Bigger Families Fare Better: A Novel Method to Estimate Rater Contrast Effects in Parental Ratings on ADHD Symptoms

R. Pinto,F. Rijsdijk,Alexis C. Frazier-Wood,Alexis C. Frazier-Wood,P. Asherson,J. Kuntsi

DOI: https://doi.org/10.1007/s10519-012-9561-y

2012-09-15

Behavior Genetics

Abstract:

What problem does this paper attempt to address?

Bidirectional Homotopy-Guided RRT for Path Planning

Zhen Lin,Yanjun Li,Ji Xiang,Gui Ling,Feiyang Suo

DOI: https://doi.org/10.1109/ICARCV50220.2020.9305400

2020-01-01

Abstract:As a popular robot path planning algorithm, RRT (Rapid-exploring Random Tree) and various RRT-based extensions have achieved remarkable results. However, existing algorithms rely too much on randomness and often do not make use of known map information, this makes the growth of trees too blind. To this end, we introduce Bidirectional Homotopy-Guided RRT (BH-RRT) that combines Bidirectional RRT (Bi-RRT) with information obtained from obstacle contours. Compared with the previous methods, BH-RRT can reflect most of the map's information with a small number of feature points, and then form a set of points. This set can provide a better local goal point in each iteration, so that the tree can grow in a more favorable direction, rather than only being affected by the goal point. Experimental results show that BH-RRT outperforms RRT, HRRT and Bi-RRT in the success rate within a limited time.
Improved Bidirectional RRT* Algorithm for Robot Path Planning

Peng Xin,Xiaomin Wang,Xiaoli Liu,Yanhui Wang,Zhibo Zhai,Xiqing Ma

DOI: https://doi.org/10.3390/s23021041

IF: 3.9

2023-01-17

Sensors

Abstract:In order to address the shortcomings of the traditional bidirectional RRT* algorithm, such as its high degree of randomness, low search efficiency, and the many inflection points in the planned path, we institute improvements in the following directions. Firstly, to address the problem of the high degree of randomness in the process of random tree expansion, the expansion direction of the random tree growing at the starting point is constrained by the improved artificial potential field method; thus, the random tree grows towards the target point. Secondly, the random tree sampling point grown at the target point is biased to the random number sampling point grown at the starting point. Finally, the path planned by the improved bidirectional RRT* algorithm is optimized by extracting key points. Simulation experiments show that compared with the traditional A*, the traditional RRT, and the traditional bidirectional RRT*, the improved bidirectional RRT* algorithm has a shorter path length, higher path-planning efficiency, and fewer inflection points. The optimized path is segmented using the dynamic window method according to the key points. The path planned by the fusion algorithm in a complex environment is smoother and allows for excellent avoidance of temporary obstacles.

engineering, electrical & electronic,chemistry, analytical,instruments & instrumentation
PQ-RRT*: An improved path planning algorithm for mobile robots

Yanjie Li,Wu Wei,Yong Gao,Dongliang Wang,Zhun Fan

DOI: https://doi.org/10.1016/j.eswa.2020.113425

IF: 8.5

2020-08-01

Expert Systems with Applications

Abstract:<p>During the last decade, sampling-based algorithms for path planning have gained considerable attention. The RRT*, a variant of RRT (rapidly-exploring random trees), is of particular concern to researchers due to its asymptotic optimality. However, the limits of the slow convergence rate of RRT* makes it inefficient for applications. For the purposes of overcoming these limitations, this paper proposes a novel algorithm, PQ-RRT*, which combines the strengths of P-RRT* (potential functions based RRT*) and Quick-RRT*. PQ-RRT* guarantees a fast convergence to an optimal solution and generates a better initial solution. The asymptotic optimality and fast convergence of the proposed algorithm are proved in this paper. Comparisons of PQ-RRT* with P-RRT* and Quick-RRT* in four benchmarks verify the effectiveness of the proposed algorithm.</p>

computer science, artificial intelligence,engineering, electrical & electronic,operations research & management science
Path Planning for a Prostate Intervention Robot Based on an Improved Bi-RRT Algorithm

