Real-time route and sensor planning system with variable mission objectives

• US 6,725,152 B2
• Filed: 02/21/2002
• Issued: 04/20/2004
• Est. Priority Date: 02/21/2002
• Status: Active Grant

• Current Assignee: Lockheed Martin Corporation (Martin Marietta Corporation)
• Original Assignee: Lockheed Martin Corporation (Martin Marietta Corporation)
• Inventors: Szczerba, Robert J., Moitra, Abha, Didomizio, Virginia A., Yamrom, Boris, Hoebel, Louis J., Mattheyses, Robert M.
• Primary Examiner(s): Beaulieu, Yonel
• Application Number:
  US10/079,959
• Publication Number:
  US 20030229443A1
• Time in Patent Office: 789 Days
• Field of Search: 701/202, 701/209, 701/211, 701/25
• US Class Current: 701/202
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem

Abstract

A method routes an entity (200) through a predetermined area for scanning the content of the predetermined area. The method includes the steps of: partitioning the predetermined area into cells (100); determining a starting cell for the entity (200); initiating a scan of a number of the cells from the starting cell and determining the content of each of the number of cells; and determining a total cost for the entity (200) to travel to each of the scanned cells and to perform a scan from each of the scanned cells.

Claims

1. A method for routing an entity through a predetermined area and for scanning the content of the predetermined area, said method comprising the steps of:

partitioning the predetermined area into cells;

determining a starting cell for the entity;

initiating a scan of a number of the cells from the starting cell and determining the content of each of the number of cells; and

determining a total cost for the entity to travel to each of the scanned cells and performing a scan from each of the scanned cells.

2. The method as set forth in claim 1 wherein said cost determining step comprises:

determining a travel cost for the entity to travel to each of the scanned cells; and

determining a scan cost for performing a scan from each of the scanned cells.

3. The method as set forth in claim 1 further including the step of determining a next scan with a minimum total cost.

4. The method as set forth in claim 3 further including a step determining movement of the entity to the next scan cell.

5. The method as set forth in claim 3 further including the step of redesignating the next scan cell as the starting cell.

6. The method as set forth in claim 1 further including the step of starting said method over again.

7. The method as set forth in claim 2 further comprising the step of algebraically transforming the cost of traveling to a next scan cell.

8. The method as set forth in claim 2 further comprising the step of algebraically transforming the scan cost.

9. The method as set forth in claim 1 further comprising the step of subtracting a benefit amount from the total cost.

10. A computer program product for determining a route for an entity through a predetermined area and for analyzing the content of the predetermined area, said product comprising:

a first procedure that partitions the predetermined area into cells;

a second procedure that determines a starting cell for the entity;

a third procedure that initiates a scan of a number of the cells from the starting cell and determines the content of each of the number of cells; and

a fourth procedure that determines a total cost for the entity to travel to each of the scanned cells and for performing a scan from each of the scanned cells.

11. The computer program product as set forth in claim 10 further including a fifth procedure that selects a next scan with a minimum total cost.

12. The computer program product as set forth in claim 10 further including a fifth procedure for determining movement of the entity to the next scan cell.

13. The computer program product as set forth in claim 10 further including a fifth procedure that redesignates the next scan cell as the starting cell.

14. The computer program product as set forth in claim 10 further including a fifth procedure that returns to the third procedure.

15. The computer program product as set forth in claim 10 wherein said fourth procedure further includes algebraically transforming the total cost.

16. The computer program product as set forth in claim 15 wherein said fourth procedure further includes subtracting a benefit amount of each cell from the total cost.