未知环境下异构多无人机协同搜索打击中的联盟组建
Coalition Formation of Multiple Heterogeneous Unmanned Aerial Vehicles in Cooperative Search and Attack in Unknown Environment
查看参考文献21篇
|
文摘
|
为了提高多架异构无人机在未知环境下协同执行搜索打击任务时的效能,提出了一种未知环境下的异构多无人机协同搜索打击中的联盟组建方法,研究了实时性较高且适应于未知环境下的任务分配机制。以最小化目标打击时间和最小化联盟规模为优化指标,以满足同时打击和资源需求为约束条件,建立了联盟组建模型;为了提高联盟组建的实时性,提出了一种分阶次优联盟快速组建算法(MSOCFA)。算法复杂度分析说明了该算法是一个多项式时间算法,并且通过与粒子群优化算法进行仿真对比,验证了该算法具有较低的计算复杂度,满足实时性要求。为了使得多架无人机能自主协同完成搜索打击任务,设计了基于有限状态机(FSM)的多无人机分布式自主协同控制策略。仿真验证了未知环境下的异构多无人机协同搜索打击中的联盟组建方法的合理性和可行性。使用蒙特卡洛法验证了无人机数量和目标数量对联盟组建的影响,即无人机数量越多,目标数量越少,其平均任务完成时间越短。 |
|
其他语种文摘
|
A novel method for coalition formation of multiple heterogeneous unmanned aerial vehicles in cooperative search and attack in unknown environment is presented to improve the cooperative search and attack effectivenesses of multiple heterogeneous unmanned aerial vehicles. A coalition formation model is established based on the minimum target attack time and the minimum coalition scale with the constraints of required resources and simultaneous strike. A multistage sub-optimal coalition formation algorithm (MSOCFA) that has low computational complexity is proposed to solve the optimization problem of coalition formation. The performances of MSOCFA and partical swarm optimization algorithms are compared in terms of mission performance, complexity of algorithm and time taken to form the coalitions. In order to enable the multiple cooperative unmanned aerial vehicles to accomplish the search and attack missions autonomously, a distributed autonomous control strategy is proposed, which is based on the finite-state machine (FSM). The simulation results show the rationality, validity and high real-time performance of the proposed method for the coalition formation of multiple heterogeneous unmanned aerial vehicles in cooperative search and attack in the unknown environment. Monte Carlo method is employed to validate the impact of the number of unmanned aerial vehicles and targets on coalition formation. The reduced average mission completion time relates to the decreased number of targets and the increased the number of unmanned aerial vehicles. |
|
来源
|
兵工学报
,2015,36(12):2284-2297 【核心库】
|
|
DOI
|
10.3969/j.issn.1000-1093.2015.12.011
|
|
关键词
|
控制科学与技术
;
多无人机
;
协同搜索打击
;
联盟组建
;
有限状态机
;
蒙特卡洛方法
|
|
地址
|
1.
西北工业大学电子信息学院, 陕西, 西安, 710129
2.
航空电子综合技术重点实验室, 上海, 200233
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1000-1093 |
|
学科
|
航空 |
|
基金
|
航空科学基金、航空电子系统综合技术重点实验室联合项目
;
中央高校基本科研业务费专项资金
|
|
文献收藏号
|
CSCD:5649251
|
参考文献 共
21
共2页
|
|
1.
Shima T.
UAV cooperative decision and control challenges and practical approaches,2009
|
CSCD被引
4
次
|
|
|
|
|
2.
Schumacher C. Task allocation for wide area search munitions via network flow optimization.
AIAA Guidance, Navigation, and Control Conference and Exhibit,2001
|
CSCD被引
1
次
|
|
|
|
|
3.
Schumacher C. Task allocation for wide area search munitions via iterative network flow.
AIAA Guidance, Navigation, and Control Conference and Exhibit,2002
|
CSCD被引
1
次
|
|
|
|
|
4.
Schumacher C. UAV task assignment with timing constrains.
AIAA Guidance, Navigation, and Control Conference and Exhibit,2003
|
CSCD被引
1
次
|
|
|
|
|
5.
Schumacher C. UAV task assignment with timing constrains via mixed integer linear programming.
AIAA 3rd Unmanned Unlimited Technical Conference, Workshop and Exhibit,2004
|
CSCD被引
1
次
|
|
|
|
|
6.
Schumacher C. Constrained optimization for UAV task assignment.
AIAA Guidance, Navigation, and Control Conference and Exhibit,2004
|
CSCD被引
1
次
|
|
|
|
|
7.
Darrah M A. Multiple UAV dynamic task allocation using mixed integer linear programming in a SEAD mission.
AIAA InfoTech at Aerospace: Advancing Contemporary Aerospace Technologies and Their Integration,2005
|
CSCD被引
1
次
|
|
|
|
|
8.
Alighanbari M. Decentralized task assignment for unmanned aerial vehicles.
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference,2005:5668-5673
|
CSCD被引
2
次
|
|
|
|
|
9.
Shima T. Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms.
Computers & Operations Research,2006,33(11):3252-3269
|
CSCD被引
58
次
|
|
|
|
|
10.
钱艳平. 基于合同网的无人机协同目标分配方法.
系统仿真学报,2011,23(8):1672-1676
|
CSCD被引
6
次
|
|
|
|
|
11.
廖沫. 基于满意决策的多机协同目标分配算法.
北京航空航天大学学报,2007,33(1):81-85
|
CSCD被引
11
次
|
|
|
|
|
12.
Shehory O. Methods for task allocation via agent coalition formation.
Artificial Intelligence,1998,101(1/2):165-200
|
CSCD被引
67
次
|
|
|
|
|
13.
Service T C. Coalition formation for task allocation: theory and algorithms.
Autonomous Agents and Multi-Agent Systems,2011,22(2):225-248
|
CSCD被引
14
次
|
|
|
|
|
14.
Vig L. Multi-robot coalition formation.
IEEE Transactions on Robotics,2006,22(4):637-649
|
CSCD被引
19
次
|
|
|
|
|
15.
Chalkiadakis G. Coalition formation under uncertainty: bargaining equilibria and the Bayesian core stability concept.
Proceedings of the 6th International Joint Conference on Autonomous Agents & Multiagent System,2007:412-419
|
CSCD被引
1
次
|
|
|
|
|
16.
Cormen T H.
Introduction to algorithms. 3rd ed,2009
|
CSCD被引
15
次
|
|
|
|
|
17.
Nelson D R. Vector field path following for miniature air vehicles.
IEEE Transactions on Robotics,2007,23(3):519-529
|
CSCD被引
35
次
|
|
|
|
|
18.
Tsourdos A.
Cooperative path planning of unmanned aerial vehicles,2011
|
CSCD被引
6
次
|
|
|
|
|
19.
Ambrosino G. Path generation and tracking in 3-D for UAVs.
IEEE Transactions on Control Systems Technology,2009,17(4):980-988
|
CSCD被引
14
次
|
|
|
|
|
20.
符小卫. 带通信约束的多无人机协同搜索中的目标分配.
航空学报,2014,35(5):1347-1356
|
CSCD被引
10
次
|
|
|
|
|
了解气象卫星更多信息，请访问