A hierarchical on-line path planning scheme using wavelets

2007 European Control Conference, ECC 2007

Volumn , Issue , 2007, Pages 2806-2812

  Tsiotras, Panagiotis ^a   Bakolas, Efstathios ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Adjacency matrix; Collision avoidance; Dijkstra's algorithm; Mobile agent; Shortest path; Wavelet decomposition

Indexed keywords

COLLISION AVOIDANCE; DIRECTED GRAPHS; MOBILE AGENTS; WAVELET DECOMPOSITION;

ADJACENCY MATRICES; COMPUTATIONAL RESOURCES; COMPUTATIONALLY EFFICIENT; DIJKSTRA'S ALGORITHMS; ON-LINE PATH PLANNING; PATH PLANNING PROBLEMS; SHORTEST PATH; WAVELET APPROXIMATIONS;

MOTION PLANNING;

EID: 84927722840     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.23919/ecc.2007.7068634     Document Type: Conference Paper

References (17)

1. I. Daubechies and W. Sweldens, "Factoring wavelets transforms into lifting steps," Journal of Fourier Analysis and Applications, vol. 4, no. 3, 1998.
2. T. Lozano-Perez and M. A. Wesley, "Automatic planning for planning collision-free paths among polyhedral obstacles," in IEEE Trans. Syst., Man, Cybern., vol. 11, pp. 681-698, 1981.
3. R. A. Brooks and T. Lozano-Perez, "A subdivision algorithm on configuration space for findpath with rotation," in IEEE Trans. Syst., Man, Cybern., vol. 15, pp. 224-233, 1985.
4. D. Zhu and J. Latombe, "New heuristic algorithms for efficient hierarchical path planning," in IEEE Transactions on Robotics and Automation, vol. 7, pp. 9-20, 1991.
5. H. Noborio, T. Naniwa, and S. Arimoto, "A quadtree-based pathplanning algorithm for a mobile robot," Journal of Robotic Systems, vol. 7, no. 44, pp. 555-574, 1990.
6. D. Godbole, T. Samad, and V. Gopal, "Active multi-model control for dynamic maneuver optimization of unmanned air vehicles," in Proceedings of of the IEEE International Conference of Robotics and Automation, (San Francisco, CA), pp. 1257-1262, 2000.
7. D. K. Pai and L. M. Reissell, "Multiresolution rough terrain motion planning," in IEEE Transactions on Robotics and Automation, vol. 14, pp. 19-33, 1998.
8. S. Kambhampati and L. S. Davis, "Multiresolution path planning for mobile robots planning for mobile robots," IEEE Journal of Robotics and Automation, pp. 135-145, 1986.
9. S. Behnke, "Local multiresolution path planning," Lecture Notes in Computer Science, vol. 3020, pp. 332-343, 2004.
10. J. C. Latombe, Robot Motion Planning. Boston, MA: Kluwer Academic Publishers, 1991.
11. S. M. Lavalle, Planning Algorithms. New York, NY: Cambridge University Press, 2006.
12. D. Bertsekas, Dynamic Programming and Optimal Control, vol. 1. Cambridge, MA: Athena Scientific, 1995.
13. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. McGraw Hill and MIT Press, second edition ed., 2001.
14. C. S. Burrus, R. A. Gopinath, and H. Guo, Introduction to Wavelets and Wavelet Transforms. New Jersey, NJ: Prentice Hall, 1998.
15. S. G. Mallat, "A theory for multiresolution signal decomposition, the wavelet representation," in IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 2, 1989.
16. A. Cohen, Numerical Analysis of Wavelet Methods, vol. 32. Amsterdam: Elsever Science, 2003.
17. D. F. Walnut, An Introduction to Wavelet Analysis, vol. 32. Boston: Birkhauser, 2003.