eCite Digital Repository

Dynamic task allocation for heterogeneous agents in disaster environments under time, space and communication constraints

Citation

Su, X and Zhang, M and Bai, Q, Dynamic task allocation for heterogeneous agents in disaster environments under time, space and communication constraints, Computer Journal, 58, (8) pp. 1776-1791. ISSN 0010-4620 (2015) [Refereed Article]

DOI: doi:10.1093/comjnl/bxu157

Abstract

Task allocation for heterogeneous agents in disaster environments under time, space and communication constraints is a challenging issue in both theory and practice. This paper presents a dynamic task allocation approach for such situations. The proposed approach consists of an information collection mechanism, a group task allocation mechanism and a group coordination mechanism. Initially, the information collection mechanism is applied to help agents in communication networks to reduce their communication connections and select one agent in each network as the network leader in a decentralized manner so as to facilitate the collection of information for task allocation under communication constraints. Then, the group task allocation mechanism is employed by each network leader to allocate tasks and agents in its network to groups with suitable space ranges by considering time, space and communication constraints as well as the differing capabilities of agents. During task execution, due to the dynamics of disaster environments, the original allocation (by the group task allocation mechanism) of tasks and agents in groups may be unsuitable. To achieve continuous coordination of the heterogeneous agents among groups under communication constraints, the group coordination mechanism is employed. Experimental results demonstrate that the proposed approach can have better performance than many existing approaches in terms of information collection and dynamic task allocation in disaster environments under time, space and communication constraints.

Item Details

Item Type:Refereed Article
Keywords:dynamic task allocation, disaster environments, time, space and communication constraints
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:140665
Year Published:2015
Web of Science® Times Cited:2
Deposited By:Information and Communication Technology
Deposited On:2020-09-01
Last Modified:2020-09-07
Downloads:0

Repository Staff Only: item control page