COSMIC:LTV系统大规模数据的快速闭式辨识
COSMIC: fast closed-form identification from large-scale data for LTV systems
摘要:
我们介绍了一个封闭形式的方法,用于识别离散时间线性时变系统的数据,制定的学习问题作为一个正则化的最小二乘问题,其中正则化有利于光滑的解决方案在一个轨迹。我们开发了一个封闭形式的算法,保证最优性和复杂性,线性增加的数量考虑每个轨迹的时刻。COSMIC算法即使在存在大量数据的情况下也能达到预期的结果。我们的方法解决了这个问题,使用两个数量级的计算能力比一般用途的凸求解器,是约3倍的速度比随机块坐标下降特别设计的方法。我们的方法的计算时间保持在数量级的第二,即使为10k和100k的时刻,通用求解器崩溃。为了证明其适用于现实世界的系统,我们测试与弹簧质量阻尼器系统,并使用估计模型,以找到最优控制path.Our算法被应用到低保真和功能工程模拟器的彗星拦截器任务,这需要在快速动态环境中的车载摄像机的精确指向。因此,本文提供了一个快速的替代经典的线性时变系统的系统辨识技术,同时证明是一个坚实的基础,在航天工业中的应用程序,并向前迈出了一步,将利用数据在这样一个安全关键的环境中的算法。
英文摘要:
We introduce a closed-form method for identification of discrete-time linear time-variant systems from data, formulating the learning problem as a regularized least squares problem where the regularizer favors smooth solutions within a trajectory. We develop a closed-form algorithm with guarantees of optimality and with a complexity that increases linearly with the number of instants considered per trajectory. The COSMIC algorithm achieves the desired result even in the presence of large volumes of data. Our method solved the problem using two orders of magnitude less computational power than a general purpose convex solver and was about 3 times faster than a Stochastic Block Coordinate Descent especially designed method. Computational times of our method remained in the order of magnitude of the second even for 10k and 100k time instants, where the general purpose solver crashed. To prove its applicability to real world systems, we test with spring-mass-damper system and use the estimated model to find the optimal control path. Our algorithm was applied to both a Low Fidelity and Functional Engineering Simulators for the Comet Interceptor mission, that requires precise pointing of the on-board cameras in a fast dynamics environment. Thus, this paper provides a fast alternative to classical system identification techniques for linear time-variant systems, while proving to be a solid base for applications in the Space industry and a step forward to the incorporation of algorithms that leverage data in such a safety-critical environment.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。