1. Research on fire escape path planning based on improved A* algorithm
- Author
-
Cheng Pengju, Meng Fankun, Shuang Li, and Nan Wu
- Subjects
Mathematical optimization ,Fire escape ,Computer science ,Heuristic (computer science) ,Improved algorithm ,A* search algorithm ,020206 networking & telecommunications ,02 engineering and technology ,law.invention ,Distance cost ,law ,Fire point ,Path (graph theory) ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Motion planning - Abstract
In view of the fact that the planned path of the traditional A* algorithm in the fire map may be close to the fire area, which is not conducive to the escape of personnel on the scene, the heuristic cost of the algorithm is improved. In the improved algorithm, when the nearest fire point of the path is less than three safe distances, the heuristic cost adds the safe distance cost to make the planned path away from the fire area; when the distance is long, it is still the traditional A* algorithm. The simulation results show that the path planned by the improved A* algorithm is far away from the fire area compared with the traditional A* algorithm.
- Published
- 2020