Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Dynamic self-organization in holonic multi-agent manufacturing systems

Published: 01 January 2015 Publication History

Abstract

Holonic multi-agent system evolution of the well-known ADACOR architecture.Behavioural and structural self-organization proposed.Nervousness control mechanism.Results show an improvement of the previous version of ADACOR. Nowadays, systems are becoming increasingly complex, mainly due to an exponential increase in the number of entities and their interconnections. Examples of these complex systems can be found in manufacturing, smart-grids, traffic control, logistics, economics and biology, among others. Due to this complexity, particularly in manufacturing, a lack of responsiveness in coping with demand for higher quality products, the drastic reduction in product lifecycles and the increasing need for product customization are being observed. Traditional solutions, based on central monolithic control structures, are becoming obsolete as they are not suitable for reacting and adapting to these perturbations. The decentralization of the complexity problem through simple, intelligent and autonomous entities, such as those found in multi-agent systems, is seen as a suitable methodology for tackling this challenge in industrial scenarios. Additionally, the use of biologically inspired self-organization concepts has proved to be suitable for being embedded in these approaches enabling better performances to be achieved. According to these principals, several approaches have been proposed but none can be truly embedded and extract all the potential of self-organization mechanisms. This paper proposes an evolution to the ADACOR holonic control architecture inspired by biological and evolutionary theories. In particular, a two-dimensional self-organization mechanism was designed taking the behavioural and structural vectors into consideration, thus allowing truly evolutionary and reconfigurable systems to be achieved that can cope with emergent requirements. The approach proposed is validated with two simulation use cases.

References

