JP5728995B2

JP5728995B2 - 移動体マップ装置、その処理方法及びプログラム

Info

Publication number: JP5728995B2
Application number: JP2011029554A
Authority: JP
Inventors: 平　哲也; 哲也平
Original assignee: Toyota Motor Corp
Current assignee: Toyota Motor Corp
Priority date: 2011-02-15
Filing date: 2011-02-15
Publication date: 2015-06-03
Anticipated expiration: 2031-02-15
Also published as: JP2012168763A

Description

本発明は、移動体が移動を行うための地図情報を記憶部から読み出す移動体マップ装置、その処理方法及びプログラムに関するものである。

現在、移動体が搭載するセンサにより検出されたデータと、移動体が搭載している地図情報と、を移動体自身が比較して、目的地に移動する自律移動技術の開発が行われている。ここで、移動体の移動範囲が増加するに従って、移動体が記憶する地図情報の情報量は増加することとなる。このため、移動体に搭載される地図情報を記憶するためのメモリ容量が増加し、コスト増加に繋がる虞がある。

この問題を解決すべく、例えば、複数エリアに分割した地図情報を記憶する第１記憶手段と、移動ロボットの移動に応じて現在位置エリアの地図情報を第１記憶手段から読み出し、第２記憶手段に記憶させ、第２記憶手段に記憶された現在位置エリアの地図情報に基づき移動ロボットの移動を制御する移動ロボット装置が知られている（特許文献１参照）。

特開２００８−０２１０２３号公報

しかしながら、上記特許文献１に示す移動ロボット装置においては、移動ロボットの移動に応じて第２記憶手段に記憶された現在位置エリアの地図情報を更新するため、例えば、移動体が複数の方向へ移動可能な場合などに、現在位置エリアの地図情報の無駄な更新を行う可能性があり、更新が適切に行えない虞がある。

本発明は、このような問題点を解決するためになされたものであり、地図情報のメモリ容量を効率的に低減させつつ、地図情報の更新を適切に行うことができる移動体マップ装置、その処理方法及びプログラムを提供することを主たる目的とする。

上記目的を達成するための本発明の一態様は、地図情報を記憶する第１記憶手段と、移動体の現在位置を検出する位置検出手段と、前記移動体の移動状態を検出する状態検出手段と、前記第１記憶手段の前記地図情報の中から、前記移動体の現在位置を含む所定領域を読出す読出手段と、前記読出手段により前記第１記憶手段の地図情報から読み出された前記所定領域を、一時的に記憶する第２記憶手段と、前記位置検出手段により検出された前記移動体の現在位置と、前記状態検出手段により検出された前記移動体の移動状態と、に基づいて、前記移動体が前記所定領域内から外れるときの前記移動体の移動位置を予測する移動予測手段と、を備え、前記読出手段は、前記第１記憶手段の前記地図情報の中から、前記移動予測手段により予測された前記移動位置を含む所定領域を予め読出し、前記第２記憶手段に記憶させる、ことを特徴とする移動体マップ装置である。この一態様によれば、地図情報のメモリ容量を効率的に低減させつつ、地図情報の更新を適切に行うことができる。

この一態様において、前記第２記憶手段に記憶された前記所定領域内には、前記所定領域の中心から所定範囲が設定されており、前記移動予測手段は、前記所定領域内の所定範囲から外れるときの前記移動体の移動位置を予測してもよい。

この一態様において、前記読出手段は、前記第２記憶手段に既に記憶されている前記所定領域と、新たに読み出す前記所定領域とのオーバーラップする領域の読出しを行わなくてもよい。これにより、第１記憶手段から読出す地図情報の情報量を低減できるため、処理負荷を軽減することができる。

