Jump to content

Lazy linear hybrid automaton

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by SmackBot (talk | contribs) at 11:12, 29 December 2007 (Date/fix the maintenance tags or gen fixes using AWB). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Lazy linear hybrid automata model the discrete time behavior of control systems containing finite-precision sensors and actuators interacting with their environment under bounded inertial delays. The model permits only linear flow constraints but the invariants and guards can be any computable function.

This computational model was proposed by Manindar Agrawal (Prime is in P fame) and P. S. Thiagarajan. This model is more realistic and also computationally amenable than the currently popular modeling paradigm of linear hybrid automata.

  • [1] Formalization and theory behind the model
  • [2] An illustration of ease of analysis of this model