(57)【特許請求の範囲】
【請求項１】
位置決定方法であって、
測位システムの位置固定の送信機の無線信号から、位置データベース（１６２）を用いて第１の位置セット（１２）を求め、慣性ナビゲーションシステム（ＩＮＳ）のセンサデータから結合により第２の位置セット（１４）を求める、第１のステップ（１０）と、
前記第１の位置セット（１２）と前記第２の位置セット（１４）とを最小２乗誤差法を用いた相互調整によってデータ融合し、前記データ融合から合成位置セット及び前記第１の位置セット（１２）と前記第２の位置セット（１４）との間の誤差を求める、第２のステップ（２０）と、
求めた前記誤差を前記位置データベース（１６２）の誤差へ変換し、該変換した誤差を前記慣性ナビゲーションシステム（ＩＮＳ）の精度によって重みづけして、前記位置データベース（１６２）の前記第１の位置セット（１２）の少なくとも１つの位置（３２）を補正する、第３のステップ（３０）と、
を含み、
新たな複数の位置を含む新たな第１の位置セット（１２）および／または新たな第２の位置セット（１４）を用いて前記第１，第２及び第３のステップ（１０，２０，３０）を行うことにより、前記位置データベース（１６２）を補完する、
ことを特徴とする位置決定方法。
【請求項２】
前記第１の位置セット（１２）を、前記位置データベース（１６２）に記憶されている送信機位置および送信機信号強度から求める、請求項１記載の位置決定方法。
【請求項３】
前記第３のステップ（３０）において、少なくとも、前記第１の位置セット（１２）の各位置に対して、対応する送信機に関する情報または少なくとも１つの送信機（３４）の位置および信号強度を記憶する、請求項１または２記載の位置決定方法。
【請求項４】
前記方法の各ステップを順に複数回行う、請求項１から３までのいずれか１項記載の位置決定方法。
【請求項５】
前記第１のステップ（１０）の前に、前記第１の位置セット（１２）の複数の位置に対する個々の位置決定の精度（２）および／または前記第２の位置セット（１４）の複数の位置に対する精度（４）を求める、請求項１から４までのいずれか１項記載の位置決定方法。
【請求項６】
請求項１から５までのいずれか１項記載の位置決定方法を実行するためのコンピュータプログラム。
【請求項７】
位置決定装置（１００）であって、
該位置決定装置は、
測位システムの位置固定の送信機の複数の無線信号に対する受信機（１１０）と、
前記位置固定の送信機の複数の無線信号から前記受信機の第１の位置セットを求める位置決定手段（１６０）と、該位置決定手段（１６０）内に設けられる位置データベース（１６２）と、
第２の位置セットを結合により求めるために少なくとも方向および距離を求める、慣性ナビゲーションシステム（ＩＮＳ）のセンサ（１２０）と、
前記第１の位置セットと前記第２の位置セットとを記憶するメモリ（１３０）と、
前記第１の位置セットと前記第２の位置セットとを最小２乗誤差法を用いた相互調整によってデータ融合する処理装置（１４０）と
を備えており、
前記処理装置（１４０）は、
前記データ融合から合成位置セット及び前記第１の位置セット（１２）と前記第２の位置セット（１４）との間の誤差を求め、
求めた前記誤差を前記位置データベース（１６２）の誤差へ変換し、該変換した誤差を前記慣性ナビゲーションシステム（ＩＮＳ）の精度によって重みづけして、前記位置データベース（１６２）の前記第１の位置セット（１２）の少なくとも１つの位置（３２）を補正し、
さらに、
新たな複数の位置を含む新たな第１の位置セット（１２）および／または新たな第２の位置セット（１４）を用いて、前記データ融合を行い、前記合成位置セット及び前記誤差を求め、前記補正を行うことにより、前記位置データベース（１６２）を補完する、
ことを特徴とする位置決定装置。
【請求項８】
前記位置データベース（１６２）は、送信機位置および送信機信号強度を記憶する、請求項７記載の位置決定装置。
【請求項９】
前記位置決定装置（１００）は、ヨーレートセンサおよび／または電子コンパスおよび／または加速度センサおよび／または歩数計および／または圧力センサを含む、請求項７または８記載の位置決定装置。
【請求項１０】
前記位置決定装置（１００）は、移動端末機内に配置される位置決定装置である、請求項７から９までのいずれか１項記載の位置決定装置。
【発明の詳細な説明】
【技術分野】
【０００１】
従来技術
本発明は、第１のステップにおいて、ほぼ位置固定の送信機の無線信号から第１の位置セットを求め、他のセンサデータから結合により第２の位置セットを求める、位置決定方法に関する。また、本発明は、当該位置決定方法を実行するためのコンピュータプログラム製品、および、位置決定装置に関する。
【０００２】
商業的利用においては、これまで主として、個識別可能な送信機（例えばＷＬＡＮルータ）の送信とこの送信について受信機（例えば測位機器内の受信機）で測定された受信強度とに基づいて受信機の位置を求めるＷＬＡＮ測位装置が存在している。このために、基本的には、"ポジションフィンガプリンティング"もしくは"シグナルパスモデリング"と称される２つの異なるアプローチが存在する。
【０００３】
"ポジションフィンガプリンティング"とは、測位システムを使用する前に、システムが使用される領域全体が測定され、利用可能な全てのＷＬＡＮネットワークの受信強度が各位置に対する所定のパターンで入力される方式である。測位システムの動作中、測位機器で測定される受信強度がデータベースに格納されている受信強度と比較され、専用アルゴリズムを介して位置が計算される。考えうる最も簡単なアルゴリズムは、測定された受信強度が測位の際に測定された受信強度に対して最小幾何学距離を有する位置をデータベースから取り出して示すことである。
【０００４】
"シグナルパスモデリング"とは、測位領域内に存在する全てのＷＬＡＮ基地局の位置を含むデータベースを前提とした方式であり、特に、文献ＵＳ７４０３７６２に記載されているように、測位領域における受信強度を測定することによって位置を求めることができる。測位中、端末機で測定された受信強度は、数学的な関係式により、対応する基地局までの距離へ変換され、公知のルータ位置に基づく三角測量法によって現在位置が求められる。この場合の三角測量法は、距離情報のみを使用し、角度情報を使用しない点で、公知の三角測量法とは異なる。
【０００５】
これら２つの手法の精度は基礎となるデータベースの品質に依存して定まるものである。なぜならここでの位置測定はデータベースから与えられる基準よりも精確には決してなりえないからである。ここで、データベースを形成する際に生じる障害は、測定された受信強度が距離だけでなく特に伝送経路上の物体や端末機の向き、時間などにも依存するため、多種多様である。さらに、データベースが形成された後にルータ位置が変更されたり、ルータの削除や新規追加が生じたりすることもある。この場合に測位システムの正常動作性を保証するために、例えば文献ＵＳ７４７４８９７に説明されているように、各ルータの測位情報の品質が評価され、測位に利用できるか否かが判別される。
【０００６】
文献ＵＳ７４９３１２７には、動作中、測位過程のたびに受信情報の一貫性を検査し、一貫性が得られなかった場合もしくは新たな受信情報が識別された場合に、別のルータによって求められた端末機の位置に基づいてルータ位置を変更もしくは新規追加することのできるデータベースの更新方法が記載されている。この方法によれば、位置決定に利用できる充分な数の別のルータが存在する場合に、個々のルータの特性が変更されてシステムの正常動作が制限されることがないことが保証される。
【０００７】
歩行者の測位精度を向上させる手段には、出発点からの方向および距離を求めて結合する慣性ナビゲーションシステムＩＮＳとして知られた結合ナビゲーションがある。ＩＮＳは例えばＭＥＭＳセンサに基づいて構成される。この場合、加速度センサが使用され、歩数の計数と歩幅の算出とを組み合わせて位置変化が検出される。付加的に、電子コンパスがしばしばヨーレートセンサと組み合わされて水平方向の前進運動を求めるために用いられ、また、圧力センサが垂直軸での運動を識別するために用いられる。ＩＮＳデータおよびＷＬＡＮデータのデータ融合による測位精度の改善は、特に、F.Evennou, F.Marx, "Advanced Integration of WiFi and Inertial Navigation Systems for Indoor Mobile Positioning" In: Eurasip journal on applied signal processing, Hindawi publishing corp., New York, 2006およびH.Wang, H.Lenz, A.Szabo, J.Bamberger, U.Hanebeck, "WLAN-Based Pedestrian Tracking Using Particle Filters and Low-Cost MEMS Sensors" In: Proceedings of Workshop on Positioning, Navigation and Communication, 2007, pp.1-7, 2007などに見られる。ここで、ＩＮＳデータは、例えば粒子フィルタを用いてＷＬＡＮによって定められた位置の時間特性を求めるために用いられ、これにより、ＩＮＳが存在しない場合よりも位置を精確に求めることができる。
【０００８】
また、ＩＮＳを用いて"ポジションフィンガプリンティング"データベースの形成を簡単化することもできる。このことは、J.Seitz, L.Patino-Studencka, B.Schindler, S.Haimerl, J.G.Boronat, S.Meyer, J.Thielecke, "Sensor Data Fusion for Pedestrian Navigation Using WLAN and INS", in:Proceedings of Gyro Technology Symposium 2007, Sep.2007に記載されている。ここでは、手動入力される２つの基準位置間の経路が、データベースの形成中、ＩＮＳで得られたデータを用いて補間され、これにより手動入力の必要性が低減される。
【０００９】
従来技術の欄で説明したように、測位システムの精度は、基礎となる基準位置を含んだデータベースの品質によって制限される。基準位置は、ＷＬＡＮ測位システムの場合、例えばルータ位置を含む。公知のデータベースの最適化法は、基準位置の変更を識別するために、測位システムそのものから得られた情報しか使用していない。例えば、新たなルータの位置を求めるには、複数のルータについての複数箇所での受信強度を用いて現在位置を求めなければならない。この場合の位置測定は測定誤差をともなうので、新たに求められたルータの位置の不確定性は基準として使用されているルータの位置不確定性よりも大きくなる。また、位置決定時に、端末機の向きに基づく受信強度に起因して生じるシステマティックエラーは、新たなルータの位置に直接に影響する。このため、位置データベースの品質は時間の経過につれて低下する。これはルータ位置が変更されるたびに位置の不確定性が増大するせいである。
【００１０】
新たなルータは他の複数のルータの近傍領域においてのみ所定の位置に対応づけることができる。そうでない場合には基準位置が求められないので位置決定は不可能である。これにより、データベースの最適化法は、高密度にルータを有する地域でしか行うことができず、郊外地域などでは行えない。
【００１１】
発明の開示
発明の利点
本発明の位置決定方法は、ほぼ位置固定の送信機の無線信号から第１の位置セット（１２）を求め、他のセンサデータから結合により第２の位置セット（１４）を求める第１のステップ（１０）と、第１の位置セット（１２）と第２の位置セット（１４）とを相互に比較する第２のステップ（２０）とを含むことを特徴とする。
【００１２】
本発明の方法により、基準系を用いた新たな測定なしに、測位用データベースを自動的に改善することができる。適用領域の周辺での位置データベースの段階的な拡張や、建築物内での経路マッピングが可能となる。これら全ては、測位システムのユーザにとっては測位精度が向上するので有用であり、測位システムのオペレータにとっては、稼働中にユーザの測位機器による付加的なコストがかからず、データベースの品質が向上して運用コストが低下するので有用である。
【００１３】
有利には、本発明の位置決定方法は本発明のコンピュータプログラム製品として実現でき、また、本発明の位置決定装置によって実行可能である。
【図面の簡単な説明】
【００１４】
【図１】本発明の位置決定方法の実施例を示す図である。
【図２】本発明によって第１の位置セットと第２の位置セットとを比較する様子を示す図である。
【図３】本発明による位置決定装置の実施例を示す図である。
【００１５】
実施例の説明
従来のシステムは、精度の最下方レベルのＩＮＳデータおよびＷＬＡＮデータを用いて位置決定精度を改善しようとしている。本発明の対象となっているのは、システムがまず個別に走行距離を求め、続いて求められた複数の経路を比較することにより、無線送信機を基礎とした測位システムの位置決定における誤差を識別することである。この場合、特に測位システムのデータベースにおけるシステマティックエラーが識別され、少数の基準しか有さない周辺領域および地域にも新たな位置基準が追加される。本発明のアイデアは、ユーザの位置決定装置によって、結合ナビゲーションに基づき、位置データベースを全体的に最適化することである。このために、例えば、位置決定装置におけるＭＥＭＳセンサを利用できる。以下に可能な構成の例を示す。
【００１６】
図１には本発明の位置決定方法の実施例が示されている。データ融合が開始されるたびに個々の装置の精度が求められる。無線送信機を基礎とした測位システムでは、通常、測定された位置の全てに対して、精度２が個々に提示され、ＩＮＳでは、特にコンパスデータとヨーレートセンサデータとの比較またはコンパスオフセット補償特性と歩幅測定の精度との比較によって、精度４が求められる。これらに続いて、本来の測位過程におけるデータ記録が行われる。このために記録されるデータの例が図２に示されている。図２には、第１の位置セット１２と第２の位置セット１４とを比較する様子が示されている。付加的に、この実施例では、２つの位置セットが調整され、合成位置セットが求められている。
【００１７】
位置固定の無線送信機での測定と測位システム用データベースとを用いて、第１のステップ１０で、第１の位置セット１２が求められる。ＩＮＳの結合ナビゲーションを用いて、同じ第１のステップ１０で、第２の位置セット１４すなわち１つの経路が求められる。第２のステップ２０で、２つの位置セット１２，１４が相互に比較される。さらに、この実施例では、２つの位置セット１２，１４が相互に調整され、そこから合成位置セットが求められる。データの比較または融合は、例えば最小２乗誤差法（リーストスクエアエスティメーションＬＳＥ）を用いて行われる。ここで、ＩＮＳのセンサとしてコンパスが使用される場合には、並進自由度のみを考慮すればよいことに注意されたい。この場合にはＩＮＳのコンパスを用いた絶対値測定のため回転は不要である。
【００１８】
ＩＮＳによって求められる経路は無線送信機を基礎とした測位システムによって求められる位置よりも正確であるという、たいていの場合に正しい過程に基づき、上記比較に関しても同様に、図２に矢印で示されている測位システムの誤差が求められる。測位システムで求められた位置と個々のルータの位置との差分により、測位システムの誤差がデータベースの誤差へ変換され、これがＩＮＳの精度によって重みづけされて補正される。この手法の大きな利点の第１は、測位システムの誤差とＩＮＳの誤差とが非相関と見なせるため、測位システムを用いた位置決定に誤りをともなう情報しか使用できない場合にもデータベースの最適化が可能となることにある。このようにすれば、位置基準が存在する領域の周辺部でもデータベースを拡張できる。この手法の大きな利点の第２は、種々の人員が種々の端末機（すなわち位置決定装置）によって測位過程を行うと仮定できることである。ＩＮＳでの誤差は種々の端末機とは非相関であるので、これらの誤差は種々の端末機を用いることによる相互作用において相殺される。実際上、データベースはこの手法により最終的に改善される。これは、位置決定に使用される全ての基準オブジェクトの間に平均して誤差のない関係が形成されるためである。この手法で補正できない唯一の誤差は、位置決定装置の全ての基準オブジェクトの平均ゼロでない位置ずれである。しかしこのケースは事実上生じない。このように、従来技術に対する一連の利点が得られる。
【００１９】
本発明の方法により、基準系を用いた新たな測定なしに、測位データベースを自動的に改善することができる。適用分野の周辺での測位データベース（位置データベース）の段階的拡張、および、建築物内での経路マッピングが可能となる。これら全ては、測位システムのユーザにとっては位置決定精度が向上するので有用であり、測位システムのオペレータにとっては、ユーザの測位機器による動作中に付加的なコストがかからず、データベースの品質が向上して運用コストが低下するので有用である。
【００２０】
本発明の位置決定方法は、主要な要素として、無線送信機を基礎とした測位システム、運動経路（結合）を記録するＩＮＳ、絶対位置と経路情報とを融合するアルゴリズム、融合データによるデータベースの最適化方法などに関している。これらの要素を以下に詳細に説明する。
【００２１】
無線送信機を基礎とした位置決定装置
測位システムは端末機で求められた情報を現在位置へシミュレートするために用いられるデータベースを基礎としている。これは特に無線通信網を基礎とした測位システムに関連しており、こうした無線通信網は現在のところたいていの場合ＷＬＡＮネットワークである無線網を基礎としている。基本的には、装置はＢｌｕｅｔｏｏｔｈ（Ｒ）または他の形式の無線通信網を基礎としていてもよい。基本的には、非電磁的伝送経路（例えば音響伝送路）が考えられる。ＷＬＡＮ位置決定方法の分野では、本発明の方法は、特に、複数のルータ位置を含むデータベースに基づいているかまたは"ポジションフィンガプリンティング"法を使用している装置に適用される。
【００２２】
運動経路の記録
運動経路の記録は、上述したように、例えばマイクロメカニカルセンサすなわちＭＥＭＳセンサに基づいて行われる。ＭＥＭＳセンサは、その寸法、剛性およびエネルギ必要量が小さいことにより、モバイル測位機器に好適である。運動経路が記録される場合、位置変化の絶対値を求める少なくとも１つのセンサと位置変化の方向を求める少なくとも１つのセンサとが必要となる。これらは特に加速度センサ、コンパスおよびヨーレートセンサである。基本的には、他のセンサデータ、例えば速度や車両の操舵角などに基づいても経路情報の記録は可能であり、この場合、車両は特に自動車もしくは自転車である。また、コンパスと走行輪への適用のための車輪回転数測定とを組み合わせても良い。
【００２３】
位置情報と経路情報との融合
位置情報および経路情報は、少なくとも２つの座標から成り、第３の座標およびタイムスタンプを含むこともある組
【数１】
0005717875.tif 000002
の集合として数学的に表される。ここで、
【数２】
0005717875.tif 000003
である。この場合、位置情報および経路情報の組の数は種々に異なっていてよい。Ｎ個の位置の組およびＭ個の経路の組が存在すると仮定する。位置の組については上記のようにインデクスｉ、経路の組については上記のようにインデクスｊが用いられる。位置情報と経路情報との融合は、変数Δにしたがって、写像
【数３】
0005717875.tif 000004
の極値計算によって行われ、ここで変数Δは位置情報および経路情報のシフト量を表している。この場合、特に、ｆ（Ｘｉ，Ｘｊ，Δ）が近い時点で記録されたＸｉ，Ｘｊに対してゼロでない値が生じるケースが重要である。２次元の組でＮ＝Ｍおよびｉ＝Ｊの場合の最も簡単なケースは、
【数４】
0005717875.tif 000005
である。ここで、Δｘは経路情報の座標系と位置情報の座標系との間のｘ方向でのシフト量であり、Δｙは同様のｙ方向でのシフト量である。この定義において、ｇ（Δ）の最小値が定められると、所定のΔの選定によって、位置情報と経路情報との間の幾何学的距離を最小化することができる。
【００２４】
同様に、多次元で他の距離の定義を用いた実現も可能である。この場合、特に、方向ごとの偏差がそれぞれ異なって重みづけされる。例えば、ｙ方向の偏差のほうがｚ方向の偏差よりも強く重みづけされる。これは、ｚ方向での位置測定が不正確であることが多いためである。ここで、２つの測定系の各測定点間の時間差も幾何学的方向の値と同様に処理できる。
【００２５】
融合ステップの結果は、各測定点についての組の全次元における２つの測定系の間の差である。或る系が良好な近似で誤差なしと見なされうる場合、求められた誤差Ｅｉが観測点ｉでの他の系の測定誤差となる。
【００２６】
データベースの最適化
求められた誤差Ｅｉに基づくデータベースを最適化するために、まず、全ての位置に対して、または、閾値を上回る誤差Ｅｉを有する位置に対して、データベース内の変化が測定位置にどれだけ影響を有しているかが求められる。このことは、数学的には、測定位置の変化にしたがったデータベースＰｉ内の各位置間の差に相応する。つまり、データベースの補正は、これらの値を基礎として、
【数５】
0005717875.tif 000006
のように、実行される。ここで、ｋはデータベースの変化を重みづけするための係数である。この係数は例えば測定装置の精度およびデータベースの所望の最適化速度に依存して定められる。各位置について、位置データベースへの入力が存在しない場合、あらかじめ定められた位置および測定された経路に基づいて位置を求めることができ、これにより、上述した従来技術と同様に、未知の位置基準（ＷＬＡＮルータであることが多い）の位置を求めることができる。
【００２７】
まとめると、本発明の位置決定方法は、第１のステップ１０および第２のステップ２０を含む。第１のステップ１０では、ほぼ位置固定の送信機の無線信号から第１の位置セット１２が求められ、他のセンサデータから結合により第２の位置セット１４が求められる。第２のステップ２０では、第１の位置セット１２と第２の位置セット１４とが相互に比較される。
【００２８】
本発明の方法の或る実施例では、第１の位置セット１２と第２の位置セット１４との調整から合成位置セットが求められる。
【００２９】
本発明の方法の有利な実施例では、"ポジションフィンガプリンティング"法を用いて、第１の位置セット１２が、例えば位置データベースに記憶されている、可能な現在位置に対応する送信機に関する情報から求められる。本発明の方法の別の有利な実施例では、"シグナルパスモデリング"法を用いて、第１の位置セット１２が、例えば位置データベースに記憶されている送信機位置および／または送信機信号強度から求められる。
【００３０】
本発明の方法の有利な実施例では、第２のステップ２０の後、第３のステップ３０において、第１の位置セット１２からの少なくとも１つの位置３２が補正される。これにより、位置データベースが改善される。本発明の方法の別の有利な実施例として、第２のステップ２０の後、第３のステップ３０において、少なくとも第１の位置セット１２からの別の位置３４に対して，対応する送信機の情報または少なくとも１つの送信機の位置および／または信号強度が記憶される。このようにすれば、位置データベースを新たな入力によって補完し、拡張することができる。なお、本発明の方法は、順に複数回行うことができる。つまり、例えば第２のステップ２０の後または第３のステップ３０の後に、第１のステップ１０を再び行うことができる。この場合、特に、第１のステップ１０で、新たな複数の位置を、第２のステップ２０で調整ないしデータ融合に用いられる新たな位置に関連させることにより、第１の位置セット１２および／または第２の位置セット１４を補完することができる。本発明の方法の別の有利な実施例として、第１のステップ１０の前に、第１の位置セット１２の位置に対する個々の位置決定の精度２および／または第２の位置セット１４の位置に対する精度４が求められる。
【００３１】
上述した本発明の位置決定方法と並んで、この方法を実行するためのコンピュータプログラム製品も本発明の対象となっている。
【００３２】
さらに、位置決定装置も本発明の対象となっている。図３には本発明の位置決定装置の例が示されている。ここには、例えば移動端末機内に配置される位置決定装置１００が示されている。位置決定装置１００は、位置固定の送信機の複数の無線信号に対する受信機１１０と、位置固定の送信機の複数の無線信号から受信機の第１位置を求める位置算出手段１６０と、結合（結合ナビゲーション）により第２位置を求めるためのセンサ１２０とを備えている。このためのセンサ１２０は、方向を求める少なくとも１つのセンサ、例えば電子コンパスおよび／またはヨーレートセンサまたは回転速度センサであってもよいし、距離を求める少なくとも１つのセンサ、例えば加速度センサ、歩数計および／または歩幅計であってもよいし、垂直方向の距離成分を求める少なくとも１つのセンサ、例えば圧力センサであってもよい。これらのセンサは１つのＭＥＭＳセンサとして構成できる。ＭＥＭＳセンサは構造がコンパクトであり、動作中の剛性および省エネルギ性の点で有利である。さらに、位置決定装置１００は、第１の位置セットと第２の位置セットとを記憶するメモリ１３０と、第１の位置セットと第２の位置セットとを比較する処理装置１４０とを備えている。
【００３３】
有利な実施例では、処理装置１４０は、例えば上述した実施例における本発明の方法の第２のステップ２０において、２つの位置セットの調整またはデータ融合を行い、特に、合成位置セットを求めるように構成される。別の実施例では、位置決定手段１６０は、可能な現在位置に対応する送信機に関する情報を記憶するデータベース１６２、すなわち、位置決定装置の可能な位置のパターンに対して、例えばＷＬＡＮネットワークとも称される利用可能な全ての無線送信機の受信強度が記録された"ポジションフィンガプリンティング"法に対する情報を含むデータベースを含む。さらに、別の実施例では、位置決定手段１６０は、"シグナルパスモデリング"法に対して、複数の送信機の位置および／または信号強度を記憶するデータベース１６２を含む。
【図１】
0005717875.tif 000007
【図２】
0005717875.tif 000008
【図３】
0005717875.tif 000009