Application of improved ant colony algorithm in mobile robot path planning

Xiang Gao; Wuyin Jin; Xia Zhang; Binfei Zhang

doi:10.1117/12.2638700

17 May 2022 Application of improved ant colony algorithm in mobile robot path planning

Xiang Gao, Wuyin Jin, Xia Zhang, Binfei Zhang

Proceedings Volume 12259, 2nd International Conference on Applied Mathematics, Modelling, and Intelligent Computing (CAMMIC 2022); 122595K (2022) https://doi.org/10.1117/12.2638700
Event: 2nd International Conference on Applied Mathematics, Modelling, and Intelligent Computing, 2022, Kunming, China

Abstract

Aiming at the shortcomings of slow convergence speed and many turning points of the traditional ant colony algorithm in the global path planning of mobile robot, an improved ant colony algorithm is proposed. By adding obstacle information to improve the distance heuristic function, the probability of ants entering the deadlock path is reduced, and the number of effective search is increased. The adaptive adjustment strategy is used to design the dynamic adjustment mechanism of pheromone heuristic factor, which improves the development of the algorithm in the initial stage and takes into account the convergence in the later stage. The second search strategy is introduced to simplify the path points of ant colony algorithm and reduce the redundancy. Experiments show that the improved algorithm has good adaptability in complex environments, and the comprehensive performance index of the final path is better than that of the traditional algorithm, which can provide effective reference for the global path planning of robots in practical environments.

Citation Download Citation

Xiang Gao, Wuyin Jin, Xia Zhang, and Binfei Zhang "Application of improved ant colony algorithm in mobile robot path planning", Proc. SPIE 12259, 2nd International Conference on Applied Mathematics, Modelling, and Intelligent Computing (CAMMIC 2022), 122595K (17 May 2022); https://doi.org/10.1117/12.2638700

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
7 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Mobile robots

Algorithm development

Detection and tracking algorithms

Robots

Computer simulations

Biomimetics

Electrical engineering

Show All Keywords

Keywords/Phrases

Search In:

Publication Years