Adaptive and less-complex path-planning behavior for mobile robots

Iraj Mantegh; Michael R. M. Jenkin; Andrew A. Goldenberg

doi:10.1117/12.299557

25 January 1998 Adaptive and less-complex path-planning behavior for mobile robots

Iraj Mantegh, Michael R. M. Jenkin, Andrew A. Goldenberg

Proceedings Volume 3210, Mobile Robots XII; (1998) https://doi.org/10.1117/12.299557
Event: Intelligent Systems and Advanced Manufacturing, 1997, Pittsburgh, PA, United States

Abstract

The objective of path planing is to find a sequence of states that a system has to visit in order to attain the goal state. Because of their real-time efficiency, potential field methods present a powerful heuristic to guide this search. However, potential field approaches can not guarantee goal attainability. They are often referred to as 'local methods' and are used in conjunction with a global path planning method to ensure completeness of the path planning algorithm. The present work introduces a novel methodology for path planing which combines the real- time efficiency of potential field methods with goal-attainability characteristics of global methods. The algorithm of this work is: 1) free from local minima, ii) capable of considering arbitrary-shaped obstacles, iii) computationally less complex than previous search methods; and iv) able to handle obstacle avoidance and goal attainability at the same time. At the first step a new probabilistic scheme, based on absorbing Markov chains, is presented for global planning inside structured environments, such as office, etc. The potential field method is then reformulated for adaptive path planning among modeled and new obstacles.

Citation Download Citation

Iraj Mantegh, Michael R. M. Jenkin, and Andrew A. Goldenberg "Adaptive and less-complex path-planning behavior for mobile robots", Proc. SPIE 3210, Mobile Robots XII, (25 January 1998); https://doi.org/10.1117/12.299557

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