Dynamic Formation Reshaping Based on Point Set Registration in a Swarm of Drones
Preprint
Abstract
This work focuses on the formation reshaping in an optimized manner in autonomous swarm of drones. Here, the two main problems are: 1) how to break and reshape the initial formation in an optimal manner, and 2) how to do such reformation while minimizing the overall deviation of the drones and the overall time, i.e., without slowing down. To address the first problem, we introduce a set of routines for the drones/agents to follow while reshaping to a secondary formation shape. And the second problem is resolved by utilizing the temperature function reduction technique, originally used in the point set registration process. The goal is to be able to dynamically reform the shape of multi-agent based swarm in near-optimal manner while going through narrow openings between, for instance obstacles, and then bringing the agents back to their original shape after passing through the narrow passage using point set registration technique.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Unmanned Aerial Vehicles (UAVs): Collision Avoidance Systems and ApproachesIEEE Access, 2020
- Unmanned Aerial Vehicles (UAVs): A Survey on Civil Applications and Key Research ChallengesIEEE Access, 2019
- Feedback formation control of UAV swarm with multiple implicit leadersAerospace Science and Technology, 2018
- Collision Avoidance Strategies for Unmanned Aerial Vehicles in Formation FlightIEEE Transactions on Aerospace and Electronic Systems, 2017
- Search and tracking algorithms for swarms of robots: A surveyRobotics and Autonomous Systems, 2016
- Formation Control Strategy for Nonholonomic Intelligent Vehicles Based on Virtual Structure and Consensus ApproachProcedia Engineering, 2016
- A survey of multi-agent formation controlAutomatica, 2015
- Leader-follower formation control without leader’s velocity informationScience China Information Sciences, 2014
- Point Set Registration: Coherent Point DriftIEEE Transactions on Pattern Analysis and Machine Intelligence, 2010
- Behavior-based formation control for multirobot teamsIEEE Transactions on Robotics and Automation, 1998