| Project/Area Number |
06750266
|
|---|
| Research Category |
Grant-in-Aid for Encouragement of Young Scientists (A)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Intelligent mechanics/Mechanical systems
|
|---|
| Research Institution | Osaka Electro-Communication University |
|---|
Principal Investigator |
登尾 啓史 大阪電気通信大学, 工学部, 助教授 (10198616)
|
|---|
| Project Period (FY) |
1994
|
| Project Status |
Completed (Fiscal Year 1994)
|
| Budget Amount *help |
¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1994: ¥900,000 (Direct Cost: ¥900,000)
|
|---|
| Keywords | センサベーストパスプランニング / オンラインパスプランニング / 自己位置認識誤差 / 移動ロボット / 未知空間 / 障害物回避 / 知能化 / 知能ロボット |
|---|
| Research Abstract |
一般に、センサベーストパスプランニングでは、移動体はゴール方向が障害物に妨げられなければそれへ直進し、そうでなければその障害物を回避するという2種類の行動を逐次選択する。このとき、移動体のゴールGへの到達(これをデッドロックフリー特性と呼ぶ)を、コンセプト『障害物を回避し終えたのちそれから離脱するところをゴールGへ単調にさせる』で保証すると、距離アルゴリズムが誕生する。しかし、自己の位置を誤認識すると、移動体はこのコンセプトの運用を誤り、本来離れてはならないところから離脱したり、本来離れなければならないところから離れなかったりし、ゴールGから誤差分だけ離れたところ(架空のゴールG^*)へさえも到達できなくなる。
本研究では、従来の距離アルゴリズムの(ゴールG^*への)デッドロックフリー特性に、移動体の自己位置認識誤差Eがどの様な影響を与えるかについて検討した。
まず、移動体のコンピュータが推定する位置Aとその体自身が現実に占める位置A^*を考える。そして、位置Aを正則な射像で位置A^*へ移す誤差Eを正則誤差と定義する。すると、位置A^*も正則逆射像で位置Aに移り、コンピュータのパスPと体のパスP^*は相似形を成す。この相似関係により、対A^*が離れるべきところを頭Aで正しく認識でき、体A^*は架空のゴールG^*へ必ず到達できる。我々は、この性質を理論的に証明し、従来のアルゴリズムを修正した。また、それがデッドロックフリー特性を保持することをシミュレーションで確認した。
一方、正則誤差以外が発生するとき、パスPとパスP^*は相似形を成さないので、体A^*が離れるべきところを頭Aで正しく認識できない。その結果、体A^*は必ずしも架空のゴールG^*へさえ到着できないことを理論的に証明した。また、従来のアルゴリズムを最大限デッドロックフリーにするよう修正し、その有効性をシミュレーションで確認した。
|
