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.

Anytime informed path re-planning and optimization for robots in changing environments

Real-Time Path Planning for Mobile Robots

On-line Real-Time Path Planning of Mobile Robots in Dynamic Uncertain Environment

A Robust Reference Path Selection Method for Path Planning Algorithm.

Anytime Replanning of Robot Coverage Paths for Partially Unknown Environments

Anytime Planning: A Motion Planner for Dynamic Environment

Past, Present and Future of Path-Planning Algorithms for Mobile Robot Navigation in Dynamic Environments

Online Re-Planning and Adaptive Parameter Update for Multi-Agent Path Finding with Stochastic Travel Times

Evolutionary optimization for risk-aware heterogeneous multi-agent path planning in uncertain environments

A New Robot Navigation Algorithm for Dynamic Unknown Environments Based on Dynamic Path Re-Computation and an Improved Scout Ant Algorithm

An Optimized Probabilistic Roadmap Algorithm for Path Planning of Mobile Robots in Complex Environments with Narrow Channels

Intelligent Optimization Algorithm-Based Path Planning for a Mobile Robot

Real-Time Dynamic Path Planning of Mobile Robots: A Novel Hybrid Heuristic Optimization Algorithm

A Knowledge-based Full-time Non-homotopy Path Optimization Method Through Online Environmental Learning.

Safe path planning of mobile robot based on improved particle swarm optimization

3D Path Planning for the Ground Robot with Improved Ant Colony Optimization

Multi-objective path planning for mobile robot with an improved artificial bee colony algorithm

Multi-obstacle Path Planning and Optimization for Mobile Robot

Path planning of mobile robot based on improved PRM and APF

Path Planning Tolerant to Degraded Locomotion Conditions

A Path Optimization Algorithm for Motion Planning with the Moving Target