introduction to cognitive robots - mit opencourseware · the role of robots in human exploration....

17
Copyright B. Williams 16.412J/6.834J, Fall 02 Introduction To Cognitive Robots Prof. Brian Williams Wednesday, February 2 nd , 2004

Upload: dangdung

Post on 22-Apr-2018

214 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Introduction To Cognitive Robots - MIT OpenCourseWare · The Role of Robots in Human Exploration. ... • Planning using Informed Search • Planning with Time and ... IJCAI Introduction

Copyright B. Williams 16.412J/6.834J, Fall 02

Introduction To Cognitive Robots

Prof. Brian Williams

Wednesday, February 2nd, 2004

Page 2: Introduction To Cognitive Robots - MIT OpenCourseWare · The Role of Robots in Human Exploration. ... • Planning using Informed Search • Planning with Time and ... IJCAI Introduction

Copyright B. Williams 16.412J/6.834J, Fall 02

Outline

• Examples of Robots as Explorers• Course Objectives• Student Introductions and Goals• Introduction to Model-based Programming

Page 3: Introduction To Cognitive Robots - MIT OpenCourseWare · The Role of Robots in Human Exploration. ... • Planning using Informed Search • Planning with Time and ... IJCAI Introduction

Copyright B. Williams 16.412J/6.834J, Fall 02

Course Objective 1To understand the main types of cognitive robots

and their driving requirements:

• “Immobile” Robots and Engineering Operations– Robust space probes, ubiquitous computing

• Robots That Navigate– Hallway robots, Field robots, Underwater explorers, stunt air vehicles

• Cooperating Robots– Cooperative Space/Air/Land/Underwater vehicles, distributed traffic networks,

smart dust.

Accomplished by:Case studies, invited lectures & final projects.

Page 4: Introduction To Cognitive Robots - MIT OpenCourseWare · The Role of Robots in Human Exploration. ... • Planning using Informed Search • Planning with Time and ... IJCAI Introduction

Copyright B. Williams 16.412J/6.834J, Fall 02

Immobile Robots in Space

Page 5: Introduction To Cognitive Robots - MIT OpenCourseWare · The Role of Robots in Human Exploration. ... • Planning using Informed Search • Planning with Time and ... IJCAI Introduction

Copyright B. Williams 16.412J/6.834J, Fall 02courtesy NASA Ames

Page 6: Introduction To Cognitive Robots - MIT OpenCourseWare · The Role of Robots in Human Exploration. ... • Planning using Informed Search • Planning with Time and ... IJCAI Introduction

Copyright B. Williams 16.412J/6.834J, Fall 02

Autonomous Systems use Models toAnticipate or Detect Subtle Failures

NASA Mars Habitat

600 700 800 900 1000 1100 1200 1300 1400

400

500

600

700

800

900

1000

1100

1200

time (minutes)

CO

2 concentration (ppm)

crew requests entry toplant growth chamber

crew enters chamber

lighting faultcrew leaveschamber

Airlock Plant Growth Chamber

Cre

w C

ham

ber

CO2tank

lighting system

chamber control

flow regulator 2

pulse injection valves

CO2

flow regulator 1

Page 7: Introduction To Cognitive Robots - MIT OpenCourseWare · The Role of Robots in Human Exploration. ... • Planning using Informed Search • Planning with Time and ... IJCAI Introduction

Copyright B. Williams 16.412J/6.834J, Fall 02

The Role of Robots in Human Exploration

Page 8: Introduction To Cognitive Robots - MIT OpenCourseWare · The Role of Robots in Human Exploration. ... • Planning using Informed Search • Planning with Time and ... IJCAI Introduction

Copyright B. Williams 16.412J/6.834J, Fall 02

Robonaut: Robotic Assistance For Orbital Assembly and Repair

Page 9: Introduction To Cognitive Robots - MIT OpenCourseWare · The Role of Robots in Human Exploration. ... • Planning using Informed Search • Planning with Time and ... IJCAI Introduction

Copyright B. Williams 16.412J/6.834J, Fall 02

Outline

• Examples of Robots as Explorers• Course Objectives• Student Introductions and Goals• Introduction to Model-based Programming

Page 10: Introduction To Cognitive Robots - MIT OpenCourseWare · The Role of Robots in Human Exploration. ... • Planning using Informed Search • Planning with Time and ... IJCAI Introduction

Copyright B. Williams 16.412J/6.834J, Fall 02

Course Objective 2• To understand advanced methods for creating

highly capable cognitive robots.

Accomplished by:Lectures on advanced core methods~ Implement & empirically compare two core methods.

Plan Activities

