ASAP Kickoff Meeting June 28-29, 2004 Adaptive Sampling Plans: Optimal Mobile Sensor Array Design Naomi Ehrich Leonard Mechanical and Aerospace Engineering.

Slides:



Advertisements
Similar presentations
Research Challenges in the CarTel Mobile Sensor System Samuel Madden Associate Professor, MIT.
Advertisements

N.E. Leonard – U. Pisa – April 2007 Slide 1 Cooperative Control and Mobile Sensor Networks Application to Mobile Sensor Networks, Part II Naomi Ehrich.
Adapting Ocean Surveys to the Observed Fields Characteristics Maria-João Rendas I3S, CNRS-UNSA.
The Adaptive Sampling and Prediction (ASAP) Program A Multi-University Research Initiative (MURI) Learn how to deploy, direct, and utilize autonomous vehicles.
Department of Computer Science Spatio-Temporal Histograms Hicham G. Elmongui*Mohamed F. Mokbel + Walid G. Aref* *Purdue University, Department of Computer.
3.11 Adaptive Data Assimilation to Include Spatially Variable Observation Error Statistics Rod Frehlich University of Colorado, Boulder and RAL/NCAR Funded.
Vanderbilt University Vibro-Acoustics Laboratory 1 Decentralized Structural Acoustic Control of a Launch Vehicle Payload Fairing Kenneth D Frampton Dept.
N.E. Leonard – U. Pisa – April 2007 Slide 1 Cooperative Control and Mobile Sensor Networks Cooperative Control, Part I, A-C Naomi Ehrich Leonard.
N.E. Leonard – U. Pisa – April 2007 Slide 1 Cooperative Control and Mobile Sensor Networks Cooperative Control, Part II Naomi Ehrich Leonard Mechanical.
Centre for Autonomous Systems Petter ÖgrenCAS talk1 A Control Lyapunov Function Approach to Multi Agent Coordination P. Ögren, M. Egerstedt * and X. Hu.
IntelliDrive Safety Workshop July 20, 2010 Alrik L. Svenson US Department of Transportation National Highway Traffic Safety Administration IntelliDrive.
Tyre and Vehicle Model Identification using Identifying Kalman Filters
AAMAS 2009, Budapest1 Analyzing the Performance of Randomized Information Sharing Prasanna Velagapudi, Katia Sycara and Paul Scerri Robotics Institute,
Temporally and Spatially Deconflicted Path Planning for Multiple Marine Vehicles A. Häusler 1, R. Ghabcheloo 2, A. Pascoal 1, A. Aguiar 1 I. Kaminer 3,
1/44 1. ZAHRA NAGHSH JULY 2009 BEAM-FORMING 2/44 2.
Multiple Marine Vehile Deconflicted Path Planning with Currents and Communication Constraints A. Häusler 1, R. Ghabcheloo 2, A. Pascoal 1, A. Aguiar 1.
Adaptive Sampling RTOC 8/15/03 AS Goals/Metrics Review Proposed Dorado Experiment Prepared by Ralf Bachmayer, Eddie Fiorelli, Pradeep Bhatta Princeton.
N.E. Leonard – ASAP Progress Meeting – February 17-18, 2005 Slide 1/22 ASAP Progress Report Adaptive Sampling and Cooperative Control Naomi Ehrich Leonard.
Click to edit Master title style Click to edit Master text styles Second level Third level Fourth level Fifth level 1 david m fratantoni physical oceanography.
Adam Rachmielowski 615 Project: Real-time monocular vision-based SLAM.
Real-Time ROMS Ensembles and adaptive sampling guidance during ASAP Sharanya J. Majumdar RSMAS/University of Miami Collaborators: Y. Chao, Z. Li, J. Farrara,
Adaptive Sampling And Prediction Dynamical Systems Methods for Adaptive Sampling ASAP Kickoff Meeting June 28, 2004 Shawn C. Shadden (PI: Jerrold Marsden)
Science Board ( Leonard, Kuperman, Schmidt, Howe, D’Spain, Greg, Van Holiday, Chavez ) Program Management (Curtin, Harper, Ekman, Traweek, Dietz) System.
Introduction to Kalman Filter and SLAM Ting-Wei Hsu 08/10/30.
Underwater Gliders at NRC-IOT Ralf Bachmayer NRC-Institute for Ocean Technology St. John’s, NL, Canada Ralf Bachmayer NRC-Institute for Ocean Technology.
MIT Computer Science & Artificial Intelligence Laboratory MIT Dept. of Mechanical Engineering Cooperative Navigation for Groups of Autonomous Underwater.
Adaptive Sampling RTOC 8/26/03 AS Goals/Metrics Review Expanded Dorado Experiment Drifter chase experiment Prepared by Ralf Bachmayer, Pradeep Bhatta,
SIO ‘Spray’ Gliders for ASAP Goals Contribute to synoptic mapping & upwelling heat budget analysis Develop methods for array optimization & automatic assistance.
8/22/20061 Maintaining a Linked Network Chain Utilizing Decentralized Mobility Control AIAA GNC Conference & Exhibit Aug. 21, 2006 Cory Dixon and Eric.
Adaptive Sampling RTOC 8/21/03 AS Goals/Metrics Review Expanded Dorado Experiment Prepared by Ralf Bachmayer, Pradeep Bhatta Princeton University.
Adaptive Sampling RTOC 8/24/03 AS Goals/Metrics Review Expanded Dorado Experiment Prepared by Ralf Bachmayer, Pradeep Bhatta Princeton University.
Objective: Test Acoustic Rapid Environmental Assessment mechanisms. Construct an adaptive AUV path control. Predict ocean in real-time. Optimize control.
N.E. Leonard – ASAP Planning Meeting - Oct. 6-7, 2005 Slide 1/16 Adaptive Sampling and Prediction (ASAP) Additional Collaborators: Jim Bellingham (MBARI)
Network Planète Chadi Barakat
Kalman filter and SLAM problem
Geo479/579: Geostatistics Ch13. Block Kriging. Block Estimate  Requirements An estimate of the average value of a variable within a prescribed local.
1 Miodrag Bolic ARCHITECTURES FOR EFFICIENT IMPLEMENTATION OF PARTICLE FILTERS Department of Electrical and Computer Engineering Stony Brook University.
Slide Adaptive Sampling and Prediction (ASAP) AOSN-II Undersea Persistent Surveillance (UPS) Autonomous Wide Aperture.
The Importance of Atmospheric Variability for Data Requirements, Data Assimilation, Forecast Errors, OSSEs and Verification Rod Frehlich and Robert Sharman.
788.11J Presentation “Multi-AUV Control” Presented By Mukundan Sridharan.
N.E. Leonard – U. Pisa – April 2007 Slide 1 Cooperative Control and Mobile Sensor Networks Application to Mobile Sensor Networks, Part I Naomi Ehrich.
System-level, Unified In-band and Out-of-band Dynamic Thermal Control Dong LiVirginia Tech Rong GeMarquette University Kirk CameronVirginia Tech.
Speckle Correlation Analysis1 Adaptive Imaging Preliminary: Speckle Correlation Analysis.
Ocean Observatories Initiative OOI CI Kick-Off Meeting Devils Thumb Ranch, Colorado September 9-11, 2009 Autonomous Marine Sensing and Control Arjuna Balasuriya,
MURI: Integrated Fusion, Performance Prediction, and Sensor Management for Automatic Target Exploitation 1 Dynamic Sensor Resource Management for ATE MURI.
THE PHOENIX PROJECT Coordinated Flight of Multiple Unmanned Vehicles Michael P. Anthony & Christopher M. Gerson Lab for Control and Automation Princeton.
Optimal Bayes Classification
Optimization & Control Optimal predetermined path — 1 stage of adaptivity  Network optimization algorithm  Non-linear programming Optimal adaptive sampling.
Real-Time Simultaneous Localization and Mapping with a Single Camera (Mono SLAM) Young Ki Baik Computer Vision Lab. Seoul National University.
Wayne G. Leslie 13 November 2002 Harvard Ocean Prediction System (HOPS) Operational Forecasting and Adaptive Sampling.
N.E. Leonard – MBARI – August 1, 2006 Slide 1/46 Cooperative Control and Mobile Sensor Networks in the Ocean Naomi Ehrich Leonard Mechanical & Aerospace.
Performance of Adaptive Beam Nulling in Multihop Ad Hoc Networks Under Jamming Suman Bhunia, Vahid Behzadan, Paulo Alexandre Regis, Shamik Sengupta.
The chi-squared statistic  2 N Measures “goodness of fit” Used for model fitting and hypothesis testing e.g. fitting a function C(p 1,p 2,...p M ; x)
 Present by 陳群元.  Introduction  Previous work  Predicting motion patterns  Spatio-temporal transition distribution  Discerning pedestrians  Experimental.
