Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-10T11:20:33.581Z Has data issue: false hasContentIssue false

A genetic path planning algorithm for redundant articulated robots

Published online by Cambridge University Press:  01 March 1997

Andreas C. Nearchou
Affiliation:
Department of Mechanical Engineering, University of Patras, 26 100 Patras, Greece. E-mail: nearchou@upatras.gr, asprag@mech.upatras.gr
Nikos A. Aspragathos
Affiliation:
Department of Mechanical Engineering, University of Patras, 26 100 Patras, Greece. E-mail: nearchou@upatras.gr, asprag@mech.upatras.gr

Abstract

In some daily tasks, such as pick and place, the robot is requested to reach with its hand tip a desired target location while it is operating in its environment. Such tasks become more complex in environments cluttered with obstacles, since the constraint for collision-free movement must be also taken into account. This paper presents a new technique based on genetic algorithms (GAs) to solve the path planning problem of articulated redundant robot manipulators. The efficiency of the proposed GA is demonstrated through multiple experiments carried out on several robots with redundant degrees-of-freedom. Finally, the computational complexity of the proposed solution is estimated, in the worst case.

Type
Research Article
Copyright
© 1997 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)