JP7238305B2 - パーティクルフィルタを使用した位置特定のために、事前分布としてグラフベースのマップ情報を利用するシステム及び方法、コンピュータ実施方法、プログラム、及びシステム - Google Patents
パーティクルフィルタを使用した位置特定のために、事前分布としてグラフベースのマップ情報を利用するシステム及び方法、コンピュータ実施方法、プログラム、及びシステム Download PDFInfo
- Publication number
- JP7238305B2 JP7238305B2 JP2018174514A JP2018174514A JP7238305B2 JP 7238305 B2 JP7238305 B2 JP 7238305B2 JP 2018174514 A JP2018174514 A JP 2018174514A JP 2018174514 A JP2018174514 A JP 2018174514A JP 7238305 B2 JP7238305 B2 JP 7238305B2
- Authority
- JP
- Japan
- Prior art keywords
- particles
- processing unit
- central processing
- computer
- map graph
- 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.)
- Active
Links
Images
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
- Length Measuring Devices With Unspecified Measuring Means (AREA)
Description
本願は、「SYSTEM AND METHOD FOR CALIBRATION-LESSLY COMPENSATING BIAS OF SENSORS FOR LOCALIZATION AND TRACKING」と題し、2017年5月15日に出願された米国特許出願番号15/595,931(係属中)の利益の優先性を主張しており、その一部継続出願であり、参照によりその開示全部が本明細書に援用される。
「Magnetic field-based SLAM method for solving the localization problem in mobile robot floor-cleaning task,」in 2011 15th International Conference on Advanced Robotics(ICAR),2011,pp.198-203に記載されている、磁力計などさまざまなセンサを使用して、さまざまな位置特定技術が開発及び実験されてきており、慣性測定ユニット(IMU)が、例えばF.Li,C.Zhao,G.Ding,J.Gong,C.Liu,and F.Zhao,「A Reliable and Accurate Indoor Localization Method Using Phone Inertial Sensors,」in Proceedings of the 2012 ACM Conference on Ubiquitous Computing, New York,NY,USA,2012,pp.421-430に記載されており、無線周波数センサ(WiFi又はBluetooth(登録商標) low energy(BLE))が、「Robotics Institute:Wifi localization and navigation for autonomous indoor mobile robots」に記載されている。[Online]次の内容がオンラインで利用可能である。www.ri.cmu.edu/publication_view.html?pub_id=6819,N.Ravi,P.Shankar,A.Frankel,A.Elgammal,and L.Iftode,「Indoor Localization Using Camera Phones,」in Seventh IEEE Workshop on Mobile Computing Systems Applications(WMCSA ’06 Supplement),2006,pp.49-49に記載のイメージセンサ、及びP.Mirowski,T.K.Ho,S.Yi,and M.MacDonald,「SignalSLAM:Simultaneous localization and mapping with mixed WiFi,Bluetooth(登録商標),LTE and magnetic signals,」in International Conference on Indoor Positioning and Indoor Navigation,2013,pp.1-10に記載のような、これらのセンサの融合。
コンピューティングプラットフォーム(Computing Platforms)
Claims (18)
- 中央処理ユニット、位置特定信号レシーバ、位置特定信号レシーバとは異なる複数のセンサ、及びメモリを備えるコンピュータ化されたシステムを構成するデバイスにおいて実行されるコンピュータ実施方法であって、前記メモリは、複数のエッジによって相互接続された複数のノードを含むマップグラフを記憶し、
前記コンピュータ実施方法は、
a.マップグラフ上の情報に基づいて複数のパーティクルを初期化するために前記中央処理ユニットを使用することと、
b.パーティクルフィルタループを繰り返し実行するために前記中央処理ユニットを使用することであって、前記パーティクルフィルタループは、
i.前記デバイスの移動距離に基づいて前記複数のパーティクルの各々の状態を更新する動き更新を実施するために前記中央処理ユニットを使用すること、
ii.前記位置特定信号レシーバで受信された位置特定信号に基づいて、前記動き更新後の前記複数のパーティクルの各々の尤度を更新する測定更新を実施するために前記中央処理ユニットを使用すること、及び
iii.前記測定更新の結果から得られた前記複数のパーティクルの各々の重要度重み及びマップグラフ情報に基づいて前記複数のパーティクルのリサンプリングを実施するために前記中央処理ユニットを使用すること、を含む、前記中央処理ユニットを使用することと、
c.前記複数のパーティクルに基づいて前記コンピュータ化されたシステムを構成する前記デバイスの位置を決定するために前記中央処理ユニットを使用することと、
を含み、
前記マップグラフ情報に基づくリサンプリングは、前記複数のパーティクルのうち前記重要度重みがより大きなパーティクルの状態を維持すると共に、前記重要度重みに基づいて前記複数のパーティクル内で新たなパーティクルを生成し、前記新たに生成されたパーティクルの各々を、各々に最も近い前記マップグラフ内の対応するエッジに投影するように行う、
コンピュータ実施方法。 - 前記位置特定信号レシーバは、Bluetooth(登録商標)レシーバであり、位置特定信号源は、Bluetooth(登録商標) low energy(BLE)ビーコンである、請求項1に記載のコンピュータ実施方法。
- 前記位置特定信号レシーバは、無線周波数レシーバであり、位置特定信号源は、無線周波数源である、請求項1に記載のコンピュータ実施方法。
- 前記複数のセンサの読取り値は磁力計データを含む、請求項1に記載のコンピュータ実施方法。
- 前記複数のセンサの読取り値は加速度データを含む、請求項1に記載のコンピュータ実施方法。
- 前記複数のセンサの読取り値は3次元空間的方位データを含む、請求項1に記載のコンピュータ実施方法。
- 前記複数のセンサの読取り値の少なくともいくつかについて実施された姿勢・機首基準システム(AHRS)アルゴリズムを使用して、前記デバイスの方位を計算することをさらに含む、請求項1に記載のコンピュータ実施方法。
- 前記複数のセンサが、慣性測定ユニット(IMU)に組み込まれている、請求項1に記載のコンピュータ実施方法。
- 前記測定更新を実施することは、複数のパーティクルのそれぞれと、少なくとも1つの位置特定信号源との間の距離を、受信した位置特定信号に基づいて計算することを含む、請求項1に記載のコンピュータ実施方法。
- 前記測定更新を実施することは、識別器の信頼度を使用して複数のパーティクルの各々の尤度を更新することを含む、請求項1に記載のコンピュータ実施方法。
- 前記マップグラフの前記ノードは、等間隔に配置される、請求項1に記載のコンピュータ実施方法。
- 前記マップグラフの前記ノードは、正方格子状に配列される、請求項1に記載のコンピュータ実施方法。
- 前記マップグラフの前記ノードは、三角格子状に配列される、請求項1に記載のコンピュータ実施方法。
- 前記マップグラフの前記ノードは、建物の部屋の内部で等間隔に配置される、請求項1に記載のコンピュータ実施方法。
- 前記マップグラフは、建物の少なくとも2つの部屋の内部に対応する第1の複数のノード、及び前記少なくとも2つの部屋の間のナビゲーションを表す第2の複数のノードを含む、請求項1に記載のコンピュータ実施方法。
- 前記マップグラフの前記ノードは、部屋内の前記マップグラフの単一の初期ノードの位置、及び前記部屋の角の座標に基づいて自動的に生成される、請求項1に記載のコンピュータ実施方法。
- 中央処理ユニット、Bluetooth(登録商標)位置特定信号レシーバ、Bluetooth(登録商標)位置特定信号レシーバとは異なる複数のセンサ、及び複数のエッジによって相互接続された複数のノードを含むマップグラフを記憶したメモリを備えるコンピュータ化されたシステムを構成するデバイスに連動して実行されたとき、前記デバイスに、
a.マップグラフ上の情報に基づいて複数のパーティクルを初期化するために前記中央処理ユニットを使用することと、
b.パーティクルフィルタループを繰り返し実行するために前記中央処理ユニットを使用することであって、前記パーティクルフィルタループは、
i.前記デバイスの移動距離に基づいて前記複数のパーティクルの各々の状態を更新する動き更新を実施するために前記中央処理ユニットを使用すること、
ii.前記位置特定信号レシーバで受信された位置特定信号に基づいて、前記動き更新後の前記複数のパーティクルの各々の尤度を更新する測定更新を実施するために前記中央処理ユニットを使用すること、及び
iii.前記測定更新の結果から得られた前記複数のパーティクルの各々の重要度重み及びマップグラフ情報に基づいて前記複数のパーティクルのリサンプリングを実施するために前記中央処理ユニットを使用すること、を含む、前記中央処理ユニットを使用することと、
c.前記複数のパーティクルに基づいて前記デバイスの位置を決定するために前記中央処理ユニットを使用することと、
を含み、
前記マップグラフ情報に基づくリサンプリングは、前記複数のパーティクルのうち前記重要度重みがより大きなパーティクルの状態を維持すると共に、前記重要度重みに基づいて前記複数のパーティクル内で新たなパーティクルを生成し、前記新たに生成されたパーティクルの各々を、各々に最も近い前記マップグラフ内の対応するエッジに投影するように行う、方法を実行させる、
プログラム。 - 中央処理ユニット、Bluetooth(登録商標)位置特定信号レシーバ、Bluetooth(登録商標)位置特定信号レシーバとは異なる複数のセンサ、及び複数のエッジによって相互接続された複数のノードを含むマップグラフを記憶したメモリを備えるコンピュータ化されたシステムを構成するデバイスであって、前記メモリは、
前記デバイスに、
a.マップグラフ上の情報に基づいて複数のパーティクルを初期化するために前記中央処理ユニットを使用することと、
b.パーティクルフィルタループを繰り返し実行するために前記中央処理ユニットを使用することであって、前記パーティクルフィルタループは、
i.前記デバイスの移動距離に基づいて前記複数のパーティクルの各々の状態を更新する動き更新を実施するために前記中央処理ユニットを使用すること、
ii.前記位置特定信号レシーバで受信された位置特定信号に基づいて、前記動き更新後の前記複数のパーティクルの各々の尤度を更新する測定更新を実施するために前記中央処理ユニットを使用すること、及び
iii.前記測定更新の結果から得られた前記複数のパーティクルの各々の重要度重み及びマップグラフ情報に基づいて前記複数のパーティクルのリサンプリングを実施するために前記中央処理ユニットを使用すること、を含む、前記中央処理ユニットを使用することと、
c.前記複数のパーティクルに基づいて前記コンピュータ化されたシステムを構成する前記デバイスの位置を決定するために前記中央処理ユニットを使用することと、
を含み、
前記マップグラフ情報に基づくリサンプリングは、前記複数のパーティクルのうち前記重要度重みがより大きなパーティクルの状態を維持すると共に、前記重要度重みに基づいて前記複数のパーティクル内で新たなパーティクルを生成し、前記新たに生成されたパーティクルの各々を、各々に最も近い前記マップグラフ内の対応するエッジに投影するように行う、方法を実行させる一式のコンピュータ可読命令を記憶している、
デバイス。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/726,371 US11199411B2 (en) | 2017-05-15 | 2017-10-05 | Systems and methods for utilizing graph based map information as priors for localization using particle filter |
US15/726371 | 2017-10-05 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019070640A JP2019070640A (ja) | 2019-05-09 |
JP7238305B2 true JP7238305B2 (ja) | 2023-03-14 |
Family
ID=66440566
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018174514A Active JP7238305B2 (ja) | 2017-10-05 | 2018-09-19 | パーティクルフィルタを使用した位置特定のために、事前分布としてグラフベースのマップ情報を利用するシステム及び方法、コンピュータ実施方法、プログラム、及びシステム |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP7238305B2 (ja) |
SG (1) | SG10201808599YA (ja) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004037141A (ja) | 2002-07-01 | 2004-02-05 | Nissan Motor Co Ltd | 車両用路面標高推定装置 |
JP2013535666A (ja) | 2010-07-13 | 2013-09-12 | クゥアルコム・インコーポレイテッド | 屋内尤度ヒートマップ |
JP2013186551A (ja) | 2012-03-06 | 2013-09-19 | Nissan Motor Co Ltd | 移動物体位置姿勢推定装置及び方法 |
WO2016049277A1 (en) | 2014-09-25 | 2016-03-31 | Alibaba Group Holding Limited | Positioning mobile terminal based on electromagnetic signals |
JP2017083450A (ja) | 2013-02-07 | 2017-05-18 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 地上測位システム較正 |
WO2017150162A1 (ja) | 2016-03-01 | 2017-09-08 | 株式会社リコー | 位置推定装置、位置推定方法、及びプログラム |
JP2017534843A (ja) | 2014-09-08 | 2017-11-24 | インベンセンス・インコーポレーテッド | 地図情報支援の質を高められたポータブルナビゲーションを使用する方法および装置 |
JP2019510240A (ja) | 2016-03-15 | 2019-04-11 | ソルファイス リサーチ、インコーポレイテッド | 車両認知を提供するためのシステム及び方法 |
-
2018
- 2018-09-19 JP JP2018174514A patent/JP7238305B2/ja active Active
- 2018-09-28 SG SG10201808599YA patent/SG10201808599YA/en unknown
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004037141A (ja) | 2002-07-01 | 2004-02-05 | Nissan Motor Co Ltd | 車両用路面標高推定装置 |
JP2013535666A (ja) | 2010-07-13 | 2013-09-12 | クゥアルコム・インコーポレイテッド | 屋内尤度ヒートマップ |
JP2013186551A (ja) | 2012-03-06 | 2013-09-19 | Nissan Motor Co Ltd | 移動物体位置姿勢推定装置及び方法 |
JP2017083450A (ja) | 2013-02-07 | 2017-05-18 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 地上測位システム較正 |
JP2017534843A (ja) | 2014-09-08 | 2017-11-24 | インベンセンス・インコーポレーテッド | 地図情報支援の質を高められたポータブルナビゲーションを使用する方法および装置 |
WO2016049277A1 (en) | 2014-09-25 | 2016-03-31 | Alibaba Group Holding Limited | Positioning mobile terminal based on electromagnetic signals |
JP2018503795A (ja) | 2014-09-25 | 2018-02-08 | アリババ・グループ・ホールディング・リミテッドAlibaba Group Holding Limited | 電磁信号に基づくモバイル端末の測位 |
WO2017150162A1 (ja) | 2016-03-01 | 2017-09-08 | 株式会社リコー | 位置推定装置、位置推定方法、及びプログラム |
JP2019510240A (ja) | 2016-03-15 | 2019-04-11 | ソルファイス リサーチ、インコーポレイテッド | 車両認知を提供するためのシステム及び方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2019070640A (ja) | 2019-05-09 |
SG10201808599YA (en) | 2019-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7225556B2 (ja) | 複数のビーコンの位置を決定するための方法、プログラム及びコンピュータシステム | |
US10571270B2 (en) | Fusion of sensor and map data using constraint based optimization | |
US9709990B2 (en) | Autonomous navigation through obstacles | |
US11199411B2 (en) | Systems and methods for utilizing graph based map information as priors for localization using particle filter | |
WO2013191967A1 (en) | Routability graph with predetermined number of weighted edges for estimating a trajectory of a mobile device | |
US20160298969A1 (en) | Graceful sensor domain reliance transition for indoor navigation | |
JP2018096969A (ja) | ジオアーク(geoarc)を使用したビークルの二次元位置の特定 | |
Cervenak et al. | ARKit as indoor positioning system | |
JP2018072316A (ja) | ジオアーク(geoarc)を使用したビークルの二次元位置の特定 | |
JP7077598B2 (ja) | 位置決定及び追跡のための方法、プログラム、及びシステム | |
CN113094966A (zh) | 用于使用粒子滤波器进行定位的基于射频的虚拟运动模型 | |
EP3234505B1 (en) | Providing constraint to a position | |
CN105891772A (zh) | 一种用于导航的方法和设备 | |
KR102095135B1 (ko) | 실내 측위 방법 및 이를 수행하는 장치들 | |
JP7238305B2 (ja) | パーティクルフィルタを使用した位置特定のために、事前分布としてグラフベースのマップ情報を利用するシステム及び方法、コンピュータ実施方法、プログラム、及びシステム | |
US20240118368A1 (en) | Automatically calibrating anchor devices in an indoor positioning system | |
Graichen et al. | A map framework using crowd-sourced data for indoor positioning and navigation | |
Lo et al. | Using intelligent mobile devices for indoor wireless location tracking, navigation, and mobile augmented reality | |
Michel | On mobile augmented reality applications based on geolocation | |
Koc et al. | Indoor mapping and positioning using augmented reality | |
Monica et al. | An Optimization-Based Algorithm for Indoor Localization of JADE Agents. | |
Ray et al. | A comparison of particle propagation and weight update methods for indoor positioning systems | |
Liu et al. | MagLoc-AR: Magnetic-based localization for visual-free augmented reality in large-scale indoor environments | |
KR102286325B1 (ko) | 벽면 포인팅 기반 실내 구조 정보를 생성하는 휴대용 단말기 및 그 동작 방법 | |
Rykowski | Pose estimation with low-resolution bearing-only sensors |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210906 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220713 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220823 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221021 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230131 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230213 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7238305 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |