← Back to Patent Explorer
US6564149B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Method for determining conflicting paths between mobile airborne vehicles and associated system and computer software program product

Assignee: Garmin AT Inc
•
Filing: 2001-07-09
•
Granted: 2003-05-13
•
Expires: 2021-07-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of determining conflicting flight paths between a first and a second airborne vehicle is provided, wherein each vehicle comprises an aircraft-to-aircraft navigational communication system having a navigational device. First, a position and a velocity vector are determined for each of the airborne vehicles. A cylindrical volume is then defined about the first airborne vehicle. A separation distance is then determined between the vehicles at a selected time and using a great circle earth model. An accuracy factor is thereafter determined for the position of each vehicle. The separation distance is then modified by the accuracy factor. A determination is then made as to whether the modified separation distance is within the cylindrical volume about the first airborne vehicle during a time range to thereby determine whether conflicting flight paths exist between the vehicles. An associated system and computer software program product are also provided.

Inventors

  • 👤 Chih Lai

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 22:14
CPC Classifications
G; G08; G08G; G08G5/00; G08G5/70; G08G5/72; G08G5/723; G01; G01S; G01S13/00; G01S13/88; G01S13/93; G01S13/933; G01S7/00; G01S7/02; G01S7/04; G01S7/06; G08G5/20; G08G5/21; G08G5/25; G01S13/66; G01S13/72; G01S13/723; G01S13/726; G01S13/02; G01S13/06; G01S13/46; G01S2013/466; G01S5/00; G01S5/0009; G01S7/003

Claims Analysis