Lecture 5: Grid-based Navigation for Mobile Robots.
Week Aug-24 – Aug-29 Introduction to Spatial Computing CSE 5ISC Some slides adapted from the book Computing with Spatial Trajectories, Yu Zheng and Xiaofang.
ECE 8443 – Pattern Recognition ECE 8527 – Introduction to Machine Learning and Pattern Recognition LECTURE 04: GAUSSIAN CLASSIFIERS Objectives: Whitening.
Unmanned Mobile Sensor Net - Ben Snively Unmanned Underwater Gliders Survey and extensions to work from: COOPERATIVE CONTROL OF COLLECTIVE MOTION FOR OCEAN.
Visible optical depth,  Optically thicker clouds correlate with colder tops Ship tracks Note, retrievals done on cloudy pixels which are spatially uniform.
Adaptive Sampling for MB’03 – Preliminary Update for Discussion Naomi Ehrich Leonard Mechanical and Aerospace Engineering Princeton University and the.
Spatial Scan Statistic for Geographical and Network Hotspot Detection C. Taillie and G. P. Patil Center for Statistical Ecology and Environmental Statistics.
Page 0 of 5 Dynamical Invariants of an Attractor and potential applications for speech data Saurabh Prasad Intelligent Electronic Systems Human and Systems.
Ocean Observatories Initiative OOI CI Kick-Off Meeting Devils Thumb Ranch, Colorado September 9-11, 2009 Observation Planning and Autonomous Mission Execution.
Game Design, Development, and Technology
Multi-year Trends and Event Response
Using Profiling Float Trajectories to Estimate Ocean Circulation
System goal platform controller data model.
Image and Video Processing
Spatio-Temporal Histograms
Honghui Zhang, Andrew J. Watrous, Ansh Patel, Joshua Jacobs  Neuron 
Presentation transcript:

