Behavior-based robotics, and Evolutionary robotics
|
|
- Clementine Patrick
- 5 years ago
- Views:
Transcription
1 Behavior-based robotics, and Evolutionary robotics Lecture
2 Contents Part I: Behavior-based robotics: Generating robot behaviors. MW p Part II: Evolutionary robotics: Evolving basic behaviors. MW p scientific papers
3 Behavior-based robotics -Generating robot behaviors-
4 Machine intelligence Scientific field founded in the 1950s The goal of Machine intelligence: "Generate machines capable of displaying human-level intelligence." ge a m di te h rig y op c Reason, make plans, and carry out actions
5 Milestone I: The Turing test 1950, The imitation game: ge a m di te h rig y op c By asking a series of questions, an observer has to determine which one is the machine, and which one is the human. [Computing machinery and intelligence]
6 Milestone I: The Turing test Goal of the machine: fool the observer into believing that it is the person. ge a m i d e ht rig y p co Turing: If a machine acts as intelligently as a human, then it is as intelligent as a human
7 The Loebner Prize in Artificial Intelligence Pass the Turing test, and win US $100000! ge a m di te h rig y op c The most human-like computer is awarded US $3000!
8 Milestone II: Dartmouth Proposal for the Dartmouth Summer Research Project on Artificial Intelligence: We propose that a 2 month, 10 man study of artificial intelligence be carried out during the summer of 1956 at Dartmouth College in Hanover, New Hampshire. The study is to proceed on the basis of the conjecture that every aspect of learning or any other feature of intelligence can in principle be so precisely described that a machine can be made to simulate it. [... ] We think that a significant advance can be made in one or more of these problems if a carefully selected group of scientists work on it together for a summer.
9 The three goals of AI: Strong AI: build machines whose overall intellectual capability is impossible to differentiate from that of human beings (weak AI: computers can only appear to think) Applied AI: produce commercially viable expert systems Cognitive simulation employ computers to test theories about how the human mind works
10 The AI approach: The sense-plan-act (SPA) paradigm: perception build a world model (usually very complex) planning: reason about actions decide upon which action to take execute an action in the real world Requires computational power, and lot's of memory! Good for game-playing programs, natural language interpreters, and expert systems!
11 We're still waiting... Only machines that display a limited amount of intelligent behavior have been built so far... Carrying a table Assemblying a panel HRP-2, Kawada Industries, Japan d e t igh yr p co age im
12 why...? Intelligence is hard to define Human-level intelligence is extremely complex => Human-level intelligence is hardly the best starting point Preoccupation with human-level intelligence probably the largest obstacle to progress BBR takes a broader view of intelligence: [Intelligent behavior] is the ability to survive, and to strive to reach other goals in an unstructured environment
13 Behavior-based robotics (BBR) Pioneered by Rodney Brooks (in the 1980s) Subsumption architecture No central world model Network of simple components (behaviors) Parallel, asynchroneous information processing No global memory: direct communication between modules Built incrementally Behaviors activated by stimuli Strongly influenced by biology and ethology Intelligence an emergent phenomena!
14 Classical AI vs. BBR A comparison of the information flow in AI and in BBR
15 An example from biology: Bats (predator) & moths (prey): ge a m di te h rig y p co Despite that moths have the simplest auditory system among insects, they can escape bats! Two or four neurons => Can't be SPA paradigm!
16 Behaviors and actions Behavior is a sequence of actions performed in order to achieve some goal. Example: The behavior of obstacle avoidance may consist of the actions of stopping, turning, and starting to move again (in a different direction). Note: may be used differently by other authors!
17 Intelligent behavior and reasoning Intelligent behavior does not require reasoning in the BBR approach Most biological organisms are capable of highly intelligent behavior in their natural environment, but they may fail badly in novel environments. Unstructured environments rapidly changes => pre-defined maps are of little use there!
18 Features of BBR BBR is concerned with autonomous robots Behavior-based robots are first provided with basic behaviors: Obstacle avoidance, battery charging More complex behaviors are then added incrementally
19 Features of BBR The brain of a BB robot consists of a set of basic behaviors, the behavioral repertoire: The behavioral selection system is just as important as the individual behaviors!
20 Features of BBR Behavior-based robots generally operate in the real world, i.e. they are situated The behaviors that a robot develops depend on the interactions with the environment, and the properties of the robot itself. In fact, Turing anticipated the situated approach!
21 Generating behaviors A robot's most fundamental behaviors are those that deal with its survival : collision avoidance, battery charging, etc. A robot must also avoid harming people! Asimov's three laws serve as an inspiration:
22 Braitenberg vehicles Direct sensor-actuator mapping can make robots display basic intelligent behavior: The Pursuer Vehicles: Experiments in Synthetic Psychology State 1: ML=0.5 MR=0.5 SR < C 1 SL > C1 State 2: ML=0.5 MR=0.0
23 Behavioral architectures If-then-else rules and Boolean state variables: Finite state machines (FSMs) Hand-coded behaviors: See the wandering example p in ch.3 Artificial neural networks: Difficult to generate by hand Biological organisms often serve as an inspiration But anything that works is correct!
24 Evolutionary robotics
25 Evolutionary robotics (ER) ER is a subfield of robotics, in which evolutionary algorithms (EAs) are used for generating robotic brains, or bodies, or both.
26 Approaches to ER: Evaluate in simulator... or directly in robot
27 Issues in ER Representations: ANNs, FSMs, hand-coded rules, etc... Fitness measures: EAs are good at finding loopholes! Usually, a lot of testing required! Simulation vs. evolution in real robots: Evolution in hardware: Timeconsuming Evolution in simulations: Reality gap! Embodied evolution: population of robots
28 Fitness measures Explicit: Consider detailed aspects Implicit: Consider overall behavior Local: Updates fitness at every timestep Global: Looks at final state Internal: Based only on information availible to the robot External: Uses global information
29 Application examples in ER: Evolution of garbage collection, or cleaning behavior, in simulation [Application 1] Online optimization of gaits in real, physical robots [Applications 2 and 3]. Optimization of the structure and the parameters of gait control programs based on CPGs [Application 4].
30 Application 1 Garbage collection Objective: Generate a brain capable of making the robot clean the arena from cylindrical objects, by means of an EA Evolve in simulation, then transfer the best robotic brain to a real, physical robot
31 Application 1 Garbage collection Cleaning behavior: Initial, and final states: Fitness: sum of all objects mean square distance, from the center of the arena,
32 Application 1 Garbage collection Representation: M states, and conditional jumps Rules, e.g: IF s > s0: jump to state j
33 Application 1 Garbage collection Khepera robot ge a m di te h rig y op c
34 Application 1 Garbage collection Results:
35 Bipedal walking: Static walking: Stable at all times (w.r.t. CoM)! Dynamic walking: Not always at static equilibrium! ge a m di te h g yri p o c
36 Zero-moment point (ZMP) ZMP: the contact point between the ground and the foot sole of the supporting leg, where the torques around the horizontal axes, generated by all forces acting on the robot, are equal to zero. During a dynamically balanced gait, the ZMP can only move within the supporting area. ZMP
37 Zero-moment point (ZMP) Moment balance around the ZMP: ZMP equations:
38 Control methods Biped locomotion control Tracking control Off-line trajectory generation Passive dynamic control Real-time motion control Bio-inspired control Bio-inspired computational methods: EAs ANNs Bio-inspired motor system design: CPGs Bio-inspired methods do not require accurate models or reference trajectories for execution!
39 Application 2 Online optimization of gaits in a real, physical robot I
40 Application 2 Evolution of efficient gait with humanoids using visual feedback K. Wolff, and P. Nordin. Humanoids 2001 Complex Adaptive Systems Group, Chalmers University of Technology, Göteborg, Sweden
41 Application 2 The robot Humanoid robot Elvina 28 cm tall fully autonomous robot vision and proximity 14 dof
42 Application 2 Experiment set-up Objective: optimize the robots gait: Make it walk faster, straighter, and in a more robost way, than it previously did.
43 Application 2 Representation A chromosome, specifing a gait cycle: 2, 5, 2, 3, 3, 5, 2, 4, 3, 80, 100, 4, 136, 127, 107, 249, 106, 182, 99, 128, 150, 42, 81, 84, 5, 136, 29, 106, 242, 127, 180, 100, 128, 152, 300, 80, 84, 4, 136, 16, 12, 94, 252, 169, 100, 128, 150, 292, 74, 89, 5, 135, 14, 78, 171, 253, 174, 100, 128, 151, 108, 79, 165, 4, 157, 127, 137, 251, 149, 172, 104, 128, 150, 55, 85, 149, 3, 154, 214, 129, 252, 161, 177, 97, 128, 150, 300, 92, 12, 157, 248, 215, 132, 250, 164, 179, 101, 128, 150, 214, 89, 13, 81, 192, 215, 133, 252, 165, 183, 99, 128, 151, 42, 90, 103, 5, 137, 131, 107, 244, 106, 185, 101, 128, 151, 157,
44 Application 2 Gait Elvina s walking cycle:
45 Application 2 Implementation Standard GA, tournament selection Creep mutation Mean value-crossover
46 Application 2 Evolutionary algorithm Implementation Population 30 individuals Individuals randomly created with a uniform distribution of genes, over a given, empirical search range Steady-state tournament selection Crossover: Mutation:
47 Application 2 Fitness The camera is used to determine how straight the robot moved during the trial. The angular deviation, Θ, is the difference from the desired (straight) path of locomotion and the performed path.
48 Application 2 Fitness Fitness is a product of walking velocity and how straight the robot walked:
49 Application 2 Results The best evolved individual fitness: 0.17 The best hand-coded gait fitness: 0.11, i.e. 55% improvement (mostly due to a straighter path of locomotion)!
50 Application 2 Conclusions from applications 2 Lesson learned: Evolving efficient gaits with real physical hardware is a challenging task It is time consuming. Feedback is slow, and the experiment requires manual supervision all the time. It is extremely demanding for the hardware! On-line evolution in hardware constrains the number of generations.
51 Application 3 Online optimization of gaits in a real, physical robot II
52 Application 3 Evolutionary Optimization of a Bipedal Gait in a Physical Robot K. Wolff, D. Sandberg, M. Wahde. CEC 2008 (accepted) Adaptive Systems Research Group, Chalmers University of Technology, Göteborg, Sweden
53 Application 3 EA in a real robot The Kondo robot 17 DOFs No sensors FAST!
54 Application 3 Experiment Online optimization of hand-coded gait pattern Similar to previous experiment, but new states were added.
55 Application 3 Fitness TSG = time for individual executing the standard gait.
56 Application 3 Standard gait and best gait
57 Application 3 Gait
58 Application 3 Best evolved gait Movie:
59 Application 3 Conclusions from applications 2 and 3 Application 2: A more stable gait was obtained. Application 3: The walking speed increased by 65%. Structural modifications of the gait program. Possible to obtain significant improvements of bipedal gaits with an EA in a real physical bipedal robot. Typical experiment duration: 24 man-hours (Application 3, 900 evaluated individuals).
60 Application 4 Structural evolution of central pattern generators for bipedal walking in 3D simulation K. Wolff, J. Pettersson, A. Heralic, M. Wahde. Adaptive Systems Research Group, Chalmers University of Technology, Göteborg, Sweden
61 Application 4 Project Objective Bipedal gait synthesis for a simulated robot by structural evolution of CPG networks: CPG network parameters and feedback network interconnection paths are determined using an EA.
62 Application 4 Motor Systems Hierarchy Two modes of muscular control of flexorextensor pairs: Phasic activated transiently to make discrete movements; walking, swimming etc. Tonic steady contractions, posture, gripping something
63 Application 4 Motor Systems Hierarchy Key elements: Central pattern generator (CPG) Higher motor centers Feedback circuits Hierarchical organization: Allows for the lower levels to control reflexes Higher levels give commands without having to specify the details HIGHER CENTERS: BRAIN Higher Control Central Feedback (Efference copy) LOWER CENTERS: SPINAL CORD CPGs Sensory Input Reflex Feedback MUSCLES Effector Organs Motor Output Environment
64 Application 4 The robot
65 Application 4 Central Pattern Generators CPGs are neural circuits capable of producing oscillatory output given tonic (non-oscillating) input CPGs have been extensively studied in animals: simple animals; lamprey, salamander complex animals; cats Observations support the notion of CPGs in humans: treadmill training of patients with spinal cord lesion
66 Application 4 The Matsuoka oscillator ui = inner state vi = degree of self inhibition τu and τv time constants u0 = bias (tonic input) wij = connection weights yi = output
67 Application 4 The Matsuoka oscillator Frequency variation occurs if the time constants τu and τv are varied.
68 Application 4 The Matsuoka oscillator Amplitude variation occurs if the bias u0 is varied
69 Application 4 CPG network An arrow indicates the possibility of connections
70 Application 4 Feedback network Waist, thigh, and leg angles, and foot contact
71 Application 4 GA optimization Difficult to tune parameters and structure of CPG networks => optimal performance cannot be guaranteed! EAs are good at open-ended optimization.
72 Application 4 Support structure A massless support structure was used in the early stages of the EA runs, in order to generate natural, upright gaits. Helps the robot to balance.
73 Application 4 Evolutionary algorithm Objective function: f (i) = x - y [Distance walked forward ] [sideways deviation]
74 Application 4 Evolutionary algorithm A standard GA Population of 180 individuals Mutation, no crossover Tournament selection, size: 8, psel = 0.75 Fitness function: f = x - y [Distance walked forward ] [sideways deviation]
75 Application 4 Evolutionary algorithm Genome, fixed length CPG network chromosome: len: 32, binary value, connection[i] = 0, 1 len: 32, real value, weights (sign and strength) Feedback network: len: 20, real value, weights (sign and strength) Three chromosomes with 84 genes
76 Application 4 Results Fitness progress: Fitness landscape with sparse, narrow peaks (low average fitness after many generations).
77 Application 4 Results Best individual (movie) Stop and go Change gaits
78 Application 4 Conclusions from application 4 Stable bipedal gait was generated. Support structure: Four point did not help much (=> cheating) Two point support was useful Without support, often stuck in local optima More feedback could lead to improved control and robustness Only straight line locomotion has been investigated in this study! Transfer the results to a real robot in the future.
79 Evolving behaviors with ERSim Use ERSim to experiment a little on your own!
80 Thank you for your attention!
Behavior-based robotics
Chapter 3 Behavior-based robotics The quest to generate intelligent machines has now (2007) been underway for about a half century. While much progress has been made during this period of time, the intelligence
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 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 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 informationUnit 1: Introduction to Autonomous Robotics
Unit 1: Introduction to Autonomous Robotics Computer Science 6912 Andrew Vardy Department of Computer Science Memorial University of Newfoundland May 13, 2016 COMP 6912 (MUN) Course Introduction May 13,
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 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 informationROBOTICS ENG YOUSEF A. SHATNAWI INTRODUCTION
ROBOTICS INTRODUCTION THIS COURSE IS TWO PARTS Mobile Robotics. Locomotion (analogous to manipulation) (Legged and wheeled robots). Navigation and obstacle avoidance algorithms. Robot Vision Sensors and
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 informationHumanoids. Lecture Outline. RSS 2010 Lecture # 19 Una-May O Reilly. Definition and motivation. Locomotion. Why humanoids? What are humanoids?
Humanoids RSS 2010 Lecture # 19 Una-May O Reilly Lecture Outline Definition and motivation Why humanoids? What are humanoids? Examples Locomotion RSS 2010 Humanoids Lecture 1 1 Why humanoids? Capek, Paris
More informationOutline. What is AI? A brief history of AI State of the art
Introduction to AI Outline What is AI? A brief history of AI State of the art What is AI? AI is a branch of CS with connections to psychology, linguistics, economics, Goal make artificial systems solve
More informationUnit 1: Introduction to Autonomous Robotics
Unit 1: Introduction to Autonomous Robotics Computer Science 4766/6778 Department of Computer Science Memorial University of Newfoundland January 16, 2009 COMP 4766/6778 (MUN) Course Introduction January
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 informationHumanoid robot. Honda's ASIMO, an example of a humanoid robot
Humanoid robot Honda's ASIMO, an example of a humanoid robot A humanoid robot is a robot with its overall appearance based on that of the human body, allowing interaction with made-for-human tools or environments.
More informationDipartimento di Elettronica Informazione e Bioingegneria Robotics
Dipartimento di Elettronica Informazione e Bioingegneria Robotics Behavioral robotics @ 2014 Behaviorism behave is what organisms do Behaviorism is built on this assumption, and its goal is to promote
More informationInterconnection Structure Optimization for Neural Oscillator Based Biped Robot Locomotion
2015 IEEE Symposium Series on Computational Intelligence Interconnection Structure Optimization for Neural Oscillator Based Biped Robot Locomotion Azhar Aulia Saputra 1, Indra Adji Sulistijono 2, Janos
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 informationWhy Humanoid Robots?*
Why Humanoid Robots?* AJLONTECH * Largely adapted from Carlos Balaguer s talk in IURS 06 Outline Motivation What is a Humanoid Anyway? History of Humanoid Robots Why Develop Humanoids? Challenges in Humanoids
More informationEvolutionary Robotics
Evolutionary Robotics The Use of Artificial Evolution in Robotics A tutorial presented at Ro-Man 2007 Mattias Wahde Technical Report TR-BBR-2007-001 Department of Applied Mechanics Chalmers University
More informationEvolution of Efficient Gait with Humanoids Using Visual Feedback
Evolution of Efficient Gait with Humanoids Using Visual Feedback Krister Wolff and Peter Nordin Department of Physical Resource Theory, Complex Systems Group Chalmers University of Technology and Göteborg
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 information5a. Reactive Agents. COMP3411: Artificial Intelligence. Outline. History of Reactive Agents. Reactive Agents. History of Reactive Agents
COMP3411 15s1 Reactive Agents 1 COMP3411: Artificial Intelligence 5a. Reactive Agents Outline History of Reactive Agents Chemotaxis Behavior-Based Robotics COMP3411 15s1 Reactive Agents 2 Reactive Agents
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 informationBy Marek Perkowski ECE Seminar, Friday January 26, 2001
By Marek Perkowski ECE Seminar, Friday January 26, 2001 Why people build Humanoid Robots? Challenge - it is difficult Money - Hollywood, Brooks Fame -?? Everybody? To build future gods - De Garis Forthcoming
More informationEmbodiment from Engineer s Point of View
New Trends in CS Embodiment from Engineer s Point of View Andrej Lúčny Department of Applied Informatics FMFI UK Bratislava lucny@fmph.uniba.sk www.microstep-mis.com/~andy 1 Cognitivism Cognitivism is
More informationCMSC 372 Artificial Intelligence. Fall Administrivia
CMSC 372 Artificial Intelligence Fall 2017 Administrivia Instructor: Deepak Kumar Lectures: Mon& Wed 10:10a to 11:30a Labs: Fridays 10:10a to 11:30a Pre requisites: CMSC B206 or H106 and CMSC B231 or permission
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 informationLast Time: Acting Humanly: The Full Turing Test
Last Time: Acting Humanly: The Full Turing Test Alan Turing's 1950 article Computing Machinery and Intelligence discussed conditions for considering a machine to be intelligent Can machines think? Can
More informationBirth of An Intelligent Humanoid Robot in Singapore
Birth of An Intelligent Humanoid Robot in Singapore Ming Xie Nanyang Technological University Singapore 639798 Email: mmxie@ntu.edu.sg Abstract. Since 1996, we have embarked into the journey of developing
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 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 informationTJHSST Senior Research Project Evolving Motor Techniques for Artificial Life
TJHSST Senior Research Project Evolving Motor Techniques for Artificial Life 2007-2008 Kelley Hecker November 2, 2007 Abstract This project simulates evolving virtual creatures in a 3D environment, based
More informationArtificial Intelligence: An overview
Artificial Intelligence: An overview Thomas Trappenberg January 4, 2009 Based on the slides provided by Russell and Norvig, Chapter 1 & 2 What is AI? Systems that think like humans Systems that act like
More informationEVOLUTION OF EFFICIENT GAIT WITH AN AUTONOMOUS BIPED ROBOT USING VISUAL FEEDBACK
EVOLUTION OF EFFICIENT GAIT WITH AN AUTONOMOUS BIPED ROBOT USING VISUAL FEEDBACK Krister Wolff and Peter Nordin Chalmers University of Technology Department of Physical Resource Theory, Complex Systems
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 informationFunzionalità per la navigazione di robot mobili. Corso di Robotica Prof. Davide Brugali Università degli Studi di Bergamo
Funzionalità per la navigazione di robot mobili Corso di Robotica Prof. Davide Brugali Università degli Studi di Bergamo Variability of the Robotic Domain UNIBG - Corso di Robotica - Prof. Brugali Tourist
More informationRobot: icub This humanoid helps us study the brain
ProfileArticle Robot: icub This humanoid helps us study the brain For the complete profile with media resources, visit: http://education.nationalgeographic.org/news/robot-icub/ Program By Robohub Tuesday,
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 informationGlossary of terms. Short explanation
Glossary Concept Module. Video Short explanation Abstraction 2.4 Capturing the essence of the behavior of interest (getting a model or representation) Action in the control Derivative 4.2 The control signal
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 informationCS 380: ARTIFICIAL INTELLIGENCE INTRODUCTION. Santiago Ontañón
CS 380: ARTIFICIAL INTELLIGENCE INTRODUCTION Santiago Ontañón so367@drexel.edu CS 380 Focus: Introduction to AI: basic concepts and algorithms. Topics: What is AI? Problem Solving and Heuristic Search
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 informationAn Introduction To Modular Robots
An Introduction To Modular Robots Introduction Morphology and Classification Locomotion Applications Challenges 11/24/09 Sebastian Rockel Introduction Definition (Robot) A robot is an artificial, intelligent,
More informationPlan for the 2nd hour. What is AI. Acting humanly: The Turing test. EDAF70: Applied Artificial Intelligence Agents (Chapter 2 of AIMA)
Plan for the 2nd hour EDAF70: Applied Artificial Intelligence (Chapter 2 of AIMA) Jacek Malec Dept. of Computer Science, Lund University, Sweden January 17th, 2018 What is an agent? PEAS (Performance measure,
More informationBreaking the Wall of Neurological Disorder. How Brain-Waves Can Steer Prosthetics.
Miguel Nicolelis Professor and Co-Director of the Center for Neuroengineering, Department of Neurobiology, Duke University Medical Center, Duke University Medical Center, USA Breaking the Wall of Neurological
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 informationShuffle Traveling of Humanoid Robots
Shuffle Traveling of Humanoid Robots Masanao Koeda, Masayuki Ueno, and Takayuki Serizawa Abstract Recently, many researchers have been studying methods for the stepless slip motion of humanoid robots.
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 informationCS148 - Building Intelligent Robots Lecture 2: Robotics Introduction and Philosophy. Instructor: Chad Jenkins (cjenkins)
Lecture 2 Robot Philosophy Slide 1 CS148 - Building Intelligent Robots Lecture 2: Robotics Introduction and Philosophy Instructor: Chad Jenkins (cjenkins) Lecture 2 Robot Philosophy Slide 2 What is robotics?
More informationKnowledge Representation and Reasoning
Master of Science in Artificial Intelligence, 2012-2014 Knowledge Representation and Reasoning University "Politehnica" of Bucharest Department of Computer Science Fall 2012 Adina Magda Florea The AI Debate
More informationRoboPatriots: George Mason University 2010 RoboCup Team
RoboPatriots: George Mason University 2010 RoboCup Team Keith Sullivan, Christopher Vo, Sean Luke, and Jyh-Ming Lien Department of Computer Science, George Mason University 4400 University Drive MSN 4A5,
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 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 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 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 informationCOSC343: Artificial Intelligence
COSC343: Artificial Intelligence Lecture 2: Starting from scratch: robotics and embodied AI Alistair Knott Dept. of Computer Science, University of Otago Alistair Knott (Otago) COSC343 Lecture 2 1 / 29
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 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 informationLearning Behaviors for Environment Modeling by Genetic Algorithm
Learning Behaviors for Environment Modeling by Genetic Algorithm Seiji Yamada Department of Computational Intelligence and Systems Science Interdisciplinary Graduate School of Science and Engineering Tokyo
More informationMotion Control of a Three Active Wheeled Mobile Robot and Collision-Free Human Following Navigation in Outdoor Environment
Proceedings of the International MultiConference of Engineers and Computer Scientists 2016 Vol I,, March 16-18, 2016, Hong Kong Motion Control of a Three Active Wheeled Mobile Robot and Collision-Free
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 informationCellular Neural Networks-Based Genetic Algorithm for Optimizing the Behavior of an Unstructured Robot
International Journal of Computational Intelligence Systems, Vol.2, No. 2 (June, 2009), 124-131 Cellular Neural Networks-Based Genetic Algorithm for Optimizing the Behavior of an Unstructured Robot Alireza
More informationEvolving Predator Control Programs for an Actual Hexapod Robot Predator
Evolving Predator Control Programs for an Actual Hexapod Robot Predator Gary Parker Department of Computer Science Connecticut College New London, CT, USA parker@conncoll.edu Basar Gulcu Department of
More informationChapter 1. Robot and Robotics PP
Chapter 1 Robot and Robotics PP. 01-19 Modeling and Stability of Robotic Motions 2 1.1 Introduction A Czech writer, Karel Capek, had first time used word ROBOT in his fictional automata 1921 R.U.R (Rossum
More informationCellular Neural Networks-Based Genetic Algorithm for Optimizing the Behavior of an Unstructured Robot
Cellular Neural Networks-Based Genetic Algorithm for Optimizing the Behavior of an Unstructured Robot Alireza Fasih Transportation Informatics Group, Institute of Smart Systems Technologies, University
More informationGoals of this Course. CSE 473 Artificial Intelligence. AI as Science. AI as Engineering. Dieter Fox Colin Zheng
CSE 473 Artificial Intelligence Dieter Fox Colin Zheng www.cs.washington.edu/education/courses/cse473/08au Goals of this Course To introduce you to a set of key: Paradigms & Techniques Teach you to identify
More informationINTELLIGENT CONTROL OF AUTONOMOUS SIX-LEGGED ROBOTS BY NEURAL NETWORKS
INTELLIGENT CONTROL OF AUTONOMOUS SIX-LEGGED ROBOTS BY NEURAL NETWORKS Prof. Dr. W. Lechner 1 Dipl.-Ing. Frank Müller 2 Fachhochschule Hannover University of Applied Sciences and Arts Computer Science
More informationEE631 Cooperating Autonomous Mobile Robots. Lecture 1: Introduction. Prof. Yi Guo ECE Department
EE631 Cooperating Autonomous Mobile Robots Lecture 1: Introduction Prof. Yi Guo ECE Department Plan Overview of Syllabus Introduction to Robotics Applications of Mobile Robots Ways of Operation Single
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 informationCPS331 Lecture: Genetic Algorithms last revised October 28, 2016
CPS331 Lecture: Genetic Algorithms last revised October 28, 2016 Objectives: 1. To explain the basic ideas of GA/GP: evolution of a population; fitness, crossover, mutation Materials: 1. Genetic NIM learner
More informationARTICLE IN PRESS Robotics and Autonomous Systems ( )
Robotics and Autonomous Systems ( ) Contents lists available at ScienceDirect Robotics and Autonomous Systems journal homepage: www.elsevier.com/locate/robot Fitness functions in evolutionary robotics:
More informationCS 380: ARTIFICIAL INTELLIGENCE
CS 380: ARTIFICIAL INTELLIGENCE INTRODUCTION 9/23/2013 Santiago Ontañón santi@cs.drexel.edu https://www.cs.drexel.edu/~santi/teaching/2013/cs380/intro.html CS 380 Focus: Introduction to AI: basic concepts
More informationNao Devils Dortmund. Team Description for RoboCup Matthias Hofmann, Ingmar Schwarz, and Oliver Urbann
Nao Devils Dortmund Team Description for RoboCup 2014 Matthias Hofmann, Ingmar Schwarz, and Oliver Urbann Robotics Research Institute Section Information Technology TU Dortmund University 44221 Dortmund,
More informationIntroduction to Artificial Intelligence
Introduction to Artificial Intelligence By Budditha Hettige Sources: Based on An Introduction to Multi-agent Systems by Michael Wooldridge, John Wiley & Sons, 2002 Artificial Intelligence A Modern Approach,
More informationRISTO MIIKKULAINEN, SENTIENT (HTTP://VENTUREBEAT.COM/AUTHOR/RISTO-MIIKKULAINEN- SATIENT/) APRIL 3, :23 PM
1,2 Guest Machines are becoming more creative than humans RISTO MIIKKULAINEN, SENTIENT (HTTP://VENTUREBEAT.COM/AUTHOR/RISTO-MIIKKULAINEN- SATIENT/) APRIL 3, 2016 12:23 PM TAGS: ARTIFICIAL INTELLIGENCE
More informationIntroduction to Artificial Intelligence. Department of Electronic Engineering 2k10 Session - Artificial Intelligence
Introduction to Artificial Intelligence What is Intelligence??? Intelligence is the ability to learn about, to learn from, to understand about, and interact with one s environment. Intelligence is the
More informationFU-Fighters. The Soccer Robots of Freie Universität Berlin. Why RoboCup? What is RoboCup?
The Soccer Robots of Freie Universität Berlin We have been building autonomous mobile robots since 1998. Our team, composed of students and researchers from the Mathematics and Computer Science Department,
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 informationHybrid architectures. IAR Lecture 6 Barbara Webb
Hybrid architectures IAR Lecture 6 Barbara Webb Behaviour Based: Conclusions But arbitrary and difficult to design emergent behaviour for a given task. Architectures do not impose strong constraints Options?
More informationMorphological computation A basis for the analysis of morphology and control requirements
Robotics and Autonomous Systems 54 (2006) 619 630 www.elsevier.com/locate/robot Morphological computation A basis for the analysis of morphology and control requirements Chandana Paul Mechanical and Aerospace
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 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 informationDr. Ashish Dutta. Professor, Dept. of Mechanical Engineering Indian Institute of Technology Kanpur, INDIA
Introduction: History of Robotics - past, present and future Dr. Ashish Dutta Professor, Dept. of Mechanical Engineering Indian Institute of Technology Kanpur, INDIA Origin of Automation: replacing human
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 informationArtificial Intelligence. What is AI?
2 Artificial Intelligence What is AI? Some Definitions of AI The scientific understanding of the mechanisms underlying thought and intelligent behavior and their embodiment in machines American Association
More informationBiomimetic Design of Actuators, Sensors and Robots
Biomimetic Design of Actuators, Sensors and Robots Takashi Maeno, COE Member of autonomous-cooperative robotics group Department of Mechanical Engineering Keio University Abstract Biological life has greatly
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 informationMINE 432 Industrial Automation and Robotics
MINE 432 Industrial Automation and Robotics Part 3, Lecture 5 Overview of Artificial Neural Networks A. Farzanegan (Visiting Associate Professor) Fall 2014 Norman B. Keevil Institute of Mining Engineering
More informationControl Arbitration. Oct 12, 2005 RSS II Una-May O Reilly
Control Arbitration Oct 12, 2005 RSS II Una-May O Reilly Agenda I. Subsumption Architecture as an example of a behavior-based architecture. Focus in terms of how control is arbitrated II. Arbiters and
More informationEvolutionary Computation and Machine Intelligence
Evolutionary Computation and Machine Intelligence Prabhas Chongstitvatana Chulalongkorn University necsec 2005 1 What is Evolutionary Computation What is Machine Intelligence How EC works Learning Robotics
More informationClosed-Loop Transportation Simulation. Outlines
Closed-Loop Transportation Simulation Deyang Zhao Mentor: Unnati Ojha PI: Dr. Mo-Yuen Chow Aug. 4, 2010 Outlines 1 Project Backgrounds 2 Objectives 3 Hardware & Software 4 5 Conclusions 1 Project Background
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 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 informationCPS331 Lecture: Agents and Robots last revised April 27, 2012
CPS331 Lecture: Agents and Robots last revised April 27, 2012 Objectives: 1. To introduce the basic notion of an agent 2. To discuss various types of agents 3. To introduce the subsumption architecture
More informationMEM380 Applied Autonomous Robots I Winter Feedback Control USARSim
MEM380 Applied Autonomous Robots I Winter 2011 Feedback Control USARSim Transforming Accelerations into Position Estimates In a perfect world It s not a perfect world. We have noise and bias in our acceleration
More informationConverting Motion between Different Types of Humanoid Robots Using Genetic Algorithms
Converting Motion between Different Types of Humanoid Robots Using Genetic Algorithms Mari Nishiyama and Hitoshi Iba Abstract The imitation between different types of robots remains an unsolved task for
More informationSensor system of a small biped entertainment robot
Advanced Robotics, Vol. 18, No. 10, pp. 1039 1052 (2004) VSP and Robotics Society of Japan 2004. Also available online - www.vsppub.com Sensor system of a small biped entertainment robot Short paper TATSUZO
More informationOptic Flow Based Skill Learning for A Humanoid to Trap, Approach to, and Pass a Ball
Optic Flow Based Skill Learning for A Humanoid to Trap, Approach to, and Pass a Ball Masaki Ogino 1, Masaaki Kikuchi 1, Jun ichiro Ooga 1, Masahiro Aono 1 and Minoru Asada 1,2 1 Dept. of Adaptive Machine
More informationWelcome to CompSci 171 Fall 2010 Introduction to AI.
Welcome to CompSci 171 Fall 2010 Introduction to AI. http://www.ics.uci.edu/~welling/teaching/ics171spring07/ics171fall09.html Instructor: Max Welling, welling@ics.uci.edu Office hours: Wed. 4-5pm in BH
More informationTeam Description for Humanoid KidSize League of RoboCup Stephen McGill, Seung Joon Yi, Yida Zhang, Aditya Sreekumar, and Professor Dan Lee
Team DARwIn Team Description for Humanoid KidSize League of RoboCup 2013 Stephen McGill, Seung Joon Yi, Yida Zhang, Aditya Sreekumar, and Professor Dan Lee GRASP Lab School of Engineering and Applied Science,
More information