STRATEGIES FOR ROUTE PLANNING ON CATASTROPHE ENVIRONMENTS - Coordinating Agents on a Fire Fighting Scenario

Pedro Abreu, Pedro Mendes

2009

Abstract

The concept of multi-agent systems (MAS) appeared when computer science researchers had the need to solve problems involving the simulation of real environments with several intervenients (agents). Solving these requires a coordination process between agents and in some cases negotiation. Such is the case of a catastrophe scenario with the need intervention to minimize the consequences, like for instance a fire. In this particular case the agents (firemen) must have a good coordination process to achieve as fast as they can their fire fighting position. The main goal of this project is to create an optimal strategy to calculate the best path to the fire fighting position. Tests were conducted on an existing simulator platform Pyrosim. Three factors have an important role: wind (intensity and direction), ground topology and vegetation variety. At the end the results were quite satisfactory, mainly in what concerns the agents main objective. The A* algorithm proved to be feasible for this particular problem, and the coordination process between agents was implemented successfully. In the future this project may have its agents ported to the BDI concept.

References

  1. Jennings, N. (2000). On agent-based software engineering. Artif. Intell., 117(2):277-296.
  2. Kitano, H., Tadokoro, S., Noda, I., Matsubara, H., Takahashi, T., Shinjou, A., and Shimada, S. (1999). Robocup rescue: search and rescue in large-scale disasters as a domain for autonomous agents research. 6:739-743.
  3. Lesser, V. R. (1999). Cooperative multiagent systems: A personal view of the state of the art. IEEE Trans. on Knowl. and Data Eng., 11(1):133-142.
  4. Russel, S. and Norving, P. (2003). Artificial Intelligence: A Modern Approach Second Edition. Prentice Hall.
  5. Sarmento, L., Moura, D., and Oliveira, E. (2004). Fighting fire with fear.Proceeding of the 2nd European Workshop on Multi-Agent Systems (EUMAS 2004)
  6. Scheutz, M. and Bauer, P. (2006). A scalable, robust, ultralow complexity agent swarm for area coverage and interception tasks. Intelligent Control, 2006. IEEE International Symposium on, pages 1258-1263.
Download


Paper Citation


in Harvard Style

Abreu P. and Mendes P. (2009). STRATEGIES FOR ROUTE PLANNING ON CATASTROPHE ENVIRONMENTS - Coordinating Agents on a Fire Fighting Scenario . In Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8111-85-2, pages 277-280. DOI: 10.5220/0001852102770280


in Bibtex Style

@conference{iceis09,
author={Pedro Abreu and Pedro Mendes},
title={STRATEGIES FOR ROUTE PLANNING ON CATASTROPHE ENVIRONMENTS - Coordinating Agents on a Fire Fighting Scenario},
booktitle={Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2009},
pages={277-280},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001852102770280},
isbn={978-989-8111-85-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - STRATEGIES FOR ROUTE PLANNING ON CATASTROPHE ENVIRONMENTS - Coordinating Agents on a Fire Fighting Scenario
SN - 978-989-8111-85-2
AU - Abreu P.
AU - Mendes P.
PY - 2009
SP - 277
EP - 280
DO - 10.5220/0001852102770280