DES modelling and control vs. problem solving methods. (20th April 2007)

• Record Type: Journal Article
• Authors: Capkovic, Frantisek
• Is Part Of: International journal of intelligent information and database systems. Volume 1:Number 1(2007)
• Page Start: 53
• Page End: 78
• Publication Date: 2007-04-20
• Subjects: FMS control -- decision making -- discrete event systems -- DES modelling -- Petri nets -- PNs -- problem solving -- artificial intelligence -- intelligent information -- multi-agent systems -- agent-based systems -- flexible manufacturing systems -- reachability graphs -- control agents -- ontology -- vehicle crossroads; Database management -- Computer programs -- Periodicals; Information retrieval -- Computer programs -- Periodicals; Information storage and retrieval systems -- Computer programs -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Intelligent agents (Computer software) -- Periodicals; 006.33
• Languages: English
• ISSNs: 1751-5858

Abstract

Modelling and control of a kind of Discrete-Event Systems (DES) having a character of Flexible Manufacturing Systems (FMS) are examined by means of methods used in applied artificial intelligence. While assembly and/or disassembly processes are controlled by means of the problem solving methods (the so called block world and the Hanoi tower puzzle), the process of crossing vehicles inside FMS is controlled as the multi-agent system. Petri Net (PN)-based models are utilised in order to described the dynamic behaviour of the systems. The control strategy based on Reachability Graphs (RGs) is proposed and illustrated. Feasible state trajectories in the space of feasible states are found. The set of discrete events corresponding to particular segments of the trajectories represents the result of control synthesis.