Skip to main content
placeholder image

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

Journal Article


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.

UOW Authors


  •   Su, Xing (external author)
  •   Zhang, Minjie
  •   Bai, Quan (external author)

Publication Date


  • 2016

Citation


  • Su, X., Zhang, M. & Bai, Q. (2016). Coordination for dynamic weighted task allocation in disaster environments with time, space and communication constraints. Journal of Parallel and Distributed Computing, 97 47-56.

Scopus Eid


  • 2-s2.0-84978803486

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/5668

Has Global Citation Frequency


Number Of Pages


  • 9

Start Page


  • 47

End Page


  • 56

Volume


  • 97

Place Of Publication


  • United States

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.

UOW Authors


  •   Su, Xing (external author)
  •   Zhang, Minjie
  •   Bai, Quan (external author)

Publication Date


  • 2016

Citation


  • Su, X., Zhang, M. & Bai, Q. (2016). Coordination for dynamic weighted task allocation in disaster environments with time, space and communication constraints. Journal of Parallel and Distributed Computing, 97 47-56.

Scopus Eid


  • 2-s2.0-84978803486

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/5668

Has Global Citation Frequency


Number Of Pages


  • 9

Start Page


  • 47

End Page


  • 56

Volume


  • 97

Place Of Publication


  • United States