Guiding Designs of Self-Organizing Swarms: Interactive and Automated Approaches

Engineering design has traditionally been a top-down process in which a designer shapes, arranges and combines various components in a specific, precise, hierarchical manner, to create an artifact that will behave deterministically in an intended way (Minai et al. 2006; Pahl et al. 2007). However, this process does not apply to complex systems that show self-organization, adaptation and emergence. Complex systems consist of a massive amount of simpler components that are coupled locally and loosely, whose behaviors at macroscopic scales emerge partially stochastically in a bottom-up way. Such emergent properties of complex systems are often very robust and dynamically adaptive to the surrounding environment, indicating that complex systems bear great potential for engineering applications (Ottino 2004).

[1]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[2]  Hiroki Sayama,et al.  Morphogenetic Engineering: Reconciling Self-Organization and Architecture , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[3]  Huaiyu Zhu On Information and Sufficiency , 1997 .

[4]  Anastasios Xepapadeas,et al.  Modeling Complex Systems , 2010 .

[5]  P. Bentley Ten Steps to Make a Perfect Creative Evolutionary Design System , 2001 .

[6]  Polona Vilar,et al.  Designing the User Interface: Strategies for Effective Human-Computer Interaction (5th edition) , 2010, J. Assoc. Inf. Sci. Technol..

[7]  Casci Tanita Interactive evolution , 2018, Nature Reviews Genetics.

[8]  Miguel Arias Estrada,et al.  Evolutionary Design by Computers , 2009 .

[9]  Hiroki Sayama,et al.  Enhancing the architecture of interactive evolutionary design for exploring heterogeneous particle swarm dynamics: An in-class experiment , 2009, 2009 IEEE Symposium on Artificial Life.

[10]  Wolfgang Beitz,et al.  Engineering Design: A Systematic Approach , 1984 .

[11]  Tatsuo Unemi,et al.  Simulated breeding – a framework of breeding artifacts on the computer , 2003 .

[12]  D. Braha,et al.  Complex Engineered Systems: A New Paradigm , 2006 .

[13]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[14]  Charlotte K. Hemelrijk,et al.  Artificial Fish Schools: Collective Effects of School Size, Body Size, and Body Form , 2003, Artificial Life.

[15]  M. Bedau Measurement of Evolutionary Activity, Teleology, and Life , 1996 .

[16]  Y. Bar-Yam,et al.  Complex Engineered Systems: Science Meets Technology (Understanding Complex Systems) , 2006 .

[17]  Hiroki Sayama,et al.  Complex genetic evolution of artificial self-replicators in cellular automata , 2004, Complex..

[18]  Thomas S. Ray,et al.  An Approach to the Synthesis of Life , 1991 .

[19]  Peter J. Bentley,et al.  Evolutionary Design By Computers , 1999 .

[20]  Chun Wong,et al.  Quantifying evolutionary dynamics of swarm chemistry , 2011, ECAL.

[21]  Hiroki Sayama Swarm-Based Morphogenetic Artificial Life , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[22]  J. M. Ottino,et al.  Engineering complex systems , 2004, Nature.

[23]  C. Titus Brown,et al.  Visualizing Evolutionary Activity of Genotypes , 1998, Artificial Life.

[24]  Hiroki Sayama,et al.  Seeking open-ended evolution in Swarm Chemistry , 2011, 2011 IEEE Symposium on Artificial Life (ALIFE).

[25]  Hiroki Sayama,et al.  Swarm Chemistry , 2009, Artificial Life.

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

[27]  Ben Shneiderman,et al.  Designing the User Interface: Strategies for Effective Human-Computer Interaction , 1998 .

[28]  Hiroki Sayama,et al.  Effect of sensory blind zones on milling behavior in a dynamic self-propelled particle model. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Yaneer Bar-Yam,et al.  Dynamics Of Complex Systems , 2019 .

[30]  Hiroki Sayama,et al.  Robust Morphogenesis of Robotic Swarms [Application Notes] , 2010, IEEE Computational Intelligence Magazine.

[31]  Hiroki Sayama Swarm Chemistry Evolving , 2010, ALIFE.

[32]  B. Goodwin,et al.  Signs Of Life: How Complexity Pervades Biology , 2000 .

[33]  Hiroki Sayama,et al.  Evolutionary dynamics of cellular automata-based self-replicators in hostile environments. , 2004, Bio Systems.

[34]  Radhika Nagpal,et al.  Robust and Self-Repairing Formation Control for Swarms of Mobile Agents , 2005, AAAI.

[35]  Wolfgang Banzhaf,et al.  Artificial ChemistriesA Review , 2001, Artificial Life.

[36]  Peter J. Bentley,et al.  Aspects of Evolutionary Design by Computers , 1998, ArXiv.

[37]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[38]  Wolfgang Banzhaf,et al.  Advances in Artificial Life , 2003, Lecture Notes in Computer Science.

[39]  Hiroki Sayama,et al.  Hyperinteractive Evolutionary Computation , 2011, IEEE Transactions on Evolutionary Computation.

[40]  C. Hemelrijk,et al.  Density distribution and size sorting in fish schools: an individual-based model , 2005 .

[41]  Hiroki Sayama,et al.  Decentralized Control and Interactive Design Methods for Large-Scale Heterogeneous Self-Organizing Swarms , 2007, ECAL.

[42]  Polona Vilar,et al.  Designing the User Interface: Strategies for Effective Human-Computer Interaction (5th edition) , 2010, J. Assoc. Inf. Sci. Technol..

[43]  Carl Anderson Creation of desirable complexity: strategies for designing selforganized systems , 2006 .