电子学报2024,Vol.52Issue(10) :3552-3561.DOI:10.12263/DZXB.20240444

不确定需求下无人机任务分配的两阶段鲁棒优化方法

Two-Stage Robust Optimization Method for UAV Task Assignment Under Uncertain Demand

王巍 解慧 魏忠诚 赵继军 彭力
电子学报2024,Vol.52Issue(10) :3552-3561.DOI:10.12263/DZXB.20240444

不确定需求下无人机任务分配的两阶段鲁棒优化方法

Two-Stage Robust Optimization Method for UAV Task Assignment Under Uncertain Demand

王巍 1解慧 2魏忠诚 2赵继军 2彭力3
扫码查看

作者信息

  • 1. 河北工程大学信息与电气工程学院,河北 邯郸 056038;河北省安防信息感知与处理重点实验室,河北 邯郸 056038;西南石油大学电气信息学院,四川 成都 610500
  • 2. 河北工程大学信息与电气工程学院,河北 邯郸 056038;河北省安防信息感知与处理重点实验室,河北 邯郸 056038
  • 3. 江南大学物联网工程学院,江苏 无锡 214122
  • 折叠

摘要

灾害场景下依托无人机配送资源应用前景广阔,但应急场景环境复杂多变,各类突发事件在时空上的不确定性会导致目标点对资源需求评估的不准确,进而影响到资源配送中无人机任务分配方案.针对此问题,在无人机任务分配模型中引入两阶段鲁棒优化方法.模型通过将无人机分配和任务分配相结合,充分利用无人机集群资源,实现需求变化最大化时的任务分配成本最低.本文对受伤人数等级与资源需求变化关系建模,将资源需求划分为3个等级,实现了任务分配总成本变化的精确化表达,并采用列和约束生成(Column-and-Constraint Generation,C&CG)算法实现了资源需求不确定条件下的无人机任务分配.最后设计了3种类型的实验,仿真结果验证了算法的有效性和优越性,相比确定性模型,该算法在应对需求变化时展现出更好的鲁棒性.

Abstract

In disaster scenarios,the application of UAV(Unmanned Aerial Vehicle)for resource delivery holds con-siderable promise.However,the complexity and volatility of emergency environments,along with the spatial and temporal uncertainties associated with various unexpected events,can lead to inaccuracies in assessing resource demands at target points,which in turn may affect the UAV task allocation strategies in resource distribution.To address this issue,a two-stage robust optimization approach is introduced into the UAV task assignmet model.By integrating UAV assignment with task allocation,the model leverages the resources of the UAV fleet to minimize task assignment costs under maximum de-mand variability.This paper models the relationship between injury severity levels and resource demand variations,catego-rizing resource demand into three levels to achieve an accurate representation of total task allocation cost variations.The C&CG(Column-and-Constraint Generation)algorithm is used to address UAV task assignment under uncertain resource de-mand conditions.Finally,three types of experiments were designed and the simulation results validated the effectiveness and superiority of the algorithm.Compared to the deterministic model,this algorithm showed greater robustness in handling demand variation.

关键词

城市灾害/无人机任务分配/两阶段鲁棒优化/需求不确定/需求多等级/C&CG

Key words

urban disaster/UAV task assignment/two-stage robust optimization/uncertain demand/multi-level de-mand/C&CG

引用本文复制引用

基金项目

国家重点研发计划(2018YFF0301004)

国家自然科学基金(61802107)

河北省高等学校科学技术研究项目(ZD2020171)

江苏省博士后科研资助计划项目(1601085C)

出版年

2024
电子学报
中国电子学会

电子学报

CSTPCDCSCD北大核心
影响因子:1.237
ISSN:0372-2112
参考文献量31
段落导航相关论文