IBPF-RRT*: An improved path planning algorithm with Ultra-low number of iterations and stabilized optimal path quality

IBPF-RRT*: An improved path planning algorithm with Ultra-low number of iterations and stabilized optimal path quality

Due to its asymptotic optimality, the Rapidly-exploring Random Tree star (RRT*) algorithm is widely used for robotic operations in complex environments. However, the RRT* algorithm suffers from poor path quality, slow convergence, and unstable generation of high-quality paths in the path planning pr...

Полное описание

Библиографические подробности
Главные авторы:	Haidong Wang, Huicheng Lai, Haohao Du, Guxue Gao
Формат:	Статья
Язык:	English
Опубликовано:	Elsevier 2024-09-01
Серии:	Journal of King Saud University: Computer and Information Sciences
Предметы:	Rapidly-exploring Random Tree star (RRT*) Optimal path planning Barrier edge sampling
Online-ссылка:	http://www.sciencedirect.com/science/article/pii/S1319157824002350

Схожие документы

FF-RRT*: a sampling-improved path planning algorithm for mobile robots against concave cavity obstacle
по: Jiping Cong, и др.
Опубликовано: (2023-06-01)

FC-RRT*: An Improved Path Planning Algorithm for UAV in 3D Complex Environment
по: Yicong Guo, и др.
Опубликовано: (2022-02-01)

Path planning technologies for USV formation based on improved RRT
по: OUYANG Zilu, и др.
Опубликовано: (2020-06-01)

Automatic path planning program generation system based on swarm intelligence results
по: Yuqian WANG, и др.
Опубликовано: (2022-06-01)

Improved RRT* Algorithm for Disinfecting Robot Path Planning
по: Haotian Wang, и др.
Опубликовано: (2024-02-01)

2D-Span Resampling of Bi-RRT in Dynamic Path Planning
по: Hsien-I Lin, и др.
Опубликовано: (2015-02-01)

Vortex Artificial-Potential-Field Guided RRT* for Path Planning of Mobile Robot
по: CAO Kai, CHEN Yangquan, GAO Song, GAO Jiajia
Опубликовано: (2021-04-01)

HPO-RRT*: a sampling-based algorithm for UAV real-time path planning in a dynamic environment
по: Yicong Guo, и др.
Опубликовано: (2023-06-01)

Path planning of coal gangue sorting robot based on G-RRT* algorithm
по: ZHU Ziqi, и др.
Опубликовано: (2022-03-01)

Fast-RRT: A RRT-Based Optimal Path Finding Method
по: Zhenping Wu, и др.
Опубликовано: (2021-12-01)

Path planning and collision avoidance based on the RRT*FN framework for a robotic manipulator in various scenarios
по: Jianyou Qi, и др.
Опубликовано: (2023-07-01)

Escape Path Planning for Unmanned Surface Vehicle Based on Blind Navigation Rapidly Exploring Random Tree* Fusion Algorithm
по: Bo Zhang, и др.
Опубликовано: (2024-11-01)

Path Planning of a Mobile Robot Based on the Improved RRT Algorithm
по: Xiangjie Li, и др.
Опубликовано: (2023-12-01)

Informed RRT*-Connect: An Asymptotically Optimal Single-Query Path Planning Method
по: Reza Mashayekhi, и др.
Опубликовано: (2020-01-01)

Optimizing radiation exposure in dynamic radioactive environments: Dynamic ACO-RRT* path planning algorithm
по: Kwon Ryong Hong, и др.
Опубликовано: (2024-09-01)

RJ-RRT: Improved RRT for Path Planning in Narrow Passages
по: Qisen Chai, и др.
Опубликовано: (2022-11-01)

NT-ARS-RRT: A novel non-threshold adaptive region sampling RRT algorithm for path planning
по: Yiyang Liu, и др.
Опубликовано: (2023-10-01)

Inland Waterway Ship Path Planning Based on Improved RRT Algorithm
по: Shengshi Cao, и др.
Опубликовано: (2022-10-01)

