A New Algorithm of Path Planning Based on Local Data

Abstract

A novel new algorithm of path planning is proposed for the robot path planning based on the local data map in the robot autonomous navigation. The algorithm is used to search for the local optimal path from the current position of the robot to the target according to the known sensor data. If the robot cannot reach the target directly, the temporary target point which the robot can reach will be set up according to the optimal path. The algorithm is effective under the complicated unknown environment and moving obstacle situation which fast searching speed, it can be adapted into the practical applications and the multi-robot harmony easily. The simulation result shows that this method can provide a better planning path by comparing with the traditional planning algorithms such as artificial potential field and wall-following