Digital map enabled boundary search pattern

• US 9,984,578 B2
• Filed: 05/03/2016
• Issued: 05/29/2018
• Est. Priority Date: 05/03/2016
• Status: Active Grant

• Current Assignee: Rockwell Collins, Inc. (Rtx Corporation)
• Original Assignee: Rockwell Collins, Inc. (Rtx Corporation)
• Inventors: Myren, Jason A., McCormick, Douglas M., Helppi, Benjamin M., Martinez, Christina M., Johnson, Evie R.
• Primary Examiner(s): Badii, Behrang
• Application Number:
  US15/145,670
• Publication Number:
  US 20170323570A1
• Time in Patent Office: 756 Days
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 23/00 Combined instruments indicating more than one navigational value, e.g. for aircraft; Combined measuring devices for measuring two or more variables of movement, e.g. distance, speed or acceleration
• CPC Class Codes: G05D 1/00 Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots drive control systems specially adapted for autonomous road vehicles B60W60/00
• CPC Class Codes: G05D 1/02 Control of position or course in two dimensions
• CPC Class Codes: G05D 1/106 Change initiated in response to external conditions, e.g. avoidance of elevated terrain or of no-fly zones
• CPC Class Codes: G08G 5/00 Traffic control systems for aircraft , e.g. air-traffic control [ATC]
• CPC Class Codes: G08G 5/0021 located in the aircraft
• CPC Class Codes: G08G 5/0026 located on the ground
• CPC Class Codes: G08G 5/0034 Assembly of a flight plan
• CPC Class Codes: G09B 5/06 with both visual and audible presentation of the material to be studied

Abstract

A system and related methods for digital map enabled search pattern generation by a flight management system retrieves from a digital map a set of pattern points corresponding to a selected search pattern parameter, such as a coastline, boundary, lateral terrain feature, or manmade structure, and a designated search area. The flight management system generates a sequence of waypoints based on the set of pattern points and a variable search radius, the sequence of waypoints optimizing efficient coverage of the search pattern parameter. The flight management system generates a full search pattern based on the generated sequence of waypoints; the generated search pattern may be approved or evaluated by the FMS, or forwarded to a rerouter for modification according to terrain avoidance factors.

Claims

1. A digital map enabled flight management system (FMS), comprising:

a graphical flight planner (GFP) configured to define at least one flight pattern parameter and at least one flight pattern area associated with at least one aircraft;

a digital map coupled to the GFP and configured to generate a first ordered plurality of n pattern points P(0) . . . P(n−

1), each pattern point corresponding to a location within the at least one flight pattern area and to the at least one flight pattern parameter; and

the flight management system (FMS) including one or more processors coupled to the GFP and to the digital map, the one or more processors configured to;

generate at least one second ordered plurality of waypoints W(0) . . . W(x) based on (i) one or more of the first ordered plurality of pattern points, and (ii) a single search radius determined by a variety of contributing factors, two or more waypoints corresponding to a pattern point; and

generate a single search pattern based on (i) two or more of the at least one second ordered plurality of waypoints, and (ii) a track space offset to separate at least one third ordered plurality of waypoints W(X)′

. . . W(0)′

from the at least one second ordered plurality of waypoints, the search patterm including the at least one second ordered plurality of waypoints connected to a portion of the first ordered plurality of n pattern points; and

at least one display unit configured to display the at least one search pattern.

2. The digital map enabled FMS of claim 1, wherein the GFP is configured to define the at least one flight pattern parameter and the at least one flight pattern area based on at least one user input.

3. The digital map enabled FMS of claim 2, wherein the at least one display unit is an interactive display unit coupled to the GFP and configured to receive the at least one user input.

4. The digital map enabled FMS of claim 3, wherein the system is embodied in a mobile device and the interactive display unit includes at least one of a touchscreen of the device and a keypad of the mobile device.

5. The digital map enabled FMS of claim 1, wherein the system is embodied aboard the at least one aircraft.

