ROBOTICS 01PEEQW Basilio Bona DAUIN – Politecnico di Torino.

Slides:



Advertisements
Similar presentations
Pat Langley School of Computing and Informatics Arizona State University Tempe, Arizona A Cognitive Architecture for Integrated.
Advertisements

Cognitive Systems, ICANN panel, Q1 What is machine intelligence, as beyond pattern matching, classification and prediction. What is machine intelligence,
ARCHITECTURES FOR ARTIFICIAL INTELLIGENCE SYSTEMS
5-1 Chapter 5: REACTIVE AND HYBRID ARCHITECTURES.
Embedded System Lab Kim Jong Hwi Chonbuk National University Introduction to Intelligent Robots.
Yiannis Demiris and Anthony Dearden By James Gilbert.
Lecture 6: Hybrid Robot Control Gal A. Kaminka Introduction to Robots and Multi-Robot Systems Agents in Physical and Virtual Environments.
A Summary of the Article “Intelligence Without Representation” by Rodney A. Brooks (1987) Presented by Dain Finn.
Brent Dingle Marco A. Morales Texas A&M University, Spring 2002
Experiences with an Architecture for Intelligent Reactive Agents By R. Peter Bonasso, R. James Firby, Erann Gat, David Kortenkamp, David P Miller, Marc.
Intelligence without Reason
Chapter 4: Towards a Theory of Intelligence Gert Kootstra.
Autonomous Mobile Robots CPE 470/670 Lecture 8 Instructor: Monica Nicolescu.
Polyscheme John Laird February 21, Major Observations Polyscheme is a FRAMEWORK not an architecture – Explicitly does not commit to specific primitives.
Introduction to mobile robots Slides modified from Maja Mataric’s CSCI445, USC.
Behavior- Based Approaches Behavior- Based Approaches.
Distributed Robot Agent Brent Dingle Marco A. Morales.
UNIVERSITY OF SOUTH CAROLINA Department of Computer Science and Engineering CSCE 580 Artificial Intelligence Ch.2 [P]: Agent Architectures and Hierarchical.
Biointelligence Laboratory School of Computer Science and Engineering Seoul National University Cognitive Robots © 2014, SNU CSE Biointelligence Lab.,
Robotica Lezione 1. Robotica - Lecture 12 Objectives - I General aspects of robotics –Situated Agents –Autonomous Vehicles –Dynamical Agents Implementing.
Mobile Robot Control Architectures “A Robust Layered Control System for a Mobile Robot” -- Brooks 1986 “On Three-Layer Architectures” -- Gat 1998? Presented.
Introduction to Behavior- Based Robotics Based on the book Behavior- Based Robotics by Ronald C. Arkin.
Chapter 14: Artificial Intelligence Invitation to Computer Science, C++ Version, Third Edition.
Robotica Lecture 3. 2 Robot Control Robot control is the mean by which the sensing and action of a robot are coordinated The infinitely many possible.
Towards Cognitive Robotics Biointelligence Laboratory School of Computer Science and Engineering Seoul National University Christian.
Hybrid Behavior Co-evolution and Structure Learning in Behavior-based Systems Amir massoud Farahmand (a,b,c) (
Intelligent Systems Lecture 13 Intelligent robots.
Outline: Biological Metaphor Biological generalization How AI applied this Ramifications for HRI How the resulting AI architecture relates to automation.
Fundamentals of Information Systems, Third Edition2 Principles and Learning Objectives Artificial intelligence systems form a broad and diverse set of.
Lecture 10: 8/6/1435 Machine Learning Lecturer/ Kawther Abas 363CS – Artificial Intelligence.
Robotica Lecture 3. 2 Robot Control Robot control is the mean by which the sensing and action of a robot are coordinated The infinitely many possible.
MURI: Integrated Fusion, Performance Prediction, and Sensor Management for Automatic Target Exploitation 1 Dynamic Sensor Resource Management for ATE MURI.
Simulated Evolution of Language By: Jared Shane I400: Artificial Life as an approach to Artificial Intelligence January 29, 2007.
I Robot.
University of Windsor School of Computer Science Topics in Artificial Intelligence Fall 2008 Sept 11, 2008.
Learning Agents MSE 2400 EaLiCaRA Spring 2015 Dr. Tom Way.
CS 484 Designing Parallel Algorithms Designing a parallel algorithm is not easy. There is no recipe or magical ingredient Except creativity We can benefit.
Behavior Based Systems Behavior Based Systems. Key aspects of the behavior-based methodology: Situatedness: Situatedness:  The robot is an entity situated.
Introduction to Artificial Intelligence CS 438 Spring 2008 Today –AIMA, Ch. 25 –Robotics Thursday –Robotics continued Home Work due next Tuesday –Ch. 13:
Subsumption Architecture and Nouvelle AI Arpit Maheshwari Nihit Gupta Saransh Gupta Swapnil Srivastava.
Chapter 1. Cognitive Systems Introduction in Cognitive Systems, Christensen et al. Course: Robots Learning from Humans Park, Sae-Rom Lee, Woo-Jin Statistical.
Distributed Models for Decision Support Jose Cuena & Sascha Ossowski Pesented by: Gal Moshitch & Rica Gonen.
Behavior-based Multirobot Architectures. Why Behavior Based Control for Multi-Robot Teams? Multi-Robot control naturally grew out of single robot control.
Course Overview  What is AI?  What are the Major Challenges?  What are the Main Techniques?  Where are we failing, and why?  Step back and look at.
Rational Agency CSMC Introduction to Artificial Intelligence January 8, 2004.
Artificial Intelligence: Research and Collaborative Possibilities a presentation by: Dr. Ernest L. McDuffie, Assistant Professor Department of Computer.
Designing Intelligence Logical and Artificial Intelligence in Games Lecture 2.
Artificial Intelligence Hossaini Winter Outline book : Artificial intelligence a modern Approach by Stuart Russell, Peter Norvig. A Practical Guide.
Robot Intelligence Technology Lab. Evolutionary Robotics Chapter 3. How to Evolve Robots Chi-Ho Lee.
제 9 주. 응용 -4: Robotics Artificial Life and Real Robots R.A. Brooks, Proc. European Conference on Artificial Life, pp. 3~10, 1992 학습목표 시뮬레이션 로봇과 실제 로봇을.
Basilio Bona DAUIN – Politecnico di Torino
Functionality of objects through observation and Interaction Ruzena Bajcsy based on Luca Bogoni’s Ph.D thesis April 2016.
Introduction to Machine Learning, its potential usage in network area,
CSPP Artificial Intelligence March 10, 2004
CMSC Artificial Intelligence March 11, 2008
Intelligent Agents (Ch. 2)
Learning Fast and Slow John E. Laird
Done Done Course Overview What is AI? What are the Major Challenges?
C.-S. Shieh, EC, KUAS, Taiwan
CSCE 580 Artificial Intelligence Ch
Bioagents and Biorobots David Kadleček, Michal Petrus, Pavel Nahodil
Build Intelligence from the bottom up!
Build Intelligence from the bottom up!
© James D. Skrentny from notes by C. Dyer, et. al.
Course Instructor: knza ch
Build Intelligence from the bottom up!
Subsuption Architecture
Robot Intelligence Kevin Warwick.
CHAPTER I. of EVOLUTIONARY ROBOTICS Stefano Nolfi and Dario Floreano
Behavior Based Systems
Presentation transcript:

ROBOTICS 01PEEQW Basilio Bona DAUIN – Politecnico di Torino

Mobile & Service Robotics Supervision and control

Traditional approach Traditional artificial intelligence considers robot “brains” as sequential processing units Basilio Bona - DAUIN - PoliTo3 ROBOTICS 01PEEQW /2016 Main ideas  Representation -> reasoning -> planning  Model building (maps of the environment is required)  Functional decomposition; hierarchical systems  Symbolic/semantic manipulation

Supervision and Control Basilio Bona - DAUIN - PoliTo4 ROBOTICS 01PEEQW /2016 Localization & Map Building Path planning & Reasoning Position Global map Environment Data treatment Sensors Data treatment Actuators data Perception Motion control a priori knowledgeTask/mission commands commands iteration

Supervision and Control Basilio Bona - DAUIN - PoliTo5 ROBOTICS 01PEEQW /2016 Localization Map Building Path planning Reasoning Position Global map Perception Motion control Environment Local map World model Path

Control Strategies  Control loop requirements  World changes dynamically  A compact model of the world is very difficult to define  There are many sources of uncertainty, both in the world and in the robot  Two possible approaches + a combination of them deliberative Classic AI – deliberative model  Approximate world modeling (model-based method)  Based on a set of functions  Vertical decomposition  Top-down approach reactive Modern AI – reactive model  No world model is given: behavior-based control  Horizontal decomposition  Bottom-up approach Basilio Bona - DAUIN - PoliTo6 ROBOTICS 01PEEQW /2016

Control Characteristics Basilio Bona - DAUIN - PoliTo7 ROBOTICS 01PEEQW /2016 This architecture may produce a slow and delayed response senseuse modelplanact Vertical approach Function 1 Function 2 Function 3 Function 5 Function 4 Sense – Plan – Act Subsumption/Reactive model Horizontalapproach

Model-Based Approach  Requires the complete modeling of the world  Each block is a computed function  Vertical decomposition and nested-embodiment of functions An example Perception Cognitive planning Localization - Map building Motion control sensorsactuators Basilio Bona - DAUIN - PoliTo ROBOTICS 01PEEQW /2016 8

Model-Based Approach Basilio Bona - DAUIN - PoliTo9 ROBOTICS 01PEEQW /2016 Low level control Planner Navigator Path monitor Pilot Controller GOAL RECOGNITION GLOBAL PATH PLANNING SUB-GOAL FORMULATION LOCAL PATH PLANNING TARGET GENERATOR DYNAMIC PATH PLANNING TARGET LOCATION PATH CORRECTION/OBSTACLE AVOIDANCE COMMANDS SENSORS ACTUATORS

Behavior-Based Approach Basilio Bona - DAUIN - PoliTo10 ROBOTICS 01PEEQW /2016

Behavior-Based Approach Rodney Brooks, inventor of this approach, writes:  Complex behavior needs not necessarily be the product of a complex control system  The world is its best model  Simplicity is a virtue  Intelligence is in the eye of the observer  Robots should be cheap  Robustness in the presence of noisy or failing sensors is a design goal  Planning is just a way of avoiding figuring out what to do next  All onboard computation is important  Systems should be built incrementally  No representation. No calibration. No complex computers. No high band communication Basilio Bona - DAUIN - PoliTo ROBOTICS 01PEEQW /

Behavior-Based Approach Various names given to this approach  Subsumption architecture  Reactive system  Reflexive behavior  Perception-action Basilio Bona - DAUIN - PoliTo12 ROBOTICS 01PEEQW /2016 WORLD Perception 1Perception 2Action 1Action 2

Subsumption architecture  The subsumption architecture was originally proposed by Brooks [1986]  The subsumption architecture copies the synergy between sensation and actuation in lower animals such as insects  Brooks argues that instead of building complex agents in simple worlds, we should follow the evolutionary path and start building simple agents in the real, complex and unpredictable world  From this argument, a number of key features of subsumption result Basilio Bona - DAUIN - PoliTo ROBOTICS 01PEEQW /

Subsumption architecture 1.No explicit knowledge representation is used. Brooks often refers to this as “The world is its own best model” 2.Behavior is distributed rather than centralized 3.Response to stimuli is reflexive – the perception-action sequence is not modulated by cognitive deliberation 4.The agents are organized in a bottom-up fashion. Thus, complex behaviors are fashioned from the combination of simpler, underlying ones 5.Individual agents are inexpensive, allowing a domain to be populated by many simple agents rather than a few complex ones. These simple agents individually consume little resources (such as power) and are expendable, making the investment in each agent minimal 6.Several extensions have been proposed to pure reactive subsumption systems. These extensions are known as behavior- based architectures Basilio Bona - DAUIN - PoliTo ROBOTICS 01PEEQW /

Behavior-Based Approach Characteristics  No model is necessary  Horizontal decomposition  Coordination + Priority = Fusion  Biomimesis = observe and copy animal behavior  Subsumption  Embodiment Basilio Bona - DAUIN - PoliTo ROBOTICS 01PEEQW / Avoid obstacles Discover new areas Detect goal position Communicate data Recharge Follow right/left wall sensorsactuators Coordination / fusion

Behavior-Based Approach Basilio Bona - DAUIN - PoliTo16 ROBOTICS 01PEEQW /2016

Behavior-Based Approach Basilio Bona - DAUIN - PoliTo17 ROBOTICS 01PEEQW /2016

Behavior-Based Approach Basilio Bona - DAUIN - PoliTo18 ROBOTICS 01PEEQW /2016

Subsumption architecture Basilio Bona - DAUIN - PoliTo19 ROBOTICS 01PEEQW /2016

Subsumption architecture Basilio Bona - DAUIN - PoliTo20 ROBOTICS 01PEEQW /2016

Subsumption architecture Basilio Bona - DAUIN - PoliTo21 ROBOTICS 01PEEQW /2016

Control Strategies: deliberative vs reactive Basilio Bona - DAUIN - PoliTo22 ROBOTICS 01PEEQW /2016 Predictive capabilities Speed of response Depends on accurate world models DELIBERATIVE Model-based REACTIVE Behavior-based Purely symbolic Reflexive Depends on the world representation Slow response High level intelligence (cognition) Variable latency Representation-free Real-time response Low level intelligence (stimulus- response) Fast and easy computation

Embodiment  To embody (verb) = to manifest or personify in concrete form; to incarnate; to incorporate, to unite into one body  Embodiment is the way in which human (or any other animal) psychology arises from the brain & body physiology  Embodiment theory was introduced into AI by Rodney Brooks in the ‘80s. Brooks have claimed that all autonomous agents need to be both embodied and situated  The theory states that intelligent behavior emerges from the interplay between brain, body and world. Brain, body and world are equally important factors in the explanation of how particular intelligent behaviors originate in practice  Brooks showed that robots could be more effective if they “thought” (planned or processed) as little as possible  The robot's intelligence is organized only for handling the minimal amount of information necessary to make its behavior be appropriate and/or as desired by its creator Basilio Bona - DAUIN - PoliTo ROBOTICS 01PEEQW /

Embodiment  Rolf Pfeifer (AILab Zurich) says that there are essentially two directions in artificial intelligence: one focused on developing useful algorithms or robots; and another direction that focuses on understanding intelligence, biological or artificial  In order to make progress on the second direction, an embodied perspective is mandatory Basilio Bona - DAUIN - PoliTo ROBOTICS 01PEEQW /

Situated robot  A situated robot is one which does not deal with abstract representations of the world (which may be simulated or real), but rather reacts directly to its environment as seen through its sensors  An alternative to having a situated robot would be one which builds up a representation of its world and then makes plans based on this representation  Because of the limitations of our present technology, these two approaches often seem contradictory  At present, each approach can be appropriate for different applications Basilio Bona - DAUIN - PoliTo ROBOTICS 01PEEQW /

Situated robot  The situated approach is good for dealing with problems where planning ahead is unnecessary or takes too much time  However, the representation approach is needed for solving more complicated problems where it is necessary to reason about the state of the world  For dealing with complicated tasks in the real world, it will probably be necessary to fuse the two approaches  Reasoning can be used to build up higher level plans and solve high level problems  Lower level functions may use a more situated approach for carrying out plans and dealing with problems which need immediate attention  The structure and relations that originates from the interaction of simple controllers and complex environment is called emergent behavior Basilio Bona - DAUIN - PoliTo ROBOTICS 01PEEQW /

Robotics and AI Main areas of Artificial Intelligence applied to robotics 1.Knowledge representation 2.Understanding natural languages 3.Learning 4.Planning and problem solving 5.Inference 6.Search 7.Vision Basilio Bona - DAUIN - PoliTo ROBOTICS 01PEEQW /

Basilio Bona - DAUIN - PoliTo28 ROBOTICS 01PEEQW /2016

Knowledge representation  Define, build and memorize the physical and virtual structures used by the robot to represent the world the desired tasks itself  Example: a robot is looking after a human being under the wreckage of a fallen building: how it is represented? Structural model:  Head (oval) + trunk (cylindrical) + arms (cylindrical)  Bilateral symmetry Physical model (thermal image, …) What happens if the body is only partially visible? Basilio Bona - DAUIN - PoliTo ROBOTICS 01PEEQW /

Understanding natural languages Basilio Bona - DAUIN - PoliTo30 ROBOTICS 01PEEQW /2016 Natural language is one of the most simple and human ways to interact But … To understand the words does not mean to understand the meaning Grammatical structure vs Semantic structure Example We gave the monkeys two bananas because they were hungry We gave the monkeys two bananas because they were over-ripe They have the same grammatical structure, but a very different semantic structure To understand the sense we must know both the monkeys and the bananas Necessity to develop ontologies

Ontology  An ontology is a formal representation of knowledge as a set of concepts within a domain, and the relationships between those concepts. It is used to reason about the entities within that domain, and may be used to describe the domain  An ontology is a “formal, explicit specification of a shared conceptualization.” An ontology provides a shared vocabulary, which can be used to model a domain — that is, the type of objects and/or concepts that exist, and their properties and relations  Ontologies are the structural frameworks for organizing information and are used in artificial intelligence, etc., as a form of knowledge representation about the world or some part of it Basilio Bona - DAUIN - PoliTo31 ROBOTICS 01PEEQW /2016

Learning  Learning is the capacity to memorize actions and behaviors and to repeat them to adapt to the implicit or explicit objectives  In a broad sense, learning is the ability to adapt during life  We know that most living organisms with a nervous system display some type of adaptation during life  The ability to adapt quickly is crucial for autonomous robots that operate in dynamic and partially unpredictable environments, but the learning systems developed so far have so many constraints that are hardly applicable to robots that interact with an environment without human intervention  Learning requires A structure able to store and retrieve data One or more explicit objectives An adaptation mechanism (reward + punishment) An explicit or implicit teacher Basilio Bona - DAUIN - PoliTo ROBOTICS 01PEEQW /

Planning and problem solving  Intelligence is associated to the ability to plan actions toward the the given task fulfillment, and to solve problems arising when plans fail Go there Basilio Bona - DAUIN - PoliTo ROBOTICS 01PEEQW /

Planning and problem solving Basilio Bona - DAUIN - PoliTo34 ROBOTICS 01PEEQW /2016

SLAM Basilio Bona - DAUIN - PoliTo35 ROBOTICS 01PEEQW /2016 SLAM Simultaneous Localization and Mapping

Inference  Inference is a procedure that allows to generate an answer also when the available data or information are incomplete  Inference is based on statistical models (bayesian networks) or semantic models Basilio Bona - DAUIN - PoliTo ROBOTICS 01PEEQW /

Search  Search does not necessarily mean a true search of objects in space, but defines the ability to examine a knowledge representation data-base (search space) to find the required answer  Consider a computer playing chess: the best move is found looking for a solution in the search space of all possible moves, starting from the present chessboard state Basilio Bona - DAUIN - PoliTo ROBOTICS 01PEEQW /

Vision  Vision is the most important sense in human beings  Psychological studies have demonstrated that the ability to solve problems is due to our brain capacity to visualize the effects of each action Basilio Bona - DAUIN - PoliTo ROBOTICS 01PEEQW /

Books Basilio Bona - DAUIN - PoliTo39 ROBOTICS 01PEEQW /2016 R.C. Arkin Behavior-Based Robotics MIT Press, 1998 R.R. Murphy Introduction to AI Robotics MIT Press, 2000 G. Dudek, M. Jenkin Computational Principles of Mobile Robotics Cambridge U.P., 2000 R. Siegwart, I.R. Nourbakhsh Autonomous Mobile Robots MIT Press, 2004

Books Basilio Bona - DAUIN - PoliTo40 ROBOTICS 01PEEQW /2016 Autori Vari Principles of Robot Motion MIT Press, 2005 S. Thrun, W. Burgard, D. Fox Probabilistic Robotics MIT Press, 2005 Rolf Pfeifer, Josh C. Bongard How the Body Shapes the Way We Think A New View of Intelligence Foreword by Rodney Brooks MIT Press, 2006