Reference Path Planning for UAVs Formation Flight Based on PH Curve

Zhuang Shao, Zhou Zhou, Gaomin Qu, Xiaoping Zhu

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

Abstract

Formation flight of Unmanned aerial vehicles (UAVs) has become a research hotspot in recent years. How to plan a flyable path for UAV formation when flying with a given configuration to the destination safely is an important technology. Therefore, this paper proposes a path planning method based on Pythagorean Hodograph (PH) curves and Delaunay triangulation to generate a flyable reference path for UAV formation. Firstly, the kinematic constraints of the formation path are derived, while the formation moves. Secondly, the Delaunay triangulation and the Warshall-Floyd algorithm are used to obtain the best waypoints array from starting point to destination. Thirdly, the PH curves are applied to connect each two neighbour waypoints for meeting the kinematic constraints. The multi-population hybrid particle swarm genetic algorithm is proposed to generate an optimal flyable formation path. Finally, simulations are carried out considering a formation with three UAVs in a complicated environment. The simulation results show that the paths planned are connected by several PH curves, and all the paths can meet the kinematic constraints, avoid the obstacles and threat zones. Furthermore, the single population particle swarm genetic algorithm is also applied in the same simulation, and the simulation results show that the multi-population hybrid particle swarm genetic algorithm proposed in this paper has faster convergence speed and better stability.

Original languageEnglish
Title of host publicationThe Proceedings of the 2021 Asia-Pacific International Symposium on Aerospace Technology APISAT 2021, Volume 2
EditorsSangchul Lee, Cheolheui Han, Jeong-Yeol Choi, Seungkeun Kim, Jeong Ho Kim
PublisherSpringer Science and Business Media Deutschland GmbH
Pages155-168
Number of pages14
ISBN (Print)9789811926341
DOIs
StatePublished - 2023
EventAsia-Pacific International Symposium on Aerospace Technology, APISAT 2021 - Virtual, Online
Duration: 15 Nov 202117 Nov 2021

Publication series

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

Conference

ConferenceAsia-Pacific International Symposium on Aerospace Technology, APISAT 2021
CityVirtual, Online
Period15/11/2117/11/21

Keywords

  • Delaunay triangulation
  • Formation flight
  • Path planning
  • PH curve
  • Unmanned aerial vehicles (UAV)

Fingerprint

Dive into the research topics of 'Reference Path Planning for UAVs Formation Flight Based on PH Curve'. Together they form a unique fingerprint.

Cite this