求解不确定条件下动态任务分配问题的多agent间变化对算法的影响

Gerrit Anders, Christian Hinrichs, Florian Siefert, Pascal Behrmann, W. Reif, M. Sonnenschein
{"title":"求解不确定条件下动态任务分配问题的多agent间变化对算法的影响","authors":"Gerrit Anders, Christian Hinrichs, Florian Siefert, Pascal Behrmann, W. Reif, M. Sonnenschein","doi":"10.1109/SASO.2012.16","DOIUrl":null,"url":null,"abstract":"Multi-agent systems often consist of heterogeneous agents with different capabilities and objectives. While some agents might try to maximize their system's utility, others might be self-interested and thus only act for their own good. However, because of their limited capabilities and resources, it is often necessary that agents cooperate to be able to satisfy given tasks. To work together on such a task, the agents have to solve a task allocation problem, e.g., by teaming up in groups like coalitions or distributing the task among themselves on electronic markets. In this paper, we introduce two algorithms that allow agents to cooperatively solve a dynamic task allocation problem in uncertain environments. Based on these algorithms, we investigate the influence of inter-agent variation on the system's behavior. One of these algorithms explicitly exploits inter-agent variation to solve the task without communication between the agents, while the other builds upon a fixed overlay network in which agents exchange information. Throughout the paper, the frequency stabilization problem from the domain of decentralized power management serves as a running example to illustrate our algorithms and results.","PeriodicalId":126067,"journal":{"name":"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"22","resultStr":"{\"title\":\"On the Influence of Inter-Agent Variation on Multi-Agent Algorithms Solving a Dynamic Task Allocation Problem under Uncertainty\",\"authors\":\"Gerrit Anders, Christian Hinrichs, Florian Siefert, Pascal Behrmann, W. Reif, M. Sonnenschein\",\"doi\":\"10.1109/SASO.2012.16\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Multi-agent systems often consist of heterogeneous agents with different capabilities and objectives. While some agents might try to maximize their system's utility, others might be self-interested and thus only act for their own good. However, because of their limited capabilities and resources, it is often necessary that agents cooperate to be able to satisfy given tasks. To work together on such a task, the agents have to solve a task allocation problem, e.g., by teaming up in groups like coalitions or distributing the task among themselves on electronic markets. In this paper, we introduce two algorithms that allow agents to cooperatively solve a dynamic task allocation problem in uncertain environments. Based on these algorithms, we investigate the influence of inter-agent variation on the system's behavior. One of these algorithms explicitly exploits inter-agent variation to solve the task without communication between the agents, while the other builds upon a fixed overlay network in which agents exchange information. Throughout the paper, the frequency stabilization problem from the domain of decentralized power management serves as a running example to illustrate our algorithms and results.\",\"PeriodicalId\":126067,\"journal\":{\"name\":\"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-09-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"22\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SASO.2012.16\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SASO.2012.16","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 22

摘要

多智能体系统通常由具有不同功能和目标的异构智能体组成。虽然一些代理可能试图最大化其系统的效用,但其他代理可能是自利的,因此只为自己的利益而行动。然而,由于它们的能力和资源有限,通常需要代理进行合作才能完成给定的任务。为了共同完成这样的任务,智能体必须解决任务分配问题,例如,通过像联盟一样的小组合作,或者在电子市场上将任务分配给它们自己。在本文中,我们介绍了两种算法,允许智能体在不确定环境中协作解决动态任务分配问题。基于这些算法,我们研究了智能体间变化对系统行为的影响。其中一种算法明确地利用代理间的变化来解决任务,而不需要代理之间的通信,而另一种算法则建立在固定的覆盖网络上,在该网络中代理交换信息。在整个论文中,以分散电源管理领域的频率稳定问题为实例来说明我们的算法和结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
On the Influence of Inter-Agent Variation on Multi-Agent Algorithms Solving a Dynamic Task Allocation Problem under Uncertainty
Multi-agent systems often consist of heterogeneous agents with different capabilities and objectives. While some agents might try to maximize their system's utility, others might be self-interested and thus only act for their own good. However, because of their limited capabilities and resources, it is often necessary that agents cooperate to be able to satisfy given tasks. To work together on such a task, the agents have to solve a task allocation problem, e.g., by teaming up in groups like coalitions or distributing the task among themselves on electronic markets. In this paper, we introduce two algorithms that allow agents to cooperatively solve a dynamic task allocation problem in uncertain environments. Based on these algorithms, we investigate the influence of inter-agent variation on the system's behavior. One of these algorithms explicitly exploits inter-agent variation to solve the task without communication between the agents, while the other builds upon a fixed overlay network in which agents exchange information. Throughout the paper, the frequency stabilization problem from the domain of decentralized power management serves as a running example to illustrate our algorithms and results.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信