基于DQG格网改进JPS算法的三维航迹规划方法和系统
By improving the DQG grid and JPS algorithm, and combining multi-scale search and interpolation functions, the problems of low efficiency and insufficient accuracy in 3D trajectory planning are solved, and efficient and safe trajectory planning is achieved.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- CHINA UNIV OF MINING & TECH (BEIJING)
- Filing Date
- 2023-07-13
- Publication Date
- 2026-07-17
AI Technical Summary
Existing 3D trajectory planning algorithms have low search efficiency in complex environments, and the underlying spatial representation does not match the real geographical environment, affecting the accuracy and efficiency of trajectory planning.
The JPS algorithm, which is based on DQG grid, is adopted. The space is divided by DQG-3D grid, and the trajectory is smoothed by multi-scale search and interpolation function. Unnecessary search directions are pruned, the jump point search strategy is optimized, and different flight step sizes are used in regions with different complexity.
It improves computational efficiency, enhances the feasibility and smoothness of paths, ensures the safety and stability of flight tracks, and is suitable for flight missions of different scales and complexities.
Smart Images
Figure CN116989792B_ABST