Swarm Intelligence
Swarm Intelligence (SI) is the
property of a system whereby the collective behaviours of (unsophisticated)
agents interacting locally with their environment cause coherent functional
global patterns to emerge. SI provides a basis with which it is possible
to explore collective (or distributed) problem solving without centralized
control or the provision of a global model. A description of the ideas
of coordination without communication can be found on Stan
Franklin's coordination page.
A good introduction to the ideas and principles of SI can be found here.
A presentation on Swarm Intelligence -- focussing on the Ant Search
foraging behaviour as a metaphor for distributed problem solving -- can
be found in the following slides.
This presentation has been developed
for an 800x600 resolution screen where slides cover 3/4 of the screen.
A presentation that deals with multi-swarm problem solving can be found
in the following slides.
The presentation has
been created for an 800x600 resolution screen where slides cover 3/4 of
the screen.
Publications
-
World
Scientific Series in Robotics and Intelligent Systems Vol.10.
-
Intelligent
Behaviour in Animals and Robots
-
Artificial
Life: an Overview
-
Artificial
Life IV
-
Artificial
Life V
-
Fourth
European Conference on Artificial Life
-
Towards
a Practice of Autonomous Systems
-
Turtles,
Termites and Traffic Jams
Software
-
Swarm, an Alife simulation
package from the Santa Fe Institute.
-
Latent Energy
Environments by Filippo
Menczer and Rik Belew
-
Many software packages can be found here
Links
-
Implementation
of mobile agents using SI on the MOLE platform.
-
Complexity, self organization
and artificial life.
-
Useful set of WWW
pages related to evolution and behaviour.
-
Artifical life,
ants, genetics, evolution and all that.
-
Alife Online at Santa Fe.
-
Distributed
Artificial Intelligence and Multi-agent System archive
-
Artificial life
archive with many applets
-
Complex
Systems Virtual Library: Parallel Computation
-
Complex
Systems Virtual Library: Artificial Life
People
-
GerardoBeni and Susan
Hackwood, Electrical Engineering Department, U. California, Riverside
-
Marco Dorigo, University
of Free Brussels, Belgium
-
Alexis Drogoul, Laboratoire
d'Informatique de Paris 6
Groups
-
NASA work on model-based
autonomous systems
-
Xerox Parc: Dynamics
of Computation
-
COGS (University
of Sussex)
-
Virginia Tech, Robotics and
Machine Intelligence Laboratories
Demonstration applets
A really nice applet for sorting can be found here.
-
Evolving ant
colonies foraging for food
-
Evolving ants using
Genetic Programming for foraging
-
Simple swarming
behaviour
-
"Boids" - an example of flocking behaviour
This page is under construction and reflects the emerging knowledge of
the author on Swarm Intelligence.