JP5032953B2 - 自己位置認識システム - Google Patents
自己位置認識システム Download PDFInfo
- Publication number
- JP5032953B2 JP5032953B2 JP2007304946A JP2007304946A JP5032953B2 JP 5032953 B2 JP5032953 B2 JP 5032953B2 JP 2007304946 A JP2007304946 A JP 2007304946A JP 2007304946 A JP2007304946 A JP 2007304946A JP 5032953 B2 JP5032953 B2 JP 5032953B2
- Authority
- JP
- Japan
- Prior art keywords
- angle
- data
- self
- histogram
- difference
- 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.)
- Expired - Fee Related
Links
- 238000013519 translation Methods 0.000 claims description 81
- 238000012937 correction Methods 0.000 claims description 66
- 238000001514 detection method Methods 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000012545 processing Methods 0.000 description 26
- 238000000034 method Methods 0.000 description 21
- 238000005259 measurement Methods 0.000 description 11
- 230000007613 environmental effect Effects 0.000 description 5
- 230000015572 biosynthetic process Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000005314 correlation function Methods 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Landscapes
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Description
ワイス(Weiss)、プットカマ(Puttkamer)著 「ア マップ ベイスト オン レーザスキャンズ ウィズアウト ジオメトリック インタプリテーション(A map Based on laserscans without geometric interpretation)」、インテリジェント オートノマス システムズ(Intelligent Autonomous Systems)4,403−407頁、1995年 後藤健志著 「レーザレンジファインダを用いた電動車椅子の操縦補助システム」、奈良先端科学技術大学院大学情報科学研究科情報システム学専攻修士論文、NAIST−IS−MT0051038,2002年
図1は自己位置認識システムのブロック構成を示し、図2は同システムにおける自己位置認識処理のフローチャートを示し、図3乃至図8(a)(b)は各処理の内容を示す。まず、図1乃至図5によって自己位置認識システム1の概要を説明し、その後詳細を説明する。
図3は、自己位置認識システム1が保持している地図情報の一部を示し、始点終点によって定義された線分に基づく壁W0の位置が示されている。センサ4は、自律移動車両などの自律移動体に備えられて移動する。自律移動体が稼働する2次元領域における位置を定義する座標系として、グローバル座標系(不図示)が定義されており、地図情報は、そのグローバル座標系に基づいて記述される。
図5は、図4のデータを図3のデータに重ねたものである。なお、図5は、xy座標系が見易さのため、図面上に正置されている。図5において、x軸に対する壁W0,Wを構成する線分の角度がα1,α2,α3、およびφ1,φ2,φ3として示されている。
次に、角度ヒストグラムの形成と補正角度の算出について説明する。図5において、壁W0上の地図情報に基づくデータ点a0,an等は、障害物のモデル化の程度に従って、前記同様に略直線状に並んでいる。壁W上の実測によるデータ点p0,pm等は、壁Wの平面性と距離測定の誤差の支配のもとで略直線状に並んでいる。
上述の角度ヒストグラムF1,F2において、壁W0の各部に応じて角度α1,α2,α3に度数のピークが現れ、壁Wの各部に応じて角度φ1,φ2,φ3に度数のピークが現れる。ところで、各距離データA,Pにおいて、それぞれのデータを構成するデータ点間の相互配置は全体の回転や並進移動に対する不変量(保存量)である。また、第1の距離データAがモデルデータであり、第2の距離データPが実測データであるという違いはあるが、同じ障害物に対するデータである。
k(j)=ΣF1(i)×F2(i+j)、
と表される。ここで、Σは、角度変数iについて和を求める記号である。この相互相関関数k(j)のピーク値、通常最大値を与える角度変数jにより補正角度θが決定される。
図7における距離データBは、第2の距離データPをセンサ4の位置を回転中心として上述の補正角度θだけ回転した回転補正により得られた新たな第2の距離データである。
図7に示す状況において、第1の距離データAにおけるデータ点と第2の距離データBにおけるデータ点とについてセンサ4による検知方向が最も近いもの同士によりデータ点対を形成する。すなわち、図7において、データ点対[a(i),b(j)],[a(i+1),b(j+1)],・・,[a(i1),b(j1)],・・,[a(i2),b(j2)],・・等が形成される。
次に、図7に示すように、上述の角度ヒストグラムF1において出現頻度が最も高い角度である角度α1に対応する方向に直交する軸である第1の並進軸uを設定する。この場合、角度α1は第1の距離データAのデータに属する角度であり、xy座標系のx座標軸に対して設定されている。従って、第1の並進軸uは、角度(α1+π/2)、または(α1−π/2)の方向に設定すればよい。
次に、図8(a)に示すように、第1の並進軸uに関する各データ点対の座標値の差分の出現頻度を表す第1の差分ヒストグラムH1を形成する。例えば、データ点b(j)のu座標値ubjと、そのデータ点と対を形成するデータ点a(i)のu座標値uaiとの差分、δu=(ubj−uai)を計算し、その値に基づいて、図8(a)に示すδu軸に設けられた投票ビンに投票する。このような投票を全てのデータ点対について行うと、図8(a)に示すヒストグラムH1が形成される。
差分ヒストグラムH1におけるピークu1は、図7におけるデータグループG1,G3に対応し、ピークu2は、データグループG2に対応する。ここで、欲しいデータは、ピークu1に対応する距離差分値Δuであり、これがu軸方向の並進距離補正値である。
図9(a)(b)は第2の実施形態に係る自己位置認識システムにおける第1および第2の差分ヒストグラムを示す。本実施形態は、上述の第1の実施形態における図8(a)(b)に現れるピークu2やv2を低くする方法に関する。
図10(a)は第3の実施形態に係る自己位置認識システムにおける第1および第2の距離データを角度補正した状態で重ねて示し、図10(b)は回転前の第2の距離データの例を示し、図11は図10(a)における第1の並進軸に対する第1の差分ヒストグラムを示す。
本実施形態は、第2の並進軸vの設定の仕方に関するものである。上述の各実施形態1,2,3においては、第2の並進軸vは、第1の並進軸uに直交する方向に設定されていた。そして、このような設定のもとでは、グループG2のデータ点のように、第1の並進軸uに平行に分布したデータ点に対して、有効に第1の並進軸v方向の補正距離を求めることができる。すなわち、直交するuv座標系は、環境障害物における直交する壁に対して有効である。
2 地図情報記憶装置
3 自己位置記憶装置
39,4,40,41 センサ
5 演算処理装置
a,b,p データ点
u 第1の並進軸
v 第2の並進軸
A 第1の距離データ
B,P 第2の距離データ
F1,F2 角度ヒストグラム
H1,H2 差分ヒストグラム
α1 第1の角度
α2 第2の角度
θ 補正角度
Claims (4)
- 予め入力された地図情報を記憶する地図情報記憶手段と、前記地図情報上で認識した自律移動体の自己の位置を記憶する自己位置記憶手段と、自律移動体の自己の周辺に存在する障害物をセンシングするセンサと、前記センサによって得られた障害物情報と前記自己位置記憶手段が現在記憶している自己位置における周辺の前記地図情報記憶手段に記憶された地図情報とを演算処理して自己位置を補正する演算手段と、を備えた自己位置認識システムにおいて、
前記演算手段は、
現在位置として認識している位置で前記センサを用いてセンシングされるはずの前記地図情報に基づく障害物情報を第1の距離データとし、前記センサによってセンシングされた実際の障害物情報を第2の距離データとしてこれらのデータを取得し、
前記第1および第2の距離データのそれぞれについて、データ点を結ぶ線分の角度を求めると共に、得られた角度の出現頻度を求めて第1および第2の角度ヒストグラムを形成し、
前記第1および第2の角度ヒストグラムを比較すると共にその比較結果に基づいて現在認識している自律移動体の回転方向を補正する補正角度を求め、その補正角度に基づいて前記第1または第2の距離データを相互に回転して回転方向を回転補正した新たな第1の距離データおよび新たな第2の距離データを取得し、
前記新たな第1の距離データにおけるデータ点と前記新たな第2の距離データにおけるデータ点とについて前記センサによる検知方向が最も近いもの同士によりデータ点対を形成し、
前記第1または第2の角度ヒストグラムのいずれかにおいて出現頻度の高い角度を抽出すると共にその角度に前記回転補正を施して第1の角度とし、前記第1の角度の方向に直交する軸である第1の並進軸および前記軸に直交する軸である第2の並進軸を設定し、
前記第1の並進軸に関する前記各データ点対の座標値の差分の出現頻度を表す第1の差分ヒストグラムおよび前記第2の並進軸に関する前記各データ点対の座標値の差分の出現頻度を表す第2の差分ヒストグラムを形成し、
前記第1の差分ヒストグラムにおけるピーク値を与える距離差分値と、前記第2の差分ヒストグラムにおけるピーク値を与える距離差分値と、前記補正角度とに基づいて、現在認識している自律移動体の並進方向および回転方向に関する補正を行って自己位置を補正することを特徴とする自己位置認識システム。 - 前記第1の角度を設定するために用いた角度ヒストグラムにおいて出現頻度が高い角度であって前記抽出した角度とは異なる角度を抽出し、その角度に前記回転補正を施し、その回転補正された角度の方向に直交する軸として前記第2の並進軸を設定することを特徴とする請求項1記載の自己位置認識システム。
- 前記差分ヒストグラムを作成する際に、前記新たな第1または第2の距離データのいずれかにおいて前記センサによる検知方向が互いに隣り合うデータ点における注目している並進軸に関する座標値が互いに所定値以上離れている場合には、そのデータ点によって構成されるデータ点対についての差分値を前記差分ヒストグラム作成に採用しないことを特徴とする請求項1または請求項2記載の自己位置認識システム。
- 前記いずれかの差分ヒストグラムに複数のピークが存在する場合にはその差分ヒストグラムに対応する並進方向の補正を行わないことを特徴とする請求項1乃至請求項3のいずれか一項に記載の自己位置認識システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007304946A JP5032953B2 (ja) | 2007-11-26 | 2007-11-26 | 自己位置認識システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007304946A JP5032953B2 (ja) | 2007-11-26 | 2007-11-26 | 自己位置認識システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009129277A JP2009129277A (ja) | 2009-06-11 |
JP5032953B2 true JP5032953B2 (ja) | 2012-09-26 |
Family
ID=40820112
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007304946A Expired - Fee Related JP5032953B2 (ja) | 2007-11-26 | 2007-11-26 | 自己位置認識システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5032953B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5477167B2 (ja) * | 2010-05-27 | 2014-04-23 | 株式会社豊田中央研究所 | 移動体 |
JP5723182B2 (ja) * | 2011-03-08 | 2015-05-27 | 綜合警備保障株式会社 | 自律移動体、自律移動体の向き補正方法及び自律移動体の向き補正プログラム |
FR2977023B1 (fr) * | 2011-06-24 | 2014-02-21 | Univ Angers | Generation de donnees de carte |
CN103926925B (zh) * | 2014-04-22 | 2015-04-29 | 江苏久祥汽车电器集团有限公司 | 一种基于改进的vfh算法的定位与避障方法及机器人 |
CN107300919B (zh) * | 2017-06-22 | 2021-06-15 | 中国科学院深圳先进技术研究院 | 一种机器人及其行进控制方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63213005A (ja) * | 1987-03-02 | 1988-09-05 | Hitachi Ltd | 移動体誘導方法 |
JP2003015739A (ja) * | 2001-07-02 | 2003-01-17 | Yaskawa Electric Corp | 外環境地図、並びに自己位置同定装置および誘導制御装置 |
JP4055701B2 (ja) * | 2003-11-25 | 2008-03-05 | 松下電工株式会社 | 自律移動車両 |
JP4533659B2 (ja) * | 2004-05-12 | 2010-09-01 | 株式会社日立製作所 | レーザー計測により地図画像を生成する装置及び方法 |
-
2007
- 2007-11-26 JP JP2007304946A patent/JP5032953B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009129277A (ja) | 2009-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5069439B2 (ja) | 自己位置認識システム | |
JP5782708B2 (ja) | 走行支援装置 | |
Lins et al. | Vision-based measurement for localization of objects in 3-D for robotic applications | |
JP4697127B2 (ja) | 自己位置認識方法 | |
KR101775114B1 (ko) | 이동 로봇의 위치 인식 및 지도 작성 시스템 및 방법 | |
JP5141644B2 (ja) | 自律移動体、自己位置推定装置、およびプログラム | |
JP4958279B2 (ja) | 物体検出装置 | |
JP7199937B2 (ja) | 駐車支援装置 | |
JP5032953B2 (ja) | 自己位置認識システム | |
Nüchter et al. | Planning robot motion for 3d digitalization of indoor environments | |
Kumar et al. | Sensor fusion of laser and stereo vision camera for depth estimation and obstacle avoidance | |
WO2020181257A1 (en) | Collaborative determination of a load footprint of a robotic vehicle | |
Fusiello et al. | Augmented scene modeling and visualization by optical and acoustic sensor integration | |
JP2010066595A (ja) | 環境地図生成装置及び環境地図生成方法 | |
KR101965739B1 (ko) | 이동 로봇 및 이의 제어 방법 | |
Donoso-Aguirre et al. | Mobile robot localization using the Hausdorff distance | |
Lakaemper et al. | Incremental multi-robot mapping | |
Hoang et al. | Planar motion estimation using omnidirectional camera and laser rangefinder | |
Bayro-Corrochano et al. | Generalized Hough transform and conformal geometric algebra to detect lines and planes for building 3D maps and robot navigation | |
Ray et al. | Simultaneous Localisation and Image Intensity Based Occupancy Grid Map Building--A New Approach | |
KR102624644B1 (ko) | 벡터 맵을 이용한 이동체의 맵 매칭 위치 추정 방법 | |
Otsu et al. | A comparative study on ground surface reconstruction for rough terrain exploration | |
Bakambu et al. | Rover localization through 3D terrain registration in natural environments | |
Kais et al. | Geometrical model to drive vision systems with error propagation | |
Bacca et al. | Appearance-Based SLAM for Mobile Robots. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100525 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111107 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111220 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20120111 |
|
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: 20120619 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120629 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150706 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |