prepared for: stids 2014 18 november 2014 presented by: erik thomsen ontology-driven planning

82
Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

Upload: vernon-green

Post on 17-Dec-2015

215 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

Prepared for: STIDS 2014

18 November 2014

Presented by:Erik Thomsen

Ontology-Driven Planning

Page 2: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Motivations and Approach Types Typed Ontologies Typed Ontology-driven Planning Systems Conclusions

Agenda

2

Page 3: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Motivations and Approach Types Typed Ontologies Typed Ontology-driven Planning Systems Conclusions

Agenda

3

Page 4: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Rather than locked in time, or until explicitly updated, a Living Plan is continuously and increasingly maintained in a state of satisfactory Coherence and Relevance in response to significant changes in the actual or anticipated execution environment.

President Obama

Inauguration Address 2012

4

The “Living Plan”

Page 5: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Key Definitions: Coherence

Coherence: mutually-supportive related/associated plans as well as independent plans (i.e. other component, allied, service, etc. plans).

5

Page 6: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Key Definitions: Coherence

Coherence: mutually-supportive related/associated plans as well as independent plans (i.e. other component, allied, service, etc. plans).

Example: Space and Cyber planning in-coherent

Non-kinetic planning: preservation of a particular cell phone tower and associated links for listening for intelligence value.

Kinetic planning (ATO): destruction of the same tower. The cell tower is on an approved target list.

6

Page 7: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Key Definitions: Relevance

Relevance: a satisfactory plan with respect to significant external factors such as changes in weather, enemy activity, new weapon systems on the battlefield, Commander’s intent, and so on.

7

Page 8: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Key Definitions: Relevance

Relevance: a satisfactory plan with respect to significant external factors such as changes in weather, enemy activity, new weapon systems on the battlefield, Commander’s intent, and so on. Example of insignificant change

Increased movement of surface-to-surface missiles (SSM) from known garrisons to known launch locations in western Area of Operations (AO)

Expected moves to and from known locations.

8

Page 9: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Key Definitions: Relevance

Relevance: a satisfactory plan with respect to significant external factors such as changes in weather, enemy activity, new weapon systems on the battlefield, Commander’s intent, and so on. Example of insignificant change

Increased movement of surface-to-surface missiles (SSM) from known garrisons to known launch locations in western Area of Operations (AO)

Expected moves to and from known locations. Example of significant change

Detected movement of previously undetected SSMs Newly identified threat requires updated planning in order to service and

meet change in updated CC’s intent. Would induce changes in aircraft numbers, weapons availability, ISR

support, timing, etc.

9

Page 10: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Plan phase Development Execution Post execution

10

Key Definitions

Page 11: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN11

A “Smart Information Grid” for Living Plans

Plan A

Plan B

Assessment

Planning

Page 12: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Motivations and Approach Types Typed Ontologies Typed Ontology-driven Planning Systems Conclusions

Agenda

12

Page 13: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Is a semantically rich typing system Qualitative and quantitative information

Full support for units of all kinds Hierarchies, Networks..

Links external messages with internal models Types have logical and physical form

Symbols are physical representations of logical type roles

LC Type Logic

13

Page 14: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Types Collections of values of some unit, with orderings and

potential operators associated with those values, Number system, Dimension, Hierarchy, Measure, Attribute, Variable, Data

type, Network, Directed graph, subject or predicate, function/argument

Schemas Particular collections of ordered types capable of supporting

the definition and execution of expressions. Model, Multidimensional hypercube or multi-cube, Relation, Class diagram,

Frame, Script, System of equations, Shape file, Process, application and Program

LC Type Logic: Types and Schemas

14

Page 15: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Query and calculation Queries , Assertions Calculations Representation specification

Schema-defining Type ordering relationship Schema-manipulating Operation specification

Type-defining Units specification Value specification Representation specification

LC Type Logic: Expressions

15

Page 16: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Type labels vs. Values vs. operators vs. meta operators

Color.green = Get_color(Object.ball) Integer.9 = Sum(Int.7, Int.2) Profit{$}.1000 = Avg((Obj.Shoes, Profit) , (Obj.Socks, Profit)) Ops_assess_score.0.9 = Assess(Plan_id.72, Phase.post_exe) Author_name.Scott = Get_author_name(Book.Waverly)

Anatomy of a typed expression

16

Page 17: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

LC Expression Structures

L = LocationC = Content

Page 18: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

LC Expression Structures

Page 19: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

LC Expression Structures

Page 20: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

LC Model Architecture Overview

20

Info artifactLogical rep

Info artifact

Phys rep

Logical rep

Phys rep

Phys rep

Logical rep

Phys rep

Logical rep

Verbal Agent 1 Verbal Agent 2

• Any

• Categorical

• Boolean

• Natural#

• Exp#

• Truthvalue

Processing schema

Processing schema

Types

ExpressionsSchemasIn Use

Page 21: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

1st order: Operators that apply to 1+ typed values

Sum/Difference/Product/Quotient Parent, child Next, prev

2nd order: Operators that apply to 1+ typed expressions

Truth functions Truth tests Propositional attitudes

Belief, want, source Sometime attitudes

Heard, felt, said

Expression Classes

21

Page 22: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of 110

Named collections and ranges

22

1.1.1 Type-based functions A value of a Rational = R.unit.instance

A named collection of instances of some unit “Collection_n” = R.unit.(instance, instance, instance)

A named collection of instance-unit pairs “Mixed collection_n” = R.(unit.instance), (unit.instance), (unit.instance)

1.1.2 Named instance ranges for a given unit A named range is a kind of abstract object whose id should be handled in the same way as other object ids.

A named range of instances of some unit w/ step size =1: Range_1 = R.unit.(range: instance, instance) where the first instance listed is the first instance in the range and the second instance listed is the last instance in the range.

Range_1 = R.1.(range:5, 15)

Read: Range_1 is defined as the range of instances from 5 to 15 inclusive of the unit size 1. The values 5 and 15 (i.e. the instances 5 and 15 of unit 1) are boundary values for the named range. The lower valued boundary is called the lower boundary value. The upper valued boundary is called the upper boundary

Page 23: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of 110

Functions on named instance ranges

23

1.1.1.1 Functions on named instance ranges Intra_unit_Set_compare (Range_1, Range_2) > Range classification

//For two ranges that share the same unit, ‘Intra_unit_Set compare’ compares the instances of the two ranges//. Possible classifications highlighted in red are as follows:

If two named ranges defined on the Rationals share the same unit and step size and

share the same boundary values, the two ranges are equivalent. the upper boundary of range 1 is equivalent to the lower boundary of range two, the two

ranges are adjacent 2 or more values in range 1 have equivalent values in range 2 and at least one value in range 1

has no equivalent in range 2 and vice versa (Alternatively one could state that the count of values in the intersection of ranges 1 and 2 >= 2 and the count of disjuncts for each of ranges 1 and 2 >=1) the two ranges are overlapping

Every value in range 1 has an equivalent value in range 2 And there exists at least 1 value in range 2 that is lower than the lower boundary of range 1 And there exists at least one value in range 2 that is greater than the upper boundary of range 1, Range 1 is contained within range 2

Every value in range 1 has an equivalent value in range 2 And there exists at least 1 value in range 2 that is lower than the lower boundary of range 1 OR greater than the upper boundary of range 1 And one of the boundary values for Range 1 is equivalent to a boundary value in range 2, Range 1 is contained in and shares a boundary with range 2

Page 24: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of 110

Functions on named unit ranges

24

Inter_unit_Set_compare (Range_1, Range_2) > Range classification

//For two ranges defined on the Rationals, ‘Inter_unit_Set compare’ compares the units of the two unit ranges//. Possible classifications highlighted in red are as follows:

If for two named unit ranges with equivalent step sizes are defined on the Rationals and

They share the same boundary units, the two unit ranges are equivalent. the upper boundary of range 1 is equivalent to the lower boundary of range two, the two unit

ranges are adjacent 2 or more units in range 1 have equivalent units in range 2 and at least one unit in range 1 has

no equivalent in range 2 and vice versa (Alternatively one could state that the count of units in the intersection of ranges 1 and 2 >= 2 and the count of disjuncts for each of ranges 1 and 2 >=1) the two ranges are overlapping

Every unit in range 1 has an equivalent unit in range 2 And there exists at least 1 unit in range 2 that is lower than the lower boundary of range 1 And there exists at least one unit in range 2 that is greater than the upper boundary of range 1, Range 1 is contained within range 2

Every unit in range 1 has an equivalent unit in range 2 And there exists at least 1 unit in range 2 that is lower than the lower boundary of range 1 OR greater than the upper boundary of range 1 And one of the boundary units for Range 1 is equivalent to a boundary unit in range 2, Range 1 is contained in and shares a unit boundary with range 2

