A decentralized control policy for adaptive information gathering in hazardous environments
Name
Rus_A decentralized.pdf
Size
380.42 KB
Format
Adobe PDF
Checksum (MD5)
5d7c4a9bed250f9e7d6c32a099d7c905
Author(s)
Dames, Philip
Schwager, Mac
Kumar, Vijay
Rus, Daniela L.
Date Issued
December 2012
Journal
Proceedings of the 2012 51st IEEE Conference on Decision and Control (CDC)
Citation
Dames, Philip, Mac Schwager, Vijay Kumar, and Daniela Rus. “A Decentralized Control Policy for Adaptive Information Gathering in Hazardous Environments.” 2012 IEEE 51st IEEE Conference on Decision and Control (CDC) (December 2012).
Version
Author's final manuscript
Abstract
This paper proposes an algorithm for driving a group of resource-constrained robots with noisy sensors to localize an unknown number of targets in an environment, while avoiding hazards at unknown positions that cause the robots to fail. The algorithm is based upon the analytic gradient of mutual information of the target locations and measurements and offers two primary improvements over previous algorithms [6], [13]. Firstly, it is decentralized. This follows from an approximation to mutual information based upon the fact that the robots' sensors and environmental hazards have a finite area of influence. Secondly, it allows targets to be localized arbitrarily precisely with limited computational resources. This is done using an adaptive cellular decomposition of the environment, so that only areas that likely contain a target are given finer resolution. The estimation is built upon finite set statistics, which provides a rigorous, probabilistic framework for multi-target tracking. The algorithm is shown to perform favorably compared to existing approximation methods in simulation.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. School of Engineering
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/CDC.2012.6426239