Lifeng Wang,Yongde Zhang,Cunli Guo

DOI: https://doi.org/10.1109/tmech.2024.3396872

2024-01-01

Abstract:In the medical field, the application of robots must primarily ensure safety. An improved path-planning method based on bidirectional rapidly exploring random tree (Bi-RRT) is proposed to enable prostate intervention robots to avoid obstacles in unstructured natural environments. To address the limitations of the existing Bi-RRT algorithm, in our method, we introduce a greedy expansion strategy with dynamic nodes as the target and add a start point repulsion function to the random sampling process as well as sampling space limitations, resulting in a significant improvement in the sampling speed and efficiency. The RRT* parent node reselection and rewiring strategy is introduced to replace the original method to reduce the path cost. To remove redundant nodes and generate a smooth, curved, and continuous robot-executable path, a path optimization strategy based on a fusion of pruning functions, isometric interpolation, and cubic B-spline interpolation is proposed. Finally, a comparative simulation study of the different algorithms using MATLAB and realistic robot obstacle avoidance experiments in an unstructured natural environment is carried out to verify the effectiveness of the proposed method. The method can boost the speed of path planning, decrease the path cost, and create smooth paths that avoid obstacles.
Multiple Waypoints Path Planning for a Home Mobile Robot

Tian Bai,Zhen Fan,Meiqin Liu,Senlin Zhang,Ronghao Zheng

DOI: https://doi.org/10.1109/icicip.2018.8606687

2018-01-01

Abstract:In order to solve the multiple waypoints path planning problem in smart home environment, we adapt the optimal sampling-based algorithm (RRT*) [1] to deal with multiple waypoints navigation, namely Multi-RRT*. Our method constructs multiple trees from multiple waypoints, and these trees use simple extension and connection strategy. When all trees are merged to a single tree, an traversal path will be found. Along this path, mobile robot can visit all the waypoints one by one. We evaluate this method on a designed path planning benchmark scenario and compare with the basic and bias RRT*. Finally, we apply the proposed algorithm on Turtlebot2 with Robot Operate System (ROS) in smart home experimental environment. Simulation and experimental results demonstrate that our algorithm can converge quickly and has good performance in dealing with multiple waypoints path planning problem.
Path Planning of a Mobile Robot Based on the Improved RRT Algorithm

Xiangjie Li,Yala Tong

DOI: https://doi.org/10.3390/app14010025

2023-12-19

Applied Sciences

Abstract:RRT (rapidly exploring random tree) is a sampling-based planning algorithm that has been widely used due to its simple structure and fast speed. However, the RRT algorithm has several issues such as low planning efficiency, high randomness, and poor path quality. To address these issues, this paper proposes a novel method, the adjustable probability and sampling area and the Dijkstra optimization-based RRT algorithm (APSD-RRT), which consists of the following two modules: an APS-RRT planner and an optimizer. The APS-RRT planner can reach a feasible path quickly using the proposed adjustable probability and sampling area strategies, while the optimizer applies the Dijkstra algorithm to prune and improve the initial path generated by the APS-RRT planner and smooths-out sharp nodes based on the interpolation method. A series of experiments are conducted to demonstrate that our method can perform much better in terms of the balance between the computing cost and performance.

materials science, multidisciplinary,engineering,chemistry,physics, applied
Path planning algorithm based on improved Bidirectional RRT

Tianhao Qin,Shaojie Xin

DOI: https://doi.org/10.1088/1742-6596/2396/1/012055

2022-12-01

Journal of Physics: Conference Series

Abstract:Abstract This paper studies the autonomous path planning of unmanned vehicles in a known driving environment. The path planning algorithm used is a hybrid algorithm combining bidirectional fast random search tree and artificial potential field method. On the basis of introducing the principle of the two algorithms, an improved algorithm combining Bi-RRT and artificial potential field is proposed. In order to reflect the advantages of the improved algorithm, the traditional RRT and Bi-RRT algorithms are simulated and compared in Matlab.
Application of the Improved Rapidly Exploring Random Tree Algorithm to an Insect-like Mobile Robot in a Narrow Environment

