An Algorithm For Planning An Optimum Collision-Free Path In Structured Environment

M. G. Radicci; M. Interesse; A. Distante

doi:10.1117/12.949099

10 March 1989 An Algorithm For Planning An Optimum Collision-Free Path In Structured Environment

M. G. Radicci, M. Interesse, A. Distante

Proceedings Volume 1007, Mobile Robots III; (1989) https://doi.org/10.1117/12.949099
Event: 1988 Cambridge Symposium on Advances in Intelligent Robotics Systems, 1988, Boston, MA, United States

Abstract

An efficient algorithm for planning collision-free paths in a planar workspace, cluttered by known obstacles, is presented. The mobile entity is assumed to move with a fixed orientation. Our approach adopts the transformation of the obstacles from the Cartesian space into the configuration space (C-space). Moreover the feasible paths inside the workspace are represented through a set of straight line trajectories (spines), constituting the axes of natural freeways between C-space obstacles. The path planner finds out the optimum path for the mobile point, from the start to the target position, displacing it from spine to spine, at their intersection points. The proposed approach was applied to the three-dimensional gross motion planning of an industrial robot (a PUMA 560). In the experimental phase it always yielded satisfactory results, finding out optimum paths also in highly cluttered environments.

Citation Download Citation

M. G. Radicci, M. Interesse, and A. Distante "An Algorithm For Planning An Optimum Collision-Free Path In Structured Environment", Proc. SPIE 1007, Mobile Robots III, (10 March 1989); https://doi.org/10.1117/12.949099

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