A modified HP-adaptive pseudospectral method for multi-UAV formation reconfiguration. (October 2022)

• Record Type: Journal Article
• Authors: Liu, Gaoqi; Li, Bin; Ji, Yuandong
• Is Part Of: ISA transactions. Volume 129(2022)Part A
• Page Start: 217
• Page End: 229
• Publication Date: 2022-10
• Subjects: UAV -- Formation reconfiguration -- Hp-adaptive pseudospectral method -- Exact penalty function method; Engineering instruments -- Periodicals; Engineering instruments; Periodicals; Electronic journals; 629.805
• DOI: 10.1016/j.isatra.2022.01.015
• Languages: English
• ISSNs: 0019-0578

Abstract

Abstract: 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. Highlights: The multi-UAV formation reconfiguration problem is converted into a NLP problem. An exact penalty function is utilized to handle the inter-UAV distance constraints. Computational complexity is conducted than hp-adaptive pseudospectral method. Performance of the proposed method is better than traditional heuristic algorithm.