Robust Sensor Placements, Active Learning and Submodular Functions
Mauldin Auditorium (NSH 1305 )
Time: 3:30 to 4:30 pm
In this talk, we tackle a fundamental problem that arises when using sensors to monitor the ecological condition of rivers and lakes, the network of pipes that bring water to our taps, or the activities of an elderly individual when sitting on a chair: Where should we place the sensors in order to make effective and robust predictions?
Optimizing the informativeness of the observations collected by the sensors is an NP-hard problem, even in the simplest settings. We will first identify a fundamental property of sensing tasks, submodularity, an intuitive diminishing returns property. By exploiting submodularity, we develop effective approximation algorithms for the placement problem which have strong theoretical guarantees in terms of the quality of the solution. These algorithms address settings where, in addition to sensing, nodes must maintain effective wireless connectivity, the data may be collected by mobile robots, or we seek to have solutions that are robust to adversaries.
We demonstrate our approach on several real-world settings, including data from real deployments, from a built activity recognition chair, from stories propagating through blogs, and from a sensor placement competition.
This talk is primarily based on joint work with Andreas Krause.
Carlos Guestrin's current research spans the areas of
planning, reasoning and learning in uncertain dynamic environments, focusing on
applications in sensor networks. He is
an assistant professor in the Machine Learning and in the Computer Science
For appointments, please contact Peggy Martin (firstname.lastname@example.org)