[1]
H. ElMaraghy, T. AlGeddawy, A. Azab, W. ElMaraghy, Change in manufacturing - research and industrial challenges, in: Enabling Manufacturing Competitiveness and Economic Sustainability, Springer Berlin Heidelberg, Berlin, Heidelberg, 2012, pp. 2-9.
[2]
R.N. Nagel, R. Dove, S. Goldman, K. Preiss, Iacocca Institute of Lehigh University, United States, Department of Defense, Office of Managing Technology. 21st Century Manufacturing Enterprise Strategy, Iacocca Institute, Lehigh University, Bethlehem, PA, 1991.
[3]
National Research Council (U.S.), Visionary Manufacturing Challenges for 2020, National Academy Press, Washington, DC, 1998.
[4]
Y. Koren, F. Jovane, U. Heisel, T. Moriwaki, G. Pritschow, G. Ulsoy, H. VanBrussel, Reconfigurable manufacturing systems, CIRP Annals, 48 (1999) 6-12.
[5]
J. Ferber, Multi-Agent System: An Introduction to Distributed Artificial Intelligence, Addison-Wesley Professional, 1999.
[6]
S.M. Deen, Agent based manufacturing: advances in holonic approach, Springer, New York, 2003.
[7]
M. Onori, J. Barata, R. Frei, Evolvable Assembly Systems Basic Principles, 2006.
[8]
H.A. ElMaraghy, Flexible and reconfigurable manufacturing systems paradigms, International Journal of Flexible Manufacturing Systems, 17 (2006) 261-276.
[9]
M. Wooldridge, An Introduction to Multi-Agent Systems, John Wiley & Sons, 2002.
[10]
A. Koestler, The Ghost in the Machine, Arkana Books, 1969.
[11]
L. Monostori, J. Váncza, S.R.T. Kumara, Agent-based systems for manufacturing, CIRP Annals - Manufacturing Technology, 55 (2006) 697-720.
[12]
F. Maturana, W. Shen, D.H. Norrie, MetaMorph: an adaptive agent-based architecture for intelligent manufacturing, International Journal of Production Research, 37 (1999) 2159-2173.
[13]
W. Shen, F. Maturana, D.H. Norrie, MetaMorph II: an agent-based architecture for distributed intelligent design and manufacturing, Journal of Intelligent Manufacturing, 11 (2000) 237-251.
[14]
H.V.D. Parunak, A.D. Baker, S.J. Clark, The AARIA agent architecture: from manufacturing requirements to agent-based system design, Integrated Computer-Aided Engineering, 8 (2001) 45-58.
[15]
S. Bussmann, K. Schild, Self-organizing manufacturing control: an industrial application of agent technology, in: Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000), ICMAS'00, IEEE Computer Society, Washington, DC, USA, 2000, pp. 87-94.
[16]
S. Bussmann, J. Sieverding, Holonic Control of an Engine Assembly Plant - An Industrial Evaluation, in: Holonic Control of an Engine Assembly Plant - An Industrial Evaluation, 2001, pp. 169-174.
[17]
H. Van Brussel, J. Wyns, P. Valckenaers, L. Bongaerts, P. Peeters, Reference architecture for holonic manufacturing systems: PROSA, Computers in Industry, 37 (1998) 255-274.
[18]
M. Fletcher, D. McFarlane, A. Lucas, J. Brusey, D. Jarvis, The Cambridge packing cell - a holonic enterprise demonstrator, in: Multi-Agent Systems and Applications III, Springer Berlin Heidelberg, Berlin, Heidelberg, 2003, pp. 533-543.
[19]
P. Leitão, F. Restivo, ADACOR: a holonic architecture for agile and adaptive manufacturing control, Computers in Industry, 57 (2006) 121-130.
[20]
R.F. Babiceanu, F.F. Chen, Development and applications of holonic manufacturing systems: a survey, Journal of Intelligent Manufacturing, 17 (2006) 111-131.
[21]
P. Leitao, V. Marik, P. Vrba, Past, present, and future of industrial agent applications, IEEE Transactions on Industrial Informatics (2012) 1.
[22]
P. Vrba, P. Tichý, V. Mařík, K.H. Hall, R.J. Staron, F.P. Maturana, P. Kadera, Rockwell automation's holonic and multiagent control systems compendium, IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews, 41 (2011) 14-30.
[23]
P. Leitão, Agent-based distributed manufacturing control: a state-of-the-art survey, Engineering Applications of Artificial Intelligence, 22 (2009) 979-991.
[24]
P. Leitão, J. Barbosa, D. Trentesaux, Bio-inspired multi-agent systems for reconfigurable manufacturing systems, Engineering Applications of Artificial Intelligence, 25 (2012) 934-944.
[25]
S. Camazine, J.L. Deneubourg, N.R. Franks, J. Sneyd, G. Theraulaz, E. Bonabeau, Self-Organization in Biological Systems, Princeton University Press, 2001.
[26]
Deneubourg, S. Aron, S. Goss, J.M. Pasteels, The self-organizing exploratory pattern of the argentine ant, Journal of Insect Behavior, 3 (1990) 159-168.
[27]
K. von Frisch, The Dance Language and Orientation of Bees, The Belknap Press of Harvard University Press, Cambridge, MA, 1967.
[28]
R.C. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Proc. Sixth Int. Symp. Micromachine Hum. Sci., 1995, pp. 39-43.
[29]
Hadeli, P. Valckenaers, M. Kollingbaum, H. Van Brussel, Multi-agent coordination and control using stimergy, Computers in Industry, 53 (2004) 75-96.
[30]
T. Murata, Petri nets: properties, analysis and applications, Proceedings of IEEE, 77 (1989) 541-580.
[31]
B. Bauer, J. Müller, J. Odell, Agent UML: a formalism for specifying multiagent software systems, in: Agent-Oriented Software Engineering, Lecture Notes in Computer Science, Springer, Berlin Heidelberg, 2001, pp. 91-103.
[32]
C. Darwin, On the Origin of Species by Means of Natural Selection, or, the Preservation of Favored Races in the Struggle for Life, Cosimo Classics, New York, 2007.
[33]
N. Eldredge, S.J. Gould, Punctuated Equilibria: An Alternative to Phyletic Gradualism, 1972.
[34]
P. Kettunen, A tentative framework for lean software enterprise research and development, in: Lean Enterprise Software and Systems, Springer Berlin Heidelberg, Berlin, Heidelberg, 2010, pp. 60-71.
[35]
J. Barbosa, P. Leitao, A.I. Pereira, Combining adaptation and optimization in bio-inspired multi-agent manufacturing systems, in: IEEE International Symposium on Industrial Electronics, 2011, pp. 1773-1778.
[36]
J.S. Coleman, Foundations of Social Theory, Belknap Press of Harvard University Press, Cambridge, MA, 1994.
[37]
J. Barbosa, P. Leitão, E. Adam, D. Trentesaux, Nervousness in dynamic self-organized holonic multi-agent systems, 2012.
[38]
D. Trentesaux, C. Pach, A. Bekrar, Y. Sallez, T. Berger, T. Bonte, P. Leitão, J. Barbosa, Benchmarking flexible job-shop scheduling and control systems, Control Engineering Practice, 21 (2013) 1204-1225.
[39]
F.L. Bellifemine, G. Caire, D. Greenwood, Developing Multi-Agent Systems with JADE, John Wiley, Chichester, England/Hoboken, NJ, 2007.
[40]
E. Friedman-Hall, Jess in Action, Manning/Pearson Education, Greenwich, CT/London, 2003.
[41]
J. O'Madadhain, D. Fisher, P. Smyth, S. White, Y.-B. Boey, Analysis and Visualization of Network Data using JUNG, unpublished preprint.
[42]
P. Leitão, F. Casais, F. Restivo, Holonic manufacturing control: a practical implementation, in: Emerging Solutions for Future Manufacturing Systems. IFIP International Federation for Information Processing, Springer US, 2005, pp. 33-44.
[43]
C. Pach, A. Bekrar, N. Zbib, Y. Sallez, D. Trentesaux, An effective potential field approach to FMS holonic heterarchical control, Control Engineering Practice, 20 (2012) 1293-1309.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computers in Industry
Computers in Industry  Volume 66, Issue C
January 2015
112 pages

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 January 2015

