著者

登尾 啓史

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.33, no.8, pp.1013-1021, 1992-08-15

被引用文献数

11

---

ロボットを知能化するための課題のひとつに 障害物を回避しながらゴールまで自律的に到達する機能を移動ロボットに持たせることがあるこれは洗練されたパスプランニングアルゴリズムを設計することで実現できる本稿では 未知空間 すなわち障害物の位置や形状が全く判らない作業空間において機能するパスプランニングアルゴリズムを設計するための十分条件を提案する移動ロボットは基本的にゴール方向へ直進するが もしそれが障害物によって妨げられたなら その周囲を時計回りか反時計回りに辿るそして ゴール方向に向って直進できるうえ ゴールへ単調に接近できるところから障害物を離れ 再びゴール方向へ直進するこれが移動ロボットを確実にゴールへ到達させる十分条件である障害物に妨げられない限り移動ロボットはゴール方向に向かって直進するので 障害物から離れるところが単調にゴールへ接近するなら 移動ロボットが衝突できる障害物やその周囲の領域も単調に減少し 最終的にそのようなものは作業空間には存在しなくなり移動ロボットはゴールへ到達するこの十分条件にもとづいたアルゴリズムを利用すると 障害物と接触しているかどうかというローカルな情報のみを頼りに移動ロボットは障害物を回避し確実にゴールへ到達できる