Wasserstein Distributionally Robust Kalman Filtering (1) (1) (1) - PowerPoint PPT Presentation

Feb 13, 2023 •183 likes •260 views

Wasserstein Distributionally Robust Kalman Filtering (1) (1) (1) Soroosh Shafieezadeh-Abadeh, Viet Anh Nguyen, Daniel Kuhn (2) and Peyman Mohajerin Esfahani (1) Risk Analytics and Optimization Chair, EPFL (2) Delft University of Technology

Wasserstein Distributionally Robust Kalman Filtering (1) (1) (1) Soroosh Shafieezadeh-Abadeh, Viet Anh Nguyen, Daniel Kuhn (2) and Peyman Mohajerin Esfahani (1) Risk Analytics and Optimization Chair, EPFL (2) Delft University of Technology Poster: AB #14
Minimum mean square error estimation Zero-sum game against nature Wasserstein distance 1
Optimal estimator Least favorable prior Structural results Result 1. Result 2. Frank-Wolfe algorithm Result 3. Analytically solvable oracle subproblem Result 4. Guaranteed convergence speed Image source: Jaggi, ICML (2013) 2
Classical Kalman filter state estimate observation system update predict nominal prior: 3
Distributionally robust Kalman filter state estimate observation system update predict Least favorable prior: nominal prior: solve SDP via Frank-Wolfe algorithm 4
Numerical results MMSE estimation Frank-Wolfe algorithm Kalman filtering Robustness reduces regret Empirical convergence speed Wasserstein filter displays: Lowest steady-state error Fastest convergence POSTER: AB #14 5

Recommend

On Distributionally Robust Chance Constrained Program with Wasserstein Distance Weijun Xie ISE,

On Distributionally Robust Chance Constrained Program with Wasserstein Distance Weijun Xie ISE, Virginia Tech Mathematical Optimization of Systems Impacted by Rare, High-Impact Random Events, Jun 24 - 28, 2019 Distributionally Robust Chance

1k views • 57 slides

Principled Learning Method for Wasserstein Distributionally Robust Optimization with Local

Principled Learning Method for Wasserstein Distributionally Robust Optimization with Local Perturbations Yongchan Kwon 1 Wonyoung Kim 2 Joong-Ho Won 2 Myunghee Cho Paik 2 1 Department of Biomedical Data Science, Stanford University 2 Department of

937 views • 18 slides

ECE 516: Adaptive Digital Filters Lecture 8 (Kalman Filtering) Mojtaba Soltanalian Kalman

ECE 516: Adaptive Digital Filters Lecture 8 (Kalman Filtering) Mojtaba Soltanalian Kalman Filtering - Tracking - Predicting - Denoising 2 Kalman Filtering: Fundamentals 3 We already know 4 Kalman Filtering: Fundamentals 5 Kalman

496 views • 21 slides

Kalman Filtering Notes Portions of these notes are adapted from [3], [5], [4], [2], and [1]. What

Kalman Filtering Notes Greg Mori Kalman Filtering Notes Portions of these notes are adapted from [3], [5], [4], [2], and [1]. What is the Kalman Filter? Optimal recursive data processing algorithm for processing series of measurements generated

506 views • 5 slides

Classical setup: Linear state space models (SSMs) robKalman a package on Robust Kalman

Robust Kalman Filtering Robust Kalman Filtering Classical setup Implementation proposal Implementation proposal Robustification Demonstration Demonstration Approaches Classical setup: Linear state space models (SSMs) robKalman a package

156 views • 11 slides

CS 287 Lecture 12 (Fall 2019) Kalman Filtering Lecturer: Ignasi Clavera Slides by Pieter Abbeel

CS 287 Lecture 12 (Fall 2019) Kalman Filtering Lecturer: Ignasi Clavera Slides by Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics Outline n Gaussians n Kalman filtering n Extend Kalman

646 views • 52 slides

Kalman Filtering Pieter Abbeel UC Berkeley EECS

Kalman Filtering Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, ProbabilisAc RoboAcs Overview Kalman

310 views • 13 slides

Statistical Filtering and Control for AI and Robotics Part II. Linear methods for regression

Statistical Filtering and Control for AI and Robotics Part II. Linear methods for regression & Kalman filtering Riccardo Muradore 1 / 66 Outline Linear Methods for Regression Gaussian filter Stochastic model Kalman filtering Kalman

841 views • 66 slides

Effective Scenarios in Multistage Distributionally Robust Optimization with Total Variation

Effective Scenarios in Multistage Distributionally Robust Optimization with Total Variation Distance G uzin Bayraksan Department of Integrated Systems Engineering The Ohio State University April 4, 2019 Joint work with Hamed Rahimian

1.24k views • 105 slides

Regularized & Distributionally Robust Data-Enabled Predictive Control Florian D orfler

Regularized & Distributionally Robust Data-Enabled Predictive Control Florian D orfler ETH Z urich CST Seminar @ Technion Acknowledgements Jeremy Coulson Linbin Huang Paul Beuchat John Lygeros Ivan Markovsky Ezzat Elokda 1/30

871 views • 47 slides

