A Distributed Framework for Traffic Flow Management in the Presence of Unmanned Aircraft
The integration of unmanned aircraft systems (UAS) into the airspace system is a key challenge facing air traffic management today. An important aspect of this challenge is how to determine and manage 4-dimensional trajectories for both manned and unmanned aircraft, and how to appropriately allocate...
| Main Authors: | , |
|---|---|
| מחברים אחרים: | |
| פורמט: | Article |
| יצא לאור: |
ATM Seminar
2018
|
| גישה מקוונת: | http://hdl.handle.net/1721.1/114703 https://orcid.org/0000-0002-8624-7041 |
| _version_ | 1826189842857328640 |
|---|---|
| author | Balakrishnan, Hamsa Chandran, Bala |
| author2 | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics |
| author_facet | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Balakrishnan, Hamsa Chandran, Bala |
| author_sort | Balakrishnan, Hamsa |
| collection | MIT |
| description | The integration of unmanned aircraft systems (UAS) into the airspace system is a key challenge facing air traffic management today. An important aspect of this challenge is how to determine and manage 4-dimensional trajectories for both manned and unmanned aircraft, and how to appropriately allocate resources among different aircraft. An integrated approach requires solving the traditional Air Traffic Flow Management (ATFM) problem to balance the capacity and demand of airport and airspace resources, but at a significantly larger scale. In doing so, aircraft connectivity constraints of commercial flights must be satisfied. In addition to these and the resource capacity constraints, geofencing constraints for unmanned aircraft that keep them within or outside a certain region of the airspace, must also be incorporated. This paper presents a distributed implementation of an integer programming approach for solving large-scale ATFM problems in the presence of unmanned aircraft. Given desired mission plans and flight-specific operating and delay costs, the proposed approach uses column generation to determine optimal trajectories in space and time, in the presence of network and flight connectivity constraints, airport and airspace capacity constraints, and geofencing constraints. Using projected demand for the year 2030 from the United States with approximately 48, 000 passenger flights and 29, 000 UAS operations (on a wide range of missions) per day, we show that our implementation can find nearly-optimal trajectories for a 24-hour period in less than 4 minutes. Furthermore, a rolling horizon implementation (with 6-8 hour time windows) results in run times of less than a minute. In addition to being the largest instances of the ATFM problem solved to date, these results represent the first effort to incorporate UAS trajectories into airspace and airport resource sharing problems. |
| first_indexed | 2024-09-23T08:24:19Z |
| format | Article |
| id | mit-1721.1/114703 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T08:24:19Z |
| publishDate | 2018 |
| publisher | ATM Seminar |
| record_format | dspace |
| spelling | mit-1721.1/1147032022-09-23T12:37:31Z A Distributed Framework for Traffic Flow Management in the Presence of Unmanned Aircraft Balakrishnan, Hamsa Chandran, Bala Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Balakrishnan, Hamsa The integration of unmanned aircraft systems (UAS) into the airspace system is a key challenge facing air traffic management today. An important aspect of this challenge is how to determine and manage 4-dimensional trajectories for both manned and unmanned aircraft, and how to appropriately allocate resources among different aircraft. An integrated approach requires solving the traditional Air Traffic Flow Management (ATFM) problem to balance the capacity and demand of airport and airspace resources, but at a significantly larger scale. In doing so, aircraft connectivity constraints of commercial flights must be satisfied. In addition to these and the resource capacity constraints, geofencing constraints for unmanned aircraft that keep them within or outside a certain region of the airspace, must also be incorporated. This paper presents a distributed implementation of an integer programming approach for solving large-scale ATFM problems in the presence of unmanned aircraft. Given desired mission plans and flight-specific operating and delay costs, the proposed approach uses column generation to determine optimal trajectories in space and time, in the presence of network and flight connectivity constraints, airport and airspace capacity constraints, and geofencing constraints. Using projected demand for the year 2030 from the United States with approximately 48, 000 passenger flights and 29, 000 UAS operations (on a wide range of missions) per day, we show that our implementation can find nearly-optimal trajectories for a 24-hour period in less than 4 minutes. Furthermore, a rolling horizon implementation (with 6-8 hour time windows) results in run times of less than a minute. In addition to being the largest instances of the ATFM problem solved to date, these results represent the first effort to incorporate UAS trajectories into airspace and airport resource sharing problems. United States. National Aeronautics and Space Administration (Small Business Innovative Grant) 2018-04-13T15:31:00Z 2018-04-13T15:31:00Z 2017-06 2018-03-14T17:03:31Z Article http://purl.org/eprint/type/ConferencePaper http://hdl.handle.net/1721.1/114703 Balakrishnan, Hamsa and Bala Chandra. "A Distributed Framework for Traffic Flow Management in the Presence of Unmanned Aircraft." Twelfth USA/Europe Air Traffic Management Research and Development Seminar (ATM2017), 26-30 June, 2017, Seattle, Washington, ATM Seminar, 2017. https://orcid.org/0000-0002-8624-7041 http://www.atmseminarus.org/12th-seminar/papers/ Twelfth USA/Europe Air Traffic Management Research and Development Seminar (ATM2017) Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf ATM Seminar MIT Web Domain |
| spellingShingle | Balakrishnan, Hamsa Chandran, Bala A Distributed Framework for Traffic Flow Management in the Presence of Unmanned Aircraft |
| title | A Distributed Framework for Traffic Flow Management in the Presence of Unmanned Aircraft |
| title_full | A Distributed Framework for Traffic Flow Management in the Presence of Unmanned Aircraft |
| title_fullStr | A Distributed Framework for Traffic Flow Management in the Presence of Unmanned Aircraft |
| title_full_unstemmed | A Distributed Framework for Traffic Flow Management in the Presence of Unmanned Aircraft |
| title_short | A Distributed Framework for Traffic Flow Management in the Presence of Unmanned Aircraft |
| title_sort | distributed framework for traffic flow management in the presence of unmanned aircraft |
| url | http://hdl.handle.net/1721.1/114703 https://orcid.org/0000-0002-8624-7041 |
| work_keys_str_mv | AT balakrishnanhamsa adistributedframeworkfortrafficflowmanagementinthepresenceofunmannedaircraft AT chandranbala adistributedframeworkfortrafficflowmanagementinthepresenceofunmannedaircraft AT balakrishnanhamsa distributedframeworkfortrafficflowmanagementinthepresenceofunmannedaircraft AT chandranbala distributedframeworkfortrafficflowmanagementinthepresenceofunmannedaircraft |