The hypersonic interception in near space is a great challenge because of the target’s unpredictable trajectory, which demands the interceptors of trajectory cluster coverage of the predicted area and optimal traject...The hypersonic interception in near space is a great challenge because of the target’s unpredictable trajectory, which demands the interceptors of trajectory cluster coverage of the predicted area and optimal trajectory modification capability aiming at the consistently updating predicted impact point(PIP) in the midcourse phase. A novel midcourse optimal trajectory cluster generation and trajectory modification algorithm is proposed based on the neighboring optimal control theory. Firstly, the midcourse trajectory optimization problem is introduced; the necessary conditions for the optimal control and the transversality constraints are given.Secondly, with the description of the neighboring optimal trajectory existence theory(NOTET), the neighboring optimal control(NOC)algorithm is derived by taking the second order partial derivations with the necessary conditions and transversality conditions. The revised terminal constraints are reversely integrated to the initial time and the perturbations of the co-states are further expressed with the states deviations and terminal constraints modifications.Thirdly, the simulations of two different scenarios are carried out and the results prove the effectiveness and optimality of the proposed method.展开更多
Trajectory clustering can identify the flight patterns of the air traffic,which in turn contributes to the airspace planning,air traffic flow management,and flight time estimation.This paper presents a semantic-based ...Trajectory clustering can identify the flight patterns of the air traffic,which in turn contributes to the airspace planning,air traffic flow management,and flight time estimation.This paper presents a semantic-based trajectory clustering method for arrival aircraft via new proposed trajectory representation.The proposed method consists of four significant steps:representing the trajectories,grouping the trajectories based on the new representation,measuring the similarities between different trajectories through dynamic time warping(DTW)in each group,and clustering the trajectories based on k-means and densitybased spatial clustering of applications with noise(DBSCAN).We take the inbound trajectories toward Shanghai Pudong International Airport(ZSPD)to carry out the case studies.The corresponding results indicate that the proposed method could not only distinguish the particular flight patterns,but also improve the performance of flight time estimation.展开更多
Anomalous trajectory detection and traffic flow classification for complicated airspace are of vital importance to safety and efficiency analysis.Some researchers employed density-based unsupervised machine learning m...Anomalous trajectory detection and traffic flow classification for complicated airspace are of vital importance to safety and efficiency analysis.Some researchers employed density-based unsupervised machine learning method to exploit these trajectories related to air traffic control(ATC)actions.However,the quality of position data and the tiny density difference between traffic flows in the terminal area make it particularly challenging.To alleviate these two challenges,this paper proposes a novel framework which combines robust deep auto-encoder(RDAE)model and density peak(DP)clustering algorithm.Specifically,the RDAE model is utilized to reconstruct denoising trajectory and identify anomaly trajectories in the terminal area by two different regularizations.Then,the nonlinear components captured by the encoder of RDAE are input in the DP algorithm to classify the global traffic flows.An experiment on a terminal airspace at Guangzhou Baiyun Airport(ZGGG)with anomaly label shows that the proposed combination can automatically capture non-conventional spatiotemporal traffic patterns in the aircraft movement.The superiority of RDAE and combination are also demonstrated by visualizing and quantitatively evaluating the experimental results.展开更多
The existing user’s trajectory prediction methods considered little about the interrelation among users and would fail if the user historical trajectory data were lack. This paper presents a user’s trajectory predic...The existing user’s trajectory prediction methods considered little about the interrelation among users and would fail if the user historical trajectory data were lack. This paper presents a user’s trajectory prediction model and corresponding algorithms by the historical trajectories of users based on the trajectory cluster. The experimental results on MDC dataset show that the proposed method has great improvement in efficiency, accuracy, and scalability comparing with the traditional methods, and it also be applied to the situation where user’s historical trajectory data are lacked.展开更多
The mobility of sizable trucks is often limited by their large size.They thus may have addi-tional requirements on road types,road widths,and the turning radius at the intersection when travelling.Therefore,this study...The mobility of sizable trucks is often limited by their large size.They thus may have addi-tional requirements on road types,road widths,and the turning radius at the intersection when travelling.Therefore,this study explores the unique needs and preferences of large truck drivers’route choice with a focus on trip and road network characteristics.Global positioning system(GPS)trajectory data from the central Kansai area of Japan with numer-ous ports and freight terminals are used.Trajectories are considered to have the same ori-gin(destination)if their starting(ending)coordinates are in the same 500 m500 m mesh.For the trajectories of the same pair of origin-destination(OD)meshes,several route clusters are obtained based on geographical configuration using a QuickBundles algorithm.Sampling techniques are employed to equalize the number of input points for each vehicle trajectory and the optimal number of clusters is determined automatically by our algo-rithm based on the silhouette coefficient.By taking the clusters as route choice options for an OD pair,a conditional logit model is used to identify the factors that influence the route choice considering both vehicle-and trip-specific attributes.The results quantify the preference of trucks for wider roads and toll routes,as well as aversion to long dis-tances and turns.The heterogeneity in route choice based on vehicle type,trip time(date),and trip purpose is also evident.The findings of this study can provide insights for freight road network design and optimization.展开更多
Addressing the issue that flight plans between Chinese city pairs typically rely on a single route,lacking alternative paths and posing challenges in responding to emergencies,this study employs the“quantile-inflecti...Addressing the issue that flight plans between Chinese city pairs typically rely on a single route,lacking alternative paths and posing challenges in responding to emergencies,this study employs the“quantile-inflection point method”to analyze specific deviation trajectories,determine deviation thresholds,and identify commonly used deviation paths.By combining multiple similarity metrics,including Euclidean distance,Hausdorff distance,and sector edit distance,with the density-based spatial clustering of applications with noise(DBSCAN)algorithm,the study clusters deviation trajectories to construct a multi-option trajectory set for city pairs.A case study of 23578 flight trajectories between the Guangzhou airport cluster and the Shanghai airport cluster demonstrates the effectiveness of the proposed framework.Experimental results show that sector edit distance achieves superior clustering performance compared to Euclidean and Hausdorff distances,with higher silhouette coefficients and lower Davies⁃Bouldin indices,ensuring better intra-cluster compactness and inter-cluster separation.Based on clustering results,19 representative trajectory options are identified,covering both nominal and deviation paths,which significantly enhance route diversity and reflect actual flight practices.This provides a practical basis for optimizing flight paths and scheduling,enhancing the flexibility of route selection for flights between city pairs.展开更多
The clustering of trajectories over huge volumes of streaming data has been rec- ognized as critical for many modem applica- tions. In this work, we propose a continuous clustering of trajectories of moving objects ov...The clustering of trajectories over huge volumes of streaming data has been rec- ognized as critical for many modem applica- tions. In this work, we propose a continuous clustering of trajectories of moving objects over high speed data streams, which updates online trajectory clusters on basis of incremental line- segment clustering. The proposed clustering algorithm obtains trajectory clusters efficiently and stores all closed trajectory clusters in a bi- tree index with efficient search capability. Next, we present two query processing methods by utilising three proposed pruning strategies to fast handle two continuous spatio-temporal queries, threshold-based trajectory clustering queries and threshold-based trajectory outlier detections. Finally, the comprehensive experi- mental studies demonstrate that our algorithm achieves excellent effectiveness and high effi- ciency for continuous clustering on both syn- thetic and real streaming data, and the propo- sed query processing methods utilise average 90% less time than the naive query methods.展开更多
As one of the essential tools for spatio‒temporal traffic data mining,vehicle trajectory clustering is widely used to mine the behavior patterns of vehicles.However,uploading original vehicle trajectory data to the se...As one of the essential tools for spatio‒temporal traffic data mining,vehicle trajectory clustering is widely used to mine the behavior patterns of vehicles.However,uploading original vehicle trajectory data to the server and clustering carry the risk of privacy leakage.Therefore,one of the current challenges is determining how to perform vehicle trajectory clustering while protecting user privacy.We propose a privacy-preserving vehicle trajectory clustering framework and construct a vehicle trajectory clustering model(IKV)based on the variational autoencoder(VAE)and an improved K-means algorithm.In the framework,the client calculates the hidden variables of the vehicle trajectory and uploads the variables to the server;the server uses the hidden variables for clustering analysis and delivers the analysis results to the client.The IKV’workflow is as follows:first,we train the VAE with historical vehicle trajectory data(when VAE’s decoder can approximate the original data,the encoder is deployed to the edge computing device);second,the edge device transmits the hidden variables to the server;finally,clustering is performed using improved K-means,which prevents the leakage of the vehicle trajectory.IKV is compared to numerous clustering methods on three datasets.In the nine performance comparison experiments,IKV achieves optimal or sub-optimal performance in six of the experiments.Furthermore,in the nine sensitivity analysis experiments,IKV not only demonstrates significant stability in seven experiments but also shows good robustness to hyperparameter variations.These results validate that the framework proposed in this paper is not only suitable for privacy-conscious production environments,such as carpooling tasks,but also adapts to clustering tasks of different magnitudes due to the low sensitivity to the number of cluster centers.展开更多
In this study,we propose a low-cost system that can detect the space outlier utilization of residents in an indoor environment.We focus on the users’app usage to analyze unusual behavior,especially in indoor spaces.T...In this study,we propose a low-cost system that can detect the space outlier utilization of residents in an indoor environment.We focus on the users’app usage to analyze unusual behavior,especially in indoor spaces.This is reflected in the behavioral analysis in that the frequency of using smartphones in personal spaces has recently increased.Our system facilitates autonomous data collection from mobile app logs and Google app servers and generates a high-dimensional dataset that can detect outlier behaviors.The density-based spatial clustering of applications with noise(DBSCAN)algorithm was applied for effective singular movement analysis.To analyze high-level mobile phone usage,the t-distributed stochastic neighbor embedding(t-SNE)algorithm was employed.These two clustering algorithms can effectively detect outlier behaviors in terms of movement and app usage in indoor spaces.The experimental results showed that our system enables effective spatial behavioral analysis at a low cost when applied to logs collected in actual living spaces.Moreover,large volumes of data required for outlier detection can be easily acquired.The system can automatically detect the unusual behavior of a user in an indoor space.In particular,this study aims to reflect the recent trend of the increasing use of smartphones in indoor spaces to the behavioral analysis.展开更多
Trajectory data mining is widely used in military and civil applications,such as early warning and surveillance system,intelligent traffic system and so on.Through trajectory similarity measurement and clustering,targ...Trajectory data mining is widely used in military and civil applications,such as early warning and surveillance system,intelligent traffic system and so on.Through trajectory similarity measurement and clustering,target behavior patterns can be found from massive spatiotemporal trajectory data.In order to mine frequent behaviors of targets from complex historical trajectory data,a behavior pattern mining algorithm based on spatiotemporal trajectory multidimensional information fusion is proposed in this paper.Firstly,spatial–temporal Hausdorff distance is pro-posed to measure multidimensional information differences of spatiotemporal trajectories,which can distinguish the behaviors with similar location but different course and velocity.On this basis,by combining the idea of k-nearest neighbor and density peak clustering,a new trajectory clustering algorithm is proposed to mine behavior patterns from trajectory data with uneven density distribu-tion.Finally,we implement the proposed algorithm in simulated and radar measured trajectory data respectively.The experimental results show that the proposed algorithm can mine target behavior patterns from different complex application scenarios more quickly and accurately com-pared to the existing methods,which has a good application prospect in intelligent monitoring tasks.展开更多
This paper proposes a clustered trajectories anonymity scheme （CTA） that enhances the kano nymity scheme to provide the intended level of source location privacy in mobile event monitoring when a global attacker is ...This paper proposes a clustered trajectories anonymity scheme （CTA） that enhances the kano nymity scheme to provide the intended level of source location privacy in mobile event monitoring when a global attacker is assumed. CTA applies isomorphic property of rotation to create traces of the fake sources distributions which are similar to those of the real sources. Thus anonymity of each trajectory and that of the clustered is achieved. In addition, location kdiversity is achieved by dis tributing fake sources around the base station. To reduce the time delay, tree rooted at the base sta tion is constructed to overlap part of the beacon interval of the nodes in the hierarchy. Both the ana lytical analysis and the simulation results prove that proved energy overhead and time delay. our scheme provides perfect anonymity with improved energy overhead and time delay.展开更多
With the development of Chinese international trade,real-time processing systems based on ship trajectory have been used to cluster trajectory in real-time,so that the hot zone information of a sea ship can be discove...With the development of Chinese international trade,real-time processing systems based on ship trajectory have been used to cluster trajectory in real-time,so that the hot zone information of a sea ship can be discovered in real-time.This technology has great research value for the future planning of maritime traffic.However,ship navigation characteristics cannot be found in real-time with a ship Automatic Identification System(AIS)positioning system,and the clustering effect based on the density grid fixed-time-interval algorithm cannot resolve the shortcomings of real-time clustering.This study proposes an adaptive time interval clustering algorithm based on density grid(called DAC-Stream).This algorithm can perform adaptive time-interval clustering according to the size of the real-time ship trajectory data stream,so that a ship’s hot zone information can be found efficiently and in real-time.Experimental results show that the DAC-Stream algorithm improves the clustering effect and accelerates data processing compared with the fixed-time-interval clustering algorithm based on density grid(called DC-Stream).展开更多
With the rapid development of Global Positioning System(GPS),Global System for Mobile Communications(GSM),and the widespread application of mobile devices,a massive amount of trajectory data have been generated.Curren...With the rapid development of Global Positioning System(GPS),Global System for Mobile Communications(GSM),and the widespread application of mobile devices,a massive amount of trajectory data have been generated.Current trajectory data processing methods typically require input in the form of fixed-length vectors,making it crucial to convert variable-length trajectory data into fixed-length,low-dimensional embedding vectors.Trajectory representation learning aims to transform trajectory data into more expressive and interpretable representations.This paper provides a comprehensive review of the research progress,methodologies,and applications of trajectory representation learning.First,it categorizes and introduces the key techniques of trajectory representation learning and summarizes the available public trajectory datasets.Then,it classifies trajectory representation learning methods based on various downstream tasks,with a focus on their principles,advantages,limitations,and application scenarios in trajectory similarity computation,similar trajectory search,trajectory clustering,and trajectory prediction.Additionally,representative model structures and principles in each task are analyzed,along with the characteristics and advantages of different methods in each task.Last,the challenges faced by current trajectory representation learning methods are analyzed,including data sparsity,multimodality,model optimization,and privacy protection,while potential research directions and methodologies to address these challenges are explored.展开更多
As a complex driving behaviour,lane-changing(LC)behaviour has a great influence on traffic flow.Improper lane-changing behaviour often leads to traffic accidents.Numerous studies are currently being conducted to predi...As a complex driving behaviour,lane-changing(LC)behaviour has a great influence on traffic flow.Improper lane-changing behaviour often leads to traffic accidents.Numerous studies are currently being conducted to predict lane-change trajectories to minimize dangers.However,most of their models focus on how to optimize input variables without considering the interaction between output variables.This study proposes an LC trajectory prediction model based on a multi-task deep learning framework to improve driving safety.Concretely,in this work,the coupling effect of lateral and longitudinal movement is considered in the L.C process.Trajectory changes in two directions will be modelled separately,and the information interaction is completed under the multi-task learing framework.In addition,the trajectory fragents are clustered by the driving features,and trajectory type recognition is added to the trajectory prediction framework as an auxiliary task.Finally,the prediction process of lateral and longitudinal trajectory and LC style is completed by long short-term memory(LSTM).The model training and testing are conducted with the data collected by the driving simulator,and the proposed method expresses better performance in LC trjectory prediction compared with several traditional models.The results of this study can enhance the trajectory prediction accuracy of advanced driving assistance systems(ADASs)and reduce the traffic accidents caused by lane changes.展开更多
Trajectory clustering and behavior pattern extraction are the foundations of research into activity perception of objects in motion. In this paper, a new framework is proposed to extract behavior patterns through traj...Trajectory clustering and behavior pattern extraction are the foundations of research into activity perception of objects in motion. In this paper, a new framework is proposed to extract behavior patterns through trajectory analysis. Firstly, we introduce directional trimmed mean distance （DTMD）, a novel method used to measure similarity between trajectories. DTMD has the attributes of anti-noise, self-adaptation and the capability to determine the direction for each trajectory. Secondly, we use a hierarchical clustering algorithm to cluster trajectories. We design a length-weighted linkage rule to enhance the accuracy of trajectory clustering and reduce problems associated with incomplete trajectories. Thirdly, the motion model parameters are estimated for each trajectory＇s classification, and behavior patterns for trajectories are extracted. Finally, the difference between normal and abnormal behaviors can be distinguished.展开更多
A reasonable islanding strategy of a power system is the final resort for preventing a cascading failure and/or a large-area blackout from occurrence. In recent years, the applications of wide area measurement systems...A reasonable islanding strategy of a power system is the final resort for preventing a cascading failure and/or a large-area blackout from occurrence. In recent years, the applications of wide area measurement systems(WAMS) in emergency control of power systems are increasing. Therefore, a new WAMS-based controlled islanding scheme for interconnected power systems is proposed. First, four similarity indexes associated with the trajectories of generators are defined, and the weights of these four indexes are determined by using the well-developed entropy theory. Then, a coherency identification algorithm based on hierarchical clustering is presented to determine the coherent groups of generators.Secondly, an optimization model for determining controlled islanding schemes based on the coherent groups of generators is developed to seek the optimal cutset. Finally, a 16-generator68-bus power system and a reduced WECC 29-unit 179-bus power system are employed to demonstrate the proposed WAMS-based controlled islanding schemes, and comparisons with existing slow coherency based controlled islanding strategies are also carried out.展开更多
基金supported by the National Natural Science Foundation of China(6150340861573374)
文摘The hypersonic interception in near space is a great challenge because of the target’s unpredictable trajectory, which demands the interceptors of trajectory cluster coverage of the predicted area and optimal trajectory modification capability aiming at the consistently updating predicted impact point(PIP) in the midcourse phase. A novel midcourse optimal trajectory cluster generation and trajectory modification algorithm is proposed based on the neighboring optimal control theory. Firstly, the midcourse trajectory optimization problem is introduced; the necessary conditions for the optimal control and the transversality constraints are given.Secondly, with the description of the neighboring optimal trajectory existence theory(NOTET), the neighboring optimal control(NOC)algorithm is derived by taking the second order partial derivations with the necessary conditions and transversality conditions. The revised terminal constraints are reversely integrated to the initial time and the perturbations of the co-states are further expressed with the states deviations and terminal constraints modifications.Thirdly, the simulations of two different scenarios are carried out and the results prove the effectiveness and optimality of the proposed method.
基金supported by the Joint Fund of National Natural Science Foundation of China and Civil Aviation Administration of China(U1933117)the Open Fund for Graduate Innovation Base(Laboratory)of Nanjing University of Aeronautics and Astronautics(kfjj20190709).
文摘Trajectory clustering can identify the flight patterns of the air traffic,which in turn contributes to the airspace planning,air traffic flow management,and flight time estimation.This paper presents a semantic-based trajectory clustering method for arrival aircraft via new proposed trajectory representation.The proposed method consists of four significant steps:representing the trajectories,grouping the trajectories based on the new representation,measuring the similarities between different trajectories through dynamic time warping(DTW)in each group,and clustering the trajectories based on k-means and densitybased spatial clustering of applications with noise(DBSCAN).We take the inbound trajectories toward Shanghai Pudong International Airport(ZSPD)to carry out the case studies.The corresponding results indicate that the proposed method could not only distinguish the particular flight patterns,but also improve the performance of flight time estimation.
基金the Foundation of Graduate Innovation Center in NUAA(kfjj20190707).
文摘Anomalous trajectory detection and traffic flow classification for complicated airspace are of vital importance to safety and efficiency analysis.Some researchers employed density-based unsupervised machine learning method to exploit these trajectories related to air traffic control(ATC)actions.However,the quality of position data and the tiny density difference between traffic flows in the terminal area make it particularly challenging.To alleviate these two challenges,this paper proposes a novel framework which combines robust deep auto-encoder(RDAE)model and density peak(DP)clustering algorithm.Specifically,the RDAE model is utilized to reconstruct denoising trajectory and identify anomaly trajectories in the terminal area by two different regularizations.Then,the nonlinear components captured by the encoder of RDAE are input in the DP algorithm to classify the global traffic flows.An experiment on a terminal airspace at Guangzhou Baiyun Airport(ZGGG)with anomaly label shows that the proposed combination can automatically capture non-conventional spatiotemporal traffic patterns in the aircraft movement.The superiority of RDAE and combination are also demonstrated by visualizing and quantitatively evaluating the experimental results.
基金Supported by the School-Enterprise Cooperation Projects of Nokia Research Center(Beijing)
文摘The existing user’s trajectory prediction methods considered little about the interrelation among users and would fail if the user historical trajectory data were lack. This paper presents a user’s trajectory prediction model and corresponding algorithms by the historical trajectories of users based on the trajectory cluster. The experimental results on MDC dataset show that the proposed method has great improvement in efficiency, accuracy, and scalability comparing with the traditional methods, and it also be applied to the situation where user’s historical trajectory data are lacked.
基金supported by the Ministry of Land,Infrastructure,Transport and Tourism of Japan under the project"Research and development of technologies that contribute to improving the quality of road policy"and supported by China Scholarship Council.
文摘The mobility of sizable trucks is often limited by their large size.They thus may have addi-tional requirements on road types,road widths,and the turning radius at the intersection when travelling.Therefore,this study explores the unique needs and preferences of large truck drivers’route choice with a focus on trip and road network characteristics.Global positioning system(GPS)trajectory data from the central Kansai area of Japan with numer-ous ports and freight terminals are used.Trajectories are considered to have the same ori-gin(destination)if their starting(ending)coordinates are in the same 500 m500 m mesh.For the trajectories of the same pair of origin-destination(OD)meshes,several route clusters are obtained based on geographical configuration using a QuickBundles algorithm.Sampling techniques are employed to equalize the number of input points for each vehicle trajectory and the optimal number of clusters is determined automatically by our algo-rithm based on the silhouette coefficient.By taking the clusters as route choice options for an OD pair,a conditional logit model is used to identify the factors that influence the route choice considering both vehicle-and trip-specific attributes.The results quantify the preference of trucks for wider roads and toll routes,as well as aversion to long dis-tances and turns.The heterogeneity in route choice based on vehicle type,trip time(date),and trip purpose is also evident.The findings of this study can provide insights for freight road network design and optimization.
基金supported in part by Boeing Company and Nanjing University of Aeronautics and Astronautics(NUAA)through the Research on Decision Support Technology of Air Traffic Operation Management in Convective Weather under Project 2022-GT-129in part by the Postgraduate Research and Practice Innovation Program of NUAA(No.xcxjh20240709)。
文摘Addressing the issue that flight plans between Chinese city pairs typically rely on a single route,lacking alternative paths and posing challenges in responding to emergencies,this study employs the“quantile-inflection point method”to analyze specific deviation trajectories,determine deviation thresholds,and identify commonly used deviation paths.By combining multiple similarity metrics,including Euclidean distance,Hausdorff distance,and sector edit distance,with the density-based spatial clustering of applications with noise(DBSCAN)algorithm,the study clusters deviation trajectories to construct a multi-option trajectory set for city pairs.A case study of 23578 flight trajectories between the Guangzhou airport cluster and the Shanghai airport cluster demonstrates the effectiveness of the proposed framework.Experimental results show that sector edit distance achieves superior clustering performance compared to Euclidean and Hausdorff distances,with higher silhouette coefficients and lower Davies⁃Bouldin indices,ensuring better intra-cluster compactness and inter-cluster separation.Based on clustering results,19 representative trajectory options are identified,covering both nominal and deviation paths,which significantly enhance route diversity and reflect actual flight practices.This provides a practical basis for optimizing flight paths and scheduling,enhancing the flexibility of route selection for flights between city pairs.
基金supported by the National Natural Science Foundation of China under Grants No.61172049,No.61003251the National High Technology Research and Development Program of China(863 Program)under Grant No.2011AA040101the Doctoral Fund of Ministry of Education of Chinaunder Grant No.20100006110015
文摘The clustering of trajectories over huge volumes of streaming data has been rec- ognized as critical for many modem applica- tions. In this work, we propose a continuous clustering of trajectories of moving objects over high speed data streams, which updates online trajectory clusters on basis of incremental line- segment clustering. The proposed clustering algorithm obtains trajectory clusters efficiently and stores all closed trajectory clusters in a bi- tree index with efficient search capability. Next, we present two query processing methods by utilising three proposed pruning strategies to fast handle two continuous spatio-temporal queries, threshold-based trajectory clustering queries and threshold-based trajectory outlier detections. Finally, the comprehensive experi- mental studies demonstrate that our algorithm achieves excellent effectiveness and high effi- ciency for continuous clustering on both syn- thetic and real streaming data, and the propo- sed query processing methods utilise average 90% less time than the naive query methods.
基金the National Natural Science Foundation of China(No.71961028)the Key Research and Development Program of Gansu Province,China(No.22YF7GA171)+3 种基金the University Industry Support Program of Gansu Province,China(No.2023QB-115)the Innovation Fund for Science and Technology-Based Small and Medium Enterprises of Gansu Province,China(No.23CXGA0136)the Traditional Chinese Medicine Industry Innovation Consortium Project of Gansu Province,China(No.22ZD6FA021-5)the Scientific Research Project of the Lanzhou Science and Technology Program,China(No.2018-01-58)。
文摘As one of the essential tools for spatio‒temporal traffic data mining,vehicle trajectory clustering is widely used to mine the behavior patterns of vehicles.However,uploading original vehicle trajectory data to the server and clustering carry the risk of privacy leakage.Therefore,one of the current challenges is determining how to perform vehicle trajectory clustering while protecting user privacy.We propose a privacy-preserving vehicle trajectory clustering framework and construct a vehicle trajectory clustering model(IKV)based on the variational autoencoder(VAE)and an improved K-means algorithm.In the framework,the client calculates the hidden variables of the vehicle trajectory and uploads the variables to the server;the server uses the hidden variables for clustering analysis and delivers the analysis results to the client.The IKV’workflow is as follows:first,we train the VAE with historical vehicle trajectory data(when VAE’s decoder can approximate the original data,the encoder is deployed to the edge computing device);second,the edge device transmits the hidden variables to the server;finally,clustering is performed using improved K-means,which prevents the leakage of the vehicle trajectory.IKV is compared to numerous clustering methods on three datasets.In the nine performance comparison experiments,IKV achieves optimal or sub-optimal performance in six of the experiments.Furthermore,in the nine sensitivity analysis experiments,IKV not only demonstrates significant stability in seven experiments but also shows good robustness to hyperparameter variations.These results validate that the framework proposed in this paper is not only suitable for privacy-conscious production environments,such as carpooling tasks,but also adapts to clustering tasks of different magnitudes due to the low sensitivity to the number of cluster centers.
文摘In this study,we propose a low-cost system that can detect the space outlier utilization of residents in an indoor environment.We focus on the users’app usage to analyze unusual behavior,especially in indoor spaces.This is reflected in the behavioral analysis in that the frequency of using smartphones in personal spaces has recently increased.Our system facilitates autonomous data collection from mobile app logs and Google app servers and generates a high-dimensional dataset that can detect outlier behaviors.The density-based spatial clustering of applications with noise(DBSCAN)algorithm was applied for effective singular movement analysis.To analyze high-level mobile phone usage,the t-distributed stochastic neighbor embedding(t-SNE)algorithm was employed.These two clustering algorithms can effectively detect outlier behaviors in terms of movement and app usage in indoor spaces.The experimental results showed that our system enables effective spatial behavioral analysis at a low cost when applied to logs collected in actual living spaces.Moreover,large volumes of data required for outlier detection can be easily acquired.The system can automatically detect the unusual behavior of a user in an indoor space.In particular,this study aims to reflect the recent trend of the increasing use of smartphones in indoor spaces to the behavioral analysis.
基金co-supported by the National Key R&D Program of China(No.2021YFA0715202)the National Natural Science Foundation of China(Nos.62022092,61790550,62171453)the Outstanding Youth Innovation Team Program of University in Shandong Province,China(No.2021KJ005).
文摘Trajectory data mining is widely used in military and civil applications,such as early warning and surveillance system,intelligent traffic system and so on.Through trajectory similarity measurement and clustering,target behavior patterns can be found from massive spatiotemporal trajectory data.In order to mine frequent behaviors of targets from complex historical trajectory data,a behavior pattern mining algorithm based on spatiotemporal trajectory multidimensional information fusion is proposed in this paper.Firstly,spatial–temporal Hausdorff distance is pro-posed to measure multidimensional information differences of spatiotemporal trajectories,which can distinguish the behaviors with similar location but different course and velocity.On this basis,by combining the idea of k-nearest neighbor and density peak clustering,a new trajectory clustering algorithm is proposed to mine behavior patterns from trajectory data with uneven density distribu-tion.Finally,we implement the proposed algorithm in simulated and radar measured trajectory data respectively.The experimental results show that the proposed algorithm can mine target behavior patterns from different complex application scenarios more quickly and accurately com-pared to the existing methods,which has a good application prospect in intelligent monitoring tasks.
基金Supported by the National Natural Science Foundation of China(No.60903157)the Fundamental Research funds for the Central Universities of China(No.ZYGX2011J066)the Sichuan Science and Technology Support Project(No.2013GZ0022)
文摘This paper proposes a clustered trajectories anonymity scheme （CTA） that enhances the kano nymity scheme to provide the intended level of source location privacy in mobile event monitoring when a global attacker is assumed. CTA applies isomorphic property of rotation to create traces of the fake sources distributions which are similar to those of the real sources. Thus anonymity of each trajectory and that of the clustered is achieved. In addition, location kdiversity is achieved by dis tributing fake sources around the base station. To reduce the time delay, tree rooted at the base sta tion is constructed to overlap part of the beacon interval of the nodes in the hierarchy. Both the ana lytical analysis and the simulation results prove that proved energy overhead and time delay. our scheme provides perfect anonymity with improved energy overhead and time delay.
基金supported by the National Key R&D Program of China(No.2017YFB0202104)
文摘With the development of Chinese international trade,real-time processing systems based on ship trajectory have been used to cluster trajectory in real-time,so that the hot zone information of a sea ship can be discovered in real-time.This technology has great research value for the future planning of maritime traffic.However,ship navigation characteristics cannot be found in real-time with a ship Automatic Identification System(AIS)positioning system,and the clustering effect based on the density grid fixed-time-interval algorithm cannot resolve the shortcomings of real-time clustering.This study proposes an adaptive time interval clustering algorithm based on density grid(called DAC-Stream).This algorithm can perform adaptive time-interval clustering according to the size of the real-time ship trajectory data stream,so that a ship’s hot zone information can be found efficiently and in real-time.Experimental results show that the DAC-Stream algorithm improves the clustering effect and accelerates data processing compared with the fixed-time-interval clustering algorithm based on density grid(called DC-Stream).
基金supported by the National Natural Science Foundation of China(Grant No.61772249).
文摘With the rapid development of Global Positioning System(GPS),Global System for Mobile Communications(GSM),and the widespread application of mobile devices,a massive amount of trajectory data have been generated.Current trajectory data processing methods typically require input in the form of fixed-length vectors,making it crucial to convert variable-length trajectory data into fixed-length,low-dimensional embedding vectors.Trajectory representation learning aims to transform trajectory data into more expressive and interpretable representations.This paper provides a comprehensive review of the research progress,methodologies,and applications of trajectory representation learning.First,it categorizes and introduces the key techniques of trajectory representation learning and summarizes the available public trajectory datasets.Then,it classifies trajectory representation learning methods based on various downstream tasks,with a focus on their principles,advantages,limitations,and application scenarios in trajectory similarity computation,similar trajectory search,trajectory clustering,and trajectory prediction.Additionally,representative model structures and principles in each task are analyzed,along with the characteristics and advantages of different methods in each task.Last,the challenges faced by current trajectory representation learning methods are analyzed,including data sparsity,multimodality,model optimization,and privacy protection,while potential research directions and methodologies to address these challenges are explored.
基金funded in part by the National Natural Science Foundation of China(Grant No.52172310)the Humanities and Social Sciences Foundation of the Ministry of Education(Grant No.21YJCZH147)the Innovation-Driven Project of Central South Univ ersity(Grant No.2020CX041).
文摘As a complex driving behaviour,lane-changing(LC)behaviour has a great influence on traffic flow.Improper lane-changing behaviour often leads to traffic accidents.Numerous studies are currently being conducted to predict lane-change trajectories to minimize dangers.However,most of their models focus on how to optimize input variables without considering the interaction between output variables.This study proposes an LC trajectory prediction model based on a multi-task deep learning framework to improve driving safety.Concretely,in this work,the coupling effect of lateral and longitudinal movement is considered in the L.C process.Trajectory changes in two directions will be modelled separately,and the information interaction is completed under the multi-task learing framework.In addition,the trajectory fragents are clustered by the driving features,and trajectory type recognition is added to the trajectory prediction framework as an auxiliary task.Finally,the prediction process of lateral and longitudinal trajectory and LC style is completed by long short-term memory(LSTM).The model training and testing are conducted with the data collected by the driving simulator,and the proposed method expresses better performance in LC trjectory prediction compared with several traditional models.The results of this study can enhance the trajectory prediction accuracy of advanced driving assistance systems(ADASs)and reduce the traffic accidents caused by lane changes.
文摘Trajectory clustering and behavior pattern extraction are the foundations of research into activity perception of objects in motion. In this paper, a new framework is proposed to extract behavior patterns through trajectory analysis. Firstly, we introduce directional trimmed mean distance （DTMD）, a novel method used to measure similarity between trajectories. DTMD has the attributes of anti-noise, self-adaptation and the capability to determine the direction for each trajectory. Secondly, we use a hierarchical clustering algorithm to cluster trajectories. We design a length-weighted linkage rule to enhance the accuracy of trajectory clustering and reduce problems associated with incomplete trajectories. Thirdly, the motion model parameters are estimated for each trajectory＇s classification, and behavior patterns for trajectories are extracted. Finally, the difference between normal and abnormal behaviors can be distinguished.
基金jointly supported by the National Key Research Program of China(No.2016YFB0900105)National Natural Science Foundation of China(No.51377005)Specialized Research Fund for the Doctoral Program of Higher Education(No.20120101110112)
文摘A reasonable islanding strategy of a power system is the final resort for preventing a cascading failure and/or a large-area blackout from occurrence. In recent years, the applications of wide area measurement systems(WAMS) in emergency control of power systems are increasing. Therefore, a new WAMS-based controlled islanding scheme for interconnected power systems is proposed. First, four similarity indexes associated with the trajectories of generators are defined, and the weights of these four indexes are determined by using the well-developed entropy theory. Then, a coherency identification algorithm based on hierarchical clustering is presented to determine the coherent groups of generators.Secondly, an optimization model for determining controlled islanding schemes based on the coherent groups of generators is developed to seek the optimal cutset. Finally, a 16-generator68-bus power system and a reduced WECC 29-unit 179-bus power system are employed to demonstrate the proposed WAMS-based controlled islanding schemes, and comparisons with existing slow coherency based controlled islanding strategies are also carried out.
