Fire Incident Mapping and Navigation System: A* (A-Star) Algorithm Integration with ESP 32-based GPS
DOI:
https://doi.org/10.54536/ajsts.v5i1.7657Keywords:
A* Path Algorithm, ESP32-Based GPS, Fire Location Mapping, Fire Response Navigation, Route Recalculation FeatureAbstract
Fire-related incidents have always been an issue that create risks to both lives and properties, requiring an effective and automated response system. The Fire Incident Mapping and Navigation System is developed for fire emergency response and to address the said issue. This system enhances the fire emergency response by using real-time geolocation tracking, cloud-based data management, mobile-based navigation and web-based monitoring to improve the visualization of the location and mitigate emergency response time. The system uses a GPS-based device that has an ESP32 microcontroller and GPS module to communicate with the system sending the coordinates of the fire incident location in the system for mapping. To help responders quickly arrive in the scene, the system gives navigation support by utilizing the A* (A-Star) algorithm to calculate the shortest route so that the responders will have more efficient directions and reduce response time. And if the responders go off the route or choose an alternative route, the system will recalculate and give another route base on its new location and direction. And additionally, the system shows device information to contact the owner and may also help mitigate the damage and also the response time of fire emergency responders.
Downloads
References
AlertMedia. (2025, October 6). Emergency Response Plan [+Template] — 11-Step Guide. AlertMedia. https://www.alertmedia.com/blog/emergency-response-plan/?utm_source
Amin, M. S., Bhuiyan, M. a. S., Reaz, M. B. I., & Nasir, S. S. (2013). GPS and Map matching based vehicle accident detection system. IEEE Student Conference on Research and Development, 520–523. https://doi.org/10.1109/scored.2013.7002645
Andiwijayakusuma, D., Mardhi, A., Savitri, I., & Asmoro, T. (2019). A Comparative Study of the Algorithms for Path finding to Determine the Adversary Path in Physical Protection System of Nuclear Facilities. Journal of Physics Conference Series, 1198(9), 092002. https://doi.org/10.1088/1742-6596/1198/9/092002 August, M. (2023, September 8). Agile DevOps. Agile First. https://agilefirst.io/agile-devops/
Bhanumurthy, V., Bothale, V., Kumar, B., Urkude, N., & Shukla, R. (2025). ROUTE ANALYSIS FOR DECESION SUPPORT SYSTEM IN EMERGENCY MANAGEMENT THROUGH GIS TECHNOLOGIES. International Journal of Advanced Engineering and Global Technology, 3(2). https://www.researchgate.net/profile/Bhanumurthy-Veerubhotla-2/publication/276273725_ROUTE_ANALYSIS_FOR_DECESION_SUPPORT_SYSTEM_IN_EMERGENCY_MANAGEMENT_THROUGH_GIS_TECHNOLOGIES/links/555480b208ae980ca6089928/ROUTE-ANALYSIS-FOR-DECESION-SUPPORT-SYSTEM-IN-EMERGENCY-MANAGEMENT-THROUGH-GIS-TECHNOLOGIES.pdf?__cf_chl_tk=U5sRBL.lyqD.odtsekBD00HhmELKkvuMtNd73XXCigg-1777820740-1.0.1.1-Urlo_4bkKGDE6KQWNbaCqHs505sMvJLVs9lrtnqQHA
Decision support system network analysis for emergency applications. (2014, December 1). IEEE Conference Publication | IEEE Xplore. https://ieeexplore.ieee.org/abstract/document/7036694
Delorme, F., & Waterhouse, D. (2022). The Economic Benefits of Fire Prevention and Operational Activities of a Fire Department. Comprehensive Study on the Economic and Social Benefits of Fire Prevention. https://strategicfire.org/wp-content/uploads/2022/03/The-Economic-Benefits-of-a-FD-Waterhouse.pdf
Determining factors affecting perceived effectiveness among Filipinos for fire prevention preparedness in the National Capital Region, Philippines: Integrating Protection Motivation Theory and extended Theory of Planned Behavior. (2023). International Journal of Disaster Risk Reduction, 85. https://www.sciencedirect.com/science/article/abs/pii/S2212420922007166
Eltom, R., Mohammed, A., Hamood, E., & Osman, A. (2018). Early Warning Firefighting System Using Internet of Things. International Conference on Computer, Control, Electrical, and Electronics Engineering (ICCCEEE). https://www.researchgate.net/publication/329396872_Early_Warning_Firefighting_System_Using_Internet_of_Things
Fire, Rescue & EMS Software | GIS for Fire Departments. (n.d.-c). https://www.esri.com/content/dam/esrisites/sitecore-archive/Files/Pdfs/library/whitepapers/pdfs/fire-service-gis-applications.pdf
Foead, D., Ghifari, A., Kusuma, M. B., Hanafiah, N., & Gunawan, E. (2021). A Systematic Literature review of A* pathfinding. Procedia Computer Science, 179, 507–514. https://doi.org/10.1016/j.procs.2021.01.034
Forkuo, E., & Quaye-Ballard, J. (2013). GIS Based Fire Emergency Response System. International Journal of Remote Sensing and GIS, 2(1). https://www.researchgate.net/publication/269222450_GIS_Based_Fire_Emergency_Response_System
Gubara, A., Amasha, A., Ahmed, Z., & El Ghazali, S. (2015). Decision support system network analysis for emergency applications. IEEE. https://ieeexplore.ieee.org/abstract/document/7036694
Hadeed, S. A., & Henry-Campbell, S. (2021). Expatriate Experiences and the Role HRD plays in Cultural Awareness in International Companies. New Horizons in Adult Education and Human Resource Development, 33(1), 69–73. https://doi.org/10.1002/nha3.20306
Hariveena, C., Anitha, K., & Ramesh, P. (2020). IoT-based fire detection and prevention system. IOP Conference Series Materials Science and Engineering, 981(4), 042080. https://doi.org/10.1088/1757-899x/981/4/042080
Hashemi-Pour, C., & Churchville, F. (2024, April 30). user interface (UI). Search App Architecture. https://www.techtarget.com/searchapparchitecture/definition/user-interface-UI
Itc. (2023, December 19). UP Cebu, Cebu City ink MOA for Firecheck 2.0 project. University of the Philippines Cebu. https://www.upcebu.edu.ph/2023/12/19/up-cebu-cebu-city-ink-moa-for-firecheck-2-0-project/
Jezdović, I., & Ivković, A. (n.d.). Development of an IoT system for fire-fighting in smart homes. Jezdovic. https://jezdovic.com/PDF/DEVELOPMENT%20OF%20AN%20IOT%20SYSTEM%20FOR%20FIRE-FIGHTING%20IN%20SMART%20HOMES.pdf
Kamil, M, M., Olasiman, G, T., & C, H. (2022). Centralized Fire Locator System Through Iot-Based Fire Alarm System In Selected Barangay InTaguigCity. South Asian Journal of Engineering and Technology. https://sajet.in/index.php/journal/article/view/188/255
Kurata, Y. B., Ong, A. K. S., Prasetyo, Y. T., Dizon, R. M., Persada, S. F., & Nadlifatin, R. (2022). Determining factors affecting perceived effectiveness among Filipinos for fire prevention preparedness in the National Capital Region, Philippines: Integrating Protection Motivation Theory and extended Theory of Planned Behavior. International Journal of Disaster Risk Reduction, 85, 103497. https://doi.org/10.1016/j.ijdrr.2022.103497
Lagata, L., Andujar, C., Lantaco, E. L., Manuales, K. C., Allanic, E., & Jr. Cuevas, J. (n.d.). Challenges Encountered and Insights of the Bureau of Fire Protection Personnel Towards Responding Fire Incident. Mediterranean Journal of Basic and Applied Sciences, 6(2). https://mjbas.com/data/uploads/9641.pdf
MapLibre GL JS. (n.d.). https://maplibre.org/maplibre-gl-js/docs/
MapTitude GIS Software. (2025, October 10). https://www.caliper.com/maptitude/gis-software/default.htm?srsltid=AfmBOooFVPQ7rqJrQ9CSQboJxdCP5jpAZJnpe4xUTVmnIySfftX-N3MP
Mehta, P., Shah, H., Shukla, S., & Verma, S. (2015). A Review on Algorithms for Pathfinding in Computer Games. Human Machine Interaction. https://www.researchgate.net/publication/303369993_A_Review_on_Algorithms_for_Pathfinding_in_Computer_Games
Moore, J. (n.d.). Fire Technology: GIS in Action: Your path toward Operational intelligence. https://www.firehouse.com/technology/article/53098650/how-fire-departments-can-improve-operational-intelligence-via-gis
N, K., M, M., G, T., & B, R. (2022). Centralized fire locator system through iot-based fire alarm system in selected barangay in taguig city. South Asian Journal of Engineering and Technology. https://www.researchgate.net/publication/362822260_Centralized_fire_locator_system_through_iot-based_fire_alarm_system_in_selected_barangay_in_taguig_city
Nazari, Z. (2023). A simulator-based study on the impact of the emergency vehicle approaching warning and training on drivers’ behavior. DEPARTMENT OF EDUCATION, COMMUNICATION & LEARNING. https://gupea.ub.gu.se/bitstream/handle/2077/77614/Zeinab_Nazari-Thesis-_cleaned%5B1%5D.pdf?sequence=1
Palamar, A., & Palamar, M. (n.d.). Fire Safety Monitoring System Based on Internet of Things. National Technical University. https://ceur-ws.org/Vol-3468/short9.pdf
Panamaldeniya, L. (2021). Importance of GIS, GPS, and RS. Researchgate. https://www.researchgate.net/publication/355209421_Importance_of_GIS_GPS_and_RS
Patil, S. P., Aher, D. A., & Patil, Dr. (2024). IOT BASED FIRE DEPARTMENT ALERTING SYSTEM. International Research Journal of Modernization in Engineering Technology and Science, 6(11). https://www.irjmets.com/uploadedfiles/paper//issue_11_november_2024/64198/final/fin_irjmets1732167006.pdf
Pondi, B. (2016). APPLICATION OF GIS FOR EFFECTIVE AND EFFICIENT FIRE DISASTER EMERGENCY RESPONSE AND MANAGEMENT. A case study: Mombasa County Fire Brigade in Mombasa Island. Uni-muenster. https://www.academia.edu/25906098/APPLICATION_OF_GIS_FOR_EFFECTIVE_AND_EFFICIENT_FIRE_DISASTER_EMERGENCY_RESPONSE_AND_MANAGEMENT_A_Case_Study_Mombasa_County_Fire_Brigade_in_Mombasa_Island
Ryu, C.-S. (2015). IoT-based Intelligent for Fire Emergency Response Systems. International Journal of Smart Home, 9(3). https://gvpress.com/journals/IJSH/vol9_no3/15.pdf
Saeed, A., Bhatti, M. S., Ajmal, M., Waseem, A., Akbar, A., & Mahmood, A. (n.d.). Android, GIS and Web Base Project, Emergency Management System (EMS) Which Overcomes Quick Emergency Response Challenges. In Advances in intelligent systems and computing (pp. 269–278). https://doi.org/10.1007/978-3-642-36981-0_26
susceptible. (2025). In Merriam-Webster Dictionary. https://www.merriam-webster.com/dictionary/susceptible
Tishi, T. R., & Islam, I. (2018). Urban fire occurrences in the Dhaka Metropolitan Area. GeoJournal, 84(6), 1417–1427. https://doi.org/10.1007/s10708-018-9923-y
Veerubhotla, B., Bothale, V. M., Kumar, B., & Urkude, N. (2015). ROUTE ANALYSIS FOR DECESION SUPPORT SYSTEM IN EMERGENCY MANAGEMENT THROUGH GIS TECHNOLOGIES. ISSN No: 2309-4893 International Journal of Advanced Engineering and Global Technology, 3(2). https://www.researchgate.net/publication/276273725_ROUTE_ANALYSIS_FOR_DECESION_SUPPORT_SYSTEM_IN_EMERGENCY_MANAGEMENT_THROUGH_GIS_TECHNOLOGIES
Veszprémi, R., & Pántya, P. (2022). FIRE INTERVENTIONS AND ITS DIFFICULTIES IN RAILWAY CIRCUMSTANCES. Researchgate. https://www.researchgate.net/publication/357713271_FIRE_INTERVENTIONS_AND_ITS_DIFFICULTIES_IN_RAILWAY_CIRCUMSTANCES
Villa, M., & Ceballos, R. (2020). Analysis and Forecasting of Fire incidence in Davao City. Recoletos Multidisciplinary Research Journal, 8(2). https://www.researchgate.net/publication/348206911_Analysis_and_Forecasting_of_Fire_incidence_in_Davao_City
Villamente, J. (2024). Fire incidents up by 11.2 percent in 2024. Tribune. https://tribune.net.ph/2024/12/30/fire-incidents-up-by-112-percent-in-2024
What is an API? - Application Programming Interface Explained - AWS. (n.d.). Amazon Web Services, Inc. https://aws.amazon.com/what-is/api/
What is MapLibre JS? (n.d.). https://locationiq.com/glossary/maplibre-js
Widyantoro, B. A., & Santosa, P. B. (2021). Network analysis to determine the optimal route for firefighters in Makassar City. IOP Conference Series Earth and Environmental Science, 936(1), 012005. https://doi.org/10.1088/1755-1315/936/1/012005
Williams, J. (2024, September 30). Facilities Management: Using digital mapping technology in emergency preparedness planning. CENTEGIX. https://www.centegix.com/blog/importance-of-emergency-preparedness-in-digital-mapping-technology/
Zadeh, N. R. N., Abdulwakil, A. H., Amar, M. J. R., Durante, B., & Santos, C. V. N. R. (2021). Fire-fighting UAV with shooting mechanism of fire extinguishing ball for smart city. Indonesian Journal of Electrical Engineering and Computer Science, 22(3), 1320. https://doi.org/10.11591/ijeecs.v22.i3.pp1320-1326
Zhan, F. B., & Noon, C. E. (n.d.). Shortest Path Algorithms: An Evaluation Using Real Road Networks. Transportation Science, 32(1), 65–73. https://doi.org/10.1287/trsc.32.1.65
Zlatanova, S., & Li, J. (2008). Geospatial Information Technology for Emergency Response. ISPRS Book Series, 6. https://www.isprs.org/publications/bookseries/vol6.pdf
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Joemari M. Mediavilla, Carl Anthony P. Bismar, Aaron Jay L. Besana, Aaron Jay L. Besana, Nathaniel U. Babanto, Nathaniel U. Babanto, Nathaniel U. Babanto, Charisse S. Ronquillo, MIT
This work is licensed under a Creative Commons Attribution 4.0 International License.
