Hierarchical contingency management system for mission planners

• US 8,078,319 B2
• Filed: 02/16/2005
• Issued: 12/13/2011
• Est. Priority Date: 02/16/2005
• Status: Active Grant

• Current Assignee: Lockheed Martin Corporation (Martin Marietta Corporation)
• Original Assignee: Lockheed Martin Corporation (Martin Marietta Corporation)
• Inventors: Franke, Jerry L., Jameson, Stephen M., Paradis, Rosemary D., Szczerba, Robert J.
• Primary Examiner(s): Tran, Khoi
• Assistant Examiner(s): Patton, Spencer
• Application Number:
  US11/059,286
• Publication Number:
  US 20110184604A1
• Time in Patent Office: 2,491 Days
• Field of Search: 700/245, 700/247, 700/248, 700/250, 700/253, 700/254, 701/4, 701/23, 701/36, 701/202, 701/207, 701/208, 701/209, 701/210, 703/8, 703/17, 901/1, 244/76.R
• US Class Current: 700/248
• CPC Class Codes: F41G 3/02 using an independent line of sight
• CPC Class Codes: F41G 3/04 for dispersing fire from a battery ; for controlling spread of shots; for coordinating fire from spaced weapons
• CPC Class Codes: F41G 9/00 Systems for controlling missiles or projectiles, not provided for elsewhere
• CPC Class Codes: G05D 1/0088 characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours using knowledge based models G06N5/00

Abstract

A system controls a team of vehicles. The system includes a plan dependency identifier, a contingency monitor, and an alert formulator. The plan dependency identifier analyzes a mission plan and identifies mission constraints of the mission plan. The contingency monitor continuously reviews execution of the mission plan for violations of the mission constraints. The alert formulator determines whether a part of the mission plan is threatened by a violation of one of the mission constraints.

Claims

1. A non-transitory computer readable medium containing executable instructions for controlling a team of vehicles, with each vehicle having an associated set of capabilities, said computer executable instructions comprising:

a plan dependency identifier configured to analyze a mission plan and identify mission constraints of the mission plan;

a contingency manager configured to continuously review execution of the mission plan for violations of the mission constraints, the contingency manager being configured to map tasks of the mission plan into an hierarchy such that a given task in a first layer of the hierarchy of tasks can have at least one component task in a second layer of the hierarchy;

an alert formulator configured to determine whether a part of the mission plan is threatened by a loss of a first vehicle of the team of vehicles; and

a mission planner configured to receive alerts from said alert formulator and modify only parts of the mission plan necessitated by the alerts, such that the mission planner generates a new mission plan comprising modified tasks and unmodified tasks.

2. The non-transitory computer readable medium as set forth in claim 1, the executable instructions further including a capability assessor configured to identify properties of the team of vehicles.

3. The non-transitory computer readable medium as set forth in claim 2 wherein said capability assessor receives failure notifications from the team of vehicles.

4. The non-transitory computer readable medium as set forth in claim 1, further comprising a platform execution manager configured to simulate a planned mission through tasking of a set of the team of vehicles.

5. The non-transitory computer readable medium as set forth in claim 4, wherein the platform execution manager is configured to provide a realistic simulation model to evaluate candidate plans from the mission planner and provide feedback to an operator for plan rehearsal.

6. A system for controlling a team of unmanned vehicles, said system comprising:

the team of unmanned vehicles, each vehicle having an associated set of capabilities, such that the team of unmanned vehicles includes a first vehicle, having a first set of capabilities, and a second vehicle having a second set of capabilities that is different from the first set;

a plan dependency identifier configured to analyze a mission plan and identify mission constraints of the mission plan;

an alert formulator configured to determine whether a part of the mission plan is threatened by loss of a first vehicle of the team of vehicles;

a contingency manager configured to continuously review execution of the mission plan for violations of the mission constraints, the contingency manager being configured to map tasks of the mission plan into an hierarchy such that a given task in a first layer of the hierarchy of tasks can have at least one component task in a second layer of the hierarchy; and

a mission planner configured to receive alerts from said alert formulator and modify only parts of the mission plan necessitated by the alerts, such that the mission planner generates a new mission plan comprising modified tasks and unmodified tasks.

7. The system as set forth in claim 6, the contingency manager including a capability assessor configured to identify the sets of capacities associated with the team of vehicles and to provide the identified sets of capacities to the contingency manager.

8. The system as set forth in claim 6, the system further comprising a platform execution manager configured to simulate a planned mission through tasking of a set of the team of vehicles.

9. The system as set forth in claim 8, wherein the platform execution manager is configured to provide a realistic simulation model to evaluate candidate plans from the mission planner and provide feedback to an operator for plan rehearsal.

10. The system as set forth in claim 6 wherein the contingency manager receives a common relevant operational picture of an operational area and the determination if one of the loss of a first vehicle of the team of vehicles and the loss of a capacity associated with the first vehicle threatens an execution of the mission plan is made according to the common relevant operational picture.