Javascript must be enabled to continue!
The Improved Informed‐RRT* Algorithm, Which Optimizes the Sampling Strategy and Integrates an Artificial Potential Field
View through CrossRef
ABSTRACT
This article presents an algorithm for mobile robots that enables autonomous navigation in complex environments. Currently, achieving autonomous navigation for ground mobile robots in intricate and unstructured settings continues to pose significant challenges. To address issues such as dispersed sampling points, low sampling efficiency, and excessive path waypoints encountered in traditional Rapidly‐Exploring Random Trees (RRT) algorithms, this paper proposes an Optimized Sampling Strategy and Artificial Potential Fields Fusion‐based Informed‐RRT* global path planning algorithm. Initially, sampling angles are determined based on the position of the target point, and the workspace is partitioned into regions with varying levels of importance. Subsequently, an improved artificial potential fields algorithm is integrated to further refine the resultant forces acting on the nodes. Finally, cubic spline interpolation is utilized to smooth the generated path. The proposed algorithm was validated through simulation and experimental studies conducted on simple, narrow, and complex maps. The results demonstrated significant reductions in search time, path length, and the number of path waypoints compared to conventional A*, Dijkstra, RRT, RRT*, and Informed‐RRT algorithms. Additionally, the smoothness of the generated paths was notably improved. In the virtual maze experiments and real‐world environment tests, the improved algorithm presented in this paper demonstrates significant advantages over five other algorithms.
Title: The Improved Informed‐RRT* Algorithm, Which Optimizes the Sampling Strategy and Integrates an Artificial Potential Field
Description:
ABSTRACT
This article presents an algorithm for mobile robots that enables autonomous navigation in complex environments.
Currently, achieving autonomous navigation for ground mobile robots in intricate and unstructured settings continues to pose significant challenges.
To address issues such as dispersed sampling points, low sampling efficiency, and excessive path waypoints encountered in traditional Rapidly‐Exploring Random Trees (RRT) algorithms, this paper proposes an Optimized Sampling Strategy and Artificial Potential Fields Fusion‐based Informed‐RRT* global path planning algorithm.
Initially, sampling angles are determined based on the position of the target point, and the workspace is partitioned into regions with varying levels of importance.
Subsequently, an improved artificial potential fields algorithm is integrated to further refine the resultant forces acting on the nodes.
Finally, cubic spline interpolation is utilized to smooth the generated path.
The proposed algorithm was validated through simulation and experimental studies conducted on simple, narrow, and complex maps.
The results demonstrated significant reductions in search time, path length, and the number of path waypoints compared to conventional A*, Dijkstra, RRT, RRT*, and Informed‐RRT algorithms.
Additionally, the smoothness of the generated paths was notably improved.
In the virtual maze experiments and real‐world environment tests, the improved algorithm presented in this paper demonstrates significant advantages over five other algorithms.
Related Results
Mortality outcomes for Māori requiring renal replacement therapy during critical illness: a single unit audit in Aotearoa New Zealand
Mortality outcomes for Māori requiring renal replacement therapy during critical illness: a single unit audit in Aotearoa New Zealand
AbstractBackgroundMāori in New Zealand (NZ) are disproportionately affected by chronic kidney disease (CKD) and experience lower life expectancy on community dialysis compared with...
Improved Rapid-Expanding-Random-Tree-Based Trajectory Planning on Drill ARM of Anchor Drilling Robots
Improved Rapid-Expanding-Random-Tree-Based Trajectory Planning on Drill ARM of Anchor Drilling Robots
Permanent highway support in deep coal mines now depends on the anchor drilling robot’s drill arm. The drilling arm’s trajectory planning using the conventional RRT (rapid-expandin...
Improved Path Planning Algorithm Based on EB-RRT and APF
Improved Path Planning Algorithm Based on EB-RRT and APF
Abstract
In practical operating environments, it is extremely important for mobile robots to reach the target area quickly and safely. Therefore, a new path planning algori...
Dynamics of Renal Replacement Therapy in Thailand
Dynamics of Renal Replacement Therapy in Thailand
Abstract
Background
: Renal replacement therapy (RRT) for end-stage kidney disease (ESKD) is major public health spending in Th...
Pengaruh Kebangkitan RRT Terhadap Politik Luar Negeri Indonesia Pada Era Presiden Joko Widodo
Pengaruh Kebangkitan RRT Terhadap Politik Luar Negeri Indonesia Pada Era Presiden Joko Widodo
Penelitian ini bertujuan untuk menganalisis pengaruh kebangkitan RRT terhadap politik luar negeri Indonesia pada era Presiden Joko Widodo. Penelitian ini memiliki urgensi tentang R...
The Challenges of Using UK Renal Registry Data to Audit the Care of Patients with Diabetes on Renal Replacement Therapy
The Challenges of Using UK Renal Registry Data to Audit the Care of Patients with Diabetes on Renal Replacement Therapy
<b><i>Introduction:</i></b> Diabetes is a major cause of CKD and of mortality in patients on renal replacement therapy (RRT). Auditing the care of patients ...
Patient perspectives on the optimal start of renal replacement therapy
Patient perspectives on the optimal start of renal replacement therapy
SUMMARYBackgroundHealthcare systems and providers are encouraged to prepare their patients with advanced chronic kidney disease (CKD) for a planned start to renal replacement thera...
Peritoneal Dialysis in Croatia
Peritoneal Dialysis in Croatia
Objective
To present the state of renal replacement therapy (RRT) in Croatia, assess the quality of dialytic treatment, verify the value of peritoneal dialysis ...