この一態様において、前記地図情報の各小領域は、前記小領域が少なくとも屋内、屋外及び屋内外の境界のうちいずれに位置するかを決める所属情報を夫々含み、前記読出手段は、前記位置検出手段により検出された前記移動体の現在位置が屋内にあると判断したとき、前記各小領域の所属情報に基づいて、前記前記地図情報の所定領域のうち前記屋内の小領域のみを読出し、前記第２記憶手段に記憶させ、前記位置検出手段により検出された前記移動体の現在位置が屋外にあると判断したとき、前記各小領域の所属情報に基づいて、前記地図情報の所定領域のうち前記屋外の小領域のみを読出し、前記第２記憶手段に記憶させ、前記位置検出手段により検出された前記移動体の現在位置が屋外の境界にあると判断したとき、前記各小領域の所属情報に基づいて、前記地図情報の所定領域の全ての小領域を読出し、前記第２記憶手段に記憶させ、前記第２記憶手段の所定領域の更新を夫々行ってもよい。これにより、移動体が屋内又は屋外を移動していることが地図情報の各小領域の所属情報を用いて明確に識別できるため、移動体の現在位置を正確に検出することができる。

この一態様において、前記第２記憶手段に記憶された前記地図情報の所定領域に基づいて、前記移動体の移動を制御する制御手段を更に備えていてもよい。これにより、制御手段は移動体を高速かつ高精度に制御することができる。

この一態様において、前記状態検出手段は、前記移動体の移動速度、移動加速度、及び移動方向のうち少なくとも１つを検出してもよい。

この一態様において、前記読出手段は、前記第１記憶手段の前記地図情報の中から、前記移動予測手段により予測された前記移動位置を中心とした所定領域を予め読出し、前記第２記憶手段に記憶させてもよい。これにより、第２記憶手段の更新後、ロボットが全方位どの方向へ移動したとしても、第２記憶手段の更新が再度必要になるまでの時間にバラツキがなくなるため、更新が必要な時間を予測し易くなり、他の制御を組み込み易くなる。

他方、上記目的を達成するための本発明の一態様は、移動体の現在位置を検出するステップと、前記移動体の移動状態を検出するステップと、第１記憶手段の地図情報の中から、前記移動体の現在位置を含む所定領域を読出すステップと、前記第１記憶手段の地図情報から読み出された前記所定領域を、一時的に第２記憶手段に記憶するステップと、前記検出された移動体の現在位置と、前記検出された移動体の移動状態と、に基づいて、前記移動体が前記所定領域内から外れるときの前記移動体の移動位置を予測するステップと、前記第１記憶手段の地図情報の中から、前記予測された移動位置を含む所定領域を予め読出し、前記第２記憶手段に記憶させるステップと、を含む、ことを特徴とする移動体マップ装置の処理方法であってもよい。

また、上記目的を達成するための本発明の一態様は、第１記憶手段の地図情報の中から、前記移動体の現在位置を含む所定領域を読出す処理と、前記第１記憶手段の地図情報から読み出された前記所定領域を、一時的に第２記憶手段に記憶させる処理と、前記検出された移動体の現在位置と、前記検出された移動体の移動状態と、に基づいて、前記移動体が前記所定領域内から外れるときの前記移動体の移動位置を予測する処理と、前記第１記憶手段の地図情報の中から、前記予測された移動位置を含む所定領域を予め読出し、前記第２記憶手段に記憶させる処理と、をコンピュータに実行させる、ことを特徴とする移動体マップ装置のプログラムであってもよい。

本発明によれば、地図情報のメモリ容量を効率的に低減させつつ、地図情報の更新を適切に行うことができる移動体マップ装置、その処理方法及びプログラムを提供することができる。

本発明の実施の形態１に係る移動体マップ装置の概略的な構成を示すブロック図である。本発明の実施の形態１に係る地図情報の一例を示す図である。（ａ）所定領域内に設けられた所定範囲を示す図である。（ｂ）所定領域内に設けられた所定範囲を示す図である。（ｃ）所定領域内に設けられた所定範囲を示す図である。移動体の現在位置に応じて第２記憶部に記憶される地図情報の所定領域を示す図である。本発明の実施の形態１に係る移動体マップ装置の処理方法の一例を示すフローチャートである。本発明の実施の形態２に係る第２記憶部に記憶される地図情報の所定領域を示す図である。

