Journal of Jilin University (Information Science Edition) ›› 2026, Vol. 44 ›› Issue (4): 972-978.

Previous Articles     Next Articles

Real-Time Recognition Method of Basketball Player’s Dribbling Trajectory Based on Graph Optimization DWA Algorithm

SUN Hong1, ZHAO Ningshe2, WANG Chao3, YI Xiaogang4   

  1. 1. Basic Courses Department, Xi’an Railway Vocational & Technical Institute, Xi’an 710026, China;2. College of Information Engineering, Xi’an University, Xi’an 710065, China; 3. College of Physical Education, Shaanxi Normal University,Xi’an 710062, China; 4. Public Course Department, Shijiazhuang Medical College, Shijiazhuang 050099, China
  • Received:2025-06-26 Online:2026-08-06 Published:2026-08-06

Abstract:

During the high-speed dribbling action in basketball, when a player breaks through, displacement blurring occurs, resulting in a motion blurring effect. It is difficult to obtain the dribbling trajectory map of a basketball player, leading to a deviation between the dribbling trajectory and the actual trajectory. Therefore, a real-time recognition method for basketball players' dribbling trajectories based on the graph optimization DWA(Dynamic Window Approach) algorithm is proposed. Obtaining the point cloud data of the target athlete, and for the basketball court and obstacle events ( other athletes), establishing a raster map, a kinematic model is constructed and a dynamic window is established to simulate multiple dribbling prediction trajectories of the target athlete. The trajectory safety is determined through the dynamic window and the best dribbling prediction trajectory from multiple dimensions is evaluated and determined. Based on the predicted trajectory, the turning points and path points during the dribbling process are obtained. Combined with the A* algorithm, the dynamic obstacle avoidance route is acquired, and the trajectory graph model is derived through the pruning algorithm.The final evaluation function is constructed by designing the heuristic function. According to the evaluation results, the optimal trajectory points in the trajectory graph model are determined, and the obtained trajectories are smoothed using Bezier curves. The priority level of the trajectory points is determined by traversing the graph model, and the trajectories with better smoothness are obtained by comprehensively processing the coordinates and visualizing the output results. The experimental results show that the deviation between the dribbling trajectories of the athletes identified by this method and the actual trajectories is less than 5cm, indicating that the dribbling trajectories of basketball players identified by this method have relatively high accuracy.

Key words:

CLC Number: 

  • TP242