Journal of Intelligent & Robotic Systems

, Volume 71, Issue 3, pp 303–317

Fast Path Re-planning Based on Fast Marching and Level Sets

Authors

  • Bin Xu
    • The Bradley Department of Electrical and Computer EngineeringVirginia Polytechnic Institute and State University
    • The Bradley Department of Electrical and Computer EngineeringVirginia Polytechnic Institute and State University
  • Andrew J. Kurdila
    • The Department of Mechanical EngineeringVirginia Polytechnic Institute and State University
Article

DOI: 10.1007/s10846-012-9794-2

Cite this article as:
Xu, B., Stilwell, D.J. & Kurdila, A.J. J Intell Robot Syst (2013) 71: 303. doi:10.1007/s10846-012-9794-2

Abstract

We investigate path planning algorithms that are based on level set methods for applications in which the environment is static, but where an a priori map is inaccurate and the environment is sensed in real-time. Our principal contribution is not a new path planning algorithm, but rather a formal analysis of path planning algorithms based on level set methods. Computational costs when planning paths with level set methods are due to the creation of the level set function. Once the level set function has been computed, the optimal path is simply gradient descent down the level set function. Our approach rests on the formal analysis of how value of the level set function changes when the changes in the environment are detected. We show that in many practical cases, only a small domain of the level set function needs to be re-computed when the environment changes. Simulation examples are presented to validate the effectiveness of the proposed method.

Keywords

Path planningAutonomous vehicleAutonomous navigation
Download to read the full article text

Copyright information

© Springer Science+Business Media Dordrecht 2012