Multiresolution path planning for mobile robots
- 1 September 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Robotics and Automation
- Vol. 2 (3) , 135-145
- https://doi.org/10.1109/jra.1986.1087051
Abstract
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.Keywords
This publication has 11 references indexed in Scilit:
- Obstacle avoidance using an octree in the configuration space of a manipulatorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A subdivision algorithm in configuration space for findpath with rotationIEEE Transactions on Systems, Man, and Cybernetics, 1985
- The Quadtree and Related Hierarchical Data StructuresACM Computing Surveys, 1984
- Path Relaxation: Path Planning for a Mobile RobotPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Solving the find-path problem by good representation of free spaceIEEE Transactions on Systems, Man, and Cybernetics, 1983
- Distance Transform for Images Represented by QuadtreesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- Neighbor finding techniques for images represented by quadtreesComputer Graphics and Image Processing, 1982
- Automatic Planning of Manipulator Transfer MovementsIEEE Transactions on Systems, Man, and Cybernetics, 1981
- An Algorithm for Converting Rasters to QuadtreesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- An algorithm for planning collision-free paths among polyhedral obstaclesCommunications of the ACM, 1979