Patent attributes
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.