Voronoi diagram and GIS-based 3D flight path planning
Qin Xi-wen · Jisuanji gongcheng yu sheji · 2010
The problem of aircraft's 3D planning path is studied.Based on the introduction of geographic information systems(GIS) method,three-dimensional terrain data is gotten by topographic maps digitized and interpolated and the initial level of track is calculated using Matlab software to construct Voronoi diagram then using of ArcGIS software,the elevation value of the corresponding track(vertical track) is obtained and the optimal flight route is formed by the gradient smoothing algorithm and the curvature smoothing algorithm restricted to the law on the vertical track to the acceleration and curvature,three-dimensional flight path planning and terrain is shown,and the path is replaned under the condition of unexpected threat appeared.The simulation results show that the method can fast track planning a reasonable and meet the real-time requirements.