Download presentation

Presentation is loading. Please wait.

Published byJordan O'Donnell Modified over 3 years ago

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

Similar presentations

OK

Bias Management in Time Changing Data Streams We assume data is generated randomly according to a stationary distribution. Data comes in the form of streams.

Bias Management in Time Changing Data Streams We assume data is generated randomly according to a stationary distribution. Data comes in the form of streams.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google