JP2020160594A - 自己位置推定方法 - Google Patents
自己位置推定方法 Download PDFInfo
- Publication number
- JP2020160594A JP2020160594A JP2019057026A JP2019057026A JP2020160594A JP 2020160594 A JP2020160594 A JP 2020160594A JP 2019057026 A JP2019057026 A JP 2019057026A JP 2019057026 A JP2019057026 A JP 2019057026A JP 2020160594 A JP2020160594 A JP 2020160594A
- Authority
- JP
- Japan
- Prior art keywords
- self
- moving body
- algorithm
- estimated
- processing unit
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 238000012937 correction Methods 0.000 claims abstract description 52
- 238000001514 detection method Methods 0.000 claims description 20
- 238000013528 artificial neural network Methods 0.000 claims description 15
- 239000002245 particle Substances 0.000 claims description 12
- 238000005259 measurement Methods 0.000 claims description 8
- 230000002194 synthesizing effect Effects 0.000 claims description 6
- 230000004807 localization Effects 0.000 claims description 4
- 238000013507 mapping Methods 0.000 claims description 3
- 238000012545 processing Methods 0.000 abstract description 210
- 230000036544 posture Effects 0.000 description 54
- 238000006243 chemical reaction Methods 0.000 description 32
- 239000011159 matrix material Substances 0.000 description 18
- 238000013519 translation Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 7
- 230000015654 memory Effects 0.000 description 6
- 238000013459 approach Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000009466 transformation Effects 0.000 description 3
- 238000005070 sampling Methods 0.000 description 2
- 238000012952 Resampling Methods 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 230000000306 recurrent effect Effects 0.000 description 1
- 230000006403 short-term memory Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/50—Context or environment of the image
- G06V20/56—Context or environment of the image exterior to a vehicle by using sensors mounted on the vehicle
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
- G05D1/0274—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
- G05D1/027—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means comprising intertial navigation means, e.g. azimuth detector
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0225—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving docking at a fixed facility, e.g. base station or loading bay
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0238—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
- G05D1/024—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors in combination with a laser
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0246—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means
- G05D1/0251—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means extracting 3D information from a plurality of images taken from different locations, e.g. stereo vision
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
- G05D1/0272—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means comprising means for registering the travel distance, e.g. revolutions of wheels
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Theoretical Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Data Mining & Analysis (AREA)
- Artificial Intelligence (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Life Sciences & Earth Sciences (AREA)
- Multimedia (AREA)
- Molecular Biology (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Electromagnetism (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Biophysics (AREA)
- Computing Systems (AREA)
- Biomedical Technology (AREA)
- Mathematical Physics (AREA)
- Optics & Photonics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
Description
前記複数のアルゴリズムは、SLAM(Simultaneous Localization and Mapping)のアルゴリズムである第Aアルゴリズムと、該SLAMと異なるアルゴリズムである第Bアルゴリズムとを含んでおり、
前記第Bアルゴリズムにより得られた前記自己位置の推定値である第B自己位置推定値と、前記特定した自己位置である自己位置特定値とのうちのいずれか一方の自己位置に応じて、前記第Aアルゴリズムにより得られる前記自己位置の推定値である第A自己位置推定値を補正することを間欠的に実行する補正ステップを備えることを特徴とする(第1発明)。
第1及び第2自己位置推定処理部11,12の処理が以下に説明する如く実行される。第1自己位置推定処理部11には、LRF6及びオドメトリ用センサ5のそれぞれの検出情報が入力されると共に、移動体1の移動環境のマップデータ(例えば、2次元の占有格子地図等)とが入力される。この場合、マップデータは、自己位置推定処理装置10のメモリにあらかじめ記憶保持され、あるいは、外部のサーバ等から随時、ダウンロードされる。
Claims (5)
- 複数のセンサの検出情報から、該複数のセンサのうちの一つ以上のセンサの検出情報を各々用いる複数のアルゴリズムのそれぞれにより移動体の自己位置を推定し、該複数のアルゴリズムのそれぞれにより得られた前記自己位置の推定値から、前記移動体の自己位置を特定する自己位置推定方法であって、
前記複数のアルゴリズムは、SLAM(Simultaneous Localization and Mapping)のアルゴリズムである第Aアルゴリズムと、該SLAMと異なるアルゴリズムである第Bアルゴリズムとを含んでおり、
前記第Bアルゴリズムにより得られた前記自己位置の推定値である第B自己位置推定値と、前記特定した自己位置である自己位置特定値とのうちのいずれか一方の自己位置に応じて、前記第Aアルゴリズムにより得られる前記自己位置の推定値である第A自己位置推定値を補正することを間欠的に実行する補正ステップを備えることを特徴とする自己位置推定方法。 - 請求項1記載の自己位置推定方法において、
前記補正ステップでは、所定期間における前記第B自己位置推定値及び前記自己位置特定値うちの前記一方の自己位置の時系列と、該所定期間における前記第A自己位置推定値の時系列とに基づいて、前記第A自己位置推定値の時系列により示される軌道を、前記一方の自己位置の時系列により示される軌道に近づけるように前記第A自己位置推定値を補正するためのパラメータを決定し、当該決定したパラメータを用いて前記所定期間以後の前記第A自己位置推定値を補正することを特徴とする自己位置指定方法。 - 請求項1又は2記載の自己位置推定方法において、
前記複数のセンサは、前記移動体の外界を撮像するカメラを含み、
前記第Aアルゴリズは、前記移動体の自己位置の推定のために、前記カメラの撮像画像から特徴点を検出し、当該検出された特徴点と、該撮像画像よりも過去の撮像画像から検出された特徴点とのマッチングを行う処理を逐次実行するように構成されたVisual_SLAMのアルゴリズムであることを特徴とする自己位置推定方法。 - 請求項1〜3のいずれか1項に記載の自己位置推定方法において、
前記複数のセンサは、前記移動体の外界物までの距離を測定する測距センサを含み、
前記第Bアルゴリズムは、前記測距センサによる測距データと、粒子フィルタとを用いて前記移動体の自己位置を推定するアルゴリズムであることを特徴とする自己位置推定方法。 - 請求項1〜4のいずれか1項に記載の自己位置推定方法において、
前記複数のアルゴリズムのそれぞれ毎に、各アルゴリズムの推定処理により得られる一つ以上の状態量であって、各アルゴリズムにより推定された前記自己位置の確からしさに関連する状態量を学習済のニューラルネットワークに入力し、当該入力された状態量から該ニューラルネットワークにより前記複数のアルゴリズムのそれぞれ毎の重み係数を決定するステップをさらに備えており、
前記複数のアルゴリズムのそれぞれにより推定された前記自己位置を、前記決定された重み係数により合成して得られる自己位置を、前記移動体の自己位置特定値として特定することを特徴とする自己位置推定方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019057026A JP7336223B2 (ja) | 2019-03-25 | 2019-03-25 | 自己位置推定方法 |
CN202010112109.XA CN111738047B (zh) | 2019-03-25 | 2020-02-24 | 自身位置推测方法 |
US16/820,725 US11662742B2 (en) | 2019-03-25 | 2020-03-17 | Self-position estimation method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019057026A JP7336223B2 (ja) | 2019-03-25 | 2019-03-25 | 自己位置推定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020160594A true JP2020160594A (ja) | 2020-10-01 |
JP7336223B2 JP7336223B2 (ja) | 2023-08-31 |
Family
ID=72605828
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019057026A Active JP7336223B2 (ja) | 2019-03-25 | 2019-03-25 | 自己位置推定方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11662742B2 (ja) |
JP (1) | JP7336223B2 (ja) |
CN (1) | CN111738047B (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2023520278A (ja) * | 2021-02-25 | 2023-05-17 | シェンチェン テトラス.エーアイ テクノロジー カンパニー リミテッド | 測位方法、装置、電子機器、記憶媒体、プログラム及び製品 |
DE112022005562T5 (de) | 2022-01-24 | 2024-09-12 | Mitsubishi Electric Corporation | Slam-einrichtung, slam-angriff-gegenmassnahmeprogramm und autonomes mobilitätsmittel |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022042630A (ja) * | 2020-09-03 | 2022-03-15 | 本田技研工業株式会社 | 自己位置推定方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014115247A (ja) * | 2012-12-12 | 2014-06-26 | Honda Motor Co Ltd | 車両位置推定装置およびセンサ情報統合装置 |
JP2014211862A (ja) * | 2013-04-02 | 2014-11-13 | パナソニック株式会社 | 自律移動装置及び自律移動装置の自己位置推定方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19859169A1 (de) * | 1997-12-19 | 1999-06-24 | Univ Carnegie Mellon | Lernsystem und Verfahren zur Optimierung der Steuerung autonomer Erdbewegungsmaschinen |
KR100834761B1 (ko) | 2005-11-23 | 2008-06-05 | 삼성전자주식회사 | 이동 로봇의 자기 위치 인식 방법 및 장치 |
JP5370122B2 (ja) * | 2009-12-17 | 2013-12-18 | 富士通株式会社 | 移動体位置推定装置及び移動体位置推定方法 |
KR102016551B1 (ko) * | 2014-01-24 | 2019-09-02 | 한화디펜스 주식회사 | 위치 추정 장치 및 방법 |
JP2015201734A (ja) * | 2014-04-07 | 2015-11-12 | キヤノン株式会社 | 画像処理装置、画像処理装置の制御方法およびプログラム |
WO2016185659A1 (ja) * | 2015-05-15 | 2016-11-24 | 株式会社デンソー | 移動体位置検出装置、移動体位置検出方法 |
JP6516261B2 (ja) * | 2015-10-08 | 2019-05-22 | 国立大学法人東京工業大学 | 計測システム |
WO2017130397A1 (ja) * | 2016-01-29 | 2017-08-03 | 富士通株式会社 | 位置推定装置、位置推定方法および位置推定プログラム |
US10593060B2 (en) * | 2017-04-14 | 2020-03-17 | TwoAntz, Inc. | Visual positioning and navigation device and method thereof |
-
2019
- 2019-03-25 JP JP2019057026A patent/JP7336223B2/ja active Active
-
2020
- 2020-02-24 CN CN202010112109.XA patent/CN111738047B/zh active Active
- 2020-03-17 US US16/820,725 patent/US11662742B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014115247A (ja) * | 2012-12-12 | 2014-06-26 | Honda Motor Co Ltd | 車両位置推定装置およびセンサ情報統合装置 |
JP2014211862A (ja) * | 2013-04-02 | 2014-11-13 | パナソニック株式会社 | 自律移動装置及び自律移動装置の自己位置推定方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2023520278A (ja) * | 2021-02-25 | 2023-05-17 | シェンチェン テトラス.エーアイ テクノロジー カンパニー リミテッド | 測位方法、装置、電子機器、記憶媒体、プログラム及び製品 |
JP7387002B2 (ja) | 2021-02-25 | 2023-11-27 | シェンチェン テトラス.エーアイ テクノロジー カンパニー リミテッド | 測位方法、装置、電子機器、記憶媒体、プログラム及び製品 |
DE112022005562T5 (de) | 2022-01-24 | 2024-09-12 | Mitsubishi Electric Corporation | Slam-einrichtung, slam-angriff-gegenmassnahmeprogramm und autonomes mobilitätsmittel |
Also Published As
Publication number | Publication date |
---|---|
US20200310435A1 (en) | 2020-10-01 |
US11662742B2 (en) | 2023-05-30 |
CN111738047B (zh) | 2024-08-13 |
JP7336223B2 (ja) | 2023-08-31 |
CN111738047A (zh) | 2020-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106780608B (zh) | 位姿信息估计方法、装置和可移动设备 | |
CN112985416B (zh) | 激光与视觉信息融合的鲁棒定位和建图方法及系统 | |
CN112097768B (zh) | 机器人位姿的确定方法、装置、机器人及存储介质 | |
US9386209B2 (en) | Method and apparatus for estimating position | |
US9377310B2 (en) | Mapping and positioning system | |
JP7034264B2 (ja) | 自己位置推定方法 | |
US11662742B2 (en) | Self-position estimation method | |
KR20190041315A (ko) | 관성 기반 항법 장치 및 상대사전적분에 따른 관성 기반 항법 방법 | |
JP4171459B2 (ja) | 移動体の回転移動量利用方法とその装置、及びコンピュータプログラムを保存するコンピュータ読取り可能な記録媒体 | |
JP2008006519A (ja) | ロボット装置及びロボット装置の制御方法 | |
JP6229041B2 (ja) | 基準方向に対する移動要素の角度偏差を推定する方法 | |
Oriolo et al. | Vision-based odometric localization for humanoids using a kinematic EKF | |
CN114111772B (zh) | 一种基于数据手套的水下机器人软体作业手位置跟踪方法 | |
JP2002046087A (ja) | 3次元位置計測方法及び計測装置並びにロボット制御装置 | |
JP2022042630A (ja) | 自己位置推定方法 | |
CN117015719A (zh) | 用于确定刚体的运动状态的方法 | |
Malartre et al. | Digital elevation map estimation by vision-lidar fusion | |
Nguyen et al. | Development of a smart shoe for building a real-time 3d map | |
CN114791284B (zh) | 机器人之中电子罗盘的标定方法、装置及机器人 | |
CN118500388B (zh) | 一种飞行器的姿态校准方法、飞行器、程序产品及介质 | |
WO2023162017A1 (ja) | 位置姿勢推定装置、位置姿勢推定システム、およびセンサ設置方法 | |
Folio et al. | A sensor-based controller able to treat total image loss and to guarantee non-collision during a vision-based navigation task | |
Kim et al. | A robotic pan and tilt 3-d target tracking system by data fusion of vision, encoder, accelerometer, and gyroscope measurements | |
Le Gentil et al. | A Gaussian Process approach for IMU to Pose Spatiotemporal Calibration | |
Unterholzner et al. | Vision-based online-calibration of inertial gaze stabilization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211126 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20221017 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221025 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20221226 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230224 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230516 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230630 |
|
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: 20230731 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230821 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7336223 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |