应急测绘无人机资源多目标优化调度方法

Multi-objective Optimization Scheduling Method for UAV Resources in Emergency Surveying and Mapping

  • 摘要: 应急测绘中的无人机调度存在时空环境约束复杂、调度方案多样的特点,现有调度主要以人为经验判断为主,方案粗放不可靠,难以综合考虑应急过程中复杂多变的因素,结果的精准性与可靠性较低。为实现灾后应急测绘的快速响应,提出了一种无人机资源的快速调度方法,综合考虑应急测绘任务需求、优先级、时间窗、作业区域地理环境和无人机测绘资源能力等约束条件,构建了以任务成果收益效率最大化、任务完成率最大化以及调度风险最小化等为多优化目标的应急测绘无人机资源调度模型,并运用蚁群算法实现对模型的求解。实验结果验证了调度方法的有效性。

     

    Abstract: Unmanned aerial vehicle (UAV) scheduling in emergency surveying and mapping (ESM) has complicated space and time constraints, with diverse scheduling schemes. The existing scheduling methods are generally based on human experience, and not reliable. In order to realize the rapid response of post disaster ESM, a fast scheduling method for UAV resources is proposed. The method comprehensively considers the constraints of the mission requirements, priorities, time windows, the geographical environment of the working area, and the ability of the UAV. A UAV scheduling model for ESM, is proposed that makes mission profit efficiency, mission completion rate, and scheduling risk as optimization objectives. This solution is based on ant colony algorithm. Experimental results verify the effectiveness of the scheduling method.

     

/

返回文章
返回