Using GIS to Develop an Efficient Spatio-temporal Task Allocation Algorithm to Human Groups in an Entirely Dynamic Environment Case Study: Earthquake Rescue Teams

Authors:
Ali Reza Vafaeinezhad;Ali Asghar Alesheikh;Majid Hamrah;Reza Nourjou;Rouzbeh Shad
Affiliations:
Faculty of Geomatics Engineering, K.N. Toosi University of Technology, Tehran, IRAN P.C. 19967 15433;Faculty of Geomatics Engineering, K.N. Toosi University of Technology, Tehran, IRAN P.C. 19967 15433;Faculty of Geomatics Engineering, K.N. Toosi University of Technology, Tehran, IRAN P.C. 19967 15433;Faculty of Geomatics Engineering, K.N. Toosi University of Technology, Tehran, IRAN P.C. 19967 15433;Faculty of Geomatics Engineering, K.N. Toosi University of Technology, Tehran, IRAN P.C. 19967 15433
Venue:
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part I
Year:
2009

Citing 9
Cited 1

Heuristic task assignment for distributed computing systems

Information Sciences: an International Journal
Heuristic algorithms for task assignment and scheduling in a processor network

Parallel Computing
Optimal assignment of task modules with precedence in distributed computing systems

Information Sciences: an International Journal
Static task allocation using (&mgr;, &lgr;) evolutionary strategies

Information Sciences: an International Journal
Task assignment and transaction clustering heuristics for distributed systems

Information Sciences: an International Journal - Special issue: load balancing in distributed systems
Algorithm for optimal winner determination in combinatorial auctions

Artificial Intelligence
Collaborative assignment using belief-desire-intention agent modeling and negotiation with speedup strategies

Information Sciences: an International Journal
Geo-spatial Data Analysis, Quality Assessment and Visualization

ICCSA '08 Proceeding sof the international conference on Computational Science and Its Applications, Part I
COBOS: Cooperative backoff adaptive scheme for multirobot task allocation

IEEE Transactions on Robotics

Developing a GIS based decision support system for resource allocation in earthquake search and rescue operation

ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Using GIS, the present paper aims at modeling task allocation to human groups in a dynamic and spatio-temporal form. To do this, a novel method inspired by Market Based Procedure is proposed. Governing factors such as space, time, tiredness of the persons, importance, priority and the difficulty of the work and environmental dynamism, the functions referred to cost, reward and profit are considered in developing the model. By holding auctions and profits proposed by each of the bidders, the tasks are dedicated to those who yield the most profit to the group. On this basis, in a group consisting of several different tasks, it can be determined who, when and where should do what activity in order to increase the efficiency and effectiveness of the group. The proposed model was evaluated in ArcGIS software by simulation of the tasks of two groups of life-detectors and rubble-removers of earthquake rescue teams. In this way, in addition to confirming the efficiency of the suggested model, a new and spatio-temporal method is presented for the management of earthquake rescue teams in a fully dynamic environment.