実施の形態１．
以下、図面を参照して本発明の実施の形態について説明する。本発明の実施の形態１に係る移動体マップ装置１０は、例えば、任意の位置に自律的に移動できるように構成された移動ロボットなどの移動体３に搭載されている。図１は、本実施の形態１に係る移動体マップ装置の概略的な構成を示すブロック図である。

本実施の形態１に係る移動体マップ装置１０は、地図情報１を記憶する第１記憶部２と、移動体３の現在位置Ｐ１を検出する位置検出部４と、移動体３の移動状態を検出する状態検出部５と、移動体３の移動位置Ｐ２を予測する移動予測部６と、第１記憶部２の地図情報１から所定領域７を読み出す読出部８と、読出された所定領域７を一時的に記憶する第２記憶部９と、移動体３の移動を制御する制御部１１と、を備えている。

移動体マップ装置１０は、移動体３の移動に応じて、第１記憶部２に記憶された地図情報１の中から、移動体３の現在位置Ｐ１を含む所定領域７を適宜読出し、読出した所定領域７を第２記憶部９に記憶させ、その更新を行う。そして、制御部１１は、第２記憶部９の所定領域７を用いて、移動体３の移動を制御する。

第１記憶部２は、第1記憶手段の一具体例であり、格子状に複数の小領域（例えば、８ｍ×８ｍ）１ａに等分割された地図情報１を記憶している（図２）。また、各小領域は、センサの分解能に応じて更に小さな領域（例えば、０．０５ｍ×０．０５ｍ）に分割されている。なお、小領域１ａの分割方法は、上記方法に限らず任意の分割方法が適用可能である。地図情報１には、例えば、移動体３の走行路や障害物などの情報が含まれている。また、第１記憶部２は、例えば、大容量のハードディスク装置などから構成されている。なお、第１記憶部２は移動体３に設けられる構成であるが、移動体３外に設けられる構成であってもよい。この場合、移動体３は、無線あるいは有線などを介して、第１記憶部２の地図情報１を取得することができる。

第２記憶部９は、第２記憶手段の一具体例であり、読出部８により第１記憶部２の地図情報１から読み出された所定領域７を、一時的に記憶する。第２記憶部９は、例えば、ＲＡＭ（Random Access Memory）などのメモリにより構成されている。

位置検出部４は、位置検出手段の一具体例であり、移動体３に搭載された距離センサ４１やＧＰＳ（Global Positioning System）装置などを用いて、移動体３の現在位置Ｐ１を検出する。距離センサ４１は、例えば、超音波センサ、ミリ波センサ、カメラ、などで構成されている。位置検出部４は移動予測部６に接続されており、検出した移動体３の現在位置Ｐ１を移動予測部６に対して出力する。

状態検出部５は、状態検出手段の一具体例であり、移動体３に搭載された検出センサ５１を用いて移動体３の移動状態を検出する。ここで、上記検出センサ５１は、例えば、車輪速度センサ、速度センサ、加速度センサ、姿勢センサ、ジャイロセンサ、などで構成されている。また、移動体３の移動状態としては、例えば、移動体３の移動速度、移動加速度、移動方向などが含まれる。状態検出部５は移動予測部６に接続されており、検出した移動体３の移動状態を移動予測部６に対して出力する。

移動予測部６は、移動予測手段の一具体例であり、位置検出部４からの移動体３の現在位置Ｐ１と、状態検出部５からの移動体３の移動状態と、に基づいて、移動体３が所定領域７内から外れるときの移動位置Ｐ２を予測する。例えば、移動予測部６は、状態検出部５からの移動体３の移動速度及び移動方向を用いて、移動体３が現在位置Ｐ１から移動して、移動体３が所定領域７内から外れるときの移動位置Ｐ２を予測する。

