Dynamic Formation Reshaping Based on Point Set Registration in a Swarm of DronesShow others and affiliations
2021 (English)In: Advances in Intelligent Systems and Computing, Springer Nature , 2021, p. 577-588Conference paper, Published paper (Refereed)
Abstract [en]
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.
Place, publisher, year, edition, pages
Springer Nature , 2021. p. 577-588
Keywords [en]
Agent-based modeling, Autonomous swarm, Collision avoidance, Multi-agent systems, Point set registration, Swarm intelligence, Geometry, Multi agent systems, Autonomous swarms, Multi agent, Near-optimal, Point-set registrations, Reduction techniques, Temperature function, Drones
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-316049DOI: 10.1007/978-3-030-73100-7_42Scopus ID: 2-s2.0-85105921491OAI: oai:DiVA.org:kth-316049DiVA, id: diva2:1686999
Conference
29 April 2021 through 30 April 2021
Note
Part of proceedings: ISBN 978-3-030-73099-4
QC 20220812
2022-08-122022-08-122023-01-17Bibliographically approved