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