Jan 16 - Kutztown University

Download Report

Transcript Jan 16 - Kutztown University

Introduction to Special Topics
Intelligent Robotics
CIS480
January 16, 2007
Basic Definitions

Artificial Intelligence
 Study intelligence
 Apply – design intelligent systems
 to better serve mankind
2007
Kutztown University
2
Basic Definitions

Robot
 Embodied
 Autonomous
 Agent

Intelligent robot
 + Intelligent
2007
Kutztown University
3
Embodied

Situated
 Located in the world

Sensor (receptor)
 Receive “raw” information about world

Effector (actuator)
Accomplish an action
» with respect to self
» with respect to world
 “one who brings about a result or event; one
who accomplishes a purpose”
2007
Kutztown University
4
Autonomous
Autos :: self
 Nomos :: law
 Definition

 Self-governing
» Note: The term cybernetics stems from the Greek
Κυβερνήτης (kybernetes, steersman, governor, pilot,
or rudder — the same root as government).
 Independent in mind or judgment
 Self-directing
 Not controlled by others or outside forces
2007
Kutztown University
5
Agent

Definition





One that acts or has power/authority to act
One that represents another
Root meaning – one that acts or exerts power
Means of effecting a result
Software agent (David Croft)




2007
Delegacy – discretionary authority
Competence
Amenability – ability to adapt
Software resident
Kutztown University
6
Intelligence




Many definitions
MSN Encarta: “general mental capability to
reason, solve problems, think abstractly, learn and
understand new material, and profit from past
experience. Intelligence can be measured by many
different kinds of tasks . . . Intelligence draws on a
variety of mental processes, including memory,
learning, perception, decision-making, thinking,
and reasoning.”
Einstein: “Imagination is more important than
knowledge.”
Henk Tuten: “complex use of creativity”
2007
Kutztown University
7
Intelligence
Another view
 Creative simplicity
 Examples

Every mileage divisible by 3000
Cutting the Gordian knot
Efficient use of cars
2007
Kutztown University
8
Robot “Primitives” – Murphy
 Sense
 Plan
 Act
 Perhaps
2007
a 4th – Learn
Kutztown University
9
Origin of Robot Basics
 Act
 Autonomous  Sense
 Serve
2007
Kutztown University
10
Origin of Robot Basics
 The
most basic ::
 Act
 Sense
2007
Kutztown University
11
Origin of Robot Basics
 Act
 Autonomous  Sense
 Changing environment  Plan
 Plan  Reason
 Plan  Represent knowledge
 Knowledge  Learning
 Serve
2007
Kutztown University
12
Robot Basics
 Sense
 Act
 Represent
knowledge
 Reason
 Learn
2007
Kutztown University
13
Central Issues of A.I.
Knowledge
representation &
reasoning
2007
Kutztown University
14
Chapter One
I. Robotic Paradigms
1. From Teleoperation to Autonomy
1.1 Overview
1.2 How Can a Machine Be Intelligent?
1.3 What Can Robots Be Used For?
1.3.1 Social implications of robotics
1.4 A Brief History of Robotics
1.4.1 Industrial manipulators
1.4.2 Space robotics and the AI approach
1.5 Teleoperation
1.5.1 Telepresence
1.5.2 Semi-autonomous control
1.6 The Seven Areas of AI
1.7 Summary
2007
Kutztown University
15
Paradigm

Linguistics
 A pattern of conjugation or declension to memorize
which serves as a template for a class of words.

Thomas Kuhn





Shared scientific theories
Common methods of solving problems
Common norms for scientific activity
Shared metaphysics
Current usage
 Example, pattern
 Conjugation, declension
 Theoretical framework
2007
Kutztown University
16
Paradigm – current usage
Merriam-Webster:
Main Entry: par·a·digm
Pronunciation: 'per-&-"dIm, 'pa-r&- also -"dim
Function: noun
Etymology: Late Latin paradigma, from Greek
paradeigma, from paradeiknynai to show side by side,
from para- + deiknynai to show -- more at DICTION
1 : EXAMPLE, PATTERN; especially : an outstandingly
clear or typical example or archetype
2 : an example of a conjugation or declension showing a
word in all its inflectional forms
3 : a philosophical and theoretical framework of a
scientific school or discipline within which theories, laws,
and generalizations and the experiments performed in
support of them are formulated; broadly : a philosophical
or theoretical framework of any kind

2007
Kutztown University
17
The Structure of Scientific
Revolutions
Stanford Encyclopedia of Philosophy ::
“one of the most cited academic books of all
time”
 Development of “science”

 Not
» Steady cumulative progress
» Ever closer approximation to “truth”
 Normal phase
 Revolutionary (extraordinary) phase
2007
Kutztown University
18
Phases of Science

Normal
 Ruling paradigm  High degree of conceptual
uniformity
 Steady progress in:
» Accretion of knowledge
» Solving existing “puzzles”


Pre-revolutionary :: mounting set of anomalies
Revolutionary :: paradigm shift
 Alternative paradigm(s) proposed
 Period of competition
 Resolution – old paradigm dies out
2007
Kutztown University
19
Norwood Russell Hanson
Observation is theory-laden
 Observation language and theory language
deeply interwoven
 Historical & contemporary comprehension
deeply interwoven
 Sought logic of discovery
 Note :: key issues for robotics

2007
Kutztown University
20
Patterns of Discovery
Norwood Russell Hanson
 Perception is theory-laden

 Rock or clump of algae?
 Optical illusions
 Duck or rabbit?
 Wiki article
 Triangle puzzle

Ệ theoretical incommensurability
 Hanson
 Kuhn
2007
Kutztown University
21
Theory-laden-ness
Gestalt shift
 From sensor data to percept
 Role of theory

 Pre-process sensor data
 Organize percepts
 Basis of discovery plans

Reasoning
 Deduction (includes mathematical induction)
 Induction
 Abduction
2007
Kutztown University
22
Theory-laden-ness Examples

Recognition
 Embodied
 Autonomous
 Agent

Critical nature of perceptology
 Shadow vs. cliff
 Rock vs. algae
 The Measures Taken, Brecht
2007
Kutztown University
23
Logos-telos-teleios Triad
Design
 Basic components
 Teleology
 Component interaction

2007
Kutztown University
24
Logos-telos-teleios Triad
Design – the oft missing component in
software
 Basic components

 Logos – logic, internal structure, organizing
principle
 Telos – goal, purpose, objective, aim, function,
intention, reason
 Teleios – complete, finished, mature, perfected
2007
Kutztown University
25
Teleology
 The
philosophical study of purpose
 The triad’s central relational kernel
2007
Kutztown University
26
Component Interaction


Reference
Logos






Mind, understanding
Comprehend need
Generate purpose
Create design
Determine level of achievement
Telos
 Provides focus
 Provides measure of efficacy of design

Teleios
 Circumscribes design
 Measures artifact utility
2007
Kutztown University
27
Knowledge Representation for
Intelligent Agents
Fall ’06 ppt
2007
Kutztown University
28