Title: Research on robot optimal path planning method based on improved ant colony algorithm

Authors: Hui Tian

Addresses: Weifang College of Science and Technology, Shouguang, Shandong, 262700, China

Abstract: To overcome the problem of poor convergence and obstacle avoidance when traditional methods are used to plan the optimal path of robot, a new optimal path planning method based on improved ant colony algorithm is proposed. Firstly, the odometer model, ultrasonic sensor model and robot motion model are constructed to obtain the environmental information and robot motion state information. Then, according to the adaptive transformation heuristic function of the target point and the principle of wolf swarm assignment, the pheromone is refreshed. On this basis, the core parameters of the improved ant colony algorithm are optimised by particle swarm algorithm, so as to complete the optimal path planning of the robot. The experimental results show that the overall mean value of collision avoidance of the proposed method is 0.97, and the planning performance is significantly better than that of similar planning methods, with considerable application value.

Keywords: improved ant colony algorithm; robot; optimal path; planning; particle swarm optimisation; the odometer model; ultrasonic sensor model; robot motion model.

DOI: 10.1504/IJCSM.2021.114182

International Journal of Computing Science and Mathematics, 2021 Vol.13 No.1, pp.80 - 92

Received: 07 Nov 2019
Accepted: 02 Jan 2020

Published online: 13 Apr 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article