Abstract
This paper proposes a distributed pattern formation algorithm for robot swarms that uses the mean shift algorithm as a central means for calculating robot movement. The proposed solution aims to allow for fast and scalable pattern formation. By representing the pattern as a discrete set of points on a coordinate plane, robots can use the mean shift algorithm to move towards nearby pattern points. The mean shift algorithm is further used to get robots to distribute around the pattern and prevent collisions among other robots by representing each neighboring robot as a negative pattern point that pushes robots away. In this way, the mean shift algorithm is used for both aggregation towards the pattern as well as regulating robot positions on the pattern. The simulation results presented demonstrate an ability of a swarm to form the pattern with a varying number of robots, showing scalability of the algorithm.
Original language | English |
---|---|
Title of host publication | 2021 International Conference on Automation, Robotics and Applications, ICARA 2021 |
Pages | 16-20 |
Number of pages | 5 |
ISBN (Electronic) | 9780738142906 |
DOIs | |
State | Published - Feb 4 2021 |
Event | 2021 International Conference on Automation, Robotics and Applications, ICARA 2021 - Virtual, Prague, Czech Republic Duration: Feb 4 2021 → Feb 6 2021 |
Publication series
Name | 2021 International Conference on Automation, Robotics and Applications, ICARA 2021 |
---|
Conference
Conference | 2021 International Conference on Automation, Robotics and Applications, ICARA 2021 |
---|---|
Country/Territory | Czech Republic |
City | Virtual, Prague |
Period | 2/4/21 → 2/6/21 |
Bibliographical note
Publisher Copyright:© 2021 IEEE.
Keywords
- mean shift
- pattern formation
- swarm robotics
ASJC Scopus subject areas
- Artificial Intelligence
- Computer Science Applications
- Control and Optimization