|
|
- 2017
应急测绘无人机资源多目标优化调度方法
|
Abstract:
应急测绘中的无人机调度存在时空环境约束复杂、调度方案多样的特点，现有调度主要以人为经验判断为主，方案粗放不可靠，难以综合考虑应急过程中复杂多变的因素，结果的精准性与可靠性较低。为实现灾后应急测绘的快速响应，提出了一种无人机资源的快速调度方法，综合考虑应急测绘任务需求、优先级、时间窗、作业区域地理环境和无人机测绘资源能力等约束条件，构建了以任务成果收益效率最大化、任务完成率最大化以及调度风险最小化等为多优化目标的应急测绘无人机资源调度模型，并运用蚁群算法实现对模型的求解。实验结果验证了调度方法的有效性
| [1] | Li G Q, Zhou X G, Yin J, et al. An UAV Scheduling and Planning Method for Post-Disaster Survey[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2014, 40(2):169-172 |
| [2] | Blanton J L, Wainwright R L. Multiple Vehicle Routing with Time and Capacity Constraints Using Genetic Algorithms[C]. International Conference on Genetic Algorithms, San Francisco, 1993 |
| [3] | Guo Bo, Wang Shewei, Tao Jun. Cooperative Task Allocation for Unmanned Combat Aerial Vehicles Using Improved Particle Colony Algorithm[J]. Computer Simulation, 2009, 26(7):62-64(国博, 王社伟, 陶军. 基于改进粒子群算法的多无人机任务分配研究[J]. 计算机仿真, 2009, 26(7):62-64) |
| [4] | Xu Zhiqiang, Yang Jiansi, Peng Chaoyong, et al. Development of an UAS for Post-Earthquake Disaster Surveying and its Application in Ms 7.0 Lushan Earthquake, Sichuan, China[J]. Computers & Geosciences, 2014, 68:22-30 |
| [5] | Wang Xiaole, Wu Jibing, Huang Hongbin, et al. Multiple Tasks Scheduling Algorithm for UAV Attacking in Uncertain Environment[C]. IEEE International Conference on Systems and Informatics, Yantai, 2012 |
| [6] | Jiang Wei, Pang Xiuli, Hao Huicheng. Collaborative Scheduling Model and Algorithm for Imaging Satellite Network[J]. Systems Engineering & Electronics, 2013, 35(10):2093-2101(姜维, 庞秀丽, 郝会成. 成像卫星协同任务规划模型与算法[J]. 系统工程与电子技术, 2013, 35(10):2093-2101) |
| [7] | Lei Ming, Yin Quanjun, Yao Xinyu. A Method for UAVs Detection Task Planning of Multiple Starting Points[C]. IEEE International Conference on Mechatronics and Automation, Beijing, 2015 |
| [8] | Dorigo M, Gambardella L M. Ant Colony System:A Cooperative Learning Approach to the Traveling Salesman Problem[J]. IEEE Transactions on Evolutionary Computation, 1997(1):53-66 |
| [9] | Zhou Xingxia, Liao Xiaolu, Liu Jia. Application of Unmanned Aerial Vehicle Photogrammetric in Emergency Surveying and Mapping Support in Sichuan Province[J]. Geomatics & Spatial Information Technology, 2014(10):239-242(周兴霞, 廖小露, 刘嘉. 无人机航摄技术在四川省应急测绘保障中的应用研究[J]. 测绘与空间地理信息, 2014(10):239-242) |
| [10] | Zhu Qing, Cao Zhenyu, Lin Hui, et al. Key Technologies of Emergency Surveying and Mapping Service System[J]. Geomatics and Information Science of Wuhan University, 2014, 39(5):551-555(朱庆, 曹振宇, 林珲, 等. 应急测绘保障体系若干关键问题研究[J]. 武汉大学学报·信息科学版, 2014, 39(5):551-555) |
| [11] | Tian Jing, Shen Lincheng. Research on Multi-Base Multi-UAV Cooperative Reconnaissance Problem[J]. Acta Aeronautica et Astronautica Sinica, 2007, 28(4):913-921(田菁, 沈林成. 多基地多无人机协同侦察问题研究[J]. 航空学报, 2007, 28(4):913-921) |
| [12] | Shima T, Rasmussen S J, Sparks A G, et al. Multiple Task Assignments for Cooperating Uninhabited Aerial Vehicles Using Genetic Algorithms[J]. Computers & Operations Research, 2006, 33(11):3252-3269 |
| [13] | Li Wei, Zhang Wei. Method of Tasks Allocation of Multi-UAVs Based on Particles Swarm Optimization[J]. Control & Decision, 2010, 25(9):1359-1363(李炜, 张伟. 基于粒子群算法的多无人机任务分配方法[J]. 控制与决策, 2010, 25(9):1359-1363) |
| [14] | Baiocchi V, Dominici D, Milone M V, et al. Development of a Software to Plan UAVs Stereoscopic Flight:An Application on Post Earthquake Scenario in L'Aquila City[C]. ICCSA 2013, Vietnam, 2013 |
| [15] | Gambardella L M, Taillard R, Agazzi G. MACS-VRPTW:A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows[R]. IDSIA, Lugano, Switzerland, 1999 |
| [16] | Su Fei, Chen Yan, Shen Lincheng. UAV Cooperative Multi-Task Assignment Based on Ant Colony Algorithm[J].Acta Aeronautica et Astronautica Sinica, 2008(S1):184-191(苏菲, 陈岩, 沈林成. 基于蚁群算法的无人机协同多任务分配[J]. 航空学报, 2008(S1):184-191) |
