Rapid short-time path planning for phase space

Chyon Hae Kim, Hiroshi Tsujino, Shigeki Sugano

Research output: Contribution to journalArticlepeer-review

15 Citations (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.

Original languageEnglish
Pages (from-to)271-280
Number of pages10
JournalJournal of Robotics and Mechatronics
Issue number2
Publication statusPublished - 2011 Apr


  • Motion planning
  • Optimization
  • Phase space
  • Search tree
  • Short time motion

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering


Dive into the research topics of 'Rapid short-time path planning for phase space'. Together they form a unique fingerprint.

Cite this