An Adaptive Discrete Event Model for Cyber-Physical System

Cyber-Physical Systems (CPS) often involve a wide spectrum of events, ranging from lower-level signals to higherlevel abstract events. In order to compose different levels of events, a Concept Lattice-based Event (CLE) model was developed. In the CLE model, the traditional first order logic is used in specifying rules composition. However, it is possible that the rules specified by the first order logic may have inconsistency. Furthermore, unanticipated events that are not considered in the initial design may affect systems’ performance, or even lead to system failure. In order to address these issues, an Adaptive Discrete Event (ADE) model is proposed in this paper. ADE model uses Discrete Event Calculus (DEC) to overcome possible inherent inconsistencies in composition rules that are specified by first order logic. In addition, we define abnormal event rules as an adaptive part in the CPS event model to handle unanticipated events. Finally, a CPS application “iLight“ is developed based on the ADE model, results show that ”iLight” adapts to the new environment successfully.

[1]  R. Papka,et al.  On-line new event detection and tracking , 1998, SIGIR '98.

[2]  Murray Shanahan,et al.  The Event Calculus Explained , 1999, Artificial Intelligence Today.

[3]  Steve Gardner,et al.  Implementing Discrete Event Calculus with Semantic Web Technologies , 2009, 2009 Fifth International Conference on Next Generation Web Services Practices.

[4]  Natalya Keberle,et al.  An Ontology of Environments, Events, and Happenings , 2008, 2008 32nd Annual IEEE International Computer Software and Applications Conference.

[5]  Robert A. Kowalski,et al.  The Situation Calculus and Event Calculus Compared , 1994, ILPS.

[6]  C LuckhamDavid,et al.  Specification and Analysis of System Architecture Using Rapide , 1995 .

[7]  Ying Tan,et al.  A concept lattice-based event model for Cyber-Physical Systems , 2010, ICCPS '10.

[8]  Marek J. Sergot,et al.  A logic-based calculus of events , 1989, New Generation Computing.

[9]  Gerald A. Sullivan A Knowledge-Based Control Architecture with Interactive Reasoning Functions , 1996, IEEE Trans. Knowl. Data Eng..

[10]  Michael Wooldridge,et al.  Artificial Intelligence Today , 1999, Lecture Notes in Computer Science.

[11]  Mikhail Auguston Program Behavior Model Based on Event Grammar and its Application for Debugging Automation , 1995, AADEBUG.

[12]  Erik T. Mueller Automating commonsense reasoning using the event calculus , 2009, CACM.

[13]  Adelinde M. Uhrmacher,et al.  Definition and analysis of composition structures for discrete-event models , 2008, 2008 Winter Simulation Conference.

[14]  Howard Barringer,et al.  An Integrated Specification Logic for Cyber-Physical Systems , 2009, 2009 14th IEEE International Conference on Engineering of Complex Computer Systems.

[15]  Murray Shanahan,et al.  An abductive event calculus planner , 2000, J. Log. Program..

[16]  Howard Barringer,et al.  A unifying specification logic for cyber-physical systems , 2009, 2009 17th Mediterranean Conference on Control and Automation.

[17]  Mikhail Auguston,et al.  Software architecture built from behavior models , 2009, SOEN.

[18]  E. Davis,et al.  Common Sense Reasoning , 2014, Encyclopedia of Social Network Analysis and Mining.

[19]  Ramesh Jain,et al.  Situation based control for cyber-physical environments , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.