6. The digital map enabled FMS of claim 1, wherein the FMS is a ground-based FMS wirelessly coupled to the at least one display unit, and the at least one display unit includes at least one display unit of the at least one aircraft.

7. The digital map enabled FMS of claim 1, wherein:

the at least one flight pattern area includes a search pattern boundary comprising at least one of a polygonal area and an area of freeform shape; and

the at least one flight pattern parameter includes at least one of a coastline, a political boundary, a natural feature, and a manmade feature.

8. The digital map enabled FMS of claim 1, wherein the FMS is further configured to approve one or more of the at least one second ordered plurality of waypoints and the at least one search pattern.

9. The digital map enabled FMS of claim 1, wherein the at least one track space offset is based on the search radius.

10. The digital map enabled FMS of claim 1, wherein the at least one search radius is selectable or predetermined based on at least one of:

at least one search target associated with the at least one flight pattern parameter or the at least one flight pattern area;

a specification of the at least one aircraft;

a speed of the at least one aircraft;

an altitude of the at least one aircraft;

a bank rate of the at least one aircraft;

a windspeed associated with the at least one flight pattern area;

a visibility associated with the at least one flight pattern area; and

a sea height associated with the at least one flight pattern area.

11. The digital map enabled FMS of claim 1, wherein the FMS is configured to generate the at least one second ordered plurality of waypoints by:

designating the first pattern point P(0) as the first waypoint W(0);

setting m=1; and

while m<

n;

designating the first waypoint W(0) as a current waypoint W(x);

connecting the current waypoint W(x) to a current pattern point P(m) by a straight line;

if each pattern point between the current waypoint W(x) and the current pattern point P(m) is within the search radius of the straight line, incrementing m and designating pattern point P(m+1) as the current pattern point P(m);

if each pattern point between the current waypoint W(x) and the current pattern point P(m) is not within the search radius of the straight line, incrementing x and m and designating pattern point P(m−

1) as the next current waypoint W(x); and

designating pattern point P(n−

1) as the current waypoint W(x).

12. An apparatus for digital map enabled search pattern generation, including one or more processors configured to:

determine at least one flight pattern parameter including at least one of a coastline, a political boundary, a natural feature, and a manmade feature;

determine at least one flight pattern area corresponding to at least one aircraft;

retrieve, from at least one digital map coupled to the one or more processors, at least one first ordered plurality of n pattern points P(0) . . . P(n−

1), each pattern point located within the at least one flight pattern area and corresponding to the at least one flight pattern parameter;

generate at least one second ordered plurality of waypoints W(0) . . . W(x) based on (i) one or more of the at least one first ordered plurality of n pattern points, and (ii) a single search radius determined by a variety of contributing factors, two or more waypoints located within the at least one flight pattern area and corresponding to a pattern point; and

generate, via a flight management system, a single search pattern for display or approval for display on a display unit based on (i) two or more of the second ordered plurality of waypoints, (ii) and a track space offset to separate at least one third ordered plurality of waypoints W(X)′

. . . W(0)′

from the at least one second ordered plurality of waypoints, wherein the search pattern includes the at least one second ordered plurality of waypoints connected to a portion of the first ordered plurality of n pattern points.

13. The apparatus of claim 12, wherein the one or more processors are configured to generate the at least one second ordered plurality of waypoints by:

designating the first pattern point P(0) as the first waypoint W(0);

setting m=1; and

while m<

n;

designating the first waypoint W(0) as a current waypoint W(x);

connecting the current waypoint W(x) to a current pattern point P(m) by a straight line;

if each pattern point between the current waypoint W(x) and the current pattern point P(m) is within the search radius of the straight line, incrementing m and designating pattern point P(m+1) as the current pattern point P(m);

if each pattern point between the current waypoint W(x) and the current pattern point P(m) is not within the search radius of the straight line, incrementing x and m and designating pattern point P(m−

1) as the current waypoint W(x); and

designating pattern point P(n−

1) as the current waypoint W(x).

14. A method for digital map enabled search pattern generation, comprising:

