concurrent plan recognition & execution for human …...finzi, ingrand, and muscettola 2004 …...
TRANSCRIPT
Concurrent Plan Recognition & Execution for Human-Robot Teams
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine
Cognitive Robotics 2016 Lecture
Steven J. Levine
Wednesday, March 16666666th, 2016
Intent recognition & adaptation are siblings• Intent recognition & robot adaptation are both necessary
to build intelligent robots that work with people
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 2
© source unknown. All rights reserved. This content is excluded from our CreativeCommons license. For more information, see https://ocw.mit.edu/help/faq-fair-use/.
Intent recognition & adaptation are siblings
• Intent recognition & robot adaptation are both necessary to build intelligent robots that work with people
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 3
© Boeing. All rights reserved. This content is excluded from our Creative Commonslicense. For more information, see https://ocw.mit.edu/help/faq-fair-use/.
© Rethink Robotics. All rights reserved. This content isexcluded from our Creative Commons license. For moreinformation, see https://ocw.mit.edu/help/faq-fair-use/.
SlideConcurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine
Intent recognition & adaptation must be integrated
4
Intent Recognition Robot Adaptation
Control theory
Dechter, Meiri, Pearl 1991
Tsamardinos, Muscettola, Morris 1998
Morris 1998
Effinger et. al 2009
Vidal 1999
IxTeT eXeC (Lemai and Ingrand 2004)
ROGUE (Haigh and Veloso 1998)
IPEM Ambros-Ingerson and Steel 1998
HOTRiDE Ayan et al. 2007
Finzi, Ingrand, and Muscettola 2004
… and many more!… and many more!
Chien et al. 2000
TPOPExec (Muise, Beck, and McIlraith 2013
HATP + SHARY Alili et a. 2009, Clodic et al. 2009
Chaski (Shah, Conrad, Williams 2009)
Drake (Conrad, Shah, and Williams 2009)
Kautz and Allen 1986
Bui 2003
Avrahami-Zilberbrand, Kaminka, and Zarosim 2005
Goldman, Geib, and Miller 1999
Goldman, Geib, and Miller 1999
T-Rex Py, Rajan, and McGann 2010
SAM Pecora 2012
Ramirez & Heffner 2009
Our contribution:
Pike
Wu, Osuntogun, Choudhury, Philipose, Rehg 2007
Gesture, Sketch, & Pose Recognition
Smith, Shah, da Vitoria Lobo 2004
Song, Demirdjian, Davis 2011
Teller, Walter, et al. 2010Freedman, Jung, and Zilberstein 2014
Hofmann et. al. 2005
Tedrake, Manchester, Tobenkin, Roberts 2010
Intent recognition & adaptation must be integrated
• Much prior work on intent recognition, and on robotic adaptation, but largely as separate research
• We present a unified approach to plan recognition & robotic adaptation for plans with choice
• Single algorithm concurrently achieves both
• Result: mixed-initiative execution where robots & humans work together as team
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 5
Pike: an executive for human-robot teams
• Given a plan with choice (contingent, temporally flexible):
• Make decisions online (consistent with human’s intent)
• Dispatch activities at proper times
• Monitor execution for problems
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 6
How to recognize intent & adapt?
Intent recognition recognizingis decisions consistent with team’
Robot adaptation making
{ } { }s task goals
• Assume rational, cooperative agents
• Prune any (irrational) decisions resulting in plan failure:
• Unmet action preconditions: Causal link reasoning
• Missed deadlines: Temporal conflicts
• Unanticipated failures: Online execution monitoring
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 7
Approach in a nutshell• Key to our approach:
• Plan representation with choices & actions for human, robot
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 8
Contingent, temporally-flexible plans
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 9
Temporal Planning Network with Uncertainty (TPNU)
Contingent, temporally-flexible plans
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 10
Temporal Planning Network with Uncertainty (TPNU)
Contingent, temporally-flexible plans
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 11
Temporal Planning Network with Uncertainty (TPNU)
This candidate subplan is temporally inconsistent.
¬(xA2= coffee ∧ xA4
= bagel)Conflict:(Conrad 2009)
Contingent, temporally-flexible plans
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
12
Temporal Planning Network with Uncertainty (TPNU)
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
First part: making a drink
13
Extracting labeled causal links
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 14
Suppose person picks up mug…
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
15
…so can’t pour juice later…
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 16
…so robot should get coffee now.
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 17
SlideConcurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine
• Intent Recognition: recognizing human’s choicesconsistent with at least one team subplan
• Robot adaptation: making robot's choices consistentwith at least one remaining team subplan
18
Pike in larger architecture
• Activity Recognizer: observes human choices• State estimator: reports current world state• Activity Dispatcher: calls lower-level planning & execution
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
���
�������� ����
������������������
������������������
������������
�����
19
Contingent, temporally-flexible Plan
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
20
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 21
Causal links justify action preconditions
• Insufficient for contingent, temporally-flexible plans:
• What if producer doesn’t execute?
• What if consumer doesn’t execute?
• Determining ordering is non-trivial
• We generalize to labeled causal links
• Encode requisite choices for causal link to hold
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 22
Producer Consumer
Labeled causal links
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
23
Labeled causal links
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 24
Causal link extraction in a nutshell*• For each precondition of each consumer event:
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
25
SlideConcurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine
Causal link extraction in a nutshell*• For each precondition of each consumer event:
• Find all producers provably before or during consumer
26
[0,∞]
[0,∞]
SlideConcurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine
Causal link extraction in a nutshell*• For each precondition of each consumer event:
• Find all producers provably before or during consumer
27
[0,∞]
[0,∞]
p : {ac = c1}
p : {ac = c3}
p : {ac = c2 ∧ y = 1}
SlideConcurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine
Causal link extraction in a nutshell*• For each precondition of each consumer event:
• Find all producers provably before or during consumer• Add propositional & temporal constraints for each producer
28
[0,∞]
[0,∞]
p : {ac = c1}
p : {ac = c3}
p : {ac = c2 ∧ y = 1}
SlideConcurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine
Causal link extraction in a nutshell*• For each precondition of each consumer event:
• Find all producers provably before or during consumer• Add propositional & temporal constraints for each producer
29
[0,∞]
[0,∞]
p : {ac = c1}
p : {ac = c3}
[0,∞] : {ac = c3}
p : {ac = c2 ∧ y = 1}
SlideConcurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine
Causal link extraction in a nutshell*• For each precondition of each consumer event:
• Find all producers provably before or during consumer• Add propositional & temporal constraints for each producer
30
[0,∞]
[0,∞]
p : {ac = c1}
p : {ac = c3}
[0,∞] : {ac = c3}
(ac = c1) (ac = c2 ∧ y = 1) (ac = c3)[ ]
(z = 1) ⇒ ∨∨Constraint:
p : {ac = c2 ∧ y = 1}
Causal link extraction in a nutshell*• For each precondition of each consumer event:
• Find all producers provably before or during consumer• Add propositional & temporal constraints for each producer
• Find all potential threats probably before or during causal link
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
31
Causal link extraction in a nutshell*• For each precondition of each consumer event:
• Find all producers provably before or during consumer• Add propositional & temporal constraints for each producer
• Find all potential threats probably before or during causal link
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 32
Causal link extraction in a nutshell*• For each precondition of each consumer event:
• Find all producers provably before or during consumer• Add propositional & temporal constraints for each producer
• Find all potential threats probably before or during causal link
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
33
p : {ac = c1} p : {ac = c2 ∧ y = 1}
Causal link extraction in a nutshell*• For each precondition of each consumer event:
• Find all producers provably before or during consumer• Add propositional & temporal constraints for each producer
• Find all potential threats probably before or during causal link
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 34
p : {ac = c1} p : {ac = c2 ∧ y = 1}
(z = 1) ⇒[(ac = c1) ∨ (ac = c2 ∧ y = 1)
]
Causal link extraction in a nutshell*
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
35
p : {ac = c1}
• For each precondition of each consumer event:• Find all producers provably before or during consumer
• Add propositional & temporal constraints for each producer• Find all potential threats probably before or during causal link
• Resolve via additional propositional & temporal constraints
p : {ac = c2 ∧ y = 1}
Causal link extraction in a nutshell*
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 36
p : {ac = c1}
• For each precondition of each consumer event:• Find all producers provably before or during consumer
• Add propositional & temporal constraints for each producer• Find all potential threats probably before or during causal link
• Resolve via additional propositional & temporal constraints
p : {ac = c2 ∧ y = 1}
Constraint: ¬(z = 1 ∧ ac = c1 ∧ x = 2)
Causal link extraction in a nutshell*
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
37
• For each precondition of each consumer event:• Find all producers provably before or during consumer
• Add propositional & temporal constraints for each producer• Find all potential threats probably before or during causal link
• Resolve via additional propositional & temporal constraints
p : {ac = c2 ∧ y = 1}
[0,∞] [0,∞]
b =
{1 if threat comes before
2 if threat comes after
Causal link extraction in a nutshell*
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
38
• For each precondition of each consumer event:• Find all producers provably before or during consumer
• Add propositional & temporal constraints for each producer• Find all potential threats probably before or during causal link
• Resolve via additional propositional & temporal constraints
p : {ac = c2 ∧ y = 1}
[0,∞]
[0,∞]
[0,∞] : {b = 1 ∧ z = 1 ∧ ac = c2 ∧ y = 1 ∧ x = 2}
Causal link extraction in a nutshell*
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 39
• For each precondition of each consumer event:• Find all producers provably before or during consumer
• Add propositional & temporal constraints for each producer• Find all potential threats probably before or during causal link
• Resolve via additional propositional & temporal constraints
p : {ac = c2 ∧ y = 1}
[0,∞] [0,∞]
[0,∞] : {b = 2 ∧ z = 1 ∧ ac = c2 ∧ y = 1 ∧ x = 2}
φec ⇒ ∨i (ai = epi
∧ φep )i
One candidate causal link must hold
Producers precede consumers
Threat resolutions
Threat resolutions
Threat resolutions
Threat resolutions
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
40
)[ε,∞] : {aec,p = epi} ∧ φepi
∧ φec from epi to ec
¬φC
)φC φC
[ε,∞] : φC from ec to etiφC φC
[ε,∞] : φC from epito eti
[ε,∞] : {bec,p,epi ,eti = 1} ∧ φC from eti to epi
[ε,∞] : {bec,p,epi ,eti = 2} ∧ φC from ec to eti
¬φC
)Temporal conflicts (Conrad 2009)
Constraints
•
⇓Constraints satisfied: team success!
• Preconditions of all executed actions met
• No missed deadlines
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 41
Compile constraints with ATMS• Compile constraints for fast, online reactivity.
• Assumption-based Truth Maintenance System (ATMS):knowledge base permitting fast querying of assumptions
• Fast online queries without re-solving CSP:
• “Can robot pick up coffee grounds now?”
• “Is plan still feasible?”
• Internally, employs label propagation to pre-computesets of consistent solutions
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
42
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 43
Online execution• Similar architecture to (Conrad 2009)
• Continually iterates over all events:• Gathers constraints necessary to execute event now
• Queries ATMS: can commit to constraints?
• If yes: execute event & dispatch appropriate activities
• Receives human’s choice outcomes (from activity recognizer)
• Monitors active causal links• Upon violation: add appropriate constraints to ATMS
• Execution infeasible? Signal execution error.
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
44
���������
���� �
���������� ���������� �
���������
���������� ���������� �
Online causal link execution monitoring
• Detects potential problems immediately
• Allows recovery actions (if modeled in plan)
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
45
Online causal link execution monitoring
• Detects potential problems immediately
• Allows recovery actions (if modeled in plan)
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 46
Online causal link execution monitoring
• Detects potential problems immediately
• Allows recovery actions (if modeled in plan)
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
47
xDisturbance: ¬p
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 48
Experimental results
• Randomly-generated TPNU’s withrandomly-generated causal linkstructure (probably harder)
• Compilation time roughlyproportional to candidate subplans,(large variance)
• Reactive online performance
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
49
100 101 102 103 10410−3
10−2
10−1
100
101
102
103
Tim
e(s
)
Offline Compilation Time
100 101 102 103 104
Number of Candidate Subplans
10−3
10−2
10−1
100
Tim
e(s
)
Worst Online Commit Latency
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 50
Labeled all-pairs shortest path (APSP)• Developed in (Conrad 2009)
• Three purposes:
1. Dispatchable form for online execution
2. Ordering over events for causal link extraction
3. Temporal conflict extraction
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
51
Labeled all-pairs shortest path (APSP)
• What is temporal distance between these events?
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 52
Labeled all-pairs shortest path (APSP)
• What is temporal distance between these events?
• Event dependent:
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
53
{[6, 11] if x = 1
[2, 11] if x = 2
Labeled all-pairs shortest path (APSP)
• Labeled all pairs shortest path computes these temporaldistances, as a function of environment
• Compact encoding using Labeled Value Set (LVS)
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 54
{[6, 11] if x = 1
[2, 11] if x = 2
Labeled all-pairs shortest path (APSP)
• Causal link extraction: provides ordering
• In this case, producer guaranteed to precede consumer
• Labeled causal link extracted
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
55
{[6, 11] if x = 1
[2, 11] if x = 2
Labeled Value Set (LVS)• LVS encodes tightest known value for some condition, as
a function of environment
• t < aEx. Suppose where adepends on environment
• LVS: t < {(2, {x = 1, y = 2}), (3, {x = 1}), (6, {})}
• Query an L QVS with operator: “what is tightest valueover all environments wher x = 1, y = 2e ”?
• Q({x = 1, y = 2}) = 2
• Q({y = 2}) = 6
• Dominance (ai, φi) (aj , φj): labeled pair dominates iffai < aj φi and subsumes φj
LVS introduced in (Conrad 2009)
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 56
Operations on LVS’s• We use < to compare numbers, but generalizes to other
partial order relation R
• Operations on LVS’s:
• Adding new labeled pairs
• Query
• Binary operations, like +
• See (Conrad 2009) for full details
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
57
Labeled all-pairs shortest path (APSP)• Labeled APSP:
• Dispatchable form suitable for online execution
• Allows precedence inference for causal link extraction
• Detects temporal conflicts
• Computes an LVS for each pair of graph, representingshortest distance as function of environment
• Generalization of Floyd Warshall algorithm that uses LVSoperations instead of standard + and <
• See (Conrad 2010) for details
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 58
Optimization: Causal link dominance
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 59
Optimization: Causal link dominance
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 60
Optimization: Causal link dominance
• Dominance: Later-occurring producers that are activewhenever earlier ones are dominant.
• Reduce number of constraints & solutions
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 61
Future Work• Rank intent/adaptation hypotheses.
• Probability: consider only likely human intents first
• Richer model for state & human
• Hybrid state with continuous, spatial variables
• Hybrid causal links via flow tubes / funnels
• Robot to actively influence human
• Actively ask clarification questions
• Informing human of increasingly likely failures (deadlinesgetting close, likely violated causal link, etc.)
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 62
Questions
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 63
Backup slides
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 64
Environments represent sets of subplans
• Environment: partial assignment to choice variables
• Represents a set of possible subplans
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 65
Environments represent sets of subplans
• {xR1 = juice, xA3 = bagel}Ex., represents:
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 66
Environments and subsumption• Environment subsumes iff contains all
assignments in
• {xR1 = juiceex., subsumes xR1 = j} { uice, xA3 = bagel}
• Intuitively, all subplans represented by alsorepresented by (subset)
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
e1 e2e1
e2
67
e1
e2
Labeled causal links
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 68
Labeled causal links
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
• Label causal links with producer’s execution environment
• Ordering determined via labeled APSP
69
Labeled causal link dominance
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
• Dominance: Later-occurring producers with subsumingenvironments dominate others
• Above, later occurring producer dominates earlier one.
70
Extraction algorithm
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 71
Algorithm 8: ExtractCausalLinkConstraints()
Input:Output:
1 foreach ec ∈ E do2 foreach p ∈ Preconditions(ec) do3 ξ ← new LVS {} with relation ≺4 foreach e �= ec ∈ E with p or ¬p in Effects(e) do5 if not ec ≺ e and φe ∧ φec is feasible(!) then6 AddLVS((e, φe), ξ)7 end
8 end9 Separate ξ into P and T
10 Create decision variable aec,p with domain P
11 AddConstraint(φec ⇒ ∨
i (ai = epi∧ φepi
))
12 foreach epi ∈ P where not epi ≺ ec do13 Add [ε,∞] : {aec,p = epi} ∧ φepi
∧ φec from epi to ec14 end15 foreach epi
∈ P do16 foreach eti ∈ T do17 φC ← {aec,p = epi} ∧ φepi
∧ φeti∧ φec
18 if epi ≺ eti∣∣φC
and eti ≺ ec∣∣φC
then
19 AddConstraint(¬φC
)20 else if epi ≺ eti
∣∣φC
and eti ‖ ec∣∣φC
then
21 Add [ε,∞] : φC from ec to eti22 else if epi ‖ eti
∣∣φC
and eti ≺ ec∣∣φC
then
23 Add [ε,∞] : φC from epi to eti24 else if epi ‖ eti
∣∣φC
and ec ‖ eti∣∣φC
then
25 Create decision variable bec,p,epi ,eti with domain {1, 2}26 Add [ε,∞] : {bec,p,epi ,eti = 1} ∧ φC from eti to epi
27 Add [ε,∞] : {bec,p,epi ,eti = 2} ∧ φC from ec to eti28 end
29 end
30 end
31 end
32 end
TPN Encodings• What useful things can be encoded by TPN’s?
• Resource / agent allocation
• Recovery actions
• Flexibility to execute different tasks (HTN-like)
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 72
Random TPNU generation• Random sequential, parallel, and choice structure
• Randomly-generated causal link structure (encodedthrough plant domain) with potential threats
• Temporal “squeezing”
• Wide range of problem sizes
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 73
������� ������� ��������
�������� �������
��������
��������
��������
��������
��������
�������
������� �������� ��������
������� ��������
��������
��������
��������
��������
��������
��������
Labeled causal link extraction• Uses an LVS, except:
• Values are TPNU events, rather than numbers
• Relation R is not < but rather succession (via labeled APSP):{True if Qdea e (φa φb)
e R e = → ba b
∪ ≤
• To find producers for consumer ec requiring p:
• Insert all that produce or into LVS
• Extract threat resolution constraints from those producing
• Extract labeled causal links from those producing
• (See paper for full details)
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide
0
False otherwise
ep p ¬p
p
¬p
74
Encoding in an ATMS
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 75
{z = 1 ⇒ (ac = 1 ∨ (ac = 2 ∧ y = 1))
¬(ac = 1 ∧ x = 2 ∧ z = 1)
A basic threat
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 76
A basic threat
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 77
A basic threat
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 78
ac =
{1 if first causal link enforced
2 if second causal link enforced
Extracting propositional constraints
{z = 1 ⇒ (ac = 1 ∨ (ac = 2 ∧ y = 1)) At least 1 causal link holds
¬(ac = 1 ∧ x = 2 ∧ z = 1) Threat resolved
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 79
ac =
{1 if first causal link enforced
2 if second causal link enforced
Causal link extraction in a nutshell*• For each precondition of each consumer event:
• Find all producer provably before or during consumer
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 80
Causal link extraction in a nutshell*• For each precondition of each consumer event:
• Find all producer provably before or during consumer
• Add propositional & temporal constraints for each producer
Concurrent Plan Recognition & Execution for Human-Robot Teams | Steven J. Levine Slide 81
MIT OpenCourseWarehttps://ocw.mit.edu
16.412J / 6.834J Cognitive RoboticsSpring 2016
For information about citing these materials or our Terms of Use, visit: https://ocw.mit.edu/terms.