Multiresolution path planning with wavelets: A local replanning approach

Proceedings of the American Control Conference

Volumn , Issue , 2008, Pages 1220-1225

  Cowlagi, Raghvendra V ^a   Tsiotras, Panagiotis ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CELLS; CYTOLOGY; ITERATIVE METHODS; MULTIRESOLUTION ANALYSIS; REFINING;

ALGORITHM; CELL DECOMPOSITION; CELL SIZES; COMPARATIVE STUDIES; D; FINE RESOLUTION; MULTI RESOLUTIONS; NUMERICAL TESTING; OCCUPANCY GRIDS; OPTIMAL PATHS; OPTIMALITY; ORDER-OF MAGNITUDES; PATH PLANNING; PATH-PLANNING ALGORITHMS; RE-PLANNING; SPEED UPS; WAVELET COEFFICIENTS;

APPROXIMATION ALGORITHMS;

EID: 52449129098     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2008.4586659     Document Type: Conference Paper

References (21)

1. J. 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. LaValle, Planning Algorithms. Cambridge University Press, 2006.
4. S. Behnke, "Local multiresolution path planning," Lecture Notes in Artificial Intelligence, vol. 3020, pp. 332-43, 2004.
5. P. Tsiotras and E. Bakolas, "A hierarchical on-line path planning scheme using wavelets," in European Control Conference, Kos, Greece, 2007.
6. 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.
7. 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.
8. 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.
9. 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.
10. R. V. Cowlagi and P. Tsiotras, "Beyond quadtrees: Cell decomposition for path planning using the wavelet transform," in 46th IEEE Conf. Decision and Control, New Orleans, 2007, pp. 1392-1397.
11. A. Stentz, "Optimal and efficient path planning for partially-known environments," in Proc. IEEE Intl. Conf. Robotics and Automation (ICRA), 1994, pp. 3310-3317.
12. S. Koenig and M. Likhachev, "Fast replanning for navigation in unknown terrain," IEEE Trans. Robotics & Automation, vol. 21, no. 3, pp. 354-363, June 2005.
13. Y. K. Hwang and N. Ahuja, "A potential field approach to path planning," IEEE Trans. Robotics & Automation, vol. 8, no. 1, pp. 23-32, Feb. 1992.
14. A. Stentz, "Optimal and efficient path planning for unknown and dynamic environments," Carnegie Mellon Robotics Institute, Tech. Rep. CMU-RI-TR-93-20, 1993.
15. R. M. Rao and A. S. Bopardikar, Wavelet Transforms - Introduction to Theory and Applications. Addison-Wesley, 1998.
16. 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.
17. C. S. Burrus, R. A. Gopinath, and H. Guo, Introduction to Wavelets and Wavelet Transforms - A Primer. Prentice Hall, 1998.
18. A. Cohen and I. Daubechies, "Nonseparable bidimensional wavelet bases," Rev. Mat. Iberoamericana, vol. 9, pp. 51-137, 1993.
19. 2," SIAM Journal on Mathematical Analysis, vol. 30, no. 3, pp. 678-697, 1999.
20. I. Daubechies, Ten Lectures on Wavelets. CBMS-NSF Lecture Notes, 61, SIAM, 1994.
21. D. Jung and P. Tsiotras, "Multiresolution on-line path planning for small unmanned aerial vehicles," in American Control Conference, Seatlle, WA, 2008.