Abstract:This paper presents an efficient path-planning algorithm for microrobots attempting to pass through environments with narrow passages. Because of the extremely small size of a microrobot, it is suitable for work in this kind of environment. The rapidly exploring random tree (RRT) algorithm, which uses random sampling points, can quickly explore an entire environment and generate a sub-optimal path for a robot to pass through it; however, the RRT algorithm, when used to plan a path for a microrobot passing through an environment with narrow passages, has the problem of being easily limited to local solutions when it confronts with a narrow passage and is unable to find the final path through it. In light of this, the objectives of the considered path planning problem involve detecting the narrow passages, leading the path toward an approaching narrow passage, passing through a narrow passage, and extending the path search more efficiently. A methodology was proposed based on the bidirectional RRT in which image processing is used to mark narrow passages and their entrances and exits so that the bidirectional RRT can be quickly guided to them and combined with the deterministic algorithm to find paths through them. We designed the methodology such that RRT generates the sampling points for path growth. The multiple importance sampling technique is incorporated with bidirectional RRT, named MIS-BiRRT, to make the path grow faster toward the target point and narrow passages while avoiding obstacles. The proposed algorithm also considers multiple candidate paths simultaneously to expand the search range and then retain the best one as a part of the planning path. After validation from simulation, the proposed algorithm was found to generate efficient path planning results for microrobots to pass through narrow passages.

A Heuristic RRT Based on Mixed Sampling in Narrow Passage Environments

Bidirectional Homotopy-Guided RRT for Path Planning

RJ-RRT: Improved RRT for Path Planning in Narrow Passages

A Real-Time Randomized Navigation Method for Biped Robot

Extended RRT-based Path Planning for Flying Robots in Complex 3D Environments with Narrow Passages

A Learning-based Multi-RRT Approach for Robot Path Planning in Narrow Passages

Asymptotical RRT-Based Path Planning for Mobile Robots in Dynamic Environments

Fast-RRT: A RRT-Based Optimal Path Finding Method

An improved Quick Informed-RRT* algorithm based on hybrid bidirectional search and adaptive adjustment strategies

An Adaptive Bidirectional Quick Optimal Rapidly-exploring Random Tree Algorithm for Path Planning

Deep Reinforcement Learning Integrated RRT Algorithm for Path Planning

More Quickly-RRT*: Improved Quick Rapidly-exploring Random Tree Star algorithm based on optimized sampling point with better initial solution and convergence rate

A Generalized Voronoi Diagram-Based Efficient Heuristic Path Planning Method for RRTs in Mobile Robots

ATS-RRT: an improved RRT algorithm based on alternative paths and triangular area sampling

Motion path planning method based on map reference points

AM-RRT*: Informed Sampling-based Planning with Assisting Metric

Path Planning of a Mobile Robot Based on the Improved Rapidly Exploring Random Trees Star Algorithm

Dynamic Region-biased Rapidly-exploring Random Trees

Path Planning Based on RRT-Stream+ Algorithm in Narrow Road Conditions

Efficient Path Planning for a Microrobot Passing through Environments with Narrow Passages

Multiple Waypoints Path Planning for a Home Mobile Robot