research-article

Application of Improved Ant Colony Algorithm in the Path Planning Problem of Mobile Robot

Authors:

Min Cao,

Yang Yang,

Lianqing WangAuthors Info & Claims

HPCCT '19: Proceedings of the 2019 3rd High Performance Computing and Cluster Technologies Conference

Pages 11 - 15

https://doi.org/10.1145/3341069.3341073

Published: 22 June 2019 Publication History

Get Access

Abstract

In this paper a global path planning method for mobile robots based on improved ant colony algorithm was proposed. Which overcome the problem that the traditional ant colony algorithm was prone to deadlock, may not get the global optimal solution and easily get into the local optimal problem. The transfer probability of ants in the traditional ant colony algorithm was adjusted to improve the occurrence of deadlock in the paper. And the roulette wheel algorithm in genetic algorithm was introduced to avoid the ant colony algorithm falling into the local optimal solution. At last the optimal parameter combination of the improved ant colony algorithm was obtained through simulation experiment. It could be seen from the simulation experimental data that the number of iterations to find the shortest path under the same conditions was reduced to 47.8%, which proved that the adoption of improved ant colony algorithm for path planning of mobile robot greatly improves the operating efficiency.

References

[1]

ZHU H J, WANG X Q, ZHANG H T, et al. New ant colony optimization algorithm based on supervisory mechanism{J}. Journal of PLA University of Science and Technology, 2014, 15(2):165--170.

Google Scholar

[2]

ZHAO J P, GAO X W, FU X H. Improved Ant Colony Optimization Algorithm for Solving Path Planning Problem of Mobile Robot{J}. Journal of Nanjing University of Science and Technology, 2011, 35(5):637--641.

Google Scholar

[3]

BAI J Y, LI S Y. Modeling of ant colony foraging behavior based on agent and application of model in robotic path planning{J}. Application Research of Computers, 2014, 31(1):47--50.

Google Scholar

[4]

XING H L, PAN W, ZOU X H, A Novel Improved Quantum Genetic Algorithm for Combinatorial Optimization Problems{J}. Acta Electronica Sinica, 2007, 35(10):1999--2002.

Google Scholar

[5]

CHANG G, et al. Path Planning for Mobile Robot Based on an Improved Probabilistic Roadmap Method{J}. Chinese Journal of Electronics, 2009, 18(3):395--399.

Google Scholar

[6]

DENG W Y, ZHENG Q H, CHEN L, et al. Research on Extreme Learning of Neural Networks{J}, Chinese Journal of Computers, 2010, 33(2):279--287.

Crossref

Google Scholar

[7]

PAN J, WANG X S, CHENG Y H. Improved ant colony algorithm for mobile robot path planning{J}. Journal of China University of Mining & Technology, 2012, 41(1):108--113.

Google Scholar

[8]

Bennet D J, Mcinnes C R. Distributed control of multi-robot systems using bifurcating potential fields{J}. Robotics & Autonomous Systems, 2010, 58(3):256--264.

Digital Library

Google Scholar

[9]

Mohan B C, Baskaran R. A survey: Ant Colony Optimization based recent research and implementation on several engineering domain{J}. Expert Systems with Applications An International Journal, 2012, 39(4):4618--4627.

Digital Library

Google Scholar

[10]

ZHU Q B, ZHANG Y L. An Ant Colony Algorithm Based on Grid Method for Mobile Robot Path Planning{J}. Robot, 2005, 27(2):132--136.

Google Scholar

[11]

Pan T, Pan H, Gao J. An improved ant colony algorithm based on vehicle routing problem{C}// Control Conference. IEEE, 2015:2747--2752.

Google Scholar

[12]

Liu Z, Yu H, Sui J, et al. A research on vehicle scheduling problem to rescue the victims from chemical and biological terrorist attacks{C}// IEEE International Conference on Automation and Logistics, Ical 2011, Chongqing, China, 15-16 August. DBLP, 2011:356--361.

Google Scholar

[13]

