Toward Embedded Qualitative Simulation: A Specialized Computer Architecture for QSim

Qualitative simulation is a key inference technique of model based reasoning that has found use in such areas as monitoring, fault diagnosis, and design. To advance embedded applications of the qualitative simulator QSim, we have developed a special purpose computer architecture designed to provide high performance, scalability, and increased portability to embedded computer platforms. To demonstrate our approach's suitability for embedded qualitative simulation, we have developed a prototype implementation on a heterogeneous multiprocessor system. As the article discusses, this prototype improves QSim's performance by two orders of magnitude.

[1]  P. Pandurang Nayak,et al.  Remote Agent: To Boldly Go Where No AI System Has Gone Before , 1998, Artif. Intell..

[2]  A. John Mallinckrodt,et al.  Qualitative reasoning: Modeling and simulation with incomplete knowledge , 1994, at - Automatisierungstechnik.

[3]  Q. Y. Luo,et al.  STRATEGIES FOR DISTRIBUTED CONSTRAINT SATISFACTION PROBLEMS , 1994 .

[4]  Thomas P. Hamilton,et al.  An architecture for real-time qualitative reasoning , 1993 .

[5]  Marco Platzner,et al.  A Special-purpose Coprocessor for Qualitative Simulation , 1995, European Conference on Parallel Processing.

[6]  J. Hendler,et al.  The Challenges of Real-time Ai , 1995 .

[7]  Alan K. Mackworth.  Constraint Satisfaction , 1985 .

[8]  Herbert Kay,et al.  A Qualitative Model of the Space Shuttle Reaction Control System , 1992 .

[9]  Marco Platzner,et al.  Parallel qualitative simulation , 1997, Simul. Pract. Theory.

[10]  Neal Snooke,et al.  Dynamic analysis of qualitative circuits for failure mode and effects analysis , 1996, Proceedings of 1996 Annual Reliability and Maintainability Symposium.

[11]  Robert Milne,et al.  Application oriented qualitative reasoning , 1995, Knowl. Eng. Rev..

[12]  Oskar Dressler.  On-Line Diagnosis and Monitoring of Dynamic Systems based on Qualitative Models and Dependency-recording Diagnosis Engines , 1996, ECAI.

[13]  James A. Hendler,et al.  The Challenges of Real-Time All , 1995, Computer.

[14]  Barr and Feigenbaum Edward A. Avron,et al.  The Handbook of Artificial Intelligence , 1981 .

[15]  Marco Platzner,et al.  Design and Implementation of a Parallel Constraint Satisfaction Algorithm , 1998 .

[16]  Joseba Quevedo,et al.  TIGER: real-time situation assessment of dynamic systems , 1994 .