Despite decades of work in evolutionary algorithms, there remains a lot of uncertainty as to when it is beneficial or detrimental to use recombination or mutation. This book provides a characterization of the roles that recombination and mutation play in evolutionary algorithms. It integrates prior theoretical work and introduces new theoretical techniques for studying evolutionary algorithms. An aggregation algorithm for Markov chains is introduced which is useful for studying not only evolutionary algorithms specifically, but also complex systems in general. Practical consequences of the theory are explored and a novel method for comparing search and optimization algorithms is introduced. A focus on discrete rather than real-valued representations allows the book to bridge multiple communities, including evolutionary biologists and population geneticists.

Standard approaches to understanding swarms rely on inspiration from biology and are generally covered by the term "biomimetics". This book focuses on a different, complementary inspiration, namely physics. The editors have introduced the term 'physicomimetics' to refer to physics-based swarm approaches, which offer two advantages. First, they capture the notion that "nature is lazy', meaning that physics-based systems always perform the minimal amount of work necessary, which is an especially important advantage in swarm robotics. Second, physics is the most predictive science, and can reduce complex systems to simple concepts and equations that codify emergent behavior and help us to design and understand swarms. The editors consolidated over a decade of work on swarm intelligence and swarm robotics, organizing the book into 19 chapters as follows. Part I introduces the concept of swarms and offers the reader a physics tutorial; Part II deals with applications of physicomimetics, in order of increased complexity; Part III examines the hardware requirements of the presented algorithms and demonstrates real robot implementations; Part IV demonstrates how the theory can be used to design swarms from first principles and provides a novel algorithm that handles changing environments; finally, Part V shows that physicomimetics can be used for function optimization, moving the reader from issues of swarm robotics to swarm intelligence. The text is supported with a downloadable package containing simulation code and videos of working robots. This book is suitable for talented high school and undergraduate students, as well as researchers and graduate students in the areas of artificial intelligence and robotics.

Standard approaches to understanding swarms rely on inspiration from biology and are generally covered by the term "biomimetics". This book focuses on a different, complementary inspiration, namely physics. The editors have introduced the term 'physicomimetics' to refer to physics-based swarm approaches, which offer two advantages. First, they capture the notion that "nature is lazy', meaning that physics-based systems always perform the minimal amount of work necessary, which is an especially important advantage in swarm robotics. Second, physics is the most predictive science, and can reduce complex systems to simple concepts and equations that codify emergent behavior and help us to design and understand swarms. The editors consolidated over a decade of work on swarm intelligence and swarm robotics, organizing the book into 19 chapters as follows. Part I introduces the concept of swarms and offers the reader a physics tutorial; Part II deals with applications of physicomimetics, in order of increased complexity; Part III examines the hardware requirements of the presented algorithms and demonstrates real robot implementations; Part IV demonstrates how the theory can be used to design swarms from first principles and provides a novel algorithm that handles changing environments; finally, Part V shows that physicomimetics can be used for function optimization, moving the reader from issues of swarm robotics to swarm intelligence. The text is supported with a downloadable package containing simulation code and videos of working robots. This book is suitable for talented high school and undergraduate students, as well as researchers and graduate students in the areas of artificial intelligence and robotics.

Despite decades of work in evolutionary algorithms, there remains a lot of uncertainty as to when it is beneficial or detrimental to use recombination or mutation. This book provides a characterization of the roles that recombination and mutation play in evolutionary algorithms. It integrates prior theoretical work and introduces new theoretical techniques for studying evolutionary algorithms. An aggregation algorithm for Markov chains is introduced which is useful for studying not only evolutionary algorithms specifically, but also complex systems in general. Practical consequences of the theory are explored and a novel method for comparing search and optimization algorithms is introduced. A focus on discrete rather than real-valued representations allows the book to bridge multiple communities, including evolutionary biologists and population geneticists.

This book constitutes the thoroughly refereed post-proceedings of the 2nd SAB 2006 International Workshop on Swarm Robotics held in Rome, Italy in September/October 2006 as a satellite event of SAB 2006, the 9th Conference on Simulation of Adaptive Behavior.

The 14 revised full papers presented were carefully reviewed and selected from 21 submissions. The papers are organized in topical sections on algorithms, modelling and analysis, hardware, and evolutionary approaches.

Swarm robotics can be defined as the study of how a swarm of relatively simple physically embodied agents can be constructed to collectively accomplish tasks that are beyond the capabilities of a single one. Unlike other studies on multi-robot systems, swarm robotics emphasizes self-organization and emergence, while keeping in mind the issues of scalability and robustness. These emphases promote the use of relatively simple robots, equipped with localized sensing ability, scalable communication mechanisms, and the exploration of decentralized control strategies.

This state-of-the-art survey is the first book devoted to swarm robotics. It is based on the First International Workshop on Swarm Robotics held in Santa Monica, CA, USA in July 2004 as part of SAB 2004