SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial...
-
Upload
daniel-george-houston -
Category
Documents
-
view
217 -
download
0
Transcript of SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial...
![Page 1: SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial intelligence technique based around the study of.](https://reader036.fdocuments.in/reader036/viewer/2022062423/56649ea35503460f94ba82e7/html5/thumbnails/1.jpg)
SWARM INTELLIGENCE
Sumesh KannanRoll No 18
![Page 2: SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial intelligence technique based around the study of.](https://reader036.fdocuments.in/reader036/viewer/2022062423/56649ea35503460f94ba82e7/html5/thumbnails/2.jpg)
Introduction 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.
![Page 3: SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial intelligence technique based around the study of.](https://reader036.fdocuments.in/reader036/viewer/2022062423/56649ea35503460f94ba82e7/html5/thumbnails/3.jpg)
Intelligent Agents An agent is anything that can be viewed as perceiving its
environment through sensors and acting upon that environment through effectors.
![Page 4: SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial intelligence technique based around the study of.](https://reader036.fdocuments.in/reader036/viewer/2022062423/56649ea35503460f94ba82e7/html5/thumbnails/4.jpg)
Rational Agents
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.
![Page 5: SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial intelligence technique based around the study of.](https://reader036.fdocuments.in/reader036/viewer/2022062423/56649ea35503460f94ba82e7/html5/thumbnails/5.jpg)
Structure of IA
Agent = Program + Architecture
A Simple Agent Program.
![Page 6: SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial intelligence technique based around the study of.](https://reader036.fdocuments.in/reader036/viewer/2022062423/56649ea35503460f94ba82e7/html5/thumbnails/6.jpg)
Simple Reflex Agents
Follows Condition-Action Rule.
Needs to perceive its environment completely.
![Page 7: SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial intelligence technique based around the study of.](https://reader036.fdocuments.in/reader036/viewer/2022062423/56649ea35503460f94ba82e7/html5/thumbnails/7.jpg)
Model Based Agents
Need not perceive the environment completely.
Maintains an internal state.
Internal states should be updated.
![Page 8: SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial intelligence technique based around the study of.](https://reader036.fdocuments.in/reader036/viewer/2022062423/56649ea35503460f94ba82e7/html5/thumbnails/8.jpg)
Goal Based Agents
Makes decisions to achieve a goal.
More flexible.
![Page 9: SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial intelligence technique based around the study of.](https://reader036.fdocuments.in/reader036/viewer/2022062423/56649ea35503460f94ba82e7/html5/thumbnails/9.jpg)
Utility Based Agents
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.
![Page 10: SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial intelligence technique based around the study of.](https://reader036.fdocuments.in/reader036/viewer/2022062423/56649ea35503460f94ba82e7/html5/thumbnails/10.jpg)
Environment Accessible vs. Inaccessible
Deterministic vs. Non-deterministic
Episodic vs. Non-episodic
Static vs. Dynamic
Continuous vs. Discreet
![Page 11: SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial intelligence technique based around the study of.](https://reader036.fdocuments.in/reader036/viewer/2022062423/56649ea35503460f94ba82e7/html5/thumbnails/11.jpg)
An Environment Procedure
![Page 12: SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial intelligence technique based around the study of.](https://reader036.fdocuments.in/reader036/viewer/2022062423/56649ea35503460f94ba82e7/html5/thumbnails/12.jpg)
Ant Colony Optimization (ACO)
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.
![Page 13: SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial intelligence technique based around the study of.](https://reader036.fdocuments.in/reader036/viewer/2022062423/56649ea35503460f94ba82e7/html5/thumbnails/13.jpg)
Particle Swarm Optimization (PSO)
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.
![Page 14: SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial intelligence technique based around the study of.](https://reader036.fdocuments.in/reader036/viewer/2022062423/56649ea35503460f94ba82e7/html5/thumbnails/14.jpg)
Swarm Robotics 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
![Page 15: SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial intelligence technique based around the study of.](https://reader036.fdocuments.in/reader036/viewer/2022062423/56649ea35503460f94ba82e7/html5/thumbnails/15.jpg)
Applications Massive (Multiple Agent Simulation System in Virtual
Environment) Software. Developed Stephen Regelous for visual effects industry.
Snowbots Developed Sandia National laboratory.
![Page 16: SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial intelligence technique based around the study of.](https://reader036.fdocuments.in/reader036/viewer/2022062423/56649ea35503460f94ba82e7/html5/thumbnails/16.jpg)
References
http://en.wikipedia.org
http://www.swarmbots.com
http://www.siprojects.com
![Page 17: SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction Swarm intelligence (SI) is an artificial intelligence technique based around the study of.](https://reader036.fdocuments.in/reader036/viewer/2022062423/56649ea35503460f94ba82e7/html5/thumbnails/17.jpg)
Thank you