In this paper, information entropy and ensemble learning based signal recognition theory and algorithms have been proposed. We have extracted 16 kinds of entropy features out of 9 types of modulated signals. The types of information entropy used are numerous, including Rényi entropy and energy entropy based on S Transform and Generalized S Transform. We have used three feature selection algorithms, including sequence forward selection (SFS), sequence forward floating selection (SFFS) and RELIEF-F to select the optimal feature subset from 16 entropy features. We use five classifiers, including k-nearest neighbor (KNN), support vector machine (SVM), Adaboost, Gradient Boosting Decision Tree (GBDT) and eXtreme Gradient Boosting (XGBoost) to classify the original feature set and the feature subsets selected by different feature selection algorithms. The simulation results show that the feature subsets selected by SFS and SFFS algorithms are the best, with a 48% increase in recognition rate over the original feature set when using KNN classifier and a 34% increase when using SVM classifier. For the other three classifiers, the original feature set can achieve the best recognition performance. The XGBoost classifier has the best recognition performance, the overall recognition rate is 97.74% and the recognition rate can reach 82% when the signal to noise ratio (SNR) is −10 dB.
6 November 2020 in Mobile Networks and Applications
In this paper, the chaotic characteristics of air traffic flow are studied, ADS-B data easily available to ground aviation users are selected as the basic data of traffic flow, and a high-dimensional prediction model of air traffic flow time series based on the non-iterative PSR-ELM algorithm is established. The prediction results of the proposed algorithm are then compared with those of the SVR algorithm, which requires iteration. Moreover, airspace operation data before and after the outbreak of the COVID-19 epidemic are selected as the experimental scene, and the prediction effects of time series with different degrees of chaos are comparatively analyzed. The experimental results reveal that the PSR-ELM algorithm achieves fast and accurate results, and, when the traffic flow state is sparse, the degree of chaos is reduced and the prediction effect is improved. The findings of this research provide a reference for air traffic flow theory.
18 September 2020 in Journal of Advanced Transportation
Understanding the chaos of air traffic flow is significant to the achievement of advanced air traffic management, and trajectory data are the basic material for studying the chaotic characteristics. However, at present, there are two main obstacles to this task, namely, large amounts of noise in the measured data and the tedium of existing data processing methods. This paper improves the incorrect trajectory processing method based on ADS-B trajectory data and proposes a method by which to quickly extract the traffic flow through a certain waypoint. Currently, the commonly used theoretical analysis tools for nonlinear complex systems include the classical nonlinear dynamics analysis method and the newly developed complex network-based analysis method. The latter is currently in an exploratory stage because it has just been introduced into the study of air traffic flow. From these two perspectives, the chaotic characteristics of air traffic flow are studied in the present work. From the perspective of nonlinear dynamics, the improved C-C method is used to calculate the reliability parameters, namely, the time delay τ and embedding dimension , of phase-space reconstruction, and the maximum Lyapunov index is calculated by using the small data volume method to prove the existence of chaos in the system. From the perspective of complex networks, the construction of a visibility graph and horizontal visibility graph is used to prove the existence of chaos in the system, and the goodness-of-fit parameters of the degree distributions of two fitting methods under different time scales are evaluated, which provides support for the air traffic flow theory.
The development of civil aviation has led to flight operations generating massive datasets. Derived from Automatic Dependent Surveillance-Broadcast technology, an eigengap-based automatic hierarchical clustering algorithm is proposed, aiming to overcome the human intervention requirement of hierarchical clustering to determine the number of track clusters in the terminal area. First, the trajectory pair similarity matrix is calculated based on the Euclidean distance and an adaptive scale parameter. Second, the Laplace transformation is applied on the similarity matrix and the eigenvalues are obtained in order to determine the number of clusters. Finally, the hierarchical clustering algorithm divides the terminal area trajectory into several sub-categories. Taking a terminal approach trajectory as an example, simulation analysis is performed, with results revealing that the algorithm divides 404 north-south-oriented aircraft flight trajectories into 2 and 3 categories. Furthermore, the new-index is used to evaluate the clustering results, demonstrating its effectiveness is better than the automatic k-means algorithm. Our study provides support for reliability analysis of air traffic network in the terminal area.
To scientifically evaluate the reliability of air traffic networks, a definition of air traffic network reliability is proposed in this paper. Calculation models of the connectivity reliability, travel-time reliability, and capacity reliability of the air traffic network are constructed based on collected historical data, considering the current status and the predicted future evolution trends. Considering the randomness and fuzziness of factors affecting reliability, a comprehensive evaluation model of air traffic networks based on the uncertainty transformation model is established. Finally, the reliability of the US air traffic network is analyzed based on data published by the Transportation Statistics Bureau of the US Department of Transportation. The results show that the connectivity reliability is 0.4073, the capacity reliability is 0.8300, the travel-time reliability is 0.9180, and the overall reliability evaluated is “relatively reliable”. This indicates that although the US structural reliability is relatively low, the US air traffic management is very efficient, and the overall reliability is strong. The reliability in nonpeak hours is much higher than that in peak hours. The method can identify air traffic network reliability efficiently. The main factors affecting reliability can be found in the calculation process, and are beneficial for air traffic planning and management. The empirical analysis also reflects that the evaluation model based on the uncertainty transformation model can transform the quantitative data of network structure and traffic function into the qualitative language of reliability.
Chaos discrimination is a prerequisite for the application of chaos theory modeling. Since the average orbital period of an air traffic flow system is long, it is difficult to obtain time series with a small time scale and many data points, so the Small-Data Method is often adopted to quantitatively calculate the chaotic characteristic quantity. However, when using the power spectrum method, it is found that the Small-Data Method is prone to false judgments when the data volume is small. To reduce spurious judgments, we apply a chaos discrimination algorithm based on an Improved Alternative Data Method combined with the Small-Data Method for air traffic flow and analyze it by example. The algorithm was experimentally demonstrated to correct the false judgment results of the Small-Data Method. In particular, when the data volume is only 150, the discrimination accuracy of the improved algorithm is as high as 80%, which is 26% higher than the discrimination accuracy of the Small-Data Method. Moreover, the improved algorithm has better discriminative performance than the Small-Data Method under the same data volume condition, which is suitable for the chaotic discriminative analysis of the arrival traffic flow time series.