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

03/03/2021
by   Jawad N. Yasin, et al.
0

This work focuses on low-energy collision avoidance and formation maintenance in autonomous swarms of drones. Here, the two main problems are: 1) how to avoid collisions by temporarily breaking the formation, i.e., collision avoidance reformation, and 2) how do such reformation while minimizing the deviation resulting in minimization of the overall time and energy consumption of the drones. To address the first question, we use cellular automata based technique to find an efficient formation that avoids the obstacle while minimizing the time and energy. Concerning the second question, a near-optimal reformation of the swarm after successful collision avoidance is achieved by applying a temperature function reduction technique, originally used in the point set registration process. The goal of the reformation process is to remove the disturbance while minimizing the overall time it takes for the swarm to reach the destination and consequently reducing the energy consumption required by this operation. To measure the degree of formation disturbance due to collision avoidance, deviation of the centroid of the swarm formation is used, inspired by the concept of the center of mass in classical mechanics. Experimental results show the efficiency of the proposed technique, in terms of performance and energy.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

10/29/2020

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...
11/08/2020

Swarm Formation Morphing for Congestion Aware Collision Avoidance

The focus of this work is to present a novel methodology for optimal dis...
12/01/2017

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...
09/01/2020

Energy-Optimal Motion Planning for Agents: Barycentric Motion and Collision Avoidance Constraints

As robotic swarm systems emerge, it is increasingly important to provide...
10/14/2019

On the Effects of Collision Avoidance on Emergent Swarm Behavior

Swarms of autonomous agents, through their decentralized and robust natu...
09/22/2021

Stigmergy-based collision-avoidance algorithm for self-organising swarms

Real-time multi-agent collision-avoidance algorithms comprise a key enab...
08/29/2021

Distributed Swarm Collision Avoidance Based on Angular Calculations

Collision avoidance is one of the most important topics in the robotics ...
This week in AI

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