By Balaji Prabhakar, Katherine N. Dektar, Deborah M. Gordon Presented by Anusha Reddy Guntakandla Net Id: agunta2 April 9, 2015.

Slides:



Advertisements
Similar presentations
Many useful applications, especially in queueing systems, inventory management, and reliability analysis. A connection between discrete time Markov chains.
Advertisements

Comparing Effectiveness of Bioinspired Approaches to Search and Rescue Scenarios Emily Shaeffer and Shena Cao 4/28/2011Shaeffer and Cao- ESE 313.
Modeling & Simulation. System Models and Simulation Framework for Modeling and Simulation The framework defines the entities and their Relationships that.
Statistics review of basic probability and statistics.
Acoustic design by simulated annealing algorithm
Regression Analysis Module 3. Regression Regression is the attempt to explain the variation in a dependent variable using the variation in independent.
Probabilistic & Statistical Techniques Eng. Tamer Eshtawi First Semester Eng. Tamer Eshtawi First Semester
Correlation and regression
Objectives (BPS chapter 24)
Introduction to Regression Analysis
Anti-pheromone as a Tool for Better Exploration of Search Space by James Montgomery and Marcus Randall, Bond University, Australia.
CMPT 855Module Network Traffic Self-Similarity Carey Williamson Department of Computer Science University of Saskatchewan.
Statistics for Managers Using Microsoft® Excel 5th Edition
Chapter 12 Simple Regression
Pricing Granularity for Congestion-Sensitive Pricing Murat Yüksel and Shivkumar Kalyanaraman Rensselaer Polytechnic Institute, Troy, NY {yuksem, shivkuma}
Simple Linear Regression
Descriptive statistics Experiment  Data  Sample Statistics Experiment  Data  Sample Statistics Sample mean Sample mean Sample variance Sample variance.
Statistics.
Ant Colonies As Logistic Processes Optimizers
Data Mining CS 341, Spring 2007 Lecture 4: Data Mining Techniques (I)
Probability theory 2011 Outline of lecture 7 The Poisson process  Definitions  Restarted Poisson processes  Conditioning in Poisson processes  Thinning.
Estimating Congestion in TCP Traffic Stephan Bohacek and Boris Rozovskii University of Southern California Objective: Develop stochastic model of TCP Necessary.
Regression Chapter 10 Understandable Statistics Ninth Edition By Brase and Brase Prepared by Yixun Shi Bloomsburg University of Pennsylvania.
Quantitative Business Analysis for Decision Making Simple Linear Regression.
1 1 Slide © 2008 Thomson South-Western. All Rights Reserved Slides by JOHN LOUCKS & Updated by SPIROS VELIANITIS.
Elec471 Embedded Computer Systems Chapter 4, Probability and Statistics By Prof. Tim Johnson, PE Wentworth Institute of Technology Boston, MA Theory and.
Biological Inspiration: Ants By Adam Feldman. “Encounter Patterns” in Ant Colonies Ants communicate through the use of pheromones perceived through their.
FORS 8450 Advanced Forest Planning Lecture 19 Ant Colony Optimization.
Exponential Distribution & Poisson Process
Application of reliability prediction model adapted for the analysis of the ERP system Frane Urem, Krešimir Fertalj, Željko Mikulić College of Šibenik,
Introduction to Linear Regression and Correlation Analysis
Inference for regression - Simple linear regression
Correlation Scatter Plots Correlation Coefficients Significance Test.
Chapter 13: Inference in Regression
Self-Organizing Agents for Grid Load Balancing Junwei Cao Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)
1 Chapter 1: Introduction to Design of Experiments 1.1 Review of Basic Statistical Concepts (Optional) 1.2 Introduction to Experimental Design 1.3 Completely.
Simulation II IE 2030 Lecture 18. Outline: Simulation II Advanced simulation demo Review of concepts from Simulation I How to perform a simulation –concepts:
Modelling non-independent random effects in multilevel models William Browne Harvey Goldstein University of Bristol.
880.P20 Winter 2006 Richard Kass 1 Confidence Intervals and Upper Limits Confidence intervals (CI) are related to confidence limits (CL). To calculate.
1 A method of successive elimination of spurious arguments for effective solution the search- based modelling tasks Oleksandr Samoilenko, Volodymyr Stepashko.
1 Chapter 12 Simple Linear Regression. 2 Chapter Outline  Simple Linear Regression Model  Least Squares Method  Coefficient of Determination  Model.
1 Chapter 1: Introduction to Design of Experiments 1.1 Review of Basic Statistical Concepts (Optional) 1.2 Introduction to Experimental Design 1.3 Completely.
Robustness of complex networks with the local protection strategy against cascading failures Jianwei Wang Adviser: Frank,Yeong-Sung Lin Present by Wayne.
CORRELATION: Correlation analysis Correlation analysis is used to measure the strength of association (linear relationship) between two quantitative variables.
Chapter 13 Multiple Regression
Emergent Behavior in Biological Swarms Stephen Motter.
Sampling and estimation Petter Mostad
5 Fundamentals of Ant Colony Search Algorithms Yong-Hua Song, Haiyan Lu, Kwang Y. Lee, and I. K. Yu.
BIOPHARMACEUTICS.
Biologically Inspired Computation Ant Colony Optimisation.
Stochastic Loss Reserving with the Collective Risk Model Glenn Meyers ISO Innovative Analytics Casualty Loss Reserving Seminar September 18, 2008.
1 Finding Spread Blockers in Dynamic Networks (SNAKDD08)Habiba, Yintao Yu, Tanya Y., Berger-Wolf, Jared Saia Speaker: Hsu, Yu-wen Advisor: Dr. Koh, Jia-Ling.
Stochastic Hydrology Random Field Simulation Professor Ke-Sheng Cheng Department of Bioenvironmental Systems Engineering National Taiwan University.
26134 Business Statistics Week 4 Tutorial Simple Linear Regression Key concepts in this tutorial are listed below 1. Detecting.
By Eric Han, Chung Min Kim, and Kathryn Tarver Investigations of Ant Colony Optimization.
EXCEL DECISION MAKING TOOLS AND CHARTS BASIC FORMULAE - REGRESSION - GOAL SEEK - SOLVER.
Above and Below ground decomposition of leaf litter Sukhpreet Sandhu.
Chapter 14 Introduction to Regression Analysis. Objectives Regression Analysis Uses of Regression Analysis Method of Least Squares Difference between.
Simulation. Types of simulation Discrete-event simulation – Used for modeling of a system as it evolves over time by a representation in which the state.
Bar Graphs Used to compare amounts, or quantities The bars provide a visual display for a quick comparison between different categories.
Introduction. We want to see if there is any relationship between the results on exams and the amount of hours used for studies. Person ABCDEFGHIJ Hours/
Selecting Input Probability Distributions. 2 Introduction Part of modeling—what input probability distributions to use as input to simulation for: –Interarrival.
INTRODUCTION TO MULTIPLE REGRESSION MULTIPLE REGRESSION MODEL 11.2 MULTIPLE COEFFICIENT OF DETERMINATION 11.3 MODEL ASSUMPTIONS 11.4 TEST OF SIGNIFICANCE.
Mingze Zhang, Mun Choon Chan and A. L. Ananda School of Computing
Regression Analysis AGEC 784.
ESTIMATION.
Scientific Research Group in Egypt (SRGE)
VIRTUE MARYLEE MUGURACHANI QUEING THEORY BIRTH and DEATH.
Presentation transcript:

By Balaji Prabhakar, Katherine N. Dektar, Deborah M. Gordon Presented by Anusha Reddy Guntakandla Net Id: agunta2 April 9, 2015

Outline Introduction Methods Results Conclusion References

Introduction Ants are one of the social insects that use local interactions to regulate colony behavior They operate without any central control but their collective behavior arises from local interactions among individuals The authors presented a stochastic model for the process of regulation of foraging activity in harvester ant colonies.

These ants forages for seeds that are scattered by wind and flooding and a single ant can retrieve a seed on its own. The model uses an algorithm based on local interactions among individuals in the form of brief antennal contacts, without spatial information such as in pheromone trails.

The intensity of foraging activity is regulated from moment to moment, and from day to day, to adjust foraging activity to current food availability, and also maintaining sufficient numbers of ants foraging to compete with neighbors of foraging activity. Regulation of foraging activity depends on the feedback from returning foragers. Forager return rate correspond to food availability, because foragers almost always continues to search until they find a seed, then bring it back to the nest

Interactions between returning and outgoing foragers that take place in a a narrow tunnel, i.e cm long, that leads to a deeper chamber. Authors observe that returning foragers drop their seeds in the tunnel, and then other ants pick up the seeds and take them deeper into the nest Experiments show how quickly an outgoing forager leaves for next trip depends on interactions with returning foragers.

