Cognitive dynamic airspace management

This thesis focuses on optimisation methods in airspace management. A given airspace is typically divided into sectors where a pair of air traffic controllers are assigned to ensure safety in each sector. The controllers’ workload can be generally divided into interactions with (a) pilots in the...

Full description

Saved in:
Bibliographic Details
Main Author: Wong, Cheryl Sze Yin
Other Authors: Sundaram Suresh
Format: Theses and Dissertations
Language:English
Published: 2019
Subjects:
Online Access:https://hdl.handle.net/10356/103942
http://hdl.handle.net/10220/47796
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-103942
record_format dspace
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic DRNTU::Engineering::Computer science and engineering
spellingShingle DRNTU::Engineering::Computer science and engineering
Wong, Cheryl Sze Yin
Cognitive dynamic airspace management
description This thesis focuses on optimisation methods in airspace management. A given airspace is typically divided into sectors where a pair of air traffic controllers are assigned to ensure safety in each sector. The controllers’ workload can be generally divided into interactions with (a) pilots in the given sector and (b) other controllers when the aircraft exits their sector and enters into another sector. These interactions are referred to the monitoring and coordination workloads respectively. This research work specifically studies the optimisation methods applied to the optimal design of sector shapes in four aspects. • Static state: The formulation of finding sector shapes have been mostly proposed in a single objective optimisation framework. However, given the conflicting nature of the considerations, the problem should be formulated as a multi-objective problem incorporating the preferences of the user. • Dynamic state: Re-sectorization strategies for reconfiguration or change in sector shapes have been suggested to handle the changing air traffic flow. However, the dynamic airspace sectorization problem (DAS) has not been explored as a system that has varying traffic flows over time. • Weather: Weather plays a significant role in the availability of airspace. However, most work that addresses changing weather conditions focuses on the re-routing of affected airways, which could, in turn, cause an imbalance of controllers workload. The combination of re-routing and resectorization should be considered simultaneously under the effect of limited available airspace. • Multi-objective solver: Most multi-objective solvers stem from evolutionary algorithms (EAs) due to its population-based nature. Multi-objective EAs are fundamentally stochastic in nature, hence solutions are likely to be irreproducible. For reproducible and reliable solutions, deterministic algorithms are preferable. In this thesis, a preference-based bi-objective optimisation model that optimises sector shapes for a given set of traffic flows and airspace is first presented. The two objectives are i) minimizing the standard deviation of the monitoring workload (within the sector) among pairs of controllers and ii) minimizing the total coordination workload between sectors. The proposed model aims to obtain traffic flow conforming sectors while equally distributing the monitoring workload among controllers as much as possible. Furthermore, preference-based methods were used to help the solver focus on the particular region of interest on the approximate Pareto front. The proposed preference-based strategy was found to obtain a wider range of feasible solutions when compared to a constraint-based strategy. Given dynamically changing traffic flows, a single set of sector shapes could not remain optimal over time. Hence, the airspace management problem should be deemed as a system over time, re-sectorizing sectors when needed. The cognitive decision making architecture for dynamic airspace sectorization (CDAS) is first proposed to answer the questions on when-to-do and how-to-do a resectorization. With a multi-objective framework, CDAS provides the decision maker with the predicted performance objectives (based on flight plans) of available optimal sector shapes (for selection) for the next time period. This could allow the decision maker to avoid a need for resectorization in the next time period. However, there are still some uncertainties present in the feasibility of the sector shapes in future time intervals. Focusing on the benefits of planning, the airspace management problem is fitted into a rolling horizon optimisation framework with a single objective optimisation model. This approach optimizes the sector shapes with the consideration of traffic flows in the next few time intervals. In comparison with the single time interval optimisation, the proposed method is able to provide better feasible solutions over a time horizon. On top of varying traffic flows, dynamic weather conditions can affect the availability of airspace. The Simultaneous Optimisation of the AirWay and AirSpace (SAWAS) is proposed to address this changing availability of airspace. The model seeks to balance the ATC monitoring workload, minimize the total coordination workload and maximize the similarity of sector shapes with the initial sectorization. An experimental study was performed to compare this methodology with a sequential design approach. It was found that the concurrent consideration of sector re-design and flow re-routing on the design objectives yields better and more optimal solutions. The reproducibility and reliability of solutions in real-world problems are not guaranteed with stochastic solvers. Therefore, a deterministic indicator-based multi-objective Multi-scale Search Optimisation (MSO) algorithm, Pareto-Aware Dividing Rectangles (PA-DIRECT) is proposed to tackle this issue. PA-DIRECT is benchmarked against non-dominance-based multi-objective MSO algorithm, MO-DIRECT and popular evolutionary algorithms on a bi-objective test set on the Comparing Continuous Optimisers (COCO) platform. The study results affirm the performance of PA-DIRECT in providing a high-quality approximate set, particularly for multi-modal problems. Further, PA-DIRECT is used to solve the aforementioned preference-based bi-objective optimisation model with general constraint handling techniques. In summary, the thesis first introduces a preference-based approach for the designing of optimal sector shapes. Next, two different frameworks that consider future traffic flows are proposed for DAS. Following that, the changing availability of airspace is tackled by the simultaneous optimisation of re-routing and resectorization. Last but not least, a deterministic multi-objective solver is developed to find optimal airspace sector shapes. Future works include: i). a reference-point-based MSO algorithm for optimizing sector shapes; ii). interactive multi-objective optimisation approaches for optimizing sector shapes; iii). extending the rolling horizon optimisation framework with a multi-objective optimisation model; iv). solving the rolling horizon optimisation framework with a reinforcement learning approach; v). implementing SAWAS as a module in the CDAS framework; and vi). simulations for a better measurement of controllers’ workload.
author2 Sundaram Suresh
author_facet Sundaram Suresh
Wong, Cheryl Sze Yin
format Theses and Dissertations
author Wong, Cheryl Sze Yin
author_sort Wong, Cheryl Sze Yin
title Cognitive dynamic airspace management
title_short Cognitive dynamic airspace management
title_full Cognitive dynamic airspace management
title_fullStr Cognitive dynamic airspace management
title_full_unstemmed Cognitive dynamic airspace management
title_sort cognitive dynamic airspace management
publishDate 2019
url https://hdl.handle.net/10356/103942
http://hdl.handle.net/10220/47796
_version_ 1681047615058214912
spelling sg-ntu-dr.10356-1039422020-03-07T11:50:52Z Cognitive dynamic airspace management Wong, Cheryl Sze Yin Sundaram Suresh School of Computer Science and Engineering Centre for Computational Intelligence DRNTU::Engineering::Computer science and engineering This thesis focuses on optimisation methods in airspace management. A given airspace is typically divided into sectors where a pair of air traffic controllers are assigned to ensure safety in each sector. The controllers’ workload can be generally divided into interactions with (a) pilots in the given sector and (b) other controllers when the aircraft exits their sector and enters into another sector. These interactions are referred to the monitoring and coordination workloads respectively. This research work specifically studies the optimisation methods applied to the optimal design of sector shapes in four aspects. • Static state: The formulation of finding sector shapes have been mostly proposed in a single objective optimisation framework. However, given the conflicting nature of the considerations, the problem should be formulated as a multi-objective problem incorporating the preferences of the user. • Dynamic state: Re-sectorization strategies for reconfiguration or change in sector shapes have been suggested to handle the changing air traffic flow. However, the dynamic airspace sectorization problem (DAS) has not been explored as a system that has varying traffic flows over time. • Weather: Weather plays a significant role in the availability of airspace. However, most work that addresses changing weather conditions focuses on the re-routing of affected airways, which could, in turn, cause an imbalance of controllers workload. The combination of re-routing and resectorization should be considered simultaneously under the effect of limited available airspace. • Multi-objective solver: Most multi-objective solvers stem from evolutionary algorithms (EAs) due to its population-based nature. Multi-objective EAs are fundamentally stochastic in nature, hence solutions are likely to be irreproducible. For reproducible and reliable solutions, deterministic algorithms are preferable. In this thesis, a preference-based bi-objective optimisation model that optimises sector shapes for a given set of traffic flows and airspace is first presented. The two objectives are i) minimizing the standard deviation of the monitoring workload (within the sector) among pairs of controllers and ii) minimizing the total coordination workload between sectors. The proposed model aims to obtain traffic flow conforming sectors while equally distributing the monitoring workload among controllers as much as possible. Furthermore, preference-based methods were used to help the solver focus on the particular region of interest on the approximate Pareto front. The proposed preference-based strategy was found to obtain a wider range of feasible solutions when compared to a constraint-based strategy. Given dynamically changing traffic flows, a single set of sector shapes could not remain optimal over time. Hence, the airspace management problem should be deemed as a system over time, re-sectorizing sectors when needed. The cognitive decision making architecture for dynamic airspace sectorization (CDAS) is first proposed to answer the questions on when-to-do and how-to-do a resectorization. With a multi-objective framework, CDAS provides the decision maker with the predicted performance objectives (based on flight plans) of available optimal sector shapes (for selection) for the next time period. This could allow the decision maker to avoid a need for resectorization in the next time period. However, there are still some uncertainties present in the feasibility of the sector shapes in future time intervals. Focusing on the benefits of planning, the airspace management problem is fitted into a rolling horizon optimisation framework with a single objective optimisation model. This approach optimizes the sector shapes with the consideration of traffic flows in the next few time intervals. In comparison with the single time interval optimisation, the proposed method is able to provide better feasible solutions over a time horizon. On top of varying traffic flows, dynamic weather conditions can affect the availability of airspace. The Simultaneous Optimisation of the AirWay and AirSpace (SAWAS) is proposed to address this changing availability of airspace. The model seeks to balance the ATC monitoring workload, minimize the total coordination workload and maximize the similarity of sector shapes with the initial sectorization. An experimental study was performed to compare this methodology with a sequential design approach. It was found that the concurrent consideration of sector re-design and flow re-routing on the design objectives yields better and more optimal solutions. The reproducibility and reliability of solutions in real-world problems are not guaranteed with stochastic solvers. Therefore, a deterministic indicator-based multi-objective Multi-scale Search Optimisation (MSO) algorithm, Pareto-Aware Dividing Rectangles (PA-DIRECT) is proposed to tackle this issue. PA-DIRECT is benchmarked against non-dominance-based multi-objective MSO algorithm, MO-DIRECT and popular evolutionary algorithms on a bi-objective test set on the Comparing Continuous Optimisers (COCO) platform. The study results affirm the performance of PA-DIRECT in providing a high-quality approximate set, particularly for multi-modal problems. Further, PA-DIRECT is used to solve the aforementioned preference-based bi-objective optimisation model with general constraint handling techniques. In summary, the thesis first introduces a preference-based approach for the designing of optimal sector shapes. Next, two different frameworks that consider future traffic flows are proposed for DAS. Following that, the changing availability of airspace is tackled by the simultaneous optimisation of re-routing and resectorization. Last but not least, a deterministic multi-objective solver is developed to find optimal airspace sector shapes. Future works include: i). a reference-point-based MSO algorithm for optimizing sector shapes; ii). interactive multi-objective optimisation approaches for optimizing sector shapes; iii). extending the rolling horizon optimisation framework with a multi-objective optimisation model; iv). solving the rolling horizon optimisation framework with a reinforcement learning approach; v). implementing SAWAS as a module in the CDAS framework; and vi). simulations for a better measurement of controllers’ workload. Doctor of Philosophy 2019-03-12T01:32:11Z 2019-12-06T21:23:25Z 2019-03-12T01:32:11Z 2019-12-06T21:23:25Z 2018 Thesis Wong, C. S. Y. (2018). Cognitive dynamic airspace management. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/103942 http://hdl.handle.net/10220/47796 10.32657/10220/47796 en 205 p. application/pdf