Abstract
A disaster scenario is a very dynamic environment where agents have to face surrounding environmental changes constantly. In this kind of scenarios, the quality of the tasks allocation is highly relevant because every minute spent reduces the chance of successfully rescuing the victims. In this approach, a real time sequencing technique is presented in order to schedule victims taking into account his/her death time. To do that, our rescue agents search for the victims and predict their death time to establish a victim priority order in our decentralized scheduling algorithm. Moreover, the approach in this paper is compared with a centralized task allocation approach. The RoboCup Rescue simulator has been used for experimentation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kitano, H., Tadokoro, S.: RoboCup rescue: a grand challenge for multiagent and intelligent systems. AI Magazine 22(1), 39–52 (2001)
Paquet, S., Bernier, N., Chaib-draa, B.: Multiagent Systems viewed as Distributed Scheduling Systems: Methodology and Experiments. Advances in Artificial Intelligence, 43–47 (2005)
Conway, R., Maxwell, W., Miller, L.: Theory of Scheduling. Addison-Wesley Publishing Company, Reading (1967)
Jackson, J.R.: Scheduling a production line to minimize maximum tardiness. In: Management science research project. Univ. of California (1955)
Suárez, S., Collins, J., López, B.: Improving Rescue Operation in Disasters. In: Approaches about Task Allocation and Re-scheduling, PLANSIG 2005 (2005) ISSN: 1368-5708
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Suárez B., S.A., Quintero M., C.G., de la Rosa, J.L. (2010). A Real Time Approach for Task Allocation in a Disaster Scenario. In: Demazeau, Y., Dignum, F., Corchado, J.M., Pérez, J.B. (eds) Advances in Practical Applications of Agents and Multiagent Systems. Advances in Intelligent and Soft Computing, vol 70. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12384-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-12384-9_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12383-2
Online ISBN: 978-3-642-12384-9
eBook Packages: EngineeringEngineering (R0)