Conflict resolution for malformed blocked airspace designations
In some aspects, the techniques described herein relate to a method including: receiving, by a processor, blocked airspace description data; converting, by a processor, a flight path into a plurality of latitude-longitude pairs; expanding, by the processor, the blocked airspace description data into a plurality of potential blocked airspace sub-regions, each of the potential blocked airspace sub-regions including a geographical area; identifying, by the processor, a subset of the potential blocked airspace sub-regions based on comparing flight steps between respective latitude-longitude pairs and geographic areas of the potential blocked airspace sub-regions; and using, by the processor, the subset of the potential block airspace sub-regions to adjust the flight path.
1 . A method comprising:
receiving, by one or more processors, blocked airspace description data;
converting, by the one or more processors, a flight path into a plurality of latitude-longitude pairs;
expanding, by the one or more processors, the blocked airspace description data into a plurality of potential blocked airspace sub-regions, each of the potential blocked airspace sub-regions including a geographical area;
comparing, by the one or more processors, a plurality of flight steps between the plurality of respective latitude-longitude pairs of the flight path to one or more geographic areas associated with each of the plurality of potential airspace sub-regions;
determining, by the one or more processors, one or more intersections between the plurality of flight steps and the plurality of potential airspace sub-regions based on the comparison;
filtering, by the one or more processors, the plurality of potential blocked airspace sub-regions to a list of one or more potential blocked airspaces based on the one or more intersections; and
adjusting, by the one or more processors, the flight path based on the list of one or more potential blocked airspaces.
2 . The method of claim 1 , wherein converting a flight path into a plurality of latitude-longitude pairs comprises converting a plurality of fixes in the flight path into the plurality of latitude-longitude pairs.
3 . The method of claim 1 , wherein expanding the blocked airspace description data into a plurality of potential blocked airspace sub-regions comprises identifying an ambiguous blocked airspace identifier in the blocked airspace description data and identifying a plurality of blocked airspace regions that encompass the ambiguous blocked airspace identifier.
4 . The method of claim 1 , wherein expanding the blocked airspace description data into a plurality of potential blocked airspace sub-regions comprises identifying a rule for processing an ambiguous blocked airspace identifier in the blocked airspace description data and applying the rule to the ambiguous blocked airspace identifier, the rule including a format and processing directive.
5 . The method of claim 1 , wherein expanding the blocked airspace description data into a plurality of potential blocked airspace sub-regions comprises identifying at least one error in the blocked airspace description data and generating a set of blocked airspace identifiers permutations based on the at least one error.
6 . The method of claim 1 , wherein determining, by the one or more processors, one or more intersections between the plurality of flight steps and the plurality of potential airspace sub-regions comprises determining if a line segment of a given flight steps passes through a geographic area of a potential blocked airspace sub-region.
7 . The method of claim 6 , wherein determining, by the one or more processors, one or more intersections between the plurality of flight steps and the plurality of potential airspace sub-regions comprises determining if a line segment of a given flight steps intersects at least one border of a geographic area of a potential blocked airspace sub-region.
8 . A non-transitory computer-readable storage medium for tangibly storing computer program instructions capable of being executed by one or more computer processors, the computer program instructions defining steps of:
receiving blocked airspace description data;
converting a flight path into a plurality of latitude-longitude pairs;
expanding the blocked airspace description data into a plurality of potential blocked airspace sub-regions, each of the potential blocked airspace sub-regions including a geographical area;
identifying a subset of the potential blocked airspace sub-regions based on comparing flight steps between respective latitude-longitude pairs and geographic areas of the potential blocked airspace sub-regions; and
comparing a plurality of flight steps between the plurality of respective latitude-longitude pairs of the flight path to one or more geographic areas associated with each of the plurality of potential airspace sub-regions;
determining one or more intersections between the plurality of flight steps and the plurality of potential airspace sub-regions based on the comparison;
filtering the plurality of potential blocked airspace sub-regions to a list of one or more potential blocked airspaces based on the one or more intersections; and
adjusting the flight path based on the list of one or more potential blocked airspaces.
9 . The non-transitory computer-readable storage medium of claim 8 , wherein converting a flight path into a plurality of latitude-longitude pairs comprises converting a plurality of fixes in the flight path into the plurality of latitude-longitude pairs.
10 . The non-transitory computer-readable storage medium of claim 8 , wherein expanding the blocked airspace description data into a plurality of potential blocked airspace sub-regions comprises identifying an ambiguous blocked airspace identifier in the blocked airspace description data and identifying a plurality of blocked airspace regions that encompass the ambiguous blocked airspace identifier.
11 . The non-transitory computer-readable storage medium of claim 8 , wherein expanding the blocked airspace description data into a plurality of potential blocked airspace sub-regions comprises identifying a rule for processing an ambiguous blocked airspace identifier in the blocked airspace description data and applying the rule to the ambiguous blocked airspace identifier, the rule including a format and processing directive.
12 . The non-transitory computer-readable storage medium of claim 8 , wherein expanding the blocked airspace description data into a plurality of potential blocked airspace sub-regions comprises identifying at least one error in the blocked airspace description data and generating a set of blocked airspace identifiers permutations based on the at least one error.
13 . The non-transitory computer-readable storage medium of claim 8 , wherein determining one or more intersections between the plurality of flight steps and the plurality of potential airspace sub-regions comprises determining if a line segment of a given flight steps passes through a geographic area of a potential blocked airspace sub-region.
14 . The non-transitory computer-readable storage medium of claim 13 , wherein determining one or more intersections between the plurality of flight steps and the plurality of potential airspace sub-regions comprises determining if a line segment of a given flight steps intersects at least one border of a geographic area of a potential blocked airspace sub-region.
15 . A device comprising:
one or more processors; and
a storage medium for tangibly storing thereon logic for execution by the one or more processors, the logic comprising instructions for:
receiving blocked airspace description data;
converting a flight path into a plurality of latitude-longitude pairs
expanding the blocked airspace description data into a plurality of potential blocked airspace sub-regions, each of the potential blocked airspace sub-regions including a geographical area;
comparing, by the one or more processors, a plurality of flight steps between the plurality of respective latitude-longitude pairs of the flight path to one or more geographic areas associated with each of the plurality of potential airspace sub-regions;
determining, by the one or more processors, one or more intersections between the plurality of flight steps and the plurality of potential airspace sub-regions based on the comparison;
filtering, by the one or more processors, the plurality of potential blocked airspace sub-regions to a list of one or more potential blocked airspaces based on the one or more intersections; and
adjusting the flight path based on the list of one or more potential blocked airspaces.
16 . The device of claim 15 , wherein expanding the blocked airspace description data into a plurality of potential blocked airspace sub-regions comprises identifying an ambiguous blocked airspace identifier in the blocked airspace description data and identifying a plurality of blocked airspace regions that encompass the ambiguous blocked airspace identifier.
17 . The device of claim 15 , wherein expanding the blocked airspace description data into a plurality of potential blocked airspace sub-regions comprises identifying a rule for processing an ambiguous blocked airspace identifier in the blocked airspace description data and applying the rule to the ambiguous blocked airspace identifier, the rule including a format and processing directive.
18 . The device of claim 15 , wherein expanding the blocked airspace description data into a plurality of potential blocked airspace sub-regions comprises identifying at least one error in the blocked airspace description data and generating a set of blocked airspace identifiers permutations based on the at least one error.
19 . The device of claim 15 , wherein determining one or more intersections between the plurality of flight steps and the plurality of potential airspace sub-regions comprises determining if a line segment of a given flight steps passes through a geographic area of a potential blocked airspace sub-region.
20 . The device of claim 19 , wherein determining one or more intersections between the plurality of flight steps and the plurality of potential airspace sub-regions comprises determining if a line segment of a given flight steps intersects at least one border of a geographic area of a potential blocked airspace sub-region.