Swarms MONT 104Q – Mathematical Journeys, November 2015.

Slides:



Advertisements
Similar presentations
Comparing Effectiveness of Bioinspired Approaches to Search and Rescue Scenarios Emily Shaeffer and Shena Cao 4/28/2011Shaeffer and Cao- ESE 313.
Advertisements

COMMUNICATIONS Stimulus.
Security Issues in Ant Routing Weilin Zhong. Outline Swarm Intelligence AntNet Routing Algorithm Security Issues in AntNet Possible Solutions.
Biologically Inspired Computation Some of the images in this lecture come from slides for a Course in Swarm Intelligence given at : Introducing Swarm Intelligence.
Swarm Intelligence (sarat chand) (naresh Kumar) (veeranjaneyulu) (kalyan raghu)‏
Swarm algorithms COMP308. Swarming – The Definition aggregation of similar animals, generally cruising in the same direction Termites swarm to build colonies.
Ant Colony Optimization. Brief introduction to ACO Ant colony optimization = ACO. Ants are capable of remarkably efficient discovery of short paths during.
Biologically Inspired Computation Lecture 10: Ant Colony Optimisation.
Evolved and Timed Ants Optimizing the Parameters of a Time-Based Ant System Approach to the Traveling Salesman Problem Using a Genetic Algorithm.
By Stefan Rummel 05/05/2008 Prof. Rudowsky CIS 9.5 Brooklyn College.
National Institutes of Health National Institute of General Medical Sciences FINDINGS A Sting of Love Entomologist Gene Robinson: Exploring the Social.
FORS 8450 Advanced Forest Planning Lecture 19 Ant Colony Optimization.
Ant colony optimization algorithms Mykulska Eugenia
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.
Chapter 14: Artificial Intelligence Invitation to Computer Science, C++ Version, Third Edition.
Complete Coverage Path Planning Based on Ant Colony Algorithm International conference on Mechatronics and Machine Vision in Practice, p.p , Dec.
The Society of Mind The Society of Mind by Marvin Minsky.
29.2 Animals in Their Environments
Swarm Computing Applications in Software Engineering By Chaitanya.
Swarm Intelligence 虞台文.
-Abhilash Nayak Regd. No. : CS1(B) “The Power of Simplicity”
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.
Design & Analysis of Algorithms Combinatory optimization SCHOOL OF COMPUTING Pasi Fränti
Stigmergy: emergent cooperation
Kavita Singh CS-A What is Swarm Intelligence (SI)? “The emergent collective intelligence of groups of simple agents.”
Ant Colony Optimization. Summer 2010: Dr. M. Ameer Ali Ant Colony Optimization.
The Application of The Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem International Conference on Future Computer and Communication,
Swarm Intelligence Quantitative analysis: How to make a decision? Thank you for all referred pictures and information.
Modeling and Simulation. Warm-up Activity (1 of 3) You will be given a set of nine pennies. Let’s assume that one of the pennies is a counterfeit that.
Neural and Evolutionary Computing - Lecture 11 1 Nature inspired metaheuristics  Metaheuristics  Swarm Intelligence  Ant Colony Optimization  Particle.
The Ant. C O N S E R V A T I O N C O N C E R N S 45 species are at risk due to habitat destruction R A N G E A N D H A B I T A T Almost all parts of the.
Tijana Janjusevic Multimedia and Vision Group, Queen Mary, University of London Clustering of Visual Data using Ant-inspired Methods Supervisor: Prof.
Neural Networks and Machine Learning Applications CSC 563 Prof. Mohamed Batouche Computer Science Department CCIS – King Saud University Riyadh, Saudi.
Ecological Behaviors Chapter Describe competitive behaviors and give examples. 2.Describe types of communication, nurturing and cooperative behaviors.
1 Approaches to the Study of Behavior __________can be defined as the way an organism responds to stimuli in its environment. Is behavior learned or genetic?
Technical Seminar Presentation Presented By:- Prasanna Kumar Misra(EI ) Under the guidance of Ms. Suchilipi Nepak Presented By Prasanna.
Animal Behavior. Behavior Behavior is what an animal does and how it does it Behavior is a result of GENETIC and ENVIRONMENTAL factors (nature vs nurture)
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.
Levels of Organization and Causation PSC 113 Jeff Schank.
Chapter 35 Behavioral Ecology. Define behavior.  Behavior encompasses a wide range of activities.  A behavior is an action carried out by muscles or.
5 Fundamentals of Ant Colony Search Algorithms Yong-Hua Song, Haiyan Lu, Kwang Y. Lee, and I. K. Yu.
Chapter 51 Population Ecology. Define behavior. Visible result of an animal’s muscular activity ▫When a predator catches its prey ▫Fish raises its fins.
Biologically Inspired Computation Some of the images in this lecture come from slides for a Course in Swarm Intelligence given at : Lecture 5: Introducing.
Ant Colony Optimization Andriy Baranov
Path Planning Based on Ant Colony Algorithm and Distributed Local Navigation for Multi-Robot Systems International Conference on Mechatronics and Automation.
By Eric Han, Chung Min Kim, and Kathryn Tarver Investigations of Ant Colony Optimization.
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 李长河,计算机学院
Maths in Biosciences – Observing behaviour. Maths is as easy as going from A to Bee Bee flower foraging, motion-triggered webcams Pythagoras Column vector.
Emergent Structures
Particle Swarm Optimization (PSO) Algorithm. Swarming – The Definition aggregation of similar animals, generally cruising in the same directionaggregation.
4/22/20031/28. 4/22/20031/28 Presentation Outline  Multiple Agents – An Introduction  How to build an ant robot  Self-Organization of Multiple Agents.
Unit 2 Lesson 6 Animal Behavior
Unit 2 Lesson 6 Animal Behavior
Chapter 29 Animal Behavior.
Scientific Research Group in Egypt (SRGE)
Scientific Research Group in Egypt (SRGE)
Emily Shaeffer and Shena Cao
BIOLOGICALLY MOTIVATED SYSTEMS
Unit 2 Lesson 6 Animal Behavior
Insects.
Self-Organization and Templates in Swarm Computing
James Hobson Andrew Forth Josh Griffin
Warm Up #4 What is happening in this picture?.
Overview of SWARM INTELLIGENCE and ANT COLONY OPTIMIZATION
Ant Colony Optimization
CHAPTER I. of EVOLUTIONARY ROBOTICS Stefano Nolfi and Dario Floreano
Presentation transcript:

