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.
This is a preview of subscription content, log in via an institution to check access.
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
Ge, Y., Bai, H., Li, S.: Geo-spatial Data Analysis, Quality Assessment and Visualization. In: Third International Workshop on Geographical Analysis, Urban Modeling, Spatial Statistics, pp. 258–268 (2008)
Aguilar, J., Gelenbe, E.: Task assignment and transaction clustering heuristics for distributed systems. Inf. Sci. 97, 199–219 (1997)
Chen, C.H., Yur, J.S.: Optimal assignment of task modules with precedence in distributed computing systems. Inf. Sci. 75, 1–34 (1993)
Chen, J., Askin, R.G.: Project selection, scheduling and resource allocation with time dependent returns. Eur. J. Oper. Res. 193, 23–34 (2009)
Fua, C.H., Ge, S.: COBOS: Cooperative backoff adaptive scheme for multirobot task allocation. IEEE Trans. Rob. 21, 1168–1178 (2005)
Hsu, C.C., Wang, S.D.: Heuristic task assignment for distributed computing systems. Inf. Sci. 62, 65–86 (1992)
Jackson, P., Klobas, J.: Building knowledge in projects: A practical application of social constructivism to information systems development. Int. J. Project. Manage. 26, 329–337 (2008)
Lin, J.C.: Optimal task assignment with precedence in distributed computing systems. Inf. Sci. 78, 1–18 (1994)
Sandholm, T.: Algorithm for optimal winner determination in combinatorial auctions. Artif. Intell. 135, 1–14 (2002)
Seow, K.T., Sim, K.M.: Collaborative assignment using belief-desire-intention agent modeling and negotiation with speedup strategies. Inf. Sci. 178, 1110–1132 (2008)
Tormos, P., Lova, A.: A competitive heuristic solution technique for resource-constrained project scheduling. Ann. Oper. Res. 102, 65–81 (2001)
Wu, S.S., Sweeting, D.: Heuristic algorithms for task assignment and scheduling in a processor network. Parallel. Compu. 20, 1–14 (1994)
Gerkey, B.P., Mataric, M.J.: A formal analysis and taxonomy of task allocation in multirobot systems. Int. J. Rob. Res. 23, 939–954 (2004)
Candea, C., Hu, H., Iocchi, L., Nardi, D., Piaggio, M.: Coordination in multi-agent RoboCup teams. Rob. Autom. Syst. 36, 67–86 (2001)
Gupta, A.K., Greenwood, G.W.: Static task allocation using (μ, λ) evolutionary strategies. Inf. Sci. 94, 141–150 (1992)
Dias, M.B., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: A survey and analysis. Proc. IEEE 94, 1257–1270 (2006)
Gerkey, B.P., Mataric, M.J.: Auction methods for multi-robot control. IEEE Trans. Rob. 18, 758–768 (2002)
Mansouri, B., Hosseini, K.A., Nourjou, R.: Seismic human loss estimation in Tehran using GIS. In: Fourth World Conference on Earthquake Engineering, Beijing (2008)
Canton, L.G.: Emergency Management: Concepts and Strategies for Effective Programs. Wiley Interscience, New Jersey, Hoboken (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vafaeinezhad, A.R., Alesheikh, A.A., Hamrah, M., Nourjou, R., Shad, R. (2009). Using GIS to Develop an Efficient Spatio-temporal Task Allocation Algorithm to Human Groups in an Entirely Dynamic Environment Case Study: Earthquake Rescue Teams. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2009. ICCSA 2009. Lecture Notes in Computer Science, vol 5592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02454-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-02454-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02453-5
Online ISBN: 978-3-642-02454-2
eBook Packages: Computer ScienceComputer Science (R0)