Physical deployment of digital pheromones through RFID technology

Pheromone-based multiagent interaction has received a growing attention in the past few years. Still, so far, the number of deployed systems exploiting pheromones for coordinating activities of distributed agents/robots situated in physical environments has been very limited. In this context, this paper presents a real-world, low- cost and general-purpose, implementation of pheromone interaction, realized by making use of RFID tags technology. Humans and robots can spread/sense pheromones by properly writing/reading RFID tags that are likely to populate our everyday environments. The proposed solution is tested and evaluated via an application for object-tracking, allowing robots and humans to find "forgot-somewhere" objects. The application works by letting objects spread digital pheromones trails that can be tracked afterwards. The paper presents several experiments to assess the effectiveness of our approach, outlines its limitations, and sketches further potential application scenarios.

[1]  H. Van Dyke Parunak,et al.  "Go to the ant": Engineering principles from natural multi-agent systems , 1997, Ann. Oper. Res..

[2]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

[3]  H. Van Dyke Parunak,et al.  Digital Pheromones for Coordination of Unmanned Vehicles , 2004, E4MAS.

[4]  Qun Li,et al.  Distributed algorithms for guiding navigation across a sensor network , 2003, MobiCom '03.

[5]  James McLurkin,et al.  Distributed Algorithms for Dispersion in Indoor Environments Using a Swarm of Autonomous Mobile Robots , 2004, DARS.

[6]  H. Van Dyke Parunak,et al.  ERIM's Approach to Fine-Grained Agents , 2001 .

[7]  Henry A. Kautz,et al.  Inferring activities from interactions with objects , 2004, IEEE Pervasive Computing.

[8]  Roy Want,et al.  Enabling ubiquitous sensing with RFID , 2004, Computer.

[9]  Ronaldo Menezes,et al.  A new approach to scalable Linda-systems based on swarms , 2003, SAC '03.

[10]  Sven Koenig,et al.  Building Terrain-Covering Ant Robots: A Feasibility Study , 2004, Auton. Robots.

[11]  David W. Payton,et al.  Pheromone Robotics , 2001, Auton. Robots.

[12]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[13]  Graham P Collins,et al.  Next stretch for plastic electronics. , 2004, Scientific American.

[14]  Henry A. Kautz,et al.  Inferring High-Level Behavior from Low-Level Sensors , 2003, UbiComp.