Fast search algorithm for 3D-route planning
Li Chun · Journal of Astronautics · 2002
This paper proposed an approach of 3D route planning based on SAS,which expands nodes in 3 D environment.This approach efficiently prunes the search space and shortens the search time by incorporating route constrains into search algorithm,which can be used in real time route planner.During the search process,terrain information is fully used,therefore the route generated by the planner can avoid terrain and threat automatically.The experiment results demonstrated that this method can complete planning mission efficiently and get a desirable route.