arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.12840cs.RO
收藏

多机器人系统分布式优化方法综述

A Survey of Distributed Optimization Methods for Multi-Robot Systems

Stanford University(斯坦福大学)

Trevor Halsted, Ola Shorinwa, Javier Yu, Mac Schwager

摘要:

分布式优化由多个计算节点共同工作,通过局部计算迭代和网络约束的通信步骤来最小化公共目标函数组成。在机器人技术的背景下,分布式优化算法可以使多个机器人系统在没有集中协调的情况下完成任务。我们提出了一个通用的框架,应用分布式优化作为一个模块,在机器人管道。我们调查了几类分布式优化算法,并评估其实际适用于多机器人应用。我们进一步比较了三种典型多机器人问题场景的模拟中不同类型算法的性能。一致性交替方向乘子法(C-ADMM)是一种多机器人系统分布式优化方法。

英文摘要:

Distributed optimization consists of multiple computation nodes working together to minimize a common objective function through local computation iterations and network-constrained communication steps. In the context of robotics, distributed optimization algorithms can enable multi-robot systems to accomplish tasks in the absence of centralized coordination. We present a general framework for applying distributed optimization as a module in a robotics pipeline. We survey several classes of distributed optimization algorithms and assess their practical suitability for multi-robot applications. We further compare the performance of different classes of algorithms in simulations for three prototypical multi-robot problem scenarios. The Consensus Alternating Direction Method of Multipliers (C-ADMM) emerges as a particularly attractive and versatile distributed optimization method for multi-robot systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