Swarm Intelligence W7: Application of Machine- Learning Techniques to Automatic Control Design and Optimization
|
|
- Natalie Price
- 5 years ago
- Views:
Transcription
1 Swarm Intelligence W7: Application of Machine- Learning Techniques to Automatic Control Design and Optimization
2 Learning to avoid obstacles Outline Problem encoding using GA and ANN Floreano and Mondada experiment Dealing with noise and comparison with PSO Noise-resistant GA Noise-resistant PSO Pugh et al. systematic study Moving beyond obstacle avoidance Learning of more complex behaviors HW&SW co-design Specific learning issues in collective systems
3 Learning to Avoid Obstacles by Shaping a Neural Network Controller using Genetic Algorithms
4 Evolving a Neural Controller N i f(x i ) w ij i synaptic weight f ( x) 2 1 I j input O i output neuron N with sigmoid transfer function f(x) O = x i = = x m f j= 1 ( x i 1+ e w ij I ) j + I 0 S 1 S 2 S 3 S 4 S 5 S 8 S 7 S 6 M 1 M 2 inhibitory conn. excitatory conn. Note: In our case we evolve synaptic weigths but Hebbian rules for dynamic change of the weights, transfer function parameters, can also be evolved (see Floreano course)
5 Evolving Obstacle Avoidance (Floreano and Mondada 1996) Defining performance (fitness function): Φ = V ( 1 V )(1 i) V = mean speed of wheels, 0 V 1 v = absolute algebraic difference between wheel speeds, 0 v 1 i = activation value of the sensor with the highest activity, 0 i 1 Note: Fitness accumulated during evaluation span, normalized over number of control loops (actions).
6 Evolving Robot Controllers Note: Controller architecture can be of any type but worth using GA/PSO if the number of parameters to be tuned is important
7 Evolving Obstacle Avoidance Evolved path Fitness evolution
8 Evolved Obstacle Avoidance Behavior Generation 100, on-line, off-board (PC-hosted) evolution Note: Direction of motion NOT encoded in the fitness function: GA automatically discovers asymmetry in the sensory system configuration (6 proximity sensors in the front and 2 in the back)
9 Noise-Resistant GA and PSO for Design and Optimization of Obstacle Avoidance
10 Noisy Optimization Multiple evaluations at the same point in the search space yield different results Depending on the optimization problem the evaluation of a candidate solution can be more or less expensive in terms of time Causes decreased convergence speed and residual error Little exploration of noisy optimization in evolutionary algorithms, and very little in PSO
11 Key Ideas Better information about candidate solution can be obtained by combining multiple noisy evaluations We could evaluate systematically each candidate solution for a fixed number of times not smart from computational point of view In particular for long evaluation spans, we want to dedicate more computational power/time to evaluate promising solutions and eliminate as quickly as possible the lucky ones each candidate solution might have been evaluated a different number of times when compared In GA good and robust candidate solutions survive over generations; in PSO they survive in the individual memory Use aggregation functions for multiple evaluations: ex. minimum and average
12 GA PSO
13 Example: Gaussian Additive Noise on Generalized Rosenbrock Fair test: same number of evaluations candidate solutions for all algorithms (i.e. n generations/ iterations of standard versions compared with n/2 of the noise-resistant ones)
14 A Systematic Study on Obstacle Avoidance 3 Different Scenarios Scenario 1: One robot learning obstacle avoidance Scenario 2: One robot learning obstacle avoidance, one robot running pre-evolved obstacle avoidance Scenario 3: Two robots co-learning obstacle avoidance PSO, 50 iterations, scenario 3 Idea: more robots more noise (as perceived from an individual robot); no standard com between the robots but in scenario 3 information sharing through the population manager!
15 Fair test: same number of evaluations of candidate solutions for all algorithms (i.e. n generations/ iterations of standard versions compared with n/2 of the noise-resistant ones) Results Best Controllers
16 Results Average of Final Population Fair test: idem as previous slide
17 Results Scenario 1, Population Fitness Evolution Fair test: idem as previous slide
18 Not only Obstacle Avoidance: Evolving More Complex Behaviors
19 Evolving Homing Behavior (Floreano and Mondada 1996) Set-up Robot s sensors
20 Evolving Homing Behavior Fitness function: Controller Φ = V ( 1 i) V = mean speed of wheels, 0 V 1 i = activation value of the sensor with the highest activity, 0 i 1 Fitness accumulated during life span, normalized over maximal number (150) of control loops (actions). No explicit expression of battery level/duration in the fitness function (implicit). Chromosome length: 102 parameters (real-to-real encoding). Generations: 240, 10 days embedded evolution on Khepera.
21 Evolving Homing Behavior Fitness evolution Evolution of # control loops per evaluation span Battery recharging vs. motion patterns Battery energy Left wheel activation Right wheel activation Reach the nest -> battery recharging -> turn on spot -> out of the nest
22 Evolved Homing Behavior
23 Not only Control Shaping: Off-line Automatic Hardware-Software Co- Design and Optimization
24 Moving Beyond Controller-Only Evolution Evidence: Nature evolve HW and SW at the same time Faithful realistic simulators enable to explore design solution which encompasses off-line coevolution (co-design) of control and morphological characteristics (body shape, number of sensors, placement of sensors, etc. ) GA (PSO?) are powerful enough for this job and the methodology remain the same; only encoding changes
25 Evolving Control and Robot Morphology (Lipson and Pollack, 2000) Arbitrary recurrent ANN Passive and active (linear actuators) links Fitness function: net distance traveled by the centre of mass in a fixed duration Example of evolutionary sequence:
26 Examples of Evolved Machines Problem: simulator not enough realistic (performance higher in simulation because of not good enough simulated friction; e.g., for the arrow configuration 59.6 cm vs cm)
27 From Single to Multi-Unit Systems: Co-Learning in a Shared World
28 Evolution in Collective Scenarios Collective: fitness become noisy due to partial perception, independent parallel actions
29 Credit Assignment Problem With limited communication, no communication at all, or partial perception:
30 Co-Learning Collaborative Behavior Three orthogonal axes to consider (extremities or balanced solutions are possible): Individual and group fitness Private (non-sharing of parameters) and public (parameter sharing) policies Homogeneous vs. heterogeneous systems Example with binary encoding of candidate solutions
31 Co-Learning Competitive Behavior fitness f 1 fitness f 2
32 Co-Learning in a Competitive Framework
33 Co-Evolution of Competitive Behavior No credit assignment problem: individual fitness! Example: co-evolution of prey s and predator s controllers Φ prey = T Φ predator = 1-T T = normalized time of survival of the prey (before is caught)
34 Prey-Predator Experiment (Nolfi and Floreano, 1998)
35 Prey-Predator Experiment Fitness co-evolution in simulation Fitness co-evolution in real robots
36 Co-learning in a Collaborative Framework
37 Learning to Aggregate See Lab+Hwk 5 ANN architecture, 2 neurons Parameter space larger: range and bearing information added but only the average over all detected robots within a given range fed to the ANN. Number of parameters: Obstacle avoidance (proximity-to-motors+lateral+recursive+bias): = 22 weights Aggregation (obstacle avoidance + range&bearing-to-motors): = 26 weights Individual fitness: number of robots around robot i; group fitness: average over all the measurements taken by individual robots Individual & Public & Heterogeneous vs. Group & Public & Homogeneous Preliminary results: Heterogeneous PSO/GA faster (exploit multi-robot parallel platform) Homogeneous PSO/GA potential higher fitness at the end but slower No major benefit of enforced homogeneity since in this case individual and group fitness very much aligned and only limited number of iteration/generation considered
38 Learning to Pull Sticks Homogeneous and heterogeneous learning Diversity & specialization Simple in-line adaptive learning algorithm All applied to the stick-pulling case study See next week after lecture on multi-level modeling!
39 Additional Literature Week 7 Books Nolfi S. and Floreano D., Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press, 2004 Sutton R. S. and Barto A. G., Reinforcement Learning: An Introduction. The MIT Press, Cambridge, MA, Papers Lipson, H., Pollack J. B., "Automatic Design and Manufacture of Artificial Lifeforms", Nature, 406: , Murciano A. and Millán J. del R., "Specialization in Multi-Agent Systems Through Learning". Biological Cybernetics, 76: , Dorigo M., Trianni V., Sahin E., Groß R., Labella T., Nolfi S., Baldassare G., Deneubourg J.-L., Mondada F., Floreano D., and Gambardella L.. Evolving Selforganising Behaviours for a Swarm-bot. Autonomous Robots, 17: , 2004 Mataric, M. J. Learning in behavior-based multi-robot systems: Policies, models, and other agents. Special Issue on Multi-disciplinary studies of multi-agent learning, Ron Sun, editor, Cognitive Systems Research, 2(1):81-93, Nolfi S. and Floreano D. Co-evolving predator and prey robots: Do 'arm races' arise in artificial evolution? Artificial Life, 4 (4): , Antonsson E. K, Zhang Y., and Martinoli A., Evolving Engineering Design Trade- Offs. Proc. of the ASME Fifteenth Int. Conf. on Design Theory and Methodology, September 2003, Chicago, IL, USA, paper No. DETC2003/DTM
Distributed Intelligent Systems W11 Machine-Learning Methods Applied to Distributed Robotic Systems
Distributed Intelligent Systems W11 Machine-Learning Methods Applied to Distributed Robotic Systems 1 Outline Revisiting expensive optimization problems Additional experimental evidence Noise-resistant
More informationMulti-Robot Learning with Particle Swarm Optimization
Multi-Robot Learning with Particle Swarm Optimization Jim Pugh and Alcherio Martinoli Swarm-Intelligent Systems Group École Polytechnique Fédérale de Lausanne 5 Lausanne, Switzerland {jim.pugh,alcherio.martinoli}@epfl.ch
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 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 informationEvolutionary Robotics. IAR Lecture 13 Barbara Webb
Evolutionary Robotics IAR Lecture 13 Barbara Webb Basic process Population of genomes, e.g. binary strings, tree structures Produce new set of genomes, e.g. breed, crossover, mutate Use fitness to select
More informationOn The Role of the Multi-Level and Multi- Scale Nature of Behaviour and Cognition
On The Role of the Multi-Level and Multi- Scale Nature of Behaviour and Cognition Stefano Nolfi Laboratory of Autonomous Robotics and Artificial Life Institute of Cognitive Sciences and Technologies, CNR
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 informationEvolution of Acoustic Communication Between Two Cooperating Robots
Evolution of Acoustic Communication Between Two Cooperating Robots Elio Tuci and Christos Ampatzis CoDE-IRIDIA, Université Libre de Bruxelles - Bruxelles - Belgium {etuci,campatzi}@ulb.ac.be Abstract.
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 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 informationEvolved Neurodynamics for Robot Control
Evolved Neurodynamics for Robot Control Frank Pasemann, Martin Hülse, Keyan Zahedi Fraunhofer Institute for Autonomous Intelligent Systems (AiS) Schloss Birlinghoven, D-53754 Sankt Augustin, Germany Abstract
More informationHolland, Jane; Griffith, Josephine; O'Riordan, Colm.
Provided by the author(s) and NUI Galway in accordance with publisher policies. Please cite the published version when available. Title An evolutionary approach to formation control with mobile robots
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 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 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 information! The architecture of the robot control system! Also maybe some aspects of its body/motors/sensors
Towards the more concrete end of the Alife spectrum is robotics. Alife -- because it is the attempt to synthesise -- at some level -- 'lifelike behaviour. AI is often associated with a particular style
More informationLearning Reactive Neurocontrollers using Simulated Annealing for Mobile Robots
Learning Reactive Neurocontrollers using Simulated Annealing for Mobile Robots Philippe Lucidarme, Alain Liégeois LIRMM, University Montpellier II, France, lucidarm@lirmm.fr Abstract This paper presents
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 informationEvolving CAM-Brain to control a mobile robot
Applied Mathematics and Computation 111 (2000) 147±162 www.elsevier.nl/locate/amc Evolving CAM-Brain to control a mobile robot Sung-Bae Cho *, Geum-Beom Song Department of Computer Science, Yonsei University,
More informationEvolving non-trivial Behaviors on Real Robots: an Autonomous Robot that Picks up Objects
Evolving non-trivial Behaviors on Real Robots: an Autonomous Robot that Picks up Objects Stefano Nolfi Domenico Parisi Institute of Psychology, National Research Council 15, Viale Marx - 00187 - Rome -
More informationCooperative Behavior Acquisition in A Multiple Mobile Robot Environment by Co-evolution
Cooperative Behavior Acquisition in A Multiple Mobile Robot Environment by Co-evolution Eiji Uchibe, Masateru Nakamura, Minoru Asada Dept. of Adaptive Machine Systems, Graduate School of Eng., Osaka University,
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 informationEvolving communicating agents that integrate information over time: a real robot experiment
Evolving communicating agents that integrate information over time: a real robot experiment Christos Ampatzis, Elio Tuci, Vito Trianni and Marco Dorigo IRIDIA - Université Libre de Bruxelles, Bruxelles,
More informationEvolving Mobile Robots in Simulated and Real Environments
Evolving Mobile Robots in Simulated and Real Environments Orazio Miglino*, Henrik Hautop Lund**, Stefano Nolfi*** *Department of Psychology, University of Palermo, Italy e-mail: orazio@caio.irmkant.rm.cnr.it
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 informationOnline Interactive Neuro-evolution
Appears in Neural Processing Letters, 1999. Online Interactive Neuro-evolution Adrian Agogino (agogino@ece.utexas.edu) Kenneth Stanley (kstanley@cs.utexas.edu) Risto Miikkulainen (risto@cs.utexas.edu)
More informationSocially-Mediated Negotiation for Obstacle Avoidance in Collective Transport
Socially-Mediated Negotiation for Obstacle Avoidance in Collective Transport Eliseo Ferrante, Manuele Brambilla, Mauro Birattari and Marco Dorigo IRIDIA, CoDE, Université Libre de Bruxelles, Brussels,
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 informationMinimal Communication Strategies for Self-Organising Synchronisation Behaviours
Minimal Communication Strategies for Self-Organising Synchronisation Behaviours Vito Trianni and Stefano Nolfi LARAL-ISTC-CNR, Rome, Italy Email: vito.trianni@istc.cnr.it, stefano.nolfi@istc.cnr.it Abstract
More informationSWARM-BOT: A Swarm of Autonomous Mobile Robots with Self-Assembling Capabilities
SWARM-BOT: A Swarm of Autonomous Mobile Robots with Self-Assembling Capabilities Francesco Mondada 1, Giovanni C. Pettinaro 2, Ivo Kwee 2, André Guignard 1, Luca Gambardella 2, Dario Floreano 1, Stefano
More informationCORC 3303 Exploring Robotics. Why Teams?
Exploring Robotics Lecture F Robot Teams Topics: 1) Teamwork and Its Challenges 2) Coordination, Communication and Control 3) RoboCup Why Teams? It takes two (or more) Such as cooperative transportation:
More informationEvolving Spiking Neurons from Wheels to Wings
Evolving Spiking Neurons from Wheels to Wings Dario Floreano, Jean-Christophe Zufferey, Claudio Mattiussi Autonomous Systems Lab, Institute of Systems Engineering Swiss Federal Institute of Technology
More informationEzequiel Di Mario, Iñaki Navarro and Alcherio Martinoli. Background. Introduction. Particle Swarm Optimization
The Effect of the Environment in the Synthesis of Robotic Controllers: A Case Study in Multi-Robot Obstacle Avoidance using Distributed Particle Swarm Optimization Ezequiel Di Mario, Iñaki Navarro and
More informationGPU Computing for Cognitive Robotics
GPU Computing for Cognitive Robotics Martin Peniak, Davide Marocco, Angelo Cangelosi GPU Technology Conference, San Jose, California, 25 March, 2014 Acknowledgements This study was financed by: EU Integrating
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 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 informationEvolving Neural Mechanisms for an Iterated Discrimination Task: A Robot Based Model
Evolving Neural Mechanisms for an Iterated Discrimination Task: A Robot Based Model Elio Tuci, Christos Ampatzis, and Marco Dorigo IRIDIA, Université Libre de Bruxelles - Bruxelles - Belgium {etuci, campatzi,
More informationUniversité Libre de Bruxelles
Université Libre de Bruxelles Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle Evolved homogeneous neuro-controllers for robots with different sensory capabilities:
More informationNegotiation of Goal Direction for Cooperative Transport
Negotiation of Goal Direction for Cooperative Transport Alexandre Campo, Shervin Nouyan, Mauro Birattari, Roderich Groß, and Marco Dorigo IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium
More informationA Divide-and-Conquer Approach to Evolvable Hardware
A Divide-and-Conquer Approach to Evolvable Hardware Jim Torresen Department of Informatics, University of Oslo, PO Box 1080 Blindern N-0316 Oslo, Norway E-mail: jimtoer@idi.ntnu.no Abstract. Evolvable
More informationEfficiency and Optimization of Explicit and Implicit Communication Schemes in Collaborative Robotics Experiments
Efficiency and Optimization of Explicit and Implicit Communication Schemes in Collaborative Robotics Experiments Kjerstin I. Easton, Alcherio Martinoli Collective Robotics Group, California Institute of
More informationOnce More Unto the Breach 1 : Co-evolving a robot and its simulator
Once More Unto the Breach 1 : Co-evolving a robot and its simulator Josh C. Bongard and Hod Lipson Sibley School of Mechanical and Aerospace Engineering Cornell University, Ithaca, New York 1485 [JB382
More informationModeling Swarm Robotic Systems
Modeling Swarm Robotic Systems Alcherio Martinoli and Kjerstin Easton California Institute of Technology, M/C 136-93, 1200 E. California Blvd. Pasadena, CA 91125, U.S.A. alcherio,easton@caltech.edu, http://www.coro.caltech.edu
More informationIntroduction to Embedded and Real-Time Systems W10: Hardware Design Choices and Basic Control Architectures for Mobile Robots
Introduction to Embedded and Real-Time Systems W10: Hardware Design Choices and Basic Control Architectures for Mobile Robots Outline Hardware design choices Hardware resource management Introduction to
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 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 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 informationConsiderations in the Application of Evolution to the Generation of Robot Controllers
Considerations in the Application of Evolution to the Generation of Robot Controllers J. Santos 1, R. J. Duro 2, J. A. Becerra 1, J. L. Crespo 2, and F. Bellas 1 1 Dpto. Computación, Universidade da Coruña,
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 informationRobotic Systems ECE 401RB Fall 2007
The following notes are from: Robotic Systems ECE 401RB Fall 2007 Lecture 14: Cooperation among Multiple Robots Part 2 Chapter 12, George A. Bekey, Autonomous Robots: From Biological Inspiration to Implementation
More informationA Robust Neural Robot Navigation Using a Combination of Deliberative and Reactive Control Architectures
A Robust Neural Robot Navigation Using a Combination of Deliberative and Reactive Control Architectures D.M. Rojas Castro, A. Revel and M. Ménard * Laboratory of Informatics, Image and Interaction (L3I)
More informationUsing Cyclic Genetic Algorithms to Evolve Multi-Loop Control Programs
Using Cyclic Genetic Algorithms to Evolve Multi-Loop Control Programs Gary B. Parker Computer Science Connecticut College New London, CT 0630, USA parker@conncoll.edu Ramona A. Georgescu Electrical and
More informationCoevolution of Heterogeneous Multi-Robot Teams
Coevolution of Heterogeneous Multi-Robot Teams Matt Knudson Oregon State University Corvallis, OR, 97331 knudsonm@engr.orst.edu Kagan Tumer Oregon State University Corvallis, OR, 97331 kagan.tumer@oregonstate.edu
More informationEvolution of Embodied Intelligence
Evolution of Embodied Intelligence Dario Floreano, Francesco Mondada, Andres Perez-Uribe, and Daniel Roggen Autonomous Systems Laboratory (ASL) Institute of Systems Engineering (I2S) Swiss Federal Institute
More informationBreedbot: An Edutainment Robotics System to Link Digital and Real World
Breedbot: An Edutainment Robotics System to Link Digital and Real World Orazio Miglino 1,2, Onofrio Gigliotta 2,3, Michela Ponticorvo 1, and Stefano Nolfi 2 1 Department of Relational Sciences G.Iacono,
More informationA Comparison of PSO and Reinforcement Learning for Multi-Robot Obstacle Avoidance
A Comparison of PSO and Reinforcement Learning for Multi-Robot Obstacle Avoidance Ezequiel Di Mario, Zeynab Talebpour, and Alcherio Martinoli Distributed Intelligent Systems and Algorithms Laboratory École
More informationCOMPUTATONAL INTELLIGENCE
COMPUTATONAL INTELLIGENCE October 2011 November 2011 Siegfried Nijssen partially based on slides by Uzay Kaymak Leiden Institute of Advanced Computer Science e-mail: snijssen@liacs.nl Katholieke Universiteit
More informationTHE EFFECT OF CHANGE IN EVOLUTION PARAMETERS ON EVOLUTIONARY ROBOTS
THE EFFECT OF CHANGE IN EVOLUTION PARAMETERS ON EVOLUTIONARY ROBOTS Shanker G R Prabhu*, Richard Seals^ University of Greenwich Dept. of Engineering Science Chatham, Kent, UK, ME4 4TB. +44 (0) 1634 88
More informationReactive Planning with Evolutionary Computation
Reactive Planning with Evolutionary Computation Chaiwat Jassadapakorn and Prabhas Chongstitvatana Intelligent System Laboratory, Department of Computer Engineering Chulalongkorn University, Bangkok 10330,
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 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 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 informationGenetic Evolution of a Neural Network for the Autonomous Control of a Four-Wheeled Robot
Genetic Evolution of a Neural Network for the Autonomous Control of a Four-Wheeled Robot Wilfried Elmenreich and Gernot Klingler Vienna University of Technology Institute of Computer Engineering Treitlstrasse
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 informationNegotiation of Goal Direction for Cooperative Transport
Negotiation of Goal Direction for Cooperative Transport Alexandre Campo, Shervin Nouyan, Mauro Birattari, Roderich Groß, and Marco Dorigo IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium
More informationA neuronal structure for learning by imitation. ENSEA, 6, avenue du Ponceau, F-95014, Cergy-Pontoise cedex, France. fmoga,
A neuronal structure for learning by imitation Sorin Moga and Philippe Gaussier ETIS / CNRS 2235, Groupe Neurocybernetique, ENSEA, 6, avenue du Ponceau, F-9514, Cergy-Pontoise cedex, France fmoga, gaussierg@ensea.fr
More informationSocially-Mediated Negotiation for Obstacle Avoidance in Collective Transport
Socially-Mediated Negotiation for Obstacle Avoidance in Collective Transport Eliseo Ferrante, Manuele Brambilla, Mauro Birattari, and Marco Dorigo Abstract. In this paper, we present a novel method for
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 informationDarwin + Robots = Evolutionary Robotics: Challenges in Automatic Robot Synthesis
Presented at the 2nd International Conference on Artificial Intelligence in Engineering and Technology (ICAIET 2004), volume 1, pages 7-13, Kota Kinabalu, Sabah, Malaysia, August 2004. Darwin + Robots
More informationFormica 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 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 informationGA-based Learning in Behaviour Based Robotics
Proceedings of IEEE International Symposium on Computational Intelligence in Robotics and Automation, Kobe, Japan, 16-20 July 2003 GA-based Learning in Behaviour Based Robotics Dongbing Gu, Huosheng Hu,
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 informationAdaptive Neuro-Fuzzy Controler With Genetic Training For Mobile Robot Control
Int. J. of Computers, Communications & Control, ISSN 1841-9836, E-ISSN 1841-9844 Vol. VII (2012), No. 1 (March), pp. 135-146 Adaptive Neuro-Fuzzy Controler With Genetic Training For Mobile Robot Control
More informationRoboCup. Presented by Shane Murphy April 24, 2003
RoboCup Presented by Shane Murphy April 24, 2003 RoboCup: : Today and Tomorrow What we have learned Authors Minoru Asada (Osaka University, Japan), Hiroaki Kitano (Sony CS Labs, Japan), Itsuki Noda (Electrotechnical(
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 informationfrom AutoMoDe to the Demiurge
INFO-H-414: Swarm Intelligence Automatic Design of Robot Swarms from AutoMoDe to the Demiurge IRIDIA's recent and forthcoming research on the automatic design of robot swarms Mauro Birattari IRIDIA, Université
More informationEvolving Robot Behaviour at Micro (Molecular) and Macro (Molar) Action Level
Evolving Robot Behaviour at Micro (Molecular) and Macro (Molar) Action Level Michela Ponticorvo 1 and Orazio Miglino 1, 2 1 Department of Relational Sciences G.Iacono, University of Naples Federico II,
More informationInstitute of Psychology C.N.R. - Rome. Evolving non-trivial Behaviors on Real Robots: a garbage collecting robot
Institute of Psychology C.N.R. - Rome Evolving non-trivial Behaviors on Real Robots: a garbage collecting robot Stefano Nolfi Institute of Psychology, National Research Council, Rome, Italy. e-mail: stefano@kant.irmkant.rm.cnr.it
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 informationALife in the Galapagos: migration effects on neuro-controller design
ALife in the Galapagos: migration effects on neuro-controller design Christos Ampatzis, Dario Izzo, Marek Ruciński, and Francesco Biscani Advanced Concepts Team, Keplerlaan 1-2201 AZ Noordwijk - The Netherlands
More informationSupplementary information accompanying the manuscript Biologically Inspired Modular Neural Control for a Leg-Wheel Hybrid Robot
Supplementary information accompanying the manuscript Biologically Inspired Modular Neural Control for a Leg-Wheel Hybrid Robot Poramate Manoonpong a,, Florentin Wörgötter a, Pudit Laksanacharoen b a)
More information61. Evolutionary Robotics
Dario Floreano, Phil Husbands, Stefano Nolfi 61. Evolutionary Robotics 1423 Evolutionary Robotics is a method for automatically generating artificial brains and morphologies of autonomous robots. This
More informationNeural Networks for Real-time Pathfinding in Computer Games
Neural Networks for Real-time Pathfinding in Computer Games Ross Graham 1, Hugh McCabe 1 & Stephen Sheridan 1 1 School of Informatics and Engineering, Institute of Technology at Blanchardstown, Dublin
More informationEVOLUTIONARY ROBOTS: THE NEXT GENERATION
EVOLUTIONARY ROBOTS: THE NEXT GENERATION Dario Floreano and Joseba Urzelai Laboratory of Microprocessors and Interfaces (LAMI) Swiss Federal Institute of Technology (EPFL) CH-1015 Lausanne, Switzerland
More informationOne computer theorist s view of cognitive systems
One computer theorist s view of cognitive systems Jiri Wiedermann Institute of Computer Science, Prague Academy of Sciences of the Czech Republic Partially supported by grant 1ET100300419 Outline 1. The
More informationBody articulation Obstacle sensor00
Leonardo and Discipulus Simplex: An Autonomous, Evolvable Six-Legged Walking Robot Gilles Ritter, Jean-Michel Puiatti, and Eduardo Sanchez Logic Systems Laboratory, Swiss Federal Institute of Technology,
More informationBehaviour-Based Control. IAR Lecture 5 Barbara Webb
Behaviour-Based Control IAR Lecture 5 Barbara Webb Traditional sense-plan-act approach suggests a vertical (serial) task decomposition Sensors Actuators perception modelling planning task execution motor
More informationMULTI-LAYERED HYBRID ARCHITECTURE TO SOLVE COMPLEX TASKS OF AN AUTONOMOUS MOBILE ROBOT
MULTI-LAYERED HYBRID ARCHITECTURE TO SOLVE COMPLEX TASKS OF AN AUTONOMOUS MOBILE ROBOT F. TIECHE, C. FACCHINETTI and H. HUGLI Institute of Microtechnology, University of Neuchâtel, Rue de Tivoli 28, CH-2003
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 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 informationUniversité Libre de Bruxelles
Université Libre de Bruxelles Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle Look out! : Socially-Mediated Obstacle Avoidance in Collective Transport Eliseo
More informationStructure and Synthesis of Robot Motion
Structure and Synthesis of Robot Motion Motion Synthesis in Groups and Formations I Subramanian Ramamoorthy School of Informatics 5 March 2012 Consider Motion Problems with Many Agents How should we model
More informationUniversité Libre de Bruxelles
Université Libre de Bruxelles Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle Evolution of Signaling in a Multi-Robot System: Categorization and Communication
More informationA colony of robots using vision sensing and evolved neural controllers
A colony of robots using vision sensing and evolved neural controllers A. L. Nelson, E. Grant, G. J. Barlow Center for Robotics and Intelligent Machines Department of Electrical and Computer Engineering
More informationBehavior and Cognition as a Complex Adaptive System: Insights from Robotic Experiments
Behavior and Cognition as a Complex Adaptive System: Insights from Robotic Experiments Stefano Nolfi Institute of Cognitive Sciences and Technologies National Research Council (CNR) Via S. Martino della
More informationOverview Agents, environments, typical components
Overview Agents, environments, typical components CSC752 Autonomous Robotic Systems Ubbo Visser Department of Computer Science University of Miami January 23, 2017 Outline 1 Autonomous robots 2 Agents
More informationUniversité Libre de Bruxelles
Université Libre de Bruxelles Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle Evolving Autonomous Self-Assembly in Homogeneous Robots Christos Ampatzis, Elio
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 information