Академический Документы
Профессиональный Документы
Культура Документы
Combine the Agent Based Computing and Swarm Intelligence research will help us
investigate the artificial evolution for adaptability at the local level and desired
emergent behaviors at the global level from a collective gathering simulation, and
eventually produce the complex adaptive systems with desired emergent behaviors.
OAK RIDGE NATIONAL LABORATORY
U. S. DEPARTMENT OF ENERGY
Strategy for Engineering Emergent
Behavior
Bottom-up Strategy The Bottom-up strategy in swarm system can help us building
complex social simulation by designing agents with individual
cognitive, psychologically plausible behaviors to generate
consequential social events.
collective behaviors
2
Decision Perception
Behavior
Action
Complex social or “intelligent” behaviors of the
whole swarm could be achieved through the
interaction between very simple swarm members.
•Ant Clustering Model --- inspired by the clean activities of ant colony
•Particle Swarm Optimization model --- inspired by the social behavior
of fish school and bird flock
•Bird Flocking Model --- inspired by the bird flock fly actions
• Ant travel rule: Each ant always try to chose the trail has higher
pheromone concentration.
X. Cui , R. Ragade , and A . Elmaghraby , A collaborative search and engage strategy for multiple mobile robots with local communication
in large-scale hostile area, International Symposium on Collaborative Technologies and Systems, San Diego, CA, January, 2004
X. Cui, T. Hardin, R. Ragade, and A. Elmaghraby, A Swarm-based Fuzzy Logic Control Mobile Sensor Network for Hazardous
Contaminants Localization, The IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2004), Fort Lauderdale,
Florida, USA
Agent (ant) action rule: agent move randomly in the grid. Agents only
recognize objects immediately in front of them. Picking up or dropping 3
• Particles can be seen as simple agents that fly through the search space and
record (and possibly communicate) the best solution that they have discovered.
• A particle move from one location in the search space to another follows:
− vid = vid + ϕ1*rnd()*(pid-xid)+ ϕ2*rnd()*(pgd-xid);
− xid = xid + vid;
• Where i is the particle,
• ϕ1,ϕ2 are learning rates governing the cognition and social components
• Where g represents the index of the particle with the best p-fitness, and
• Where d is the dth dimension.
• Particles fly through the search space. Each particle’s fly direction and speed
influenced by its own previous experience. Also influenced by best solution in
the whole group.
X. Cui, T. Hardin, R. K. Ragade, T. E. Potok, and A. S. Elmaghraby, Tracking non-Stationary Optimal Solution by Particle Swarm Optimizer, In Proceedings of the 6th ACIS
International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, May, 2005, Baltimore, Maryland, USA
X. Cui, and T. E. Potok, Distributed Adaptive Particle Swarm Optimizer in Dynamic Environment, 21st IEEE International Parallel and Distributed Processing Symposium
(IPDPS '07), March, 2007, Long Beach, CA, USA
OAK RIDGE NATIONAL LABORATORY
U. S. DEPARTMENT OF ENERGY
Bird Flocking Model
Flocking model, one of the first bio-inspired computational collective behavior
models, was first proposed by Craig Reynolds in 1987.
•Flocking is a
particularly
evocative example
of emergence:
where complex
global behavior
can arise from the
interaction of
simple local rules.
Alignment : steer towards the average heading of the local flock mates
v v
v n
v + vb
d ( Px , Pb ) ≤ d 2 ⇒ v sr = ∑ x
x d ( Px , Pb )
Virtual
Space
1 Airline Safety 10
4 Amphetamine 10
5 Iran Nuclear 16
N. Korea and
6 5
Nuclear Capability
7 Mortgage Rates 8
Saddam Hussein
9 10
and WMD
10 Storm Irene 22
11 Volcano 8
X. Cui, J. Gao and T. E. Potok, A Flocking Based Algorithm for Document Clustering Analysis, Journal of System Architecture, June, 2006
X. Cui, and T. E. Potok, A Distributed Agent Implementation of Multiple Species Flocking Model for Document Partitioning Clustering, Lecture Notes in Computer Sciences
(LNCS), Cooperative Information Agents, Volume 4149/2006, September, 2006, Springer Berlin / Heidelberg, Germany
OAK RIDGE NATIONAL LABORATORY
U. S. DEPARTMENT OF ENERGY
Swarm Robotics Surveillance systems
X. Cui, T. Hardin, R. K. Ragade, and A. S. Elmaghraby, A Swarm Approach for Emission Sources Localization, The 16th IEEE International Conference on Tools with
Artificial Intelligence, Nov, 2004, Boca Raton, Florida
T. Hardin, X. Cui , R. K. Ragade, J. H. Graham, and A. S. Elmaghraby , A Modified Particle Swarm Algorithm for Robotic Mapping of Hazardous Environments , The
2004 World Automation Congress, Spain, 2004
Contact Information: