Professional Documents
Culture Documents
für
Informa0k
der
Technischen
Universität
München
Cogni&ve Systems
Cogni0ve Systems
SS
2014
1
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Neural
09:00-‐10:30
Introduc0on
Grasping
Percep0on
Natural
Modelling
Language
Cogni0ve
Cogni0ve
Interfaces
11:00-‐12:30
SoU
Robots
***
Architectures
Architectures
13:30-‐15:00
Signal
Sensors
+
Excursion
ROS
+
Robo6cs
processing
+
Object
Manipula6on
For&ss
Library
graphical
15:30-‐17:00
detec6on
models
Cogni0ve
Systems
SS
2014
2
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
4
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cognitive Systems:
Interaction and Language
Cogni0ve
Systems
SS
2014
5
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Human-‐Robot
Interac&on
To
build
a
collabora0ve
robot
we
need:
§
Input
modali0es
§ Reasoning
§ “Socialness”
Cogni0ve
Systems
SS
2014
6
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
7
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
hkp://www.james-‐project.eu
Cogni0ve
Systems
8
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
10
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
15
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Human-‐robot collabora&on
Cogni0ve Systems
SS
2014
16
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
17
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
18
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
§ Human
§ easy
handling
of
filigree
tasks
(sleight
of
hand)
§ fast
adap0on
to
changes
in
the
environment
§ fast
adjustment
to
new
jobs
Cogni0ve
Systems
SS
2014
19
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Further
Reading
R.
Pieraccini,
The
Voice
in
the
Machine.
Cambridge,
MA:
MIT
Press,
2012.
D.
Ferrucci,
E.
Brown,
J.
Chu-‐Carroll,
and
J.
Fan,
“Building
Watson:
An
overview
of
the
DeepQA
project,”
AI
Magazine,
pp.
59–79,
2010
S.
Bird,
E.
Klein,
and
E.
Loper,
Natural
Language
Processing
with
Python:
Analyzing
Text
with
the
Natural
Language
Toolkit.
Sebastopol,
CA:
O’Reilly,
2009
A.
Knoll
&
I.
Glöckner.
A
Basic
System
for
Mul6modal
Robot
Instruc6on.
In:
P.
Kühnlein,
H.
Rieser,
H.
Zeevat
(eds.)
Perspec0ves
on
Dialogue
in
the
New
Millenium,
Pragma0cs
and
Beyond
New
Series,
Vol.
114,
John
Benjamins,
2003
A.
Knoll,
B.
Hildebrandt,
and
J.
Zhang.
Instruc6ng
coopera6ng
assembly
robots
through
situated
dialogues
in
natural
language.
In
Proc.
1997
IEEE
Conf.
on
Robo6cs
and
Automa6on,
Albuquerque,
New
Mexico.
IEEE,
April
1997
Cogni0ve
Systems
SS
2014
20
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
21
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cognitive Systems:
Planning
Cogni0ve
Systems
SS
2014
22
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
23
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Topological posi0on descrip0on Choose road at a crossing Schema0c road map
Actual posi0on on road Accelerate, break, steer Precise map, environment model
Cogni0ve
Systems
SS
2014
24
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
26
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
The
result
of
execu0ng
ac0on
a
in
state
s
is
the
state
s’
• s’
is
same
as
s
except
• Any
posi0ve
literal
P
in
the
effect
of
a
is
added
to
s’
• Any
nega0ve
literal
¬P
is
removed
from
s’
STRIPS
assump0on:
(avoids
representa0onal
frame
problem)
every
literal
NOT
in
the
effect
remains
unchanged
Cogni0ve
Systems
SS
2014
28
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
29
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Observable
• The
agent
can
determine
the
current
state
Are
these
proper0es
always
fulfilled?
Discrete
• Only
a
finite
set
of
possible
ac0ons
in
each
state
• n
ways
at
each
crossing
Determinis0c
http://wiki.einsatzleiter.net/images/Baum_auf_Stra%C3%9Fe.jpg
Resources
• Availability
of
reusable
resources,
e.g.
machines,
robots,
…
• Availability
of
consumable
resources,
e.g.
fuel,
screws,
…
Fakultät
für
Informa0k
der
Technischen
Universität
München
Hierarchical planning
Cogni0ve
Systems
SS
2014
32
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
33
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
34
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
35
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
References:
• Ghallab
et
al.,
Automated
Planning
–
theory
and
prac0ce,
Morgan
Kaufmann
Publishers,
2004
• Steven
M.
LaValle,
Planning
Algorithms,
Cambridge
University
Press,
2006,
online
available
hkp://planning.cs.uiuc.edu/
• J.
Hoffmann
and
B.
Nebel
(2001)
"The
FF
Planning
System:
Fast
Plan
Genera0on
Through
Heuris0c
Search",
Journal
of
Ar0ficial
Intelligence
Research,
Volume
14,
pages
253-‐302
• M.
Helmert
(2006)
"The
Fast
Downward
Planning
System",
Journal
of
Ar0ficial
Intelligence
Research,
Volume
26,
pages
191-‐246
• Russel/Norvig,
Ar0ficial
Intelligence:
A
Modern
Approach,
3rd
ed.
Chapters
10+11
Cogni0ve
Systems
SS
2014
36
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
37
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cognitive Systems:
State Estimation
Cogni0ve
Systems
SS
2014
38
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Applica&ons
All
autonomous
systems
need
to
locate
themselves
in
space
Cogni0ve
Systems
SS
2014
39
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Mo&va&on
Robot
localiza0on
Cogni0ve
Systems
SS
2014
40
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Basics
Vocabuary
for
talking
about
state
es0ma0on
Cogni0ve
Systems
SS
2014
41
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
42
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
43
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
1D-location
Cogni0ve
Systems
SS
2014
44
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
1D-location l
The state of maximum confusion is when all locations have equal probability.
Cogni0ve
Systems
SS
2014
45
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
After one measurement the probabilities change. This is the posterior belief.
Cogni0ve
Systems
SS
2014
46
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
After one measurement the probabilities change. This is the posterior belief.
One says the belief function is transformed through a measurement.
Cogni0ve
Systems
SS
2014
47
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
?
Applet and Java code:
http://www.cs.ubc.ca/~poole/
demos/localization/
localization.html
A second measurement will update the probabilities again. If the robot had started at the
second door, if will now sense the wall instead of a door. This lowers the probability.
Cogni0ve
Systems
SS
2014
48
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Methods
Cogni0ve
Systems
SS
2014
49
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Key Publica&ons
Main
Source:
Thrun,
S.,
Burgard,
W.,
&
Fox,
D.
Probabilis6c
robo6cs.
Cambridge:
MIT
press,
2005.
Mathema&cal
Methods:
Bishop,
C.
M.
PaXern
Recogni6on
and
Machine
Learning.
New
York:
Springer,
2006.
Doucet,
A.,
de
Freitas,
N.,
Gordon,
N.
Eds.,
Sequen0al
Monte
Carlo
Methods
in
Prac0ce,
Sta0s0cs
for
Engineering
and
Informa0on
Science,
Springer,
New
York,
NY,
USA,
2001.
Maybeck,
P.
S.
Stochas0c
models,
es0ma0on,
and
control,
Mathema0cs
in
Science
and
Engineering
141,
1979
Kalman,
R.E.
A
new
approach
to
linear
filtering
and
predic0on
problems.
Transac6ons
of
the
American
Society
for
Mechanical
Engineering,
Series
D,
Journal
of
Basic
Engineering,
82,
35
–
45,
1960
Applica&ons:
Thrun,
S.,
Montemerlo,
M.,
Dahlkamp,
H.,
Stavens,
D.,
Aron,
A.,
Diebel,
J.,
…
Mahoney,
P.
(2006).
Stanley:
The
Robot
that
Won
the
DARPA
Grand
Challenge.
Journal
of
Field
Robo0cs,
23(April),
661–692.
doi:10.1002/rob
Cogni0ve
Systems
SS
2014
50
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni&ve
Systems:
Percep&on
Cogni0ve
Systems
51
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
52
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Filter Output
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
How
can
this
specific
par00oning
in
be
explained
within
an
informa0on
theore0c
approach?
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Fourier Space
t = 0:.1:10;!
y = sin(t);!
plot(t,y);!
y = sin(t) + sin(3*t)/3;!
plot(t,y);!
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
PP
PP
Where ?
MT IT
MT V3
?
Dorsal
V2
Ventral
PP
What
V3 V4 IT V4 V1
MT V3
V2 V2
IT V4 V1
V1
Superior Colliculus
Retina
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
A1
Broca Wernicke A2
A2
A1
Inferior Colliculus
Nucleus of the
Lateral Lemniscus
Superior Olivary
Nucleus
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Calvert, Lewis, 2004
Fakultät
für
Informa0k
der
Technischen
Universität
München
Auditory-‐Visual Covariances
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
auditory
component
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
0
S0mulus
intensity
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Predicted 2D-‐Thresholds:
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Predicted 2D-‐Thresholds:
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Measured 2D-‐Thresholds
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Aristoteles: De Anima.
book II, chapter 7, 418a."
Cogni0ve
Systems
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Key Publica&ons
Hyvärinen,
A.,
Hurri,
J.,
&
Hoyer,
P.O.
Natural
Image
Sta6s6cs
-‐
A
probabilis6c
Approach
to
Early
Computa6onal
Vision.
Springer,
2009
Chen,
S.,
Li,
Y.,
&
Kwok,
N.M.
Ac6ve
vision
in
robo6c
systems:
A
survey
of
recent
developments.
MIT
press,
2005.
Tsotsos,
J.K.:
A
Computa6onal
Perspec6ve
on
Visual
AXen6on.
MIT
press,
2011
Corke,
P.
Robo6cs,
Vision
and
Control:
Fundamental
Algorithms
in
MATLAB.
Springer,
2013
Cogni0ve
Systems
SS
2014
80
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve
Systems
81
SS
2014
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems
Fakultät
für
Informa0k
der
Technischen
Universität
München
Cogni0ve Systems
SS
2014
82
Lehrstuhl
Informa0k
VI
–
Robo0cs
and
Embedded
Systems