Ross' π lemma
Ross' π lemma, named after I. Michael Ross,[1][2][3] is a result in computational optimal control. Based on generating Carathéodory-π solutions for feedback control, Ross' π-lemma states that there is fundamental time constant within which a control solution must be computed for controllability and stability. This time constant, known as Ross' time constant,[4][5] is proportional to the inverse of the Lipschitz constant of the vector field that governs the dynamics of a nonlinear control system.[6][7]
Theoretical implications
The proportionality factor in the definition of Ross' time constant is dependent upon the magnitude of the disturbance on the plant and the specifications for feedback control. When there are no disturbances, Ross' π-lemma shows that the open-loop optimal solution is the same as the closed-loop one. In the presence of disturbances, the proportionality factor can be written in terms of the Lambert W-function.
Practical applications
In practical applications, Ross' time constant can be found by numerical experimentation using DIDO. Ross et al showed that this time constant is connected to the practical implementation of a Caratheodory-π solution.[6] That is, Ross et al showed that if feedback solutions are obtained by zero-order holds only, then a significantly faster sampling rate is needed to achieve controllability and stability. On the other hand, if a feedback solution is implemented by way of a Caratheodory-π technique, then a larger sampling rate can be accommodated. This implies that the computational burden on generating feedback solutions is significantly less than the standard implementations. These concepts have been used to generate collision-avoidance maneuvers in robotics in the presence of uncertain and incomplete information of the static and dynamic obstacles.[8]
References
- B. S. Mordukhovich, Variational Analysis and Generalized Differentiation, I: Basic Theory, Vol. 330 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] Series, Springer, Berlin, 2005.
- W. Kang, "Rate of Convergence for the Legendre Pseudospectral Optimal Control of Feedback Linearizable Systems", Journal of Control Theory and Application, Vol.8, No.4, 2010. pp. 391-405.
- Jr-S Li, J. Ruths, T.-Y. Yu, H. Arthanari and G. Wagner, "Optimal Pulse Design in Quantum Control: A Unified Computational Method", Proceedings of the National Academy of Sciences, Vol.108, No.5, Feb 2011, pp.1879-1884.
- N. Bedrossian, M. Karpenko, and S. Bhatt, "Overclock My Satellite: Sophisticated Algorithms Boost Satellite Performance on the Cheap" IEEE Spectrum, November 2012.
- R. E. Stevens and W. Wiesel, "Large Time Scale Optimal Control of an Electrodynamic Tether Satellite", Journal of Guidance, Control and Dynamics, Vol. 32, No. 6, pp. 1716–1727, 2008.
- I. M. Ross, P. Sekhavat, A. Fleming and Q. Gong, "Optimal Feedback Control: Foundations, Examples, and Experimental Results for a New Approach", Journal of Guidance, Control, and Dynamics, vol. 31 no. 2, pp. 307–321, 2008.
- I. M. Ross, Q. Gong, F. Fahroo, and W. Kang, "[https://pdfs.semanticscholar.org/67b3/453d24cdce3dd00e07d7e7d64ac2efbf1522.pdf Practical Stabilization Through Real-Time Optimal Control]", 2006 American Control Conference, Inst. of Electrical and Electronics Engineers, Piscataway, NJ, 14–16 June 2006.
- M. Hurni, P. Sekhavat, and I. M. Ross, "An Info-Centric Trajectory Planner for Unmanned Ground Vehicles", Chapter 11 in Dynamics of Information Systems: Theory and Applications, Springer, 2010, pp. 213–232.