A multi-objective approach for Dynamic Airspace Sectorization using agent based and geometric models

Tang, Jiangjun; Alam, Sameer; Lokan, Chris; Abbass, Hussein A.

doi:10.1016/j.trc.2011.08.008

Cited by 64 publications

(61 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The simulation systems have been used to support policy design and operational management in the ground transportation [6] and air transportation field [7] for a very long time. But the applications of simulation systems in the maritime transportation field are scarce.…”

Section: Introductionmentioning

confidence: 99%

Random Finite Set Based Data Assimilation for Dynamic Data Driven Simulation of Maritime Pirate Activity

Wang

et al. 2017

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Maritime piracy is posing a genuine threat to maritime transport. The main purpose of simulation is to predict the behaviors of many actual systems, and it has been successfully applied in many fields. But the application of simulation in the maritime domain is still scarce. The rapid development of network and measurement technologies brings about higher accuracy and better availability of online measurements. This makes the simulation paradigm named as dynamic data driven simulation increasingly popular. It can assimilate the online measurements into the running simulation models and ensure much more accurate prediction of the complex systems under study. In this paper, we study how to utilize the online measurements in the agent based simulation of the maritime pirate activity. A new random finite set based data assimilation algorithm is proposed to overcome the limitations of the conventional vectors based data assimilation algorithms. The random finite set based general data model, measurement model, and simulation model are introduced to support the proposed algorithm. The details of the proposed algorithm are presented in the context of agent based simulation of maritime pirate activity. Two groups of experiments are used to practically prove the effectiveness and superiority of the proposed algorithm.

show abstract

Section: Introductionmentioning

confidence: 99%

Random Finite Set Based Data Assimilation for Dynamic Data Driven Simulation of Maritime Pirate Activity

Wang

et al. 2017

Mathematical Problems in Engineering

View full text Add to dashboard Cite

show abstract

“…In the geometric computation category [8][9][10][11][12][13], approaches combining Voronoi diagrams with genetic algorithms were proposed in [8][9][10]. Tang et al [11] used several kinds of geometric cuts such as bisection cuts and kd trees to split the airspace and compare different cutting methods.…”

Section: Introduction and Literature Reviewmentioning

confidence: 99%

Sectorization and Configuration Transition in Airspace Design

Zou

Cheng

et al. 2016

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Current airspace is sectorized according to some predefined rules that are not flexible. To facilitate utilizing the airspace more efficiently, methods to design sectors need to be promoted. In this paper, we propose an undirected graph cut-based approach that employs a memetic local search-embedded constrained evolution algorithm, NSGA-II, to generate nondominated airspace configurations. We also propose a new concave hull-based method to automatically depict sector boundaries. In addition, we also study the configuration transition problem. We define the similarity of the two different configurations and calculate their similarity with a bisection diagram and a minimum cost flow algorithm. We build a forward network to represent configuration transitions across several consecutive time periods and use multiobjective dynamic programming to determine a series of nondominated configuration links from the first period to the end. We test our approaches by simulation in high-altitude airspace controlled by Beijing Area Control Center. The results show that our sectorization method outperforms the current configuration in practice, providing a lower sector number, lower intersector flow, more balanced workload distribution among the different sectors, and no constraint violations, so that the proposed approach shows its significant potential as practical applications for dynamic airspace configuration.

show abstract

“…Hava sahası sektör optimizasyonu hava sahasını sektörlere bölme problemidir. Amacı sektörlerin sınırlarını değiştirerek aralarındaki iş yükünü dengelemektir [2,3]. Bir sektörizasyon ile elde edilecek hava sahası sektörlerinin belirli özelliklere sahip olması gerekmektedir [4].…”

Section: Gi̇ri̇ş (Introduction)unclassified

“…Hava sahası sektörizasyonu konusunda literartürde dikkate değer birkaç çeşit çalışma bulunmaktadır. Bu çalışmalar Tang ve diğerleri tarafından Genetik Algoritma Tabanlı Voronoi Diyagramları, Uçuş Rotaları Kümleme Algoritması ve Karma Tamsayılı Programlama olarak 3 grupta sınıflandırılmaktadır [2].…”

Section: Gi̇ri̇ş (Introduction)unclassified

Hava Sahası Sektör Tasarımı İçin Model Önerisi

Temizkan¹,

Sipahioglu²

2016

Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi

View full text Add to dashboard Cite

:Teknolojinin havacılık alanında sağladığı yenilikler hava sahasının her geçen gün daha da kalabalık hale gelmesine sebep olmaktadır. Farklı amaçlar için üretilen farklı hava araçları hava sahasında yerini almaktadır. Bu yüzden hava trafiğini yönetmek daha da zor hale gelmektedir. Hava sahası sektör tasarımı, bir diğer deyişle hava sahası sorumluluk sahalarının belirlenmesi, hava trafik yönetim probleminin özel bir alanıdır. Hava trafiği, hava sahasının sektörlere bölünmesiyle yönetilmektedir ve hava trafik otoritesi, iş yükü ve kontrolör kapasitesi açısından yönetilebilir sektörler elde etmek üzere bölünecek sektör sayısına karar vermektedir. Bir sektördeki tüm hava araçları bir kontrolör ekibi tarafından yönetilir ve sektörlerin sınırları gerektiğinde değiştirilebilmektedir. Bu nedenle hava sahasının iş yükünü sektörlere mümkün olduğunca dengeli dağıtacak şekilde bölümlendirilmesi problemi ortaya çıkmaktadır. Bu çalışmada dengeli iş yüküne sahip hava sahası sektörleri elde edebilen araç rotalama problemi tabanlı bir matematiksel model önerilmektedir. Model, hava sahasının coğrafi referans sistemine göre dörtgenlere bölünmüş olmasına dayanmaktadır. Geliştirilen model ile Türkiye hava sahası için rassal olarak türetilmiş bir iş yükü senaryosu kullanılarak çözüm bulunmuş ve önerilen yöntemin hava sahası sektörizasyonunda başarıyla kullanılabileceği gösterilmiştir. Airspace becomes crowded day by day because of the opportunities offered by technology in aviation. Different types of aircrafts which are made for different purposes take place in the sky. So, to manage air traffic is getting much more harder. Airspace sector design, in other words the determination of airspace area of responsibility is a special field of air traffic management problem. In order to obtain manageable sectors in terms of workload and controller capacity, air traffic authority decides the number of sectors to be divided. All aircrafts in a sector are controlled by a team of controllers and sector boundries can be changed when it is needed. Therefore partitioning problem of airspace accurs which distributes airspace workload to the sectors as balanced as possible. In this study a vehiclerouting problem based mathematical model is proposed to obtain airspace sectors having balanced workloads among the sectors. The model depends on discretization of the air space into quadrangles through geographical reference system. By developed model a solution is founded for Turkey's air space by using randomly derived workload scenario and it is shown that supposed method can be used successfully for air space sectorization.

show abstract

A multi-objective approach for Dynamic Airspace Sectorization using agent based and geometric models

Cited by 64 publications

References 17 publications

Random Finite Set Based Data Assimilation for Dynamic Data Driven Simulation of Maritime Pirate Activity

Random Finite Set Based Data Assimilation for Dynamic Data Driven Simulation of Maritime Pirate Activity

Sectorization and Configuration Transition in Airspace Design

Hava Sahası Sektör Tasarımı İçin Model Önerisi

Contact Info

Product

Resources

About