An Intelligent Approach for Improving Task Allocation Efficiency in Rescue Operations via Reinforced Ant Colony Optimization

Bahrami, Nahid; Argany, Meysam; Darvishi Boloorani, Ali; Vafaeinejad, Alireza

[Home ] [Archive]

[ فارسی ]

Journal of Geomatics Science and Technology

Main Menu

Home

Browse

Journal Info

Guide for Authors

Submit Manuscript

Articles archive

For Reviewers

Contact us

Site Facilities

Reviewers

Search in website

Receive site information

Volume 15, Issue 2 (12-2025)

JGST 2025, 15(2): 1-11

Back to browse issues page

An Intelligent Approach for Improving Task Allocation Efficiency in Rescue Operations via Reinforced Ant Colony Optimization

Nahid Bahrami

, Meysam Argany ^*

, Ali Darvishi Boloorani

, Alireza Vafaeinejad

Abstract: (79 Views)

Team management, particularly in critical situations, is one of the most challenging aspects of relief and rescue efforts. In such contexts, rapid decision-making, efficient team coordination, and optimal allocation of activities and responsibilities are vital to mission success and minimizing casualties. It is therefore crucial to identify and apply scientific and technological methods to enhance the performance of rescue teams. The purpose of this study is to investigate and improve the operational performance of relief and rescue teams in post-earthquake scenarios. Because of the widespread damage they cause, the geographic extent of the affected areas, and the severe time constraints involved in rescuing victims, earthquakes are among the most complex and critical natural disasters. In these conditions, any improvement in operational management and decision-making can increase the speed of response actions and ultimately save more lives.

In this study, by integrating modern spatial sciences with artificial intelligence algorithms, a performance optimization model for rescue teams was developed. Ant Colony Optimization (ACO) was identified as one of the most effective collective intelligence methods for addressing complex, team-based decision problems. Reinforcement learning, specifically using the Q-Learning algorithm, was incorporated into the ACO framework to further improve its adaptability to the environment. The proposed model was enhanced by this hybridization to enhance task allocation and decision-making.
To implement and evaluate the model, key parameters such as the structure of the team, the expertise of its members, the distribution of tasks, as well as the extent of human and structural damage were identified. An earthquake response scenario was simulated in District 4 of Tehran's Region 3 with 70 trained rescuers in 14 five-member teams following Iranian Red Crescent protocols. A primary input to the model was data on location, damage intensity, team specialization, and search-and-rescue activities. Based on movement speed, task duration, distance to operational sites, and overall rescue success rate, reward and cost functions were developed.
Comparing the hybrid model with the standard ACO algorithm, the proposed hybrid model increased overall rescue efficiency by 19%. The findings of this study demonstrate that integrating collective intelligence with reinforcement learning offers a promising framework for managing rescue teams intelligently and adaptively during critical events. It can also be applied to other natural or human-induced disasters, providing a pathway for the development of intelligent decision-support systems for crisis management at local and national levels.

Article number: 1

Keywords: Artificial Intelligence, Task Allocation, Relief and Rescue, Ant Colony Optimization, Reinforcement Learning, Earthquake.

Full-Text [PDF 762 kb] (42 Downloads)

Type of Study: Research | Subject: GIS
Received: 2025/10/5 | Accepted: 2025/12/8

References

1. Vafaeinezhad, A.R. Alesheikh, A.A. Hamrah, M. Reza Nourjou, R. Shad, R. (2009). "Using GIS to Develop an Efficient Spatio-temporal Task Allocation Algorithm to Human Groups in an Entirely Dynamic Environment Case Study: Earthquake Rescue Teams". Computational Science and Its Applications - ICCSA 2009. Volume 5592 of the series Lecture Notes in Computer Science. pp 66-78. 2009. [DOI:10.1007/978-3-642-02454-2_5]

