Stigmergic algorithms for multiple minimalistic robots on an RFID floor

Autor: Alessandro Saffiotti, Ali Abdul Khaliq, Maurizio Di Rocco
Rok vydání: 2014
Předmět:
Zdroj: Swarm Intelligence. 8:199-225
ISSN: 1935-3820
1935-3812
DOI: 10.1007/s11721-014-0096-0
Popis: Stigmergy is a powerful principle in nature, which has been shown to have interesting applications to robotic systems. By leveraging the ability to store information in the environment, robots with minimal sensing, memory, and computational capabilities can solve complex problems like global path planning. In this paper, we discuss the use of stigmergy in minimalist multi-robot systems, in which robots do not need to use any internal model, long-range sensing, or position awareness. We illustrate our discussion with three case studies: building a globally optimal navigation map, building a gradient map of a sensed feature, and updating the above maps dynamically. All case studies have been implemented in a real environment with multiple ePuck robots, using a floor with 1,500 embedded radio frequency identification tags as the stigmergic medium. Results collected from tens of hours of real experiments and thousands of simulated runs demonstrate the effectiveness of our approach.
Databáze: OpenAIRE
Externí odkaz: