arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2106.15775cs.LGcs.ROcs.SYeess.SY
收藏

Koopman谱非线性调节器与高效在线学习

Koopman Spectrum Nonlinear Regulators and Efficient Online Learning

University of Washington(华盛顿大学);Ehime University(爱媛大学);RIKEN Center for Advanced Intelligence Project(理化学研究所高级智能项目中心);Et Cetera Robotics;Keio University(庆应义塾大学);Harvard University(哈佛大学);Osaka University(大阪大学)

Motoya Ohnishi, Isao Ishikawa, Kendall Lowrey, Masahiro Ikeda, Sham Kakade, Yoshinobu Kawahara

AI总结:

针对强化学习中累积单步代价导致运动不自然的问题,提出最小化Koopman谱代价的非线性控制范式,并给出具有次线性遗憾界的样本高效在线学习算法。

摘要:

大多数现代强化学习算法沿轨迹优化累积的单步代价。优化得到的运动往往是“不自然的”,例如表现为突然加速的行为,既浪费能量又缺乏可预测性。在本工作中,我们提出一种通过最小化Koopman谱代价来控制非线性系统的新范式:该代价是针对受控动力学的Koopman算子定义的代价。这会引出更广泛的一类动力学行为,这些行为在稳定流形上演化,例如非线性振子、闭合回路和平滑运动。我们证明,某些无法通过累积代价实现的动力学刻画在该范式中是可行的,这将经典的特征结构配置和极点配置推广到非线性决策。此外,我们针对所研究的问题提出一种样本高效的在线学习算法,该算法在某些结构性假设下享有次线性遗憾界。

英文摘要:

Most modern reinforcement learning algorithms optimize a cumulative single-step cost along a trajectory. The optimized motions are often 'unnatural', representing, for example, behaviors with sudden accelerations that waste energy and lack predictability. In this work, we present a novel paradigm of controlling nonlinear systems via the minimization of the Koopman spectrum cost: a cost over the Koopman operator of the controlled dynamics. This induces a broader class of dynamical behaviors that evolve over stable manifolds such as nonlinear oscillators, closed loops, and smooth movements. We demonstrate that some dynamics characterizations that are not possible with a cumulative cost are feasible in this paradigm, which generalizes the classical eigenstructure and pole assignments to nonlinear decision making. Moreover, we present a sample efficient online learning algorithm for our problem that enjoys a sub-linear regret bound under some structural assumptions.

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

↑