A Game Theory Approach to Constrained Minimax State Estimation

Daniel J. Simon, Cleveland State University


This paper presents a game theory approach to the constrained state estimation of linear discrete time dynamic systems. In the application of state estimators, there is often known model or signal information that is either ignored or dealt with heuristically. For example, constraints on the state values (which may be based on physical considerations) are often neglected because they do not easily fit into the structure of the state estimator. This paper develops a method for incorporating state equality constraints into a minimax state estimator. The algorithm is demonstrated on a simple vehicle tracking simulation.