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 *