US Patent 9026275 In-flight generation of RTA-compliant optimal profile descent paths

A on-aircraft computer device predicts aircraft states (e.g., altitude, speed, flight path angle, and fuel consumption) at any given time, while utilizing a Deterministic Genetic Algorithm to search 4-D flight path candidates that can comply with all path constraints to produce a feasible 4-D path candidate as a final OPD flight path to arrive at a metering waypoint in a specified time window.