Switching surfaces and groebner bases
A number of problems in control can be reduced to finding suitable real solutions of algebraic equations. In particular, such a problem arises in the context of switching surfaces in optimal control. Recently, a powerful new methodology for doing symbolic manipulations with polynomial data has been developed and tested, namely the use of Groebner bases. In this note, we apply the Groebner basis technique to find effective solutions to the classical problem of time-optimal control.
KeywordsAlgebraic Geometry Polynomial Equation Switching Strategy Monomial Ideal Symbolic Manipulation
Unable to display preview. Download preview PDF.
- M. Athans and P. Falb, Optimal Control: An Introduction to the Theory and its Applications, New York: McGraw-Hill, 1966.Google Scholar
- D. Bayer and D. Mumford, “What can be computed in algebraic geometry?,” in Computational Algebraic Geometry and Commutative Algebra, edited by D. Eisenbud and L. Robbiano, Cambridge University Press, Cambridige, 1993, pages 1–48.Google Scholar
- D. Cox, J. LIttle, and D. O'shea, Ideals, Varieties, and Algorithms, Second Edition Springer-Verlag, New York, 1997.Google Scholar
- R. Hartshorne, Algebraic Geometry, Springer-Verlag, New York, 1976.Google Scholar
- A. Tannenbaum, Invariance and Systems Theory: Algebraic and Geometric Aspects, Lecture Notes in Mathematics 845, Springer-Verlag, New York, 1981.Google Scholar