A4 Refereed article in a conference publication

Communication-free and index-free distributed formation control algorithm for multi-robot systems




AuthorsPeña Queralta J., Mccord C., Gia T., Tenhunen H., Westerlund T.

Conference nameInternational Conference on Ambient Systems, Networks and Technologies / International Conference on Emerging Data and Industry 4.0

PublisherElsevier B.V.

Publication year2019

JournalProcedia Computer Science

Journal name in sourceProcedia Computer Science

Volume151

First page 431

Last page438

ISSN1877-0509

DOIhttps://doi.org/10.1016/j.procs.2019.04.059

Self-archived copy’s web addresshttps://research.utu.fi/converis/portal/detail/Publication/42815883


Abstract

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.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.





Last updated on 2024-26-11 at 12:49