Multiresolution path planning via sector decompositions compatible to on-board sensor data

AIAA Guidance, Navigation and Control Conference and Exhibit

Volumn , Issue , 2008, Pages

  Bakolas, Efstathios ^a   Tsiotras, Panagiotis ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Collision avoidance; Conformal mapping; Mobile agents; Path planning; Sensor devices; Shortest path; Wavelet decomposition

Indexed keywords

COLLISION AVOIDANCE; CONFORMAL MAPPING; MOBILE AGENTS; WAVELET DECOMPOSITION;

DATA REPRESENTATIONS; GLOBAL PATH PLANNING; MULTI-RESOLUTION PATH PLANNING; PATH PLANNING PROBLEMS; PATH-PLANNING ALGORITHM; SENSOR DEVICE; SHORTEST PATH; UNKNOWN ENVIRONMENTS;

MOTION PLANNING;

EID: 78049300899     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2008-7238     Document Type: Conference Paper

References (20)

1. Brooks, R. and Lozano-Perez, T., "A Subdivision Algorithm on Configuration Space for Findpath with Rotation," IEEE Trans. Syst., Man, Cybern., Vol. 15, 1985, pp. 224-233.
2. Zhu, D. and Latombe, J., "New Heuristic Algorithms for Efficient Hierarchical Path Planning," IEEE Transactions on Robotics and Automation, Vol. 7, 1991, pp. 9-20.
3. Noborio, H., Naniwa, T., and Arimoto, S., "A Quadtree-Based Path Planning Algorithm for a Mobile Robot," Journal of Robotic Systems, Vol. 7, No. 44, 1990, pp. 555-574.
4. Godbole, D., Samad, T., and Gopal, V., "Active Multi-Model Control for Dynamic Maneuver Optimization of Unmanned Air Vehicle," IEEE Proceedings of the IEEE International Conference of Robotics and Automation, San Francisco, CA, 2000.
5. Pai, D. and Reissell, L., "Multiresolution Rough Terrain Motion Planning," IEEE Transactions on Robotics and Automation, Vol. 14, 1998, pp. 19-33.
6. Kambhampati, S. and Davis, L., "Multiresolution Path Planning for Mobile Robots Planning for Mobile Robots," IEEE Journal of Robotics and Automation, 1986, pp. 135-145.
7. Behnke, S., "Local Multiresolution Path Planning," Lecture Notes in Computer Science, 2004, pp. 332-343.
8. Tsiotras, P. and Bakolas, E., "A Hierarchical On-Line Path-Planning Scheme Using Wavelets," European Control Conference, Kos, Greece, July 2-5 2007, pp. 2806-2812.
9. Latombe, J., Robot Motion Planning, Kluwer Academic Publishers, Boston, MA, 1991.
10. Lavalle, S., Planning Algorithms, Cambridge University Press, New York, NY, 2006.
11. Cowlagi, R. and Tsiotras, P., "Beyond Quadtrees: Cell Decomposition for Path Planning using the Wavelet Transform," 46th IEEE Conference on Decision and Control, Orleans, LA, Dec. 12-14 2007, pp. 1392-1397.
12. Jung, D. and Tsiotras, P., "Multiresolution On-Line Path Planning for Small Unmanned Aerial Vehicles," American Control Conference, Seattle, WA, June 11-13 2008, pp. 2744-2749.
13. Jung, D. and Tsiotras, P., "Modelling and Hardware-in-the-Loop Simulation for a Small Unmanned Aerial Vehicle," AIAA Infotech at Aerospace, Rohnert Park, CA, May 7-10 2007, AIAA Paper 07-2768.
14. Jung, D., Hierarchical Path Planning and Control of a Small Fixed-Wing UAV: Theory and Experimental Validation, Ph.D. Thesis, Georgia Institute of Technology, Atlanta, GA, Dec. 2007.
15. Lozano-Perez, T. and Wesley, M., "Automatic Planning for Planning Collision-free Paths among Polyhedral Obstacles," IEEE Trans. Syst., Man, Cybern., Vol. 11, 1981, pp. 681-698.
16. Burrus, C., Gopinath, R., and Guo, H., Introduction to Wavelets and Wavelet Transforms, Prentice Hall, New Jersey, NJ, 1998.
17. Mallat, S. G., "A Theory of Multi-Resolution Signal Decomposition: The Wavelet Representation," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No. 7, 1989, pp. 674-693.
18. Cohen, A., Numerical Analysis of Wavelet Methods, Vol. 32, Elsever Science, Amsterdam, 2003.
19. Walnut, D., An Introduction to Wavelet Analysis, Vol. 32, Birkhauser, Boston, 2003.
20. on-line, http://edc.usgs.gov/geodata/.