Stigmergy at work: Planning and navigation for a service robot on an RFID floor

Many species in nature store information in the environment to facilitate the performance of tasks and enable cooperation. This principle is known as stigmergy. Stigmergy has been widely studied in robotic systems, but so far mostly in simulation or in laboratory proofs of concept. In this paper, we propose a stigmergic approach to goal-directed navigation that can be used for navigation of a full-scale robotic system in a real apartment. A team of small ePuck robots build a set of navigation maps directly onto an RFID floor, where each map is associated to one predefined goal. The information stored in the floor can then used by a mid-size robot or by a larger domestic robot to perform safe navigation toward the predefined goals. To navigate, robots only rely on the information read from the RFID tags: in particular, they do not need to use an internal map or to perform self-localization. This results in robust and repeatable navigation with minimal hardware and software requirements.

[1]  Erwin Prassler,et al.  Robot Position Estimation on a RFID-Tagged Smart Floor , 2007, FSR.

[2]  Alessandro Saffiotti,et al.  Stigmergic algorithms for multiple minimalistic robots on an RFID floor , 2014, Swarm Intelligence.

[3]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[4]  Axel Steinhage,et al.  SensFloor® and NaviFloor®: Robotics Applications for a Large-Area Sensor System , 2013, Int. J. Intell. Mechatronics Robotics.

[5]  Alessandro Saffiotti,et al.  Navigating by stigmergy: A realization on an RFID floor for minimalistic robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[6]  P. Karlson,et al.  ‘Pheromones’: a New Term for a Class of Biologically Active Substances , 1959, Nature.

[7]  Dimitri P. Bertsekas,et al.  A simple and fast label correcting algorithm for shortest paths , 1993, Networks.

[8]  A. Stierle,et al.  Designing Collective Behavior in a Termite-Inspired Robot Construction Team , 2014, Science.

[9]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[10]  Franco Zambonelli,et al.  Pervasive pheromone-based interaction with RFID tags , 2007, TAAS.

[11]  P.-P. Grasse La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs , 1959, Insectes Sociaux.

[12]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[13]  Daisuke Kurabayashi,et al.  Realization of a Pheromone Potential Field for Autonomous Navigation by Radio Frequency Identification , 2008, Adv. Robotics.

[14]  Alessandro Saffiotti,et al.  The PEIS Table: An Autonomous Robotic Table for Domestic Environments , 2011, ECMR.

[15]  Daisuke Kurabayashi,et al.  Efficient Formation of Pheromone Potential Field by Filtering Interaction , 2012, J. Robotics Mechatronics.

[16]  Olivier Simonin,et al.  Revisiting wavefront construction with collective agents: an approach to foraging , 2014, Swarm Intelligence.

[17]  Michael Jenkin,et al.  Robotic exploration as graph construction , 1991, IEEE Trans. Robotics Autom..

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

[19]  Bernhard Nebel,et al.  RFID-Based Exploration for Large Robot Teams , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[20]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[21]  Franco Zambonelli,et al.  Spatial Computing: An Emerging Paradigm for Autonomic Computing and Communication , 2004, WAC.

[22]  Bruce Randall Donald,et al.  On Information Invariants in Robotics , 1995, Artif. Intell..

[23]  Roberto Beraldi,et al.  A swarm of robots using RFID tags for synchronization and cooperation , 2009, Int. J. Intell. Comput. Cybern..