Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
The Center for Control, Dynamical Systems, and Computation University of California at Santa Barbara
 

Summary: The Center for Control, Dynamical Systems, and Computation
University of California at Santa Barbara
Winter 2009 Seminar Series
Presents
Optimizing Sensing from Water to the Web
Carlos Guestrin
Carnegie Mellon University
Friday, February 20, 2009 3:00 - 4:00pm Chem 1171
Abstract:
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? Such sensing problems are typically NP-hard, and in the past,
heuristics without theoretical guarantees about the solution quality have often been used. In this talk, I
will present algorithms which efficiently find provably near-optimal solutions to large, complex sensing
problems. Our algorithms are based on the key insight, that many important sensing problems exhibit
submodularity, an intuitive diminishing returns property: Adding a sensor helps more if we have placed
few sensors so far, and less if we have already placed many sensors. In addition to identifying most
informative locations for placing sensors, our algorithms can handle settings, where sensor nodes
need to be able to reliably communicate over lossy links, where mobile robots are used for collecting

  

Source: Akhmedov, Azer - Department of Mathematics, University of California at Santa Barbara

 

Collections: Mathematics