The application of Voronoi algorithm in the planning of forest-fire

2nd International Symposium on Application of Materials Science and Energy Materials

材料科学;能源学

Liu, Lifeng^1 ; Yang, Fei^2 ; Wang, Zhiyong^1 ; Wang, Yihe^2

Shandong Technology University, Zibo

255049, China^1

Institue of Geographic and Natural Resurces Research, CAS, 100101, China^2

关键词: Actual flight;    Ellipse model;    Flight vehicles;    Forest fire spread;    Geography information systems;    Global path planning;    Voronoi algorithm;    Voronoi graphs;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/490/4/042008/pdf
DOI  :  10.1088/1757-899X/490/4/042008

学科分类：材料科学（综合）

来源: IOP

【 摘 要 】

Voronoi graph method is used for forest-fire relief supplies' shortest way of planning. Global path planning model has been established initially based on Voronoi and Geography Information System (GIS) method. Ellipse model is used to express forest fire spread region. For simplified computation, the excircle of the ellipse instead is utilized to calculate threat degree, which also makes the planned route has bigger security. In order to enhance flight vehicle's feasibility, smooth processing carries on above path's elevation by grade limitation smooth algorithm and curvature limit smooth algorithm. The simulation result shows: this simple plan method might effectively solve the problem of vehicle's 3D global path planning, simultaneously also lay the foundation for the actual flight in dynamic flight path planning.