Results – 100 Independent Trials Results – Single Trial

Slides:



Advertisements
Similar presentations
Gestures Recognition. Image acquisition Image acquisition at BBC R&D studios in London using eight different viewpoints. Sequence frame-by-frame segmentation.
Advertisements

Learning to Coordinate Behaviors Pattie Maes & Rodney A. Brooks Presented by: Javier Martinez.
Development of Human Locomotion
AOSE’2010, Sheraton Centre Toronto Hotel, 10 May 2010 Organizations Partitioning Optimization Ammar Lahlouhi
Gait analysis Katayoon yadollahi Relevant instructor: Dr.Razjouian.
Scientific Method: Experimental Design and Laboratory Report Writing Available Available
Graph Drawing and Information Visualization Laboratory Department of Computer Science and Engineering Bangladesh University of Engineering and Technology.
Introduction The first office automation applications were mostly designed for secretarial and clerical tasks; but soon spread to managerial and professional.
The Experimental Approach September 15, 2009Introduction to Cognitive Science Lecture 3: The Experimental Approach.
Development of Human Locomotion
Evaluation of Viewport Size and Curvature of Large, High-Resolution Displays Lauren Shupp, Robert Ball, John Booker, Beth Yost, Chris North Virginia Polytechnic.
Resilient Machines Through Continuous Self-Modeling Pattern Recognition Seung-Hyun Lee Soft Computing Lab. Josh Bongard,Victor Zykov, and Hod.
1 Research on Animals and Vehicles Chapter 8 of Raibert By Rick Cory.
The American Ivan Bukreyev University of Florida IMDL, 9/18/2012.
Why Evolve Morphology?Evolutionary Robotics. No Morphological Scaffolding Morphological Scaffolding Evolutionary Time Development Time Why Evolve Morphology?Evolutionary.
Chapter 1. Introduction in Creating Brain-Like Intelligence, Sendhoff et al. Course: Robots Learning from Humans Jo, HwiYeol Biointelligence Laboratory.
Study on Genetic Network Programming (GNP) with Learning and Evolution Hirasawa laboratory, Artificial Intelligence section Information architecture field.
Terrestial Locomotion Requires a balance between (1) displacement, (2) robustness, (3) energy and (4) stability. All four are usually in opposition: Improving.
Chemistry Presentation Standards 9a and 9b Experimentation.
Enzymes Activity: Chew on This!
Gait Analysis – Objectives
KINETIC ANALYSIS OF THE LOWER LIMBS DURING FORWARD AND BACKWARD STAIR DESCENT WITH AND WITHOUT A FRONT LOAD Olinda Habib Perez & D. Gordon E. Robertson.
Chapter 14. Active Vision for Goal-Oriented Humanoid Robot Walking (2/2) in Creating Brain-Like Intelligence, Sendhoff et al. Course: Robots Learning from.
Studying the emergence of human communication systems in the laboratory Bruno Galantucci ( ( ( Haskins Laboratories ) ) )
제 9 주. 응용 -4: Robotics Synthesis of Autonomous Robots through Evolution S. Nolfi and D. Floreano, Trends in Cognitive Science, vol. 6, no. 1, pp. 31~37,
Robot Intelligence Technology Lab. 10. Complex Hardware Morphologies: Walking Machines Presented by In-Won Park
Guarding Against Premature Convergence while Accelerating Evolutionary Search July 9, 2010 Josh C. Bongard Morphology, Evolutionary and Cognition Laboratory.
1 Gait Analysis – Objectives To learn and understand: –The general descriptive and temporal elements of the normal walking movement –The important features.
Evolving robot brains using vision Lisa Meeden Computer Science Department Swarthmore College.
Evolving CPPNs to Grow Three- Dimensional Physical Structures Joshua E. Auerbach Josh C. Bongard GECCO 2010 – Portland, Oregon Evolving CPPNs to Grow Three-Dimensional.
CAP6938 Neuroevolution and Artificial Embryogeny Real-time NEAT Dr. Kenneth Stanley February 22, 2006.
Comparing two different controller designs for evolving robots Ferenc Havasi Vincenzo Giordano Michael Schwarz Gregory Valigiani Stefan Wiegand Thanks.
COMPARISON OF LOADED AND UNLOADED STAIR DESCENT Joe Lynch, B.Sc. and D.G.E. Robertson, Ph.D., FCSB School of Human Kinetics,University of Ottawa, Ottawa,
Why Model? Make predictions or forecasts where we don’t have data.
Ferrara MECHANICAL SUPPORT for forward tracking detectors Federico Evangelisti INFN - Ferrara GSI – 2-6 march 2009.
IM Best Practices Photo Gallery
Independent t-Test PowerPoint Prepared by Alfred P. Rovai
From: Simulation of Aperiodic Bipedal Sprinting
Human System Interactions, HSI '09. 2nd Conference on
15-2 An Ancient Changing Earth: Early Theories
The Nature of Science Do Now: In your notes answer the following question What does science mean to you?
Evolution Chapter 7.
Ch 14. Active Vision for Goal-Oriented Humanoid Robot Walking (1/2) Creating Brain-Like Intelligence, Sendhoff et al. (eds), Robots Learning from.
Scientific Inquiry Unit 0.3.
THE STAGES FOR STATISTICAL THINKING ARE:
A new galloping gait in an insect
Bellringer Answer on your bellringer sheet:
DATA.
Introduction to Artificial Intelligence Lecture 11: Machine Evolution
What is Science? Review This slide show will present a question, followed by a slide with an acceptable answer. For some questions, there is a definite.
Learning Targets Explain the purpose of a cladogram and use a cladogram to explain evolutionary relationships between species. Describe hominid evolution.
Which way does the robot have to turn to get to the charger?
Morphological and Other Area Operations
CHAPTER I. of EVOLUTIONARY ROBOTICS Stefano Nolfi and Dario Floreano
1) x – x2 + x = 5x x – 3 2) 3x + 2x – 6x x – 7 = – 4x x
1A. STRETCHES SCORPION STRETCH STRAIGHT LEG DEADLIFT
Jennifer L. Hoy, Iryna Yavorska, Michael Wehr, Cristopher M. Niell 
The Information Content of Receptive Fields
Non-overlapping Neural Networks in Hydra vulgaris
Michael M. Desai, Daniel S. Fisher, Andrew W. Murray  Current Biology 
Insect Vision: Controlling Actions through Optic Flow
Chapter 7 Bellringer The cockroach first appeared on
The Scientific Method & Controlled Experiments
Gaze and the Control of Foot Placement When Walking in Natural Terrain
Goal-Driven Behavioral Adaptations in Gap-Climbing Drosophila
The Interaction between Binocular Rivalry and Negative Afterimages
Manuel Jan Roth, Matthis Synofzik, Axel Lindner  Current Biology 
The Mechanism of Phagocytosis: Two Stages of Engulfment
David A. McVea, Keir G. Pearson  Current Biology 
Technological framework of the multidirectional gravity-assist
Presentation transcript:

Results – 100 Independent Trials Results – Single Trial Morphological Scaffolding: How Evolution and Development Improve Robot Behavior Generation Josh Bongard Morphology, Evolution and Cognition Laboratory Department of Computer Science, University of Vermont Summary Methods Observation: Scaffolding — initially easing agents’ task environment, and then gradually making it more challenging as the agents learn — has been shown to increase the probability of evolving an agent capable of eventually succeeding in the challenging task environment. Hypothesis: Rather than scaffolding the environment, can an agent’s own body provide a learning gradient? Approach: Allow a legged robot to gradually change its body from a prone stance (lying flat on the ground, legs horizontal) to an upright stance (legs vertical). As evolution proceeds, remove this stance change so that later robots begin and end with an upright stance. Does changing the robot’s stance speed the discovery of a walking gait for the robot when upright? Result: Allowing the robot’s body plan to change does increase the probability of eventually evolving a completely upright robot, but only if the body changes over both the evolutionary time scale and over the robot’s lifetime. This requires that the robot’s body change while it behaves. Conclusion: In order to evolve robots capable of non-trivial behavior, it is necessary to allow the robot’s body to change over both phylogenetic and ontogenetic time scales. Six sets of independent trials were conducted. NS: No Scaffolding; throughout the evolutionary trial, each robot starts and ends with an upright stance. BS: Between Scaffolding; once a robot evolves to reach the target, the robots’ beginning and ending stances are changed. WS1-WS4: Within Scaffolding; each robot’s stance changes while it behaves; the initial and ending stances also change over evolutionary time. Results – 100 Independent Trials Results – Single Trial (a) (b) (c) Six x 100 independent trials were conducted in which the target object was placed in front of the robot (a), 22.5o forward and to the left of the robot (b), and 45o forward and to the left of the robot (c; see images to the left). Typical result when Within Scaffolding (WS1) is used. Left column: A successful robot is evolved that begins and ends with a prone stance (WS1, f) Middle column: This robot eventually produces a descendent that is also successful, but begins with a prone stance and ends with an upright stance. Right column: This robot in turn produces a descendent that starts and ends with the upright stance, and successfully reaches the target object. (a,b): When the robot must evolve to walk forward or only slightly to the left, there is no advantage to changing the robot’s body plan during evolution. (c): When the robot must walk and turn, there is no advantage to changing the robot’s body plan between evaluations (medium gray bars), but there is a significant advantage if the robot’s body is changed while it behaves (dark gray bars).