Manufacturing versus Construction. Resiliency: adaptation to constant change.

Slides:



Advertisements
Similar presentations
Exploring Machine Learning in Computer Games Presented by: Matthew Hayden Thurs, 25 th March 2010.
Advertisements

Artificial Intelligence
Evolving Cooperative Strategies in Multi-Agent Systems Using a Coevolutionary Algorithm Cesario C. Julaton III, Ramanathan S. Thinniyam, Una-May O’Reilly.
Humanoid Robots Learning to Walk Faster: From the Real World to Simulation and Back ALON FARCHY, SAMUEL BARRETT, PATRICK MACALPINE, PETER STONE.
DARPA Mobile Autonomous Robot SoftwareMay Adaptive Intelligent Mobile Robotics William D. Smart, Presenter Leslie Pack Kaelbling, PI Artificial.
Bio-Inspired Optimization. Our Journey – For the remainder of the course A brief review of classical optimization methods The basics of several stochastic.
Biologically Inspired AI (mostly GAs). Some Examples of Biologically Inspired Computation Neural networks Evolutionary computation (e.g., genetic algorithms)
Institute of Intelligent Power Electronics – IPE Page1 Introduction to Basics of Genetic Algorithms Docent Xiao-Zhi Gao Department of Electrical Engineering.
4-1 Management Information Systems for the Information Age Copyright 2002 The McGraw-Hill Companies, Inc. All rights reserved Chapter 4 Decision Support.
Parallelized Evolution System Onur Soysal, Erkin Bahçeci Erol Şahin Dept. of Computer Engineering Middle East Technical University.
1 Simulation Modeling and Analysis Session 13 Simulation Optimization.
Evolution of MiniMax Algorithm’s State Evaluation Heuristic for the Game of Abalone By Richard Wilson Dec 1, 2003.
Estimation of Distribution Algorithms Let’s review what have done in EC so far: We have studied EP and found that each individual searched via Gaussian.
Evolving Neural Networks in Classification Sunghwan Sohn.
Natural Computation: computational models inspired by nature Dr. Daniel Tauritz Department of Computer Science University of Missouri-Rolla CS347 Lecture.
Simulation Models as a Research Method Professor Alexander Settles.
Soar-RL Discussion: Future Directions, Open Questions, and Why You Should Use It 31 st Soar Workshop 1.
Tutorial 1 Temi avanzati di Intelligenza Artificiale - Lecture 3 Prof. Vincenzo Cutello Department of Mathematics and Computer Science University of Catania.
D Nagesh Kumar, IIScOptimization Methods: M1L4 1 Introduction and Basic Concepts Classical and Advanced Techniques for Optimization.
CS 447 Advanced Topics in Artificial Intelligence Fall 2002.
Genetic Programming. Agenda What is Genetic Programming? Background/History. Why Genetic Programming? How Genetic Principles are Applied. Examples of.
Coordinative Behavior in Evolutionary Multi-agent System by Genetic Algorithm Chuan-Kang Ting – Page: 1 International Graduate School of Dynamic Intelligent.
For further information: Infrastructure and Information Science Infrastructure: –Civil Infrastructure Engineering –Transportation.
Resilient Machines Through Continuous Self-Modeling Pattern Recognition Seung-Hyun Lee Soft Computing Lab. Josh Bongard,Victor Zykov, and Hod.
Evolutionary Algorithms and Artificial Intelligence Paul Grouchy PhD Candidate University of Toronto Institute for Aerospace Studies
Genetic Programming on Program Traces as an Inference Engine for Probabilistic Languages Vita Batishcheva, Alexey Potapov
Senior Project – Computer Science – 2015 Modelling Opponents in Board Games Julian Jocque Advisor – Prof. Rieffel Abstract Modelling opponents in a game.
1 Artificial Evolution: From Clusters to GRID Erol Şahin Cevat Şener Dept. of Computer Engineering Middle East Technical University Ankara.
Introduction to Genetic Algorithms and Evolutionary Computation
Evolution Strategies Evolutionary Programming Genetic Programming Michael J. Watts
Genetic algorithms Prof Kang Li
Study on Genetic Network Programming (GNP) with Learning and Evolution Hirasawa laboratory, Artificial Intelligence section Information architecture field.
Lecture 8: 24/5/1435 Genetic Algorithms Lecturer/ Kawther Abas 363CS – Artificial Intelligence.
1 IE 607 Heuristic Optimization Particle Swarm Optimization.
An Introduction to Genetic Algorithms Lecture 2 November, 2010 Ivan Garibay
Soft Computing A Gentle introduction Richard P. Simpson.
Evolutionary Computation Dean F. Hougen w/ contributions from Pedro Diaz-Gomez & Brent Eskridge Robotics, Evolution, Adaptation, and Learning Laboratory.
Controlling the Behavior of Swarm Systems Zachary Kurtz CMSC 601, 5/4/
Evolving the goal priorities of autonomous agents Adam Campbell* Advisor: Dr. Annie S. Wu* Collaborator: Dr. Randall Shumaker** School of Electrical Engineering.
ELeaRNT: Evolutionary Learning of Rich Neural Network Topologies Authors: Slobodan Miletic 3078/2010 Nikola Jovanovic 3077/2010
Pac-Man AI using GA. Why Machine Learning in Video Games? Better player experience Agents can adapt to player Increased variety of agent behaviors Ever-changing.
SIMULATIONS, REALIZATIONS, AND THEORIES OF LIFE H. H. PATTEE (1989) By Hyojung Seo Dept. of Psychology.
CSI Evolutionary Computation Fall Semester, 2011.
INCLUDING UNCERTAINTY MODELS FOR SURROGATE BASED GLOBAL DESIGN OPTIMIZATION The EGO algorithm STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION GROUP Thanks.
Evolving RBF Networks via GP for Estimating Fitness Values using Surrogate Models Ahmed Kattan Edgar Galvan.
Particle Swarm Optimization (PSO)
Chapter 14. Active Vision for Goal-Oriented Humanoid Robot Walking (2/2) in Creating Brain-Like Intelligence, Sendhoff et al. Course: Robots Learning from.
Reinforcement Learning: Learning algorithms Yishay Mansour Tel-Aviv University.
An Introduction to Genetic Algorithms Lecture 2 November, 2010 Ivan Garibay
Evolving Virtual Creatures B2.2 Vincent Visser | Complexity through simplicity.
Computer Systems Lab TJHSST Current Projects In-House, pt 2.
Self-Replicating Machines Source: NASA Conference Publication 2255 (1982), based on the Advanced Automation for Space Missions NASA/ASEE summer study Held.
Artificial Intelligence By Mr. Ejaz CIIT Sahiwal Evolutionary Computation.
The Story of the Frigeaf.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 28 Data Mining Concepts.
Advanced AI – Session 6 Genetic Algorithm By: H.Nematzadeh.
Guarding Against Premature Convergence while Accelerating Evolutionary Search July 9, 2010 Josh C. Bongard Morphology, Evolutionary and Cognition Laboratory.
Robot Intelligence Technology Lab. Evolutionary Robotics Chapter 3. How to Evolve Robots Chi-Ho Lee.
Evolving robot brains using vision Lisa Meeden Computer Science Department Swarthmore College.
March 1, 2016Introduction to Artificial Intelligence Lecture 11: Machine Evolution 1 Let’s look at… Machine Evolution.
Comparing two different controller designs for evolving robots Ferenc Havasi Vincenzo Giordano Michael Schwarz Gregory Valigiani Stefan Wiegand Thanks.
Robot Intelligence Technology Lab. Evolution of simple navigation Chapter 4 of Evolutionary Robotics Jan. 12, 2007 YongDuk Kim.
Learning Classifier Systems
CSC 380: Design and Analysis of Algorithms
Introduction to Artificial Intelligence Lecture 11: Machine Evolution
Dr. Unnikrishnan P.C. Professor, EEE
CHAPTER I. of EVOLUTIONARY ROBOTICS Stefano Nolfi and Dario Floreano
Lecture 4. Niching and Speciation (1)
CSC 380: Design and Analysis of Algorithms
Coevolutionary Automated Software Correction
Presentation transcript:

