Model predictive altitude and velocity control in ergodic potential field directed multi-UAV search

Luka Lanča,Karlo Jakac,Stefan Ivić

2024-01-06

Abstract:This research addresses the challenge of executing multi-UAV survey missions over diverse terrains characterized by varying elevations. The approach integrates advanced two-dimensional ergodic search technique with model predictive control of UAV altitude and velocity. Optimization of altitude and velocity is performed along anticipated UAV ground routes, considering multiple objectives and constraints. This yields a flight regimen tailored to the terrain, as well as the motion and sensing characteristics of the UAVs. The proposed UAV motion control strategy is assessed through simulations of realistic search missions and actual terrain models. Results demonstrate the successful integration of model predictive altitude and velocity control with a two-dimensional potential field-guided ergodic search. Adjusting UAV altitudes to near-ideal levels facilitates the utilization of sensing ranges, thereby enhancing the effectiveness of the search. Furthermore, the control algorithm is capable of real-time computation, encouraging its practical application in real-world scenarios.

Robotics,Multiagent Systems,Optimization and Control

What problem does this paper attempt to address?

### Problems Addressed by the Paper

This paper primarily addresses the issues of altitude and speed control in multi-unmanned aerial vehicle (Multi-UAV) search tasks over complex terrains. Specifically:

1. **Multi-UAV Search Tasks**: The study aims to execute search and rescue (SAR) missions efficiently using a multi-UAV system, particularly in remote or hard-to-reach areas such as wilderness, urban ruins, or oceans.

2. **Terrain-Adaptive Flight**: The paper proposes a method that combines advanced 2D traversal search techniques with model predictive control (MPC) to optimize the UAVs' altitude and speed. This method allows for route planning over anticipated ground while considering multiple objectives and constraints.

3. **Real-Time Control Algorithm**: The research also demonstrates that this control algorithm can run in real-time computation, making it suitable for various scenarios in practical applications.

4. **Collision Avoidance and Obstacle Evasion**: By introducing the Heat Equation Driven Area Coverage (HEDAC) algorithm and MPC optimization techniques, the UAVs achieve efficient flight in 3D space and can automatically avoid collisions with other UAVs or obstacles.

5. **Sensor Utilization Efficiency**: By adjusting the UAVs' altitude to an optimal level, the detection range of the sensors can be better utilized, thereby enhancing the effectiveness of the search.

The effectiveness of this method was validated through simulation experiments and actual terrain models. The results indicate that the integration of model-predicted altitude and speed control with 2D potential field-guided traversal search not only improves search efficiency but also ensures the safety and reliability of UAVs in complex environments.