Lina Wang,Xin Yang,Zeling Chen,Binrui Wang

DOI: https://doi.org/10.3390/biomimetics8040374

2023-08-17

Biomimetics

Abstract:When intelligent mobile robots perform global path planning in complex and narrow environments, several issues often arise, including low search efficiency, node redundancy, non-smooth paths, and high costs. This paper proposes an improved path planning algorithm based on the rapidly exploring random tree (RRT) approach. Firstly, the target bias sampling method is employed to screen and eliminate redundant sampling points. Secondly, the adaptive step size strategy is introduced to address the limitations of the traditional RRT algorithm. The mobile robot is then modeled and analyzed to ensure that the path adheres to angle and collision constraints during movement. Finally, the initial path is pruned, and the path is smoothed using a cubic B-spline curve, resulting in a smoother path with reduced costs. The evaluation metrics employed include search time, path length, and the number of sampling nodes. To evaluate the effectiveness of the proposed algorithm, simulations of the RRT algorithm, RRT-connect algorithm, RRT* algorithm, and the improved RRT algorithm are conducted in various environments. The results demonstrate that the improved RRT algorithm reduces the generated path length by 25.32% compared to the RRT algorithm, 26.42% compared to the RRT-connect algorithm, and 4.99% compared to the RRT* algorithm. Moreover, the improved RRT algorithm significantly improves the demand for reducing path costs. The planning time of the improved RRT algorithm is reduced by 64.96% compared to that of the RRT algorithm, 40.83% compared to that of the RRT-connect algorithm, and 27.34% compared to that of the RRT* algorithm, leading to improved speed. These findings indicate that the proposed method exhibits a notable improvement in the three crucial evaluation metrics: sampling time, number of nodes, and path length. Additionally, the algorithm performed well after undergoing physical verification with an insect-like mobile robot in a real environment featuring narrow elevator entrances.
Improved RRT* Path-Planning Algorithm Based on the Clothoid Curve for a Mobile Robot Under Kinematic Constraints

Kemeng Ran,Yujun Wang,Can Fang,Qisen Chai,Xingxiang Dong,Guohui Liu

DOI: https://doi.org/10.3390/s24237812

IF: 3.9

2024-12-06

Sensors

Abstract:In this paper, we propose an algorithm based on the Rapidly-exploring Random Trees* (RRT*) algorithm for the path planning of mobile robots under kinematic constraints, aiming to generate efficient and smooth paths quickly. Compared to other algorithms, the main contributions of our proposed algorithm are as follows: First, we introduce a bidirectional expansion strategy that quickly identifies a direct path to the goal point in a short time. Second, a node reconnection strategy is used to eliminate unnecessary nodes, thereby reducing the path length and saving memory. Third, a path deformation strategy based on the Clothoid curve is devised to enhance obstacle avoidance and path-planning capability, ensuring collision-free paths that comply with the kinematic constraints of mobile robots. Simulation results demonstrate that our algorithm is simpler, more computationally efficient, expedites pathfinding, achieves higher success rates, and produces smoother paths compared to existing algorithms.

engineering, electrical & electronic,chemistry, analytical,instruments & instrumentation
Bi-AM-RRT*: A Fast and Efficient Sampling-Based Motion Planning Algorithm in Dynamic Environments

Ying Zhang,Heyong Wang,Maoliang Yin,Jiankun Wang,Changchun Hua

DOI: https://doi.org/10.1109/TIV.2023.3307283

2023-04-30

Abstract:The efficiency of sampling-based motion planning brings wide application in autonomous mobile robots. The conventional rapidly exploring random tree (RRT) algorithm and its variants have gained significant successes, but there are still challenges for the optimal motion planning of mobile robots in dynamic environments. In this paper, based on Bidirectional RRT and the use of an assisting metric (AM), we propose a novel motion planning algorithm, namely Bi-AM-RRT*. Different from the existing RRT-based methods, the AM is introduced in this paper to optimize the performance of robot motion planning in dynamic environments with obstacles. On this basis, the bidirectional search sampling strategy is employed to reduce the search time. Further, we present a new rewiring method to shorten path lengths. The effectiveness and efficiency of the proposed Bi-AM-RRT* are proved through comparative experiments in different environments. Experimental results show that the Bi-AM-RRT* algorithm can achieve better performance in terms of path length and search time, and always finds near-optimal paths with the shortest search time when the diffusion metric is used as the AM.

