A Hybrid Offline Optimization Method for Reconfiguration of Multi-UAV Formations

Formation reconfiguration of multiple unmanned aerial vehicles (UAVs) is a challenging problem. Mathematically, this problem is an optimal control problem subject to continuous state inequality constraints and terminal state equality constraints. The first challenge is that there are an infinite num...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on aerospace and electronic systems Vol. 57; no. 1; pp. 506 - 520
Main Authors Li, Bin, Zhang, Jiangwei, Dai, Li, Teo, Kok Lay, Wang, Song
Format Journal Article
LanguageEnglish
Published New York IEEE 01.02.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet full text
ISSN0018-9251
1557-9603
DOI10.1109/TAES.2020.3024427

Cover

More Information
Summary:Formation reconfiguration of multiple unmanned aerial vehicles (UAVs) is a challenging problem. Mathematically, this problem is an optimal control problem subject to continuous state inequality constraints and terminal state equality constraints. The first challenge is that there are an infinite number of constraints to be satisfied for the continuous state inequality constraints, which makes the problem extremely difficult to be solved. The second challenge is that the control and state are usually both been discretized. This will result in noncontinuous control input. In addition, the discretized system may not always accurately approximate the original system. In this article, a hybrid offline optimization scheme is proposed to tackle these problems. Unlike the existing methods, the state variables are not required to be discretized and continuous control inputs can be obtained. In addition, the continuous state inequality constraints are tackled without increasing the total number of constraints. Simulation results show that the proposed hybrid optimization method outperforms the state-of-the-art method—the hybrid particle swarm optimization and genetic algorithm.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0018-9251
1557-9603
DOI:10.1109/TAES.2020.3024427