Enhance Connectivity of Promising Regions for Sampling-based Path Planning
Authors:
- Han MaHMHan Ma
- Chenming LiCLChenming Li
- Jianbang LiuJLJianbang Liu
- Jiankun WangJWJiankun Wang
- Max Q. -H. MengMMMax Q. -H. Meng
Preprint
Abstract
Sampling-based path planning algorithms usually implement uniform sampling methods to search the state space. However, uniform sampling may lead to unnecessary exploration in many scenarios, such as the environment with a few dead ends. Our previous work proposes to use the promising region to guide the sampling process to address the issue. However, the predicted promising regions are often disconnected, which means they cannot connect the start and goal state, resulting in a lack of probabilistic completeness. This work focuses on enhancing the connectivity of predicted promising regions. Our proposed method regresses the connectivity probability of the edges in the x and y directions. In addition, it calculates the weight of the promising edges in loss to guide the neural network to pay more attention to the connectivity of the promising regions. We conduct a series of simulation experiments, and the results show that the connectivity of promising regions improves significantly. Furthermore, we analyze the effect of connectivity on sampling-based path planning algorithms and conclude that connectivity plays an essential role in maintaining algorithm performance.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- GuILD: Guided Incremental Local Densification for Accelerated Sampling-based Motion Planning2023
- A Learning-Based Stable Servo Control Strategy Using Broad Learning System Applied for Microrobotic ControlIEEE Transactions on Cybernetics, 2021
- Generative Adversarial Network Based Heuristics for Sampling-Based Path PlanningIEEE/CAA Journal of Automatica Sinica, 2021
- Conditional Generative Adversarial Networks for Optimal Path PlanningIEEE Transactions on Cognitive and Developmental Systems, 2021
- Neural RRT*: Learning-Based Optimal Path PlanningIEEE Transactions on Automation Science and Engineering, 2020
- ConnNet: A Long-Range Relation-Aware Pixel-Connectivity Network for Salient SegmentationIEEE Transactions on Image Processing, 2018
- Hierarchical Segmentations with Graphs: Quasi-flat Zones, Minimum Spanning Trees, and Saliency MapsJournal of Mathematical Imaging and Vision, 2017
- Lifelong Planning A∗Artificial Intelligence, 2004
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- A note on two problems in connexion with graphsNumerische Mathematik, 1959