The Classical 2D Find-Path Problem : Improving Search Efficiency By Using Orientation Heuristics

Joan Ilari; Carme Torras

doi:10.1117/12.968254

1 January 1987 The Classical 2D Find-Path Problem : Improving Search Efficiency By Using Orientation Heuristics

Joan Ilari, Carme Torras

Proceedings Volume 0852, Mobile Robots II; (1987) https://doi.org/10.1117/12.968254
Event: Advances in Intelligent Robotics Systems, 1987, Cambridge, CA, United States

Abstract

The paper introduces some improvements over an heuristic approach previously proposed by the authors to tackle the problem of finding a collision-free path for a rigid body amidst a set of fixed obstacles in a 2D environment. While the former approach was based on the guiding of the cartesian degrees of freedom of the mobile body during the search for a path in configuration space, the new one resorts also to the guiding of the rotational degree of freedom of the mobile body. This is a natural extension of the previous approach which, while preserving its efficiency, leads to paths with better clearance properties. To shorten of the resulting solution paths and to improve their smoothness, relaxation techniques are used and shown to convey interesting possibilities as a path planning postprocessing step.

Citation Download Citation

Joan Ilari and Carme Torras "The Classical 2D Find-Path Problem : Improving Search Efficiency By Using Orientation Heuristics", Proc. SPIE 0852, Mobile Robots II, (1 January 1987); https://doi.org/10.1117/12.968254

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