Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
SIAM Journal on Computing
Using Artificial Physics to Control Agents
ICIIS '99 Proceedings of the 1999 International Conference on Information Intelligence and Systems
A geometric approach to deploying robot swarms
Annals of Mathematics and Artificial Intelligence
Adaptive triangular mesh generation of self-configuring robot swarms
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
A distributed formation algorithm to organize agents with no coordinate agreement
ECAL'07 Proceedings of the 9th European conference on Advances in artificial life
Image and animation display with multiple mobile robots
International Journal of Robotics Research
Hi-index | 0.00 |
This paper proposes a gradual formation of a spatial pattern for a homogeneous robot group. The autonomous formation of spatial pattern is one of key technologies for the advancement of cooperative robotic systems because a pattern formation can be regarded as function differentiation of a multi-agent system. When multiple autonomous robots without a given local task cooperatively work for a global objective, the function differentiation is the first and indispensable step. For example, each member of cooperative insects or animals can autonomously recognize own local tasks through mutual communication with local members. There were a lot of papers that reported a spatial pattern formation of multiple robots, but the global information was supposed to be available in their approaches. It is however almost impractical assumption for a small robot to be equipped with an advanced sensing system for global localization due to robot's scale and sensor size. The local information-based algorithm for the pattern formation is desired even if each robot is not equipped with a global localization sensor.We therefore propose a gradual pattern formation algorithm, i.e., a group of robots improves complexity of their pattern from to a simple pattern to a goal pattern like a polygon. In the algorithm, the Turing diffusion-driven instability theory is used so that it could differentiate roles of each robot in a group based only on local information. In experiment, we demonstrate that robots can make a few polygon patterns from a circle pattern by periodically differentiating robot's roles into a vertex or a side. We show utilities of the proposed gradual pattern formation algorithm for multiple autonomous robots based on local information through some experiments.