A Caltech Library Service

Existence of Cascade Discrete-Continuous State Estimators for Systems on a Partial Order

Del Vecchio, Domitilla and Murray, Richard M. (2005) Existence of Cascade Discrete-Continuous State Estimators for Systems on a Partial Order. In: Hybrid Systems: Computation and Control. Lecture Notes in Computer Science. No.3414. Springer , Berlin, pp. 226-241. ISBN 978-3-540-25108-8.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


In this paper, a cascade discrete-continuous state estimator on a partial order is proposed and its existence investigated. The continuous state estimation error is bounded by a monotonically nonincreasing function of the discrete state estimation error, with both the estimation errors converging to zero. This work shows that the lattice approach to estimation is general as the proposed estimator can be constructed for any observable and discrete state observable system. The main advantage of using the lattice approach for estimation becomes clear when the system has monotone properties that can be exploited in the estimator design. In such a case, the computational complexity of the estimator can be drastically reduced and tractability can be achieved. Some examples are proposed to illustrate these ideas.

Item Type:Book Section
Related URLs:
URLURL TypeDescription ReadCube access
Murray, Richard M.0000-0002-5785-7481
Additional Information:© 2005 Springer-Verlag Berlin Heidelberg. This work has been partially supported by AFOSR under grants F49620-01-1-0460 and FA9550-04-1-0169.
Funding AgencyGrant Number
Air Force Office of Scientific Research (AFOSR)F49620-01-1-0460
Air Force Office of Scientific Research (AFOSR)FA9550-04-1-0169
Series Name:Lecture Notes in Computer Science
Issue or Number:3414
Record Number:CaltechAUTHORS:20170725-125802135
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:79340
Deposited By: Tony Diaz
Deposited On:25 Jul 2017 20:12
Last Modified:15 Nov 2021 17:47

Repository Staff Only: item control page