A decentralized control policy for adaptive information gathering in hazardous environments
Author(s)Dames, Philip; Schwager, Mac; Kumar, Vijay; Rus, Daniela L.
MetadataShow full item record
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 , . 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.
DepartmentMassachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory; Massachusetts Institute of Technology. School of Engineering
Proceedings of the 2012 51st IEEE Conference on Decision and Control (CDC)
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).
Author's final manuscript