# US 2019/0316909 A1 · Estimating Aircraft Taxi Times

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0316909 A1
- Document ID: US20190316909A1
- Status: Published application
- Kind: A1
- Application number: 15/952,914
- Filed: 2018-04-13
- Published: 2019-10-17
- Earliest claimed: 2018-04-13
- Assignees: PASSUR Aerospace, Inc.
- Applicants: PASSUR Aerospace, Inc.
- Inventors: Thomas White; Harshitha Venkata; Priyadharshini Krishnamurthy; Madhuri Madhusudan; Matthew Marcella
- Web page: https://patentgrep.com/patent/US20190316909A1

## CPC

- G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence)
- G01C 21/3492: {employing speed data or traffic data, e.g. real-time or historical (traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968)}
- G06N 5/02: Knowledge representation; Symbolic representation
- G06N 20/20: Ensemble learning
- G08G 5/22: located on the ground
- G08G 5/26: Transmission of traffic-related information between aircraft and ground stations
- G08G 5/51: for control when on the ground, e.g. taxiing or rolling
- G08G 5/55: for a single aircraft
- G08G 5/56: for two or more aircraft
- G08G 5/727: {from a ground station}
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})

## Abstract

A device, system, and method estimate aircraft taxi times. The method includes receiving a request for a taxi estimate, the request having request values for factors. The method includes determining an interdependency among the factors based on information entropy and information gain. The method includes generating a decision tree based on the factors and the interdependency, each factor of the decision tree having a corresponding threshold value. The method includes estimating the taxi estimate based on traversing a path through the decision tree using the request values until a node is reached, the node indicated the taxi estimate.

## Claims

### Claim 1

A method, comprising:
at an estimation server:
receiving a request to estimate a time of arrival for an aircraft from a first position to a second position, the request having a plurality of request values for factors associated with the request, the factors being characteristics associated with the time of arrival;
determining an interdependency among the factors based on information entropy and information gain, the information entropy indicating a disorder measurement in a historical data set corresponding to the factors, the information gain indicating a mutual measurement of the factors based on the historical data set;
generating a decision tree based on the factors and the interdependency, a first one of the factors being at a first, highest level of the decision tree, the first factor in the decision tree having a first threshold value, at least one second one of the factors being at a second, lower level of the decision tree, the second factor in the decision tree having a second threshold value; and
estimating the time of arrival based on traversing a path through the decision tree using the request values until a node is reached, the node indicated an estimated time of arrival.

### Claim 2 (depends on 1)

The method of claim 1, wherein the factors comprise a time of a day, a day of a week, a week of a year, a precipitation amount, a temperature value, a visibility index, an actual number of other departing aircraft on a tarmac common with the aircraft, an expected number of other departing aircraft on the tarmac at a predicted arrival time, an actual number of other arriving aircraft on the tarmac, an expected number of arriving aircraft on the tarmac at the predicted arrival time, an arrival runway identification, an arrival fix value, a standard arrival route, an estimated departure clearance time, a scheduled time of departure, an arrival terminal, an arrival gate, a congestion value, and a combination thereof.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
reducing the disorder measurement in the historical data set to determine an interaction among the factors and determine the information gain.

### Claim 4 (depends on 1)

The method of claim 1, wherein the mutual measurement indicates a probability of one of the factors being associated with at least another one of the factors, the probability being further associated with the time of arrival.

### Claim 5 (depends on 1)

The method of claim 1, wherein the mutual measurement identifies an accuracy measurement for each of the factors and combinations of the factors in estimating the time of arrival.

### Claim 6 (depends on 1)

The method of claim 1, wherein the decision tree is a binary decision tree where factors in the decision tree split into two branches.

### Claim 7 (depends on 6)

The method of claim 6, wherein each path capable of being traversed through the decision tree terminates at one of a plurality of nodes.

### Claim 8 (depends on 7)

The method of claim 7, wherein each of the nodes is declared based on one of a class distribution, a number of samples, a maximum tree depth, a minimal error rate, or a combination thereof.

