A4 Refereed article in a conference publication
Communication-free and index-free distributed formation control algorithm for multi-robot systems
Authors: Peña Queralta J., Mccord C., Gia T., Tenhunen H., Westerlund T.
Conference name: International Conference on Ambient Systems, Networks and Technologies / International Conference on Emerging Data and Industry 4.0
Publisher: Elsevier B.V.
Publication year: 2019
Journal: Procedia Computer Science
Journal name in source: Procedia Computer Science
Volume: 151
First page : 431
Last page: 438
ISSN: 1877-0509
DOI: https://doi.org/10.1016/j.procs.2019.04.059
Self-archived copy’s web address: https://research.utu.fi/converis/portal/detail/Publication/42815883
Pattern formation algorithms for swarms of robots can find applications in many fields from surveillance and monitoring to rescue missions in post-disaster scenarios. Complex formation configurations can be of interest to be the central element in an exhibition or maximize surface coverage for surveillance of a specific area. Existing algorithms that enable complex configurations usually require a centralized control, a communication protocol among the swarm in order to achieve consensus, or predefined instructions for individual agents. Nonetheless, trivial shapes such as flocks can be accomplished with low sensing and interaction requirements. We propose a pattern formation algorithm that enables a variety of shape configurations with a distributed, communication-free and index-free implementation with collision avoidance. Our algorithm is based on a formation definition that does not require indexing of the agents. We show the potential of the algorithm by simulating the formation of non-trivial shapes such as a wedge and a T-shaped configuration. We compare the performance of the algorithm for single and double integrator models for the dynamics of the agents. Finally, we run a preliminary test of our algorithm by implementing it with a group of small cars equipped with a Lidar for sensing and orientation calculation. (C) 2019 The Authors. Published by Elsevier B.V.
Downloadable publication This is an electronic reprint of the original article. |