K. C. Wong and W. M. Wonham, "On the Computation of Observers in Discrete Event Systems," Discrete Event Dynamic Systems, vol. 14, no. 1, pp. 55-107, 2004.
and that fulfill the output control consistency (OCC) or local control consistency (LCC) condition for maximally permissive hierarchical control according to
K. Schmidt and C. Breindl, "On Maximal Permissiveness of Hierarchical and Modular Supervisory Control Approaches for Discrete Event Systems," Workshop on Discrete Event Systems, 2008.
Functions | |
void | faudes::calcBisimulation (Generator &rGenOrig, map< Idx, Idx > &rMapStateToPartition, Generator &rGenPart, vector< Idx > &rNewPartitions) |
Computation of a bisimulation over a given generator. | |
void | faudes::calcBisimulation (Generator &rGenOrig, map< Idx, Idx > &rMapStateToPartition, vector< Idx > &rNewPartitions) |
Computation of a bisimulation over a given generator. | |
bool | faudes::MutualControllability (const cGenerator &rGen1, const cGenerator &rGen2) |
Verification of mutual controllability. | |
void | faudes::calcAbstAlphObs (cGenerator &rGenObs, EventSet &rHighAlph, EventSet &rNewHighAlph, map< Idx, set< Idx > > &rMapRelabeledEvents) |
Lm-observer computation. | |
void | faudes::calcAbstAlphObsOCC (cGenerator &rGenObs, EventSet &rHighAlph, EventSet &rNewHighAlph, map< Idx, set< Idx > > &rMapRelabeledEvents) |
Lm-observer computation including output control consistency (OCC). | |
void | faudes::calcAbstAlphObsLCC (cGenerator &rGenObs, EventSet &rHighAlph, EventSet &rNewHighAlph, map< Idx, set< Idx > > &rMapRelabeledEvents) |
Lm-observer computation including local control consistency (LCC). | |
bool | faudes::IsObs (const Generator &rLowGen, const EventSet &rHighAlph) |
Verification of the observer property. | |
bool | faudes::IsOCC (const cGenerator &rLowGen, const EventSet &rHighAlph) |
Verification of output control consistency (OCC). | |
bool | faudes::IsLCC (const cGenerator &rLowGen, const EventSet &rHighAlph) |
Verification of local control consistency (LCC). |
|
Lm-observer computation. This function modifies a given generator and an associated natural projection such that the resulting natural projection is an Lm-observer for the language marked by the resulting generator. This function evaluates the observer algorithm as described in K. C. Wong and W. M. Wonham, "On the Computation of Observers in Discrete Event Systems," Discrete Event Dynamic Systems, vol. 14, no. 1, pp. 55-107, 2004. The alphabet rHighAlph has to be a subset of the alphabet of rGenObs. rGenObs must be a deterministic generator. There are no further restrictions on parameters.
Example: Computation of an Lm-observer
Definition at line 37 of file op_observercomputation.cpp. |
|
Lm-observer computation including local control consistency (LCC). This function modifies a given generator and an associated natural projection such that the resulting natural projection is an Lm-observer for the language marked by the resulting generator and at the same time fulfills the local control consistency condition (LCC). This function evaluates the observer algorithm as described in K. C. Wong and W. M. Wonham, "On the Computation of Observers in Discrete Event Systems," Discrete Event Dynamic Systems, vol. 14, no. 1, pp. 55-107, 2004. with an extension to LCC as indicated in K. Schmidt and C. Breindl, "On Maximal Permissiveness of Hierarchical and Modular Supervisory Control Approaches for Discrete Event Systems," Workshop on Discrete Event Systems, 2008. The alphabet rHighAlph has to be a subset of the alphabet of rGenObs. rGenObs must be a deterministic generator. There are no further restrictions on parameters.
Example: Computation of an Lm-observer with local control consistency (LCC)
Definition at line 527 of file op_observercomputation.cpp. |
|
Lm-observer computation including output control consistency (OCC). This function modifies a given generator and an associated natural projection such that the resulting natural projection is an Lm-observer for the language marked by the resulting generator and at the same time fulfills the output control consistency condition (OCC). This function evaluates the observer algorithm as described in K. C. Wong and W. M. Wonham, "On the Computation of Observers in Discrete Event Systems," Discrete Event Dynamic Systems, vol. 14, no. 1, pp. 55-107, 2004. with an extension to OCC as indicated in K. Schmidt and C. Breindl, "On Maximal Permissiveness of Hierarchical and Modular Supervisory Control Approaches for Discrete Event Systems," Workshop on Discrete Event Systems, 2008. The alphabet rHighAlph has to be a subset of the alphabet of rGenObs. rGenObs must be a deterministic generator. There are no further restrictions on parameters.
Example: Computation of an Lm-observer with output control consistency (OCC)
Definition at line 261 of file op_observercomputation.cpp. |
|
Computation of a bisimulation over a given generator. This funcion reates an instance of the class Bisimulation and starts the computation of the coarsest quasi-congruence on the given generator by calling the function Bisimulation::partition. See J.-C. Fernandez, “An implementation of an efficient algorithm for bisimulation equivalence,” Science of Computer Programming, vol. 13, pp. 219-236, 1990 for further details.
Definition at line 51 of file op_bisimulation.cpp. |
|
Computation of a bisimulation over a given generator. This funcion reates an instance of the class Bisimulation and starts the computation of the coarsest quasi-congruence on the given generator by calling the function Bisimulation::partition. A generator representing the result of the computation is generated.
Definition at line 35 of file op_bisimulation.cpp. |
|
Verification of local control consistency (LCC). For verifying if a natural projection fulfills the local control consistency condition, a backward reachability is conducted. If starting from a state, where an uncontrollable high-level event is feasible, at least one local state cannot be reached by an uncontrollable path, LCC is violated.
Definition at line 134 of file op_obserververification.cpp. |
|
Verification of the observer property. For verifying if a natural projection has the observer property, one step in the observer algorithm is evaluated. If the resulting generator equals the input generator, then the natural projection on the abstraction alphabet is an observer.
Definition at line 36 of file op_obserververification.cpp. |
|
Verification of output control consistency (OCC). For verifying if a natural projection fulfills the output control consistency condition, a backward reachability is conducted. If starting from a state, where an uncontrollable high-level event is feasible, a controllable event can be reached on a local backward path, OCC is violated.
Definition at line 63 of file op_obserververification.cpp. |
|
Verification of mutual controllability. This function checks if two generators are mutually controllable w.r.t. each other. A definition of mutual controllability is given in S.-H. Lee and K. C. Wong, “Structural decentralised control of concurrent DES,” European Journal of Control, vol. 35, pp. 1125-1134,2002.
Example:Violation of mutual controllability
|