Manifold Filtering Problem Lockheed Martin Jarett Hailes Jonathan Wiersma Richard VanWeelden July 21, 2003.

Slides:



Advertisements
Similar presentations
Courant and all that Consistency, Convergence Stability Numerical Dispersion Computational grids and numerical anisotropy The goal of this lecture is to.
Advertisements

Solved problems on integral test and harmonic series.
Introductory Control Theory I400/B659: Intelligent robotics Kris Hauser.
The gradient as a normal vector. Consider z=f(x,y) and let F(x,y,z) = f(x,y)-z Let P=(x 0,y 0,z 0 ) be a point on the surface of F(x,y,z) Let C be any.
Tracking Unknown Dynamics - Combined State and Parameter Estimation Tracking Unknown Dynamics - Combined State and Parameter Estimation Presenters: Hongwei.
1 A class of Generalized Stochastic Petri Nets for the performance Evaluation of Mulitprocessor Systems By M. Almone, G. Conte Presented by Yinglei Song.
Lirong Xia Hidden Markov Models Tue, March 28, 2014.
(Includes references to Brian Clipp
1 Introduction to Computability Theory Discussion3: Uses of the Pumping Lemma Prof. Amos Israeli.
PINTS Software Practices Jarett Hailes July 22, 2003.
Bayesian Model Selection and Multi-target Tracking Presenters: Xingqiu Zhao and Nikki Hu Joint work with M. A. Kouritzin, H. Long, J. McCrosky, W. Sun.
Brief Introduction to the Alberta Group of MITACS-PINTS Center I. Groups: (Project Leader : Prof. Mike Kouritzin) University of Alberta (base), H.E.C.
PHD Approach for Multi-target Tracking
Authors: Jarett Hailes, Mike Kouritzin, Jonathan Wiersma Hidden in the Noise: Tracking and Prediction in Complex Systems.
Artificial Learning Approaches for Multi-target Tracking Jesse McCrosky Nikki Hu.
Prediction in Interacting Systems: Applications & Simulations Jarett Hailes November 1, 2002 dX t = μ(X t )dt + σ(X t )dB t dx = this- >mu()*dt + …
Outline Formulation of Filtering Problem General Conditions for Filtering Equation Filtering Model for Reflecting Diffusions Wong-Zakai Approximation.
1 Introduction to Computability Theory Lecture12: Reductions Prof. Amos Israeli.
Paper Discussion: “Simultaneous Localization and Environmental Mapping with a Sensor Network”, Marinakis et. al. ICRA 2011.
Signal , Weight Vector Spaces and Linear Transformations
What if time ran backwards? If X n, 0 ≤ n ≤ N is a Markov chain, what about Y n = X N-n ? If X n follows the stationary distribution, Y n has stationary.
A brief Introduction to Particle Filters
Prénom Nom Document Analysis: Data Analysis and Clustering Prof. Rolf Ingold, University of Fribourg Master course, spring semester 2008.
Dimension Reduction of Combustion Chemistry using Pre-Image Curves Zhuyin (laniu) Ren October 18 th, 2004.
Boolean Unification EE219B Presented by: Jason Shamberger March 1, 2000.
Comparative survey on non linear filtering methods : the quantization and the particle filtering approaches Afef SELLAMI Chang Young Kim.
Single Point of Contact Manipulation of Unknown Objects Stuart Anderson Advisor: Reid Simmons School of Computer Science Carnegie Mellon University.
Particle Filtering for Non- Linear/Non-Gaussian System Bohyung Han
Camera Calibration CS485/685 Computer Vision Prof. Bebis.
. PGM 2002/3 – Tirgul6 Approximate Inference: Sampling.
1 Chapter 6 Numerical Methods for Ordinary Differential Equations.
MITACS-PINTS Prediction In Interacting Systems Project Leader : Michael Kouriztin.
Lecture VII Rigid Body Dynamics CS274: Computer Animation and Simulation.
Machine Learning CUNY Graduate Center Lecture 3: Linear Regression.
Introduction to Adaptive Digital Filters Algorithms
Particle Filtering in Network Tomography
Simultaneous Localization and Mapping Presented by Lihan He Apr. 21, 2006.
Simon Weber PhD student of Martin Hairer Warwick Mathematics Institute
Matteo MacchiniStudent meeting – June 2014 Motion control design for the new BWS Matteo Macchini Technical student BE-BI-BL Supervisor: Jonathan Emery.
Particle Filters for Shape Correspondence Presenter: Jingting Zeng.
4.3 Ito’s Integral for General Intrgrands 徐健勳. Review Construction of the Integral.
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 6.1: Bayes Filter Jürgen Sturm Technische Universität München.
Kernel adaptive filtering Lecture slides for EEL6502 Spring 2011 Sohan Seth.
Processing Sequential Sensor Data The “John Krumm perspective” Thomas Plötz November 29 th, 2011.
Introductory Control Theory. Control Theory The use of feedback to regulate a signal Controller Plant Desired signal x d Signal x Control input u Error.
Geometry of Shape Manifolds
Hidden Markov Model Multiarm Bandits: A Methodology for Beam Scheduling in Multitarget Tracking Presented by Shihao Ji Duke University Machine Learning.
AUTOMATIC CONTROL THEORY II Slovak University of Technology Faculty of Material Science and Technology in Trnava.
METHOD OF STEEPEST DESCENT ELE Adaptive Signal Processing1 Week 5.
The Power Method for Finding
ECE 576 – Power System Dynamics and Stability Prof. Tom Overbye Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
Autonomous Mobile Robots Autonomous Systems Lab Zürich Probabilistic Map Based Localization "Position" Global Map PerceptionMotion Control Cognition Real.
11/25/03 3D Model Acquisition by Tracking 2D Wireframes Presenter: Jing Han Shiau M. Brown, T. Drummond and R. Cipolla Department of Engineering University.
Mathematical Induction. The Principle of Mathematical Induction Let S n be a statement involving the positive integer n. If 1.S 1 is true, and 2.the truth.
EE611 Deterministic Systems State Observers Kevin D. Donohue Electrical and Computer Engineering University of Kentucky.
Lecture 11 Alessandra Nardi
(joint work with Ai-ru Cheng, Ron Gallant, Beom Lee)
Introduction to particle filter
Random WALK, BROWNIAN MOTION and SDEs
CSE 245: Computer Aided Circuit Simulation and Verification
Introduction to particle filter
Sec 21: Analysis of the Euler Method
4.6 Cramer’s Rule System of 2 Equations System of 3 Equations
Chapter 3 Derivatives.
Probabilistic Map Based Localization
Motion in Space: Velocity and Acceleration
Non-parametric Filters: Particle Filters
Convergence of Sequential Monte Carlo Methods
Approximation of Functions
Presentation transcript:

Manifold Filtering Problem Lockheed Martin Jarett Hailes Jonathan Wiersma Richard VanWeelden July 21, 2003

Outline Pod problem description Signal / Observation Model SERP Simulation Parameter Details Results IDEX Implementation Sketch of progress towards proof

Problem Description Pod Sensor Second Sensor

Signal Description : : x h    Process WienerD2:  t W Stratonovich SDE 3 Dimensional State

Signal Constraints

Signal Implementation Stratonovich SDEIto SDE

Pod Observation Model : basis of plane normal to r r : resting position of pod sensor

) Resample Particles 2) Evolve Particles 3) Update Weights given Y k If W(ξ t i ) < ρ W(ξ t j ): )()( )( j t i t j t WW W    Prob: 22 )()( )( j t i t i t WW W    )( j t W  )( i t W  2 )()( i t j t WW  Filtering Using SERP

Simulation Parameters Error Function: r = 1 e Signal Estimate

Simulation

Future Directions - Workable explicit solution -Eliminate approximation errors in SERP particle evolve - Use IDEX as filter - More realistic manifolds - Cantilever equations - Enhance signal motion - Damped Harmonic Motion

θ φ Other Observation Model

Filtering with IDEX Goal: prove explicit solutions exist IDEX provides: Faster computation No inherent approximation error

Background From Kouritzin and Remillard (2000): are 1-step nilpotent, h constraint holds

Problem Description Two dimensional manifold in three space

Conditions

Equivalency By Ito’s formula and martingale theory: (1)

Results Conjecture: Φ exists iff (2) where (2)

Sketch of Proof Assuming that Φ exists, then (2) is equivalent to two-step nilpotentcy Apply chain rule Simplify equation

Sketch of Proof Cont. If (2) holds, and all σ m are two step nilpotent, then Φ exists Idea: find satisfying (3) (4) (5) (6) (7)

Sketch of Proof Cont. Let Φ be such that Get dΦ is exact by (3-7) Future: construct (4-6), show they converge