(57)【要約】【課題】  電波強度地図上の電波強度の信頼度を考慮することで、誤った位置推定が行われてしまうことを抑制する。【解決手段】  位置推定装置は、電波送信源からの電波を受信する電波受信部１２と、設定領域内で実施された電波強度の計測結果に基づいて作成され、設定領域内の各位置における電波強度の推定値を記憶する電波強度地図２２と、設定領域内で実施された電波強度の計測結果に基づいて作成され、設定領域内の各位置における電波強度の推定値のバラツキを記憶する分散地図２４と、電波受信部で受信した電波強度と、電波強度地図と、分散地図を用いて、電波受信部の位置を推定する位置推定部２０を有する。【選択図】  図１
2013007719.tif 000002
【特許請求の範囲】
【請求項１】
電波送信源からの電波を受信する電波受信部と、
設定領域内で実施された電波強度の計測結果に基づいて作成され、設定領域内の各位置における電波強度の推定値を記憶する電波強度地図と、
設定領域内で実施された電波強度の計測結果に基づいて作成され、設定領域内の各位置における電波強度の推定値のバラツキを記憶する分散地図と、
電波受信部で受信した電波強度と、電波強度地図と、分散地図を用いて、電波受信部の位置を推定する位置推定部と、を有する位置推定装置。
【請求項２】
電波受信部は、複数の電波送信源からの電波を受信し、
位置推定装置は、電波送信源毎に、当該電波送信源に関する電波強度地図と分散地図を有しており、
位置推定部は、電波受信部で複数の電波送信源からの電波を受信しているときは、受信している電波送信源毎に、電波受信部で受信した当該電波送信源からの電波の強度と、当該電波送信源に関する電波強度地図と、当該電波送信源に関する分散地図を用いて、電波受信部の位置を推定する、請求項１に記載の位置推定装置。
【請求項３】
設定領域内で実施された電波強度の計測結果に基づいて電波強度地図を作成する電波強度地図作成部と、
設定領域内で実施された電波強度の計測結果に基づいて分散地図を作成する分散地図作成部をさらに有する、請求項１又は２に記載の位置推定装置。
【請求項４】
電波送信源から送信される電波を用いて設定領域内における位置を推定する方法であって、
電波送信源からの電波を受信する工程と、
（１）受信した電波強度と、（２）設定領域内で実施された電波強度の計測結果に基づいて作成され、設定領域内の各位置における電波強度の推定値を記憶する電波強度地図と、（３）設定領域内で実施された電波強度の計測結果に基づいて作成され、設定領域内の各位置における電波強度の推定値のバラツキを記憶する分散地図を用いて、電波を受信した位置を推定する工程と、を有する位置推定方法。
【請求項５】
電波送信源から送信される電波を用いて位置を推定するためのコンピュータプログラムであって、コンピュータに下記の処理、即ち、
電波送信源からの電波を電波受信部に受信させる処理と、
（１）受信した電波強度と、（２）設定領域内で実施された電波強度の計測結果に基づいて作成され、設定領域内の各位置における電波強度の推定値を記憶する電波強度地図と、（３）設定領域内で実施された電波強度の計測結果に基づいて作成され、設定領域内の各位置における電波強度の推定値のバラツキを記憶する分散地図とを用いて、電波受信部の位置を推定する処理と、
を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、電波送信源から送信される電波を利用して位置を推定する技術に関する。
【背景技術】
【０００２】
電波送信源（例えば、無線ＬＡＮのアクセスポイント等）から送信される電波を利用して位置を推定する技術が知られている。この技術では、設定領域内の複数の地点において電波送信源から送信される電波の強度を事前に計測し、それら計測した電波強度に基づいて電波強度地図を作成する。位置推定時には、電波送信源から送信される電波を受信し、その電波強度と事前に作成した電波強度地図より電波受信部の位置を推定する。このような位置推定技術の一例が、非特許文献１に開示されている。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】藤田迪，梶克彦，河口信夫、「Gaussian Mixture Modelを用いた無線ＬＡＮ位置推定手法」、情報処理学会論文誌、2011年3月、Ｖｏｌ．５２、Ｎｏ．３、p.1069−1081
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来技術においては、電波強度地図を作成する際、電波計測を実施していない地点の電波強度は、電波計測を実施した地点の計測結果から推定（例えば、逆距離加重法、スプライン補間等）される。したがって、電波計測を実施した地点と電波計測を実施しなかった地点とでは、電波強度地図上の電波強度（推定値）の信頼度が相違する。また、同じ電波計測を実施していない地点であっても、電波計測を実施した地点に近い点と、電波計測を実施した地点から離れた点とでは、電波強度地図上の電波強度（推定値）の信頼度が相違する。さらに、同じ電波計測を実施した地点であっても、電波計測を実施した回数が多い地点もあれば、電波計測をした回数が少ない地点もある。このため、同じ電波計測を実施している地点であっても、電波強度地図上の電波強度（推定値）の信頼度は相違する。しかしながら、従来の技術では、電波受信部の位置を推定する際は、電波強度地図上の全ての点の電波強度（推定値）が同一の信頼度であるとして扱われる。したがって、従来技術では、誤った位置推定が行われてしまう場合があった。
【０００５】
本願は、上記した実情に鑑みてなされたものであり、電波強度地図上の電波強度の信頼度を考慮することで、誤った位置推定が行われてしまうことを抑制することができる技術を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本明細書に開示する位置推定装置は、電波送信源からの電波を受信する電波受信部と、設定領域内で実施された電波強度の計測結果に基づいて作成され、設定領域内の各位置における電波強度の推定値を記憶する電波強度地図と、設定領域内で実施された電波強度の計測結果に基づいて作成され、設定領域内の各位置における電波強度の推定値のバラツキを記憶する分散地図と、電波受信部で受信した電波強度と、電波強度地図と、分散地図を用いて、電波受信部の位置を推定する位置推定部と、を有する。
【０００７】
この位置推定装置では、受信した電波強度と、電波強度地図と、分散地図を用いて、電波受信部の位置を推定する。分散地図は、電波計測をした地点からの距離や、電波計測回数に応じて、電波強度地図上の各点における電波強度（推定値）のバラツキを記憶している。このため、バラツキの大きい点では重みを低くし、バラツキの小さい点では重みを重くする等の処理を行うことができる。したがって、誤った位置推定が行われてしまうことを抑制することができ、電波受信部の位置を精度良く推定することができる。
【０００８】
上記の位置推定装置では、電波受信部は、複数の電波送信源からの電波を受信することができる。また、上記の位置推定装置は、電波送信源毎に、当該電波送信源に関する電波強度地図と分散地図を有することができる。かかる構成を採用する場合、位置推定部は、電波受信部で複数の電波送信源からの電波を受信しているときは、受信している電波送信源毎に、電波受信部で受信した当該電波送信源からの電波の強度と、当該電波送信源に関する電波強度地図と、当該電波送信源に関する分散地図を用いて、電波受信部の位置を推定することが好ましい。このような構成によると、複数の電波送信源からの電波を用いて位置を推定するため、電波受信部の位置を精度良く推定することができる。
【０００９】
上記の位置推定装置は、さらに、設定領域内で実施された電波強度の計測結果に基づいて電波強度地図を作成する電波強度地図作成部と、設定領域内で実施された電波強度の計測結果に基づいて分散地図を作成する分散地図作成部を有していてもよい。このような構成によると、ユーザが位置推定装置を使用する環境に応じて適切に設定領域を設定し、電波強度地図と分散地図を作成することができる。
【００１０】
また、本明細書は、電波送信源から送信される電波を用いて設定領域内における位置を推定する方法を開示する。この方法は、電波送信源からの電波を受信する工程と、（１）受信した電波強度と、（２）設定領域内で実施された電波強度の計測結果に基づいて作成され、設定領域内の各位置における電波強度の推定値を記憶する電波強度地図と、（３）設定領域内で実施された電波強度の計測結果に基づいて作成され、設定領域内の各位置における電波強度の推定値のバラツキを記憶する分散地図を用いて、電波を受信した位置を推定する工程と、を有する。この方法によっても、電波強度地図上の電波強度の信頼度が考慮され、電波受信部の位置を精度良く推定することができる。
【００１１】
また、本明細書は、電波送信源から送信される電波を用いて位置を推定するためのコンピュータプログラムを開示する。このプログラムは、電波送信源からの電波を電波受信部に受信させる処理と、（１）受信した電波強度と、（２）設定領域内で実施された電波強度の計測結果に基づいて作成され、設定領域内の各位置における電波強度の推定値を記憶する電波強度地図と、（３）設定領域内で実施された電波強度の計測結果に基づいて作成され、設定領域内の各位置における電波強度の推定値のバラツキを記憶する分散地図とを用いて、電波受信部の位置を推定する処理と、を実行させる。このプログラムにより、コンピュータを用いて、電波受信部の位置を精度良く推定することができる。
【図面の簡単な説明】
【００１２】
【図１】本実施例の位置推定装置の全体構成を示すブロック図。
【図２】地図作成処理の手順を示すフローチャート。
【図３】位置推定処理の手順を示すフローチャート。
【図４】本実施例に係る電波強度地図及び分散地図の一例を示すグラフ。
【図５】従来技術に係る電波強度地図の一例を示すグラフ。
【図６】本実施例の位置推定装置により位置推定を行った領域（設定領域）の一例を示す図。
【図７】図６に示す設定領域の１つのアクセスポイントについて作成した電波強度地図を示す図。
【図８】図７に示す電波強度地図に係る分散地図を示す図。
【図９】位置推定処理の手順を示す概念図。
【図１０】位置推定結果の一例を示す図。
【図１１】電波強度地図及び分散地図を作成するための事前計測を行った地点の数と、位置推定誤差の関係を示す図。
【図１２】本願の位置推定技術を応用した一例を説明するための図。
【発明を実施するための最良の形態】
【００１３】
（実施例）  図１に示すように、本実施例の位置推定装置１０は、電波受信部１２と、電波受信部１２に接続されている演算装置１４と、演算装置１４に接続されている電波強度地図記憶部２２及び計測分散地図記憶部２４を備えている。
【００１４】
電波受信部１２は、複数のアクセスポイントｊ３０（ｊ＝１〜ｎ）から送信される電波を受信する。各アクセスポイントｊ３０から送信される電波には、その電波がどのアクセスポイントｊ３０から送信されたものかを示す信号が含まれている。このため、演算装置１４は、電波受信部１２が受信する電波から、その電波がどのアクセスポイントｊ３０から送信されたかを特定することができる。電波受信部１２及びアクセスポイントｊ３０には、無線ＬＡＮに用いられる公知の通信機器を用いることができる。なお、電波受信部１２は、位置推定対象となる物体（例えば、移動ロボット、製品等）に装着される。アクセスポイントｊ３０は、位置推定を行う領域（以下、設定領域という）内に電波を送信可能な位置（例えば、設定領域内やその近傍）に設置される。
【００１５】
演算装置１４は、電波受信部１２からの出力に基づいて、電波強度地図及び分散地図を作成して保存する処理と、電波受信部１２の位置を推定する処理を実行する。演算装置１４は、例えば、ＣＰＵ，ＲＯＭ，ＲＡＭ等を備えたコンピュータによって構成することができる。演算装置１４は、電波受信部１２と同様、位置推定対象となる物体（例えば、移動ロボット、製品等）に装着される。演算装置１４は、その機能として、地図作成部１５と、位置推定部１８を備えている。
【００１６】
地図作成部１５は、電波強度地図作成部１６と分散地図作成部１８を備えている。地図作成部１５は、設定領域内に予め設定された複数の地点（計測点）で実施された電波強度の計測結果に基づいて、電波強度地図と分散地図を作成する。電波強度地図は、設定領域内の各位置における電波強度の推定値（平均値）を記憶する。分散地図は、設定領域内の各位置における電波強度の推定値（平均値）のバラツキ（分散）を記憶する。地図作成部１５で作成される電波強度地図は、電波強度地図記憶部２２に記憶される。地図作成部１５で作成される分散地図は、分散地図記憶部２４に記憶される。なお、地図作成部１５は、複数のアクセスポイントｊ３０（ｊ＝１〜ｎ）のそれぞれについて、電波強度地図と分散地図を作成する。このため、電波強度地図記憶部２２及び分散地図記憶部２４には、アクセスポイントｊ３０毎に電波強度地図と分散地図が記憶される。
【００１７】
位置推定部２０は、電波受信部１２で受信した電波の強度と、電波強度地図記憶部２２に記憶された電波強度地図と、分散地図記憶部２４に記憶された分散地図とから、電波受信部１２（すなわち、位置推定対象となる物体）の位置を推定する。電波受信部１２が、複数のアクセスポイントｊ３０からの電波を受信するときは、位置推定部１８は、受信する電波毎（すなわち、アクセスポイントｊ３０毎）に位置を推定し、それらの推定結果から最終的な推定位置を出力する。上述した演算装置１４の各部１５，２０の処理については後で詳述する。
【００１８】
次に、上述した位置推定装置１０で行われる処理を、図２，３のフローチャートに従って説明する。まず、図２を用いて電波強度地図及び分散地図を作成する処理について説明する。
【００１９】
図２に示すように、まず、位置推定装置１０は、設定領域内に予め設けられた複数の地点［計測点（座標値は既知）］のそれぞれにおいて、各アクセスポイントｊ３０から送信される電波を受信し、その電波強度を計測する（Ｓ１２）。すなわち、ユーザは、位置推定装置１０を各計測点にセットし、各計測点において、各アクセスポイントｊ３０より送信される電波の強度を計測する。上述したように、演算装置１４は、電波受信部１２で受信した電波が、どのアクセスポイントｊ３０から送信された電波かを判定することができる。このため、演算装置１４は、計測点毎、及び、アクセスポイントｊ３０毎に、電波強度を計測し、その計測結果を保存する。なお、計測点によっては、全てのアクセスポイントｊ３０（ｊ＝１〜ｎ）からの電波を受信することができず、一部のアクセスポイントｊ３０からの電波のみを受信する場合がある。このような場合は、受信できなかったアクセスポイントｊ３０については、計測した電波強度は「０」とされる。
【００２０】
次に、演算装置１４は、複数のアクセスポイントｊ３０（ｊ＝１〜ｎ）から１のアクセスポイントｊ３０を選択し（Ｓ１４）、その選択されたアクセスポイントｊ３０について電波強度地図及び分散地図を作成し（Ｓ１６）、その作成した電波強度地図及び分散地図を電波強度地図記憶部２２及び分散地図記憶部２４に保存する（Ｓ１８）。すなわち、ステップＳ１４で１つのアクセスポイントｊ３０が選択されると、計測点毎に、選択されたアクセスポイントｊ３０からの電波の電波強度を特定することができる。したがって、演算装置１４は、選択されたアクセスポイントｊ３０について、各計測点において計測された電波強度を用いて、電波強度地図及び分散地図を作成する。
【００２１】
なお、電波強度地図及び分散地図を作成する方法には、公知の方法を用いることができる。例えば、ガウシアン・プロセス（Gaussian Process）を用いて、電波強度地図及び分散地図を作成することができる。ガウシアン・プロセスを用いることで、事前に得られた計測データ（各計測点の電波強度）から、設定領域内の各位置における電波強度（推定平均値）のモデル（電波強度地図）を学習できると同時に、設定領域内の各位置における電波強度（推定平均値）の分散のモデル（分散地図）を学習することができる。
【００２２】
図４は、ガウシアン・プロセスを用いて作成された１次元の電波強度地図（図中の点線）及び分散地図（図中の実線）を示している。図５は、図４と同一の計測データに基づいて、従来技術に係る方法（すなわち、スプライン補完）によって作成された電波強度地図を示している。図４，５に示すように、事前計測点は電波源からの距離が１ｍ，２ｍ，３ｍ，８ｍ，１０ｍの地点であり、１ｍ，２ｍの地点では４回の計測を行い、３ｍの地点では６回の計測を行い、８ｍの地点では１回の計測を行い、１０ｍの地点では９回の計測を行っている。図４，５から明らかなように、ガウシアン・プロセスにより作成された電波強度地図は、従来技術に係る電波強度地図と同様の地図となるが、ガウシアン・プロセスを用いる方法では、図４に点線で示す分散地図が作成されている。この分散地図は、電波源からの距離が１〜３ｍの計測点の多い領域では分散が小さく（信頼度が高く）、４〜７ｍの計測点の無い領域では分散が大きくなっている（信頼度が低くなっている）。したがって、分散地図を用いることで、電波強度地図から得られる電波強度（推定平均値）の信頼度を評価できる。
【００２３】
ステップＳ１８が終わると、次に、演算装置１４は、全てのアクセスポイントｊ３０（ｊ＝１〜ｎ）について、ステップＳ１６及びステップＳ１８の処理を実行したか否かを判断する（Ｓ２０）。全てのアクセスポイントｊ３０（ｊ＝１〜ｎ）についてステップＳ１６及びステップＳ１８の処理を実行していない場合（ステップＳ２０でＮＯ）は、ステップＳ１４に戻って、ステップＳ１４からの処理が行われる。これによって、地図が作成されていない新しいアクセスポイントｊ３０が選択され、その選択されたアクセスポイントｊ３０について、電波強度地図及び分散地図が作成されることとなる。一方、全てのアクセスポイントｊ３０（ｊ＝１〜ｎ）についてステップＳ１６及びステップＳ１８の処理を実行している場合（ステップＳ２０でＹＥＳ）は、そのまま処理を終了する。これによって、全てのアクセスポイントｊ３０（ｊ＝１〜ｎ）について、電波強度地図及び分散地図が作成され、それらが電波強度地図記憶部２２及び分散地図記憶部２４に保存される。
【００２４】
次に、演算装置１４で行われる位置推定処理（図３）について説明する。本実施例の位置推定処理では、ガウシアン・プロセス・パーティクル・フィルタ（Gaussian Process Particle Filter）が用いられる。なお、演算装置１４は、図３に示す位置推定処理を周期的に繰り返し実行することで、各時刻における電波受信部１２の位置を推定する。したがって、電波受信部１２が移動体に装着された場合は、演算装置１４は、その移動体を追跡することができる。
【００２５】
図３に示すように、演算装置１４は、まず、電波受信部１２を作動させ、各アクセスポイントｊ３０（ｊ＝１〜ｎ）からの電波強度を計測する（Ｓ２２）。これによって、電波受信部１２は、１又は複数のアクセスポイントｊ３０からの電波を受信し、演算装置１４は、アクセスポイントｊ３０毎に、電波受信部１２で受信した電波の強度を計測する。例えば、電波受信部１２がａ個のアクセスポイントｊ３０（ｊ＝１〜ａ，０≦ａ≦ｎ）からの電波を受信している場合、演算装置１４は、ａ個の電波強度ｓｓ１，ｔ，ｓｓ２，ｔ，・・ｓｓａ，ｔを計測する。なお、電波強度地図及び分散地図を作成する際は、電波を受信できなかったアクセスポイントｊ３０については、計測した電波強度を「０」として電波強度地図及び分散地図の作成に用いたが、位置推定処理では、電波受信部１２で受信できたアクセスポイントｊ３０の電波強度のみを用いて位置推定が行われる。
【００２６】
次に、演算装置１４は、直前の周期（時刻ｔ−１）におけるパーティクルの位置（平均値）ｐｉ，ｔ−１（ｉ＝１〜ｍ）と、パーティクルの動作モデルＤｕから、現在の時刻ｔにおける各パーティクルの位置（平均値）ｐｉ，ｔ（ｉ＝１〜ｍ）を予測する（Ｓ２４）。すなわち、本実施例の位置推定処理では、ガウシアン・プロセス・パーティクル・フィルタを用いて動作予測する。このため、まず、時刻ｔ−１におけるｍ個のパーティクルｐｉ，ｔ−１（ｉ＝１〜ｍ）に動作モデルＤｕに従って運動させ、現在のパーティクルの位置（平均値）ｐｉ，ｔ（ｉ＝１〜ｍ）を予測する。ここで、動作モデルＤｕは、各パーティクルの運動を規定するモデルであり、位置推定対象の性質に応じて適宜設定することができる。例えば、位置推定対象が人である場合、動作モデルＤｕをランダムウォークと設定することができる。動作モデルＤｕが与えられると、その動作モデルＤｕと、時刻ｔ−１におけるパーティクルの位置（平均値）ｐｉ，ｔ−１（ｉ＝１〜ｍ）と、制御入力ｕｔ−１を用いて、下記の数１の式により、現在の時刻ｔにおける各パーティクルの位置（平均値）ｐｉ，ｔ（ｉ＝１〜ｍ）を算出する。なお、制御入力ｕｔ−１は、位置推定対象の速度や加速度が得られる場合は、その値を用いることができる。また、動作モデルＤｕをランダムウォークと設定している場合は、制御入力ｕｔ−１をランダムに与えることができる。
【００２７】
【数１】
2013007719.tif 000003
【００２８】
上記の式の右辺のＧＰμは、動作モデルＤｕに対して、入力［ｐｉ，ｔ−１，ｕｔ−１］を与えた時に、ガウシアン・プロセスにより算出される位置の平均を表す。
【００２９】
次に、演算装置１４は、ステップＳ２２の計測結果（電波強度）と、電波強度地図記憶部２２に記憶されている電波強度地図と、分散地図記憶部２４に記憶されている分散地図を用いて、各パーティクルの重みｗｉ，ｔ（ｉ＝１〜ｍ）を算出する（Ｓ２６）。１つの具体例では、演算装置１４は、まず、ステップＳ２２で計測（受信）された電波の送信源であるａ個のアクセスポイントｊ３０（ｊ＝１〜ａ）の１つを選択し、そのアクセスポイントｊ３０に対応する電波強度地図及び分散地図を、電波強度地図記憶部２２と分散地図記憶部２４からそれぞれ読み出す。次いで、そのアクセスポイントｊ３０からの電波の電波強度ｓｓｊ，ｔと、読み出した電波強度地図及び分散地図を用いて、選択したアクセスポイントｊ３０についての各パーティクルの重みｗｉ，ｊ，ｔ（ｉ＝１〜ｍ）を算出する。次いで、各パーティクルの重みｗｉ，ｊ，ｔ（ｉ＝１〜ｍ）を算出する処理を、ステップＳ２２で計測された電波の送信源であるａ個のアクセスポイントｊ３０（ｊ＝１〜ａ）のそれぞれについて実施する。これにより、ａ個のアクセスポイントｊ３０（ｊ＝１〜ａ）毎、及び、ｍ個のパーティクル毎に、各パーティクルの重みｗｉ，ｊ，ｔ（ｉ＝１〜ｍ，ｊ＝１〜ａ）が算出される。次いで、これらの値をパーティクル毎に加算して、各パーティクルの重みｗｉ，ｔ（ｉ＝１〜ｍ）を最終的に算出する。なお、上記の処理を数式で表すと下記の式となる。
【００３０】
【数２】
2013007719.tif 000004
【００３１】
上記の式における各記号の意味は、次の通りである。
ｗｉ，ｔ（ｉ＝１〜ｍ）：時刻ｔにおけるパーティクルｉの最終的な重み
ｗｉ，ｊ，ｔ（ｉ＝１〜ｍ，ｊ＝１〜ａ）：時刻ｔにおけるパーティクルｉのアクセスポイントｊから受信した電波強度に基づいて算出された重み
ｓｓｊ，ｔ（ｊ＝１〜ａ）：時刻ｔにおいてアクセスポイントｊから受信した電波の電波強度
Ｄｊ，０：アクセスポイントｊの電波強度地図及び分散地図
ＧＰμ（ｐｉ，ｔ，Ｄｊ，０）：位置ｐｉ，ｔにおけるアクセスポイントｊの電波強度地図の値（電波強度（平均））を取得する関数
ＧＰΣ（ｐｉ，ｔ，Ｄｊ，０）：位置ｐｉ，ｔにおけるアクセスポイントｊの分散地図の値（電波強度（平均）の分散）を取得する関数
ＰＤＦ（ｓｓ；Ｙμ，ＹΣ）：平均Ｙμ，分散ＹΣの多変量正規分布のｓｓｊ，ｔにおける確率密度
【００３２】
なお、演算装置１４は、パーティクル（ｉ＝１〜ｍ）について、位置ｐｉ，ｔと最終的な重みｗｉ，ｔを算出すると同時に、パーティクル（ｉ＝１〜ｍ）の信頼度を算出することができる。例えば、アクセスポイントｊ毎に算出されるパーティクルの分散の和（ΣＧＰΣ（ｐｉ，ｔ，Ｄｊ，０））を、パーティクルの信頼度とすることができる。
【００３３】
ステップＳ２４及びステップＳ２６の処理によって、パーティクル（ｉ＝１〜ｍ）のそれぞれについて、位置ｐｉ，ｔと最終的な重みｗｉ，ｔが算出されると、演算装置１４は、算出された重みｗｉ，ｔに従って、新たなパーティクルｐｉ，ｔ（ｉ＝１〜ｍ）をリサンプリングする（Ｓ２８）。すなわち、上述した処理によって、各パーティクル（ｉ＝１〜ｍ）の重みｗｉ，ｔが算出されている。このため、演算装置１４は、重みｗｉ，ｔの高いパーティクルを多く選択する一方で、重みｗｉ，ｔの低いパーティクルを少なく選択して、新たなパーティクルｉ，ｔ（ｉ＝１〜ｍ）を作成する。例えば、パーティクルが４個であり、パーティクル１の重みが０．５、パーティクル２の重みが０．３、パーティクル３の重みが０．１、パーティクル４の重みが０．１となる場合は、パーティクル１を新たなパーティクル１，２として２個作成し、パーティクル２を新たなパーティクル３として１個作成し、パーティクル３又はパーティクル４を新たなパーティクル４として１個作成する。そして、あらたに作成したパーティクル１〜４を用いて、以後の処理を行う。
【００３４】
ステップＳ２８の処理が終了すると、演算装置１４は、次の周期の処理が開始されるまで待機する。以下、ステップＳ２２からステップＳ２８までの処理が繰り返し実行されることで、各時刻における電波受信部１２の位置（位置推定対象の位置）が推定される。上記の説明から明らかなように、ステップＳ２２からステップＳ２８までの処理を繰り返すことで、重みの高いパーティクルが多く選択されて残り、重みの低いパーティクルが順次消滅してゆくこととなる。
【００３５】
なお、位置推定装置１０は、ユーザの操作（例えば、スイッチ操作）により、あるいはユーザの操作に関係なく常時、重みの最も高いパーティクルの位置をモニタ等に出力することができる。これによって、ユーザは、位置推定対象の位置をリアルタイムに知ることができる。なお、結果を出力する際は、全てのパーティクルの位置を出力するようにしてもよいし、重みの最も高いパーティクルから順に出力するようにしてもよい。
【００３６】
上述した説明から明らかなように、本実施例の位置推定装置１０では、電波強度地図と分散地図を用いて各パーティクルの重みを算出する。電波強度地図の信頼度を考慮して各パーティクルの重みが算出されるため、誤った位置推定が行われてしまうことを抑制することができる。その結果、位置推定精度を高めることができ、装置の信頼性を高めることができる。
【００３７】
なお、上述した実施例の位置推定装置１０においては、パーティクルをリサンプリングする際、一定数のパーティクルをランダムに導入するようにしてもよい。このような構成を採ることで、位置推定装置１０のロバスト性を向上することができる。
【００３８】
（具体例）  上述した本実施例に係る位置推定装置１０を用いて、移動体の位置推定を実施した具体例を説明する。具体例では、図２の地図作成処理と図３の位置推定処理を行うプログラムをパーソナルコンピュータにインストールすることで演算装置１４を構築し、電波受信部１２には無線ＬＡＮカードを用いた。また、建物内を位置推定を行う領域（設定領域）とし、建物内の廊下を「人」が移動し、その「人」の位置を推定した。詳細には、建物内の４階のフロアにスタート地点を設定すると共に３階のフロアにゴール地点を設定した（図１０参照）。そして、位置推定対象である「人」は階段を利用してスタート地点からゴール地点まで移動し、そのときの「人」の位置を推定した。
【００３９】
まず、建物内の電波強度地図と分散地図を作成した。図６は、建物の４階の間取り図である。図６中、☆の地点がアクセスポイントの位置であり、●の地点が地図作成のために電波強度を計測した点である。図６から明らかなように、建物内の廊下には複数のアクセスポイントが設置されており、電波強度を計測した点は建物内の廊下全域に略均等に設定されている。
【００４０】
図７は、図６のアクセスポイント１について作成した電波強度地図であり、図８は、アクセスポイント１について作成した分散地図である。図７の電波強度地図では、電波計測を行った廊下と電波計測を行っていない部屋内とが区別されていないが、図８の分散地図では、電波計測を行った廊下では分散が小さく、電波計測を行っていない部屋内では分散が大きくなっている。なお、電波強度地図と分散地図は、３階のフロアについても同様に作成した。
【００４１】
次に、位置推定対象である「人」に位置推定装置１０を設置した。次いで、「人」がスタート地点（４階）からゴール地点まで移動した。「人」がスタート地点からゴール地点まで移動する間、所定の時間間隔で図３の位置推定処理を実行した。すなわち、電波受信部１２で電波を受信し、その電波強度と電波強度地図と計測分散地図に基づいて各パーティクルの重みを算出し、算出された重みに従ってパーティクルをリサンプリングした。
【００４２】
図９は、演算装置１４の位置推定処理の手順を示す概念図である。図９に示す例では、電波受信部１２は４つのアクセスポイントＡ，Ｂ，Ｃ，Ｄから電波を受信している。すなわち、アクセスポイントＡからの電波は電波強度ｓｓ１であり、アクセスポイントＢからの電波は電波強度ｓｓ２であり、アクセスポイントＣからの電波は電波強度ｓｓ３であり、アクセスポイントＤからの電波は電波強度ｓｓ４である。演算装置１４は、電波強度ｓｓ１とアクセスポイントＡの電波強度地図と分散地図を用いて各パーティクルの重みを算出し、電波強度ｓｓ２とアクセスポイントＢの電波強度地図と分散地図を用いて各パーティクルの重みを算出し、電波強度ｓｓ３とアクセスポイントＣの電波強度地図と分散地図を用いて各パーティクルの重みを算出し、電波強度ｓｓ４とアクセスポイントＤの電波強度地図と分散地図を用いて各パーティクルの重みを算出する。そして、これらの重みから最終的な重みを算出し、位置推定を行う。
【００４３】
図１０は、上述したリサンプリングによって得られた各パーティクルの位置を示している。図１０（ａ）は、位置推定対象である「人」が移動前の状態（すなわち、「人」がスタート地点にいる状態）を示しており、図１０（ｂ）は、位置推定対象である「人」が移動後の状態（すなわち、「人」がゴール地点にいる状態）を示している。図１０より明らかなように、「人」がスタート地点にいるときは多くのパーティクルがスタート地点の近傍に存在し、「人」がゴール地点に移動したときは多くのパーティクルがゴール地点の近傍に存在している。すなわち、本実施例の位置推定装置１０によって、位置推定対象である「人」を追跡できたことが示されている。
【００４４】
なお、上述した位置推定装置１０では、電波強度地図及び分散地図を作成するための電波計測を行った計測点（事前計測点）の数によって位置推定精度が異なる。図１１は、事前計測点の数と位置推定精度の関係を示すグラフである。図１１の「ａｌｌ」は、図６の計測点１〜３０で電波強度を計測して地図を作成し、計測点１〜３０で位置推定を実施した場合を示している。図１１の「ｈａｌｆ」は、図６の計測点１〜３０のうち偶数番号の位置で電波強度を計測して地図を作成し、計測点１〜３０のうち奇数番号の位置で位置推定を実施した場合を示している。図１１の「Ｏｎｅ  ｔｈｉｒｄ」は、図６の計測点１〜３０のうち３の倍数の番号の位置で電波強度を計測して地図を作成し、計測点１〜３０のうち３の倍数の番号以外の位置で位置推定を実施した場合を示している。図１１より明らかなように、事前計測点の数が少なくなると位置推定精度が低下している。ただし、本実施例の位置推定装置１０では、事前計測点の数が「Ｏｎｅ  ｔｈｉｒｄ」と少ない場合でも、６６％のパーティクルが５ｍ以下の推定誤差範囲となっている。
【００４５】
以上、本発明の具体例を詳細に説明したが、これらは例示にすぎず、特許請求の範囲を限定するものではない。特許請求の範囲に記載の技術には、以上に例示した具体例を様々に変形、変更したものが含まれる。
【００４６】
例えば、上述した実施例では、位置推定装置１０を位置推定対象となる移動体等に設置する例であったが、本願の技術はこのような例に限られない。例えば、位置推定対象となる移動体には電波受信部のみを設置し、電波受信部と演算装置を無線で接続する構成を採用してもよい。この場合、電波受信部で受信した電波強度に関するデータは、無線で演算装置に送信される。演算装置は、電波受信部から送信されるデータに基づいて、電波受信部の位置（すなわち、位置推定対象の位置）を算出する。このような構成によると、位置推定対象となる移動体の位置を遠隔地で管理することができる。
【００４７】
また、上述した実施例では、無線ＬＡＮのアクセスポイントを電波源として利用したが、携帯電話の基地局等を電波源として利用してもよい。また、複数の電波源を利用する必要は必ずしも無く、電波源は１つであってもよい。
【００４８】
また、上述した本願の位置推定技術は、他の位置推定技術と組み合わせて用いることができる。例えば、レーザレンジファインダによる位置推定技術と組合せて用いることができる。すなわち、レーザレンジファインダによる位置推定技術では、レーザレンジファインダで計測された構造物の形状と、事前に記憶されている構造物の形状をマッチングさせることで、位置を推定する。したがって、マッチングさせる領域が広いと計算量が多くなり過ぎるという問題がある。一方、本願の位置推定技術は、移動体の位置と、その位置における信頼度を算出することができる。したがって、本願の位置推定技術により、移動体の位置と信頼度を算出し、算出された位置の周囲にマッチングを行う領域を設定する。この際、算出された信頼度に応じて、マッチングを行う領域の広さを変える。例えば、図１２に示すように、信頼度が高い場合はマッチングを行う領域を狭くし、信頼度が低い場合はマッチングを行う領域を広くする。これによって、計算量を適切に減らしながら、高い精度で位置推定を行うことができる。
【００４９】
また、上述した実施例では、ガウシアン・プロセス（Gaussian Process）を用いて電波強度地図を作成したが、本願の技術はこのような例に限られない。例えば、ガウシアン・ミクスチャー・モデル（Gaussian Mixture Model）を用いて電波強度地図を作成してもよい。ガウシアン・ミクスチャー・モデルは、複数のガウス分布を線形結合したものである。ガウシアン・ミクスチャー・モデルを用いて電波強度地図を作成するには、まず、地図を作成する対象となる設定領域を複数の領域に分割し、分割した各領域に計測点を設定する。次いで、各計測点で電波強度を計測し、その電波強度に応じた数の点をその領域に配置する。これによって、設定領域上に配置された点の分布が得られる。次いで、この点の分布からガウシアン・ミクスチャー・モデルを推定して電波強度地図を作成する。点の分布からガウシアン・ミクスチャー・モデルを推定する手法には、ＥＭアルゴリズムを用いることができる。ＥＭアルゴリズムは、確率モデルのパラメータを最尤法に基づいて推定する方法である。なお、詳細な手法については、非特許文献１に開示されている。
【００５０】
あるいは、アクセスポイントが既知である場合は、Ｓｅｉｄｅｌモデルを用いて電波強度地図を作成することもできる。Ｓｅｉｄｅｌモデルでは、電波源からの距離に応じて電波強度が減衰する電波減衰モデルが用いられる。
【００５１】
また、上述した実施例では、ガウシアン・プロセス（Gaussian Process）を用いて分散地図を作成したが、本願の技術はこのような例に限られない。例えば、計測した回数の逆数をとることで分散地図を作成してもよい。すなわち、ある計測点でｎ回の電波強度計測を行っている場合、１／ｎを分散地図の値とする。このような方法によっても、分散地図を作成することができる。なお、計測した回数の逆数をとることで得られた分散地図（計測点毎の分散値からなる離散モデル）を、さらに上述したガウシアン・ミクスチャー・モデル（Gaussian Mixture Model）を用いて連続モデルとしてもよい。
【００５２】
本明細書または図面に説明した技術要素は、単独であるいは各種の組合せによって技術的有用性を発揮するものであり、出願時の請求項記載の組合せに限定されるものではない。また、本明細書または図面に例示した技術は、複数目的を同時に達成するものであり、そのうちの一つの目的を達成すること自体で技術的有用性を持つものである。
【符号の説明】
【００５３】
１０：位置推定装置
１２：電波受信部
１４：演算装置
１５：地図作成部
１６：電波強度地図作成部
１８：分散地図作成部
２０：位置推定部
２０：対応付け決定部
２２：電波強度地図記憶部
２４：分散地図記憶部
【図１】
2013007719.tif 000005
【図２】
2013007719.tif 000006
【図３】
2013007719.tif 000007
【図４】
2013007719.tif 000008
【図５】
2013007719.tif 000009
【図１１】
2013007719.tif 000010
【図６】
2013007719.tif 000011
【図７】
2013007719.tif 000012
【図８】
2013007719.tif 000013
【図９】
2013007719.tif 000014
【図１０】
2013007719.tif 000015
【図１２】
2013007719.tif 000016