Distributionally Robust Approaches for Optimal Power Flow with Uncertain Reserves from Load

Distributionally Robust Approaches for Optimal Power Flow with Uncertain Reserves from Load Control Siqian Shen Industrial and Operations Engineering University of Michigan Joint work with Yiling Zhang (IOE) and Johanna Mathieu (EECS) June,

466 views • 28 slides

Distributionally Robust Planning Tool for Sustainable Microgrids Shahab Dehghan 1 , Agnes

1 Paper No: 20PESGM1277 A Data-Driven Two-Stage Distributionally Robust Planning Tool for Sustainable Microgrids Shahab Dehghan 1 , Agnes Nakiganda 1 , and Petros Aristidou 2 1 University of Leeds 2 Cyprus University of Technology

816 views • 5 slides

Robust hypothesis test using Wasserstein uncertainty sets Yao Xie Georgia Institute of

Robust hypothesis test using Wasserstein uncertainty sets Yao Xie Georgia Institute of Technology Joint work with Rui Gao, Liyan Xie, Huan Xu Cl Classification on with Anomaly detection: Health care: many unba unbalance nced da d

515 views • 7 slides

Kalman Filter I've got it! Sequential Bayes Filtering is a general approach to state

Kalman Filter I've got it! Sequential Bayes Filtering is a general approach to state estimation that gets used all over the place. But, implementations like histogram filters or Kalman filters are computationally complex. Is it

577 views • 44 slides

Solving 0-1 Semidefinite Programs for Distributionally Robust Allocation of Surgery Blocks Yiling

Solving 0-1 Semidefinite Programs for Distributionally Robust Allocation of Surgery Blocks Yiling Zhang 1 Joint work with Prof. Siqian Shen 1 , Prof. S. Ayca Erdogan 2 1 Industrial and Operations Engineering, University of Michigan 2 Industrial

805 views • 61 slides

Package robKalman . Kalmans revenge or obustness for Kalman Filtering evisited

Package robKalman . Kalmans revenge or obustness for Kalman Filtering evisited Package robKalman . Kalmans revenge or obustness for Kalman Filtering evisited Peter Ruckdeschel 1 Bernhard Spangl 2 1 Fraunhofer ITWM,

502 views • 31 slides

9/24/2010 Monitoring and data filtering III. The Kalman Filter and its relation with the other

9/24/2010 Monitoring and data filtering III. The Kalman Filter and its relation with the other methods Advanced Herd Management Ccile Cornou, IPH Dias 1 Before this part of the course Compare key figures (k) with expected results = +

558 views • 10 slides

Monitoring and data filtering III. The Kalman Filter and its relation with the other methods

Monitoring and data filtering III. The Kalman Filter and its relation with the other methods Advanced Quantitative Herd Management Dan Jensen, IPH Dias 1 Before this part of the course Compare key figures (k) with expected results = + e

413 views • 12 slides

Distributionally Robust Optimization with Decision-Dependent Ambiguity Set Nilay Noyan Sabanc

Distributionally Robust Optimization with Decision-Dependent Ambiguity Set Nilay Noyan Sabanc University, Istanbul, Turkey Joint work with G. Rudolf, Ko University M. Lejeune, George Washington University Uncertainty in optimization

622 views • 40 slides

Distributionally Robust Stochastic Optimization and Learning Models/Algorithms for Data-Driven

Distributionally Robust Stochastic Optimization and Learning Models/Algorithms for Data-Driven Optimization and Learning Yinyu Ye 1 Department of Management Science and Engineering Institute of Computational and Mathematical Engineering

1.02k views • 91 slides

Kalman Filtering Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox,

Kalman Filtering Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics Overview Kalman Filter = special case of a Bayes filter with dynamics model and n sensory model being linear

442 views • 13 slides

Ensemble Kalman Filtering with One-Step-Ahead (OSA) smoothing: Application to State-Parameter

Ensemble Kalman Filtering with One-Step-Ahead (OSA) smoothing: Application to State-Parameter Estimation and 1-Way Coupled Models Naila Raboudi, Boujemaa Ait-El-Fquih, Ibrahim Hoteit King Abdullah University of Science and Technology Earth

718 views • 46 slides

TRACKING FEATURES WITH KALMAN FILTERING, MAHALANOBIS DISTANCE AND A MANAGEMENT MODEL Raquel R.

USNCCM IX, San Francisco, CA, USA, July 22-26 2007 TRACKING FEATURES WITH KALMAN FILTERING, MAHALANOBIS DISTANCE AND A MANAGEMENT MODEL Raquel R. Pinho, Miguel V. Correia, Joo Manuel R. S. Tavares FEUP Faculdade de Engenharia da

336 views • 21 slides

Moment-based Distributionally Robust Server Allocation and Scheduling Problems Yiling Zhang 1 ,

Moment-based Distributionally Robust Server Allocation and Scheduling Problems Yiling Zhang 1 , Siqian Shen 1 , Ayca Erdogan 2 1 : Dept. of IOE, University of Michigan 2 :Dept. of ISE, San Jos e State University Zhang, S., Erdogan INFORMS

444 views • 33 slides