- ▪A.C.B. de Oliveira, M. Siami, E. D. Sontag, "Regularising numerical extremals along singular arcs: a Lie-theoretic approach", In Geometry, Topology and Control System Design: Proceedings of a Banff International Research Station Workshop, pp. 75-89, 2025. pdf
Abstract
Numerical ``direct'' approaches to time-optimal control often fail to find solutions that are singular in the sense of the Pontryagin Maximum Principle. These approaches behave better when searching for saturated (bang-bang) solutions. In previous work by one of the authors, singular solutions were theoretically shown to exist for the time-optimal problem for two-link manipulators under hard torque constraints. The theoretical results gave explicit formulas, based on Lie theory, for singular segments of trajectories, but the global structure of solutions remains unknown. In this work, we show how to effectively combine these theoretically found formulas with the use of general-purpose optimal control softwares. By using the explicit formula given by theory in the intervals where the numerical solution enters a singular arcs, we not only obtain an algebraic expression for the control in that interval, but we are also able to remove artifacts present in the numerical solution. In this way, the best features of numerical algorithms and theory complement each other and provide a better picture of the global optimal structure. We showcase the technique on a 2 degrees of freedom robotic arm example, and also propose a way of extending the analyzed method to robotic arms with higher degrees of freedom through partial feedback linearization, assuming the desired task can be mostly performed by a few of the degrees of freedom of the robot and imposing some prespecified trajectory on the remaining joints.
- ▪J.L Gevertz, J.M Greene, S. Prosperi, N. Comandante-Lou, E.D. Sontag, "Understanding therapeutic tolerance through a mathematical model of drug-induced resistance", npj Systems Biology and Applications, vol. 11, pp. 1-15, 2025. pdfcancer · drug resistance · therapy resistance · phenotypic plasticity · mathematical models · optimal control
Abstract
There is growing recognition that phenotypic plasticity enables cancer cells to adapt to various environmental conditions. An example of this adaptability is the persistence of an initially sensitive population of cancer cells in the presence of therapeutic agents. Understanding the implications of this drug-induced resistance is essential for predicting transient and long-term tumor tumor dynamics subject to treatment. This paper introduces a mathematical model of this phenomenon of drug-induced resistance which provides excellent fits to time-resolved in vitro experimental data. From observational data of total numbers of cells, the model unravels the relative proportions of sensitive and resistance subpopulations, and quantifies their dynamics as a function of drug dose. The predictions are then validated using data on drug doses which were not used when fitting parameters. The model is then used, in conjunction with optimal control techniques, in order to discover dosing strategies that might lead to better outcomes as quantified by lower total cell volume.
- ▪E.D. Sontag, "Some remarks on gradient dominance and LQR policy optimization", arXiv 2507.10452, 2025. doipdfgradient dynamics · gradient descent · gradient systems · numerical methods · dynamics of algorithms · gradient dominance · gradient flows · dynamics of algorithms · LQR · reinforcement learning · machine learning · artificial intelligence · optimal control
Abstract
Solutions of optimization problems, including policy optimization in reinforcement learning, typically rely upon some variant of gradient descent. There has been much recent work in the machine learning, control, and optimization communities applying the Polyak-Łojasiewicz Inequality (PLI) to such problems in order to establish an exponential rate of convergence (a.k.a. ``linear convergence'' in the local-iteration language of numerical analysis) of loss functions to their minima under the gradient flow. Often, as is the case of policy iteration for the continuous-time LQR problem, this rate vanishes for large initial conditions, resulting in a mixed globally linear / locally exponential behavior. This is in sharp contrast with the discrete-time LQR problem, where there is global exponential convergence. That gap between CT and DT behaviors motivates the search for various generalized PLI-like conditions, and this paper addresses that topic. Moreover, these generalizations are key to understanding the transient and asymptotic effects of errors in the estimation of the gradient, errors which might arise from adversarial attacks, wrong evaluation by an oracle, early stopping of a simulation, inaccurate and very approximate digital twins, stochastic computations (algorithm ``reproducibility''), or learning by sampling from limited data. We describe an ``input to state stability'' (ISS) analysis of this issue. We also discuss convergence and PLI-like properties of ``linear feedforward neural networks'' in feedback control. Much of the work described here was done in collaboration with Arthur Castello B. de Oliveira, Leilei Cui, Zhong-Ping Jiang, and Milad Siami. This is a short paper summarizing the slides presented at my keynote at the 2025 L4DC (Learning for Dynamics & Control Conference) in Ann Arbor, Michigan, 05 June 2025. A partial bibliography has been added.
- ▪J. M. Greene, C. Sanchez-Tapia, E.D. Sontag, "Mathematical details on a cancer resistance model", Frontiers in Bioengineering and Biotechnology, vol. 8, pp. 501: 1-27, 2020. doipdfresistance · chemotherapy · phenotype · optimal control · singular controls · cancer · oncology · systems biology
Abstract
One of the most important factors limiting the success of chemotherapy in cancer treatment is the phenomenon of drug resistance. We have recently introduced a framework for quantifying the effects of induced and non-induced resistance to cancer chemotherapy. In this work, we expound on the details relating to an optimal control problem outlined in our previous paper (Greene et al., 2018). The control structure is precisely characterized as a concatenation of bang-bang and path-constrained arcs via the Pontryagin Maximum Principle and differential Lie algebraic techniques. A structural identifiability analysis is also presented, demonstrating that patient-specific parameters may be measured and thus utilized in the design of optimal therapies prior to the commencement of therapy. For completeness, a detailed analysis of existence results is also included.
- ▪M. Chyba, N. E. Leonard, E.D. Sontag, "Singular trajectories in multi-input time-optimal problems: Application to controlled mechanical systems", Journal of Dynamical and Control Systems, vol. 9, no. 1, pp. 103–129, 2003. doipdf
Abstract
This paper addresses the time-optimal control problem for a class of control systems which includes controlled mechanical systems with possible dissipation terms. The Lie algebras associated with such mechanical systems enjoy certain special properties. These properties are explored and are used in conjunction with the Pontryagin maximum principle to determine the structure of singular extremals and, in particular, time-optimal trajectories. The theory is illustrated with an application to a time-optimal problem for a class of underwater vehicles.
- ▪M. Chyba, N.E. Leonard, E.D. Sontag, "Optimality for underwater vehicles", In Proc.\ IEEE Conf.\ Decision and Control, Orlando, Dec.\ 2001,IEEE Publications, 2001, pp. 4204–4209, 2001. pdf
- ▪E.D. Sontag, H.J. Sussmann, "Time-optimal control of manipulators (reprint of 1986 IEEE Int Conf on Robotics and Automation paper", In Robot Control, pp. 266–271, 1993.
- ▪E.D. Sontag, "Remarks on the time-optimal control of a class of Hamiltonian systems", In Proceedings of the 28th IEEE Conference on Decision and Control, Vol.\ 1–3 (Tampa, FL, 1989), pp. 217–221, 1989. pdf
Abstract
This paper introduces a subclass of Hamiltonian control systems motivated by mechanical models. It deals with time-optimal control problems. The main results characterize regions of the state space where singular trajectories cannot exist, and provide high-order conditions for optimality.
- ▪E.D. Sontag, H.J. Sussmann, "Time-optimal control of manipulators", In Proc.\ IEEE Int.Conf.on Robotics and Automation, San Francisco, April 1986, pp. 1692–1697, 1986. pdf
Abstract
This paper studies time-optimal control questions for a certain class of nonlinear systems. This class includes a large number of mechanical systems, in particular, rigid robotic manipulators with torque constraints. As nonlinear systems, these systems have many properties that are false for generic systems of the same dimensions.
- ▪E.D. Sontag, H.J. Sussmann, "Remarks on the time-optimal control of two-link manipulators", In Proc.\ IEEE Conf.\ Dec.\ and Control, 1985, pp. 1646–1652, 1985. pdf