Artificial Ants Book report on Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds (Complex Adaptive Systems), Ch 3 - Mitchel.

Slides:



Advertisements
Similar presentations
A new kind of science Education Lessons Learned from StarLogo and Perspectives on NKS Bakhtiar Mikhak – MIT Media Lab Bakhtiar Mikhak – MIT Media Lab Brian.
Advertisements

MUSHI-Life Presenter Richard Joiner Designer : Chris Quintana.
Pedagogic Aspects of Teaching Agent Based Modelling using StarLogo Bob Abrahart School of Geography University of Nottingham The Place of GIS in the Curriculum.
Computational Intelligence Winter Term 2011/12 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering (LS 11) Fakultät für Informatik TU Dortmund.
Swarm-Based Traffic Simulation
Computational Intelligence Winter Term 2013/14 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering (LS 11) Fakultät für Informatik TU Dortmund.
Beyond the Centralized Mindset
New Mexico Computer Science For All Designing and Running Simulations Maureen Psaila-Dombrowski.
Security Issues in Ant Routing Weilin Zhong. Outline Swarm Intelligence AntNet Routing Algorithm Security Issues in AntNet Possible Solutions.
G. Folino, A. Forestiero, G. Spezzano Swarming Agents for Discovering Clusters in Spatial Data Second International.
Swarm algorithms COMP308. Swarming – The Definition aggregation of similar animals, generally cruising in the same direction Termites swarm to build colonies.
How an insect colony works
Ant colony algorithm Ant colony algorithm mimics the behavior of insect colonies completing their activities Ant colony looking for food Solving a problem.
CS 346U Exploring Complexity in Science and Technology Instructor: Melanie Mitchell Textbook: M. Mitchell, Complexity: A Guided Tour (Oxford University.
Powerful Ideas Constructivist Educational Techniques in Computer Programming Instruction Using MswLOGO © Copyright 2002, Tony Gauvin, UMFK.
By Stefan Rummel 05/05/2008 Prof. Rudowsky CIS 9.5 Brooklyn College.
D Nagesh Kumar, IIScOptimization Methods: M1L4 1 Introduction and Basic Concepts Classical and Advanced Techniques for Optimization.
Emergent Phenomena & Human Social Systems NIL KILICAY.
A NT C OLONY O PTIMIZATION AND ITS P OTENTIAL IN D ATA M INING By Ben Degler.
Biological Inspiration: Ants By Adam Feldman. “Encounter Patterns” in Ant Colonies Ants communicate through the use of pheromones perceived through their.
L/O/G/O Ant Colony Optimization M1 : Cecile Chu.
Distributed Systems 15. Multiagent systems and swarms Simon Razniewski Faculty of Computer Science Free University of Bozen-Bolzano A.Y. 2014/2015.
SWARM INTELLIGENCE IN DATA MINING Written by Crina Grosan, Ajith Abraham & Monica Chis Presented by Megan Rose Bryant.
Swarm intelligence Self-organization in nature and how we can learn from it.
P systems: A Modelling Language Marian Gheorghe Department of Computer Science University of Sheffield Unconventional Programming Paradigms; Sept’04.
The Society of Mind The Society of Mind by Marvin Minsky.
Swarm Computing Applications in Software Engineering By Chaitanya.
Programming for Swarm CS655 Course Project Weilin Zhong.
PSY105 Neural Networks 1/5 1. “Patterns emerge”. π.
-Abhilash Nayak Regd. No. : CS1(B) “The Power of Simplicity”
Chap. 16 – Animal Behavior Objectives: 1) Know the difference between innate and learned behavior. 2) Understand the different ways an animal can learn.
Stigmergy: emergent cooperation
Kavita Singh CS-A What is Swarm Intelligence (SI)? “The emergent collective intelligence of groups of simple agents.”
Object Oriented Programming Assignment Introduction Dr. Mike Spann
Exploring Complex Systems through Games and Computer Models Santa Fe Institute – Project GUTS
Modeling Complex Dynamic Systems with StarLogo in the Supercomputing Challenge
Manipulating Turtles CS1316: Representing Structure and Behavior.
Ant colony algorithm Ant colony algorithm mimics the behavior of insect colonies completing their activities Ant colony looking for food Solving a problem.
Complexity: Ch. 1 Complexity in Systems 1. Broad Examples Insect colonies The brain The immune system Economies The World-wide Web Complexity in Systems.
Neural Networks and Machine Learning Applications CSC 563 Prof. Mohamed Batouche Computer Science Department CCIS – King Saud University Riyadh, Saudi.
Insects: Exploring insects through literature. Lesson 6.
Emergent Behavior in Biological Swarms Stephen Motter.
Technical Seminar Presentation Presented By:- Prasanna Kumar Misra(EI ) Under the guidance of Ms. Suchilipi Nepak Presented By Prasanna.
DRILL Answer the following question’s in your notebook: 1.How does ACO differ from PSO? 2.What does positive feedback do in a swarm? 3.What does negative.
Programming for Swarm CS655 Course Project Weilin Zhong.
Emester Exam #4 W 5/5 (bring your cheat sheet) Q&A T 5/4 from 4- 6pm in WEL Optional Final Exam Th 5/13 from 2-5pm M 5/17 from 9am-noon.
Introduction to Modeling and Water Resources
AP Biology Social behaviors  Altruistic behavior  reduces individual fitness but increases fitness of recipient  kin selection How can this.
Copyright 2002, Tony Gauvin, UMFK
5 Fundamentals of Ant Colony Search Algorithms Yong-Hua Song, Haiyan Lu, Kwang Y. Lee, and I. K. Yu.
Complexity John Paul Gonzales Santa Fe Institute // Project GUTS / Supercomputing Challenge Betsy Frederick Silicon Desert Consulting // Project GUTS /
Mitchel Resnick MIT Media Lab. Who is doing the inventing?
Swarms MONT 104Q – Mathematical Journeys, November 2015.
Ant Colony Optimization Andriy Baranov
Biologically Inspired Computation Ant Colony Optimisation.
Computational Representation of Ant Foraging Clayton Lewis June 26, 2010.
DRILL Answer the following question’s about yesterday’s activity in your notebook: 1.Was the activity an example of ACO or PSO? 2.What was the positive.
Swarm Intelligence. An Overview Real world insect examples Theory of Swarm Intelligence From Insects to Realistic A.I. Algorithms Examples of AI applications.
Topic1:Swarm Intelligence 李长河,计算机学院
Emester Exam #4 W 5/6 in class (don’t forget your cheat sheet) Class on F 5/8 will be a review for the optional FINAL EXAM Final T 5/19 at 9am-noon.
Simulation in Operational Research form Fine Details to System Analysis.
Scientific Research Group in Egypt (SRGE)
Marco Mamei Franco Zambonelli Letizia Leonardi ESAW '02
James Hobson Andrew Forth Josh Griffin
Computational Intelligence
emester One 8.5”x11” sheet for the Final...
Overview of SWARM INTELLIGENCE and ANT COLONY OPTIMIZATION
Nest Building and Self-Assembling
Computational Intelligence
Copyright 2002, Tony Gauvin, UMFK
Presentation transcript:

