Skip to main content
SpringerLink
Log in

Implementing Bio-Inspired Algorithm for Pathfinding in Flood Disaster Prevention Game

  • Conference paper
Computational Science and Technology

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 603))

Abstract

Flooding is one of the most frequent disasters. There are many risks due to flood incidents. Floods can cause a lot of damage and casualties. Flood prevention measures are needed to reduce the impact of flooding. Throwing the garbage in its place, making tree planting movements and making Bio-pore are some examples that can be done in maintaining the surrounding environment. Our game proposes an alternative tool that can be used to educate and motivate people to take appropriate action in protecting the environment to avoid flooding. This paper discusses the design and implementation of game creation of environmental maintenance. The Flood Disaster Prevention Game developed with Unity. This paper proposes the firefly algorithm as an algorithm in a flood rescue simulation game. The proposed firefly algorithm will be used to pathfinding. The fire-fly algorithm is simulated with MATLAB R2016a. The simulation result shows the best position that can be reached is (0.00006, -0,00045) with the final value is 12. This position is assumed as the rescue location of flood victims.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ponticorvo, M., et al. Bio-inspired computational algorithms in educational and serious games: some examples. in European Conference on Technology Enhanced Learning. 2016. Springer.

    Google Scholar 

  2. Vasudevamurt, V.B. and A. Uskov. Serious game engines: Analysis and applications. in Electro/Information Technology (EIT), 2015 IEEE International Conference on. 2015. IEEE.

    Google Scholar 

  3. Juul, J., Half-real: Video games between real rules and fictional worlds. 2011: MIT press.

    Google Scholar 

  4. Bubphasuwan, N., et al. Serious game learning for novice practitioners in psychomotor domain. in Student Project Conference (ICT-ISPC), 2016 Fifth ICT International. 2016. IEEE.

    Google Scholar 

  5. Toma, I., M. Dascalu, and S. Trausan-Matu. Seeker: A serious game for improving cognitive abilities. in RoEduNet International Conference-Networking in Education and Research (RoEduNet NER), 2015 14th. 2015. IEEE.

    Google Scholar 

  6. Furuichi, M., M. Aibara, and K. Yanagisawa. Design and implementation of serious games for training and education. in Control (CONTROL), 2014 UKACC International Conference on. 2014. IEEE.

    Google Scholar 

  7. Guenaga, M., et al. A serious game to develop and assess teamwork competency. in Computers in Education (SIIE), 2014 International Symposium on. 2014. IEEE.

    Google Scholar 

  8. Rjiba, M. and L.C. Belcadhi. Self-assessment through serious game. in Information & Communication Technology and Accessibility (ICTA), 2015 5th International Conference on. 2015. IEEE.

    Google Scholar 

  9. Binitha, S. and S.S. Sathya, A survey of bio inspired optimization algorithms. International Journal of Soft Computing and Engineering, 2012. 2(2): p. 137-151.

    Google Scholar 

  10. Fister Jr, I., et al., A brief review of nature-inspired algorithms for optimization. arXiv pre-print arXiv:1307.4186, 2013.

    Google Scholar 

  11. Kapur, R. Review of nature inspired algorithms in cloud computing. in International Conference on Computing, Communication & Automation. 2015. IEEE.

    Google Scholar 

  12. Kar, A.K., Bio inspired computing–A review of algorithms and scope of applications. Expert Systems with Applications, 2016. 59: p. 20-32.

    Google Scholar 

  13. Qi, X., S. Zhu, and H. Zhang. A hybrid firefly algorithm. in 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC). 2017. IEEE.

    Google Scholar 

  14. Kanimozhi, T. and K. Latha, An integrated approach to region based image retrieval using firefly algorithm and support vector machine. Neurocomputing, 2015. 151: p. 1099-1111.

    Google Scholar 

  15. Mishra, A., et al., Optimized gray-scale image watermarking using DWT–SVD and Firefly Algorithm. Expert Systems with Applications, 2014. 41(17): p. 7858-7867.

    Google Scholar 

  16. Napoli, C., et al. Simplified firefly algorithm for 2d image key-points search. in Computational Intelligence for Human-like Intelligence (CIHLI), 2014 IEEE Symposium on. 2014. IEEE.

    Google Scholar 

  17. Rajinikanth, V. and M. Couceiro, RGB histogram based color image segmentation using firefly algorithm. Procedia Computer Science, 2015. 46: p. 1449-1457.

    Google Scholar 

  18. Jati, G.K. Evolutionary discrete firefly algorithm for travelling salesman problem. in International Conference on Adaptive and Intelligent Systems. 2011. Springer.

    Google Scholar 

  19. Jati, G.K. and R. Manurung, Discrete firefly algorithm for travelling salesman problem: A new movement scheme, in Swarm Intelligence and Bio-Inspired Computation. 2013, Elsevier. p. 295-312.

    Google Scholar 

  20. Kumbharana, S.N. and G.M. Pandey, Solving travelling salesman problem using firefly algorithm. International Journal for Research in science & advanced Technologies, 2013. 2(2): p. 53-57.

    Google Scholar 

  21. Gao, M.-L., et al., Object tracking using firefly algorithm. 2013. 7(4): p. 227-237.

    Google Scholar 

  22. Manshahia, M., A firefly based energy efficient routing in wireless sensor networks. African Journal of Computing and ICT, 2015. 8(4): p. 27-32.

    Google Scholar 

  23. Osaba, E., et al., A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy. Soft Computing, 2017. 21(18): p. 5295-5308.

    Google Scholar 

  24. Pan, F., et al., Research on the Vehicle Routing Problem with Time Windows Using Firefly Algorithm. JCP, 2013. 8(9): p. 2256-2261.

    Google Scholar 

  25. Xu, M. and G. Liu, A multipopulation firefly algorithm for correlated data routing in underwater wireless sensor networks. International Journal of Distributed Sensor Networks, 2013. 9(3): p. 865154.

    Google Scholar 

  26. Karthikeyan, S., et al., A hybrid discrete firefly algorithm for solving multi-objective flexible job shop scheduling problems. 2015.

    Google Scholar 

  27. Karthikeyan, S., P. Asokan, and S. Nickolas, A hybrid discrete firefly algorithm for multi-objective flexible job shop scheduling problem with limited resource constraints. The International Journal of Advanced Manufacturing Technology, 2014. 72(9-12): p. 1567-1579.

    Google Scholar 

  28. Khadwilard, A., et al., Application of firefly algorithm and its parameter setting for job shop scheduling. J. Ind. Technol, 2012. 8(1).

    Google Scholar 

  29. Marichelvam, M.K., T. Prabaharan, and X.S. Yang, A discrete firefly algorithm for the multi-objective hybrid flowshop scheduling problems. IEEE transactions on evolutionary computation, 2014. 18(2): p. 301-305.

    Google Scholar 

  30. Banati, H. and M. Bajaj, Performance analysis of firefly algorithm for data clustering. International Journal of Swarm Intelligence, 2013. 1(1): p. 19-35.

    Google Scholar 

  31. Kaushik, K. and V. Arora, A hybrid data clustering using firefly algorithm based improved genetic algorithm. Procedia Computer Science, 2015. 58: p. 249-256.

    Google Scholar 

  32. Sarma, P.N. and M. Gopi, Energy efficient clustering using jumper firefly algorithm in wireless sensor networks. arXiv preprint arXiv:1405.1818, 2014.

    Google Scholar 

  33. Grewal, N.S., M. Rattan, and M.S. Patterh, A linear antenna array failure correction with null steering using firefly algorithm. Defence Science Journal, 2014. 64(2): p. 136.

    Google Scholar 

  34. Mohammed, H.J., et al., Design of a uniplanar printed triple band-rejected ultra-wideband antenna using particle swarm optimisation and the firefly algorithm. IET Microwaves, Antennas & Propagation, 2016. 10(1): p. 31-37.

    Google Scholar 

  35. Ram, G., et al., Optimized hyper beamforming of receiving linear antenna arrays using Fire-fly algorithm. International Journal of Microwave and Wireless Technologies, 2014. 6(2): p. 181-194.

    Google Scholar 

  36. Sharaqa, A. and N. Dib, Circular antenna array synthesis using firefly algorithm. International Journal of RF and Microwave Computer-Aided Engineering, 2014. 24(2): p. 139-146.

    Google Scholar 

  37. Singh, U. and M. Rattan, Design of thinned concentric circular antenna arrays using firefly algorithm. IET Microwaves, Antennas & Propagation, 2014. 8(12): p. 894-900.

    Google Scholar 

  38. Ismail, M., et al. Firefly algorithm for path optimization in PCB holes drilling process. in Green and Ubiquitous Technology (GUT), 2012 International Conference on. 2012. IEEE.

    Google Scholar 

  39. Chen, X., et al. Global path planning using modified firefly algorithm. in Micro-NanoMechatronics and Human Science (MHS), 2017 International Symposium on. 2017. IEEE.

    Google Scholar 

  40. Hidalgo-Paniagua, A., et al., Solving the multi-objective path planning problem in mobile robotics with a firefly-based approach. Soft Computing, 2017. 21(4): p. 949-964.

    Google Scholar 

  41. Liu, C., Z. Gao, and W. Zhao. A new path planning method based on firefly algorithm. in Computational Sciences and Optimization (CSO), 2012 Fifth International Joint Conference on. 2012. IEEE.

    Google Scholar 

  42. Liu, C., et al., Three-dimensional path planning method for autonomous underwater vehicle based on modified firefly algorithm. Mathematical Problems in Engineering, 2015. 2015.

    Google Scholar 

  43. Wang, G., et al., A modified firefly algorithm for UCAV path planning. 2012. 5(3): p. 123-144.

    Google Scholar 

  44. Patle, B., et al., On firefly algorithm: optimization and application in mobile robot navigation. 2017. 14(1): p. 65-76.

    Google Scholar 

  45. Hideg, C. and D. Debnath. An introductory programming course using video game design and unity©. in 2017 IEEE International Conference on Electro Information Technology (EIT). 2017. IEEE.

    Google Scholar 

  46. ChePa, N., et al., Adaptive Emergency Evacuation Centre Management for Dynamic Relocation of Flood Victims using Firefly Algorithm. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 2016. 8(8): p. 115-119.

    Google Scholar 

  47. Yusof, Y., et al., Firefly Algorithm for Adaptive Emergency Evacuation Center Management. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016. 7(7): p. 77-84.

    Google Scholar 

  48. Yang, X.-S., Nature-inspired metaheuristic algorithms. 2010: Luniver press.

    Google Scholar 

