基于有向图的分布式连续时间非光滑耦合约束凸优化分析.pdfVIP

第

50

卷

第

1

期自

动

化

学

报Vol.

50,

No.

1

2024

年

1

月ACTA

AUTOMATICA

SINICAJanuary,

2024

基于有向图的分布式连续时间非光滑耦合约束凸优化分析

刘奕葶

马铭莙

付

俊

111

摘要

研究一类分布式优化问题,

其目标是在满足耦合不等式约束和局部可行集约束的情况下使非光滑全局代价函数

值最小.

首先,

对原有的分布式连续时间投影算法进行拓展,

结合线性代数理论分析,

设计一个适用于强连通加权平衡有向

通信网络拓扑图的算法.

其次,

在局部代价函数和耦合不等式约束函数是非光滑凸函数的假设条件下,

利用Moreau-

Yosida函数正则化使目标函数和约束函数近似光滑可微.

然后,

根据强连通加权平衡有向图的分布式连续时间投影算法构

造李雅普诺夫函数,

证明该算法下的平衡解是分布式优化问题最优解,

并对算法进行收敛性分析.

最后,

通过数值仿真验证

算法的有效性.

关键词

多智能体网络,

分布式优化,

加权平衡有向图,

耦合不等式约束

引用格式

刘奕葶,

马铭莙,

付俊.

基于有向图的分布式连续时间非光滑耦合约束凸优化分析.

自动化学报,

2024,

50(1):

66−75

DOI

10.16383/j.aas.c210808

DistributedContinuous-timeNon-smoothConvexOptimizationAnalysisWith

CoupledConstraintsOverDirectedGraphs

LIU

Yi-Ting

MA

Ming-Jun

FU

Jun111

Abstract

In

this

paper,

we

study

a

class

of

distributed

optimization

problems

whose

objective

is

to

minimize

the

value

of

a

non-smooth

global

cost

function

while

satisfying

the

coupling

inequality

constraint

and

the

local

feasible

set

constraint.

First,

we

extend

the

original

distributed

continuous-time

projection

algorithm

with

linear

algebraic

theory

analysis

to

design

an

algorithm

for

strongly

connected

weighted-balanced

directed

communication

network

topology

graphs.

Second,

under

the

assumption

that

the

local

cost

function

and

the

coupled

inequality

constraint

function

are

non-smooth

convex

functions,

we

use

the

Moreau-Yosida

function

regularization

to

make

the

objective

function

and

the

constraint

function

approximately

smooth

and

differentiable.

Then,

the

Lyapunov

fun