Open AccessThe drones configuration system based on linear programming with A-star intelligent algorithm
Author(s) -
Yuyan Lu,
Xinxin Jiang
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/2024/1/012071
Subject(s) - drone , terrain , relay , computer science , star (game theory) , geography , real time computing , simulation , cartography , mathematics , power (physics) , physics , quantum mechanics , mathematical analysis , genetics , biology
In this paper, We according to Australia on October 1, 2019 to January 7, 2020, took place during the fire, put forward a kind of drones configuration system, mainly used for the different terrain, different fire, under the premise of guarantee the safety and economy, determine the number of SSA drones and relay radio, so that the firefighters can better cooperate with EOC (Emergency Operations Center). Based on the satellite map, this paper classified the fire areas in Australia into four types, according to the performance and possible function of the drone, and determined the number of SSA drone and relay radio drone in the four areas with the largest fire area in Australia based on the different types of fire areas that have been classified, combined with drone performance, and using the idea of linear programming. Then, the A-star intelligent algorithm is introduced to the urban terrain where the hand-held bidirectional radio is limited, and the shortest path from the entrance point to the end point of the fire area is found out. According to the shortest path and the performance of the drone, the number of SSA drone and relay radio drone in this area is determined,and then the fires in Australia in recent 170 years are rated, then get a record of extreme fires in Australia over the last 170 years, and use the Poisson distribution function and Monte Carlo algorithm to predict the extreme fire scenarios in Australia in the next decade to determine the increase in the number and equipment budget of SSA and relay radio drones.Finally, this paper use ArcGIS software to eastern Victoria terrain simulation, after get the specific data, using drone configuration system determines the position of trunking radio drones, and use genetic algorithm to improve model, to get the position of trunking radio drone, the results said than before improvement, relay radio drone to reduce the number of location is more reasonable.