L∞ estimates on trajectories confined to a closed subset, for control systems with bounded time variation

The term ‘distance estimate’ for state constrained control systems refers to an estimate on the distance of an arbitrary state trajectory from the subset of state trajectories that satisfy a given state constraint. Distance estimates have found widespread application in state constrained optimal con...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical programming 2018-03, Vol.168 (1-2), p.201-228
Hauptverfasser: Bettiol, Piernicola, Vinter, Richard B.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 228
container_issue 1-2
container_start_page 201
container_title Mathematical programming
container_volume 168
creator Bettiol, Piernicola
Vinter, Richard B.
description The term ‘distance estimate’ for state constrained control systems refers to an estimate on the distance of an arbitrary state trajectory from the subset of state trajectories that satisfy a given state constraint. Distance estimates have found widespread application in state constrained optimal control. They have been used to establish regularity properties of the value function, to establish the non-degeneracy of first order conditions of optimality, and to validate the characterization of the value function as a unique solution of the HJB equation. The most extensively applied estimates of this nature are so-called linear L ∞ distance estimates. The earliest estimates of this nature were derived under hypotheses that required the multifunctions, or controlled differential equations, describing the dynamic constraint, to be locally Lipschitz continuous w.r.t. the time variable. Recently, it has been shown that the Lipschitz continuity hypothesis can be weakened to a one-sided absolute continuity hypothesis. This paper provides new, less restrictive, hypotheses on the time-dependence of the dynamic constraint, under which linear L ∞ estimates are valid. Here, one-sided absolute continuity is replaced by the requirement of one-sided bounded variation. This refinement of hypotheses is significant because it makes possible the application of analytical techniques based on distance estimates to important, new classes of discontinuous systems including some hybrid control systems. A number of examples are investigated showing that, for control systems that do not have bounded variation w.r.t. time, the desired estimates are not in general valid, and thereby illustrating the important role of the bounded variation hypothesis in distance estimate analysis.
doi_str_mv 10.1007/s10107-016-1028-0
format Article
fullrecord <record><control><sourceid>proquest_hal_p</sourceid><recordid>TN_cdi_hal_primary_oai_HAL_hal_04404201v1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2007798046</sourcerecordid><originalsourceid>FETCH-LOGICAL-h1750-dbffcfcd6cf532cf63a0ba8e37c092306b8b41f90c67589f570ecc013a968c453</originalsourceid><addsrcrecordid>eNpFkc9KxDAQxoMouK4-gLeAJ8HqpE3T9rgs6goFL3oOaZq4WbvNmqQr-wY-hQ_nk5hSwdP84TfDfPMhdEnglgAUd54AgSIBwhICaZnAEZoRmrGEMsqO0QwgzZOcEThFZ95vAIBkZTlD7_XP1zdWPpitCMpj2-PgxEbJYJ2JtbS9Nr1qcbBYYNlZH3M_NF6FG6ytG4HgbIf9wQe19fjThDVu7NC345DZKrwXzohgbH-OTrTovLr4i3P0-nD_slwl9fPj03JRJ2tS5JC0jdZSy5ZJnWep1CwT0IhSZYWEKs2ANWVDia5AsiIvK50XoKSMekTFSknzbI6up71r0fGdi8rcgVth-GpR87EHlAJNgexJZK8mdufsxxD_wDd2cH08j6fxr0VVAmWRSifKx3X9m3L_FAE-GsAnA3g0gI8GcMh-AaZDehc</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2007798046</pqid></control><display><type>article</type><title>L∞ estimates on trajectories confined to a closed subset, for control systems with bounded time variation</title><source>Business Source Complete</source><source>SpringerLink Journals - AutoHoldings</source><creator>Bettiol, Piernicola ; Vinter, Richard B.</creator><creatorcontrib>Bettiol, Piernicola ; Vinter, Richard B.</creatorcontrib><description>The term ‘distance estimate’ for state constrained control systems refers to an estimate on the distance of an arbitrary state trajectory from the subset of state trajectories that satisfy a given state constraint. Distance estimates have found widespread application in state constrained optimal control. They have been used to establish regularity properties of the value function, to establish the non-degeneracy of first order conditions of optimality, and to validate the characterization of the value function as a unique solution of the HJB equation. The most extensively applied estimates of this nature are so-called linear L ∞ distance estimates. The earliest estimates of this nature were derived under hypotheses that required the multifunctions, or controlled differential equations, describing the dynamic constraint, to be locally Lipschitz continuous w.r.t. the time variable. Recently, it has been shown that the Lipschitz continuity hypothesis can be weakened to a one-sided absolute continuity hypothesis. This paper provides new, less restrictive, hypotheses on the time-dependence of the dynamic constraint, under which linear L ∞ estimates are valid. Here, one-sided absolute continuity is replaced by the requirement of one-sided bounded variation. This refinement of hypotheses is significant because it makes possible the application of analytical techniques based on distance estimates to important, new classes of discontinuous systems including some hybrid control systems. A number of examples are investigated showing that, for control systems that do not have bounded variation w.r.t. time, the desired estimates are not in general valid, and thereby illustrating the important role of the bounded variation hypothesis in distance estimate analysis.</description><identifier>ISSN: 0025-5610</identifier><identifier>EISSN: 1436-4646</identifier><identifier>DOI: 10.1007/s10107-016-1028-0</identifier><language>eng</language><publisher>Berlin/Heidelberg: Springer Berlin Heidelberg</publisher><subject>Calculus of Variations and Optimal Control; Optimization ; Combinatorics ; Constraints ; Control systems ; Differential equations ; Estimates ; Full Length Paper ; Hybrid control ; Hybrid systems ; Hypotheses ; Mathematical analysis ; Mathematical and Computational Physics ; Mathematical Methods in Physics ; Mathematics ; Mathematics and Statistics ; Mathematics of Computing ; Numerical Analysis ; Optimal control ; Optimization ; Theoretical ; Trajectory analysis</subject><ispartof>Mathematical programming, 2018-03, Vol.168 (1-2), p.201-228</ispartof><rights>Springer-Verlag Berlin Heidelberg and Mathematical Optimization Society 2016</rights><rights>Mathematical Programming is a copyright of Springer, (2016). All Rights Reserved.</rights><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10107-016-1028-0$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s10107-016-1028-0$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>230,314,776,780,881,27901,27902,41464,42533,51294</link.rule.ids><backlink>$$Uhttps://hal.univ-brest.fr/hal-04404201$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Bettiol, Piernicola</creatorcontrib><creatorcontrib>Vinter, Richard B.</creatorcontrib><title>L∞ estimates on trajectories confined to a closed subset, for control systems with bounded time variation</title><title>Mathematical programming</title><addtitle>Math. Program</addtitle><description>The term ‘distance estimate’ for state constrained control systems refers to an estimate on the distance of an arbitrary state trajectory from the subset of state trajectories that satisfy a given state constraint. Distance estimates have found widespread application in state constrained optimal control. They have been used to establish regularity properties of the value function, to establish the non-degeneracy of first order conditions of optimality, and to validate the characterization of the value function as a unique solution of the HJB equation. The most extensively applied estimates of this nature are so-called linear L ∞ distance estimates. The earliest estimates of this nature were derived under hypotheses that required the multifunctions, or controlled differential equations, describing the dynamic constraint, to be locally Lipschitz continuous w.r.t. the time variable. Recently, it has been shown that the Lipschitz continuity hypothesis can be weakened to a one-sided absolute continuity hypothesis. This paper provides new, less restrictive, hypotheses on the time-dependence of the dynamic constraint, under which linear L ∞ estimates are valid. Here, one-sided absolute continuity is replaced by the requirement of one-sided bounded variation. This refinement of hypotheses is significant because it makes possible the application of analytical techniques based on distance estimates to important, new classes of discontinuous systems including some hybrid control systems. A number of examples are investigated showing that, for control systems that do not have bounded variation w.r.t. time, the desired estimates are not in general valid, and thereby illustrating the important role of the bounded variation hypothesis in distance estimate analysis.</description><subject>Calculus of Variations and Optimal Control; Optimization</subject><subject>Combinatorics</subject><subject>Constraints</subject><subject>Control systems</subject><subject>Differential equations</subject><subject>Estimates</subject><subject>Full Length Paper</subject><subject>Hybrid control</subject><subject>Hybrid systems</subject><subject>Hypotheses</subject><subject>Mathematical analysis</subject><subject>Mathematical and Computational Physics</subject><subject>Mathematical Methods in Physics</subject><subject>Mathematics</subject><subject>Mathematics and Statistics</subject><subject>Mathematics of Computing</subject><subject>Numerical Analysis</subject><subject>Optimal control</subject><subject>Optimization</subject><subject>Theoretical</subject><subject>Trajectory analysis</subject><issn>0025-5610</issn><issn>1436-4646</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNpFkc9KxDAQxoMouK4-gLeAJ8HqpE3T9rgs6goFL3oOaZq4WbvNmqQr-wY-hQ_nk5hSwdP84TfDfPMhdEnglgAUd54AgSIBwhICaZnAEZoRmrGEMsqO0QwgzZOcEThFZ95vAIBkZTlD7_XP1zdWPpitCMpj2-PgxEbJYJ2JtbS9Nr1qcbBYYNlZH3M_NF6FG6ytG4HgbIf9wQe19fjThDVu7NC345DZKrwXzohgbH-OTrTovLr4i3P0-nD_slwl9fPj03JRJ2tS5JC0jdZSy5ZJnWep1CwT0IhSZYWEKs2ANWVDia5AsiIvK50XoKSMekTFSknzbI6up71r0fGdi8rcgVth-GpR87EHlAJNgexJZK8mdufsxxD_wDd2cH08j6fxr0VVAmWRSifKx3X9m3L_FAE-GsAnA3g0gI8GcMh-AaZDehc</recordid><startdate>20180301</startdate><enddate>20180301</enddate><creator>Bettiol, Piernicola</creator><creator>Vinter, Richard B.</creator><general>Springer Berlin Heidelberg</general><general>Springer Nature B.V</general><general>Springer Verlag</general><scope>3V.</scope><scope>7SC</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>88I</scope><scope>8AL</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L6V</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M0N</scope><scope>M2P</scope><scope>M7S</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>Q9U</scope><scope>1XC</scope></search><sort><creationdate>20180301</creationdate><title>L∞ estimates on trajectories confined to a closed subset, for control systems with bounded time variation</title><author>Bettiol, Piernicola ; Vinter, Richard B.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-h1750-dbffcfcd6cf532cf63a0ba8e37c092306b8b41f90c67589f570ecc013a968c453</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Calculus of Variations and Optimal Control; Optimization</topic><topic>Combinatorics</topic><topic>Constraints</topic><topic>Control systems</topic><topic>Differential equations</topic><topic>Estimates</topic><topic>Full Length Paper</topic><topic>Hybrid control</topic><topic>Hybrid systems</topic><topic>Hypotheses</topic><topic>Mathematical analysis</topic><topic>Mathematical and Computational Physics</topic><topic>Mathematical Methods in Physics</topic><topic>Mathematics</topic><topic>Mathematics and Statistics</topic><topic>Mathematics of Computing</topic><topic>Numerical Analysis</topic><topic>Optimal control</topic><topic>Optimization</topic><topic>Theoretical</topic><topic>Trajectory analysis</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Bettiol, Piernicola</creatorcontrib><creatorcontrib>Vinter, Richard B.</creatorcontrib><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Science Database (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Science Database</collection><collection>Engineering Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering Collection</collection><collection>ProQuest Central Basic</collection><collection>Hyper Article en Ligne (HAL)</collection><jtitle>Mathematical programming</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Bettiol, Piernicola</au><au>Vinter, Richard B.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>L∞ estimates on trajectories confined to a closed subset, for control systems with bounded time variation</atitle><jtitle>Mathematical programming</jtitle><stitle>Math. Program</stitle><date>2018-03-01</date><risdate>2018</risdate><volume>168</volume><issue>1-2</issue><spage>201</spage><epage>228</epage><pages>201-228</pages><issn>0025-5610</issn><eissn>1436-4646</eissn><abstract>The term ‘distance estimate’ for state constrained control systems refers to an estimate on the distance of an arbitrary state trajectory from the subset of state trajectories that satisfy a given state constraint. Distance estimates have found widespread application in state constrained optimal control. They have been used to establish regularity properties of the value function, to establish the non-degeneracy of first order conditions of optimality, and to validate the characterization of the value function as a unique solution of the HJB equation. The most extensively applied estimates of this nature are so-called linear L ∞ distance estimates. The earliest estimates of this nature were derived under hypotheses that required the multifunctions, or controlled differential equations, describing the dynamic constraint, to be locally Lipschitz continuous w.r.t. the time variable. Recently, it has been shown that the Lipschitz continuity hypothesis can be weakened to a one-sided absolute continuity hypothesis. This paper provides new, less restrictive, hypotheses on the time-dependence of the dynamic constraint, under which linear L ∞ estimates are valid. Here, one-sided absolute continuity is replaced by the requirement of one-sided bounded variation. This refinement of hypotheses is significant because it makes possible the application of analytical techniques based on distance estimates to important, new classes of discontinuous systems including some hybrid control systems. A number of examples are investigated showing that, for control systems that do not have bounded variation w.r.t. time, the desired estimates are not in general valid, and thereby illustrating the important role of the bounded variation hypothesis in distance estimate analysis.</abstract><cop>Berlin/Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1007/s10107-016-1028-0</doi><tpages>28</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0025-5610
ispartof Mathematical programming, 2018-03, Vol.168 (1-2), p.201-228
issn 0025-5610
1436-4646
language eng
recordid cdi_hal_primary_oai_HAL_hal_04404201v1
source Business Source Complete; SpringerLink Journals - AutoHoldings
subjects Calculus of Variations and Optimal Control
Optimization
Combinatorics
Constraints
Control systems
Differential equations
Estimates
Full Length Paper
Hybrid control
Hybrid systems
Hypotheses
Mathematical analysis
Mathematical and Computational Physics
Mathematical Methods in Physics
Mathematics
Mathematics and Statistics
Mathematics of Computing
Numerical Analysis
Optimal control
Optimization
Theoretical
Trajectory analysis
title L∞ estimates on trajectories confined to a closed subset, for control systems with bounded time variation
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-08T22%3A18%3A11IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_hal_p&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=L%E2%88%9E%20estimates%20on%20trajectories%20confined%20to%20a%20closed%20subset,%20for%20control%20systems%20with%20bounded%20time%20variation&rft.jtitle=Mathematical%20programming&rft.au=Bettiol,%20Piernicola&rft.date=2018-03-01&rft.volume=168&rft.issue=1-2&rft.spage=201&rft.epage=228&rft.pages=201-228&rft.issn=0025-5610&rft.eissn=1436-4646&rft_id=info:doi/10.1007/s10107-016-1028-0&rft_dat=%3Cproquest_hal_p%3E2007798046%3C/proquest_hal_p%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2007798046&rft_id=info:pmid/&rfr_iscdi=true