基于分布估计算法的多无人飞行器自主任务规划研究

张毅; 杨秀霞; 周绍磊

doi:10.15892/j.cnki.djzdxb.2013.06.003

弹箭与制导学报 >

2013 , Vol. 33 >Issue 6: 9 - 12

DOI: https://doi.org/10.15892/j.cnki.djzdxb.2013.06.003

导弹与制导技术

基于分布估计算法的多无人飞行器自主任务规划研究

张毅 ,
杨秀霞 ,
周绍磊

展开

海军航空工程学院,山东烟台 264001

张毅(1971-),男,山东荣成人,副教授,博士研究生,研究方向:飞行器自主规划及控制等。

收稿日期: 2013-02-04

网络出版日期: 2025-05-26

基金资助

航空科学基金(20095584006);山东省自然科学基金(ZR2010FQ005)

收起

Multi-unmanned Aerial Vehicles’Autonomous Task Planning Based on Estimation of Distribution Algorithm

ZHANG Yi ,
YANG Xiuxia ,
ZHOU Shaolei

Expand

Naval Aeronautical and Astronautical University, Shandong Yantai 264001, China

Received date: 2013-02-04

Online published: 2025-05-26

Fold

摘要

针对多无人飞行器(unmannedaerialvehicle,UAV)执行多任务的分布式自主任务分配进行了研究。首先采用分布估计算法对各UAV进行各自的独立任务分配,在此基础上,考虑时序约束及任务效能,基于相邻通信信息进行各UAV间的分布式任务冲突消解,提出多优势个体协调机制,以充分提高系统的整体效能,减少通信消耗,仿真结果表明了任务分配模型的正确性及求解方法的有效性。

关键词： 多无人飞行器; 分布估计算法; 自主任务规划; 冲突消解

本文引用格式

张毅 , 杨秀霞 , 周绍磊 . 基于分布估计算法的多无人飞行器自主任务规划研究[J]. 弹箭与制导学报, 2013 , 33(6) : 9 -12 . DOI: 10.15892/j.cnki.djzdxb.2013.06.003

Abstract

The distributed autonomous task planning was studied for the multi-unmanned aerial vehicles (UAVs) performing different tasks. Firstly, the independent assignment of every UAV based on estimation of distribution algorithms (EDAs) was carried out. Based on this, considering the time windows of validity and the task score function, the distributed conflict resolution between every UAV based on neighboring communication was completed. The dominant individuals coordination was provided to improve the global efficiency and reduced the communication burden. Simulation results show the accuracy of the tasks assignment and the availability of the method.

Key words： multi-unmanned aerial vehicles; estimation of distribution algorithm; autonomous task planning; conflict resolution

参考文献

[1]	Darpa urban challenge homepage, [OL]. Available at http://www.darpa. mil/GRANDCHALLENGE/.
[2]	Stephen Leary, Markus Deittert, John Bookless. Constrain-ed UAV mission planning: A comparison of approaches[C]// 2011 IEEE International Conference on ComputerVision Workshops, 2011:2002 – 2009.
[3]	Alighanbari M, How JP. Decentralized task assignment forunmanned aerial vehicles[C]// 44th IEEE Conference onDecision and Control and the European Control Conference,2005:5668-5673.
[4]	Han-Lim Choi, Luc Brunet, Jonathan P How. Consensus-based decentralized auctions for robust task allocationJ. IEEE TRANSACTIONS ON ROBOTICS, 2009, 25(4): 912-926.
[5]	Andrew Whitten. Decentralized planning for autonomous a-gents cooperating in complex missions[D]. MassachusettsInstitute of Technology Master Thesis, 2010.
[6]	龙涛, 沈林成, 朱华勇,等. 面向协同任务的多 UCAV分布式任务分配与协调技术[J].自动化学报,2007,33(7):731-737.
[7]	Hyunjin Choi, Youdan Kim, Hyounjin Kim. Genetic algo-rithm based decentralized task assignment for multiple un-manned aerial vehicles in dynamic environmentsJ. Int'lJ. of Aeronautical & Space Sci. 2011, 12(2): 163-174.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献