Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
129 tokens/sec
GPT-4o
28 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Iteratively Preconditioned Gradient-Descent Approach for Moving Horizon Estimation Problems (2306.13194v1)

Published 22 Jun 2023 in math.OC, cs.RO, cs.SY, and eess.SY

Abstract: 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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (23)
  1. H. Michalska and D. Q. Mayne, “Moving horizon observers and observer-based control,” IEEE Transactions on Automatic Control, vol. 40, no. 6, pp. 995–1006, 1995.
  2. R. E. Kalman, “A new approach to linear filtering and prediction problems,” Journal of Basic Engineering, 1960.
  3. N. J. Gordon, D. J. Salmond, and A. F. Smith, “Novel approach to nonlinear/non-gaussian bayesian state estimation,” in IEE proceedings F (radar and signal processing), vol. 140, no. 2.   IET, 1993, pp. 107–113.
  4. A. Alessandri and G. Battistelli, “Moving horizon estimation: Open problems, theoretical progress, and new application perspectives,” pp. 703–705, 2020.
  5. C. V. Rao, J. B. Rawlings, and J. H. Lee, “Constrained linear state estimation—a moving horizon approach,” Automatica, vol. 37, no. 10, pp. 1619–1628, 2001.
  6. A. Alessandri, M. Baglietto, and G. Battistelli, “Receding-horizon estimation for discrete-time linear systems,” IEEE Transactions on Automatic Control, vol. 48, no. 3, pp. 473–478, 2003.
  7. ——, “Moving-horizon state estimation for nonlinear discrete-time systems: New stability results and approximation schemes,” Automatica, vol. 44, no. 7, pp. 1753–1765, 2008.
  8. ——, “Robust receding-horizon state estimation for uncertain discrete-time linear systems,” Systems & Control Letters, vol. 54, no. 7, pp. 627–643, 2005.
  9. A. Alessandri, M. Baglietto, G. Battistelli, and V. Zavala, “Advances in moving horizon estimation for nonlinear systems,” in 49th IEEE Conference on Decision and Control (CDC).   IEEE, 2010, pp. 5681–5688.
  10. M. Osman, M. W. Mehrez, M. A. Daoud, A. Hussein, S. Jeon, and W. Melek, “A generic multi-sensor fusion scheme for localization of autonomous platforms using moving horizon estimation,” Transactions of the Institute of Measurement and Control, vol. 43, no. 15, pp. 3413–3427, 2021.
  11. J. D. Schiller and M. A. Muller, “Suboptimal nonlinear moving horizon estimation,” IEEE Transactions on Automatic Control, 2022.
  12. J. Liu, “Moving horizon state estimation for nonlinear systems with bounded uncertainties,” Chemical Engineering Science, vol. 93, pp. 376–386, 2013.
  13. L. Ji, J. B. Rawlings, W. Hu, A. Wynn, and M. Diehl, “Robust stability of moving horizon estimation under bounded disturbances,” IEEE Transactions on Automatic Control, vol. 61, no. 11, pp. 3509–3514, 2015.
  14. M. A. Müller, “Nonlinear moving horizon estimation in the presence of bounded disturbances,” Automatica, vol. 79, pp. 306–314, 2017.
  15. L. Zou, Z. Wang, J. Hu, and Q.-L. Han, “Moving horizon estimation meets multi-sensor information fusion: Development, opportunities and challenges,” Information Fusion, vol. 60, pp. 1–10, 2020.
  16. B. Morabito, M. Kögel, E. Bullinger, G. Pannocchia, and R. Findeisen, “Simple and efficient moving horizon estimation based on the fast gradient method,” IFAC-PapersOnLine, vol. 48, no. 23, pp. 428–433, 2015.
  17. N. Hashemian and A. Armaou, “Fast moving horizon estimation of nonlinear processes via carleman linearization,” in 2015 American Control Conference (ACC).   IEEE, 2015, pp. 3379–3385.
  18. A. Alessandri and M. Gaggero, “Fast moving horizon state estimation for discrete-time systems using single and multi iteration descent methods,” IEEE Transactions on Automatic Control, vol. 62, no. 9, pp. 4499–4511, 2017.
  19. K. Chakrabarti, N. Gupta, and N. Chopra, “On accelerating distributed convex optimizations,” arXiv preprint arXiv:2108.08670, 2021.
  20. A. Barrau and S. Bonnabel, “The invariant extended kalman filter as a stable observer,” IEEE Transactions on Automatic Control, vol. 62, no. 4, pp. 1797–1812, 2016.
  21. K. Chakrabarti and N. Chopra, “IPG observer: A Newton-type observer robust to measurement noise,” in 2023 American Control Conference (ACC).   IEEE, 2023, (accepted).
  22. C. V. Rao, J. B. Rawlings, and D. Q. Mayne, “Constrained state estimation for nonlinear discrete-time systems: Stability and moving horizon approximations,” IEEE transactions on automatic control, vol. 48, no. 2, pp. 246–258, 2003.
  23. J. B. Rawlings and B. R. Bakshi, “Particle filtering and moving horizon estimation,” Computers & chemical engineering, vol. 30, no. 10-12, pp. 1529–1541, 2006.
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now