Title: A Novel Framework for Decentralized Dynamic Resource Allocation Using Voronoi Tessellations Show Chinese title

Title: 基于Voronoi镶嵌的分散式动态资源分配新框架

Abstract: 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. Show Chinese abstract

Abstract: 在这项工作中，我们通过均质Voronoi镶嵌（Centroidal Voronoi Tessellations, CVTs）的框架来解决多智能体资源分配问题。CVTs 提供了一种自然的方式，通过概率分布嵌入团队所需的整体趋势，并且在一维空间中，CVTs 提供了固有的线性结构，允许简单的通信图和可扩展性。我们首先考虑分配的资源量为常数，并通过嵌入非线性方程组中的分配约束，在分布内提供此类静态资源分配问题的解析解。利用这种受限CVT最小化问题的解作为初始化步骤，当期望分布为高斯分布时，我们提出了一种去中心化的动态资源分配解决方案，该方案采用单步更新。我们引入了一个“礼貌模型”用于代理之间的谈判，以允许在局部偏好上的灵活性，并在局部干扰下保持鲁棒性。我们通过考虑智能电网中需求响应的应用问题——即一组建筑热负荷的功率分配问题，来证明所提出方法的有效性。