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.
KeywordsMutual Information Completion Time Gaussian Mixture Model Occupancy Grid Differential Entropy
This work was supported in part by NSF Grant 1138110 and the TerraSwarm Research Center, one of six centers supported by the STARnet phase of the Focus Center Research Program (FCRP) a Semiconductor Research Corporation program sponsored by MARCO and DARPA. The first author was supported by a NDSEG fellowship from the Department of Defense.
- 2.Lazik, P., Rowe, A.: Indoor pseudo-ranging of mobile devices using ultrasonic chirps. In: ACM Conference on Embedded Network Sensor Systems, New York, USA, November 2012, p. 99 (2012)Google Scholar
- 4.Fu, K.: https://spqr.eecs.umich.edu/moo/apps/concrete/, March 2014
- 5.Hollinger, G., Sukhatme, G.: Sampling-based motion planning for robotic information gathering. In: Robotics: Science and Systems, Berlin, Germany, June 2013Google Scholar
- 10.Dames, P., Kumar, V.: Cooperative multi-target localization with noisy sensors. In: Proceedings of the IEEE International Conference on Robotics and Automation, Karlsruhe, Germany, May 2013Google Scholar
- 11.Carpin, S., Burch, D., Chung, T.H.: Searching for multiple targets using probabilistic quadtrees. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, September 2011, pp. 4536–4543 (2011)Google Scholar
- 14.http://www.nanotron.com/EN/PR_tools.php#03, January 2013
- 15.Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2008)Google Scholar
- 16.Charrow, B., Kumar, V., Michael, N.: Approximate representations for multi-robot control policies that maximize mutual information. In: Robotics: Science and Systems, Berlin, Germany, June 2013Google Scholar
- 17.Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley Online Library (2004)Google Scholar
- 18.Huber, M., Bailey, T., Durrant-Whyte, H., Hanebeck, U.: On entropy approximation for gaussian mixture random vectors. In: Multisensor Fusion and Integration for Intelligent Systems, Seoul, Korea, August 2008, pp. 181–188 (2008)Google Scholar
- 19.Bourgault, F., Makarenko, A.A., Williams, S.B., Grocholsky, B., Durrant-Whyte, H.F.: Information based adaptive robotic exploration. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots Systems (2002)Google Scholar
- 22.Intel Lab Occupancy Grid. http://www.informatik.uni-freiburg.de/stachnis/datasets, September 2013