Multi-robot online sensing strategies for the construction of communication maps

AbstractThis paper tackles the problem of constructing a communication map of a known environment using multiple robots. A communication map encodes information on whether two robots can communicate when they are at two arbitrary locations and plays a fundamental role for a multi-robot system deployment to reliably and effectively achieve a variety of tasks, such as environmental monitoring and exploration. Previous work on communication map building typically considered only scenarios with a fixed base station and designed offline methods, which did not exploit data collected online by the robots. This paper proposes Gaussian Process-based online methods to efficiently build a communication map with multiple robots. Such robots form a mesh network, where there is no fixed base station. Specifically, we provide two leader-follower online sensing strategies to coordinate and guide the robots while collecting data. Furthermore, we improve the performance and computational efficiency by exploiting prior communication models that can be built from the physical map of the environment. Extensive experimental results in simulation and with a team of TurtleBot 2 platforms validate the approach.

[1]  Stefano Carpin,et al.  Quantitative Assessments of USARSim Accuracy , 2006 .

[2]  Tao Liu,et al.  Foresee (4C): Wireless link prediction using link features , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[3]  Lino Marques,et al.  Robots for Environmental Monitoring: Significant Advancements and Applications , 2012, IEEE Robotics & Automation Magazine.

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

[5]  Tin Kam Ho,et al.  Building Optimal Radio-Frequency Signal Maps , 2014, 2014 22nd International Conference on Pattern Recognition.

[6]  Vijay Kumar,et al.  Robust Control of Mobility and Communications in Autonomous Robot Teams , 2013, IEEE Access.

[7]  Jason M. O'Kane,et al.  Multirobot exploration for building communication maps with prior from communication models , 2017, 2017 International Symposium on Multi-Robot and Multi-Agent Systems (MRS).

[8]  Nicola Basilico,et al.  Multirobot online construction of communication maps , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[9]  M. Klepal,et al.  Wireless LAN Network Design: Site Survey or Propagation Modeling? , 2003 .

[10]  Gaurav S. Sukhatme,et al.  Data-driven robotic sampling for marine ecosystem monitoring , 2015, Int. J. Robotics Res..

[11]  Anthony Stentz,et al.  Multi-robot exploration controlled by a market economy , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[12]  M. Ani Hsieh,et al.  Maintaining network connectivity and performance in robot teams , 2008, J. Field Robotics.

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

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

[15]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2002, MobiCom '02.

[16]  Andreas Krause,et al.  Efficient Informative Sensing using Multiple Robots , 2014, J. Artif. Intell. Res..

[17]  Sergio F. Ochoa,et al.  Human-centric wireless sensor networks to improve information availability during urban search and rescue activities , 2015, Inf. Fusion.

[18]  Karl Henrik Johansson,et al.  Exploiting multipath fading with a mobile robot , 2013, Int. J. Robotics Res..

[19]  M. Ani Hsieh,et al.  Maintaining network connectivity and performance in robot teams: Research Articles , 2008 .

[20]  Gurkan Tuna,et al.  The effects of exploration strategies and communication models on the performance of cooperative exploration , 2013, Ad Hoc Networks.

[21]  Alberto Quattrini Li,et al.  A semantically-informed multirobot system for exploration of relevant areas in search and rescue settings , 2016, Auton. Robots.

[22]  Andreas Zell,et al.  Sensing odour sources in indoor environments without a constant airflow by a mobile robot , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[23]  Gregory Dudek,et al.  Collaborative Sampling Using Heterogeneous Marine Robots Driven by Visual Cues , 2017, 2017 14th Conference on Computer and Robot Vision (CRV).

[24]  Timothy Patten,et al.  Dec-MCTS: Decentralized planning for multi-robot active perception , 2019, Int. J. Robotics Res..

[25]  Scott Sanner,et al.  Sequential Bayesian Optimisation for Spatial-Temporal Monitoring , 2014, UAI.

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

[27]  Juha Röning,et al.  Near-optimal SLAM exploration in Gaussian processes , 2010, 2010 IEEE Conference on Multisensor Fusion and Integration.

[28]  Marc Peter Deisenroth,et al.  Distributed Gaussian Processes , 2015, ICML.

[29]  Young-Jo Cho,et al.  Radio mapping scheme using collective intelligent robots for teleoperation in unstructured environments , 2014, The 23rd IEEE International Symposium on Robot and Human Interactive Communication.

[30]  Robin R. Murphy,et al.  Disaster Robotics , 2014, Springer Handbook of Robotics, 2nd Ed..

[31]  Philipp Scholl,et al.  Fast indoor radio-map building for RSSI-based localization systems , 2012, 2012 Ninth International Conference on Networked Sensing (INSS).

[32]  Gregory Dudek,et al.  Heterogeneous Multi-Robot System for Exploration and Strategic Water Sampling , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

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

[34]  Brian Yamauchi,et al.  Frontier-based exploration using multiple robots , 1998, AGENTS '98.

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

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

[37]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

[39]  Nicola Basilico,et al.  Multirobot Exploration of Communication-Restricted Environments: A Survey , 2017, IEEE Intelligent Systems.

[40]  Nicola Basilico,et al.  How Much Worth Is Coordination of Mobile Robots for Exploration in Search and Rescue? , 2012, RoboCup.

[41]  Nicola Basilico,et al.  A Journey Among Pairs of Vertices: Computing Robots' Paths for Performing Joint Measurements , 2018, AAMAS.

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

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

[44]  Nicola Basilico,et al.  Online Update of Communication Maps for Exploring Multirobot Systems Under Connectivity Constraints , 2018, DARS.

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

[46]  David Baran,et al.  Application of Multi-Robot Systems to Disaster-Relief Scenarios with Limited Communication , 2015, FSR.

[47]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[48]  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).

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