A PhD Thesis Defense by Olaf Witkowski. January 2015.
-- This presentation was given at the University of Tokyo, Hongo Campus, on 19 January 2015, at an Examination for the Degree of Doctor of Philosophy in Computer Science.
The document discusses swarm intelligence and several algorithms inspired by it, including ant colony optimization, particle swarm optimization, and stochastic diffusion search. It provides examples of how each algorithm works, modeling the decentralized and self-organized behavior of swarms in nature. It also mentions related metaheuristic optimization techniques like genetic algorithms, simulated annealing, and tabu search.
Crowdsourcing Biodiversity Monitoring: How Sharing your Photo Stream can Sust...maranlar
Paper at the ACM Multimedia 2016 Brave New Ideas Session on Societal Impact of Multimedia Research:
Alexis Joly, Hervé Goëau, Julien Champ, Samuel Dufour-Kowalski, Henning Müller, and Pierre Bonnet. 2016. Crowdsourcing Biodiversity Monitoring: How Sharing your Photo Stream can Sustain our Planet. In Proceedings of the 2016 ACM on Multimedia Conference (MM '16). ACM, New York, NY, USA, 958-967.
Paper: https://hal-lirmm.ccsd.cnrs.fr/hal-01373762/document
Pl@ntNet app:
https://play.google.com/store/apps/details?id=org.plantnet&hl=en
Introduction to Steering behaviours for Autonomous AgentsBryan Duggan
Steering behaviours are simple techniques for controlling
goal-directed motion of simulated characters around their world, with
applications in games, animation and robotics.
These behaviours are largely independent of each other and can be combined together to implement actions such as "go from this part of world to another part of the world, avoiding any obstacles that happen to be in the way".
Steering behaviours are used to simulate natural phenomena such as
shoals of fish, flocks of birds and crowd scenes.
Programmatic detection of spatial behaviour in an agent-based modelITIIIndustries
The automated detection of aspects of spatial behaviour in an agent-based model is necessary for model testing and analysis. In this paper we compare four predictors of herding behaviour in a model of a grazing herbivore. We find that a) the mean number of neighbours adjusted to account for population variation and b) the mean Hamming distance between rows of the two-dimensional environment can be used to detect herding. Visual inspection of the model behaviour revealed that herding occurs when the herbivore mobility reaches a threshold level. Using this threshold we identify a limits for these predictors to use in the program code. These results apply only to one set of parameters and environment size; future research will involve a wider parameter space.
soft computing BTU MCA 3rd SEM unit 1 .pptxnaveen356604
This document discusses hard computing and soft computing. Hard computing uses deterministic algorithms and mathematical models to produce accurate and predictable results, while soft computing can handle imprecision, uncertainty, and ambiguity. Soft computing techniques include fuzzy logic, neural networks, genetic algorithms, probabilistic reasoning, and evolutionary computation. These techniques aim to mimic human-like reasoning by tolerating uncertainty, learning and adapting, and integrating multiple methods. Examples of evolutionary computation algorithms provided are genetic algorithms, genetic programming, evolutionary strategies, differential evolution, and particle swarm optimization. Neural networks, ant colony optimization, and fuzzy logic are also summarized.
AN OPTIMIZATION ALGORITHM BASED ON BACTERIA BEHAVIORijaia
Paradigms based on competition have shown to be useful for solving difficult problems. In this paper we present a new approach for solving hard problems using a collaborative philosophy. A collaborative philosophy can produce paradigms as interesting as the ones found in algorithms based on a competitive philosophy. Furthermore, we show that the performance - in problems associated to explosive combinatorial - is comparable to the performance obtained using a classic evolutive approach.
A comprehensive review of the firefly algorithmsXin-She Yang
This document provides a comprehensive review of firefly algorithms. It begins with background on swarm intelligence and how firefly algorithms were inspired by the flashing lights of fireflies. It then describes the basic structure of firefly algorithms, including initializing a population of fireflies, evaluating their fitness, sorting by fitness, selecting the best solution, and moving fireflies toward more attractive solutions over generations. The document reviews applications of firefly algorithms in areas like continuous, combinatorial, and multi-objective optimization as well as engineering problems. It concludes by discussing exploration vs exploitation in firefly algorithms and directions for further development.
Web Apollo: Lessons learned from community-based biocuration efforts.Monica Munoz-Torres
This presentation tries to highlight the importance and relevance of community-based curation of biological data. It describes the results of harvesting expertise from dispersed researchers assigning functions to predicted and curated peptides, as well as collaborative efforts for standardization of genes and gene product attributes across species and databases.
The document discusses swarm intelligence and several algorithms inspired by it, including ant colony optimization, particle swarm optimization, and stochastic diffusion search. It provides examples of how each algorithm works, modeling the decentralized and self-organized behavior of swarms in nature. It also mentions related metaheuristic optimization techniques like genetic algorithms, simulated annealing, and tabu search.
Crowdsourcing Biodiversity Monitoring: How Sharing your Photo Stream can Sust...maranlar
Paper at the ACM Multimedia 2016 Brave New Ideas Session on Societal Impact of Multimedia Research:
Alexis Joly, Hervé Goëau, Julien Champ, Samuel Dufour-Kowalski, Henning Müller, and Pierre Bonnet. 2016. Crowdsourcing Biodiversity Monitoring: How Sharing your Photo Stream can Sustain our Planet. In Proceedings of the 2016 ACM on Multimedia Conference (MM '16). ACM, New York, NY, USA, 958-967.
Paper: https://hal-lirmm.ccsd.cnrs.fr/hal-01373762/document
Pl@ntNet app:
https://play.google.com/store/apps/details?id=org.plantnet&hl=en
Introduction to Steering behaviours for Autonomous AgentsBryan Duggan
Steering behaviours are simple techniques for controlling
goal-directed motion of simulated characters around their world, with
applications in games, animation and robotics.
These behaviours are largely independent of each other and can be combined together to implement actions such as "go from this part of world to another part of the world, avoiding any obstacles that happen to be in the way".
Steering behaviours are used to simulate natural phenomena such as
shoals of fish, flocks of birds and crowd scenes.
Programmatic detection of spatial behaviour in an agent-based modelITIIIndustries
The automated detection of aspects of spatial behaviour in an agent-based model is necessary for model testing and analysis. In this paper we compare four predictors of herding behaviour in a model of a grazing herbivore. We find that a) the mean number of neighbours adjusted to account for population variation and b) the mean Hamming distance between rows of the two-dimensional environment can be used to detect herding. Visual inspection of the model behaviour revealed that herding occurs when the herbivore mobility reaches a threshold level. Using this threshold we identify a limits for these predictors to use in the program code. These results apply only to one set of parameters and environment size; future research will involve a wider parameter space.
soft computing BTU MCA 3rd SEM unit 1 .pptxnaveen356604
This document discusses hard computing and soft computing. Hard computing uses deterministic algorithms and mathematical models to produce accurate and predictable results, while soft computing can handle imprecision, uncertainty, and ambiguity. Soft computing techniques include fuzzy logic, neural networks, genetic algorithms, probabilistic reasoning, and evolutionary computation. These techniques aim to mimic human-like reasoning by tolerating uncertainty, learning and adapting, and integrating multiple methods. Examples of evolutionary computation algorithms provided are genetic algorithms, genetic programming, evolutionary strategies, differential evolution, and particle swarm optimization. Neural networks, ant colony optimization, and fuzzy logic are also summarized.
AN OPTIMIZATION ALGORITHM BASED ON BACTERIA BEHAVIORijaia
Paradigms based on competition have shown to be useful for solving difficult problems. In this paper we present a new approach for solving hard problems using a collaborative philosophy. A collaborative philosophy can produce paradigms as interesting as the ones found in algorithms based on a competitive philosophy. Furthermore, we show that the performance - in problems associated to explosive combinatorial - is comparable to the performance obtained using a classic evolutive approach.
A comprehensive review of the firefly algorithmsXin-She Yang
This document provides a comprehensive review of firefly algorithms. It begins with background on swarm intelligence and how firefly algorithms were inspired by the flashing lights of fireflies. It then describes the basic structure of firefly algorithms, including initializing a population of fireflies, evaluating their fitness, sorting by fitness, selecting the best solution, and moving fireflies toward more attractive solutions over generations. The document reviews applications of firefly algorithms in areas like continuous, combinatorial, and multi-objective optimization as well as engineering problems. It concludes by discussing exploration vs exploitation in firefly algorithms and directions for further development.
Web Apollo: Lessons learned from community-based biocuration efforts.Monica Munoz-Torres
This presentation tries to highlight the importance and relevance of community-based curation of biological data. It describes the results of harvesting expertise from dispersed researchers assigning functions to predicted and curated peptides, as well as collaborative efforts for standardization of genes and gene product attributes across species and databases.
An Hybrid Learning Approach using Particle Intelligence Dynamics and Bacteri...IJMER
The foraging behavior of E. Coli is used for optimization problems. This paper is based on a
hybrid method that combines particle swarm optimization and bacterial foraging (BF) algorithm for
solution of optimization results. We applied this proposed algorithm on different closed loop transfer
functions and the performance of the system using time response for the optimum value of PID
parameters is studied with incorporating PSO method on mutation, crossover, step sizes, and chemotactic
of the bacteria during the foraging. The bacterial foraging particle swarm optimization (BFPSO)
algorithm is applied to tune the PID controller of type 2, 3 and 4 systems with consideration of minimum
peak overshoot and steady state error objective function. The performance of the time response is
evaluated for the designed PID controller as the integral of time weighted squared error. The results
illustrate that the proposed approach is more efficient and provides better results as compared to the
conventional PSO algorithm.
This Presentation were Made By BugsBusters team from faculty of Computers and information, Helwan University - Egypt
IMPORTANT NOTE !!!
Do not view this online or it will not be compatible Download it to view videos and see original slides :))
Survival of the Fittest – Utilization of Natural selection Mechanisms for Imp...Behnam Taraghi
This document discusses how natural selection mechanisms from Darwin's theory of evolution can be applied to improve personal learning environments (PLEs). It describes selection, variation, and tracking user behavior and preferences to evolve widgets through micro and macro evolution. Selection mechanisms like stabilizing, disruptive, and directed selection act on widgets based on factors like usage frequency and activation to improve the most used and activated widgets over time.
Stability of Individuals in a Fingerprint System across Force LevelsITIIIndustries
This research studied the question: “Are all
individual’s performance stable in a fingerprint recognition
system?” The fingerprints of 154 individuals, provided at
different force levels, were examined using the biometric
menagerie tool, first coined by Doddington et al. in 1998. The
Biometric Menagerie illustrates how each person in a given
dataset performs in a biometric system, by using their genuine
and impostor scores, and providing them a classification based
upon those scores. This research examined the biometric
menagerie classifications across different force levels in a
fingerprint recognition study to uncover if individuals performed
the same over five force levels. The study concluded that they did
not, and a new metric has been created to quantify this
phenomenon. As a result of this discovery, the new metric,
Stability Score Index is described to showcase the movement of
individuals in the menagerie.
The Chinese Academy of Agricultural Sciences (CAAS) and the International Food Policy Research Institute (IFPRI) jointly hosted the International Conference on Climate Change and Food Security (ICCCFS) November 6-8, 2011 in Beijing, China. This conference provided a forum for leading international scientists and young researchers to present their latest research findings, exchange their research ideas, and share their experiences in the field of climate change and food security. The event included technical sessions, poster sessions, and social events. The conference results and recommendations were presented at the global climate talks in Durban, South Africa during an official side event on December 1.
This document summarizes a scientific research paper that builds a mathematical model to explain how cells use the "secrete-and-sense" motif to achieve versatile social behaviors. The model aims to explain why cells secrete signaling molecules instead of relying on intracellular signaling alone, and why this motif recurs across species. The document outlines the paper's introduction of engineered secrete-and-sense circuits, description of experimental assays testing the circuits, and discussion of translating the mathematical model from synthetic to natural systems. It also provides some critique of the paper, questioning aspects like proof of signaling localization and choices of experimental conditions.
P Systems Model Optimisation by Means of Evolutionary Based Search ...Natalio Krasnogor
This document discusses using evolutionary algorithms to optimize parameters in P systems, which are computational models of biological cells. Four test cases of increasing difficulty are used to compare different algorithms. The results show that genetic algorithms, differential evolution, and opposition-based differential evolution perform better for problems with fewer parameters, while variable neighbourhood search algorithms perform better for the largest problem with 38 parameters. This is because the evolutionary algorithms are less efficient at optimizing large populations within the limited evaluation budget, whereas variable neighbourhood search focuses on a single solution.
This document discusses how natural computation techniques can be applied to web usage mining. It begins by introducing web usage mining and its importance. It then provides an overview of various natural computation approaches, including artificial neural networks, evolutionary algorithms, swarm intelligence, artificial immune systems, bacterial foraging, DNA computation, and hybrid approaches. The document explains how each of these natural computation techniques can inspire computational methods for analyzing web usage data.
The document describes the development of a human-worn fabric tactile sensor array sleeve to study human interaction with granular media and buried objects. The sleeve contains 24 taxels (tactile sensors) and a 9-DOF IMU to measure contact forces, arm movements, and orientation. The sensors were calibrated and the sleeve was tested on a human forearm both with and without granular media. Visualizations of contact forces and orientation were created. Future work includes improving signal-to-noise ratio in granular media, increasing sensor sensitivity, and developing wireless data transmission and sensor fusion algorithms.
This document provides information about genetic algorithms including:
1. Definitions of genetic algorithms from Grefenstette and Goldberg that describe genetic algorithms as search algorithms based on biological evolution and natural selection.
2. An overview of genetic algorithms including the basic concepts of populations, chromosomes, genes, fitness functions, selection, crossover, and mutation.
3. Examples of genetic representations like binary encoding and permutation encoding.
4. Descriptions of genetic operators like selection, crossover, and mutation that maintain genetic diversity between generations.
A survey on ant colony clustering papersZahra Sadeghi
This document summarizes several papers on ant-based clustering algorithms. Key points include:
- Ant clustering algorithms are inspired by how ant colonies self-organize through decentralized control and stigmergy (indirect communication via pheromones).
- Early work applied this approach to problems like the traveling salesman problem. Later work explored using ants for data clustering.
- Typical ant clustering algorithms involve ants randomly placing objects in a workspace and probabilistically picking up and dropping objects based on similarity to neighbors.
- Researchers have explored ways to improve ant clustering, such as using pheromones to guide ant movement, cooling schedules, and progressive vision ranges for ants.
- Other work has applied genetic algorithms and agent
SWARM INTELLIGENCE FROM NATURAL TO ARTIFICIAL SYSTEMS: ANT COLONY OPTIMIZATIONFransiskeran
This document summarizes research on ant colony optimization (ACO), a metaheuristic algorithm inspired by the foraging behavior of ants. It describes how real ant colonies use pheromone trails to efficiently find short paths between their nest and food sources through decentralized cooperation. The document then explains how ACO works by simulating artificial ants that probabilistically construct solutions and update pheromone values to guide future construction. Several standard ACO algorithms are outlined, including Ant System, Ant Colony System, Max-Min Ant System, and Rank-Based Ant System. Applications of ACO discussed include the traveling salesman problem.
An Updated Survey on Niching Methods and Their ApplicationsSajib Sen
This document provides an overview of niching methods and their applications in multi-modal optimization problems. It discusses how niching techniques like fitness sharing, crowding, and clearing promote population diversity and allow evolutionary algorithms to find multiple optimal solutions. Recent developments include applying niching to particle swarm optimization and differential evolution. Niching methods have real-world applications in areas like truss optimization, drug design, job scheduling, and image segmentation. Maintaining found solutions and scalability remain ongoing challenges for niching approaches.
This document discusses advanced optimization techniques used to solve large-scale problems that traditional techniques cannot handle effectively. It introduces several population-based metaheuristic algorithms inspired by natural phenomena, including genetic algorithms, artificial immune algorithms, and differential evolution. Genetic algorithms use operations like selection, crossover and mutation to evolve solutions over generations. Artificial immune algorithms are based on clonal selection to amplify high-affinity antibodies. Differential evolution generates trial vectors through mutation and crossover of randomly selected target vectors.
Community Finding with Applications on Phylogenetic Networks [Extended Abstract]Luís Rita
[Master Thesis Extended Abstract]
With the advent of high-throughput sequencing methods, new ways of visualizing and analyzing increasingly amounts of data are needed. Although some software already exist, they do not scale well or require advanced skills to be useful in phylogenetics.
The aim of this thesis was to implement three community finding algorithms – Louvain, Infomap and Layered Label Propagation (LLP); to benchmark them using two synthetic networks – Girvan-Newman (GN) and Lancichinetti-Fortunato-Radicchi (LFR); to test them in real networks, particularly, in one derived from a Staphylococcus aureus MLST dataset; to compare visualization frameworks – Cytoscape.js and D3.js, and, finally, to make it all available online (mscthesis.herokuapp.com).
Louvain, Infomap and LLP were implemented in JavaScript. Unless otherwise stated, next conclusions are valid for GN and LFR. In terms of speed, Louvain outperformed all others. Considering accuracy, in networks with well-defined communities, Louvain was the most accurate. For higher mixing, LLP was the best. Contrarily to weakly mixed, it is advantageous to increase the resolution parameter in highly mixed GN. In LFR, higher resolution decreases the accuracy of detection, independently of the mixing parameter. The increase of the average node degree enhanced partitioning accuracy and suggested detection by chance was minimized. It is computationally more intensive to generate GN with higher mixing or average degree, using the algorithm developed in the thesis or the LFR implementation. In S. aureus network, Louvain was the fastest and the most accurate in detecting the clusters of seven groups of strains directly evolved from the common ancestor.
This document discusses agent-based modeling and provides examples of agent-based models. It begins by explaining the key characteristics of complex systems and why agent-based modeling is useful for studying them. It then provides an overview of the basic principles of agent-based modeling. The rest of the document uses examples like ant colony behavior, Schelling's segregation model, the El Farol bar problem, virus spreading, and an economic disparity land use model to illustrate how simple agent rules can lead to emergent system-level behaviors. These examples demonstrate how agent-based modeling captures features like self-organization, learning, and spatial effects that are important for understanding many real-world complex systems.
Learning Social Affordances and Using Them for PlanningKadir Uyanik
This study extends the learning and use of affordances on robots on two fronts. First, we use the very same affordance
learning framework that was used for learning the affordances of inanimate things to learn social affordances, that is affordances whose existence requires the presence of humans. Second, we use the learned affordances for making multistep
plans.
Specifically, an iCub humanoid platform is equipped with a perceptual system to sense objects placed on a table, as well as the presence and state of humans in the environment, and a behavioral repertoire that consisted of simple object manipulations as well as voice behaviors that are uttered simple verbs. After interacting with objects and humans, the robot learns a set of affordances with which it can make multi-step plans towards achieving a demonstrated goal.
The document describes a study where a robot learns social affordances through interactions with humans and objects, and uses the learned affordances to make multi-step plans. The robot is equipped with sensors to perceive its environment and humans within it. It interacts with objects and humans, and learns affordances represented as relationships between perceptual features, behaviors, and effects. The learned affordances are used by the robot to plan sequences of behaviors to achieve demonstrated goals by getting assistance from humans when needed. The study shows that robots can learn social affordances in the same way as physical affordances, and use this to plan interactions with humans.
This document discusses nature-inspired optimization techniques and their applications. It provides an overview of problems in real-world optimization that involve multiple conflicting objectives. Nature provides inspiration for algorithms that can solve complex problems with simple rules, as seen in animals. Examples of nature-inspired algorithms discussed include firefly algorithm, particle swarm optimization, ant colony optimization, cuckoo search, and others. These algorithms have applications in fields like engineering, cheminformatics, bioinformatics, and more.
This document provides an introduction to metagenomics. It defines metagenomics as the study of microbial communities directly in their natural environments using modern genomics techniques. The document outlines the historical context and basic purpose of metagenomics. It describes some of the applications of metagenomics, such as understanding the human microbiome, bioremediation, bioenergy production, and smart farming. Finally, it introduces some basic concepts in metagenomics analysis including binning, OTUs, alpha and beta diversity measurements, and challenges around estimating diversity from samples.
CLASS 12th CHEMISTRY SOLID STATE ppt (Animated)eitps1506
Description:
Dive into the fascinating realm of solid-state physics with our meticulously crafted online PowerPoint presentation. This immersive educational resource offers a comprehensive exploration of the fundamental concepts, theories, and applications within the realm of solid-state physics.
From crystalline structures to semiconductor devices, this presentation delves into the intricate principles governing the behavior of solids, providing clear explanations and illustrative examples to enhance understanding. Whether you're a student delving into the subject for the first time or a seasoned researcher seeking to deepen your knowledge, our presentation offers valuable insights and in-depth analyses to cater to various levels of expertise.
Key topics covered include:
Crystal Structures: Unravel the mysteries of crystalline arrangements and their significance in determining material properties.
Band Theory: Explore the electronic band structure of solids and understand how it influences their conductive properties.
Semiconductor Physics: Delve into the behavior of semiconductors, including doping, carrier transport, and device applications.
Magnetic Properties: Investigate the magnetic behavior of solids, including ferromagnetism, antiferromagnetism, and ferrimagnetism.
Optical Properties: Examine the interaction of light with solids, including absorption, reflection, and transmission phenomena.
With visually engaging slides, informative content, and interactive elements, our online PowerPoint presentation serves as a valuable resource for students, educators, and enthusiasts alike, facilitating a deeper understanding of the captivating world of solid-state physics. Explore the intricacies of solid-state materials and unlock the secrets behind their remarkable properties with our comprehensive presentation.
Sexuality - Issues, Attitude and Behaviour - Applied Social Psychology - Psyc...PsychoTech Services
A proprietary approach developed by bringing together the best of learning theories from Psychology, design principles from the world of visualization, and pedagogical methods from over a decade of training experience, that enables you to: Learn better, faster!
More Related Content
Similar to Evolution of Coordination and Communication in Groups of Embodied Agents
An Hybrid Learning Approach using Particle Intelligence Dynamics and Bacteri...IJMER
The foraging behavior of E. Coli is used for optimization problems. This paper is based on a
hybrid method that combines particle swarm optimization and bacterial foraging (BF) algorithm for
solution of optimization results. We applied this proposed algorithm on different closed loop transfer
functions and the performance of the system using time response for the optimum value of PID
parameters is studied with incorporating PSO method on mutation, crossover, step sizes, and chemotactic
of the bacteria during the foraging. The bacterial foraging particle swarm optimization (BFPSO)
algorithm is applied to tune the PID controller of type 2, 3 and 4 systems with consideration of minimum
peak overshoot and steady state error objective function. The performance of the time response is
evaluated for the designed PID controller as the integral of time weighted squared error. The results
illustrate that the proposed approach is more efficient and provides better results as compared to the
conventional PSO algorithm.
This Presentation were Made By BugsBusters team from faculty of Computers and information, Helwan University - Egypt
IMPORTANT NOTE !!!
Do not view this online or it will not be compatible Download it to view videos and see original slides :))
Survival of the Fittest – Utilization of Natural selection Mechanisms for Imp...Behnam Taraghi
This document discusses how natural selection mechanisms from Darwin's theory of evolution can be applied to improve personal learning environments (PLEs). It describes selection, variation, and tracking user behavior and preferences to evolve widgets through micro and macro evolution. Selection mechanisms like stabilizing, disruptive, and directed selection act on widgets based on factors like usage frequency and activation to improve the most used and activated widgets over time.
Stability of Individuals in a Fingerprint System across Force LevelsITIIIndustries
This research studied the question: “Are all
individual’s performance stable in a fingerprint recognition
system?” The fingerprints of 154 individuals, provided at
different force levels, were examined using the biometric
menagerie tool, first coined by Doddington et al. in 1998. The
Biometric Menagerie illustrates how each person in a given
dataset performs in a biometric system, by using their genuine
and impostor scores, and providing them a classification based
upon those scores. This research examined the biometric
menagerie classifications across different force levels in a
fingerprint recognition study to uncover if individuals performed
the same over five force levels. The study concluded that they did
not, and a new metric has been created to quantify this
phenomenon. As a result of this discovery, the new metric,
Stability Score Index is described to showcase the movement of
individuals in the menagerie.
The Chinese Academy of Agricultural Sciences (CAAS) and the International Food Policy Research Institute (IFPRI) jointly hosted the International Conference on Climate Change and Food Security (ICCCFS) November 6-8, 2011 in Beijing, China. This conference provided a forum for leading international scientists and young researchers to present their latest research findings, exchange their research ideas, and share their experiences in the field of climate change and food security. The event included technical sessions, poster sessions, and social events. The conference results and recommendations were presented at the global climate talks in Durban, South Africa during an official side event on December 1.
This document summarizes a scientific research paper that builds a mathematical model to explain how cells use the "secrete-and-sense" motif to achieve versatile social behaviors. The model aims to explain why cells secrete signaling molecules instead of relying on intracellular signaling alone, and why this motif recurs across species. The document outlines the paper's introduction of engineered secrete-and-sense circuits, description of experimental assays testing the circuits, and discussion of translating the mathematical model from synthetic to natural systems. It also provides some critique of the paper, questioning aspects like proof of signaling localization and choices of experimental conditions.
P Systems Model Optimisation by Means of Evolutionary Based Search ...Natalio Krasnogor
This document discusses using evolutionary algorithms to optimize parameters in P systems, which are computational models of biological cells. Four test cases of increasing difficulty are used to compare different algorithms. The results show that genetic algorithms, differential evolution, and opposition-based differential evolution perform better for problems with fewer parameters, while variable neighbourhood search algorithms perform better for the largest problem with 38 parameters. This is because the evolutionary algorithms are less efficient at optimizing large populations within the limited evaluation budget, whereas variable neighbourhood search focuses on a single solution.
This document discusses how natural computation techniques can be applied to web usage mining. It begins by introducing web usage mining and its importance. It then provides an overview of various natural computation approaches, including artificial neural networks, evolutionary algorithms, swarm intelligence, artificial immune systems, bacterial foraging, DNA computation, and hybrid approaches. The document explains how each of these natural computation techniques can inspire computational methods for analyzing web usage data.
The document describes the development of a human-worn fabric tactile sensor array sleeve to study human interaction with granular media and buried objects. The sleeve contains 24 taxels (tactile sensors) and a 9-DOF IMU to measure contact forces, arm movements, and orientation. The sensors were calibrated and the sleeve was tested on a human forearm both with and without granular media. Visualizations of contact forces and orientation were created. Future work includes improving signal-to-noise ratio in granular media, increasing sensor sensitivity, and developing wireless data transmission and sensor fusion algorithms.
This document provides information about genetic algorithms including:
1. Definitions of genetic algorithms from Grefenstette and Goldberg that describe genetic algorithms as search algorithms based on biological evolution and natural selection.
2. An overview of genetic algorithms including the basic concepts of populations, chromosomes, genes, fitness functions, selection, crossover, and mutation.
3. Examples of genetic representations like binary encoding and permutation encoding.
4. Descriptions of genetic operators like selection, crossover, and mutation that maintain genetic diversity between generations.
A survey on ant colony clustering papersZahra Sadeghi
This document summarizes several papers on ant-based clustering algorithms. Key points include:
- Ant clustering algorithms are inspired by how ant colonies self-organize through decentralized control and stigmergy (indirect communication via pheromones).
- Early work applied this approach to problems like the traveling salesman problem. Later work explored using ants for data clustering.
- Typical ant clustering algorithms involve ants randomly placing objects in a workspace and probabilistically picking up and dropping objects based on similarity to neighbors.
- Researchers have explored ways to improve ant clustering, such as using pheromones to guide ant movement, cooling schedules, and progressive vision ranges for ants.
- Other work has applied genetic algorithms and agent
SWARM INTELLIGENCE FROM NATURAL TO ARTIFICIAL SYSTEMS: ANT COLONY OPTIMIZATIONFransiskeran
This document summarizes research on ant colony optimization (ACO), a metaheuristic algorithm inspired by the foraging behavior of ants. It describes how real ant colonies use pheromone trails to efficiently find short paths between their nest and food sources through decentralized cooperation. The document then explains how ACO works by simulating artificial ants that probabilistically construct solutions and update pheromone values to guide future construction. Several standard ACO algorithms are outlined, including Ant System, Ant Colony System, Max-Min Ant System, and Rank-Based Ant System. Applications of ACO discussed include the traveling salesman problem.
An Updated Survey on Niching Methods and Their ApplicationsSajib Sen
This document provides an overview of niching methods and their applications in multi-modal optimization problems. It discusses how niching techniques like fitness sharing, crowding, and clearing promote population diversity and allow evolutionary algorithms to find multiple optimal solutions. Recent developments include applying niching to particle swarm optimization and differential evolution. Niching methods have real-world applications in areas like truss optimization, drug design, job scheduling, and image segmentation. Maintaining found solutions and scalability remain ongoing challenges for niching approaches.
This document discusses advanced optimization techniques used to solve large-scale problems that traditional techniques cannot handle effectively. It introduces several population-based metaheuristic algorithms inspired by natural phenomena, including genetic algorithms, artificial immune algorithms, and differential evolution. Genetic algorithms use operations like selection, crossover and mutation to evolve solutions over generations. Artificial immune algorithms are based on clonal selection to amplify high-affinity antibodies. Differential evolution generates trial vectors through mutation and crossover of randomly selected target vectors.
Community Finding with Applications on Phylogenetic Networks [Extended Abstract]Luís Rita
[Master Thesis Extended Abstract]
With the advent of high-throughput sequencing methods, new ways of visualizing and analyzing increasingly amounts of data are needed. Although some software already exist, they do not scale well or require advanced skills to be useful in phylogenetics.
The aim of this thesis was to implement three community finding algorithms – Louvain, Infomap and Layered Label Propagation (LLP); to benchmark them using two synthetic networks – Girvan-Newman (GN) and Lancichinetti-Fortunato-Radicchi (LFR); to test them in real networks, particularly, in one derived from a Staphylococcus aureus MLST dataset; to compare visualization frameworks – Cytoscape.js and D3.js, and, finally, to make it all available online (mscthesis.herokuapp.com).
Louvain, Infomap and LLP were implemented in JavaScript. Unless otherwise stated, next conclusions are valid for GN and LFR. In terms of speed, Louvain outperformed all others. Considering accuracy, in networks with well-defined communities, Louvain was the most accurate. For higher mixing, LLP was the best. Contrarily to weakly mixed, it is advantageous to increase the resolution parameter in highly mixed GN. In LFR, higher resolution decreases the accuracy of detection, independently of the mixing parameter. The increase of the average node degree enhanced partitioning accuracy and suggested detection by chance was minimized. It is computationally more intensive to generate GN with higher mixing or average degree, using the algorithm developed in the thesis or the LFR implementation. In S. aureus network, Louvain was the fastest and the most accurate in detecting the clusters of seven groups of strains directly evolved from the common ancestor.
This document discusses agent-based modeling and provides examples of agent-based models. It begins by explaining the key characteristics of complex systems and why agent-based modeling is useful for studying them. It then provides an overview of the basic principles of agent-based modeling. The rest of the document uses examples like ant colony behavior, Schelling's segregation model, the El Farol bar problem, virus spreading, and an economic disparity land use model to illustrate how simple agent rules can lead to emergent system-level behaviors. These examples demonstrate how agent-based modeling captures features like self-organization, learning, and spatial effects that are important for understanding many real-world complex systems.
Learning Social Affordances and Using Them for PlanningKadir Uyanik
This study extends the learning and use of affordances on robots on two fronts. First, we use the very same affordance
learning framework that was used for learning the affordances of inanimate things to learn social affordances, that is affordances whose existence requires the presence of humans. Second, we use the learned affordances for making multistep
plans.
Specifically, an iCub humanoid platform is equipped with a perceptual system to sense objects placed on a table, as well as the presence and state of humans in the environment, and a behavioral repertoire that consisted of simple object manipulations as well as voice behaviors that are uttered simple verbs. After interacting with objects and humans, the robot learns a set of affordances with which it can make multi-step plans towards achieving a demonstrated goal.
The document describes a study where a robot learns social affordances through interactions with humans and objects, and uses the learned affordances to make multi-step plans. The robot is equipped with sensors to perceive its environment and humans within it. It interacts with objects and humans, and learns affordances represented as relationships between perceptual features, behaviors, and effects. The learned affordances are used by the robot to plan sequences of behaviors to achieve demonstrated goals by getting assistance from humans when needed. The study shows that robots can learn social affordances in the same way as physical affordances, and use this to plan interactions with humans.
This document discusses nature-inspired optimization techniques and their applications. It provides an overview of problems in real-world optimization that involve multiple conflicting objectives. Nature provides inspiration for algorithms that can solve complex problems with simple rules, as seen in animals. Examples of nature-inspired algorithms discussed include firefly algorithm, particle swarm optimization, ant colony optimization, cuckoo search, and others. These algorithms have applications in fields like engineering, cheminformatics, bioinformatics, and more.
This document provides an introduction to metagenomics. It defines metagenomics as the study of microbial communities directly in their natural environments using modern genomics techniques. The document outlines the historical context and basic purpose of metagenomics. It describes some of the applications of metagenomics, such as understanding the human microbiome, bioremediation, bioenergy production, and smart farming. Finally, it introduces some basic concepts in metagenomics analysis including binning, OTUs, alpha and beta diversity measurements, and challenges around estimating diversity from samples.
Similar to Evolution of Coordination and Communication in Groups of Embodied Agents (20)
CLASS 12th CHEMISTRY SOLID STATE ppt (Animated)eitps1506
Description:
Dive into the fascinating realm of solid-state physics with our meticulously crafted online PowerPoint presentation. This immersive educational resource offers a comprehensive exploration of the fundamental concepts, theories, and applications within the realm of solid-state physics.
From crystalline structures to semiconductor devices, this presentation delves into the intricate principles governing the behavior of solids, providing clear explanations and illustrative examples to enhance understanding. Whether you're a student delving into the subject for the first time or a seasoned researcher seeking to deepen your knowledge, our presentation offers valuable insights and in-depth analyses to cater to various levels of expertise.
Key topics covered include:
Crystal Structures: Unravel the mysteries of crystalline arrangements and their significance in determining material properties.
Band Theory: Explore the electronic band structure of solids and understand how it influences their conductive properties.
Semiconductor Physics: Delve into the behavior of semiconductors, including doping, carrier transport, and device applications.
Magnetic Properties: Investigate the magnetic behavior of solids, including ferromagnetism, antiferromagnetism, and ferrimagnetism.
Optical Properties: Examine the interaction of light with solids, including absorption, reflection, and transmission phenomena.
With visually engaging slides, informative content, and interactive elements, our online PowerPoint presentation serves as a valuable resource for students, educators, and enthusiasts alike, facilitating a deeper understanding of the captivating world of solid-state physics. Explore the intricacies of solid-state materials and unlock the secrets behind their remarkable properties with our comprehensive presentation.
Sexuality - Issues, Attitude and Behaviour - Applied Social Psychology - Psyc...PsychoTech Services
A proprietary approach developed by bringing together the best of learning theories from Psychology, design principles from the world of visualization, and pedagogical methods from over a decade of training experience, that enables you to: Learn better, faster!
The binding of cosmological structures by massless topological defectsSérgio Sacani
Assuming spherical symmetry and weak field, it is shown that if one solves the Poisson equation or the Einstein field
equations sourced by a topological defect, i.e. a singularity of a very specific form, the result is a localized gravitational
field capable of driving flat rotation (i.e. Keplerian circular orbits at a constant speed for all radii) of test masses on a thin
spherical shell without any underlying mass. Moreover, a large-scale structure which exploits this solution by assembling
concentrically a number of such topological defects can establish a flat stellar or galactic rotation curve, and can also deflect
light in the same manner as an equipotential (isothermal) sphere. Thus, the need for dark matter or modified gravity theory is
mitigated, at least in part.
Authoring a personal GPT for your research and practice: How we created the Q...Leonel Morgado
Thematic analysis in qualitative research is a time-consuming and systematic task, typically done using teams. Team members must ground their activities on common understandings of the major concepts underlying the thematic analysis, and define criteria for its development. However, conceptual misunderstandings, equivocations, and lack of adherence to criteria are challenges to the quality and speed of this process. Given the distributed and uncertain nature of this process, we wondered if the tasks in thematic analysis could be supported by readily available artificial intelligence chatbots. Our early efforts point to potential benefits: not just saving time in the coding process but better adherence to criteria and grounding, by increasing triangulation between humans and artificial intelligence. This tutorial will provide a description and demonstration of the process we followed, as two academic researchers, to develop a custom ChatGPT to assist with qualitative coding in the thematic data analysis process of immersive learning accounts in a survey of the academic literature: QUAL-E Immersive Learning Thematic Analysis Helper. In the hands-on time, participants will try out QUAL-E and develop their ideas for their own qualitative coding ChatGPT. Participants that have the paid ChatGPT Plus subscription can create a draft of their assistants. The organizers will provide course materials and slide deck that participants will be able to utilize to continue development of their custom GPT. The paid subscription to ChatGPT Plus is not required to participate in this workshop, just for trying out personal GPTs during it.
Immersive Learning That Works: Research Grounding and Paths ForwardLeonel Morgado
We will metaverse into the essence of immersive learning, into its three dimensions and conceptual models. This approach encompasses elements from teaching methodologies to social involvement, through organizational concerns and technologies. Challenging the perception of learning as knowledge transfer, we introduce a 'Uses, Practices & Strategies' model operationalized by the 'Immersive Learning Brain' and ‘Immersion Cube’ frameworks. This approach offers a comprehensive guide through the intricacies of immersive educational experiences and spotlighting research frontiers, along the immersion dimensions of system, narrative, and agency. Our discourse extends to stakeholders beyond the academic sphere, addressing the interests of technologists, instructional designers, and policymakers. We span various contexts, from formal education to organizational transformation to the new horizon of an AI-pervasive society. This keynote aims to unite the iLRN community in a collaborative journey towards a future where immersive learning research and practice coalesce, paving the way for innovative educational research and practice landscapes.
Candidate young stellar objects in the S-cluster: Kinematic analysis of a sub...Sérgio Sacani
Context. The observation of several L-band emission sources in the S cluster has led to a rich discussion of their nature. However, a definitive answer to the classification of the dusty objects requires an explanation for the detection of compact Doppler-shifted Brγ emission. The ionized hydrogen in combination with the observation of mid-infrared L-band continuum emission suggests that most of these sources are embedded in a dusty envelope. These embedded sources are part of the S-cluster, and their relationship to the S-stars is still under debate. To date, the question of the origin of these two populations has been vague, although all explanations favor migration processes for the individual cluster members. Aims. This work revisits the S-cluster and its dusty members orbiting the supermassive black hole SgrA* on bound Keplerian orbits from a kinematic perspective. The aim is to explore the Keplerian parameters for patterns that might imply a nonrandom distribution of the sample. Additionally, various analytical aspects are considered to address the nature of the dusty sources. Methods. Based on the photometric analysis, we estimated the individual H−K and K−L colors for the source sample and compared the results to known cluster members. The classification revealed a noticeable contrast between the S-stars and the dusty sources. To fit the flux-density distribution, we utilized the radiative transfer code HYPERION and implemented a young stellar object Class I model. We obtained the position angle from the Keplerian fit results; additionally, we analyzed the distribution of the inclinations and the longitudes of the ascending node. Results. The colors of the dusty sources suggest a stellar nature consistent with the spectral energy distribution in the near and midinfrared domains. Furthermore, the evaporation timescales of dusty and gaseous clumps in the vicinity of SgrA* are much shorter ( 2yr) than the epochs covered by the observations (≈15yr). In addition to the strong evidence for the stellar classification of the D-sources, we also find a clear disk-like pattern following the arrangements of S-stars proposed in the literature. Furthermore, we find a global intrinsic inclination for all dusty sources of 60 ± 20◦, implying a common formation process. Conclusions. The pattern of the dusty sources manifested in the distribution of the position angles, inclinations, and longitudes of the ascending node strongly suggests two different scenarios: the main-sequence stars and the dusty stellar S-cluster sources share a common formation history or migrated with a similar formation channel in the vicinity of SgrA*. Alternatively, the gravitational influence of SgrA* in combination with a massive perturber, such as a putative intermediate mass black hole in the IRS 13 cluster, forces the dusty objects and S-stars to follow a particular orbital arrangement. Key words. stars: black holes– stars: formation– Galaxy: center– galaxies: star formation
Describing and Interpreting an Immersive Learning Case with the Immersion Cub...Leonel Morgado
Current descriptions of immersive learning cases are often difficult or impossible to compare. This is due to a myriad of different options on what details to include, which aspects are relevant, and on the descriptive approaches employed. Also, these aspects often combine very specific details with more general guidelines or indicate intents and rationales without clarifying their implementation. In this paper we provide a method to describe immersive learning cases that is structured to enable comparisons, yet flexible enough to allow researchers and practitioners to decide which aspects to include. This method leverages a taxonomy that classifies educational aspects at three levels (uses, practices, and strategies) and then utilizes two frameworks, the Immersive Learning Brain and the Immersion Cube, to enable a structured description and interpretation of immersive learning cases. The method is then demonstrated on a published immersive learning case on training for wind turbine maintenance using virtual reality. Applying the method results in a structured artifact, the Immersive Learning Case Sheet, that tags the case with its proximal uses, practices, and strategies, and refines the free text case description to ensure that matching details are included. This contribution is thus a case description method in support of future comparative research of immersive learning cases. We then discuss how the resulting description and interpretation can be leveraged to change immersion learning cases, by enriching them (considering low-effort changes or additions) or innovating (exploring more challenging avenues of transformation). The method holds significant promise to support better-grounded research in immersive learning.
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...Sérgio Sacani
Context. With a mass exceeding several 104 M⊙ and a rich and dense population of massive stars, supermassive young star clusters
represent the most massive star-forming environment that is dominated by the feedback from massive stars and gravitational interactions
among stars.
Aims. In this paper we present the Extended Westerlund 1 and 2 Open Clusters Survey (EWOCS) project, which aims to investigate
the influence of the starburst environment on the formation of stars and planets, and on the evolution of both low and high mass stars.
The primary targets of this project are Westerlund 1 and 2, the closest supermassive star clusters to the Sun.
Methods. The project is based primarily on recent observations conducted with the Chandra and JWST observatories. Specifically,
the Chandra survey of Westerlund 1 consists of 36 new ACIS-I observations, nearly co-pointed, for a total exposure time of 1 Msec.
Additionally, we included 8 archival Chandra/ACIS-S observations. This paper presents the resulting catalog of X-ray sources within
and around Westerlund 1. Sources were detected by combining various existing methods, and photon extraction and source validation
were carried out using the ACIS-Extract software.
Results. The EWOCS X-ray catalog comprises 5963 validated sources out of the 9420 initially provided to ACIS-Extract, reaching a
photon flux threshold of approximately 2 × 10−8 photons cm−2
s
−1
. The X-ray sources exhibit a highly concentrated spatial distribution,
with 1075 sources located within the central 1 arcmin. We have successfully detected X-ray emissions from 126 out of the 166 known
massive stars of the cluster, and we have collected over 71 000 photons from the magnetar CXO J164710.20-455217.
Travis Hills of MN is Making Clean Water Accessible to All Through High Flux ...Travis Hills MN
By harnessing the power of High Flux Vacuum Membrane Distillation, Travis Hills from MN envisions a future where clean and safe drinking water is accessible to all, regardless of geographical location or economic status.
ESA/ACT Science Coffee: Diego Blas - Gravitational wave detection with orbita...Advanced-Concepts-Team
Presentation in the Science Coffee of the Advanced Concepts Team of the European Space Agency on the 07.06.2024.
Speaker: Diego Blas (IFAE/ICREA)
Title: Gravitational wave detection with orbital motion of Moon and artificial
Abstract:
In this talk I will describe some recent ideas to find gravitational waves from supermassive black holes or of primordial origin by studying their secular effect on the orbital motion of the Moon or satellites that are laser ranged.
(June 12, 2024) Webinar: Development of PET theranostics targeting the molecu...Scintica Instrumentation
Targeting Hsp90 and its pathogen Orthologs with Tethered Inhibitors as a Diagnostic and Therapeutic Strategy for cancer and infectious diseases with Dr. Timothy Haystead.
Evolution of Coordination and Communication in Groups of Embodied Agents
1. Evolution of Coordination and Communication
in Groups of Embodied Agents
A PhD Thesis Presentation
by Olaf Witkowski
!
Department of Computer Science
University of Tokyo
19 January 2015
2. • Biological cells, insect swarms, bird flocks all self-organize in groups
displaying a collective behavior.
• Individuals interacting together produce adaptive behavior, i.e. behavior that
increases their chances of survival and reproduction.
Introduction
2
Myxobacteria
form wolf packs to share
digestive enzymes
Honey bees
exchange information
to optimize foraging
Weaver ants
build bridges
with their own bodies
Bigeye fish
form schools
to avoid predation
3. Research questions
• In which conditions does
collective behavior emerge in a
group of autonomous agents?
• Can individuals work together
more effectively when they rely
on a communication system?
3
4. Significance is twofold
• This thesis is relevant to both scientific and technological purposes.
• First, it contributes to shed light on the evolution of coordination and
communication.
• Second, a better understanding of the fundamental principles of collective
behavior may also lead to innovative methods in multi-agents systems,
ubiquitous computing devices and swarm computation.
4
8. Methods — Agent-Based Model (ABM)
• Agent-based modeling: computational models which simulate the actions
and interactions of autonomous creatures in a simulated environment.
• The agent’s actions impact on its survival, just like in real environments.
8
Example of ABM by Wischmann, Floreano & Keller (2012)
10. • Connection weights encoded in a genotype & evolved by a genetic
algorithm (Fisher 1958, Holland 1995).
Methods — Genetic Algorithm (GA)
10
Genotype
= vectors of ANN connection weights
= (w1, w2, … wn)
The fitness value of each genotype
is determined by the agent’s
performances on a predefined task.
w1w2w3 - - - wn
w1w2w3 - - - wn
w1w2w3 - - - wn
Population of genotypes
Evolution environment
GA operators
:
12. Methods - Asynchronous GA
• The generations of genotypes are overlapping: each agent’s fitness is
evaluated every iteration.
• When the agent gets enough energy, it replicates: the offspring is added to
the running simulation.
12
13. !
Outline
• Introduction & Background
• Methods
• Gene-culture coevolution (ch. 7)
• Synchronization vs. variability (ch. 6)
• 3D signal-swarming models (ch. 4)
• 3D spatial Prisoner’s Dilemma (ch. 5)
• Conclusion
contributions
13
Generic gene/culture
coordination
Spatial coordination
with communication
0D
3D
0-2D
Seasonal coordination
through communication
14. Neutral selection in gene-culture coevolution
14
Goal: analyze the evolution of generic communication in a gene-
culture model
Signal matching task
15. Spread of Indo-European
languages through time
Bouckaert et al. (2012), Mapping the
Origins and Expansion of the Indo-European
Language Family, Science, vol. 337, no.
6097, pp. 957-960.
15
16. • Gene-culture models have been used to investigate language evolution, due
to the lack of empirical data (Boyd & Richerson 1992, Christiansen & Kirby
2003).
• We use genetic algorithm, artificial neural networks, and different social
networks for learning.
16
Signal matching task
Neutral selection in gene-culture coevolution
17. Neutral selection in gene-culture coevolution
17
SignalSignalSignal
• Agents produce signals
match match
• Agents need to match their signals with their neighbours
• Best performing agents are selected and replicated through genetic algorithm
18. Neutral selection in gene-culture coevolution
• Culture: each agent learns by imitating its neighbors’ signals
18
Learner Teacher
Learning phase
Social network
Learner Neighbor
Evaluation phase
• Gene: each agent is then evaluated for reproduction
19. • If the learned culture becomes uniform over the population, the selection
pressure on the genes is relaxed, leading to a neutral selection space.
19
Neutral selection in gene-culture coevolution
Social networks: Learning in lattice ; fitness in lattice ; reproduction in row
Genes:
= weights before learning
Cultures:
= weights after learning
Time
Reproduction
network = rows
Communication
network = lattice
20. • In this model the agents’ task was directly
to coordinate their communication.
• The results show neutral selection, offers
new insights with the analogy to Potts
model/Oscillators theory/Swarming
models.
Conclusion
20
• Next, we will go further by studying tasks
that indirectly require to coordinate via
communication.
Task
21. Synchronization in dynamic environments
21
Goal: study agent strategies for variable resource, using energy
saving vs. synchronisation via communication
Resource variationSignal
22. Animal behavior in winter Source: National Geographic
& BBC documentaries, 2014
22
Food hoarding
Bird migration
Hibernation
23. • Population of agents in an
environment with seasonal
food availability
• Each agent controlled by a
simple neural network
evolved by genetic algorithm
Synchronization in dynamic environments
23Simple neural network (Elman 1990)
24. Synchronization in dynamic environments
24
Dimensions 1D 2D 0D
Model
Ring world
!
!
!
!
Grid world
!
!
!
!
Action-based
!
!
!
!
Results
Synced wake-up
using signaling
Synced wake-up
using signaling
Speciated
resource saving
behaviors
FP -x :
Food Patch x ; x { 0 ,..., P }
A-y :
Agent y ; y { 0 ,..., N }
A-y ( sv ) : sv { 0 ,..., Patch Spacing }
Agent y signal value
FP -0
A-0
FP -5
FP -1
FP -4
FP -2
FP -P
FP -6
FP -8
FP -7 FP -3
A-N
A-0 ( 0 )
A-0 ( 0 )
A-N ( sv )
A-N ( sv )
...
3 experimental setups
25. Synchronization in dynamic environments
• Signaling agents showed better collective performances than non-
signalling agents.
• The agents wake-up from hibernation based on other agents’ signals.
25
0 ,..., P }
N }
.., Patch Spacing }
FP -0
A-0
FP -5
FP -1
FP -4
FP -2
FP -P
FP -6
FP -8
FP -7 FP -3
A-N
A-0 ( 0 )
A-0 ( 0 )
A-N ( sv )
A-N ( sv )
...
Ring map Food
Food
Agent
Agent
Lattice map 2D
1D
Summer
Winter
26. Population vs size vs time: shows
evolutionary stable strategy
26
• Without direct communication, agents develop specific strategies to survive
winters.
• Strategies: fast reproduction, resource saving and hibernation.
Synchronization in dynamic environments
Number of
individuals
Agent’s size
Time step
Action-cost model: cycles
detected
Small agents Mid-sized agents Large agents
27. • In dynamic environments, agents
synchronize foraging with seasons
using communication.
• Without direct communication,
agents use specific strategies to
save resource.
• Next, we will consider static
resources in a minimalist system
Resource variationSignal
Conclusion
27
Olaf Witkowski, Geoff Nitschke andTakashi Ikegami. July 2012. When is happy hour:An agent’s concept of time. Proceedings of theThirteenth
International Conference onThe Synthesis and Simulation of Living Systems, 13, 544–545.!
Olaf Witkowski and Geoff Nitschke. September 2013. The Transmission of Migratory Behaviors. Proceedings of theTwelveth European
Conference on Artificial Life, 12, 1218–1220.!
Olaf Witkowski and Nathanaël Aubert. July 2013. Size Does Matter:The Impact of Size on Hoarding Behaviour. Proceedings of theThirteenth
International Conference onThe Synthesis and Simulation of Living Systems, 13, 542–543.
30. Signal-based swarming
• Reynolds’ basic flocking model (1986) consisted of three simple steering
behaviors that determined how individual boids should manoeuver based on
their velocity and position within the flock.
30
Separation Alignment Cohesion
31. Signal-based swarming
• Gradual improvements of the model, adding rules or fixed leaders (Mataric
1992, Hartman & Benes 2006, Cucker & Huepe 2008, Su et al. 2009, Yu et al.
2010, Chiew et al. 2013)
• Swarming can be developed using an evolutionary robotics approach, often
with complex sensors and pressures such as predators (Tu and Terzopoulos
1994, Ward et al. 2001, Olson et al. 2013)
31
Hartman&Benes(2006)
32. Signal-based swarming
32
• In our 3D simulation, blind sound-emitting agents look for a hidden food
resource. An asynchronous reproduction scheme is used to evolve the agents’
controllers.
• The models shows (a) emergence of collective motion from the combination of
signaling system and foraging task, and (b) clustering improves the search.
33. Signal-based swarming
• Each agent is equipped with 1 signaling device and 6 sensors.
• The sensors detect signals produced by other agents from 6 directions.
33
signal
emitter
receiver
1
2
34
5
6
34. Simulation — Agent survival & reproduction
Energy cost = 0.01 + [ 0.0 ; 0.001 ]
34
> 10
Energy -> replication with mutation
= 02
No energy -> death
Energy gain = ________________Carrying capacity
Distance to goal
_______________
Survival
35. Model — Neural controller
35
M1 = pitch
M2 = yaw
S = produced signal
S1..6 = sensed signal
Elman simple recurrent
network architecture
(Elman 1990)
36. Results — Emergence of swarming
• Agents self-organize into swarms without any other external control than the
fitness they get from being closer to the goal.
• The agents go through three phases: (1) random motion (2) dynamic
changing clusters and (3) compact ball around resource
36
(1) (2) (3)
(1) (2) (3)
37. 0 2 4 6 8 10 12
x 10
5
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
0.45
0.5
Time steps
Averagenumberofneighbors
Average number of neighbors (10 runs) with signalling ON vs OFF
signalling ON
signalling OFF
Results — Neighborhood analysis
37
← signal on
← signal off
Averagenumberofneighbours
Average number of neighbors (10 runs)
Time steps
38. Results — distance to goal areas (signal on/off)
signal on
signal off
0 2 4 6 8 10 12
x 10
5
0
50
100
150
200
250
300
350
400
450
500
Distancetogoal
Average distance to goal every iteration (silent control simulation)
Simulation steps
38
Distancetogoal
Average distance to goal (signal on)
Time steps
0 2 4 6 8 10 12
x 10
5
0
50
100
150
200
250
300
350
400
450
500
Average distance to goal every iteration (regular run)
Distancetogoal
Simulation steps
Distancetogoal
Average distance to goal (signal on)
Time steps
39. • The transfer entropy (Schreiber 2000) T from a random process X to another
process Y is a measure of the amount of directed transfer of information from
X to Y:
!
where H is the Shannon entropy (Shannon & Weaver 1949).
Results — Transfer entropy
39
40. Results — Measure of following behavior
40
← signal on
← signal off
The transfer entropy from a random process X to another process Y is a measure of the amount of directed
transfer of information from X to Y, defined as:
Inwardneighbourhoodtransferentropy
Time steps
Inward neighbourhood transfer entropy
41. Results — Measure of individual leadership
41
The transfer entropy from a random process X to another process Y is a measure of the amount of directed
transfer of information from X to Y, defined as:
Outwardneighbourhoodtransferentropy
Time steps
Outward neighborhood transfer entropy
42. Phylogenetic tree & neutral selection
4242
Principal Component Analysis
(color = iteration, radius = swarming)
PC2
PC 1
Simulationtime
Biplot of a PCA on genotypes of all agents in a typical run, over one million iterations. Each
circle represents one agent’s genotype, the diameter representing the average number of
neighbors around the agent over its lifetime, and the color showing its time of death.
43. !
• In this chapter, we used a minimalist
model to demonstrate the emergence
of swarming behavior.
• The agents exchange signals in
order to swarm together, which in
turn improves their foraging.
Conclusion
43
Olaf Witkowski andTakashi Ikegami. Expected mid-2015 (In preparation). Signal-based swarming and neutral selection. Submitted to PLoS
Computational Biology. <Paper>!
Olaf Witkowski, Geoff Nitschke andTakashi Ikegami. January 2015 (In press). Signal drives genetic diversity: an agent-based approach to
speciation. Proceedings of theTwentieth International Symposium on Artificial Life and Robotics, 20. <Paper,Talk>!
Olaf Witkowski andTakashi Ikegami. July 2014. Asynchronous evolution: Emergence of signal- based swarming. Proceedings of the Fourteenth
International Conference on the Simulation and Synthesis of Living Systems, 14, 302–309. <Paper,Talk>
!
• Next, we will explore the same model
with a different task.
PD
44. Swarming in dynamic 3D Prisoner’s Dilemma
44
Goal: find impact of cooperation/defection game on agents’
collective behavior
!
PD
45. Food sharing in
vampire bats
Attenborough, D. (2011). Friends and
Rivals. BBC documentary.
45
46. Iterated Prisoner’s Dilemma (IPD)
• Prisoner’s Dilemma (Flood & Dresher 1950)
Each player can Cooperate (C) or Defect (D)
• Iterated version (Axelrod 1984)
• Spatial version (Nowak & May 1993)
• Our version: dynamic & spatial
46
Spatial prisoner’s Dilemma
PD Reward matrix
47. Dynamic Spatial IPD
47
• Agent moves on 3D map
• Agent controls direction (constant speed)
• Communication through signals (2
channels) to detect “friendly neighbors”
• Agent chooses to cooperate/defect
Cooperation (blue) or Defection (red)
Simulation visualization
48. Differences with previous model
Task: play Prisoner’s Dilemma
Reproduction: offspring added locally
Task: distance to resource
Reproduction: offspring added globally
48
Ch. 4 Ch. 5
50. • We extend the reward per iteration from Chiong & Kirley (2012) to take into
account spatial continuity:
Coop. vs Def. Costs & Payoff Matrix
50
the same. Our ve
tions with distan
closer ones.
Another advan
be assimilated to
also no cost and
We can see tha
PD game, since,
each other, (1) yi
It is clear that fo
correspond to a P
Based on the o
new direction, w
Figure 2: Architecture of the agents controller, composed
of 12 input neurons, 10 hidden neurons, 10 context neurons
and 5 output neurons.
spacial continuity. It is defined by:
8
>>>>>>>>><
>>>>>>>>>:
C : b
X
coop2radius
1
1 + distance(coop, me)
c
X
any2radius
1
1 + distance(any, me)
D : b
X
coop2radius
1
1 + distance(coop, me)
(1)
With b the bonus, c the cooperation cost, b > c > 0,
and distance the Euclidian distance between two agents. Ra-
dius represent the sphere of radius radius around the agent.
Note that the agent itself is not considered part of its neigh-
borhood. The distance is not part of the original fitness,
which made sense since Chiong and Kirley (2012) are bas-
ing their simulation on a lattice, where the distance is always
Table
walk away s
ing that, in o
is also simila
group, as a lo
Evolution/P
Evolution is
zero energy
a threshold a
infant per tim
considering
risk. Table 1
lution.
Results were
sets used for
stant speed, b
ing. This all
circles.
While som
were strongl
Figure 2: Architecture of the agents controller, composed
of 12 input neurons, 10 hidden neurons, 10 context neurons
and 5 output neurons.
spacial continuity. It is defined by:
8
>>>>>>>>><
>>>>>>>>>:
C : b
X
coop2radius
1
1 + distance(coop, me)
c
X
any2radius
1
1 + distance(any, me)
D : b
X
coop2radius
1
1 + distance(coop, me)
(1)
With b the bonus, c the cooperation cost, b > c > 0,
and distance the Euclidian distance between two agents. Ra-
dius represent the sphere of radius radius around the agent.
Note that the agent itself is not considered part of its neigh-
borhood. The distance is not part of the original fitness,
which made sense since Chiong and Kirley (2012) are bas-
Table
walk away s
ing that, in o
is also simila
group, as a lo
Evolution/P
Evolution is
zero energy
a threshold a
infant per tim
considering
risk. Table 1
lution.
Results were
sets used for
stant speed, b
ing. This all
circles.
While som
51. !
(a) seek and destroy
(b) cluster with high mobility / high reproduction rate
Simulation
51
Cooperation (blue) or Defection (red)
Simulation visualization
Observed behaviors:
!
!
(b)
52. Simulation - Cooperators increase
52
Cooperation proportion
Proportionofcooperators
inthepopulation
Time steps
Cooperation (blue) or Defection (red)
Simulation visualization
54. Simulation - Cooperators’ stronger signal
54
Signaling strength
Proportionofcooperators
inthepopulation
Time steps
Cooperation (blue) or Defection (red)
Simulation visualization
55. Simulation - Cooperators are moving faster
55
Average displacement of agents over a 100 steps sliding window
Proportionofcooperators
inthepopulation
Time steps
56. Conclusion
• In this chapter, we gained the insight
that cooperation requires grouping
of collaborating agents.
• This grouping emerges as a
swarming behavior degenerated
from the previous chapter, using the
communication channel to find
other cooperators.
56
•
Olaf Witkowski and Nathanaël Aubert-Kato. July 2014. Pseudo-static cooperators: Moving isn’t always about going somewhere. Proceedings of the
Fourteenth International Conference on the Simulation and Synthesis of Living Systems, 14, 392–397. <Paper,Talk>
!
PD
58. Conclusion
3D signal-swarming
models (ch. 4)
3D spatial Prisoner’s
Dilemma (ch. 5)
Synchronization vs
variability (ch. 6)
Gene-culture
coevolution (ch. 7)
Summary of the specific focus of every chapter
PD
58
59. • In this thesis, using evolutionary robotics, we demonstrated how groups of
agents can evolve efficient collective behavior based on communication.
• The way groups of animals come to cooperate by exchanging information
is essential to optimize their behavior in an environment.
• Future swarm computation will need to build robots that are not directly
controlled by human rules, but interact with each other to solve problems.
Conclusion
59
60. I am so thankful to…
Takashi Ikegami !
Nathanaël Aubert-Kato, Geoff Nitschke, Julien Hubert, Luke McCrohon !
Everyone in Ikegami Lab !
Jun’ichi Tsujii, Reiji Suda, Masami Hagiya, all the committee members !
My loving family & truly awesome friends !
62. Publications and conferences
Olaf Witkowski andTakashi Ikegami. Expected mid-2015 (In
preparation). Signal-based swarming and neutral selection. PLoS
Computational Biology. <Paper>!
Olaf Witkowski, Geoff Nitschke andTakashi Ikegami. January
2015 (In press). Signal drives genetic diversity: an agent-based approach
to speciation. Proceedings of theTwentieth International Symposium
on Artificial Life and Robotics, 20. <Paper,Talk>!
Olaf Witkowski and Nathanaël Aubert-Kato. July 2014. Pseudo-
static cooperators: Moving isn’t always about going somewhere.
Proceedings of the Fourteenth International Conference on the
Simulation and Synthesis of Living Systems, 14, 392–397. <Paper,Talk>!
Olaf Witkowski andTakashi Ikegami. July 2014. Asynchronous
evolution: Emergence of signal- based swarming. Proceedings of the
Fourteenth International Conference on the Simulation and Synthesis
of Living Systems, 14, 302–309. <Paper,Talk>!
Olaf Witkowski and Geoff Nitschke. September 2013. The
Transmission of Migratory Behaviors. Proceedings of theTwelveth
European Conference on Artificial Life, 12, 1218–1220. <Paper,Talk>!
Olaf Witkowski and Nathanaël Aubert. July 2013. Size Does
Matter:The Impact of Size on Hoarding Behaviour. Proceedings of the
Thirteenth International Conference onThe Synthesis and Simulation
of Living Systems, 13, 542–543. <Extended Abstract,Talk>!
Olaf Witkowski, Geoff Nitschke andTakashi Ikegami. July 2012.
When is happy hour:An agent’s concept of time. Proceedings of the
Thirteenth International Conference onThe Synthesis and Simulation
of Living Systems, 13, 544–545. <Extended Abstract, Poster>!
Olaf Witkowski and Nathanaël Aubert. May 2012. Size Does
Matter:The Impact of Size on Hoarding Behaviour. Bio UT International
Life Sciences Symposium. <Abstract, Poster>!
Olaf Witkowski, Geoff Nitschke andTakashi Ikegami. March 2012.
Time To Migrate:The Effect of Lifespan on Imitation and Culturally
Learned Migration. Seventh International Workshop on Natural
Computing. <Abstract,Talk>!
Luke McCrohon and Olaf Witkowski. August 2011. Devil in the
details:Analysis of a coevolutionary model of language evolution via
relaxation of selection. Advances in Artificial Life, ECAL 2011.
Proceedings of the Eleventh European Conference on the Synthesis
and Simulation of Living Systems, 522–529. <Paper,Talk>!
Olaf Witkowski. September 2011.A Two-Speed Language
Evolution: Exploring the Linguistic Carrying Capacity. Proceedings of
Ways to Protolanguage 2 (Protolang 2011). <Paper,Talk>!
Olaf Witkowski. July 2011. Can Cultural Adaptation Lead to
Evolutionary Suicide? At HBES 2011 (23rd Annual Human Behavior &
Evolution Society Conference). <Abstract, Poster>!
Olaf Witkowski.August 2010. A Two-Speed Language Evolution. At
Freelinguistics 2010 (4th Annual International Free Linguistics
Conference). <Abstract,Talk>!
(In reverse chronological order)