Two-Phase Path Planning for Robots With Six or More Joints

[+] Author and Article Information
P. E. Dupont, S. Derby

Mechanical Engineering Department, Rensselaer Polytechnic Institute, Troy, NY 12181

J. Mech. Des 112(1), 50-58 (Mar 01, 1990) (9 pages) doi:10.1115/1.2912578 History: Received March 01, 1988; Online June 02, 2008


This paper presents a new method for planning collision-free paths for robots with any number of joints. It is particularly well suited for use with kinematically redundant robots. The algorithm is general in that it does not impose restrictions on the geometry, motion, or payload of the robot. It does not try to locate an optimal path. Instead, it attempts to locate a reasonable path while mapping a minimal amount of configuration space (c-space). The method involves iteratively modifying a connected path between the initial and goal configurations to avoid all intervening obstacles. Information from the world model is used to guide path modification. This approach is of particular value in high-dimensional cases for which exhaustive searches are impractical. In the worst case, the algorithm maps a straight-line path in c-space to the goal and the surfaces of the interfering obstacles along this path. An example for a seven-degree-of-freedom robot is included.

Copyright © 1990 by The American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.





Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In