The goal of trajectory planning is to shorten the flight distance as much possible on premise ensuring safety UAV in flight. Therefore, research has broad prospects and great significance. As key technology planning, optimization algorithm increasingly become one focuses scholars at home abroad. dynamic programming characterized by high computational efficiency global planning. In 3D spatial se...