{"title":"建筑火灾三值网格方案及救援路径规划算法","authors":"Le Xu, Jinghua Wang, Ciwei Kuang, Yong Xu","doi":"10.3233/jifs-233862","DOIUrl":null,"url":null,"abstract":"The 0-1 grid method is commonly used to divide a fire building into fully passable and fully impassable areas. Firefighters are only able to perform rescue tasks in the fully passable areas. However, in an actual building fire environment, there are three types of areas: fully impassable areas (areas blocked by obstacles or with heavy smoke and fire), fully passable areas, and partially passable areas (areas without obstacles or fire, but with some smoke risk). Due to the urgency of rescue, firefighters can consider conducting rescue tasks in both fully passable and partially passable areas to save valuable rescue time. To address this issue, we propose a three-value grid method, which classifies the fire environment into fully impassable areas, fully passable areas, and partially passable areas, represented by 1, 0, and 0.5, respectively. Considering that the ACO algorithm is prone to local optimum, we propose an enhanced ant colony algorithm (EACO) to solve the fire rescue path planning problem. The EACO introduces an adaptive heuristic function, a new pheromone increment strategy, and a pheromone segmentation rule to predict the shortest rescue path in the fire environment. Moreover, the EACO takes into account both the path length and the risk to balance rescue effectiveness and safety. Experiments show that the EACO obtains the shortest rescue path, which demonstrates its strong path planning capability. The three-value grid method and the path planning algorithm take reasonable application requirements into account.","PeriodicalId":54795,"journal":{"name":"Journal of Intelligent & Fuzzy Systems","volume":"57 1","pages":"0"},"PeriodicalIF":1.7000,"publicationDate":"2023-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A novel three-value grid scheme and rescue path planning algorithm for building fire\",\"authors\":\"Le Xu, Jinghua Wang, Ciwei Kuang, Yong Xu\",\"doi\":\"10.3233/jifs-233862\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The 0-1 grid method is commonly used to divide a fire building into fully passable and fully impassable areas. Firefighters are only able to perform rescue tasks in the fully passable areas. However, in an actual building fire environment, there are three types of areas: fully impassable areas (areas blocked by obstacles or with heavy smoke and fire), fully passable areas, and partially passable areas (areas without obstacles or fire, but with some smoke risk). Due to the urgency of rescue, firefighters can consider conducting rescue tasks in both fully passable and partially passable areas to save valuable rescue time. To address this issue, we propose a three-value grid method, which classifies the fire environment into fully impassable areas, fully passable areas, and partially passable areas, represented by 1, 0, and 0.5, respectively. Considering that the ACO algorithm is prone to local optimum, we propose an enhanced ant colony algorithm (EACO) to solve the fire rescue path planning problem. The EACO introduces an adaptive heuristic function, a new pheromone increment strategy, and a pheromone segmentation rule to predict the shortest rescue path in the fire environment. Moreover, the EACO takes into account both the path length and the risk to balance rescue effectiveness and safety. Experiments show that the EACO obtains the shortest rescue path, which demonstrates its strong path planning capability. The three-value grid method and the path planning algorithm take reasonable application requirements into account.\",\"PeriodicalId\":54795,\"journal\":{\"name\":\"Journal of Intelligent & Fuzzy Systems\",\"volume\":\"57 1\",\"pages\":\"0\"},\"PeriodicalIF\":1.7000,\"publicationDate\":\"2023-10-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Intelligent & Fuzzy Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.3233/jifs-233862\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Intelligent & Fuzzy Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3233/jifs-233862","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
A novel three-value grid scheme and rescue path planning algorithm for building fire
The 0-1 grid method is commonly used to divide a fire building into fully passable and fully impassable areas. Firefighters are only able to perform rescue tasks in the fully passable areas. However, in an actual building fire environment, there are three types of areas: fully impassable areas (areas blocked by obstacles or with heavy smoke and fire), fully passable areas, and partially passable areas (areas without obstacles or fire, but with some smoke risk). Due to the urgency of rescue, firefighters can consider conducting rescue tasks in both fully passable and partially passable areas to save valuable rescue time. To address this issue, we propose a three-value grid method, which classifies the fire environment into fully impassable areas, fully passable areas, and partially passable areas, represented by 1, 0, and 0.5, respectively. Considering that the ACO algorithm is prone to local optimum, we propose an enhanced ant colony algorithm (EACO) to solve the fire rescue path planning problem. The EACO introduces an adaptive heuristic function, a new pheromone increment strategy, and a pheromone segmentation rule to predict the shortest rescue path in the fire environment. Moreover, the EACO takes into account both the path length and the risk to balance rescue effectiveness and safety. Experiments show that the EACO obtains the shortest rescue path, which demonstrates its strong path planning capability. The three-value grid method and the path planning algorithm take reasonable application requirements into account.
期刊介绍:
The purpose of the Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology is to foster advancements of knowledge and help disseminate results concerning recent applications and case studies in the areas of fuzzy logic, intelligent systems, and web-based applications among working professionals and professionals in education and research, covering a broad cross-section of technical disciplines.