Systems and methods of refining trajectories for aircraft include a trajectory prediction module for predicting a set of four-dimensional trajectories for aircraft; and a constraint selector module for determining a set of constraints based on the set of four-dimensional trajectories. The trajectory can be refined by mapping values for a goal associated with the set of four-dimensional trajectories based on the determined set of constraints and estimating additional values for the goal based on the mapped values.