JP2006293976A - 自律移動装置 - Google Patents
自律移動装置 Download PDFInfo
- Publication number
- JP2006293976A JP2006293976A JP2005279575A JP2005279575A JP2006293976A JP 2006293976 A JP2006293976 A JP 2006293976A JP 2005279575 A JP2005279575 A JP 2005279575A JP 2005279575 A JP2005279575 A JP 2005279575A JP 2006293976 A JP2006293976 A JP 2006293976A
- Authority
- JP
- Japan
- Prior art keywords
- temporary destination
- destination
- boundary
- temporary
- travel
- 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
- 238000001514 detection method Methods 0.000 claims description 7
- 239000003973 paint Substances 0.000 abstract 1
- 238000000034 method Methods 0.000 description 27
- 230000007613 environmental effect Effects 0.000 description 8
- 238000004140 cleaning Methods 0.000 description 7
- 238000005259 measurement Methods 0.000 description 6
- 238000012937 correction Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 239000013598 vector Substances 0.000 description 3
- 238000005452 bending Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000010422 painting Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000005855 radiation Effects 0.000 description 1
Images
Landscapes
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
【解決手段】目的地Tの情報を及び走行領域2の地図を記憶する記憶手段と、周囲の物体との距離を検出する距離センサと、地図上の自己位置を取得する自己位置取得手段と、自己位置及び目的地Tをもとに走行経路を生成する経路生成手段と、生成した経路に基づいて目的地Tまで走行する走行制御手段とを備え、経路生成手段は、走行領域2の境界21に沿って進んだ方向に第1仮目的地P1を設定し、第1仮目的地P1の位置する境界に対し走行領域を挟んで略対向する他の境界近傍に第2仮目的地P2を設定し、この設定を交互に行うとともに各仮目的地を順次接続して走行経路14aを生成し、各第1仮目的地P1の設定に際して、距離センサにより検出して取得できる走行領域の境界形状に基づいて各第1仮目的地P1を設定する。
【選択図】図2
Description
図4は、目的地Tを含む走行領域、及び略対向する境界21の一部を示している。図中に示す自律移動装置1は、矢印が添えられており、矢印の向きは自律移動装置1の向きを示す(矢印の向きに走行する)。自律移動装置1は、各境界21に沿って移動するとともに、一方の境界21から他方の境界21まで移動する。図中の点Aには第2仮目的地P2が設定され、点Bには第1仮目的地P1が設定され、点Cには第2仮目的地P2が設定される。
次に、図5、図6を参照して、経路生成手段14による境界形状の取得と、第1仮目的地P1の方向を決める角度(境界の方位角)の決定について説明する。図5は点Aにおいて自律移動装置1が、その前方の物理的な境界を検出している様子を示し、図6は境界の方位角(すなわち境界形状)を求める手順を示す。ここでは、走行領域の境界が、上述した物理的な境界であって、レーザレーダなどによって、その位置と距離を測定可能なものとする。
2D Laser Rangefinder、 IEEE Int. Conf. on Robotics and Automation、 P.2538−2543(2000))に示された方法がある。この方法によると、例えば、環境情報取得手段12の距離センサとして、レーザレンジファインダ(LRF)を用いて、自律移動装置1の進行方向水平面を一定角度毎にスキャンして距離を測定し、前方に存在する物体までの距離測定点の集合(スキャンデータ)から壁を抽出することができる。すなわち、ある線分上に測定点が分布するとき、その線分を壁と見做すものであり、以下、その線分をスキャンセグメントと呼ぶ。
次に、図7、図8を参照して、経路生成手段14による地図の情報に基づいた境界形状の取得と、第1仮目的地P1の方向を決める角度(境界の方位角)の決定について説明する。図7は点Aにおいて自律移動装置1が、その前方の概念的な境界を検出している様子を示し、図8は境界の方位角(すなわち境界形状)を求める手順を示す。ここで説明する方法は、走行領域の境界が、概念的な境界であって、レーザレーダなどによって検出できない境界の場合、又は、距離センサなどを用いない場合に、走行領域の境界形状を決定する方法である。
d=(Vme×Ums−Vms×Ume)/(Vme−Vms)、によって求められる。
図9(a)(b)を参照して、第1仮目的地P1の設定を説明する。上述したように、スキャンセグメントsseg、又は、マップセグメントmseg(これらを総称して、境界セグメントsegと呼ぶことにする)を用いて、その方位角θss、又はθms(総称して、θs)で表現された、走行領域の境界形状が取得された。そこで、自律移動装置1から臨む最終の目的地Tの方向を考慮して、現在の第2仮目的地P2の位置から方位角θsの(正又は負の)方向に所定距離L進んだ位置に、第1仮目的地P1を設定することができる。
α2t>0のとき、θ1=θs、とし、
α2t≦0のとき、θ1=θs−π、とすればよい。ここで、θ1は、上述したように、2πを足すか引くかして、−π<θ1≦π、とする。
X1=cos(θ1)×L1+X2、
Y1=sin(θ1)×L1+X2、によって求められる。
次に、図10を参照して、第2仮目的地P2の設定を説明する。点Aの第2仮目的地P2から、点Bの第1仮目的地P1に到達し、その第1仮目的地P1の位置する境界21に対し走行領域を挟んで略対向する他の境界21近傍の点Cにおける次の第2仮目的地P2を設定する際に、今いる第1仮目的地P1に向かうため前の点Aにおける第2仮目的地P2において回転した回転方向(図の場合左回り)と同じ回転方向に点Bにおける第1仮目的地P1を中心として所定の角度β、例えば、β=90度、回転した方向の方位角φであって、第1仮目的地P1から所定の距離L2だけ進んだ点Cの位置に、次の第2仮目的地P2を設定する。
α2t≧0のとき、φ=θ1+β、とし、
α2t<0のとき、φ=θ1−β、とすればよい。ここで、β=π/2ラジアン(90度)である。そして、第2仮目的地P2の位置座標(X2,Y2)は、第1仮目的地P1の位置座標(X1,Y1)、方位角φ、及び、所定の距離L2を用いて、
X2=cos(φ)×L2+X1、
Y2=sin(φ)×L2+Y1、によって求められる。そして、点Aにおける方位角θ2に対応して定義される点Cにおける方位角φ2は、上述の方位角φの値域を±πの範囲(−π<φ2≦π)に換算して得られる。
次に、図11、図12を参照して、第2仮目的地P2を設定する他の例を説明する。点Aの第2仮目的地P2から点Bの第1仮目的地P1に到達し、その第1仮目的地P1の位置する境界21に対し走行領域を挟んで略対向する他の境界21近傍の点Cにおける次の第2仮目的地P2を設定する際に、今いる第1仮目的地P1に向かうため前の点Aにおける第2仮目的地P2において回転した回転方向(図の場合左回り)と同じ回転方向に点Bにおける第1仮目的地P1を中心として所定の角度β、例えば、β=90度だけ回転した方向の方位角φであって、第1仮目的地P1から次に向かう第2仮目的地P2までの距離L2を記憶手段11に記憶した地図の情報に基づいて決定した距離とした位置、すなわち図の点Cにおける位置に、次の第2仮目的地P2を設定する。なお、距離L2の値は、略対向する2つの境界21の間隔がほぼ一定の場合などには、地図の情報に基づいて決定するのではなく、予め設定した所定の距離を用いるようにしてもよい。この場合には、後述の地図情報に基づく距離L2決定の手順は、省略される。
α2t≧0のとき、φ=θ1+β、とし、
α2t<0のとき、φ=θ1−β、とすればよい。ここで、β=π/2ラジアン(90度)である。そして、上述同様に方位角φに対して値域の換算を行って、点Cにおける方位角φ2(−π<φ2≦π)が得られる。
次に、移動中に障害物に遭遇したときの処置の例を説明する。自律移動装置1が、障害物を回避しつつ移動中に第2仮目的地P2に対し予め定めた距離に接近した場合、障害物回避を停止するとともに次の第1仮目的地P1を設定する。このような第1仮目的地P1の設定を行うことにより、地図の情報を記憶手段11に記憶した後に走行領域内に配置された物体、つまり障害物が存在した場合においても、当初予定の塗りつぶし作業のための走行が可能となる。障害物が走行路上にある場合はこれを回避し、境界付近にあって回避不能の場合は次の仮目的地に向かうことにするので、障害物に対して動的に対応して効率良く塗りつぶし作業ができる。
次に、第1仮目的地の設定に際して事前に準備した判断条件を参照する例を説明する。図14は、上述した自律移動装置1とは別の実施形態に係る自律移動装置1についてのブロック構成を示し、図15は自律移動装置1が不適切な走行を行う例を示し、図16は、本実施形態の自律移動装置1による適切な走行の例を示す。本実施形態の自律移動装置1では、走行領域の境界形状の情報と、その境界形状に沿って第1仮目的地を設定するか否かの判断条件の情報が、記憶手段11に記憶された地図の情報に含まれている。
次に、矩形でない領域を塗りつぶし移動する際の、塗りつぶし残しをより少なくする方法を説明する。図17(a)は矩形でない走行領域を示し、図17(b)は前記走行領域の曲がった境界領域部分を自律移動装置が不適切に走行する様子を示し、図18は、前記曲がった境界領域部分をより適切に走行する様子を示す。図18(b)において、曲がった境界21に沿って移動して、第1仮目的地P1を設定しているので、塗りつぶし残しの領域4が発生している。
2 走行領域
11 記憶手段
12 環境情報取得手段
13 自己位置取得手段
14 経路生成手段
15 走行手段
16 走行制御手段
18 判断部
21,22 境界
14a 経路
P1 第1仮目的地
P2 第2仮目的地
T 目的地
Claims (5)
- 目的地の情報を含む走行のための各種パラメータ及び走行領域の地図を記憶する記憶手段と、周囲の物体との距離を検出する距離センサと、地図上における自己位置を取得する自己位置取得手段と、前記地図上における自己位置及び記憶手段に記憶された目的地をもとに走行するための経路を生成する経路生成手段と、走行を行う走行手段と、前記自己位置取得手段により自己位置を認識するとともに前記周囲の物体に接近したときに当該周囲の物体を回避しつつ前記経路生成手段の生成した経路に基づいて前記走行手段を制御して前記目的地まで走行する走行制御手段と、を備えた自律移動装置において、
前記経路生成手段は、前記走行領域の境界形状に沿って所定距離だけ進んだ方向に第1仮目的地を設定し、前記第1仮目的地の位置する境界に対し走行領域を挟んで略対向する他の境界近傍に第2仮目的地を設定し、このような第1仮目的地及び第2仮目的地の設定を交互に行うとともにこれらの仮目的地を順次接続して走行用の経路を生成するものであり、前記各第1仮目的地設定に際して、前記距離センサにより検出された周囲の物体との距離をもとに取得できる走行領域の境界形状に基づいて当該各第1仮目的地を設定することを特徴とする自律移動装置。 - 前記経路生成手段は、第1仮目的地設定時に前記距離センサによる物体との距離検出に基づく走行領域の境界形状の取得ができない場合、前記記憶手段に記憶された地図に基づいて当該境界形状を取得することを特徴とする請求項1記載の自律移動装置。
- 前記経路生成手段は、第1仮目的地設定時に前記距離センサによる物体との距離検出に基づく走行領域の境界形状の取得ができない場合、予め設定した角度の方向に第1仮目的地を設定することを特徴とする請求項1又は請求項2記載の自律移動装置。
- 前記記憶手段に記憶された地図には、走行領域の境界形状の情報と、その境界形状に沿って第1仮目的地を設定するか否かの判断条件の情報とが含まれており、
前記経路生成手段は、前記地図上の判断条件を参照する判断部を有し、
前記判断部は、前記経路生成手段が第1仮目的地を設定する際に、前記距離センサにより取得した境界形状に対応する地図上の判断条件を参照して、当該境界形状に沿って第1仮目的地を設定するか否かを決定することを特徴とする請求項1記載の自律移動装置。 - 前記経路生成手段は、現在位置である第2仮目的地から前回の第1仮目的地と境界形状に沿って設定される次の第1仮目的地とを見込む角が鈍角であるときには、前回の第2仮目的地から前回の第1仮目的地に向かった方向と平行な方向に次の第1仮目的地を設定することを特徴とする請求項1記載の自律移動装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005279575A JP4462156B2 (ja) | 2005-03-15 | 2005-09-27 | 自律移動装置 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005073159 | 2005-03-15 | ||
JP2005279575A JP4462156B2 (ja) | 2005-03-15 | 2005-09-27 | 自律移動装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006293976A true JP2006293976A (ja) | 2006-10-26 |
JP4462156B2 JP4462156B2 (ja) | 2010-05-12 |
Family
ID=37414439
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005279575A Expired - Fee Related JP4462156B2 (ja) | 2005-03-15 | 2005-09-27 | 自律移動装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4462156B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009136988A (ja) * | 2007-12-10 | 2009-06-25 | Honda Motor Co Ltd | リモコン |
JP2009222657A (ja) * | 2008-03-18 | 2009-10-01 | Ntt Facilities Inc | 環境計測装置、および環境計測方法 |
JP2009265941A (ja) * | 2008-04-24 | 2009-11-12 | Panasonic Electric Works Co Ltd | 自律移動装置 |
WO2013138033A1 (en) * | 2012-03-16 | 2013-09-19 | Google Inc. | Actively modifying a field of view of an autonomous vehicle in view of constraints |
JP2014002638A (ja) * | 2012-06-20 | 2014-01-09 | Mitsuba Corp | 自律走行装置 |
CN107003675A (zh) * | 2014-12-16 | 2017-08-01 | 罗伯特·博世有限公司 | 用于自主机器人车辆测绘处理表面的方法 |
CN110750092A (zh) * | 2018-07-06 | 2020-02-04 | 松下知识产权经营株式会社 | 移动机器人以及控制方法 |
-
2005
- 2005-09-27 JP JP2005279575A patent/JP4462156B2/ja not_active Expired - Fee Related
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9592610B2 (en) | 2007-12-10 | 2017-03-14 | Honda Motor Co., Ltd. | Remote controller |
JP2009136988A (ja) * | 2007-12-10 | 2009-06-25 | Honda Motor Co Ltd | リモコン |
JP2009222657A (ja) * | 2008-03-18 | 2009-10-01 | Ntt Facilities Inc | 環境計測装置、および環境計測方法 |
JP2009265941A (ja) * | 2008-04-24 | 2009-11-12 | Panasonic Electric Works Co Ltd | 自律移動装置 |
US11507102B2 (en) | 2012-03-16 | 2022-11-22 | Waymo Llc | Actively modifying a field of view of an autonomous vehicle in view of constraints |
WO2013138033A1 (en) * | 2012-03-16 | 2013-09-19 | Google Inc. | Actively modifying a field of view of an autonomous vehicle in view of constraints |
US9760092B2 (en) | 2012-03-16 | 2017-09-12 | Waymo Llc | Actively modifying a field of view of an autonomous vehicle in view of constraints |
US10466712B2 (en) | 2012-03-16 | 2019-11-05 | Waymo Llc | Actively modifying a field of view of an autonomous vehicle in view of constraints |
US11829152B2 (en) | 2012-03-16 | 2023-11-28 | Waymo Llc | Actively modifying a field of view of an autonomous vehicle in view of constraints |
US11294390B2 (en) | 2012-03-16 | 2022-04-05 | Waymo Llc | Actively modifying a field of view of an autonomous vehicle in view of constraints |
JP2014002638A (ja) * | 2012-06-20 | 2014-01-09 | Mitsuba Corp | 自律走行装置 |
CN107003675A (zh) * | 2014-12-16 | 2017-08-01 | 罗伯特·博世有限公司 | 用于自主机器人车辆测绘处理表面的方法 |
CN110750092A (zh) * | 2018-07-06 | 2020-02-04 | 松下知识产权经营株式会社 | 移动机器人以及控制方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4462156B2 (ja) | 2010-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4462156B2 (ja) | 自律移動装置 | |
JP5157803B2 (ja) | 自律移動装置 | |
KR101228487B1 (ko) | 환경 지도 수정 장치 및 자율 이동 장치 | |
WO2010038353A1 (ja) | 自律移動装置 | |
JP5187758B2 (ja) | 無人移動体システム | |
EP2821876A2 (en) | Route planning method, route planning unit, and autonomous mobile device | |
US20090069938A1 (en) | Autonomous vehicle and planar obstacle recognition method | |
CN110502010B (zh) | 一种基于贝塞尔曲线的移动机器人室内自主导航控制方法 | |
JP5016399B2 (ja) | 地図情報作成装置及びそれを備えた自律移動装置 | |
JP5241306B2 (ja) | 自律移動装置 | |
JP5298741B2 (ja) | 自律移動装置 | |
US11519737B2 (en) | Path planning within a traversed area | |
US9305364B2 (en) | Motion estimation systems and methods | |
JP7133251B2 (ja) | 情報処理装置および移動ロボット | |
JP5361257B2 (ja) | 自律移動装置 | |
JP6801269B2 (ja) | 自律移動装置 | |
JP5212939B2 (ja) | 自律移動装置 | |
Hasegawa et al. | Experimental verification of path planning with SLAM | |
JP2020024618A (ja) | 移動経路取得方法、及び、移動経路取得装置 | |
JP2019021199A (ja) | 移動ロボットの制御装置と制御方法 | |
JP7114867B2 (ja) | 自律走行システム、これを備えた車両及び自律走行方法 | |
JP2013250795A (ja) | 移動体誘導装置及び移動体誘導方法 | |
JP2020057271A (ja) | 走行制御装置 | |
JP2839282B2 (ja) | 移動体の自己定位方法 | |
JPH02259912A (ja) | 移動体の自己定位方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080703 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090722 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090728 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090928 |
|
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: 20100126 |
|
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: 20100208 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130226 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4462156 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130226 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140226 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |