Initial Orbit Determination Using Stereoscopic Imaging and Gaussian Mixture Models

Size: px
Start display at page:

Download "Initial Orbit Determination Using Stereoscopic Imaging and Gaussian Mixture Models"

Transcription

1 Initial Orbit Determination Using Stereoscopic Imaging and Gaussian Mixture Models Keith A. LeGrand K. DeMars, H.J. Pernicka Department of Mechanical and Aerospace Engineering Missouri University of Science and Technology

2 Presentation Overview Introduction Goals and Motivation Stereo Vision Basic Concept The Algorithm Measurements Gaussian Mixtures Linkage Recursive Estimation Results Further Applications Keith A. LeGrand SSC13-VIII-6 2 / 20

3 Goals and Motivation Introduction Goals and Motivation Small sat close proximity operations Rendezvous RSO characterization Small sat hardware Inexpensive, COTS Low-power Passive (uncooperative) Small satellites in circumnaviagtion formation. Unobservability The relative state of a nearby spacecraft is unobservable when using only line-of-sight (LOS) measurements from a single camera. Keith A. LeGrand SSC13-VIII-6 3 / 20

4 y Introduction Stereo Vision Space-based Stereo Sensing Unobservability can be rectified by the addition of a second camera Second LOS originating at a known baseline provides depth information of nearby RSO Typical deterministic stereo triangulation schemes result in nonzero mean Gaussian noise x Stereo lines-of-sight. Overall Goal Use stereo LOS information from typical small satellite sensors to perform high-accuracy initial orbital determination of a nearby RSO. Keith A. LeGrand SSC13-VIII-6 4 / 20

5 Introduction Basic Concept Basic Concept Description t2 800 x x 600 z6[m]6(cross-track) t y6[m]6(along-track) x6[m]6(radial) (b) Multiple paths postulated. 50 y x (c) Initial pdf formed. (a) Stereo images collected. Keith A. LeGrand SSC13-VIII-6 5 / 20

6 The Algorithm Algorithm Block Diagram Keith A. LeGrand SSC13-VIII-6 6 / 20

7 Measurements The Algorithm Measurements Keith A. LeGrand SSC13-VIII-6 7 / 20

8 The Algorithm Measurements Stereoscopic Imaging Depth information can be extracted from two or more cameras Second camera provides bounds on possible RSO position ρ max ɛ l i ρ l i ρ r i z y ρ min σ θ ɛ r i θ 1 θ 2 COP l b f COP r (d) Stereo geometry. x b Camera 1 Camera 2 (e) LOS bounding. Stereoscopic cameras. Keith A. LeGrand SSC13-VIII-6 8 / 20

9 Gaussian Mixtures The Algorithm Gaussian Mixtures Keith A. LeGrand SSC13-VIII-6 9 / 20

10 Gaussian Mixtures The Algorithm Gaussian Mixtures ρ max Mixing several Gaussian subcomponents enables estimation of uniform uncertainty p(ρ 1 ) = 1 ρ max ρ min, ρ min ρ 1 ρ max 0, otherwise ρ min Gaussian mixture approximating uniform uncertainty [ρ min, ρ max ]. Keith A. LeGrand SSC13-VIII-6 10 / 20

11 Linkage The Algorithm Linkage Keith A. LeGrand SSC13-VIII-6 11 / 20

12 The Algorithm Linkage Linkage: Connecting the dots Need to construct full 6 DOF state from position measurements Relative Lambert solver finds s/c velocity given position measurements at t 1 and t 2 Solver connects the dots between each Gaussian (means, weights, and covariance) θ 1,t1 t 1 Keith A. LeGrand SSC13-VIII-6 12 / 20

13 The Algorithm Linkage Linkage: How it works 1. Gaussians generated for t 1 t 1 θ 1,t1 Keith A. LeGrand SSC13-VIII-6 12 / 20

14 The Algorithm Linkage Linkage: How it works 1. Gaussians generated for t 1 2. Gaussians generated for t 2 t 2 t 1 θ 1,t2 θ 1,t1 Keith A. LeGrand SSC13-VIII-6 12 / 20

15 The Algorithm Linkage Linkage: How it works 1. Gaussians generated for t 1 2. Gaussians generated for t 2 3. Every component l linked to every component j t 2 t 1 r(t) = Φ rrr t1 + Φ rvv t1 v(t) = Φ vrr t1 + Φ vvv t1 v t1 = (Φ rv) 1 (r t2 Φ rrr t1 ) θ 1,t2 θ 1,t1 Keith A. LeGrand SSC13-VIII-6 12 / 20

16 The Algorithm Linkage Linkage: How it works 1. Gaussians generated for t 1 2. Gaussians generated for t 2 3. Every component l linked to every component j t 2 t 1 r(t) = Φ rrr t1 + Φ rvv t1 v(t) = Φ vrr t1 + Φ vvv t1 v t1 = (Φ rv) 1 (r t2 Φ rrr t1 ) θ 1,t2 θ 1,t1 Keith A. LeGrand SSC13-VIII-6 12 / 20

17 The Algorithm Linkage Linkage: How it works 1. Gaussians generated for t 1 2. Gaussians generated for t 2 3. Every component l linked to every component j t 2 t 1 r(t) = Φ rrr t1 + Φ rvv t1 v(t) = Φ vrr t1 + Φ vvv t1 v t1 = (Φ rv) 1 (r t2 Φ rrr t1 ) θ 1,t2 θ 1,t1 Keith A. LeGrand SSC13-VIII-6 12 / 20

18 Recursive Estimation The Algorithm Recursive Estimation Keith A. LeGrand SSC13-VIII-6 13 / 20

19 Recursive Estimation Predictor The Algorithm Recursive Estimation p(x k Y k 1 ) = L l=1 w l,k p g(x k ; m l,k, P l,k ) Each Gaussian component is propagated with linear dynamics Weights are held constant over prediction step Corrector p(x k Y k ) = L l=1 w + l,k p g(x k ; m + l,k, P + l,k ) Corrector is formulated as a Bayesian filter Weights are updated based on a priori agreement to incoming data Means/covariances are updated using nonlinear measurements, just like in an unscented Kalman filter Keith A. LeGrand SSC13-VIII-6 14 / 20

20 Initial pdf Results (f) Position pdf approximation at t 1. (g) Velocity pdf approximation at t 1. Initial position and velocity pdfs. Keith A. LeGrand SSC13-VIII-6 15 / 20

21 Evolution of the position pdf over subsequent measurements. Keith A. LeGrand SSC13-VIII-6 16 / 20 pdf Evolution Results (h) Initial position pdf. (i) Position pdf at measurement 50. (j) Position pdf at measurement 100. (k) Position pdf at measurement 500.

22 Results Sensitivity to Baseline 2 [m] Separation 4 [m] Separation 8 [m] Separation Avg8Position8Error8RSS8[m] Avg3Velocity3Error3RSS3[m/s] Measurement8Number Sensitivity of camera baseline to average position RSS Measurement3Number Sensitivity of camera baseline to average velocity RSS. Keith A. LeGrand SSC13-VIII-6 17 / 20

23 Further Applications Potential Applications Rendezvous/docking Refueling/servicing Advanced camera configurations Sat/sat formation Sat/ground-based optics Constellation - RSO cataloging Geolocation Cameras on separate spacecraft. Keith A. LeGrand SSC13-VIII-6 18 / 20

24 Future Work Future Work Integrate higher fidelity dynamic model and relative Lambert solver Include attitude dynamics Investigate alternative camera configurations Profile algorithm on realistic small sat processors Keith A. LeGrand SSC13-VIII-6 19 / 20

25 Acknowledgments Acknowledgments Frank J. Redd Student Scholarship Program Research Advisors Dr. Kyle DeMars Dr. Henry Pernicka Missouri S&T Space Systems Engineering Lab Missouri S&T AREUS Lab AFRL University Nanosat Program Keith A. LeGrand SSC13-VIII-6 20 / 20

Initial Relative Orbit Determination Using Stereoscopic Imaging and Gaussian Mixture Models

Initial Relative Orbit Determination Using Stereoscopic Imaging and Gaussian Mixture Models SSC3-VIII-6 Initial Relative Orbit Determination Using Stereoscopic Imaging and Gaussian Mixture Models Keith LeGrand Missouri University of Science and Technology 4 W. 3th St., Rolla, MO; (573) 34-78

More information

The Use of Short-Arc Angle and Angle Rate Data for Deep-Space Initial Orbit Determination and Track Association

The Use of Short-Arc Angle and Angle Rate Data for Deep-Space Initial Orbit Determination and Track Association The Use of Short-Arc Angle and Angle Rate Data for Deep-Space Initial Orbit Determination and Track Association Dr. Moriba Jah (AFRL) Mr. Kyle DeMars (UT-Austin) Dr. Paul Schumacher Jr. (AFRL) Background/Motivation

More information

UNCOOPERATIVE OBJECTS POSE, MOTION AND INERTIA TENSOR ESTIMATION VIA STEREOVISION

UNCOOPERATIVE OBJECTS POSE, MOTION AND INERTIA TENSOR ESTIMATION VIA STEREOVISION UNCOOPERATIVE OBJECTS POSE, MOTION AND INERTIA TENSOR ESTIMATION VIA STEREOVISION M. Lavagna, V. Pesce, and R. Bevilacqua 2 Politecnico di Milano, Aerospace Science and Technology Dept, Via La Masa 34,

More information

Linked, Autonomous, Interplanetary Satellite Orbit Navigation (LiAISON) Why Do We Need Autonomy?

Linked, Autonomous, Interplanetary Satellite Orbit Navigation (LiAISON) Why Do We Need Autonomy? Linked, Autonomous, Interplanetary Satellite Orbit Navigation (LiAISON) Presentation by Keric Hill For ASEN 5070 Statistical Orbit Determination Fall 2006 1 Why Do We Need Autonomy? New Lunar Missions:

More information

RELATIVE NAVIGATION FOR SATELLITES IN CLOSE PROXIMITY USING ANGLES-ONLY OBSERVATIONS

RELATIVE NAVIGATION FOR SATELLITES IN CLOSE PROXIMITY USING ANGLES-ONLY OBSERVATIONS (Preprint) AAS 12-202 RELATIVE NAVIGATION FOR SATELLITES IN CLOSE PROXIMITY USING ANGLES-ONLY OBSERVATIONS Hemanshu Patel 1, T. Alan Lovell 2, Ryan Russell 3, Andrew Sinclair 4 "Relative navigation using

More information

Technical analysis of commercially hosted optical payloads for enhanced SSA

Technical analysis of commercially hosted optical payloads for enhanced SSA Technical analysis of commercially hosted optical payloads for enhanced SSA Jonathan D. Lowe Analytical Graphics, Inc., Exton, Pennsylvania, 19341. Email:jlowe@agi.com David A. Vallado Center for Space

More information

Posterior Cramer-Rao Lower Bound for Mobile Tracking in Mixed Line-of-Sight/Non Line-of-Sight Conditions

Posterior Cramer-Rao Lower Bound for Mobile Tracking in Mixed Line-of-Sight/Non Line-of-Sight Conditions Posterior Cramer-Rao Lower Bound for Mobile Tracking in Mixed Line-of-Sight/Non Line-of-Sight Conditions Chen Liang 1,2, Wu Lenan 2, Robert Piché 1 1 Tampere University of Technology, Finland 2 Southeast

More information

Rao-Blackwellized Particle Filtering for 6-DOF Estimation of Attitude and Position via GPS and Inertial Sensors

Rao-Blackwellized Particle Filtering for 6-DOF Estimation of Attitude and Position via GPS and Inertial Sensors Rao-Blackwellized Particle Filtering for 6-DOF Estimation of Attitude and Position via GPS and Inertial Sensors GRASP Laboratory University of Pennsylvania June 6, 06 Outline Motivation Motivation 3 Problem

More information

Autonomous Navigation for Flying Robots

Autonomous Navigation for Flying Robots Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 6.2: Kalman Filter Jürgen Sturm Technische Universität München Motivation Bayes filter is a useful tool for state

More information

Autonomous Mobile Robot Design

Autonomous Mobile Robot Design Autonomous Mobile Robot Design Topic: Extended Kalman Filter Dr. Kostas Alexis (CSE) These slides relied on the lectures from C. Stachniss, J. Sturm and the book Probabilistic Robotics from Thurn et al.

More information

Kalman Filter Computer Vision (Kris Kitani) Carnegie Mellon University

Kalman Filter Computer Vision (Kris Kitani) Carnegie Mellon University Kalman Filter 16-385 Computer Vision (Kris Kitani) Carnegie Mellon University Examples up to now have been discrete (binary) random variables Kalman filtering can be seen as a special case of a temporal

More information

Bayes Filter Reminder. Kalman Filter Localization. Properties of Gaussians. Gaussians. Prediction. Correction. σ 2. Univariate. 1 2πσ e.

Bayes Filter Reminder. Kalman Filter Localization. Properties of Gaussians. Gaussians. Prediction. Correction. σ 2. Univariate. 1 2πσ e. Kalman Filter Localization Bayes Filter Reminder Prediction Correction Gaussians p(x) ~ N(µ,σ 2 ) : Properties of Gaussians Univariate p(x) = 1 1 2πσ e 2 (x µ) 2 σ 2 µ Univariate -σ σ Multivariate µ Multivariate

More information

Kalman filtering and friends: Inference in time series models. Herke van Hoof slides mostly by Michael Rubinstein

Kalman filtering and friends: Inference in time series models. Herke van Hoof slides mostly by Michael Rubinstein Kalman filtering and friends: Inference in time series models Herke van Hoof slides mostly by Michael Rubinstein Problem overview Goal Estimate most probable state at time k using measurement up to time

More information

Nonlinear Filtering. With Polynomial Chaos. Raktim Bhattacharya. Aerospace Engineering, Texas A&M University uq.tamu.edu

Nonlinear Filtering. With Polynomial Chaos. Raktim Bhattacharya. Aerospace Engineering, Texas A&M University uq.tamu.edu Nonlinear Filtering With Polynomial Chaos Raktim Bhattacharya Aerospace Engineering, Texas A&M University uq.tamu.edu Nonlinear Filtering with PC Problem Setup. Dynamics: ẋ = f(x, ) Sensor Model: ỹ = h(x)

More information

2D Image Processing (Extended) Kalman and particle filter

2D Image Processing (Extended) Kalman and particle filter 2D Image Processing (Extended) Kalman and particle filter Prof. Didier Stricker Dr. Gabriele Bleser Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz

More information

Introduction to Unscented Kalman Filter

Introduction to Unscented Kalman Filter Introduction to Unscented Kalman Filter 1 Introdution In many scientific fields, we use certain models to describe the dynamics of system, such as mobile robot, vision tracking and so on. The word dynamics

More information

OPTIMAL ESTIMATION of DYNAMIC SYSTEMS

OPTIMAL ESTIMATION of DYNAMIC SYSTEMS CHAPMAN & HALL/CRC APPLIED MATHEMATICS -. AND NONLINEAR SCIENCE SERIES OPTIMAL ESTIMATION of DYNAMIC SYSTEMS John L Crassidis and John L. Junkins CHAPMAN & HALL/CRC A CRC Press Company Boca Raton London

More information

Lecture 2: From Linear Regression to Kalman Filter and Beyond

Lecture 2: From Linear Regression to Kalman Filter and Beyond Lecture 2: From Linear Regression to Kalman Filter and Beyond January 18, 2017 Contents 1 Batch and Recursive Estimation 2 Towards Bayesian Filtering 3 Kalman Filter and Bayesian Filtering and Smoothing

More information

Kalman Filter. Predict: Update: x k k 1 = F k x k 1 k 1 + B k u k P k k 1 = F k P k 1 k 1 F T k + Q

Kalman Filter. Predict: Update: x k k 1 = F k x k 1 k 1 + B k u k P k k 1 = F k P k 1 k 1 F T k + Q Kalman Filter Kalman Filter Predict: x k k 1 = F k x k 1 k 1 + B k u k P k k 1 = F k P k 1 k 1 F T k + Q Update: K = P k k 1 Hk T (H k P k k 1 Hk T + R) 1 x k k = x k k 1 + K(z k H k x k k 1 ) P k k =(I

More information

The Kalman Filter ImPr Talk

The Kalman Filter ImPr Talk The Kalman Filter ImPr Talk Ged Ridgway Centre for Medical Image Computing November, 2006 Outline What is the Kalman Filter? State Space Models Kalman Filter Overview Bayesian Updating of Estimates Kalman

More information

FIBER OPTIC GYRO-BASED ATTITUDE DETERMINATION FOR HIGH- PERFORMANCE TARGET TRACKING

FIBER OPTIC GYRO-BASED ATTITUDE DETERMINATION FOR HIGH- PERFORMANCE TARGET TRACKING FIBER OPTIC GYRO-BASED ATTITUDE DETERMINATION FOR HIGH- PERFORMANCE TARGET TRACKING Elias F. Solorzano University of Toronto (Space Flight Laboratory) Toronto, ON (Canada) August 10 th, 2016 30 th AIAA/USU

More information

An IMU-based spacecraft navigation architecture using a robust multi-sensor fault detection scheme

An IMU-based spacecraft navigation architecture using a robust multi-sensor fault detection scheme Scholars' Mine Masters Theses Student Research & Creative Works Spring 216 An IMU-based spacecraft navigation architecture using a robust multi-sensor fault detection scheme Samuel J. Haberberger Follow

More information

Particle Filters. Outline

Particle Filters. Outline Particle Filters M. Sami Fadali Professor of EE University of Nevada Outline Monte Carlo integration. Particle filter. Importance sampling. Degeneracy Resampling Example. 1 2 Monte Carlo Integration Numerical

More information

ORBIT DETERMINATION AND DATA FUSION IN GEO

ORBIT DETERMINATION AND DATA FUSION IN GEO ORBIT DETERMINATION AND DATA FUSION IN GEO Joshua T. Horwood, Aubrey B. Poore Numerica Corporation, 4850 Hahns Pea Drive, Suite 200, Loveland CO, 80538 Kyle T. Alfriend Department of Aerospace Engineering,

More information

Attitude Determination using Infrared Earth Horizon Sensors

Attitude Determination using Infrared Earth Horizon Sensors Attitude Determination using Infrared Earth Horizon Sensors Tam N. T. Nguyen Department of Aeronautics and Astronautics Massachusetts Institute of Technology 28 th Annual AIAA/USU Conference on Small Satellites

More information

SPACE-BASED MANEUVER DETECTION AND CHARACTERIZATION USING MULTIPLE MODEL ADAPTIVE ESTIMATION THESIS

SPACE-BASED MANEUVER DETECTION AND CHARACTERIZATION USING MULTIPLE MODEL ADAPTIVE ESTIMATION THESIS SPACE-BASED MANEUVER DETECTION AND CHARACTERIZATION USING MULTIPLE MODEL ADAPTIVE ESTIMATION THESIS Justin D. Katzovitz, 2d Lt, USAF AFIT-ENY-MS-18-M-268 DEPARTMENT OF THE AIR FORCE AIR UNIVERSITY AIR

More information

Onboard Maneuver Planning for the Autonomous Vision Approach Navigation and Target Identification (AVANTI) experiment within the DLR FireBird mission

Onboard Maneuver Planning for the Autonomous Vision Approach Navigation and Target Identification (AVANTI) experiment within the DLR FireBird mission Onboard Maneuver Planning for the Autonomous Vision Approach Navigation and Target Identification (AVANTI) experiment within the DLR FireBird mission G. Gaias, DLR/GSOC/Space Flight Technology Department

More information

Stochastic Models, Estimation and Control Peter S. Maybeck Volumes 1, 2 & 3 Tables of Contents

Stochastic Models, Estimation and Control Peter S. Maybeck Volumes 1, 2 & 3 Tables of Contents Navtech Part #s Volume 1 #1277 Volume 2 #1278 Volume 3 #1279 3 Volume Set #1280 Stochastic Models, Estimation and Control Peter S. Maybeck Volumes 1, 2 & 3 Tables of Contents Volume 1 Preface Contents

More information

Using the Kalman Filter to Estimate the State of a Maneuvering Aircraft

Using the Kalman Filter to Estimate the State of a Maneuvering Aircraft 1 Using the Kalman Filter to Estimate the State of a Maneuvering Aircraft K. Meier and A. Desai Abstract Using sensors that only measure the bearing angle and range of an aircraft, a Kalman filter is implemented

More information

Linear Dynamical Systems

Linear Dynamical Systems Linear Dynamical Systems Sargur N. srihari@cedar.buffalo.edu Machine Learning Course: http://www.cedar.buffalo.edu/~srihari/cse574/index.html Two Models Described by Same Graph Latent variables Observations

More information

Introduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization

Introduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization Introduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Kai Arras 1 Motivation Recall: Discrete filter Discretize the

More information

ROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino

ROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Probabilistic Fundamentals in Robotics Gaussian Filters Course Outline Basic mathematical framework Probabilistic models of mobile robots Mobile

More information

Local Positioning with Parallelepiped Moving Grid

Local Positioning with Parallelepiped Moving Grid Local Positioning with Parallelepiped Moving Grid, WPNC06 16.3.2006, niilo.sirola@tut.fi p. 1/?? TA M P E R E U N I V E R S I T Y O F T E C H N O L O G Y M a t h e m a t i c s Local Positioning with Parallelepiped

More information

2D Image Processing. Bayes filter implementation: Kalman filter

2D Image Processing. Bayes filter implementation: Kalman filter 2D Image Processing Bayes filter implementation: Kalman filter Prof. Didier Stricker Dr. Gabriele Bleser Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche

More information

A NONLINEARITY MEASURE FOR ESTIMATION SYSTEMS

A NONLINEARITY MEASURE FOR ESTIMATION SYSTEMS AAS 6-135 A NONLINEARITY MEASURE FOR ESTIMATION SYSTEMS Andrew J. Sinclair,JohnE.Hurtado, and John L. Junkins The concept of nonlinearity measures for dynamical systems is extended to estimation systems,

More information

From Bayes to Extended Kalman Filter

From Bayes to Extended Kalman Filter From Bayes to Extended Kalman Filter Michal Reinštein Czech Technical University in Prague Faculty of Electrical Engineering, Department of Cybernetics Center for Machine Perception http://cmp.felk.cvut.cz/

More information

Forecasting and data assimilation

Forecasting and data assimilation Supported by the National Science Foundation DMS Forecasting and data assimilation Outline Numerical models Kalman Filter Ensembles Douglas Nychka, Thomas Bengtsson, Chris Snyder Geophysical Statistics

More information

2D Image Processing. Bayes filter implementation: Kalman filter

2D Image Processing. Bayes filter implementation: Kalman filter 2D Image Processing Bayes filter implementation: Kalman filter Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de

More information

SEQUENTIAL MONTE CARLO METHODS WITH APPLICATIONS TO COMMUNICATION CHANNELS. A Thesis SIRISH BODDIKURAPATI

SEQUENTIAL MONTE CARLO METHODS WITH APPLICATIONS TO COMMUNICATION CHANNELS. A Thesis SIRISH BODDIKURAPATI SEQUENTIAL MONTE CARLO METHODS WITH APPLICATIONS TO COMMUNICATION CHANNELS A Thesis by SIRISH BODDIKURAPATI Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of

More information

MEETING ORBIT DETERMINATION REQUIREMENTS FOR A SMALL SATELLITE MISSION

MEETING ORBIT DETERMINATION REQUIREMENTS FOR A SMALL SATELLITE MISSION MEETING ORBIT DETERMINATION REQUIREMENTS FOR A SMALL SATELLITE MISSION Adonis Pimienta-Peñalver, Richard Linares, and John L. Crassidis University at Buffalo, State University of New York, Amherst, NY,

More information

Sensor Tasking and Control

Sensor Tasking and Control Sensor Tasking and Control Sensing Networking Leonidas Guibas Stanford University Computation CS428 Sensor systems are about sensing, after all... System State Continuous and Discrete Variables The quantities

More information

Particle lter for mobile robot tracking and localisation

Particle lter for mobile robot tracking and localisation Particle lter for mobile robot tracking and localisation Tinne De Laet K.U.Leuven, Dept. Werktuigkunde 19 oktober 2005 Particle lter 1 Overview Goal Introduction Particle lter Simulations Particle lter

More information

Estimation of State Noise for the Ensemble Kalman filter algorithm for 2D shallow water equations.

Estimation of State Noise for the Ensemble Kalman filter algorithm for 2D shallow water equations. Estimation of State Noise for the Ensemble Kalman filter algorithm for 2D shallow water equations. May 6, 2009 Motivation Constitutive Equations EnKF algorithm Some results Method Navier Stokes equations

More information

Autonomous Vision Based Detection of Non-stellar Objects Flying in formation with Camera Point of View

Autonomous Vision Based Detection of Non-stellar Objects Flying in formation with Camera Point of View Autonomous Vision Based Detection of Non-stellar Objects Flying in formation with Camera Point of View SFFMT 213 München May 31 st 213 Mathias Benn, As.Prof, PhD John L. Jørgensen, Prof. DTU Space Overview

More information

Probabilistic Graphical Models

Probabilistic Graphical Models Probabilistic Graphical Models Brown University CSCI 2950-P, Spring 2013 Prof. Erik Sudderth Lecture 12: Gaussian Belief Propagation, State Space Models and Kalman Filters Guest Kalman Filter Lecture by

More information

Continuous low thrust for small spacecraft proximity operations

Continuous low thrust for small spacecraft proximity operations Scholars' Mine Masters Theses Student Research & Creative Works Spring 2011 Continuous low thrust for small spacecraft proximity operations James Harris Meub Follow this and additional works at: http://scholarsmine.mst.edu/masters_theses

More information

Lecture 2: From Linear Regression to Kalman Filter and Beyond

Lecture 2: From Linear Regression to Kalman Filter and Beyond Lecture 2: From Linear Regression to Kalman Filter and Beyond Department of Biomedical Engineering and Computational Science Aalto University January 26, 2012 Contents 1 Batch and Recursive Estimation

More information

MMSE-Based Filtering for Linear and Nonlinear Systems in the Presence of Non-Gaussian System and Measurement Noise

MMSE-Based Filtering for Linear and Nonlinear Systems in the Presence of Non-Gaussian System and Measurement Noise MMSE-Based Filtering for Linear and Nonlinear Systems in the Presence of Non-Gaussian System and Measurement Noise I. Bilik 1 and J. Tabrikian 2 1 Dept. of Electrical and Computer Engineering, University

More information

Constrained State Estimation Using the Unscented Kalman Filter

Constrained State Estimation Using the Unscented Kalman Filter 16th Mediterranean Conference on Control and Automation Congress Centre, Ajaccio, France June 25-27, 28 Constrained State Estimation Using the Unscented Kalman Filter Rambabu Kandepu, Lars Imsland and

More information

On Underweighting Nonlinear Measurements

On Underweighting Nonlinear Measurements On Underweighting Nonlinear Measurements Renato Zanetti The Charles Stark Draper Laboratory, Houston, Texas 7758 Kyle J. DeMars and Robert H. Bishop The University of Texas at Austin, Austin, Texas 78712

More information

Understanding the Differences between LS Algorithms and Sequential Filters

Understanding the Differences between LS Algorithms and Sequential Filters Understanding the Differences between LS Algorithms and Sequential Filters In order to perform meaningful comparisons between outputs from a least squares (LS) orbit determination algorithm and orbit determination

More information

Probabilistic Fundamentals in Robotics. DAUIN Politecnico di Torino July 2010

Probabilistic Fundamentals in Robotics. DAUIN Politecnico di Torino July 2010 Probabilistic Fundamentals in Robotics Gaussian Filters Basilio Bona DAUIN Politecnico di Torino July 2010 Course Outline Basic mathematical framework Probabilistic models of mobile robots Mobile robot

More information

Benefits of a Geosynchronous Orbit (GEO) Observation Point for Orbit Determination

Benefits of a Geosynchronous Orbit (GEO) Observation Point for Orbit Determination Benefits of a Geosynchronous Orbit (GEO) Observation Point for Orbit Determination Ray Byrne, Michael Griesmeyer, Ron Schmidt, Jeff Shaddix, and Dave Bodette Sandia National Laboratories ABSTRACT Determining

More information

AIM RS: Radio Science Investigation with AIM

AIM RS: Radio Science Investigation with AIM Prepared by: University of Bologna Ref. number: ALMARS012016 Version: 1.0 Date: 08/03/2017 PROPOSAL TO ESA FOR AIM RS Radio Science Investigation with AIM ITT Reference: Partners: Radio Science and Planetary

More information

PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 13: SEQUENTIAL DATA

PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 13: SEQUENTIAL DATA PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 13: SEQUENTIAL DATA Contents in latter part Linear Dynamical Systems What is different from HMM? Kalman filter Its strength and limitation Particle Filter

More information

State Estimation and Motion Tracking for Spatially Diverse VLC Networks

State Estimation and Motion Tracking for Spatially Diverse VLC Networks State Estimation and Motion Tracking for Spatially Diverse VLC Networks GLOBECOM Optical Wireless Communications Workshop December 3, 2012 Anaheim, CA Michael Rahaim mrahaim@bu.edu Gregary Prince gbprince@bu.edu

More information

9 Multi-Model State Estimation

9 Multi-Model State Estimation Technion Israel Institute of Technology, Department of Electrical Engineering Estimation and Identification in Dynamical Systems (048825) Lecture Notes, Fall 2009, Prof. N. Shimkin 9 Multi-Model State

More information

Vision-based navigation around small bodies

Vision-based navigation around small bodies Astronet-II, International Final Conference Vision-based navigation around small bodies Pawel Kicman VISION-BASED NAVIGATION IN SPACE Camera LOS (Line-of-sight) sensor Star-horizon measurements Apparent

More information

Tampere University of Technology Tampere Finland

Tampere University of Technology Tampere Finland IGNSS 2013 Surfer s Paradise, Queensland, Australia 16-18.7.2013 Estimation of initial state and model parameters for autonomous GNSS orbit prediction Juha Ala-Luhtala, Mari Seppänen, Simo Ali-Löytty,

More information

Modeling and state estimation Examples State estimation Probabilities Bayes filter Particle filter. Modeling. CSC752 Autonomous Robotic Systems

Modeling and state estimation Examples State estimation Probabilities Bayes filter Particle filter. Modeling. CSC752 Autonomous Robotic Systems Modeling CSC752 Autonomous Robotic Systems Ubbo Visser Department of Computer Science University of Miami February 21, 2017 Outline 1 Modeling and state estimation 2 Examples 3 State estimation 4 Probabilities

More information

Development of Magnetometer and Sun Sensors Based Orbit and Attitude Determination for Cubesat

Development of Magnetometer and Sun Sensors Based Orbit and Attitude Determination for Cubesat Development of Magnetometer and Sun Sensors Based Orbit and Attitude Determination for Cubesat MTS-UFS-CONAE Maria Pereyra, Roberto Alonso and Jose Kuba 1st IAA Latin American Symposium on Small Satellites

More information

STATISTICAL ORBIT DETERMINATION

STATISTICAL ORBIT DETERMINATION STATISTICAL ORBIT DETERMINATION Satellite Tracking Example of SNC and DMC ASEN 5070 LECTURE 6 4.08.011 1 We will develop a simple state noise compensation (SNC) algorithm. This algorithm adds process noise

More information

Commercial SSA Catalog Performance

Commercial SSA Catalog Performance Commercial SSA Catalog Performance Robert Hall Director, ComSpOC Operations Analytical Graphics, Inc. (AGI) Tom Johnson VP of Engineering Analytical Graphics, Inc. (AGI) ABSTRACT We present a summary over

More information

Robots Autónomos. Depto. CCIA. 2. Bayesian Estimation and sensor models. Domingo Gallardo

Robots Autónomos. Depto. CCIA. 2. Bayesian Estimation and sensor models.  Domingo Gallardo Robots Autónomos 2. Bayesian Estimation and sensor models Domingo Gallardo Depto. CCIA http://www.rvg.ua.es/master/robots References Recursive State Estimation: Thrun, chapter 2 Sensor models and robot

More information

Lecture 7: Optimal Smoothing

Lecture 7: Optimal Smoothing Department of Biomedical Engineering and Computational Science Aalto University March 17, 2011 Contents 1 What is Optimal Smoothing? 2 Bayesian Optimal Smoothing Equations 3 Rauch-Tung-Striebel Smoother

More information

Content.

Content. Content Fundamentals of Bayesian Techniques (E. Sucar) Bayesian Filters (O. Aycard) Definition & interests Implementations Hidden Markov models Discrete Bayesian Filters or Markov localization Kalman filters

More information

X t = a t + r t, (7.1)

X t = a t + r t, (7.1) Chapter 7 State Space Models 71 Introduction State Space models, developed over the past 10 20 years, are alternative models for time series They include both the ARIMA models of Chapters 3 6 and the Classical

More information

Autonomous Vision Based Detection of Non-stellar Objects Flying in Formation with Camera Point of View

Autonomous Vision Based Detection of Non-stellar Objects Flying in Formation with Camera Point of View Autonomous Vision Based Detection of Non-stellar Objects Flying in Formation with Camera Point of View As.Prof. M. Benn (1), Prof. J. L. Jørgensen () (1) () DTU Space, Elektrovej 37, 4553438, mb@space.dtu.dk,

More information

Extension of the Sparse Grid Quadrature Filter

Extension of the Sparse Grid Quadrature Filter Extension of the Sparse Grid Quadrature Filter Yang Cheng Mississippi State University Mississippi State, MS 39762 Email: cheng@ae.msstate.edu Yang Tian Harbin Institute of Technology Harbin, Heilongjiang

More information

The Kalman Filter (part 1) Definition. Rudolf Emil Kalman. Why do we need a filter? Definition. HCI/ComS 575X: Computational Perception.

The Kalman Filter (part 1) Definition. Rudolf Emil Kalman. Why do we need a filter? Definition. HCI/ComS 575X: Computational Perception. The Kalman Filter (part 1) HCI/ComS 575X: Computational Perception Instructor: Alexander Stoytchev http://www.cs.iastate.edu/~alex/classes/2007_spring_575x/ March 5, 2007 HCI/ComS 575X: Computational Perception

More information

A Comparison of the EKF, SPKF, and the Bayes Filter for Landmark-Based Localization

A Comparison of the EKF, SPKF, and the Bayes Filter for Landmark-Based Localization A Comparison of the EKF, SPKF, and the Bayes Filter for Landmark-Based Localization and Timothy D. Barfoot CRV 2 Outline Background Objective Experimental Setup Results Discussion Conclusion 2 Outline

More information

1 Kalman Filter Introduction

1 Kalman Filter Introduction 1 Kalman Filter Introduction You should first read Chapter 1 of Stochastic models, estimation, and control: Volume 1 by Peter S. Maybec (available here). 1.1 Explanation of Equations (1-3) and (1-4) Equation

More information

Feasibility of Using Commercial Star Trackers for On-Orbit Resident Space Object Detection

Feasibility of Using Commercial Star Trackers for On-Orbit Resident Space Object Detection Feasibility of Using Commercial Star Trackers for On-Orbit Resident Space Object Detection Samuel Clemens York University Regina Lee York University Paul Harrison Magellan Aerospace Warren Soh Magellan

More information

Lecture 6: Bayesian Inference in SDE Models

Lecture 6: Bayesian Inference in SDE Models Lecture 6: Bayesian Inference in SDE Models Bayesian Filtering and Smoothing Point of View Simo Särkkä Aalto University Simo Särkkä (Aalto) Lecture 6: Bayesian Inference in SDEs 1 / 45 Contents 1 SDEs

More information

Passive Sensor Bias Estimation Using Targets of Opportunity

Passive Sensor Bias Estimation Using Targets of Opportunity University of Connecticut DigitalCommons@UConn Doctoral Dissertations University of Connecticut Graduate School 7-23-2015 Passive Sensor Bias Estimation Using Targets of Opportunity Djedjiga Belfadel University

More information

in a Rao-Blackwellised Unscented Kalman Filter

in a Rao-Blackwellised Unscented Kalman Filter A Rao-Blacwellised Unscented Kalman Filter Mar Briers QinetiQ Ltd. Malvern Technology Centre Malvern, UK. m.briers@signal.qinetiq.com Simon R. Masell QinetiQ Ltd. Malvern Technology Centre Malvern, UK.

More information

Relevant Applications of Differential Algebra in Astrodynamics

Relevant Applications of Differential Algebra in Astrodynamics AstroNet-II International Final Conference Tossa de Mar 15-19 June 2015 Relevant Applications of Differential Algebra in Astrodynamics Pierluigi Di Lizia in collaboration with: Roberto Armellin, Alessandro

More information

Multiple-Model Adaptive Estimation for Star Identification with Two Stars

Multiple-Model Adaptive Estimation for Star Identification with Two Stars Multiple-Model Adaptive Estimation for Star Identification with Two Stars Steven A. Szlany and John L. Crassidis University at Buffalo, State University of New Yor, Amherst, NY, 460-4400 In this paper

More information

Robotics. Mobile Robotics. Marc Toussaint U Stuttgart

Robotics. Mobile Robotics. Marc Toussaint U Stuttgart Robotics Mobile Robotics State estimation, Bayes filter, odometry, particle filter, Kalman filter, SLAM, joint Bayes filter, EKF SLAM, particle SLAM, graph-based SLAM Marc Toussaint U Stuttgart DARPA Grand

More information

Space Surveillance with Star Trackers. Part II: Orbit Estimation

Space Surveillance with Star Trackers. Part II: Orbit Estimation AAS -3 Space Surveillance with Star Trackers. Part II: Orbit Estimation Ossama Abdelkhalik, Daniele Mortari, and John L. Junkins Texas A&M University, College Station, Texas 7783-3 Abstract The problem

More information

A new unscented Kalman filter with higher order moment-matching

A new unscented Kalman filter with higher order moment-matching A new unscented Kalman filter with higher order moment-matching KSENIA PONOMAREVA, PARESH DATE AND ZIDONG WANG Department of Mathematical Sciences, Brunel University, Uxbridge, UB8 3PH, UK. Abstract This

More information

2010 Small Satellite Systems and Services Symposium - Funchal, Madeira, Portugal 1

2010 Small Satellite Systems and Services Symposium - Funchal, Madeira, Portugal 1 INTERACTIONS OF POSE ESTIMATION AND ONLINE DYNAMIC MODELING FOR A SMALL INSPECTOR SPACECRAFT Mishari Alarfaj 1 and Forrest Rogers-Marcovitz 2 1 ECE Dept., Carnegie Mellon University, Pittsburgh, PA, USA,

More information

Larger Optics and Improved Calibration Techniques for Small Satellite Observations with the ERAU OSCOM System

Larger Optics and Improved Calibration Techniques for Small Satellite Observations with the ERAU OSCOM System Larger Optics and Improved Calibration Techniques for Small Satellite Observations with the ERAU OSCOM System Sergei Bilardi 1, Aroh Barjatya 1, Forrest Gasdia 2 1 Space and Atmospheric Instrumentation

More information

Improving Angles-Only Navigation Performance by Selecting Sufficiently Accurate Accelerometers

Improving Angles-Only Navigation Performance by Selecting Sufficiently Accurate Accelerometers SSC9-VI-3 Improving Angles-Only Navigation Performance by Selecting Sufficiently Accurate Accelerometers Jason Schmidt Student-Utah State University 8458 Sun Valley Dr, Sandy UT; 435-512-574 j.schmi@yahoo.com

More information

DATA ASSIMILATION FOR FLOOD FORECASTING

DATA ASSIMILATION FOR FLOOD FORECASTING DATA ASSIMILATION FOR FLOOD FORECASTING Arnold Heemin Delft University of Technology 09/16/14 1 Data assimilation is the incorporation of measurement into a numerical model to improve the model results

More information

Constrained Relative Attitude Determination for Two Vehicle Formations

Constrained Relative Attitude Determination for Two Vehicle Formations Constrained Relative Attitude Determination for Two Vehicle Formations Richard Linares, John L. Crassidis University at Buffalo, State University of New York, Amherst, NY, 14260-4400 Yang Cheng Mississippi

More information

NONLINEAR BAYESIAN FILTERING FOR STATE AND PARAMETER ESTIMATION

NONLINEAR BAYESIAN FILTERING FOR STATE AND PARAMETER ESTIMATION NONLINEAR BAYESIAN FILTERING FOR STATE AND PARAMETER ESTIMATION Kyle T. Alfriend and Deok-Jin Lee Texas A&M University, College Station, TX, 77843-3141 This paper provides efficient filtering algorithms

More information

Accelerometer Assisted Tracking for Free-Space Optical Communications. Shinhak Lee, James W. Alexander, Gerry G. Ortiz, and Chien-Chung Chen

Accelerometer Assisted Tracking for Free-Space Optical Communications. Shinhak Lee, James W. Alexander, Gerry G. Ortiz, and Chien-Chung Chen Accelerometer Assisted Tracking for Free-Space Optical Communications Shinhak Lee, James W. Alexander, Gerry G. Ortiz, and Chien-Chung Chen Jet Propulsion Laboratory California Institute of Technology

More information

Certain Thoughts on Uncertainty Analysis for Dynamical Systems

Certain Thoughts on Uncertainty Analysis for Dynamical Systems Certain Thoughts on Uncertainty Analysis for Dynamical Systems!"#$$%&'(#)*+&!"#$%"&$%'()$%(*+&$,$-$+.(",/(0,&122341,&(5$#$67(8'.&1-.(!"#$%%&'()*+,-.+/01'&2+,304 5,#')67,-642849,:!'-(:'&4;4

More information

Analysis of Square-Root Kalman Filters for Angles- Only Orbital Navigation and the Effects of Sensor Accuracy on State Observability

Analysis of Square-Root Kalman Filters for Angles- Only Orbital Navigation and the Effects of Sensor Accuracy on State Observability Utah State University DigitalCommons@USU All Graduate Theses and Dissertations Graduate Studies 5-21 Analysis of Square-Root Kalman Filters for Angles- Only Orbital Navigation and the Effects of Sensor

More information

THE DYNAMIC TEST EQUIPMENT FOR THE STAR TRACKERS PROCESSING

THE DYNAMIC TEST EQUIPMENT FOR THE STAR TRACKERS PROCESSING THE DYNAMIC TEST EQUIPMENT FOR THE STAR TRACKERS PROCESSING ABSTRACT Sergey Voronkov Space Research Institute, Russian Academy of Sciences, 117997, Profsoyuznaya str., 84/32, Moscow, Russia Phone: +7 095

More information

CS 532: 3D Computer Vision 6 th Set of Notes

CS 532: 3D Computer Vision 6 th Set of Notes 1 CS 532: 3D Computer Vision 6 th Set of Notes Instructor: Philippos Mordohai Webpage: www.cs.stevens.edu/~mordohai E-mail: Philippos.Mordohai@stevens.edu Office: Lieb 215 Lecture Outline Intro to Covariance

More information

IMPLICIT RUNGE-KUTTA METHODS FOR UNCERTAINTY PROPAGATION

IMPLICIT RUNGE-KUTTA METHODS FOR UNCERTAINTY PROPAGATION IMPLICIT RUNGE-KUTTA METHODS FOR UNCERTAINTY PROPAGATION Jeffrey M. Aristoff, Joshua T. Horwood, and Aubrey B. Poore Numerica Corporation, 485 Hahns Peak Drive, Suite, Loveland CO, 8538 ABSTRACT Accurate

More information

Robot Localization and Kalman Filters

Robot Localization and Kalman Filters Robot Localization and Kalman Filters Rudy Negenborn rudy@negenborn.net August 26, 2003 Outline Robot Localization Probabilistic Localization Kalman Filters Kalman Localization Kalman Localization with

More information

Kalman Filter. Man-Wai MAK

Kalman Filter. Man-Wai MAK Kalman Filter Man-Wai MAK Dept. of Electronic and Information Engineering, The Hong Kong Polytechnic University enmwmak@polyu.edu.hk http://www.eie.polyu.edu.hk/ mwmak References: S. Gannot and A. Yeredor,

More information

Orekit at the U.S. Naval Research Laboratory. Evan Ward

Orekit at the U.S. Naval Research Laboratory. Evan Ward Orekit at the U.S. Naval Research Laboratory Evan Ward U.S. Naval Research Laboratory Astrodynamics and Navigation Section, Washington DC November 16, 2017 Outline Introduction Geolocation with Orekit

More information

Introduction to Mobile Robotics Probabilistic Sensor Models

Introduction to Mobile Robotics Probabilistic Sensor Models Introduction to Mobile Robotics Probabilistic Sensor Models Wolfram Burgard 1 Sensors for Mobile Robots Contact sensors: Bumpers Proprioceptive sensors Accelerometers (spring-mounted masses) Gyroscopes

More information

TSRT14: Sensor Fusion Lecture 1

TSRT14: Sensor Fusion Lecture 1 TSRT14: Sensor Fusion Lecture 1 Course overview Estimation theory for linear models Gustaf Hendeby gustaf.hendeby@liu.se Course Overview TSRT14 Lecture 1 Gustaf Hendeby Spring 2018 2 / 23 Course Goals:

More information

CERTAIN THOUGHTS ON UNCERTAINTY ANALYSIS FOR DYNAMICAL SYSTEMS

CERTAIN THOUGHTS ON UNCERTAINTY ANALYSIS FOR DYNAMICAL SYSTEMS CERTAIN THOUGHTS ON UNCERTAINTY ANALYSIS FOR DYNAMICAL SYSTEMS Puneet Singla Assistant Professor Department of Mechanical & Aerospace Engineering University at Buffalo, Buffalo, NY-1426 Probabilistic Analysis

More information

(Extended) Kalman Filter

(Extended) Kalman Filter (Extended) Kalman Filter Brian Hunt 7 June 2013 Goals of Data Assimilation (DA) Estimate the state of a system based on both current and all past observations of the system, using a model for the system

More information