today s agenda - college of computing & informaticssalvucci/courses/cs630-f14/... · 2014. 11....
TRANSCRIPT
Page 1
1 CS 630: Cognitive Systems. Dario Salvucci, Drexel University.
Lecture 9: Applications
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 2
Today’s agenda
■ We’ve spent lots of time writing cognitive models in cognitive architectures
■ Many of the models have been “small” — aimed at specific domains
■ So do the architectures scale up? Are they useful in the real world? – Intelligent tutoring – Driving
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 3
Observation
■ The “Two-Sigma” Effect
– i.e., the average tutored student does as well as the top 2 percent of classroom-taught students
Students who receive one-on-one instruction perform two standard
deviations better than students who receive traditional classroom instruction.
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 4
Intelligent Tutoring Systems
■ Computer tutors that recognize and respond to student behavior and inferred knowledge
■ Advantages – a teacher for every student? not feasible.
a computer tutor for every student? sure! – facilitates “human-like”, personalized instruction – enables practice, practice, practice on possibly
large (or infinite) database of problems – but also can answer questions, provide guidance
Page 2
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 5
Intelligent Tutoring Systems
■ Disadvantages / challenges – not a human! can’t (yet) sense emotion, etc.
(is this always bad though?) – when/how to guide student from passively
absorbing knowledge to actively putting it to use – when/how to correct errors
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 6
ITS components
■ What makes up an ITS?
Pedagogical Knowledge
Student Knowledge
Domain Knowledge
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 7
Model Tracing
■ Model tracing = relating observed actions with hidden cognitive states
■ In essence, “think” along with the student and keep track of cognitive state
■ From a given point in time... – simulate all possible “thought” sequences
(i.e., all possible firings for productions) – determine which sequence best matches the
actions observed from the student – make the best matching sequence the current “estimated” cognitive state
■ (What is the “cognitive state” in this case?) CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 8
Model Tracing
■ Main components of the approach... – Student model: a production system that
represents the necessary skills – On-path actions: recognize correct actions by the
student based on the student model – Off-path actions: if student performs an off-path
action, steer back to solution path – Error feedback: provide student with bug and
help messages to steer toward a solution
■ Each component embodies certain assumptions & is non-trivial to build
Page 3
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 9
Model Tracing
production firing
conflict resolution
Cognitive Model
Observed Actions
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 10
Knowledge Tracing
■ Sounds similar, but very different from model tracing
■ Knowledge tracing = maintaining estimates on how well students know certain skills – the “skill-o-meter” – example: algebra word problems
identifying units
entering the givens
writing the expression
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 11
■ Include “buggy” rules in our model ■ Include help to go with these rules if fired
Handling errors
“buggy” rule
Cognitive Model
Observed Actions
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 12
Field tests: LISP tutor
■ Step-by-step tutor with “structured editor” – top-down approach to coding
(defun create-list (num) <<BODY>>) (defun create-list (num) (let (<<INITIALIZATIONS>>) <<BODY>>)) (defun create-list (num) (let ((count 1)) <<BODY>>)) ... etc.
Page 4
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 13
Field tests: LISP tutor
■ Results – mini-course at CMU with LISP tutor – two groups in course, with & without tutor – group with tutor took 30% less time to complete a
sequence of prescribed lessons – AND group with tutor scored 43% = 1 std dev
higher on the post-test! • learned faster, and the knowledge stayed with them!
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 14
More tutors in the field
■ Geometry tutor – 14 extra points (out of 100) for tutored students – actually, only 1-on-1 tutoring; 2-on-1, only 4 pts
■ Algebra tutor – no differences for tutoring – problems: interface differences, truancy
■ Carnegie Learning – company spun-off from this and other research – tutors in several (mostly mathematical) areas
with integrated curriculum (textbooks, etc.) – now serving 845 school districts = 340,000
students nationwide!!
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 15
Algebra word problem tutor
Page 5
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 17
Driving & Driver Distraction
■ Driver distraction is one of today’s most discussed topics in research and public circles alike
■ There are many layers to this discussion... – a scientific understanding of driving & distraction
• theoretical developments -- our primary focus • experiments that quantify distraction -- our secondary
focus
– legislative efforts • e.g., bans on handheld cell phones?
– public-relations efforts • how can we get people to stop being distracted?
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 18
Driving & Driver Distraction
■ Example: GMAC study, 2006 (>5000 people)
Driving is the New “Down Time”
American drivers engage in a variety of distracting behaviors, like chatting on a cell phone, sending text messages, e-mailing friends, selecting songs on iPods, applying makeup, changing clothes and reading.
Eating and talking on a cell phone are by far the most common activities (42% eat and 40% chat on cell phones).
Younger drivers aged 18-24 who are accustomed to always being “plugged in” have the most mentions for every distracting situation while driving:• Eat – 62%• Talk on a cell phone – 71%• Send text messages – 24%• Select songs on an iPod – 20%• Apply makeup – 8%• Change clothes – 8%• Read – 4%• Send e-mails – 1%
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 19
Driving & Driver Distraction
■ How can cognitive models help? – contribute to the scientific knowledge base
• generally: multitasking behavior • specifically: driver behavior under distraction • more specifically: particular devices
– serve as core simulation engines for computational design tools
• e.g., rapid prototyping & evaluation for new devices • e.g., inferring and tracking driver intentions
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 20
Driving as a Single Task
■ Two-level steering with near & far points
€
˙ ϕ steer = k f ˙ θ far + kn ˙ θ near + kIθnear
Page 6
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 21
Driving as a Single Task
■ Corrective steering validation (Hildreth et al., 2000)
– Vehicle drifts off course (driver couldn’t control) – Then driver corrects the vehicle’s course
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 22
Driving as a Single Task
■ Corrective steering – varying initial vehicle angle (measured from
straight down the road)
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 23
Driving as a Single Task
■ Corrective steering – varying initial vehicle speed
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 24
Driving as a Single Task
■ ACT-R model procedural steps
Page 7
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 25
Driving as a Single Task
■ Lane change: Switch, start à end lane
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 26
Driving as a Single Task
Drive
Control
Perceive control variables
Update steering, acceleration/braking
Monitor
Note other car in random lane
With probability Pmonitor
Decide
Look at or recall car in other lane in front
Look at or recall car in other lane in back
Decide to change lanes if clear
If lead car is too close
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 27
Driving as a Single Task
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 28
Driving as a Single Task
■ Curve negotiation
Human Model
SteeringAngle
LanePosition
Page 8
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 29
Driving as a Single Task
■ Lane changing
Human Model
SteeringAngle
LanePosition
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 30
Driving as a Single Task
■ Human driver...
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 31
Driving as a Single Task
■ Model driver...
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 32
Driving & Dialing
■ Cell-phone use can affect… – lane keeping: ability to maintain central position – speed control: ability to maintain safe distance – general attention: ability to see/react to hazards
■ Driving & dialing a phone – four dialing conditions
• full-manual: ON + 7 digits as xxx-xxxx + SEND • speed-manual: ON + speed number + SEND • full-voice: ON + say 7 digits + repeat + END • speed-voice: ON + say phrase + repeat + END
– interference of manual vs. voice dialing?
Page 9
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 33
Driving & Dialing
■ Model (full-manual dialing)
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 34
Driving & Dialing
■ Time to dial a phone number
0
1
2
3
4
5
6
7
8
9
10
Full-Manual Speed-
Manual
Full-Voice Speed-
Voice
Dia
ling T
ime (
s)
Dialing Only
While Driving
0
1
2
3
4
5
6
7
8
9
10
Full-Manual Speed-
Manual
Full-Voice Speed-
Voice
Dia
ling T
ime (
s)
Dialing Only
While Driving
Human Model
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 35
.0
.1
.2
.3
DrivingOnly
Full-Manual
Speed-Manual
Full-Voice
Speed-Voice
Late
ral V
eloc
ity (
m/s
)
.0
.1
.2
.3
DrivingOnly
Full-Manual
Speed-Manual
Full-Voice
Speed-Voice
Late
ral V
eloc
ity (
m/s
)
Driving & Dialing
■ Lateral velocity (vehicle stability)
Human Model
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 36
Driving & Dialing
■ When exactly do drivers switch tasks? – more data from a study of 10-digit dialing...
Page 10
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 37
Driving & Dialing
■ When exactly do drivers switch tasks? – more data from a study of 10-digit dialing...
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 38
Driving & Sentence Span
■ What about if the secondary task has no resource conflicts with the primary task? – driving: steering & braking in response to lead car – secondary task: “sentence span”
• hear sentences of form “X does Y” – e.g., “The boy brushed his teeth” or “The train bought a newspaper”
• judge each sentence for sensibility • memorize last word of 5 sentences, then repeat back
■ Model of sentence span borrows components of earlier model (Lovett, Daily, & Reder, 2000)
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 39
Driving & Sentence Span
■ Model
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 40
Driving & Sentence Span
■ Results
Page 11
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 41
Driving & Memory Rehearsal
■ Eliminating visual and/or motor demands does not eliminate effects on driving! – e.g., conversation can affect performance – but such tasks still use aural/vocal resources
■ What about a “purely” cognitive task?: Driving & memory rehearsal – memory task: encode, rehearse, recall 5/9 digits – driving task: drive for 20 sec
• drive during the rehearsal phase only!
– braking task: brake when lead car brakes
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 42
Driving & Memory Rehearsal
■ Experiment structure
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 43
Driving & Memory Rehearsal
■ Model
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 44
Driving & Memory Rehearsal
■ Lateral deviation
Page 12
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 45
Driving & Memory Rehearsal
■ Brake response time
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 46
Other Distractions
■ iPod distraction – interaction with an iPod is also (surprise)
distracting • using an iPod is at least as distracting as dialing a cell
phone • using an iPod is even more distracting than watching a
video!!
– how could we model iPod use? • this is more difficult than cell-phone dialing because of
the different perceptual-motor requirements • e.g., how would you model a thumb wheel?
how would you model the vision needed for scrolling? • we don’t really know this yet
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 47
Other Distractions
■ Distractions were recently discussed at a DOT Distracted Driving Summit in 2009
■ Here’s Tom Dingus (Virginia Tech)...
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 48
Page 13
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 49 CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 50
The Engineering Side of Distraction
■ Engineering questions on our plate… – how can we design less distracting devices? – how can we evaluate devices w.r.t. distraction?
■ One attempt: Distract-R – Idea to Evaluation in four steps…
• (1) Prototype Interfaces • (2) Demonstrate Tasks • (3) Specify Drivers • (4) Analyze Results
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 51
Distract-R Demo
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 52
Env
LK
LC-R
...
...
...
LC-L
LC-L
Another Application: Recognition
■ Instead of prediction, do the complement: recognize behavior – similar to model
tracing in tutors
■ Focus: Inference of driver intentions
Page 14
CS 630: Cognitive Systems. Dario Salvucci, Drexel University. 53
The Big Picture
■ Cognitive architectures are not only fun, they’re useful
■ Many directions to go with this work, theoretically & practically