Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T06:16:23.840Z Has data issue: false hasContentIssue false

A Graph-Searching Approach to Trajectory Planning of Robots

Published online by Cambridge University Press:  09 March 2009

Witold Jacak
Affiliation:
Institute of Engineering Cybernetics, Technical University of Wroclaw, Janiszewskiego 11/17, 50–372 Wroclaw (Poland)
Ignacy Dulęba
Affiliation:
Institute of Engineering Cybernetics, Technical University of Wroclaw, Janiszewskiego 11/17, 50–372 Wroclaw (Poland)
Paweł Rogalinski
Affiliation:
Institute of Engineering Cybernetics, Technical University of Wroclaw, Janiszewskiego 11/17, 50–372 Wroclaw (Poland)

Summary

A new method of optimal cost trajectory planning based on a graph searching algorithm is presented. Various heuristic functions which play the key role in the construction of effective algorithms for solving such problems are proposed. Some numerical examples are given based on the kinematic and dynamic models of a IRb-6 ASEA robot. This method rooted in AI has less computational complexity than a dynamical programming method applying to the same optimal-cost trajectory planning problem.

Information

Type
Research Article
Copyright
Copyright © Cambridge University Press 1992

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

Article purchase

Temporarily unavailable