Implementing Virtual Pheromones in BDI Robots Using MQTT and Jason (Short Paper)

Robotic coordination is a crucial issue in the development of many applications in swarm robotics, ranging from mapping unknown and potentially dangerous areas to the synthesis of plans to achieve complex tasks such as moving goods between locations under resource constraints. In this context, stigmergy is a widely employed approach to robotic coordination based on the idea of interacting with the environment by means of markers called pheromones. Pheromones do not need to be "physical marks", and a number of works have investigated the use of digital, virtual pheromones. In this paper, we show how the concept of virtual pheromones can be implemented in Jason, a Java-based interpreter for an extended version of AgentSpeak, providing a high-level modelling and execution environment for multi-agent systems. We also exploit MQTT, a messaging infrastructure for the Internet-of-Things. This allows the implementation of stigmergic algorithms in a high-level declarative language, building on top of low-level infrastructures typically used only for controlling sensors and actuators.

[1]  David W. Payton,et al.  Compound behaviors in pheromone robotics , 2003, Robotics Auton. Syst..

[2]  João Leite,et al.  A Survey of Programming Languages and Platforms for Multi-Agent Systems , 2006, Informatica.

[3]  Michael Wooldridge,et al.  Programming Multi-Agent Systems in AgentSpeak using Jason (Wiley Series in Agent Technology) , 2007 .

[4]  Radhika Nagpal,et al.  Distributed construction by mobile robots with enhanced building blocks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[5]  Franco Zambonelli,et al.  Developing pervasive multi-agent systems with nature-inspired coordination , 2015, Pervasive Mob. Comput..

[6]  Alberto RibesAbstract,et al.  Multi agent systems , 2019, Proceedings of the 2005 International Conference on Active Media Technology, 2005. (AMT 2005)..

[7]  Hong Linh Truong,et al.  MQTT-S — A publish/subscribe protocol for Wireless Sensor Networks , 2008, 2008 3rd International Conference on Communication Systems Software and Middleware and Workshops (COMSWARE '08).

[8]  Chris Melhuish,et al.  Stigmergy, Self-Organization, and Sorting in Collective Robotics , 1999, Artificial Life.

[9]  Fernando Matía,et al.  An Introduction to Swarm Robotics , 2013 .

[10]  Viviana Mascardi,et al.  Hive-BDI: Extending Jason with Shared Beliefs and Stigmergy , 2011, ICAART.

[11]  Ioan Susnea,et al.  Engineering Human Stigmergy , 2015, Int. J. Comput. Commun. Control.

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

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

[14]  James D. McLurkin Stupid robot tricks : a behavior-based distributed algorithm library for programming swarms of robots , 2004 .

[15]  Eric Bonabeau,et al.  Editor's Introduction: Stigmergy , 1999, Artificial Life.

[16]  Gerardo Beni,et al.  From Swarm Intelligence to Swarm Robotics , 2004, Swarm Robotics.

[17]  Kwang-Ryul Baek,et al.  Virtual pheromone map building and a utilization method for a multi-purpose swarm robot system , 2015 .

[18]  Adrian Filipescu,et al.  Virtual pheromones to control mobile robots. A neural network approach , 2009, 2009 IEEE International Conference on Automation and Logistics.

[19]  Filippo Palumbo,et al.  Taking Arduino to the Internet of Things: The ASIP programming model , 2016, Comput. Commun..

[20]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[21]  Paolo Barsocchi,et al.  Monitoring elderly behavior via indoor position-based stigmergy , 2015, Pervasive Mob. Comput..

[22]  Stefano Chessa,et al.  A stigmergic approach to indoor localization using Bluetooth Low Energy beacons , 2015, 2015 12th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS).