Developing cooperation mechanism for multi-agent systems with Petri nets

Engineering Applications of Artificial Intelligence

Volumn 22, Issue 4-5, 2009, Pages 616-627

  Hsieh, Fu Shiung ^a  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Agent cooperation; Contract net; Manufacturing systems; Multi agent systems; Petri net; Problem solving

Indexed keywords

AGENT COOPERATION; COLLABORATIVE NETWORK; CONTRACT NET; CONTRACT NET PROTOCOLS; CONTRACT NETS; COOPERATION MECHANISM; COOPERATIVE DISTRIBUTED PROBLEM SOLVING; COORDINATION MECHANISMS; FEASIBLE SOLUTION; IMPLEMENTATION ARCHITECTURE; MANUFACTURING SYSTEM; MANUFACTURING SYSTEMS; PETRI NET MODELS; PROCESS MODEL; RESOURCE CONTENTION; SYSTEM LEVELS; UNDESIRABLE STATE;

BRIDGE BEARINGS; GRAPH THEORY; MANAGERS; PETRI NETS; PROBLEM SOLVING;

MULTI AGENT SYSTEMS;

EID: 67349245924     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2009.02.006     Document Type: Article

References (31)

1. Baker A.D. Metaphor or reality: a case study where agents bid with actual costs to schedule a factory. In: Clearwater S.C. (Ed). Market-Based Control: A Paradigm for Distributed Resource Allocation (1996), World Scientific, Singapore 185-223
2. Balasubramanian S., Brennan R.W., and Norrie D.H. An architecture for metamorphic control of holonic manufacturing systems. Computers in Industry 46 (2001) 13-31
3. Bongaerts, L., 1998. Integration of scheduling and control in holonic manufacturing systems. Ph.D. Thesis, Katholieke Universiteit Leuven.
4. Brussel H.V., Wyns J., Valckenaers P., Bongaerts L., and Peeters P. Reference architecture for holonic manufacturing systems: PROSA. Computers in Industry 37 (1998) 255-274
5. Bussmann S., Jennings N.R., and Wooldridge M. Multiagent Systems for Manufacturing Control: A Design Methodology" Series on Agent Technology (2004), Springer, Berlin
6. Cardarelli G., Palumbo M., and Pelagagge P.M. Critical aspects in multi-robot cooperation. Industrial Robot 21 (1994) 31-35
7. Doran J.E., Franklin S., Jennings N.R., and Norman T.J. On cooperation in multi-agent systems. Knowledge Engineering Review 12 3 (1997) 309-314
8. Durfee E.H., Lesser V.R., and Corkill D.D. Trends in cooperative distributed problem solving. IEEE Transactions on Knowledge and Data Engineering 1 1 (1989) 63-83
9. Durfee E.H., and Lesser V.R. Partial global planning: a coordination framework for distributed hypothesis formation. IEEE Transactions on Systems, Man, and Cybernetics 21 5 (1991) 1167-1183
10. Ferber J. Multi-Agent Systems, An Introduction to Distributed Artificial Intelligence (1999), Addison-Wesley, Reading, MA
11. Hsieh, F.S., 2003. A comparative study of two deadlock avoidance controller synthesis methods for assembly processes. In: Proceedings of the 2003 IEEE International Conference on System, Man and Cybernetics. Washington, DC, pp. 3396-3401.
12. Hsieh F.S. Model and control holonic manufacturing systems based on fusion of contract nets and Petri nets. Automatica 40 (2004) 51-57
13. Hsieh F.S. Fault tolerant deadlock avoidance algorithm for assembly processes. IEEE Transaction on System, Man and Cybernetics, Part A 34 1 (2004) 65-79
14. Hsieh F.S. Analysis of contract net in multi-agent systems. Automatica 42 5 (2006) 733-740
15. Hsieh F.S. Formation and optimization in holonic manufacturing systems with contract net. Automatica 44 4 (2008) 959-970
16. Java Agent Development Framework, 〈http://jade.tiLaboratorycom/〉.
17. Koivo A.J., and Bekey G.A. Report of workshop on coordinated multiple robot manipulators: planning, control and application. IEEE Journal of Robotics and Automation 4 (1988) 91-93
18. Li G., Hopgood A.A., and Weller M.J. Shifting matrix management: a model for multi-agent cooperation. Engineering Applications of Artificial Intelligence 16 (2003) 191-201
19. Mintzberg H. The structuring of Organizations (1979), Prentice-Hall, Englewood Cliffs, NJ
20. Murata T. Petri nets: properties, analysis and applications. Proceedings of the IEEE 77 4 (1989) 541-580
21. Nilsson N.J. Artificial Intelligence: A New Synthesis (1998), Morgan Kaufmann Publishers, Inc., San Francisco, CA
22. Oliveira E., Fonseca J.M., and Steiger-Garc A. MACIV: a DAI based resource management system. Applied Artificial Intelligence 11 (1997) 525-550
23. Parunak H.V.D. Manufacturing experiences with the contract net. In: Huhns M. (Ed). Distributed Artificial Intelligence (1987), Pitman, London 285-310
24. Rudas I.J., and Horváth L. Modeling of manufacturing processes using a Petri-net representation. Engineering Applications of Artificial Intelligence 10 3 (1997) 243-255
25. Smith R.G. The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Transactions on Computers 29 (1980) 1104-1113
26. Smith R.G., and Davis R. Frameworks for cooperation in distributed problem solving. IEEE Transactions on Systems, Man and Cybernetics SMC-11 (1981) 61-70
27. Talukdar S.N. Collaboration rules for autonomous software agents. Decision Support Systems 24 (1999) 269-278
28. Weber M., and Kindler E. The Petri net markup language. Lecture Notes in Computer Science 2472 (2003) 124-144
29. Wooldridge M., and Jennings N.R. The cooperative problem solving process. Journal of Logic & Computation 9 4 (1999) 563-592
30. Wyns, J., 1999. Reference architecture for holonic manufacturing. Ph.D. Dissertation, PMA Division, Katholieke Universiteit, Leuven, Belgium.
31. Zurawski R. Petri net models, functional abstractions, and reduction techniques: applications to the design of automated manufacturing systems. IEEE Transactions on Industrial Electronics 52 2 (2005) 595-609