An Optimized Probabilistic Roadmap Algorithm for Path Planning of Mobile Robots in Complex Environments with Narrow Channels
Open Access
Abstract
In this paper, we propose a new path planning algorithm based on the probabilistic roadmaps method (PRM), in order to effectively solve the autonomous path planning of mobile robots in complex environments with multiple narrow channels. The improved PRM algorithm mainly improves the density and distribution of sampling points in the narrow channel, through a combination of the learning process of the PRM algorithm and the APF algorithm. We also shortened the required time and path length by optimizing the query process. The first key technology to improve the PRM algorithm involves optimizing the number and distribution of free points and collision-free lines in the free workspace. To ensure full visibility of the narrow channel, we extend the obstacles through the diagonal distance of the mobile robot while ignoring the safety distance. Considering the safety distance during movement, we re-classify the all sampling points obtained by the quasi-random sampling principle into three categories: free points, obstacle points, and adjacent points. Next, we transform obstacle points into the free points of the narrow channel by combining the APF algorithm and the characteristics of the narrow channel, increasing the density of sampling points in the narrow space. Then, we include potential energy judgment into the construction process of collision-free lines shortening the required time and reduce collisions with obstacles. Optimizing the query process of the PRM algorithm is the second key technology. To reduce the required time in the query process, we adapt the bidirectional A* algorithm to query these local paths and obtain an effective path to the target point. We also combine the path pruning technology with the potential energy function to obtain a short path without collisions. Finally, the experimental results demonstrate that the new PRM path planning technology can improve the density of free points in narrow spaces and achieve an optimized, collision-free path in complex environments with multiple narrow channels.Keywords
Funding Information
- National Key R&D Program of China (2016YFC0803000, 2016YFC0803005)
This publication has 33 references indexed in Scilit:
- Mobile robot path planning using artificial bee colony and evolutionary programmingApplied Soft Computing, 2015
- Algorithms for collision-free navigation of mobile robots in complex cluttered environments: a surveyRobotica, 2014
- Sampling-Based Robot Motion Planning: A ReviewIEEE Access, 2014
- Reactive and the shortest path navigation of a wheeled mobile robot in cluttered environmentsRobotica, 2012
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011
- Reachability-based analysis for Probabilistic Roadmap plannersRobotics and Autonomous Systems, 2007
- On the Probabilistic Foundations of Probabilistic Roadmap PlanningThe International Journal of Robotics Research, 2006
- The Gaussian sampling strategy for probabilistic roadmap planners2003
- Quasi-randomized path planning2002
- Analysis of probabilistic roadmaps for path planningIEEE Transactions on Robotics and Automation, 1998