2. Vafaeinezhad, A. R, Alesheikh, A., Nouri, J., (2010). "Developing a spatio-temporal model of risk management for earthquake life detection rescue team". International Journal of Environmental Science & Technology. March 2010, Volume 7, Issue 2, pp 243-250. [DOI:10.1007/BF03326134]

3. Rasekh, A., Vafaeinezhad, A. R. (2012), "Developing a GIS Based Decision Support System for Resource Allocation in Earthquake Search and Rescue Operation", Computational Science and Its Applications - ICCSA 2012, Volume 7334 of the series Lecture Notes in Computer Science PP. 275-285. Springer [DOI:10.1007/978-3-642-31075-1_21]

4. Jaziar Radianti, Ole-Christoffer Granmo, Parvaneh Sarshar, Morten Goodwin, Julie Dugdale, Jose J. Gonzalez, 2015: A spatio-temporal probabilistic model of hazard- and crowd dynamics for evacuation planning in disasters. Applied Intelligence. January 2015. Volume 42. Issue 1. pp 3-23. Springer [DOI:10.1007/s10489-014-0583-4]

5. Yashwant Singh Patel, Sourasekhar Banerjee1, Sajal K., 2020, Low-Latency Energy-Efficient Cyber-Physical Disaster System Using Edge Deep Learning. Jan 4, 2020. [DOI:10.1145/3369740.3372752]

6. Li Yan, Shohaib Mahmud, Haiying Shen, Natasha Zhang Foutz and Joshua Anton, 2020, MobiRescue: Reinforcement Learning based Rescue Team Dispatching in a Flooding Disaster, 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS)|978-1-7281-7002-2/20/$31.00©2020IEEE|DOI: 10.1109/ICDCS47774.2020.00033 [DOI:10.1109/ICDCS47774.2020.00033]

7. Jalumuru Nalini, P. M. Khilar, 2021. Reinforced Ant Colony Optimization for Fault Tolerant Task Allocation in Cloud Environments, Wireless Personal Communications (2021) 121:2441-2459, [DOI:10.1007/s11277-021-08830-4]

8. Zhaojia Tang, Ping Wang, Yong Wang, Changgeng Wang, Yu Han, 2022. Distributed Small-Step Path Planning and Detection Method for Post-earthquake Robot to Inspect and Evaluate Building Damage. Published in Frontiers in Neurorobotics 15 August 2022, Engineering, Environmental Science. [DOI:10.3389/fnbot.2022.915150]

9. Xiaoyan Li, Xuedong Liang, Xia Wang, Rong Wang, Lingli Shu, Wentao Xu, 2023, Deep reinforcement learning for optimal rescue path planning in uncertain and complex urban pluvial flood scenarios, Applied Soft Computing 144 (2023) 110543 [DOI:10.1016/j.asoc.2023.110543]

10. Rahat Tamzid, Ehfaz Faisal Mahee, Ashikur Rahman, Tahira Akhtar Tamanna, Muntasir Rahman, Md Mamun Hossain, 2024. Intelligent Route Planning for Post-Earthquake Rescues Using IoT. Engineering, Environmental Science, Computer Science, May 2024. [DOI:10.1109/ICEEICT62016.2024.10534533]

11. Minal Shahakar, S. A. Mahajan, Lalit Patil, 2024, Optimizing System Resources and Adaptive Load Balancing Framework Leveraging ACO and Reinforcement Learning Algorithms, J. Electrical Systems 20-1s (2024): 244 - 256 [DOI:10.52783/jes.768]

12. Jin Zhang, Hao Xu, Ding Liu and Qi Yu, 2025, Advancing Dynamic Emergency Route Optimization with a Composite Network Deep Reinforcement Learning Model, Systems 2025, 13, 127 [DOI:10.3390/systems13020127]

13. N. Bahrami1, M. Argany*,1, A.D. Boloorani1, A.R. Vafaeinejad2, 2025. A Geo-AI Approach in the Post-Earthquake Rescue. J. RS. GEOINF. RES. 3(1): 187-200, Winter & Spring 2025

