论文标题
使用Voronoi Tessellations分配分散动态资源的新型框架
A Novel Framework for Decentralized Dynamic Resource Allocation Using Voronoi Tessellations
论文作者
论文摘要
在这项工作中，我们通过Centroidal Voronoi Tessellations框架来解决代理团队中资源分配的问题。 CVT提供了一种自然的方式，可以通过概率分布嵌入团队中所需的全球趋势，在一维空间中，CVT提供了固有的线结构，允许简单的通信图和可扩展性。我们首先将要分配的资源数量分配为常数，并通过通过非线性方程系统将分配约束嵌入分配中，为这种静态资源分配问题提供分析解决方案。使用这种约束CVT最小化问题的解决方案作为初始化步骤，我们提出了一个分散的动态资源分配解决方案，该解决方案在所需的分布是高斯时采用一步更新。我们引入了一种“文明模型”，以进行代理之间的谈判，以允许在当地偏好方面灵活并保持对当地骚乱的鲁棒性。我们通过在一组建筑物的热负载中考虑了智能电网中需求响应在智能电网中的应用来证明所提出方法的有效性。
In this work, we approach the problem of resource allocation in a team of agents through the framework of Centroidal Voronoi Tessellations. CVTs provide a natural way to embed a desired global trend in the team through probability distributions, and in one-dimensional spaces, CVTs offer an inherent line structure allowing for a simple communication graph and scalability. We first consider the amount of resource to be allocated to be a constant and provide an analytical solution to such static resource allocation problem by embedding the allocation constraint within the distribution through a system of nonlinear equations. Using the solution of such a constrained CVT minimization problem as an initialization step, we propose a decentralized dynamic resource allocation solution that employs a one-step update when the desired distribution is Gaussian. We introduce a "civility model" for negotiations between the agents to allow for flexibility in local preferences and maintaining robustness against local disturbances. We demonstrate the effectiveness of the proposed method by considering the application of demand-response in smart grids through the problem of power allocation in a group of building thermal loads.