Page 25: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of 110

Functions on Ragged Categorical hierarchies

25

1.1.1 Type-based functions A value of a Ragged Categorical Hierarchy ‘RCH’ = RCH.value

A named range of values relative to a given ‘seed’ value “RCH_Range_n” =

RCH.value.@under RCH.value.up.X RCH.value.Down.X RCH.value.children RCH.value.parent

A named collection of explicit values “Collection_n” = RCH.(value, value, value)

Page 26: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of 110

Functions of named RCH ranges

26

Value_Set_compare (RCH_range_1, RCH_range_2) > Range classification

//For two RCH_ranges, Value_Set compare compares the values of the two ranges//

Possible classifications highlighted in red are as follows:

If two named RCH_ranges share the same seed value and

Share the same function, the two ranges are equivalent. Do not share the same function then

o If values match.. equivalent o

Every value in range 1 has an equivalent value in range 2 And there exists at least 1 value in range 1 that is not included in range_2 Range 2 is contained in and shares a boundary with range 1

Page 27: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Value The temperature value in the room = 68 {degrees}

Label The type defined by the OA team today

= Sentiment penetration{Type_id} The types used as contents in my OA schema

= Hit/Target , civilian casualties/enemy casualties

Operator The operator that converts Int.7, Int.2 into Int.9 = SUM The operator ‘SUM’ is not available to the type List

Expression Flavors

27

Page 28: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Primitive Requirement:Supporting assertions and negations

Any Type must have two or more values There must be at least one unit to which the instances belong Every instance must be identifiable and exclusively ORed with

every other in the unit All values must be fully connected via the Type’s atomic

operators: For numeric types, values and atomic operators are co-defined

Well-Formed Types

28

Page 29: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN29

External Reps• Create Type Color

With Units CategoricalConstraint = {1, 2, 3, 4, 5}Phys Rep AS English symbolsRed, Blue, Green, Orange, Yellow

• [Obj.i] ~ Action.protect, Objec.master

Phys rep AS ‘BARK’

Internal Reps• Create Type Product

With Units CategoricalPhys rep AS 8 BYTE STRING

• Create Type CostWith Units DollarsPhys Rep AS INT

• Create Type SalesWith Units DollarsPhys Rep AS IEE754 FLOAT

Logical specification vs. physical representation

Page 30: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Type Grammar

30

Senseful AS IS Why sensefulTnv, Tmv AssertionTnv, Tmv Q about Tmv Tnv Tmf Command to execute f on vTnv, Tmf Question about f in f(x)Tnv, Tmf Question about x in f(x)

Sensefulcombinations

Senseless AS IS No assertion, question, command: e.g.,Tnv Tmv Color shapeTnv, Tmf Color actionTnf, Tmf Sit sitTnf, Tmf Sit actionTnf, Tmf Action action

Senselesscombinations

Page 31: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Built-in processes that determine how the system behaves based on new interpreted information. • Purported expression = f(2+ type values |operators, type_ids)

• Logical state = f(purported expression)

• Equivalent locations = f(Given location)

• Confidence = f(Expression.Assertion)

• Related assertions = f(Given Expression.Assertion(s))

• Answer = f(Expression.Question)

Grammatical Schemas

31

Page 32: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Motivations and Approach Types Typed Ontologies Typed Ontology-driven Planning Systems Conclusions

Agenda

32

Page 33: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of 110

Slot managing

Nesting Nested Schema Role

Slot filling

Substance

Thingevent

Objects

Actions

Attribute

Monadic

Complex

Location/Void

Time Space

For any Verbal Representational Interaction that is constructed from typed expressions

Root Types

Page 34: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of 110

Space Types and Structures

34

1.1.1 “1-Space” ‘Distance’ {{Meter}, {Kilometer}, {Centimeter}, …}, {{Foot}, {Mile}, {Inch}, …}, …

‘Angle’ {Degrees}, {Radians}

1.1.2 “2-Space” ‘2DCoordinate’ {Planar Coordinate}, {Polar Coordinate}

‘Planar Coordinate’ {(Distance, Distance)}

‘Polar Coordinate’ {(Angle, Distance)}

‘Area’ {* Distance Distance}

1.1.3 “3-Space” ‘3DCoordinate {SphereCoordinate}, {BlockCoordinate}, {CylinderCoordinate}

‘Block Volume’ {* Distance Distance Distance}

Page 36: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

ThingEvent Hierarchy

36

Page 37: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

Physical ThingEvent

Lifeform ThingEvent

Instinctual ThingEvent

Perceptual ThingEvent

Verbal ThingEvent

Object Part Action Part

Object Part

Object Part

Object Part

Object Part

Action Part

Action Part

Action Part

Action Part

Legend part-of links is-a links

Lesser Complexity

Greater Complexity

Page 38: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

Physical ThingEvent

Lifeform ThingEvent

Instinctual ThingEvent

Perceptual ThingEvent

Verbal ThingEvent

Object Part Action Part

Object Part

Object Part

Object Part

Object Part

Action Part

Action Part

Action Part

Action Part

rodent hides

digests

falls

Page 39: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

Physical ThingEvent

Lifeform ThingEvent

Instinctual ThingEvent

Perceptual ThingEvent

Verbal ThingEvent

Object Part Action Part

Object Part

Object Part

Object Part

Object Part

Action Part

Action Part

Action Part

Action Part

hidesrodent

cat

person

Page 40: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

Physical ThingEvent

Object Part Action Part

• natural physical object• rock• air

• manufactured physical object• bomb• road• vehicle

• plane• building

• hospital• barracks

• food

• hit• move

• drift• explode• drop• destroy• miss• roll• melt• burn• enter• exit• evaporate

Objects Actions

Page 41: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

Lifeform ThingEvent

Object Part Action Part

Energy Processing

System

Reproductive System

Inflow System

Outflow System

Seed Germinator

System

Seed Generator

System

• plant• tree

• amoeba• mushroom

• metabolize• photosynthesize• intake• expel

Objects Actions

Page 42: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

Instinctual ThingEvent

Object Part Action Part

Sensor System

Decision System

Sensor System

• insect• spider• beetle

• reptile• snake

• amphibian• frog

• swim• grasp• hold• push• fly• crawl

Objects Actions

Page 43: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

Perceptual ThingEvent

Object Part Action Part

Sensor System

Perceptual System

Motor System

Sensor World Space

Knowledge Space Motor

• dog• cat• infant

• hear• see• remember• forget

Objects Actions

Page 44: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

Verbal ThingEvent

Object Part Action Part

Sensor System

Perceptual System

Motor System

Motor 2Motor 1Knowledge Space

World SpaceSensor 2Sensor 1

Symbol• Word symbol• Sentence symbol• Document

input output

Symbol• Word symbol• Sentence symbol• Document• person

• man• woman• civilian

• read• suggest• analyze• explain

Objects Actions

Page 45: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN45

Interpreting expressions in LC form

E:

<Time/Space> unknown

Loc:

Con:

Loc:

Con:

“plane” (Tr: Object.mech_obj.vehicle, v: plane)“red” (Tr: Attribute.color, v: red, t: “before”)Con:

Loc:

“missed” (Tr: Action, v: miss, t: “before”)“target” (Tr: Object, v: target)

Expression:

The red plane missed the target.

Page 46: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN46

Reasoning with thingevent temporal containment

Page 47: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Motivations and Approach Types Typed Ontologies Typed Ontology-driven Planning Systems Conclusions

Agenda

47

Page 48: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Iterations on Plan Phases: Joint Air Warfare

48

LessonsLearned

Development

Execution

Post Execution

OPLAN Joint AirOperations

Plan

Air OperationDirective

Air TaskingOrder

Damage RepsOp Assess.

JFCGuidance

Air Tasking Cycle

Master AirAttack Plan

Fly

Page 49: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Planning Phase Metrics Over Time and Across Plans

49

Develop Execute Post-Execution

PlanA.1

Develop Execute Post-Execution

PlanA

Develop Execute Post-Execution

PlanA.2

Information Grid

Environmental Sources

Page 50: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Examples of Planning Metrics per Phase

50

Relevanceoutside

Coherenceinternal

PlanningAssessment

process

MetaMetricLearningmetrics

Development Execution Post-Execution

Predicted weatherEnemy Order of Battle

Assets AvailableTiming

Branches consideredTime to completion

Correct projectionsAverage belief

Actual WeatherEnemy intent

AttritionSync success

Missions on timePlan changes over time

Timelinessprecision

Intent achievedSustainability

Overall efficiencyAffordances

MOPs/MOEs quantifiedLessons learned

Correlation of MOPsWith MOEs

Page 51: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Plan Phase Interaction Example

