Active Control Strategies for Discovering and Localizing Devices with Range-Only Sensors

This paper addresses the problem of actively controlling robotic teams with range-only sensors to (a) discover and (b) localize an unknown number of devices. We develop separate information based objectives to achieve both goals, and examine ways of combining them into a unified approach. Despite the computational complexity of calculating these policies for multiple robots over long time horizons, a series of approximations enable all calculations to be performed in polynomial time. We demonstrate the tangible benefits of our approaches through a series of simulations in complex indoor environments.

[1]  Stefano Carpin,et al.  Searching for multiple targets using Probabilistic Quadtrees , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Pratap Tokekar,et al.  Cautious Greedy Strategy for Bearing-only Active Localization: Analysis and Field Experiments , 2014, J. Field Robotics.

[3]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[4]  Anthony Rowe,et al.  Sensor Andrew: Large-scale campus-wide sensing and actuation , 2011, IBM J. Res. Dev..

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

[6]  Alexei Makarenko,et al.  Information based adaptive robotic exploration , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  T. Bektaş.  The multiple traveling salesman problem: an overview of formulations and solution procedures , 2006 .

[8]  Anthony Rowe,et al.  Indoor pseudo-ranging of mobile devices using ultrasonic chirps , 2012, SenSys '12.

[9]  Claire J. Tomlin,et al.  Mobile Sensor Network Control Using Mutual Information Methods and Particle Filters , 2010, IEEE Transactions on Automatic Control.

[10]  Gaurav S. Sukhatme,et al.  Optimizing waypoints for monitoring spatiotemporal phenomena , 2013, Int. J. Robotics Res..

[11]  Thomas M. Cover,et al.  Elements of Information Theory: Cover/Elements of Information Theory, Second Edition , 2005 .

[12]  Yash P. Aneja,et al.  Lexicographic bottleneck combinatorial problems , 1998, Oper. Res. Lett..

[13]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[14]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[15]  Geoffrey A. Hollinger,et al.  Search and pursuit-evasion in mobile robotics , 2011, Auton. Robots.

[16]  Geoffrey A. Hollinger,et al.  Sampling-based Motion Planning for Robotic Information Gathering , 2013, Robotics: Science and Systems.

[17]  Vijay Kumar,et al.  Approximate representations for multi-robot control policies that maximize mutual information , 2014, Robotics: Science and Systems.

[18]  Hugh F. Durrant-Whyte,et al.  On entropy approximation for Gaussian mixture random vectors , 2008, 2008 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[19]  Vijay Kumar,et al.  Cooperative multi-robot estimation and control for radio source localization , 2014, ISER.

[20]  Vijay Kumar,et al.  Cooperative multi-target localization with noisy sensors , 2013, 2013 IEEE International Conference on Robotics and Automation.