Modeling and Control of Networked Systems: Applications to Air Transportation
Growing air traffic has resulted in congestion and flight delays. Delays not only inconvenience passengers but also have negative environmental impacts and cause monetary losses for airlines. Reducing delays is therefore crucial for operating a sustainable, efficient, and robust aviation infrastruct...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
Massachusetts Institute of Technology
2022
|
| Online Access: | https://hdl.handle.net/1721.1/139894 |
| _version_ | 1826207317319745536 |
|---|---|
| author | Kavassery Gopalakrishnan, Karthik |
| author2 | Balakrishnan, Hamsa |
| author_facet | Balakrishnan, Hamsa Kavassery Gopalakrishnan, Karthik |
| author_sort | Kavassery Gopalakrishnan, Karthik |
| collection | MIT |
| description | Growing air traffic has resulted in congestion and flight delays. Delays not only inconvenience passengers but also have negative environmental impacts and cause monetary losses for airlines. Reducing delays is therefore crucial for operating a sustainable, efficient, and robust aviation infrastructure. Network analysis has been a popular tool to study large-scale interconnected systems due to its analytical and computational tractability. However, time-varying topologies, multilayered interactions, and the inability to model the high variability in flight delays have limited the utility of traditional network models in aviation applications. In this dissertation, we use ideas from switched-systems theory, graph signal processing, and machine learning to develop tools that overcome some of these limitations.
The key idea behind our modeling approach is to (i) simplify the complex network interactions by identifying a small, finite set of representative network topologies, (ii) use data to learn the delay dynamics for each individual topology, and (iii) identify an appropriate topology transition policy to model the dynamics on time-varying networks. We call this the Markov jump linear system (MJLS) model for airport delays. We develop this delay model for the US, validate it, and demonstrate its superior predictive performance in comparison to other benchmarks. Next, we use this model to identify appropriate interventions that can minimize delays, and develop novel controllers for regulating delays. Our findings suggest that (i) optimal interventions that target highly-connected airports at Atlanta, San Francisco and Chicago can provide maximum systemwide benefits, and (ii) the most effective time for such interventions is between 11 and 2 pm ET. The methods developed in this dissertation can help airlines and air traffic managers improve the efficiency and robustness of the air transportation system. |
| first_indexed | 2024-09-23T13:47:27Z |
| format | Thesis |
| id | mit-1721.1/139894 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T13:47:27Z |
| publishDate | 2022 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1398942022-02-08T03:29:35Z Modeling and Control of Networked Systems: Applications to Air Transportation Kavassery Gopalakrishnan, Karthik Balakrishnan, Hamsa Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Growing air traffic has resulted in congestion and flight delays. Delays not only inconvenience passengers but also have negative environmental impacts and cause monetary losses for airlines. Reducing delays is therefore crucial for operating a sustainable, efficient, and robust aviation infrastructure. Network analysis has been a popular tool to study large-scale interconnected systems due to its analytical and computational tractability. However, time-varying topologies, multilayered interactions, and the inability to model the high variability in flight delays have limited the utility of traditional network models in aviation applications. In this dissertation, we use ideas from switched-systems theory, graph signal processing, and machine learning to develop tools that overcome some of these limitations. The key idea behind our modeling approach is to (i) simplify the complex network interactions by identifying a small, finite set of representative network topologies, (ii) use data to learn the delay dynamics for each individual topology, and (iii) identify an appropriate topology transition policy to model the dynamics on time-varying networks. We call this the Markov jump linear system (MJLS) model for airport delays. We develop this delay model for the US, validate it, and demonstrate its superior predictive performance in comparison to other benchmarks. Next, we use this model to identify appropriate interventions that can minimize delays, and develop novel controllers for regulating delays. Our findings suggest that (i) optimal interventions that target highly-connected airports at Atlanta, San Francisco and Chicago can provide maximum systemwide benefits, and (ii) the most effective time for such interventions is between 11 and 2 pm ET. The methods developed in this dissertation can help airlines and air traffic managers improve the efficiency and robustness of the air transportation system. Ph.D. 2022-02-07T15:11:16Z 2022-02-07T15:11:16Z 2021-09 2021-09-16T17:13:54.375Z Thesis https://hdl.handle.net/1721.1/139894 0000-0003-3195-7828 In Copyright - Educational Use Permitted Copyright MIT http://rightsstatements.org/page/InC-EDU/1.0/ application/pdf Massachusetts Institute of Technology |
| spellingShingle | Kavassery Gopalakrishnan, Karthik Modeling and Control of Networked Systems: Applications to Air Transportation |
| title | Modeling and Control of Networked Systems: Applications to Air Transportation |
| title_full | Modeling and Control of Networked Systems: Applications to Air Transportation |
| title_fullStr | Modeling and Control of Networked Systems: Applications to Air Transportation |
| title_full_unstemmed | Modeling and Control of Networked Systems: Applications to Air Transportation |
| title_short | Modeling and Control of Networked Systems: Applications to Air Transportation |
| title_sort | modeling and control of networked systems applications to air transportation |
| url | https://hdl.handle.net/1721.1/139894 |
| work_keys_str_mv | AT kavasserygopalakrishnankarthik modelingandcontrolofnetworkedsystemsapplicationstoairtransportation |