Robotics
AEB-RRT*: an adaptive extension bidirectional RRT* algorithm

DOI: https://doi.org/10.1007/s10514-022-10044-x

IF: 3.255

2022-06-22

Autonomous Robots

Abstract:Due to the probabilistic completeness and asymptotic optimality, the RRT* algorithm can find sub-optimal solutions and solve path planning problems effectively compared with other strategies. The B-RRT* algorithm introduces the bidirectional search to obtain faster convergence and shorter paths. To solve the problems of path planning in complex environments with concavities, convexities, narrow channels, mazes and multiple obstacles, an adaptive extension bidirectional RRT* (AEB-RRT*) algorithm is proposed. The AEB-RRT* algorithm simultaneously extends from both the starting point and the ending point, and adaptively adjusts the sampling probability and different expansion methods according to the number of collision detection failures. After acquiring a feasible path, it is then post-processed by interpolation and the principle of triangular inequality to obtain a shorter collision-free path. And the Manhattan distance replaces the Euclidean distance to calculate the distances between nodes in order to achieve higher computational efficiency. The experimental results show that the AEB-RRT* algorithm outperforms other path planning algorithms in stronger search ability, obtaining near-optimal or best paths with high efficiency and better robustness. Furthermore, it is successfully applied to solve the 6-DOF arc welding robot path planning problem.
MOD-RRT*: A Sampling-Based Algorithm for Robot Path Planning in Dynamic Environment

Jie Qi,Hui Yang,Haixin Sun

DOI: https://doi.org/10.1109/TIE.2020.2998740

2021-08-01

Abstract:This article presents an algorithm termed as multiobjective dynamic rapidly exploring random (MOD-RRT*), which is suitable for robot navigation in unknown dynamic environment. The algorithm is composed of a path generation procedure and a path replanning one. First, a modified RRT* is utilized to obtain an initial path, as well as generate a state tree structure as prior knowledge. Then, a shortcuting method is given to optimize the initial path. On this basis, another method is designed to replan the path if the current path is infeasible. The suggested approach can choose the best node among several candidates within a short time, where both path length and path smoothness are considered. Comparing with other static planning algorithms, the MOD-RRT* can generate a higher quality initial path. Simulations on the dynamic environment are conducted to clarify the efficient performance of our algorithm in avoiding unknown obstacles. Furthermore, real applicative experiment further proves the effectiveness of our approach in practical applications.

Computer Science,Engineering
RRT-A*-BT approach for optimal collision-free path planning for mobile robots

Abdelfetah Hentout,Abderraouf Maoudj,Djelloul Yahiaoui,Mustapha Aouache

DOI: https://doi.org/10.51485/ajss.v4i2.81

2019-12-15

Algerian Journal of Signals and Systems

Abstract:This paper deals with the problem of optimal collision-free path planning for mobile robots evolving inside indoor cluttered environments. Addressing this challenge, a hybrid approach is proposed combining Rapidly-exploring Random Trees (RRT), A-Star (A*) and Back-Tracking (BT) algorithms (RRT-A*-BT). Thus, a vision system is used for a nearly-exact modeling of the environment through image processing. Moreover, each iteration of the basic RRT approach is guided by A* algorithm while trying to take the shortest path linking the robot current position to target . In case of a blockage, BT algorithm is used to get out the robot from this situation. Finally, Piecewise Cubic Hermite Interpolating Polynomial (PCHIP) is used to smooth the generated optimal path. RRT-A*-BT approach is validated through different scenarios; obtained results are compared with previous works on same environments with same conditions. The results prove that RRT-A*-BT is better and faster than other algorithms of the literature, such as Genetic Algorithms and Conventional RRT, in terms of (i) computation time,(ii) path length and (iii) transfer time..
Visibility-Aware RRT* for Safety-Critical Navigation of Perception-Limited Robots in Unknown Environments