Artificial Ants Book report on Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds (Complex Adaptive Systems), Ch 3 - Mitchel Resnick 1997.Turtles, Termites, and Traffic Jams by: Pheleah C. Reyes

Myrmecology §The study of ants §Artificial Life “ALife” Community §Ant Farms §Interest in ants §“A Bug’s Life” “Ants” §Why the interest?

Why relate this to our class? §Ant Colonies: A prototypical example of how complex- group behavior can arise from simple- individual behavior. §Ant/Colony Relationship: Interesting way or model for thinking about other group/individual relationships. Learn how computer programs such as StarLogo can be used to stimulate multi- agent reaction.

Ant Workers §Can be seen easily §Can manipulate insect societies §Artificial ants are easy to control and and observe

How ants collect and find food §Individually §Experience §Recruitment Strategies Direct Communication Indirect Communication

The Four “Demons” In the StarLogo Program, each ant’s actions are controlled by the following forces or demons: 1. Tells the ant how to look for food 2. Tells the ant what to do when it finally bumps into the food 3. Tells the ant how to return to the nest 4. Tells the ant what to do when it gets back to the nest

When the Program Runs §100 ants run or stream from the nest §green pheromone trail §ants attack the source that is closer to the nest §systematic plan §low-level parallel interactions

Causes of Planlike Behavior §A needed critical density of ants §The critical density depends on the distance of the food source §more ants are needed to counterbalance the forces of diffusion and evaporation

Food Sources §Seen as competitors that try to attract a stable trail of ants §Ants are attracted by the closest food source §A colony of a stable trail §The Decision Between 2 Food Sources?

StarLogo Program § jects/ants.html