Concepts in complexity engineering

International Journal of Bio-Inspired Computation

Volumn 3, Issue 2, 2011, Pages 123-139

  Frei, R ^a   Di Marzo Serugendo, Giovanna ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

Autonomy; robotics; Bio inspired; Complex adaptive systems; Complexity science; Emergence; Engineering; Multi agent systems; Nature inspired; Self * properties; Self organisation

Indexed keywords

ADAPTIVE SYSTEMS; AUTONOMOUS AGENTS; BIOMIMETICS; ENGINEERING;

BIO-INSPIRED; COMPLEX ADAPTIVE SYSTEMS; COMPLEXITY SCIENCE; EMERGENCE; NATURE-INSPIRED; SELF ORGANISATION;

MULTI AGENT SYSTEMS;

EID: 84861873418     PISSN: 17580366     EISSN: 17580374     Source Type: Journal    
DOI: 10.1504/IJBIC.2011.039911     Document Type: Review

References (90)

1. Abbott, R. (2006) 'Complex systems + systems engineering = complex systems engineering', in Conf. on Systems Engineering Research, Position paper, Los Angeles, CA, USA.
2. Amaral, L. and Ottino, J. (2004) 'Complex networks - augmenting the framework for the study of complex systems', European Physical Journal B, Vol. 38, No. 2, pp.147-162.
3. Ashby, W. (1956) An Introduction to Cybernetics, Chapman & Hall, London.
4. Auyang, S. (1998) Foundations of Complex-System Theories in Economics, Evolutionary Biology, and Statistical Physics, Cambridge University Press, Cambridge, UK.
5. Avizienis, A., Laprie, J., Randell, B. and Landwehr, C. (2004) 'Basic concepts and taxonomy of dependable and secure computing', IEEE Transactions on Dependable and Secure Computing, Vol. 1, No. 1, pp.11-33. (Pubitemid 40134576)
6. Ball, P. (2004) Critical Mass: How One Thing Leads to Another, Arrow Books, London, UK.
7. Bar-Yam, Y. (1997) Dynamics of Complex Systems. Studies in Nonlinearity, Addison-Wesley, Reading, MA, USA.
8. Bar-Yam, Y. (2003) 'When systems engineering fails - toward complex systems engineering', in IEEE Int. Conf. on Systems, Man & Cybernetics (SMC), Vol. 2, pp.2021-2028, Washington DC, USA.
9. Bar-Yam, Y. (2005) 'About engineering complex systems: Multiscale analysis and evolutionary engineering', in Brueckner, S., Di Marzo Serugendo, G., Karageorgos, A. and Nagpal, R. (Eds.): Engineering Self-organising Systems: Methodologies and Applications, ESOA 2004, LNCS, Vol. 3464, pp.16-31, Springer Berlin.
10. Bedau, M. (1997) 'Weak emergence', Philosophical Perspectives: Mind, Causation, and World, Vol. 11, pp.375-399.
11. Bjelkemyr, M., Semere, D. and Lindberg, B. (2007) 'An engineering systems perspective on system of systems methodology', in IEEE System of Systems Engineering, San Antonio, Texas, USA, pp.1-7.
12. Bongard, J., Zykov, V. and Lipson, H. (2006) 'Resilient machines through continuous self-modeling', Science, November, Vol. 314, No. pp.1118-1121. (Pubitemid 44789036)
13. Brueckner, S. (2000) 'Return from the ant - synthetic ecosystems for manufacturing control', PhD thesis, Institute of Computer Science, Humboldt-University, Berlin, Germany.
14. Buchanan, M. (2000) Ubiquity: The Science of History. or Why the World is Simpler than we Think, Phoenix, London.
15. Buchli, J. and Santini, C. (2005) 'Complexity engineering, harnessing emergent phenomena as opportunities for engineering', Tech. rep., Santa Fé Institute Complex Systems Summer School, NM, USA.
16. Bullock, S. and Cliff, D. (2004) 'Complexity and emergent behaviour in ICT systems', Tech. rep., HP-2004-187, Hewlett-Packard Labs.
17. Camazine, S., Deneubourg, J-L., Franks, N., Sneyd, J., Theraulaz, G. and Bonabeau, E. (2001) Self-organization in Biological Systems, Princeton University Press, Princeton, NJ, USA.
18. Capera, D., Picard, G. and Gleizes, M-P. (2004) 'Applying ADELFE methodology to a mechanism design problem', in Int. Joint Conf. on Autonomous Agents and Multiagent Systems (AAMAS), Vol. 3, pp.1508-1509, New York, USA.
19. Castelfranchi, C. (2001) 'The theory of social functions: challenges for computational social science and multiagent learning', Cognitive Systems Research, Vol. 2, No. 1, pp.5-38. (Pubitemid 33718548)
20. Choi, T., Dooley, K. and Rungtusanatham, M. (2001) 'Supply networks and complex adaptive systems: control versus emergence', Operations Management, Vol. 19, pp.351-366. (Pubitemid 32284804)
21. Correia, L. (2006) 'Self-organised systems: fundamental properties', Revista de Ciencias da Computacao, Vol. 1, No. 1, pp.1-10.
22. Correll, N. and Mondada, F. (2007) 'Modeling self-organized aggregation in a swarm of miniature robots', in Int. Conf. on Robotics and Automation (ICRA), Workshop on Collective Behaviors inspired by Biological and Biochemical Systems, Rome, Italy.
23. De Wolf, T. (2007) 'Analysing and engineering self-organising emergent applications', PhD thesis, Department of Computer Science, Katholieke Universiteit Leuven, Belgium.
24. De Wolf, T. and Holvoet, T. (2005) 'Emergence versus selforganisation: different concepts but promising when combined', in Brueckner, S.A., Di Marzo Serugendo, G., Karageorgos, A. and Nagpal, R. (Eds.): Engineering Self-Organising Systems, LNAI, Vol. 3464, pp.1-15, Springer, Berlin Heidelberg.
25. De Wolf, T. and Holvoet, T. (2007) 'A taxonomy for self-* properties in decentralised autonomic computing', in Parashar, M. and Hariri, S. (Eds.): Autonomic Computing: Concepts, Infrastructure, and Applications, pp.101-120, CRC Press, Taylor and Francis Group.
26. Delic, K. and Dum, R. (2006) 'On the emerging future of complexity sciences', ACM Ubiquity, Vol. 7, No. 10, p.1.
27. Di Marzo Serugendo, G. (2009) 'Robustness and dependability of self-organising systems - a safety engineering perspective', in Int. Symp. on Stabilization, Safety, and Security of Distributed Systems (SSS), LNCS, Vol. 5873, pp.254-268, Springer, Berlin Heidelberg, Lyon, France.
28. Di Marzo Serugendo, G., Fitzgerald, J. and Romanovsky, A. (2010) 'Metaself - an architecture and development method for dependable self-* systems', in Symp. on Applied Computing (SAC), pp.457-461, Sion, Switzerland.
29. Di Marzo Serugendo, G., Fitzgerald, J., Romanovsky, A. and Guelfi, N. (2006a) 'Dependable self-organising software architectures - an approach for self-managing systems', Tech. rep., BBKCS-05-06, School of Computer Science and Information Systems, Birkbeck College, London, UK.
30. Di Marzo Serugendo, G., Gleizes, M-P. and Karageorgos, A. (2006b) 'Self-organisation and emergence in MAS: an overview', Informatica, Vol. 30, pp.45-54. (Pubitemid 43266932)
31. Di Marzo Serugendo, G., Fitzgerald, J., Romanovsky, A. and Guelfi, N. (2007) 'A metadata-based architectural model for dynamically resilient systems', in ACM Symposium on Applied Computing (SAC), pp.566-573, ACM, Seoul, Korea.
32. Di Marzo Serugendo, G., Gleizes, M. and Karageorgos, A. (2005) 'Self-organization in multi-agent systems', Knowledge Engineering Review, Vol. 20, No. 2, pp.165-189.
33. Edmonds, B. (1999) 'What is complexity? - the philosophy of complexity per se with application to some examples in evolution', in Heylighen, F. and Aerts, D. (Eds.): The Evolution of Complexity, Kluwer, Dordrecht.
34. 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.
35. Frei, R. and Barata, J. (2010) 'Distributed systems - from natural to engineered: three phases of inspiration by nature', Int. J. of Bio-inspired Computation, Vol. 2, Nos. 3/4, pp.258-270.
36. Frei, R. and Di Marzo Serugendo, G. (2011) 'Advances in complexity engineering', Int. J. of Bio-inspired Computation, Vol. 1, No. 1, pp.11-22.
37. Fromm, J. (2005) 'Ten questions about emergence', http://arxiv.org/abs/ nlin/0509049.
38. Gell-Mann, M. (1995) 'What is complexity?', in Complexity, Vol. 1, John Wiley and Sons, Inc., New York, USA.
39. Gershenson, C. (2007) 'Design and control of self-organizing systems', PhD thesis, Faculty of Science and Center Leo Apostel for Interdisciplinary Studies, Vrije Universiteit, Brussels, Belgium.
40. Gladwell, M. (2000) 'The tipping point: how little things can make a big difference', Abacus, London, UK.
41. Gleick, J. (1987)Chaos, Vintage, London.
42. Grobbelaar, S. and Ulieru, M. (2007) 'Complex networks as control paradigm for complex systems', in IEEE Int. Conf. on Systems Man and Cybernetics (SMC), pp.4069-4074, Montreal, Canada. (Pubitemid 351410212)
43. Halloy, J., Sempo, G., Caprari, G., Rivault, C., Asadpour, M., Tache, F., Said, I., Durier, V., Canonge, S., Ame, J., Detrain, C., Correll, N., Martinoli, A., Mondada, F., Siegwart, R. and Deneubourg, J-L. (2007) 'Social integration of robots into groups of cockroaches to control self-organized choices', Science, Vol. 318, No. 5853, pp.1155-1158. (Pubitemid 350134901)
44. Heylighen, F. (1996) 'What is complexity?', available at http://pespmc1.vub.ac.be/COMPLEXI.html.
45. Heylighen, F. (2003) 'The science of self-organization and adaptivity', in Kiel, E. (Ed.): The Encyclopedia of Life Support Systems, Knowledge Management, Organizational Intelligence and Learning, and Complexity, EOLSS Publishers, Oxford, UK.
46. Heylighen, F. (2008) 'Complexity and self-organisation', in Bates, M.J. and Maack, M.N. (Eds.): Encyclopedia of Library and Information Sciences, Taylor & Francis.
47. Holland, J. (1975) Adaptation in Natural and Artificial Systems, MIT Press, Cambridge, MA, USA.
48. Holland, J. (1992) Adaptation in Natural and Artificial Systems: an Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, MIT Press, Cambridge, MA, USA.
49. Holland, J. (1995) Hidden Order: How Adaptation Builds Complexity, Addison-Wesley, Reading, MA, USA.
50. Holland, J. (1998) Emergence - From Chaos to Order, Oxford University Press, Oxford, UK.
51. Hongler, M-O. (1994) Chaotic and Stochastic Behaviour in Automatic Production Lines, Springer Berlin Heidelberg.
52. Johnson, C. (2005) 'What are emergent properties and how do they affect the engineering of complex systems?', Reliability Engineering and System Safety, Vol. 91, No. 12, pp.1475-1481. (Pubitemid 44163203)
53. Jost, J. (2004) 'External and internal complexity of complex adaptive systems', Theory in Biosciences, Vol. 123, No. 1, pp.69-88. (Pubitemid 38899337)
54. Kauffmann, S. (1995) At Home in the Universe: The Search for the Laws of Self-organization and Complexity, Oxford University Press, Oxford, UK.
55. Kenger, P. (2006) 'Module property verification - a method to plan and perform verifications in modular architectures', PhD thesis, Department of Production Engineering, Royal Institute of Technology (KTH), Stockholm, Sweden.
56. Kuras, M. (2006) 'Complex-system engineering', http://cs.calstatela.edu/ wiki/images/c/c5/Kuras.pdf.
57. Kuzgunkaya, O. and ElMaraghy, H. (2006) 'Assessing the structural complexity of manufacturing systems configurations', Int. J. of Flexible Manufacturing Systems, Vol. 18, No. 2, pp.145-171(27). (Pubitemid 46389182)
58. Langton, C.G. (1986) 'Studying artificial life with cellular automata', in (Farmer, D., Lapedes, A., Packard, N. and Wendroff, B. (Eds.): 5th Annual Conf. of the Center for Nonlinear Studiesi, Los Alamos; Evolution, Games and Learning: Models for Adaptation in Machines and Nature, pp.120-149, Amsterdam, The Netherlands.
59. Louzoun, Y. and Atlan, H. (2007) 'The emergence of goals in a self-organizing network: a non-mentalist model of intentional actions', Neural Networks, Vol. 20, No. 2, pp.156-171. (Pubitemid 46283331)
60. Lucas, C. (2008) 'The complexity & artificial life research concept for self-organizing systems', available at http://www.calresco.org.
61. Maguire, S. and McKelvey, B. (1999) 'Complexity & management: moving from fad to firm foundations', Emergence: A J. of Complexity Issues in Organizations & Management, Vol. 1, No. 2, pp.19-61.
62. Mitchell, M. (2006) 'Complex systems: network thinking', in Working papers, available at http://www.santafe.edu/research/publications/workingpapers/ 06-10-036.pdf, Sante Fé Institute, NM, USA.
63. Muehl, G., Werner, M., Jaeger, M., Herrmann, K. and Parzyjegla, H. (2007) 'On the definitions of self-managing and self-organizing systems', in Braun, T., Carle, G. and Stiller, B. (Eds.): KiVS 2007 Workshop: Selbstorganisierende, Adaptive, Kontextsensitive Verteilte Systeme (SAKS), pp.291-301, Bern, Switzerland.
64. Mueller-Schloer, C. (2004) 'Organic computing: on the feasibility of controlled emergence', in 2nd IEEE/ACM/IFIP Int. Conf. on Hardware/Software Co-Design and System Synthesis CODES+ISSS, pp.2-5, ACM, New York, USA.
65. Mueller-Schloer, C. and Sick, B. (2008) 'Controlled emergence and self-organization', in Wuertz, R. (Ed.): Organic Computing, Understanding Complex Systems, pp.81-104, Springer Berlin Heidelberg.
66. Newman, D. (1996) 'Emergence and strange attractors', Philosophy of Science, Vol. 63, No. 2, pp.245-261. (Pubitemid 126431253)
67. Nicolis, G. and Prigogine, I. (1977) Self-organization in Non-Equilibrium Systems: From Dissipative Structures to Order through Fluctuations, J. Wiley & Sons, New York.
68. Norman, D. and Kuras, M. (2004) 'Engineering complex systems', available at http://www.mitre.org.
69. Oliver, D., Kelliher, T. and Keegan, J. (1997) Engineering Complex Systems with Models and Objects, McGraw-Hill, New York.
70. Parunak, H. and VanderBok, R. (1997) 'Managing emergent behaviour in distributed control systems', in Instrument Society of America (ISA-Tech), p.97, Anaheim, Canada.
71. Philipp, T., Boese, F. and Windt, K. (2006) 'Autonomously controlled processes - characterisation of complex production systems', in 3rd Int. CIRP Conf. on Digital Enterprise Technology (DET), Setubal, Portugal.
72. Puviani, M., Di Marzo Serugendo, G., Frei, R. and Cabri, G. (2010) 'A method fragments approach to methodologies for engineering self-organising systems', Submitted to ACM Transactions on Autonomous and Adaptive Systems (TAAS).
73. Ranjan, P., Kumara, S., Surana, A., Manikonda, V., Greaves, M. and Peng, W. (2003) 'Decision making in logistics: a chaos theory based analysis', CIRP Annals - Manufacturing Technology, Vol. 52, No. 1, pp.381-384.
74. Reeves, G. and Fraser, S. (2009) 'Biological systems from an engineer's point of view', PLoS Biology, Vol. 7, No. 1, pp.32-35.
75. Rouse, W. (2003) 'Engineering complex systms: implications for research in systems engineering', IEEE Transactions on Systems, Man and Cybernetics - Part C: Applications and Reviews, Vol. 33, No. 2, pp.154-156.
76. Ryu, K., Yucësan, E. and Jung, M. (2006) 'Dynamic restructuring process for self-reconfiguration in the fractal manufacturing system', Int. J. of Production Research, Vol. 44, No. 15, pp.3105-3129. (Pubitemid 43898336)
77. Rzevski, G. (2004) 'Designing complex engineering systems', in Volga Conf. on Complex Adaptive Systems, Keynote paper, Samara, Russia.
78. Rzevski, G. and Skobelev, P. (2007) 'Emergent intelligence in multi-agent systems', Tech. rep., Magenta Technology.
79. Schuh, G., Sauer, A. and Dring, S. (2006) 'Modeling collaborations as complex systems', in 4th Int. Industrial Simulation Conf. (ISC), pp.168-174, Palermo, Italy.
80. Sole, R., Ferrer-Cancho, R., Montoya, J. and Valverde, S. (2002) 'Selection, tinkering and emergence in complex networks', Complexity, Vol. 8, No. 1, pp.20-31.
81. Spilker, H. (2007) 'Werden Roboter zur Gefahr für die Menschen? Interview with Prof. Alois Knoll', Technology Review, June, p.106.
82. Steels, L. (1991) 'Towards a theory of emergent functionality', in Meyer, J-A. and Wilson, S. (Eds.): From Animals to Animats: 1st Int. Conf. on Simulation of Adaptive Behaviour, pp.451-461, Paris, France.
83. Ulieru, M. and Doursat, R. (2010) 'Emergent engineering: a radical paradigm shift', J. of Autonomous and Adaptive Communications Systems.
84. van Eijnatten, F. (2005) 'Methodological aspects of chaos and complexity in organisation and management', Tech. rep., Eindhoven University of Technology, The Netherlands.
85. Waldrop, M. (1992) Complexity, Simon & Schuster Paperbacks, New York, USA.
86. Webb, C. and Lettice, F. (2005) 'Performance measurement, intangibles, and six complexity science principles', in 3rd Int. Conf. on Manufacturing Research (ICMR), Cranfield, UK.
87. Wolfram, S. (1986) 'Approaches to complexity engineering', Physica., Vol. D, No. 22, pp.385-399.
88. Wolfram, S. (2002) A New Kind of Science, Media, Champaign, IL, USA.
89. Woodard, C. (2006) 'Architectural strategy and design evolution in complex engineered systems', PhD thesis, Business Studies Department, Harvard Univ., Cambridge, MA, USA.
90. Zapf, M. and Weise, T. (2007) 'Offine emergence engineering for agent societies', in Proc. of the Fifth European Workshop on Multi-Agent Systems EUMAS'07, Hammamet, Tunesia.