Taekyung Kim,Dimitra Panagou

2024-06-12

Abstract:Safe autonomous navigation in unknown environments remains a critical challenge for robots with limited sensing capabilities. While safety-critical control techniques, such as Control Barrier Functions (CBFs), have been proposed to ensure safety, their effectiveness relies on the assumption that the robot has complete knowledge of its surroundings. In reality, robots often operate with restricted field-of-view and finite sensing range, which can lead to collisions with unknown obstacles if the planning algorithm is agnostic to these limitations. To address this issue, we introduce the visibility-aware RRT* algorithm that combines sampling-based planning with CBFs to generate safe and efficient global reference paths in partially unknown environments. The algorithm incorporates a collision avoidance CBF and a novel visibility CBF, which guarantees that the robot remains within locally collision-free regions, enabling timely detection and avoidance of unknown obstacles. We conduct extensive experiments interfacing the path planners with two different safety-critical controllers, wherein our method outperforms all other compared baselines across both safety and efficiency aspects.

Robotics,Systems and Control
A RRT based path planning scheme for multi-DOF robots in unstructured environments

Meilin Kang,Qinhu Chen,Zeming Fan,Chuan Yu,Yixin Wang,Xiaojun Yu

DOI: https://doi.org/10.1016/j.compag.2024.108707

IF: 8.3

2024-02-10

Computers and Electronics in Agriculture

Abstract:Path planning for robots in complex orchard environments is crucial to ensure efficient and safe completion of harvesting tasks. The use of flexible multi-degree-of-freedom (multi-DOF) robots further adds to the complexity of the task. Therefore, based on a rapidly exploring random tree (RRT) algorithm, a bidirectional path planning method adjusting the expansion direction and dynamic step (EDDS-bi-RRT) according to the scene information is proposed to improve the planning efficiency of multi-DOF robots in the configuration space (C-space). Two improvements are introduced to the algorithm: (1) The algorithm begins by designating the search's starting point as the tree's root node. Subsequently, it generates an extended tree by continuously adding leaf nodes through sampling. The expansion direction is set from the nearest node to the target point, and the cosine and sine factors are introduced to adjust the direction when the sampling point collides with obstacles, and the extended trees will be exchanged for growth from the target point to the nearest node accordingly. (2) The minimum distance between the robot links and obstacles is the maximum safe distance d with which the robot links can move in the workspace. Then, d is converted to the expansion step in the high-dimensional C-space by introducing the matrix operator norm. This way, the explore efficiency is improved significantly in complex environments while the computational time and the path length decrease. Simulations in different scenarios are performed based on a 17-DOF humanoid dual-arm apple harvesting robot developed in our lab, and the results show that the proposed algorithm presents a higher efficiency and shorter planning time and path length compared with previous similar algorithms. In addition, experiments in the lab orchard environments are also performed to indicate that the EDDS-bi-RRT algorithm can be applied to generate collision-free path points for multi-DOF robots in unstructured environments safely and effectively.

agriculture, multidisciplinary,computer science, interdisciplinary applications
Path Planning of a Mobile Robot Based on the Improved Rapidly Exploring Random Trees Star Algorithm

Jiqiang Wang,Enhui Zheng

DOI: https://doi.org/10.3390/electronics13122340

IF: 2.9

2024-06-15

Electronics

Abstract:With the increasing utilization of sampling-based path planning methods in the field of mobile robots, the RRT* algorithm faces challenges in complex indoor scenes, including high sampling randomness and slow convergence speed. To tackle these issues, this paper presents an improved RRT* path-planning algorithm based on the generalized Voronoi diagram with an adaptive bias strategy. Firstly, the algorithm leverages the properties of the generalized Voronoi diagram (GVD) to obtain heuristic paths, and a sampling region with target bias is constructed, increasing the purposefulness of the sampling process. Secondly, the node expansion process incorporates an adaptive bias strategy, dynamically adjusting the step size and expanding direction. This strategy allows the algorithm to adapt to the local environment leading to improved convergence speed. To ensure the generation of smooth paths, the paper employs the cubic spline curve interpolation algorithm for trajectory optimization to ensure that the mobile robotic can obtain the best trajectory. Finally, the proposed algorithm is experimentally compared with existing algorithms, including the RRT* and Informed-RRT* algorithms, to verify the feasibility and stability.

