interactive resource management in the comirem planner n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Interactive Resource Management in the COMIREM Planner PowerPoint Presentation
Download Presentation
Interactive Resource Management in the COMIREM Planner

Loading in 2 Seconds...

play fullscreen
1 / 16

Interactive Resource Management in the COMIREM Planner - PowerPoint PPT Presentation


  • 118 Views
  • Uploaded on

Interactive Resource Management in the COMIREM Planner . Stephen F. Smith, David Hildum, David Crimm Intelligent Coordination and Logistics Lab The Robotics Institute Carnegie Mellon University Pittsburgh PA 15213 sfs@cs.cmu.edu 412-268-8811. Carnegie Mellon.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Interactive Resource Management in the COMIREM Planner' - content


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
interactive resource management in the comirem planner

Interactive Resource Management in the COMIREM Planner

Stephen F. Smith, David Hildum, David Crimm

Intelligent Coordination and Logistics Lab

The Robotics Institute

Carnegie Mellon University

Pittsburgh PA 15213

sfs@cs.cmu.edu

412-268-8811

Carnegie Mellon

IJCAI-03 Workshop on Mixed-Initiative Intelligent Systems - August 9 2003

outline of talk
Outline of Talk
  • Brief Introduction to Comirem
  • Mixed-Initiative Perspective
  • Connection to Workshop Themes
comirem
COMIREM
  • A light-weight, interactive system for resource management in continuous planning domains
  • Domain: SOF planning
  • Motivating Themes:
    • Resource management cannot be considered a separable post-process to plan generation
    • Planning is an ill-structured, iterative process that is rarely amenable to total automation and not well supported by batch-oriented solution generators
    • Planning involves collaboration among (increasingly) mobile decision making agents
slide4

Home

Airport

Embassy Rescue Scenario

Rebel

Enclave

Bridge

Staging

Area

Rebel

Controlled

Airport

Task Force Bravo

(64 Troops)

Task Force Charlie

(56 Troops)

Embassy

250

AmCits

Task Force Alpha

(24 Troops)

  • Available at Home Airport
    • 7 MH60s
    • 5 MH47s
    • 5 MC-130Hs
    • 2 C-141s
    • 1 AC-130U
mixed initiative design goals
Mixed-Initiative Design Goals
  • Adjustable decision-making autonomy
    • User will want to make decisions at different levels of detail in different contexts
  • Translation of system models and decisions
    • User should be able to inject decisions without having to understand system search models and vice-versa be able to effectively interpret system results
  • Incremental problem solving
    • Constraints typically become known incrementally
    • Controlled change facilitates comprehension
    • Solution stability is crucial in continuous planning domains
constraint management and search infra structure
Constraint Management and Search Infra-structure
  • Comirem is a flexible times scheduler:
    • Activity start and end times float to the extent that problem constraints allow
    • Activities requiring the same resources are sequenced
  • Simple Temporal Problem (STP) constraint network solver is used to manage temporal constraints
    • Constraint graph of time points (nodes) and distances (arcs)
  • Higher-level domain model super-imposed to add reasoning about resource usage constraints
    • Required and provided capabilities
    • Resource location (positioning, de-positioning, repositioning)
    • Resource carrying capacity (manifests and configurations)
  • Decisions (user and system) are made opportunistically
elements of mixed initiative approach
Elements of Mixed-Initiative Approach
  • Highly interactive - spreadsheet metaphor
  • Levels of automated decision-making
    • Individual decision expansion and options
    • Temporal and resource feasibility checking
    • Automated solution generation -biased by user goals and preferences
    • User over-ride of any constraint in system model
  • Interaction via mutually understood domain model
    • Translation of domain model edits into internal constraint models
    • Complementary use of domain model to convey and interpret results
  • Visualization of decision impact
generating options

MH-60-5

MH-60-4

MH-60-3

MH-60-2

MH-60

Capacity: 14

MH-60-1

Light-Transport-Activity

Resource Reqs.

instance

instance

MH-60-4

MH-47

Capacity: 40

MH-60-3

MH-60-2

Deploy(A,B,?Res)

Manifest: 120

MH-47-1

MH-47 Option

MH-60 Option

Generating Options
generating conflict resolution options

LFT

A

Move

1xMH-60

B

EST

MH-60

Nom. Speed: 150

Dur(MH-60) > LFT(Move) - EST(Move)

Res reqs.

Airdrop-Activity

C130

Nom. Speed: 200

StartTime-Constraint

instance

Move(A,B,MH-60)

instance

DueDate-Constraint

TF-Deploy-Time

<dMH-60, dMH-60>

instance

<relMove,∞ >

TF-Engage-Time

<0,ddMove>

Detected Cycle

Magnitude: m

CZ

Generating Conflict Resolution Options

Option1: Override computed duration

Option4: Deploy earlier

Option2: Assign a faster resource

Option3: Delay engagement

comirem positions on workshop issues
Comirem Positions on Workshop Issues
  • Task - User manipulates goals, constraints and preferences; system solves within specified parameters
  • Control - User in control; system offers decision options wherever possible and solutions when user delegates
  • Awareness - Mutually understandable domain model used to bridge user and system models
  • Communication - Summarization, visualization of decision impact
  • Evaluation - increased efficiency/effectiveness; system manages complexity; user brings knowledge outside of system models
  • Architecture - Spreadsheet model of interaction; incremental change
functional capabilities
Functional Capabilities
  • Interactive Planning and Resource Allocation
    • Option generation
    • Visualization of decision impact
    • Requirements and capabilities editing
    • Automated assignment and feasibility checking
    • What-if exploration
  • Resource Configuration
    • Construction and allocation of aggregate resources
  • Execution Management
    • Resource tracking
    • Plan tracking
    • Conflict analysis
a more complex conflict involving shared resources
A More Complex Conflict Involving Shared Resources

C

  • Resource sequencing constraint in conjunction with the timing constraints of Move1 and Move 2 causes “cycle”

Move2

1xHMMVV

B

Move1

1xHMMVV

LFT

A

EST

Dur(HMMVV) > LFT(Move) - EST(Move)

comirem user interface

Gantt and Vector Activity Views

Comirem User Interface

Resource Aggregation

Resource Usage & Positioning

Resource Tracking