Download references

Acknowledgements

This work is supported by a doctoral dissertation research grant from the Ministry of Research, Technology, and Higher Education (Kemristekdikti) under grant no. NKB-1849/UN2.R3.1/HKP.05.00/2019.

Author information

Authors and Affiliations

  1. Electrical Engineering Department, Universitas Indonesia, Jakarta, Indonesia

    T. Brenda Chandrawati, Anak Agung Putri Ratna & Riri Fitri Sari

Authors
  1. T. Brenda Chandrawati
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anak Agung Putri Ratna
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Riri Fitri Sari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Riri Fitri Sari .

Editor information

Editors and Affiliations

  1. Knowledge Technology Research Unit, Faculty of Computing and Informatics, Universiti Malaysia Sabah, Kota Kinabalu, Malaysia

    Rayner Alfred

  2. School of Information Science, Security and Networks Area, Japan Advanced Institute of Science and Technology, Ishikawa, Japan

    Yuto Lim

  3. Department of Computer Science, Universitas Mulawarman, Samarinda, Indonesia

    Haviluddin Haviluddin

  4. Center of Data and Information Management, Universiti Malaysia Sabah, Kota Kinabalu, Sabah, Malaysia

    Chin Kim On

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Brenda Chandrawati, T., Ratna, A.A.P., Sari, R.F. (2020). Implementing Bio-Inspired Algorithm for Pathfinding in Flood Disaster Prevention Game. In: Alfred, R., Lim, Y., Haviluddin, H., On, C. (eds) Computational Science and Technology. Lecture Notes in Electrical Engineering, vol 603. Springer, Singapore. https://doi.org/10.1007/978-981-15-0058-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-0058-9_3

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-0057-2

  • Online ISBN: 978-981-15-0058-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation