Mission planning costing surface

• US 5,504,686 A
• Filed: 11/30/1993
• Issued: 04/02/1996
• Est. Priority Date: 11/30/1993
• Status: Expired due to Term

• Current Assignee: Honeywell Incorporated (Honeywell International Inc.)
• Original Assignee: Honeywell Incorporated (Honeywell International Inc.)
• Inventors: Lippitt, Carl E., Price, David N.
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): NGUYEN, TAN QUANG
• Application Number:
  US08/159,651
• Time in Patent Office: 854 Days
• Field of Search: 364/444, 364/449, 364/456, 364/457, 364/458, 364/460, 364/423, 364/433, 342/63, 342/64, 342/65, 342/142, 342/197, 342/458, 340/990, 340/995, 395/121, 395/126, 395/127, 395/129
• US Class Current: 701/201
• 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/0646 to follow the profile of undulating ground
• CPC Class Codes: G06F 30/18 Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling circuit design at the physical level G06F30/39; network planning tools for wireless communication networks H04W16/18

Abstract

A mission planning costing surface is formed from digital terrain elevation data of a given geographical region and is for use in routing covert flight paths. To form the costing surface, a hideability map is generated from the digital terrain elevation data by assigning line of sight area values to points within the digital terrain elevation data. The hideability map is indicative of hideable areas within the geographical region. The hideability map is then quantized by assigning each of the line of sight area values to one of a set number of quantization levels. A flyability map is formed from the digital terrain elevation data by determining slopeness values for points within the digital terrain elevation data. The flyability map is indicative of flyable areas of the geographical region. The flyability map is quantized by assigning each of the slopeness values to one of the quantization levels. The costing surface is formed from a weighted combination of the quantized hideability map and the quantized flyability map.

Claims

1. A method of routing covert flight paths using digital terrain elevation data of a geographical region, comprising the steps of:

forming a hideability map from the digital terrain elevation data, said hideability map being indicative of hideable areas within the geographical region;

forming a flyability map from the digital terrain elevation data, said flyability map being indicative of flyable areas of the geographical region;

creating a costing surface from a weighted combination of said hideability map and said flyability map, where the weighted combination is based on predetermined weighting factors applied to hideability and flyability; and

routing a covert flight path through areas of said costing surface which are both hideable and flyable.

2. A method as claimed in claim 1, wherein said hideability map is generated by using a line of sight area calculation on terrain points in the digital terrain elevation data.

3. A method as claimed in claim 1, wherein said flyability map is generated by determining a slopeness value for each point in the digital terrain elevation data in relation to a plurality of surrounding terrain points.

4. A method as claimed in claim 2, wherein said flyability map is generated by performing a slopeness calculation on each point in the digital terrain elevation data in relation to a plurality of surrounding terrain points.

5. A method as claimed in claim 1, further comprising the steps of quantizing the hideability map and quantizing the flyability map prior to forming the costing surface.

6. A method as claimed in claim 5, wherein the step of quantizing the hideability map includes the steps of normalizing points within the hideability map based on a predetermined maximum value and distributing the normalized points into a plurality of quantized levels.

7. A method as claimed in claim 5, wherein the weighted combination is performed in accordance with the following formula where Pq is a point within the costing surface, Hq is a quantized hideability value, Fq is a quantized flyability value, and "a" and "b" represent weighting factors between 0 and 255:

##EQU3##

8. A method as claimed in claim 2, wherein said line of sight area calculation includes the steps of:

performing a ray trace from one point in the digital terrain elevation data to every other point within a circle of a predetermined radius centered on said one point; and

determining which points within the circle are observable from said one point based on the ray trace.

9. A method of forming a costing surface from digital terrain elevation data of a geographical region for use in routing covert flight paths, comprising the steps of:

forming a hideability map from the digital terrain elevation data by assigning line of sight area values to points within the digital terrain elevation data, said hideability map being indicative of hideable areas within the geographical region;

quantizing said hideability map by assigning each of said line of sight area values to one of a plurality of quantization levels;

forming a flyability map from the digital terrain elevation data by determining slopeness values for points within the digital terrain elevation data, said flyability map being indicative of flyable areas of the geographical region;

quantizing said flyability map by assigning each of said slopeness values to one of a plurality of quantization levels; and

creating a costing surface from a weighted combination of said quantized hideability map and said quantized flyability map, where the weighted combination is based on predetermined weighting factors applied to hideability and flyability.

10. A method as claimed in claim 9, wherein the weighted combination is performed in accordance with the following formula where Pq is a point within the costing surface, Hq is a quantized hideability value, Fq is a quantized flyability value, and "a" and "b" represent weighting factors between 0 and 255:

##EQU4##