arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.05972cs.RO
收藏

利用无人机进行应急快速测绘的任务规划

Mission planning for emergency rapid mapping with drones

FZI Research Center for Information Technology(FZI信息技术研究中心);TU Dortmund University(多特蒙德工业大学)

Katharina Glock, Anne Meyer

摘要:

我们介绍了一个任务规划的概念,通过一组采样地点的事件,如火灾或化学事故后立即路由无人机(UAV)。使用插值方法,考虑到所调查的现象中固有的空间相互依赖性,这些样本可以预测整个受影响地区的有害物质分布。我们定义了广义相关团队定向问题(GCorTOP)选择{信息}样本考虑观察到的和未观察到的位置之间的空间相关性,以及在调查区域的优先级。为了在时间敏感的情况下快速提供高质量的解决方案,我们提出了一个两阶段的多开始自适应大邻域搜索(2 MLS)。我们显示的竞争力的解决方案的方法,使用基准的团队定向越野问题的实例和调查的性能所提出的模型和解决方案的方法在一个广泛的研究的基础上,新引入的基准实例的任务规划问题。

英文摘要:

We introduce a mission planning concept for routing unmanned aerial vehicles (UAVs) through a set of sampling locations in the immediate aftermath of an incident such as a fire or chemical accident. Using interpolation methods that account for the spatial interdependencies inherent in the surveyed phenomenon, these samples allow predicting the distribution of hazardous substances across the affected area. We define the generalized correlated team orienteering problem (GCorTOP) for selecting {informative} samples considering spatial correlations between observed and unobserved locations as well as priorities in the surveyed area. To quickly provide high-quality solutions in time-sensitive situations, we propose a two-phase multi-start adaptive large neighborhood search (2MLS). We show the competitiveness of the solution approach using benchmark instances for the team orienteering problem and investigate the performance of the proposed models and solution approach in an extensive study based on newly introduced benchmark instances for the mission planning problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