Receding-horizon estimation for switching discrete-time linear systems

IEEE Transactions on Automatic Control

Volumn 50, Issue 11, 2005, Pages 1736-1748

  Alessandri, Angelo ^a   Baglietto, Marco ^b   Battistelli, Giorgio ^b  

^a INSTITUTE OF INTELLIGENT SYSTEMS FOR AUTOMATION   (Italy)

^b UNIVERSITY OF GENOA   (Italy)

Author keywords

Observability; Receding horizon; State estimation; Switching systems

Indexed keywords

COMPUTER SIMULATION; CONTROL SYSTEM ANALYSIS; CONVERGENCE OF NUMERICAL METHODS; DISCRETE TIME CONTROL SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; LINEAR CONTROL SYSTEMS; MATRIX ALGEBRA; OBSERVABILITY;

QUADRATIC COST FUNCTION; RECEDING-HORIZON ESTIMATION; SWITCHING DISCRETE-TIME LINEAR SYSTEMS;

STATE ESTIMATION;

EID: 28644441329     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2005.858684     Document Type: Article

References (31)

1. Y. Bar-Shalom and X. Li, Estimation and Tracking. Boston, MA: Artech House, 1993.
2. L. A. Johnston and V. Krishnamurthy, "An improvement to the interacting multiple model (IMM) algorithm," IEEE Trans. Signal Process., vol. 49, no. 12, pp. 2909-2923, Dec. 2001.
3. Q. Zhang, "Hybrid filtering for linear systems with non-Gaussian disturbances," IEEE Trans. Autom. Control, vol. 45, no. 1, pp. 50-61, Jan. 2000.
4. A. Doucet and C. Andrieu, "Iterative algorithms for state estimation of jump Markov linear systems," IEEE Trans. Signal Process., vol. 49, no. 6, pp. 1216-1227, Jun. 2001.
5. R. J. Elliott and W. P. Malcolm, "Robust m-ary detection filters and smoothers for continuous-time jump Markov systems," IEEE Trans. Autom. Control, vol. 49, no. 7, pp. 1046-1055, Jul. 2004.
6. A. Alessandri and P. Coletta, "Design of Luenberger observers for a class of hybrid linear systems," in Hybrid Systems: Computation and Control. ser. Lecture Notes in Computer Science, M. D. Di Benedetto and A. Sangiovanni-Vincentelli, Eds. New York: Springer-Verlag, 2001, pp. 7-18.
7. A. Balucchi, L. Benvenuti, M. D. Di Benedetto, and A. Sangiovanni-Vincentelli, "Design of observers for hybrid systems," in Hybrid Systems: Computation and Control. ser. Lecture Notes in Computer Science, C. J. Tomlin and M. R. Greenstreet, Eds. New York: Springer-Verlag, 2002, pp. 76-89.
8. A. Juloski, M. Heemels, and S. Weiland, "Observer design for a class of piece-wise affine systems," in Proc. 41st IEEE Conf. Decision and Control, Las Vegas, NV, 2002, pp. 2601-2611.
9. M. Babaali, M. Egerstedt, and E. Kamen, "A direct algebraic approach to observer design under switching measurement equations," IEEE Trans. Autom. Control, vol. 49, no. 11, pp. 2044-2049, Nov. 2004.
10. A. Bemporad, G. Ferrari-Treccate, and M. Morari, "Observability and controllability of piecewise affine and hybrid systems," IEEE Trans. Autom. Control, vol. 45, no. 10, pp. 1864-1876, Oct. 2000.
11. R. Vidal, A. Chiuso, and S. Soatto, "Observability and identifiability of jump linear systems," in Proc. 41st IEEE Conf. Decision and Control, Las Vegas, NV, 2002, pp. 3614-3619.
12. R. Vidal, A. Chiuso, S. Soatto, and S. Sastry, "Observability of linear hybrid systems," in Hybrid Systems: Computation and Control. ser. Lecture Notes in Computer Science, F. Wiedijk, O. Maler, and A. Pnueli, Eds. New York: Springer-Verlag, 2003, pp. 523-539.
13. M. Babaali and M. Egerstedt, "Observability of switched linear systems," in Hybrid Systems: Computation and Control. ser. Lecture Notes in Computer Science, R. Alur and G. J. Pappas, Eds. New York: Springer-Verlag, 2004, pp. 48-63.
14. P. Collins and J. H. van Schuppen, "Observability of piecewise-affine hybrid systems," in Hybrid Systems: Computation and Control. ser. Lecture Notes in Computer Science, R. Alur and G. J. Pappas, Eds. New York: Springer-Verlag, 2004, pp. 265-279.
15. D. Del Vecchio and R. Murray, "Discrete state estimators for a class of hybrid systems on a lattice," in Hybrid Systems: Computation and Control. ser. Lecture Notes in Computer Science, R. Alur and G. J. Pappas, Eds. New York: Springer-Verlag, 2004, pp. 311-325.
16. A. Alessandri, M. Baglietto, and G. Battistelli, "Receding-horizon estimation for discrete-time linear systems," IEEE Trans. Autom. Control, vol. 48, no. 3, pp. 473-478, Mar. 2003.
17. C. V. Rao, J. B. Rawlings, and J. H. Lee, "Constrained linear estimation - a moving horizon approach," Automatica, vol. 37, no. 10, pp. 1619-1628, 2001.
18. 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. Autom. Control, vol. 48, no. 2, pp. 246-257, Feb. 2003.
19. D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. Scokaert, "Constrained model predictive control: Stability and optimality," Automatica, vol. 36, no. 6, pp. 789-814, 2000.
20. J. Shamma and K.-Y. Tu, "Approximate set-valued observers for nonlinear systems," IEEE Trans. Autom. Control, vol. 42, no. 5, pp. 648-658, May 1997.
21. S. Rangan and V. Goyal, "Recursive consistent estimation with bounded noise," IEEE Trans. Inf. Theory, vol. 47, no. 1, pp. 457-464, Jan. 2001.
22. C. Durieu, E. Walter, and B. Polyak, "Multi-input multi-output ellisoidal state bounding," J. Optim. Theory Appl., vol. 111, no. 2, pp. 273-303, 2001.
23. A. Alessandri, M. Baglietto, T. Parisini, and R. Zoppoli, "A neural state estimator with bounded errors for nonlinear systems," IEEE Trans. Autom. Control, vol. 44, no. 11, pp. 2028-2042, Nov. 1999.
24. A. Alessandri, M. Baglietto, and G. Battistelli, "On estimation error bounds for receding-horizon filters using quadratic boundedness," IEEE Trans. Autom. Control, vol. 49, no. 8, pp. 1350-1355, Aug. 2004.
25. G. Ferrari-Trecate, D. Mignone, and M. Morari, "Moving horizon estimation for hybrid systems," IEEE Trans. Autom. Control, vol. 47, no. 10, pp. 1663-1676, Oct. 2002.
26. A. Alessandri, M. Baglietto, and G. Battistelli, "Receding-horizon estimation for switching discrete-time linear systems," in Proc. 43rd IEEE Conf. Decision and Control, Atlantis, Bahamas, 2004, pp. 2094-2099.
27. A. Bemporad, M. Morari, V. Dua, and E. N. Pistikopoulos, "The explicit linear quadratic regulator for constrained systems," Automatica, vol. 38, no. 1, pp. 3-20, 2002.
28. M. Kvasnica, P. Grieder, M. Baotić and M. Morari, "Multi Parametric Toolbox (MPT)," in Hybrid Systems: Computation and Control, ser. Lecture Notes in Computer Science. Philadelphia, PA: Springer-Verlag, Mar. 2004, vol. 2993, pp. 448-462.
29. A. Bemporad and C. Filippi, "Suboptimal explicit receding horizon control via approximate multiparametric quadratic programming," J. Optim. Theory Appl., vol. 117, no. 1, pp. 9-38, 2003.
30. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1999.
31. G. Böker and J. Lunze, "Stability and performance of switching Kalman filters," Int. J. Control, vol. 75, no. 16-17, pp. 1269-1281, 2002.