Total Claims: 61
Claim 1
Independent Claim 188 words
A method of determining conflicting flight paths between a first airborne vehicle and a second airborne vehicle, the vehicles being adapted to be airborne above the earth, the earth being shaped as an oblate spheroid having a curvature, said method comprising: determining a position and a velocity vector for each of the first airborne vehicle and the second airborne vehicle; defining a cylindrical volume about the first airborne vehicle, the first airborne vehicle being centrally disposed therein; determining a separation distance between the first airborne vehicle and the second airborne vehicle at a selected time, the separation distance being at least partially determined from the position and the velocity vector of each vehicle and being adjusted with respect to the curvature of the earth using a great circle earth model; determining an accuracy factor for the position of each vehicle; modifying the separation distance by the accuracy factor; and determining whether the modified separation distance is within the cylindrical volume about the first airborne vehicle during a time range so as to determine whether conflicting flight paths exist between the first airborne vehicle and the second airborne vehicle.
Claim 2
Independent Claim 188 words
A method of determining conflicting flight paths between a first airborne vehicle and a second airborne vehicle, the vehicles being adapted to be airborne above the earth, the earth being shaped as an oblate spheroid having a curvature, said method comprising: determining a position and a velocity vector for each of the first airborne vehicle and the second airborne vehicle; defining a cylindrical volume about the first airborne vehicle, the first airborne vehicle being centrally disposed therein; determining a separation distance between the first airborne vehicle and the second airborne vehicle at a selected time, the separation distance being at least partially determined from the position and the velocity vector of each vehicle and being adjusted with respect to the curvature of the earth using a great circle earth model; determining an accuracy factor for the position of each vehicle; modifying the separation distance by the accuracy factor; and determining whether the modified separation distance is within the cylindrical volume about the first airborne vehicle during a time range so as to determine whether conflicting flight paths exist between the first airborne vehicle and the second airborne vehicle.
Claim 3
Dependent Claim 49 words
A method according to claim 1 wherein each vehicle comprises an Automatic Dependence Surveillance-Broadcast (ADS-B) system having a Global Navigation Satellite System (GNSS) device and determining a position and a velocity vector further comprises determining a position and a velocity vector for each vehicle with the respective GNSS device.
Claim 4
Dependent Claim 28 words
A method according to claim 2 wherein determining an accuracy factor further comprises determining an accuracy factor for the position of each vehicle with the respective ADS-B system.
Claim 5
Dependent Claim 36 words
A method according to claim 2 wherein determining an accuracy factor further comprises determining an accuracy factor for each vehicle with the respective ADS-B system, at least one of the ADS-B systems having a GPS device.
Claim 6
Dependent Claim 32 words
A method according to claim 2 wherein determining an accuracy factor further comprises determining a Navigation Uncertainty Category for Position (NUC P ) factor for each vehicle from the respective ADS-B system.
Claim 7
Dependent Claim 48 words
A method according to claim 2 wherein modifying the separation distance further comprises modifying the separation distance by a high limit of a Horizontal Protection Limit (HPL) factor corresponding to a Navigation Uncertainty Category for Position (NUC P ) factor for each vehicle from the respective ADS-B system.
Claim 8
Dependent Claim 72 words
A method according to claim 2 wherein directing an alarm to be issued further comprises directing an alarm to be issued with an alert characteristic determined according to a priority level corresponding to a priority condition in a list of priority conditions, the priority level being at least partially determined from the ADS-B system of each vehicle and the alarm comprising at least one of a visual alert and an aural alert.
Claim 9
Dependent Claim 41 words
A method according to claim 1 wherein defining a cylindrical volume about the first airborne vehicle further comprises defining a cylindrical volume about the first airborne vehicle with the cylindrical volume having a geocentric axis extending through the first airborne vehicle.
Claim 10
Dependent Claim 41 words
A method according to claim 1 further comprising directing an alarm to be issued if the modified separation distance is within the cylindrical volume so as to indicate conflicting flight paths between the first airborne vehicle and the second airborne vehicle.
Claim 11
Dependent Claim 33 words
A method according to claim 1 wherein determining the position and the velocity vector further comprises determining the position and the velocity vector for each vehicle with a Global Positioning System (GPS) device.
Claim 12
Dependent Claim 25 words
A method according to claim 1 further comprising determining a common time reference with respect to the first airborne vehicle and the second airborne vehicle.
Claim 13
Dependent Claim 42 words
A method according to claim 1 wherein determining a separation distance further comprises determining a separation distance between the first airborne vehicle and the second airborne vehicle as a function of time so as to define a flight path for each vehicle.
Claim 14
Dependent Claim 76 words
A method according to claim 1 wherein determining a separation distance further comprises determining a separation distance adjusted with respect to the curvature of the earth using a great circle earth model by correlating the position and the velocity vector of the first airborne vehicle to a polar reference and then modifying the position and the velocity vector of the second airborne vehicle by an angular separation between the vehicles with respect to the polar reference.
Claim 15
Dependent Claim 31 words
A method according to claim 1 further comprising determining whether the modified separation distance was within the cylindrical volume about the first airborne vehicle at a time preceding the time range.
Claim 16
Dependent Claim 32 words
A method according to claim 1 further comprising determining whether the modified separation distance will be within the cylindrical volume about the first airborne vehicle at a time beyond the time range.
Claim 17
Dependent Claim 25 words
A method according to claim 1 further comprising adjusting the cylindrical volume and the time range according to an altitude of the first airborne vehicle.
Claim 18
Dependent Claim 38 words
A method according to claim 1 wherein defining a cylindrical volume further comprises defining a cylindrical volume about the first airborne vehicle corresponding to a desired separation distance between the first airborne vehicle and the second airborne vehicle.
Claim 19
Dependent Claim 53 words
A method according to claim 1 further comprising monitoring the separation distance between the first airborne vehicle and the second airborne vehicle, if the modified separation distance is within the cylindrical volume, so as to determine a status of the conflicting flight paths between the first airborne vehicle and the second airborne vehicle.
Claim 20
Dependent Claim 28 words
A method according to claim 1 further comprising altering the flight path of the first airborne vehicle until the modified separation distance is outside of the cylindrical volume.
Claim 21
Independent Claim 225 words
A system for determining conflicting flight paths between a first airborne vehicle and a second airborne vehicle, the vehicles being adapted to be airborne above the earth, the earth being shaped as an oblate spheroid having a curvature, said system comprising: a computer device housed by the first airborne vehicle, the computer device comprising: a processing portion for determining a position and a velocity vector for each of the first airborne vehicle and the second airborne vehicle; a processing portion for defining a cylindrical volume about the first airborne vehicle, the first airborne vehicle being centrally disposed therein; a processing portion for determining a separation distance between the first airborne vehicle and the second airborne vehicle at a selected time, the separation distance being at least partially determined from the position and the velocity vector of each vehicle and being adjusted with respect to the curvature of the earth using a great circle earth model; a processing portion for determining an accuracy factor for the position of each vehicle, a processing portion for modifying the separation distance by the accuracy factor; and a processing portion for determining whether the modified separation distance is within the cylindrical volume about the first airborne vehicle during a time range so as to determine whether conflicting flight paths exist between the first airborne vehicle and the second airborne vehicle.
Claim 22
Independent Claim 225 words
A system for determining conflicting flight paths between a first airborne vehicle and a second airborne vehicle, the vehicles being adapted to be airborne above the earth, the earth being shaped as an oblate spheroid having a curvature, said system comprising: a computer device housed by the first airborne vehicle, the computer device comprising: a processing portion for determining a position and a velocity vector for each of the first airborne vehicle and the second airborne vehicle; a processing portion for defining a cylindrical volume about the first airborne vehicle, the first airborne vehicle being centrally disposed therein; a processing portion for determining a separation distance between the first airborne vehicle and the second airborne vehicle at a selected time, the separation distance being at least partially determined from the position and the velocity vector of each vehicle and being adjusted with respect to the curvature of the earth using a great circle earth model; a processing portion for determining an accuracy factor for the position of each vehicle, a processing portion for modifying the separation distance by the accuracy factor; and a processing portion for determining whether the modified separation distance is within the cylindrical volume about the first airborne vehicle during a time range so as to determine whether conflicting flight paths exist between the first airborne vehicle and the second airborne vehicle.
Claim 23
Dependent Claim 29 words
A system according to claim 20 further comprising an Automatic Dependence Surveillance-Broadcast (ADS-B) system housed by each vehicle, each ADS-B system being capable of communicating with the computer device.
Claim 24
Dependent Claim 21 words
A system according to claim 21 further comprising a Global Navigation Satellite System (GNSS) device in communication with each ADS-B system.
Claim 25
Dependent Claim 20 words
A system according to claim 22 wherein at least one GNSS device further comprises a Global Positioning System (GPS) device.
Claim 26
Dependent Claim 34 words
A system according to claim 22 wherein the processing portion for determining a position and a velocity vector is further capable of determining a position and a velocity vector with the respective GNSS device.
Claim 27
Dependent Claim 36 words
A system according to claim 21 wherein the ADS-B system housed by the first airborne vehicle further comprises a subsystem capable of receiving an ADS-B broadcast from the ADS-B system housed by the second airborne vehicle.
Claim 28
Dependent Claim 28 words
A system according to claim 21 wherein the processing portion for determining an accuracy factor is further capable of determining an accuracy factor with the respective ADS-B system.
Claim 29
Dependent Claim 37 words
A system according to claim 21 wherein the processing portion for determining an accuracy factor is further configured to determine a Navigational Uncertainty for Position (NUC P ) factor for each vehicle from the respective ADS-B system.
Claim 30
Dependent Claim 53 words
A system according to claim 21 wherein the processing portion for modifying the separation distance is further configured to modify the separation distance by a high limit of a Horizontal Protection Limit (HPL) factor corresponding to a Navigational Uncertainty for Position (NUC P ) factor for each vehicle from the respective ADS-B system.
Claim 31
Dependent Claim 41 words
A system to claim 20 wherein the processing portion for defining a cylindrical volume is further capable defining a cylindrical volume about the first airborne vehicle such that the cylindrical volume has a geocentric axis extending through the first airborne vehicle.
Claim 32
Dependent Claim 49 words
A system according to claim 20 wherein the computer device further comprises a processing portion for directing an alarm to be issued if the modified separation distance is within the cylindrical volume so as to indicate conflicting flight paths between the first airborne vehicle and the second airborne vehicle.
Claim 33
Dependent Claim 62 words
A system according to claim 30 wherein the processing portion for directing an alarm to be issued is further configured to direct an alarm to be issued with an alert characteristic determined according to a priority level corresponding to a priority condition in a list of priority conditions, the alarm comprising at least one of a visual alert and an aural alert.
Claim 34
Dependent Claim 33 words
A system according to claim 20 wherein the computer device further comprises a processing portion for determining a common time reference with respect to the first airborne vehicle and the second airborne vehicle.
Claim 35
Dependent Claim 38 words
A system according to claim 20 wherein the processing portion for determining a separation distance is further capable of determining a separation distance as the function of time so as to define a flight path for each vehicle.
Claim 36
Dependent Claim 82 words
A system according to claim 20 wherein the processing portion for determining a separation distance is further capable of determining a separation distance adjusted with respect to the curvature of the earth using a great circle earth model by correlating the position and the velocity vector of the first airborne vehicle to a polar reference and then modifying the position and the velocity vector of the second airborne vehicle by an angular separation between the vehicles with respect to the polar reference.
Claim 37
Dependent Claim 67 words
A system according to claim 20 wherein the computer device further comprises a processing portion for determining at least one of whether the modified separation distance was within the cylindrical volume about the first airborne vehicle at a time preceding the time range and whether the modified separation distance will be within the cylindrical volume about the first airborne vehicle at a time beyond the time range.
Claim 38
Dependent Claim 33 words
A system according to claim 20 wherein the computer device further comprises a processing portion for adjusting the cylindrical volume and the time range according to an altitude of the first airborne vehicle.
Claim 39
Dependent Claim 44 words
A system according to claim 20 wherein the processing portion for defining a cylindrical volume is further configured to define a cylindrical volume about the first airborne vehicle corresponding to a desired separation distance between the first airborne vehicle and the second airborne vehicle.
Claim 40
Dependent Claim 61 words
A system according to claim 20 wherein the computer device further comprises a processing portion for monitoring the separation distance between the first airborne vehicle and the second airborne vehicle, if the modified separation distance is within the cylindrical volume, so as to determine a status of the conflicting flight paths between the first airborne vehicle and the second airborne vehicle.
Claim 41
Dependent Claim 39 words
A system according to claim 20 wherein the computer device further comprises a processing portion for directing the altering of the flight path of the first airborne vehicle until the modified separation distance is outside of the cylindrical volume.
Claim 42
Dependent Claim 236 words
A computer software program product capable of being executed by a computer device so as to determine conflicting flight paths between a first airborne vehicle and a second airborne vehicle, the vehicles being adapted to be airborne above the earth, the earth being shaped as an oblate spheroid having a curvature, the computer software program product comprising: an executable portion capable of determining a position and a velocity vector for each of the first airborne vehicle and the second airborne vehicle; an executable portion capable of defining a cylindrical volume about the first airborne vehicle such that the first airborne vehicle is centrally disposed therein; an executable portion capable of determining a separation distance between the first airborne vehicle and the second airborne vehicle at a selected time, the separation distance being at least partially determined from the position and the velocity vector of each vehicle and being adjusted with respect to the curvature of the earth using a great circle earth model; an executable portion capable of determining an accuracy factor for the position of each vehicle; an executable portion capable of modifying the separation distance by the accuracy factor; and an executable portion capable of determining whether the modified separation distance is within the cylindrical volume about the first airborne vehicle during a time range so as to determine whether conflicting flight paths exist between the first airborne vehicle and the second airborne vehicle.
Claim 43
Dependent Claim 236 words
A computer software program product capable of being executed by a computer device so as to determine conflicting flight paths between a first airborne vehicle and a second airborne vehicle, the vehicles being adapted to be airborne above the earth, the earth being shaped as an oblate spheroid having a curvature, the computer software program product comprising: an executable portion capable of determining a position and a velocity vector for each of the first airborne vehicle and the second airborne vehicle; an executable portion capable of defining a cylindrical volume about the first airborne vehicle such that the first airborne vehicle is centrally disposed therein; an executable portion capable of determining a separation distance between the first airborne vehicle and the second airborne vehicle at a selected time, the separation distance being at least partially determined from the position and the velocity vector of each vehicle and being adjusted with respect to the curvature of the earth using a great circle earth model; an executable portion capable of determining an accuracy factor for the position of each vehicle; an executable portion capable of modifying the separation distance by the accuracy factor; and an executable portion capable of determining whether the modified separation distance is within the cylindrical volume about the first airborne vehicle during a time range so as to determine whether conflicting flight paths exist between the first airborne vehicle and the second airborne vehicle.
Claim 44
Dependent Claim 56 words
A computer software program product according to claim 40 wherein each vehicle comprises an Automatic Dependence Surveillance-Broadcast (ADS-B) system with a Global Navigation Satellite System (GNSS) device in communication therewith and the computer software program product further comprises an executable portion capable of directing communication between the computer device and the ADS-B system of each vehicle.
Claim 45
Dependent Claim 47 words
A computer software program product according to claim 41 wherein the executable portion capable of determining a position and a velocity vector is further capable of processing information from the respective GNSS devices so as to determine the position and the velocity vector of the corresponding vehicle.
Claim 46
Dependent Claim 41 words
A computer software program product according to claim 41 wherein the executable portion capable of determining an accuracy factor is further capable of processing information from the respective ADS-B systems so as to determine the accuracy factor of the corresponding vehicle.
Claim 47
Dependent Claim 46 words
A computer software program product according to claim 41 wherein the executable portion capable of determining a position and a velocity vector is further capable of determining a position and a velocity vector from at least one GNSS device comprising a Global Positioning System (GPS) device.
Claim 48
Dependent Claim 43 words
A computer software program product according to claim 41 wherein the executable portion capable of determining an accuracy factor is further capable of processing ADS-B broadcast information received by the ADS-B system housed by the first airborne vehicle to determine the accuracy factor.
Claim 49
Dependent Claim 41 words
A computer software program product according to claim 41 wherein the executable portion capable of determining an accuracy factor is further capable of determining a Navigational Uncertainty for Position (NUC P ) factor for each vehicle from the respective ADS-B system.
Claim 50
Dependent Claim 57 words
A computer software program product according to claim 41 wherein the executable portion capable of modifying the separation distance is further capable of modifying the separation distance by a high limit of a Horizontal Protection Limit (HPL) factor corresponding to a Navigational Uncertainty for Position (NUC P ) factor for each vehicle from the respective ADS-B system.
Claim 51
Dependent Claim 37 words
A computer software program product according to claim 40 wherein the executable portion capable of defining a cylindrical volume is further capable of defining a cylindrical volume having a geocentric axis extending through the first airborne vehicle.
Claim 52
Dependent Claim 49 words
A computer software program product according to claim 40 further comprising an executable portion capable of directing an alarm to be issued if the modified separation distance is within the cylindrical volume so as to indicate conflicting flight paths between the first airborne vehicle and the second airborne vehicle.
Claim 53
Dependent Claim 66 words
A computer software program product according to claim 49 wherein the executable portion capable of directing an alarm to be issued is further capable of directing an alarm to be issued with an alert characteristic determined according to a priority level corresponding to a priority condition in a list of priority conditions, the alarm comprising at least one of a visual alert and an aural alert.
Claim 54
Dependent Claim 33 words
A computer software program product according to claim 40 further comprising an executable portion capable of determining a common time reference with respect to the first airborne vehicle and the second airborne vehicle.
Claim 55
Dependent Claim 42 words
A computer software program product according to claim 40 wherein the executable portion capable of determining a separation distance is further capable of determining a separation distance as a function of time so as to define a flight path for each vehicle.
Claim 56
Dependent Claim 86 words
A computer software program product according to claim 40 wherein the executable portion capable of determining a separation distance is further capable of determining a separation distance adjusted with respect to the curvature of the earth using a great circle earth model by correlating the position and the velocity vector of the first airborne vehicle to a polar reference and then modifying the position and the velocity vector of the second airborne vehicle by an angular separation between the vehicles with respect to the polar reference.
Claim 57
Dependent Claim 67 words
A computer software program product according to claim 40 further comprising an executable portion capable of determining at least one of whether the modified separation distance was within the cylindrical volume about the first airborne vehicle at a time preceding the time range and whether the modified separation distance will be within the cylindrical volume about the first airborne vehicle at a time beyond the time range.
Claim 58
Dependent Claim 33 words
A computer software program product according to claim 40 further comprising an executable portion capable of adjusting the cylindrical volume and the time range according to an altitude of the first airborne vehicle.
Claim 59
Dependent Claim 48 words
A computer software program product according to claim 40 wherein the executable portion capable of defining a cylindrical volume is further capable of defining a cylindrical volume about the first airborne vehicle corresponding to a desired separation distance between the first airborne vehicle and the second airborne vehicle.
Claim 60
Dependent Claim 61 words
A computer software program product according to claim 40 further comprising an executable portion capable of monitoring the separation distance between the first airborne vehicle and the second airborne vehicle, if the modified separation distance is within the cylindrical volume, so as to determine a status of the conflicting flight paths between the first airborne vehicle and the second airborne vehicle.
Claim 61
Dependent Claim 39 words
A computer software program product according to claim 40 further comprising an executable portion capable of directing the altering of the flight path of the first airborne vehicle until the modified separation distance is outside of the cylindrical volume.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2006-05-12 2006-11-11 2007-05-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2010-05-12 2010-11-11 2011-05-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2014-05-12 2014-11-11 2015-05-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag