{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:56:39Z","timestamp":1777704999806,"version":"3.51.4"},"reference-count":29,"publisher":"SAGE Publications","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2023,12,2]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3233\/jifs-233862","type":"journal-article","created":{"date-parts":[[2023,10,31]],"date-time":"2023-10-31T13:12:30Z","timestamp":1698757950000},"page":"12185-12200","source":"Crossref","is-referenced-by-count":1,"title":["A novel three-value grid scheme and rescue path planning algorithm for building fire"],"prefix":"10.1177","volume":"45","author":[{"given":"Le","family":"Xu","sequence":"first","affiliation":[{"name":"Shenzhen Key Laboratory of Visual Object Detection and Recognition, Harbin Institute of Technology (Shenzhen), Shenzhen, China"},{"name":"School of Computer Science and Technology, Guizhou University, Guiyang,China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinghua","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ciwei","family":"Kuang","sequence":"additional","affiliation":[{"name":"Education Center of Experiments and Innovations, Harbin Institute of Technology (Shenzhen), Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Guizhou University, Guiyang,China"},{"name":"School of Computer Science and Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/JIFS-233862_ref1","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/j.ssci.2018.03.015","article-title":"Exit choice in an emergency evacuation scenario is influenced by exit familiarity and neighbor behavior[J]","volume":"106","author":"Kinateder","year":"2018","journal-title":"Safety Science"},{"key":"10.3233\/JIFS-233862_ref2","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/j.ssci.2018.11.028","article-title":"Modelling building emergency evacuation plans considering the dynamic behaviour of pedestrians using agent-based simulation[J]","volume":"113","author":"Rozo","year":"2019","journal-title":"Safety Science"},{"key":"10.3233\/JIFS-233862_ref3","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/j.future.2017.05.014","article-title":"Centrality measures for evacuation: Finding agile evacuatio-n routes[J]","volume":"83","author":"Lujak","year":"2018","journal-title":"Future Generation Computer Systems"},{"issue":"1","key":"10.3233\/JIFS-233862_ref4","doi-asserted-by":"crossref","first-page":"53","DOI":"10.3233\/AIC-170721","article-title":"Evacuation route optimization architecture considering human factor[J]","volume":"30","author":"Lujak","year":"2017","journal-title":"Ai Communications"},{"key":"10.3233\/JIFS-233862_ref5","doi-asserted-by":"crossref","first-page":"998","DOI":"10.1016\/j.procs.2018.07.076","article-title":"Obstacle avoidance and navigation planning of a wheeled mobile robot using amended artificial potential field method[J]","volume":"133","author":"Sudhakara","year":"2018","journal-title":"Procedia Computer Science"},{"key":"10.3233\/JIFS-233862_ref6","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1016\/j.asoc.2019.01.036","article-title":"Mobile robot path planning using membrane evolutionary artificial potential field[J]","volume":"77","author":"Orozco-Rosas","year":"2019","journal-title":"Applied Soft Computing"},{"key":"10.3233\/JIFS-233862_ref7","doi-asserted-by":"crossref","first-page":"101687","DOI":"10.1016\/j.jobe.2020.101687","article-title":"EvacuSafe: A real-time model for building evacuation based on Dijkstra\u2019s algorithm[J]","volume":"34","author":"Mirahadi","year":"2020","journal-title":"Journal of Building Engineering"},{"issue":"1","key":"10.3233\/JIFS-233862_ref8","doi-asserted-by":"crossref","first-page":"1958","DOI":"10.1007\/s11227-020-03303-0","article-title":"Research on navigation of bidirectional A* algorithm based on ant colony algorithm[J]","volume":"77","author":"Chen","year":"2021","journal-title":"The Journal of Supercomputing"},{"key":"10.3233\/JIFS-233862_ref9","doi-asserted-by":"crossref","first-page":"3349","DOI":"10.1007\/s12652-019-01531-8","article-title":"An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle[J]","volume":"11","author":"Che","year":"2020","journal-title":"Ambient Intell Human Comput"},{"issue":"1","key":"10.3233\/JIFS-233862_ref10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s12652-014-0252-9","article-title":"Path planning and control of soccer robot based on genetic algorith-m[J]","volume":"2019","author":"Chen","journal-title":"Journal of Ambient Intelligence and Humanized Computing"},{"key":"10.3233\/JIFS-233862_ref11","doi-asserted-by":"crossref","unstructured":"Jiao, Zhuqing, Ma, et al. A path planning method using adaptive polymorphic ant colony algorithm for smart wheelchairs[J], Journal of Computational Science 25 (2018), 50\u201357.","DOI":"10.1016\/j.jocs.2018.02.004"},{"key":"10.3233\/JIFS-233862_ref12","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s00542-016-3192-9","article-title":"A study of fuzzy control with ant colony algorithm used in mobile robot for shortest path planning and obstacle avoidance[J]","volume":"24","author":"Yen","year":"2018","journal-title":"Microsyst Technol"},{"issue":"3","key":"10.3233\/JIFS-233862_ref14","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/j.aei.2016.04.005","article-title":"Evacuation path optimization based on quantum ant co-lony algorithm[J]","volume":"30","author":"Liu","year":"2016","journal-title":"Advanced Engineering Informatics"},{"issue":"11","key":"10.3233\/JIFS-233862_ref15","doi-asserted-by":"crossref","first-page":"5559","DOI":"10.1109\/TCYB.2020.3013271","article-title":"Ant Colony Evacuation Planner: An Ant Colony System With Incremental Flow Assignment for Multipath Crowd Evacuation[J]","volume":"51","author":"Huang","year":"2020","journal-title":"IEEE Transactions on Cybernetics"},{"key":"10.3233\/JIFS-233862_ref16","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1007\/s10489-014-0538-9","article-title":"Escape planning in realistic fire scenarios with Ant Colony Optimisation","volume":"42","author":"Goodwin","year":"2015","journal-title":"Appl Intell"},{"key":"10.3233\/JIFS-233862_ref17","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1007\/s12204-020-2215-y","article-title":"Emergency Evacuation Path Planning of Passenger Ship Based on Cellular Ant Optimization Model[J]","volume":"25","author":"Wang","year":"2020","journal-title":"Shanghai Jiaotong University"},{"issue":"8","key":"10.3233\/JIFS-233862_ref18","first-page":"126256","article-title":"Obstacle avoidance in the improved social force model based on ant colony optimization during pedestrian evacuation[J]","volume":"2021","author":"Yang","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"issue":"61","key":"10.3233\/JIFS-233862_ref19","first-page":"105208","article-title":"Intelligent planning of fire evacuation routes using an improved ant colony optimization algorithm[J]","volume":"2022","author":"Xu","journal-title":"Journal of Building Engineering"},{"issue":"8","key":"10.3233\/JIFS-233862_ref20","doi-asserted-by":"crossref","first-page":"17","DOI":"10.5120\/ijca2016909239","article-title":"Fire Evacuation using Ant Colony Optimization Algorithm[J]","volume":"139","author":"Singhal","year":"2016","journal-title":"International Journal of Computer Applications"},{"issue":"07","key":"10.3233\/JIFS-233862_ref21","doi-asserted-by":"crossref","first-page":"4523","DOI":"10.7498\/aps.58.4523","article-title":"Pedestrian evacuation flow simulation based on cellular automata[J]","volume":"58","author":"Hao","year":"2009","journal-title":"Acta Physica Sinica"},{"issue":"06","key":"10.3233\/JIFS-233862_ref22","first-page":"92","article-title":"Simulation of pedestrian push-force in evacuation with congestion[J]","volume":"64","author":"Lei","year":"2015","journal-title":"Acta Physica Sinica"},{"issue":"5","key":"10.3233\/JIFS-233862_ref23","doi-asserted-by":"crossref","first-page":"2797","DOI":"10.1109\/TITS.2015.2422991","article-title":"Recursive path planning using reduced states for car-like vehicles on grid maps[J]","volume":"16","author":"Yoon","year":"2015","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"issue":"1","key":"10.3233\/JIFS-233862_ref24","first-page":"134","article-title":"Obstacle avoidance path planning of mobile robots based o-n potential grid method[J]","volume":"21","author":"Ouyang","year":"2014","journal-title":"Control Engineering of China"},{"issue":"6","key":"10.3233\/JIFS-233862_ref25","first-page":"53","article-title":"Research on method of global path-planning for mobile robot based on ant-colony algorithm[J]","volume":"45","author":"Shi","year":"2014","journal-title":"Nongye Jixie Xuebao\/Transactions of the Chinese Society of Agricultural Machinery"},{"issue":"4","key":"10.3233\/JIFS-233862_ref26","first-page":"133","article-title":"An Improved Ant Colony Algorithm for Solving TSP Proble-ms[J]","volume":"42","author":"Wang","year":"2012","journal-title":"Mathematics in Practice & Theory"},{"issue":"2","key":"10.3233\/JIFS-233862_ref27","first-page":"45","article-title":"An Improved Ant Colony Algorithm and Application in the TSP[J]","volume":"49","author":"Qu","year":"2006","journal-title":"Systems Engineering-Theory & Practice"},{"issue":"1-2","key":"10.3233\/JIFS-233862_ref28","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s10479-017-2531-2","article-title":"Fresh seafood delivery routing problem using an improved ant colony optimization[J]","volume":"273","author":"Yao","year":"2019","journal-title":"Annals of Operations Research"},{"issue":"1\/2","key":"10.3233\/JIFS-233862_ref29","first-page":"227","article-title":"Collision Avoidance Effects on the Mobility of a UAV Swarm Using Chaotic Ant Colony with Model Predictive Control[J]","volume":"93","author":"Dentler","year":"2018","journal-title":"Journal of Intelligent & Robotic Systems"},{"key":"10.3233\/JIFS-233862_ref30","doi-asserted-by":"crossref","first-page":"1555","DOI":"10.1007\/s00521-019-04172-2","article-title":"Research on path planning of mobile robot based on improved ant colony algorithm[J]","volume":"32","author":"Luo","year":"2020","journal-title":"Neural Computing and Applications"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-233862","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:42:38Z","timestamp":1777455758000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-233862"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,2]]},"references-count":29,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.3233\/jifs-233862","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,2]]}}}