System And A Method For Mission Planning

• US 20070299711A1
• Filed: 08/29/2005
• Published: 12/27/2007
• Est. Priority Date: 09/06/2004
• Status: Abandoned Application

• Current Assignee: Saab AB
• Original Assignee: Saab AB
• Inventors: Lundberg, Kristian
• Application Number:
  US11/661,859
• Publication Number:
  US 20070299711A1
• Time in Patent Office: Days
• US Class Current: 705/7.12
• 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: G01C 21/005 with correlation of navigation data from several sources, e.g. map or contour matching G01C21/30 takes precedence
• 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
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: G06Q 10/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations

Abstract

A system and a method for assisting in planning how to carry out a mission on a plurality of targets with a plurality of resources of different types. Information about the mission, the targets and the resources are received. The system includes a plurality of computing modules arranged in a hierarchical structure comprising at least two levels. The first level includes a plurality of computing modules, each corresponding to one or more resources of a specific type and arranged for producing a cost estimate for performing the mission by means of its corresponding resources based on a mathematical model of the resource and the information about the mission, the targets, and the resources. The second level includes computing modules adapted for receiving the cost estimates from the first level computing modules, and on basis thereof selecting which of the recourses to be used for performing the mission by means of a mathematical optimization method.

Claims

1. A system for assisting in planning how to carry out a mission on a plurality of targets by means of a plurality of resources of different types, wherein the system is adapted for receiving information about the mission, the targets and the resources, the system comprising:

a plurality of computing modules arranged in a hierarchical structure comprising at least two levels, wherein neighboring levels are adapted for communicating with each other, wherein the hierarchical structure comprises

a first level including a plurality of computing modules each corresponding to one or more resources of a specific type and arranged for producing a cost estimate for performing the mission by means of its corresponding resource/resources based on a mathematical model of the resource and said information about the mission, the targets, and the resources, and

a second level including at least one computing module adapted for receiving the cost estimates from the first level computing modules, and on basis thereof selecting which of the recourses to be used for performing the mission by means of a mathematical optimization method.

2. The system according to claim 1, wherein the second level module is adapted for sending an inquiry including information of the mission to the modules, and wherein the first level modules are adapted for producing said cost estimates upon receiving the inquiry.

4. The system according to claim 1, wherein the second level includes a plurality of computing modules, each connected to a plurality of said first level computing modules and adapted for receiving cost estimates from the connected first level computing modules and on basis thereof producing a cost estimate for performing the mission by the resources of the connected first level modules, and wherein the hierarchical structure comprises a third level including at least one computing module adapted for receiving the cost estimates from the second level computing modules, and on basis thereof selecting which of the second level modules to be responsible for performing the mission, by means of said or a second mathematical optimization method.

5. The system according to claim 4, wherein the third level computing module is adapted for producing orders including information about the mission to the second level computing modules based on the result of said selecting of which of the second level modules to be responsible for performing the mission, and the second level computing modules are adapted for upon receiving said orders producing a second level plan for carrying out the mission, based on said received information about the mission.

6. The system according to claim 1, wherein the mission includes that the resources shall visit a plurality of said targets, wherein the system is adapted for receiving information about properties of the targets, the location of the targets, properties of the resources, the location of the resources, and the surroundings of the targets and the resources.

7. The system according to claim 1, wherein at least one of the first level computing modules comprises an optimization algorithm finding an optimal path for the resource between the present location of the resources and the location of one or more of the targets, and wherein said at least one first level computing module is adapted to produce said cost estimate based on the optimal path find by the optimization algorithm.

8. The system according to claim 6, wherein said first level computing modules are adapted to produce said cost estimate by calculating a transition matrix including costs for transitions between nodes including the present location of the resources and the location of the targets, based on said mathematical model of the resource, and said information about the resources and the targets, and wherein said second level computing module is adapted for receiving the transition matrix from the first level computing modules, and on basis thereof selecting which of the recourses to be used for performing the mission.

9. The system according to claim 8, wherein said mathematical optimization method is adapted for finding a set of resources which completes the mission to a low cost, by calculating the total costs for all transitions between the nodes and for all resources based on the received transition matrixes.

10. The system according to claim 9, wherein said mathematical optimization method is adapted for finding said set of resources by minimizing the total cost for the mission with regard to a plurality of boundary conditions due to the properties of the resources and conditions to be fulfilled for completion of the mission.

11. The system according to claim 6, wherein said cost estimate comprises an estimate of material losses during the transition between the resources and targets.

12. The system according to claim 1, wherein the first level computing modules are arranged for producing time matrixes comprising time estimates for performing the mission by means of its corresponding resource/resources based on said information about the mission, the targets and the resources, and the second level computing module is adapted for receiving the time matrixes from the first level computing modules, and on basis thereof selecting which of the recourses to be used for performing the mission by means of said mathematical optimization method.

