Fuel-Optimal Trajectory Generation for Persistent Contrail Mitigation
Abstract
A future air traffic management system capable of rerouting aircraft trajectories in real time in response to transient and evolving events would result in increased system efficiency, better use of the airspace, and decreased environmental impact. Persistent contrail formation is thought to be responsible for a significant portion of the environmental impact of aviation, and this impact is expected to grow over time. Therefore, it is important to explore a method to reduce the impact of persistent contrail formation. Mixed-integer linear programming is used within a receding horizon framework to form aircraft trajectories that mitigate persistent contrail formation while seeking a minimum fuel solution. A novel path-planning approach is presented, which uses a penalty approach within a receding horizon framework. In a single-flight scenario, 48% of persistent contrails are eliminated with a 0.5% increase in fuel consumption. This is compared to a 6.2% increase in fuel consumption for absolute contrail avoidance. An analysis of this route for 20 days of atmospheric data shows that 58% of persistent contrails can be avoided with a 0.48% increase in fuel consumption.
References
[1] Penner J. E., Lister D. H., Griggs D. J., Dokken D. J. and McFarland M. (eds.), “Aviation and the Global Atmosphere,” Intergovernmental Panel on Climate Change, Cambridge Univ. Press, Cambridge, England, U.K., 1999.
[2] , “A Report of Findings and Recommendations,” Workshop on the Impacts of Aviation on Climate Change, MIT, Rept. No. Partner-coe-2006-004, 2006.
[3] , “Contrails Reduce Daily Temperature Range,” Nature (London), Vol. 418, No. 8, Aug. 2002, pp. 601–602. NATUAS 0028-0836
[4] , “Report to the United States Congress: Aviation and the Environment, a National Vision, Framework for Goals and Recommended Actions,” Partnership for Air Transportation Noise and Emissions Reduction Report, Massachusetts Inst. of Technology, Cambridge, MA, 2004.
[5] , “Formation, Properties, and Climatic Effects of Contrails,” Comptes Rendus Physique, Vol. 6, Nos. 4–5, 2005, pp. 549–565. doi:https://doi.org/10.1016/j.crhy.2005.05.002 CRPOBN 1631-0705
[6] , “Assessment of a Global Contrail Modeling Method and Operational Strategies for Contrail Mitigation,” M.S. Thesis, Aeronautics and Astronautics Dept., Massachusetts Inst. of Technology, Cambridge, MA, 2005.
[7] , “A Note on How to Avoid Contrail Cirrus,” Transportation Research Part D, Vol. 10, No. 5, 2005, pp. 421–426. doi:https://doi.org/10.1016/j.trd.2005.04.012
[8] , “Variability of Contrail Formation Conditions and the Implications for Policies to Reduce the Climate Impacts of Aviation,” Transportation Research Part D, Vol. 10, No. 4, 2005, pp. 169–280.
[9] , “The Impact of Cruise Altitude on Contrails and Related Radiative Forcing,” Meteorologische Zeitschrift, Vol. 14, No. 4, 2005, pp. 563–572. doi:https://doi.org/10.1127/0941-2948/2005/0048 MEZEEV 0941-2948
[10] , “An Optimal Strategy for Persistent Contrail Avoidance,” AIAA Guidance, Navigation, and Control Conference, AIAA Paper 2008-6515, 2008.
[11] , “Aircraft Trajectory Optimization and Contrails Avoidance in the Presence of Winds,” Journal of Guidance, Control, and Dynamics, Vol. 34, No. 5, Sept. 2011, pp. 1577–1583. doi:https://doi.org/10.2514/1.53378 JGCDDT 0162-3192
[12] , “Prediction and Use of Contrail Frequency Index for Contrail Reduction Strategies,” AIAA Guidance, Navigation, and Control Conference, AIAA Paper 2010-7849, 2010.
[13] , “Receding Horizon Control of Autonomous Aerial Vehicles,” Proceedings of the IEEE American Control Conference, IEEE Paper 0-7803-7298-0, 2002, pp. 3741–3746.
[14] , “Three Dimensional Receding Horizon Control for UAVs,” AIAA Paper 2004-5144, 2004.
[15] , “Nap of the Earth Trajectory Design using MILP,” M.S. Thesis, Aeronautics and Astronautics Dept., MIT, Cambridge, MA, 2006.
[16] , “Mixed Integer Programming for Multi-Vehicle Path Planning,” Proceedings of the European Control Conference, European Union Control Assoc., Zurich, Switzerland, 2001, pp. 2603–2608.
[17] , “Mixed Integer Linear Programming Trajectory Generation for Autonomous Nap-of-the-Earth Flight in a Threat Environment,” IEEE Aerospace Conference,
Big Sky, MT , 2005, pp. 1–9.[18] , “Low Observability Path Planning for an Unmanned Air Vehicle Using Mixed Integer Linear Programming,” 43rd IEEE Conference on Decision and Control, Vol. 4, 2004, pp. 3823–3829.
[19] , Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Co., New York, 1979, pp. 97–122.
[20] , Combinatorial Optimization: Algorithms and Complexity, Dover, New York, 1998, pp. 383–399.
[21] , “Iterative MILP Methods for Vehicle-Control Problems,” IEEE Transactions on Robotics and Automation, Vol. 21, No. 6, 2005, pp. 1158–1167. doi:https://doi.org/10.1109/TRO.2005.853499 IRAUEZ 1042-296X
[22] , “Tunnel-MILP: Path Planning with Sequential Convex Polytopes,” AIAA Guidance, Navigation, and Control Conference, AIAA Paper 2008-7132, 2008.
[23] , “Implementation and Flight Test Results of MILP-Based UAV Guidance,” IEEE Aerospace Conference,
Big Sky, MT , 2005, pp. 1–13.[24] , “Estimated Contrail Frequency and Coverage over the Contiguous United States from Numerical Weather Prediction Analyses and Flight Track Data,” Meteorologische Zeitschrift; Acta Scientiarium Naturalium Universitatis Normalis Hunanensis, Vol. 14, No. 4, Aug. 2005, pp. 537–548. doi:https://doi.org/10.1127/0941-2948/2005/0050
[25] , “The Global Distribution of Ice-Supersaturated Regions as Seen by the Microwave Limb Sounder,” Quarterly Journal of the Royal Meteorological Society, Vol. 129, No. 595, 2003, pp. 3391–3410. doi:https://doi.org/10.1256/qj.02.141 QJRMAM 0035-9009
[26] , “The Global Distribution of Saturation in the Upper Troposphere from the Atmospheric Infrared Sounder,” Journal of Climate, Vol. 19, 2006, pp. 6089–6103. doi:https://doi.org/10.1175/JCLI3955.1 JLCLEL 0894-8755
[27] , “A Distribution Law for Relative Humidity in the Upper Troposphere and Lower Stratosphere Derived from Three Years of MOZAIC Measurements,” Annales de Geophysique, Vol. 17, 1999, pp. 1218–1226. doi:https://doi.org/10.1007/s00585-999-1218-7 AGEPA7 0003-4029
[28] , “An Hourly Assimilation/Forecast Cycle: The RUC,” Monthly Weather Review, Vol. 132, No. 2, Feb. 2004, 495–518. doi:https://doi.org/10.1175/1520-0493(2004)132<0495:AHACTR>2.0.CO;2 MWREAB 0027-0644
[29] Lambert M., Munson K., Taylor M. J. H. and Taylor J. W. R. (eds.), Janes’s All the World Aircraft, Jane’s Information Group, Alexandria, VA, 1990, pp. 534–567.
[30] , Airplane Design, Part IV: Preliminary Calculation of Aerodynamic, Thrust and Power Characteristics, DARcorp., Lawrence, KS, 2000, pp. 433–452.
[31] , Aircraft Performance and Design, McGraw–Hill, New York, 1999.
[32] , PERF: Engine Performance Analysis Program v4.2 User Guide, Jack Mattingly, 2006.
[33] , “Development of Aircraft Fuel Burn Modeling Techniques with Applications to Global Emissions Modeling and Assessment of the Benefits of Reduced Vertical Separation Minimums,” M.S. Thesis, Aeronautics and Astronautics Dept., Massachusetts Inst. of Technology, Cambridge, MA, 2007.
[34] , “Ideal Free Flight Through Multiple Aircraft Neighboring Optimal Control,” Proceedings of the American Control Conference, IEEE Paper 0-7803-5519-9, 2000, pp. 2879–2885.
[35] , Optimizing Jet Transport Efficiency, McGraw-Hill, New York, 1996, pp. 135–162.
[36] , Introduction to Algorithms, McGraw-Hill, New York, 1990, pp. 658–664.
[37] ILOG CPLEX User’s Guide, ILOG, Sunnyvale, CA, 2007.
[38] , “The Impact of Diurnal Variations of Air Traffic on Contrail Radiative Forcing,” Atmospheric Chemistry and Physics, Vol. 7, 2007, pp. 3153–3162. doi:https://doi.org/10.5194/acp-7-3153-2007
[39] , “Multi-Scale Path Planning for Reduced Environmental Impact of Aviation,” Ph.D. Dissertation, Aerospace Engineering Dept., Univ. of Illinois Urbana–Champaign, Urbana, IL, 2010.
