Advertisement

A Reinforcement Learning Based Method for Optimizing the Process of Decision Making in Fire Brigade Agents

  • Abbas Abdolmaleki
  • Mostafa Movahedi
  • Sajjad Salehi
  • Nuno Lau
  • Luís Paulo Reis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7026)

Abstract

Decision making in complex, multi agent and dynamic environments such as disaster spaces is a challenging problem in Artificial Intelligence. Uncertainty, noisy input data and stochastic behavior which are common characteristics of such environment makes real time decision making more complicated. In this paper an approach to solve the bottleneck of dynamicity and variety of conditions in such situations based on reinforcement learning is presented. This method is applied to RoboCup Rescue Simulation Fire brigade agent’s decision making process and it learned a good strategy to save civilians and city from fire. The utilized method increases the speed of learning and it has very low memory usage. The effectiveness of the proposed method is shown through simulation results.

Keywords

RoboCup Rescue Simulation Fire Brigade Decision Making Reinforcement Learning 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kitano, H., Tadokoro, S.: RoboCup rescue: A grand challenge for multiagent and intelligent systems. AI Magazine 22(1), 39–52 (2001)Google Scholar
  2. 2.
    Takeshi, M.: How to develop a RoboCupRescue agent (2000)Google Scholar
  3. 3.
    Nanjanath, M., Erlandson, A.J., Andrist, S., Ragipindi, A., Mohammed, A.A., Sharma, A.S., Gini, M.: Decision and Coordination Strategies for RoboCup Rescue Agents. In: Ando, N., Balakirsky, S., Hemker, T., Reggiani, M., von Stryk, O. (eds.) SIMPAR 2010. LNCS, vol. 6472, pp. 473–484. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  4. 4.
    Fave, F.M.D., Packer, H., Pryymak, O., Stein, S., Stranders, u., Tran-Thanh, L., Vytelingum, P., Williamson, S.A., Jennings, N.R.: RoboCupRescue 2010 Rescue Simulation League Team Description IAMRescue, United Kingdom) (2010)Google Scholar
  5. 5.
    Shahbazi, H., Zafarani, R.: Priority Extraction Using Delayed Rewards in Multi Agents Systems: A Case Study in RoboCup. In: CSICC 2006, Iran, pp. 571–574 (2006)Google Scholar
  6. 6.
    Shahgholi Ghahfarokhi, B., Shahbazi, H., Kazemifard, M., Zamanifar, K.: Evolving Fuzzy Neural Network Based Fire Planning in Rescue Firebrigade Agents. In: SCSC 2006, Canada (2006)Google Scholar
  7. 7.
    Paquet, S., Bernier, N., Chaib-draa, B.: Comparison of Different Coordination Strategies for the RoboCup Rescue Simulation. In: Orchard, B., Yang, C., Ali, M. (eds.) IEA/AIE 2004. LNCS (LNAI), vol. 3029, pp. 987–996. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  8. 8.
    Mohammadi, Y.B., Tazari, A., Mehrandezh, M.: A new hybrid task sharing method for cooperative multi agent systems. In: Canadian Conf. on Electrical and Computer Engineering (May 2005)Google Scholar
  9. 9.
    Martínez, I.C., Ojeda, D., Zamora, E.A.: Ambulance Decision Support using Evolutionary Reinforcement Learning in RoboCup Rescue Simulation League. In: Lakemeyer, G., Sklar, E., Sorrenti, D.G., Takahashi, T. (eds.) RoboCup 2006: Robot Soccer World Cup X. LNCS (LNAI), vol. 4434, pp. 556–563. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
    Paquet, S., Bernier, N., Chaib-draa, B.: From global selective perception to local selective perception. In: AAMAS, pp. 1352–1353 (2004)Google Scholar
  11. 11.
    Amraii, S.A., Behsaz, B., Izadi, M.: S.o.s 2004: An attempt towards a multi-agent rescue team. In: Proc. 8th RoboCup Int’l Symposium (2004)Google Scholar
  12. 12.
    Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Abbas Abdolmaleki
    • 1
    • 2
  • Mostafa Movahedi
    • 5
  • Sajjad Salehi
    • 6
  • Nuno Lau
    • 1
    • 4
  • Luís Paulo Reis
    • 2
    • 3
  1. 1.IEETA – Institute of Electronics and Telematics Engineering of AveiroPortugal
  2. 2.LIACC – Artificial Intelligence and Computer Science Lab.PortoPortugal
  3. 3.DEI/FEUP – Informatics Engineering Dep., Faculty of EngineeringUniv. of PortoPortugal
  4. 4.DETI/UA – Electronics, Telecommunications and Informatics Dep.Univ. of AveiroPortugal
  5. 5.Department of Computer EngineeringSheikh Bahaee UniversityIsfahanIran
  6. 6.Young researchers club, Qazvin BranchIslamic Azad UniversityQazvinIran

Personalised recommendations