Unifying Model-based and Reactive Programming in a Model-based Executive.

Brian Williams, Vineet Gupta.

Abstract

Real-time model-based deduction has recently emerged as a vital component in AI's tool box for developing highly autonomous reactive systems. Yet one of the current hurdles towards developing model-based reactive systems is the number of methods simultaneously employed, and their corresponding melange of programming and modeling languages. This paper offers an important step towards unification of reactive and model-based programming, providing the capability to monitor mixed hardware/software systems. We introduce RMPL, a rich modeling language that combines probabilistic, constraint-based modeling with reactive programming constructs, while offering a simple semantics in terms of hidden state Markov processes. We introduce probabilistic, hierarchical constraint automata, which allow Markov processes to be expressed in a compact representation that preserves the modularity of RMPL programs. Finally, a model-based executive, called RBurton is described that exploits this compact encoding to perform efficent simulation, belief state update and control sequence generation.

@InProceedings{rmpl-dx99,
   author=   "Brian Willams and Vineet Gupta",
   title=    "Unifying Model-based and Reactive Programming in a Model-based
             Executive",
   year=      1999,
   month=     May,
   booktitle= "Proceedings of the 10th International Workshop on
               Principles of Diagnosis"
}

Postscript file (182K)
Pdf file (134K)