Practical motion planners for many degrees of freedom: experimental results and analysis

Kamal Kant Gupta; Xinyu Zhu

doi:10.1117/12.141779

11 March 1993 Practical motion planners for many degrees of freedom: experimental results and analysis

Kamal Kant Gupta, Xinyu Zhu

Proceedings Volume 1964, Applications of Artificial Intelligence 1993: Machine Vision and Robotics; (1993) https://doi.org/10.1117/12.141779
Event: Optical Engineering and Photonics in Aerospace Sensing, 1993, Orlando, FL, United States

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.

Citation Download Citation

Kamal Kant Gupta and Xinyu Zhu "Practical motion planners for many degrees of freedom: experimental results and analysis", Proc. SPIE 1964, Applications of Artificial Intelligence 1993: Machine Vision and Robotics, (11 March 1993); https://doi.org/10.1117/12.141779

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Artificial intelligence

Clocks

Computer simulations

Motion analysis

Radon

Raster graphics

Sun

Show All Keywords

Keywords/Phrases

Search In:

Publication Years