JP2018004560A - 情報処理装置、情報処理方法、情報処理システムおよびプログラム - Google Patents
情報処理装置、情報処理方法、情報処理システムおよびプログラム Download PDFInfo
- Publication number
- JP2018004560A JP2018004560A JP2016135161A JP2016135161A JP2018004560A JP 2018004560 A JP2018004560 A JP 2018004560A JP 2016135161 A JP2016135161 A JP 2016135161A JP 2016135161 A JP2016135161 A JP 2016135161A JP 2018004560 A JP2018004560 A JP 2018004560A
- Authority
- JP
- Japan
- Prior art keywords
- information
- route
- similarity
- information processing
- route candidate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
【課題】 情報処理装置、情報処理方法、情報処理システムおよびプログラムを提供すること。【解決手段】歩行者自律航法により位置を取得するための情報処理装置100は、情報処理装置の位置情報を検知する測位部251と、マップ情報を使用して経路候補リストを作成する手段223と、情報処理装置の動作情報を検知する進行方向変更検知部252と、経路候補リストの経路候補と動作情報とを位置情報に対応づける経路・動作対応付け部240とを含み、位置情報と前記経路の類似度を求めて経路候補リストから前記位置情報と前記経路の類似性が最も高い前記経路候補を選択している。【選択図】 図2
Description
本発明は、情報処理装置、情報処理方法、情報処理システムおよびプログラムに関する。
屋内測位技術の1つとして加速度センサ・角速度センサなどの出力を利用し相対位置を求める歩行者自律航法技術や、測位結果と地図情報から補正した位置または通過経路を求めるマップ・マッチングの技術が既に知られている。
歩行者自律航法技術に対し測位結果を元にマップ・マッチングを行う技術として、例えば、進行方向変更動作(道を曲がる動き)を検知し、経路の進行方向変更位置(曲がる位置)と検知した位置を対応させることで大きくなった誤差を補正する技術が既に知られている。
ここで、歩行者に対して、歩行者自律航法技術で測位した測位結果を元に、マップ・マッチングを行う場合について考える。歩行者自律航法技術には、測位する距離が長くなるにつれ測位結果の誤差が大きくなるという特徴がある。また、歩行者は、道の中で物をよけるように曲がって歩いたり、何かの拍子に体を振ったり、何かを見るために道の端に行ったりと、複雑な動きをする。そのため、動作としては、曲がる動作をしているが、道を曲がっていないこともある。このため、歩行者自律航法技術で測位した測位結果を元に、マップ・マッチングを行うためには、歩行者自律航法技術の測位する距離が長くなるにつれ測位結果の誤差が大きくなるという歩行者自律航法の特徴がさらに顕在化することが想定される。
歩行者自律航法技術の特徴を考慮し、マップ・マッチングを行う技術として、例えば特許5059932号明細書(特許文献1)、歩行者自律航法機能を有する移動端末における測位誤差の蓄積を解消するため、ルート上の各地点で適宜位置補正する技術がある。
しかしながら、特許文献1に記載の技術では、歩行者が複雑な動きをしたり、大きくなった測位結果の誤差により経路を間違えたりした場合に、間違った検知位置と経路の進方向変更位置を対応づけ、それを用いて間違った補正を行うという問題点があった。また、その後正しい絶対位置の取得がなければ間違った検知位置と経路の進行方向変更位置を対応づけ、それを用いて間違った補正を行うという問題があった。
本発明は、精度よく移動状態を認識する情報処理装置、情報処理方法、情報処理システムおよびプログラムを提供することを目的とする。
すなわち、本発明によれば、
位置情報をマップ情報に対応付ける情報処理装置であって、
前記位置情報を検知する手段と、
前記マップ情報を使用して経路候補リストを作成する手段と、
動作情報を検知する手段と、
前記経路候補リストの経路候補と前記動作情報とを前記位置情報に対応づける手段と、
前記位置情報と前記経路候補の類似度を求める手段と、
前記位置情報と前記経路候補の類似度に基づいて前記経路候補を選択する手段と
を含む情報処理装置が提供される。
位置情報をマップ情報に対応付ける情報処理装置であって、
前記位置情報を検知する手段と、
前記マップ情報を使用して経路候補リストを作成する手段と、
動作情報を検知する手段と、
前記経路候補リストの経路候補と前記動作情報とを前記位置情報に対応づける手段と、
前記位置情報と前記経路候補の類似度を求める手段と、
前記位置情報と前記経路候補の類似度に基づいて前記経路候補を選択する手段と
を含む情報処理装置が提供される。
本発明によれば、精度よく移動状態を認識する情報処理装置、情報処理方法、情報処理システムおよびプログラムを提供することが可能となる。
以下、本発明を実施形態により説明するが、本発明は、後述する実施形態に限定されるものではない。図1は、本実施形態の情報処理システムに使用される情報処理装置100のハードウェア・ブロック図を示す。情報処理装置100は、例えば携帯電話、スマートホン、PDA(Personal Digital Assistant)またはノートブック型パーソナルコンピュータとして構成され、ユーザが手に持って持ち運ぶことのできる装置として構成することができる。
図1に示したハードウェア・ブロック図は、情報処理装置100が、スマートホンといった携帯端末の場合を例示的に示したものである。情報処理装置100は、CPU108、RAM109、ROM110を備えている。CPU108は、慣性装置の動作制御を行うプログラムを実行し、RAM109は、CPU108のワークエリア等を提供する。ROM110は、CPU108が実行するプログラムおよびプログラムの実行に必要なデータを記憶する。
さらに情報処理装置100は、加速度センサ111と、角速度センサ112と、地磁気センサ113と、気圧センサ114とを含んで構成することができる。加速度センサ111は、3軸方向それぞれの加速度を検出し、角速度センサ112は、3軸方向それぞれの角速度を検出しており、また地磁気センサ113は、磁北をあらわす3次元ベクトルを出力し、情報処理装置100の向きを検出する。
加速度センサ111、角速度センサ112および地磁気センサ113は、モーションセンサを構成し、ユーザの歩数および進行方向を検出する。加速度センサ111、角速度センサ112、および地磁気センサ113は、本実施形態における慣性情報を提供する機能手段である。
さらに情報処理装置100は、気圧センサ114を含んで構成される。気圧センサ114は、ユーザ、すなわちユーザが携行する情報処理装置100の周囲の気圧を検出するために搭載され、気圧センサ114の情報を基にして、ユーザの高度方向の変化を検出し、モーションセンサが取得した2次元位置座標情報に対して高度情報を追加し、3次元位置座標内でのユーザの位置を決定することを可能としている。
その他、情報処理装置100は、マイク101と、スピーカ102と、第1通信部103と、第2通信部104とを備えている。マイク101は、ユーザの声等の音声を電気信号に変換し、電話通信などを可能とする。スピーカ102は、電話通信などの着呼の音声を発生させたり、電話通信回線で受信した電気信号から変換された音声信号を出力したりする。さらに第1通信部103は、Wifi、3G、4G、LTEといった広域ネットワークに接続するための通信処理を行う。第2通信部104は、例えばBluetooth(登録商標)、IRDAまたは近距離無線通信など短距離の通信を提供する処理を行う。
さらに、情報処理装置100は、位置情報受信部105と、表示部106と、入力部107とを含んでいる。情報処理装置100は、GPS衛星やIMES(Indoor Messaging Service)によって送信される測位信号を受信して、ユーザの位置座標を取得させている。また、表示部106および入力部107は、液晶ディスプレイなどを使用したタッチパネル機能を提供し、情報処理装置100とユーザの間のユーザ・インタフェースを提供する。なお、マイク101、スピーカ102、各通信部103、104、位置情報受信部105、表示部106および入力部107は、任意的な構成要素であり、本実施形態の情報処理装置100は、図1に示したすべてのハードウェア機能部を実装する必要はない。
また、さらに他の実施形態では、情報処理装置100は、メモリカード・インタフェース、USBインタフェース、撮像デバイスなどを実装していても良い。情報処理装置100が使用するCPU108としては、より具体的には、情報処理装置100の実装に応じて、例えば、PENTIUM(登録商標)〜PENTIUM IV(登録商標)、PENTIUM(登録商標)互換CPU、POWER PC(登録商標)、MIPS、Tegra登録商標)、Snapdragon(登録商標)、Helio(登録商標)などを挙げることができる。
使用するオペレーティング・システム(OS)も、情報処理装置100の実装に応じて、MacOS(商標)、i−OS(登録商標)、Windows(登録商標)、CHROME(登録商標)、ANDROID(登録商標)、Windows(登録商標)200X Server、UNIX(登録商標)、AIX(登録商標)、LINUX(登録商標)またはそれ以外の適切なOSを挙げることができる。さらに、情報処理装置100は、上述したOS上で動作する、C、C++、Visual C++、VisualBasic、Java(登録商標)、Perl、Rubyなどのプログラミング言語、いわゆる「アプリ」として参照されるスマートホンに多く利用されるプログラミング言語などにより記述されたアプリケーション・プログラムを格納し、実行することが可能とされている。
本実施形態の情報処理装置100は、LTE、3G、4G、Wifi、IEEE802.11xといった無線通信を使用してインターネットといったネットワーク120に接続されている。ネットワーク120には、サーバ装置130が接続されていて、マップ情報を情報処理装置100に対して提供するとともに、歩行者自律航法による位置情報の提供を可能としている。
サーバ装置130は、CPU、メモリ、ハードディスクなどを含む情報処理装置として実装することができる。サーバ装置130の含むCPUとして、例えば、PENTIUM(登録商標)〜PENTIUM IV(登録商標)、ATOM(登録商標)、CORE2DUO(登録商標)、CORE2QUAD(登録商標)、COREi(登録商標)シリーズなどの他、XEON(登録商標)、PENTIUM(登録商標)互換CPU、POWER PC(登録商標)などを使用することができる。ただし、使用するCPUは、挙これらに限定されるものではない。
使用するオペレーティング・システム(OS)としては、WindowsServer(登録商標)、UNIX(登録商標)、LINUX(登録商標)、OPENBSDまたはそれ以外の適切なOSを挙げることができる。さらに、サーバ装置130は、上述したOS上で動作する、アセンブラ言語、C、C++、Visual C++、VisualBasic、Java(登録商標)、JavaScript(登録商標)、Perl、Rubyなどのプログラミング言語により記述されたアプリケーション・プログラムを格納し、実行することができる。
本実施形態においては、情報処理装置100は、本実施形態の情報処理方法を実行し、歩行者自律航法による誤差を補正する機能を実装することができる。また他の実施形態では、サーバ装置130は、マップ情報を提供する他、本実施形態の情報処理方法を実行し、その結果を情報処理装置100に返すことで、歩行者自律航法による誤差の補正を可能とすることもできる。
図2は、本実施形態の情報処理装置100の機能ブロックを示す。情報処理装置100の機能ブロックは、ユーザ・インタフェース210、位置補正処理部230、経路・動作の対応付け処理部240、経路管理部220、および動作検知部250を備えている。ユーザ・インタフェース210は、さらに目的地取得部211と表示部212とを含んでおり本実施形態におけるユーザ・インタフェース手段に相当する。なお本実施形態の後述する各機能部および機能手段は、装置実行可能なプログラムを、RAM109内に展開し、CPU108がプログラムを実行することにより、装置上に実現されるものである。
目的地取得部211は、本実施形態における目的地を取得する手段に相当し、例えばタッチパネルといった入力手段を介してユーザが指定する目的地を取得する。表示部212は、ユーザ入力を促す表示を行う他、歩行者自律航法により与えられるユーザの位置、マップなどを表示する。
経路管理部220は、地図情報管理部221と、順路作成部222と、経路候補作成部223とを備えており本実施形態における経路候補リストを作成する手段に相当する。地図情報管理部221は、例えば地図上の特定の位置であるノード、と各ノード間を結ぶリンクとから構成されたグラフ情報として、地図情報を管理する。順路作成部222は、例えば、目的地取得部211が目的地を取得したときに、最新の測位結果を出発地として設定する。測位結果は、位置・エリアなどであり、道が特定できていることが望ましい。また、出発地の候補や目的地の候補は、それぞれ複数存在していてもよい。
そして、順路作成部222は、現在地から目的地までに進む順路を、地図情報から少なくとも1以上決定する。本実施形態では、1つの順路は、例えば、出発地、交差点、十字路その他進行方向を変更できる地図上の位置(道を曲がる位置を示すノード)および目的地のペアとして表現することができる。
経路候補作成部223は、例えば、順路の進行方向変更位置までを抽出し、経路候補として、経路候補リストを作成する。また、他の実施形態、例えば自由に歩いている歩行者の測位の場合、測位している間に通った可能性がある経路候補を地図情報から検索して経路候補リストを作成することができる。経路候補リストを構成する1つの経路は、例えば、出発地、進行方向変更位置、直前進行方向などとして表現することができる。経路候補作成部223は、本実施形態における一以上の経路候補情報を取得する手段に相当する。
さらに本実施形態の情報処理装置100はその機能ブロックとして、動作検知部250を含んでいる。動作検知部250は、測位部251と、進行方向変更検知部252とを含んで構成することができ、例えば測位結果として、外部との通信時の位置や存在エリアを、無線局の位置、ビーコンの位置、またはGPS情報などを使用して決定する。その他、測位方式としては、Wi―Fiや地磁気のフィンガープリント、BLEや非可聴音のビーコン測位、複数の測位を組み合わせたハイブリット測位などを使用することができる。さらに本実施形態では、歩行者自律航法、または歩行者自律航法と他の測位を組み合わせたハイブリット測位を使用することができる。なお、動作検知部250の測位部251が本実施形態の位置情報を検知する手段に相当し、進行方向変更検知部250が本実施形態の動作情報を検知する手段およびに相当する。
また、歩行者自律航法を使用する場合には、例えば加速度センサや角速度センサなどの出力を利用して進行方向と進んだ距離とを求め、移動位置を求める。そして、測位部251は、取得した結果を、(時刻、位置)というベクトルとして表現することができる。
進行方向変更検知部252は、例えば、角速度センサによりユーザが回転したことを進行方向変更動作として検知する。他の実施形態では、進行方向変更検知部252は、測位結果から進行方向ベクトルを求め、その角度差から、進行方向変更動作を検知することもできる。進行方向変更検知部252は、取得した結果を、例えば、進行方向を変更した時刻・進行方向変更前後の角度差のペアとして格納する。なお、特定の実施形態においては、角度差を記録しなくても良い。
さらに本実施形態の情報処理装置100は、その機能ブロックとして、位置補正処理部230および経路・動作の対応付け処理部240を含んでいる。位置補正処理部230は、例えば、経路・動作の対応付け処理部240が対応づけた、経路および検知結果から、測位部251で求めた測位結果を補正する。
位置補正処理部230は本実施形態の補正する手段に相当する。表示部212は、例えば位置補正処理部230が補正した結果や、ナビゲーションのための順路を、マップ情報と共に表示する。経路・動作の対応付け処理部240は、経路候補リストと、ユーザ動作の検知結果から、経路と、現在位置の検知結果とを対応付け、セット情報として格納する。
図3は、本実施形態の経路・動作の対応付け処理部240の詳細な機能ブロックを示す。なお、図3には、説明の便宜上、他の機能処理部も示している。経路・動作の対応付け処理部240は、測位結果取得部241と、進行方向変更検知部242と、経路候補取得部243とを含んでいる。測位結果取得部241は、測位部251からの位置情報を取得し、進行方向変更検知部242は、進行方向の変更についての検知結果を取得する。なお、本実施形態において用語「経路候補リスト」とは、本実施形態における一以上の経路候補情報に相当し、経路候補取得部243が取得した出発地から目的地までの可能な順路を構成する経路のうち、現在地に至るまでに進んだ経路と、現在向かっている方向となる経路の候補のリストである。
さらに、経路・動作の対応付け処理部240は、セット情報作成部244と、類似度算出部245と、セット選択部246とを含んでいる。なお、本実施形態で用語「セット」とは、経路候補に、経路中の進行方向変更位置(曲がる位置)の数に応じて、進行方向の変更についての検知結果を対応付けた情報を意味する。また本実施形態で用語「セットリスト」とは、本実施形態における対応情報に相当し、初期設定としては情報が出発地のみのセット0が登録される。情報処理装置100が新しい進行方向の変更についての検知結果を取得するたびに、新たな検知結果に対応するセットが追加される。
セット情報作成部244は、本実施形態の対応情報を作成する手段に相当し、経路候補の進行方向変更位置の数に応じて、進行方向の変更についての検知結果を使用して対応付けた経路と、進行方向の変更についての検知結果とを対応付けたセットを作成し、リスト化してセット情報(対応情報)を生成する。セット情報を生成する際の手順としては、例えば進行方向変更検知部242が、新しい検知結果を取得するたびにリストを更新していく態様、および検知結果がすでに溜まっている状態で出発位置を起点としてリストを作成する処理を採用することができる。なお、リストを作成する処理は、図4を使用して後述する。
類似度算出部245は、本実施形態における類似度を求める手段に相当し、生成したセットごとに、検知結果の検知時の位置で進行方向を変更したと仮定した場合の測位結果と、経路との間の類似性を計算する。なお、類似度の決定については、図5を使用してより詳細に決定する。さらに、セット選択部246は、類似度が最も高いセットを、最尤セットとして選択する、本実施形態の対応情報を選択する手段に相当する。セット選択部246は、選択したセットの経路および検知結果を対応付けた結果を、例えば、表示部212や位置補正部230といった他機能247に出力して、経路・動作の対応付け処理部240の処理は終了する。
図4は、本実施形態で使用するリスト作成処理のフローチャートである。図4の処理は、進行方向変更検知部242が検知結果を取得したことをトリガーとして、ステップS400から開始し、ステップS401で順路カウンタi=0から開始して、順路カウンタiが、経路候補リストから生成した処理スタート時の順路数の初期値以下であるか否かを判断する。順路カウンタiが処理スタート時点の初期値以下の場合(yes)、ステップS402で、0に初期化された経路カウンタjが、経路候補数以下か否かを判断する。一方、ステップS401の判断において、順路カウンタiが順路の初期値数に等しくなり、全順路について処理が終了した場合(no)、処理をステップS408に分岐させて終了する。
ステップS402で経路カウンタjが経路候補数以下である場合(yes)、ステップS403で、経路候補(j)の最後を除く進行方向変更位置のすべてが過不足なくセット(i)の経路と同じであるか否かを判断し、同じではない場合(no)、判断するべきセットではないとして処理をステップS406に分岐させ、経路カウンタjをインクリメントし、さらにセット情報として抽出するべき他の経路(j)の判断を実行させる。また、ステップS402で、経路カウンタjが候補経路数を超えた場合(no)処理をステップS407に分岐させカウンタiをインクリメントしてさらに他の抽出するべきセットの抽出を行う。
一方、ステップS403の判断で経路候補(j)の最後を除く進行方向変更位置のすべてが過不足なく順路(i)の経路と同じであるか否かを判断し、同じと判断された場合(yes)、その時点までの経路は、ユーザの動作に対応しているものとして、ステップS404に処理を進める。ステップS404では、経路候補(j)の最後の進行方向変更位置は、最新の検知結果の検知時の位置の可能性があるか否かを判断する。ステップS404の判断が、否定的な結果を返す場合(no)、処理をステップS406に分岐させ、カウンタjをインクリメントしてセット情報として抽出するべき他の経路候補(j)の探索を行う。
本実施形態において、経路候補リストの経路の最後の進行方向変更位置と、最新検知結果の検知時の位置が同じ可能があるかの確認は、例えば、経路候補リストの経路の最後とひとつ前(ない場合出発地)の進行方向変更位置間の距離と、セットの最後の検知結果の検知時の位置(ない場合出発地)と、最新検知結果の検知時の位置間の距離との比を算出し、その比と、1との差が閾値以下である場合に同一である可能性がある、とすることができる。
また、他の実施形態では、最新検知結果の角度差(測位結果取得部が取得した測位結果から、最新検知結果の検知時以前と、以降の進行方向を求め、それらの方向の角度差を求めてもよい)と、経路候補リストの経路の最後とひとつ前(ない場合出発地)の進行方向変更位置間の方向と、最終進行方向からもとめた角度差との角度差の差が閾値以下である場合に同一である可能性がある、とすることができる。なお、最新検知時以前の進行方向は、セットの最後の検知時の位置と最新検知結果の検知時の位置からでも求めることができる。
一方、ステップS404の判断において肯定的な結果が返された場合(yes)、ステップS405で経路候補(i)と、順路(i)の検知時の最新の検知結果とを、セット情報に登録し、ステップS406で、経路カウンタjをインクリメントし、処理をステップS401に分岐させ、抽出するべき経路候補(j)の探索を継続する。なお、ステップS405でセット情報に追加する場合、セットリストへの追加の前に、例えば、類似度算出部245が算出した類似度が閾値以下か否かを判断し、閾値以下のセットを登録しないようにすることで、関係のないセットが追加される無駄を排除することができる。
さらに他の実施形態では、類似度算出部245が算出した類似度を使用し、抽出されたセットを類似度が高い順に並び替え、閾値以下のセットを一括して削除することもできる。
図5は、本実施形態の類似度算出部245の機能ブロックを示す。類似度算出部245は、垂直方向距離類似度算出部245−1、進行方向距離類似度算出部245−2、角度類似度算出部245−3、セット類似度算出部245−4を備える。類似度算出部245は、セット情報作成部244が作成したセットごとに、測位結果取得241部が取得した測位結果を検知結果の検知時の位置で進行方向を変更したと考えた場合の経路との類似度を計算する。
進行方向距離類似度算出部では、測位結果を検知結果の検知時の位置ごとに区切り、検知時の位置間と対応する経路の進行方向変更位置間の距離の比をそれぞれで求め、比から進行方向距離類似度を求める。比が1に近い場合や、比の標準偏差が小さい場合、類似度が高い。
垂直方向距離類似度算出部245−1は、測位結果を検知結果の検知時の位置ごとに区切り、検知時の位置間の測位結果の進行方向に対して垂直方向の距離を求め、距離の差から垂直方向距離類似度を求める。道幅の情報がある場合、道幅との比を使い、移動距離を計算することもできる。
角度類似度算出部245−2は、測位結果を検知結果の検知時の位置ごとに区切り、検知時の位置前後と対応する経路の進行方向変更位置前後の進行方向の角度差を求め、差から角度類似度を求める。角度差が0に近い場合、または角度差の標準偏差が小さい場合、類似度が高いものとして判断する。
さらに、セット類似度算出部245−4は、進行方向距離類似度、角度類似度、垂直方向距離類似度が平等に評価できるように重み付けした値の関数、例えば乗算値、加算値などを使用して各類似度を統合し、セットの類似度を計算する。
図6は、本実施形態で使用するマップ情報600を説明する図である。本実施形態では、マップ情報600を、ノードと、ノード間を連結するリンクとして表現したグラフとして表現することができる。リンクは、識別値Lおよび道幅WLを使用して(L、WL)として表現され、実際の地図情報から、道または経路といった移動可能な部分を置換することで対応付けられる。特定の実施形態では、道幅WLは対応付けられなくともよい。
またノードは、識別値Nと、位置座標とを使用して(NXn、NYn:Nは、ノードの座標であることを示し、nは、ノード識別値である)として表現され、十字路、角、交差点、道の端など、通常、ユーザが角度を変えることができる地点を置換して対応付けられる。なお、図6のリンクは、直線で表現されているが、リンクは、曲線とすることもでき、また、リンクが曲線の場合、曲線のうちで曲率が変化する点に追加のノードを設定することができる。なお、図6に示したマップ情報600は、サーバ装置130が、予め地図情報を解析し、作成しておくことができる。図6の実施形態においては、ノード識別値は、ノード内の数値として、リンク識別値は、リンク上の数値として示す。
以下、本実施形態のデータ構造およびデータ構造に対する処理を、図6を使用して説明する。ユーザは、ユーザ・インタフェース210から、目的地を、ノード9(目的ノード)として設定したものとする。そして、ユーザが目的地を設定した位置は、ノード0(出発ノード)であるものとする。目的地取得部211が取得した目的地と、測位部251が取得した目的地設定時点の位置から、本実施形態では、順路を作成する。
図7は、本実施形態で使用した順路700および経路候補リスト710の実施形態を示す。図7に示す順路は、説明の目的で、ノード0、ノード1、ノード2、ノード3、ノード6を経由してノード9に至る順路を例示的に示す。この他、図6の実施形態のマップ情報からは、ノード0から出発し、ノード4、ノード5、ノード6を経由してノード9に至る順路も想定されるが、これについては説明の便宜上省略する。なお、複数の順路が上述のように存在する場合、最短距離、最短時間など各種の基準の下で出発ノードから目的ノードまでユーザをナビゲートする順路を決定することもできる。
ここで図7を使用して特定の順路1について、順路1を構成する経路候補リスト710について説明する。本実施形態において、用語「経路」とは、出発ノードから目的ノードまでの間で、最後に進行方向を変更したノードから見たリンクを形成する反対側のノードと、当該ノードに至るまでに進行方向を変更したノードとにより決定される。すなわち、出発ノード、目的ノードの間で進路を変更した両端ノードとして定義される。経路候補リスト710は、経路1として、ノード0が規定される。出発ノードでは、進行方向を変更しないので、出発地以外の欄は空欄として残されている。また、最終進行方向変更位置からの進行方向上の位置は、進む方向を意味する。経路候補710の経路1では、ノード1の方向に進んでいるので、ノード1が設定される。
経路2は、出発ノード、進路変更を行った両端ノードとして規定されており、進路変更は、ノード1だけなので、進行方向変更位置2は、空欄とされている。また経路3は、2回目に進行方向を変更するべきノードであるノード3が、進行方向変更位置2に追加されて、経路として規定されている。なお、経路の長さ、複雑さに対応して、進行方向変更位置の欄は適宜追加することができる。
図8は、ユーザ(情報処理装置100)の運動を、歩行者自律航法により算出した測定結果を、時系列的に示した図である。歩行者自律航法により位置を算出した順を、○内の数値で示し、測定結果0は、計算開始(出発ノード)時であり、その後、歩行者自律航法により計算した測定結果を、例えば所定時間間隔でサンプリングした順に、数値1〜16までに示す。図6のマップ情報600との対応付けは、ノード1で進行方向を変化した時点付近が測定結果5である。また図6のノード3で進行方向を変化させた時点付近の測定結果が、測定結果11である。
進行方向の変化は、情報処理装置100が含む角速度・加速度センサで、ユーザ(情報処理装置100)の回転角を取得し、回転角が閾値以上であり、例えば所定期間維持された場合に、進行方向が変化したものとしてその時刻(tj)および進行方向変更前後の角度差(αj)を検知する。以下、検知1、検知2、検知3として記載する時刻は、それぞれ図8の測定結果5、測定結果8、および測定結果11の時刻の直後のものである。
<セットリスト作成部244の処理>
<セットリスト作成部244の処理>
以下、本実施形態におけるセットリスト作成部244のセットリスト作成処理について説明する。
図9は、本実施形態で作成されるセット情報作成部244の作成に伴うデータ構造の変化を示す。セットリスト0は、初期設定であり、出発ノードが経路番号に登録され、セット番号0が付されている。この後、ユーザの移動に従って、図4のフローチャートに従い、セット情報が追加されて行き、セットリスト1、セットリスト2としてセットリストが更新されていく。最後の検知3までに生成された経路候補の経路を割り当ててセットを追加した結果、セット情報は、図10に示す状態となる。
セットリスト0は、ユーザが出発ノードに存在することを示す初期設定であり、セット番号と、出発ノードが含まれる経路番号0が登録された状態である。ユーザの移動および検知1〜3の結果を受けて、セット情報作成部244は以下の処理を実行する。
1.セットリスト1の作成
ユーザの移動に対応して、検知1が取得されると、この段階で図7に示した経路候補リスト710の経路のうち、セット番号1の経路の進行方向変更位置と最後の進行方向変更位置を除いた全ての進行方向変更位置とが過不足なく同じ経路は、経路1である。ここで、経路1について、最後の進行方向変更位置が検知1の時刻の位置と同じ可能性があるか確認する。
ユーザの移動に対応して、検知1が取得されると、この段階で図7に示した経路候補リスト710の経路のうち、セット番号1の経路の進行方向変更位置と最後の進行方向変更位置を除いた全ての進行方向変更位置とが過不足なく同じ経路は、経路1である。ここで、経路1について、最後の進行方向変更位置が検知1の時刻の位置と同じ可能性があるか確認する。
まず、距離差について確認し、経路1の最後の進行方向変更位置と、その直前(ない場合出発地)の進行方向変更位置間の距離、ここでは(X0、Y0)と、(NX1、NY1)の間の距離をD出発地→ノード1とする。そして、セットの最後の検知結果の検知時の位置(ない場合出発地)と、最新検知結果の検知時の位置の距離、ここでは、(X0、Y0)と、検知1の時刻t1の直後に測位した測位結果5の位置(X5、Y5)の距離をE0→5とする。そして、(E0→5/D出発地→ノード1)−1の絶対値を計算する。
この絶対値を、閾値と比較し、閾値以下であれば、経路1と同一の可能性があるものとする。次に、角度について確認する。(NX0、NY0)→(NX1、NY1)ベクトルと、(NX1、NY1)→(NX3、NY3)ベクトルのなす角β0→1・1→3および検知1の前後の角度差α1から、α1−β0→1・1→3の絶対値を計算する。この絶対値を閾値と比較し、閾値以下であれば、経路1の可能性があるものとする。本実施形態では、距離および角度の両方とも可能性があるものとして、セット情報として経路番号1を追加し、これにセット番号1を割り当てる。この処理を、纏めると、以下記表1で示される処理となる。
2.セットリスト2の作成
検知2を取得した後、セットリスト1で説明したと同様に表2の通り確認していく。
検知2を取得した後、セットリスト1で説明したと同様に表2の通り確認していく。
3.セットリスト3の作成
検知3が取得されると、同様に表3で示す処理に従って経路の確認を行い、セットリストへの追加を処理する。
検知3が取得されると、同様に表3で示す処理に従って経路の確認を行い、セットリストへの追加を処理する。
<類似度算出部245の処理>
以下、ユーザの動作とユーザ・インタフェース210、経路管理部220、動作検知部250の処理および、図11のセット番号3のセットの類似度を求める場合の類似度算出部245の類似度算出処理を説明する。ここでは、測位結果取得部241は、測位結果13までを取得しているものとして説明する。
以下、ユーザの動作とユーザ・インタフェース210、経路管理部220、動作検知部250の処理および、図11のセット番号3のセットの類似度を求める場合の類似度算出部245の類似度算出処理を説明する。ここでは、測位結果取得部241は、測位結果13までを取得しているものとして説明する。
(進行方向距離の類似度算出)
測位結果を検知時の位置ごとに区切り、検知結果の検知時の位置間と対応する経路の進行方向変更位置間の距離の比(以降HPで表す)を求めると、下記になる。
測位結果を検知時の位置ごとに区切り、検知結果の検知時の位置間と対応する経路の進行方向変更位置間の距離の比(以降HPで表す)を求めると、下記になる。
HPの平均をAHP、標準偏差SHPを使用し、進行方向距離類似度(以下、VHPとして参照する。)を例えば、下記式(2)を使用して計算する。
このように類似度を求める場合、VHPの値が低いほど類似性が高い。
(角度の類似度算出)
検知結果の検知時の位置前後の進行方向を、測位結果を用いて求める場合、下記式(3)で与えられる。ここで、α0→5・5→11は、(X0、Y0)→(X5、Y5)ベクトルと(X5、Y5)→(X11、Y11)ベクトルのなす角である。
検知結果の検知時の位置前後の進行方向を、測位結果を用いて求める場合、下記式(3)で与えられる。ここで、α0→5・5→11は、(X0、Y0)→(X5、Y5)ベクトルと(X5、Y5)→(X11、Y11)ベクトルのなす角である。
ADの平均AAD、標準偏差SADを使用すると、角度類似度(以下、VADとして参照する)は、例えば、下記式(4)で求めることができる。
このように類似度を求めた場合は、VADの値が低いほど類似性が高い。
(垂直方向距離の類似度算出)
一実施形態として、検知結果の検知時の位置間の測位結果の進行方向を、進行ベクトルとする。図11に本実施形態における垂直方向距離類似度算出の概念を示す。図11中、Wは、道幅を示し、図11(a)は、測位結果の系列を示し、図11(b)は、本実施形態で適用した経路および経路中のノード位置を、例示的に示している。進行方向ベクトル、と測位位置の距離とをそれぞれの測位結果で求める。例えば検知1・検知2の間の場合、測位結果は、5→11、進行方向ベクトルは(X5、Y5)→(X11、Y11)、測位結果6→10において、進行方向ベクトルと測位位置の距離をそれぞれ計算する。(測位結果8での距離をVPR8、5→11とする。)道幅との比によって、垂直方向距離類似度(以下、VVPとして参照する。)を例えば下記式(5)として得る。下記式に従い類似度を求めた場合は、値が低いほど類似性が高いことになる。なお、下記式(5)中、Wlは、道幅である。下記式中kは、図8に示す歩行者自律航法により位置を算出した順を表す。
一実施形態として、検知結果の検知時の位置間の測位結果の進行方向を、進行ベクトルとする。図11に本実施形態における垂直方向距離類似度算出の概念を示す。図11中、Wは、道幅を示し、図11(a)は、測位結果の系列を示し、図11(b)は、本実施形態で適用した経路および経路中のノード位置を、例示的に示している。進行方向ベクトル、と測位位置の距離とをそれぞれの測位結果で求める。例えば検知1・検知2の間の場合、測位結果は、5→11、進行方向ベクトルは(X5、Y5)→(X11、Y11)、測位結果6→10において、進行方向ベクトルと測位位置の距離をそれぞれ計算する。(測位結果8での距離をVPR8、5→11とする。)道幅との比によって、垂直方向距離類似度(以下、VVPとして参照する。)を例えば下記式(5)として得る。下記式に従い類似度を求めた場合は、値が低いほど類似性が高いことになる。なお、下記式(5)中、Wlは、道幅である。下記式中kは、図8に示す歩行者自律航法により位置を算出した順を表す。
さらに、他の実施形態においては、進行方向ベクトルと測位位置の距離を、測位位置が進行方向ベクトルに対し、反時計周りにあるなら+、時計回りにあるなら−の符号をつけて設定する。そして、その最小値を垂直距離最小値、最大値を垂直距離最大値として、下記式(6)を使用して値を計算する。
そして式(6)で求めた値を、検知時の位置間の距離の合計で割った値を、垂直方向距離の類似度として決定する。
上述した2実施例を使用して類似度を求めた場合は、値が低いほど類似性が高い。また、進行方向ベクトルを、測位結果の近似直線で求める方法もある。道幅の情報がない場合は、比ではなく距離をそのまま使用する。
(セット類似度算出)
本実施形態において、セット類似度を、進行方向距離の類似度と、角度の類似度と、垂直方向距離の類似度とを使用し、下記式(8)で計算する。
本実施形態において、セット類似度を、進行方向距離の類似度と、角度の類似度と、垂直方向距離の類似度とを使用し、下記式(8)で計算する。
上記式(8)中、変数定義は以下の通りである。
OHP:進行方向距離の類似度の重みであり、例えば0〜1の実数とすることができる。
OAD:角度の類似度の重みであり、0〜1の実数とすることができる。
OHP:垂直方向距離の類似度の重みであり、例えば0〜1の実数とすることができる。
OHP:進行方向距離の類似度の重みであり、例えば0〜1の実数とすることができる。
OAD:角度の類似度の重みであり、0〜1の実数とすることができる。
OHP:垂直方向距離の類似度の重みであり、例えば0〜1の実数とすることができる。
なお、上記重みの値は、平等に評価するため、例えば各類似度が最小の値〜2倍程度になるよう、類似度を設定することができ、式(7)の類似度は、値が小さいほど類似性が高いということができる。本実施形態では、セット選択部246は、セット類似度が最も小さい、すなわち、歩行者自律航法により得られたユーザ位置を、類似度が最も高い経路候補にあるものとして経路を決定する。
以上説明した本実施形態によれば、経路の候補ごとに、経路中の進行方向変更位置(曲がる位置)の数に応じて、進行方向を変更したことの検知結果を対応付けたセットリストを作る(可能性のある検知結果の組み合わせ分)。そして、セットごとに、セットの検知結果の検知時の位置で曲がったと考えた場合の測位結果と、経路候補との間の類似度が、セット類似度に相当する。
補正処理に際しては、セットリストの中から最も類似性の高いセットを選び、そのセットの進行方向変更位置において経路候補で道を曲がり、経路を進んでいるものとして、歩行者(ユーザ)の位置を経路に沿ったものとして補正することができる。その他、例えば補正の方法としては、出発地ではなく、本実施形態に従った経路推定により、マップ情報上で決定済みの直前ノードからの歩行者自律航法による位置計算を行うことで補正を行うなどの方法を挙げることができる。この結果、歩行者自律航法における累積的な位置誤差を、マップ情報上のノードで補正することができ、より高精度な歩行者自律航法による位置情報をユーザに提供することが可能となる。
これまで本発明を、実施形態をもって説明してきたが、本発明は、実施形態に限定されるものではなく、他の実施形態、追加、変更、削除など、当業者が想到することができる範囲内で変更することができ、いずれの態様においても本発明の作用・効果を奏する限り、本発明の範囲に含まれるものである。
100 :情報処理装置
101 :マイク
102 :スピーカ
103 :通信部
103 :第1通信部
104 :第2通信部
105 :位置情報受信部
106 :表示部
107 :入力部
108 :CPU
109 :RAM
110 :ROM
111 :加速度センサ
112 :角速度センサ
113 :地磁気センサ
114 :気圧センサ
120 :ネットワーク
130 :サーバ装置
201 :CPU
210 :インタフェース
211 :目的地取得部
212 :表示部
220 :経路管理部
221 :地図情報管理部
222 :順路作成部
223 :経路候補作成部
230 :位置補正処理部
240 :対応付け処理部
241 :測位結果取得部
242 :進行方向変更検知部
243 :経路候補取得部
244 :セット情報作成部
245 :類似度算出部
246 :セット選択部
250 :動作検知部
251 :測位部
252 :進行方向変更検知部
101 :マイク
102 :スピーカ
103 :通信部
103 :第1通信部
104 :第2通信部
105 :位置情報受信部
106 :表示部
107 :入力部
108 :CPU
109 :RAM
110 :ROM
111 :加速度センサ
112 :角速度センサ
113 :地磁気センサ
114 :気圧センサ
120 :ネットワーク
130 :サーバ装置
201 :CPU
210 :インタフェース
211 :目的地取得部
212 :表示部
220 :経路管理部
221 :地図情報管理部
222 :順路作成部
223 :経路候補作成部
230 :位置補正処理部
240 :対応付け処理部
241 :測位結果取得部
242 :進行方向変更検知部
243 :経路候補取得部
244 :セット情報作成部
245 :類似度算出部
246 :セット選択部
250 :動作検知部
251 :測位部
252 :進行方向変更検知部
Claims (10)
- 位置情報をマップ情報に対応付ける情報処理装置であって、
前記位置情報を検知する手段と、
前記マップ情報を使用して一以上の経路候補情報を作成する手段と、
動作情報を検知する手段と、
前記経路候補情報、前記動作情報及び前記位置情報を対応づけた対応情報を作成する手段と、
前記位置情報と前記経路候補情報の類似度を求める手段と、
前記類似度に基づいて前記対応情報を選択する手段と
を含む情報処理装置。 - さらに、前記動作情報を検知するごとに、当該動作情報、前記経路候補情報及び前記位置情報を対応づけた対応情報を作成する手段を含む、請求項1に記載の情報処理装置。
- さらに、前記位置情報を検知するごとに、当該位置情報と前期経路候補情報の類似度を求める手段を含む、請求項1又は2に記載の情報処理装置。
- さらに、進行方向変更位置間の距離、進行方向変更位置間の角度差及び進行方向における垂直方向の距離差に基づいて前記類似度を求める手段を含む、請求項1乃至3のいずれか1項に記載の情報処理装置。
- 位置情報を検知するステップと、
マップ情報を使用して一以上の経路候補情報を作成するステップと、
動作情報を検知するステップと、
前記経路候補情報、前記動作情報及び前記位置情報を対応づけた対応情報を作成するステップと、
前記位置情報と前記経路候補情報の類似度を求めるステップと、
前記類似度に基づいて前記対応情報を選択するステップと
を含む情報処理方法。 - さらに、前記動作情報を検知するごとに、当該動作情報、前記経路候補情報及び前記位置情報を対応付けた対応情報を作成するステップを含む、請求項5に記載の情報処理方法。
- さらに、前記位置情報を検知するごとに、当該位置情報と前期経路候補情報の類似度を求めるステップを含む、請求項5又は6に記載の情報処理方法。
- さらに、進行方向変更位置間の距離、進行方向変更位置間の角度差及び進行方向における垂直方向の距離差に基づいて前記類似度を求めるステップを含む、請求項5乃至7のいずれか1項に記載の情報処理方法。
- 情報処理装置が実行するプログラムであって、
情報処理装置を、
位置情報を検知する手段、
マップ情報を使用して一以上の経路候補情報を作成する手段、
動作情報を検知する手段、
前記経路候補情報、前記動作情報及び前記位置情報を対応づけた対応情報を作成する手段と、
前記位置情報と前記経路候補情報の類似度を求める手段と、
前記類似度に基づいて前記対応情報を選択する手段
として機能させる、装置実行可能なプログラム。 - 情報処理装置と、
ネットワークを通して前記情報処理装置と接続され、地図情報又は前記地図情報に関連づけたマップ情報を提供するサーバ装置とを含み、
位置情報を検知する手段と、
マップ情報を使用して一以上の経路候補情報を作成する手段と、
動作情報を検知する手段と、
前記経路候補情報、前記動作情報及び前記位置情報を対応づけた対応情報を作成する手段と、
前記位置情報と前記経路候補情報の類似度を求める手段と、
前記類似度に基づいて前記対応情報を選択する手段と
を含む、情報処理システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016135161A JP2018004560A (ja) | 2016-07-07 | 2016-07-07 | 情報処理装置、情報処理方法、情報処理システムおよびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016135161A JP2018004560A (ja) | 2016-07-07 | 2016-07-07 | 情報処理装置、情報処理方法、情報処理システムおよびプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2018004560A true JP2018004560A (ja) | 2018-01-11 |
Family
ID=60944899
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016135161A Pending JP2018004560A (ja) | 2016-07-07 | 2016-07-07 | 情報処理装置、情報処理方法、情報処理システムおよびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2018004560A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019144630A (ja) * | 2018-02-16 | 2019-08-29 | 富士通株式会社 | 情報処理装置、行動支援方法、及び行動支援プログラム |
JP2020034421A (ja) * | 2018-08-30 | 2020-03-05 | Zホールディングス株式会社 | 情報提供装置、情報提供方法、および情報提供プログラム |
WO2022255190A1 (ja) * | 2021-06-02 | 2022-12-08 | パナソニックホールディングス株式会社 | 歩行者装置およびその測位方法 |
-
2016
- 2016-07-07 JP JP2016135161A patent/JP2018004560A/ja active Pending
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019144630A (ja) * | 2018-02-16 | 2019-08-29 | 富士通株式会社 | 情報処理装置、行動支援方法、及び行動支援プログラム |
JP7073775B2 (ja) | 2018-02-16 | 2022-05-24 | 富士通株式会社 | 情報処理装置、行動支援方法、及び行動支援プログラム |
JP2020034421A (ja) * | 2018-08-30 | 2020-03-05 | Zホールディングス株式会社 | 情報提供装置、情報提供方法、および情報提供プログラム |
JP7045285B2 (ja) | 2018-08-30 | 2022-03-31 | ヤフー株式会社 | 情報提供装置、情報提供方法、および情報提供プログラム |
WO2022255190A1 (ja) * | 2021-06-02 | 2022-12-08 | パナソニックホールディングス株式会社 | 歩行者装置およびその測位方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3347677B1 (en) | Navigate, track, and position mobile devices in gps-denied or gps-inaccurate areas with automatic map generation | |
JP4934167B2 (ja) | 位置検出装置および位置検出プログラム | |
RU2019110051A (ru) | Способ, система и программное обеспечение для навигации в средах без доступа к глобальной системе определения местоположения (gps) | |
JP6472355B2 (ja) | ナビサーバ、ナビクライアントおよびナビ方法 | |
JP6656886B2 (ja) | 情報処理装置、制御方法、プログラム及び記憶媒体 | |
CN113108791A (zh) | 一种导航定位方法及导航定位设备 | |
KR20140003987A (ko) | 비젼 센서 정보와 모션 센서 정보를 융합한 모바일 로봇용 slam 시스템 | |
JP6583322B2 (ja) | 位置推定装置、位置推定方法及びプログラム | |
JP2018004560A (ja) | 情報処理装置、情報処理方法、情報処理システムおよびプログラム | |
JP6031402B2 (ja) | 慣性航法システム、移動体端末、慣性航法装置、及びプログラム | |
JP5742794B2 (ja) | 慣性航法装置及びプログラム | |
JP2017198566A (ja) | レーンマーカ認識装置、自車両位置推定装置 | |
US20110313662A1 (en) | Navigation apparatus and system | |
JP2018194537A (ja) | 位置決定及び追跡のための方法、プログラム、及びシステム | |
KR101523147B1 (ko) | 실내 측위 장치 및 방법 | |
KR20200124622A (ko) | 실내 위치 확인 경로들 맵핑 툴 | |
JP2018036151A (ja) | ランドマークを用いた測位方法 | |
JP6400489B2 (ja) | ナビゲーション装置及びコンピュータプログラム | |
JP6494552B2 (ja) | フロア間の遷移に基づいて位置の補正が可能な位置推定装置、プログラム及び方法 | |
JP4929255B2 (ja) | デフォルメ地図作成装置及びその方法 | |
JP6410596B2 (ja) | 情報処理装置、プログラム | |
CN109073387B (zh) | 一种多地图对齐的方法、装置、终端及存储介质 | |
JP6715706B2 (ja) | 現在位置推定装置、地図調査支援装置、方法、及びプログラム | |
Karan et al. | Indoor and outdoor navigation application development with augmented reality technology | |
JP6201451B2 (ja) | 端末装置、経路案内方法及びプログラム |