.png){kind=icon}
返回
A real-time decentralized algorithm for task scheduling in multi-agent system with continuous damage
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2019.105628.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, a common model of task scheduling problems in agent rescue scenario is proposed, in which tasks with continuous dynamic damage are introduced to capture the emerging applications of using rescue robots and other resources to enhance human disaster rescue capability. Beyond this, we mainly focus on finding the optimal task scheduling strategy. We design a heuristic algorithm based on greedy strategy to obtain the optimal dynamic scheduling strategy of agents. Compared with solving global integer programming directly, the computational time is greatly reduced. The proof of the greedy strategy's validity is also demonstrated under some specific damage functions. By comparing with the two strategies commonly used in real life, it is proved that our strategy is optimal. For practical application, we design an automatic negotiation framework, which realizes the real-time decentralized automated negotiation of agents. Then, using Game Description Language (GDL) as a tool, an automated negotiation algorithm is implemented, which enables agents to adjust the plan dispersedly. Experiments show that the algorithm is more efficient than the centralized algorithm in the case of limited communication. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
Task scheduling
Automated negotiation
Greedy strategy
Distributed artificial intelligence
General game playing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Hydrothermal preparation and low temperature magnetic properties of TbOOH, DyOOH, HoOOH, ErOOH, and YbOOHTbOOH，DyOOH，HoOOH，ErOOH和YbOOH的水热制备和低温磁性
PREAI
分享收藏Dynamic task allocation in multi-robot coordination for moving target tracking: A distributed approach.png)
AUTOMATICA
AUTOMATICAIF5.9
PREAI
分享收藏
查看更多内容