MODELING AND CONTROLLER SYNTHESIS FOR RESOURCE BOOKING PROBLEMS USING BDDS
Petter Falkman, Arash Vahidi and Bengt Lennartson
Control and Automation Laboratory, Department of Signals and Systems, Chalmers University of Technology, Skeppsgränd 2, SE-412 96 Göteborg, Sweden
Mixed Process algebra and Petri Nets (MPPN) combine Petri net constructs and Process algebra. The modeling language implies a compact representation of complex systems. For general resource booking problems MPPN is used for routing specifications and modeling of resources. These models are formally converted into ordinary Petri nets. The Petri net representations are easily converted into efficient Binary Decision Diagram (BDD). The BDDs are then used used for controller synthesis. It is shown that in specific cases very few boolean variables are required in the BDD representation based on MPPN. This is crucial in order to calculate a controller efficiently.
Keywords: Discrete event systems, Petri nets, process algebra, binary decision diagrams, controller synthesis
Session slot T-We-M21: Posters of Modelling, Identification and Discrete Systems/Area code 3c : Discrete Event Dynamic Systems

|