Rapid short-time path planning for phase space

Chyon Hae Kim, Hiroshi Tsujino, Shigeki Sugano

研究成果: Article査読

15 被引用数 (Scopus)


This paper addresses optimal motion for general machines. Approximation for optimal motion requires a global path planning algorithm that precisely calculates the whole dynamics of a machine in a brief calculation. We propose a path planning algorithm that consists of path searching and pruning algorithms. The pruning algorithmis based on our analysis of state resemblance in general phase space. To confirm precision, calculation cost, optimality and applicability of the proposed algorithm, we conducted several shortest time path planning experiments for the dynamic models of double inverted pendulums. Precision to reach the goal states of the pendulums was better than other algorithms. Calculation cost was 58 times faster at least. We could tune optimality of proposed algorithm via resolution parameters. A positive correlation between optimality and resolutions was confirmed. Applicability was confirmed in a torque based position and velocity feedback control simulation. As a result of this simulation, the double inverted pendulums tracked planned motion under noise while keeping within torque limitations.

ジャーナルJournal of Robotics and Mechatronics
出版ステータスPublished - 2011 4月

ASJC Scopus subject areas

  • コンピュータ サイエンス(全般)
  • 電子工学および電気工学


「Rapid short-time path planning for phase space」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。