BACK TO INDEX

Publications about 'optimal control'
Articles in journal or book chapters
  1. A. C. B. de Oliveira, M. Siami, and E. D. Sontag. Regularising numerical extremals along singular arcs: a Lie-theoretic approach. In M.A. Belabbas, editor, Geometry and Topology in Control, Proceedings of BIRS Workshop. American Institute of Mathematical Sciences Press, 2024. Note: To appear.Keyword(s): optimal control, nonlinear control, Lie algebras, robotics.
    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.


  2. J.L Gevertz, J.M Greene, S. Prosperi, N. Comandante-Lou, and E.D. Sontag. Understanding therapeutic tolerance through a mathematical model of drug-induced resistance. 2024. Note: Under review by npj Systems Biology and Applications. Preprint in biorxiv https://www.biorxiv.org/content/10.1101/2024.09.04.611211v1.[PDF] Keyword(s): cancer, 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.


  3. E.D. Sontag. Remarks on input to state stability of perturbed gradient flows, motivated by model-free feedback control learning. Systems and Control Letters, 161:105138, 2022. [PDF] Keyword(s): iss, input to state stability, data-driven control, gradient systems, steepest descent, model-free control.
    Abstract:
    Recent work on data-driven control and reinforcement learning has renewed interest in a relatively old field in control theory: model-free optimal control approaches which work directly with a cost function and do not rely upon perfect knowledge of a system model. Instead, an "oracle" returns an estimate of the cost associated to, for example, a proposed linear feedback law to solve a linear-quadratic regulator problem. This estimate, and an estimate of the gradient of the cost, might be obtained by performing experiments on the physical system being controlled. This motivates in turn the analysis of steepest descent algorithms and their associated gradient differential equations. This paper studies the effect of errors in the estimation of the gradient, framed in the language of input to state stability, where the input represents a perturbation from the true gradient. Since one needs to study systems evolving on proper open subsets of Euclidean space, a self-contained review of input to state stability definitions and theorems for systems that evolve on such sets is included. The results are then applied to the study of noisy gradient systems, as well as the associated steepest descent algorithms.


  4. M.A. Al-Radhawi, M. Margaliot, and E. D. Sontag. Maximizing average throughput in oscillatory biochemical synthesis systems: an optimal control approach. Royal Society Open Science, 8(9):210878, 2021. [PDF]
    Abstract:
    A dynamical system entrains to a periodic input if its state converges globally to an attractor with the same period. In particular, for a constant input, the state converges to a unique equilibrium point for any initial condition. We consider the problem of maximizing a weighted average of the system's output along the periodic attractor. The gain of entrainment is the benefit achieved by using a non-constant periodic input relative to a constant input with the same time average. Such a problem amounts to optimal allocation of resources in a periodic manner. We formulate this problem as a periodic optimal control problem, which can be analyzed by means of the Pontryagin maximum principle or solved numerically via powerful software packages. We then apply our framework to a class of nonlinear occupancy models that appear frequently in biological synthesis systems and other applications. We show that, perhaps surprisingly, constant inputs are optimal for various architectures. This suggests that the presence of non-constant periodic signals, which frequently appear in biological occupancy systems, is a signature of an underlying time-varying objective functional being optimized.


  5. J. M. Greene, C. Sanchez-Tapia, and E.D. Sontag. Mathematical details on a cancer resistance model. Frontiers in Bioengineering and Biotechnology, 8:501: 1-27, 2020. [PDF] [doi:10.3389/fbioe.2020.00501] Keyword(s): resistance, 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.


  6. A.M. Weinstein and E.D. Sontag. Modeling proximal tubule cell homeostasis: Tracking changes in luminal flow. Bulletin of Mathematical Biology, 71:1285-1322, 2009. [PDF]
    Abstract:
    During normal kidney function, there are are routinely wide swings in proximal tubule fluid flow and proportional changes in Na+ reabsorption across tubule epithelial cells. This "glomerulotubular balance" occurs in the absence of any substantial change in cell volume, and is thus a challenge to coordinate luminal membrane solute entry with peritubular membrane solute exit. In this work, linear optimal control theory is applied to generate a configuration of regulated transporters that could achieve this result. A previously developed model of rat proximal tubule epithelium is linearized about a physiologic reference condition; the approximate linear system is recast as a dynamical system; and a Riccati equation is solved to yield optimal linear feedback that stabilizes Na+ flux, cell volume, and cell pH. This optimal feedback control is largely consigned to three physiologic variables, cell volume, cell electrical potential, and lateral intercellular hydrostatic pressure. Transport modulation by cell volume stabilizes cell volume; transport modulation by electrical potential or interspace pressure act to stabilize Na+ flux and cell pH. This feedback control is utilized in a tracking problem, in which reabsorptive Na+ flux varies over a factor of two. The resulting control parameters consist of two terms, an autonomous term and a feedback term, and both terms include transporters on both luminal and peritubular cell membranes. Overall, the increase in Na+ flux is achieved with upregulation of luminal Na+/H+ exchange and Na+-glucose cotransport, with increased peritubular Na+-3HCO_3- and K+-Cl- cotransport, and with increased Na+,K+-ATPase activity. The configuration of activated transporters emerges as testable hypothesis of the molecular basis for glomerulotubular balance. It is suggested that the autonomous control component at each cell membrane could represent the cytoskeletal effects of luminal flow.


  7. M. Chyba, N. E. Leonard, and E.D. Sontag. Singular trajectories in multi-input time-optimal problems: Application to controlled mechanical systems. Journal of Dynamical and Control Systems, 9(1):103-129, 2003. [PDF] [doi:http://dx.doi.org/10.1023/A:1022159318457] Keyword(s): optimal control.
    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.


  8. E.D. Sontag and H.J. Sussmann. Time-optimal control of manipulators (reprint of 1986 IEEE Int Conf on Robotics and Automation paper. In M.W. Spong, F.L. Lewis, and C.T. Abdallah, editors, Robot Control, pages 266-271. IEEE Press, New York, 1993. Keyword(s): robotics, optimal control.


Conference articles
  1. J.M. Greene, C. Sanchez-Tapia, and E.D. Sontag. Control structures of drug resistance in cancer chemotherapy. In Proc. 2018 IEEE Conf. Decision and Control, pages 5195-5200, 2018. [PDF]
    Abstract:
    The primary factor limiting the success of chemotherapy in cancer treatment is the phenomenon of drug resistance. This work extends the work reported in "A mathematical approach to distinguish spontaneous from induced evolution of drug resistance during cancer treatment" by introducing a time-optimal control problem that is analyzed utilizing differential-geometric techniques: we seek a treatment protocol which maximizes the time of treatment until a critical tumor size is reached. The general optimal control structure is determined as a combination of both bang-bang and path-constrained arcs. Numerical results are presented which demonstrate decreasing treatment efficacy as a function of the ability of the drug to induce resistance. Thus, drug-induced resistance may dramatically effect the outcome of chemotherapy, implying that factors besides cytotoxicity should be considered when designing treatment regimens.


  2. M. Chyba, N.E. Leonard, and E.D. Sontag. Optimality for underwater vehicles. In Proc. IEEE Conf. Decision and Control, Orlando, Dec. 2001,IEEE Publications, 2001, pages 4204-4209, 2001. [PDF] Keyword(s): optimal control.


  3. M. Chyba, N.E. Leonard, and E.D. Sontag. Time-optimal control for underwater vehicles. In N.E. Leonard and R. Ortega, editors, Lagrangian and Hamiltonian Methods for Nonlinear Control, pages 117-122, 2000. Pergamon Press, Oxford. [PDF]


  4. E.D. Sontag. An abstract approach to dissipation. In Proc. IEEE Conf. Decision and Control, New Orleans, Dec. 1995, IEEE Publications, 1995, pages 2702-2703, 1995. Note: Full version, never submitted, is here: http://sontaglab.org/FTPDIR/dissipation.pdf. [PDF] Keyword(s): quasimetric spaces, dissipative systems, nonlinear systems.
    Abstract:
    We suggest that a very natural mathematical framework for the study of dissipation -in the sense of Willems, Moylan and Hill, and others- is that of indefinite quasimetric spaces. Several basic facts about dissipative systems are seen to be simple consequences of the properties of such spaces. Quasimetric spaces provide also one natural context for optimal control problems, and even for "gap" formulations of robustness.


  5. E.D. Sontag and H.J. Sussmann. Nonsmooth control-Lyapunov functions. In Proc. IEEE Conf. Decision and Control, New Orleans, Dec. 1995, IEEE Publications, 1995, pages 2799-2805, 1995. [PDF] Keyword(s): control-Lyapunov functions.
    Abstract:
    It is shown that the existence of a continuous control-Lyapunov function (CLF) is necessary and sufficient for null asymptotic controllability of nonlinear finite-dimensional control systems. The CLF condition is expressed in terms of a concept of generalized derivative (upper contingent derivative). This result generalizes to the non-smooth case the theorem of Artstein relating closed-loop feedback stabilization to smooth CLF's. It relies on viability theory as well as optimal control techniques. A "non-strict" version of the results, analogous to the LaSalle Invariance Principle, is also provided.


  6. 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), New York, pages 217-221, 1989. IEEE. [PDF] Keyword(s): robotics, optimal control.
    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.


  7. E.D. Sontag and H.J. Sussmann. Time-optimal control of manipulators. In Proc. IEEE Int.Conf.on Robotics and Automation, San Francisco, April 1986, pages 1692-1697, 1986. [PDF] Keyword(s): robotics, optimal control.
    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.


  8. E.D. Sontag and H.J. Sussmann. Remarks on the time-optimal control of two-link manipulators. In Proc. IEEE Conf. Dec. and Control, 1985, pages 1646-1652, 1985. [PDF] Keyword(s): optimal control, robotics.


Internal reports
  1. J.L. Gevertz, J.M. Greene, and E.D. Sontag. Validation of a mathematical model of cancer incorporating spontaneous and induced evolution to drug resistance. Technical report, Cold Spring Harbor Laboratory, 2019. Note: BioRxiv preprint 10.1101/2019.12.27.889444. Keyword(s): cancer heterogeneity, phenotypic variation, nonlinear systems, epigenetics, optimal control theory, oncology, cancer.
    Abstract:
    This paper continues the study of a model which was introduced in earlier work by the authors to study spontaneous and induced evolution to drug resistance under chemotherapy. The model is fit to existing experimental data, and is then validated on additional data that had not been used when fitting. In addition, an optimal control problem is studied numerically.


  2. J.M. Greene, C. Sanchez-Tapia, and E.D. Sontag. Mathematical details on a cancer resistance model. Technical report, bioRxiv 2018/475533, 2018. [PDF] Keyword(s): identifiability, drug resistance, chemotherapy, optimal control theory, singular controls, oncology, cancer.
    Abstract:
    The primary factor 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, the control structure is precisely characterized as a concatenation of bang-bang and path-constrained arcs via the Pontryagin Maximum Principle and differential Lie techniques. A structural identfiability analysis is also presented, demonstrating that patient-specfic parameters may be measured and thus utilized in the design of optimal therapies prior to the commencement of therapy.



BACK TO INDEX




Disclaimer:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders.




Last modified: Fri Sep 20 11:51:29 2024
Author: sontag.


This document was translated from BibTEX by bibtex2html