Trajectory clustering algorithm of wargaming system based on space-time and combat grouping

Abstract

In view of the complicated information of wargaming system, which is not conducive for users to understand the combat situation, a trajectory clustering algorithm CTUW (clustering trajectories of units in wargame) based on space-time and combat grouping is proposed. The algorithm is divided into four parts: trajectory compression, similarity measurement, trajectory segments’ clustering and visualization. The main content can be extracted from the complicated track information and summarized, so as to achieve the purpose of concise overview of the overall situation changes of the military chess deduction without losing the important details in the process of chess maneuver.The experiment shows that the trajectory clustering effect of the CTUW algorithm is more refined than that of the TRACLUS algorithm and the CTECW algorithm, and the computational complexity is lower. It can maintain a good clustering effect even when dealing with special trajectory data with abnormal maneuvering speed, special trajectory shape and trajectories overlap.

Keywords

• wargame|trajectory clustering|spatial-temporal|combat grouping