多智能体系统分布式最优化问题

项目名称： 多智能体系统分布式最优化问题

项目编号： No.61203080

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 林鹏

作者单位： 重庆大学

项目金额： 25万元

中文摘要： 传统的最优化理论由于其集中式的处理方式，难以应用于分布式存在的多智能体系统。本项目旨在研究不同约束条件下的分布式最优化问题，具体内容包括：针对状态具有不同凸集约束的多智能体系统，基于压缩映射等方法，重点研究拓扑结构时变性和状态约束的非一致性对系统最优收敛性的影响，给出系统实现最优的条件和误差估计；针对具有通信时滞的多智能体系统，基于图的扩展和合成技术，构造新的拓扑结构，对智能体状态进行扩维，重点研究通信时滞对系统最优收敛性的影响，在时变拓扑结构和状态非一致约束条件下，给出系统实现最优所容许的时滞大小和误差估计；针对状态异步更新的多智能体系统，基于状态补偿方法，设计分布式次梯度投影算法，重点研究状态更新异步性对系统最优收敛性的影响，在时变拓扑结构和状态非一致约束条件下，给出系统实现最优的条件、所容许的时滞大小和误差估计。本项目的研究既具有理论上的前瞻性，也注重实际应用的有效性。

中文关键词： 分布式最优化；多智能体系统；时滞；非一致状态约束；异步更新

英文摘要： Due to its centralized fasion, the traditional optimization theory is unapplicable to multi-agent systems in the distributed context. The objective is to study the distributed optimization problems under various constraints. Detailed contents are as follo

英文关键词： distributed optimization；multi-agent systems；time-delays；nonidentical state constraints；asynchronous update