Skip to main content
placeholder image

Decentralised task allocation under space, time and communication constraints in disaster domains

Journal Article


Abstract


  • The coordination of dynamic task allocation based on available resources is a very challenging issue in disaster domains under time, space and communication constraints. In addition, it is also very hard or even impossible to achieve tasks allocation in a centralised manner with the global knowledge of such an environment. This paper presents a novel decentralised coordination approach for dynamic task allocation by considering space, time and communication constraints in a disaster domain, and workloads and priorities of different tasks. In this approach, a group formation mechanism is proposed to help agents with limited communication ranges to achieve efficient task allocation in a group through cooperation. The overall task allocation is achieved through distributed coordination in each dynamic group without a central control mechanism to reflect real life situations in a general disaster domain. The experiment results show that the proposed approach outperforms other decentralised approaches, in disaster domains under space, time and communication constrains.

Publication Date


  • 2014

Citation


  • Su, X., Zhang, M., & Bai, Q. (2014). Decentralised task allocation under space, time and communication constraints in disaster domains. Studies in Computational Intelligence, 564, 41-57. doi:10.1007/978-4-431-55209-3__4

Scopus Eid


  • 2-s2.0-84927158952

Web Of Science Accession Number


Start Page


  • 41

End Page


  • 57

Volume


  • 564

Abstract


  • The coordination of dynamic task allocation based on available resources is a very challenging issue in disaster domains under time, space and communication constraints. In addition, it is also very hard or even impossible to achieve tasks allocation in a centralised manner with the global knowledge of such an environment. This paper presents a novel decentralised coordination approach for dynamic task allocation by considering space, time and communication constraints in a disaster domain, and workloads and priorities of different tasks. In this approach, a group formation mechanism is proposed to help agents with limited communication ranges to achieve efficient task allocation in a group through cooperation. The overall task allocation is achieved through distributed coordination in each dynamic group without a central control mechanism to reflect real life situations in a general disaster domain. The experiment results show that the proposed approach outperforms other decentralised approaches, in disaster domains under space, time and communication constrains.

Publication Date


  • 2014

Citation


  • Su, X., Zhang, M., & Bai, Q. (2014). Decentralised task allocation under space, time and communication constraints in disaster domains. Studies in Computational Intelligence, 564, 41-57. doi:10.1007/978-4-431-55209-3__4

Scopus Eid


  • 2-s2.0-84927158952

Web Of Science Accession Number


Start Page


  • 41

End Page


  • 57

Volume


  • 564