An efficient path planner for large mobile platforms in cluttered environments
- Publication Type:
- Conference Proceeding
- 2006 IEEE Conference on Robotics, Automation and Mechatronics, 2006
- Issue Date:
This paper presents a one step smooth and efficient path planning algorithm for navigating a large robotic platform in known cluttered environments. The proposed strategy, based on the generation of a novel search space, relies on non-uniform density sampling of the free areas to direct the computational resources to troubled and difficult regions, such as narrow passages, leaving the larger open spaces sparsely populated. A smoothing penalty is also associated to the nodes to encourage the generation of gentle paths along the middle of the empty spaces. Collision detection is carried out off-line during the creation of the configuration space to speed up the actual search for the path, which is done on-line. Results prove that the proposed approach considerably reduces the search space in a meaningful and practical manner, improving the computational cost of generating a path optimised for fine and smooth motion. © 2006 IEEE.
Please use this identifier to cite or link to this item: