• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

ラプラスポテンシャルを用いたロボットの動作計画法に関する研究

Research Project

Project/Area Number 07855032
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field Intelligent mechanics/Mechanical systems
Research InstitutionToyama National College of Technology

Principal Investigator

佐藤 圭祐  富山工業高等専門学校, 電気工学科, 助教授 (30196232)

Project Period (FY) 1995
Project Status Completed (Fiscal Year 1995)
Budget Amount *help
¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1995: ¥900,000 (Direct Cost: ¥900,000)
Keywordsロボット動作計画 / ポテンシャル法 / ネットワーク / 並列計算
Research Abstract

ラプラスポテンシャルを用いたロボットの動作計画法の高速化の手法として計算の領域を分割しネットワークにより接続された複数台のコンピュータ上でロボットのコンフィギュレーション空間およびポテンシャル場を計算した。並列計算は4台のコンピュータを用いて行ない、コンピュータ間の計算速度の違いによる非効率性を吸収するために計算実行前に整数および実数計算についてベンチマークテストを行ない各々のコンピュータの計算領域の割り振りを行なった。分割されたコンヒグレーション空間における干渉チェックは各コンフィギュレーション空間ごとに独立しているので各々のコンフィギュレーションの干渉チェックをしている間は通信を必要としない一方ポテンシャル場計算においてはGauss-Saidel反復法の一反復につき一回境界値を交換するために通信を行なう必要があった。コンピュータ間の通信プロトコルとしてTCP/IPを使用した.
上述した条件で障害物が存在する作業空間におかれた4自由度アーム形ロボットの動作計画問題を解いた。ロボットのコンフィギュレーション空間はロボットの基台に近いリンクからそれぞれ72,36,36,18に分割した。並列計算の効率は正規化された計算速度の合計を台数で割った値と、基準としたコンピュータの速度の比とした。実験の結果コンフィギュレーション空間の計算においては並列化の効率は93%となった。一方、ポテンシャル場の計算では並列化の効率は72%となった。これは、反復毎の通信量が多いことと、その通信が特定の時間に集中するためであると考えられる.

Report

(1 results)
  • 1995 Annual Research Report
  • Research Products

    (1 results)

All Other

All Publications (1 results)

  • [Publications] Keisuke SATO: "Deadlock-free motion planning using the Laplace potential field." Advanced Robotics. 7. 449-461 (1993)

    • Related Report
      1995 Annual Research Report

URL: 

Published: 1995-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi