ANTS 2014 - Ninth International Conference on Swarm Intelligence
       LNCS
               volume 8667                       ECCAI Logo     FNRS logo     CFWB

ANTS 2014 Invited Talks

Simon Garnier

All Roads Lead to the Mound

Simon Garnier


Abstract
Like the Roman Empire at its peak, a successful ant colony relies on an effective network of roads that facilitate the movement of its powerful army and industrious population across a vast territory. Fifty years ago, E. O. Wilson discovered the chemical nature of these transportation networks comprised of pheromone trails laid by the colony’s workers. His work paved the way for five decades of study on the incredibly efficient organization of ant colonies, based on simple behaviors, multiple interactions and powerful scents.

In this talk, I will review recent discoveries from field, experimental and theoretical works on the construction and functioning of ant transportation networks. I will highlight the latest findings on traffic organization along ant chemical trails, the topology and geometry of these networks, and the development of support structures on uneven terrains. Finally, I will discuss prospective applications of the ants’ “chemical logic” in operation research and collective robotics, with a particular focus on the flexibility of ant trail systems and their ability to integrate and process multiple sources of information.

Speaker Bio
Simon Garnier is Assistant Professor in the Federated Department of Biology of the New Jersey Institute of Technology (NJIT) and Rutgers University. He did his doctoral work at the University of Toulouse (France) with Dr. Guy Theraulaz and his postdoctoral work with Professor Iain Couzin at Princeton University. Simon is now the head of the Swarm Lab, an interdisciplinary research lab that studies the mechanisms underlying Collective Behaviors and Swarm Intelligence in natural and artificial systems. The Swarm Lab started to operate in July 2012 and its research aims to reveal the detailed functioning of collective intelligence in systems as diverse as ant colonies, human crowds or robotic swarms. Simon is particularly interested in the mechanisms of information transfer and integration in large groups that can lead to adaptive (or “intelligent”) collective responses to environmental challenges.




Günter Rudolph

Critical Review of Modern Bio-Inspired Optimization Methods

Prof. Günter Rudolph


Abstract
The new millennium has witnessed the publication of a multitude of optimization methods that are allegedly inspired by biological systems. In this talk I will review a small sample of these methods. The focus is on the analysis whether there is really a biological paradigm that has led to a new algorithmic concept or whether the proposed method is a known algorithm in a new bio-inspired disguise. The latter situation may occur either unintentionally by scientific ignorance or intentionally as a simple fraud. I argue that we must fight both cases as they harm the reputation of computational intelligence. Therefore I will discuss possible countermeasures for preventing such situations.

Speaker Bio
Günter Rudolph is Professor of Computer Science at TU Dortmund University, Germany. He studied computer science at the Universities of Karlsruhe and Dortmund. After receiving the masters degree (Diplom-Informatiker) in Computer Science in 1991 he has been with the Department of Computer Science at the University of Dortmund in the field of parallel computing. From 1994 to 1996 he was scientist at the Informatics Center Dortmund (ICD). After earning the doctoral degree in computer science at the University of Dortmund in 1996 he returned to the University of Dortmund in 1997 for postdoctoral research in theoretical projects of the Collaborative Research Center on Computational Intelligence (SFB 531). From 2001 to 2005 he served in various positions in product and software development at Parsytec AG, Aachen (Germany), before he was appointed Professor of Computer Science.

He was General Chair of the 10th International Conference on Parallel Problem Solving from Nature (PPSN 2008) and associate editor of the IEEE Transactions on Evolutionary Computation (1998-2007). Currently he is serving as editorial board member of the Journal on Evolutionary Computation (ACM/MIT Press) and as General Chair of the IEEE Conference on Computational Intelligence in Games (CIG 2014).

His main research interests currently focus on the analysis and development of bio-inspired methods for multi-objective optimization.




Jean-Baptiste André

Why is reciprocal cooperation so rare in animals?

Jean-Baptiste André


Abstract
An important mechanism by which two individuals can mutually benefit from helping each other is reciprocity (in a broad sense). However, reciprocity is the object of an evolutionary paradox: a gap between theoretical predictions and empirical observations. On one hand, evolutionary modelers have shown that reciprocity can evolve relatively easily in a wide array of circumstances. On the other hand, empirically, very few clear instances of reciprocity are found outside the human species.

In this talk, I will propose a simple explanation to resolve this paradox. I will suggest that reciprocity has rarely evolved because it raises an evolutionary problem of «bootstrapping» of the same kind as communication: it entails the joint evolution of several functions at the same time. Therefore, even though reciprocity may be adaptive once it has already evolved, it cannot be shaped gradually by natural selection.

Along with a mathematical proof of this idea, I will present evolutionary robotics experiments developed in collaboration with Stefano Nolfi (CNR, Rome, Italy) to test this idea. We consider a setting in which two individuals can help each other to forage. In this setting, reciprocal cooperation is evolutionarily stable, because it allows individuals to reach the benefit of cooperation without paying the cost of being exploited by cheaters. However, our experiments show that, in spite of its potential benefit, reciprocal cooperation cannot evolve because of the bootstrapping problem. These results will then be discussed in the context of animal behavior.

Speaker Bio
Jean-Baptiste André is a researcher at the CNRS, working in the Institute of Evolutionary Sciences of Montpellier. He is a theoretician in evolutionary biology. Having earned his Ph.D. in microbial evolution, he is currently interested in the foundations of cooperation, in humans and in other animals. He has developed models in evolutionary game theory on the evolution of human fairness, and on the evolution of reciprocal cooperation. More recently, he has been using tools from evolutionary robotics to account for the role of mechanistic constraints in social evolution.