| Project/Area Number |
03452184
|
|---|
| Research Category |
Grant-in-Aid for General Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
計測・制御工学
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
有本 卓 東京大学, 工学部, 教授 (00029399)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
鈴木 寿 九州工業大学, 情報工学部, 助教授 (10206518)
坪内 孝司 東京大学, 工学部, 助手 (80192649)
浪花 智英 東京大学, 工学部, 助手 (40231493)
|
|---|
| Project Period (FY) |
1991
|
| Project Status |
Completed (Fiscal Year 1991)
|
| Budget Amount *help |
¥2,900,000 (Direct Cost: ¥2,900,000)
Fiscal Year 1991: ¥2,900,000 (Direct Cost: ¥2,900,000)
|
|---|
| Keywords | 移動ロボット / 複数台ロボット / 協調作業 / 干渉チェック / 運動計画 / 経路探索アルゴリズム / 階層的ソリッドモデル |
|---|
| Research Abstract |
複数のロボットが行なうべき協調作業のコンピュ-タ自動創生を目標にし、そのための基本課題に取り組んだ。すなわち、複数のロボットが運動する際に生じ得る衝突および環境との干渉チェックを高速に行なうアルゴリズムを開発することを試みた。
本課題においては,次の各項が実現できた。
1.申請者らが提案したgeographicalな階層的ソリッドモデルHSM(Hierarchical Sphere Model)を用いて移動するロボットの間の干渉チェックの効率化をはかり、その有効性をシミュレ-ション実験によって確認した。
2.二次元平面を移動するロボットを点として考え、ロボットと目標点の経路探索アルゴリズムの分割・統合法を用いて開発した。
3.接線グラフを利用して、移動ロボットの最短経路を探索するアルゴリズムを開発し、その高速性をシミュレ-ション実験によって確認した。
4.これらのアルゴリズムを組み合わせることにより、二次元平面を移動するロボットの経路を創生するアルゴリズムを考案し、その第1版のシミュレ-ションを行なった。
以上に述べたシミュレ-ション実験により、計算機上ではこれらのシステムが実現可能であることを確認し、その有効性が確認できつつある。また、実際のロボットを複数台用いて実験を行なうことを試みようとしているが、シミュレ-ション実験が順調に進んだとは言えないため、本年度内に実機を用いた実験を終了させることはできなかった。
今後に残した課題は、1.実機による実験とアルゴリズムの有効性の確認、2.三次元空間で作業するロボットマニピュレ-タへ適用できるようなアルゴリズムの拡張、3.独立に創生された複数のロボットの経路から干渉を起こす経路を発見した場合の再プランニングの問題の取り扱い方明確化とアルゴリズム化、4.より一般的な状況に対応可能なアルゴリズムの工夫である。
|