14. The system according to claim 8, wherein said mathematical optimization method is adapted for finding a set of resources which completes the mission to a low cost and a short time, by calculating the total costs and times for all transitions between the nodes and for all resources based on the received transition matrixes and time matrixes.

15. The system according to claim 1, wherein said resources includes vehicles of different types.

16. Use of a system according to claim 1 for planning a military action.

3. The system according to claim l, wherein the second level computing module is adapted for producing orders to the first level computing modules, which orders includes information about the mission and which resources to be used, and wherein the first level computing modules are adapted for upon receiving said orders producing first level plans for carrying out the mission, based on said mathematical models of the resources and information about the mission and the resources.

13. The system according to claim 3, wherein the second level computing module is adapted for producing time tables for the resources based on said time matrix from the first level computing modules, and wherein the first level computing modules are adapted for receiving the time tables and producing said plans for carrying out the mission on bases thereof.

17. A method for assisting in planning how to carry out a mission on a plurality of targets by means of a plurality of resources of different types, the method comprising:

receiving information about the resources, the targets and the mission,

producing a cost estimate for performing the mission for each of a plurality of units comprising one or more resources of a specific type, based on a mathematical model of the resource and the information about the mission and the resource, and

selecting which of the recourses to be used for performing the mission by means of a mathematical optimization method based on said cost estimates.

18. The method according to claim 17, further comprising:

producing a plan for each resource selected for carrying out the mission based on said mathematical model of the resource and information about the mission and the resources.

19. The method according to claim 17, wherein the mission includes that the resources shall visit a plurality of said targets, and the method further comprises:

receiving information about properties of the targets, the location of the targets, properties of the resources, the location of the resources, and the surroundings of the targets and the resources.

20. The method according to claim 19, further comprising:

finding an optimal path between the resource and one or more targets, wherein said cost estimate is produced based on the optimal path.

21. The method according to claim 19, further comprising:

producing said cost estimates by calculating a transition matrix including costs for transitions between nodes including the present location of the resources and the location of the targets, based on the mathematical model of the resource, the location of the targets, the location of the resources and the surroundings, and

selecting which of the recourses to be used for performing the mission based on the transition matrix for the units.

22. The method according to claim 21, wherein said mathematical optimization method comprises minimizing the total cost for the mission by calculating the total costs for all transitions between the nodes and for all resources based on the received transition matrixes.

23. The method according to claim 22, wherein said mathematical optimization method comprises minimizing the total cost for the mission with regard to a plurality of boundary conditions due to the properties of the resources and conditions to be fulfilled for completion of the mission.

24. The method according to claim 17, further comprising:

producing a time matrix comprising time estimates for performing the mission for each of said units based on information about the mission, the targets and the resources, and

selecting which of the recourses to be used for performing the mission based on the time matrixes for the resources by means of said mathematical optimization method.

25. The method according to claim 24, further comprising:

producing timetables for the resources based on said time matrix, and

producing said plans for carrying out the mission based on the timetables.

26. The method according to claim 21, wherein said mathematical optimization method comprises minimizing the total cost and time for the mission by calculating the total costs and times for all transitions between the nodes and for all resources based on the received transition matrixes and time matrixes.

27. The method according to claim 17, further comprising:

providing a plurality of computing modules arranged in a hierarchical structure comprising at least two levels, wherein neighboring levels are adapted for communicating with each other, wherein the hierarchical structure comprises a first level including a plurality of computing modules, each corresponding to one of said units and arranged for producing said cost estimate for performing the mission by means of its corresponding resource/resources, and a second level including at least one computing module adapted for receiving the cost estimates from the first level computing modules, and on basis thereof selecting which of the recourses to be used for performing the mission by means of said mathematical optimization method.

28. The method according to claim 27, further comprising:

providing a plurality of computing modules on the second level includes, each second level module connected to a plurality of said first level computing modules and adapted for receiving said cost estimates from the connected first level computing modules and on basis thereof producing a cost estimate for performing the mission by the resources of the connected first level modules, and

providing at least one computing module at a third level in that hierarchical structure, which computing module is adapted for receiving the cost estimates from the second level computing modules, and on basis thereof selecting which of the second level modules to be responsible for performing the mission, by means of said or a second mathematical optimization method.

29. The method according to claim 28, further comprising:

producing orders with the third level computing module, the orders including information about the mission, to the second level computing modules based on the result of said selecting of which of the second level modules to be responsible for performing the mission, and

producing a second level plan for carrying out the mission with the second level computer module upon receiving said orders.

30. A computer program product, comprising:

a computer readable medium; and

computer program instructions recorded on the computer readable medium and executable by a processor for performing a method for assisting in planning how to carry out a mission on a plurality of targets by means of a plurality of resources of different types, the method comprising

receiving information about the resources, the targets and the mission,

producing a cost estimate for performing the mission for each of a plurality of units comprising one or more resources of a specific type, based on a mathematical model of the resource and the information about the mission and the resource, and

selecting which of the recourses to be used for performing the mission by means of a mathematical optimization method based on said cost estimates.

31. (canceled)