z-logo
open-access-imgOpen Access
Smooth Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm
Author(s) -
Wenming Wang,
Jiangdong Zhao,
Zebin Li,
Ji Huang
Publication year - 2021
Publication title -
journal of robotics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.303
H-Index - 14
eISSN - 1687-9619
pISSN - 1687-9600
DOI - 10.1155/2021/4109821
Subject(s) - ant colony optimization algorithms , computer science , motion planning , path (computing) , grid reference , mathematical optimization , smoothness , mobile robot , heuristic , convergence (economics) , grid , path length , algorithm , grid method multiplication , robot , start point , artificial intelligence , real time computing , mathematics , mathematical analysis , computer network , geometry , end point , economics , programming language , economic growth
Aiming at the problems of slow convergence, easy to fall into local optimum, and poor smoothness of traditional ant colony algorithm in mobile robot path planning, an improved ant colony algorithm based on path smoothing factor was proposed. Firstly, the environment map was constructed based on the grid method, and each grid was marked to make the ant colony move from the initial grid to the target grid for path search. Then, the heuristic information is improved by referring to the direction information of the starting point and the end point and combining with the turning angle. By improving the heuristic information, the direction of the search is increased and the turning angle of the robot is reduced. Finally, the pheromone updating rules were improved, the smoothness of the two-dimensional path was considered, the turning times of the robot were reduced, and a new path evaluation function was introduced to enhance the pheromone differentiation of the effective path. At the same time, the Max-Min Ant System (MMAS) algorithm was used to limit the pheromone concentration to avoid being trapped in the local optimum path. The simulation results show that the improved ant colony algorithm can search the optimal path length and plan a smoother and safer path with fast convergence speed, which effectively solves the global path planning problem of mobile robot.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom