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.

Slides:



Advertisements
Similar presentations
ARCHITECTURES FOR ARTIFICIAL INTELLIGENCE SYSTEMS
Advertisements

Lecture 8: Three-Level Architectures CS 344R: Robotics Benjamin Kuipers.
Robots Introduction Based on the lecture by Dr. Hadi Moradi University of Southern California.
Lecture 6: Hybrid Robot Control Gal A. Kaminka Introduction to Robots and Multi-Robot Systems Agents in Physical and Virtual Environments.
CSE 471/598, CBS 598 Intelligent Agents TIP We’re intelligent agents, aren’t we? Fall 2004.
Introduction to Robotics In the name of Allah. Introduction to Robotics o Leila Sharif o o Lecture #2: The Big.
Topics: Introduction to Robotics CS 491/691(X) Lecture 1 Instructor: Monica Nicolescu.
Autonomous Mobile Robots CPE 470/670 Lecture 11 Instructor: Monica Nicolescu.
Topics: Introduction to Robotics CS 491/691(X) Lecture 11 Instructor: Monica Nicolescu.
Autonomous Mobile Robots CpE 470/670
Brent Dingle Marco A. Morales Texas A&M University, Spring 2002
Autonomous Mobile Robots CPE 470/670 Lecture 11 Instructor: Monica Nicolescu.
Experiences with an Architecture for Intelligent Reactive Agents By R. Peter Bonasso, R. James Firby, Erann Gat, David Kortenkamp, David P Miller, Marc.
Autonomous Mobile Robots CpE 470/670(X) Lecture 2 Instructor: Monica Nicolescu.
Intelligence without Reason
Artificial Intelligence
Autonomous Mobile Robots CPE 470/670 Lecture 8 Instructor: Monica Nicolescu.
Topics: Introduction to Robotics CS 491/691(X) Lecture 8 Instructor: Monica Nicolescu.
Autonomous Mobile Robots CPE 470/670 Lecture 9 Instructor: Monica Nicolescu.
Advanced Topics in Robotics CS493/790 (X) Lecture 2 Instructor: Monica Nicolescu.
Introduction to Robotics © M. J. Mataric Introduction to mobile robots -2 Slides modified from Maja Mataric’s CSCI445, USC.
Autonomous Mobile Robots CPE 470/670 Lecture 8 Instructor: Monica Nicolescu.
Introduction to mobile robots Slides modified from Maja Mataric’s CSCI445, USC.
Topics: Introduction to Robotics CS 491/691(X)
Behavior- Based Approaches Behavior- Based Approaches.
UNIVERSITY OF SOUTH CAROLINA Department of Computer Science and Engineering CSCE 580 Artificial Intelligence Ch.2 [P]: Agent Architectures and Hierarchical.
Advanced Topics in Robotics CS493/790 (X) Lecture 2 Instructor: Monica Nicolescu.
On Three-Layer Architecture Erann Gat Jet Propulsion Laboratory California Institute of Technology Presentation by: Ekkasit Tiamkaew Date: 09/09/04.
Topics: Introduction to Robotics CS 491/691(X)
Robotica Lezione 1. Robotica - Lecture 12 Objectives - I General aspects of robotics –Situated Agents –Autonomous Vehicles –Dynamical Agents Implementing.
Behavior Based Systems Behavior Based Systems Lezione 5.
Autonomous Mobile Robots CpE 470/670 Lecture 2 Instructor: Monica Nicolescu.
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.
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.
Autonomous Mobile Robots CPE 470/670 Lecture 11 Instructor: Monica Nicolescu.
ROBOTICS COE 584 Autonomous Mobile Robots. Review Definitions –Robots, robotics Robot components –Sensors, actuators, control State, state space Representation.
Introduction to mobile robots
Autonomous Mobile Robots CPE 470/670 Lecture 8 Instructor: Monica Nicolescu.
Hybrid Behavior Co-evolution and Structure Learning in Behavior-based Systems Amir massoud Farahmand (a,b,c) (
Outline: Biological Metaphor Biological generalization How AI applied this Ramifications for HRI How the resulting AI architecture relates to automation.
Introduction to Robotics In the name of Allah. Introduction to Robotics o Leila Sharif o o Lecture #3: A Brief.
Robotics Sharif In the name of Allah. Robotics Sharif Introduction to Robotics o Leila Sharif o o Lecture #3: The.
CS 478: Microcontroller Systems University of Wisconsin-Eau Claire Dan Ernst Feedback Control.
University of Windsor School of Computer Science Topics in Artificial Intelligence Fall 2008 Sept 11, 2008.
Robotica Lecture Review Reactive control Complete control space Action selection The subsumption architecture –Vertical vs. horizontal decomposition.
Introduction to Artificial Intelligence CS 438 Spring 2008 Today –AIMA, Ch. 25 –Robotics Thursday –Robotics continued Home Work due next Tuesday –Ch. 13:
Behavior-based Multirobot Architectures. Why Behavior Based Control for Multi-Robot Teams? Multi-Robot control naturally grew out of single robot control.
Rational Agency CSMC Introduction to Artificial Intelligence January 8, 2004.
Autonomous Mobile Robots CPE 470/670 Lecture 10 Instructor: Monica Nicolescu.
CSE 471/598 Intelligent Agents TIP We’re intelligent agents, aren’t we?
Robotics Sharif In the name of Allah Robotics Sharif Introduction to Robotics o Leila Sharif o o Lecture #4: The.
ROBOTICS COE 584 Robotic Control Architecture.
Intelligent Agents Chapter 2. How do you design an intelligent agent? Definition: An intelligent agent perceives its environment via sensors and acts.
Robot Intelligence Technology Lab. Evolutionary Robotics Chapter 3. How to Evolve Robots Chi-Ho Lee.
Robot Control. Open Loop Control Sends commands to make a robot preform some movement without attempting to check if it is doing things properly. For.
Matt Loper / Brown University Presented for CS296-3 February 14th, 2007 On Three Layer Architectures (Erann Gat) On Three Layer Architectures (Erann Gat)
Done by Fazlun Satya Saradhi. INTRODUCTION The main concept is to use different types of agent models which would help create a better dynamic and adaptive.
PID Control for Embedded Systems
Automation as the Subject of Mechanical Engineer’s interest
CSCE 580 Artificial Intelligence Ch
Build Intelligence from the bottom up!
Build Intelligence from the bottom up!
Intelligent Agents Chapter 2.
© James D. Skrentny from notes by C. Dyer, et. al.
Topics: Introduction to Robotics CS 491/691(X)
Build Intelligence from the bottom up!
Subsuption Architecture
Robot Intelligence Kevin Warwick.
Chapter 12: Building Situated Robots
Presentation transcript:

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 robot control programs all fall along a well-defined control spectrum The spectrum ranges from reacting to deliberating

Lecture 33 Robot Control Architectures There are infinitely many ways to program a robot, but there are only few types of robot control: –Deliberative control –Reactive control –Hybrid control –Behavior-based control Numerous “architectures” are developed, specifically designed for a particular control problem However, they all fit into one of the categories above

Lecture 34 Spectrum of robot control From “Behavior-Based Robotics” by R. Arkin, MIT Press, 1998

Lecture 35 Robot control approaches Reactive Control – Don’t think, (re)act. Deliberative (Planner-based) Control – Think hard, act later. Hybrid Control – Think and act separately & concurrently. Behavior-Based Control (BBC) – Think the way you act – It evolves from reactive control.

Reactive Control Don’t think, (re)act.

Deliberative (Planner-based) Control Think hard, act later.

Hybrid Control Think and act separately & concurrently.

Behavior-Based Control (BBC) Think the way you act It evolves from reactive control.

Lecture 310 Thinking vs. Acting Thinking/Deliberation –slow, speed decreases with complexity –involves planning (looking into the future) to avoid bad solutions –thinking too long may be dangerous –requires (a lot of) accurate information –flexible for increasing complexity Acting/Reaction –fast, regardless of complexity –innate/built-in or learned (from looking into the past)‏ –limited flexibility for increasing complexity

Lecture 311 Reactive Control : Don’t think, react! Technique for tightly coupling perception and action to provide fast responses to changing, unstructured environments Collection of stimulus-response rules Limitations –No/minimal state –No memory –No internal representations of the world –Unable to plan ahead –Unable to learn Advantages –Very fast and reactive –Powerful method: animals are largely reactive

Lecture 312 Deliberative Control : Think hard, then act! In DC the robot uses all the available sensory information and stored internal knowledge to create a plan of action: sense  plan  act (SPA) paradigm Limitations –Planning requires search through potentially all possible plans –It takes a long time –It requires a world model, which may become outdated –Too slow for real-time response Advantages –Capable of learning and prediction –Finds strategic solutions

Lecture 313 Hybrid Control : Think and act independently & concurrently! Combination of reactive and deliberative control –Reactive layer (bottom): deals with immediate reaction –Deliberative layer (top): creates plans –Middle layer: connects the two layers Major challenge: design of the middle layer –Reactive and deliberative layers operate on very different time-scales and representations (signals vs. symbols)‏ –These layers must operate concurrently Currently one of the two dominant control paradigms in robotics

Lecture 314 Behavior-Based Control : Think the way you act! It evolves from reactive control, inspired from biology It has more capabilities than reactive control: –Act reactively using moderate representation Built from layers –Components have uniform representation and time-scale Behaviors: concurrent processes that take inputs from sensors and other behaviors and send outputs to a robot’s actuators or other behaviors to achieve some goals

Lecture 315 Behavior-Based Control : Think the way you act! “Thinking” is performed through a network of behaviors Utilize distributed representations Respond in real-time –are reactive Are not stateless –not only reactive Allow for a variety of behavior coordination mechanisms

Lecture 316 Fundamental Differences of Control Time-scale: How fast do things happen? –how quickly the robot has to respond to the environment, compared to how quickly it can sense and think Modularity: What are the components of the control system? –Refers to the way the control system is broken up into modules and how they interact with each other Representation: What does the robot keep in its brain? –The form in which information is stored or encoded in the robot

Lecture 317 How to Choose a Control Architecture? For any robot, task, or environment consider: –Is there a lot of sensor noise? –Does the environment change or is static? –Can the robot sense all that it needs? –How quickly should the robot sense or act? –Should the robot remember the past to get the job done? –Should the robot look ahead to get the job done? –Does the robot need to improve its behavior and be able to learn new things?

Lecture 318 A Robotic Example Use feedback to design a wall following robot What sensors to use, what info will they provide? –Contact: the least information –IR: information about a possible wall, but not distance –Sonar, laser: would provide distance –Bend sensor: would provide distance Control If distance-to-wall is right, then keep going If distance-to-wall is larger then turn toward the wall else turn away from the wall

Lecture 319 Overshoot The system goes beyond its setpoint  changes direction before stabilizing on it For this example overshoot is not a critical problem Other situations are more critical –A robot arm moving to a particular position –Going beyond the goal position  could have collided with some object just beyond the setpoint position

Lecture 320 Oscillations The robot oscillates around the optimal distance from the wall, getting either too close or too far In general, the behavior of a feedback system oscillates around the desired state Decreasing oscillations –Adjust the turning angle –Use a range instead of a fixed distance as the goal state

Lecture 321 Challenges Perception –Limited, noisy sensors Actuation –Limited capabilities of robot effectors Thinking –Time consuming in large state spaces Environments –Dynamic, impose fast reaction times

Lecture 322 Key Issues of Behavior-Based Control Situatedness –Robot is entirely situated in the real world Embodiment –Robot has a physical body Emergence: –Intelligence from the interaction with the environment Grounding in reality –Correlation of symbols with the reality Scalability –Reaching high-level of intelligence