Beyond quadtrees: Cell decompositions for path planning using wavelet transforms

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 1392-1397

  Cowlagi, Raghvendra V ^a   Tsiotras, Panagiotis ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COST REDUCTION; MOTION PLANNING; OPTICAL RESOLVING POWER;

CELL DECOMPOSITIONS; TRANSITION COST RELATIONS;

WAVELET TRANSFORMS;

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

References (20)

1. J.-C. Latombe, Robot Motion Planning. Kluwer Academic Publishers, 1991.
2. Y. K. Hwang and N. Ahuja, "Gross motion planning - a survey," ACM Computing Surveys, vol. 24, no. 3, pp. 219-291, September 1992.
3. S. M. La Valle, Planning Algorithms. Cambridge University Press, 2006.
4. S. Kambhampati and L. S. Davis, "Multiresolution path planning for mobile robots," IEEE J. Robotics and Automation, vol. RA-2, no. 3, pp. 135-15, September 1986.
5. D. K. Pai and L.-M. Reissell, "Multiresolution rough terrain motion planning," IEEE Trans. Robotics & Automation, vol. 14, no. 1, pp. 19-33, February 1998.
6. S. Behnke, "Local multiresolution path planning," Lecture Notes in Artificial Intelligence, vol. 3020, pp. 332-43, 2004.
7. H. Samet, "The quadtree and related hierarchical data structures," Computing Surveys, vol. 16, no. 2, pp. 187-260, June 1984.
8. 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.
9. P. Tsiotras and E. Bakolas, "A hierarchical on-line path planning scheme using wavelets," in to appear, European Control Conference, 2007.
10. J. Y. Hwang, J. S. Kim, S. S. Lim, and K. H. Park, "A fast path planning by path graph optimization," IEEE Trans. Systems, Man, and Cybernetics, vol. 33, no. 1, pp. 121-127, January 2003.
11. 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," AIAA Guidance, Navigation, and Control Conference and Exhibit, 2005.
12. C.-T. Kim and J.-J. Lee, "Mobile robot navigation using multiresolution electrostatic potential field," in 32nd Annual Conference of IEEE Industrial Electronics Society, 2005, IECON 2005, 2005.
13. B. J. H. Verwer, "A multiresolution workspace, multiresolution configuration space approach to solve the path planning problem," in Proc. 1990 IEEE Intl. Conf. Robotics & Automation, 1990, pp. 2107-12.
14. B. Sinopoli, M. Micheli, G. Donato, and T. J. Koo, "Vision based navigation for an unmanned aerial vehicle," in Proc 2001 IEEE Conf. Robotics & Automation, 2001, pp. 1757-64.
15. L. Carrioli, "Unsupervised path planning of many asynchronously selfmoving vehicles," in IEEE/RSJ Intl. Workshop on Intelligent Robots and Systems IROS '91, 1991, pp. 555-59.
16. R. Narayanaswami and J. Pang, "Multiresolution analysis as an approach for tool path planning in nc machining," Computer-Aided Design, vol. 35, pp. 167-78, 2003.
17. R. M. Rao and A. S. Bopardikar, Wavelet Transforms - Introduction to Theory and Applications. Addison-Wesley, 1998.
18. S. G. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 674-93, 1989.
19. C. S. Burrus, R. A. Gopinath, and H. Guo, Introduction to Wavelets and Wavelet Transforms - A Primer. Prentice Hall, 1998.
20. I. Daubechies, Ten Lectures on Wavelets. CBMS-NSF Lecture Notes, 61, SIAM, 1994.