Collision free quasi-minimum-time trajectory planning for manipulators using global search and gradient method

Motoji Yamamoto, Akira Mohri

Research output: Contribution to journalArticle

1 Citation (Scopus)


A method for time optimal collision free trajectory planning problem is proposed. In this paper, the dynamics of manipulator and obstacles in workspace are considered. This optimal trajectory planning problem is very difficult and complicated one because of non-linearity of manipulator dynamics and existence of obstacles. Generally, it results in a multimodal optimization problem. The proposed method is basically an iteratively improving one based on a gradient method. Firstly, two global methods (a genetic algorithm and an exact cell decomposition method) are used to search multiple initial feasible spatial paths for the gradient method. Next, the gradient method searches time optimal solution locally with the multiple initial feasible solutions. Simulation results show that this approach is effective to the time optimal collision free trajectory planning problem.

Original languageEnglish
Pages (from-to)1872-1879
Number of pages8
JournalNippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Issue number597
Publication statusPublished - Jan 1 1996


All Science Journal Classification (ASJC) codes

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Cite this