Author Tags

  1. Evolutionary systems
  2. Holonic manufacturing systems
  3. Multi-agent systems
  4. Self-organization

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Integration of deep reinforcement learning and multi-agent system for dynamic scheduling of re-entrant hybrid flow shop considering worker fatigue and skill levelsRobotics and Computer-Integrated Manufacturing10.1016/j.rcim.2023.10260584:COnline publication date: 1-Dec-2023
  • (2023)A review of reference architectures for digital manufacturingComputers in Industry10.1016/j.compind.2023.103923149:COnline publication date: 1-Aug-2023
  • (2023)Towards adaptive digital twins architectureComputers in Industry10.1016/j.compind.2023.103920149:COnline publication date: 1-Aug-2023
  • (2023)Service TaktComputers and Industrial Engineering10.1016/j.cie.2023.109614184:COnline publication date: 1-Oct-2023
  • (2023)Resolving the Dilemma of Responsibility in Multi-agent Flow NetworksAdvances in Practical Applications of Agents, Multi-Agent Systems, and Cognitive Mimetics. The PAAMS Collection10.1007/978-3-031-37616-0_7(76-87)Online publication date: 12-Jul-2023
  • (2022)Decentralized Holonic Control System Model for Line-less Mobile Assembly SystemsRobotics and Computer-Integrated Manufacturing10.1016/j.rcim.2021.10230175:COnline publication date: 1-Jun-2022
  • (2022)Guided self-organization through an entropy-based self-advising approachComputing10.1007/s00607-022-01082-5104:9(2101-2136)Online publication date: 1-Sep-2022
  • (2021)Multi-agent system model for dynamic scheduling in flexibile job shopsProceedings of the Winter Simulation Conference10.5555/3522802.3523001(1-12)Online publication date: 13-Dec-2021
  • (2021)Formal and modelling frameworks for Social Holonic Control ArchitecturesComputers in Industry10.1016/j.compind.2021.103521132:COnline publication date: 1-Nov-2021
  • (2021)Industry 4.0: contributions of holonic manufacturing control architectures and future challengesJournal of Intelligent Manufacturing10.1007/s10845-020-01532-x32:7(1797-1818)Online publication date: 1-Oct-2021
  • Show More Cited By

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media