51

ApportionmentDecisionmaking

“How many SEAD missions are we going to need to fly early on?”

“Change in SEAD missions actually flown over the first week.”

Development

Post-Execution

Execute

informs

Page 52: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Ideal Query

52

“What’s the historical drop in SEAD missions actually flown over the first week in similar campaigns?”

For Plans with:- Class eq OPLAN- Area of Operations (OA) intersects with CENTCOM Area of Responsibility (AOR)- Phase eq Post-ExecutionAverage over Plans- Difference

- Percent SEAD Missions flown first day of offensive ops (D0)- Percent SEAD Missions flown D0+6

Page 53: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Step 1: What is a “Plan”

53

For Plans with:- Specification Class eq OPLAN- Specification OA intersects CENTCOM AOR- Actual Phase eq Post-ExecutionAverage over Plans- Difference

- Percent SEAD Missions flown D0- Percent SEAD Missions flown D0+6

OP-11Action

Asset

Actions

Assets

DoctrinalSpecification

(Doc/language)

Computational(IT/formalism)

Mental(neurons/conscious)

Actual(Objects/states)

Plans

Page 54: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Plan Specification: Information Contained

54

Locator: PlanSpec-ID, timeContent:• Owner• Contributors• Approver• Mission value• Contained plans• Containing plans• Complementary component plans• Parent(s) in doctrinal hierarchy• Children in doctrinal hierarchy• Goal state• Predicted outcomes• Trigger condition• Completion condition• Assumed world states• Dissemination• Required Assets• Actions

Page 55: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

A Doctrinal Plan Specification Schema excerpt

55

PlanSpec Schema:(PlanSpec-ID[1]+,Time[1]+).* [1]~ Location Structure

(PlanClass[1]+,OA[1]+,ExecCond[1]+,…) [1]+ Content Structure

Types:Plan-ID

categorical

Time

PlanClassragged hierarchical categoricalv = {OPLAN, JAOP, AOD, MAAP, …}F: v.up, .down, .children, .parent

OAStruct (Named-Region, Grid-Polygon)

2D Space (F: .area, .circumference) ->Range (F: .adjacent, .contained_in, .overlap) ->Rational (F: .pred, .succ)

ExecCondTime or Event

Page 56: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Plan Form Relations

56

Plan Process Schema:L(Space[1]+,Time[1]+,Agent[n]+)[1]~[1]C(GoverningDoctrinalPlan,Goal,Phase,Asset-Roles,PredictedOutcome…)

OP-11

Action

Asset

Actions

Assets

Spec-L<Idx,time>C<…>

MentalPlan-L<space,time,agents>C<Idx,assets…>

Actual-L<id,time>C<space,…>

Inferences (not certain)Spec<Idx,time, space>Proc.<Idx,time, space,assets> Actual<time,space, id>

Page 57: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Step 2: A common framework for location

57

For Plans with:- Specification Class eq OPLAN- Specification OA intersects CENTCOM AOR- Actual Phase eq Post-ExecutionAverage over Plans- Difference

- Percent SEAD Missions flown D0- Percent SEAD Missions flown D0+6

Iran(t)

Kuwait(t)

JOA (t)

GHW Bush(t)

A meeting…

Everything is an “Event” in Space-Time

Page 58: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Operations on thingevents in space-time

58

Command Schema:L(Command-ID[1]+,Time[1]+)[1]~[1]+C(AOR,…)

Type:Command-ID

multi-hierarchical categorical

AOR region in time-space

JOA region in time-space

Page 59: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Step 3: Joining Schemas

59

For Plans with:- Specification Class eq OPLAN- Specification OA intersects CENTCOM AOR- Actual Phase eq Post-ExecutionAverage over Plans- Difference

- Percent SEAD Missions flown D0- Percent SEAD Missions flown D0+6

Plan Process Schema:L(Space[1],Time[1],Agent[n])[1]~[1]C(GoverningDoctrinalPlan,Goal,Phase,Asset-Roles,PredictedOutcome…)

PlanSpec Schema:L(PlanSpec-ID[1],Time[1])[1]~[1]+C(PlanClass[1],OA[1],ExecCond[1],…)

Page 60: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Step 4: Joining actual events to plan schema

60

For Plans with:- Specification Class eq OPLAN- Specification OA intersects CENTCOM AOR- Actual Phase eq Post-ExecutionAverage over Plans- Difference

