Virtual Pheromones for Real-Time Control of Autonomous Mobile Robots

This paper presents a novel implementation of the concept of “virtual pheromones” for controlling autonomous mobile robots. Instead of deploying chemicals, RFID tags, or other traceable marks in the environment, the virtual pheromones are stored in a map of the environment maintained and updated by a “pheromone server”. This map acts like a shared memory for all the agents, each of them communicating with the server via a radio link. No direct communication between agents is required. The pheromone server can be implemented on a regular computer, a portable device, or an embedded controller located on a robot. The technique described is applicable for guiding individual robots and robot swarms. This method can lead to significant simplification and cost reduction of the autonomous agents. Some possible applications are presented.

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

[2]  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.

[3]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[4]  Anies Hannawati Purnamadjaja,et al.  Guiding robots’ behaviors using pheromone communication , 2007, Auton. Robots.

[5]  David W. Payton,et al.  Pheromone Robotics and the Logic of Virtual Pheromones , 2004, Swarm Robotics.

[6]  Franco Zambonelli,et al.  Physical deployment of digital pheromones through RFID technology , 2005, SIS.

[7]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[8]  Paolo Dario,et al.  Self Organizing Behavior And Swarm Intelligence In A Pack Of Mobile Miniature Robots In Search Of Pollutants , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  J. Deneubourg,et al.  The self-organizing exploratory pattern of the argentine ant , 1990, Journal of Insect Behavior.

[10]  John D. Owens,et al.  The Virtual Pheromone Communication Primitive , 2006, DCOSS.

[11]  A. Filipescu,et al.  Path following, real-time, embedded fuzzy control of a mobile platform wheeled mobile robot , 2008, 2008 IEEE International Conference on Automation and Logistics.

[12]  H. Van Dyke Parunak,et al.  DIGITAL PHEROMONES FOR AUTONOMOUS COORDINATION OF SWARMING UAV'S , 2002 .

[13]  Jean-Louis Deneubourg,et al.  Random behaviour, amplification processes and number of participants: how they contribute to the foraging properties of ants , 1986 .