Swarm Formation Morphing for Congestion Aware Collision Avoidance

by   Jawad N. Yasin, et al.

The focus of this work is to present a novel methodology for optimal distribution of a swarm formation on either side of an obstacle, when evading the obstacle, to avoid overpopulation on the sides to reduce the agents' waiting delays, resulting in a reduced overall mission time and lower energy consumption. To handle this, the problem is divided into two main parts: 1) the disturbance phase: how to morph the formation optimally to avoid the obstacle in the least possible time in the situation at hand, and 2) the convergence phase: how to optimally resume the intended formation shape once the threat of potential collision has been eliminated. For the first problem, we develop a methodology which tests different formation morphing combinations and finds the optimal one, by utilizing trajectory, velocity, and coordinate information, to bypass the obstacle. For the second problem, we utilize a thin-plate splines (TPS) inspired temperature function minimization method to bring the agents back from the distorted formation into the desired formation in an optimal manner, after collision avoidance has been successfully performed. Experimental results show that, in the considered test scenario, the traditional method based on the shortest path results in 14.7 compared to our proposed approach.



There are no comments yet.


page 1

page 2

page 3

page 4


Cellular Formation Maintenance and Collision Avoidance Using Centroid-Based Point Set Registration in a Swarm of Drones

This work focuses on low-energy collision avoidance and formation mainte...

An Optimal Algorithm for Changing from Latitudinal to Longitudinal Formation of Autonomous Aircraft Squadrons

This work presents an algorithm for changing from latitudinal to longitu...

Dynamic Formation Reshaping Based on Point Set Registration in a Swarm of Drones

This work focuses on the formation reshaping in an optimized manner in a...

Distributed Swarm Trajectory Optimization for Formation Flight in Dense Environments

For aerial swarms, navigation in a prescribed formation is widely practi...

A drl based distributed formation control scheme with stream based collision avoidance

Formation and collision avoidance abilities are essential for multi-agen...

Herding an Adversarial Swarm in Three-dimensional Spaces

This paper presents a defense approach to safeguard a protected area aga...

Search for Smart Evaders with Sweeping Agents

Suppose that in a given planar circular region, there are some smart mob...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.