Temporal management using relative time in knowledge-based process control

Abstract In this paper, a knowledge-based approach is proposed for the management of temporal information in process control. A common-sense theory of temporal constraints over processes/events, allowing relative temporal knowledge, is employed here as the temporal basis for the system. This theory supports duration reasoning and consistency checking, and accepts relative temporal knowledge which is in a form normally used by human operators. An architecture for process control is proposed which centres on an historical database consisting of events and processes, together with the qualitative temporal relationships between their occurrences. The dynamics of the system is expressed by means of three types of rule: database updating rules, process control rules, and data deletion rules. An example is provided in the form of a life scheduler, to illustrate the database and the rule sets. The example demonstrates the transitions of the database over time, and identifies the procedure in terms of a state transition model for the application. The dividing instant problem for logical inference is discussed with reference to this process control example, and it is shown how the temporal theory employed can be used to deal with the problem.

[1]  Brian Knight,et al.  A Temporal Database Model Supporting Relative and Absolute Time , 1994, Comput. J..

[2]  Peter van Beek,et al.  Reasoning About Qualitative Temporal Information , 1990, Artif. Intell..

[3]  Marc B. Vilain,et al.  A System for Reasoning About Time , 1982, AAAI.

[4]  Brian Knight Information Loss in Temporal Knowledge Representations , 1993, Comput. J..

[5]  James F. Allen An Interval-Based Representation of Temporal Knowledge , 1981, IJCAI.

[6]  Suryanarayana M. Sripada,et al.  A logical framework for temporal deductive databases , 1988, VLDB.

[7]  Brian Knight,et al.  Building temporal constraints into knowledge bases for process control—an examination , 1995 .

[8]  Kenneth M. Kahn,et al.  Mechanizing Temporal Knowledge , 1977, Artif. Intell..

[9]  S. Parthasarathy Building temporal constraints into knowledge bases for process control , 1990 .

[10]  Henry A. Kautz,et al.  Constraint Propagation Algorithms for Temporal Reasoning , 1986, AAAI.

[11]  Brian Knight,et al.  A General Temporal Theory , 1994, Comput. J..

[12]  Alfons Crespo,et al.  A temporal blackboard for real-time process control☆ , 1994 .

[13]  Antony Galton,et al.  A Critical Examination of Allen's Theory of Action and Time , 1990, Artif. Intell..

[14]  Ilsoo Ahn,et al.  Towards an implementation of database management systems with temporal support , 1986, 1986 IEEE Second International Conference on Data Engineering.

[15]  Richard T. Snodgrass,et al.  The Temporal Query Language TQuel , 1987, ACM Trans. Database Syst..

[16]  Rina Dechter,et al.  Temporal Constraint Networks , 1989, Artif. Intell..

[17]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[18]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[19]  Brian Knight,et al.  A General Temporal Model Supporting Duration Reasoning , 1992, AI Commun..

[20]  llsoo Ahn,et al.  Temporal Databases , 1986, Computer.

[21]  Peter van Beek,et al.  Approximation Algorithms for Temporal Reasoning , 1989, IJCAI.