Title :
Multi-resolution path planning: Theoretical analysis, efficient implementation, and extensions to dynamic environments
Author :
Cowlagi, Raghvendra V. ; Tsiotras, Panagiotis
Author_Institution :
Sch. of Aerosp. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
A multi-resolution path planning algorithm based on the wavelet transform of the environment has been reported previously in the literature. In this paper, we provide a proof of completeness of this algorithm. In addition, we present an implementation of this algorithm that reuses information obtained in previous iterations to perform subsequent iterations more efficiently. Finally, we extend this path planning algorithm to dynamic environments by presenting a simple scheme for updating the wavelet transform coefficients to reflect changes in the environment.
Keywords :
iterative methods; mobile robots; path planning; wavelet transforms; iterative method; multiresolution path planning; wavelet transform; Algorithm design and analysis; Approximation algorithms; Approximation methods; Heuristic algorithms; Path planning; Wavelet transforms;
Conference_Titel :
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-7745-6
DOI :
10.1109/CDC.2010.5717915