eCite Digital Repository

Coordination for dynamic weighted task allocation in disaster environments with time, space and communication constraints

Citation

Su, X and Zhang, M and Bai, Q, Coordination for dynamic weighted task allocation in disaster environments with time, space and communication constraints, Journal of Parallel and Distributed Computing, 97 pp. 47-56. ISSN 0743-7315 (2016) [Refereed Article]

DOI: doi:10.1016/j.jpdc.2016.06.010

Abstract

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 require the coordinators to have global knowledge of the environments. To this end, a coordination approach for dynamic weighted task allocation is proposed in this paper. The proposed approach considers time, space and communication constraints in disaster environments and urgent degrees of workloads of tasks without requiring the global knowledge of the environment. In particular, a dynamic group formation mechanism is developed to help agents to form groups and share information for task allocation under space and communication constraints in a decentralised manner, which can reflect real-life situations in disaster environments. The efficient coordination for task allocation is achieved through the utility calculation within each group. The experimental results show that the proposed approach outperforms most of other coordination approaches, such as the group formation approach proposed by Glinton et al. and the heuristics task allocation approach proposed by Ramchurn et al. in terms of group formation and weighted task allocation in disaster environments with time, space and communication constraints.

Item Details

Item Type:Refereed Article
Keywords:intelligent agents, agent coordination, resource allocation, disaster environments
Research Division:Information and Computing Sciences
Research Group:Artificial intelligence
Research Field:Intelligent robotics
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Application software packages
UTAS Author:Bai, Q (Dr Quan Bai)
ID Code:140664
Year Published:2016
Web of Science® Times Cited:7
Deposited By:Information and Communication Technology
Deposited On:2020-09-01
Last Modified:2020-09-07
Downloads:0

Repository Staff Only: item control page