Two dots algorithm based on dynamic obstacle position prediction for soccer robots path planning

This paper introduced a modified algorithm from two dots algorithm path planning for soccer robot. The modified algorithm can predict the position of obstacles emerged more accurately, and effectively reduce the region that obstacles may arise, so the robot path planning can be more quickly and efficiently than the two dots algorithm. This paper also conducts theoretical research, simulation and competition practice on this algorithm. The theoretical simulation and experimental results verify the algorithm´s practicability, accuracy and feasibility.