Dynamic self-organization in holonic multi-agent manufacturing systems: The ADACOR evolution

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.

[1]  Luc Bongaerts,et al.  Reference architecture for holonic manufacturing systems: PROSA , 1998 .

[2]  Luis M. Camarinha-Matos Emerging Solutions for Future Manufacturing Systems , 2005 .

[3]  Ahmed Azab,et al.  Change in Manufacturing – Research and Industrial Challenges , 2012 .

[4]  Hoda A. ElMaraghy,et al.  Flexible and reconfigurable manufacturing systems paradigms , 2005 .

[5]  László Monostori,et al.  Agent-based systems for manufacturing , 2006 .

[6]  J. Deneubourg,et al.  The self-organizing exploratory pattern of the argentine ant , 1990, Journal of Insect Behavior.

[7]  A Koestler,et al.  Ghost in the Machine , 1970 .

[8]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[9]  Michael Wooldridge,et al.  Introduction to Multi-Agent Systems , 2016 .

[10]  S. M. Deen,et al.  Agent Based Manufacturing , 2003 .

[11]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[12]  H. Van Dyke Parunak,et al.  The AARIA agent architecture: From manufacturing requirements to agent-based system design , 2001, Integr. Comput. Aided Eng..

[13]  Mauro Onori,et al.  Evolvable Assembly Systems Basic Principles , 2006, BASYS.

[14]  Martyn Fletcher,et al.  The Cambridge Packing Cell -- A Holonic Enterprise Demonstrator , 2003, CEEMAS.

[15]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[16]  Weiming Shen,et al.  MetaMorph II: an agent-based architecture for distributed intelligent design and manufacturing , 2000, J. Intell. Manuf..

[17]  C. Darwin Charles Darwin The Origin of Species by means of Natural Selection or The Preservation of Favoured Races in the Struggle for Life , 2004 .

[18]  Dipti Srinivasan,et al.  An Introduction to Multi-Agent Systems , 2010 .

[19]  José Barbosa,et al.  Nervousness in Dynamic Self-organized Holonic Multi-agent Systems , 2012, PAAMS.

[20]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[21]  S. M. Deen,et al.  Agent-Based Manufacturing , 2003, Advanced Information Processing.

[22]  Paulo Leitão,et al.  Benchmarking flexible job-shop scheduling and control systems , 2013 .

[23]  Damien Trentesaux,et al.  An effective potential field approach to FMS holonic heterarchical control , 2012 .

[24]  Padhraic Smyth,et al.  Analysis and Visualization of Network Data using JUNG , 2005 .

[25]  Paulo Leitão,et al.  Agent-based distributed manufacturing control: A state-of-the-art survey , 2009, Eng. Appl. Artif. Intell..

[26]  José Barbosa,et al.  Bio-inspired multi-agent systems for reconfigurable manufacturing systems , 2012, Eng. Appl. Artif. Intell..

[27]  J. Coleman Foundations of Social Theory , 1990 .

[28]  Weiming Shen,et al.  MetaMorph: An adaptive agent-based architecture for intelligent manufacturing , 1999 .

[29]  Paulo Leitão,et al.  ADACOR: A holonic architecture for agile and adaptive manufacturing control , 2006, Comput. Ind..

[30]  Petri Kettunen,et al.  A Tentative Framework for Lean Software Enterprise Research and Development , 2010, LESS.

[31]  Hendrik Van Brussel,et al.  Multi-agent coordination and control using stigmergy , 2004, Comput. Ind..

[32]  Paulo Leitão,et al.  Holonic Manufacturing Control: A Practical Implementation , 2004, BASYS.

[33]  Radu F. Babiceanu,et al.  Development and Applications of Holonic Manufacturing Systems: A Survey , 2006, J. Intell. Manuf..

[34]  K. Frisch The dance language and orientation of bees , 1967 .

[35]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[36]  Stefan Bussmann,et al.  Self-organizing manufacturing control: an industrial application of agent technology , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[37]  Jörg P. Müller,et al.  Agent UML: A Formalism for Specifying Multiagent Software Systems , 2001, Int. J. Softw. Eng. Knowl. Eng..

[38]  Yoram Koren,et al.  Reconfigurable Manufacturing Systems , 2003 .

[39]  Kenwood H. Hall,et al.  Rockwell Automation's Holonic and Multiagent Control Systems Compendium , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[40]  Paulo Leitão,et al.  Past, Present, and Future of Industrial Agent Applications , 2013, IEEE Transactions on Industrial Informatics.

[41]  Ana I. Pereira,et al.  Combining adaptation and optimization in bio-inspired multi-agent manufacturing systems , 2011, 2011 IEEE International Symposium on Industrial Electronics.

[42]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.