Voronoi Diagram and GIS-based 3D Path Planning

	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.