Multi-population Fruit Fly Optimization Algorithm with Genetic Operators for Multi-target Path Planning

Ke Cheng, Qingjie Zhao*, Lei Wang, Wangwang Liu, Shichao Hu, Kairen Fang

*Corresponding author for this work

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

Abstract

Automatic path planning is very important for many applications such as robots exploring unknown environments and logistics delivery. In this paper, we propose a discrete multi-population fruit fly optimization algorithm with genetic operators, where a greedy strategy is used to obtain good initial population, 3-opt heuristic search simulating olfactory to make the algorithm achieve higher convergence accuracy, multiple population collaborative strategy simulating vision to avoid the algorithm falling into local optima, and the genetic mechanism of selection-crossover-mutation prompts the population easily getting the optimal solution. The proposed planning algorithm has fewer parameters to be adjusted and has the advantages of high accuracy and fast convergence. The experimental results prove that the proposed planning algorithm performs best compared with other several algorithms.

Original languageEnglish
Title of host publicationCognitive Computation and Systems - 2nd International Conference, ICCCS 2023, Revised Selected Papers
EditorsFuchun Sun, Jianmin Li
PublisherSpringer Science and Business Media Deutschland GmbH
Pages174-191
Number of pages18
ISBN (Print)9789819708840
DOIs
Publication statusPublished - 2024
Event2nd International Conference on Cognitive Computation and Systems, ICCCS 2023 - Urumqi, China
Duration: 14 Oct 202315 Oct 2023

Publication series

NameCommunications in Computer and Information Science
Volume2029 CCIS
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference2nd International Conference on Cognitive Computation and Systems, ICCCS 2023
Country/TerritoryChina
CityUrumqi
Period14/10/2315/10/23

Keywords

  • Path planning
  • fruit fly optimization algorithm
  • robot exploring

Fingerprint

Dive into the research topics of 'Multi-population Fruit Fly Optimization Algorithm with Genetic Operators for Multi-target Path Planning'. Together they form a unique fingerprint.

Cite this