Collective Perception of Environmental Features in a Robot Swarm
In order to be effective, collective decision-making strategies need to be not only fast and accurate, but sufficiently general to be ported and reused across different problem domains. In this paper, we propose a novel problem scenario, collective perception, and use it to compare three different strategies: the DMMD, DMVD, and DC strategies. The robots are required to explore their environment, estimate the frequency of certain features, and collectively perceive which feature is the most frequent. We implemented the collective perception scenario in a swarm robotics system composed of 20 e-pucks and performed robot experiments with all considered strategies. Additionally, we also deepened our study by means of physics-based simulations. The results of our performance comparison in the collective perception scenario are in agreement with previous results for a different problem domain and support the generality of the considered strategies.
KeywordsQuality Estimate Dissemination State Voter Model Exploration State Swarm Size
The authors would like to thank A. Reina, L. Garattoni, and A. Antoun for their assistance during the development of this study.
- 4.Gutiérrez, M., et al.: Open e-puck range & bearing miniaturized board for local communication in swarm robotics. In: IEEE International Conference on Robotics and Automation, ICRA 2009, pp. 3111–3116 (2009)Google Scholar
- 6.Kornienko, S., et al.: Cognitive micro-agents: individual and collective perception in microrobotic swarm. In: Proceedings of the IJCAI 2005 Workshop on Agents in Real-Time and Dynamic Environments, Edinburgh, UK, pp. 33–42 (2005)Google Scholar
- 7.Mermoud, G., et al.: Aggregation-mediated collective perception and action in a group of miniature robots. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2010, pp. 599–606. IFAAMAS (2010)Google Scholar
- 8.Mondada, F., et al.: The e-puck, a robot designed for education in engineering. In: Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions, vol. 1, pp. 59–65. IPCB (2009)Google Scholar
- 12.Tarapore, D., et al.: Abnormality detection in multiagent systems inspired by the adaptive immune system. In: Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2013, pp. 23–30. IFAAMAS (2013)Google Scholar
- 13.Valentini, G., et al.: Efficient decision-making in a self-organizing robot swarm: on the speed versus accuracy trade-off. In: Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015, pp. 1305–1314. IFAAMAS (2015)Google Scholar
- 15.Valentini, G., Hamann, H., Dorigo, M.: Self-organized collective decision making: the weighted voter model. In: Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014, pp. 45–52. IFAAMAS (2014)Google Scholar