- Percent SEAD Missions flown D0- Percent SEAD Missions flown D0+6

Plan Missions

OPLANCENTCOM

ContainedPlans

Sorties

Roletime

Page 61: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Plan containment, phases, and execution

61

PlanSpec - <PlanSpec-ID1, time…OPLAN,containsPlans>

PlanSpec - <PlanSpec-ID2, time…JAOP,containsPlans>

PlanSpec - <PlanSpec-ID3, time…AOD,containsPlans>

PlanSpec - <PlanSpec-ID4, time…ATO,containsPlans>

PlanMission - <Mission-ID, time … PlanSpec-ID4,OCA…>

Sortie - <Plane-ID, time, Mission-ID,…>

Plane - <Plane-ID, time, wepx, SAM, SEAD…>

Plan containment(embedded phases)

Tactical Execution

Actuality

Page 62: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Step 5: Aggregation

62

For Plans with:- Specification Class eq OPLAN- Specification OA intersects CENTCOM AOR- Actual Phase eq Post-ExecutionAverage over Plans- Difference

- Percent SEAD Missions flown D0- Percent SEAD Missions flown D0+6

OP1 OP2 OP3

PD0

PD+6

Diff

PD0

PD+6

Diff

PD0

PD+6

Diff

SUM(Miss.-SEAD)/SUM(Miss.-all)

SUM(Miss.-SEAD)/SUM(Miss.-all)

Average

Diff

Page 63: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Aggregation rules for types

63

Plan Type…Rule:If plan.v.metric = f(plan.v.a, plan.v.b, …)Then

plan.{v1,v2…}.metric.average ={plan.v1.metric, plan.v2.metric,…}.avg

