Multiresolution path planning for mobile robots

The problem of automatic collision-free path planning is central to mobile robot applications. An approach to automatic path planning based on a quadtree representation is presented. Hierarchical path-searching methods are introduced, which make use of this multiresolution representation, to speed up the path planning process considerably. The applicability of this approach to mobile robot path planning is discussed.

[1]  Nils J. Nilsson,et al.  A mobius automation: an application of artificial intelligence techniques , 1969, IJCAI 1969.

[2]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[3]  Ellis Horowitz,et al.  Fundamentals of Data Structures , 1984 .

[4]  Alan M. Thompson.  The Navigation System of the JPL Robot , 1977, IJCAI.

[5]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[6]  I. Jntroductjon.  Neighbor Finding Techniques for Images Represented by Quadtrees * , 1980 .

[7]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Hanan Samet,et al.  An Algorithm for Converting Rasters to Quadtrees , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Hans P. Moravec.  Rover Visual Obstacle Avoidance , 1981, IJCAI.

[10]  Hanan Samet,et al.  Neighbor finding techniques for images represented by quadtrees , 1982, Comput. Graph. Image Process..

[11]  Hanan Samet,et al.  Distance Transform for Images Represented by Quadtrees , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Rodney A. Brooks,et al.  Solving the find-path problem by good representation of free space , 1982, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  Azriel Rosenfeld,et al.  Application of Hierarchical Data Structures to Geographical Information Systems. , 1983 .

[14]  Charles E. Thorpe,et al.  Path Relaxation: Path Planning for a Mobile Robot , 1984, AAAI.

[15]  Bernard Faverjon,et al.  Obstacle avoidance using an octree in the configuration space of a manipulator , 1984, ICRA.

[16]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[17]  Rodney A. Brooks,et al.  A subdivision algorithm in configuration space for findpath with rotation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  F. Andresen,et al.  Visual algorithms for autonomous navigation , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[19]  King-Sun Fu,et al.  A hierarchical-orthogonal-space approach to collision-free path planning , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.