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)

Abstract

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
Volume62
Issue number597
DOIs
Publication statusPublished - Jan 1 1996

Fingerprint

Gradient methods
Manipulators
Trajectories
Planning
Genetic algorithms
Decomposition

All Science Journal Classification (ASJC) codes

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

Cite this

@article{7ec9e7243f7b4d31ab154a5849d6a8cb,
title = "Collision free quasi-minimum-time trajectory planning for manipulators using global search and gradient method",
abstract = "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.",
author = "Motoji Yamamoto and Akira Mohri",
year = "1996",
month = "1",
day = "1",
doi = "10.1299/kikaic.62.1872",
language = "English",
volume = "62",
pages = "1872--1879",
journal = "Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C",
issn = "0387-5024",
publisher = "The Japan Society of Mechanical Engineers",
number = "597",

}

TY - JOUR

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

AU - Yamamoto, Motoji

AU - Mohri, Akira

PY - 1996/1/1

Y1 - 1996/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0030147595&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030147595&partnerID=8YFLogxK

U2 - 10.1299/kikaic.62.1872

DO - 10.1299/kikaic.62.1872

M3 - Article

VL - 62

SP - 1872

EP - 1879

JO - Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

JF - Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

SN - 0387-5024

IS - 597

ER -