Abstract
The Next Generation Air Transportation System (NextGen) presents many important challenges that require the development and use of Cyber-Physical System (CPS) methodologies. These methods have the potential to increase NextGen system efficiency (reduce delays), robustness (reduce impact of weather disruptions) and energy efficiency (reduce fuel burn), and decrease environmental impact, while ensuring safety. It is also important to recognize that many of the problems identified are prevalent in many other infrastructure Cyber-Physical Systems, such as energy systems, power systems, and ground transportation systems. Similarly, lessons on certification processes many be shared with medical device developers. Ultimately, research into fundamental CPS challenges has the potential to transform the manner in which NextGen systems will evolve and operate.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alexander, B.: Aircraft density and midair collision. In: Proceedings of the IEEE, vol. 58 (1970)
Anno, J.: Estimate of human control over mid-air collisions. J. Aircr. 19, 86–88 (1982)
Arad, B.A., Golden, B., Grambard, J., Mayfield, C., Saun, H.V.: Control load, control capacity and optimal sector design. Technical Report No. RD64-16, Federal Aviation Administration, William J. Hughes Technical Center, Atlantic city, NJ (1963)
Awad, A.I.: An analysis of the risk from UAS missions in the national airspace. Master’s thesis, University of Washington (2013)
Balakrishnan, H., Feron, E.: (a sample of the) US academic community’s views on research contributions to NextGen. http://cps-vo.org/content/nitrdpresentationpptx (2015). Accessed Feb 2015
Ball, M., Lulli, G.: Ground delay programs: optimizing over the included flight set based on distance. Air traffic control. Q. (2004)
Bayen, A., Raffard, R., Tomlin, C.: Adjoint-based control of a new eulerian network model of air traffic flow. IEEE Trans. Control. Syst. Technol. 14(5), 804–818 (2006)
Bertsimas, D., Lulli, G., Odoni, A.: The air traffic flow management problem: an integer optimization approach. In: Integer Programming and Combinatorial Optimization, pp. 34–46 (2008)
Bertsimas, D., Stock Patterson, S.: The air traffic flow management problem with enroute capacities. Oper. Res. 46(3), 406–422 (1998)
Böhme, D.: Tactical departure management with the Eurocontrol/DLR DMAN. In: 6th USA/Europe Air Traffic Management Research and Development Seminar, Baltimore, MD (2005)
Brinton, C., Provan, C., Lent, S., Prevost, T., Passmore, S.: Collaborative departure queue management: an example of collaborative decision making in the United States. In: 9th USA/Europe Air Traffic Management Research and Development Seminar (ATM2011), Berlin, Germany (2011)
Burgain, P., Feron, E., Clarke, J., Darrasse, A.: Collaborative Virtual Queue: Fair Management of Congested Departure Operations and Benefit Analysis. Arxiv preprint arXiv:0807.0661 (2008)
Burgain, P., Kim, S.H., Feron, E.: Valuating surface surveillance technology for collaborative multiple-spot control of airport departure operations. IEEE Trans. Intell. Trans. Syst. 15(2), 710–722 (2014)
Burgain, P., Pinon, O.J., Feron, E., Clarke, J.P., Mavris, D.N.: Optimizing pushback decisions to valuate airport surface surveillance information. IEEE Trans. Intell. Trans. Syst. 13(1), 180–192 (2012)
Carr, F.: Stochastic modeling and control of airport surface traffic. Master’s thesis, Massachusetts Institute of Technology (2001)
Carr, F., Evans, A., Feron, E., Clarke, J.: Software tools to support researchon airport departure planning. In: Digital Avionics Systems Conference. IEEE, Irvine CA (2002)
Clarke, J., Melconian, T., Bly, E., Rabbani, F.: MEANS MIT extensible air network simulation. Simulation 83(5), 385 (2007)
Clarke, J.P., Li, L., Balakrishnan, H., Feron, E., Griffin, K., Kim, B., Kim, S., Lee, H., Robeson, I.J., Solveling, G., Yu, P., Brooks, J.: Surface traffic optimization in the presence of uncertainties (2010). Final report, NASA Project NNX07AU34A
Clewlow, R., Michalek, D.: Logan Control Tower: Controller Positions, Processes, and Decision Support Systems. Technical report, Massachusetts Institute of Technology (2010)
Dalamagkidis, K., Valavanis, K., L.A., Piegl: Evaluating the risk of unmanned aircraft ground impacts. In: 16th IEEE Mediterranean Conference in Control and Automation, pp. 709–716 (2008)
Endoh, S.: Aircraft collision models, Technical report, FTL Report R82–2, Massachusetts Institute of Technology, Flight Transportation Laboratory (1982)
EUROCONTROL: SESAR website. http://www.eurocontrol.int/sesar/
Federal Aviation Administration: Fact Sheet of Airport Surface Detection Equipment, Model X (ASDE-X). http://www.faa.gov/news/fact_sheets/news_story.cfm?newsId=6296 (2010)
Feron, E.R., Hansman, R.J., Odoni, A.R., Cots, R.B., Delcaire, B., Hall, W.D., Idris, H.R., Muharremoglu, A., Pujet, N.: The Departure Planner: a conceptual discussion. Technical report, Massachusetts Institute of Technology (1997)
Flanagan, P.: Chapter frequency of airspace conflicts in the mixed terminal environment. Report of the Department of Transportation Air Traffic Control Advisory Committee, vol. 2, pp. 137–144. Federal Aviation Administration, Oklahoma (1969)
Frank, C., Jimenez, H., Pfaender, H., Mavris, D.: Scenario development to evaluate system-wide environmental benefits of aircraft technologies and concepts. In: Proceedings of the 2013 Aviation Technology, Integration, and Operations Conference. American Institute of Aeronautics and Astronautics (2013)
Galdino, A., Munoz, C., Ayala-RincĂ³n, M.: Formal verification of an optimal air traffic conflict resolution and recovery algorithm. Log. Lang. Inf. Comput. 177–188 (2007)
Gariel, M.: Toward a graceful degradation of air traffic management systems. Ph.D. thesis, Georgia Institute of Technology (2010)
Gariel, M., Feron, E.: Graceful degradation of air traffic operations: airspace sensitivity to degraded surveillance systems. Proceedings of the IEEE, special issue on aviation information systems (2009)
Geroliminis, N., Daganzo, C.: Existence of urban-scale macroscopic fundamental diagrams: some experimental findings. Trans. Res. Part B 42(9), 759–770 (2008)
Gilbo, E.: Airport capacity: representation, estimation, optimization. IEEE Trans. Control. Syst. Technol. 1(3), 144–154 (1993)
Graham, W., Orr, R.: Chapter terminal air traffic model with near midair collison and midair collison comparison. Report of the Department of Transportation Air Traffic Control Advisory Committee, vol. 2, pp. 151–164. Federal Aviation Administraiton, Oklahoma (1969)
Graham, W., Orr, R.: Terminal air traffic flow and collison exposure. In: Proceedings of the IEEE, vol. 58 (1970)
Griffin, K.J., Yu, P., Rappaport, D.B.: Evaluating surface optimization techniques using a fast-time airport surface simulation. In: AIAA Aviation Technology, Integration and Operations (ATIO) Conference. Fort Worth, TX (2010)
How, J., Glaese, R., Grocott, S., Miller, D.: Finite element model-based robust controllers for the middeck active control experiment (mace). Control. Syst. Technol. 5(1) (1995)
Idris, H., Clarke, J.P., Bhuva, R., Kang, L.: Queuing model for taxi-out time estimation. Air Traffic Control. Q. (2001)
Idris, H.R.: Observation and analysis of departure operations at Boston Logan International Airport. Ph.D. thesis, Massachusetts Institute of Technology (2001)
Jacquillat, A., Odoni, A.R.: A Study of Airport Congestion at JFK and EWR. In: 5th International Conference on Research in Air Transportation (2012)
Jimenez, H., Pfaender, H., Mavris, D.: System-wide assessment of nasa era concept vehicles and technologies for fuelburn and co2. J. Aircr. Am. Inst. Aeronaut. Astronaut. 49, 1913–1930 (2012)
Joint Planning and Development Office: Concept of Operations for the Next Generation Air Transportation System (2007)
Jung, Y., Hoang, T., Montoya, J., Gupta, G., Malik, W., Tobias, L.: Performance evaluation of a surface traffic management tool for dallas/fort worth international airport. In: 9th USA/Europe Air Traffic Management Research and Development Seminar (ATM2011). Berlin, Germany (2011)
Khadilkar, H., Balakrishnan, H.: A multi-modal Unscented Kalman filter for inference of aircraft position and taxi mode from surface Surveillance data. In: AIAA Aviation Technology, Integration and Operations (ATIO) Conference. Virginia Beach, VA (2011)
Khadilkar, H., Balakrishnan, H.: Optimal control of airport operations with gate capacity constraints. In: European Control Conference. Zurich, Switzerland (2012)
Khadilkar, H., Balakrishnan, H.: Network congestion control of airport surface operations. J. Guid. Control. Dyn. (2014). To appear
Khadilkar, H., Balakrishnan, H., Reilly, B.: Analysis of airport performance using surface surveillance data: A case study of BOS. In: AIAA Aviation Technology, Integration and Operations (ATIO) Conference. Virginia Beach, VA (2011)
Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. 5(1), 90–98 (1986)
Kim, S.: Airport control through intelligent gate assignment. Ph.D. thesis, Georgia Inst. Technology (2013)
Nikoue H., Marzuoli, A., Clarke, J.-P., Feron, E., Peters, J.: Passenger flow predictions at sydney international airport: a data-driven queuing approach. arXiv:1508.04839v1 (2015)
Kivestu, P.A.: Alternative methods of investigating the time dependent M/G/k queue. Master’s thesis, Massachusetts Institute of Technology (1976)
Latombe, J.: Robot Motion Planning. Kluwer, Dordrecht (1995)
Le Ny, J., Balakrishnan, H.: Feedback control of the National Airspace System. J. Guid. Control. Dyn. 34(3) (2011)
Lee, H., Balakrishnan, H.: A study of tradeoffs in scheduling terminal-area operations. Proc. IEEE 96(12) (2008)
Lee, H., Balakrishnan, H.: Fast-time simulations of Detroit airport operations for evaluating performance in the presence of uncertainties. In: Digital Avionics Systems Conference (DASC). IEEE (2012)
Lester, E.A., Hansman, R.J.: Benefits and Incentives for ADS-B Equipage in the National Airspace System. Technical report, MIT (2007)
Long, D., Lee, D., Johnson, J., Gaier, E., Kostiuk, P.: Modeling Air Traffic Management Technologies with a Queuing Network Model of the National Airspace System. Technical report, NASA Langley Research Center, Hampton, VA. Technical Report NASA/CR-1999-208988 (1999)
Malone, K.M.: Dynamic queueing systems : behavior and approximations for individual queues and for networks. Ph.D. thesis, Massachusetts Institute of Technology (1995)
Mao, Z.H., Feron, E., Bilimoria, K.: Stability and performance of intersecting aircraft flows under sequential conflict resolution. IEEE Trans. Intell. Trans. Syst. (2001)
Marks, B.L.: Air traffic control separation standards and collision risk. Technical Note 91, Royal Aircraft Establishment (1963)
May, G.: A method for predicting the number of near mid-air collisions in a defined airspace. Oper. Res. Q. 22, 237–251 (1971)
Melnyk, R., Schrage, D., Volovoi, V., Jimenez, H.: Sense and avoid requirements for unmanned aircraft systems using a target level of safety approach. Risk Anal. 34, 1894–1906 (2014)
Melnyk, R., Schrage, D., Volovoi, V., Jimenez, H.: A third-party casualty risk model for UAS operations. In: Reliability Engineering and System Safety, vol. 124, pp. 105–116. Elsevier (2014)
Menon, P.K., Sweriduk, G.D., Bilimoria, K.D.: New approach for modeling, analysis, and control of air traffic flow. J. Guid. Control. Dyn. 27(5), 737–744 (2004)
Nakahara, A., Reynolds, T., White, T., Dunsky, R.: Analysis of a surface congestion management technique at New York JFK Airport. In: AIAA Aviation Technology, Integration and Operations (ATIO) Conference. Virginia Beach, VA (2011)
University of New South Wales, C.: Air traffic simulation—atoms. http://www.cs.adfa.edu.au/research/details2.php?page_id=543 (2015). Accessed Feb 2015
Oh, J., Feron, E.: Safety certification of air traffic conflict resolution algorithms involving more than two aircraft. In: American Control Conference, vol. 5, pp. 2807–2811. Philadelphia, PA (1998)
O’Neill, M.G., Dumont, J., Hansman, R.: Use of hyperspace trade analyses to evaluate environmental and performance tradeoffs for cruise and approach operations. In: AIAA Aviation Technology, Integration and Operations (ATIO) Conference. IEEE (2012)
Federal Aviation Administration telecommunication infrastructure review panel: Report on nov 19, 2009 outage. http://www.faa.gov/air_traffic/publications/media/FTI_Phase1.pdf (2015). Accessed Feb 2015
Park, P., Khadilkar, H., Balakrishnan, H., Tomlin, C.: High confidence networked control for next generation air transportation systems. IEEE Trans. Autom. Control. (2014). To appear
Park, P., Khadilkar, H., Balakrishnan, H., Tomlin, C.: Hybrid communication protocols and control algorithms for NextGen aircraft arrivals. IEEE Trans. Intell. Trans. Syst. (2014). To appear
Pfaender, H., Jimenez, H., Mavris, D.: Effects of technology R&D investments on system level performance. In: Proceedings of the 2013 Aviation Technology, Integration, and Operations Conference. American Institute of Aeronautics and Astronautics (2013)
Pujet, N., Delcaire, B., Feron, E.: Input-output modeling and control of the departure process of congested airports. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, Portland, OR pp. 1835–1852 (1999)
Pyrgiotis, N., Malone, K., Odoni, A.: Modelling delay propagation within an airport network. Trans. Res. Part C: Emerg. Technol. (2011)
Ramanujam, V., Balakrishnan, H.: Estimation of Arrival-Departure Capacity Tradeoffs in Multi-Airport Systems. In: Proceedings of the 48th IEEE Conference on Decision Control (2009)
Ren, L., Clarke, J.P., Ho, N.T.: Achieving low approach noise without sacrificing capacity. In: Digital Avionics Systems Conference, 2003. DASC’03. The 22nd, vol. 1, pp. 1-E. IEEE (2003)
RTCA: Minimum Aviation System Performance Standard for Automatic Dependent Surveillance Broadcast (ADS-B) (2002). DO-242A
Samad, T., Balas, G. (eds.): Software-Enabled Control: Information Technology for Dynamical Systems. Wiley, Hoboken (2003)
Sampigethaya, K., Poovendran, R., Bushnell, L.: Secure operation, control and maintenance of future e-enabled airplanes. In: Proceedings of the IEEE, Special issue on Aviation Information Systems, vol. 96(12), pp. 1992–2007 (2008)
Sampigethaya, K., Poovendran, R., Bushnell, L.: A framework for securing future e-enabled aircraft navigation and surveillance. In: AIAA Infotech at Aerospace Conference. Seattle, WA (2009)
Sampigethaya, K., Poovendran, R., Shetty, S., Davis, T., Royalty, C.: Future e-enabled aircraft communications and security: the next 20 years and beyond. Proc. IEEE 99(11), 2040–2055 (2011)
Schaper, M., Tsoukala, G., Stavrati, R., Papadopoulos, N.: Departure flow control through takeoff sequence optimisation: Setup and results of trials at Athens airport. In: 2011 IEEE/AIAA 30th Digital Avionics Systems Conference (DASC), pp. 2B2-1. IEEE (2011)
Shumsky, R.: Real-time forecasts of aircraft departure queues. Air Traffic Control. Q. 5(4) (1997)
Shumsky, R.A.: Dynamic statistical models for the prediction of aircraft take-off times. Ph.D. thesis, Massachusetts Institute of Technology (1995)
Simaiakis, I.: Analysis, Modeling and Control of the Airport Departure Process. Ph.D. thesis, Massachusetts Institute of Technology (2013)
Simaiakis, I., Balakrishnan, H.: Dynamic control of airport departures: Algorithm development and field evaluation. In: American Control Conference (2012)
Simaiakis, I., Khadilkar, H., Balakrishnan, H., Reynolds, T.G., Hansman, R.J.: Demonstration of reduced airport congestion through pushback rate control. Trans. Res. Part A: Policy and Pract. 66, 251–267 (2014)
Simaiakis, I., Sandberg, M., Balakrishnan, H.: Dynamic control of airport departures: algorithm development and field evaluation. IEEE Trans. Intell. Trans. Syst. 15(1), 285–295 (2014)
Simpson, R.: Engineering of air traffic control systems. Technical report, Massachusetts Institute of Technology, Flight Transportation Laboratory (1993)
Spearman, M., Zazanis, M.: Push and pull production systems: Issues and comparisons. Oper. Res. 521–532 (1992)
Stroiney, S., Levy, B., Khadilkar, H., Balakrishnan, H.: Assessing the impacts of the JFK Ground Metering Program. In: IEEE Digital Avionic Systems Conference (DASC) (2013)
Sun, D., Bayen, A.: Multicommodity Eulerian-Lagrangian large-capacity cell transmission model for en route traffic. J. Guid. Control. Dyn. 31(3) (2008)
Lozano-Pérez, T.: T., Wesley, M.: An algorithm for planning collision- free paths among polyhedral obstacles. Commun. ACM 22(10), 560–570 (1979)
Tsitsiklis, J.: Neuro-Dynamic Programming. Athena Scientific, Cambridge (1996)
Delft, T.U., Planning, D.T.: Why traffic management works. http://www.citg.tudelft.nl/en/about-faculty/departments/transport-and-planning/traffic-management-and-traffic-flow-theory/challenges/why-traffic-management-works/ (2015). Accessed Feb 2015
Vranas, P., Bertsimas, D., Odoni, A.: The multi-airport ground-holding problem in air traffic control. Oper. Res. (1994)
Waggoner, B.: Developing a risk assessment tool for unmanned aircraft system operations. Ph.D. thesis, University of Washington (2010)
Wambsganss, M.: Collaborative decision making through dynamic information transfer. Air traffic Control. Q. (1996)
Weibel, R., Hansman, R.: An integrated approach to evaluating risk mitigation measures for UAV operational concepts in the nas. In: Proceedings of InfoTech at Aerospace: advancing contemporary aerospace technologies and their integration, pp. 509–519 (2005)
Weiss, J.: Protecting Industrial Control Systems From Electronic Threats. Momentum Press, New York (2010)
Wieland, F.: The detailed policy assessment tool (DPAT). In: Proceedings of the Spring INFORMS Conference (1997)
Acknowledgments
This work was performed under partial support from the Federal Aviation Administration under the NEXTOR II program task 0025, the National Aeronautics and Space Administration under Contract No. NNL12AA14C, and Société Internationale de Télécommunications Aériennes.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Balakrishnan, H., Clarke, JP., Feron, E.M., Hansman, R.J., Jimenez, H. (2016). Challenges in Aerospace Decision and Control: Air Transportation Systems. In: Feron, E. (eds) Advances in Control System Technology for Aerospace Applications. Lecture Notes in Control and Information Sciences, vol 460. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47694-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-662-47694-9_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-47693-2
Online ISBN: 978-3-662-47694-9
eBook Packages: EngineeringEngineering (R0)