首页 > 最新文献

Automatica最新文献

英文 中文
Sufficient conditions for robust safety in differential inclusions using barrier functions 利用障碍函数实现微分夹杂稳健安全的充分条件
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-09-30 DOI: 10.1016/j.automatica.2024.111938
Mohamed Adlene Maghenem , Masoumeh Ghanbarpour Mamaghani , Adnane Saoud
This paper considers robust-safety notions for differential inclusions. A general framework is proposed to certify the considered notions in terms of barrier functions. While most existing literature has focused solely on what we designate as uniform robust safety, in this paper, we make a clear distinction between uniform and non-uniform robust safety. For both cases, we establish sufficient conditions on the nominal (unperturbed) system. Our conditions involve only the barrier function and the system’s right-hand side. Our results allow for unbounded safety regions as well as non-smooth barrier functions. The paper concludes with applications to safety-critical self-triggered control and fast-slow dynamics as well as assume–guarantee contracts.
本文考虑了微分结论的稳健安全概念。本文提出了一个通用框架,用障碍函数来证明所考虑的概念。现有文献大多只关注我们所称的均匀鲁棒安全,而在本文中,我们明确区分了均匀和非均匀鲁棒安全。对于这两种情况,我们都建立了标称(未扰动)系统的充分条件。我们的条件只涉及障碍函数和系统的右手边。我们的结果允许无边界安全区域和非光滑障碍函数。最后,本文将应用于对安全至关重要的自触发控制和快慢动力学以及假设-保证合同。
{"title":"Sufficient conditions for robust safety in differential inclusions using barrier functions","authors":"Mohamed Adlene Maghenem ,&nbsp;Masoumeh Ghanbarpour Mamaghani ,&nbsp;Adnane Saoud","doi":"10.1016/j.automatica.2024.111938","DOIUrl":"10.1016/j.automatica.2024.111938","url":null,"abstract":"<div><div>This paper considers <em>robust-safety</em> notions for differential inclusions. A general framework is proposed to certify the considered notions in terms of barrier functions. While most existing literature has focused solely on what we designate as <em>uniform robust safety</em>, in this paper, we make a clear distinction between uniform and non-uniform robust safety. For both cases, we establish sufficient conditions on the nominal (unperturbed) system. Our conditions involve only the barrier function and the system’s right-hand side. Our results allow for unbounded safety regions as well as non-smooth barrier functions. The paper concludes with applications to safety-critical self-triggered control and fast-slow dynamics as well as assume–guarantee contracts.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"171 ","pages":"Article 111938"},"PeriodicalIF":4.8,"publicationDate":"2024-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142356711","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Non-singular cooperative guiding vector field under a homotopy equivalence transformation 同调等价变换下的非奇异合作导引向量场
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-09-30 DOI: 10.1016/j.automatica.2024.111962
Zirui Chen , Zongyu Zuo
The present article introduces the concept of a non-singular cooperative guiding vector field under a homotopy equivalence transformation. Initially, an innovative non-singular guiding vector field is derived, which is capable of guiding the controlled robot to follow a path in a moving frame. Furthermore, the properties of homotopy equivalence transformation are explored to establish the existence of the aforementioned vector field. Subsequently, a cooperative vector field, based on an extensive parameter consensus protocol, is introduced, including an in-depth analysis of the impact of vector field parameters. Then, the practical implementation of this innovative vector field is demonstrated through its application to cooperative path following in both 2-D and 3-D scenarios, showcasing its effectiveness. Finally, for a non-holonomic robot at constant speed, a moving path following control law based on the guiding vector field is presented, along with a discussion on speed constraint.
本文介绍了同调等价变换下的非矢量合作导向矢量场的概念。首先,文章推导出一种创新的非矢量导向矢量场,它能够引导受控机器人沿着运动帧中的路径前进。此外,还探讨了同调等价变换的特性,以确定上述矢量场的存在。随后,介绍了基于广泛参数共识协议的合作矢量场,包括对矢量场参数影响的深入分析。然后,通过将其应用于二维和三维场景中的合作路径跟踪,展示了这一创新矢量场的实际应用效果。最后,针对匀速行驶的非自主机器人,介绍了基于引导矢量场的移动路径跟随控制法则,并讨论了速度约束问题。
{"title":"Non-singular cooperative guiding vector field under a homotopy equivalence transformation","authors":"Zirui Chen ,&nbsp;Zongyu Zuo","doi":"10.1016/j.automatica.2024.111962","DOIUrl":"10.1016/j.automatica.2024.111962","url":null,"abstract":"<div><div>The present article introduces the concept of a non-singular cooperative guiding vector field under a homotopy equivalence transformation. Initially, an innovative non-singular guiding vector field is derived, which is capable of guiding the controlled robot to follow a path in a moving frame. Furthermore, the properties of homotopy equivalence transformation are explored to establish the existence of the aforementioned vector field. Subsequently, a cooperative vector field, based on an extensive parameter consensus protocol, is introduced, including an in-depth analysis of the impact of vector field parameters. Then, the practical implementation of this innovative vector field is demonstrated through its application to cooperative path following in both 2-D and 3-D scenarios, showcasing its effectiveness. Finally, for a non-holonomic robot at constant speed, a moving path following control law based on the guiding vector field is presented, along with a discussion on speed constraint.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"171 ","pages":"Article 111962"},"PeriodicalIF":4.8,"publicationDate":"2024-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142356911","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The stabilization problem for a class of discrete-time semi-Markov jump singular systems 一类离散时半马尔可夫跳跃奇异系统的稳定问题
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-09-30 DOI: 10.1016/j.automatica.2024.111960
Bao Wang , Quanxin Zhu
This paper studies the stabilization problem for a class of discrete-time semi-Markov jump singular systems with mode-dependent singular matrix. Since our model is mode-dependent singular matrix, the previous methods are unable to achieve the stability. To overcome this difficulty, the novel and less conservative stability conditions with the original system coefficient matrices are constructed by developing new theories and methods. Based on the above conditions, the linear matrix inequality (LMI) based stabilizing controller design method is proposed.
本文研究了一类离散时间半马尔可夫跃迁奇异系统的稳定问题,该系统具有与模式相关的奇异矩阵。由于我们的模型是模式依赖奇异矩阵,以往的方法无法实现稳定。为了克服这一困难,我们通过发展新的理论和方法,在原始系统系数矩阵的基础上构建了新颖的、不太保守的稳定性条件。基于上述条件,提出了基于线性矩阵不等式(LMI)的稳定控制器设计方法。
{"title":"The stabilization problem for a class of discrete-time semi-Markov jump singular systems","authors":"Bao Wang ,&nbsp;Quanxin Zhu","doi":"10.1016/j.automatica.2024.111960","DOIUrl":"10.1016/j.automatica.2024.111960","url":null,"abstract":"<div><div>This paper studies the stabilization problem for a class of discrete-time semi-Markov jump singular systems with mode-dependent singular matrix. Since our model is mode-dependent singular matrix, the previous methods are unable to achieve the stability. To overcome this difficulty, the novel and less conservative stability conditions with the original system coefficient matrices are constructed by developing new theories and methods. Based on the above conditions, the linear matrix inequality (LMI) based stabilizing controller design method is proposed.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"171 ","pages":"Article 111960"},"PeriodicalIF":4.8,"publicationDate":"2024-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142356821","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Unknown input filtering under full accessibility attacks 完全无障碍攻击下的未知输入过滤
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-09-30 DOI: 10.1016/j.automatica.2024.111966
Jianqi Chen
This study initially addresses the state estimation problem for discrete-time linear time-invariant systems under the influence of both exogenous attacks and random noises. As the filtering side, we make no prior assumptions or have any prior knowledge about the nature of attacks. We employ a specific unknown input filtering approach, which has been examined in prior research, to simultaneously estimate both the system states and attacks. Differing from existing works, our emphasis on full accessibility attacks, a particular class of unknown inputs, reveals that the dynamic estimation gains of the adopted filtering reduce directly to static ones. The second contribution of this study is to mitigate the influence of attacks by utilizing the estimated attack signals. Under this strategy, the deviation between nominal states and attacked states is characterized by evaluating the upper bound of the covariance matrix of the errors.
本研究初步探讨了离散时间线性时变系统在外源攻击和随机噪声影响下的状态估计问题。作为滤波方,我们不做任何先验假设,也不预先知道攻击的性质。我们采用一种特定的未知输入滤波方法,同时估计系统状态和攻击。与现有研究不同的是,我们将重点放在了完全可访问性攻击(一类特殊的未知输入)上,结果发现所采用的滤波方法的动态估计收益可直接转化为静态收益。本研究的第二个贡献是利用估计的攻击信号来减轻攻击的影响。在这种策略下,名义状态与攻击状态之间的偏差通过评估误差协方差矩阵的上界来表征。
{"title":"Unknown input filtering under full accessibility attacks","authors":"Jianqi Chen","doi":"10.1016/j.automatica.2024.111966","DOIUrl":"10.1016/j.automatica.2024.111966","url":null,"abstract":"<div><div>This study initially addresses the state estimation problem for discrete-time linear time-invariant systems under the influence of both exogenous attacks and random noises. As the filtering side, we make no prior assumptions or have any prior knowledge about the nature of attacks. We employ a specific unknown input filtering approach, which has been examined in prior research, to simultaneously estimate both the system states and attacks. Differing from existing works, our emphasis on full accessibility attacks, a particular class of unknown inputs, reveals that the dynamic estimation gains of the adopted filtering reduce directly to static ones. The second contribution of this study is to mitigate the influence of attacks by utilizing the estimated attack signals. Under this strategy, the deviation between nominal states and attacked states is characterized by evaluating the upper bound of the covariance matrix of the errors.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"171 ","pages":"Article 111966"},"PeriodicalIF":4.8,"publicationDate":"2024-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142356665","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Robust output regulation for multi-dimensional heat equation under boundary control 边界控制下多维热方程的鲁棒输出调节
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-09-30 DOI: 10.1016/j.automatica.2024.111956
Ren-Xi Zhao , Bao-Zhu Guo , Lassi Paunonen
Over the past few years, the internal model principle has been extended to some systems described by one-dimensional partial differential equations (PDEs) from the PDE perspective. However, robustness has remained limited to specific cases, primarily due to the challenges in formulating it within the PDE framework. In this paper, we explore output regulation for a multi-dimensional heat equation under boundary control, where the output space is infinite-dimensional. We not only derive an analytic tracking error feedback control but also demonstrate robustness. This is achieved by leveraging abstract results and PDE design techniques.
在过去几年中,内部模型原理已从 PDE 的角度扩展到一些由一维偏微分方程(PDE)描述的系统。然而,稳健性仍局限于特定情况,这主要是由于在 PDE 框架内制定稳健性所面临的挑战。在本文中,我们探讨了边界控制下多维热方程的输出调节,其中输出空间是无穷维的。我们不仅推导出了解析跟踪误差反馈控制,还证明了其鲁棒性。这是通过利用抽象结果和 PDE 设计技术实现的。
{"title":"Robust output regulation for multi-dimensional heat equation under boundary control","authors":"Ren-Xi Zhao ,&nbsp;Bao-Zhu Guo ,&nbsp;Lassi Paunonen","doi":"10.1016/j.automatica.2024.111956","DOIUrl":"10.1016/j.automatica.2024.111956","url":null,"abstract":"<div><div>Over the past few years, the internal model principle has been extended to some systems described by one-dimensional partial differential equations (PDEs) from the PDE perspective. However, robustness has remained limited to specific cases, primarily due to the challenges in formulating it within the PDE framework. In this paper, we explore output regulation for a multi-dimensional heat equation under boundary control, where the output space is infinite-dimensional. We not only derive an analytic tracking error feedback control but also demonstrate robustness. This is achieved by leveraging abstract results and PDE design techniques.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"171 ","pages":"Article 111956"},"PeriodicalIF":4.8,"publicationDate":"2024-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142356668","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Robust global optimization on smooth compact manifolds via hybrid gradient-free dynamics 通过混合无梯度动力学实现光滑紧凑流形上的稳健全局优化
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-09-28 DOI: 10.1016/j.automatica.2024.111916
Daniel E. Ochoa, Jorge I. Poveda
It is well known that smooth autonomous dynamical systems modeled by ordinary differential equations (ODEs) cannot robustly and globally stabilize a point on compact, boundaryless manifolds. This obstruction, which is topological in nature, has significant implications for optimization problems, rendering traditional continuous-time algorithms incapable of robustly solving global optimization problems in such spaces. In turn, gradient-free optimization algorithms, which usually inherit their stability and convergence properties from their gradient-based counterparts, can also suffer from similar topological obstructions. For instance, this is the case in zeroth-order methods and perturbation-based techniques, where gradients and Hessian matrices are usually estimated in real-time via measurements or evaluations of the cost function. To address this problem, in this paper we introduce a novel class of hybrid gradient-free optimization dynamics that combine continuous-time and discrete-time feedback to overcome the obstructions that emerge in traditional ODE-based optimization algorithms evolving on smooth compact manifolds. The proposed hybrid dynamics switch between different gradient-free feedback-laws obtained by applying suitable exploratory geodesic dithers to a family of synergistic diffeomorphisms adapted to the cost function that defines the optimization problem. The use of geodesic dithers enables a suitable exploration of the manifold while simultaneously preserving its forward invariance, a property that is fundamental for many practical applications with physics-based constraints. The hybrid dynamics exploit the information obtained from the geodesic dithers to achieve robust global practical stability of the set of minimizers of the cost function. This stabilization is achieved without having direct access to the gradients of the cost functions, but rather using only real-time and continuous evaluations of the cost. Examples and numerical results are presented to illustrate the main ideas and advantages of the method.
众所周知,以常微分方程(ODE)为模型的平滑自主动态系统无法在紧凑的无边界流形上稳健地全局稳定一个点。这种障碍具有拓扑性质,对优化问题有重大影响,使传统的连续时间算法无法稳健地解决此类空间中的全局优化问题。反过来,无梯度优化算法通常继承了基于梯度的同类算法的稳定性和收敛性,也会受到类似拓扑障碍的影响。例如,在零阶方法和基于扰动的技术中,梯度和赫塞斯矩阵通常是通过测量或评估代价函数来实时估算的。为了解决这个问题,我们在本文中介绍了一类新型的混合无梯度优化动力学,它结合了连续时间和离散时间反馈,克服了在光滑紧凑流形上演化的基于 ODE 的传统优化算法中出现的障碍。所提出的混合动力学可在不同的无梯度反馈法则之间切换,这些反馈法则是通过将合适的探索性大地漂移应用于协同差分变形系列而获得的,协同差分变形适应于定义优化问题的代价函数。使用大地抖动器可以对流形进行适当的探索,同时保持流形的正向不变性,这一特性对于许多基于物理约束的实际应用来说至关重要。混合动力学利用从大地抖动中获得的信息,实现了成本函数最小化集合的稳健全局实际稳定性。这种稳定性的实现无需直接获取代价函数的梯度,而只需对代价进行实时和连续的评估。本文通过实例和数值结果来说明该方法的主要思想和优势。
{"title":"Robust global optimization on smooth compact manifolds via hybrid gradient-free dynamics","authors":"Daniel E. Ochoa,&nbsp;Jorge I. Poveda","doi":"10.1016/j.automatica.2024.111916","DOIUrl":"10.1016/j.automatica.2024.111916","url":null,"abstract":"<div><div>It is well known that smooth autonomous dynamical systems modeled by ordinary differential equations (ODEs) cannot robustly and globally stabilize a point on compact, boundaryless manifolds. This obstruction, which is topological in nature, has significant implications for optimization problems, rendering traditional continuous-time algorithms incapable of robustly solving <em>global</em> optimization problems in such spaces. In turn, <em>gradient-free</em> optimization algorithms, which usually inherit their stability and convergence properties from their gradient-based counterparts, can also suffer from similar topological obstructions. For instance, this is the case in zeroth-order methods and perturbation-based techniques, where gradients and Hessian matrices are usually estimated in real-time via measurements or evaluations of the cost function. To address this problem, in this paper we introduce a novel class of <em>hybrid gradient-free optimization dynamics</em> that combine continuous-time and discrete-time feedback to overcome the obstructions that emerge in traditional ODE-based optimization algorithms evolving on smooth compact manifolds. The proposed hybrid dynamics switch between different gradient-free feedback-laws obtained by applying suitable exploratory <em>geodesic dithers</em> to a family of synergistic diffeomorphisms adapted to the cost function that defines the optimization problem. The use of geodesic dithers enables a suitable exploration of the manifold while simultaneously preserving its forward invariance, a property that is fundamental for many practical applications with physics-based constraints. The hybrid dynamics exploit the information obtained from the geodesic dithers to achieve robust global practical stability of the set of minimizers of the cost function. This stabilization is achieved without having direct access to the gradients of the cost functions, but rather using only real-time and continuous evaluations of the cost. Examples and numerical results are presented to illustrate the main ideas and advantages of the method.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"171 ","pages":"Article 111916"},"PeriodicalIF":4.8,"publicationDate":"2024-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142356710","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Accelerated optimization landscape of linear–quadratic regulator 线性二次调节器的加速优化景观
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-09-28 DOI: 10.1016/j.automatica.2024.111927
Lechen Feng, Yuan-Hua Ni
This paper introduces an accelerated optimization framework of handling the linear–quadratic regulator (LQR) problem. Firstly, a Lipschitz Hessian property of LQR cost is presented, which turns out to be a crucial property for the application of modern optimization techniques. Secondly, a Nesterov-type method with a restarting rule is proposed for state-feedback LQR problem, which can converge exponentially to the optimal feedback gain with Nesterov-optimal order 11/κ. Thirdly, a Hessian-free two-procedure accelerated framework is proposed for output-feedback LQR problem, which can find an ϵ-stationary point with second-order guarantee.
本文介绍了处理线性二次调节器(LQR)问题的加速优化框架。首先,本文提出了 LQR 成本的 Lipschitz Hessian 特性,该特性对于现代优化技术的应用至关重要。其次,针对状态反馈 LQR 问题提出了一种带有重启规则的内斯特罗夫型方法,该方法可以指数级收敛到最优反馈增益,内斯特罗夫最优阶数为 1-1/κ。第三,针对输出反馈 LQR 问题提出了无黑森二过程加速框架,该框架能在二阶保证下找到ϵ静止点。
{"title":"Accelerated optimization landscape of linear–quadratic regulator","authors":"Lechen Feng,&nbsp;Yuan-Hua Ni","doi":"10.1016/j.automatica.2024.111927","DOIUrl":"10.1016/j.automatica.2024.111927","url":null,"abstract":"<div><div>This paper introduces an accelerated optimization framework of handling the linear–quadratic regulator (LQR) problem. Firstly, a Lipschitz Hessian property of LQR cost is presented, which turns out to be a crucial property for the application of modern optimization techniques. Secondly, a Nesterov-type method with a restarting rule is proposed for state-feedback LQR problem, which can converge exponentially to the optimal feedback gain with Nesterov-optimal order <span><math><mrow><mn>1</mn><mo>−</mo><mn>1</mn><mo>/</mo><msqrt><mrow><mi>κ</mi></mrow></msqrt></mrow></math></span>. Thirdly, a Hessian-free two-procedure accelerated framework is proposed for output-feedback LQR problem, which can find an <span><math><mi>ϵ</mi></math></span>-stationary point with second-order guarantee.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"171 ","pages":"Article 111927"},"PeriodicalIF":4.8,"publicationDate":"2024-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142356822","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On stochastic string stability with applications to platooning over additive noise channels 论随机弦稳定性及其在加性噪声信道上的排队应用
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-09-27 DOI: 10.1016/j.automatica.2024.111923
Francisco J. Vargas , Marco A. Gordon , Andrés A. Peters , Alejandro I. Maass
This paper addresses the string stabilization of vehicular platooning when stochastic phenomena are inherent in inter-vehicle communication. To achieve this, we first provide two definitions to analytically assess the string stability in stochastic scenarios, considering the mean and variance of tracking errors as the platoon size grows. Subsequently, we analytically derive necessary and sufficient conditions to achieve this notion of string stability in predecessor-following linear platoons that communicate through additive white noise channels. We conclude that the condition ensuring string stability with ideal communication is essentially the same that achieves stochastic string stability when additive noise channels are in place and guarantees that the tracking error means and variances converge.
本文探讨了在车辆间通信存在固有随机现象的情况下,车辆排布的串稳定性问题。为此,我们首先提供了两个定义,以分析评估随机情况下的串稳定性,其中考虑了随着排的规模增长而产生的跟踪误差的均值和方差。随后,我们分析推导出在通过加性白噪声信道进行通信的前置跟随线性排中实现串稳定性这一概念的必要条件和充分条件。我们的结论是,在理想通信条件下,确保串稳定性的条件与在加性噪声信道条件下实现随机串稳定性的条件基本相同,并能保证跟踪误差的均值和方差收敛。
{"title":"On stochastic string stability with applications to platooning over additive noise channels","authors":"Francisco J. Vargas ,&nbsp;Marco A. Gordon ,&nbsp;Andrés A. Peters ,&nbsp;Alejandro I. Maass","doi":"10.1016/j.automatica.2024.111923","DOIUrl":"10.1016/j.automatica.2024.111923","url":null,"abstract":"<div><div>This paper addresses the string stabilization of vehicular platooning when stochastic phenomena are inherent in inter-vehicle communication. To achieve this, we first provide two definitions to analytically assess the string stability in stochastic scenarios, considering the mean and variance of tracking errors as the platoon size grows. Subsequently, we analytically derive necessary and sufficient conditions to achieve this notion of string stability in predecessor-following linear platoons that communicate through additive white noise channels. We conclude that the condition ensuring string stability with ideal communication is essentially the same that achieves stochastic string stability when additive noise channels are in place and guarantees that the tracking error means and variances converge.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"171 ","pages":"Article 111923"},"PeriodicalIF":4.8,"publicationDate":"2024-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142324022","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Gradient-tracking-based distributed Nesterov accelerated algorithms for multiple cluster games over time-varying unbalanced digraphs 基于梯度跟踪的分布式内斯特罗夫加速算法,用于时变不平衡数字图上的多群组博弈
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-09-27 DOI: 10.1016/j.automatica.2024.111925
Dong Wang, Jiaxun Liu, Jie Lian, Wei Wang
This paper studies the design of accelerated distributed algorithms for seeking the Nash Equilibrium (NE) of multiple cluster games over time-varying unbalanced digraphs, where players in the same cluster cooperatively minimize the summation of the local cost function and do not concern the interest of other clusters. In this game, the players have limited access to others’ decisions, while they can communicate with others over the inter-cluster and intra-cluster topologies. Accelerated distributed algorithms are proposed based on the decision estimation, Nesterov acceleration, and pseudo gradient estimation to seek the NE of multiple cluster games. We prove that the proposed algorithm linearly converges to the NE using the multistep contraction and linear systems of inequalities. Moreover, three variants of the proposed algorithm are also given for dealing with cases where only partial communication topologies are time-varying and gossip-type. Lastly, the effectiveness of proposed algorithms and the acceleration effect are verified by solving the intrusion–interception confrontation problem of Unmanned Vehicle (UV) swarms in simulations.
本文研究了在时变不平衡数字图上寻求多集群博弈纳什均衡(NE)的加速分布式算法设计,在这种博弈中,同一集群中的博弈者合作最小化局部成本函数的求和,而不关心其他集群的利益。在这种博弈中,博弈者对他人决策的了解有限,但他们可以通过簇间拓扑和簇内拓扑与他人交流。我们提出了基于决策估计、涅斯捷罗夫加速和伪梯度估计的加速分布式算法来寻求多簇博弈的近边界。我们利用多步收缩和线性不等式系统证明了所提算法可线性收敛到近边界。此外,我们还给出了所提算法的三种变体,用于处理只有部分通信拓扑是时变的和流言型的情况。最后,通过模拟解决无人飞行器(UV)群的入侵-拦截对抗问题,验证了所提算法的有效性和加速效果。
{"title":"Gradient-tracking-based distributed Nesterov accelerated algorithms for multiple cluster games over time-varying unbalanced digraphs","authors":"Dong Wang,&nbsp;Jiaxun Liu,&nbsp;Jie Lian,&nbsp;Wei Wang","doi":"10.1016/j.automatica.2024.111925","DOIUrl":"10.1016/j.automatica.2024.111925","url":null,"abstract":"<div><div>This paper studies the design of accelerated distributed algorithms for seeking the Nash Equilibrium (NE) of multiple cluster games over time-varying unbalanced digraphs, where players in the same cluster cooperatively minimize the summation of the local cost function and do not concern the interest of other clusters. In this game, the players have limited access to others’ decisions, while they can communicate with others over the inter-cluster and intra-cluster topologies. Accelerated distributed algorithms are proposed based on the decision estimation, Nesterov acceleration, and pseudo gradient estimation to seek the NE of multiple cluster games. We prove that the proposed algorithm linearly converges to the NE using the multistep contraction and linear systems of inequalities. Moreover, three variants of the proposed algorithm are also given for dealing with cases where only partial communication topologies are time-varying and gossip-type. Lastly, the effectiveness of proposed algorithms and the acceleration effect are verified by solving the intrusion–interception confrontation problem of Unmanned Vehicle (UV) swarms in simulations.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"171 ","pages":"Article 111925"},"PeriodicalIF":4.8,"publicationDate":"2024-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142324023","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Semi-global stabilization of parabolic PDE–ODE systems with input saturation 具有输入饱和的抛物 PDE-ODE 系统的半全局稳定问题
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-09-27 DOI: 10.1016/j.automatica.2024.111931
Xiang Xu , Bin Li
This paper addresses the semi-global stabilization problem of parabolic PDE–ODE systems with input saturation. Two low-gain controllers are proposed for two types of systems. It is shown that the proposed controllers can solve the semi-global stabilization problem of the concerned parabolic PDE–ODE systems with input saturation. Distributed-diffusion, counter-convection and Robin boundary condition are simultaneously considered. Moreover, the controllability of PDE–ODE systems with input saturation is discussed. It is shown that semi-global stabilization is impossible if the open-loop ODE system is exponentially unstable, which is another distinctive contribution of this work. Two illustrative examples are given to show the effectiveness of our proposed low-gain controllers.
本文探讨了具有输入饱和的抛物线 PDE-ODE 系统的半全局稳定问题。针对两类系统提出了两种低增益控制器。结果表明,所提出的控制器可以解决具有输入饱和度的抛物 PDE-ODE 系统的半全局稳定问题。同时考虑了分布扩散、反对流和 Robin 边界条件。此外,还讨论了具有输入饱和度的 PDE-ODE 系统的可控性。研究表明,如果开环 ODE 系统是指数不稳定的,那么半全局稳定是不可能的,这是本研究的另一个突出贡献。本文给出了两个示例,以说明我们提出的低增益控制器的有效性。
{"title":"Semi-global stabilization of parabolic PDE–ODE systems with input saturation","authors":"Xiang Xu ,&nbsp;Bin Li","doi":"10.1016/j.automatica.2024.111931","DOIUrl":"10.1016/j.automatica.2024.111931","url":null,"abstract":"<div><div>This paper addresses the semi-global stabilization problem of parabolic PDE–ODE systems with input saturation. Two low-gain controllers are proposed for two types of systems. It is shown that the proposed controllers can solve the semi-global stabilization problem of the concerned parabolic PDE–ODE systems with input saturation. Distributed-diffusion, counter-convection and Robin boundary condition are simultaneously considered. Moreover, the controllability of PDE–ODE systems with input saturation is discussed. It is shown that semi-global stabilization is impossible if the open-loop ODE system is exponentially unstable, which is another distinctive contribution of this work. Two illustrative examples are given to show the effectiveness of our proposed low-gain controllers.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"171 ","pages":"Article 111931"},"PeriodicalIF":4.8,"publicationDate":"2024-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142328328","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Automatica
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1