Probabilistic Conflict Detection Using Heteroscedastic Gaussian Process and Bayesian Optimization
Conflict detection plays a crucial role in ensuring flight safety and efficiency and is a critical component of an air traffic control system. Despite the availability of tools to support air traffic controllers in identifying potential conflicts, their quality, and accuracy remain limited due to th...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10268410/ |
| _version_ | 1827794550169534464 |
|---|---|
| author | Duc-Thinh Pham Yash Guleria Sameer Alam Vu Duong |
| author_facet | Duc-Thinh Pham Yash Guleria Sameer Alam Vu Duong |
| author_sort | Duc-Thinh Pham |
| collection | DOAJ |
| description | Conflict detection plays a crucial role in ensuring flight safety and efficiency and is a critical component of an air traffic control system. Despite the availability of tools to support air traffic controllers in identifying potential conflicts, their quality, and accuracy remain limited due to the challenge of accurately accounting for uncertainty when predicting flight trajectories. To tackle this issue, researchers have explored various studies focused on using probabilistic techniques to model aircraft dynamics and trajectory uncertainty. However, these approaches share several common shortcomings, including their assumptions about uncertainty distributions and the high computational costs of detecting and calculating the risk of conflicts. In response to these challenges, we propose a data-driven approach combining a multi-output generative model with a Bayesian Optimization algorithm to effectively model the uncertainty of aircraft trajectories and rapidly identify the probability of a conflict. Our approach employs the Heteroscedastic Gaussian Process to capture complex trajectory patterns and uncertainty from historical data directly. The proposed predictive model can effectively capture heteroscedastic noise from real data, leading to improved predictions. It achieves Kullback-Leibler divergence around 1 to 1.3 for all dimensions which reduces by >45% for latitude, >24% for longitude, and 4% for altitude compared to the classical homoscedastic GP approach. The method also boasts high-performance predictions for 4D trajectories including descending, climbing, and en-route phases. To pinpoint when two aircraft are most likely to experience a conflict, the Bayesian Optimization algorithm is adopted, which shows good performance in terms of computational efficiency and flexibility for probabilistic conflict detection. The proposed model achieves percentage error <0.25% in estimating the conflict probability with computational cost <14s. By addressing the challenges of uncertainty and computational complexity, our method demonstrates great potential to enhance flight safety and efficiency. |
| first_indexed | 2024-03-11T18:35:32Z |
| format | Article |
| id | doaj.art-09b9e5c44ec64d7899484edb4cddf10a |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-03-11T18:35:32Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-09b9e5c44ec64d7899484edb4cddf10a2023-10-12T23:00:34ZengIEEEIEEE Access2169-35362023-01-011110934110935210.1109/ACCESS.2023.332114610268410Probabilistic Conflict Detection Using Heteroscedastic Gaussian Process and Bayesian OptimizationDuc-Thinh Pham0https://orcid.org/0000-0001-5156-8171Yash Guleria1Sameer Alam2https://orcid.org/0000-0002-7379-8223Vu Duong3https://orcid.org/0000-0002-0189-4080Air Traffic Management Research Institute (ATMRI), Nanyang Technological University, Nanyang Ave, SingaporeAir Traffic Management Research Institute (ATMRI), Nanyang Technological University, Nanyang Ave, SingaporeAir Traffic Management Research Institute (ATMRI), Nanyang Technological University, Nanyang Ave, SingaporeAir Traffic Management Research Institute (ATMRI), Nanyang Technological University, Nanyang Ave, SingaporeConflict detection plays a crucial role in ensuring flight safety and efficiency and is a critical component of an air traffic control system. Despite the availability of tools to support air traffic controllers in identifying potential conflicts, their quality, and accuracy remain limited due to the challenge of accurately accounting for uncertainty when predicting flight trajectories. To tackle this issue, researchers have explored various studies focused on using probabilistic techniques to model aircraft dynamics and trajectory uncertainty. However, these approaches share several common shortcomings, including their assumptions about uncertainty distributions and the high computational costs of detecting and calculating the risk of conflicts. In response to these challenges, we propose a data-driven approach combining a multi-output generative model with a Bayesian Optimization algorithm to effectively model the uncertainty of aircraft trajectories and rapidly identify the probability of a conflict. Our approach employs the Heteroscedastic Gaussian Process to capture complex trajectory patterns and uncertainty from historical data directly. The proposed predictive model can effectively capture heteroscedastic noise from real data, leading to improved predictions. It achieves Kullback-Leibler divergence around 1 to 1.3 for all dimensions which reduces by >45% for latitude, >24% for longitude, and 4% for altitude compared to the classical homoscedastic GP approach. The method also boasts high-performance predictions for 4D trajectories including descending, climbing, and en-route phases. To pinpoint when two aircraft are most likely to experience a conflict, the Bayesian Optimization algorithm is adopted, which shows good performance in terms of computational efficiency and flexibility for probabilistic conflict detection. The proposed model achieves percentage error <0.25% in estimating the conflict probability with computational cost <14s. By addressing the challenges of uncertainty and computational complexity, our method demonstrates great potential to enhance flight safety and efficiency.https://ieeexplore.ieee.org/document/10268410/Air traffic managementADS-B dataBayesian optimizationprobabilistic conflict detectionuncertainty modeling |
| spellingShingle | Duc-Thinh Pham Yash Guleria Sameer Alam Vu Duong Probabilistic Conflict Detection Using Heteroscedastic Gaussian Process and Bayesian Optimization IEEE Access Air traffic management ADS-B data Bayesian optimization probabilistic conflict detection uncertainty modeling |
| title | Probabilistic Conflict Detection Using Heteroscedastic Gaussian Process and Bayesian Optimization |
| title_full | Probabilistic Conflict Detection Using Heteroscedastic Gaussian Process and Bayesian Optimization |
| title_fullStr | Probabilistic Conflict Detection Using Heteroscedastic Gaussian Process and Bayesian Optimization |
| title_full_unstemmed | Probabilistic Conflict Detection Using Heteroscedastic Gaussian Process and Bayesian Optimization |
| title_short | Probabilistic Conflict Detection Using Heteroscedastic Gaussian Process and Bayesian Optimization |
| title_sort | probabilistic conflict detection using heteroscedastic gaussian process and bayesian optimization |
| topic | Air traffic management ADS-B data Bayesian optimization probabilistic conflict detection uncertainty modeling |
| url | https://ieeexplore.ieee.org/document/10268410/ |
| work_keys_str_mv | AT ducthinhpham probabilisticconflictdetectionusingheteroscedasticgaussianprocessandbayesianoptimization AT yashguleria probabilisticconflictdetectionusingheteroscedasticgaussianprocessandbayesianoptimization AT sameeralam probabilisticconflictdetectionusingheteroscedasticgaussianprocessandbayesianoptimization AT vuduong probabilisticconflictdetectionusingheteroscedasticgaussianprocessandbayesianoptimization |