なお、移動予測部６は、状態検出部５からの移動体３の移動速度、移動加速度、及び移動方向を用いて、移動体３が所定領域７内から外れるときの移動位置Ｐ２をより高精度に予測してもよい。また、移動予測部６は、移動体３が過去に移動した際の移動データなどを用いて移動位置Ｐ２を予測してもよい。移動予測部６は読出部８に接続されており、予測した移動体３の移動位置Ｐ２を読出部８に対して出力する。

読出部８は、読出手段の一具体例であり、第１記憶部２の地図情報１の中から、位置検出部４により検出された移動体３の現在位置Ｐ１を含む所定領域（５マス×５マス）７を読出し、読出した地図情報１の所定領域７を第２記憶部９に記憶させる（図２）。

例えば、読出部８は、位置検出部４により検出された移動体３の現在位置Ｐ１の所定領域から外れると判断したとき、第１記憶部２の地図情報１の中から、位置検出部４により検出された移動体３の現在位置Ｐ１を中心とした所定領域７を読出し、第２記憶部９に記憶させることで、所定領域７の更新を行う。このように、読出部８は、移動体３がこれから移動するのに必要な範囲の所定領域７のみを、第１記憶部２の全体の地図情報１から部分的に読出し、第２記憶部９に記憶させることで、第２記憶部９の記憶容量を効率的に減少させている。

また、読出部８は、第１記憶部２の地図情報１の中から、移動予測部６により予測された移動体３の移動位置Ｐ２を中心とした所定領域７を予め読出し、第２記憶部９に記憶させる。これにより、移動体３が所定領域７から外れるときに、予め読出し記憶された所定領域７を用いて第２記憶部９の所定領域７を迅速に更新することができる。

なお、読出部８は、第１記憶部２の地図情報１の中から、所定領域７と隣接する領域（例えば、所定領域７の周囲（７マス×７マス））を予め読出し、所定領域７と共に第２記憶部２に記憶させていてもよい。これにより、所定領域７の更新時において、第１記憶部２からの読出すデータ量が低減されるため、処理の高速化を図ることができる。

所定領域７は、例えば、一定面積を有する矩形状に形成されているが、これに限らず、任意の形状及び面積で設定可能である。また、所定領域７内には、所定領域７の中心から所定範囲（例えば、矩形状の枠）７１が設定されているが、これに限らず、任意に所定範囲７１を設定できる。

この場合、読出部８は、位置検出部４により検出された移動体３の現在位置Ｐ１の所定領域の所定範囲から外れると判断したとき、第１記憶部２の地図情報１の中から、位置検出部４により検出された移動体３の現在位置Ｐ１を中心とした所定領域７を読出し、第２記憶部９に記憶させることで、所定領域７の更新を行う。
また、移動予測部６は、位置検出部４からの移動体３の現在位置Ｐ１と、状態検出部５からの移動体３の移動状態と、に基づいて、移動体３が所定領域７内の所定範囲７１から外れるときの移動位置Ｐ２を予測する。

例えば、所定領域７において、移動体３の現在位置Ｐ１が所定範囲（中心の９つのマス（１マスが８ｍ×８ｍ））７１内にある状態（図３（ａ））から、移動体３の現在位置Ｐ１が移動し所定範囲７１から外れる（枠にかかる）状態（図３（ｂ））になると、予め読み出された所定領域７に更新される（図３（ｃ））。ここで、例えば、移動体３の移動速度を６ｋｍ／ｈ（Ｖ＝１．６７ｍ／ｓｅｃ）とした場合に、Ｖ＜時間Ｔ（第１記憶部２から第２記憶部９へのメモリ転送時間）を満たす必要があり、この条件を満たさない場合、移動体３は一旦停止する安全機能を有している。

このように、移動体３の現在位置Ｐ１が所定範囲７１内にあるときは、所定領域７の更新を行わず、所定範囲７１外に外れるときだけ所定領域７の更新を行う。これにより、例えば、移動体３が最終目的位置付近で作業を行ったり、移動中に障害物を回避することで、その現在位置近傍を往来することが多々存在するが、その場合でも所定領域７の無駄な更新を行うことが無く、処理負荷の軽減に繋がる。

