Translator Disclaimer
25 January 1998 Adaptive and less-complex path-planning behavior for mobile robots
Author Affiliations +
Proceedings Volume 3210, Mobile Robots XII; (1998)
Event: Intelligent Systems and Advanced Manufacturing, 1997, Pittsburgh, PA, United States
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.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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);

Back to Top