A Formation Reconfiguration Algorithm for Multi-UAVs Based on Distributed Cooperative Coevolutionary with an Adaptive Grouping Strategy

LIU Huaxian; LIU Feng; ZHANG Xuejun; GUAN Xiangmin; CHEN Jun

首页> 中文期刊> 《中国电子杂志（英文版）》 >A Formation Reconfiguration Algorithm for Multi-UAVs Based on Distributed Cooperative Coevolutionary with an Adaptive Grouping Strategy

A Formation Reconfiguration Algorithm for Multi-UAVs Based on Distributed Cooperative Coevolutionary with an Adaptive Grouping Strategy

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相关主题

摘要

The Formation reconfiguration problem plays a crucial role in the implementation of complex tasks for multiple unmanned aerial vehicles, which attracted increasing attention in the past decade. Taking into consideration the control parameters and time discretization of the multi-UAVs in the 3 Dimensional（3-D） space, the formation reconfiguration problem can be formulated as a large-scale combinatorial optimization problem with complex constraints and tight couplings between variables. The problem results in the reduction in efficiency and effectiveness using classic bio-inspired algorithms. In this paper, a formation reconfiguration method based on cooperative coevolutionary algorithm is proposed along with a new decomposition strategy to improve the optimization capability and prevent premature convergence. In the proposed approach, variables of multi-UAV are divided into several sub-groups based on an adaptive grouping strategy. The proposed strategy groups the variables in order to better deal with the tight coupling among them, taking into account the variables’ variance and multi-UAVs characteristics of the formation reconfiguration problem. Therefore, each subgroup can adopt the Self-adaptive differential evolution strategy with neighborhood search（SaNSDE） with the aim to optimize the UAV’s control inputs using multithreaded programming. SaNSDE contributes to calculating the results in a fully distributed and paralleled manner.Optimal solution is then obtained through cooperation and coordination with all subcomponents. Simulation results based on extreme scenarios adopted by previous researches demonstrate that the proposed algorithm outperformed the existing approaches including Particle swarm optimization（PSO）, Differential evolution（DE）,and the cooperative coevolution algorithms with different well-known grouping strategies.

著录项

来源
《中国电子杂志（英文版）》 |2020年第5期|841-851|共11页
作者
LIU Huaxian; LIU Feng; ZHANG Xuejun; GUAN Xiangmin; CHEN Jun;
展开▼
作者单位

1. School of Electronic and Information Engineering;

Beihang University 2. General Aviation Institute of Zhejiang JianDe 3. Department of General Aviation;

Civil Aviation Management Institute of China 4. School of Engineering and Materials Science;

Queen;

展开▼
原文格式 PDF
正文语种 chi
中图分类无人驾驶飞机;飞行控制系统与导航;
关键词

A Formation Reconfiguration Algorithm for Multi-UAVs Based on Distributed Cooperative Coevolutionary with an Adaptive Grouping Strategy

摘要

著录项

相关主题

期刊订阅