DeepAI AI Chat
Log In Sign Up

Mission planning for emergency rapid mapping with drones

by   Katharina Glock, et al.
FZI Forschungszentrum Informatik
TU Dortmund

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.


Towards Automated 3D Search Planning for Emergency Response Missions

The ability to efficiently plan and execute automated and precise search...

Multi-Depot Multi-Trip Vehicle Routing with Total Completion Time Minimization

Unmanned aerial vehicles (UAVs) are aircraft whose flights can be fully ...

Cooperative Aerial-Ground Multi-Robot System for Automated Construction Tasks

In this paper, we study a cooperative aerial-ground robotic team and its...

Exploiting a Fleet of UAVs for Monitoring and Data Acquisition of a Distributed Sensor Network

This study proposes an efficient data collection strategy exploiting a t...

Informative Path Planning for Active Learning in Aerial Semantic Mapping

Semantic segmentation of aerial imagery is an important tool for mapping...

Multi-Start Team Orienteering Problem for UAS Mission Re-Planning with Data-Efficient Deep Reinforcement Learning

In this paper, we study the Multi-Start Team Orienteering Problem (MSTOP...

Scheduling of Emergency Tasks for Multiservice UAVs in Post-Disaster Scenarios

Single-task UAVs are increasingly being employed to carry out surveillan...