A modified HP-adaptive pseudospectral method for multi-UAV formation reconfiguration

被引:21
作者
Liu, Gaoqi [1 ]
Li, Bin [2 ]
Ji, Yuandong [2 ]
机构
[1] Sichuan Univ, Sch Elect Engn, Chengdu, Peoples R China
[2] Sichuan Univ, Sch Aeronaut & Astronaut, Chengdu, Peoples R China
基金
中国国家自然科学基金;
关键词
UAV; Formation reconfiguration; Hp -adaptive pseudospectral method; Exact penalty function method; TRAJECTORY OPTIMIZATION; ALGORITHM;
D O I
10.1016/j.isatra.2022.01.015
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The muti-UAV formation reconfiguration is a challenging problem due to the state constraints. This is because state constraints usually lead to a large-dimensional nonlinear program (NLP), which highly increases the computational burden. Inspired by the idea of an exact penalty function scheme, a novel computational method is developed by modifying hp-adaptive pseudospectral method (PM). More specifically, hp-adaptive PM is introduced to transform the UAVs reconfiguration control problem into an optimization problem, while the exact penalty function is utilized to remove the inter-UAV distance state constraints. The original problem is then converted into a standard NLP problem which can be handled by the gradient-based method with the off-the-shelf software packages. Comparing with the hp-adaptive PM, the proposed method dramatically decreases the computational overhead. Numerical simulations are provided for illustrating the effectiveness of the proposed scheme.(c) 2022 ISA. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:217 / 229
页数:13
相关论文
共 30 条
[1]   Solving Constrained Trajectory Planning Problems Using Biased Particle Swarm Optimization [J].
Chai, Runqi ;
Tsourdos, Antonios ;
Savvaris, A. L. ;
Chai, Senchun ;
Xia, Yuanqing .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2021, 57 (03) :1685-1701
[2]   Real-Time Reentry Trajectory Planning of Hypersonic Vehicles: A Two-Step Strategy Incorporating Fuzzy Multiobjective Transcription and Deep Neural Network [J].
Chai, Runqi ;
Tsourdos, Antonios ;
Savvaris, Al ;
Xia, Yuanqing ;
Chai, Senchun .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2020, 67 (08) :6904-6915
[3]   Trajectory Optimization of Space Maneuver Vehicle Using a Hybrid Optimal Control Solver [J].
Chai, Runqi ;
Al Savvaris ;
Tsourdos, Antonios ;
Chai, Senchun ;
Xia, Yuanqing .
IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (02) :467-480
[4]   Violation Learning Differential Evolution-Based hp-Adaptive Pseudospectral Method for Trajectory Optimization of Space Maneuver Vehicle [J].
Chai, Runqi ;
Savvaris, A. L. ;
Tsourdos, Antonios .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2017, 53 (04) :2031-2044
[5]   Direct Trajectory Optimization Using a Variable Low-Order Adaptive Pseudospectral Method [J].
Darby, Christopher L. ;
Hager, William W. ;
Rao, Anil V. .
JOURNAL OF SPACECRAFT AND ROCKETS, 2011, 48 (03) :433-445
[6]   Optimal Formation Reconfiguration Control of Multiple UCAVs Using Improved Particle Swarm Optimization [J].
Duan, Hai-bin ;
Ma, Guan-jun ;
Luo, De-lin .
JOURNAL OF BIONIC ENGINEERING, 2008, 5 (04) :340-347
[7]   Hybrid Particle Swarm Optimization and Genetic Algorithm for Multi-UAV Formation Reconfiguration [J].
Duan, Haibin ;
Luo, Qinan ;
Ma, Guanjun ;
Shi, Yuhui .
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2013, 8 (03) :16-27
[8]   Costate estimation by a Legendre pseudospectral method [J].
Fahroo, F ;
Ross, IM .
JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2001, 24 (02) :270-277
[9]   The Essential Guide to Realizing 5G-Connected UAVs with Massive MIMO [J].
Garcia-Rodriguez, Adrian ;
Geraci, Giovanni ;
Lopez-Perez, David ;
Galati Giordano, Lorenzo ;
Ding, Ming ;
Bjornson, Emil .
IEEE COMMUNICATIONS MAGAZINE, 2019, 57 (12) :84-90
[10]   SNOPT: An SQP algorithm for large-scale constrained optimization [J].
Gill, PE ;
Murray, W ;
Saunders, MA .
SIAM JOURNAL ON OPTIMIZATION, 2002, 12 (04) :979-1006