论文标题
在灾后场景中安排多功能无人机的紧急任务
Scheduling of Emergency Tasks for Multiservice UAVs in Post-Disaster Scenarios
论文作者
论文摘要
单项任务无人机越来越多地被用来进行监视,包裹交付,通信支持和其他特定任务。例如,单任务任务的地理操作领域很常见,例如,在迪沙斯特恢复方案中,将多个任务作为单个UAV任务的一部分进行的多个任务更有效。在这些情况下,必须仔细选择UAVS的设备和任务计划,以最大程度地减少携带的负载和整体资源消耗。在本文中,我们调查了多任务任务的联合计划,该计划利用了一组配备标准配件的无人机机队,可实现异质任务。为此,提出了一个优化问题,得出了最佳的联合计划,并得出了交付的任务的质量。此外,针对大规模环境开发了两种启发式解决方案,以应对优化框架的复杂性增加。联合计划适用于旧金山地区洪水的特定情况。结果显示了提出的启发式解决方案的有效性,该解决方案提供了良好的性能,并允许在计划有关最佳方法的无人机轨迹所需的计算时间中节省大量,从而对紧急事件产生迅速的反应。
Single-task UAVs are increasingly being employed to carry out surveillance, parcel delivery, communication support, and other specific tasks. When the geographical area of operation of single-task missions is common, e.g., in post-disaster recovery scenarios, it is more efficient to have multiple tasks carried out as part of a single UAV mission. In these scenarios, the UAVs' equipment and mission plan must be carefully selected to minimize the carried load and overall resource consumption. In this paper, we investigate the joint planning of multitask missions leveraging a fleet of UAVs equipped with a standard set of accessories enabling heterogeneous tasks. To this end, an optimization problem is formulated yielding the optimal joint planning and deriving the resulting quality of the delivered tasks. In addition, two heuristic solutions are developed for large-scale environments to cope with the increased complexity of the optimization framework. The joint planning is applied to a specific scenario of a flood in the San Francisco area. Results show the effectiveness of the proposed heuristic solutions, which provide good performance and allow for drastic savings in the computational time required to plan the UAVs' trajectories with respect to the optimal approach, thus enabling prompt reaction to the emergency events.