Advertisement

Integrated Genetic Algorithmic and Fuzzy Logic Approach for Decision Making of Police Force Agents in Rescue Simulation Environment

  • Ashkan Radmand
  • Eslam Nazemi
  • Mohammad Goodarzi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5949)

Abstract

The major task of police force agents in rescue simulation environment is to connect the isolated parts of the city. To achieve this goal, the best blocked roads should be chosen to clear. This selection is based on some issues such as number of burning buildings and victims existing in the mentioned parts. A linear combination of these factors is essential to determine a priority for each road. In this paper we propose an integrated Genetic Algorithm (GA) and Fuzzy Logic approach to optimize the combination statement. The parameters are learned via GA for some training maps. Then, because of differences between test and train maps, the agent should decide which parameters to choose according to the new map. The agents’ decision is based on similarity measures between characteristics of maps using Fuzzy Logic. After utilizing this method, the simulation score increased between 2% and 7% in 20 test maps.

Keywords

Rescue Simulation Police Force Agent Decision Making Genetic Algorithm Fuzzy Logic 

References

  1. 1.
    Morimoto, T.: How to Develop a RoboCup Rescue Agent. Rescue Technical CommitteeGoogle Scholar
  2. 2.
    RoboCup Rescue official Website, http://www.robocuprescue.org
  3. 3.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
  4. 4.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Kluwer Academic Publishers, Boston (1989)zbMATHGoogle Scholar
  5. 5.
    Banzhaf, W., Nordin, P., Keller, R., Francone, F.: Genetic Programming - An Introduction. Morgan Kaufmann, San Francisco (1998)zbMATHGoogle Scholar
  6. 6.
    Al Jadaan, O., Rajamani, L.: Improved Selection Operator for GA. Journal of Theoretical and Applied Information Technology, 269–277 (2005)Google Scholar
  7. 7.
    Kruse, R., Gebhardt, J., Klawonn, F.: Foundations of Fuzzy Systems. John Wiley & Sons, New York (1994)Google Scholar
  8. 8.
    Dubois, D., Prade, H.: Fuzzy Sets and Systems: Theory and Applications. Academic Press, New York (1980)zbMATHGoogle Scholar
  9. 9.
    Zimmermann, H.-J.: Fuzzy Set Theory—and its Applications, 2nd edn. Kluwer Academic Publishers, Boston (1991)zbMATHGoogle Scholar
  10. 10.
    Mamdami, E.H., Assilina, S.: An experiment in linguistic synthesis with a fuzzy logic controller. International Journal of Man-Machine Studies 7(1), 1–13 (1975)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Ashkan Radmand
    • 1
  • Eslam Nazemi
    • 1
  • Mohammad Goodarzi
    • 1
  1. 1.Electrical and Computer Engineering DepartmentShahid Beheshti UniversityTehranIran

Personalised recommendations