Cooperative Decision Algorithm for Time Critical Assignment without Explicit Communication

Abstract : Decentralized time critical assignment is popular in the domains of military and emergency response. Considering the large communication delay, unpredictable environment and constraints, to make a rational decision in time critical context toward their common goal, agents have to jointly allocate multiple tasks based on their current status. This process can be built as a Markov Decision Model when they can share their status freely. However, it is computationally infeasible when explicit communication becomes a severe bottleneck. In this paper, by modelling the decision process as a Partially Observable Markov Decision Process for each agent and building heuristic approaches to estimate the state and reduce the action space, we apply greedy policies in our heuristic algorithms to quickly respond to time critical requirement.
Type de document :
Communication dans un congrès
Zhongzhi Shi; Zhaohui Wu; David Leake; Uli Sattler. 8th International Conference on Intelligent Information Processing (IIP), Oct 2014, Hangzhou, China. Springer, IFIP Advances in Information and Communication Technology, AICT-432, pp.197-206, 2014, Intelligent Information Processing VII. 〈10.1007/978-3-662-44980-6_22〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01383333
Contributeur : Hal Ifip <>
Soumis le : mardi 18 octobre 2016 - 14:56:02
Dernière modification le : mardi 18 octobre 2016 - 15:08:50

Fichier

978-3-662-44980-6_22_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Yulin Zhang, Yang Xu, Haixiao Hu. Cooperative Decision Algorithm for Time Critical Assignment without Explicit Communication. Zhongzhi Shi; Zhaohui Wu; David Leake; Uli Sattler. 8th International Conference on Intelligent Information Processing (IIP), Oct 2014, Hangzhou, China. Springer, IFIP Advances in Information and Communication Technology, AICT-432, pp.197-206, 2014, Intelligent Information Processing VII. 〈10.1007/978-3-662-44980-6_22〉. 〈hal-01383333〉

Partager

Métriques

Consultations de la notice

41

Téléchargements de fichiers

5