Multi-scale Map Path Planning Based on Fuzzy Logic Genetic Ant Colony Optimization

Siyuan Yang, Dongguang Li, Yuze Wang, Yue Wang*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Path planning is a core to improve the autonomy of Unmanned Ground Vehicle (UGV). In autonomous navigation applications, the use of Ant Colony Optimization (ACO) in solving the path planning problem is difficult to obtain the global optimal solution, which make the waste of resources. Focus on fast optimization search, this paper proposes Fuzzy Logic Genetic Ant Colony Optimization (FLGACO), which adopt crossover and mutation operations in genetic algorithms. By using the fuzzy logic system, dynamic adjustment for pheromone and heuristic values can be realized. Simulation experiments on path planning for fast arrival were conducted using ACO,GA and FLGACO under the same map. The results show that FLGACO reduces the path length by 15% compared to ACO and 9% compared to genetic algorithm, which can effectively reduce the energy consumption and verify the feasibility and effectiveness of the improved method.

Original languageEnglish
Title of host publicationProceedings of 3rd International Conference on Autonomous Unmanned Systems, ICAUS 2023 - Volume 6
EditorsYi Qu, Mancang Gu, Yifeng Niu, Wenxing Fu
PublisherSpringer Science and Business Media Deutschland GmbH
Pages418-429
Number of pages12
ISBN (Print)9789819710980
DOIs
Publication statusPublished - 2024
Event3rd International Conference on Autonomous Unmanned Systems, ICAUS 2023 - Nanjing, China
Duration: 9 Sept 202311 Sept 2023

Publication series

NameLecture Notes in Electrical Engineering
Volume1176 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference3rd International Conference on Autonomous Unmanned Systems, ICAUS 2023
Country/TerritoryChina
CityNanjing
Period9/09/2311/09/23

Keywords

  • Ant Colony Optimization
  • Fuzzy Logic
  • Mobile Robot
  • Path Planning

Fingerprint

Dive into the research topics of 'Multi-scale Map Path Planning Based on Fuzzy Logic Genetic Ant Colony Optimization'. Together they form a unique fingerprint.

Cite this

Yang, S., Li, D., Wang, Y., & Wang, Y. (2024). Multi-scale Map Path Planning Based on Fuzzy Logic Genetic Ant Colony Optimization. In Y. Qu, M. Gu, Y. Niu, & W. Fu (Eds.), Proceedings of 3rd International Conference on Autonomous Unmanned Systems, ICAUS 2023 - Volume 6 (pp. 418-429). (Lecture Notes in Electrical Engineering; Vol. 1176 LNEE). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-981-97-1099-7_40