移動ホライズン推定のための反復前処理付き勾配降下法
Iteratively Preconditioned Gradient-Descent Approach for Moving Horizon Estimation Problems
移動ホライズン推定(MHE)の最適化を高速化するため、反復前処理付き勾配降下法(IPG)を初めて適用し、収束保証と凸性条件を示した。一輪車の位置推定で精度向上と計算コスト削減を実証。
著者: Tianchen Liu, Kushal Chakrabarti, Nikhil Chopra
分類: math.OC, cs.RO, cs.SY, eess.SY
原文アブストラクト
Moving horizon estimation (MHE) is a widely studied state estimation approach in several practical applications. In the MHE problem, the state estimates are obtained via the solution of an approximated nonlinear optimization problem. However, this optimization step is known to be computationally complex. Given this limitation, this paper investigates the idea of iteratively preconditioned gradient-descent (IPG) to solve MHE problem with the aim of an improved performance than the existing solution techniques. To our knowledge, the preconditioning technique is used for the first time in this paper to reduce the computational cost and accelerate the crucial optimization step for MHE. The convergence guarantee of the proposed iterative approach for a class of MHE problems is presented. Additionally, sufficient conditions for the MHE problem to be convex are also derived. Finally, the proposed method is implemented on a unicycle localization example. The simulation results demonstrate that the proposed approach can achieve better accuracy with reduced computational costs.
