Title :
A Petri Net based approach for the Synthesis of Parts´ Controllers for Reconfigurable Manufacturing Systems
Author :
Lee, Eun Joo ; Toguyéni, Armand ; Dangoumau, Nathalie
Author_Institution :
Ecole centrale de Lille, Villeneuve d´´Ascq
Abstract :
The goal of this work is to address the problem of the synthesis of Petri nets controllers to design reconfigurable manufacturing systems. Our approach is inspired by supervisory control but proposes to use Petri nets (PN) to model both the plant model and the user specifications. Since Ramadge and Wonham original works, many authors have investigated supervisory control problems based on automata formalism. However, finite automata present some drawbacks such as the difficulty to model parallelism, synchronization and resource sharing. The approaches based on this formalism are generally limited by the combinatorial explosion that occurs when attempting to model complex systems. On the other hand, Petri net is a more powerful tool for modeling parallelization or synchronization, but its uses for synthesis has not been largely investigated. The method developed here is based on the Ghaffari´s region theory to synthesis control places that are added to the original plant model in order to obtain a closed-loop PN that respect the user specifications. In this study one assumes that the system production is based on cyclic scheduling performed by sharing resources. More specifically the goal is to synthesis online resources allocators based on the scheduling of operations that is established offline by the scheduling task
Keywords :
Petri nets; closed loop systems; finite automata; flexible manufacturing systems; formal specification; scheduling; Ghaffari region theory; Petri net based part controller synthesis approach; automata formalism; closed-loop PN; cyclic scheduling; online resource allocators; reconfigurable manufacturing systems; supervisory control problems; Automata; Automatic control; Control system synthesis; Explosions; Job shop scheduling; Manufacturing systems; Petri nets; Power system modeling; Resource management; Supervisory control; Constrained Synchronous Reachability Graph; Cyclic scheduling; Petri net; Reconfigurable Manufacturing System; Resource sharing;
Conference_Titel :
SICE-ICASE, 2006. International Joint Conference
Conference_Location :
Busan
Print_ISBN :
89-950038-4-7
Electronic_ISBN :
89-950038-5-5
DOI :
10.1109/SICE.2006.315778