The development of Firefly algorithm with fuzzy logic integration for priority search simulation of flood evacuation routes

Authors

DOI:

https://doi.org/10.15587/1729-4061.2022.252917

Keywords:

Flood, Evacuation routes, Weight, Obstacle, Fuzzy logic, Firefly Algorithm, Priority Route, Optimal Route, Safe route, FuFA

Abstract

Heavy rain in a particular area can cause flooding in both the primary area and the surrounding area. A flood is an event where water is inundated in an area due to increased water volume. Due to high level of water and other hazards arising from flooding, flood victims need to move to a location prepared for evacuation. To get to that location prepared, the victims must get through a safe route. Searching for safe evacuation routes is important to save flood victims and bring them to the evacuation centre safely. Search for evacuation routes related to obstacles on the road to get through. Slippery roads, high puddles of water on the roads, rivers that are located close to the roads that flood victims will have to get through, drainage of waterways and the vulnerability of victims are taken into consideration in choosing a route to get to the evacuation location. There are several problems in choosing a safe route: (1) how to take into account the obstacles on the road to be passed (2) how to choose the priority of the route to be passed with the obstacles encountered. The proposed solution to deal with the problems encountered are (1) to take into account road obstacles by giving the obstacle weights. Fuzzy logic is used to calculate the value of obstacle weights (2) the problem of selecting route priorities will be solved using the firefly algorithm. The firefly algorithm is an algorithm inspired by the social life of fireflies. The priority route for evacuation of flood victims is sought using the method proposed in this study which is the optimal route. The optimal route referred to in this study is the route that has the smallest obstacle weight value. The simulation results show that the fuzzy logic integrated into the firefly algorithm (FuFA) provides a safe route priority, indicated by the smallest obstacle weight value.

Supporting Agency

  • The author would like to thank the Ministry of Education, Culture, Research and Technology of the Republic of Indonesia for financial support for this research under the PDD Grant number NKB-22/UN2.RS/HKP.05.00/ 2020.

Author Biographies

T. Brenda Chandrawati, Universitas Indonesia

PhD Student

Department of Electrical Engineering

Anak Agung Putri Ratna, Universitas Indonesia

Professor

Department of Electrical Engineering

Riri Fitri Sari, Universitas Indonesia

Professor

Department of Electrical Engineering

References

  1. Gomes, R., Straub, J. (2017). Genetic algorithm for flood detection and evacuation route planning. Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XXIII. doi: https://doi.org/10.1117/12.2266474
  2. Bernardini, G., Santarelli, S., Quagliarini, E., D’Orazio, M. (2017). Dynamic guidance tool for a safer earthquake pedestrian evacuation in urban systems. Computers, Environment and Urban Systems, 65, 150–161. doi: https://doi.org/10.1016/j.compenvurbsys.2017.07.001
  3. Forcael, E., González, V., Orozco, F., Vargas, S., Pantoja, A., Moscoso, P. (2014). Ant Colony Optimization Model for Tsunamis Evacuation Routes. Computer-Aided Civil and Infrastructure Engineering, 29 (10), 723–737. doi: https://doi.org/10.1111/mice.12113
  4. Khalilpourazari, S., Pasandideh, S. H. R. (2021). Designing emergency flood evacuation plans using robust optimization and artificial intelligence. Journal of Combinatorial Optimization, 41 (3), 640–677. doi: https://doi.org/10.1007/s10878-021-00699-0
  5. Tamakloe, R., Hong, J., Tak, J., Park, D. (2021). Finding evacuation routes using traffic and network structure information. Transportation Research Part D: Transport and Environment, 95, 102853. doi: https://doi.org/10.1016/j.trd.2021.102853
  6. Hidalgo-Paniagua, A., Vega-Rodríguez, M. A., Ferruz, J., Pavón, N. (2015). Solving the multi-objective path planning problem in mobile robotics with a firefly-based approach. Soft Computing, 21 (4), 949–964. doi: https://doi.org/10.1007/s00500-015-1825-z
  7. Brand, M., Yu, X.-H. (2013). Autonomous robot path optimization using firefly algorithm. 2013 International Conference on Machine Learning and Cybernetics. doi: https://doi.org/10.1109/icmlc.2013.6890747
  8. Sutantyo, D., Levi, P. (2015). Decentralized underwater multi-robot communication using bio-inspired approaches. Artificial Life and Robotics, 20 (2), 152–158. doi: https://doi.org/10.1007/s10015-015-0201-5
  9. Wang, G. et. al. (2012). A modified firefly algorithm for UCAV path planning. International Journal of Hybrid Information Technology, 5 (3), 123–144. Available at: http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=CAD0E8B60657571D44BEBA8E78A4299F?doi=10.1.1.643.3618&rep=rep1&type=pdf
  10. Patle, B. K., Parhi, D. R., Jagadeesh, A., Kashyap, S. K. (2017). On firefly algorithm: optimization and application in mobile robot navigation. World Journal of Engineering, 14 (1), 65–76. doi: https://doi.org/10.1108/wje-11-2016-0133
  11. Tighzert, L., Fonlupt, C., Mendil, B. (2018). A set of new compact firefly algorithms. Swarm and Evolutionary Computation, 40, 92–115. doi: https://doi.org/10.1016/j.swevo.2017.12.006
  12. Patle, B. K., Pandey, A., Jagadeesh, A., Parhi, D. R. (2018). Path planning in uncertain environment by using firefly algorithm. Defence Technology, 14 (6), 691–701. doi: https://doi.org/10.1016/j.dt.2018.06.004
  13. Trachanatzi, D., Rigakis, M., Marinaki, M., Marinakis, Y. (2020). A firefly algorithm for the environmental prize-collecting vehicle routing problem. Swarm and Evolutionary Computation, 57, 100712. doi: https://doi.org/10.1016/j.swevo.2020.100712
  14. Feng, K., Wang, X., Han, J., Liu, S. (2019). Local Path Planning Method of Unmanned Ship Based on Improved Firefly Algorithm. International Journal of Engineering and Advanced Research Technology (IJEART), 5 (11). Available at: https://www.ijeart.com/download_data/IJEART0511002.pdf
  15. Yang, X.-S. (2010). Nature-inspired metaheuristic algorithms. Luniver Press.
  16. Fister, I., Fister, I., Yang, X.-S., Brest, J. (2013). A comprehensive review of firefly algorithms. Swarm and Evolutionary Computation, 13, 34–46. doi: https://doi.org/10.1016/j.swevo.2013.06.001
  17. Yang, X.-S. (2009). Firefly Algorithms for Multimodal Optimization. Lecture Notes in Computer Science, 169–178. doi: https://doi.org/10.1007/978-3-642-04944-6_14
  18. Chandrawati, T. B., Ratna, A. A. P., Sari, R. F. (2020). Path Selection using Fuzzy Weight Aggregated Sum Product Assessment. International Journal of Computers Communications & Control, 15 (5). doi: https://doi.org/10.15837/ijccc.2020.5.3978

Downloads

Published

2022-02-25

How to Cite

Chandrawati, T. B., Ratna, A. A. P., & Sari, R. F. (2022). The development of Firefly algorithm with fuzzy logic integration for priority search simulation of flood evacuation routes. Eastern-European Journal of Enterprise Technologies, 1(4 (115), 66–76. https://doi.org/10.15587/1729-4061.2022.252917

Issue

Vol. 1 No. 4 (115) (2022): Mathematics and Cybernetics - applied aspects

Section

Mathematics and Cybernetics - applied aspects

License

Copyright (c) 2022 T. Brenda Chandrawati, Anak Agung Putri Ratna, Riri Fitri Sari

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.