Kilogrid: a novel experimental environment for the Kilobot robot

We present the Kilogrid, an open-source virtualization environment and data logging manager for the Kilobot robot, Kilobot for short. The Kilogrid has been designed to extend the sensory-motor abilities of the Kilobot, to simplify the task of collecting data during experiments, and to provide researchers with a tool to fine-control the experimental setup and its parameters. Based on the design of the Kilobot and compatible with existing hardware, the Kilogrid is a modular system composed of a grid of computing nodes, or modules that provides a bidirectional communication channel between the Kilobots and a remote workstation. In this paper, we describe the hardware and software architecture of the Kilogrid system as well as its functioning to accompany its release as a new open hardware tool for the swarm robotics community. We demonstrate the capabilities of the Kilogrid using a 200-module Kilogrid, swarms of up to 100 Kilobots, and four different case studies: exploration and obstacle avoidance, site selection based on multiple gradients, plant watering, and pheromone-based foraging. Through this set of case studies, we show how the Kilogrid allows the experimenter to virtualize sensors and actuators not available to the Kilobot and to automatize the collection of data essential for the analysis of the experiments.

[1]  Kasper Støy,et al.  Using Situated Communication in Distributed Autonomous Mobile Robotics , 2001, SCAI.

[2]  Amanda J. C. Sharkey,et al.  Swarm robotics , 2014, Scholarpedia.

[3]  Marco Dorigo,et al.  Efficient Decision-Making in a Self-Organizing Robot Swarm: On the Speed Versus Accuracy Trade-Off , 2015, AAMAS.

[4]  Arne Traulsen,et al.  Extrapolating Weak Selection in Evolutionary Games , 2013, PLoS Comput. Biol..

[5]  Radhika Nagpal,et al.  Kilobot: A low cost robot with scalable operations designed for collective behaviors , 2014, Robotics Auton. Syst..

[6]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

[7]  Michael Rubenstein,et al.  Massive uniform manipulation: Controlling large populations of simple robots with a common input signal , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Justin Werfel.  Collective Construction with Robot Swarms , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[9]  Andreagiovanni Reina,et al.  Emergence of Consensus in a Multi-Robot Network: From Abstract Models to Empirical Validation , 2016, IEEE Robotics and Automation Letters.

[10]  Wenguo Liu,et al.  Open-hardware e-puck Linux extension board for experimental swarm robotics research , 2011, Microprocess. Microsystems.

[11]  Farshad Arvin,et al.  Colias-Φ: an autonomous micro robot for artificial pheromone communication , 2015 .

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

[13]  Radhika Nagpal,et al.  Programmable Self-disassembly for Shape Formation in Large-Scale Robot Collectives , 2016, DARS.

[14]  James A. R. Marshall,et al.  ARK: Augmented Reality for Kilobots , 2017, IEEE Robotics and Automation Letters.

[15]  Mauro Birattari,et al.  Augmented reality for robots: Virtual sensing technology applied to a swarm of e-pucks , 2015, 2015 NASA/ESA Conference on Adaptive Hardware and Systems (AHS).

[16]  J. Deneubourg,et al.  Self-organized shortcuts in the Argentine ant , 1989, Naturwissenschaften.

[17]  Alessandro Saffiotti,et al.  Stigmergy at work: Planning and navigation for a service robot on an RFID floor , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[18]  Eliseo Ferrante,et al.  Collective Decision with 100 Kilobots Speed vs Accuracy in Binary Discrimination Problems , 2015 .

[19]  Mauro Birattari,et al.  The TAM: abstracting complex tasks in swarm robotics research , 2015, Swarm Intelligence.

[20]  Radhika Nagpal,et al.  Programmable self-assembly in a thousand-robot swarm , 2014, Science.

[21]  Matthias Vigelius,et al.  Multiscale Modelling and Analysis of Collective Decision Making in Swarm Robotics , 2014, PloS one.

[22]  Radhika Nagpal,et al.  Collective transport of complex objects by simple robots: theory and experiments , 2013, AAMAS.

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

[24]  Guy Theraulaz,et al.  Do Ants Need to Estimate the Geometrical Properties of Trail Bifurcations to Find an Efficient Route? A Swarm Robotics Test Bed , 2013, PLoS Comput. Biol..

[25]  Eliseo Ferrante,et al.  The Best-of-n Problem in Robot Swarms: Formalization, State of the Art, and Novel Perspectives , 2017, Front. Robot. AI.

[26]  Ali Emre Turgut,et al.  COSΦ: Artificial pheromone system for robotic swarms research , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[27]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[28]  Li Wang,et al.  Safe, Remote-Access Swarm Robotics Research on the Robotarium , 2016, ArXiv.

[29]  Anders Lyhne Christensen,et al.  Spatially targeted communication in decentralized multirobot systems , 2015, Auton. Robots.

[30]  Luis Magdalena,et al.  An Open Localization and Local Communication Embodied Sensor , 2008, Sensors.

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

[32]  Heiko Hamann,et al.  Robot self-assembly as adaptive growth process: Collective selection of seed position and self-organizing tree-structures , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[33]  Marco Dorigo,et al.  Kilogrid: A modular virtualization environment for the Kilobot robot , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).