以上により、移動体３の現在位置Ｐ１に応じて、第２記憶部９に記憶された地図情報１の所定領域７がタイムリーかつ連続的に更新される（図４）。このように、読出部８は、移動体３の移動に応じて、移動体３がこれから移動する必要範囲の所定領域７のみを、第１記憶部２の全体の地図情報１から部分的に読出し、読出した所定領域７を用いて第２記憶部９の所定領域７を更新する。したがって、第２記憶部９には、その時点で移動体３の走行に必要となる地図情報１の一部のみが常時記憶されるため、第２記憶部９の記憶量を効率的に低減することができ、処理速度の向上及びコスト低減にも繋がる。

なお、読出部８は、上記所定領域７の更新において、第２記憶部９に既に記憶された所定領域７とオーバーラップする領域の読出しを行わないようにしてもよい。この場合、読出部８は、第１記憶部２の地図情報１の中から、移動予測部６により予測された移動位置Ｐ２を中心とした所定領域７のうち上記オーバーラップした領域を除いた領域を読出し、その新たに読出した領域と、第２記憶部９に既に記憶された所定領域７のオーバーラップした領域と、を用いて、所定領域７を生成し、第２記憶部９に記憶させる。これにより、第１記憶部２から読出す地図情報１の情報量を低減できるため、処理負荷を軽減することができ、更新時間を短縮することができる。

また、通常、第２記憶部９の所定領域７の更新完了前に移動体３が所定領域７から外れるのを防止するために、第２記憶部９には、現在記憶されている所定領域７と、第１記憶部２から新たに読み出した所定領域７と、を記憶する必要があるが、一方で、上記のように、オーバーラップする領域の読出しを行なわないことで、第２記憶部９は必要最低限の地図情報を記憶していればよいこととなる。

制御部１１は、制御手段の一具体例であり、第２記憶部９に記憶された地図情報１の所定領域７に基づいて、移動体３の移動を制御する。このように、大容量で処理速度が遅い第１記憶部２に記憶された地図情報１の中から、その時点で走行に必要な所定領域７のみを読出し第２記憶部９に記憶させ、制御部１１はこの処理速度の速い第２記憶部９の所定領域７を常時用いて移動体３の移動を制御する。したがって、制御部１１は、移動体３を高速かつ高精度に制御することができる。

なお、移動体マップ装置１０は、例えば、制御処理、演算処理等を行うＣＰＵ（Central Processing Unit）、ＣＰＵによって実行される制御プログラム、演算プログラム等が記憶されたＲＯＭ（Read Only Memory）、処理データ等を記憶するＲＡＭ等からなるマイクロコンピュータを中心にして、ハードウェア構成されている。

図５は、本発明の実施の形態１に係る移動体マップ装置の処理方法の一例を示すフローチャートである。

まず、位置検出部４は、距離センサ４１を用いて、移動体３の現在位置Ｐ１を検出し（ステップＳ１０１）、検出した移動体３の現在位置Ｐ１を移動予測部６に対して出力する。また、状態検出部５は、移動体３の検出センサ５１を用いて移動体３の移動状態を検出し（ステップＳ１０２）、検出した移動体３の移動状態を移動予測部６に対して出力する。

次に、移動予測部６は、位置検出部４からの移動体３の現在位置Ｐ１と、状態検出部５からの移動体３の移動状態と、に基づいて、移動体３が所定領域７内から外れるときの移動体３の移動位置Ｐ２を予測し（ステップＳ１０３）、予測した移動体３の移動位置Ｐ２を読出部８に対して出力する。

その後、読出部８は、第１記憶部２の地図情報１の中から、移動予測部６により予測された移動体３の移動位置Ｐ２を中心とした所定領域７を予め読出し（ステップＳ１０４）、読出した地図情報１の所定領域７を第２記憶部９に一時的に記憶させる（ステップＳ１０５）。

