Multirobot exploration for building communication maps with prior from communication models

This paper addresses the problem of building a communication map of a known environment using multiple robots. A communication map encodes whether two robots are likely to be able to communicate between two arbitrary locations. Such a communication map is fundamental for reliably deploying a multirobot system to accomplish a variety of tasks, including exploration and environmental monitoring. Previous work proposed offline approaches, which did not utilize data measured by robots. This paper, utilizing Gaussian Processes, proposes methods to efficiently build a communication map with multiple robots. Specifically, the number of measurements used to update the communication map, and the number of possible candidate locations where robots should go are reduced, by exploiting communication models that can be built from the physical map of the environment. This allows robots to take fewer measurements, travel less distance, be more efficient in processing the data online, and get similar accuracy to methods that consider all the locations in the environment. Experiments with a team of TurtleBot 2 platforms validate the approach.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[20]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2005, Wirel. Networks.

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

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

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

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

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

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