Discrete state estimators for systems on a lattice

  • Authors:
  • Domitilla Delvecchio;Richard M. Murray;Eric Klavins

  • Affiliations:
  • University of Michigan, Ann Arbor, USA;California Institute of Technology, Pasadena, USA;University of Washington, Seattle, USA

  • Venue:
  • Automatica (Journal of IFAC)
  • Year:
  • 2006

Quantified Score

Hi-index 22.15

Visualization

Abstract

We address the problem of estimating discrete variables in a class of deterministic transition systems in which the continuous variables are available for measurement. We propose a novel approach to the estimation of discrete variables using lattice theory that overcomes some of the severe complexity issues encountered in previous work. The methodology proposed for the estimation of discrete variables is general as it is applicable to any observable system. Extensions generalize the approach to nondeterministic transition systems. The proposed estimator is finally constructed for a multi-robot system involving two teams competing against each other.