さらに、読出部８は、位置検出部４からの移動体３の現在位置Ｐ１が、所定領域７に設定された所定範囲７１内から外れると判断したとき、予め読出した移動位置Ｐ２を含む所定領域７を用いて第２記憶部９の所定領域７を更新する（ステップＳ１０６）。制御部１１は、第２記憶部９に記憶され逐次更新される地図情報１の所定領域７を用いて移動体３の移動を制御する。

以上、本実施の形態１に係る移動体マップ装置１０において、読出部８は、第１記憶部２の地図情報１の中から、位置検出部４により検出された移動体３の現在位置Ｐ１を含む所定領域７を読出し、読出した地図情報１の所定領域７を第２記憶部９に記憶させる。これにより、第２記憶部９には、その時点で移動体３の走行に必要となる地図情報１の一部のみが常時記憶されるため、第２記憶部９の記憶量を効率的に低減することができ、処理速度の向上及びコスト低減にも繋がる。また、読出部８は、第１記憶部２の地図情報１の中から、移動予測部６により予測された移動体３の移動位置Ｐ２を中心とした所定領域７を予め読出し、第２記憶部９に記憶させる。これにより、移動体３が所定領域７から外れるときに、予め第１記憶部２の地図情報１から読出し第２記憶部９に記憶された所定領域７を用いて、迅速に所定領域７の更新を行うことができる。すなわち、地図情報のメモリ容量を低減させつつ、地図情報の更新を適切に行うことができる。

実施の形態２．
本発明の実施の形態２に係る移動体マップ装置１０において、第１記憶部２に記憶された地図情報１の各小領域１ａは、小領域１ａが少なくとも屋内、屋外及び屋内外の境界（屋内及び屋外の両方を含む）のうちいずれに位置するかを決める所属情報を夫々含み（図６）、読出部８は、位置検出部４により検出された移動体３の現在位置Ｐ１と、第１記憶部２の対応する小領域１ａの所属情報と、に基づいて、第１記憶部２の地図情報１から所定領域７を読出し、第２記憶部９に記憶させてもよい。

例えば、読出部８は、位置検出部４により検出された移動体３の現在位置Ｐ１が屋内にあると判断したとき、各小領域１ａの所属情報に基づいて、地図情報１の所定領域７のうち屋内の小領域１ａのみを読出し、第２記憶部９に記憶させる。これにより、移動体３が屋内を移動している場合には屋内のみを移動することとなる。このため、第１記憶部２に記憶された地図情報１の所定領域７のうち、必要な屋内の小領域１ａのみを第２記憶部９に読出し、不要な屋外の小領域１ａの読出しを抑制できる。

また、読出部８は、位置検出部４により検出された移動体３の現在位置が屋外にあると判断したとき、各小領域１ａの所属情報に基づいて、地図情報１の所定領域７のうち屋外の小領域１ａのみを読出し、第２記憶部９に記憶させる。これにより、移動体３が屋外を移動している場合には屋外のみを移動することとなる。このため、第１記憶部２に記憶された地図情報１の所定領域７のうち、必要な屋外の小領域１ａのみを第２記憶部９に読出し、不要な屋内の小領域１ａの読出しを抑制できる。

さらに、読出部８は、位置検出部４により検出された移動体３の現在位置Ｐ１が屋内外の境界にあると判断したとき、各小領域１ａの所属情報に基づいて、地図情報１の所定領域７のうち全ての小領域１ａを読出し、第２記憶部９に記憶させる。移動体３が屋内外の境界を移動している場合には屋内及び屋外の両方を移動する可能性がある。このため、第１記憶部２に記憶された地図情報１の所定領域７のうち、必要な屋内及び屋外の小領域１ａを第２記憶部９に読出す。