plan.{v1,v2…}.metric.net =f(plan{v1,v2,…}.a.sum, f(plan{v1,v2,…}.b.sum,…)

Page 64: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Motivations and Approach Types Typed Ontologies Typed Ontology-driven Planning Systems Conclusions

Agenda

64

Page 65: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Improving agility and effectiveness requires a

65

Conclusion

Page 66: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Extensible – mutable type system and schemas enable changing ontologies and semantics as needed

Integration – common space-time locator and thingevent abstractions enable connections to be made

Meta-information – Higher-order expressions, assertions about assertions, enable representation of sources, belief, value, cost, etc., necessary to a “smart” information grid

Explicit distinction of physical and logical representations, and relations between, enable integration of artifacts of various sources and representational systems

Integration of action and object “views” of singular thingevents enables semantics of interactions, movement, transformations, decomposition, etc.

66

Toward a Smart Information Grid for Living Plans

Page 67: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Charles River Analytics Points of Contact

67

Presenter NamePresenter Title

617.491.3474 Ext. [email protected]

Presenter NamePresenter Title

617.491.3474 Ext. [email protected]

Presenter NamePresenter Title

617.491.3474 Ext. [email protected]

Should be used as last page

Page 68: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Charles River Analytics Inc. holds full rights in all technical data and computer software described herein for five years from end of contract, in accordance with DFARS clause 252.227-7018. The Government's rights to use, modify, reproduce, release, perform, display, or disclose technical data or computer software marked with this legend are restricted during the period shown as provided in paragraph (b)(4) of the Rights in Noncommercial Technical Data and Computer Software–Small Business Innovative Research (SBIR) Program clause contained in the above identified contract. No restrictions apply after the expiration date shown above. Any reproduction of technical data, computer software, or portions thereof marked with this legend must also reproduce the markings.

68

SBIR Data RightsUse if a SBIR/STTR Related

Page 69: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

Appendix/Extras

Page 70: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Trying to ReduceLogic, Math, and Language to a Common Core

70

MathPoints, lines, Numbers, Irrationals Infinity, Variables, FunctionsNumbers

LogicArguments, PredicateTruth functionsSubstitution, IdentityInference

Natural Language

GrammarPhrase structureNouns, verbs,LexiconsMeaning

A potential informatio

n atom

Page 71: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Outline of Representational levels in LC Model

71

Theory/Model

Kernel

Abstract: Numbers, Graphs..

Space-time Physical Objects Life Forms

Instinctual life forms Perceptual life forms

Verbal life forms acquiring & using language forexchanging information about shared perceptions of physical objects unshared perceptions of phys obj shared perceptions of abstract obj. unshared perceptions of abstract obj

Application

Paradox, Info atoms, WFF meaning, equivalence, substitution, color exclusion

Number systems, Irrationals

Time, Space, attribute values Things/objects, processes,

transformations, properties, knowledge, kinds of truth, belief

Extracting meaning from collections of tokens

Combining sensor/verbal data; enhancing meaning, reasoning

Rati

on

al

Em

pir

ical

Page 72: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Type Hierarchy

72

Type Hierarchy as entries in Baked-In Schema

Page 73: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Continuous planning and assessment Continuous in time: Replace “cycle” with co-operating processes Continuous in level: Replace hard boundaries of levels of planning

with continuum of action Continuous in domain: Replace separate domains of planning and

action (e.g., air, land, cyber, etc.) with integrated plan

Increasingly capable by improving: Action performance through understanding of contributing factors. Projections through assessments of past projections Effectiveness through assessment of impact of past actions Integration of action toward higher goals through assessment of

combined effectiveness Clarification of goals through introspection on outcomes Assessment and planning processes by measuring and modifying Improvement through better measures

73

“Continuously and Increasingly”

Page 74: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

WITH Types Time, Store, Sales, Costs, Profit;

Create Schema “Sales Model”

([1]+ Time, [1]+ Store).* Location Structure

[1]- [1]+

(Sales, Costs, Profit) Content Structure

Schema Creation ExpressionsCube-like Schemas

74

Page 75: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

WITH Types Time, Store, Sales, Costs, Profit;

WITH Schema ([1]+Time, [1]+Store).*[1]-[1]+(Sales, Costs, Profit);

Sales, Store.Cambridge, Time.January = $500Sales, Store.All , Time.*Sales, Store.NY = 2 X (Sales, Store.CA)Profit = Sales - CostsProfit, L.* = (Sales, L.this) - (Costs, L.this)

Sales - Costs AS Profit , Store.MA

Query and Calculation ExpressionsFrom Cube-like Schemas

75

Page 76: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

WITH Types OrdTime, Step, Quality, Manager

Create Schema “Workflow”

(OrdTime[1]+, Step[1]+).* Location Structure

[1] - [1]+

(Quality, Manager) Content Structure

Schema Creation ExpressionsProcess-like Schemas

76

Page 77: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

WITH Types OrdTime, Step, Quality, Manager

WITH Schema “Workflow”(OrdTime[1]+, Step[1]+).* [1] - [1]+( Quality , Manager)

Quality, Step.last Quality, Step.all Manager, Step.Quality.Max.*

Query and Calculation ExpressionsFrom Process-like Schemas

77

Page 78: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Built-in Types

78

• Time • Space • Attribute a lazily constructed type, whose values include all of the values of its sub-types • ThingEventId units Categorical • Object_Geometry units TypeRef

values { Sphere, Block, Cylinder } • FR units SetOf { Object_Geometry.Local_FR, Space } FR stands for Frame of Reference; a

defined Space or the local frame of reference for the Object_Geometry of a given thing event • Coordinate units SetOf { SphereCoordinate, BlockCoordinate, CylinderCoordinate }

Coordinate is the local position within the region defined by the space/object • Sphere units Tuple(Tuple(SphereFR.v, FR), radius) where SphereFR.v.centroid =

FR.v.Coordinate.v (the centroid of the sphere is located at a particular location of the outer frame of reference)

• SphereFR Tuple(zenith, azimuth_reference, centroid) centroid has units Coordinate (the Coordinate.v of the outer FR)

• SphereCoordinate units Tuple(azmuthal_angle, polar_angle, radial_distance)

Page 79: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN

Empirical Content

79

Multi Scale Integer ‘MSI’ = {Integer Decimal * Integer scale}

Empirical measure = Content_label, MSI , Content unit expression

Content label MSI Content unit expression Soil Moisture Content 12{00} {{ML{1{1}}}/{M3{1{1}}}} SMC 12 {00} ML/ M3 SMC 1200 ML/ M3 SMC 1.2 L/ M3 Profit 53{000,000} {{Sales{${ 1{1}}}} - {Costs{${1{1}}}}} Profit 53 {000,000} Sales{$} - Costs{$} Profit 1.4 Sales{$} /Costs{$} Profit 1.4 {%}

Page 80: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN80

Core ThingEvent Backbone

Page 81: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN81

Zoom on Verbal Critter

Page 82: Prepared for: STIDS 2014 18 November 2014 Presented by: Erik Thomsen Ontology-Driven Planning

of FILL-IN82

An expression instancing physical object thingevents