ASAP Kickoff Meeting June 28-29, 2004 Adaptive Sampling Plans: Optimal Mobile Sensor Array Design Naomi Ehrich Leonard Mechanical and Aerospace Engineering Princeton University and Derek Paley, Francois Lekien, Edward Fiorelli, Pradeep Bhatta

Adaptive Sampling Objectives Broad-area Coverage (minimize synoptic error) Feature tracking (sample significant dynamics) AircraftShips Increasing spatial/temporal scales of interest Gliders Propeller-driven AUVs Increasing endurance, decreasing speed

Top Three Tasks 1.Plan trajectories. 2.Adapt trajectories. 3. Stably coordinate vehicles on trajectories. Increasing frequency of feedback

Top Three Tasks 1.Plan trajectories. 2.Adapt trajectories. 3. Stably coordinate vehicles on trajectories. Increasing frequency of feedback Best tracks for reaching and sampling dynamic “hot spots”. Gradient climbing and front tracking. Coordinated formation control. For Feature Tracking (eg, with propeller-driven AUVs)

Top Three Tasks 1.Plan trajectories. 2.Adapt trajectories. 3. Stably coordinate vehicles on trajectories. Increasing frequency of feedback Best patterns given a priori statistics for process of interest. As statistics change and as # gliders in the water changes. Coordinate relative positions of vehicles on planned patterns. For Broad-Area Coverage (with the glider fleet)

AOSN-II Glider Measurements SIO glidersWHOI gliders

Objective Analysis [Gandin, 1965], [Bretherton, Davis and Fandry, 1976] Gridded error map computed from - location of measurements taken - assumed measurement error - space-time covariance of process of interest. Consider Gaussian covariance with - spatial scale  - temporal scale  Metric computed from error map - average error over area. - percent of area with error below a chosen threshold.

Error Map for SIO and WHOI Gliders During AOSN-II SIO Gliders WHOI Gliders

AOSN-II Glider Performance Profile Performance metric is entropic information in the estimate, (negative of entropy of the error). SIO GlidersWHOI Gliders

Task 1: Plan Trajectories for Broad-Area Coverage with Glider Fleet Given statistics and fleet characteristics: -  - # gliders = N - glider speed = v Design periodic trajectories (loops), e.g., transects, racetracks, that minimize OA error metric: - # loops, # gliders per loop - size, shape and location of each loop

Example: e too small, best best e, too big e too big, too big best e, best

Task 2: Adapt Trajectories for Broad-Area Coverage with Glider Fleet Goal: - Adapt trajectories to changing statistics, inhomogeneities in data, etc. - Adapt trajectories to recovery/deployment of gliders, etc. Action: - Compute new optimal loops - Determine optimal coordinated transit paths

Task 3: Stably Coordinate Gliders on Trajectories - Use real-time feedback control to ensure optimal coordination of gliders w.r.t. their loops. - Performance increases with feedback rate. - Fully automate this task.

Requirements for Success 1.Full fleet of gliders dedicated to optimal coverage throughout experiment. 2.Access to changing statistics (covariance function) for processes of interest. 3. Automated feedback for lowest level coordinated control (to maintain gliders on tracks without bunching, etc.) Requirements for adaptation of propeller-driven vehicles, airplanes, ships: TBD.

Optimal eccentricity and size of ellipse