Abstract:The study analyzed the problems associated with planning the path of robots and increasing the accuracy and reliability of their guidance in real time. To solve this problem, a practical study was conducted, based on the obtained analysis, a modification of the asymptotically optimal BD-RRT*FT algorithm and was proposed and improved the MBD-RRT*FFT algorithm. was developed. Which, when applied in dynamic environments due to the use of multi-threaded computations, has better dynamic scheduling capabilities, and the use of Fitch's optimal search result selection algorithm provides a general tendency to choose the optimal straight-line path. To verify the effectiveness of the proposed algorithm improvement method, simulations were carried out using our own simulation program. A comparison of the MBD-RRT*FFT algorithm with other algorithms was carried out on three maps with an evaluation of performance indicators. In order to evaluate the behavior of the program, as well as to identify bottlenecks in the execution of the algorithm, the memory load of the decision-making system was monitored at all stages of the verification. This made it possible to see an increase in the consumption of memory resources by 12-15%, but taking into account the obtained results regarding the optimality and speed of calculations, conclusions were made regarding the minimal impact. Additional understanding of the need for careful selection of the hardware component of decision-making systems is provided. The scientific novelty of the method consists in the application of a scientific and methodological apparatus for improving the BD-RRT*FT algorithm, which ensured further development in terms of expanding and supplementing known data on algorithms with robot path planning and increasing accuracy and reliability in real time. The method includes methods of research, systematization and adjustment of new and previously acquired knowledge.

Autonomous Navigation of Robots Based on the Improved Informed-RRT ∗ Algorithm and DWA

Research on robot path planning based on improved A* algorithm and DWA

A Real-Time Randomized Navigation Method for Biped Robot

Improved Bidirectional RRT* Algorithm for Robot Path Planning

Improved RRT-Connect Based Path Planning Algorithm for Mobile Robots

Robot Path Planning Algorithm based on Improved A* and DWA

Multiple Waypoints Path Planning for a Home Mobile Robot

Robot path planning by integrating improved A* algorithm and DWA algorithm

An Enhanced Navigation Algorithm with an Adaptive Controller for Wheeled Mobile Robot Based on Bidirectional RRT

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

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

Robot Path Planning Research Incorporating Improved A* Algorithm and DWA Algorithm

Local Path Planning of the Autonomous Vehicle Based on Adaptive Improved RRT Algorithm in Certain Lane Environments

An Improved RRT* Algorithm for Mobile Robots Path Planning

Local Path Planning Algorithm for Blind-guiding Robot Based on Improved DWA Algorithm

Path planning for robotic fish based on improved RRT* algorithm and dynamic window approach

MI-RRT-Connect Algorithm for Quadruped Robotics Navigation with Efficiently Path Planning

Local Path Planning of Autonomous Vehicle Based on an Improved Heuristic Bi-RRT Algorithm in Dynamic Obstacle Avoidance Environment

An improved method planning path of an autonomous ground robot with using the MBD-RRT*FFT algorithm

An improved RRT algorithm based on prior AIS information and DP compression for ship path planning

Path planning algorithm based on improved Bidirectional RRT