14. Mezyabadi, Shahryar. 2012. Search and rescue in collapsed buildings (rubble removal). Tehran: Nakhl [In Persian].

15. Comprehensive National Rescue and Relief Plan. 2003

16. Sharifi Sadeh, Mehrab. 2010. Disaster Assessment. Scientific Quarterly Journal of Rescue and Relief. Year 2. Issue 4 [In Persian].

17. N. Bahrami, M. Argany, N. Neysani Samani, A.R. Vafaei Nejad, 2021. Designing a Context-aware Recommender System in the Optimization of the Relief and Rescue by Ant Colony Optimization Algorithm and Geospatial Information System, Journal of Geomatics Science and Technology 11 (2), 153-162.

18. N Bahrami, M Argany, NN Samani, AR Vafaeinejad, Designing a context-aware recommender system in the optimization of the relief and rescue. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Volume 42, Pages 171-177. [DOI:10.5194/isprs-archives-XLII-4-W18-171-2019]

19. Sutton, R. S., & Barto, A. G. (2018). Reinforcement Learning: An Introduction (2nd ed.). MIT Press. [ISBN: 978-0262039246].

20. Watkins, C.J.C.H. and Dayan, P. (1992) Q-Learning. Machine Learning, 8, 279-292. [DOI:10.1007/BF00992698]

21. RS Sutton, S Singh, D McAllester, (2000). Comparing policy-gradient algorithms. IEEE Transactions on Systems, Man, and Cybernetics

22. Konda, V., Tsitsiklis, J. N., (2000). Actor-critic algorithms. Society for Industrial and Applied Mathematics

23. Mnih, V., et al. (2015). Human-level control through deep reinforcement learning. Nature. [DOI: 10.1038/nature14236] [DOI:10.1038/nature14236]

24. John Schulman, Filip Wolski, Prafulla Dhariwal, Alec Radford, Oleg Klimov, (2017). Proximal Policy Optimization Algorithms. arXiv:1707.06347

25. Minal Shahakar, S. A. Mahajan, Lalit Patil, 2024. Enhancing Resource Utilization and Load Distribution with ACO and Reinforcement Learning in Dynamic Computing Infrastructures. Panamerican Mathematical Journal ISSN: 1064-9735 Vol 34 No. 1 (2024) [DOI:10.52783/pmj.v34.i1.902]

26. Kenneth B. Chiacchia, Heather E. Houlahan, (2023). Deriving Objective Probability of Detection for MissingPerson Search: Validating Use of Effective Sweep Width and Associated Mathematical Models. Journal of Search & Rescue Volume 6, Issue 1 [DOI:10.61618/NPEN4588]

27. N Bahrami, M Argany, M Jelokhani Neyaraki, A Vafaeinezhad, Providing a spatial approach in the rescue and relief management after the earthquake, Environmental Management Hazards 6 (2), 117-129.

28. Official website of District 3 of Tehran Municipality. https://region3.tehran.ir/

29. Tehran City Crisis Prevention and Management Organization, Deputy for Prevention and Risk Reduction. 2008. Rapid Earthquake Damage and Casualty Estimation System in Tehran City [In Persian].

30. N. Bahrami, 2019. Using Tabu Search Algorithm and Geospatial Information System for Managing of the Relief and Rescue Teams, Journal of Geomatics Science and Technology 8 (3), 179-18.

Send email to the article author

Add your comments about this article

Mendeley

Zotero

RefWorks

Bahrami N, Argany M, Darvishi Boloorani A, Vafaeinejad A. An Intelligent Approach for Improving Task Allocation Efficiency in Rescue Operations via Reinforced Ant Colony Optimization. JGST 2025; 15 (2) : 1
URL: http://jgst.issgeac.ir/article-1-1239-en.html

Rights and permissions
	This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Volume 15, Issue 2 (12-2025)

Back to browse issues page