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.

Obstacle Avoidance Path Planning in Unstructured Environment with Narrow Passages

Real-Time Path Planning for Mobile Robots

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

Path Planning for Autonomous Mobile Robot In Unknown Environments

Hierarchical Path Planning for Autonomous Forklifts in Complex Industrial Environments

Dual-layer Multi-Robot Path Planning in Narrow-Lane Environments under Specific Traffic Policies

A Dynamic Bridge Builder to Identify Difficult Regions for Path Planning in Changing Environments

Dynamic Multi-Robot Path Planning in Narrow-Lane Environments with One-Way Constraint

E-Planner: An Efficient Path Planner on a Visibility Graph in Unknown Environments

Multi-Robot Path Planning in Narrow Warehouse Environments with Fast Feasibility Heuristics

Efficient Path Planning in Narrow Passages for Robots With Ellipsoidal Components

Path Planning in Changing Environments Based on "frame" Difference

Robust path planning for avoiding obstacles using time-environment dynamic map

Path Planning for Mobile Robot in Unknown Narrow Environments

Predictive Model for Path Planning by Using K-Near Dynamic Bridge Builder and Inner Parzen Window

Dynamic Path Planning for Autonomous Driving on Branch Streets With Crossing Pedestrian Avoidance Guidance

An Unmanned Sweeper Path Planning Algorithm for Structured Roads

Dynamic Channel: A Planning Framework for Crowd Navigation

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

Hierarchical Planning for Autonomous Parking in Dynamic Environments