International Journal of Advanced Robotic Systems • Vol 19 • No 5
A jump point search improved ant colony hybrid optimization algorithm for path planning of mobile robot
September 2022 • Tao Chen, Suifan Chen, Kuoran Zhang, Guoting Qiu, Qipeng Li, Xinmin Chen
To improve the finding path accuracy of the ant colony algorithm and reduce the number of turns, a jump point search improved ant colony optimization hybrid algorithm has been proposed in this article. Firstly, the initial pheromone concentration distribution gets from the jump points has been introduced to guide the algorithm in finding the way, thus accelerating the early iteration speed. The turning cost factor in the heuristic function has been designed to improve the smoothness of the path. Finally, the adapt…