determining at least one flight pattern parameter via a flight management system (FMS) associated with at least one aircraft, the FMS comprising one or more processors;

determining, via the FMS, at least one flight pattern area;

generating, via a digital map coupled to the FMS, at least one first ordered plurality of n pattern points P(0) . . . P(n−

1), each pattern point located within the at least one flight pattern area and corresponding to the at least one flight pattern parameter;

generating, via the FMS, at least one second ordered plurality of waypoints W(0) . . . W(x) based on (i) one or more of the at least one first ordered plurality of n pattern points, and (ii) a single search radius determined by a variety of contributing factors, two or more waypoints located within the at least one flight pattern area and corresponding to a pattern point;

generating, via the FMS, a single search pattern based on (i) two or more of the second ordered plurality of waypoints, and (ii) a track space offset to separate at least one third ordered plurality of waypoints W(X)′

. . . W(0)′

from the at least one second ordered plurality of waypoints, wherein the search pattern includes the at least one second ordered plurality of waypoints connected to a portion of the first ordered plurality of n pattern points; and

providing the search pattern for display or approval for display on a display unit.

15. The method of claim 14, wherein,

determining at least one flight pattern parameter via a flight management system (FMS) associated with at least one aircraft includes determining at least one of a coastline, a political boundary, a natural feature, and a manmade feature based on a user input and a flight plan of the at least one aircraft.

16. The method of claim 14, wherein generating, via the FMS, at least one second ordered plurality of waypoints W(0) . . . W(x) based on (i) one or more of the at least one first ordered plurality of n pattern points, and (ii) a search radius, each waypoint located within the at least one flight pattern area and corresponding to a pattern point includes:

designating the first pattern point P(0) as the first waypoint W(0);

setting m=1; and

while m<

n;

designating the first waypoint W(0) as a current waypoint W(x);

connecting the current waypoint W(x) to a current pattern point P(m) by a straight line;

if each pattern point between the most recently designated waypoint W(x) and the current pattern point P(m) is within the search radius of the straight line, incrementing m and designating pattern point P(m+1) as the current pattern point P(m);

if each pattern point between the current waypoint W(x) and the current pattern point P(m) is not within the search radius of the straight line, incrementing x and m and designating pattern point P(m−

1) as the current waypoint W(x); and

designating pattern point P(n−

1) as the current waypoint W(x).

17. The method of claim 14, wherein generating, via the FMS, at least one second ordered plurality of waypoints W(0) . . . W(x) based on (i) one or more of the at least one first ordered plurality of n pattern points, and (ii) a search radius, each waypoint located within the at least one flight pattern area and corresponding to a pattern point includes:

determining the search radius based on at least one of;

at least one search target associated with the at least one flight pattern parameter or the at least one flight pattern area;

a specification of the at least one aircraft;

a speed of the at least one aircraft;

an altitude of the at least one aircraft;

a bank rate of the at least one aircraft;

a windspeed associated with the at least one flight pattern area;

a visibility associated with the at least one flight pattern area; and

a sea height associated with the at least one flight pattern area.

18. The method of claim 14, wherein generating, via the FMS, a single search pattern based on (i) two or more of the second ordered plurality of waypoints, and (ii) a track space offset to separate at least one third ordered plurality of waypoints W(x)′

. . . W(0)′

from the at least one second ordered plurality of waypoints, wherein the search pattern includes the at least one second ordered plurality of waypoints connected to a portion of the first ordered plurality of n pattern points includes;

generating, via the FMS, at least one flight pattern including a search pattern based on the second ordered plurality of waypoints and a track space offset based on the at least one search radius and the at least one flight pattern area.

19. The method of claim 14, further comprising:

displaying, via a display unit of the at least one aircraft, one or more of the at least one flight pattern parameter, the at least one flight pattern area, the at least one pattern point, the at least one waypoint, and the search pattern.

20. The method of claim 14, further comprising:

evaluating the at least one search pattern via at least one of the FMS and a rerouter of the at least one aircraft.