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.

Adaptive grid-based decomposition for UAV-based coverage path planning in maritime search and rescue

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

An exact coverage path planning algorithm for UAV-based search and rescue operations

A Regional Decomposition Based Search Algorithm for UAVs Team

A novel UAV path planning approach: Heuristic crossing search and rescue optimization algorithm

Evaluating UAV Path Planning Algorithms for Realistic Maritime Search and Rescue Missions

Intelligent UAV Map Generation and Discrete Path Planning for Search and Rescue Operations

Minimizing Maximum Latency of Task Offloading for Multi-UAV-Assisted Maritime Search and Rescue

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

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

Shrinking POMCP: A Framework for Real-Time UAV Search and Rescue

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

UAV-Assisted Maritime Search and Rescue: A Holistic Approach

Grid-optimized UAV indoor path planning algorithms in a complex environment

Bi-level intelligent dynamic path planning for an UAV in low-altitude complex urban environment

An Adaptive Conversion Speed Q-Learning Algorithm for Search and Rescue UAV Path Planning in Unknown Environments

Grid-Based coverage path planning with NFZ avoidance for UAV using parallel self-adaptive ant colony optimization algorithm in cloud IoT

Maritime Search and Rescue Based on Group Mobile Computing for Unmanned Aerial Vehicles and Unmanned Surface Vehicles

Distributed Multi-Target Search and Surveillance Mission Planning for Unmanned Aerial Vehicles in Uncertain Environments

Simulation Analysis of Exploration Strategies and UAV Planning for Search and Rescue

A Grid-Map-Oriented Uav Flight Path Planning Algorithm Based On Aco Algorithm