Download pdf
Path Planning for Robots in Fire Scenarios based on Dijkstra Algorithm and Genetic Algorithm
- 1 Xidian University, Xi’an, China
- 2 Beijing Jiaotong Unitversity, Beijing, China
- 3 Beijing No.2 highschool, Beijing, China
* Author to whom correspondence should be addressed.
Abstract
Robots have emerged as a pivotal element in enhancing firefighting operations, offering a blend of efficiency and safety to human responders. This paper delves into the development of a path planning strategy for robots navigating through fire scenarios. Particularly we fused the Dijkstra Algorithm and Genetic Algorithm (GA). Our methodology commences with a simplified yet comprehensive definition of the fire environment, incorporating factors such as obstacle height, surface roughness, and fire sources. The environment and surroundings are represented by a 2.5-dimensional grid map. On the other hand, the robot’s traversal and ascent capabilities modeled to reflect varying velocities across different terrains. The Dijkstra Algorithm is subsequently utilized to identify the optimal path from the starting point to the destination, ensuring a balance between minimal traversal time and reduced thermal exposure. Our results, demonstrated through MATLAB simulations, reveal a marked improvement in path planning when GA optimization is applied. The comparative analysis across three scenarios underscores the versatility and effectiveness of our approach, showcasing a significant reduction in both traversal time and thermal exposure. Index Terms—Robots, Firefighting, Path planning, Dijkstra, GA
Keywords
Robots, Firefighting, Path planning, Dijkstra, GA
[1]. G. M. Kruijff, et al.: “Rescue Robots at Earthquake-Hit Mirandola, Italy: A field report,” Proc. of the 10th IEEE International Symposium on Safety, Security and Rescue Robotics (SSRR2012), pp.1–8, 2012.
[2]. Bogue, R. (2021), ”The role of robots in firefighting”, Industrial Robot, Vol. 48 No. 2, pp. 174-178. https://doi.org/10.1108/IR-10-2020-0222
[3]. Ruinan Chen, Jie Hu et al. “An RRT-Dijkstra-Based Path Planning Strategy for Autonomous Vehicles.” Applied Sciences (2022). Ruinan Chen; Jie Hu; Wencai Xu.
[4]. DongKai Fan and Ping Shi. “Improvement of Dijkstra’s algorithm and its application in route planning.” 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery (2010). 1901-1904.. DongKai Fan; Ping Shi.
[5]. Alican Bozyigit, Gazihan Alankus et al. “Public transport route planning: Modified dijkstra’s algorithm.” 2017 International Conference on Computer Science and Engineering (UBMK) (2017). 502-505.. Alican Bozyigit; Gazihan Alankus; E. Nasiboglu.˘
[6]. W. Dougherty and R. D. Blanton. “Using regression analysis for GA-based ATPG parameter optimization.” Proceedings International Conference on Computer Design. VLSI in Computers and Processors (Cat. No.98CB36273) (1998). 516521.. W. Dougherty; R. D. Blanton.
[7]. Wenrui Zhao and Borui Wu. “Improved GA and Its Application in Performance Optimization of Electronic Components.” Advances in Multimedia (2022).. Wenrui Zhao; Borui Wu.
[8]. R. Ngamtawee and P. Wardkein. “Simplified Genetic Algorithm: Simplify and Improve RGA for Parameter Optimizations.” (2014). 55-64.. R. Ngamtawee; P. Wardkein.
[9]. V. Cicirello and Stephen F. Smith. “Modeling GA Performance for Control Parameter Optimization.” Annual Conference on Genetic and Evolutionary Computation (2000).. V. Cicirello; Stephen F. Smith.
[10]. Lim Wei Jer, Gerald Lee Jun Xiong et al. “GA-based Optimization for Circuit Design Assistance.” 2012 Third International Conference on Intelligent Systems Modelling and Simulation (2012). 732-736.. Lim Wei Jer; Gerald Lee Jun Xiong; S. Neoh; Arjuna Marzuki.
[11]. N. Mohan and N. Kasabov. “Transductive modeling with GA parameter optimization.” Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005. (2005). 839-844 vol. 2.. N. Mohan; N. Kasabov.
[12]. Nathan P. Koenig, A. Howard. “Design and use paradigms for Gazebo, an open-source multi-robot simulator.” IEEE/RJS International Conference on Intelligent Robots and Systems (2004).. Nathan P. Koenig; A. Howard.
[13]. David Whitney, Eric Rosen et al. “ROS Reality: A Virtual Reality Framework Using Consumer-Grade Hardware for ROSEnabled Robots.” IEEE/RJS International Conference on Intelligent Robots and Systems (2018). 1-9.. David Whitney; Eric Rosen; D. Ullman; Elizabeth Phillips; Stefanie Tellex.
[14]. Brian P. Gerkey, R. Vaughan et al. “The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems.” (2003).. Brian P. Gerkey; R. Vaughan; A. Howard.
Cite this article
Song,Y.;Duan,Q.;Liu,J. (2025). Path Planning for Robots in Fire Scenarios based on Dijkstra Algorithm and Genetic Algorithm. Applied and Computational Engineering,132,95-103.
Data availability
The datasets used and/or analyzed during the current study will be available from the authors upon reasonable request.
Disclaimer/Publisher's Note
The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of EWA Publishing and/or the editor(s). EWA Publishing and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
About volume
Volume title: Proceedings of the 2nd International Conference on Machine Learning and Automation
© 2024 by the author(s). Licensee EWA Publishing, Oxford, UK. This article is an open access article distributed under the terms and
conditions of the Creative Commons Attribution (CC BY) license. Authors who
publish this series agree to the following terms:
1. Authors retain copyright and grant the series right of first publication with the work simultaneously licensed under a Creative Commons
Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this
series.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the series's published
version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial
publication in this series.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and
during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See
Open access policy for details).