Modelling, Analyzing and Control of Interactions Among Agents in MAS

Čapkovič, František

doi:10.1007/11758532_25

Cited by 6 publications

(11 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…On that way the earlier results concerning the agents cooperation based on supervision presented in [2,3,4,5,6] can be utilized as well as the theory of supervision [11,12,13]. However, the agent negotiation based on P/T PN [7] seems to be more sophisticated.…”

Section: First Order Hybrid Petri Nets (Fohpn)mentioning

confidence: 99%

See 1 more Smart Citation

Application of agent cooperation by means of DES supervision to manufacturing system

Čapkovič¹

2011

Archives of Control Sciences

Self Cite

View full text Add to dashboard Cite

Application of agent cooperation by means of DES supervision to manufacturing system FRANTIŠEKČAPKOVIČ The supervision of complex manufacturing systems is handled in this paper. Production lines of manufacturing systems are understood here to be hybrid agents. Such an agent expresses continuous material flow together with a set of imperative discrete operations. In other words, the hybrid agent makes a cooperation of continuous and discrete event devices possible. The results are applied to complex continuous manufacturing system. First Order Hybrid Petri Nets (FOHPN) are utilized in order to model the elementary autonomous hybrid agents. The cooperation of hybrid agents is based on the DES (discrete-event systems) control theory. It is realized by means of DES supervision methods and the agent negotiation is based on place/transition Petri nets (P/T PN). The proposed approach is illustrated in details on the cooperation of hybrid production lines in the real complex manufacturing systems recycling waste plastics into plastic bags. The usefulness and applicability of the approach consists especially in the fact that the procedures in analytical terms can be employed. In such a way the approach turns lucid also in complicated cases.Key words: agents, control, cooperation, discrete-event systems, continuous systems, hybrid Petri nets, supervisor, synthesis. Introduction and preliminariesThere are many kinds of complex manufacturing systems in present technology. The complexity consists in the fact that production lines contain very complicated devices and they often have a hybrid character. Namely, they contain both the continuously working devices and the discretely working ones which are complex in themselves. Mathematical modeling such devices is very difficult and many times it is impossible. There are many reasons for this. Continuous systems (CS) are usually described by means of differential equations describing processes at respecting physical laws. However, thereThe author is with Institute of Informatics, Slovak Academy of Sciences, Dúbravská cesta 9, 845 07 Bratislava, Slovakia, e-mail: Frantisek.Capkovic@savba.skThe theoretical research was supported by the Slovak "Grant Agency for Science -VEGA" under the current grant # 2/0075/09 (2009)(2010)(2011)(2012). The theoretical results were applied into the development project under grant VMSP-P-0169-09 of the Slovak "Agency for Support of Research and Development -APVV" (Sept. 2009-August 2011 are certain complex CS where it is very difficult or even practically impossible to obtain a model corresponding to the real system. Two main difficulties occur on that way. The first of them is how to determine the kind of differential equations describing the particular CS. In case of linear systems it is necessary to guess the most suitable order of the linear differential equations, while in case of nonlinear systems it is necessary to choose the most suitable kind of nonlinear differential equations. Even, in case when we contrive the suitable equations, the sec...

show abstract

Section: First Order Hybrid Petri Nets (Fohpn)mentioning

confidence: 99%

“…6, both agents and the interface are modules of P/T PN (PN subnets). Thus, the agent negotiation can be modelled in analytical term (2). The P/T PN based model of the agents communication has the following parameters …”

Section: The Negotiation Of Two Agentsmentioning

confidence: 99%

Application of agent cooperation by means of DES supervision to manufacturing system

Čapkovič¹

2011

Archives of Control Sciences

Self Cite

View full text Add to dashboard Cite

show abstract

“…Its nodes are the states reachable from the initial state x 0 and its edges are weighted by corresponding PN transitions enabling the state-to-state transit. The control synthesis based on RG is described in the author's works [3,5]. Consequently, this problem is not discussed here.…”

Section: The Illustrative Examplementioning

confidence: 99%

“…The second step, from p 1 to p 2 , results in the shared token in the place p 13 , as described above. The third step brings A 1 to p 3 , with action expressed by the transition t 5 that it is presently not interested in going critical, or with action represented by the transition t 4 in case A 2 more recently executed the step from p 7 to p 8 .…”

Section: The Counter-examplementioning

confidence: 99%

“…Namely, the ability to express the states of agents, the ability to test properties by means of the PN invariants and the reachability graph (RG) as well as the ability to synthesize the supervisory controllers by means of the invariants and RG [3,5] utilizing linear algebra predestinate PN to be frequently used. The model has the form as follows…”

Section: The Supervisor Synthesismentioning

confidence: 99%

See 1 more Smart Citation

Synthesis of the Supervising Agent in MAS

Čapkovič

2008

Computational Science – ICCS 2008

Self Cite

View full text Add to dashboard Cite

Abstract. The systematic approach to the synthesis of the agent-supervisor supervising a group of agents is presented. It is based on results of the DES (discrete event systems) control theory. The agents as well as the agent-supervisor are understood to be DES and they are modelled by Petri nets (PN). The method based on PN place invariants is used in order to synthetise the supervisor. The illustrative example is introduced to explain the elementary steps of the proposed technique. A counterexample illustrating the limits of the approach is introduced too.

show abstract

A modular system approach to DES synthesis and control

Čapkovič

2009

2009 IEEE Conference on Emerging Technologies &Amp; Factory Automation

View full text Add to dashboard Cite

A modular approach to synthesis and control of DES (discrete-event systems) is proposed and tested 1 . The modules of flexible manufacturing systems (FMS) are modelled by place/transition Petri nets (P/T PN) and assembled in order to cooperate in the framework of subsystems of the global FMS. From system theory point of view PN models are understand to be subsystems (agents) of the global system (multi agent system). Both the author's previous results and existing knowledge in the area of supervisory control are utilized on this way. The applicability of the approach is demonstrated by examples.

show abstract

Modelling, Analyzing and Control of Interactions Among Agents in MAS

Cited by 6 publications

References 11 publications

Application of agent cooperation by means of DES supervision to manufacturing system

Application of agent cooperation by means of DES supervision to manufacturing system

Synthesis of the Supervising Agent in MAS

A modular system approach to DES synthesis and control

Contact Info

Product

Resources

About