Introduction to AI Robotics Spring 2014 Robotics Overview (selected slides from an older Robotics book)

Slides:



Advertisements
Similar presentations
What is Robotics? A robot is a machine that can be programmed.
Advertisements

ARCHITECTURES FOR ARTIFICIAL INTELLIGENCE SYSTEMS
Lecture 8: Three-Level Architectures CS 344R: Robotics Benjamin Kuipers.
Bastien DURAND Karen GODARY-DEJEAN – Lionel LAPIERRE Robin PASSAMA – Didier CRESTANI 27 Janvier 2011 ConecsSdf Architecture de contrôle adaptative : une.
Introduction to Robotics In the name of Allah. Introduction to Robotics o Leila Sharif o o Lecture #2: The Big.
Artificial Intelligence
Mobile Robotics: 2. Robotics Fundamentals Dr. Brian Mac Namee (
Robotics CSPP Artificial Intelligence March 10, 2004.
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.
Intelligent Agent Systems. Artificial Intelligence Systems that think like humans Systems that think rationally Systems that act like humans Systems that.
AUTOMATED PLANNING SOFTWARE: ENABLING TECHNOLOGY FOR (Intelligent) AUTONOMOUS AGENTS Lee McCluskey Professor of Software Technology, Dept of Informatics,
Introduction to mobile robots Slides modified from Maja Mataric’s CSCI445, USC.
ASIMO. Want a robot to cook your dinner, Do your homework, Clean your house, Or get your groceries? Robots already do a lot of the jobs that we humans.
Robotics for Intelligent Environments
Robotic Systems Trends, Research, Future CSCi 338 :: Distributed Systems :: Fall 2005 Aleksandar Stefanovski.
UNC Chapel Hill D. Manocha COMP Robotics: An Introduction Mon/Wed 11:00am – 12:15pm (SN 115) Dinesh.
Intelligent Agents: an Overview. 2 Definitions Rational behavior: to achieve a goal minimizing the cost and maximizing the satisfaction. Rational agent:
The Need of Unmanned Systems
McGraw-Hill/Irwin ©2005 The McGraw-Hill Companies, All rights reserved ©2005 The McGraw-Hill Companies, All rights reserved McGraw-Hill/Irwin.
Humanoids Robotics © 2015 albert-learning.com HUMANOIDS ROBOTICS.
Artificial Intelligence
Aerospace Engineering By Patrick Ferrell. Aerospace Engineering is the main branch of engineering concerned with the research, design, development, construction,
Biointelligence Laboratory School of Computer Science and Engineering Seoul National University Cognitive Robots © 2014, SNU CSE Biointelligence Lab.,
Better Robots 1 The Goal: More Robots Enabling Fewer Soldiers Military “robots” today lack autonomy –Currently, many soldiers control one robot –Want few.
Robotics Sharif In the name of Allah. Robotics Sharif Introduction to Robotics o Leila Sharif o o Lecture #1: The.
Robotica Lezione 1. Robotica - Lecture 12 Objectives - I General aspects of robotics –Situated Agents –Autonomous Vehicles –Dynamical Agents Implementing.
Modularly Adaptable Rover and Integrated Control System Mars Society International Conference 2003 – Eugene, Oregon.
Mobile Robot Control Architectures “A Robust Layered Control System for a Mobile Robot” -- Brooks 1986 “On Three-Layer Architectures” -- Gat 1998? Presented.
1 4-H Science Camp: Robotics at OSU Army Research Lab Brent Perteet James McClintock Daniel Cruz Colby Toland Kyle Hutchins Dr. Rafael Fierro MARHES Laboratory.
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.
September1 Managing robot Development using Agent based Technologies Dr. Reuven Granot Former Scientific Deputy Research & Technology Unit Directorate.
Introduction to AI Robotics Chapter 2. The Hierarchical Paradigm Hyeokjae Kwon.

Software Agents: An Overview by Hyacinth S. Nwana and Designing Behaviors for Information Agents by Keith Decker, Anandeep Pannu, Katia Sycara and Mike.
Artificial Intelligence Introductory Lecture Jennifer J. Burg Department of Mathematics and Computer Science.
Towards Cognitive Robotics Biointelligence Laboratory School of Computer Science and Engineering Seoul National University Christian.
SEMINAR REPORT ON K.SWATHI. INTRODUCTION Any automatically operated machine that functions in human like manner Any automatically operated machine that.
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.
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.
Robotics Sharif In the name of Allah. Robotics Sharif Introduction to Robotics o Leila Sharif o o Lecture #3: The.
Architecture for Autonomous Assembly 1 Reid Simmons Robotics Institute Carnegie Mellon University.
Robotics Sharif In the name of Allah. Robotics Sharif Introduction to Robotics o Leila Sharif o o Lecture #2: The.
Robotics Robotics History Robotics Technology Types of Robots.
UNC Chapel Hill M. C. Lin COMP Robotics: An Introduction Tues/Thur 11:00am – 12:15pm (SN 115) Ming C. Lin SN223,
Intelligent Robotics An Introduction The King’s Academy November 2, 2007.
University of Windsor School of Computer Science Topics in Artificial Intelligence Fall 2008 Sept 11, 2008.
Introduction to Artificial Intelligence CS 438 Spring 2008 Today –AIMA, Ch. 25 –Robotics Thursday –Robotics continued Home Work due next Tuesday –Ch. 13:
KaaShiv InfoTech presents ROBOTICS For Inplant Training / Internship, please download the "Inplant training registration form"
Abstract A Structured Approach for Modular Design: A Plug and Play Middleware for Sensory Modules, Actuation Platforms, Task Descriptions and Implementations.
INTRODUCTION TO ROBOTICS Part 1: Overview Robotics and Automation Copyright © Texas Education Agency, All rights reserved. 1.
Introduction to Artificial Intelligence CS 438 Spring 2008.
What is in a ROBOT? Robotic Components Unit A – Ch 3.
Artificial Intelligence: Research and Collaborative Possibilities a presentation by: Dr. Ernest L. McDuffie, Assistant Professor Department of Computer.
Computer Science and Engineering Department The University of Texas at Arlington MavHome: An Intelligent Home Environment.

Intelligent Agents Chapter 2. How do you design an intelligent agent? Definition: An intelligent agent perceives its environment via sensors and acts.
Control-Theoretic Approaches for Dynamic Information Assurance George Vachtsevanos Georgia Tech Working Meeting U. C. Berkeley February 5, 2003.
Rescue Robots A social relevant application Arnoud Visser DOAS Kick-off 7 January 2008.
EE788: Robot Cognition and Planning Jong-Hwan Kim, Professor Robot Intelligence Technology Lab. EE, KAIST Fall, 2009.
Robotics From the book :
CSPP Artificial Intelligence March 10, 2004
CMSC Artificial Intelligence March 11, 2008
ROBOTICS.
Automation as the Subject of Mechanical Engineer’s interest
Today: Classic & AI Control Wednesday: Image Processing/Vision
Autonomous Robots Key questions in mobile robotics What is around me?
AI in Space – Lessons From NASA’s Deep Space 1 Mission
Course Instructor: knza ch
Presentation transcript:

Introduction to AI Robotics Spring 2014 Robotics Overview (selected slides from an older Robotics book)

1 2 Course Overview Focuses on paradigms and general AI software architectures for expressing those paradigms Existing AI algorithms or best-practices for specific functionality

1 3 What are Robots? Objectives –Define Intelligent Robot –Be able to list the four modalities of autonomous (unmanned) vehicles and the five components common to all autonomous systems –Be able to describe at least two differences between AI and Engineering approaches to robotics –Define and describe the difference between automation and autonomy Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 4 Intelligent Robot Mechanical device which can function autonomously –Mechanical device= built, constructed –Function autonomously= can sense, act, maybe even reason; doesn’t just do the same thing over and over like automation Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 5 Why Robots? Dirty, Dangerous, Dull Tasks Replace Humans with Robots Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 6 Why Robots? Better Than Bio Robots at WTC… –voids smaller than person could enter –voids on fire or oxygen depleted NBC Response –Lose ½ cognitive attention with each level of protection Level A=12.5% of normal ability Do Things that Living Things Can’t Void on fire Void:1’x2.5’x60’ Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 7 4 Major Robot Modalities Unmanned Ground Vehicles –since 1967 Unmanned Aerial Vehicles –drones since Vietnam: Global Hawk, UCAV Unmanned Underwater Vehicles or Autonomous Underwater Vehicles –ROVs since 1960s Unmanned Surface Vehicles Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 8 All Have 5 Common Components Mobility: wheels, wings, legs, arms, neck, wrists –Platform, also called “effectors” Perception: eyes, ears, nose, smell, touch –Sensors and sensing Control: central nervous system –Inner loop and outer loop; layers of the brain Power: food and digestive system Communications: voice, gestures, hearing –How does it communicate (I/O, wireless, expressions) –What does it say? Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 9 Unmanned Ground Vehicles Three categories: –Mobile –Humanoid/animal –Motes Famous examples –DARPA Grand Challenge –NASA MER –Roomba –Honda P3, Sony Asimo –Sony Aibo Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 10 Taxonomy of Mobile Robots Ground Humanoid, Animals MotesMobile Man-portable MaxiMan-packable Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 11 Autonomous Underwater Vehicles Categories –Remotely operated vehicles (ROVs), which are tethered –Autonomous underwater vehicles, which are free swimming Examples –Persephone –Jason (Titanic) –Hugin Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 12 Unmanned Surface Vehicles Categories –Air-breathing submersible –Jet-ski based –Rigid Inflatable Boat based Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 13 Why UVs Need AI Sensor interpretation –Bush or Big Rock?, Symbol-ground problem, Terrain interpretation Situation awareness/ Big Picture Human-robot interaction “Open world” and multiple fault diagnosis and recovery Localization in sparse areas when GPS goes out Handling uncertainty Manipulators Learning Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

Major Areas of AI 1.Knowledge representation how should the robot represent itself, its task, and the world 2.Understanding natural language 3.Learning 4.Planning and problem solving Mission, task, path planning 5.Inference Generating an answer when there isn’t complete information 6.Search Finding answers in a knowledge base, finding objects in the world 7.Vision Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

“Upper brain” or cortex Reasoning over information about goals “Middle brain” Converting sensor data into information Spinal Cord and “lower brain” Skills and responses Intelligence and the Central Nervous System

1 16 Engineering Approach Comes out of manipulator, control-theoretic tradition Focus on platform, inner loop control laws –Nerves, spinal cord, proprioceptive feedback –Accurate model of physics of the situation –How to perform an action versus why to do it Examples –Robot arms, factory automation –Auto-pilot, drones –Humanoid robots Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 17 Industrial Robots Industrial robots (manipulators) commonly were not physically situated agents –high repetition in a world where everything is fixtured to be in the right place at the right time –focus on control theory, joint movement to get fastest, repeatable trajectory –only recently begun adding sensors to reduce need for fixturing fixed lighting many cases cheaper just to shake the parts and sort them into the right position for a standard manipulator Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 18

1 19 Engineering Approach Industrial Manipulators “Tommy” type of robots: deaf, dumb, and blind High precision, fast repetition Usually no sensing of the environment –Welding can be off by an inch… AUTOMATION Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 20 Automation? Autonomy? Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary Automation –Execution of precise, repetitious actions or sequence in controlled or well-understood environment –Pre-programmed –Fly-by-wire is a type of automation Detailed models of physics and environment Used with aircrafts, interfaces old style controls with complex new controls, and the computer does the interface.

1 21 AI Focuses on Autonomy Automation –Execution of precise, repetitious actions or sequence in controlled or well-understood environment –Pre-programmed Autonomy –Generation and execution of actions to meet a goal or carry out a mission, execution may be confounded by the occurrence of unmodeled events or environments, requiring the system to dynamically adapt and replan. –Adaptive Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 22 So How Does Autonomy Work? In two layers –Reactive –Deliberative 3 paradigms which specify what goes in what layer –Paradigms are based on 3 robot primitives: sense, plan, act Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 23 AI Primitives within an Agent SENSEPLANACT LEARN Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 24 Hierarchical (1967) PLANSENSEACT Control people hated because didn’t “close the loop” AI people hated because it worked poorly Users hated because very slow Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

Reactive aka Behavioral (1986) ACTSENSEACTSENSEACTSENSE Behaviors are independent, run in parallel SENSE-ACT couplings are “behaviors” PLAN

1 26 Reactive ACTSENSE ACTSENSE ACTSENSE PLAN Users loved it because it worked AI people loved it, but wanted to put PLAN back in Control people hated it because couldn’t rigorously prove it worked Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 27 Hybrid Deliberative/Reactive (1990) Plan, then sense-act until task is complete or need to change; Note movement towards event-driven planning rather than continuous ACTSENSE PLAN ACTSENSE ACTSENSE Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 28 Hybrid Control people hated it because AI, but are getting over it AI people loved it Users loved it ACTSENSE PLAN ACTSENSE ACTSENSE Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 29 senseactsenseact senseact Reactive (fly by wire, inner loop control): Many concurrent stimulus-response behaviors, strung together with simple scripting Action is generated by sensed or internal stimulus No awareness, no monitoring Models are of the vehicle, not the “larger” world How AI Relates to Control Theory plan World model Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 30 senseactsenseact senseact monitoringgenerating selectingimplementing plan World model Deliberative: Upper level is mission generation & monitoring But World Modeling & Monitoring is hard Lower level is selection of behaviors to accomplish task ( implementation ) & local monitoring How AI Relates to Factory Automation

1 31 senseactsenseact senseact monitoringgenerating selectingimplementing plan World model But…Theory-Practice Gap We don’t know how to do this… Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

senseact plan senseact senseact monitoringgenerating selectingimplementing World model REACTION: FLIGHT CONTROL DELIBERATION: MISSION MANAGMENT Reasoning over information about goals: Promising results: Navigation, payload planning, contingency replanning Open issues: Multi-agent replanning, fault recovery & reconfiguration, reasoning over multiple failures Converting sensor data into information: Promising results: single failure health monitoring Open issues: creation of world models & situation awareness, monitoring & detection of new threats, exceptions, opportunities Skills and responses

1 33 Summary Robots mean more than just Sony dogs and Mars Rovers: land, air, sea, and underwater Automation assumes a “closed world” while autonomy assumes an “open world” which can change unexpectedly Engineering approaches focus on how to execute an action, AI approaches focus on why to perform the action at that particular time. Control Theory and AI cooperation is currently pretty good with “low level” or “muscle” intelligence AI can outperform humans in some specialized types of planning, optimization, etc. AI isn’t good as converting sensing into information or formalizing the problems Definition Motivation Modalities Intelligence -Biological -Engineering -AI -Paradigms Summary

1 34 Review Questions What is an Intelligent Robot? What are reasons to have robots? What are the four modalities of autonomous (unmanned) vehicles? What are the five components common to all autonomous systems? –Mobility, Perception, Control, Power, Communication What are differences between AI and Engineering approaches to robotics? (Why vs How) What is the difference between automation and autonomy? What is the state of the practice? What are the seven areas of Artificial Intelligence? –Knowledge, Understanding Speech, Learning, Planning, Inference, Search, Vision What are the three primitives of robot paradigms? Sense, plan, act What are the three paradigms of robotics in terms of these primitives? –Hierarchical, Reactive, Hybrid

1 35 Glossary Act AI Automation Autonomous underwater vehicle Autonomy Closed world Intelligent robot Mote Open world Paradigm Plan Sense Unmanned aerial vehicle Unmanned ground vehicle Unmanned surface vehicle Unmanned underwater vehicle World model (part of plan robot primitive)