adjacent possible air traffic complex network complexity complex_networks complex_systems creativity cuskley data_compression dynamical_systems evolutionary_dynamics gravino information_theory innovation_dynamics kreyon language_dynamics language_games local optimization loreto monechi opinion_dynamics phylogeny relevant_literature servedio social_dynamics statistical_physics techno_social_systems tria XTribe zippers
2015 |
Bernardo Monechi, Vito DP Servedio; Loreto, Vittorio Congestion Transition in Air Traffic Networks (Journal Article) PLoS ONE, 10 (5), pp. e0125546, 2015. (Abstract | Links | BibTeX | Tags: air traffic, complex_systems, loreto, monechi, servedio, transportation networks) @article{Monechi2015, title = {Congestion Transition in Air Traffic Networks}, author = {Bernardo Monechi, Vito DP Servedio and Vittorio Loreto }, url = {http://dx.doi.org/10.1371%2Fjournal.pone.0125546}, doi = {10.1371/journal.pone.0125546}, year = {2015}, date = {2015-05-20}, journal = {PLoS ONE}, volume = {10}, number = {5}, pages = {e0125546}, abstract = {Air Transportation represents a very interesting example of a complex techno-social system whose importance has considerably grown in time and whose management requires a careful understanding of the subtle interplay between technological infrastructure and human behavior. Despite the competition with other transportation systems, a growth of air traffic is still foreseen in Europe for the next years. The increase of traffic load could bring the current Air Traffic Network above its capacity limits so that safety standards and performances might not be guaranteed anymore. Lacking the possibility of a direct investigation of this scenario, we resort to computer simulations in order to quantify the disruptive potential of an increase in traffic load. To this end we model the Air Transportation system as a complex dynamical network of flights controlled by humans who have to solve potentially dangerous conflicts by redirecting aircraft trajectories. The model is driven and validated through historical data of flight schedules in a European national airspace. While correctly reproducing actual statistics of the Air Transportation system, e.g., the distribution of delays, the model allows for theoretical predictions. Upon an increase of the traffic load injected in the system, the model predicts a transition from a phase in which all conflicts can be successfully resolved, to a phase in which many conflicts cannot be resolved anymore. We highlight how the current flight density of the Air Transportation system is well below the transition, provided that controllers make use of a special re-routing procedure. While the congestion transition displays a universal scaling behavior, its threshold depends on the conflict solving strategy adopted. Finally, the generality of the modeling scheme introduced makes it a flexible general tool to simulate and control Air Transportation systems in realistic and synthetic scenarios.}, keywords = {air traffic, complex_systems, loreto, monechi, servedio, transportation networks}, pubstate = {published}, tppubtype = {article} } Air Transportation represents a very interesting example of a complex techno-social system whose importance has considerably grown in time and whose management requires a careful understanding of the subtle interplay between technological infrastructure and human behavior. Despite the competition with other transportation systems, a growth of air traffic is still foreseen in Europe for the next years. The increase of traffic load could bring the current Air Traffic Network above its capacity limits so that safety standards and performances might not be guaranteed anymore. Lacking the possibility of a direct investigation of this scenario, we resort to computer simulations in order to quantify the disruptive potential of an increase in traffic load. To this end we model the Air Transportation system as a complex dynamical network of flights controlled by humans who have to solve potentially dangerous conflicts by redirecting aircraft trajectories. The model is driven and validated through historical data of flight schedules in a European national airspace. While correctly reproducing actual statistics of the Air Transportation system, e.g., the distribution of delays, the model allows for theoretical predictions. Upon an increase of the traffic load injected in the system, the model predicts a transition from a phase in which all conflicts can be successfully resolved, to a phase in which many conflicts cannot be resolved anymore. We highlight how the current flight density of the Air Transportation system is well below the transition, provided that controllers make use of a special re-routing procedure. While the congestion transition displays a universal scaling behavior, its threshold depends on the conflict solving strategy adopted. Finally, the generality of the modeling scheme introduced makes it a flexible general tool to simulate and control Air Transportation systems in realistic and synthetic scenarios. |
2014 |
Bernardo Monechi Vito DP Servedio, Vittorio Loreto An Air Traffic Control Model Based Local Optimization over the Airways Network (Inproceeding) Schaefer, Dirk (Ed.): Proceedings of the SESAR Innovation Days (2014), EUROCONTROL 2014, ISBN: 978-2-87497-077-1. (Abstract | Links | BibTeX | Tags: air traffic, extremal optimization, local optimization, loreto, monechi, servedio, transportation networks) @inproceedings{Monechi2014, title = {An Air Traffic Control Model Based Local Optimization over the Airways Network}, author = {Bernardo Monechi, Vito DP Servedio, Vittorio Loreto }, editor = {Dirk Schaefer}, url = {http://www.sesarinnovationdays.eu/sites/default/files/media/SIDs/SID%202014-04.pdf}, isbn = {978-2-87497-077-1}, year = {2014}, date = {2014-11-25}, booktitle = {Proceedings of the SESAR Innovation Days (2014)}, organization = {EUROCONTROL}, abstract = {The introduction of a new SESAR scenario in the European Airspace will impact the functioning and the performances of the current Air Traffic Management (ATM) System. The understanding of the features and the limits of the current system could be crucial in order to improve and design the structure of the future ATM. In this paper we present some results of the \"Assessment of Critical Delay Patterns and Avalanche Dynamics” PhD project from the ComplexWorld Network. During this project we developed a model of Air Traffic Control (ATC) based on Complex Network theory capable of reproducing the features of the real ATC in three European National Airspaces. We then developed an optimization algorithm based on “Extremal Optimization” in order to build efficient and globally optimized planned trajectories. The ATC model is applied in order to study the efficiency of this new planned trajectories when subject to external perturbations and to compare them to the current situation.}, keywords = {air traffic, extremal optimization, local optimization, loreto, monechi, servedio, transportation networks}, pubstate = {published}, tppubtype = {inproceedings} } The introduction of a new SESAR scenario in the European Airspace will impact the functioning and the performances of the current Air Traffic Management (ATM) System. The understanding of the features and the limits of the current system could be crucial in order to improve and design the structure of the future ATM. In this paper we present some results of the "Assessment of Critical Delay Patterns and Avalanche Dynamics” PhD project from the ComplexWorld Network. During this project we developed a model of Air Traffic Control (ATC) based on Complex Network theory capable of reproducing the features of the real ATC in three European National Airspaces. We then developed an optimization algorithm based on “Extremal Optimization” in order to build efficient and globally optimized planned trajectories. The ATC model is applied in order to study the efficiency of this new planned trajectories when subject to external perturbations and to compare them to the current situation. |