Categorizing Flight Paths using Data Visualization and Clustering
Methodologies
- URL: http://arxiv.org/abs/2310.00773v1
- Date: Sun, 1 Oct 2023 19:42:00 GMT
- Title: Categorizing Flight Paths using Data Visualization and Clustering
Methodologies
- Authors: Yifan Song, Keyang Yu, Seth Young
- Abstract summary: This work leverages the U.S. Federal Aviation Administration's Traffic Flow Management System dataset and DV8 to develop clustering algorithms for categorizing air traffic by their varying flight paths.
Examples of applications reveal successful, realistic clustering based on automated clustering result determination and human-in-the-loop processes.
- Score: 12.270546709771926
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This work leverages the U.S. Federal Aviation Administration's Traffic Flow
Management System dataset and DV8, a recently developed tool for highly
interactive visualization of air traffic data, to develop clustering algorithms
for categorizing air traffic by their varying flight paths. Two clustering
methodologies, a spatial-based geographic distance model, and a vector-based
cosine similarity model, are demonstrated and compared for their clustering
effectiveness. Examples of their applications reveal successful, realistic
clustering based on automated clustering result determination and
human-in-the-loop processes, with geographic distance algorithms performing
better for enroute portions of flight paths and cosine similarity algorithms
performing better for near-terminal operations, such as arrival paths. A point
extraction technique is applied to improve computation efficiency.
Related papers
- Aircraft Trajectory Segmentation-based Contrastive Coding: A Framework for Self-supervised Trajectory Representation [3.621265249995015]
This paper introduces Aircraft Trajectory-based Contrastive Coding (ATSCC)
ATSCC is a novel self-supervised time series representation learning framework designed to capture semantic information in air traffic trajectory data.
Experiments were conducted on datasets from three different airports, totaling four datasets.
arXiv Detail & Related papers (2024-07-29T14:04:46Z) - A Survey of Distance-Based Vessel Trajectory Clustering: Data Pre-processing, Methodologies, Applications, and Experimental Evaluation [16.87659569476234]
Vessel trajectory clustering is a crucial component of the maritime intelligent transportation systems.
Vessel trajectory clustering provides valuable insights for applications such as anomaly detection and trajectory prediction.
This paper presents a comprehensive survey of the most prevalent distance-based vessel trajectory clustering methods.
arXiv Detail & Related papers (2024-07-13T17:02:44Z) - Distribution-Based Trajectory Clustering [14.781854651899705]
Trajectory clustering enables the discovery of common patterns in trajectory data.
The distance measures employed have two challenges: high computational cost and low fidelity.
We propose to use a recent Isolation Distributional Kernel (IDK) as the main tool to meet all three challenges.
arXiv Detail & Related papers (2023-10-08T11:28:34Z) - Improving Online Lane Graph Extraction by Object-Lane Clustering [106.71926896061686]
We propose an architecture and loss formulation to improve the accuracy of local lane graph estimates.
The proposed method learns to assign the objects to centerlines by considering the centerlines as cluster centers.
We show that our method can achieve significant performance improvements by using the outputs of existing 3D object detection methods.
arXiv Detail & Related papers (2023-07-20T15:21:28Z) - Adaptive Hierarchical SpatioTemporal Network for Traffic Forecasting [70.66710698485745]
We propose an Adaptive Hierarchical SpatioTemporal Network (AHSTN) to promote traffic forecasting.
AHSTN exploits the spatial hierarchy and modeling multi-scale spatial correlations.
Experiments on two real-world datasets show that AHSTN achieves better performance over several strong baselines.
arXiv Detail & Related papers (2023-06-15T14:50:27Z) - GAN-Supervised Dense Visual Alignment [95.37027391102684]
We propose GAN-Supervised Learning, a framework for learning discriminative models and their GAN-generated training data jointly end-to-end.
Inspired by the classic Congealing method, our GANgealing algorithm trains a Spatial Transformer to map random samples from a GAN trained on unaligned data to a common, jointly-learned target mode.
arXiv Detail & Related papers (2021-12-09T18:59:58Z) - An Unsupervised Learning Method with Convolutional Auto-Encoder for
Vessel Trajectory Similarity Computation [13.003061329076775]
We propose an unsupervised learning method which automatically extracts low-dimensional features through a convolutional auto-encoder (CAE)
Based on the massive vessel trajectories collected, the CAE can learn the low-dimensional representations of informative trajectory images in an unsupervised manner.
The proposed method largely outperforms traditional trajectory similarity methods in terms of efficiency and effectiveness.
arXiv Detail & Related papers (2021-01-10T04:42:11Z) - (k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time
Warping [57.316437798033974]
In this work we consider the problem of center-based clustering of trajectories.
We propose the usage of a continuous version of DTW as distance measure, which we call continuous dynamic time warping (CDTW)
We show a practical way to compute a center from a set of trajectories and subsequently iteratively improve it.
arXiv Detail & Related papers (2020-12-01T13:17:27Z) - FedPD: A Federated Learning Framework with Optimal Rates and Adaptivity
to Non-IID Data [59.50904660420082]
Federated Learning (FL) has become a popular paradigm for learning from distributed data.
To effectively utilize data at different devices without moving them to the cloud, algorithms such as the Federated Averaging (FedAvg) have adopted a "computation then aggregation" (CTA) model.
arXiv Detail & Related papers (2020-05-22T23:07:42Z) - Congestion-aware Evacuation Routing using Augmented Reality Devices [96.68280427555808]
We present a congestion-aware routing solution for indoor evacuation, which produces real-time individual-customized evacuation routes among multiple destinations.
A population density map, obtained on-the-fly by aggregating locations of evacuees from user-end Augmented Reality (AR) devices, is used to model the congestion distribution inside a building.
arXiv Detail & Related papers (2020-04-25T22:54:35Z) - Wise Sliding Window Segmentation: A classification-aided approach for
trajectory segmentation [11.174536284571802]
We propose a supervised trajectory segmentation algorithm called Wise Sliding Window (WS-II)
WS-II processes the trajectory coordinates to find behavioral changes in space and time, generating an error signal.
We evaluate our method over three real datasets from different domains.
arXiv Detail & Related papers (2020-03-23T12:55:40Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.