以上、本実施の形態２に係る移動体マップ装置１０によれば、不要な地図情報１の所定領域７の読出しを抑制し、所定領域７の更新を適切に行うことができる。また、従来の移動体のように、レーザセンサなどを用いて現在位置を検出する場合、例えば、屋外と屋内とを画成し、レーザを透過するガラス等の障害物が存在する場合に移動体の現在位置を正確に検出できない場合がある。一方、本実施の形態２に係る移動体マップ装置１０によれば、移動体３が屋内又は屋外を移動していることが地図情報の各小領域１ａの所属情報を用いて明確に識別できるため、移動体３の現在位置Ｐ１を正確に検出することができる。

なお、本発明は上記実施の形態に限られたものではなく、趣旨を逸脱しない範囲で適宜変更することが可能である。

上述の実施の形態では、本発明をハードウェアの構成として説明したが、本発明は、これに限定されるものではない。本発明は、例えば、図５に示す処理を、ＣＰＵにコンピュータプログラムを実行させることにより実現することも可能である。

プログラムは、様々なタイプの非一時的なコンピュータ可読媒体（non-transitory computer readable medium）を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体（tangible storage medium）を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば光磁気ディスク）、ＣＤ−ＲＯＭ（Read Only Memory）、ＣＤ−Ｒ、ＣＤ−Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Programmable ROM）、ＥＰＲＯＭ（Erasable PROM）、フラッシュＲＯＭ、ＲＡＭ（random access memory））を含む。
また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体（transitory computer readable medium）によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。

１地図情報
２第１記憶部
３移動体
４位置検出部
５状態検出部
６移動予測部
７所定領域
８読出部
９第２記憶部
１０移動体マップ装置
１１制御部

Claims

