(57)【要約】  それぞれ異なる位置に設置された複数の発信機の各々から発信される電波の受信強度に基づく受信機の位置の推定を精度よく行う。  本例の測位システムは、それぞれ異なる位置に設置された複数の発信機１０と、複数の発信機の各々から発信された電波を受信する受信機２０と、受信機における電波の受信強度に基づいて、受信機と各発信機との間の距離を推定し、複数の発信機のうちの３つの発信機に係る推定距離に基づいて、受信機の位置を算出する測位サーバ３０とを備える。そして、測位サーバ３０が、発信機毎に、該発信機に係る推定距離と他の発信機に係る推定距離との関係に基づいて、該発信機に係る推定距離の確からしさを検証し、推定距離の確からしさが所定基準を満たす発信機を３つ選択し、当該選択した３つの発信機に係る推定距離に基づいて、受信機の位置を算出する。
2019123599.tif 000002
【特許請求の範囲】
【請求項１】
それぞれ異なる位置に設置された複数の発信機と、前記複数の発信機の各々から発信された電波を受信する受信機と、前記受信機における電波の受信強度に基づいて、前記受信機と各発信機との間の距離を推定し、前記複数の発信機のうちの３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出する測位サーバとを備えた測位システムにおいて、
前記測位サーバは、発信機毎に、該発信機に係る推定距離と他の発信機に係る推定距離との関係に基づいて、該発信機に係る推定距離の確からしさを検証し、推定距離の確からしさが所定基準を満たす発信機を３つ選択し、当該選択した３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出することを特徴とする測位システム。
【請求項２】
請求項１に記載の測位システムにおいて、
前記測位サーバは、前記複数の発信機のそれぞれについて、該発信機の設置位置を中心とし且つ該発信機に係る推定距離を半径とした円を仮定し、検証対象の発信機に係る円が他の発信機に係る円と交点または接点を有するか否かを判定し、検証対象の発信機に係る円と交点または接点を有する円を持つ他の発信機の数が閾値以上の場合に、検証対象の発信機に係る推定距離の確からしさが所定基準を満たすと判定することを特徴とする測位システム。
【請求項３】
請求項２に記載の測位システムにおいて、
前記測位サーバは、検証対象の発信機からの距離が近い順に所定数の他の発信機を選択し、当該選択した他の発信機に係る円について前記交点または接点の判定を行い、前記閾値として、前記所定数に所定割合を乗じた値を用いることを特徴とする測位システム。
【請求項４】
請求項２に記載の測位システムにおいて、
前記測位サーバは、検証対象の発信機からの距離が所定値以内の他の発信機を選択し、当該選択した他の発信機に係る円について前記交点または接点の判定を行い、前記閾値として、前記選択した他の発信機の数に所定割合を乗じた値を用いることを特徴とする測位システム。
【請求項５】
請求項１乃至４のいずれかに記載の測位システムにおいて、
前記測位サーバは、推定距離が小さい発信機から順に、該発信機に係る推定距離の確からしさを検証し、推定距離の確からしさが所定基準を満たす発信機を３つ選択できた段階で、当該選択した３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出することを特徴とする測位システム。
【請求項６】
請求項１乃至５のいずれかに記載の測位システムにおいて、
前記受信機は、前記複数の発信機の各々から発信された電波の受信強度を測定し、発信機毎の受信強度の情報を前記測位サーバへ提供し、
前記測位サーバは、前記受信機から受信した情報に基づいて、前記受信機と各発信機との間の距離を推定し、推定距離の確からしさが所定基準を満たす発信機を３つ選択し、当該選択した３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出することを特徴とする測位システム。
【請求項７】
請求項１乃至５のいずれかに記載の測位システムにおいて、
前記受信機は、前記複数の発信機の各々から発信された電波の受信強度を測定し、発信機毎の受信強度に基づいて各発信機までの距離を推定し、発信機毎の推定距離の情報を前記測位サーバへ提供し、
前記測位サーバは、前記受信機から受信した情報に基づいて、推定距離の確からしさが所定基準を満たす発信機を３つ選択し、当該選択した３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出することを特徴とする測位システム。
【請求項８】
それぞれ異なる位置に設置された複数の発信機の各々から発信された電波の受信機による受信強度に基づいて、前記受信機と各発信機との間の距離を推定し、前記複数の発信機のうちの３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出する測位方法において、
発信機毎に、該発信機に係る推定距離と他の発信機に係る推定距離との関係に基づいて、該発信機に係る推定距離の確からしさを検証し、推定距離の確からしさが所定基準を満たす発信機を３つ選択し、当該選択した３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出することを特徴とする測位方法。
【請求項９】
それぞれ異なる位置に設置された複数の発信機の各々から発信された電波の受信強度に基づいて、自身と各発信機との間の距離を推定し、前記複数の発信機のうちの３つの発信機に係る推定距離に基づいて、自身の位置を算出する受信機において、
発信機毎に、該発信機に係る推定距離と他の発信機に係る推定距離との関係に基づいて、該発信機に係る推定距離の確からしさを検証し、推定距離の確からしさが所定基準を満たす発信機を３つ選択し、当該選択した３つの発信機に係る推定距離に基づいて、自身の位置を算出することを特徴とする受信機。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、それぞれ異なる位置に設置された複数の発信機の各々から発信される電波の受信機による受信強度に基づいて受信機の位置を推定する技術に関する。
【背景技術】
【０００２】
屋外における測位技術としては、ＧＰＳ（Global Positioning System：全地球測位システム）が一般的である。これに対し、屋内はＧＰＳ衛星からの信号を受信することが困難なため、屋内ではＧＰＳに代わる測位技術が必要である。【０００３】
屋内における測位技術としては、無線ＬＡＮアクセスポイントやＢＬＥ（Bluetooth Low Energy）ビーコンのなどの発信機から発信される無線信号を受信機で受信した際の電波強度（ＲＳＳＩ；Received Signal Strength Indication）を用いる方法が知られている。すなわち、受信機で測定された電波強度に基づいてその発信元の発信機までの距離を推定し、３つの発信機についての推定距離を用いて三点測位法により受信機の位置を推定するというものである。また、特許文献１には、屋内に設置された複数の基地局から受信した電波の受信強度に応じて基地局毎に電波領域を求め、各基地局の電波領域の重複領域の重心を、自身の推定位置とする無線端末が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１４−０５２２０８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
以下に、無線信号を使って位置を推定する具体的な方法について説明する。
発信機と受信機間の距離は、電波強度が距離の二乗に反比例して減衰する性質を用いて推定することができる。一般に、電波強度ＲＳＳＩ（単位：ｄＢｍ）は、距離ｒ（単位：ｍ）の関数として、以下の数式で表される。
ＲＳＳＩ（ｒ）＝Ａ−２＊１０＊ｌｏｇ10（ｒ）
ここで、Ａは距離１ｍにおけるＲＳＳＩ値、つまり、Ａ＝ＲＳＳＩ（１）である。従って、距離１ｍにおけるＲＳＳＩ値が既知であれば、ＲＳＳＩを測定することで発信機と受信機間の距離を求めることができる。図１には、ＲＳＳＩと距離の関係をグラフで示してある。【０００６】
設置位置が既知である３つの発信機から受信機までの距離が分かれば、三点測位法によって受信機の位置を推定することができる。つまり、図２に示すように、各発信機の設置位置を中心とし、各発信機と受信機間の距離を半径とする３つの円の交点を、受信機の位置であると推定することができる。【０００７】
４つ以上の発信機が設置されている場合、各発信機から受信機までの推定距離が絶対の精度を持っていれば、各発信機の設置位置を中心とし、各発信機と受信機間の距離を半径とする円は全て１点で交わる。このため、任意の３つの発信機を基準点として三点測位を行っても受信機の推定位置は同一となる。【０００８】
しかしながら、屋内環境では電波の反射や回折、外来波による干渉などの影響でＲＳＳＩの測定値に揺らぎが生じるので、発信機と受信機間の推定距離には誤差が含まれる。このため、各発信機の設置位置を中心とし、各発信機と受信機間の距離を半径とする円が１点で交わることは稀であり、また、どの３つの発信機を三点測位の基準点として選ぶかによって受信機の推定位置は変わり得る。特に、ある発信機と受信機間の推定距離が大きな誤差を含む場合、その発信機を三点測位の基準点の１つとして選んでしまうと、受信機の推定位置にも大きな誤差が生じてしまう。従って、受信機の位置を精度よく推定するためには、推定距離の誤差が小さい発信機を三点測位の基準点として選択する必要がある。【０００９】
なお、発信機と受信機間の推定距離の誤差により、三点測位の際に３つの円が１点で交わらない場合は、受信機の位置推定のために何らかの工夫が必要となる。そのような工夫としては、例えば、３つの円が重なる領域の質量重心を推定位置とする方法や、３つの円が１点で交わるように各円の半径に同一の補正値を加える方法などが知られている。【００１０】
前述の通り、ＲＳＳＩは距離の二乗に反比例して減衰するため、ＲＳＳＩ測定値の揺らぎが推定距離に与える影響は距離が大きいほど大きくなる。例えば、ＲＳＳＩ測定値の１ｄＢｍの揺らぎは、距離１ｍ以下では数ｃｍ〜数十ｃｍの誤差として現れるのに対して、距離１０ｍ付近では数ｍの誤差として現れる。【００１１】
従って、発信機と受信機間の推定距離が小さいほどＲＳＳＩ測定値の揺らぎの影響は小さく、推定誤差も小さいと考えられるため、従来は、受信機までの推定距離が小さい発信機を三点測位の基準点として選択していた。しかしながら、発信機と受信機間の推定距離が大きな誤差を含み、その誤差により推定距離が小さくなることもある。この場合には、推定距離に大きい誤差が含まれる発信機が三点測位の基準点として選ばれることにより、受信機位置の推定精度を劣化させてしまうという問題があった。【００１２】
図３を参照して、推定距離が誤差を含む場合の推定位置について説明する。同図において、Ｐ1 〜Ｐ4 は発信機の設置位置を示し、ｒ1 〜ｒ4 は発信機と受信機間の推定距離を示している。また、実線の円は、各発信機の設置位置（Ｐ1 〜Ｐ4 ）を中心とし、各発信機と受信機間の推定距離（ｒ1 〜ｒ4 ）を半径として描いたものである。一方、破線の円は、Ｐ3 の位置に設置された発信機について、実際の距離を半径として描いたものである。すなわち、図３は、推定距離ｒ3 が誤差を含んでいる場合の例を示している。この例では、ｒ1 ＜ｒ2 ＜ｒ3 ＜ｒ4 となっているため、従来の方法ではＰ1 ，Ｐ2 ，Ｐ3 が三点測位の基準点として選ばれる。しかしながら、推定距離ｒ3 に含まれる誤差によって、受信機の位置として実際とは異なる位置を推定してしまっている。【００１３】
本発明は、上記のような従来の事情に鑑みて為されたものであり、それぞれ異なる位置に設置された複数の発信機の各々から発信される電波の受信強度に基づく受信機の位置の推定を精度よく行うことが可能な技術を提供することを目的としている。
【課題を解決するための手段】
【００１４】
上記の目的を達成するために、本発明では測位システムを以下のように構成した。
本発明に係る測位システムは、それぞれ異なる位置に設置された複数の発信機と、前記複数の発信機の各々から発信された電波を受信する受信機と、前記受信機における電波の受信強度に基づいて、前記受信機と各発信機との間の距離を推定し、前記複数の発信機のうちの３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出する測位サーバとを備える。そして、前記測位サーバが、発信機毎に、該発信機に係る推定距離と他の発信機に係る推定距離との関係に基づいて、該発信機に係る推定距離の確からしさを検証し、推定距離の確からしさが所定基準を満たす発信機を３つ選択し、当該選択した３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出することを特徴とする。【００１５】
より具体的には、前記測位サーバは、前記複数の発信機のそれぞれについて、該発信機の設置位置を中心とし且つ該発信機に係る推定距離を半径とした円を仮定し、検証対象の発信機に係る円が他の発信機に係る円と交点または接点を有するか否かを判定し、検証対象の発信機に係る円と交点または接点を有する円を持つ他の発信機の数が閾値以上の場合に、検証対象の発信機に係る推定距離の確からしさが所定基準を満たすと判定することを特徴とする。
このような構成により、各発信機に係る推定距離と他の複数の発信機に係る推定距離との関係に基づいて、受信機までの推定距離の誤差が小さい発信機を三点測位の基準点に選択できるので、受信機の位置の測位を精度よく行うことが可能となる。【００１６】
ここで、一構成例として、前記測位サーバは、検証対象の発信機からの距離が近い順に所定数の他の発信機を選択し、当該選択した他の発信機に係る円について前記交点または接点の判定を行い、前記閾値として、前記所定数に所定割合を乗じた値を用いてもよい。
あるいは、前記測位サーバは、検証対象の発信機からの距離が所定値以内の他の発信機を選択し、当該選択した他の発信機に係る円について前記交点または接点の判定を行い、前記閾値として、前記選択した他の発信機の数に所定割合を乗じた値を用いてもよい。【００１７】
また、一構成例として、前記測位サーバは、推定距離が小さい発信機から順に、該発信機に係る推定距離の確からしさを検証し、推定距離の確からしさが所定基準を満たす発信機を３つ選択できた段階で、当該選択した３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出してもよい。【００１８】
また、一構成例として、前記受信機は、前記複数の発信機の各々から発信された電波の受信強度を測定し、発信機毎の受信強度の情報を前記測位サーバへ提供し、前記測位サーバは、前記受信機から受信した情報に基づいて、前記受信機と各発信機との間の距離を推定し、推定距離の確からしさが所定基準を満たす発信機を３つ選択し、当該選択した３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出してもよい。
あるいは、前記受信機は、前記複数の発信機の各々から発信された電波の受信強度を測定し、発信機毎の受信強度に基づいて各発信機までの距離を推定し、発信機毎の推定距離の情報を前記測位サーバへ提供し、前記測位サーバは、前記受信機から受信した情報に基づいて、推定距離の確からしさが所定基準を満たす発信機を３つ選択し、当該選択した３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出してもよい。
【発明の効果】
【００１９】
本発明によれば、それぞれ異なる位置に設置された複数の発信機の各々から発信される電波の受信強度に基づく受信機の位置の推定を精度よく行うことができる。
【図面の簡単な説明】
【００２０】
【図１】ＲＳＳＩと距離の関係を示す図である。
【図２】三点測位法による位置推定について説明する図である。
【図３】推定距離が誤差を含む場合の推定位置について説明する図である。
【図４】基準点間の距離と推定距離の関係について説明する図である。
【図５】推定距離の誤差検出について説明する図である。
【図６】推定距離の確からしさの検証について説明する図である。
【図７】本発明の一実施形態に係る測位システムの概略的な構成例を示す図である。
【図８】図７の測位システムによる三点測位の基準点の選択フローの例を示す図である。
【発明を実施するための形態】
【００２１】
本発明では、発信機と受信機間の推定距離の確からしさを検証し、推定距離の確からしさが十分な３つの発信機を基準点として選択する。これにより、受信機までの推定距離の誤差が小さい発信機を三点測位の基準点として選択できるので、受信機の位置の推定精度を向上させることが可能となる。例えば、図３の例において、推定距離ｒ1 ，ｒ2 ，ｒ4 の確からしさが十分で、推定距離ｒ3 の確からしさが不十分と判断できれば、Ｐ1 ，Ｐ2 ，Ｐ4 が三点測位の基準点として選択されるため、高精度で受信機の位置を推定することができる。
【００２２】
推定距離の確からしさは、以下のようにして検証することができる。
任意の２つの発信機ａ，ｂの設置位置をそれぞれＰa ，Ｐb とし、それぞれの発信機と受信機間の推定距離をｒa ，ｒb とする。各推定距離ｒa ，ｒb が絶対の精度を持っていれば、Ｐa を中心とし且つ半径ｒa の円Ｃa と、Ｐb を中心とし且つ半径ｒb の円Ｃb は、必ず交点または接点を持つ。このとき、Ｐa とＰb との距離をｄ（Ｐa ，Ｐb ）と表すと、ｄ（Ｐa ，Ｐb ）とｒa ，ｒb は、図４に示すように、以下の関係式（１）を満たす。
｜ｄ（Ｐa ，Ｐb ）−ｒb ｜  ≦  ｒa       ・・・（１）
ここで、図４において、（ａ）は円Ｃa と円Ｃb がＰa から見てＰb 側の位置に接点を有する例であり、（ｂ）は円Ｃa と円Ｃb がＰa から見てＰb 側の位置に交点を有する例であり、（ｃ）は円Ｃa と円Ｃb がＰa から見てＰb とは逆側の位置に交点を有する例であり、（ｄ）は円Ｃa と円Ｃb がＰa から見てＰb とは逆側の位置に接点を有する例である。
【００２３】
逆に関係式（１）が満たされない場合、つまり、円Ｃa と円Ｃb が、交点も接点も持たない場合は、推定距離ｒa ，ｒb のいずれか、または両方が大きな誤差を含んでいると言える。また、関係式（１）を満足しない２つの発信機の組が複数存在し、それらの組に共通に含まれる発信機があったとすると、その発信機と受信機間の推定距離には大きな誤差が含まれていると推定することができる。
【００２４】
例えば、図５では、円Ｃa は、円Ｃb ，Ｃc ，Ｃd のいずれとも交点や接点を持たない、つまり、２つの発信機の組（ａ，ｂ），（ａ，ｃ），（ａ，ｄ）のいずれも関係式（１）を満たさない。この場合には、発信機ａと受信機間の推定距離ｒa には大きな誤差が含まれていると推定される。
【００２５】
本発明では、ある発信機と受信機間の推定距離の確からしさを、他の発信機と受信機間の推定距離との関係に基づいて検証する。すなわち、ある発信機と受信機間の推定距離の確からしさを、関係式（１）を満たす他の発信機が一定数以上存在するか否かによって検証する。具体的には、検証対象の発信機と他の発信機の組をＮ個作り、Ｎ個の発信機の組の中で関係式（１）を満たす組がＭ個以上の場合に、検証対象の発信機と受信機間の推定距離は確からしいと判定する。
【００２６】
Ｎ個の発信機の組の作り方としては、例えば、検証対象の発信機からの設置距離が近い順にＮ個の発信機を選び、検証対象の発信機との組を作ればよい。一般に、組数Ｎは、検証対象の発信機を取り囲むように配置されている発信機が選ばれるように決定すればよく、閾値Ｍは、Ｎの０．６〜０．７倍程度となるように決めれば十分であると考えられる。
【００２７】
例えば、図６のように発信機が碁盤の目状に配置されている場合には、Ｎ＝８，Ｍ＝５などとすればよい。実際、図６のＰ22が検証対象の発信機の設置位置であった場合、太線のＣ22は、実線の円Ｃ11，Ｃ21，Ｃ32，Ｃ33とは交わるが、点線の円Ｃ12，Ｃ13，Ｃ23，Ｃ31とは交わらないため、関係式（１）を満たすのは４組となる。この場合、関係式（１）を満たす組数（＝４）は閾値Ｍ（＝５）以上ではないので、Ｐ22と受信機間の推定距離は確からしくないと判断することができる。
【００２８】
なお、検証対象の発信機からの設置距離が近い順にＮ個の発信機を選ぶのではなく、検証対象の発信機から所定範囲内に存在する他の発信機を選択するように構成してもよい。この場合は、選択された発信機の数をＮとし、Ｎに所定割合（例えば、０．６〜０．７）を乗じた値を閾値Ｍとすればよい。
【００２９】
次に、三点測位の基準点となる発信機の選択方法について説明する。
まず受信機までの推定距離が全発信機の中で最小となる発信機について推定距離の確からしさを検証し、次に２番目に推定距離が小さい発信機、３番目に推定距離が小さい発信機の順序で推定距離の確からしさを検証する。仮に、推定距離が確からしくないと判定された発信機があった場合は、４番目、５番目というように、推定距離が確からしいと判定される発信機が３つになるまで繰り返し検証を行う。推定距離が確からしいと判定された発信機が３つになった場合は、それら３つの発信機を三点測位の基準点として選択する。
【００３０】
図７には、本発明の一実施形態に係る測位システムの概略的な構成例を示してある。本例の測位システムは、それぞれ異なる位置に設置された複数の発信機１０と、複数の発信機の各々から発信された電波を受信する受信機２０と、受信機の位置を算出する測位サーバ３０とを備える。
【００３１】
発信機１０は、各々の発信機を一意に識別する識別情報（例えば、発信機コード）をメモリに記憶しており、該識別情報を含む無線信号を送信する。発信機１０は、定期的（例えば１秒毎）に無線信号を送信してもよいし、受信機からの要求に応答して無線信号を送信してもよい。発信機１０としては、無線ＬＡＮアクセスポイントやＢＬＥビーコンなどの発信機を用いることができる。
【００３２】
受信機２０は、発信機から発信された無線信号を受信すると、その受信強度（例えば、ＲＳＳＩ）を測定する。発信機から発信される無線信号には発信機の識別情報が含まれるので、受信機２０は発信機を識別して受信強度の測定を行うことができる。受信機２０は、複数の発信機について受信強度を測定した後に、発信機別の受信強度を含む測位要求メッセージを送信する。受信機２０としては、無線機やスマートフォンなどの携帯型の無線通信装置を用いることができる。
【００３３】
測位サーバ３０は、受信機から測位要求メッセージを受信すると、そのメッセージに含まれる発信機別の受信強度に基づいて、受信機の位置を以下のようにして算出する。まず、発信機別の受信強度に基づいて、受信機と各発信機との間の距離を推定する。次に、発信機毎に、該発信機に係る推定距離と他の発信機に係る推定距離との関係に基づいて、該発信機に係る推定距離の確からしさを検証し、推定距離の確からしさが所定基準を満たす３つの発信機を三点測位の基準点として選択する。そして、選択した３つの発信機に係る推定距離に基づいて、受信機の位置を算出する。測位サーバ３０は、受信機の位置を算出すると、その結果を測位要求メッセージの送信元の受信機に送信する。
【００３４】
ここで、推定距離の確からしさを検証するためには、発信機間の距離を算出できるように各発信機の設置位置を特定する必要がある。本例では、測位サーバ３０が、各発信機の設置位置の情報を予め保持しているが、これに代えて、発信機１０が自身の位置情報を識別情報と共に発信し、受信機２０が発信機別の受信強度と共に各発信機の位置情報を測位サーバ３０に送信する構成としてもよい。
【００３５】
なお、三点測位の基準点として３つの発信機を選択したものの、依然として発信機と受信機間の推定距離が誤差を含み、三点測位の際に３つの円が１点で交わらない場合があり得る。この場合は、前述したように、例えば、３つの円が重なる領域の質量重心を推定位置とする方法や、３つの円が１点で交わるように各円の半径に同一の補正値を加える方法などを用いて、受信機の位置を算出すればよい。
【００３６】
図８には、三点測位の基準点の選択フローの例を示してある。図８では、受信機までの推定距離がｉ番目に小さい発信機の設置位置をＰi,0 とし、Ｐi,0 からｊ番目に近い発信機の設置位置をＰi,j とし、Ｐi,j と受信機間の推定距離ｒi,j としている。また、ｋは関係式（１）を満たす発信機の組数をカウントするためのカウンタであり、ｌは推定距離が確からしいと判定された発信機の数をカウントするためのカウンタである。
【００３７】
図８に沿って、測位サーバ３０による三点測位の基準点の選択手順を説明する。
まず、ｉ＝１，ｌ＝０で初期化を行う（Ｓ００１）。
次に、ｊ＝１，ｋ＝０で初期化を行う（Ｓ００２）。
受信機までの推定距離がｉ番目に小さい発信機とその発信機からｊ番目に近い発信機の組が以下の関係式（２）を満たすかを判定し（Ｓ００３）、関係式（２）を満たす場合のみカウンタｋをカウントアップする（Ｓ００４）。
｜ｄ（Ｐi,0 ，Ｐi,j ）−ｒi,j ｜  ≦  ｒi,0       ・・・（２）
Ｓ００３〜Ｓ００４をｊ＝１〜Ｎについて繰り返し実施し（Ｓ００５，Ｓ００６）、その後、推定距離ｒi,0 の確からしさが十分か、つまり、カウンタｋがＭ以上であるかを判定する（Ｓ００７）。ｋ≧Ｍであれば、受信機までの推定距離がｉ番目に小さい発信機の設置位置Ｐi,0 を三点測位の基準点として選択し（Ｓ００８）、カウンタｌをカウントアップする（Ｓ００９）。
カウンタｌ（三点測位の基準点として選択された発信機の数）が３になるまで、ｉをインクリメントしながらＳ００２〜Ｓ００９を繰り返し実施する（Ｓ０１０，Ｓ０１１）。
【００３８】
以上の手順で三点測位の基準点の選択を行うことで、受信機までの推定距離が確からしい発信機のみを三点測位の基準点に選択することができる。これらの発信機と受信機間の推定距離に含まれる誤差は小さいため、結果として、受信機の推定位置に含まれる誤差も小さくなることが期待できる。
【００３９】
以上のように、本例の測位システムは、それぞれ異なる位置に設置された複数の発信機１０と、複数の発信機の各々から発信された電波を受信する受信機２０と、受信機における電波の受信強度に基づいて、受信機と各発信機との間の距離を推定し、複数の発信機のうちの３つの発信機に係る推定距離に基づいて、受信機の位置を算出する測位サーバ３０とを備える。そして、測位サーバ３０が、発信機毎に、該発信機に係る推定距離と他の発信機に係る推定距離との関係に基づいて、該発信機に係る推定距離の確からしさを検証し、推定距離の確からしさが所定基準を満たす発信機を３つ選択し、当該選択した３つの発信機に係る推定距離に基づいて、受信機の位置を算出する構成となっている。
【００４０】
より具体的には、測位サーバ３０は、複数の発信機のそれぞれについて、該発信機の設置位置を中心とし且つ該発信機に係る推定距離を半径とした円を仮定し、検証対象の発信機に係る円が他の発信機に係る円と交点または接点を有するか否かを判定し、検証対象の発信機に係る円と交点または接点を有する円を持つ他の発信機の数が閾値以上の場合に、検証対象の発信機に係る推定距離の確からしさが所定基準を満たすと判定する構成となっている。
このような構成により、各発信機に係る推定距離と他の複数の発信機に係る推定距離との関係に基づいて、受信機までの推定距離の誤差が小さい発信機を三点測位の基準点に選択できるので、受信機の位置の推定を精度よく行うことが可能となる。
【００４１】
ここで、上記の例では、測位サーバ３０は、検証対象の発信機からの距離が近い順にＮ個の他の発信機を選択し、当該選択した他の発信機に係る円について交点または接点の判定を行う構成となっているが、他の構成によっても本発明を実現することができる。すなわち、別の例として、測位サーバ３０は、検証対象の発信機からの距離が所定値以内の他の発信機を選択し、当該選択した他の発信機に係る円について前記交点または接点の判定を行う構成としてもよい。いずれの構成においても、選択した他の発信機の数に所定割合を乗じた値を、閾値Ｍとして用いることができる。なお、閾値Ｍは、他の方法により決定してもよいことは言うまでもない。
【００４２】
また、上記の例では、測位サーバ３０は、推定距離が小さい発信機から順に、該発信機に係る推定距離の確からしさを検証し、推定距離の確からしさが所定基準を満たす発信機を３つ選択できた段階で、当該選択した３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出する構成となっている。このような構成により、三点測位の基準点となる発信機の選択を効率よく行うことができる。
【００４３】
また、上記の例では、受信機２０が、複数の発信機の各々から発信された電波の受信強度を測定し、発信機毎の受信強度の情報を測位サーバへ提供し、測位サーバ３０が、受信機から受信した情報に基づいて、受信機と各発信機との間の距離を推定し、推定距離の確からしさが所定基準を満たす発信機を３つ選択し、当該選択した３つの発信機に係る推定距離に基づいて、受信機の位置を算出しているが、他の構成によっても本発明を実現することができる。すなわち、別の例として、受信機２０が、複数の発信機の各々から発信された電波の受信強度を測定し、発信機毎の受信強度に基づいて各発信機までの距離を推定し、発信機毎の推定距離の情報を測位サーバへ提供し、測位サーバ３０が、受信機から受信した情報に基づいて、推定距離の確からしさが所定基準を満たす発信機を３つ選択し、当該選択した３つの発信機に係る推定距離に基づいて、受信機の位置を算出する構成としてもよい。
【００４４】
ここで、別の構成例として、測位サーバ３０を用いずに、受信機２０が独自に自身の位置を推定する構成としてもよい。すなわち、受信機２０が、発信機毎に、該発信機に係る推定距離と他の発信機に係る推定距離との関係に基づいて、該発信機に係る推定距離の確からしさを検証し、推定距離の確からしさが所定基準を満たす発信機を３つ選択し、当該選択した３つの発信機に係る推定距離に基づいて、自身の位置を算出する構成としてもよい。
【００４５】
なお、本発明に係るシステムや装置などの構成としては、必ずしも以上に示したものに限られず、種々な構成が用いられてもよい。
また、本発明は、上述した処理を実行する方法や方式、そのような方法や方式を実現するためのプログラム、そのプログラムを記憶する記憶媒体などとして提供することも可能である。
【産業上の利用可能性】
【００４６】
本発明は、それぞれ異なる位置に設置された複数の発信機の各々から発信される電波の受信機による受信強度に基づいて受信機の位置を推定する測位システムに利用することができる。
【符号の説明】
【００４７】
１０：発信機、  ２０：受信機、  ３０：測位サーバ
【図１】
2019123599.tif 000003
【図２】
2019123599.tif 000004
【図３】
2019123599.tif 000005
【図４】
2019123599.tif 000006
【図５】
2019123599.tif 000007
【図６】
2019123599.tif 000008
【図７】
2019123599.tif 000009
【図８】
2019123599.tif 000010
【手続補正書】
【提出日】令和2年6月12日(2020.6.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
それぞれ異なる位置に設置された複数の発信機と、前記複数の発信機の各々から発信された電波を受信する受信機と、前記受信機における電波の受信強度に基づいて、前記受信機と各発信機との間の距離を推定し、前記複数の発信機のうちの３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出する測位サーバとを備えた測位システムにおいて、
前記測位サーバは、発信機毎に、該発信機に係る推定距離と他の発信機に係る推定距離との関係に基づいて、該発信機に係る推定距離の確からしさを検証する検証処理を行って、推定距離の確からしさが所定基準を満たす発信機を３つ選択し、当該選択した３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出し、
前記検証処理では、前記複数の発信機のそれぞれについて、該発信機の設置位置を中心とし且つ該発信機に係る推定距離を半径とした円を仮定し、検証対象の発信機に係る円が他の発信機に係る円と交点または接点を有するか否かを判定し、検証対象の発信機に係る円と交点または接点を有する円を持つ他の発信機の数が閾値以上の場合に、検証対象の発信機に係る推定距離の確からしさが所定基準を満たすと判定することを特徴とする測位システム。
【請求項２】
請求項１に記載の測位システムにおいて、
前記測位サーバは、検証対象の発信機からの距離が近い順に所定数の他の発信機を選択し、当該選択した他の発信機に係る円について前記交点または接点の判定を行い、前記閾値として、前記所定数に所定割合を乗じた値を用いることを特徴とする測位システム。
【請求項３】
請求項１に記載の測位システムにおいて、
前記測位サーバは、検証対象の発信機からの距離が所定値以内の他の発信機を選択し、当該選択した他の発信機に係る円について前記交点または接点の判定を行い、前記閾値として、前記選択した他の発信機の数に所定割合を乗じた値を用いることを特徴とする測位システム。
【請求項４】
請求項１乃至３のいずれかに記載の測位システムにおいて、
前記測位サーバは、推定距離が小さい発信機から順に、該発信機に係る推定距離の確からしさを検証し、推定距離の確からしさが所定基準を満たす発信機を３つ選択できた段階で、当該選択した３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出することを特徴とする測位システム。
【請求項５】
請求項１乃至４のいずれかに記載の測位システムにおいて、
前記受信機は、前記複数の発信機の各々から発信された電波の受信強度を測定し、発信機毎の受信強度の情報を前記測位サーバへ提供し、
前記測位サーバは、前記受信機から受信した情報に基づいて、前記受信機と各発信機との間の距離を推定し、推定距離の確からしさが所定基準を満たす発信機を３つ選択し、当該選択した３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出することを特徴とする測位システム。
【請求項６】
請求項１乃至４のいずれかに記載の測位システムにおいて、
前記受信機は、前記複数の発信機の各々から発信された電波の受信強度を測定し、発信機毎の受信強度に基づいて各発信機までの距離を推定し、発信機毎の推定距離の情報を前記測位サーバへ提供し、
前記測位サーバは、前記受信機から受信した情報に基づいて、推定距離の確からしさが所定基準を満たす発信機を３つ選択し、当該選択した３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出することを特徴とする測位システム。
【請求項７】
それぞれ異なる位置に設置された複数の発信機の各々から発信された電波の受信機による受信強度に基づいて、前記受信機と各発信機との間の距離を推定し、前記複数の発信機のうちの３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出する測位方法において、
発信機毎に、該発信機に係る推定距離と他の発信機に係る推定距離との関係に基づいて、該発信機に係る推定距離の確からしさを検証する検証処理を行って、推定距離の確からしさが所定基準を満たす発信機を３つ選択し、当該選択した３つの発信機に係る推定距離に基づいて、前記受信機の位置を算出し、
前記検証処理では、前記複数の発信機のそれぞれについて、該発信機の設置位置を中心とし且つ該発信機に係る推定距離を半径とした円を仮定し、検証対象の発信機に係る円が他の発信機に係る円と交点または接点を有するか否かを判定し、検証対象の発信機に係る円と交点または接点を有する円を持つ他の発信機の数が閾値以上の場合に、検証対象の発信機に係る推定距離の確からしさが所定基準を満たすと判定することを特徴とする測位方法。
【国際調査報告】
2019123599.tif 000011
2019123599.tif 000012
2019123599.tif 000013
2019123599.tif 000014