Adapting Ocean Surveys to the Observed Fields Characteristics Maria-João Rendas I3S, CNRS-UNSA.

Slides:



Advertisements
Similar presentations
TARGET DETECTION AND TRACKING IN A WIRELESS SENSOR NETWORK Clement Kam, William Hodgkiss, Dept. of Electrical and Computer Engineering, University of California,
Advertisements

Bayesian Belief Propagation
Active Appearance Models
TNO orbit computation: analysing the observed population Jenni Virtanen Observatory, University of Helsinki Workshop on Transneptunian objects - Dynamical.
Automatic Feature Extraction for Multi-view 3D Face Recognition
Model base human pose tracking. Papers Real-Time Human Pose Tracking from Range Data Simultaneous Shape and Pose Adaption of Articulated Models using.
Nice, 17/18 December 2001 Adaptive Grids For Bathymetry Mapping And Navigation Michel Chedid and Maria-João Rendas I3S - MAUVE.
Large Scale Navigation Based on Perception Maria Joao Rendas I3S, CNRS-UNSA.
Paper Discussion: “Simultaneous Localization and Environmental Mapping with a Sensor Network”, Marinakis et. al. ICRA 2011.
Active SLAM in Structured Environments Cindy Leung, Shoudong Huang and Gamini Dissanayake Presented by: Arvind Pereira for the CS-599 – Sequential Decision.
Region labelling Giving a region a name. Image Processing and Computer Vision: 62 Introduction Region detection isolated regions Region description properties.
Real-Time Tracking of an Unpredictable Target Amidst Unknown Obstacles Cheng-Yu Lee Hector Gonzalez-Baños* Jean-Claude Latombe Computer Science Department.
ECE 7340: Building Intelligent Robots QUALITATIVE NAVIGATION FOR MOBILE ROBOTS Tod S. Levitt Daryl T. Lawton Presented by: Aniket Samant.
ICIT Mapping maerl habitats using autonomous sensors Malcolm Thomson International Centre for Island Technology (ICIT) Heriot Watt University Old Academy.
N.E. Leonard – ASAP Progress Meeting – February 17-18, 2005 Slide 1/22 ASAP Progress Report Adaptive Sampling and Cooperative Control Naomi Ehrich Leonard.
Nice, 17/18 December 2001 Autonomous mapping of natural fields using Random Closed Set Models Stefan Rolfes, Maria Joao Rendas
TRADING OFF PREDICTION ACCURACY AND POWER CONSUMPTION FOR CONTEXT- AWARE WEARABLE COMPUTING Presented By: Jeff Khoshgozaran.
1 Malcolm Thomson International Centre for Island Technology Heriot Watt University(Orkney Campus) Old Academy Stromness Orkney Scotland, UK SUMARE Workshop:
1 Energy-Efficient localization for networks of underwater drifters Diba Mirza Curt Schurgers Department of Electrical and Computer Engineering.
Information Agents for Autonomous Acquisition of Sensor Network Data A. Rogers and N. R. Jennings University of Southampton, UK M. A. Osborne and S. J.
Dieter Pfoser, LBS Workshop1 Issues in the Management of Moving Point Objects Dieter Pfoser Nykredit Center for Database Research Aalborg University, Denmark.
REMOTE SENSING & THE INVERSE PROBLEM “Remote sensing is the science and art of obtaining information about an object, area, or phenomenon through the analysis.
Particle Filtering for Non- Linear/Non-Gaussian System Bohyung Han
I3S - Sophia Antipolis December Presentations 17th December G. Pichot – Coordinator - Mumm – Belgium ‘The sumare project’clicclic G. Pichot.
Energy-efficient Self-adapting Online Linear Forecasting for Wireless Sensor Network Applications Jai-Jin Lim and Kang G. Shin Real-Time Computing Laboratory,
ASAP Kickoff Meeting June 28-29, 2004 Adaptive Sampling Plans: Optimal Mobile Sensor Array Design Naomi Ehrich Leonard Mechanical and Aerospace Engineering.
June 12, 2001 Jeong-Su Han An Autonomous Vehicle for People with Motor Disabilities by G. Bourhis, O.Horn, O.Habert and A. Pruski Paper Review.
Decentralised Coordination of Mobile Sensors School of Electronics and Computer Science University of Southampton Ruben Stranders,
Accuracy-Aware Aquatic Diffusion Process Profiling Using Robotic Sensor Networks Yu Wang, Rui Tan, Guoliang Xing, Jianxun Wang, Xiaobo Tan Michigan State.
Target Tracking with Binary Proximity Sensors: Fundamental Limits, Minimal Descriptions, and Algorithms N. Shrivastava, R. Mudumbai, U. Madhow, and S.
Slide Adaptive Sampling and Prediction (ASAP) AOSN-II Undersea Persistent Surveillance (UPS) Autonomous Wide Aperture.
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 6.2: Kalman Filter Jürgen Sturm Technische Universität München.
Basic Geographic Concepts GEOG 370 Instructor: Christine Erlien.
Segmental Hidden Markov Models with Random Effects for Waveform Modeling Author: Seyoung Kim & Padhraic Smyth Presentor: Lu Ren.
1 Developing a methodology for network simulation E*Space Conference Naples and Benevento June 2005 Colin Arrowsmith 1, Bob Itami 2 and Silvester (Sungchan)
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Deterministic vs. Random Maximum A Posteriori Maximum Likelihood Minimum.
TKK | Automation Technology Laboratory Partially Observable Markov Decision Process (Chapter 15 & 16) José Luis Peralta.
University of Amsterdam Search, Navigate, and Actuate - Qualitative Navigation Arnoud Visser 1 Search, Navigate, and Actuate Qualitative Navigation.
“Toward a GOOS glider programme: Tools and methods” General Assembly.
Particle Filters.
Forward-Scan Sonar Tomographic Reconstruction PHD Filter Multiple Target Tracking Bayesian Multiple Target Tracking in Forward Scan Sonar.
MURI: Integrated Fusion, Performance Prediction, and Sensor Management for Automatic Target Exploitation 1 Dynamic Sensor Resource Management for ATE MURI.
Visual SLAM Visual SLAM SPL Seminar (Fri) Young Ki Baik Computer Vision Lab.
1 Distributed and Optimal Motion Planning for Multiple Mobile Robots Yi Guo and Lynne Parker Center for Engineering Science Advanced Research Computer.
1 Complex Images k’k’ k”k” k0k0 -k0-k0 branch cut   k 0 pole C1C1 C0C0 from the Sommerfeld identity, the complex exponentials must be a function.
A Passive Approach to Sensor Network Localization Rahul Biswas and Sebastian Thrun International Conference on Intelligent Robots and Systems 2004 Presented.
SCALABLE INFORMATION-DRIVEN SENSOR QUERYING AND ROUTING FOR AD HOC HETEROGENEOUS SENSOR NETWORKS Paper By: Maurice Chu, Horst Haussecker, Feng Zhao Presented.
Real-Time Simultaneous Localization and Mapping with a Single Camera (Mono SLAM) Young Ki Baik Computer Vision Lab. Seoul National University.
SemiBoost : Boosting for Semi-supervised Learning Pavan Kumar Mallapragada, Student Member, IEEE, Rong Jin, Member, IEEE, Anil K. Jain, Fellow, IEEE, and.
Errors, Uncertainties in Data Assimilation François-Xavier LE DIMET Université Joseph Fourier+INRIA Projet IDOPT, Grenoble, France.
BOT / GEOG / GEOL 4111 / Field data collection Visiting and characterizing representative sites Used for classification (training data), information.
SCALABLE INFORMATION-DRIVEN SENSOR QUERYING AND ROUTING FOR AD HOC HETEROGENEOUS SENSOR NETWORKS Paper By: Maurice Chu, Horst Haussecker, Feng Zhao Presented.
Neural Networks Presented by M. Abbasi Course lecturer: Dr.Tohidkhah.
Ghislain Fouodji Tasse Supervisor: Dr. Karen Bradshaw Computer Science Department Rhodes University 24 March 2009.
Options and generalisations. Outline Dimensionality Many inputs and/or many outputs GP structure Mean and variance functions Prior information Multi-output,
Unmanned Mobile Sensor Net - Ben Snively Unmanned Underwater Gliders Survey and extensions to work from: COOPERATIVE CONTROL OF COLLECTIVE MOTION FOR OCEAN.
Chance Constrained Robust Energy Efficiency in Cognitive Radio Networks with Channel Uncertainty Yongjun Xu and Xiaohui Zhao College of Communication Engineering,
Learning for Physically Diverse Robot Teams Robot Teams - Chapter 7 CS8803 Autonomous Multi-Robot Systems 10/3/02.
Ch 1. Introduction Pattern Recognition and Machine Learning, C. M. Bishop, Updated by J.-H. Eom (2 nd round revision) Summarized by K.-I.
A Study on Speaker Adaptation of Continuous Density HMM Parameters By Chin-Hui Lee, Chih-Heng Lin, and Biing-Hwang Juang Presented by: 陳亮宇 1990 ICASSP/IEEE.
Statistical environment representation to support navigation of mobile robots in unstructured environments Sumare workshop Stefan Rolfes Maria.
REMOTE SENSING Multispectral Image Classification
Combining Geometric- and View-Based Approaches for Articulated Pose Estimation David Demirdjian MIT Computer Science and Artificial Intelligence Laboratory.
Statistical environment representation to support navigation of mobile robots in unstructured environments Stefan Rolfes Maria Joao Rendas
GAUSSIAN PROCESS REGRESSION WITHIN AN ACTIVE LEARNING SCHEME
Jose-Luis Blanco, Javier González, Juan-Antonio Fernández-Madrigal
Market-based Dynamic Task Allocation in Mobile Surveillance Systems
Image and Video Processing
Motion Planning for a Point Robot (1/2)
Observation Information we get from our senses alone.
Presentation transcript:

