Voronoi Diagram and GIS-based 3D Path Planning | |
Liu, Lifeng ; Zhang, Shuqing | |
2009 | |
会议名称 | 17th International Conference on Geoinformatics |
会议日期 | AUG 12-14, 2009 |
会议地点 | Fairfax, VA |
关键词 | 3D planning path VORONOI diagram GIS Imitation |
英文摘要 | the integration of terrain following, terrain avoidance, threat avoidance (TF/TA(2)) is the key technique for aircrafts to achieve low altitude penetration flight. Depending on this technique, survival ability, accuracy and diversity of aerial assault have been greatly improved. In this Paper, the optimal trajectory programming algorithm of TF/TA(2) has been improved, and threat avoidance has been studied. Effective route planning is very important for successful attacking the target in depth. In order to obtain an optimized 3D route under complicated terrain environment and threats of enemy firepower, a method for optimizing the route planning based on Geography Information System (GIS) is proposed. According to the performance of airplane, the space of 3D route searching is changed into that of 2D simply by introducing the method of GIS, since GIS is a very powerful tool in dealing with geography space information. Thus the original planning problem is simplified as an optimization searching problem in the horizontal and vertical space. Smoothing algorithm is also integrated into dynamic trajectory programming. Firstly, the whole horizontal trajectory is planned using voronoi diagram method, and then, and then, iteratively smooth gradient and curvature of terrain until it is fit for flight with the limitation of vertical trajectory. So the phenomena jumping-off from Point to end-Point on trajectory will be eliminated. In preflight planning phase, threat models are constructed, and Weighted Undirection Graph is accordingly calculated on the base of Voronoi diagram. Using graph theory's shortest route search algorithm, such as dijkstra search algorithm, the initial optimal route is found. As the initial route may include Sharp angle which can not be reached by aircraft, the feasible route will be further revised with cubic spline interpolation method. The simulation results showed that: 1) the initial route planning computation could be considerably reduced using Voronoi graph which also has the quality to be easily adjusted when unexpected threat appeared, and 2) By using the GIS method which can upply feasible route planning with its enormous space analysis ability, it will sufficiently avoid new threats. |
会议录 | 2009 17TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS, VOLS 1 AND 2
![]() |
会议录出版者 | IEEE |
会议录出版地 | NEW YORK |
语种 | 英语 |
内容类型 | 会议论文 |
源URL | [http://159.226.123.10/handle/322005/4729] ![]() |
专题 | 东北地理与农业生态研究所_合作研究组_会议论文 |
推荐引用方式 GB/T 7714 | Liu, Lifeng,Zhang, Shuqing. Voronoi Diagram and GIS-based 3D Path Planning[C]. 见:17th International Conference on Geoinformatics. Fairfax, VA. AUG 12-14, 2009. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论