By Topic

Planning near-minimum-length collision-free paths for robots

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Trabia, M.B. ; Dept. of Mech. Eng., Nevada Univ., Las Vegas, NV, USA

This paper describes an algorithm for the automatic generation of near-minimum-length collision-free paths for robots. Obstacles are assumed to have polygonal cross sections. This algorithm requires very small data storage. Expansion of obstacles and shrinkage of robots to a point are used to simplify the analysis of the robot collision detection problem. The robot path is considered to be composed of straight line segments. Collision detection criteria between the robot path and the obstacles are discussed. A scheme to search for near-minimum length collision-free paths is presented. This scheme has the benefit of being concise and suitable for real-time implementation, especially for robots working in cluttered environments. Examples to show the above ideas are included

Published in:

Systems, Man and Cybernetics, IEEE Transactions on  (Volume:23 ,  Issue: 5 )