Adapting Ocean Surveys to the Observed Fields Characteristics Maria-João Rendas I3S, CNRS-UNSA

Outline The goals of Sumare Using prior information Exploiting reactive behaviors Conclusions and perspectives

The goals of SUMARE “design strategies for environmental monitoring using autonomous sensors” Traditional means Oceanographic ships; networks of buoys; divers A priori determination of the surveyed region and of the spatial sampling rate Difficult to focus on features of interest. Limited operating conditions (shallow waters, under ice,....) Autonomous sensors Sensors carried by mobile robots (cheaper, easier to operate) Sensor trajectory can be determined on-line during survey Ability to concentrate (track) features of interest Wide range of operating scenarios test their added-value in two applications: sand bank and maerl mapping

Two approaches Exploiting prior knowledge give to the sensor a mathematical (statistical) model of the possible appearances of the field use data together with the prior model to extrapolate the data in the observed region over an extended domain Exploiting reactive behaviour track interesting features (contours, canyons, iso-depth lines,...) adapt the spatial sampling rate identify the regions which are more informative with respect to the end- user’s goals. use environment’s features to navigate, decreasing dependability on artificial references or surfacing for GPS fixes

Goal: efficiently use prior knowledge about the observed field (which constrains the possible set of actually occuring field patterns) Efficiency gain comes from being able to extrapolate across spatial regions, and to direct the sensor to the most informative regions ? Using prior knowledge