engineering, electrical & electronic,computer science, information systems,physics, applied
Motion control of obstacle avoidance for the robot arm via improved path planning algorithm

Yu Fang,Liwen Lu,Boqiang Zhang,Xintian Liu,Haifeng Zhang,Diqing Fan,Hao Yang

DOI: https://doi.org/10.1007/s40430-024-05301-2

IF: 2.361

2024-12-01

Journal of the Brazilian Society of Mechanical Sciences and Engineering

Abstract:To improve the shortcomings of the traditional RRT (Rapid exploration of random tree) algorithm, the G-RRT is introduced as an enhanced robotic arm path planning method. The G-RRT can be also used to improve search efficiency and reduce computational complexity through the introduction of probability thresholds, dynamic step expansion and simplified random trees. The G-RRT is compared with conventional RRT and P-RRT (RRT with target bias strategy only) through simulation experiments. The results demonstrate the effectiveness of G-RRT and show optimized path planning. Furthermore, obstacle avoidance tests on conventional RRT and G-RRT algorithms show significant improvements in the latter. The G-RRT algorithm generates a 99% reduction in the number of random tree nodes, a 97.8% reduction in search time, and a 32% reduction in path length compared to the traditional RRT algorithm. The results show that the G-RRT algorithm takes less time to plan and the path is shorter. These improvements provide a reference for the application of intelligent technology in actual scenarios.

engineering, mechanical
Improving path planning for mobile robots in complex orchard environments: the continuous bidirectional Quick-RRT* algorithm

Lei Ye,Jin Li,Pu Li

DOI: https://doi.org/10.3389/fpls.2024.1337638

IF: 5.6

2024-05-14

Frontiers in Plant Science

Abstract:Efficient obstacle-avoidance path planning is critical for orchards with numerous irregular obstacles. This paper presents a continuous bidirectional Quick-RRT* (CBQ-RRT*) algorithm based on the bidirectional RRT (Bi-RRT) and Quick-RRT* algorithms and proposes an expansion cost function that evaluates path smoothness and length to overcome the limitations of the Quick-RRT* algorithm for non-holonomic mobile robot applications. To improve the zigzag between dual trees caused by the dual-tree expansion of the Bi-RRT algorithm, CBQ-RRT* proposes the CreateConnectNode optimization method, which effectively solves the path smoothness problem at the junction of dual trees. Simulations conducted on the ROS platform showed that the CBQ-RRT* outperformed the unidirectional Quick-RRT* in terms of efficiency for various orchard layouts and terrain conditions. Compared to Bi-RRT*, CBQ-RRT* reduced the average path length and maximum heading angle by 8.5% and 21.7%, respectively. In addition, field tests confirmed the superior performance of the CBQ-RRT*, as evidenced by an average maximum path lateral error of 0.334 m, a significant improvement over Bi-RRT* and Quick-RRT*. These improvements demonstrate the effectiveness of the CBQ-RRT* in complex orchard environments.

plant sciences
Path Planning for Mobile Robots Based on the Improved DAPF-QRRT* Strategy

Wenhao Liu,Hongyuan Wu,Wentao Xiong,Xiaopeng Li,Bofan Cai,Shengdong Yu,Jinyu Ma

DOI: https://doi.org/10.3390/electronics13214233

IF: 2.9

2024-10-30

Electronics