### Claim 9 (depends on 1)

The method of claim 1, wherein the decision tree is generated using a random forest operation in which a plurality of decision sub-trees are aggregated, each sub-tree being unique and providing a respective perspective to estimate the time of arrival.

### Claim 10 (depends on 9)

The method of claim 9, wherein the decision sub-trees are aggregated based on respective weights assigned to each decision sub-tree.

### Claim 11 (depends on 10)

The method of claim 10, wherein each decision sub-tree selects randomly selected ones of the factors.

### Claim 12 (depends on 1)

The method of claim 1, wherein the historical data set is from a government source, a private weather source, a radar location source, a past runway usage source, or a combination thereof.

### Claim 13 (depends on 1)

The method of claim 1, wherein the time of arrival is a taxi time, the first position is an ON phase, and the second position is an IN phase.

### Claim 14

An estimation server, comprising:
a transceiver configured to receive a request to estimate a time of arrival for an aircraft from a first position to a second position, the request having a plurality of request values for factors associated with the request, the factors being characteristics associated with the time of arrival, the transceiver also configured to receive a historical data set; and
a processor determining an interdependency among the factors based on information entropy and information gain, the information entropy indicating a disorder measurement in a historical data set corresponding to the factors, the information gain indicating a mutual measurement of the factors based on the historical data set, the processor generating a decision tree based on the factors and the interdependency, a first one of the factors being at a first, highest level of the decision tree, the first factor in the decision tree having a first threshold value, at least one second one of the factors being at a second, lower level of the decision tree, the second factor in the decision tree having a second threshold value, the processor estimating the time of arrival based on traversing a path through the decision tree using the request values until a node is reached, the node indicated an estimated time of arrival.

### Claim 15 (depends on 14)

The estimation server of claim 14, wherein the factors comprise a time of a day, a day of a week, a week of a year, a precipitation amount, a temperature value, a visibility index, an actual number of other departing aircraft on a tarmac common with the aircraft, an expected number of other departing aircraft on the tarmac at a predicted arrival time, an actual number of other arriving aircraft on the tarmac, an expected number of arriving aircraft on the tarmac at the predicted arrival time, an arrival runway identification, an arrival fix value, a standard arrival route, an estimated departure clearance time, a scheduled time of departure, an arrival terminal, an arrival gate, a congestion value, and a combination thereof.

### Claim 16 (depends on 14)

The estimation server of claim 14, wherein the decision tree is a binary decision tree where factors in the decision tree split into two branches.

### Claim 17 (depends on 16)

The estimation server of claim 16, wherein each path capable of being traversed through the decision tree terminates at one of a plurality of nodes, each of the nodes being declared based on one of a class distribution, a number of samples, a maximum tree depth, a minimal error rate, or a combination thereof.

### Claim 18 (depends on 14)

The estimation server of claim 14, wherein the decision tree is generated using a random forest operation in which a plurality of decision sub-trees are aggregated, each sub-tree being unique and providing a respective perspective to estimate the time of arrival.

### Claim 19 (depends on 14)

The estimation server of claim 14, wherein the decision sub-trees are aggregated based on respective weights assigned to each decision sub-tree.

### Claim 20

A non-transitory computer readable storage medium with an executable program stored thereon, wherein the program instructs a microprocessor to perform operations comprising:
receiving a request to estimate a time of arrival for an aircraft from a first position to a second position, the request having a plurality of request values for factors associated with the request, the factors being characteristics associated with the time of arrival;
determining an interdependency among the factors based on information entropy and information gain, the information entropy indicating a disorder measurement in a historical data set corresponding to the factors, the information gain indicating a mutual measurement of the factors based on the historical data set;
generating a decision tree based on the factors and the interdependency, a first one of the factors being at a first, highest level of the decision tree, the first factor in the decision tree having a first threshold value, at least one second one of the factors being at a second, lower level of the decision tree, the second factor in the decision tree having a second threshold value; and
estimating the time of arrival based on traversing a path through the decision tree using the request values until a node is reached, the node indicated an estimated time of arrival.