Mei D, Shi X, Zhao F. An improved ACO algorithm for vehicle scheduling problem in military distribution{C}// International Conference on Grey Systems and Intelligent services. IEEE, 2009:1596--1660.

Google Scholar

Cited By

View all

Ab Wahab MNazir AKhalil AHo WAkbar MNoor MMohamed A(2024)Improved genetic algorithm for mobile robot path planning in static environmentsExpert Systems with Applications10.1016/j.eswa.2024.123762249(123762)Online publication date: Sep-2024
https://doi.org/10.1016/j.eswa.2024.123762
Yang YDu YShen YLiu Z(2022)Indoor Autonomous Mobile Bobot Navigation Method Based on Ant Colony Algorithm2022 7th International Conference on Intelligent Computing and Signal Processing (ICSP)10.1109/ICSP54964.2022.9778485(256-261)Online publication date: 15-Apr-2022
https://doi.org/10.1109/ICSP54964.2022.9778485
Patel VRawat MPatel A(2021)Analysis of Search Space in the Domain of Swarm IntelligenceProceedings of International Conference on Machine Intelligence and Data Science Applications10.1007/978-981-33-4087-9_8(99-109)Online publication date: 8-May-2021
https://doi.org/10.1007/978-981-33-4087-9_8

Index Terms

Application of Improved Ant Colony Algorithm in the Path Planning Problem of Mobile Robot
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Robotics
      1. Robotic autonomy

Recommendations

Dynamic Path Planning of Mobile Robot Based on Improved Ant Colony Optimization Algorithm
ICNCC '19: Proceedings of the 2019 8th International Conference on Networks, Communication and Computing

Aiming at the problem that the traditional ant colony algorithm (ACO) has poor solution quality in the dynamic path planning process, this paper proposes an improved ACO. Firstly, the genetic operator fused with the traditional ACO is proposed, and the ...
Application of Improved Ant Colony Algorithm in the Path Planning Problem of Mobile Robot
EITCE '24: Proceedings of the 2024 8th International Conference on Electronic Information Technology and Computer Engineering
In this study, we present an advanced approach to global path planning for mobile robots, grounded in the refinement of the ant colony algorithm. The conventional implementation of this algorithm often encounters the “stalemate” issue and struggles to ...
An improved ant colony algorithm for robot path planning

To solve the problems of convergence speed in the ant colony algorithm, an improved ant colony optimization algorithm is proposed for path planning of mobile robots in the environment that is expressed using the grid method. The pheromone diffusion and ...

Comments

Information & Contributors

Information

Published In

HPCCT '19: Proceedings of the 2019 3rd High Performance Computing and Cluster Technologies Conference

June 2019

293 pages

ISBN:9781450371858

DOI:10.1145/3341069

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 June 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

HPCCT 2019

HPCCT 2019: 2019 The 3rd High Performance Computing and Cluster Technologies Conference

June 22 - 24, 2019

Guangzhou, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
78
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ab Wahab MNazir AKhalil AHo WAkbar MNoor MMohamed A(2024)Improved genetic algorithm for mobile robot path planning in static environmentsExpert Systems with Applications10.1016/j.eswa.2024.123762249(123762)Online publication date: Sep-2024
https://doi.org/10.1016/j.eswa.2024.123762
Yang YDu YShen YLiu Z(2022)Indoor Autonomous Mobile Bobot Navigation Method Based on Ant Colony Algorithm2022 7th International Conference on Intelligent Computing and Signal Processing (ICSP)10.1109/ICSP54964.2022.9778485(256-261)Online publication date: 15-Apr-2022
https://doi.org/10.1109/ICSP54964.2022.9778485
Patel VRawat MPatel A(2021)Analysis of Search Space in the Domain of Swarm IntelligenceProceedings of International Conference on Machine Intelligence and Data Science Applications10.1007/978-981-33-4087-9_8(99-109)Online publication date: 8-May-2021
https://doi.org/10.1007/978-981-33-4087-9_8

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Dynamic Path Planning of Mobile Robot Based on Improved Ant Colony Optimization Algorithm