The Blessing and Curse of Emergence in Swarm Intelligence Systems

In an increasingly complex and interconnected world, there is an increasing need for autonomous systems that can control systems that are beyond the capabilities of human operators. One of the key issues to be addressed in developing trusted autonomous systems is dealing with the phenomenon of “emergence”; either by taking advantage of emergence or avoiding emergence. Swarm intelligence systems, based on the interaction of a large number of relatively simples agents, rely on emergent intelligence for their problem solving capabilities. When used in trusted autonomous systems, the emergent behaviour of swarm intelligence systems can be both a blessing and a curse.

[1]  Paolo Vannucci.  ALE-PSO: An Adaptive Swarm Algorithm to Solve Design Problems of Laminates , 2009, Algorithms.

[2]  Tom De Wolf,et al.  Emergence Versus Self-Organisation: Different Concepts but Promising When Combined , 2004, Engineering Self-Organising Systems.

[3]  Hussein A. Abbass,et al.  Application of chaos measures to a simplified boids flocking model , 2015, Swarm Intelligence.

[4]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

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

[6]  Alan F. T. Winfield,et al.  Towards dependable swarms and a new discipline of swarm engineering , 2004 .

[7]  Erol Sahin,et al.  Swarm Robotics: From Sources of Inspiration to Domains of Application , 2004, Swarm Robotics.

[8]  Joseph Paul Lancaster.  Predicting the behavior of robotic swarms in discrete simulation , 2015 .

[9]  H. Van Dyke Parunak,et al.  DIGITAL PHEROMONES FOR AUTONOMOUS COORDINATION OF SWARMING UAV'S , 2002 .

[10]  Clare Dixon,et al.  Towards Temporal Verification of Emergent Behaviours in Swarm Robotic Systems , 2011, TAROS.

[11]  Janice I. Glasgow,et al.  Swarm Intelligence: Concepts, Models and Applications , 2012 .

[12]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[13]  Huaglory Tianfield,et al.  Analysis of the Emergence in Swarm Model Based on Largest Lyapunov Exponent , 2011 .

[14]  B. Crowther,et al.  Flocking of autonomous unmanned air vehicles , 2003, The Aeronautical Journal (1968).

[15]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[16]  Arthur K. Kordon,et al.  Swarm Intelligence: The Benefits of Swarms , 2010 .

[17]  W. Andy Wright,et al.  A Generalisable Measure of Self-Organisation and Emergence , 2001, ICANN.

[18]  Thomas Stützle,et al.  Continuous optimization algorithms for tuning real and integer parameters of swarm intelligence algorithms , 2011, Swarm Intelligence.

[19]  Leon O. Chua,et al.  Boids Control of Chaos , 2007, Int. J. Bifurc. Chaos.

[20]  Alan F. T. Winfield,et al.  Designing Behaviour Based Systems Using the Space-time Distance Principle , 2001 .

[21]  John H. Conway,et al.  The game of life. , 1996, The Hastings Center report.

[22]  Anirban Kundu,et al.  Swarm Intelligence in Cloud Environment , 2012, ICSI.

[23]  Wenguo Liu,et al.  Modeling and Optimization of Adaptive Foraging in Swarm Robotic Systems , 2010, Int. J. Robotics Res..

[24]  Eric Bonabeau,et al.  Swarm Intelligence: A New C2 Paradigm with an Application to Control Swarms of UAVs , 2003 .

[25]  Hong Qu,et al.  Emergence in swarming pervasive computing and Chaos Analysis , 2006, 2006 First International Symposium on Pervasive Computing and Applications.

[26]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[27]  Stewart W. Wilson,et al.  Not) Evolving Collective Behaviours in Synthetic Fish , 1996 .

[28]  Mauro Birattari,et al.  Property-Driven Design for Robot Swarms: A Design Method Based on Prescriptive Modeling and Model Checking , 2015, TAAS.

[29]  Hussein A. Abbass,et al.  Quantifying Swarming Behaviour , 2016, ICSI.

[30]  Raúl Rojas,et al.  Adapting to the Traffic Swarm: Swarm Behaviour for Autonomous Cars , 2016 .

[31]  Y. Cao,et al.  Research of Multi-UAVs Communication Range Optimization Based on Improved Artificial Fish-Swarm Algorithm , 2015 .

[32]  Bijay Ketan Panigrahi,et al.  Economic Load Dispatch by Hybrid Swarm Intelligence Based Gravitational Search Algorithm , 2013 .

[33]  Chevrier Vincent.  From self-organized systems to collective problem solving , 2004 .

[34]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[35]  Nadia Nedjah,et al.  Distributed efficient localization in swarm robotic systems using swarm intelligence algorithms , 2016, Neurocomputing.