A dynamic planning and indication system for evacuation paths based on Zigbee coupled A* algorithm

doi:10.16265/j.cnki.issn1003-3033.2023.11.0939

Abstract

Abstract:

In order to effectively guide the evacuation of people in complex building fires, a dynamic planning and indication system for evacuation paths based on Zigbee coupled A^* algorithm was developed in the LabVIEW environment. Zigbee wireless communication technology was used to achieve information interconnection between fire detectors and evacuation path planning and indication systems. Firstly, based on A^* algorithm and the designed starting point selection method, the dynamic planning of the overall evacuation paths inside the building could be quickly calculated according to the fire situation. Then, the planning results would be displayed in real-time through the designed Light-Emtting Diode(LED) dot matrix evacuation indicator, which could provide visualization guidance of evacuation directions for crowds in fire scenarios to ensure safe and rapid evacuation. Finally, system testing and simulation experiment verification were conducted. The results indicate that the system has a short path calculation time and can provide accurate evacuation indication direction in real time. Through dynamic planning and intelligent guidance of evacuation paths, evacuation time can be shortened and the safety of the evacuation process can be improved. This system adopts Zigbee wireless communication technology and an LED display screen. Due to its low construction cost, simple production and convenient installation, it can be directly applied in practice, replacing the traditional fixed evacuation indicator system, and improving the safe evacuation efficiency of crowds in buildings.

Key words: Zigbee technology, A^* algorithm, evacuation paths, dynamic planning, intelligent evacuation indicator system

WANG Li, LI Yumeng, LIU Yun, ZHANG Jiaqi, REN Changxing, SUN Aijun. A dynamic planning and indication system for evacuation paths based on Zigbee coupled A^* algorithm[J]. China Safety Science Journal, 2023, 33(11): 142-149.

Figures/Tables 10

Fig.1

Fig.2

Fig.3

Tab.1

Fig.4

Fig.5

Fig.6

Fig.7

Tab.2

Fig.8

References 17

[1]	郑斌, 冉海潮. 建筑火灾中智能疏散诱导系统对人群疏散影响的仿真[J]. 安全与环境学报, 2015, 15(1):167-171.
	ZHENG Bin, RAN Haichao. Simulated study of the effects of the intelligent evacuation guidance system for the building fire crowd evacuation[J]. Journal of Safety and Environment, 2015, 15(1):167-171.
[2]	廖慧敏, 朱宇倩, 陈子鹏. 一种基于Dijkstra算法的火灾动态疏散指示系统[J]. 安全与环境学报, 2021, 21(4):1676-1683.
	LIAO Huimin, ZHU Yuqian, CHEN Zipeng. A fire disaster dynamic evacuation indicating system based on the Dijkstra algorithm[J]. Journal of Safety and Environment, 2021, 21(4):1676-1683.
[3]	邱友航. 最优路径规划的智能消防疏散系统软件设计与实现[D]. 大连: 大连理工大学, 2021.
	QIU Youhang. The design and implementation of intelligent fire evacuation system software for optimal path planning[D]. Dalian: Dalian University of Technology, 2021.
[4]	梁江涛, 王慧琴. 基于改进蚁群算法的建筑火灾疏散路径规划研究[J]. 系统仿真学报, 2022, 34(5):1044-1053. doi: 10.16182/j.issn1004731x.joss.20-0978
	LIANG Jiangtao, WANG Huiqin. Study on building fire evacuation path planning based on improved ant colony algorithm[J]. Journal of System Simulation, 2022, 34(5):1044-1053. doi: 10.16182/j.issn1004731x.joss.20-0978
[5]	姜雪, 杨欢, 张培红. 基于蚁群算法的商业步行街应急疏散决策优化[J]. 中国安全科学学报, 2021, 31(10):144-151. doi: 10.16265/j.cnki.issn1003-3033.2021.10.020
	JIANG Xue, YANG Huan, ZHANG Peihong. Emergency evacuation decision optimization for commercial pedestrian streets based on ant colony algorithm[J] China Safety Science Journal, 2021, 31(10):144-151. doi: 10.16265/j.cnki.issn1003-3033.2021.10.020
[6]	赵春宇, 姜皓, 徐茂竹, 等. 改进A^*算法在无人船路径规划中的应用[J]. 浙江工业大学学报, 2022, 50(6):615-620.
	ZHAO Chunyu, JIANG Hao, XU Maozhu, et al. Application of improved A^* algorithm in unmanned ship path planning[J]. Journal of Zhejiang University of Technology, 2022, 50(6):615-620.
