Periodic solutions of nonlinear control systems with switching: a Lie-algebraic and contraction approach
Max Planck Institute for Dynamics of Complex Technical Systems(马普复杂技术系统动力学研究所);Institute of Applied Mathematics and Mechanics, National Academy of Sciences of Ukraine(乌克兰国家科学院应用数学力学研究所)
本文通过李代数和收缩方法,将非线性控制仿射系统在bang-bang控制下的周期解问题转化为寻找指数映射复合的不动点,并利用BCHD公式和增量稳定性简化问题,最终应用于化学反应的性能优化。
2026-06-08 math.OC
Method for Solving Bang-Bang and Singular Optimal Control Problems using Adaptive Radau Collocation
提出了一种用自适应Legendre-Gauss-Radau(LGR)配置法求解bang-bang和奇异最优控制问题的方法。该方法分为几个部分。首先,开发了一种结构检测方法,该方法识别控制中的开关次数,并分析相应的开关函数,用于解决方案是bang-bang或奇异的部分。第二,在检测到结构之后,将域分解成多个域,使得多域公式包括表示最优控制中的切换时间的附加决策变量。在被分类为bang-bang的域中,控制被设置为其上限或下极限。在确定为奇异的域中,目标函数用正则化项来增加以避免奇异弧。一个迭代过程,然后开发奇异域,以获得一个控制,在于接近的奇异控制。该方法被证明在四个例子中,其中三个有一个bang-bang和/或奇异的最优控制,而第四个有一个光滑和非奇异的最优控制。结果表明,本文的方法提供了准确的解决方案,其解决方案是邦邦或奇异的问题相比,以前开发的网格细化方法,不适合解决非光滑和/或奇异的最优控制问题,并产生的结果,相当于使用以前开发的网格细化方法最优控制问题的解决方案是光滑的。
2022-01-27 math.OC
A New Smoothing Technique for Bang-Bang Optimal Control Problems
针对bang-bang最优控制问题中控制不连续导致的间接法数值困难,提出用归一化L2范数函数近似符号函数进行平滑,并在最短时间振子和多圈低推力轨迹优化问题上验证了其简单性和更优性能。
2023-12-01 math.OC
The Switch Point Algorithm
开关点算法是求解解为奇异或bang-bang或奇异和bang-bang的最优控制问题的一种新方法,并且在解结构发生变化的时刻,最优控制中具有有限个跳跃间断。这类问题通常可以简化为对切换点的优化。推导出目标相对于切换点、初始余态和终端时间的导数公式。所有这些衍生物可以同时计算在一个集成的状态和协态动态。因此,基于梯度的无约束优化技术,包括共轭梯度法或拟牛顿法,可用于计算最优控制。该算法的性能说明使用测试问题与已知的解决方案,并与其他算法从文献中的比较。
2021-06-26 math.OC
Minimum-Time Reorientation of Axisymmetric Rigid Spacecraft Using Three Controls
研究了轴对称刚体航天器在三个力矩控制下的最小时间重定向问题。身体的方向建模,使姿态运动学是一个自旋稳定的航天器的代表。所考虑的最优控制问题具有切换控制结构。此外,在某些假设下,解决方案包含的部分,位于一个奇异的弧。一个数值优化研究是使用最近开发的方法,旨在准确地解决bang-bang和奇异最优控制问题。导出了所得到的最优控制问题的最优性条件,并对各种情况进行了分析。此外,在这项研究中获得的结果进行了比较,以前的方法存在于文献中。的优化轨迹和控制的关键特征被确定,和上述方法解决bang-bang和奇异最优控制问题被证明是有效和准确地解决所考虑的问题。
2022-03-21 math.OC
Bounds on set exit times of affine systems, using Linear Matrix Inequalities
切换仿射系统的轨迹的有效计算成为可能,如果对于任何这样的混合系统,我们可以设法有效地计算切换时间序列。一旦开关时间已经计算,我们可以很容易地计算两个连续开关之间的轨迹作为仿射常微分方程的解。每个切换时间可以被视为解析函数的正实根,从而允许通过使用求根算法进行有效计算。这些算法需要一个有限的时间间隔,在其中搜索的切换时间。在本文中,我们研究的问题,计算上界这样的切换时间,我们限制我们的注意力稳定的时不变仿射系统。我们提供了半定规划模型来计算的仿射常微分方程的轨迹所需的时间的上界退出一组描述为几个广义椭圆的交集。通过数值实验,我们表明,由此产生的界限比以前报道的界限更紧,而只需要适度增加计算时间。
2021-04-30 math.OC
Complexity of the minimum-time damping of a physical pendulum
利用有界控制方法研究了物理摆的最小时间阻尼问题。在线性振子的类似问题中,每个最优轨迹具有从最大值到极小值的有限个控制切换。如果同时考虑具有任何初态的所有最优轨迹,则切换的数量可以是任意大的。我们表明,对于非线性摆有一个统一的边界的开关数的所有最佳轨迹。我们发现这个界限的渐近控制幅度为零。
2013-11-22 math.OC
Switching in time-optimal problem. The 3-D case with 2-D control
研究了二维控制参数取值于圆盘上的三维控制仿射系统的时间最优控制的局部结构和轨迹。特别地,我们给出了最优控制是光滑的或只有孤立跳跃间断的充分条件。
2016-05-22 math.OC
The length of switching intervals of a stable linear system
线性切换系统是一个常微分方程组,其时变矩阵取给定的控制矩阵。系统是(渐近)稳定的,如果它的所有轨迹趋于零的每个控制功能。我们考虑可能的模式依赖的限制的开关间隔的长度,保持系统的稳定性。当具有短切换间隔的轨迹的稳定性意味着所有轨迹的稳定性时?为了回答这个问题,我们引入了线性算子的“截尾点”的概念,并利用凸分析工具对其进行了研究。我们减少了问题的Chebyshev型指数多项式的建设,我们推导出一个算法,并提出相应的数值结果。
2022-09-25 math.DS math.FA math.OC
Switching in time-optimal problem with control in a ball
本文分析了具有控制参数的n维仿射控制系统的时间最优控制和轨迹的局部正则性,其控制参数取值于k维闭球。在k = n-1的情形下,利用李括号关系给出了所有最优控制是光滑的或只有孤立跳跃间断的充分条件.
2017-08-18 math.OC
Infeasible and Critically Feasible Optimal Control
本文研究控制变量界限过紧导致不可行的最优控制问题,证明最佳逼近解和临界可行解均为 bang-bang 型,并给出双积分器的完整解析解及数值验证。
2024-01-16 math.OC
The Reinhardt Conjecture as an Optimal Control Problem
1934年,Reinhardt证明了平面上密度最小的中心对称凸体的形状是光滑的八边形。这一猜想仍然是开放的。我们将Reinhardt猜想表述为最优控制理论中的一个问题。平滑的八边形是具有砰砰控制的庞特里亚金极值轨迹。更一般地说,平滑的正则$6k+2$ -边形是具有砰砰控制的庞特里亚金极值。光滑的八边形是最优控制问题的严格(微)局部极小值。Reinhardt问题的最优解是一条没有奇异弧的轨迹。不满足奇异轨迹的极值轨迹具有具有多个切换时间的砰砰控制。最后,我们把Reinhardt问题归结为一个五维流形上的最优化问题。(Each流形上的点是潜在庞特里亚金极值提升轨迹的初始条件。我们认为,莱因哈特猜想最终可能会完全解决通过最优控制理论。一些证明是使用计算机代数系统的计算机辅助。
2017-03-03 math.MG math.OC
Stability of switched linear differential systems
本文研究了动态模式由高阶线性微分方程描述的切换系统的稳定性,这些微分方程不一定共享同一状态空间。切换时刻的轨迹的可连接性由胶合条件指定,即切换时刻的轨迹及其导数的代数条件。我们提供了充分条件的稳定性的基础上的LMI系统的一般胶合条件。我们还分析了正实性在为具有特殊胶合条件的双模切换系统的稳定性提供充分的多项式代数条件方面的作用。
2013-09-28 math.OC
Planar tilting maneuver of a spacecraft: singular arcs in the minimum time problem and chattering
本文从理论和数值两个方面研究了航天器最短时间平面倾斜机动问题,并着重研究了抖振现象。我们证明了存在最佳的抖动弧时,一个奇异的交界处出现。我们的研究是基于庞特里亚金最大值原理和M. I. Zelikin和V.F.鲍里索夫我们给出了最优解不含奇异弧且在有限次切换下是bang-bang的初值充分条件。此外,我们实现了次最优策略取代抖振控制与固定数量的分段常数控制。数值模拟说明了我们的结果。
2015-04-23 math.OC
Best Approximation Optimal Control for Infeasible Double Integrator and Douglas--Rachford Algorithm
School of Mathematical Sciences, Adelaide University(阿德莱德大学数学科学学院);School of Mathematics and Physics, University of Queensland(昆士兰大学数学与物理学院);Department of Combinatorics and Optimization, University of Waterloo(滑铁卢大学组合优化系)
本文提出了一种针对不可行双积分器问题的最佳近似控制方法,结合解析解与道格拉斯-拉奇福德算法进行数值实验。
2026-08-27 math.OC
High-order maximum principles for the stability analysis of positive bilinear control systems
考虑了连续时间正双线性控制系统(PBCS),即具有Metzler矩阵的双线性控制系统.正正交子是这样一个系统的不变集,并且对应的转移阵C(t)对于所有时间t> 0是入口方向非负的。受任意切换律下正线性切换系统稳定性分析的启发,我们确定一个终止时刻T> 0,并定义一个最优控制,如果它最大化C(T)的谱半径。最近的一篇论文以最大值原理(MP)的形式给出了最优性的一阶必要条件。本文给出了奇异控制和砰砰控制最优性的高阶必要条件。我们的方法是基于一个非负矩阵的谱半径的二阶导数与广义Legendre-Clebsch条件和Agrachev-Gamkrelidze二阶最优性条件相结合的结果。
2014-07-13 math.OC
Tangency property and prior-saturation points in minimal time problems in the plane
本文考虑平面上仿射控制系统的最小时间问题,重点研究了存在包含奇异控制饱和点的奇异轨迹时的综合问题。在给出了保证出现先验饱和点和开关曲线的数据的充分条件后,我们证明了桥(即,从该点处的奇异轨迹发出的最佳BANG弧)在先前饱和点处与开关曲线相切。这个属性证明使用庞特里亚金最大值原理,也提供了一组非线性方程,可用于计算的先验饱和点。这些问题都说明了在生物过程中的补料分批模型和磁共振成像(MRI)模型的最小时间合成的点到点的问题进行了讨论。
2020-07-14 math.OC
Data-driven control of switched linear systems with probabilistic stability guarantees
本文研究任意切换下切换线性系的状态反馈控制问题。我们提出了一个数据驱动的控制框架,允许计算一个稳定的状态反馈,只使用一个有限集的观测轨迹与二次和平方和(SOS)李雅普诺夫函数。我们不需要任何知识的动态或开关信号,因此,我们的目标是解决\emph{uniform}稳定问题,其中的反馈是稳定的所有可能的开关序列。为了将从轨迹得到的解推广到实际系统,基于情景优化的精神,对所得到的二次或SOS李雅普诺夫函数给出了概率保证。对于二次李雅普诺夫技术,推广依赖于几何分析参数,而SOS李雅普诺夫技术,我们遵循灵敏度分析参数。为了处理高维系统,我们还开发了这两种技术的并行计划。我们表明,通过一些修改,数据驱动的二次李雅普诺夫技术可以扩展到LQR控制设计。最后,提出的数据驱动的控制框架上的几个数值例子证明。
2022-05-04 math.OC
Characterization of Minimum Time-Fuel Optimal Control for LTI Systems
研究了单输入线性时不变系统状态转移到原点的时间-燃料最优控制的计算问题。假设输入是有界的。由于最优控制本质上是开关-关断-开关,因此其特征在于+1、0和-1的序列以及相应的切换时刻。刻画了所有满足Pontryagin最大值原理(PMP)必要条件的(候选)序列.得到了候选序列个数与系统阶数的函数关系,并给出了一种列出所有候选序列的方法。对应于每个候选序列,通过求解静态最优化问题来计算切换时刻。由于候选控制输入是分段常数函数,因此时间-燃料成本泛函在切换时刻被转换为线性函数。通过一个简单的变量替换,可达性约束被转化为多项式方程和不等式。这样的静态最优化问题可以针对每个候选序列单独求解。最后,从候选序列中得到成本最小的最优控制输入。对于每个序列,最优化问题可以通过将其转化为广义矩问题(GMP),然后求解半定松弛的分层序列来近似极小值和极小值来解决[1]。最后给出了一个数值算例。
2021-02-22 cs.SY eess.SY math.OC
Stability Analysis of Constrained Optimization Dynamics via Passivity Techniques
本文对求解凸优化问题的连续时间原对偶梯度法进行了基于无源性的收敛性分析。我们首先表明,只有仿射等式约束的凸优化问题承认布雷顿莫泽制定。这一观察导致了一个新的被动性来自Krasovskii型存储功能。其次,将不等式约束建模为状态相关切换系统。使用混合方法,它表明,每个开关模式是被动的,系统的无源性保持任意切换。最后,这两个系统,(i)一个来自布雷顿莫泽制定和(ii)的状态相关的开关系统,互连在一个省电的方式。结果表明,整个系统的轨迹渐近收敛到凸优化问题的最优解。所提出的方法适用于建筑物的能源管理问题和模拟提供佐证。
2017-08-13 math.OC
Fast charging of an Ising spin pair quantum battery using optimal control
研究在给定时长下通过有界横向场控制最大化Ising自旋对量子电池存储能量的问题,将其映射为单量子比特最优控制问题,证明bang-singular-bang脉冲序列可实现更高充电水平及完全充电,并给出脉冲持续时间的超越方程。
2024-12-22 math.OC quant-ph
Constructive stability and stabilizability of positive linear discrete-time switching systems
我们描述了一类新的正线性离散切换系统的稳定性或可镇定性的问题,可以解决建设性。这类系统推广了具有独立切换状态向量分量的系统。这个类的显着特点是,对于任何系统从这个类,其组件或块可以任意连接在并联或串联,而不会损失的'建设性resolvability'属性。它还表明,对于这样的系统,有可能建设性地建立个人的正轨迹的最大或最低的收敛速率为零。
2016-06-19 math.OC math.RA
On the Minimum Time Function Around the Origin
我们处理有限维线性和非线性控制系统。如果系统是线性自治的,并且满足经典的正态性假设,我们通过给出一个多项式估计,改进了关于从原点起的可达集的严格凸性的著名结果.结果是基于对开关函数的仔细分析。我们把这个结果推广到非自治的线性系,条件是该不定常系统与在动力学中把时间取为0所得到的自治系统相差不远。使用线性化方法,我们证明了一个bang-bang原则,有效的一类非线性系统,仿射和对称的控制,在2和3维。此外,我们表明,对于二维系统,从原点的可达集满足相同的多项式严格凸性的线性化动力学,提供了足够小的非线性。最后,在相同的假设下,我们证明了最小时间函数的上图具有正的可达性,从而证明了在非线性环境下的第一个结果。在上述所有结果中,我们要求在原点处的线性化是正规的。我们提供的例子表明我们的假设的尖锐性。
2011-10-01 math.OC
Singular versus boundary arcs for aircraft trajectory optimization in climbing phase
在这篇文章中,我们感兴趣的最佳飞机轨迹在爬升阶段。我们考虑的成本指标标准是一个凸组合的爬升时间和燃料消耗。我们假设推力是恒定的,我们控制飞机的飞行轨迹角。这个最优化问题被建模为Mayer最优控制问题,在控制中具有单输入仿射动态和两个纯状态约束,限制了校准空速(CAS)和马赫速度。在由最大值原理给出的一组极值中选择作为最小值的候选者。我们首先分析了最小时间爬升问题的状态约束的界限,结合小时间分析,间接多重射击和同伦方法与监控。本研究强调两种策略:航空中常见的CAS/Mach过程和控制理论中经典的Bang-Singular-Bang策略。然后,我们比较这两个程序的成本指数标准。
2022-12-13 math.OC
Marginally unstable discrete-time linear switched systems with highly irregular trajectory growth
研究了离散线性切换系统在任意切换下的一致稳定性,重点研究了系统的“边缘不稳定”区域,即系统不是李雅普诺夫稳定的,但其轨迹不能以指数速度逃逸到无穷远.对于这种没有切换的离散线性系,增长最快的轨迹必须作为时间的精确多项式函数增长,并且先前研究的重要主体集中于研究这种直观的图像可以从没有切换的系统扩展到存在切换的情况。在本文中,我们给出了一个三维离散线性切换系统族的例子,该系统具有两个切换状态,这种直觉严重失败:对于这个族的一般成员,逃逸轨迹的最大均匀增长率可以任意地沿着一个时间子序列慢,但也比任何规定的慢于线性函数沿着一个互补的时间子序列快。利用这一构造,我们给出了Chitour,Mason和Sigalotti的一个猜想的新反例,并对Jungers,Protasov和Blondel的一个相关问题给出了否定的回答.我们的例子还有一个特点,即在同一个参数空间中,边际稳定性和边际不稳定性是密不可分的。
2022-03-25 math.DS math.OC
Uniform asymptotic stability of switched nonlinear time-varying systems and detectability of reduced limiting control systems
利用输出映射的可检测性研究了非线性时变切换系统的局部和全局一致渐近稳定性。为此,引入了切换验证时间/状态相关约束的切换NLTV系统的缩减限制控制系统的概念,以及这些缩减限制系统的弱零状态可检测性的概念。利用此可检测性,得到了切换系统轨迹族(全局)一致渐近稳定性的充要条件。这些充分条件与多个弱李雅普诺夫函数的存在性相结合,产生的切换系统的轨迹族的(全球)一致渐近稳定性的标准。这个准则可以看作是经典Krasovskiii-LaSalle定理的一个推广。结果的一个有趣的特点是,没有停留时间的假设。此外,它们还可用于建立切换NLTV系统在任意切换下的全局一致渐近稳定性。通过各种有趣的例子,包括半准Z源逆变器的稳定性分析,说明了所提出的结果的有效性。
2018-09-19 math.OC
A Continuous Feedback Optimal Control based on Second-Variations for Problems with Control Constraints
提出一种连续二阶变分算法,通过拉格朗日函数的二阶展开构造局部反馈最优控制,并隐式适应数值时间网格,自动识别最优切换点。
2011-09-24 cs.SY eess.SY math.OC
A Discrete-Time Switching System Analysis of Q-learning
Korea Advanced Institute of Science and Technology (KAIST)(韩国科学技术院(KAIST));Purdue University(普渡大学);ETH Zürich(苏黎世联邦理工学院)
本文提出基于控制理论的离散时间随机仿射切换系统框架,分析恒定步长异步Q-learning的非渐近收敛性,推导出新的有限时间误差界限,并揭示了其高估现象。
2022-09-15 cs.AI math.OC
Learning stability guarantees for constrained switching linear systems from noisy observations
我们提出了一个基于李雅普诺夫理论的数据驱动框架,为一族混杂系统提供稳定性保证。特别地,我们感兴趣的是切换序列被标号图约束的切换线性系统的渐近稳定性,即约束切换线性系统。为了做到这一点,我们提供了机会约束的边界上的稳定性保证,可以从有限数量的噪声观测。首先,我们提出了一种方法,从采样轨迹的混合状态空间的系统提供稳定性保证。然后,我们研究更难的情况下,人们只观察到的连续部分的混合状态。我们表明,在这种情况下,人们仍然可以获得正式的机会约束的稳定性保证。对于后一个结果,我们提供了一个新的普遍感兴趣的上界,也用于基于模型的稳定性分析
2023-02-10 cs.SY eess.SY math.OC
A Regime-Switching Approach to the Unbalanced Schrödinger Bridge Problem
Department of Mathematics and Statistics, McGill University(麦吉尔大学数学与统计系)
本文提出了一种regime-switching方法,用于解决不平衡Schrödinger桥问题,通过考虑不同信息水平的约束,提供了一个统一的框架来处理该问题的不同场景。
2025-12-15 math.OC math.PR
Time-optimal neural feedback control of nilpotent systems as a binary classification problem
Department of Mathematics, Imperial College London, United Kingdom(伦敦帝国学院数学系,英国);Department of Mathematics, Swansea University, United Kingdom(斯旺西大学数学系,英国)
本文提出了一种用于线性nilpotent系统时间最优反馈控制律合成的计算方法,通过将问题转化为二分类问题来构建时间最优深度神经网络。
2026-05-18 cs.LG math.OC
Time-Optimal Switching Surfaces for Triple Integrator under Full Box Constraints
Tsinghua University(清华大学);State Key Laboratory of Tribology in Advanced Equipment, Department of Mechanical Engineering, Tsinghua University(清华大学机械工程系先进装备摩擦学国家重点实验室);Beijing Key Laboratory of Transformative High-end Manufacturing Equipment and Technology, Department of Mechanical Engineering, Tsinghua University(清华大学机械工程系北京高端制造转化技术重点实验室)
针对全箱约束下的三积分器时间最优控制问题,本文完整刻画了最优切换曲面的几何结构,推导了位置约束的激活条件,并提出一种高效算法,可在非对称约束和任意边界状态下规划时间最优轨迹,计算时间约10微秒,比基于优化的基线方法降低5个数量级。
2026-05-25 cs.SY eess.SY math.OC
Efficient Online Trajectory Planning for Integrator Chain Dynamics using Polynomial Elimination
提供平滑的参考轨迹可以有效地提高跟踪控制应用的性能和精度,同时减少过冲和不必要的振动。轨迹规划计算通常可以通过使用诸如反馈线性化、微分平坦或控制器规范形式之类的方法将系统动态转换成解耦的积分器链来显著简化。我们提出了一个有效的方法来规划时间最优轨道的积分链受导数界约束。因此,代数预计算算法以一组多项式系统的形式制定时间最优性的必要条件,然后使用格罗布纳基进行符号多项式消除。一个快速的在线算法,然后通过计算分解的多项式系统的根规划的轨迹。这些根描述了输入信号的切换时刻,并且整个轨迹简单地遵循多重积分。该方法提出了一种系统的方法来计算时间最优轨迹精确地通过代数计算,而无需数值逼近迭代。它适用于不同的连续阶数,非对称导数界和非静止的初始和最终状态的各种轨迹类型。
2020-12-13 cs.RO cs.SY eess.SY