Abstract:This paper proposes a novel mission planning platform, capable of efficiently deploying a team of UAVs to cover complex-shaped areas, in various remote sensing applications. Under the hood lies a novel optimization scheme for grid-based methods, utilizing Simulated Annealing algorithm, that significantly increases the achieved percentage of coverage and improves the qualitative features of the generated paths. Extensive simulated evaluation in comparison with a state-of-the-art alternative methodology, for coverage path planning (CPP) operations, establishes the performance gains in terms of achieved coverage and overall duration of the generated missions. On top of that, DARP algorithm is employed to allocate sub-tasks to each member of the swarm, taking into account each UAV’s sensing and operational capabilities, their initial positions and any no-fly-zones possibly defined inside the operational area. This feature is of paramount importance in real-life applications, as it has the potential to achieve tremendous performance improvements in terms of time demanded to complete a mission, while at the same time it unlocks a wide new range of applications, that was previously not feasible due to the limited battery life of UAVs. In order to investigate the actual efficiency gains that are introduced by the multi-UAV utilization, a simulated study is performed as well. All of these capabilities are packed inside an end-to-end platform that eases the utilization of UAVs’ swarms in remote sensing applications. Its versatility is demonstrated via two different real-life applications: (i) a photogrametry for precision agriculture and (ii) an indicative search and rescue for first responders missions, that were performed utilizing a swarm of commercial UAVs. An implementation of the the mCPP methodology introduced in this work, as well as a link for a demonstrative video and a link for a fully functional, on-line hosted instance of the presented platform can be found here: https://github.com/savvas-ap/mCPP-optimized-DARP.

Spiral-like coverage path planning for multiple heterogeneous UAS operating in coastal regions

A Multi-Objective Coverage Path Planning Algorithm for UAVs to Cover Spatially Distributed Regions in Urban Environments

A Path Planning Approach for Multi-AUV Systems with Concurrent Stationary Node Access and Adaptive Sampling

Multi UAV Coverage Path Planning in Urban Environments

Cooperative Coverage Path Planning for AUVs in Integrated Underwater Acoustic Communication and Detection Networks

Optimal Coverage Path Planning for USV-assisted Coastal Bathymetric Survey: Models, Solutions, and Lake Trials

Complete Coverage Path Planning for Data Collection with Multiple UAVs

Multi-UAV Coverage Path Assignment Algorithm Considering Flight Time and Energy Consumption

Coverage path planning of heterogeneous unmanned aerial vehicles based on ant colony system

A Clustering-Based Coverage Path Planning Method for Autonomous Heterogeneous UAVs

Multi-AUV coverage path planning algorithm using side-scan sonar for maritime search

Fast Multi-UAV Path Planning for Optimal Area Coverage in Aerial Sensing Applications

Clustering-Based Multi-Region Coverage-Path Planning of Heterogeneous UAVs

Multi-UAV Coverage Path Planning Based on Hexagonal Grid Decomposition in Maritime Search and Rescue

Constrained Heterogeneous Vehicle Path Planning for Large-area Coverage

A Coverage Path Planning Algorithm for Self-Organizing Drone Swarms

Coverage Path Planning and Point-of-Interest Detection Using Autonomous Drone Swarms

Multi-UAV Path Planning for Autonomous Missions in Mixed GNSS Coverage Scenarios

A Practical Interlacing-Based Coverage Path Planning Method for Fixed-Wing UAV Photogrammetry in Convex Polygon Regions

Cooperative multi-UAV coverage mission planning platform for remote sensing applications

Survey on Coverage Path Planning with Unmanned Aerial Vehicles