Presented by : Abid Anjum Ansari (B15/CS/127)

Sweta kumari (B15/CS/126)

Shubham kumari (B15/CS/128)
 Swarm intelligence (SI) is an artificial intelligence technique
based around the study of collective behavior in decentralized, self-
organized systems.

 Introduced by Beni & Wang in 1989.

 Typically made up of a population of simple agents.

 Examples in nature : ant colonies, bird flocking, animal herding etc.

 An agent is anything that can be viewed as perceiving its
environment through sensors and acting upon that environment
through effectors.
 Rationality - expected success given what has been perceived.

 Rationality is not omniscience.

 Ideal rational agent should do whatever action is expected to

maximize its performance measure, on the basis of the evidence
provided by the percept sequence and whatever built-in knowledge
the agent has.

 Factors on which Rationality depends

◦ Performance measure (degree of success).
◦ Percept sequence (everything agent has perceived so far).
◦ Agents knowledge about the environment.
◦ Actions that agent can perform.
 Agent = Program + Architecture

 A Simple Agent Program.

 Follows Condition-Action Rule.

 Needs to perceive its environment completely.

 Need not perceive the environment completely.

 Maintains an internal state.

 Internal states should be updated.

 Makes decisions to achieve a goal.

 More flexible.
 A complete specification of the utility function allows rational
decisions in two kinds of cases.
◦ Many goals, none can be achieved with certainty.
◦ Conflicting goals.
 Accessible vs. Inaccessible

 Deterministic vs. Non-deterministic

 Episodic vs. Non-episodic

 Static vs. Dynamic

 Continuous vs. Discreet

 First ACO system- Marco Dorgo,1992

 Ants search for food.

 The shorter the path the greater the pheromone left by an ant.

 The probability of taking a route is directly proportional to the level

of pheromone on that route.

 As more and more ants take the shorter path, the pheromone level
increases.

 Efficiently solves problems like vehicle routing, network

maintenance, the traveling salesperson.
 Population based Stochastic optimization technique.

 Developed by Dr. Eberhart & Dr. Kennedy in 1995.

 The potential solutions, called particles, fly through the problem

space by following the current optimum particles.

 Applied in many areas: function optimization, artificial neural

network training, fuzzy system control etc.
 Most important application area of Swarm Intelligence

 Swarms provide the possibility of enhanced task performance, high

reliability (fault tolerance), low unit complexity and decreased cost
over traditional robotic systems

 Can accomplish some tasks that would be impossible for a single

robot to achieve.

 Swarm robots can be applied to many fields, such as flexible

manufacturing systems, spacecraft, inspection/maintenance,
construction, agriculture, and medicine work
 Massive (Multiple Agent Simulation System in Virtual Environment)
Software.
◦ Developed Stephen Regelous for visual effects industry.

 Snowbots
◦ Developed Sandia National laboratory.
http://en.wikipedia.org

http://www.swarmbots.com

http://www.siprojects.com
THANK YOU