Foraging activity is closely regulated when foraging rates are high, above a baseline rate at which foragers leave independently of rate of forager return Authors compared simulations using the model with new data, from field experiments.

Method Measures of harvester ant foraging activity Experiments manipulating foraging return rate were performed Rates of returning and outgoing foragers along the trail were measured from video film using an image analysis system Most colonies use more than one foraging direction on a given day All the trails were filmed and combined foraging were used for all trails

Returning foragers were collected and removed from the foraging trail and thus prevented it from returning to nest for (4-7)min of a 20min observation. Foraging rates were calculated separately before(0-240 sec), during ( sec), and after ( sec)

Results Model of the regulation of foraging activity The data from the period before removal of returning foragers is used to determine the distribution of intervals between the arrival of foragers to the nest. Authors found that the return of foragers to the nest can be described as a Poisson process as the distribution of the intervals between returning foragers is exponential

Authors began with simple linear model in which the rate of outgoing foragers x(t) is defined as: 1) λ(t) = λ ac f(t,τ) 2) x(t) = Poisson (λ b )+Poisson (λ (t)) Where λ b is baseline rate of outgoing foragers, λ ac sets the no. of outgoing foragers per returning forager and f(t,τ) is no, of returning foragers between times (t-τ) and t

The most important parameter in this linear model for predicting rate of outgoing foragers is τ. The model operates in discrete time. Authors denote ‘α’, as rate of outgoing foragers and c >0 as increase in ‘α’ for each food-bearing returning forager q >0 is the decrease in ‘α’ when each forager leaves the nest.

Alpha decays by amount d >0 during each time slot. Alpha has a lower bound, α Authors assume that arrivals occur at the beginning and departures at end of timeslots. A n as number of returning food-bearing foragers in nth timeslot and D n denotes number of outgoing foragers leaving the nest

D n was set equal Poisson random variable of mean α n. Where α n is rate at which ants leave the nest in nth timeslot and α n ≥α ≥0 Α n id described by: 3) α n = max (α n-1 −qD n-1 +cA n −d, α), α 0 = 0 4) D n ~ Poisson (α n )

Comparison of model and data Comparison of simulated output of the model with data from field experiments on the response of outgoing foragers to a range of rates of returning foragers. The data of rate of forager return is used to generate the simulated rate of outgoing foragers which is matched with observed rate of outgoing foragers by adjusting one parameter. Authors examined fit between model and data for one parameter, c.

Examined whether correlation between rates of returning and outgoing foragers was atleast as high as in the simulation as in the data. The correlation coefficients for the observed rate of returning foragers and the simulated rate of outgoing foragers are higher than those for the observed rate of returning foragers with the observed rate of outgoing foragers. The correlation coefficient with the observed rate of returning foragers increased significantly with foraging rate for the simulated rate of outgoing foragers but does not increase significantly for the observed rate of outgoing foragers.

Conclusion Authors presented a simple stochastic model of the regulation of foraging by harvester ant colonies which does not use pheromone trails to specific locations. The feedback-based algorithm estimates the effect of each returning forager on the rate at which foragers leave the nest. The model shows how the regulation of ant colony foraging can operate without spatial information, describing a process at the level of individual ants that predicts the overall foraging activity of the colony

References Sumpter DJT, Pratt SC (2003) A modelling framework for understanding social insect foraging. Behav Ecol Sociobiol 53: 131– / 82/ Gordon DM, Holmes S, Nacu S (2008) The short-term regulation of foraging inharvester ants. Behav Ecol 19: 217–222. doi: /beheco/arm125 Gordon DM, Guetz A, Greene MJ, Holmes S (2011) Colony variation in the collective regulation of foraging by harvester ants. Behav Ecol 22: 429–435. doi: /beheco/arq218

Questions..??

Thank you