Cooperative Decision Algorithm for Time Critical Assignment without Explicit Communication

摘要：

　　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.

关键词： Multi-agent systems task assignment time critical

作者: Yulin Zhang Yang Xu Haixiao Hu

作者单位: School of Computer Science and Engineering,University of Electronic Science and Technology of China

会议类型: 国际会议

会议名称: 8th International Conference on Intelligent Information Processing(2014年IFIP智能信息处理国际会议)

会议地点: 杭州

会议语种:英文

页码: 197-206

在线出版日期: 2014-10-01（万方平台首次上网日期，不代表论文的发表时间）