[7]	张帝, 毛占利, 龚美玲, 等. 基于Floyd的化工园区毒气泄漏人员疏散路径规划[J]. 消防科学与技术, 2021, 40(10):1475-1478.
	ZHANG Di, MAO Zhanli, GONG Meiling, et al. Evacuation path planning of toxic gas leakage in chemical industrial park based on Floyd algorithm[J]. Fire Science and Technology, 2021, 40(10):1475-1478.
[8]	罗茂颖. 基于路径优化的大型商业建筑火灾应急疏散研究[D]. 成都: 四川师范大学, 2021.
	LUO Maoying. Research on fire emergency evacuation of large commercial buildings based on path optimization[D]. Chengdu: Sichuan Normal University, 2021.
[9]	刘婉莹, 伍林. 1种基于CCRP火灾情况下的动态疏散算法[J]. 中国安全生产科学技术, 2020, 16(5):32-37.
	LIU Wanying, WU Lin. A dynamic evacuation algorithm in fire situation based on CCRP[J]. Journal of Safety Science and Technology, 2020, 16(5):32-37.
[10]	丁雨淋, 何小波, 朱庆, 等. 实时威胁态势感知的室内火灾疏散路径动态优化方法[J]. 测绘学报, 2016, 45(12):1464-1475. doi: 10.11947/j.AGCS.2016.20160053
	DING Yulin, HE Xiaobo, ZHU Qing, et al. A dynamic optimization method of indoor fire evacuation route based on real-time situation awareness[J]. Journal of Geodesy and Geoinformation Science, 2016, 45(12):1464-1475.
[11]	张明空, 胡小兵, 王静爱. 考虑火灾动态扩散过程的高层建筑疏散路径研究[J]. 中国安全科学学报, 2019, 29(3):32-38. doi: 10.16265/j.cnki.issn1003-3033.2019.03.006
	ZHANG Mingkong, HU Xiaobing, WANG Jing'ai. Research on evacuation route from high-rise building under real effect of fire spread[J]. China Safety Science Journal, 2019, 29(3):32-38. doi: 10.16265/j.cnki.issn1003-3033.2019.03.006
[12]	HAJJEM M, BOUZIRI H, TALBI E G, et al. Intelligent indoor evacuation indication system based on ant colony algorithm[C]. ACS International Conference on Computer Systems & Applications, 2018:1035-1042.
[13]	PODRZAJ P, HASHIMOTO H. Intelligent space as a framework for fire detection and evacuation[J]. Fire Technology, 2008, 44(1):65-76. doi: 10.1007/s10694-007-0021-9
[14]	JIANG Huixian, ZHANG Shaoping. Design of intelligent fire-fighting system of a big public building emergency evacuation navigation system for mobile terminal[C]. 2018 13^th International Conference on Computer Science & Education (ICCSE),IEEE, 2018:1-6.
[15]	曹祥红, 杜薇, 魏晓鸽, 等. 一种用于火灾疏散路径动态规划的算法[J]. 消防科学与技术, 2022, 41(9):1237-1242.
	CAO Xianghong, DU Wei, WEI Xiaoge, et al. An algorithm for dynamic planning of fire evacuation paths[J]. Fire Science and Technology, 2022, 41(9): 1237-1242.
[16]	刘云翔, 杜杰, 张晴. 基于路径优化的A^*算法与Dijkstra算法的性能比较[J]. 现代电子技术, 2017, 40(13):181-183,186.
	LIU Yunxiang, DU Jie, ZHANG Qing. Performance comparison between A^* algorithm and Dijkstra algorithm based on path optimization[J]. Modern Electronics Technique, 2017, 40(13):181-183,186.
[17]	田鑫. 面向某大型公共建筑的应急疏散仿真与优化[D]. 哈尔滨: 哈尔滨工业大学, 2019.
	TIAN Xin. Simulation and optimization of emergency evacuation for a large public building[D]. Harbin:Harbin Institute of Technology, 2019.

相对坐标	方向信息	赋值
(1,0)	右	0
(-1,0)	左	1
(0,1)	上	2
(0,-1)	下	3
(1,1)	右上	4
(-1,1)	左上	5
(1,-1)	右下	6
(-1,-1)	左下	7

序号	传统疏散指示系统	智能疏散指示系统
1	239	199
2	248	195
3	242	203
4	227	189
5	259	208