Manufacturing versus Construction

Resiliency: adaptation to constant change

Evolutionary robotics approaches Evolve the controller of a robot to automatically discover (near-)optimal behavior Three existing approaches to evolutionary robotics: Evolve controllers directly on a physical robot. Requires 100s or 1000s of physical evaluations. Create a simulation of the robot, and perform some or all of controller evolution in simulation before transferal to the physical device. Requires a human to hand craft the simulator; “Reality gap” problem. Adapt controllers on the physical robot from an original, hand-created controller Requires a human to hand craft the original controller.

Evolutionary robotics approaches Evolve the controller of a robot to automatically discover (near-)optimal behavior Three existing approaches to evolutionary robotics: Evolve controllers directly on a physical robot. Requires 100s or 1000s of physical evaluations. Create a simulation of the robot, and perform some or all of controller evolution in simulation before transferal to the physical device. Requires a human to hand craft the simulator; “Reality gap” problem. Adapt controllers on the physical robot from an original, hand-created controller Requires a human to hand craft the original controller. Alternative approach—The Estimation-Exploration Algorithm (EEA):

Typical experiment

Motor 5 Motor 1 Typical experiment

Evaluating candidate self-models Does not tiltTilts to the rightDoes not tiltHigher errorLower error

Typical experiment

The Estimation-Exploration Algorithm (EEA) applied to a single robot Estimation Exploration Exploitation Phenotype: Fitness: Phenotype: Fitness:

Intelligent testing: 13 out of 30 runs prodeuce successful models

0.0s1.3s 1.9s 2.1s 2.3s2.6s 3.1s3.7s 4.0s 4.5s 4.9s5.2s Generating behaviors using an optimized model

Mean predictive ability of an optimized model