A Real Time Approach for Task Allocation in a Disaster Scenario
نویسندگان
چکیده
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.
منابع مشابه
A Robust Scenario Based Approach in an Uncertain Condition Applied to Location-Allocation Distribution Centers Problem
The paper discusses the location-allocation model for logistic networks and distribution centers through considering uncertain parameters. In real-world cases, demands and transshipment costs change over the period of the time. This may lead to large cost deviation in total cost. Scenario based robust optimization approaches are proposed where occurrence probability of each scenario is not know...
متن کاملCycle Time Optimization of Processes Using an Entropy-Based Learning for Task Allocation
Cycle time optimization could be one of the great challenges in business process management. Although there is much research on this subject, task similarities have been paid little attention. In this paper, a new approach is proposed to optimize cycle time by minimizing entropy of work lists in resource allocation while keeping workloads balanced. The idea of the entropy of work lists comes fr...
متن کاملScenario-based modeling for multiple allocation hub location problem under disruption risk: multiple cuts Benders decomposition approach
The hub location problem arises in a variety of domains such as transportation and telecommunication systems. In many real-world situations, hub facilities are subject to disruption. This paper deals with the multiple allocation hub location problem in the presence of facilities failure. To model the problem, a two-stage stochastic formulation is developed. In the proposed model, the number of ...
متن کاملDecentralised Task Allocation Under Space, Time and Communication Constraints in Disaster Domains
The coordination of dynamic task allocation based on available resources is very challenging in disaster domains under time, space and communication constraints. In addition, it is also very hard or even impossible to achieve tasks allocation by using a centralised manner with the global knowledge of the working environment. This paper presents a novel decentralised coordination approach for dy...
متن کاملCoordination for dynamic weighted task allocation in disaster environments with time, space and communication constraints
Coordination for dynamic task allocation based on available resources is a very challenging research issue in disaster environments with time, space and communication constraints. In addition, the space and communication constraints and the dynamic features of disaster environments make an extra difficulty to achieve efficient coordination through centralised coordination approaches, which requ...
متن کامل