This paper presents a unified scheme for formalizing scenario patterns, which are defined as vectors of states with the corresponding temporal constraints, whereas states are represented as collections of Boolean-valued propositions whose truth-values are dependent on the time. A temporal network, called scenario graph, is introduced to graphically represent scenario patterns formalized in terms of the unified scheme. A navigation-based algorithm is proposed, and the simulation experiments demonstrate that the method can be used to match scenario graphs.
展开▼