1. Adaptive sampling in environmental Robotics Mohammad Rahimi, Gaurav sukhatme, William Kaiser, Mani Srivastava, Deborah Estrin

2. Motivation… NIMS: Networked Infomechanical Systems

3. Internet Telephone/ISP Data Base WRCCRF Crane Site Dry Shack 84 91 NIMS Node Met Node (Ta, RH, PAR) Solar Cell Battery Pack Power Distribution Cable Visible Imager With Pan/Tilt Actuator 47 m 50 m

4. Science Objectives C H2OH2O Q C 13 /C 12 T, RH, Wind Growth

5. NIMS Prototype Deployment

7. Problem Creating a dynamic Map of the environment Based on the carrying sensors (attributes)

8. Approach The robot (shuttle) is an agent gather Geostatistics information Refresh those statistics as fast as possible

9. Digitizing robots world 0,0 Cell size that we call it a pixel is a x*x. pixel is the distance that shuttle moves atomically Obstacles Shuttle Patrol Area

10. Assumptions Shuttle is certain about the location Sensor reading error is zero Environment is static in circuit convergence time Warning to the user to reduce coverage or expected accuracy otherwise

11. Sampling Policy Stratified Sampling Divide the population into subpopulations Extremely better performance with some degree of apriority domain knowledge Random sampling Mean proportional to cell size

12. Feedback Using variance of data to classify a region Vaiance/Mean < Expected error or Variance < Sensor Noise

13. Divide and Conquer Stratify the current cell into four μ = α * cell size (μ is mean of step size) Collect data in current cells (Random) Calculate the variance Iterate until variance is below threshold

14. Closed Loop System Estimation error Stratification Policy + - Map Acceptable error Reading points

15. Result Of the Algorithm n Log (n) n Quad-tree Map of the variance of the environment Shuttle step-size is random but proportional to how deep in the tree it is

16. Initial Results

17. Wish List Adding time domain Static sensors as sample support