预定时间优化算法

预定时间收敛

一种无需全局信息的全分布式算法，在预定时间内以鲁棒方式求解凸优化问题，不受初始条件影响。

陈思雨 · 蒋海军 · 于志永 · Zhao, Fengyang

Nonlinear Dynamics 2024

技术优势

无需全局信息

算法只依赖邻居之间的局部交互，不要求智能体知道网络的全局结构或参数。

收敛时间可预设

用户可以提前指定收敛时间上界，实际收敛在该时间内完成，便于系统设计和任务调度。

初始条件无关

收敛时间与初始状态无关，系统可从任意起点启动。

鲁棒抗扰动

滑模控制机制可抑制有界扰动，保持优化精度。

应用场景

• 分布式优化：多智能体协同求解全局最优，避免集中式计算瓶颈。
• 分布式控制：为分布式控制器提供预定时间收敛的优化决策。
• 多智能体系统：用于多智能体编队、覆盖等任务的分布式决策。
• 传感器网络：在传感网中实现分布式参数估计与资源分配。