Multilevel Mission Coordination for Coalition Operations Edmund H.

Multilevel Mission Coordination for Coalition Operations Edmund H.

Multilevel Mission Coordination for
Coalition Operations
Edmund H. Durfee University of Michigan
http://ai.eecs.umich.edu/people/durfee/COABS
Before Coordination

Four independent helo
transport tasks

19:00
20:20

18:19

20:02

19:35
19:44

19:07

19:14
20:58

20:10

18:45

20:01

20:49
18:45

19:41
19:43
19:53
19:51
19:33

19:35

Results:
Analyzes the alternative plan spaces of
coalition functional teams that plan
independently and act asynchronously
Works top-down with plans chosen by teams
to predict unintended interactions.
Identifies candidate resolutions (merging
steps that duplicate effort, inserting timing or
action constraints to deconflict plans).
Notifies operator of possible plan conflicts
and synergies, and computed resolutions.
Estimates quality of alternative resolutions,
including action costs, parallelization, and
disruption to prior commitments
Operationalizes/enforces coordination
decisions selected.
Given more time, isolates and resolves
interactions more precisely and efficiently.
Allows postponing coordination decisions
until runtime conditions are better known.
Packaged as a Grid-aware component that
supports coalition commanders.

Description:
Joint mission with objectives/responsibilities
distributed among multiple functional teams
comprised of human and computer agents
Operational choices by a functional team can
unintentionally (infrequently) interact with
what others can or should do
Negative interactions: conflict over coalition
assets, friendly fire
Positive interactions: piggybacking tasks
Multilevel Coordination Agent is a grid-aware
service to ensure that these interactions are
efficiently predicted and effectively resolved
Resulting joint plan balances:
Efficient (fast, parallel) execution
Flexibility for local run-time improvisation
Avoidance of unnecessary or costly actions
Realistic runtime messaging load
Minimal disruption to prior commitments

After Coordination

Three equivalent
coordinated helo
transport tasks:
Reordered some
tasks to enable
merger of others

18:19

20:02

19:07

19:14
18:45

19:33

20:58

19:42

18:45
20:49

20:02
20:00
19:41
19:43
20:01

19:59

Prototype capabilities:
Finds serialization constraints to avoid
conflicts (e.g., collisions over helipads),
Discovers opportunities for having one plan
accomplish (part of) mission for another.
Estimates costs, overall time needs, and
expected impact on prior commitments for
informed command decisions.
Given more time, explores at more detailed
levels to find more parallelism.
Future directions:
More complicated kinds of plan merging to
maximize utilization of assets.
Modeling and coordinating interactions
among agent teams.
Caching and reuse of coordination decisions.
Distribution of coordinator functionality
leading to efficient parallel implementations.
CoABS CoAX 2002 Demonstration

Recently Viewed Presentations

  • Brain Injury's Three Legged Stool: the client, the Caregiver ...

    Brain Injury's Three Legged Stool: the client, the Caregiver ...

    Perspectives from the three legged stool will be presented about the Client's process involved to successfully return to full-time farming. Learning Objectives. Farmer's (with brain injury) perspective on being heard & understood in a changed world.
  • Images & Tables - DePaul University

    Images & Tables - DePaul University

    Images & Tables Image file formats Three graphic file types are supported by today's browsers: GIF - Graphic Interchange Format JPEG - Joint Photographic Experts Group PNG - Portable Network Graphics GIF GIF files are best used for images that...
  • Creativity, Action, Service (CAS)

    Creativity, Action, Service (CAS)

    No CAS hours can come from an IB course, but they can come from a NON-IB course. You will be given a Pass or Fail on each report card based on if you are meeting the outlined dated requirements. BSpa...
  • Forensic Science - Alvin Independent School District

    Forensic Science - Alvin Independent School District

    Leone Lattes (1887 - 1954) Discovered that blood can be grouped into four categories called types - ABO Phenotype Genotype A AA or AO B BB or BO AB AB O OO Calvin Goddard (1891-1955) Determined the comparison of bullets...
  • NCEPOD Implications for Anaesthesia Dr Jonathan Cousins FRCA

    NCEPOD Implications for Anaesthesia Dr Jonathan Cousins FRCA

    Number of cases done per year in that centre appears to be critical >70 /surgeon is a standard of a Center of excellence ASMBS. They have recognised there is a surgical learning phase to minimise complications. But this CEPOD report...
  • German - Deutsch

    German - Deutsch

    Felix und Franzi, Band 2, Kapitel 1 - Ein neues Telefon . Phone 1 - Das Telefon 1. LO: Speak on the phone in German. SC. I can recall vocabulary that I can use on the phone . I know...
  • Logika Matematika

    Logika Matematika

    Kesimpulan dari premis-premis di atas adalah .... Jika tidak terjadi banjir maka hujan tiba. Jika banyak warga terserang penyakit maka terjadi banjir. Jika musin hujan tiba maka banyak warga terserang penyakit. Jika banyak warga terserang penyakit maka musim hujan tiba.
  • Mining large volumes of public chemical and biological ...

    Mining large volumes of public chemical and biological ...

    Minimize Free Energy (F) As . T. decreases, more structure of problem space is getting revealed. DA. tries to avoid local optima . w/o random walking. DA. finds the expected solution which minimize . F. by calculating exactly or approximately....