|
|
论文:2017,Vol:35,Issue(3):385-392 |
|
|
引用本文： |
|
|
张耀中, 谢松岩, 张蕾, 张建东. 异构型多UAV协同侦察最优化任务决策研究[J]. 西北工业大学学报 |
|
|
Zhang Yaozhong, Xie Songyan, Zhang Lei, Zhang Jiandong. Optimal Task Decision-Making for Heterogeneous Multi-UAV Cooperation Reconnaissance[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 异构型多UAV协同侦察最优化任务决策研究 |
|
| 张耀中, 谢松岩, 张蕾, 张建东 |
|
| 西北工业大学 电子信息学院, 陕西 西安 710129 |
| 摘要: |
| 针对异构型多无人机（unmanned aerial vehicle，UAV）协同侦察任务决策问题，研究给定一组具有不同侦察载荷能力的UAV对任务场景中的多个任务区进行信息侦察，如何进行非重叠的任务分配从而在给定限制下使UAV获取到的侦察信息增益最大。首先构建了任务区侦察决策问题的"资源-需求"矩阵，根据多任务区协同侦察的特点，提出了考虑多UAV总飞行航程与UAV到达任务区距离影响因素的UAV到达时间指标与"UAV-任务区"时间指标，建立了多UAV协同多任务区侦察决策模型。最后提出了一种分布式的扩展CBBA（extension consensus-based bundle algorithm，ECBBA）算法并进行了仿真分析。仿真结果表明ECBBA算法能够快速高效的得到各个UAV的任务集以及相应的任务执行路径，仿真运行时间明显优越传统的启发式算法，为多UAV多任务区的遍历侦察问题提供了科学的决策依据。 |
| 关键词:
无人机
任务决策
扩展一致性束算法
|
|
| Optimal Task Decision-Making for Heterogeneous Multi-UAV Cooperation Reconnaissance |
|
| Zhang Yaozhong, Xie Songyan, Zhang Lei, Zhang Jiandong |
|
| School of Electronics and Information, Northwestern Polytechnical University, Xi'an 710129, China |
| Abstract: |
| This paper considers the problem of decentralized task assignment in a network of heterogeneous Unmanned Aerial Vehicles (UAVs). Given a set of task-areas need to be reconnoitered and a set of UAVs with different capabilities, this problem concerns the non-overlapping allocation of task-areas to UAVs maximizing the sum of the UAV's utility functions. We present a decentralized algorithm to solve this task allocation problem, which can be viewed as an extension of the consensus-based bundle algorithm (CBBA) that can easily converges to a conflict free and feasible solution. First of all, based on the characteristics of UAVs and task-areas resources needed, the "resources-demand" matrix is put forward. Next, the UAV arrival time index and the UAV-task time index considering the UAV flight distance factor and the linear distance factor from UAV to task-areas are consider. All this indexes be integrated into the standard CBBA algorithm. Numerical simulation results demonstrate that the proposed methods can obtain the maximum rewards more efficiently than the traditional heuristic algorithm. |
| Key words:
constrained optimization
unmanned aerial vehicles (UAV)
task decision-making
extension consensus-based bundle algorithm
|
|
| 收稿日期: 2017-02-28
修回日期:
|
| DOI: |
| 基金项目: 航空科学基金（2016ZC53031）、西北工业大学研究生创意创新种子基金（Z2017144）与中央高校基本科研业务费专项资金资助 |
| 通讯作者:
Email： |
| 作者简介: 张耀中(1974-),西北工业大学副教授,主要从事火力控制原理及无人机任务规划研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] 黄丁才. UAV侦察机航线与传感器规划方法研究[D]. 长沙:国防科技大学,2009 Huang Dingcai. Research on Path and Sensor Planning of Unmanned Reconnaissance Aerial Vehicle[D]. Changsha, National University of Defense Technology, 2009(in Chinese)
[2] 田菁. 多UAV协同侦察任务规划问题建模与优化技术研究[D]. 长沙:国防科技大学, 2007 Tian Jing. Modeling and Optimization Methods for Multi-UAV Cooperative Reconnaissance Mission Planning Problem[D]. Changsha, National University of Defense Technology, 2007(in Chinese)
[3] Shima T, Rasmussen S J, Sparks A G, Passino K M. Multiple Task Assignments for Cooperating Uninhabited Aerial Vehicles Using Genetic Algorithms[J]. Elsevier Computers & Operations Research, 2006, 33(11):3252-3269
[4] Tim Bakker, Robert H Klenke. Dynamic Multi-Task Allocation for Collaborative Unmanned Aircraft Systems[J]. AIAA Sci Tech,2014,24(11):30-54
[5] Gyeongtaek Oh, Youdan Kim. Market-Based Task Assignment for Cooperative Timing Missions over Networks with Limited Connectivity[J]. AIAA Sci Tech,2015,1(15):1-19
[6] Brunet L, Choi H L, How J. Consensus-Based Auction Approaches for Decentralized Task Assignment[C]//AIAA Guidance, Navigation and Control Conference and Exhibit, 2008:1-24
[7] Simon Hunt, Qinggang Meng, Chris Hinde. A Consensus-Based Grouping Algorithm for Multi-agent Cooperative Task Allocation with Complex Requirements[J]. Springer, 2014, 6(3):338-350
[8] Choi Hanlim, Luc Brunet, Jonathan P How. Consensus-Based Decentralized Auctions for Robust Task Allocation[J]. IEEE Trans on Robotics, 2010, 25(4):1552-3098
[9] Andrew Whitten. Decentralized Planning for Autonomous Agents Cooperating in Complex Missions[D]. Massachusetts, Massachusetts Institute of Technology, 2010:3-20
[10] Tim Bakker, Robert H Klenke. Dynamic Multi-Task Allocation for Collaborative Unmanned Aircraft Systems[J]. AIAA Sci Tech, 2014, 1(13):1-19
[11] Matthew Argyle, David W.Casber, Randy Beard. A Multi-Team Extension of the Consensus-Based Bundle Algorithm[C]//American Control Conference, San Francisco, 2011:5376-5381
[12] Travis Mercker. An Extension of Consensus-Based Auction Algorithm for Decentralized, Time-Constrainted Task Assignment[C]//American Control Conference, Baltimore, 2010:6324-6329
[13] Matthew E. Argyle. Multi-Team Consensus Bundle Algorithm[J]. Springer Netherlands, 2015, 24(12):1491-1507 |
|
|
|
|
|
|
|