地図情報を記憶する第１記憶手段と、
移動体の現在位置を検出する位置検出手段と、
前記移動体の移動状態を検出する状態検出手段と、
前記第１記憶手段の前記地図情報の中から、前記移動体の現在位置を含む所定領域を読出す読出手段と、
前記読出手段により前記第１記憶手段の地図情報から読み出された前記所定領域を、一時的に記憶する第２記憶手段と、
前記位置検出手段により検出された前記移動体の現在位置と、前記状態検出手段により検出された前記移動体の移動状態と、に基づいて、前記移動体が前記所定領域内から外れるときの前記移動体の移動位置を予測する移動予測手段と、を備え、
前記読出手段は、前記第１記憶手段の前記地図情報の中から、前記移動予測手段により予測された前記移動位置を含む所定領域を予め読出し、前記第２記憶手段に記憶させ、
前記地図情報の各小領域は、前記小領域が少なくとも屋内、屋外及び屋内外の境界のうちいずれに位置するかを決める所属情報を夫々含み、
前記読出手段は、
前記位置検出手段により検出された前記移動体の現在位置が屋内にあると判断したとき、前記各小領域の所属情報に基づいて、前記前記地図情報の所定領域のうち前記屋内の小領域のみを読出し、前記第２記憶手段に記憶させ、
前記位置検出手段により検出された前記移動体の現在位置が屋外にあると判断したとき、前記各小領域の所属情報に基づいて、前記地図情報の所定領域のうち前記屋外の小領域のみを読出し、前記第２記憶手段に記憶させ、
前記位置検出手段により検出された前記移動体の現在位置が屋内外の境界にあると判断したとき、前記各小領域の所属情報に基づいて、前記地図情報の所定領域の全ての小領域を読出し、前記第２記憶手段に記憶させ、
前記第２記憶手段の所定領域の更新を夫々行う、ことを特徴とする移動体マップ装置。
請求項１記載の移動体マップ装置であって、
前記第２記憶手段に記憶された前記所定領域内には、前記所定領域の中心から所定範囲が設定されており、
前記移動予測手段は、前記所定領域内の所定範囲から外れるときの前記移動体の移動位置を予測する、ことを特徴とする移動体マップ装置。
請求項１又は２記載の移動体マップ装置であって、
前記読出手段は、前記第２記憶手段に既に記憶されている前記所定領域と、新たに読み出す前記所定領域とのオーバーラップする領域の読出しを行わない、ことを特徴とする移動体マップ装置。
請求項１乃至３のうちいずれか１項記載の移動体マップ装置であって、
前記第２記憶手段に記憶された前記地図情報の所定領域に基づいて、前記移動体の移動を制御する制御手段を更に備える、ことを特徴とする移動体マップ装置。
請求項１乃至４のうちいずれか１項記載の移動体マップ装置であって、
前記状態検出手段は、前記移動体の移動速度、移動加速度、及び移動方向のうち少なくとも１つを検出する、ことを特徴とする移動体マップ装置。
請求項１乃至５のうちいずれか１項記載の移動体マップ装置であって、
前記読出手段は、前記第１記憶手段の前記地図情報の中から、前記移動予測手段により予測された前記移動位置を中心とした所定領域を予め読出し、前記第２記憶手段に記憶させる、ことを特徴とする移動体マップ装置。
移動体の現在位置を検出するステップと、
前記移動体の移動状態を検出するステップと、
第１記憶手段の地図情報の中から、前記移動体の現在位置を含む所定領域を読出すステップと、
前記第１記憶手段の地図情報から読み出された前記所定領域を、一時的に第２記憶手段に記憶するステップと、
検出された移動体の現在位置と、前記検出された移動体の移動状態と、に基づいて、前記移動体が前記所定領域内から外れるときの前記移動体の移動位置を予測するステップと、
前記第１記憶手段の地図情報の中から、前記予測された移動位置を含む所定領域を予め読出し、前記第２記憶手段に記憶させるステップと、を含み、
前記地図情報の各小領域は、前記小領域が少なくとも屋内、屋外及び屋内外の境界のうちいずれに位置するかを決める所属情報を夫々含み、
前記検出された前記移動体の現在位置が屋内にあると判断したとき、前記各小領域の所属情報に基づいて、前記前記地図情報の所定領域のうち前記屋内の小領域のみを読出し、前記第２記憶手段に記憶させ、
前記検出された前記移動体の現在位置が屋外にあると判断したとき、前記各小領域の所属情報に基づいて、前記地図情報の所定領域のうち前記屋外の小領域のみを読出し、前記第２記憶手段に記憶させ、
前記検出された前記移動体の現在位置が屋内外の境界にあると判断したとき、前記各小領域の所属情報に基づいて、前記地図情報の所定領域の全ての小領域を読出し、前記第２記憶手段に記憶させ、
前記第２記憶手段の所定領域の更新を夫々行う、ことを特徴とする移動体マップ装置の処理方法。
第１記憶手段の地図情報の中から、前記移動体の現在位置を含む所定領域を読出す処理と、
前記第１記憶手段の地図情報から読み出された前記所定領域を、一時的に第２記憶手段に記憶させる処理と、
検出された移動体の現在位置と、前記検出された移動体の移動状態と、に基づいて、前記移動体が前記所定領域内から外れるときの前記移動体の移動位置を予測する処理と、
前記第１記憶手段の地図情報の中から、前記予測された移動位置を含む所定領域を予め読出し、前記第２記憶手段に記憶させる処理と、をコンピュータに実行させ、
前記地図情報の各小領域は、前記小領域が少なくとも屋内、屋外及び屋内外の境界のうちいずれに位置するかを決める所属情報を夫々含み、
前記移動体の現在位置が屋内にあると判断したとき、前記各小領域の所属情報に基づいて、前記前記地図情報の所定領域のうち前記屋内の小領域のみを読出し、前記第２記憶手段に記憶させ、
前記移動体の現在位置が屋外にあると判断したとき、前記各小領域の所属情報に基づいて、前記地図情報の所定領域のうち前記屋外の小領域のみを読出し、前記第２記憶手段に記憶させ、
前記移動体の現在位置が屋内外の境界にあると判断したとき、前記各小領域の所属情報に基づいて、前記地図情報の所定領域の全ての小領域を読出し、前記第２記憶手段に記憶させ、
前記第２記憶手段の所定領域の更新を夫々行う、ことを特徴とする移動体マップ装置のプログラム。