Propagators and Violation Functions for Geometric and Workload Constraints Arising in Airspace Sectorisation
This work addresses airspace management optimization for aviation authorities, but appears incremental as it focuses on constraint analysis without introducing new methods.
The paper tackled the problem of airspace sectorisation by analyzing geometric and workload constraints to minimize a cost metric, and provided analyses of required algorithms and properties for systematic and stochastic local search methods.
Airspace sectorisation provides a partition of a given airspace into sectors, subject to geometric constraints and workload constraints, so that some cost metric is minimised. We make a study of the constraints that arise in airspace sectorisation. For each constraint, we give an analysis of what algorithms and properties are required under systematic search and stochastic local search.