Computational Enhancements to a 4D Algorithm

An implementation of a cost-optimal four-dimensional aircraft trajectory computation algorithm was enhanced. The enhancements were aimed at providing onboard capability, and included minimizing execution time, and providing robustness and portability. The techniques discussed include creating a favorable programming environment, structuring code based on a data flow analysis, saving intermediate results for reuse, and sticking to a standard programming language. These techniques resulted in portable code which executes six times faster than the original. Some ideas for further time reduction are presented.