Communication and Energy-Aware Multi-UAV Coverage Path Planning for Networked Operations

Mohamed Samshad,Ketan Rajawat

2024-11-05

Abstract:This paper presents a communication and energy-aware Multi-UAV Coverage Path Planning (mCPP) method for scenarios requiring continuous inter-UAV communication, such as cooperative search and rescue and surveillance missions. Unlike existing mCPP solutions that focus on energy, time, or coverage efficiency, our approach generates coverage paths that require minimal the communication range to maintain inter-UAV connectivity while also optimizing energy consumption. The mCPP problem is formulated as a multi-objective optimization task, aiming to minimize both the communication range requirement and energy consumption. Our approach significantly reduces the communication range needed for maintaining connectivity while ensuring energy efficiency, outperforming state-of-the-art methods. Its effectiveness is validated through simulations on complex and arbitrary shaped regions of interests, including scenarios with no-fly zones. Additionally, real-world experiment demonstrate its high accuracy, achieving 99\% consistency between the estimated and actual communication range required during a multi-UAV coverage mission involving three UAVs.

Robotics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to generate coverage paths in multi - UAV (Multi - UAV) collaborative tasks to ensure continuous communication between UAVs and optimize energy consumption. Specifically, the paper proposes a communication - and energy - aware multi - UAV coverage path planning (mCPP) method, aiming at:

1. **Minimizing communication range requirements**: Ensure that all UAVs remain interconnected throughout the mission, especially in complex and arbitrarily - shaped regions of interest (ROI), including cases where there are no - fly zones (NFZ).
2. **Optimizing energy consumption**: Minimize the energy consumption of UAVs while ensuring coverage efficiency.

Existing mCPP solutions mainly focus on energy, time, and coverage efficiency, while ignoring communication requirements. However, in multi - UAV collaborative tasks, reliable communication is crucial, especially in operations such as security monitoring, inspection, and search and rescue. Therefore, this research fills this gap and proposes an optimization algorithm that considers both communication and energy.

### Main contributions

- **Optimization algorithm**: By optimizing the communication range requirements and energy consumption as hyper - parameters, the optimal solution is found in multiple DARP initialization trials using Bayesian optimization techniques.
- **Path starting point optimization**: Further optimize the starting point of the path to minimize the communication range requirements.
- **Time sampling and continuous connectivity assessment**: Perform time sampling on the path and continuously assess the connectivity requirements.
- **Multi - layer optimization framework**: Discretize the polygonal area through optimal shift and rotation techniques to improve coverage efficiency and support complex polygons and no - fly zones.

### Formula representation

- **Objective function**:
\[
f_o=R_{\text{min}}^{\text{req}}+\lambda\cdot E_{\text{tot}}
\]
where:
- \( R_{\text{min}}^{\text{req}} \) is the minimum communication range (in meters) required to maintain connectivity.
- \( E_{\text{tot}} \) is the estimated total energy consumption (in watt - hours).
- \( \lambda \) is a user - defined trade - off coefficient used to trade off between minimizing the communication range and energy consumption.

- **Energy consumption model**:
\[
P(v)=P_b + P_d(s)
\]
where:
- \( P_b \) is the power requirement for operating electronic devices, sensors, and communication systems.
- \( P_d(s) \) is the power required to overcome air resistance, calculated separately for straight - line segments and turns.

Through these improvements, this method significantly reduces the communication range required to maintain connectivity while ensuring energy efficiency, outperforming the existing state - of - the - art methods.