Abstract:The rapidly exploring random tree star (RRT*) algorithm is widely used to solve path planning problems. However, the RRT* algorithm and its variants fall short of achieving a balanced consideration of path quality and safety. To address this issue, an improved discretized artificial potential field-QRRT* (IDAPF-QRRT*) path planning strategy is introduced. Initially, the APF method is integrated into the Quick-RRT* (Q-RRT*) algorithm, utilizing the attraction of goal points and the repulsion of obstacles to optimize the tree expansion process, swiftly achieving superior initial solutions. Subsequently, a triangle inequality-based path reconnection mechanism is introduced to create and reconnect path points, optimize the path length, and accelerate the generation of sub-optimal paths. Finally, by refining the traditional APF method, a repulsive orthogonal vector field is obtained, achieving the orthogonalization between repulsive and attractive vector fields. This places key path points within the optimized vector field and adjusts their positions, thereby enhancing path safety. Compared to the Q-RRT* algorithm, the DPF-QRRT* algorithm achieves a 37.66% reduction in the time taken to achieve 1.05 times the optimal solution, and the IDAPF-QRRT* strategy nearly doubles generated path safety.

engineering, electrical & electronic,computer science, information systems,physics, applied
Improved RRT*Algorithm for Automatic Charging Robot Obstacle Avoidance Path Planning in Complex Environments

Chong Xu,Hao Zhu,Haotian Zhu,Jirong Wang,Qinghai Zhao

DOI: https://doi.org/10.32604/cmes.2023.029152

2023-01-01

Computer Modeling in Engineering & Sciences

Abstract:A new and improved RRT* algorithm has been developed to address the low efficiency of obstacle avoidance planning and long path distances in the electric vehicle automatic charging robot arm. This algorithm enables the robot to avoid obstacles, find the optimal path, and complete automatic charging docking. It maintains the global completeness and path optimality of the RRT algorithm while also improving the iteration speed and quality of generated paths in both 2D and 3D path planning. After finding the optimal path, the B-sample curve is used to optimize the rough path to create a smoother and more optimal path. In comparison experiments, the new algorithm yielded reductions of 35.5%, 29.2%, and 11.7% in search time and 22.8%, 19.2%, and 9% in path length for the 3D environment. Finally, experimental validation of the automatic charging of electric vehicles was conducted to further verify the effectiveness of the algorithm. The simulation experimental validation was carried out by kinematic modeling and building an experimental platform. The error between the experimental results and the simulation results is within 10%. The experimental results show the effectiveness and practicality of the algorithm.

engineering, multidisciplinary,mathematics, interdisciplinary applications

Bigger Families Fare Better: A Novel Method to Estimate Rater Contrast Effects in Parental Ratings on ADHD Symptoms

Bidirectional Homotopy-Guided RRT for Path Planning

Improved Bidirectional RRT* Algorithm for Robot Path Planning

PQ-RRT*: An improved path planning algorithm for mobile robots

Path Planning for a Prostate Intervention Robot Based on an Improved Bi-RRT Algorithm

Multiple Waypoints Path Planning for a Home Mobile Robot

Path Planning of a Mobile Robot Based on the Improved RRT Algorithm

Path planning algorithm based on improved Bidirectional RRT

Application of the Improved Rapidly Exploring Random Tree Algorithm to an Insect-like Mobile Robot in a Narrow Environment

Improved RRT* Path-Planning Algorithm Based on the Clothoid Curve for a Mobile Robot Under Kinematic Constraints

Bi-AM-RRT*: A Fast and Efficient Sampling-Based Motion Planning Algorithm in Dynamic Environments

AEB-RRT*: an adaptive extension bidirectional RRT* algorithm

MOD-RRT*: A Sampling-Based Algorithm for Robot Path Planning in Dynamic Environment

RRT-A*-BT approach for optimal collision-free path planning for mobile robots

Visibility-Aware RRT* for Safety-Critical Navigation of Perception-Limited Robots in Unknown Environments

A RRT based path planning scheme for multi-DOF robots in unstructured environments

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

Motion control of obstacle avoidance for the robot arm via improved path planning algorithm

Improving path planning for mobile robots in complex orchard environments: the continuous bidirectional Quick-RRT* algorithm

Path Planning for Mobile Robots Based on the Improved DAPF-QRRT* Strategy

Improved RRT*Algorithm for Automatic Charging Robot Obstacle Avoidance Path Planning in Complex Environments

AEB-RRT: an adaptive extension bidirectional RRT algorithm