Abstract
The purpose of mobile robot path planning is to produce the optimal safe path. However, mobile robots have poor real-time obstacle avoidance in local path planning and longer paths in global path planning. In order to improve the accuracy of real-time obstacle avoidance prediction of local path planning, shorten the path length of global path planning, reduce the path planning time, and then obtain a better safe path, we propose a real-time obstacle avoidance decision model based on machine learning (ML) algorithms, an improved smooth rapidly exploring random tree (S-RRT) algorithm, and an improved hybrid genetic algorithm-ant colony optimization (HGA-ACO). Firstly, in local path planning, the machine learning algorithms are used to train the datasets, the real-time obstacle avoidance decision model is established, and cross validation is performed. Secondly, in global path planning, the greedy algorithm idea and B-spline curve are introduced into the RRT algorithm, redundant nodes are removed, and the reverse iteration is performed to generate a smooth path. Then, in path planning, the fitness function and genetic operation method of genetic algorithm are optimized, the pheromone update strategy and deadlock elimination strategy of ant colony algorithm are optimized, and the genetic-ant colony fusion strategy is used to fuse the two algorithms. Finally, the optimized path planning algorithm is used for simulation experiment. Comparative simulation experiments show that the random forest has the highest real-time obstacle avoidance prediction accuracy in local path planning, and the S-RRT algorithm can effectively shorten the total path length generated by the RRT algorithm in global path planning. The HGA-ACO algorithm can reduce the iteration number reasonably, reduce the search time effectively, and obtain the optimal solution in path planning.
Highlights
Path planning is an important research direction in the field of mobile robots, which has become a powerful promoter in the era of digital economy
Different path planning algorithms have their own limitations, a single type of path planning algorithm cannot obtain an ideal path in complex environments, and multiple path planning algorithms can obtain ideal paths in complex environments and promote the development of path planning research. erefore, this paper focuses on smooth rapidly exploring random tree (S-RRT) algorithm and hybrid genetic algorithm-ant colony optimization (HGA-Ant colony optimization (ACO)) algorithm
In the local path planning, we have proposed a real-time obstacle avoidance decision model established by machine learning algorithm, which can improve the accuracy of the path real-time obstacle avoidance prediction
Summary
Path planning is an important research direction in the field of mobile robots, which has become a powerful promoter in the era of digital economy. (3) A new HGA-ACO algorithm is proposed to shorten the path length and time and generate a more stable collision-free optimization path. It is based on the idea of hybrid algorithm, combines the advantages of genetic algorithm and ant colony optimization, and can generate better paths in global path planning and local path planning. Peng et al [29] proposed the chaos-based PSO-ACO, which has a rapid path search speed and can be applied for harsh environments such as deep sea or coal mine It can be seen from the above research that other methods of path planning at this stage are to optimize the single type of local or global paths. Where T is the decision tree and n is the number of decision trees
Sign-in/Register to view highlights & summary 
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
