State Estimation of Linear and Nonlinear Dynamic Systems
|
|
- Chad Palmer
- 6 years ago
- Views:
Transcription
1 State Estimation of Linear and Nonlinear Dynamic Systems Part IV: Nonlinear Systems: Moving Horizon Estimation (MHE) and Particle Filtering (PF) James B. Rawlings and Fernando V. Lima Department of Chemical and Biological Engineering University of Wisconsin Madison AICES Regional School RWTH Aachen March 7, 28 Rawlings and Lima (UW) MHE and PF AICES / 45 Outline The Challenge of Nonlinear Estimation 2 Moving Horizon Estimation (MHE) 3 Particle Filtering (PF) 4 Combining PF and MHE 5 Conclusions 6 Further Reading Rawlings and Lima (UW) MHE and PF AICES 2 / 45
2 The Challenge of Nonlinear Estimation Linear Estimation Nonlinear Estimation Estimation Possibilities: one state is the optimal estimate 2 infinitely many states are optimal estimates (unobservable) Estimation Possibilities: one state is the optimal estimate 2 infinitely many states are optimal estimates (unobservable) 3 finitely many states are locally optimal estimates Rawlings and Lima (UW) MHE and PF AICES 3 / 45 Full Information Estimation Nonlinear model, Gaussian noise, x(k + ) = F (x, u) + G(x, u)w y(k) = h(x) + v The trajectory of states X (T ) := {x(),... x(t )} Maximizing the conditional density function max p X Y (X (T ) Y (T )) X (T ) Rawlings and Lima (UW) MHE and PF AICES 4 / 45
3 Equivalent Optimization Problem Using the model and taking logarithms min X (T ) V (x()) + T j= L w (w(j)) + T j= L v (y(j) h(x(j))) subject to x(j + ) = F (x, u) + w (G(x, u) = I ) V (x) := log(p x() (x)) L w (w) := log(p w (w)) L v (v) := log(p v (v)) Rawlings and Lima (UW) MHE and PF AICES 5 / 45 What do we do when we have a new measurement? New measurement at time T+ Measurement Estimate y T Resolve optimization problem with T + stages. = Size of optimization increases with time. Employ moving horizon approximation. = Bound size of optimization with approximate estimator. Rawlings and Lima (UW) MHE and PF AICES 6 / 45
4 Adding new Observations to the Estimation Problem It occasionally happens that after we have completed all parts of an extended calculation on a sequence of observations, we learn of a new observation that we would like to include. In many cases we will not want to have to redo the entire elimination but instead to find the modifications due to the new observation in the most reliable values of the unknowns and in their weights. C.F. Gauss, 823 G.W. Stewart Translation, 995, p. 9. Rawlings and Lima (UW) MHE and PF AICES 7 / 45 Moving Horizon Estimation Moving Estimation Window Discard old measurement New measurement at time T+ Measurement Estimate MH Estimate y T+ In the Moving Horizon Estimation(MHE) strategy The most recent N states are considered Rawlings and Lima (UW) MHE and PF AICES 8 / 45
5 Arrival Cost and Moving Horizon Estimation Most recent N states X (T N : T ) := {x(t N)... x(t )} Optimization problem min V T N(x(T N)) X (T N:T ) }{{} arrival cost + subject to x(j + ) = F (x, u) + w. T j=t N L w (w(j))+ T j=t N L v (y(j) h(x(j))) Rawlings and Lima (UW) MHE and PF AICES 9 / 45 What does moving horizon estimation have to offer? linear model Gaussian noise stability linear model general noise inequality constraints stability nonlinear model Gaussian noise nonlinear model general noise inequality constraints stability = Kalman Filter = MHE } = Extended Kalman Filter = MHE Rawlings and Lima (UW) MHE and PF AICES / 45
6 Literature Summary Data Reconciliation/Moving Horizon Estimation Liebman et al. (992), Kim et al. (99), Bequette (99), Ramamurthi et al. (993), Tjoa and Biegler (99), Albuquerque and Biegler (996), Marquardt et al. (M hamdi et al., 996; Binder et al., 22)... Moving Horizon Observers Jang et al. (986), Zimmer (994), Michalska and Mayne (995), Moraal and Grizzle (995) Constrained Moving Horizon Estimation Meadows et al. (993): Linear constrained estimation Muske and Rawlings (995): Linear and nonlinear MHE Robertson and Lee (Robertson et al., 996; Robertson and Lee, 22): Linear and nonlinear MHE, constraints, truncated distributions Tyler and Morari (996): Linear MHE, constraints Findeisen (997): Linear MHE, constraints Rao, Rawlings, Mayne, Lee (Rao et al., 23, 2; Rao and Rawlings, 22; Michalska and Mayne, 995): Linear and nonlinear MHE, constraints Rawlings and Lima (UW) MHE and PF AICES / 45 Moving Horizon Approximation Moving Estimation Window Discard old measurement New measurement at time T+ Measurement Estimate MH Estimate y T+ What are the consequences of neglecting old data? Sensitivity to noise, high gain estimator. Divergence. Rawlings and Lima (UW) MHE and PF AICES 2 / 45
7 Potential pitfalls of neglecting past data y Measurement Estimate MH Estimate By neglecting or too weakly weighting the past data, the estimator may be sensitive to outliers or noise. = Account for past data using approximate statistic. Rawlings and Lima (UW) MHE and PF AICES 3 / 45 Potential pitfalls of improperly approximating past data Account for past data by penalizing deviation from past estimate y Measurement Estimate MH Estimate By weighting the past data or the prior information too strongly, the estimator may be unable to keep up with data. Estimator divergence may result. = We require some forgetting to improve the robustness. Rawlings and Lima (UW) MHE and PF AICES 4 / 45
8 How are full information and moving horizon estimation related? = Forward Dynamic Programming T Φ T = Γ(x x) + L(w k, v k ) k= T N = Γ(x x) + L(w k, v k ) k= } {{ } Cost associated with arriving at x T N Arrival Cost Ξ T N (x T N ) + T T N L(w k, v k ) }{{} Uniquely determined by x T N and {w k } T k=t N Fixed Horizon Estimation Problem Rawlings and Lima (UW) MHE and PF AICES 5 / 45 Arrival Cost Ξ T Estimate Restricted Estimate Measurement x T Rawlings and Lima (UW) MHE and PF AICES 6 / 45
9 Forward Dynamic Programming Structure Arrival Cost Ξ T N Fixed Horizon Full Information T N T Rawlings and Lima (UW) MHE and PF AICES 7 / 45 Moving Horizon Estimation Optimization Problem min Θ T = {x k } T k=t N L(w k, v k ) + Γ T N (x T N x T N T N ) }{{} prior information arrival cost Initial penalty Γ T N summarizes past data by penalizing deviation away from past estimate. If the initial penalty is equal to the arrival cost, then the full information and moving horizon estimation problems are equivalent. Rawlings and Lima (UW) MHE and PF AICES 8 / 45
10 Comments For unconstrained linear systems with quadratic objectives, we can calculate the arrival cost with the Kalman filter covariance. Moving horizon estimation reduces to Kalman filtering. For constrained linear systems with quadratic objectives, we can globally lower bound the arrival cost with the Kalman filter covariance. When the system is nonlinear, we cannot in general calculate a globally lower bound to the arrival cost with the exception of the trivial choice: Γ T =. One solution: Generate lower bound online (Rao, 2). Rawlings and Lima (UW) MHE and PF AICES 9 / 45 One year from now I try to reconstruct my travel to Aachen Flew from Madison to a larger airport. Data: I don t remember very well, but it was a short flight... Flew from that larger airport to Frankfurt. Data: I remember this flight very well. It took forever; it was about 7 hours... overbound Madison actual underbound St. Louis 3 /2 Chicago /4 Milwaukee Minneapolis Detroit 7 6 * 8 6 Frankfurt Rawlings and Lima (UW) MHE and PF AICES 2 / 45
11 Arrival Cost Approximation Current Research in MHE The statistically correct choice for the arrival cost is the conditional density of x(t N) Y (T N ) V T N (x) = log p x(t N) Y (x Y (T N )) Arrival cost approximations (Rao et al., 23) uniform prior (and large N) EKF covariance formula MHE smoothing Rawlings and Lima (UW) MHE and PF AICES 2 / 45 Particle filtering sampled densities p s (x) = s w i δ(x x i ) x i samples (particles) w i weights i=.5.4 p(x).3.2 p(x) p s (x) x Exact density p(x) and a sampled density p s (x) with five samples for ξ N(, ) Rawlings and Lima (UW) MHE and PF AICES 22 / 45
12 Convergence cumulative distributions.8 P(x) P(x) P s (x) Corresponding exact P(x) and sampled P s (x) cumulative distributions x Rawlings and Lima (UW) MHE and PF AICES 23 / 45 Importance sampling In state estimation, p of interest is easy to evaluate but difficult to sample. We choose an importance function, q, instead. When we can sample p, the sampled density is { p s = x i, w i = } p sa (x i ) = p(x i ) s When we cannot sample p, the importance sampled density p s (x) is { p s = x i, w i = } p(x i ) p is (x i ) = q(x i ) s q(x i ) Both p s (x) and p s (x) are unbiased and converge to p(x) as sample size increases (Smith and Gelfand, 992). Rawlings and Lima (UW) MHE and PF AICES 24 / 45
13 p(x) Density to be sampled p(x). q(x) x x Importance function that can be sampled q(x). Rawlings and Lima (UW) MHE and PF AICES 25 / q(x) x Importance function q(x) and its histogram based on 5 samples p(x) x Exact density p(x) and its histogram based on 5 importance samples. Rawlings and Lima (UW) MHE and PF AICES 26 / 45
14 Importance sampled particle filter (Arulampalam et al., 22) p(x(k + ) Y (k + )) = {x i (k + ), w i (k + )} x i (k + ) is a sample of q(x(k + ) x i (k), y(k + )) w i (k + ) = w i (k) p(y(k + ) x i(k + ))p(x i (k + ) x i (k)) q(x i (k + ) x i (k), y(k + )) The importance sampled particle filter converges to the conditional density with increasing sample size. It is biased for finite sample size. Rawlings and Lima (UW) MHE and PF AICES 27 / 45 Research challenge placing the particles Optimal importance function (Doucet et al., 2). Restricted to linear measurement y = Cx + v. Resampling Curse of dimesionality Rawlings and Lima (UW) MHE and PF AICES 28 / 45
15 Optimal importance function 2 5 k = 5 k = 4 k = 3 x 2 (k) k = 2 5 k = k = Particles locations versus time using the optimal importance function; 25 particles. Ellipses show the 95% contour of the true conditional densities before and after measurement. x (k) Rawlings and Lima (UW) MHE and PF AICES 29 / 45 Resampling ➀ w w + w 2 w + w 2 + w 3 ➁ ➂ How to resample without bias x = x x 2 = x 3 x 3 = x 3 Partition [, ] with original sample weights, w i. Arrows depict the outcome of drawing three uniformly distributed random numbers. Sample x 2 is discarded and sample x 3 is repeated twice in the resample. The new sample s weights are w = w 2 = w 3 = /3. Rawlings and Lima (UW) MHE and PF AICES 3 / 45
16 Resampling Original sample Resample state weight state weight x w = 3 x = x w = 3 x 2 w 2 = x 2 = x 3 w 2 = 3 x 3 w 3 = 6 x 3 = x 3 w 3 = 3 The properties of the resamples are summarized by { wj, x p re ( x i ) = i = x j, x i x j w i = /s, all i Rawlings and Lima (UW) MHE and PF AICES 3 / 45 Resampling 2 5 k = 5 k = 4 k = 3 x 2 (k) k = 2 5 k = k = Particles locations versus time using the optimal importance function with resampling; 25 particles. x (k) Rawlings and Lima (UW) MHE and PF AICES 32 / 45
17 The MHE and particle filtering hybrid approach Hybrid implementation Use the MHE optimization to locate/relocate the samples Use the PF to obtain fast state estimates between MHE optimizations Rawlings and Lima (UW) MHE and PF AICES 33 / 45 Application: Semi-Batch Reactor Reaction: 2A B k =.6 Measurement is C A + C B x = [ 3 ] T A, B F i, C A, C B V dc A dt dc B dt = 2kC 2 A + F i V C A t =. = kc 2 A + F i V C B Noise covariances Q w = diag (. 2,. 2 ) and R v =. 2 Bad Prior: x = [. 4.5 ] T with a large P Unmodelled Disturbance: C A, C B is pulsed at t k = 5 Rawlings and Lima (UW) MHE and PF AICES 34 / 45
18 Using only MHE MHE implemented with N = 5(t =.5) and a smoothed prior MHE recovers robustly from poor priors and unmodelled disturbances Concentrations, ca, cb estimates y c B Measurement, y c A time Rawlings and Lima (UW) MHE and PF AICES 35 / 45 Using only particle filter Particle filter implemented with the Optimal importance function: p(x k x k, y k ), 5 samples, Resampling The PF samples never recover from a poor x. Not robust Concentrations, ca, cb estimates y c B Measurement, y c A time Rawlings and Lima (UW) MHE and PF AICES 36 / 45
19 MHE/PF hybrid with a simple importance function Importance function for PF: p(x k x k ), 5 samples The PF samples recover from a poor x and the unmodelled disturbance only after the MHE relocates the samples Concentrations, ca, cb estimates y 6 c B c A time 4 2 Measurement, y Rawlings and Lima (UW) MHE and PF AICES 37 / 45 MHE/PF hybrid with an optimal importance function The optimal importance function: p(x k x k, y k ), 5 samples MHE relocates the samples after a poor x, but samples recover from the unmodelled disturbance without needing the MHE Concentrations, ca, cb estimates y c B Measurement, y c A time Rawlings and Lima (UW) MHE and PF AICES 38 / 45
20 Conclusions Optimal state estimation of the linear dynamic system is the gold standard of state estimation. MHE is a good option for linear, constrained systems. The classic solution for nonlinear systems, the EKF, has been superseded. The UKF, for example, is an easily implemented alternative worth evaluating. MHE and particle filtering are higher-quality solutions for nonlinear models. MHE is robust to modeling errors but requires an online optimization. PF is simple to program and fast to execute but may be sensitive to model errors. They require more user experience to set up properly and more computational resources to execute. The payoff can be substantial, however. Hybrid MHE/PF methods can combine these complementary strengths. Rawlings and Lima (UW) MHE and PF AICES 39 / 45 Future challenges Process systems are typically unobservable or ill-conditioned, i.e. nearby measurements do not imply nearby states. We must decide on the subset of states to reconstruct from the data an additional part to the modeling question. Nonlinear systems produce multi-modal densities. We need better solutions for handling these multi-modal densities in real time. Rawlings and Lima (UW) MHE and PF AICES 4 / 45
21 Acknowledgments Murali Rajamani of BP Professor Bhavik Bakshi of OSU for helpful discussion. NSF grant #CNS 5447 PRF grant #4332 AC9 Rawlings and Lima (UW) MHE and PF AICES 4 / 45 Further Reading I J. Albuquerque and L. T. Biegler. Data reconciliation and gross-error detection for dynamic systems. AIChE J., 42(): , 996. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp. A tutorial on particle filters for online nonlinear/non-gaussian Bayesian tracking. IEEE Trans. Signal Process., 5 (2):74 88, February 22. B. W. Bequette. Nonlinear predictive control using multi-rate sampling. Can. J. Chem. Eng., 69:36 43, February 99. T. Binder, L. Blank, W. Dahmen, and W. Marquardt. On the regularization of dynamic data reconciliation problems. J. Proc. Cont., 2(4): , 22. A. Doucet, S. Godsill, and C. Andrieu. On sequential Monte Carlo sampling methods for Bayesian filtering. Stat. and Comput., :97 28, 2. P. Findeisen. Moving horizon state estimation of discrete time systems. Master s thesis, University of Wisconsin Madison, 997. S.-S. Jang, B. Joseph, and H. Mukai. Comparison of two approaches to on-line parameter and state estimation of nonlinear systems. Ind. Eng. Chem. Proc. Des. Dev., 25:89 84, 986. Rawlings and Lima (UW) MHE and PF AICES 42 / 45
22 Further Reading II I. Kim, M. Liebman, and T. Edgar. A sequential error-in-variables method for nonlinear dynamic systems. Comput. Chem. Eng., 5(9):663 67, 99. M. Liebman, T. Edgar, and L. Lasdon. Efficient data reconciliation and estimation for dynamic processes using nonlinear programming techniques. Comput. Chem. Eng., 6 (/): , 992. E. S. Meadows, K. R. Muske, and J. B. Rawlings. Constrained state estimation and discontinuous feedback in model predictive control. In Proceedings of the 993 European Control Conference, pages European Automatic Control Council, June 993. A. M hamdi, A. Helbig, O. Abel, and W. Marquardt. Newton-type receding horizon control and state estimation. In Proceedings of the 996 IFAC World Congress, pages 2 26, San Francisco, California, 996. H. Michalska and D. Q. Mayne. Moving horizon observers and observer-based control. IEEE Trans. Auto. Cont., 4(6):995 6, 995. P. E. Moraal and J. W. Grizzle. Observer design for nonlinear systems with discrete-time measurements. IEEE Trans. Auto. Cont., 4(3):395 44, 995. Rawlings and Lima (UW) MHE and PF AICES 43 / 45 Further Reading III K. R. Muske and J. B. Rawlings. Nonlinear moving horizon state estimation. In R. Berber, editor, Methods of Model Based Process Control, NATO Advanced Study Institute series: E Applied Sciences 293, pages , Dordrecht, The Netherlands, 995. Kluwer. Y. Ramamurthi, P. Sistu, and B. Bequette. Control-relevant dynamic data reconciliation and parameter estimation. Comput. Chem. Eng., 7():4 59, 993. C. V. Rao. Moving Horizon Strategies for the Constrained Monitoring and Control of Nonlinear Discrete-Time Systems. PhD thesis, University of Wisconsin Madison, 2. C. V. Rao and J. B. Rawlings. Constrained process monitoring: moving-horizon approach. AIChE J., 48():97 9, January 22. C. V. Rao, J. B. Rawlings, and J. H. Lee. Constrained linear state estimation a moving horizon approach. Automatica, 37():69 628, 2. C. V. Rao, J. B. Rawlings, and D. Q. Mayne. Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations. IEEE Trans. Auto. Cont., 48(2): , February 23. D. G. Robertson and J. H. Lee. On the use of constraints in least squares estimation and control. Automatica, 38(7):3 24, 22. Rawlings and Lima (UW) MHE and PF AICES 44 / 45
23 Further Reading IV D. G. Robertson, J. H. Lee, and J. B. Rawlings. A moving horizon-based approach for least-squares state estimation. AIChE J., 42(8): , August 996. A. F. M. Smith and A. E. Gelfand. Bayesian statistics without tears: A sampling-resampling perspective. Amer. Statist., 46(2):84 88, 992. I. B. Tjoa and L. T. Biegler. Simultaneous strategies for data reconciliation and gross error detection of nonlinear systems. Comput. Chem. Eng., 5():679 69, 99. M. L. Tyler and M. Morari. Stability of constrained moving horizon estimation schemes. Preprint AUT96 8, Automatic Control Laboratory, Swiss Federal Institute of Technology, 996. G. Zimmer. State observation by on-line minimization. Int. J. Control, 6(4):595 66, 994. Rawlings and Lima (UW) MHE and PF AICES 45 / 45
State Estimation using Moving Horizon Estimation and Particle Filtering
State Estimation using Moving Horizon Estimation and Particle Filtering James B. Rawlings Department of Chemical and Biological Engineering UW Math Probability Seminar Spring 2009 Rawlings MHE & PF 1 /
More informationState Estimation of Linear and Nonlinear Dynamic Systems
State Estimation of Linear and Nonlinear Dynamic Systems Part III: Nonlinear Systems: Extended Kalman Filter (EKF) and Unscented Kalman Filter (UKF) James B. Rawlings and Fernando V. Lima Department of
More informationNonlinear Stochastic Modeling and State Estimation of Weakly Observable Systems: Application to Industrial Polymerization Processes
Nonlinear Stochastic Modeling and State Estimation of Weakly Observable Systems: Application to Industrial Polymerization Processes Fernando V. Lima, James B. Rawlings and Tyler A. Soderstrom Department
More informationState Estimation of Linear and Nonlinear Dynamic Systems
State Estimation of Linear and Nonlinear Dynamic Systems Part I: Linear Systems with Gaussian Noise James B. Rawlings and Fernando V. Lima Department of Chemical and Biological Engineering University of
More informationSIMULATION OF TURNING RATES IN TRAFFIC SYSTEMS
SIMULATION OF TURNING RATES IN TRAFFIC SYSTEMS Balázs KULCSÁR István VARGA Department of Transport Automation, Budapest University of Technology and Economics Budapest, H-, Bertalan L. u. 2., Hungary e-mail:
More informationRAO-BLACKWELLISED PARTICLE FILTERS: EXAMPLES OF APPLICATIONS
RAO-BLACKWELLISED PARTICLE FILTERS: EXAMPLES OF APPLICATIONS Frédéric Mustière e-mail: mustiere@site.uottawa.ca Miodrag Bolić e-mail: mbolic@site.uottawa.ca Martin Bouchard e-mail: bouchard@site.uottawa.ca
More informationConstrained 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 informationCourse on Model Predictive Control Part II Linear MPC design
Course on Model Predictive Control Part II Linear MPC design Gabriele Pannocchia Department of Chemical Engineering, University of Pisa, Italy Email: g.pannocchia@diccism.unipi.it Facoltà di Ingegneria,
More informationOutline. Model Predictive Control: Current Status and Future Challenges. Separation of the control problem. Separation of the control problem
Otline Model Predictive Control: Crrent Stats and Ftre Challenges James B. Rawlings Department of Chemical and Biological Engineering University of Wisconsin Madison UCLA Control Symposim May, 6 Overview
More informationState Estimation of Linear and Nonlinear Dynamic Systems
State Estimation of Linear and Nonlinear Dynamic Systems Part II: Observability and Stability James B. Rawlings and Fernando V. Lima Department of Chemical and Biological Engineering University of Wisconsin
More informationOnline monitoring of MPC disturbance models using closed-loop data
Online monitoring of MPC disturbance models using closed-loop data Brian J. Odelson and James B. Rawlings Department of Chemical Engineering University of Wisconsin-Madison Online Optimization Based Identification
More informationUsing 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 informationNonlinear State Estimation! Particle, Sigma-Points Filters!
Nonlinear State Estimation! Particle, Sigma-Points Filters! Robert Stengel! Optimal Control and Estimation, MAE 546! Princeton University, 2017!! Particle filter!! Sigma-Points Unscented Kalman ) filter!!
More informationPATTERN 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 informationLecture 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 informationOn the Inherent Robustness of Suboptimal Model Predictive Control
On the Inherent Robustness of Suboptimal Model Predictive Control James B. Rawlings, Gabriele Pannocchia, Stephen J. Wright, and Cuyler N. Bates Department of Chemical and Biological Engineering and Computer
More informationOn the Inherent Robustness of Suboptimal Model Predictive Control
On the Inherent Robustness of Suboptimal Model Predictive Control James B. Rawlings, Gabriele Pannocchia, Stephen J. Wright, and Cuyler N. Bates Department of Chemical & Biological Engineering Computer
More informationSensor Fusion: Particle Filter
Sensor Fusion: Particle Filter By: Gordana Stojceska stojcesk@in.tum.de Outline Motivation Applications Fundamentals Tracking People Advantages and disadvantages Summary June 05 JASS '05, St.Petersburg,
More informationNonlinear Model Predictive Control Tools (NMPC Tools)
Nonlinear Model Predictive Control Tools (NMPC Tools) Rishi Amrit, James B. Rawlings April 5, 2008 1 Formulation We consider a control system composed of three parts([2]). Estimator Target calculator Regulator
More informationEVALUATING SYMMETRIC INFORMATION GAP BETWEEN DYNAMICAL SYSTEMS USING PARTICLE FILTER
EVALUATING SYMMETRIC INFORMATION GAP BETWEEN DYNAMICAL SYSTEMS USING PARTICLE FILTER Zhen Zhen 1, Jun Young Lee 2, and Abdus Saboor 3 1 Mingde College, Guizhou University, China zhenz2000@21cn.com 2 Department
More informationHuman Pose Tracking I: Basics. David Fleet University of Toronto
Human Pose Tracking I: Basics David Fleet University of Toronto CIFAR Summer School, 2009 Looking at People Challenges: Complex pose / motion People have many degrees of freedom, comprising an articulated
More informationOutline. 1 Full information estimation. 2 Moving horizon estimation - zero prior weighting. 3 Moving horizon estimation - nonzero prior weighting
Outline Moving Horizon Estimation MHE James B. Rawlings Department of Chemical and Biological Engineering University of Wisconsin Madison SADCO Summer School and Workshop on Optimal and Model Predictive
More informationMoving Horizon Estimation (MHE)
Moving Horizon Estimation (MHE) James B. Rawlings Department of Chemical and Biological Engineering University of Wisconsin Madison Insitut für Systemtheorie und Regelungstechnik Universität Stuttgart
More informationParticle 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 informationAn introduction to particle filters
An introduction to particle filters Andreas Svensson Department of Information Technology Uppsala University June 10, 2014 June 10, 2014, 1 / 16 Andreas Svensson - An introduction to particle filters Outline
More informationOptimizing Economic Performance using Model Predictive Control
Optimizing Economic Performance using Model Predictive Control James B. Rawlings Department of Chemical and Biological Engineering Second Workshop on Computational Issues in Nonlinear Control Monterey,
More informationEstimation for Nonlinear Dynamical Systems over Packet-Dropping Networks
Estimation for Nonlinear Dynamical Systems over Packet-Dropping Networks Zhipu Jin Chih-Kai Ko and Richard M Murray Abstract Two approaches, the extended Kalman filter (EKF) and moving horizon estimation
More informationLecture 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 informationON MODEL SELECTION FOR STATE ESTIMATION FOR NONLINEAR SYSTEMS. Robert Bos,1 Xavier Bombois Paul M. J. Van den Hof
ON MODEL SELECTION FOR STATE ESTIMATION FOR NONLINEAR SYSTEMS Robert Bos,1 Xavier Bombois Paul M. J. Van den Hof Delft Center for Systems and Control, Delft University of Technology, Mekelweg 2, 2628 CD
More informationOPTIMAL 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 information2D 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 informationPenalty and Barrier Methods General classical constrained minimization problem minimize f(x) subject to g(x) 0 h(x) =0 Penalty methods are motivated by the desire to use unconstrained optimization techniques
More informationParticle Filtering for Data-Driven Simulation and Optimization
Particle Filtering for Data-Driven Simulation and Optimization John R. Birge The University of Chicago Booth School of Business Includes joint work with Nicholas Polson. JRBirge INFORMS Phoenix, October
More informationLearning Model Predictive Control for Iterative Tasks: A Computationally Efficient Approach for Linear System
Learning Model Predictive Control for Iterative Tasks: A Computationally Efficient Approach for Linear System Ugo Rosolia Francesco Borrelli University of California at Berkeley, Berkeley, CA 94701, USA
More informationROBUST CONSTRAINED ESTIMATION VIA UNSCENTED TRANSFORMATION. Pramod Vachhani a, Shankar Narasimhan b and Raghunathan Rengaswamy a 1
ROUST CONSTRINED ESTIMTION VI UNSCENTED TRNSFORMTION Pramod Vachhani a, Shankar Narasimhan b and Raghunathan Rengaswamy a a Department of Chemical Engineering, Clarkson University, Potsdam, NY -3699, US.
More informationControlling Large-Scale Systems with Distributed Model Predictive Control
Controlling Large-Scale Systems with Distributed Model Predictive Control James B. Rawlings Department of Chemical and Biological Engineering November 8, 2010 Annual AIChE Meeting Salt Lake City, UT Rawlings
More informationAN EFFICIENT TWO-STAGE SAMPLING METHOD IN PARTICLE FILTER. Qi Cheng and Pascal Bondon. CNRS UMR 8506, Université Paris XI, France.
AN EFFICIENT TWO-STAGE SAMPLING METHOD IN PARTICLE FILTER Qi Cheng and Pascal Bondon CNRS UMR 8506, Université Paris XI, France. August 27, 2011 Abstract We present a modified bootstrap filter to draw
More informationMoving Horizon Filter for Monotonic Trends
43rd IEEE Conference on Decision and Control December 4-7, 2004 Atlantis, Paradise Island, Bahamas ThA.3 Moving Horizon Filter for Monotonic Trends Sikandar Samar Stanford University Dimitry Gorinevsky
More informationGaussian Process for Internal Model Control
Gaussian Process for Internal Model Control Gregor Gregorčič and Gordon Lightbody Department of Electrical Engineering University College Cork IRELAND E mail: gregorg@rennesuccie Abstract To improve transparency
More informationLecture 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 informationEfficient Moving Horizon Estimation of DAE Systems. John D. Hedengren Thomas F. Edgar The University of Texas at Austin TWMCC Feb 7, 2005
Efficient Moving Horizon Estimation of DAE Systems John D. Hedengren Thomas F. Edgar The University of Teas at Austin TWMCC Feb 7, 25 Outline Introduction: Moving Horizon Estimation (MHE) Eplicit Solution
More informationMoving Horizon Estimation with Decimated Observations
Moving Horizon Estimation with Decimated Observations Rui F. Barreiro A. Pedro Aguiar João M. Lemos Institute for Systems and Robotics (ISR) Instituto Superior Tecnico (IST), Lisbon, Portugal INESC-ID/IST,
More informationUnscented Filtering for Interval-Constrained Nonlinear Systems
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 8 Unscented Filtering for Interval-Constrained Nonlinear Systems Bruno O. S. Teixeira,LeonardoA.B.Tôrres, Luis
More informationIntroduction to Model Predictive Control. Dipartimento di Elettronica e Informazione
Introduction to Model Predictive Control Riccardo Scattolini Riccardo Scattolini Dipartimento di Elettronica e Informazione Finite horizon optimal control 2 Consider the system At time k we want to compute
More informationEfficient Filtering Using Monotonic Walk Model
AMERICAN CONTROL CONFERENCE JUNE 8, SEATTLE, WA Efficient Filtering Using Monotonic Walk Model Dimitry Gorinevsky Abstract This paper proposes a nonlinear filter for estimating monotonic underlying trend
More informationPartially Observable Markov Decision Processes (POMDPs)
Partially Observable Markov Decision Processes (POMDPs) Sachin Patil Guest Lecture: CS287 Advanced Robotics Slides adapted from Pieter Abbeel, Alex Lee Outline Introduction to POMDPs Locally Optimal Solutions
More informationMarkov Chain Monte Carlo Methods for Stochastic
Markov Chain Monte Carlo Methods for Stochastic Optimization i John R. Birge The University of Chicago Booth School of Business Joint work with Nicholas Polson, Chicago Booth. JRBirge U Florida, Nov 2013
More informationMarkov Chain Monte Carlo Methods for Stochastic Optimization
Markov Chain Monte Carlo Methods for Stochastic Optimization John R. Birge The University of Chicago Booth School of Business Joint work with Nicholas Polson, Chicago Booth. JRBirge U of Toronto, MIE,
More informationA Globally Stabilizing Receding Horizon Controller for Neutrally Stable Linear Systems with Input Constraints 1
A Globally Stabilizing Receding Horizon Controller for Neutrally Stable Linear Systems with Input Constraints 1 Ali Jadbabaie, Claudio De Persis, and Tae-Woong Yoon 2 Department of Electrical Engineering
More informationParticle Filtering Approaches for Dynamic Stochastic Optimization
Particle Filtering Approaches for Dynamic Stochastic Optimization John R. Birge The University of Chicago Booth School of Business Joint work with Nicholas Polson, Chicago Booth. JRBirge I-Sim Workshop,
More informationLearning Static Parameters in Stochastic Processes
Learning Static Parameters in Stochastic Processes Bharath Ramsundar December 14, 2012 1 Introduction Consider a Markovian stochastic process X T evolving (perhaps nonlinearly) over time variable T. We
More informationTracking. Readings: Chapter 17 of Forsyth and Ponce. Matlab Tutorials: motiontutorial.m. 2503: Tracking c D.J. Fleet & A.D. Jepson, 2009 Page: 1
Goal: Tracking Fundamentals of model-based tracking with emphasis on probabilistic formulations. Examples include the Kalman filter for linear-gaussian problems, and maximum likelihood and particle filters
More informationA Note on Auxiliary Particle Filters
A Note on Auxiliary Particle Filters Adam M. Johansen a,, Arnaud Doucet b a Department of Mathematics, University of Bristol, UK b Departments of Statistics & Computer Science, University of British Columbia,
More informationLecture 6: Multiple Model Filtering, Particle Filtering and Other Approximations
Lecture 6: Multiple Model Filtering, Particle Filtering and Other Approximations Department of Biomedical Engineering and Computational Science Aalto University April 28, 2010 Contents 1 Multiple Model
More informationOptimal dynamic operation of chemical processes: Assessment of the last 20 years and current research opportunities
Optimal dynamic operation of chemical processes: Assessment of the last 2 years and current research opportunities James B. Rawlings Department of Chemical and Biological Engineering April 3, 2 Department
More informationStable Adaptive Momentum for Rapid Online Learning in Nonlinear Systems
Stable Adaptive Momentum for Rapid Online Learning in Nonlinear Systems Thore Graepel and Nicol N. Schraudolph Institute of Computational Science ETH Zürich, Switzerland {graepel,schraudo}@inf.ethz.ch
More informationEE C128 / ME C134 Feedback Control Systems
EE C128 / ME C134 Feedback Control Systems Lecture Additional Material Introduction to Model Predictive Control Maximilian Balandat Department of Electrical Engineering & Computer Science University of
More informationClosed-loop Behavior of Nonlinear Model Predictive Control
2 TWMCC Texas-Wisconsin Modeling and Control Consortium 1 Technical report number 2002-04 Closed-loop Behavior of Nonlinear Model Predictive Control Matthew J. Tenny and James B. Rawlings Department of
More informationCOMPUTATIONAL DELAY IN NONLINEAR MODEL PREDICTIVE CONTROL. Rolf Findeisen Frank Allgöwer
COMPUTATIONAL DELAY IN NONLINEAR MODEL PREDICTIVE CONTROL Rolf Findeisen Frank Allgöwer Institute for Systems Theory in Engineering, University of Stuttgart, 70550 Stuttgart, Germany, findeise,allgower
More informationPartially Observable Markov Decision Processes (POMDPs) Pieter Abbeel UC Berkeley EECS
Partially Observable Markov Decision Processes (POMDPs) Pieter Abbeel UC Berkeley EECS Many slides adapted from Jur van den Berg Outline POMDPs Separation Principle / Certainty Equivalence Locally Optimal
More informationCourse on Model Predictive Control Part III Stability and robustness
Course on Model Predictive Control Part III Stability and robustness Gabriele Pannocchia Department of Chemical Engineering, University of Pisa, Italy Email: g.pannocchia@diccism.unipi.it Facoltà di Ingegneria,
More informationDynamic System Identification using HDMR-Bayesian Technique
Dynamic System Identification using HDMR-Bayesian Technique *Shereena O A 1) and Dr. B N Rao 2) 1), 2) Department of Civil Engineering, IIT Madras, Chennai 600036, Tamil Nadu, India 1) ce14d020@smail.iitm.ac.in
More informationInferring biological dynamics Iterated filtering (IF)
Inferring biological dynamics 101 3. Iterated filtering (IF) IF originated in 2006 [6]. For plug-and-play likelihood-based inference on POMP models, there are not many alternatives. Directly estimating
More informationNonlinear Estimation Techniques for Impact Point Prediction of Ballistic Targets
Nonlinear Estimation Techniques for Impact Point Prediction of Ballistic Targets J. Clayton Kerce a, George C. Brown a, and David F. Hardiman b a Georgia Tech Research Institute, Georgia Institute of Technology,
More informationAn introduction to Sequential Monte Carlo
An introduction to Sequential Monte Carlo Thang Bui Jes Frellsen Department of Engineering University of Cambridge Research and Communication Club 6 February 2014 1 Sequential Monte Carlo (SMC) methods
More informationBAYESIAN ESTIMATION BY SEQUENTIAL MONTE CARLO SAMPLING FOR NONLINEAR DYNAMIC SYSTEMS
BAYESIAN ESTIMATION BY SEQUENTIAL MONTE CARLO SAMPLING FOR NONLINEAR DYNAMIC SYSTEMS DISSERTATION Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the Graduate
More informationLecture 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 informationOn the Exponential Stability of Moving Horizon Observer for Globally N-Detectable Nonlinear Systems
Asian Journal of Control, Vol 00, No 0, pp 1 6, Month 008 Published online in Wiley InterScience (wwwintersciencewileycom) DOI: 10100/asjc0000 - On the Exponential Stability of Moving Horizon Observer
More informationQuis custodiet ipsos custodes?
Quis custodiet ipsos custodes? James B. Rawlings, Megan Zagrobelny, Luo Ji Dept. of Chemical and Biological Engineering, Univ. of Wisconsin-Madison, WI, USA IFAC Conference on Nonlinear Model Predictive
More informationL09. PARTICLE FILTERING. NA568 Mobile Robotics: Methods & Algorithms
L09. PARTICLE FILTERING NA568 Mobile Robotics: Methods & Algorithms Particle Filters Different approach to state estimation Instead of parametric description of state (and uncertainty), use a set of state
More informationEvolution Strategies Based Particle Filters for Fault Detection
Evolution Strategies Based Particle Filters for Fault Detection Katsuji Uosaki, Member, IEEE, and Toshiharu Hatanaka, Member, IEEE Abstract Recent massive increase of the computational power has allowed
More informationDirac Mixture Density Approximation Based on Minimization of the Weighted Cramér von Mises Distance
Dirac Mixture Density Approximation Based on Minimization of the Weighted Cramér von Mises Distance Oliver C Schrempf, Dietrich Brunn, and Uwe D Hanebeck Abstract This paper proposes a systematic procedure
More informationIn search of the unreachable setpoint
In search of the unreachable setpoint Adventures with Prof. Sten Bay Jørgensen James B. Rawlings Department of Chemical and Biological Engineering June 19, 2009 Seminar Honoring Prof. Sten Bay Jørgensen
More informationThe Unscented Particle Filter
The Unscented Particle Filter Rudolph van der Merwe (OGI) Nando de Freitas (UC Bereley) Arnaud Doucet (Cambridge University) Eric Wan (OGI) Outline Optimal Estimation & Filtering Optimal Recursive Bayesian
More informationA Monte Carlo Sequential Estimation for Point Process Optimum Filtering
2006 International Joint Conference on Neural Networks Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-21, 2006 A Monte Carlo Sequential Estimation for Point Process Optimum Filtering
More informationFUNDAMENTAL FILTERING LIMITATIONS IN LINEAR NON-GAUSSIAN SYSTEMS
FUNDAMENTAL FILTERING LIMITATIONS IN LINEAR NON-GAUSSIAN SYSTEMS Gustaf Hendeby Fredrik Gustafsson Division of Automatic Control Department of Electrical Engineering, Linköpings universitet, SE-58 83 Linköping,
More informationDistributed model predictive control of large-scale systems
Distributed model predictive control of large-scale systems James B Rawlings 1, Aswin N Venkat 1 and Stephen J Wright 2 1 Department of Chemical and Biological Engineering 2 Department of Computer Sciences
More informationLikelihood Bounds for Constrained Estimation with Uncertainty
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 5 Seville, Spain, December -5, 5 WeC4. Likelihood Bounds for Constrained Estimation with Uncertainty
More informationOn robustness of suboptimal min-max model predictive control *
Manuscript received June 5, 007; revised Sep., 007 On robustness of suboptimal min-max model predictive control * DE-FENG HE, HAI-BO JI, TAO ZHENG Department of Automation University of Science and Technology
More informationNonlinear Measurement Update and Prediction: Prior Density Splitting Mixture Estimator
Nonlinear Measurement Update and Prediction: Prior Density Splitting Mixture Estimator Andreas Rauh, Kai Briechle, and Uwe D Hanebec Member, IEEE Abstract In this paper, the Prior Density Splitting Mixture
More informationFIR Filters for Stationary State Space Signal Models
Proceedings of the 17th World Congress The International Federation of Automatic Control FIR Filters for Stationary State Space Signal Models Jung Hun Park Wook Hyun Kwon School of Electrical Engineering
More informationAdaptive Nonlinear Model Predictive Control with Suboptimality and Stability Guarantees
Adaptive Nonlinear Model Predictive Control with Suboptimality and Stability Guarantees Pontus Giselsson Department of Automatic Control LTH Lund University Box 118, SE-221 00 Lund, Sweden pontusg@control.lth.se
More informationNonlinear Model Predictive Control for Periodic Systems using LMIs
Marcus Reble Christoph Böhm Fran Allgöwer Nonlinear Model Predictive Control for Periodic Systems using LMIs Stuttgart, June 29 Institute for Systems Theory and Automatic Control (IST), University of Stuttgart,
More informationMultiple Bits Distributed Moving Horizon State Estimation for Wireless Sensor Networks. Ji an Luo
Multiple Bits Distributed Moving Horizon State Estimation for Wireless Sensor Networks Ji an Luo 2008.6.6 Outline Background Problem Statement Main Results Simulation Study Conclusion Background Wireless
More informationA Robust Controller for Scalar Autonomous Optimal Control Problems
A Robust Controller for Scalar Autonomous Optimal Control Problems S. H. Lam 1 Department of Mechanical and Aerospace Engineering Princeton University, Princeton, NJ 08544 lam@princeton.edu Abstract Is
More informationSELECTIVE ANGLE MEASUREMENTS FOR A 3D-AOA INSTRUMENTAL VARIABLE TMA ALGORITHM
SELECTIVE ANGLE MEASUREMENTS FOR A 3D-AOA INSTRUMENTAL VARIABLE TMA ALGORITHM Kutluyıl Doğançay Reza Arablouei School of Engineering, University of South Australia, Mawson Lakes, SA 595, Australia ABSTRACT
More informationDensity Approximation Based on Dirac Mixtures with Regard to Nonlinear Estimation and Filtering
Density Approximation Based on Dirac Mixtures with Regard to Nonlinear Estimation and Filtering Oliver C. Schrempf, Dietrich Brunn, Uwe D. Hanebeck Intelligent Sensor-Actuator-Systems Laboratory Institute
More informationPARTICLE FILTERS WITH INDEPENDENT RESAMPLING
PARTICLE FILTERS WITH INDEPENDENT RESAMPLING Roland Lamberti 1, Yohan Petetin 1, François Septier, François Desbouvries 1 (1) Samovar, Telecom Sudparis, CNRS, Université Paris-Saclay, 9 rue Charles Fourier,
More informationOn the convergence of the iterative solution of the likelihood equations
On the convergence of the iterative solution of the likelihood equations R. Moddemeijer University of Groningen, Department of Computing Science, P.O. Box 800, NL-9700 AV Groningen, The Netherlands, e-mail:
More informationStochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions
International Journal of Control Vol. 00, No. 00, January 2007, 1 10 Stochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions I-JENG WANG and JAMES C.
More informationIN particle filter (PF) applications, knowledge of the computational
Complexity Analysis of the Marginalized Particle Filter Rickard Karlsson, Thomas Schön and Fredrik Gustafsson, Member IEEE Abstract In this paper the computational complexity of the marginalized particle
More informationCoordinating multiple optimization-based controllers: new opportunities and challenges
Coordinating multiple optimization-based controllers: new opportunities and challenges James B. Rawlings and Brett T. Stewart Department of Chemical and Biological Engineering University of Wisconsin Madison
More informationBlind Equalization via Particle Filtering
Blind Equalization via Particle Filtering Yuki Yoshida, Kazunori Hayashi, Hideaki Sakai Department of System Science, Graduate School of Informatics, Kyoto University Historical Remarks A sequential Monte
More informationState-Space Methods for Inferring Spike Trains from Calcium Imaging
State-Space Methods for Inferring Spike Trains from Calcium Imaging Joshua Vogelstein Johns Hopkins April 23, 2009 Joshua Vogelstein (Johns Hopkins) State-Space Calcium Imaging April 23, 2009 1 / 78 Outline
More informationIntroduction to Particle Filters for Data Assimilation
Introduction to Particle Filters for Data Assimilation Mike Dowd Dept of Mathematics & Statistics (and Dept of Oceanography Dalhousie University, Halifax, Canada STATMOS Summer School in Data Assimila5on,
More informationParameter Estimation in a Moving Horizon Perspective
Parameter Estimation in a Moving Horizon Perspective State and Parameter Estimation in Dynamical Systems Reglerteknik, ISY, Linköpings Universitet State and Parameter Estimation in Dynamical Systems OUTLINE
More informationHIGHER ORDER SLIDING MODES AND ARBITRARY-ORDER EXACT ROBUST DIFFERENTIATION
HIGHER ORDER SLIDING MODES AND ARBITRARY-ORDER EXACT ROBUST DIFFERENTIATION A. Levant Institute for Industrial Mathematics, 4/24 Yehuda Ha-Nachtom St., Beer-Sheva 843, Israel Fax: +972-7-232 and E-mail:
More informationPar$cle Filters Part I: Theory. Peter Jan van Leeuwen Data- Assimila$on Research Centre DARC University of Reading
Par$cle Filters Part I: Theory Peter Jan van Leeuwen Data- Assimila$on Research Centre DARC University of Reading Reading July 2013 Why Data Assimila$on Predic$on Model improvement: - Parameter es$ma$on
More informationUCLA Chemical Engineering. Process & Control Systems Engineering Laboratory
Constrained Innite-time Optimal Control Donald J. Chmielewski Chemical Engineering Department University of California Los Angeles February 23, 2000 Stochastic Formulation - Min Max Formulation - UCLA
More informationA tutorial overview on theory and design of offset-free MPC algorithms
A tutorial overview on theory and design of offset-free MPC algorithms Gabriele Pannocchia Dept. of Civil and Industrial Engineering University of Pisa November 24, 2015 Introduction to offset-free MPC
More information