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.

A Path Optimization Algorithm for Motion Planning with the Moving Target

A Robust Reference Path Selection Method for Path Planning Algorithm.

Real-Time Path Planning for Mobile Robots

RRT-GoalBias and Path Smoothing Based Motion Planning of Mobile Manipulators with Obstacle Avoidance

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

A Method on Dynamic Path Planning for Robotic Manipulator Autonomous Obstacle Avoidance Based on an Improved RRT Algorithm

Improved Bidirectional RRT* Algorithm for Robot Path Planning

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

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

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

Path planning of a manipulator based on an improved P_RRT* algorithm

Intelligent Optimization Algorithm-Based Path Planning for a Mobile Robot

Path planning and collision avoidance based on the RRT*FN framework for a robotic manipulator in various scenarios

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

Dual-Arm Obstacle Avoidance Motion Planning Based on Improved RRT Algorithm

Optimal Path Planning Algorithm with Built-In Velocity Profiling for Collaborative Robot

An improved target-oriented path planning algorithm for wheeled mobile robots

A Mobile Robot Path Planning Algorithm Based on Improved A* Algorithm and Dynamic Window Approach

Motion Planning of the Citrus-Picking Manipulator Based on the TO-RRT Algorithm

Path Planning and Motion Control of Robotic Arm Based on ROS

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