In vivo, in silico, in machina: ants and robots balance memory and communication to collectively exploit information
|
|
- Quentin Ford
- 6 years ago
- Views:
Transcription
1 In vivo, in silico, in machina: ants and robots balance memory and communication to collectively exploit information Melanie E. Moses, Kenneth Letendre, Joshua P. Hecker, Tatiana P. Flanagan Department of Computer Science, University of New Mexico Albuquerque, NM, USA Abstract. Ants balance the use of remembered private information and communicated public information to maximally exploit resources. This work determines how the strategy that best balances these two sources of information, and the performance of that best strategy, depend on the information in the distribution that is available to be exploited, and the number of ants in the colony. We answer this question by 1) measuring the rates at which ants foraging for seeds in manipulative field studies, 2) simulating ant foraging strategies and measuring resulting foraging performance, and 3) implementing foraging strategies as algorithms for search behaviors in teams of cooperatively searching robots. Keywords: Ants, swarm robotics, agent based modeling, evolutionary algorithms 1 Introduction The behavior of the largest ant colonies emerges from the individual behaviors of millions of ants, where behaviors can be influenced by distributed communication among nest mates. Ant colonies are canonical distributed systems. Without central control, the interactions among millions of communicating individuals enable ant colonies to search and respond to complex, dynamic landscapes effectively. We hypothesize that ant colonies, immune systems and other complex biological systems use similar strategies to accomplish effective decentralized search. By demonstrating how behavioral rules of individual ants result in colony-level responses to changing food distributions, we elucidate principles that underlie emergent behavior of other complex systems in biology, computation and societies. In this work, we aim to understand how ants balance the use of remembered private information and communicated public information to achieve efficient, robust, and scalable search. We use evolutionary optimization algorithms to find the balance between communication and memory that maximizes seed intake in simulated foraging ants. Those behaviors are then encoded as algorithms in physical robots that search for RFID tags individually or in teams of three.
2 In vivo. Our field studies are conducted on three species of Pogonomyrmex seed harvesters whose colony size varies from dozens to thousands [6]. Seeds are hard to find, so the duration of a foraging trip, which includes travel time and search time, is dominated by search time. These ants often use site fidelity, a process in which an ant remembers and returns to the last site in which it found a seed [1, 2]. When resources are clumped, site fidelity reduces an individual ant s search times for other nearby seeds [9]. Seed harvesters appear to lay pheromone trails to recruit nest mates to large piles of food, but this may be rare under natural circumstances [11]. We ask how colony size (the number of foragers in the colony) and food distribution affect the rate at which seeds are collected. In silico. We simulate ant foraging using a set of agent-based models (ABMs) of 100 foragers on a grid, with parameters describing individual ant behavior optimized by a genetic algorithm (GA). GAs enable multi-parameter optimization by simulating evolutionary processes. GAs have been successfully used to evolve parameters for use in swarm robotics [5]. Our GA selects parameters that specify how ants travel from the nest, search, and balance use of site fidelity and pheromone communication to maximize seed collection rates in simulations. In machina. Swarm robotics is necessitated by problems that are inherently too complex or difficult for a single robot, and by the need to develop systems that are cheaper, more adaptive, and robust to failures, errors and dynamic environments [4]. Like ant colonies and other complex systems, robotic swarms have potential to utilize efficient, robust, distributed approaches to physical tasks. Effective algorithms for swarm robotics must extend beyond simulation to intelligently deal with the complexities of navigating in real environments. We build low cost robots based on the open source Arduino platform equipped with ultrasound, wifi to allow communication with a central server, a compass, and ability navigate via dead reckoning. We test how quickly individual robots and teams of three robots collect RFID tags distributed in ways that mimic our field studies and simulations. The ant foraging ABM was modified to model our swarm robots and our experimental setup. Thus, simulations provide both a theoretical benchmark and a basic architecture for using GAs to optimize real world parameters. 2 Methods In vivo. We conducted manipulative field experiments on three sympatric species of Pogonomyrmex seed-harvesters in the summers of 2008 and 2009 in Albuquerque, New Mexico [6,7]. We baited each colony with dyed seeds arranged in a ring around the colony entrance (Fig. 1a). Equal numbers of seeds were placed in four distributions varying pile number and size. For the largest colonies we used 1 pile of 256 red seeds; 4 piles of 64 purple seeds; 16 piles of 16 green seeds; and a random scattering of 256 blue seeds. After placing the baits, an observer time stamped the color of each seed brought into the nest. Data are reported for 27 experiments, nine on each of the three species.
3 For every experiment we calculated a normalized foraging rate: first we calculated the rate at which seeds from each distribution were collected by dividing the number of seeds collected from a distribution by the time between collecting the first and last seed of that color; the normalized foraging rate was calculated by dividing the seed rate for a piled distribution by the seed rate for randomly scattered seeds. These three normalized rates (one each for red, purple, and green seeds) measures how much faster clumped seeds are collected compared to randomly distributed seeds. The normalized measure allows us to meaningfully compare across variable colony sizes and activity levels, and to compare results from the field to those from the model. In silico. Simulations are derived from the model described in [6,12]. We use GAs to optimize the behavior of simulated ants foraging in three different food environments (clumped, power law and random), using site fidelity alone, recruitment alone, neither strategy, or both foraging strategies together. Within each simulated colony, every ant shares the same set of parameters that determines its behavior. 100 ants forage on a grid of 4000 X 4000 cells, with 25,600 seeds placed in one of the three distributions. At model initialization, all ants begin at a nest located at the center of the grid. Upon picking up food, an ant decides whether to leave a pheromone trail on the return trip to the nest, or remember the location and return to it, or abandon that search site. This decision is based on the number of other seeds in neighboring grid cells, as actual ants might use smell or briefly handle seeds nearby to gauge their density. An ant laying a trail deposits pheromone on each cell it walks over during its trip back to the nest. This pheromone evaporates from the grid over time. The ABM requires estimating 12 floating point parameters that are not known from field studies. These parameters determine degree of turning during the correlated random walk of a searching ant; the probability that an ant will remember the site at which the seed was found or lay a trail to that site; the dependence of the probability of remembering or trail laying as a function of local seed density; evaporation rate of the pheromone trails; and probability that ants abandon pheromone trails. We used a GA to find a set of parameters for every ant in a simulated colony that maximized foraging rate by that colony on a particular seed distribution. In machina. We adapted behaviors identified in simulations into algorithms that determine the behavior of robots searching for RFID tags [10]. In each hour-long experiment, robots begin at a nest to which they return once they have located a tag. At the nest, robots communicate with a laptop for localizing and error correction by the robots ultra- sonic sensors, and for managing the communication of pheromone trails (encoded as x,y coordinate pairs where the nest represents 0,0). We programmed each robot to stay within a 3m radius virtual fence to deter drift outside of the experimental area. In every experiment, 32 RFID tags were arranged in one of three different patterns: random, clustered, or power law. Each was distributed in a ring between 50 cm and 200 cm from the nest. The clustered layout has four piles of eight tags. The power law layout mimics the seed distribution in Fig. 1, but with 32 tags
4 rather than 1024 total seeds. Experiments are replicated 5 times each under identical conditions for individual robots and for groups of three bots. A simulation system was adapted from the ant foraging simulation to precisely replicate the behavior of the robots movements, interactions and their experimental area. In addition to simulating the 3-m radius area to which the physical robots were restricted, we also simulated the behavior of the robots in a much larger unbounded area, with tags distributed in the same density, but in such large numbers that even large swarms of robots collect only a small fraction of the available tags. We simulated 1- and 3-robot swarms, and also scaled up to 30 and 100 robot swarms to observe the scaling properties of the system. 3 Results Fig. 1b shows the normalized foraging rates the rates at which piled seeds are collected divided by rate at which random seeds are collected when seeds are distributed as in Fig. 1a. A value of 0 indicates that seeds from a piled distribution are collected at the same rate as randomly distributed seeds. All piled distributions are collected significantly faster than random seeds. The log 2 -transformed normalized rates are 0.3, 0.5 and 1.2 for seeds distributed in 16, 4 and 1 pile. We note that the foraging rates decrease in proportion to the information required to find additional seeds once a seed of a given color is found (4 bits for the 16 piles, 2 bits for the 4 piles and 0 bits for the single pile). Fig. 1. A) Experimental seed distribution around the nest entrance of a P. rugosus colony. Each colored circle is a pile of millet seeds dyed to that color. The size of each circle represents the relative number of seeds in that pile. All four seed colors are provided simultaneously for each experiment. B) Bars indicate log 2 transformed normalized rates (foraging rate of piled seeds divided by foraging rate of random seeds) for three seed distributions averaged over all 27 experiments. Error bars are standard errors.
5 Fig. 2. Bars represent number of seeds collected during simulated foraging trials by colonies of 100 foragers. Colonies forage on clustered, random, and power law distributed food, after optimization by GA to maximize food collection rate on those distributions. Results show the effect of using site fidelity, pheromone recruitment, both methods together, or neither (no information use). The foraging success of virtual ants evolved by the GA is shown in Fig. 2. Foragers collect the most food when it is distributed at random (green bars). In this case, the GA evolves parameters that distribute foragers evenly across the grid. Little benefit accrues from memory or communication when seeds are not clumped. In both power law and clustered distributions, seeds are collected faster using site fidelity than communication alone, but both together are most effective. Foraging rate on the clustered distribution (blue bars) is affected by foraging strategy more than the other two distributions. Fig. 3. A robot begins its search at a globally shared central nest site (center circle) and sets a search location. The robot then travels to the search site (yellow line). Upon reaching the search location, the robot searches for tags via a biased random walk(blue line) until tags (red squares) are found or a probabilistic timeout occurs. The robot returns to the nest (purple line), possibly laying a pheromone trail and/or remembering the previous location and returning to it.
6 Fig. 3 shows how individual physical robots search for RFID tags. Simulations replicate these behaviors. Fig. 4 shows how long it takes a single robot and a team of 3 robots to collect 8 of 32 tags A) in real robots and B) in simulations designed. Results are shown when robots use only site fidelity, and no pheromone communication. 3 robots collect tags twice as fast as a single robot, in real- world and simulated experiments. Fig. 5A shows an example of how quickly tags are collected by a single robot (real and virtual) when robots combine site fidelity and pheromone-like communication. Virtual robots outperform real robots because real robots sometimes get lost and then communicate incorrect locations to team-mates. Fig. 5b and 5c show that large simulated teams of 100 robots collect seeds approximately 70 times faster than individual robots. Each robot in a larger team collects tags slightly slower because robots on larger teams have to travel a further average distances to collect tags (a larger number of tags is necessarily, on average, further from the nest). Fig. 4: Time to collect 25% of the tags from three different distributions for one and three robots A) in simulation and B) in physical robots. Each bar is an average of 5 experiments. Figure 5: Tags collected using pheromones and site fidelity in combination A) example RFID collection curves by teams of 3 real and virtual robots. B) Rate tags are collected and C) minutes to collect a tag per individual robot, in different simulated team sizes.
7 4 Discussion Collective search depends on the balance of individual memory and communicated information. We are particularly interested in how search strategies change with the size of the collective and the distribution of the resource that is being collected. Fig. 2 shows that the most clumped distributions of seeds are collected substantially faster when individual memory is supplemented with communication. Centralized systems are characterized by diminishing returns each task takes longer to complete in larger systems [13]. However, we see only very modest declines in per-robot foraging rates in large teams when communication is distributed--teams of 100 robots collect tags 70 times faster than single robots. Similarly, we saw no significant difference in seed collection rate across colony sizes in our field study large colonies collect seeds as fast as small colonies, even though the average distance traveled from the nest to a seed is longer for larger colonies [7]. Information theory quantifies information as the amount of randomness in a distribution, but it says nothing about how animals make use of that information in terms relevant to fitness [3]. Our experiments and simulations allow us to quantify how different strategies that exploit information about the distribution of resources improves search. Fig. 2 shows that memory and communication improve foraging success the most on the most clustered distributions. This is because each bit of information about the location of a seed is of greater value when the entire seed distribution can be described with fewer bits. Thus, memory and information exchange helps the colony exploit clumped distributions but not random distributions. We use simple robots to test real-world implementation of swarm foraging algorithms based on site fidelity and pheromone-like communication. Thus far, in our experiments with physical robots, pheromones actually hamper foraging success because lost robots miscommunicate resource locations. However, when we replicate robot behavior in simulation (in which robots are never lost) we find that combining memory and communication is an effective strategy for teams of up to 100 robots, suggesting that by improving robot localization, our architecture and algorithms are scalable to large robotic swarms. Understanding effective decentralized search in ant colonies provides design principles for engineered robotic swarms. Moreover, many other complex systems search effectively without centralized control immune systems find pathogens, market economies find efficient pricing mechanisms, and evolution finds strategies that enable populations to survive. By elucidating how effective search strategies emerge from behaviors of individual components, this work lends insight into complex systems more generally. References 1. Beverly, B. D., McLendon, H., Nacu, S., Holmes, S., & Gordon, D. M. (2009). How site fidelity leads to individual differences in the foraging activity of harvester ants. Behavioral Ecology, 20(3),
8 2. Crist, T. O., & MacMahon J.A. (1991). Individual foraging components of harvester ants: movement patterns and seed patch fidelity. Insectes Sociaux, 38(4), Dall, S. R. X, L. Giraldeau, O. Olsson, J.M. McNamara and D.W. Stephens. (2005). Information and its use by animals in evolutionary ecology. Trends in Ecology and Evolution 20:4, Dorigo, M. & E. Sahin. (2004). Swarm robotics special issue editorial. Autonomous Robots, 17(2-3): Dorigo, M. V. et al. (2004). Evolving self-organizing behaviors for a swarm-bot. Autonomous Robots, 17(2): Flanagan, T. P., Letendre, K., Burnside, W., Fricke, G. M., & Moses, M. (2011). How ants turn information into food IEEE Symposium on Artificial Life (ALIFE), Flanagan, T. P, K. Letendre, & M. E. Moses. (2012). Quantifying the Effect of Colony Size and Food Distribution on Harvester Ant Foraging. PLoS ONE 7(7), e Gordon, D. (1993). The spatial scale of seed collection by harvester ants. Oecologia, 95(4): Haefner, J. W., & Crist, T. O. (1994). Spatial model of movement and foraging in harvester ants (Pogonomyrmex)(I): The roles of memory and communication. Journal of Theoretical Biology, 166, Hecker, J. P, K. Letendre, K. Stolleis, D. Washington & M. E. Moses. (2012). Formica ex Machina: Ant Swarm Foraging From Physical to Virtual and Back Again. Proceedings of the 8 th International Conference on Swarm Intelligence, Brussels in Lecture Notes in Computer Science: Holldobler, B. (1976). Recruitment behavior, home range orientation and territoriality in harvester ants, Pogonomyrmex. Behav. Ecol. and Sociobio., 1(1): Letendre, K. & M. E. Moses (2012, in review). Synergy in ant foraging strategies: Memory and communication alone and in combination. 13. Banavar, J. R., M. E. Moses, J. H. Brown, J. Damuth, A. Rinaldo, R. M. Sibly and A. Maritan A general basis for quarter power scaling in animals. Proceedings of the National Academy of Sciences 107(36):
Formica ex Machina: Ant Swarm Foraging from Physical to Virtual and Back Again
Formica ex Machina: Ant Swarm Foraging from Physical to Virtual and Back Again Joshua P. Hecker 1, Kenneth Letendre 1,2, Karl Stolleis 1, Daniel Washington 1, and Melanie E. Moses 1,2 1 Department of Computer
More informationBeyond pheromones: evolving error-tolerant, flexible, and scalable ant-inspired robot swarms
Swarm Intell (2015) 9:43 70 DOI 10.1007/s11721-015-0104-z Beyond pheromones: evolving error-tolerant, flexible, and scalable ant-inspired robot swarms Joshua P. Hecker Melanie E. Moses Received: 31 December
More informationMultiple-Place Swarm Foraging with Dynamic Depots
Noname manuscript No. (will be inserted by the editor) Multiple-Place Swarm Foraging with Dynamic Depots Qi Lu 1 Joshua P. Hecker 1 Melanie E. Moses 1,2 Received: date / Accepted: date Abstract The dynamic
More informationDeveloping Frogger Player Intelligence Using NEAT and a Score Driven Fitness Function
Developing Frogger Player Intelligence Using NEAT and a Score Driven Fitness Function Davis Ancona and Jake Weiner Abstract In this report, we examine the plausibility of implementing a NEAT-based solution
More informationSWARM INTELLIGENCE. Mario Pavone Department of Mathematics & Computer Science University of Catania
Worker Ant #1: I'm lost! Where's the line? What do I do? Worker Ant #2: Help! Worker Ant #3: We'll be stuck here forever! Mr. Soil: Do not panic, do not panic. We are trained professionals. Now, stay calm.
More informationBiological Inspirations for Distributed Robotics. Dr. Daisy Tang
Biological Inspirations for Distributed Robotics Dr. Daisy Tang Outline Biological inspirations Understand two types of biological parallels Understand key ideas for distributed robotics obtained from
More informationbiologically-inspired computing lecture 20 Informatics luis rocha 2015 biologically Inspired computing INDIANA UNIVERSITY
lecture 20 -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 informationSWARM ROBOTICS: PART 2. Dr. Andrew Vardy COMP 4766 / 6912 Department of Computer Science Memorial University of Newfoundland St.
SWARM ROBOTICS: PART 2 Dr. Andrew Vardy COMP 4766 / 6912 Department of Computer Science Memorial University of Newfoundland St. John s, Canada PRINCIPLE: SELF-ORGANIZATION 2 SELF-ORGANIZATION Self-organization
More informationSWARM ROBOTICS: PART 2
SWARM ROBOTICS: PART 2 PRINCIPLE: SELF-ORGANIZATION Dr. Andrew Vardy COMP 4766 / 6912 Department of Computer Science Memorial University of Newfoundland St. John s, Canada 2 SELF-ORGANIZATION SO in Non-Biological
More informationINFORMATION AND COMMUNICATION TECHNOLOGIES IMPROVING EFFICIENCIES WAYFINDING SWARM CREATURES EXPLORING THE 3D DYNAMIC VIRTUAL WORLDS
INFORMATION AND COMMUNICATION TECHNOLOGIES IMPROVING EFFICIENCIES Refereed Paper WAYFINDING SWARM CREATURES EXPLORING THE 3D DYNAMIC VIRTUAL WORLDS University of Sydney, Australia jyoo6711@arch.usyd.edu.au
More information1) Complexity, Emergence & CA (sb) 2) Fractals and L-systems (sb) 3) Multi-agent systems (vg) 4) Swarm intelligence (vg) 5) Artificial evolution (vg)
1) Complexity, Emergence & CA (sb) 2) Fractals and L-systems (sb) 3) Multi-agent systems (vg) 4) Swarm intelligence (vg) 5) Artificial evolution (vg) 6) Virtual Ecosystems & Perspectives (sb) Inspired
More informationNASA Swarmathon Team ABC (Artificial Bee Colony)
NASA Swarmathon Team ABC (Artificial Bee Colony) Cheylianie Rivera Maldonado, Kevin Rolón Domena, José Peña Pérez, Aníbal Robles, Jonathan Oquendo, Javier Olmo Martínez University of Puerto Rico at Arecibo
More informationEMERGENCE OF COMMUNICATION IN TEAMS OF EMBODIED AND SITUATED AGENTS
EMERGENCE OF COMMUNICATION IN TEAMS OF EMBODIED AND SITUATED AGENTS DAVIDE MAROCCO STEFANO NOLFI Institute of Cognitive Science and Technologies, CNR, Via San Martino della Battaglia 44, Rome, 00185, Italy
More informationBiologically-inspired Autonomic Wireless Sensor Networks. Haoliang Wang 12/07/2015
Biologically-inspired Autonomic Wireless Sensor Networks Haoliang Wang 12/07/2015 Wireless Sensor Networks A collection of tiny and relatively cheap sensor nodes Low cost for large scale deployment Limited
More informationEnhancing Embodied Evolution with Punctuated Anytime Learning
Enhancing Embodied Evolution with Punctuated Anytime Learning Gary B. Parker, Member IEEE, and Gregory E. Fedynyshyn Abstract This paper discusses a new implementation of embodied evolution that uses the
More informationNAVIGATION OF MOBILE ROBOT USING THE PSO PARTICLE SWARM OPTIMIZATION
Journal of Academic and Applied Studies (JAAS) Vol. 2(1) Jan 2012, pp. 32-38 Available online @ www.academians.org ISSN1925-931X NAVIGATION OF MOBILE ROBOT USING THE PSO PARTICLE SWARM OPTIMIZATION Sedigheh
More informationSwarm Robotics. Clustering and Sorting
Swarm Robotics Clustering and Sorting By Andrew Vardy Associate Professor Computer Science / Engineering Memorial University of Newfoundland St. John s, Canada Deneubourg JL, Goss S, Franks N, Sendova-Franks
More informationSwarm Intelligence W7: Application of Machine- Learning Techniques to Automatic Control Design and Optimization
Swarm Intelligence W7: Application of Machine- Learning Techniques to Automatic Control Design and Optimization Learning to avoid obstacles Outline Problem encoding using GA and ANN Floreano and Mondada
More informationCS 599: Distributed Intelligence in Robotics
CS 599: Distributed Intelligence in Robotics Winter 2016 www.cpp.edu/~ftang/courses/cs599-di/ Dr. Daisy Tang All lecture notes are adapted from Dr. Lynne Parker s lecture notes on Distributed Intelligence
More informationMulti-Robot Coordination. Chapter 11
Multi-Robot Coordination Chapter 11 Objectives To understand some of the problems being studied with multiple robots To understand the challenges involved with coordinating robots To investigate a simple
More informationCYCLIC GENETIC ALGORITHMS FOR EVOLVING MULTI-LOOP CONTROL PROGRAMS
CYCLIC GENETIC ALGORITHMS FOR EVOLVING MULTI-LOOP CONTROL PROGRAMS GARY B. PARKER, CONNECTICUT COLLEGE, USA, parker@conncoll.edu IVO I. PARASHKEVOV, CONNECTICUT COLLEGE, USA, iipar@conncoll.edu H. JOSEPH
More informationEvolving High-Dimensional, Adaptive Camera-Based Speed Sensors
In: M.H. Hamza (ed.), Proceedings of the 21st IASTED Conference on Applied Informatics, pp. 1278-128. Held February, 1-1, 2, Insbruck, Austria Evolving High-Dimensional, Adaptive Camera-Based Speed Sensors
More informationShuffled Complex Evolution
Shuffled Complex Evolution Shuffled Complex Evolution An Evolutionary algorithm That performs local and global search A solution evolves locally through a memetic evolution (Local search) This local search
More informationImplicit Fitness Functions for Evolving a Drawing Robot
Implicit Fitness Functions for Evolving a Drawing Robot Jon Bird, Phil Husbands, Martin Perris, Bill Bigge and Paul Brown Centre for Computational Neuroscience and Robotics University of Sussex, Brighton,
More informationPES: A system for parallelized fitness evaluation of evolutionary methods
PES: A system for parallelized fitness evaluation of evolutionary methods Onur Soysal, Erkin Bahçeci, and Erol Şahin Department of Computer Engineering Middle East Technical University 06531 Ankara, Turkey
More informationSynthetic Brains: Update
Synthetic Brains: Update Bryan Adams Computer Science and Artificial Intelligence Laboratory (CSAIL) Massachusetts Institute of Technology Project Review January 04 through April 04 Project Status Current
More informationAnt Food Foraging Behaviors
nt Food Foraging ehaviors Katie Kinzler Journal Club June 5, 2008 rticle Details From nonlinearity to optimality: pheromone trail foraging by ants David J.T. Sumpter and Madeleine eekman Journal of nimal
More informationExercise 4 Exploring Population Change without Selection
Exercise 4 Exploring Population Change without Selection This experiment began with nine Avidian ancestors of identical fitness; the mutation rate is zero percent. Since descendants can never differ in
More informationSorting in Swarm Robots Using Communication-Based Cluster Size Estimation
Sorting in Swarm Robots Using Communication-Based Cluster Size Estimation Hongli Ding and Heiko Hamann Department of Computer Science, University of Paderborn, Paderborn, Germany hongli.ding@uni-paderborn.de,
More informationLaps to Criterion 160. Pheromone Duration (min)
Experiments in Path Optimization via Pheromone Trails by Simulated Robots Jason L. Almeter y September 17, 1996 Abstract Ants lay pheromone trails to lead other individuals to a destination. Due to stochastic
More informationEvolution of Sensor Suites for Complex Environments
Evolution of Sensor Suites for Complex Environments Annie S. Wu, Ayse S. Yilmaz, and John C. Sciortino, Jr. Abstract We present a genetic algorithm (GA) based decision tool for the design and configuration
More informationNeuro-Fuzzy and Soft Computing: Fuzzy Sets. Chapter 1 of Neuro-Fuzzy and Soft Computing by Jang, Sun and Mizutani
Chapter 1 of Neuro-Fuzzy and Soft Computing by Jang, Sun and Mizutani Outline Introduction Soft Computing (SC) vs. Conventional Artificial Intelligence (AI) Neuro-Fuzzy (NF) and SC Characteristics 2 Introduction
More informationSequential Task Execution in a Minimalist Distributed Robotic System
Sequential Task Execution in a Minimalist Distributed Robotic System Chris Jones Maja J. Matarić Computer Science Department University of Southern California 941 West 37th Place, Mailcode 0781 Los Angeles,
More informationRescueRobot: Simulating Complex Robots Behaviors in Emergency Situations
RescueRobot: Simulating Complex Robots Behaviors in Emergency Situations Giuseppe Palestra, Andrea Pazienza, Stefano Ferilli, Berardina De Carolis, and Floriana Esposito Dipartimento di Informatica Università
More informationCSCI 445 Laurent Itti. Group Robotics. Introduction to Robotics L. Itti & M. J. Mataric 1
Introduction to Robotics CSCI 445 Laurent Itti Group Robotics Introduction to Robotics L. Itti & M. J. Mataric 1 Today s Lecture Outline Defining group behavior Why group behavior is useful Why group behavior
More informationMASON. A Java Multi-agent Simulation Library. Sean Luke Gabriel Catalin Balan Liviu Panait Claudio Cioffi-Revilla Sean Paus
MASON A Java Multi-agent Simulation Library Sean Luke Gabriel Catalin Balan Liviu Panait Claudio Cioffi-Revilla Sean Paus George Mason University s Center for Social Complexity and Department of Computer
More informationSpace Exploration of Multi-agent Robotics via Genetic Algorithm
Space Exploration of Multi-agent Robotics via Genetic Algorithm T.O. Ting 1,*, Kaiyu Wan 2, Ka Lok Man 2, and Sanghyuk Lee 1 1 Dept. Electrical and Electronic Eng., 2 Dept. Computer Science and Software
More informationCS594, Section 30682:
CS594, Section 30682: Distributed Intelligence in Autonomous Robotics Spring 2003 Tuesday/Thursday 11:10 12:25 http://www.cs.utk.edu/~parker/courses/cs594-spring03 Instructor: Dr. Lynne E. Parker ½ TA:
More informationThe Behavior Evolving Model and Application of Virtual Robots
The Behavior Evolving Model and Application of Virtual Robots Suchul Hwang Kyungdal Cho V. Scott Gordon Inha Tech. College Inha Tech College CSUS, Sacramento 253 Yonghyundong Namku 253 Yonghyundong Namku
More informationChapter 1: Introduction to Neuro-Fuzzy (NF) and Soft Computing (SC)
Chapter 1: Introduction to Neuro-Fuzzy (NF) and Soft Computing (SC) Introduction (1.1) SC Constituants and Conventional Artificial Intelligence (AI) (1.2) NF and SC Characteristics (1.3) Jyh-Shing Roger
More informationAvailable online at ScienceDirect. Procedia Computer Science 24 (2013 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 24 (2013 ) 158 166 17th Asia Pacific Symposium on Intelligent and Evolutionary Systems, IES2013 The Automated Fault-Recovery
More informationA Genetic Algorithm-Based Controller for Decentralized Multi-Agent Robotic Systems
A Genetic Algorithm-Based Controller for Decentralized Multi-Agent Robotic Systems Arvin Agah Bio-Robotics Division Mechanical Engineering Laboratory, AIST-MITI 1-2 Namiki, Tsukuba 305, JAPAN agah@melcy.mel.go.jp
More informationSubsumption Architecture in Swarm Robotics. Cuong Nguyen Viet 16/11/2015
Subsumption Architecture in Swarm Robotics Cuong Nguyen Viet 16/11/2015 1 Table of content Motivation Subsumption Architecture Background Architecture decomposition Implementation Swarm robotics Swarm
More informationPopulation Adaptation for Genetic Algorithm-based Cognitive Radios
Population Adaptation for Genetic Algorithm-based Cognitive Radios Timothy R. Newman, Rakesh Rajbanshi, Alexander M. Wyglinski, Joseph B. Evans, and Gary J. Minden Information Technology and Telecommunications
More informationSwarmathon Module 5: Final Project
Introduction: Swarmathon Module 5: Final Project For this final project, you will build your own search algorithm for the robots by combining techniques introduced in Modules 1 4. You are encouraged to
More informationArtificial Intelligence. Cameron Jett, William Kentris, Arthur Mo, Juan Roman
Artificial Intelligence Cameron Jett, William Kentris, Arthur Mo, Juan Roman AI Outline Handicap for AI Machine Learning Monte Carlo Methods Group Intelligence Incorporating stupidity into game AI overview
More informationCollective Robotics. Marcin Pilat
Collective Robotics Marcin Pilat Introduction Painting a room Complex behaviors: Perceptions, deductions, motivations, choices Robotics: Past: single robot Future: multiple, simple robots working in teams
More informationBiologically Inspired Embodied Evolution of Survival
Biologically Inspired Embodied Evolution of Survival Stefan Elfwing 1,2 Eiji Uchibe 2 Kenji Doya 2 Henrik I. Christensen 1 1 Centre for Autonomous Systems, Numerical Analysis and Computer Science, Royal
More informationA Modified Ant Colony Optimization Algorithm for Implementation on Multi-Core Robots
A Modified Ant Colony Optimization Algorithm for Implementation on Multi-Core Robots Timothy Krentz Chase Greenhagen Aaron Roggow Danielle Desmond Sami Khorbotly Department of Electrical and Computer Engineering
More informationFrom Tom Thumb to the Dockers: Some Experiments with Foraging Robots
From Tom Thumb to the Dockers: Some Experiments with Foraging Robots Alexis Drogoul, Jacques Ferber LAFORIA, Boîte 169,Université Paris VI, 75252 PARIS CEDEX O5 FRANCE drogoul@laforia.ibp.fr, ferber@laforia.ibp.fr
More informationRandomized Motion Planning for Groups of Nonholonomic Robots
Randomized Motion Planning for Groups of Nonholonomic Robots Christopher M Clark chrisc@sun-valleystanfordedu Stephen Rock rock@sun-valleystanfordedu Department of Aeronautics & Astronautics Stanford University
More informationNonZero. By Robert Wright. Pantheon; 435 pages; $ In the theory of games, a non-zero-sum game is a situation in which one participant s
Explaining it all Life's a game NonZero. By Robert Wright. Pantheon; 435 pages; $27.50. Reviewed by Mark Greenberg, The Economist, July 13, 2000 In the theory of games, a non-zero-sum game is a situation
More informationBehaviour Patterns Evolution on Individual and Group Level. Stanislav Slušný, Roman Neruda, Petra Vidnerová. CIMMACS 07, December 14, Tenerife
Behaviour Patterns Evolution on Individual and Group Level Stanislav Slušný, Roman Neruda, Petra Vidnerová Department of Theoretical Computer Science Institute of Computer Science Academy of Science of
More informationMulti robot Team Formation for Distributed Area Coverage. Raj Dasgupta Computer Science Department University of Nebraska, Omaha
Multi robot Team Formation for Distributed Area Coverage Raj Dasgupta Computer Science Department University of Nebraska, Omaha C MANTIC Lab Collaborative Multi AgeNt/Multi robot Technologies for Intelligent
More informationEvolutionary Conditions for the Emergence of Communication
Evolutionary Conditions for the Emergence of Communication Sara Mitri, Dario Floreano and Laurent Keller Laboratory of Intelligent Systems, EPFL Department of Ecology and Evolution, University of Lausanne
More informationVesselin K. Vassilev South Bank University London Dominic Job Napier University Edinburgh Julian F. Miller The University of Birmingham Birmingham
Towards the Automatic Design of More Efficient Digital Circuits Vesselin K. Vassilev South Bank University London Dominic Job Napier University Edinburgh Julian F. Miller The University of Birmingham Birmingham
More informationSwarm Intelligence. Corey Fehr Merle Good Shawn Keown Gordon Fedoriw
Swarm Intelligence Corey Fehr Merle Good Shawn Keown Gordon Fedoriw Ants in the Pants! An Overview Real world insect examples Theory of Swarm Intelligence From Insects to Realistic A.I. Algorithms Examples
More informationPath formation in a robot swarm
Swarm Intell (2008) 2: 1 23 DOI 10.1007/s11721-007-0009-6 Path formation in a robot swarm Self-organized strategies to find your way home Shervin Nouyan Alexandre Campo Marco Dorigo Received: 31 January
More informationTRAFFIC SIGNAL CONTROL WITH ANT COLONY OPTIMIZATION. A Thesis presented to the Faculty of California Polytechnic State University, San Luis Obispo
TRAFFIC SIGNAL CONTROL WITH ANT COLONY OPTIMIZATION A Thesis presented to the Faculty of California Polytechnic State University, San Luis Obispo In Partial Fulfillment of the Requirements for the Degree
More informationarxiv: v1 [cs.ne] 3 May 2018
VINE: An Open Source Interactive Data Visualization Tool for Neuroevolution Uber AI Labs San Francisco, CA 94103 {ruiwang,jeffclune,kstanley}@uber.com arxiv:1805.01141v1 [cs.ne] 3 May 2018 ABSTRACT Recent
More informationPSYCO 457 Week 9: Collective Intelligence and Embodiment
PSYCO 457 Week 9: Collective Intelligence and Embodiment Intelligent Collectives Cooperative Transport Robot Embodiment and Stigmergy Robots as Insects Emergence The world is full of examples of intelligence
More informationEfficient Evaluation Functions for Multi-Rover Systems
Efficient Evaluation Functions for Multi-Rover Systems Adrian Agogino 1 and Kagan Tumer 2 1 University of California Santa Cruz, NASA Ames Research Center, Mailstop 269-3, Moffett Field CA 94035, USA,
More informationKOVAN Dept. of Computer Eng. Middle East Technical University Ankara, Turkey
Swarm Robotics: From sources of inspiration to domains of application Erol Sahin KOVAN Dept. of Computer Eng. Middle East Technical University Ankara, Turkey http://www.kovan.ceng.metu.edu.tr What is Swarm
More informationAn Introduction to Swarm Intelligence Issues
An Introduction to Swarm Intelligence Issues Gianni Di Caro gianni@idsia.ch IDSIA, USI/SUPSI, Lugano (CH) 1 Topics that will be discussed Basic ideas behind the notion of Swarm Intelligence The role of
More informationReview of Soft Computing Techniques used in Robotics Application
International Journal of Information and Computation Technology. ISSN 0974-2239 Volume 3, Number 3 (2013), pp. 101-106 International Research Publications House http://www. irphouse.com /ijict.htm Review
More informationCooperative navigation in robotic swarms
1 Cooperative navigation in robotic swarms Frederick Ducatelle, Gianni A. Di Caro, Alexander Förster, Michael Bonani, Marco Dorigo, Stéphane Magnenat, Francesco Mondada, Rehan O Grady, Carlo Pinciroli,
More informationA Numerical Approach to Understanding Oscillator Neural Networks
A Numerical Approach to Understanding Oscillator Neural Networks Natalie Klein Mentored by Jon Wilkins Networks of coupled oscillators are a form of dynamical network originally inspired by various biological
More informationSwarm Robotics. Lecturer: Roderich Gross
Swarm Robotics Lecturer: Roderich Gross 1 Outline Why swarm robotics? Example domains: Coordinated exploration Transportation and clustering Reconfigurable robots Summary Stigmergy revisited 2 Sources
More informationBehavior Emergence in Autonomous Robot Control by Means of Feedforward and Recurrent Neural Networks
Behavior Emergence in Autonomous Robot Control by Means of Feedforward and Recurrent Neural Networks Stanislav Slušný, Petra Vidnerová, Roman Neruda Abstract We study the emergence of intelligent behavior
More informationEvolutionary robotics Jørgen Nordmoen
INF3480 Evolutionary robotics Jørgen Nordmoen Slides: Kyrre Glette Today: Evolutionary robotics Why evolutionary robotics Basics of evolutionary optimization INF3490 will discuss algorithms in detail Illustrating
More informationDistributed Task Allocation in Swarms. of Robots
Distributed Task Allocation in Swarms Aleksandar Jevtić Robosoft Technopole d'izarbel, F-64210 Bidart, France of Robots Diego Andina Group for Automation in Signals and Communications E.T.S.I.T.-Universidad
More informationAIS and Swarm Intelligence : Immune-inspired Swarm Robotics
AIS and Swarm Intelligence : Immune-inspired Swarm Robotics Jon Timmis Department of Electronics Department of Computer Science York Center for Complex Systems Analysis jtimmis@cs.york.ac.uk http://www-users.cs.york.ac.uk/jtimmis
More informationEvolving robots to play dodgeball
Evolving robots to play dodgeball Uriel Mandujano and Daniel Redelmeier Abstract In nearly all videogames, creating smart and complex artificial agents helps ensure an enjoyable and challenging player
More informationEvolution of communication-based collaborative behavior in homogeneous robots
Evolution of communication-based collaborative behavior in homogeneous robots Onofrio Gigliotta 1 and Marco Mirolli 2 1 Natural and Artificial Cognition Lab, University of Naples Federico II, Napoli, Italy
More informationSponsored by. Nisarg Kothari Carnegie Mellon University April 26, 2011
Sponsored by Nisarg Kothari Carnegie Mellon University April 26, 2011 Motivation Why indoor localization? Navigating malls, airports, office buildings Museum tours, context aware apps Augmented reality
More informationUSING A FUZZY LOGIC CONTROL SYSTEM FOR AN XPILOT COMBAT AGENT ANDREW HUBLEY AND GARY PARKER
World Automation Congress 21 TSI Press. USING A FUZZY LOGIC CONTROL SYSTEM FOR AN XPILOT COMBAT AGENT ANDREW HUBLEY AND GARY PARKER Department of Computer Science Connecticut College New London, CT {ahubley,
More informationGame Mechanics Minesweeper is a game in which the player must correctly deduce the positions of
Table of Contents Game Mechanics...2 Game Play...3 Game Strategy...4 Truth...4 Contrapositive... 5 Exhaustion...6 Burnout...8 Game Difficulty... 10 Experiment One... 12 Experiment Two...14 Experiment Three...16
More informationTraffic Control for a Swarm of Robots: Avoiding Group Conflicts
Traffic Control for a Swarm of Robots: Avoiding Group Conflicts Leandro Soriano Marcolino and Luiz Chaimowicz Abstract A very common problem in the navigation of robotic swarms is when groups of robots
More information1,024 Kilobot Robots Studying Collective Behaviors & Swarm Intelligence with Little Bitty Robots
NJIT 1,024 Kilobot Robots Studying Collective Behaviors & Swarm Intelligence with Little Bitty Robots From ant colonies to how cells cooperate to form complex patterns, New Jersey Institute of Technology(NJIT)
More informationMulti-Robot Systems, Part II
Multi-Robot Systems, Part II October 31, 2002 Class Meeting 20 A team effort is a lot of people doing what I say. -- Michael Winner. Objectives Multi-Robot Systems, Part II Overview (con t.) Multi-Robot
More informationTitle Using telemetry for fine scale positionin Author(s) Smedbol, SJ; Smith, F; Webber, DM; Citation 20th Symposium of the International Proceedings (2014): 9-11 Issue Date
More informationEffect of Sensor and Actuator Quality on Robot Swarm Algorithm Performance
2011 IEEE/RSJ International Conference on Intelligent Robots and Systems September 25-30, 2011. San Francisco, CA, USA Effect of Sensor and Actuator Quality on Robot Swarm Algorithm Performance Nicholas
More informationVirtual Model Validation for Economics
Virtual Model Validation for Economics David K. Levine, www.dklevine.com, September 12, 2010 White Paper prepared for the National Science Foundation, Released under a Creative Commons Attribution Non-Commercial
More informationTowards an Engineering Science of Robot Foraging
Towards an Engineering Science of Robot Foraging Alan FT Winfield Abstract Foraging is a benchmark problem in robotics - especially for distributed autonomous robotic systems. The systematic study of robot
More informationTraffic Control for a Swarm of Robots: Avoiding Target Congestion
Traffic Control for a Swarm of Robots: Avoiding Target Congestion Leandro Soriano Marcolino and Luiz Chaimowicz Abstract One of the main problems in the navigation of robotic swarms is when several robots
More informationTrade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks. Wei Wang, Vikram Srinivasan, Kee-Chaing Chua
Trade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua Coverage in sensor networks Sensors are often randomly scattered in the field
More informationTwo Foraging Algorithms for Robot Swarms Using Only Local Communication
Two Foraging Algorithms for Robot Swarms Using Only Local Communication Nicholas R. Hoff III Amelia Sagoff Robert J. Wood and Radhika Nagpal TR-07-10 Computer Science Group Harvard University Cambridge,
More informationProbabilistic Modelling of a Bio-Inspired Collective Experiment with Real Robots
Probabilistic Modelling of a Bio-Inspired Collective Experiment with Real Robots A. Martinoli, and F. Mondada Microcomputing Laboratory, Swiss Federal Institute of Technology IN-F Ecublens, CH- Lausanne
More informationInvestigating Neglect Benevolence and Communication Latency During Human-Swarm Interaction
Investigating Neglect Benevolence and Communication Latency During Human-Swarm Interaction Phillip Walker, Steven Nunnally, Michael Lewis University of Pittsburgh Pittsburgh, PA Andreas Kolling, Nilanjan
More informationMachines that dream: A brief introduction into developing artificial general intelligence through AI- Kindergarten
Machines that dream: A brief introduction into developing artificial general intelligence through AI- Kindergarten Danko Nikolić - Department of Neurophysiology, Max Planck Institute for Brain Research,
More informationDesign of Adaptive Collective Foraging in Swarm Robotic Systems
Western Michigan University ScholarWorks at WMU Dissertations Graduate College 5-2010 Design of Adaptive Collective Foraging in Swarm Robotic Systems Hanyi Dai Western Michigan University Follow this and
More informationSector-Search with Rendezvous: Overcoming Communication Limitations in Multirobot Systems
Paper ID #7127 Sector-Search with Rendezvous: Overcoming Communication Limitations in Multirobot Systems Dr. Briana Lowe Wellman, University of the District of Columbia Dr. Briana Lowe Wellman is an assistant
More informationCricket: Location- Support For Wireless Mobile Networks
Cricket: Location- Support For Wireless Mobile Networks Presented By: Bill Cabral wcabral@cs.brown.edu Purpose To provide a means of localization for inbuilding, location-dependent applications Maintain
More informationA Study of Optimal Spatial Partition Size and Field of View in Massively Multiplayer Online Game Server
A Study of Optimal Spatial Partition Size and Field of View in Massively Multiplayer Online Game Server Youngsik Kim * * Department of Game and Multimedia Engineering, Korea Polytechnic University, Republic
More informationCS 441/541 Artificial Intelligence Fall, Homework 6: Genetic Algorithms. Due Monday Nov. 24.
CS 441/541 Artificial Intelligence Fall, 2008 Homework 6: Genetic Algorithms Due Monday Nov. 24. In this assignment you will code and experiment with a genetic algorithm as a method for evolving control
More informationOnline Evolution for Cooperative Behavior in Group Robot Systems
282 International Dong-Wook Journal of Lee, Control, Sang-Wook Automation, Seo, and Systems, Kwee-Bo vol. Sim 6, no. 2, pp. 282-287, April 2008 Online Evolution for Cooperative Behavior in Group Robot
More informationDistributed Colony-Level Algorithm Switching for Robot Swarm Foraging
Distributed Colony-Level Algorithm Switching for Robot Swarm Foraging Nicholas Ho, Robert Wood, Radhika Nagpal Abstract Swarm robotics utilizes a large number of simple robots to accomplish a task, instead
More informationFormation and Cooperation for SWARMed Intelligent Robots
Formation and Cooperation for SWARMed Intelligent Robots Wei Cao 1 Yanqing Gao 2 Jason Robert Mace 3 (West Virginia University 1 University of Arizona 2 Energy Corp. of America 3 ) Abstract This article
More informationEvolutions of communication
Evolutions of communication Alex Bell, Andrew Pace, and Raul Santos May 12, 2009 Abstract In this paper a experiment is presented in which two simulated robots evolved a form of communication to allow
More informationInvestigation of Navigating Mobile Agents in Simulation Environments
Investigation of Navigating Mobile Agents in Simulation Environments Theses of the Doctoral Dissertation Richárd Szabó Department of Software Technology and Methodology Faculty of Informatics Loránd Eötvös
More information