UAV Path Planning Based on Shuffled Frog-Leaping Algorithm and Dubins Path

Xinfang Li, Yangwang Fang, Wenxing Fu

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

8 Scopus citations

Abstract

In this paper, a novel path planning algorithm for the fixed-wing UAV based on shuffled frog-leaping algorithm(SFLA) and Dubins path is proposed. First, the Dubins path planning is transformed into a discrete combinatorial optimization problem. Then the SFLA is used to search the optimal Dubins path, so that the generated flight path directly satisfies the minimum turning radius constraint of UAV. In order to perfectly combine the SFLA and the Dubins path, a novel coding method and the worst frog update strategy are presented. Finally, the simulation results prove that the algorithm is effective for path planning of single UAV and multiple UAVs.

Original languageEnglish
Title of host publicationProceedings of the 39th Chinese Control Conference, CCC 2020
EditorsJun Fu, Jian Sun
PublisherIEEE Computer Society
Pages3990-3995
Number of pages6
ISBN (Electronic)9789881563903
DOIs
StatePublished - Jul 2020
Event39th Chinese Control Conference, CCC 2020 - Shenyang, China
Duration: 27 Jul 202029 Jul 2020

Publication series

NameChinese Control Conference, CCC
Volume2020-July
ISSN (Print)1934-1768
ISSN (Electronic)2161-2927

Conference

Conference39th Chinese Control Conference, CCC 2020
Country/TerritoryChina
CityShenyang
Period27/07/2029/07/20

Keywords

  • Dubins path
  • obstacle avoidance
  • path planning
  • shuffled frog-leaping algorithm

Fingerprint

Dive into the research topics of 'UAV Path Planning Based on Shuffled Frog-Leaping Algorithm and Dubins Path'. Together they form a unique fingerprint.

Cite this