CAJ | 학술논문

多 Agent 协作过程中的许多问题都可以被抽象为分布式约束优化问题（DCOP），如规划、行程安排、分布式控制和资源分配等。这些问题关注于如何通过协调多 Agent 之间的相互决定，以达到一个全局最优决策的目的。相应地，分布式约束优化算法是用来求解此类问题的一种有效方式。该文对分布式约束优化问题进行了综述，首先，阐述了分布式约束优化问题的基本概念，并提出了一种分布式约束优化算法的分类框架。其次，根据该分类框架，介绍了目前已有的分布式约束优化算法，并加以对比分析。此外，分析了分布式约束优化问题的相关应用。最后，指明了分布式约束优化领域的未来研究趋势。
다 Agent 협작과정중적허다문제도가이피추상위분포식약속우화문제（DCOP），여규화、행정안배、분포식공제화자원분배등。저사문제관주우여하통과협조다 Agent 지간적상호결정，이체도일개전국최우결책적목적。상응지，분포식약속우화산법시용래구해차류문제적일충유효방식。해문대분포식약속우화문제진행료종술，수선，천술료분포식약속우화문제적기본개념，병제출료일충분포식약속우화산법적분류광가。기차，근거해분류광가，개소료목전이유적분포식약속우화산법，병가이대비분석。차외，분석료분포식약속우화문제적상관응용。최후，지명료분포식약속우화영역적미래연구추세。
Many problems in multi-agent coordination can be abstracted as distributed constraint optimization problem (DCOP ),such as planning,scheduling,distributed control,resource allocation,etc.These problems focus on how to coordinate Agents’co-decisions to achieve the aim of global optimality decision,and DCOP algorithm is an effective way to solve these problems. This paper surveys the DCOP,firstly,the basic concepts of DCOP are discussed and a classification framework of DCOP algorithm is proposed.Secondly,according to this framework,the existing various DCOP algorithms are introduced and compared.Thirdly,the related applications of DCOP are introduced.Lastly,the future research trends of DCOP are reviewed.