Introduction
In the field of Qualitative Reasoning, measurement interpretation typically involves analyzing a set of data to reconstruct past events. This paper explores the inverse problem: given a hypothesis about a dynamic event, what specific discrete measurements are required to verify its occurrence? This framework for temporal event recognition moves beyond static snapshots to identify dynamic situations by leveraging Allen’s interval algebra to plan and match sequences of observations against hypothesized models of system behavior.
Problem Formulation
Most real-world events are continuous and defined by a specific sequence of states—for example, "Register A drops to 0, followed by Register B dropping." However, sensors and human observers often provide only discrete measurements, creating a "resolution gap." The challenge is to establish a formal method for defining a "successful match" between a sparse sequence of point-based measurements and a continuous temporal model.
Methodology
The author formalizes a Situation as a triple $(Q, H, C)$:
- Quantities ($Q$): The set of monitored variables.
- Value Histories ($H$): Sets of "episodes," defined as intervals where a quantity maintains a constant qualitative value.
- Constraints ($C$): Temporal relationships between episodes, expressed using Allen’s Interval Algebra (e.g., meets, overlaps, during).
To bridge the gap between discrete points and continuous intervals, two foundational axioms are established:
- (M1): No two measurements can occur simultaneously.
- (M2): Measurements are discrete points in time, not intervals.
The matching process involves finding a mapping where each discrete measurement falls within the temporal bounds of a corresponding episode in the model, ensuring the sequence respects the defined temporal constraints.
Domain Application and Case Study
The framework is applied to the MOLTKE expert system, designed for diagnosing CNC-machining centers. Specifically, it models the behavior of status registers to identify faulty limit switches in a tool magazine.
As shown in Figure 1, the registers IN20 and IN30 exhibit specific patterns of transitions between high (1) and low (0) states. Recognition involves verifying that observed measurements align with these expected transitions and their relative timing.
Key Insights
The Resolution Paradox
Because measurements are discrete (Axiom M2), they can never perfectly cover a continuous situation. Consequently, the paper defines a "weaker criterion" for matching: a sequence is considered compatible if it is consistent with the situation and no alternative situation could have produced that specific sequence within the limits of the measurement resolution.
Active Recognition
Recognition is treated as an active process rather than a passive one. To distinguish between competing fault hypotheses, the system must plan to measure specific variables at strategic times (e.g., waiting for a change in one register before sampling another).
Computational Efficiency
While Allen’s algebra supports complex disjunctions, practical algorithmic implementation often requires restricting constraints to "convex relations," a more computationally efficient subalgebra.
Results and Conclusion
The paper provides a formal definition of a compatible measurement sequence. A sequence $M$ is compatible with a situation $S$ if there exists an instance of that situation where every measurement point $t_i$ falls within the correct episode interval and the measured value $v_i$ matches the episode's value.
While this formalization provides a robust foundation for automated diagnostic planning, limitations remain. Discrete measurements may miss events occurring between samples, and the computational complexity of planning across many variables is significant. Future work aims to integrate this matching logic with qualitative simulation programs to automatically generate situation descriptions from machine models.
Summary updated