USING A DISCRETE-EVENT SYSTEM FORMALISM FOR THE MULTI-AGENT CONTROL OF MANUFACTURING SYSTEMS

Guido Maione, David Naso

Abstract

In the area of Heterarchical Manufacturing Systems Modeling and Control, a relatively new paradigm is that of Multi-Agent Systems. Many efforts have been made to define the autonomous agents concurrently operating in the system and the relations between them. But few results in the current literature define a formal and unambiguous way to model a Multi-Agent System, which can be used for the real-time simulation and control of flexible manufacturing environments. To this aim, this paper extends and develops some results previously obtained by the same authors, to define a discrete event system model of the main distributed agents controlling a manufacturing system. The main mechanism of interaction between three classes of agents is presented.

References

  1. Duffie, N.A., Prabhu, V.V., 1996. Heterarchical control of highly distributed manufacturing systems. International Journal of Computer Integrated Manufacturing, Vol. 9, No. 4, pp. 270-281.
  2. Han, W., Jafari, M.A., 2003. Component and Agent-Based FMS Modeling and Controller Synthesis. IEEE Trans. Sys., Man, and Cybernetics - Part C, Vol. 33, No. 2, pp. 193-206.
  3. Heragu, S.S., Graves, R.J., Kim, B.-I., Onge, A.St., 2002. Intelligent Agent Based Framework for Manufacturing Systems Control. IEEE Trans. Sys., Man, and Cyber. - Part A, Vol. 32, No. 5.
  4. Hsieh, F.-S., 2004. Model and control holonic manufacturing systems based on fusion of contract nets and Petri nets. Automatica, 40, pp. 51-57.
  5. Huhns, M.N., Stephens, L.M., 2001. Automating supply chains. IEEE Int. Comput., Vol. 5, No. 4, pp. 90-93.
  6. Kotak, D., Wu, S., Fleetwood, M., Tamoto, H., 2003. Agent-based holonic design and operations environment for distributed manufacturing. Computers in Industry, 52, pp. 95-108.
  7. Lee, J.S., Hsu, P.L., 2004. Design and Implementation of the SNMP Agents for Remote Monitoring and Control via UML and Petri Nets. IEEE Trans. Control Sys. Techn., Vol. 12, No. 2, pp.293-302.
  8. Lin, F., Norrie, D.H., 2001. Schema-based conversation modeling for agent-oriented manufacturing systems. Computers in Industry, Vol. 46, pp. 259-274.
  9. Logan, B., Theodoropoulos, G., 2001. The distributed Simulation of Multiagent systems. Proceedings of the IEEE, Vol. 89, No.2, pp. 174-185.
  10. Maione, G., Naso, D., 2003a. A Genetic Approach for Adaptive Multi-Agent Control in Heterachical Manufacturing Systems. IEEE Trans. Sys., Man, and Cyb. - Part A: Spec. Issue Collective Intelligence in Multi-Agent Systems, Vol. 33, No. 5, pp. 573-588.
  11. Maione, G., Naso, D., 2003b. A Discrete-Event System Model for Multi-Agent Control of Automated Manufacturing Systems. In IEEE SMC'03, Int. Conf. on Sys., Man and Cyb., Washington D.C., USA.
  12. Maione, G., Naso, D., 2003c. A Soft Computing Approach for Task Contracting in Multi-Agent Manufacturing Control. Comp. Ind., Vol. 52, No. 3, pp. 199-219.
  13. Parunak, H.V.D., 1994. Applications of Distributed Artificial Intelligence in Industry. In O'Hare, Jennings, (Eds.), Foundations of Distributed Artificial Intelligence, Wiley-Inter-Science.
  14. Prabhu, V., Duffie, N., 1999. Nonlinear dynamics in distributed arrival time control of heterarchical manufacturing systems, IEEE Trans. Control Systems Technology, Vol. 7, No. 6, pp. 724-730.
  15. Shattenberg, B., Uhrmacher, A.M., 2001. Planning Agents in James. Proc. of the IEEE, Vol. 89, No. 2, pp. 158- 173.
  16. Shen, W., Norrie, D.H., 1999. Agent-Based Systems for Intelligent Manufacturing: A State-of-the-Art Survey, Knowledge and Information Systems, an International Journal, Vol. 1, No. 2, pp. 129-156.
  17. Smith, R.G., 1980. The Contract Net Protocol: High Level Communication and Control in a Distributed Problem Solver. IEEE Trans. Computers, Vol. 29, No. 12, pp. 1104-1113.
  18. Sousa, P., Ramos, C., 1999. A distributed architecture and negotiation protocol for scheduling in manufacturing systems. Computers in Industry, Vol. 38, pp. 103-113.
  19. Zeigler, B.P., Praehofer, H., Kim, T.G., 2000. Theory of Modelling and Simulation, Academic Press, 2nd edit..
Download


Paper Citation


in Harvard Style

Maione G. and Naso D. (2004). USING A DISCRETE-EVENT SYSTEM FORMALISM FOR THE MULTI-AGENT CONTROL OF MANUFACTURING SYSTEMS . In Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 972-8865-12-0, pages 84-91. DOI: 10.5220/0001145400840091


in Bibtex Style

@conference{icinco04,
author={Guido Maione and David Naso},
title={USING A DISCRETE-EVENT SYSTEM FORMALISM FOR THE MULTI-AGENT CONTROL OF MANUFACTURING SYSTEMS},
booktitle={Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2004},
pages={84-91},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001145400840091},
isbn={972-8865-12-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - USING A DISCRETE-EVENT SYSTEM FORMALISM FOR THE MULTI-AGENT CONTROL OF MANUFACTURING SYSTEMS
SN - 972-8865-12-0
AU - Maione G.
AU - Naso D.
PY - 2004
SP - 84
EP - 91
DO - 10.5220/0001145400840091