Matching method based on similarity of working trajectories

Abstract

To identify whether the actual work trajectory of workers in the factory meets the predetermined work trajectory requirements, we proposed an efficient and accurate work trajectory similarity matching method. We comprehensively considered the similarity between the actual work track and the predetermined track from the two characteristics of track angle and track distance. Among them, the similarity of track rotation angle is calculated using the improved longest common subsequence algorithm, and the similarity of track distance is calculated using the improved dynamic time warping (DTW) algorithm. Then the results of the similarity calculation of these two features are weighted. Finally, the weighted results are used to evaluate the similarity between the actual work track and the predetermined track, so as to judge whether the actual work track meets the requirements of the predetermined track. Experimental data show that the trajectory similarity matching algorithm in this paper has higher accuracy and efficiency than traditional DTW and other algorithms, and has higher ability to resist the interference of trajectory point evacuation than traditional DTW and other algorithms.