Share Email Print
cover

Proceedings Paper

Practical motion planners for many degrees of freedom: experimental results and analysis
Author(s): Kamal Kant Gupta; Xinyu Zhu
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

In [Gup90, GG92], we have presented a sequential framework that allows us to develop planners for manipulator arms with many degrees of freedom. The essence of this framework is to exploit the serial structure of manipulator arms and decompose the n- dimensional problem of planning collision-free motions for an n-link manipulator into a sequence of smaller m-dimensional sub-problems, each of which corresponds to planning the motion of a sub-group of m-1 links. In this paper, we present extensive experimental results within our sequential framework for a variety of manipulators with up to eight degree of freedom manipulators. Two main goals of these simulations are (1) to show the effectiveness of the sequential approach with the backtracking mechanism, and (2) to quantify the improvement of the backtracking mechanism and the trade-off between number of backtrackings and the execution time of the planner. Our experiments show that the sequential framework with the backtracking mechanism is quite efficient for manipulator arms with many degrees of freedom. For a given maximum backtracking level, the run time and memory requirements vary roughly linearly with the degrees of freedom. The planner succeeds for 91% of the examples in our simulations with a maximum backtracking level of 2. Typical run times for a six degree of freedom manipulator in quite cluttered environments are of the order of tens of minutes. Our sequential thus provides a framework within which practical motion planners for many degree of freedom manipulators can be developed.

Paper Details

Date Published: 11 March 1993
PDF: 8 pages
Proc. SPIE 1964, Applications of Artificial Intelligence 1993: Machine Vision and Robotics, (11 March 1993); doi: 10.1117/12.141779
Show Author Affiliations
Kamal Kant Gupta, Simon Fraser Univ. (Japan)
Xinyu Zhu, Simon Fraser Univ. (Canada)


Published in SPIE Proceedings Vol. 1964:
Applications of Artificial Intelligence 1993: Machine Vision and Robotics
Kim L. Boyer; Louise Stark, Editor(s)

© SPIE. Terms of Use
Back to Top