With the development of global position system(GPS),wireless technology and location aware services,it is possible to collect a large quantity of trajectory data.In the field of data mining for moving objects,the pr...With the development of global position system(GPS),wireless technology and location aware services,it is possible to collect a large quantity of trajectory data.In the field of data mining for moving objects,the problem of anomaly detection is a hot topic.Based on the development of anomalous trajectory detection of moving objects,this paper introduces the classical trajectory outlier detection(TRAOD) algorithm,and then proposes a density-based trajectory outlier detection(DBTOD) algorithm,which compensates the disadvantages of the TRAOD algorithm that it is unable to detect anomalous defects when the trajectory is local and dense.The results of employing the proposed algorithm to Elk1993 and Deer1995 datasets are also presented,which show the effectiveness of the algorithm.展开更多
Under the demand of strategic air traffic flow management and the concept of trajectory based operations(TBO),the network-wide 4D flight trajectories planning(N4DFTP) problem has been investigated with the purpose...Under the demand of strategic air traffic flow management and the concept of trajectory based operations(TBO),the network-wide 4D flight trajectories planning(N4DFTP) problem has been investigated with the purpose of safely and efficiently allocating 4D trajectories(4DTs)(3D position and time) for all the flights in the whole airway network.Considering that the introduction of large-scale 4DTs inevitably increases the problem complexity,an efficient model for strategiclevel conflict management is developed in this paper.Specifically,a bi-objective N4 DFTP problem that aims to minimize both potential conflicts and the trajectory cost is formulated.In consideration of the large-scale,high-complexity,and multi-objective characteristics of the N4DFTP problem,a multi-objective multi-memetic algorithm(MOMMA) that incorporates an evolutionary global search framework together with three problem-specific local search operators is implemented.It is capable of rapidly and effectively allocating 4DTs via rerouting,target time controlling,and flight level changing.Additionally,to balance the ability of exploitation and exploration of the algorithm,a special hybridization scheme is adopted for the integration of local and global search.Empirical studies using real air traffic data in China with different network complexities show that the proposed MOMMA is effective to solve the N4 DFTP problem.The solutions achieved are competitive for elaborate decision support under a TBO environment.展开更多
Detection coverage control is one of the most important topics in the intrusion detection problem of wireless sensor networks (WSN). However, its converse, i.e., to design an object locomotion trajectory in WSN, has...Detection coverage control is one of the most important topics in the intrusion detection problem of wireless sensor networks (WSN). However, its converse, i.e., to design an object locomotion trajectory in WSN, has not received enough attention. This article proposes a heuristic algorithm, namely, the security & speed (SS) algorithm, to depict such a trajectory that takes into consideration both security and speed. The merit of the SS algorithm is its topology independency. When compared with traditional algorithms, the SS algorithm approaches the optimal trajectory better, and enjoys considerably lower computational load, and a better and adjustable tradeoff between trajectory security and speed.展开更多
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 Aeronautical Science Foundation of China(20111052010)the Jiangsu Graduates Innovation Project (CXZZ120163)+1 种基金the "333" Project of Jiangsu Provincethe Qing Lan Project of Jiangsu Province
摘要With the development of global position system(GPS),wireless technology and location aware services,it is possible to collect a large quantity of trajectory data.In the field of data mining for moving objects,the problem of anomaly detection is a hot topic.Based on the development of anomalous trajectory detection of moving objects,this paper introduces the classical trajectory outlier detection(TRAOD) algorithm,and then proposes a density-based trajectory outlier detection(DBTOD) algorithm,which compensates the disadvantages of the TRAOD algorithm that it is unable to detect anomalous defects when the trajectory is local and dense.The results of employing the proposed algorithm to Elk1993 and Deer1995 datasets are also presented,which show the effectiveness of the algorithm.
基金co-supported by the National Science Foundation for Young Scientists of China(No.61401011)the National Key Technologies R&D Program of China(No.2015BAG15B01)the Foundation for Innovative Research Groups of the National Natural Science Foundation of China(No.61521091)
摘要Under the demand of strategic air traffic flow management and the concept of trajectory based operations(TBO),the network-wide 4D flight trajectories planning(N4DFTP) problem has been investigated with the purpose of safely and efficiently allocating 4D trajectories(4DTs)(3D position and time) for all the flights in the whole airway network.Considering that the introduction of large-scale 4DTs inevitably increases the problem complexity,an efficient model for strategiclevel conflict management is developed in this paper.Specifically,a bi-objective N4 DFTP problem that aims to minimize both potential conflicts and the trajectory cost is formulated.In consideration of the large-scale,high-complexity,and multi-objective characteristics of the N4DFTP problem,a multi-objective multi-memetic algorithm(MOMMA) that incorporates an evolutionary global search framework together with three problem-specific local search operators is implemented.It is capable of rapidly and effectively allocating 4DTs via rerouting,target time controlling,and flight level changing.Additionally,to balance the ability of exploitation and exploration of the algorithm,a special hybridization scheme is adopted for the integration of local and global search.Empirical studies using real air traffic data in China with different network complexities show that the proposed MOMMA is effective to solve the N4 DFTP problem.The solutions achieved are competitive for elaborate decision support under a TBO environment.
基金the National Natural Science Foundation of China (60672107) the Hi-tech Research and Development Program of China (10Z2,10A3) the National Basic Research Program of China (2007CB307105).
摘要Detection coverage control is one of the most important topics in the intrusion detection problem of wireless sensor networks (WSN). However, its converse, i.e., to design an object locomotion trajectory in WSN, has not received enough attention. This article proposes a heuristic algorithm, namely, the security & speed (SS) algorithm, to depict such a trajectory that takes into consideration both security and speed. The merit of the SS algorithm is its topology independency. When compared with traditional algorithms, the SS algorithm approaches the optimal trajectory better, and enjoys considerably lower computational load, and a better and adjustable tradeoff between trajectory security and speed.
基金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.