Swarms MONT 104Q – Mathematical Journeys, November 2015

Characteristics of natural swarms Collections of animals of similar sizes, but highly structured Usually all same species (or occasionally some small number of different species) Can seem to move as a single group, with coordinated changes of orientation and speed of motion, but Individuals are not consciously planning or coordinating the movements

“Emergent” behavior Swarms often seem to exhibit “emergent” group intelligence – ability to perform complex tasks, carry out journeys, etc. far exceeding the capabilities of any individual For instance, when a new queen emerges, a bee swarm can achieve relocation of the whole colony to a new, favorable site even though no single bee “knows” what is going on Similarly, foraging columns of ants can discover shortest paths from their nests to food sources

Stimuli and information sharing Interesting question: How do swarms work? The answer seems to be combinations of: Stimuli – repulsion from other individuals getting too close, attraction to others when distance becomes too large (gaps form), perception of orientation of nearby individuals Information sharing between individuals – bee “dances,” chemical signals (pheromones), etc. Varying degrees of randomness, chance

Scientific study of swarms Study mechanisms of swarm behavior, develop computer/mathematical models Applications to understanding various biological systems like the ones we saw in the videos Also, a really neat recent idea – learn something from social insects like bees, ants! “Swarm optimization” algorithms – apply approach emulating swarms to computationally hard problems like Traveling Salesman

Troika Ranch SWARM Our experience tonight will be based on some of these ideas (but in form of an interactive experimental theater presentation – not science, but there's a big tech component!) Will raise some interesting questions such as: To what extent can and do human beings form swarms? Can our societies work the way insect societies do? Maybe sometimes? What is the boundary between individual behavior and group behavior?