Multi-resolution path planning: Theoretical analysis, efficient implementation, and extensions to dynamic environments

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2010, Pages 1384-1390

  Cowlagi, Raghvendra V ^a   Tsiotras, Panagiotis ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL ENGINEERING;

DYNAMIC ENVIRONMENTS; EFFICIENT IMPLEMENTATION; MULTI-RESOLUTION PATH PLANNING; PATH-PLANNING ALGORITHM; SIMPLE SCHEMES; WAVELET TRANSFORM COEFFICIENTS;

WAVELET TRANSFORMS;

EID: 79953160710     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2010.5717915     Document Type: Conference Paper

References (19)

1. H. Choset, K. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementations. The MIT Press, 2005.
2. S. M. LaValle, Planning Algorithms. Cambridge University Press, 2006.
3. H. Samet, "The quadtree and related hierarchical data structures," Computing Surveys, vol. 16, no. 2, pp. 187-260, June 1984.
4. S. Kambhampati and L. S. Davis, "Multiresolution path planning for mobile robots," IEEE Journal of Robotics and Automation, vol. RA-2, no. 3, pp. 135-45, September 1986.
5. H. Noborio, T. Naniwa, and S. Arimoto, "A quadtree-based path planning algorithm for a mobile robot," Journal of Robotic Systems, vol. 7, no. 4, pp. 555-74, 1990.
6. S. Behnke, "Local multiresolution path planning," Lecture Notes in Artificial Intelligence, vol. 3020, pp. 332-43, 2004.
7. J. Y. Hwang, J. S. Kim, S. S. Lim, and K. H. Park, "A fast path planning by path graph optimization," IEEE Transactions on Systems, Man, and Cybernetics, vol. 33, no. 1, pp. 121-127, January 2003.
8. R. J. Prazenica, A. J. Kurdila, R. C. Sharpley, and J. Evers, "Multiresolution and adaptive path planning for maneuver of micro-air-vehicles in urban environments," in AIAA Guidance, Navigation, and Control Conference and Exhibit, San Francisco, CA, 2005, pp. 1-12.
9. nd Annual Conference of IEEE Industrial Electronics Society, 2005, IECON 2005, 2005.
10. B. J. H. Verwer, "A multiresolution workspace, multiresolution configuration space approach to solve the path planning problem," in Proceedings of the 1990 IEEE International Conference on Robotics and Automation, 1990, pp. 2107-12.
11. P. Tsiotras and E. Bakolas, "A hierarchical on-line path planning scheme using wavelets," in Proceedings of the European Control Conference, Kos, Greece, July 2-5 2007, pp. 2806-2812.
12. D. Jung, "Hierarchical path planning and control of a small fixedwing UAV: Theory and experimental validation," Ph.D. dissertation, Georgia Institute of Technology, 2007.
13. D. K. Pai and L.-M. Reissell, "Multiresolution rough terrain motion planning," IEEE Transactions on Robotics and Automation, vol. 14, no. 1, pp. 19-33, February 1998.
14. L. Carrioli, "Unsupervised path planning of many asynchronously self-moving vehicles," in IEEE/RSJ International Workshop on Intelligent Robots and Systems IROS '91, 1991, pp. 555-59.
15. B. Sinopoli, M. Micheli, G. Donato, and T. J. Koo, "Vision based navigation for an unmanned aerial vehicle," in Proceedings of 2001 IEEE Conference on Robotics and Automation, 2001, pp. 1757-64.
16. R. M. Rao and A. S. Bopardikar, Wavelet Transforms - Introduction to Theory and Applications. Addison-Wesley, 1998.
17. U. Huckenbeck, Extremal Paths in Graphs. Berlin, Germany: Akademie Verlag, 1997.
18. R. V. Cowlagi and P. Tsiotras, "Beyond quadtrees: Cell decompositions for path planning using the wavelet transform," in Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, LA, 12-14 Dec. 2007, pp. 1392-1397.
19. S. Koenig, M. Likhachev, Y. Liu, and D. Furcy, "Incremental heuristic search in AI," Artificial Intelligence Magazine, vol. 25, pp. 99-112, 2004.