Aggregation-mediated Collective Perception and Action in a Group of Miniature Robots

We introduce a novel case study in which a group of miniaturized robots screen an environment for undesirable cells, and destroy them. Because miniaturized robots are usually endowed with reactive controllers and minimalist sensing and actuation capabilities, they must collaborate in order to achieve their task successfully. In this paper, we show how aggregation can mediate both collective perception and action while maintaining the scalability of the algorithm. First, we demonstrate the feasibility of our approach by implementing it on a real group of Alice mobile robots, which are only two centimeters in size. Then, we use a combination of both realistic simulations and macroscopic models in order to find optimal parameters that maximize the number of undesirable cells destroyed while minimizing the impact on the healthy population. Finally, we discuss the limitations of these models, both in terms of accuracy, computational cost, and scalability, and we outline the importance of an appropriate multi-level modeling methodology to ensure the relevance and the faithfulness of such models.

van der Hoek, Wiebe
Kaminka, Gal A.
Luck, Michael
Sen, Sandip
Published in:
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2010), 599-606
Presented at:
9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2010), Toronto, Canada, May 10-14, 2010
Nominated for CoTeSys Best Robotics Paper Award

 Record created 2010-01-22, last modified 2018-03-17

Download fulltextPDF
External link:
Download fulltextURL
Rate this document:

Rate this document:
(Not yet reviewed)