Communications in Information and Systems

Volume 6 (2006)

Number 3

A comparison principle for equations of the Hamilton-Jacobi type in set-membership filtering

Pages: 179 – 192



A. B. Kurzhanski

P. Varaiya


This paper gives comparison principles for first-order PDEs of the Hamilton-Jacobi-Bellman type that arise in the problem of filtering under unknown disturbances with set-membership bounds on the uncertainty. The exact solutions of this problem, given in set-theoretic terms as "information sets," are expressed as level sets to the solutions of some specific types of the HJB equation. But these solutions require complicated calculations. This paper presents an alternative approach that avoids exact solutions in favor of their upper and lower bounds, which in many cases may suffice for solving the required problems. For systems with linear structure ellipsoidal estimates are given, which ensure tight approximations of the convex information sets.


Guaranteed estimation; dynamic programming; set-membership uncertainty; reachability; information set; information state; HJB equation; comparison principle; ellipsoidal calculus

Full Text (PDF format)