Swarm Intelligence W13: From Aggregation and Segregation to Structure Building
|
|
- Juliana Rogers
- 5 years ago
- Views:
Transcription
1 Swarm Intelligence W13: From Aggregation and Segregation to Structure Building
2 Stigmergy Quantitative Qualitative Outline Distributed building in: natural systems artificial virtual systems artificial real systems
3 Collective Building in Natural Systems
4 Example of Wasp Nest Guy Theraulaz
5 Example of Wasp Nest (sagittal cut) Guy Theraulaz
6 Further Examples of Wasp Nests Guy Theraulaz
7 Further Examples of Wasp Nests Pascal Goetgheluck
8 Not only Wasps: Termite Nest are also Impressive m high - thermoregulated Masson
9 Coordination Mechanisms for the Building Activity
10 Hyphotheses for Collective Building Mechanisms The plan Environmental template Stigmergy
11 The Plan Hypothesis? Scott Camazine
12 Hyphotheses for Collective Building Mechanisms The plan Environmental template Stigmergy
13 The Environmental Template Hypothesis The building plan pre-exists in the environment under the form of spatial heterogeneities. The social insect activity only outlines these pre-existing environmental template. Environmental changes performed by insects play a minimal role in the building activity itself. This is a form of centralized information seen from the building insects perspective There are several forms of environmental template: gradients naturally existing in the environment (humidity, temperature ) chemical gradients generated by one or more (static) individuals of the colony
14 Ex.: Nest Structure in the Ant Acantholepis Custodiens Eggs T Larvae Pupae 3.00 a.m p.m.
15 Ex.: Termite Nest built around the Queen
16 Hyphotheses for Collective Building Mechanisms The plan Environmental template - centralized Stigmergy
17 Stigmergy Definition It defines a class of mechanisms exploited by social insects to coordinate and control their activity via indirect interactions and stimulant signs left in the environment. Response R 1 R 2 R 3 R 4 R 5 Stimulus S 1 S 2 S 3 S 4 S 5 Stop time Stigmergic mechanisms can be classified in two different categories: quantitative (or continuous) stigmergy and qualitative (or discrete) stigmergy
18 Stigmergy The role of the two different stigmergic mechanisms in collective building: 1 2 Sequence of stimuli and answers quantitatively different Positive feedback and self-organized spatial pattern Sequence of stimuli and answers qualitatively different
19 Quantitative Stigmergy Features The successive stimuli quantitatively differentiate in their amplitude and merely modify the answer probability of other individuals Examples : mass recruitment in ants dead ant aggregation in ant cemetery pillar building in termites
20 Quantitative Stigmergy Pillar building in termites Spatial distribution of insects and their building activity are locally controlled by the pheromone density. Termites impregnate with pheromones the building material Pheromones diffuse in the environment Individuals carrying ground bullets follow the chemical gradient; they climb towards the highest pheromonal concentration and drop there their bullets Material drop rate is proportional to the number of active insects in the local region (positive feedback)
21 Simulation of Termite Nest Building: Pillar Bootstrapping
22 Simulation of Termite Nest Building: Pillar Bootstrapping
23 Stigmergy The role of the two different stigmergic mechanisms in collective building 1 Sequence of stimuli and answers quantitatively different 2 Sequence of stimuli and answers qualitatively different Self-assembly process
24 Qualitative Stigmergy Features Successive stimuli are qualitatively different. This process generates a self-assembly dynamics. A B C S 1 S 2 S 3 time Note: Here insects transport bricks that self-assemble; in other systems the elements are active and can selfassemble themselves
25 Summary of Collective Building Mechanisms in Natural Systems 1 The plan 2 3 Environmental template - centralized Stigmergy - distributed Blend!
26 Nest Building in Polist Wasps
27 Nest Building in Polist Wasps Guy Theraulaz
28 Nest Building in Polist Wasps Bootstrapping a nest: anchoring to a support Guy Theraulaz
29 Nest Building in Polist Wasps Organization of the building activity It is indirectly carried out via the different, local configurations a wasp can find in the nest A probability of deposing a new cell is associated to each configuration
30 Nest Building in Polist Wasps Potential sites for building S 2 S 1 S 2 S 1 S 1 S 2 S 1 S 3 S 1 S 2 S 1 S 1
31 Nest Building in Polist Wasps Probability of creating a new cell given the configuration of neighboring cells 1,0 0,8 0,6 0,4 0,2 0, Number of adjacent cell walls
32 Simulation of the nest Building Process
33 A Swarm on a 3D Lattice: The Nest Simulator A swarm of nest builders agent features Reactive actions Random movements on a 3D lattice, no trajectories No embodiment (1agent = 1 single cell), no interference (however 2 agents cannot occupy the same cell) n agents working together means n actions (not necessarily n dropped bricks) before next iteration starts; all n agents see the same overall nest configuration at a given iteration Agents team is homogeneous No global plan of the whole building Local perception of the environment
34 The Nest Simulator Definition of agent s neighborhood for hexagonal cells The neighborhood of each agent is defined as the 20 cells around it (7 above, 6 around, and 7 below). z + 1 z + 1 z z - 1 z z X A X Neighborhood Cell contents
35 The Nest Simulator Distributed nest building: several sites are active simultaneously
36 The Nest Simulator Examples of building rules Z+1 z Building process is irreversible (no cell can be removed) Deposit rules can be strictly deterministic or probabilistic Z-1
37 Example of Rule Set Example of a rule set (Polist wasps, 7 rules)
38 Example of Nest Structure Obtained structures (Polists wasps, 7 rules) With deterministic rules With probabilistic rules
39 Looking for Stable Nest Architectures What kind of nest architectures can we build with the same method? What are the rules to implement in order to obtain stable architectures? An architecture is considered stable when several runs of a simulation with the same rule set (but different random generator seed) generate architectures with the same global structure. Mechanisms of stigmergic coordination reduce the number of stable architectures.
40 Examples of Stable Architectures Agelaia (13 rules)
41 Examples of Stable Architectures Parachatergus (21 rules) Vespa (13 rules) Stelopolybia (12 rules)
42 Examples of Stable Architectures Chatergus (39 rules) Artificial Nest Structure (35 rules)
43 Looking for Stable Nest Architectures How to build a stable architecture? The building process is carried out in successive steps. The current local configuration generate a stimulus different from that of the previous and of the successive configuration (qualitative stigmergy). Use of «bottleneck» rules for repeated pattern (ex. floor-to-floor coordination) Only this type of building algorithms generate coherent architectures. The whole set of these algorithms generates a limited number of nest shapes.
44 Reverse Engineering a Nest Structure using EC Techniques Fitness function: weighted sum of space filling and pattern replication arbitrary criteria based on 17 human observers who were asked to evaluate the amount of structure in a set of 29 different patterns, [Bonabeau 2000]) Biased evolution: Probabilistic templates (reduction of stimulating configurations containing a large number of bricks). Start microrule. No diagonal deposits (space not filled). Problems: Fitness function: Functional? Esthetical? Biological plausible? Mathematical definition? Disruptive effect of crossover; preservation of variable length blocks of rules (sequence of microrules needed for coordinated algorithms).
45 Collective Building in Embedded Artificial Systems
46 2D Structure Building using Kheperas Robot behavior Fully autonomous, reactive, noncommunicating, non-adapting behavior (Discrete) quantitative stigmergy less important than in Beckers et al 1994: the bigger, the more stable the cluster big cluster (> 2) = number of manipulation sites as cluster of 2 seeds almost no difference between cluster incrementing and decrementing probabilities Qualitative stigmergy: 2 rules in interaction with cluster: Avoid if interaction with the cluster body Manipulate if interaction with cluster tips 1robot state: loaded, unloaded
47 Flowchart of the Individual Behavior Start Look for seeds Object detected? N N Y Carrying a seed? Y N Pick up the seed and decrement cluster s size Obstacle? Obstacle? Y Y N Obstacle avoidance Drop the seed and increment cluster s size
48 Probabilistic Model Start Look for seeds N Object detected? Probots +Pwalls +Pclusters (kt) Carrying a seed? 1 - [Probots +Pwalls + Pclusters (kt)] Y N Obstacle? Y Y Obstacle? Pick up the seed and decrement cluster s size Drop the seed and increment cluster s size Obstacle avoidance
49 Probabilistic Model Incrementing probabilities Decrementing probabilities Perimeters are relevant for computing the cluster modifying probabilities: robot turns on the spot for object distinction before approaching the cluster!
50 Model: Aggregation Dynamics d i (kt) = decr_geom_probability i *p_find i (kt) c i (kt) = incr_geom_probability i *p_find i (kt) p_find i (kt) = finding probability of all the cluster of size i If n = number of seeds -> macroscopic model of environment with n nonlinearly coupled ODE (n for each possible cluster size) + robot states
51 Model: Explanations and Predictions Single cluster? The model predicted yes and in how much time! Number of clusters (inter-distance between seeds = 1seed) monotonically decreases if: Probability to create a NEW cluster of 1 seed in the middle of the arena is equal to zero No hard partitioning of the arena (robot homogeneously mix clusters) Cluster are not broken in two parts by removing one seed in the middle
52 Khepera Aggregation Experiments Embodied simulation (Webots) Real robots (Khepera) Webots2 ± 10% white noise on all sensor and actuators Perfectly homogeneous team Kinematic simulator Electrical floor: continuous power supply in any position and orientation Heterogeneities among teammates and components Inaccuracies in acting and sensing Dynamics (e.g., friction) plays a role
53 Results (till single cluster) 3 robots real robots (5 runs), Webots (10 runs), probabilistic model (100 runs) [Martinoli, Ijspeert, Mondada, 1999] Mean size of clusters Size of the biggest cluster Number of clusters
54 Example of arising 2D Structures Noise in S&A and poor navigation capabilities do not allow for precise, controllable structure building Webots Real robots
55 Conclusion
56 Take Home Messages Both types of stigmergy (quantitative and qualitative) play a crucial role in natural distributed building processes Not only self-organization and stigmergy but also environmental templates can be used for coordinating swarm systems activities Local rules for quantitative stigmergy can be deterministic or probabilistic, with major impact on structure compactness Very simple hardwired interaction geometries between agents and object to manipulated can generate interesting structures Once again microscopic (realistic and simplified) and macroscopic models as well as computational techniques (e.g. EC) can help in understanding, designing, and optimizing real distributed building systems
57 Additional Literature Week 13 Papers: Bonabeau E., Guérin S., Snyers D., Kuntz P. and Theraulaz G., Three- Dimensional Architectures grown by Simple Stigmergic agents. Biosystems, 56(1): 13-32, Agassounon W., Martinoli A., and Easton K., Macroscopic Modeling of Aggregation Experiments using Embodied Agents in Teams of Constant and Time-Varying Sizes. Autonomous Robots, special issue on Swarm Robotics, Dorigo M. and Sahin E., editors, 17(2-3): , Martinoli A., Ijspeert A. J., and Mondada F., Understanding Collective Aggregation Mechanisms: From Probabilistic Modelling to Experiments with Real Robots. Special issue on Distributed Autonomous Robotic Systems, Dillmann R., Lüth T., Dario P., and Wörn H., editors, Robotics and Autonomous Systems, 29(1): 51-63, Martinoli A., Ijspeert A. J., and Gambardella L. M., A Probabilistic Model for Understanding and Comparing Collective Aggregation Mechanisms. In Floreano D., Mondada F., and Nicoud J.-D., editors, Proc. of the Fifth Europ. Conf. on Artificial Life, September 1999, Lausanne, Switzerland. Lectures Notes in Artificial Intelligence (1999), Vol. 1674, pp
58 Course Conclusion
59 Take Home Messages Swarm-Intelligent Systems (SISs) shows natural, artificial-virtual, and artificial-real forms SISs are self-organized systems; selforganization forms between natural and artificial systems might differ SISs not only exploit self-organization but also stigmergy, templates, local intelligence, local communication for coordinating the activities of their units and improving swarm performance
60 Take Home Messages Artificial and natural SISs differ quite a bit in their HW substrate and formal models proposed for natural systems can often be applied in a straightforward way in virtual/computational scenarios but with more care in the embedded/real world (Formal) analysis and synthesis methods for SISs are still in their infancy Swarm Intelligence is one form of Collective Intelligence/Distributed Intelligence and its definition and perimeter boundaries are continuously evolving
61 The end: Thanks for your attention over the whole course!
Distributed Intelligent Systems W12: Distributed Building and. and Artificial Systems
Distributed Intelligent Systems W12: Distributed Building and Self-Assembling in Natural and Artificial Systems Distributed building Outline Stigmergy, environmental templates Natural and artificial examples
More informationTemplates. Template is a pattern used to construct another pattern Used in conjunction with sorting behaviour:
Templates Template is a pattern used to construct another pattern Used in conjunction with sorting behaviour: Predictable behaviour Parametric Example: Define number and location of clusters Move to cluster,
More informationVI" Autonomous Agents" &" Self-Organization! Part A" Nest Building! Autonomous Agent! Nest Building by Termites" (Natural and Artificial)!
VI" Autonomous Agents" &" Self-Organization! Part A" Nest Building! 1! 2! Autonomous Agent!! a unit that interacts with its environment " (which probably consists of other agents)!! but acts independently
More informationOPTIMIZATION OF SWARM ROBOTIC SYSTEMS VIA MACROSCOPIC MODELS
OPTIMIZATION OF SWARM ROBOTIC SYSTEMS VIA MACROSCOPIC MODELS Alcherio Martinoli Collective Robotics Group, California Institute of Technology 1200 E. California Blvd., M/C 136-93, Pasadena, CA, 91125-9300
More informationSelf-Organization in Social Insects
Self-Organization in Social Insects Kazuo Uyehara 5/04/2008 Self-organization is a process in which complex patterns or behaviors are produced without direction from an outside or supervising source. This
More informationSwarm-bots and Swarmanoid: Two experiments in embodied swarm intelligence
Swarm-bots and Swarmanoid: Two experiments in embodied swarm intelligence Marco Dorigo FNRS Research Director IRIDIA Université Libre de Bruxelles IAT - 17.9.2009 - Milano, Italy What is swarm intelligence?
More informationIntroduction to Swarm Robotics
COMP 4766 Introduction to Autonomous Robotics Introduction to Swarm Robotics By Andrew Vardy April 1, 2014 Outline 1 Initial Definitions 2 Examples of SI in Biology 3 Self-Organization 4 Stigmergy 5 Swarm
More informationOutline. 1 Initial Definitions. 2 Examples of SI in Biology. 3 Self-Organization. 4 Stigmergy. 5 Swarm Robotics
Outline COMP 4766 Introduction to Autonomous Robotics 1 Initial Definitions Introduction to Swarm Robotics 2 Examples of SI in Biology 3 Self-Organization By Andrew Vardy 4 Stigmergy April 1, 2014 5 Swarm
More informationDecrease in Number of Piles. Lecture 10. Why does the number of piles decrease? More Termites. An Experiment to Make the Number Decrease More Quickly
Decrease in Number of Piles Lecture 10 9/25/07 1 9/25/07 2 Why does the number of piles decrease? A pile can grow or shrink But once the last chip is taken from a pile, it can never restart Is there any
More informationEvolving Agent Swarms for Clustering and Sorting
Evolving Agent Swarms for Clustering and Sorting Vegard Hartmann Complex Adaptive Organically-Inspired Systems Group (CAOS) Dept of Computer Science The Norwegian University of Science and Technology (NTNU)
More informationSC741 W12: Division of Labor Part I: Fixed- and Variable- Threshold Algorithms
SC741 W12: Division of Labor Part I: Fixed- and Variable- Threshold Algorithms Outline Division of labor in natural systems Ants Bees, wasps Models and mechanisms Fixed-threshold mechanisms Variable-threshold
More informationSensitive Ant Model for Combinatorial Optimization
Sensitive Ant Model for Combinatorial Optimization CAMELIA CHIRA cchira@cs.ubbcluj.ro D. DUMITRESCU ddumitr@cs.ubbcluj.ro CAMELIA-MIHAELA PINTEA cmpintea@cs.ubbcluj.ro Abstract: A combinatorial optimization
More informationAn Introduction to Swarm Robotics
An Introduction to Swarm Robotics Alcherio Martinoli SNSF Professor in Computer and Communication Sciences, EPFL Part-Time Visiting Associate in Mechanical Engineering, CalTech Swarm-Intelligent Systems
More informationSwarm-bots. Marco Dorigo FNRS Research Director IRIDIA Université Libre de Bruxelles
Swarm-bots Marco Dorigo FNRS Research Director IRIDIA Université Libre de Bruxelles Swarm-bots The swarm-bot is an experiment in swarm robotics Swarm robotics is the application of swarm intelligence principles
More informationdepending only on local relations. All cells use the same updating rule, Time advances in discrete steps. All cells update synchronously.
Swarm Intelligence Systems Cellular Automata Christian Jacob jacob@cpsc.ucalgary.ca Global Effects from Local Rules Department of Computer Science University of Calgary Cellular Automata One-dimensional
More informationModels of Termite Nest Construction Daniel Ladley Computer Science 2003/2004
Models of Termite Nest Construction Daniel Ladley Computer Science 2003/2004 The candidate confirms that the work submitted is their own and the appropriate credit has been given where reference has been
More informationDivision of Labour and Task Allocation
Division of Labour and Task Allocation Introduction Many species of insects have division of labour Task allocation at colony level linked to elasticity of individuals Model is based upon response thresholds
More informationDistributed Intelligent Systems W6 A Multi-Level Modeling Methodology for Swarm Robotics
Distributed Intelligent Systems W6 A Multi-Level Modeling Methodology for Swarm Robotics Outline Multi-Level Modeling Methodology Rationale Assumptions, implementation Model Calibration Methods Open issues
More informationSwarm Intelligence Systems
Swarm Intelligence Systems Christian Jacob jacob@cpsc.ucalgary.ca Department of Computer Science University of Calgary Cellular Automata Global Effects from Local Rules Cellular Automata The CA space is
More informationEvolving Aggregation Behaviors in a Swarm of Robots
Evolving Aggregation Behaviors in a Swarm of Robots Vito Trianni 1, Roderich Groß 1, Thomas H. Labella 1, Erol Şahin 2, and Marco Dorigo 1 1 IRIDIA Université Libre de Bruxelles, Belgium 2 Dept. of Computer
More informationTOWARDS OPTIMAL CONTROL OF SELF-ORGANIZED ROBOTIC INSPECTION SYSTEMS. Nikolaus Correll and Alcherio Martinoli
TOWARDS OPTIMAL CONTROL OF SELF-ORGANIZED ROBOTIC INSPECTION SYSTEMS Nikolaus Correll and Alcherio Martinoli Swarm-Intelligent Systems Group École Polytechnique Fédérale de Lausanne, Switzerland [nikolaus.correll
More informationToward a Multi-Robot Coordination Formalism
Toward a Multi-Robot Coordination Formalism Chris Jones and Maja J Matarić Computer Science Department University of Southern California, Los Angeles, CA 90089-0781, USA {cvjones maja}@robotics.usc.edu
More informationLOCAL NAVIGATION. Dynamic adaptation of global plan to local conditions A.K.A. local collision avoidance and pedestrian models
LOCAL NAVIGATION 1 LOCAL NAVIGATION Dynamic adaptation of global plan to local conditions A.K.A. local collision avoidance and pedestrian models 2 LOCAL NAVIGATION Why do it? Could we use global motion
More informationbiologically-inspired computing lecture 22 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
lecture 22 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0
More informationOutline. Ant Colony Optimization. Outline. Swarm Intelligence DM812 METAHEURISTICS. 1. Ant Colony Optimization Context Inspiration from Nature
DM812 METAHEURISTICS Outline Lecture 8 http://www.aco-metaheuristic.org/ 1. 2. 3. Marco Chiarandini Department of Mathematics and Computer Science University of Southern Denmark, Odense, Denmark
More informationModelling the Role of Trail Pheromone in the Collective Construction of Termite Royal Chambers
Modelling the Role of Trail Pheromone in the Collective Construction of Termite Royal Chambers Nicholas Hill 1 and Seth Bullock Institute for Complex Systems Simulation, University of Southampton, UK,
More informationAnt Colony Optimization: an introduction. Daniel Chivilikhin
Ant Colony Optimization: an introduction Daniel Chivilikhin 03.04.2013 Outline 1. Biological inspiration of ACO 2. Solving NP-hard combinatorial problems 3. The ACO metaheuristic 4. ACO for the Traveling
More informationThree-dimensional architectures grown by simple stigmergic agents
BioSystems 56 (2000) 13 32 www.elsevier.com/locate/biosystems Three-dimensional architectures grown by simple stigmergic agents Eric Bonabeau a, *, Sylvain Guérin b, Dominique Snyers b, Pascale Kuntz b,
More informationAnt Foraging Revisited
Ant Foraging Revisited Liviu A. Panait and Sean Luke George Mason University, Fairfax, VA 22030 lpanait@cs.gmu.edu, sean@cs.gmu.edu Abstract Most previous artificial ant foraging algorithms have to date
More informationEusocial species. Eusociality. Phylogeny showing only eusociality Eusocial insects. Eusociality: Cooperation to the extreme
Eusociality: Cooperation to the extreme Groups form colonies with reproductive and worker castes. Eusociality has evolved most often in insects: Ants Eusocial species Honeybees Termites Wasps Phylogeny
More informationDRAFT VERSION: Simulation of Cooperative Control System Tasks using Hedonistic Multi-agents
DRAFT VERSION: Simulation of Cooperative Control System Tasks using Hedonistic Multi-agents Michael Helm, Daniel Cooke, Klaus Becker, Larry Pyeatt, and Nelson Rushton Texas Tech University, Lubbock Texas
More informationCapacitor Placement for Economical Electrical Systems using Ant Colony Search Algorithm
Capacitor Placement for Economical Electrical Systems using Ant Colony Search Algorithm Bharat Solanki Abstract The optimal capacitor placement problem involves determination of the location, number, type
More informationAlgorithms for the Analysis and Synthesis of a Bio-Inspired Swarm Robotic System
Algorithms for the Analysis and Synthesis of a Bio-Inspired Swarm Robotic System Spring Berman 1, Ádám Halász1, Vijay Kumar 1, and Stephen Pratt 2 1 University of Pennsylvania, Philadelphia PA 19104, USA,
More informationA General Methodology for Mathematical Analysis of Multi-Agent Systems
A General Methodology for Mathematical Analysis of Multi-Agent Systems Kristina Lerman Aram Galstyan Information Sciences Institute Univ. of Southern California Marina del Rey, CA 90292-6695 USA lerman@isi.edu
More informationAgent-Based Modeling Using Swarm Intelligence in Geographical Information Systems
Agent-Based Modeling Using Swarm Intelligence in Geographical Information Systems Rawan Ghnemat, Cyrille Bertelle, Gérard H.E. Duchamp To cite this version: Rawan Ghnemat, Cyrille Bertelle, Gérard H.E.
More informationEmergent Teamwork. Craig Reynolds. Cognitive Animation Workshop June 4-5, 2008 Yosemite
Emergent Teamwork Craig Reynolds Cognitive Animation Workshop June 4-5, 2008 Yosemite 1 This talk Whirlwind tour of collective behavior in nature Some earlier simulation models Recent work on agent-based
More informationStigmergic navigation on an RFID floor with a multi-robot team Ali Abdul Khaliq Maurizio Di Rocco Alessandro Saffiotti
Stigmergic navigation on an RFID floor with a multi-robot team Ali Abdul Khaliq Maurizio Di Rocco Alessandro Saffiotti AASS Cognitive Robotic Systems Lab University of Örebro, Sweden 1 Motivation Stigmergy
More informationAn ant colony algorithm for multiple sequence alignment in bioinformatics
An ant colony algorithm for multiple sequence alignment in bioinformatics Jonathan Moss and Colin G. Johnson Computing Laboratory University of Kent at Canterbury Canterbury, Kent, CT2 7NF, England. C.G.Johnson@ukc.ac.uk
More informationSwarm and Evolutionary Computation. Evolving behavioral specialization in robot teams to solve a collective construction task
Swarm and Evolutionary Computation 2 (2012) 25 38 Contents lists available at SciVerse ScienceDirect Swarm and Evolutionary Computation journal homepage: www.elsevier.com/locate/swevo Regular paper Evolving
More informationUniversité Libre de Bruxelles
Université Libre de Bruxelles Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle elf-assembly on Demand in a Group of Physical Autonomous Mobile Robots Navigating
More informationEvolution of Altruistic Robots
Evolution of Altruistic Robots Dario Floreano 1, Sara Mitri 1, Andres Perez-Uribe 2, Laurent Keller 3 1 Laboratory of Intelligent Systems, EPFL, Lausanne, Switzerland 2 University of Applied Sciences,
More informationEngineering Self-Organization and Emergence: issues and directions
5/0/ Engineering Self-Organization and Emergence: issues and directions Franco Zambonelli franco.zambonelli@unimore.it Agents and Pervasive Computing Group Università di Modena e Reggio Emilia SOAS 005
More informationFrom Local to Global Behavior in Intelligent Self-Assembly
From Local to Global Behavior in Intelligent Self-Assembly Chris Jones and Maja J. Matarić Computer Science Department University of Southern California 941 West 37th Place, Mailcode 0781 Los Angeles,
More informationContact Information CS 420/527. Biologically-Inspired Computation. CS 420 vs. CS 527. Grading. Prerequisites. Textbook 1/11/12
CS 420/527 Biologically-Inspired Computation Bruce MacLennan web.eecs.utk.edu/~mclennan/classes/420 Contact Information Instructor: Bruce MacLennan maclennan@eecs.utk.edu Min Kao 425 Office Hours: 3:30
More informationContact Information. CS 420/594 (Advanced Topics in Machine Intelligence) Biologically-Inspired Computation. Grading. CS 420 vs. CS 594.
CS 420/594 (Advanced Topics in Machine Intelligence) Biologically-Inspired Computation Bruce MacLennan http://www.cs.utk.edu/~mclennan/classes/420 Contact Information Instructor: Bruce MacLennan maclennan@eecs.utk.edu
More informationCooperative Control and Mobile Sensor Networks
Cooperative Control and Mobile Sensor Networks Cooperative Control, Part I, A-C Naomi Ehrich Leonard Mechanical and Aerospace Engineering Princeton University and Electrical Systems and Automation University
More informationEntropy and Self-Organization in Multi- Agent Systems. CSCE 990 Seminar Zhanping Xu 03/13/2013
Entropy and Self-Organization in Multi- Agent Systems CSCE 990 Seminar Zhanping Xu 03/13/2013 Citation of the Article H. V. D. Parunak and S. Brueckner, Entropy and Self Organization in Multi-Agent Systems,
More informationToward a Better Understanding of Complexity
Toward a Better Understanding of Complexity Definitions of Complexity, Cellular Automata as Models of Complexity, Random Boolean Networks Christian Jacob jacob@cpsc.ucalgary.ca Department of Computer Science
More informationToward Open-Ended Evolutionary Robotics: Evolving Elementary Robotic Units able to Self- Assemble and Self-Reproduce
Toward Open-Ended Evolutionary Robotics: Evolving Elementary Robotic Units able to Self- Assemble and Self-Reproduce Raffaele Bianco & Stefano Nolfi Institute of Cognitive Sciences and Technologies, CNR
More informationThe University of Birmingham School of Computer Science MSc in Advanced Computer Science. Behvaiour of Complex Systems. Termite Mound Simulator
The University of Birmingham School of Computer Science MSc in Advanced Computer Science Behvaiour of Complex Systems Termite Mound Simulator John S. Montgomery msc37jxm@cs.bham.ac.uk Lecturer: Dr L. Jankovic
More informationOrganization of work via the "common stomach" in social insects
Organization of work via the "common stomach" in social insects István Karsai*, Thomas Schmickl** *Dept. Biological Sciences East Tennessee State University **Dept. Zoology Karl Franzens University Graz
More informationComputer Simulations
Computer Simulations A practical approach to simulation Semra Gündüç gunduc@ankara.edu.tr Ankara University Faculty of Engineering, Department of Computer Engineering 2014-2015 Spring Term Ankara University
More informationCooperative Transport of Objects of Different Shapes and Sizes
Cooperative Transport of Objects of Different Shapes and Sizes Roderich Groß and Marco Dorigo IRIDIA - Université Libre de Bruxelles - Brussels, Belgium {rgross,mdorigo}@ulb.ac.be Abstract. This paper
More informationMeta-heuristic ant colony optimization technique to forecast the amount of summer monsoon rainfall: skill comparison with Markov chain model
Chapter -7 Meta-heuristic ant colony optimization technique to forecast the amount of summer monsoon rainfall: skill comparison with Markov chain model 7.1 Summary Forecasting summer monsoon rainfall with
More informationNew rubric: AI in the news
New rubric: AI in the news 3 minutes Headlines this week: Silicon Valley Business Journal: Apple on hiring spreee for AI experts Forbes: Toyota Invests $50 Million In Artificial Intelligence Research For
More informationSwarm-driven idea models From insect nests to modern architecture
Swarm-driven idea models From insect nests to modern architecture Sebastian von Mammen and Christian Jacob Department of Computer Science, University of Calgary, Canada Abstract Inspired by the construction
More informationSwarm intelligence for urban dynamics modeling
Swarm intelligence for urban dynamics modeling Rawan Ghnemat, Cyrille Bertelle, Gérard H.E. Duchamp To cite this version: Rawan Ghnemat, Cyrille Bertelle, Gérard H.E. Duchamp. Swarm intelligence for urban
More informationTitle: Excavation and aggregation as organizing factors in de novo construction by moundbuilding
Supplemental Information Title: Excavation and aggregation as organizing factors in de novo construction by moundbuilding termites Authors: Ben Green, Paul Bardunias, J. Scott Turner, Radhika Nagpal, Justin
More informationA Simple Approach to the Multi-Predator Multi-Prey Pursuit Domain
A Simple Approach to the Multi-Predator Multi-Prey Pursuit Domain Javier A. Alcazar Sibley School of Mechanical and Aerospace Engineering Cornell University jaa48@cornell.edu 1. Abstract We present a different
More informationCellular Automata: Statistical Models With Various Applications
Cellular Automata: Statistical Models With Various Applications Catherine Beauchemin, Department of Physics, University of Alberta April 22, 2002 Abstract This project offers an overview of the use of
More informationMotivation. Evolution has rediscovered several times multicellularity as a way to build complex living systems
Cellular Systems 1 Motivation Evolution has rediscovered several times multicellularity as a way to build complex living systems Multicellular systems are composed by many copies of a unique fundamental
More informationA general modeling framework for swarms
Delft University of Technology Delft Center for Systems and Control Technical report 08-002 A general modeling framework for swarms J. van Ast, R. Babuška, and B. De Schutter If you want to cite this report,
More informationEvolving Behavioral Specialization in Robot Teams to Solve a Collective Construction Task
Evolving Behavioral Specialization in Robot Teams to Solve a Collective Construction Task G.S. Nitschke Computational Intelligence Research Group, Computer Science Department University of Pretoria, Pretoria,
More informationExtension of cellular automata by introducing an algorithm of recursive estimation of neighbors
Extension of cellular automata by introducing an algorithm of recursive estimation of neighbors Yoshihiko Kayama BAIKA Women s University, Japan (Tel: 81-72-643-6221, Fax: 81-72-643-8473) kayama@baika.ac.jp
More informationCourse 16:198:520: Introduction To Artificial Intelligence Lecture 13. Decision Making. Abdeslam Boularias. Wednesday, December 7, 2016
Course 16:198:520: Introduction To Artificial Intelligence Lecture 13 Decision Making Abdeslam Boularias Wednesday, December 7, 2016 1 / 45 Overview We consider probabilistic temporal models where the
More informationSituation. The XPS project. PSO publication pattern. Problem. Aims. Areas
Situation The XPS project we are looking at a paradigm in its youth, full of potential and fertile with new ideas and new perspectives Researchers in many countries are experimenting with particle swarms
More informationMeasures of Work in Artificial Life
Measures of Work in Artificial Life Manoj Gambhir, Stephen Guerin, Daniel Kunkle and Richard Harris RedfishGroup, 624 Agua Fria Street, Santa Fe, NM 87501 {manoj, stephen, daniel, rich}@redfish.com Abstract
More informationIntroduction. Spatial Multi-Agent Systems. The Need for a Theory
Introduction Spatial Multi-Agent Systems A spatial multi-agent system is a decentralized system composed of numerous identically programmed agents that either form or are embedded in a geometric space.
More informationStigmergy: a fundamental paradigm for digital ecosystems?
Stigmergy: a fundamental paradigm for digital ecosystems? Francis Heylighen Evolution, Complexity and Cognition group Vrije Universiteit Brussel 1 Digital Ecosystem Complex, self-organizing system Agents:
More informationSWARM INTELLIGENCE ENGINEERING FOR SPATIAL ORGANIZATION MODELLING
SWARM INTELLIGENCE ENGINEERING FOR SPATIAL ORGANIZATION MODELLING Rawan Ghnemat, Cyrille Bertelle, Gérard H.E. Duchamp To cite this version: Rawan Ghnemat, Cyrille Bertelle, Gérard H.E. Duchamp. SWARM
More informationData Warehousing & Data Mining
13. Meta-Algorithms for Classification Data Warehousing & Data Mining Wolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de 13.
More informationSwarm intelligence: Ant Colony Optimisation
Swarm intelligence: Ant Colony Optimisation S Luz luzs@cs.tcd.ie October 7, 2014 Simulating problem solving? Can simulation be used to improve distributed (agent-based) problem solving algorithms? Yes:
More informationA Model of Symmetry Breaking in Collective Decision-Making
A Model of Symmetry Breaking in Collective Decision-Making Heiko Hamann 1, Bernd Meyer 2, Thomas Schmickl 1, and Karl Crailsheim 1 1 Artificial Life Lab of the Dep. of Zoology, Karl-Franzens University
More informationAvailable online at ScienceDirect. Procedia Computer Science 20 (2013 ) 90 95
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 20 (2013 ) 90 95 Complex Adaptive Systems, Publication 3 Cihan H. Dagli, Editor in Chief Conference Organized by Missouri
More informationDirected and Undirected Graphical Models
Directed and Undirected Davide Bacciu Dipartimento di Informatica Università di Pisa bacciu@di.unipi.it Machine Learning: Neural Networks and Advanced Models (AA2) Last Lecture Refresher Lecture Plan Directed
More informationARTIFICIAL INTELLIGENCE
BABEŞ-BOLYAI UNIVERSITY Faculty of Computer Science and Mathematics ARTIFICIAL INTELLIGENCE Solving search problems Informed local search strategies Nature-inspired algorithms March, 2017 2 Topics A. Short
More informationToward Online Probabilistic Path Replanning
Toward Online Probabilistic Path Replanning R. Philippsen 1 B. Jensen 2 R. Siegwart 3 1 LAAS-CNRS, France 2 Singleton Technology, Switzerland 3 ASL-EPFL, Switzerland Workshop on Autonomous Robot Motion,
More informationLocal Search & Optimization
Local Search & Optimization CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2017 Soleymani Artificial Intelligence: A Modern Approach, 3 rd Edition, Chapter 4 Outline
More informationIntroduction Themes in the Study of Life
BellRinger What is Biology? Introduction Themes in the Study of Life Chapter 1 1 What is science? What is the goal of science? Investigate and understand the natural world Explain events in the natural
More informationUniversité Libre de Bruxelles
Université Libre de Bruxelles Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle Supervised Group Size Regulation in a Heterogeneous Robotic Swarm Rehan O Grady
More informationLecture 5: Sampling Methods
Lecture 5: Sampling Methods What is sampling? Is the process of selecting part of a larger group of participants with the intent of generalizing the results from the smaller group, called the sample, to
More information3D HP Protein Folding Problem using Ant Algorithm
3D HP Protein Folding Problem using Ant Algorithm Fidanova S. Institute of Parallel Processing BAS 25A Acad. G. Bonchev Str., 1113 Sofia, Bulgaria Phone: +359 2 979 66 42 E-mail: stefka@parallel.bas.bg
More informationAnt Algorithms. Ant Algorithms. Ant Algorithms. Ant Algorithms. G5BAIM Artificial Intelligence Methods. Finally. Ant Algorithms.
G5BAIM Genetic Algorithms G5BAIM Artificial Intelligence Methods Dr. Rong Qu Finally.. So that s why we ve been getting pictures of ants all this time!!!! Guy Theraulaz Ants are practically blind but they
More informationFORECASTING STANDARDS CHECKLIST
FORECASTING STANDARDS CHECKLIST An electronic version of this checklist is available on the Forecasting Principles Web site. PROBLEM 1. Setting Objectives 1.1. Describe decisions that might be affected
More informationSocial Choice and Networks
Social Choice and Networks Elchanan Mossel UC Berkeley All rights reserved Logistics 1 Different numbers for the course: Compsci 294 Section 063 Econ 207A Math C223A Stat 206A Room: Cory 241 Time TuTh
More informationSolving Numerical Optimization Problems by Simulating Particle-Wave Duality and Social Information Sharing
International Conference on Artificial Intelligence (IC-AI), Las Vegas, USA, 2002: 1163-1169 Solving Numerical Optimization Problems by Simulating Particle-Wave Duality and Social Information Sharing Xiao-Feng
More informationSWARMING, or aggregations of organizms in groups, can
IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART B: CYBERNETICS, VOL. 34, NO. 1, FEBRUARY 2004 539 Stability Analysis of Social Foraging Swarms Veysel Gazi, Member, IEEE, and Kevin M. Passino, Senior
More informationSearching in non-deterministic, partially observable and unknown environments
Searching in non-deterministic, partially observable and unknown environments CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2014 Soleymani Artificial Intelligence:
More informationMathematical modeling of complex systems Part 1. Overview
1 Mathematical modeling of complex systems Part 1. Overview P. Degond Institut de Mathématiques de Toulouse CNRS and Université Paul Sabatier pierre.degond@math.univ-toulouse.fr (see http://sites.google.com/site/degond/)
More informationLatency time and absence of group effect: two examples
Latency time and absence of group effect: two examples Jean-Louis Deneubourg 1, Eric Bonabeau 2, Guy Theraulaz 3 (1) Unit of Theoretical Behavioral Ecology, Service de Chimie-Physique, CP 231, Université
More informationDecentralized Stabilization of Heterogeneous Linear Multi-Agent Systems
1 Decentralized Stabilization of Heterogeneous Linear Multi-Agent Systems Mauro Franceschelli, Andrea Gasparri, Alessandro Giua, and Giovanni Ulivi Abstract In this paper the formation stabilization problem
More informationLocal Search & Optimization
Local Search & Optimization CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2018 Soleymani Artificial Intelligence: A Modern Approach, 3 rd Edition, Chapter 4 Some
More informationEvolutionary Computation. DEIS-Cesena Alma Mater Studiorum Università di Bologna Cesena (Italia)
Evolutionary Computation DEIS-Cesena Alma Mater Studiorum Università di Bologna Cesena (Italia) andrea.roli@unibo.it Evolutionary Computation Inspiring principle: theory of natural selection Species face
More informationNon-Collision Conditions in Multi-agent Robots Formation using Local Potential Functions
2008 IEEE International Conference on Robotics and Automation Pasadena, CA, USA, May 19-23, 2008 Non-Collision Conditions in Multi-agent Robots Formation using Local Potential Functions E G Hernández-Martínez
More informationSimAnt Simulation Using NEAT
SimAnt Simulation Using NEAT Erin Gluck and Evelyn Wightman December 15, 2015 Abstract In nature, ants in a colony often work together to complete a common task. We want to see if we can simulate this
More informationVarying the Population Size of Artificial Foraging Swarms on Time Varying Landscapes
Varying the Population Size of Artificial Foraging Swarms on Time Varying Landscapes Carlos Fernandes,3, Vitorino Ramos 2, Agostinho C. Rosa,4 LaSEEB-ISR-IST, Technical Univ. of Lisbon (IST), Av. Rovisco
More informationSelf-Adaptive Ant Colony System for the Traveling Salesman Problem
Proceedings of the 29 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 29 Self-Adaptive Ant Colony System for the Traveling Salesman Problem Wei-jie Yu, Xiao-min
More informationResponse Threshold Based Task Allocation in Multi-Agent Systems Performing Concurrent Benefit Tasks with Limited Information
University of Colorado, Boulder CU Scholar Computer Science Graduate Theses & Dissertations Computer Science Spring 1-1-2015 Response Threshold Based Task Allocation in Multi-Agent Systems Performing Concurrent
More informationEvolutionary Design I
Evolutionary Design I Jason Noble jasonn@comp.leeds.ac.uk Biosystems group, School of Computing Evolutionary Design I p.1/29 This lecture Harnessing evolution in a computer program How to construct a genetic
More informationChapter 1 Introduction
Chapter 1 Introduction 1.1 Introduction to Chapter This chapter starts by describing the problems addressed by the project. The aims and objectives of the research are outlined and novel ideas discovered
More information