Multirobot online construction of communication maps

The importance of communication in many multirobot information-gathering tasks requires the availability of reliable communication maps. These provide estimates of the radio signal strength and can be used to predict the presence of communication links between different locations of the environment. In the problem we consider, a team of mobile robots has to build such maps autonomously in a robot-to-robot communication setting. The solution we propose models the signal's distribution with a Gaussian Process and exploits different online sensing strategies to coordinate and guide the robots during their data acquisition. Our methods show interesting operative insights both in simulations and on real TurtleBot 2 platforms.

[1]  Ning Xi,et al.  Connectivity and bandwidth-aware real-time exploration in mobile robot networks , 2013, Wirel. Commun. Mob. Comput..

[2]  Maria L. Gini,et al.  Communication-Restricted Exploration for Robot Teams , 2014 .

[3]  Geoffrey A. Hollinger,et al.  Multirobot Coordination With Periodic Connectivity: Theory and Experiments , 2012, IEEE Transactions on Robotics.

[4]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

[5]  Vijay Kumar,et al.  Online methods for radio signal mapping with mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[6]  Stephen Cameron,et al.  MRESim, a Multi-robot Exploration Simulator for the Rescue Simulation League , 2014, RoboCup.

[7]  Richard Vaughan,et al.  Massively multi-robot simulation in stage , 2008, Swarm Intelligence.

[8]  Vijay Kumar,et al.  Visibility-based deployment of robot formations for communication maintenance , 2011, 2011 IEEE International Conference on Robotics and Automation.

[9]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Howie Choset,et al.  Efficient Boustrophedon Multi-Robot Coverage: an algorithmic approach , 2008, Annals of Mathematics and Artificial Intelligence.

[11]  Fabrice Valois,et al.  Is RSSI a Good Choice for Localization in Wireless Sensor Network? , 2012, 2012 IEEE 26th International Conference on Advanced Information Networking and Applications.

[12]  Maria L. Gini,et al.  Communication-Restricted Exploration for Search Teams , 2014, DARS.

[13]  M. Ani Hsieh,et al.  Constructing radio signal strength maps with multiple robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[14]  Brian M. Sadler,et al.  RSS gradient-assisted frontier exploration and radio source localization , 2012, 2012 IEEE International Conference on Robotics and Automation.

[15]  Nicola Basilico,et al.  Asynchronous multirobot exploration under recurrent connectivity constraints , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[16]  Nicola Basilico,et al.  Exploration strategies based on multi-criteria decision making for searching environments in rescue operations , 2011, Auton. Robots.

[17]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[18]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[19]  Hugh F. Durrant-Whyte,et al.  Modeling and decision making in spatio-temporal processes for environmental surveillance , 2010, 2010 IEEE International Conference on Robotics and Automation.

[20]  Neil D. Lawrence,et al.  WiFi-SLAM Using Gaussian Process Latent Variable Models , 2007, IJCAI.

[21]  Fabio Tozeto Ramos,et al.  Bayesian Optimisation for informative continuous path planning , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[22]  Christoph Manss,et al.  Decentralized multi-agent exploration with online-learning of Gaussian processes , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).