Abstract:
One embodiment provides a method comprising receiving a flight plan request for a drone. The flight plan request comprises a drone identity, departure information, and arrival information. The method further comprises constructing a modified flight plan for the drone based on the flight plan request, wherein the modified flight plan represents an approved, congestion reducing, and executable flight plan for the drone, and the modified flight plan comprises a sequence of four-dimensional (4D) cells representing a planned flight path for the drone. For each 4D cell of the modified flight plan, the method further comprises attempting to place an exclusive lock on behalf of the drone on the 4D cell, and in response to a failure to place the exclusive lock on behalf of the drone on the 4D cell, rerouting the modified flight plan around the 4D cell to a random neighboring 4D cell.
Abstract:
One embodiment provides a method comprising maintaining a weather model based on predicted weather conditions for an air traffic control zone. A hash table comprising multiple hash entries is maintained. Each hash entry comprises a timestamped predicted weather condition for a cell in the zone. A flight plan request for a drone is received. The request comprises a planned flight path for the drone. For at least one cell on the planned flight path, same latitude or same longitude cells, whichever is most closely orthogonal to a direction of the planned flight path, are heuristically probed. Weather conditions for the at least one cell are estimated based on predicted weather conditions for the same latitude or same longitude cells. An executable flight plan is generated if the planned flight path is feasible based on the estimated weather conditions; otherwise, a report including an explanation of infeasibility is generated instead.
Abstract:
One embodiment provides a method comprising receiving a flight plan request for a drone. The flight plan request comprises a drone identity, departure information, and arrival information. The method further comprises constructing a modified flight plan for the drone based on the flight plan request, wherein the modified flight plan represents an approved, congestion reducing, and executable flight plan for the drone, and the modified flight plan comprises a sequence of four-dimensional (4D) cells representing a planned flight path for the drone. For each 4D cell of the modified flight plan, the method further comprises attempting to place an exclusive lock on behalf of the drone on the 4D cell, and in response to a failure to place the exclusive lock on behalf of the drone on the 4D cell, rerouting the modified flight plan around the 4D cell to a random neighboring 4D cell.
Abstract:
Methods, systems, and articles of manufacture for prioritizing proposal development under resource constraints are provided herein. A method includes clustering multiple items of historical proposal development data into clusters based on one or more parameters, wherein said historical data comprise multiple prior proposal requests; generating a logistic regression model for time sensitivity associated with each of the prior proposal requests within each cluster; simulating each of the prior proposal requests (i) based on the corresponding logistic regression model and (ii) under each of multiple prioritization policies to determine an expected revenue measure for each of the prior requests under each of the prioritization policies; selecting a prioritization policy from the multiple prioritization policies based on said expected revenue measures; and computing a priority score for each proposal request in a given set of proposal requests based on application of the selected prioritization policy to each request in the given set.