Multi-UAV Continuum Deformation Flight Optimization in Cluttered Urban Environments

TL;DR

This paper presents a novel continuum deformation approach for optimizing multi-UAV swarm navigation through cluttered urban environments, ensuring collision avoidance and efficient travel.

Contribution

It introduces a continuum deformation framework for UAV coordination that allows flexible formation changes while maintaining safety constraints in complex environments.

Findings

Successfully avoids collisions in cluttered environments

Optimizes travel distance and safety costs

Demonstrates effective swarm navigation through urban areas

Abstract

This paper studies collective motion optimization of a fleet of UAVs flying over a populated and geometrically constrained area. The paper treats UAVs as particles of a deformable body, thus, UAV coordination is defined by a homeomorphic continuum deformation function. Under continuum deformation, the distance between individual UAVs can significantly change while assuring the UAVs dont collide, enabling a swarm to travel through the potentially cluttered environment. To ensure inter-agent and obstacle collision avoidance, the paper formulates safety requirements as inequality constraints of the coordination optimization problem. The main objective of the paper is then to optimize continuum deformation of the UAV team satisfying all continuum deformation inequality constraints. Given initial and target configurations, the cost is defined as a weighted sum of the travel distance and distributed cost proportional to the likelihood of the human presence