Degeneracy and networked buffering: Principles for supporting emergent evolvability in agile manufacturing systems

Natural Computing

Volumn 11, Issue 3, 2012, Pages 417-430

  Frei, Regina ^a   Whitacre, James ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Agile manufacturing; Assembly systems; Complexity; Degeneracy; Evolvability; Multi agent systems; Networked buffering; Robotics

Indexed keywords

AGILE MANUFACTURING; ASSEMBLY SYSTEMS; COMPLEXITY; DEGENERACY; EVOLVABILITY; MULTI AGENT SYSTEM (MAS); NETWORKED BUFFERING;

ASSEMBLY; COMPUTER SIMULATION; CUSTOMER SATISFACTION; DESIGN; MULTI AGENT SYSTEMS; RIVETING; ROBOTICS;

AGILE MANUFACTURING SYSTEMS;

COMPUTER AIDED DESIGN; COMPUTER INTERFACE; COMPUTER MODEL; COMPUTER NETWORK; COMPUTER SIMULATION; COMPUTER SYSTEM; CONFERENCE PAPER; COST; EVOLUTIONARY ALGORITHM; MANUFACTURING SYSTEM; PHYSICAL PARAMETERS; ROBOTICS;

EID: 84870807107     PISSN: 15677818     EISSN: 15729796     Source Type: Journal    
DOI: 10.1007/s11047-011-9295-4     Document Type: Conference Paper

References (69)