A novel RRT*-Connect algorithm for path planning on robotic arm collision avoidance
по: Miaolong Cao, и др.
Опубликовано: (2025-01-01)

Memorized Rapidly Exploring Random Tree Optimization (MRRTO): An Enhanced Algorithm for Robot Path Planning
по: Muhsen Dena Kadhim, и др.
Опубликовано: (2024-03-01)

Automatic Dual Crane Cooperative Path Planning Based on Multiple RRT Algorithm for Narrow Path Finding Scenario
по: Ji-Chul Kim, и др.
Опубликовано: (2024-01-01)

TA-RRT*: Adaptive Sampling-Based Path Planning Using Terrain Analysis
по: Taegeun Oh, и др.
Опубликовано: (2025-02-01)

Double-Layer RRT* Objective Bias Anytime Motion Planning Algorithm
по: Hamada Esmaiel, и др.
Опубликовано: (2024-03-01)

APG-RRT: Sampling-Based Path Planning Method for Small Autonomous Vehicle in Closed Scenarios
по: Zhongshan Wang, и др.
Опубликовано: (2024-01-01)

Multi-Vehicle Planning using RRT-Connect*
по: Kala Rahul, и др.
Опубликовано: (2011-09-01)

CERRT: A Mobile Robot Path Planning Algorithm Based on RRT in Complex Environments
по: Kun Hao, и др.
Опубликовано: (2023-08-01)

CAF-RRT<sup>*</sup>: A 2D Path Planning Algorithm Based on Circular Arc Fillet Method
по: Binpeng Wang, и др.
Опубликовано: (2022-01-01)

Ship path planning and tracking based on rapidly exploring random tree star and convex optimization
по: Chang ZHOU, и др.
Опубликовано: (2025-02-01)

Optimization Algorithm for 3D Smooth Path of Robotic Arm in Dynamic Obstacle Environments
по: Li Ren, и др.
Опубликовано: (2025-02-01)

RRT*-Fuzzy Dynamic Window Approach (RRT*-FDWA) for Collision-Free Path Planning
по: Lintao Zhou, и др.
Опубликовано: (2023-04-01)

Path Planning for Automatic Guided Vehicles (AGVs) Fusing MH-RRT with Improved TEB
по: Jiayi Wang, и др.
Опубликовано: (2021-11-01)

Problem solving path planning and path tracking in a 3 DOF hexapod robot using the RRT* algorithm with path optimization and Pose-to-Pose
по: Heru Suwoyo, и др.
Опубликовано: (2024-04-01)

An RRT-Dijkstra-Based Path Planning Strategy for Autonomous Vehicles
по: Ruinan Chen, и др.
Опубликовано: (2022-11-01)

Rapidly-Exploring Adaptive Sampling Tree*: A Sample-Based Path-Planning Algorithm for Unmanned Marine Vehicles Information Gathering in Variable Ocean Environments
по: Chengke Xiong, и др.
Опубликовано: (2020-04-01)

Path planning algorithm based on the improved Informed-RRT* using the sea-horse optimizer
по: YAN Guiseng, и др.
Опубликовано: (2025-02-01)

Dynamic step BI-RRT UAV path planning algorithm
по: Xiaojing WU, и др.
Опубликовано: (2019-10-01)

Collision-Free 4D Dynamic Path Planning for Multiple UAVs Based on Dynamic Priority RRT* and Artificial Potential Field
по: Yicong Guo, и др.
Опубликовано: (2023-03-01)

A Two-Stage Path Planning Algorithm Based on Rapid-Exploring Random Tree for Ships Navigating in Multi-Obstacle Water Areas Considering COLREGs
по: Jinfen Zhang, и др.
Опубликовано: (2022-10-01)

Improving path planning for mobile robots in complex orchard environments: the continuous bidirectional Quick-RRT* algorithm
по: Lei Ye, и др.
Опубликовано: (2024-05-01)

Underwater Vehicle Path Planning Based on Bidirectional Path and Cached Random Tree Star Algorithm
по: Jinxiong Gao, и др.
Опубликовано: (2024-01-01)