Case studies: 1.current fields (mouth of the Rhone river) 2.sand banks (Kwintebank, Belgium)

Current fields Problem: map a natural field (currents in the mouth of the river Rhone) Framework: Bayesian (use prior knowledge to characterize the set of possible observed maps) Prior knowledge: predictions made using mathematical models (MUMM) (Navier-Stokes equation)

41 maps (15 x 22 grid) provided by MUMM (Brussels, Belgium) 10 maps reserved for testing A PRIORI KNOWLEDGE

KNOWLEDGE REPRESENTATION Learn from data Geometric model c = V  + U  V T U=0 Statistical model  : N (  , diag( i ))  : N (0, L+1 I)  c: N (V   V T, V   V  +   )

Allows extrapolation of local observations: EXTRAPOLATION + Maximum a posteriori estimate

Uncertainty of the resulting field can be determined showing how matrix S (the choice of observation points) impacts performance

INFORMATION GAIN Points can be chosen (a priori) to maximise overall expected information gain (minimize the covariance of the a posteriori estimate)

If only a specific feature is of interest (e.g. a given contour level) its uncertainty can be computed, and the vehicle guided in order to optimise its observation performance INFORMATION GUIDANCE Example map the line of constant current intensity ||c||=C te

Local minimax criterion: optimize the accuracy of the worst estimated neighbour contour point d Using a 1 st order Taylor expansion

Adaptive determination of next observation point  - robot position  - best identified point true contour estimated contour ( using current values observed along trajectory and prior statistical model) trajectory

Sand bank profiles Problem: observation of the variation of sand bank profiles (Kwintebank, Belgium) Prior knowledge: observations (oceanographic surveys) provided by MUMM.

Reconstruction Low-dimensional statistical model learned from data set using a wavelet representation of the profiles

Approach: 1.build (for each profile) a statistical model of the variations of the profile with respect to the “average profile” 2.use this model to extrapolate across distinct regions of the profile, and to identify the most informative sections. Problem: Which interval of length I provides, according to the identified model, the largest information with respect to the total volume? What is the uncertainty of the volume estimate given those observations ? Can we repeat this step iteratively, identifying the next better region on the basis of the already observed regions ?

Observation strategies Design of observation strategies is meaningless for one- dimensional observation spaces (lines). Full 2½D statistical model of the Kwintebank will be learned, and adaptive observation algorithms will be designed on the basis of the learned statistical model. For the sand bank, since it is a dynamical phenomenon, it makes more sense to learn a model of the variations than of the shape of the bank itself.

Directly acquire distinctive features of the environment Exploiting reactive behavior

Classification of sea-bottom Allows on-line guidance based on the sea- bed occupancy. Requires training data to recognize the type of bottom Provides direct geometric features that allow the navigation of the robot with respect to natural features