Execute &Adapt

Monitor &Diagnosis

Localize in World

Navigation &Manipulation

Map and Explore

InterpretScenes

Manipulation

Manage Dialogue

Page 11: Introduction To Cognitive Robots - MIT OpenCourseWare · The Role of Robots in Human Exploration. ... • Planning using Informed Search • Planning with Time and ... IJCAI Introduction

Copyright B. Williams 16.412J/6.834J, Fall 02

Lectures: Planning and Acting Robustly

Monitoring, and Diagnosis• Diagnosing Multiple Faults• Constraint-based Monitoring • Hybrid Monitoring and

Estimation

Planning Missions• Planning using Informed

Search• Planning with Time and

Resources• Robust Plan Execution

Through Dynamic Scheduling• Reactive Planning and

Execution

Plan Activities

Execute &Adapt

Monitor &Diagnosis

Page 12: Introduction To Cognitive Robots - MIT OpenCourseWare · The Role of Robots in Human Exploration. ... • Planning using Informed Search • Planning with Time and ... IJCAI Introduction

Copyright B. Williams 16.412J/6.834J, Fall 02

Lectures: Interacting With The World

Simultaneous Localization and Mapping

• Basic SLAM• Vision-based SLAM

Cognitive Vision• Visual Interpretation using

Probabilistic Grammars• Context-based Vision

Navigation & Manipulation• Probabilistic Path Planning• Exploring Unknown

Environments

Human - Robot Interaction• Discourse Management &

Nursebot• Social Robotics

Localize in World

Navigation &Manipulation

InterpretScenes

Manipulation

Map and ExploreManage Dialogue

Page 13: Introduction To Cognitive Robots - MIT OpenCourseWare · The Role of Robots in Human Exploration. ... • Planning using Informed Search • Planning with Time and ... IJCAI Introduction

Copyright B. Williams 16.412J/6.834J, Fall 02

Lectures: Fast, Large-scale Reasoning

Optimality and Soft Constraints• Optimal CSPs and

Conflict-Learning• Valued CSPs and

Dynamic Programming • Solving CSPS through

Tree Decomposition

Incremental Methods• Incremental Satisfiability• Incremental Scheduling• Incremental Path Planning

Any-TimeEnumeration

Symbolic State Space EncodingsIncremental

Reasoning StructuralDecomposition

Page 14: Introduction To Cognitive Robots - MIT OpenCourseWare · The Role of Robots in Human Exploration. ... • Planning using Informed Search • Planning with Time and ... IJCAI Introduction

Copyright B. Williams 16.412J/6.834J, Fall 02

Topics On Cognitive Robot Capabilities

• Robots that Plan and Act in the World– Robots that Deftly Navigate – Planning and Executing Complex Missions

• Robots that Are State-Aware – Robots that Find Their Way In The World – Robots that Deduce Their Internal State

• Robots that Preplan For An Uncertain Future – Theoretic Planning in a Hidden World – State and Fault Aware Systems

Page 15: Introduction To Cognitive Robots - MIT OpenCourseWare · The Role of Robots in Human Exploration. ... • Planning using Informed Search • Planning with Time and ... IJCAI Introduction

Copyright B. Williams 16.412J/6.834J, Fall 02

Course Objective 3

• To dive into the recent literature, and collectively synthesize, clearly explain and evaluate the state of the art in cognitive robotics.

Accomplished by:Group lectures on advance topic

One 40 minute lecture per studenttutorial article on ~2 methods, to support lectures.Groups of size ~2.

Page 16: Introduction To Cognitive Robots - MIT OpenCourseWare · The Role of Robots in Human Exploration. ... • Planning using Informed Search • Planning with Time and ... IJCAI Introduction

Copyright B. Williams 16.412J/6.834J, Fall 02

Course Objective 4To apply one or more core reasoning methods to create a

simple agent that is driven by goals or rewards

Accomplished by: Final project during half of courseImplement and demonstrate one or more reasoning methods in a simple cognitive robot scenario (simulated or hardware).Final project report.Short project demonstration.

Plan Activities

Execute &Adapt

Monitor &Diagnosis

Localize in World

Navigation &Manipulation

Map and Explore

InterpretScenes

Manipulation

Manage Dialogue

Page 17: Introduction To Cognitive Robots - MIT OpenCourseWare · The Role of Robots in Human Exploration. ... • Planning using Informed Search • Planning with Time and ... IJCAI Introduction

Copyright B. Williams 16.412J/6.834J, Fall 02

Outline

• Examples of Robots as Explorers• Course Objectives• Student Introductions and Goals• Introduction to Model-based Programming