Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
153 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 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

Chattering Phenomena in Time-Optimal Control for High-Order Chain-of-Integrator Systems with Full State Constraints (Extended Version) (2403.17675v4)

Published 26 Mar 2024 in math.OC, cs.SY, and eess.SY

Abstract: Time-optimal control for high-order chain-of-integrator systems with full state constraints remains an open and challenging problem within the discipline of optimal control. The behavior of optimal control in high-order problems lacks precise characterization, and even the existence of the chattering phenomenon, i.e., the control switches for infinitely many times over a finite period, remains unknown and overlooked. This paper establishes a theoretical framework for chattering phenomena in the considered problem, providing novel findings on the uniqueness of state constraints inducing chattering, the upper bound of switching times in an unconstrained arc during chattering, and the convergence of states and costates to the chattering limit point. For the first time, this paper proves the existence of the chattering phenomenon in the considered problem. The chattering optimal control for 4th-order problems with velocity constraints is precisely solved, providing an approach to plan time-optimal snap-limited trajectories. Other cases of order $n\leq4$ are proved not to allow chattering. The conclusions rectify a longstanding misconception in the industry concerning the time-optimality of S-shaped trajectories with minimal switching times.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (28)
  1. W. Wang, C. Hu, K. Zhou, S. He, and L. Zhu, “Local asymmetrical corner trajectory smoothing with bidirectional planning and adjusting algorithm for cnc machining,” Robotics and Computer-Integrated Manufacturing, vol. 68, p. 102058, 2021.
  2. Y. Wang, J. Wang, Y. Li, C. Hu, and Y. Zhu, “Learning latent object-centric representations for visual-based robot manipulation,” in 2022 International Conference on Advanced Robotics and Mechatronics (ICARM).   IEEE, 2022, pp. 138–143.
  3. G. Zhao and M. Zhu, “Pareto optimal multirobot motion planning,” IEEE Transactions on Automatic Control, vol. 66, no. 9, pp. 3984–3999, 2020.
  4. J. Wang, C. Hu, Y. Wang, and Y. Zhu, “Dynamics learning with object-centric interaction networks for robot manipulation,” IEEE Access, vol. 9, pp. 68 277–68 288, 2021.
  5. M. Li, Y. Zhu, K. Yang, L. Yang, C. Hu, and H. Mu, “Convergence rate oriented iterative feedback tuning with application to an ultraprecision wafer stage,” IEEE Transactions on Industrial Electronics, vol. 66, no. 3, pp. 1993–2003, 2018.
  6. S. Güler, B. Fidan, S. Dasgupta, B. D. Anderson, and I. Shames, “Adaptive source localization based station keeping of autonomous vehicles,” IEEE Transactions on Automatic Control, vol. 62, no. 7, pp. 3122–3135, 2016.
  7. R. F. Hartl, S. P. Sethi, and R. G. Vickson, “A survey of the maximum principles for optimal control problems with state constraints,” SIAM review, vol. 37, no. 2, pp. 181–218, 1995.
  8. G. Bartolini, S. Pillosu, A. Pisano, E. Usai et al., “Time-optimal stabilization for a third-order integrator: A robust state-feedback implementation,” Lecture notes in control and information sciences, pp. 131–144, 2002.
  9. R. Haschke, E. Weitnauer, and H. Ritter, “On-line planning of time-optimal, jerk-limited trajectories,” in 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.   IEEE, 2008, pp. 3248–3253.
  10. T. Kröger, “Opening the door to new sensor-based robot applications–the reflexxes motion libraries,” in 2011 IEEE International Conference on Robotics and Automation.   IEEE, 2011, pp. 1–4.
  11. L. Berscheid and T. Kröger, “Jerk-limited real-time trajectory generation with arbitrary target states,” in Robotics: Science and Systems, 2021.
  12. Y. Wang, C. Hu, Z. Li, S. Lin, S. He, and Y. Zhu, “Time-optimal control for high-order chain-of-integrators systems with full state constraints and arbitrary terminal states (extended version),” arXiv preprint arXiv:2311.07039, 2024.
  13. M. Li, Y. Zhu, K. Yang, and C. Hu, “A data-driven variable-gain control strategy for an ultra-precision wafer stage with accelerated iterative parameter tuning,” IEEE Transactions on Industrial Informatics, vol. 11, no. 5, pp. 1179–1189, 2015.
  14. C. Marchal, “Chattering arcs and chattering controls,” Journal of Optimization Theory and Applications, vol. 11, pp. 441–468, 1973.
  15. A. Fuller, “Study of an optimum non-linear control system,” International Journal of Electronics, vol. 15, no. 1, pp. 63–71, 1963.
  16. H. Robbins, “Junction phenomena for optimal control with state-variable inequality constraints of third order,” Journal of Optimization Theory and Applications, vol. 31, pp. 85–99, 1980.
  17. M. Heymann, F. Lin, G. Meyer, and S. Resmerita, “Analysis of zeno behaviors in a class of hybrid systems,” IEEE Transactions on Automatic Control, vol. 50, no. 3, pp. 376–383, 2005.
  18. A. Lamperski and A. D. Ames, “Lyapunov theory for zeno stability,” IEEE Transactions on Automatic Control, vol. 58, no. 1, pp. 100–112, 2012.
  19. I. Kupka, “Fuller’s phenomena,” in Perspectives in Control Theory: Proc. Conf. Sielpia, 1988, pp. 129–142.
  20. M. Borshchevskii and I. Ioslovich, “The problem of the optimum rapid braking of an axisymmetric solid rotating around its centre of mass,” Journal of Applied Mathematics and Mechanics, vol. 49, no. 1, pp. 30–41, 1985.
  21. J. Zhu, E. Trélat, and M. Cerf, “Minimum time control of the rocket attitude reorientation associated with orbit dynamics,” SIAM Journal on Control and Optimization, vol. 54, no. 1, pp. 391–422, 2016.
  22. S. He, C. Hu, Y. Zhu, and M. Tomizuka, “Time optimal control of triple integrator with input saturation and full state constraints,” Automatica, vol. 122, p. 109240, 2020.
  23. B. Ezair, T. Tassa, and Z. Shiller, “Planning high order trajectories with general initial and final conditions and asymmetric bounds,” The International Journal of Robotics Research, vol. 33, no. 6, pp. 898–916, 2014.
  24. M. Zelikin and V. Borisov, “Optimal chattering feedback control,” Journal of Mathematical Sciences, vol. 114, no. 3, pp. 1227–1344, 2003.
  25. J. Laurent-Varin, J. F. Bonnans, N. Bérend, M. Haddou, and C. Talbot, “Interior-point approach to trajectory optimization,” Journal of Guidance, Control, and Dynamics, vol. 30, no. 5, pp. 1228–1238, 2007.
  26. M. Caponigro, R. Ghezzi, B. Piccoli, and E. Trélat, “Regularization of chattering phenomena via bounded variation controls,” IEEE Transactions on Automatic Control, vol. 63, no. 7, pp. 2046–2060, 2018.
  27. R. Bellman, “On the theory of dynamic programming,” Proceedings of the national Academy of Sciences, vol. 38, no. 8, pp. 716–719, 1952.
  28. D. H. Jacobson, M. M. Lele, and J. L. Speyer, “New necessary conditions of optimality for control problems with state-variable inequality constraints,” Journal of mathematical analysis and applications, vol. 35, no. 2, pp. 255–284, 1971.
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