1. Al-Safi Y, Vyatkin V (2010) Ontology-based reconfiguration agent for intelligent mechatronic systems in flexible manufacturing. Robot Comput Integr Manuf 26(4):381-391
2. Ashby W (1956) An introduction to cybernetics. Chapman & Hall, London
3. Banzhaf W (1994) Genotype-phenotype-mapping and neutral variation-a case study in genetic programming. In: Parallel problem solving from nature III, vol 866. Springer, Berlin, pp 322-332
4. Barata J (2005) Coalition based approach for shopfloor agility.
5. Ediçöes Orion, Amadora Barata J, Camarinha-Matos L, Onori M (2005) A multiagent based control approach for evolvable assembly systems. In: 3rd IEEE international conference on industrial informatics (INDIN). Perth, Australia, pp 478-483
6. Berry G, Boudol G (1998) The chemical abstract machine. Theoret Comput Sci 96(1):217-248
7. Brueckner S (2000) Return from the ant-synthetic ecosystems for manufacturing control. PhD thesis, Institute of Computer Science. Humboldt-University, Berlin, Germany
8. Bussmann S, Schild K (2000) Self-organizing manufacturing control: an industrial application of agent technology. In: 4th IEEE international conference on multi-agent systems, Boston, MA, USA, pp 87-94
9. Buzacott JA, Shanthikumar JG (1980) Models for understanding flexible manufacturing systems. AIIE Trans 12(4):339-350
10. Camarinha-Matos LM, Afsarmanesh H (2004) A multi-agent based infrastructure to support virtual communities in elderly care. Int J Netw Virtual Organ 2(3):246-266
11. Choi T, Dooley K, Rungtusanatham M (2001) Supply networks and complex adaptive systems: control versus emergence. Oper Manag 19:351-366
12. Ciliberti S, Martin OC, Wagner A (2007) Innovation and robustness in complex regulatory gene networks. Proc Natl Acad Sci USA 104(34):13591-13596
13. Edelman G, Gally J (2001) Degeneracy and complexity in biological systems. Proc Natl Acad Sci USA 98(24):13763-13768
14. ElMaraghy H (2006) Flexible and reconfigurable manufacturing systems paradigms. Int J Flex Manuf Syst 17(4):261-276
15. ElMaraghy H, AlGeddawy T, Azab A (2008) Modelling evolution in manufacturing: a biological analogy. CIRP Ann Manuf Technol 57:467-472
16. Frei R (2010) Self-organisation in evolvable assembly systems. PhD thesis, Department of Electrical Engineering, Faculty of Science and Technology, Universidade Nova de Lisboa, Portugal
17. Frei R, Barata J (2010) Distributed systems-from natural to engineered: three phases of inspiration by nature. Int J Bio Inspired Comput 2(3/4):258-270
18. Frei R, Barata J, Di Marzo Serugendo G (2007) A complexity theory approach to evolvable production systems. In: Sapaty P, Filipe J (eds) International Workshop on Multi-Agent Robotic Systems (MARS), Angers, France. INSTICC Press, pp 44-53
19. Frei R, Di Marzo Serugendo G (2011a) Advances in complexity engineering. Int J Bio Inspired Comput 3(4):199-212
20. Frei R, Di Marzo Serugendo G (2011b) Concepts in complexity engineering. Int J Bio Inspired Comput 3(2):123-139
21. Frei R, Di Marzo Serugendo G (2011c) Self-organising assembly systems. IEEE Trans Syst Man Cybern C Appl Rev 41(6): 885-897
22. Frei R, Di Marzo Serugendo G, Barata J (2008) Designing selforganization for evolvable assembly systems. In: IEEE international conference on self-adaptive and self-organizing systems (SASO), Venice, Italy, pp 97-106
23. Frei R, Di Marzo Serugendo G, Serbanuta T (2010) Ambient intelligence in self-organising assembly systems using the chemical reaction model. J Ambient Intell Humaniz Comput 1(3): 163-184
24. Gaugel T, Bengel M, Malthan D (2004) Building a mini-assembly system from a technology construction kit. Assem Autom 24(1):43-48
25. Gowdy J, Rizzi A (1999) Programming in the architecture for agile assembly. In: IEEE international conference on robotics and automation (ICRA), vol 4, pp 3103-3108
26. Hanisch C, Munz G (2008) Evolvability and the intangibles. Assem Autom 28(3):194-199
27. Hollis R, Rizzi A, Brown H, Quaid A, Butler Z (2003) Toward a second-generation minifactory for precision assembly. In: International advances robotics program workshop on microrobots, micromachines and microsystems, Moscow, Russia
28. Jin Y, Gruna R, Paenke I, Sendhoff B (2009) Evolutionary multiobjective optimization of robustness and innovation in redundant genetic representations. In: IEEE symposium on computational intelligence in multi-criteria decision making, Nashville, USA, pp 38-42
29. Jin Y, Trommler J (2010) A fitness-independent evolvability measure for evolutionary developmental systems. In: IEEE symposium on computational intelligence in bioinformatics and computational biology (CIBCB), Montreal, Canada, pp 1-8
30. Katz R (2007) Design principles for reconfigurable machines. Int J Adv Manuf Technol 34:430-439
31. Kauffmann S (1993) The origins of order: self-organization and selection in evolution. Oxford University Press, Oxford, United Kingdom
32. Kaula R (1998) A modular approach toward flexible manufacturing. Integr Manuf Syst 9(2):77-86
33. Kephart J, Chess D (2003) The vision of autonomic computing. IEEE Comput 36(1):41-50
34. Kirschner M, Gerhart J (1998) Evolvability. Proc Natl Acad Sci USA 95(15):8420-8427
35. Knowles JD, Watson RA (2003) On the utility of redundant encodings in mutation-based evolutionary search. LNCS, pp 88-98
36. Koestler A (1967) The ghost in the machine. Hutchinson, London
37. Koren Y, Heisel U, Jovane F, Moriwaki T, Pritchow G, Ulsoy A, Van Brussel H (1999) Reconfigurable manufacturing systems. CIRP Ann Manuf Technol 48(2):6-12
38. Kume S, Rizzi A (2001) A high-performance network infrastructure and protocols for distributed automation. In: IEEE international conference on robotics and automation (ICRA), vol 3, Seoul, Korea, pp 3121-3126
39. Kurakin A (2009) Scale-free flow of life: on the biology, economics, and physics of the cell. Theoret Biol Med Modell 6(6). doi:10.1186/1742-4682-6-6
40. Leitão P (2004) An agile and adaptive holonic architecture for manufacturing control. PhD thesis, Department of Electrical Engineering, Polytechnic Institute of Bragança, Portugal
41. Leitão P (2008) A bio-inspired solution for manufacturing control systems. In: IFIP international federation for information processing, vol 266, Springer, Boston, pp 303-314
42. Leitao P, Restivo F (2008) Implementation of a holonic control system in a flexible manufacturing system. Trans Syst Man Cybern C Appl Rev 38(5):699-709
43. Marik, V, Vyatkin, V, Colombo, A (eds) (2007) Holonic and multiagent systems for manufacturing. Springer, Heidelberg
44. Mehrabi M, Ulsoy A, Koren Y (2000) Reconfigurable manufacturing systems: key to future manufacturing. J Intell Manuf 11:403-419
45. Niemeyer C (2006) Pick and place in a minifactory environment. PhD thesis, Swiss Federal
46. Institute of Technology (ETH), Zürich, Switzerland Onori M (2002) Evolvable assembly systems-a new paradigm? In: 33rd international symposium on robotics (ISR), pp 617-621, Stockholm, Sweden
47. Onori M, Groendahl P (1998) MARK III, a new approach to highvariant, medium-volume flexible automatic assembly cells. Robotica, Special Issue 16(3):357-368
48. Puviani M, Di Marzo Serugendo G, Frei R, Cabri G (2011) A method fragments approach to methodologies for engineering selforganising systems. ACM Trans Auton Adapt Syst (TAAS)
49. Rizzi A, Gowdy J, Hollis R (1997) Agile assembly architecture: an agent based approach to modular precision assembly systems. In: International conference on robotics and automation (ICRA). Albuquerque, New Mexico, pp 1511-1516
50. Rothlauf F (2006) Representations for genetic and evolutionary algorithms. 2nd edn. Springer, Berlin
51. Rothlauf F, Goldberg DE (2003) Redundant representations in evolutionary computation. Evol Comput 11(4):381-415
52. Semere D, Onori M, Maffei A, Adamietz R (2008) Evolvable assembly systems: coping with variations through evolution. Assem Autom 28(2):126-133
53. Shen W, Hao Q, Yoon HJ, Norrie DH (2006) Applications of agentbased systems in intelligent manufacturing: an updated review. Adv Eng Inf 20:415-431
54. Ueda K (2006) Emergent synthesis approaches to biological manufacturing systems. In: 3rd International CIRP conference on digital enterprise technology (DET), Keynote paper, Setubal, Portugal
55. Ulieru M, Unland R (2004) Emergent e-logistics infrastructure for timely emergency response management. In: Di Marzo Serugendo G, Karageorgos A, Rana O, Zambonelli F (eds) Engineering self-organizing systems: nature inspired approaches to software engineering, vol 2977 of LNAI, Springer, Berlin, pp 139-156
56. Valckenaers H, Van Brussel P (2005) Holonic manufacturing execution systems. CIRP Ann Manuf Technol 54(1):427-432
57. Vallée M, Kaindl H, Merdan M, Lepuschitz W, Arnautovic E, Vrba P (2009) An automation agent architecture with a reflective world model in manufacturing systems. In: IEEE international conference on systems, man and cybernetics (SMC). IEEE Press, pp 305-310
58. Vrba P (2003) MAST: manufacturing agent simulation tool. In: IEEE international conference on emerging technologies and factory automation (ETFA). Lisbon, Portugal, pp 282-287
59. Whitacre J (2010a) Degeneracy: a link between evolvability, robustness and complexity in biological systems. Theoret Biol Med Modell 7(6)
60. Whitacre JM (2010b) Evolution-inspired approaches for engineering emergent robustness in an uncertain dynamic world. In: Conference on artificial life XII. Odense, Denmark, pp 559-560
61. Whitacre JM (2010c) Genetic and environment-induced innovation: complementary pathways to adaptive change that are facilitated by degeneracy in multi-agent systems. In: Conference on artificial life XII. Odense, Denmark, pp 431-432
62. Whitacre J (2011) Genetic and environment-induced pathways to innovation: on the possibility of a universal relationship between robustness and adaptation in complex biological systems. Evol Ecol 25:(5):965-975
63. Whitacre JM, Bender A (2009) Degenerate neutrality creates evolvable fitness landscapes. In: WorldComp-2009, Las Vegas, Nevada
64. Whitacre J, Bender A (2010a) Degeneracy: a design principle for achieving robustness and evolvability. J Theoret Biol 263(1): 143-153
65. Whitacre J, Bender A (2010b) Networked buffering: a basic mechanism for distributed robustness in complex adaptive systems. Theoret Biol Med Modell 7(20). doi:10.1186/1742-4682-7-20
66. Whitacre JM, Rohlfshagen P, Yao X, Bender A (2010) The role of degenerate robustness in the evolvability of multi-agent systems in dynamic environments. In: 11th International conference on parallel problem solving from nature (PPSN). Krakow, Poland, pp 284-293
67. Whitacre JM, Rohlfshagen P, Bender A, Yao X (2011) Evolutionary mechanics: new engineering principles for the emergence of flexibility in a dynamic and uncertain world. Nat Comput. doi: 10.1007/s11047-011-9294-5
68. Wuertz R (ed) (2008) Organic computing. Understanding complex systems. Springer, Berlin
69. Yu T, Miller JF (2001) Neutrality and the evolvability of boolean function landscape. In: Proceedings of the 4th European conference on genetic programming. Springer, London, pp 204-217