Suppr超能文献

基于传感器的分布式场景下多智能体系统和约束推理的适用性:动态 DCOPs 的系统映射研究

Applicability of Multi-Agent Systems and Constrained Reasoning for Sensor-Based Distributed Scenarios: A Systematic Mapping Study on Dynamic DCOPs.

机构信息

Madrid Human-Computer Laboratory, Universidad Politécnica de Madrid, 28660 Boadilla del Monte, Spain.

出版信息

Sensors (Basel). 2021 May 31;21(11):3807. doi: 10.3390/s21113807.

Abstract

: At present, sensor-based systems are widely used to solve distributed problems in changing environments where sensors are controlled by intelligent agents. On Multi-Agent Systems, agents perceive their environment through such sensors, acting upon that environment through actuators in a continuous cycle. These problems have not always been addressed from an ad-hoc perspective, designed specifically for the circumstances of the problem at hand. Instead, they have been modelled under a common mathematical framework as distributed constrained optimisation problems (DCOP). : The question to answer is how sensor-based scenarios have been modelled as DCOPs in changing environments known as Dynamic DCOP and what their trends, gaps, and progression are. : A systematic mapping study of Dynamic DCOPs has been conducted, considering the scattered literature and the lack of consensus in the terminology. : Given the high complexity of distributed constraint-based problems, priority is given to obtaining sub-optimal but fast responses with a low communication cost. Other trending aspects are the scalability and guaranteeing the solution over time. : Despite some lacks in the analysis and experimentation in real-world scenarios, a large set that is applicable to changing sensor-based scenarios is evidenced, along with proposals that allow the integration of off-the-shell constraint-based algorithms.

摘要

目前,基于传感器的系统被广泛用于解决变化环境中的分布式问题,在这些环境中,传感器由智能代理控制。在多智能体系统中,代理通过这些传感器感知其环境,并通过执行器在一个连续的循环中对环境进行操作。这些问题并非总是从特定于手头问题情况的特定角度来解决的,而是在一个通用的数学框架下被建模为分布式约束优化问题(DCOP)。需要回答的问题是,基于传感器的场景如何在变化的环境中被建模为称为动态 DCOP 的 DCOP,以及它们的趋势、差距和进展是什么。

已经对动态 DCOP 进行了系统的映射研究,考虑到文献分散和术语缺乏共识的情况。鉴于分布式约束问题的高度复杂性,优先考虑获得具有低通信成本的次优但快速的响应。其他趋势方面是可扩展性和保证解决方案随时间的变化。尽管在真实场景的分析和实验中存在一些不足,但证据表明了一组适用于变化的基于传感器的场景的大型解决方案,以及允许集成现成的基于约束的算法的提案。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/1ba8/8199334/5508f197f91f/sensors-21-03807-g001.jpg

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验