首页 > 最新文献

Automatica最新文献

英文 中文
Safety-critical control of discontinuous systems with nonsmooth safe sets 非光滑安全集不连续系统的安全临界控制
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-23 DOI: 10.1016/j.automatica.2025.112780
Mohammed M.J. Alyaseen, Nikolay Atanasov, Jorge Cortes
This paper studies the design of controllers for discontinuous dynamics that ensure the safety of non-smooth sets. The safe set is represented by arbitrarily nested unions and intersections of 0-superlevel sets of differentiable functions. We show that the satisfaction of the point-wise active safety constraints only does not necessarily imply safety. This rules out the standard techniques developed for safety of continuous dynamics. This motivates the introduction of the notion of transition functions, which allow us to incorporate even the inactive safety constraints without falling into unnecessary conservatism. These functions allow system trajectories to leave a component of the nonsmooth safe set to transition to a different one. The resulting controller is then defined as the solution to a convex optimization problem, which we show is feasible and continuous wherever the system dynamics is continuous. We illustrate the effectiveness of the proposed design approach in a multi-agent coverage control problem.
研究了保证非光滑集安全的不连续动力学控制器的设计。安全集由任意嵌套的可微函数的0超层集的并集和交集表示。我们证明了仅仅满足点主动安全约束并不一定意味着安全。这就排除了为连续动力学安全而开发的标准技术。这促使引入过渡函数的概念,它允许我们合并甚至不活跃的安全约束,而不会陷入不必要的保守主义。这些函数允许系统轨迹离开非光滑安全集的一个组成部分,过渡到另一个组成部分。然后将所得到的控制器定义为一个凸优化问题的解,我们证明了无论系统动力学是连续的,它都是可行的和连续的。我们举例说明了所提出的设计方法在多智能体覆盖控制问题中的有效性。
{"title":"Safety-critical control of discontinuous systems with nonsmooth safe sets","authors":"Mohammed M.J. Alyaseen,&nbsp;Nikolay Atanasov,&nbsp;Jorge Cortes","doi":"10.1016/j.automatica.2025.112780","DOIUrl":"10.1016/j.automatica.2025.112780","url":null,"abstract":"<div><div>This paper studies the design of controllers for discontinuous dynamics that ensure the safety of non-smooth sets. The safe set is represented by arbitrarily nested unions and intersections of 0-superlevel sets of differentiable functions. We show that the satisfaction of the point-wise active safety constraints only does not necessarily imply safety. This rules out the standard techniques developed for safety of continuous dynamics. This motivates the introduction of the notion of transition functions, which allow us to incorporate even the inactive safety constraints without falling into unnecessary conservatism. These functions allow system trajectories to leave a component of the nonsmooth safe set to transition to a different one. The resulting controller is then defined as the solution to a convex optimization problem, which we show is feasible and continuous wherever the system dynamics is continuous. We illustrate the effectiveness of the proposed design approach in a multi-agent coverage control problem.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112780"},"PeriodicalIF":5.9,"publicationDate":"2025-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145822801","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
How improving performance may imply losing consistency in event-triggered consensus 如何提高性能可能意味着在事件触发的共识中失去一致性
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-23 DOI: 10.1016/j.automatica.2025.112768
David Meister , Duarte J. Antunes , Frank Allgöwer
Event-triggered control is often argued to lower the average triggering rate compared to time-triggered control while still achieving a desired control goal, e.g., the same performance level. However, this property, often called consistency, cannot be taken for granted and can be hard to analyze in many settings. In particular, the performance properties of decentralized event-triggered control schemes with respect to time-triggered control remain mostly unexplored. Therefore, in this paper, we examine these performance properties for a consensus problem considering single-integrator agent dynamics, a level-triggering rule, and a complete communication graph. We consider the long-term average quadratic deviation from consensus as a performance measure. For this setting, we show that enriching the information the local controllers use improves the performance of the consensus algorithm but renders a previously consistent event-triggered control scheme inconsistent. In addition, we do so while deploying optimal control inputs which we derive for both information cases and triggering schemes. With this insight, we can furthermore explain the relationship between two seemingly contrasting consistency results from the literature.
事件触发控制通常被认为比时间触发控制更低的平均触发率,同时仍然达到预期的控制目标,例如,相同的性能水平。然而,这种通常被称为一致性的属性不能被认为是理所当然的,并且在许多情况下很难分析。特别是,与时间触发控制相比,分散事件触发控制方案的性能特性仍未得到充分研究。因此,在本文中,我们研究了考虑单积分器智能体动态、水平触发规则和完整通信图的共识问题的这些性能特性。我们考虑长期平均二次偏差的共识作为一个绩效指标。对于这种设置,我们表明丰富本地控制器使用的信息可以提高一致性算法的性能,但会使先前一致的事件触发控制方案不一致。此外,我们在部署我们为信息案例和触发方案导出的最优控制输入时这样做。有了这一见解,我们可以进一步解释两个看似相反的一致性结果之间的关系。
{"title":"How improving performance may imply losing consistency in event-triggered consensus","authors":"David Meister ,&nbsp;Duarte J. Antunes ,&nbsp;Frank Allgöwer","doi":"10.1016/j.automatica.2025.112768","DOIUrl":"10.1016/j.automatica.2025.112768","url":null,"abstract":"<div><div>Event-triggered control is often argued to lower the average triggering rate compared to time-triggered control while still achieving a desired control goal, e.g., the same performance level. However, this property, often called consistency, cannot be taken for granted and can be hard to analyze in many settings. In particular, the performance properties of decentralized event-triggered control schemes with respect to time-triggered control remain mostly unexplored. Therefore, in this paper, we examine these performance properties for a consensus problem considering single-integrator agent dynamics, a level-triggering rule, and a complete communication graph. We consider the long-term average quadratic deviation from consensus as a performance measure. For this setting, we show that enriching the information the local controllers use improves the performance of the consensus algorithm but renders a previously consistent event-triggered control scheme inconsistent. In addition, we do so while deploying optimal control inputs which we derive for both information cases and triggering schemes. With this insight, we can furthermore explain the relationship between two seemingly contrasting consistency results from the literature.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112768"},"PeriodicalIF":5.9,"publicationDate":"2025-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145822800","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 reinforcement learning-based controller for a class of nonlinear multiplayer Stackelberg game with input constraints 一类具有输入约束的非线性多人Stackelberg博弈的鲁棒强化学习控制器
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-23 DOI: 10.1016/j.automatica.2025.112760
Reza Samsami, Mohammad Mehdi Arefi
This paper introduces a novel policy iteration (PI) reinforcement learning (RL) technique for a hierarchical Stackelberg dynamic game for a class of continuous-time nonlinear dynamical systems including one-leader-multi-followers that concurrently handles both zero-sum (ZS) and nonzero-sum (NZS) games in the game model. At first, the leader makes decisions to learn optimal strategies of all followers. Meanwhile, each follower independently reacts optimally to the leader’s strategy by playing a Nash game with followers and a ZS game with the disturbances simultaneously. To overcome the difficulty of solving the Hamilton–Jacobi (HJ) equation resulting from this hierarchical game, and consequently finding the multiplayer Stackelberg–Nash-saddle (MSNS) equilibrium solution of the game, an adaptive dynamic programming (ADP) algorithm that employs neural network (NN) is developed. An actor-critic NNs framework is presented to solve HJ equations by estimating value functions, control policies, and disturbances. To obtain the leader’s optimal strategy, an optimal adaptive control method using NN is proposed. The convergence of NN weights and the states of the closed-loop optimal system are shown to be uniformly ultimately bounded (UUB). Finally, an example is provided to show the effectiveness of the proposed algorithm in solving the MSNS equilibrium solution with input constraints.
本文介绍了一种新的策略迭代(PI)强化学习(RL)技术,用于解决一类包含一个领导者-多追随者的连续时间非线性动态系统的分层Stackelberg动态博弈,该系统同时处理博弈模型中的零和(ZS)和非零和(NZS)博弈。首先,领导者做出决策,学习所有追随者的最优策略。同时,每个追随者通过与追随者进行纳什博弈和与干扰同时进行ZS博弈,独立地对领导者的策略做出最优反应。为了克服该分层博弈导致的Hamilton-Jacobi (HJ)方程求解困难,从而找到该博弈的多人Stackelberg-Nash-saddle (MSNS)均衡解,提出了一种基于神经网络的自适应动态规划(ADP)算法。提出了一个行动者批判神经网络框架,通过估计值函数、控制策略和干扰来求解HJ方程。为了获得领导者的最优策略,提出了一种基于神经网络的最优自适应控制方法。证明了神经网络权值的收敛性和闭环最优系统的状态是一致最终有界的。最后,给出了一个算例,证明了该算法在求解带有输入约束的MSNS平衡解时的有效性。
{"title":"Robust reinforcement learning-based controller for a class of nonlinear multiplayer Stackelberg game with input constraints","authors":"Reza Samsami,&nbsp;Mohammad Mehdi Arefi","doi":"10.1016/j.automatica.2025.112760","DOIUrl":"10.1016/j.automatica.2025.112760","url":null,"abstract":"<div><div>This paper introduces a novel policy iteration (PI) reinforcement learning (RL) technique for a hierarchical Stackelberg dynamic game for a class of continuous-time nonlinear dynamical systems including one-leader-multi-followers that concurrently handles both zero-sum (ZS) and nonzero-sum (NZS) games in the game model. At first, the leader makes decisions to learn optimal strategies of all followers. Meanwhile, each follower independently reacts optimally to the leader’s strategy by playing a Nash game with followers and a ZS game with the disturbances simultaneously. To overcome the difficulty of solving the Hamilton–Jacobi (HJ) equation resulting from this hierarchical game, and consequently finding the multiplayer Stackelberg–Nash-saddle (MSNS) equilibrium solution of the game, an adaptive dynamic programming (ADP) algorithm that employs neural network (NN) is developed. An actor-critic NNs framework is presented to solve HJ equations by estimating value functions, control policies, and disturbances. To obtain the leader’s optimal strategy, an optimal adaptive control method using NN is proposed. The convergence of NN weights and the states of the closed-loop optimal system are shown to be uniformly ultimately bounded (UUB). Finally, an example is provided to show the effectiveness of the proposed algorithm in solving the MSNS equilibrium solution with input constraints.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112760"},"PeriodicalIF":5.9,"publicationDate":"2025-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145822797","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
A novel cyber attack design scheme based on system subspace analysis 一种新的基于系统子空间分析的网络攻击设计方案
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-23 DOI: 10.1016/j.automatica.2025.112769
Zhuyuan Li , Steven X. Ding , Linlin Li , Ying Yang
This article investigates the analysis and design of cyber attacks in the unified control and detection framework for cyber–physical systems (CPSs). Based on the Bezout identity, it is proved that there exists a one-to-one mapping between the I/O signals and I/O residuals. The input residual and output residual depend on cyber attacks and plant faults respectively, which is a major difference between these two factors impairing systems. Moreover, it is concluded that cyber attacks compromise the I/O signals within the plant’s image subspace. To facilitate strictly stealthy attack design, a novel image attack with a latent variable to be designed is proposed, decoupling the realization of attack objectives from stealthiness conditions. It is worth pointing out that the image attack parameterizes strictly stealthy attacks undetectable to any observer-based detector and affects the plant in the form of altering the input residual. Further, an offline attack intended to modify system operation points and an online attack aimed at moving system states to desired ones are presented to illustrate the advantages of the image attack model. Finally, a case study is demonstrated on the longitudinal flight control system to validate the proposed scheme.
本文研究了网络物理系统(cps)统一控制与检测框架下的网络攻击分析与设计。基于Bezout恒等式,证明了I/O信号与I/O残差之间存在一一映射关系。输入残差和输出残差分别依赖于网络攻击和设备故障,这是两种影响系统的因素之间的主要区别。此外,我们还得出结论,网络攻击会破坏植物图像子空间内的I/O信号。为了便于严格隐身攻击的设计,提出了一种带潜变量的图像攻击方法,将攻击目标的实现与隐身条件解耦。值得指出的是,图像攻击严格地参数化了隐形攻击,任何基于观测器的检测器都无法检测到,并以改变输入残差的形式影响目标。此外,还提出了旨在修改系统操作点的离线攻击和旨在将系统状态移动到所需状态的在线攻击,以说明图像攻击模型的优点。最后,以纵向飞行控制系统为例,验证了所提方案的有效性。
{"title":"A novel cyber attack design scheme based on system subspace analysis","authors":"Zhuyuan Li ,&nbsp;Steven X. Ding ,&nbsp;Linlin Li ,&nbsp;Ying Yang","doi":"10.1016/j.automatica.2025.112769","DOIUrl":"10.1016/j.automatica.2025.112769","url":null,"abstract":"<div><div>This article investigates the analysis and design of cyber attacks in the unified control and detection framework for cyber–physical systems (CPSs). Based on the Bezout identity, it is proved that there exists a one-to-one mapping between the I/O signals and I/O residuals. The input residual and output residual depend on cyber attacks and plant faults respectively, which is a major difference between these two factors impairing systems. Moreover, it is concluded that cyber attacks compromise the I/O signals within the plant’s image subspace. To facilitate strictly stealthy attack design, a novel image attack with a latent variable to be designed is proposed, decoupling the realization of attack objectives from stealthiness conditions. It is worth pointing out that the image attack parameterizes strictly stealthy attacks undetectable to any observer-based detector and affects the plant in the form of altering the input residual. Further, an offline attack intended to modify system operation points and an online attack aimed at moving system states to desired ones are presented to illustrate the advantages of the image attack model. Finally, a case study is demonstrated on the longitudinal flight control system to validate the proposed scheme.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112769"},"PeriodicalIF":5.9,"publicationDate":"2025-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145822798","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
Online distributed algorithms for mixed equilibrium problems in dynamic environments 动态环境下混合平衡问题的在线分布式算法
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-23 DOI: 10.1016/j.automatica.2025.112771
Hang Xu , Kaihong Lu , Yu-Long Wang , Qixin Zhu
In this paper, the mixed equilibrium problem with coupled inequality constraints in dynamic environments is solved by employing a multi-agent system, where each agent only has access to its own bifunction, its own constraint function, and can communicate with its immediate neighbors via a time-varying digraph. At each time, the goal of agents is to cooperatively find a point in the constraint set such that the sum of local bifunctions with a free variable is non-negative. Different from existing works, here the bifunctions and the constraint functions are time-varying and only available to agents after decisions are made. To tackle this problem, first, an online distributed algorithm involving the accurate gradient information is proposed based on mirror descent algorithms and primal–dual strategies. Of particular interest is that dynamic regrets, whose offline benchmarks are to find the solution at each time, are employed to measure the performance of the algorithm. Under mild assumptions on the graph and the bifunctions, we prove that if the deviation in the solution sequence grows within a certain rate, then both the dynamic regret and the violation of coupled inequality constraints increase sublinearly. Second, considering the case where each agent only has access to a noisy estimate on the accurate gradient, we propose an online distributed algorithm involving the stochastic gradients. The result shows that under the same conditions as in the first case, if the noise distribution satisfies the sub-Gaussian condition, then dynamic regrets, as well as constraint violations, increase sublinearly with high probability. Finally, several simulation examples are presented to corroborate the validity of our results.
本文采用多智能体系统,解决了动态环境中具有耦合不等式约束的混合平衡问题,其中每个智能体只能访问自己的双函数和约束函数,并且可以通过时变有向图与其近邻进行通信。每一次,智能体的目标都是在约束集中合作找到一个点,使得具有自由变量的局部双函数和不为负。与已有的工作不同的是,这里的双函数和约束函数是时变的,并且只有在做出决策后智能体才能使用。为了解决这一问题,首先,基于镜像下降算法和原始对偶策略,提出了一种包含精确梯度信息的在线分布式算法。特别有趣的是动态后悔,它的离线基准是每次都找到解决方案,被用来衡量算法的性能。在对图和双函数的温和假设下,我们证明了如果解序列中的偏差在一定速率内增长,则动态遗憾和耦合不等式约束的违反都是次线性增加的。其次,考虑到每个智能体只能获得精确梯度的噪声估计,我们提出了一种涉及随机梯度的在线分布式算法。结果表明,在与第一种情况相同的条件下,如果噪声分布满足亚高斯分布,则动态遗憾和约束违反都以高概率次线性增加。最后,给出了几个仿真实例来验证我们的结果的有效性。
{"title":"Online distributed algorithms for mixed equilibrium problems in dynamic environments","authors":"Hang Xu ,&nbsp;Kaihong Lu ,&nbsp;Yu-Long Wang ,&nbsp;Qixin Zhu","doi":"10.1016/j.automatica.2025.112771","DOIUrl":"10.1016/j.automatica.2025.112771","url":null,"abstract":"<div><div>In this paper, the mixed equilibrium problem with coupled inequality constraints in dynamic environments is solved by employing a multi-agent system, where each agent only has access to its own bifunction, its own constraint function, and can communicate with its immediate neighbors via a time-varying digraph. At each time, the goal of agents is to cooperatively find a point in the constraint set such that the sum of local bifunctions with a free variable is non-negative. Different from existing works, here the bifunctions and the constraint functions are time-varying and only available to agents after decisions are made. To tackle this problem, first, an online distributed algorithm involving the accurate gradient information is proposed based on mirror descent algorithms and primal–dual strategies. Of particular interest is that dynamic regrets, whose offline benchmarks are to find the solution at each time, are employed to measure the performance of the algorithm. Under mild assumptions on the graph and the bifunctions, we prove that if the deviation in the solution sequence grows within a certain rate, then both the dynamic regret and the violation of coupled inequality constraints increase sublinearly. Second, considering the case where each agent only has access to a noisy estimate on the accurate gradient, we propose an online distributed algorithm involving the stochastic gradients. The result shows that under the same conditions as in the first case, if the noise distribution satisfies the sub-Gaussian condition, then dynamic regrets, as well as constraint violations, increase sublinearly with high probability. Finally, several simulation examples are presented to corroborate the validity of our results.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112771"},"PeriodicalIF":5.9,"publicationDate":"2025-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145822799","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
A game-theoretic framework for distributed load balancing: Static and dynamic game models 分布式负载平衡的博弈论框架:静态和动态博弈模型
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-22 DOI: 10.1016/j.automatica.2025.112796
Fatemeh Fardno , S. Rasoul Etesami
Motivated by applications in job scheduling, queuing networks, and load balancing in cyber–physical systems, we develop and analyze a game-theoretic framework to balance the load among servers in static and dynamic settings. In these applications, jobs/tasks are held by selfish entities that do not want to coordinate with each other, yet the goal is to balance the load among servers in a distributed manner. First, we provide a static game formulation in which each player holds a job with a specific processing requirement and wants to schedule it fractionally among a set of heterogeneous servers to minimize its average processing time. We show that this static game is a potential game with a pure Nash equilibrium (NE). In particular, the best-response dynamics converge to such an NE after n iterations, where n is the number of players. Additionally, we bound the price of anarchy (PoA) of the static game in terms of game parameters. We then extend our results to a dynamic game setting, where jobs arrive and get processed, and players observe the load on the servers to decide how to schedule their jobs. In this setting, we show that if the players update their strategies using dynamic best-response, the system eventually becomes fully load-balanced and the players’ strategies converge to the pure NE of the static game. In particular, we show that the convergence time scales only polynomially with respect to the game parameters. Finally, we provide numerical results to evaluate the performance of our proposed algorithms.
受网络物理系统中作业调度、排队网络和负载平衡应用的启发,我们开发并分析了一个博弈论框架,以平衡静态和动态设置下服务器之间的负载。在这些应用程序中,作业/任务由不希望彼此协调的自私实体持有,但目标是以分布式方式平衡服务器之间的负载。首先,我们提供了一个静态博弈公式,其中每个参与者都拥有一个具有特定处理要求的工作,并希望在一组异构服务器中调度它,以最小化其平均处理时间。我们证明了这个静态博弈是一个具有纯纳什均衡(NE)的潜在博弈。特别是,在n次迭代后,最佳响应动态收敛到这样一个NE,其中n是参与者的数量。此外,我们还根据游戏参数限制了静态游戏的无政府状态价格(PoA)。然后我们将结果扩展到动态游戏设置中,即任务到达并被处理,玩家观察服务器上的负载以决定如何安排他们的任务。在这种情况下,我们证明了如果参与者使用动态最佳响应更新他们的策略,系统最终会达到完全负载平衡,并且参与者的策略收敛到静态博弈的纯NE。特别地,我们证明了收敛时间尺度只是多项式地关于博弈参数。最后,我们提供了数值结果来评估我们提出的算法的性能。
{"title":"A game-theoretic framework for distributed load balancing: Static and dynamic game models","authors":"Fatemeh Fardno ,&nbsp;S. Rasoul Etesami","doi":"10.1016/j.automatica.2025.112796","DOIUrl":"10.1016/j.automatica.2025.112796","url":null,"abstract":"<div><div>Motivated by applications in job scheduling, queuing networks, and load balancing in cyber–physical systems, we develop and analyze a game-theoretic framework to balance the load among servers in static and dynamic settings. In these applications, jobs/tasks are held by selfish entities that do not want to coordinate with each other, yet the goal is to balance the load among servers in a distributed manner. First, we provide a static game formulation in which each player holds a job with a specific processing requirement and wants to schedule it fractionally among a set of heterogeneous servers to minimize its average processing time. We show that this static game is a potential game with a pure Nash equilibrium (NE). In particular, the best-response dynamics converge to such an NE after <span><math><mi>n</mi></math></span> iterations, where <span><math><mi>n</mi></math></span> is the number of players. Additionally, we bound the price of anarchy (PoA) of the static game in terms of game parameters. We then extend our results to a dynamic game setting, where jobs arrive and get processed, and players observe the load on the servers to decide how to schedule their jobs. In this setting, we show that if the players update their strategies using dynamic best-response, the system eventually becomes fully load-balanced and the players’ strategies converge to the pure NE of the static game. In particular, we show that the convergence time scales only polynomially with respect to the game parameters. Finally, we provide numerical results to evaluate the performance of our proposed algorithms.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112796"},"PeriodicalIF":5.9,"publicationDate":"2025-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145841282","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
A two-layer adaptive control framework for prescribed performance in unmanned aerial vehicles 针对无人机规定性能的两层自适应控制框架
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-22 DOI: 10.1016/j.automatica.2025.112783
Linghuan Kong , Wei He , Carlos Silvestre
This paper proposes a novel two-layer prescribed performance control strategy for underactuated unmanned aerial vehicles (UAVs) with unknown mass. Unlike conventional approaches that heavily rely on barrier functions—often producing large control signals and potential instability due to actuator limitations—the proposed method introduces soft and hard performance bounds on position and velocity errors. A smooth switching mechanism selectively activates the barrier function, thereby reducing its usage and enhancing system robustness. To accommodate these bounds, a new integral-multiplicative barrier-like (IMBL) Lyapunov function is developed to determine the desired thrust. Second-order linear systems are employed as low-pass filters in the backstepping design, lowering computational complexity and improving robustness against disturbances. An adaptive law is integrated into the framework for real-time mass estimation, and torque inputs are derived accordingly. Simulation results demonstrate the effectiveness of the method and validate the theoretical analysis.
针对未知质量欠驱动无人机,提出了一种新的两层规定性能控制策略。与严重依赖屏障函数的传统方法不同,由于执行器的限制,通常会产生大的控制信号和潜在的不稳定性,该方法引入了位置和速度误差的软硬性能界限。平滑切换机制选择性地激活了势垒函数,从而减少了它的使用,增强了系统的鲁棒性。为了适应这些边界,开发了一个新的积分乘法类势垒(IMBL)李雅普诺夫函数来确定所需的推力。在反步设计中采用二阶线性系统作为低通滤波器,降低了计算复杂度,提高了对干扰的鲁棒性。在实时质量估计框架中引入了自适应律,并推导了相应的扭矩输入。仿真结果验证了该方法的有效性,验证了理论分析的正确性。
{"title":"A two-layer adaptive control framework for prescribed performance in unmanned aerial vehicles","authors":"Linghuan Kong ,&nbsp;Wei He ,&nbsp;Carlos Silvestre","doi":"10.1016/j.automatica.2025.112783","DOIUrl":"10.1016/j.automatica.2025.112783","url":null,"abstract":"<div><div>This paper proposes a novel two-layer prescribed performance control strategy for underactuated unmanned aerial vehicles (UAVs) with unknown mass. Unlike conventional approaches that heavily rely on barrier functions—often producing large control signals and potential instability due to actuator limitations—the proposed method introduces soft and hard performance bounds on position and velocity errors. A smooth switching mechanism selectively activates the barrier function, thereby reducing its usage and enhancing system robustness. To accommodate these bounds, a new integral-multiplicative barrier-like (IMBL) Lyapunov function is developed to determine the desired thrust. Second-order linear systems are employed as low-pass filters in the backstepping design, lowering computational complexity and improving robustness against disturbances. An adaptive law is integrated into the framework for real-time mass estimation, and torque inputs are derived accordingly. Simulation results demonstrate the effectiveness of the method and validate the theoretical analysis.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112783"},"PeriodicalIF":5.9,"publicationDate":"2025-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145841800","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
Prescribed-time output feedback control for nonlinear systems with unknown measurement sensitivity 测量灵敏度未知非线性系统的规定时间输出反馈控制
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-22 DOI: 10.1016/j.automatica.2025.112765
Liuliu Zhang, Xianglin Liu, Changchun Hua
This paper focuses on the problem of the prescribed-time output feedback control for a class of uncertain nonlinear systems subjected to unknown non-differentiable measurement sensitivity along with the presence of an arbitrary large sensitivity error. To deal with the obstacle arising from such a severe sensitivity condition for prescribed-time control, a pair of novel non-homogeneous order prescribed-time functions and asymmetric state transformations are introduced. And the dual dynamic gain is constructed to compensate for the uncertainty and the polynomial growth rate of the system online. Then, a novel multi-gain-based prescribed-time output feedback control scheme is developed based on the proposed multi-gain, which ensures the boundedness of all closed-loop system signals and drives the states to reach the equilibrium point at any prescribed time. Finally, a simulation example based on the real system demonstrates the effectiveness of the algorithm.
研究了一类测量灵敏度为未知不可微且存在任意大灵敏度误差的不确定非线性系统的规定时间输出反馈控制问题。为了解决这种苛刻的灵敏度条件对规定时间控制造成的障碍,引入了一对新的非齐次阶规定时间函数和非对称状态变换。并构造了对偶动态增益来补偿系统在线的不确定性和多项式增长率。然后,在此基础上提出了一种新的基于多增益的规定时间输出反馈控制方案,保证了闭环系统所有信号的有界性,并在规定时间内驱动状态达到平衡点。最后,基于实际系统的仿真实例验证了该算法的有效性。
{"title":"Prescribed-time output feedback control for nonlinear systems with unknown measurement sensitivity","authors":"Liuliu Zhang,&nbsp;Xianglin Liu,&nbsp;Changchun Hua","doi":"10.1016/j.automatica.2025.112765","DOIUrl":"10.1016/j.automatica.2025.112765","url":null,"abstract":"<div><div>This paper focuses on the problem of the prescribed-time output feedback control for a class of uncertain nonlinear systems subjected to unknown non-differentiable measurement sensitivity along with the presence of an arbitrary large sensitivity error. To deal with the obstacle arising from such a severe sensitivity condition for prescribed-time control, a pair of novel non-homogeneous order prescribed-time functions and asymmetric state transformations are introduced. And the dual dynamic gain is constructed to compensate for the uncertainty and the polynomial growth rate of the system online. Then, a novel multi-gain-based prescribed-time output feedback control scheme is developed based on the proposed multi-gain, which ensures the boundedness of all closed-loop system signals and drives the states to reach the equilibrium point at any prescribed time. Finally, a simulation example based on the real system demonstrates the effectiveness of the algorithm.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112765"},"PeriodicalIF":5.9,"publicationDate":"2025-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145841726","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
Distributed strategy for autonomous nonlinear multi-coalition games of high-order players over unconnected intra-coalition communications 非连通联盟内通信下高阶参与人自治非线性多联盟博弈的分布式策略
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-22 DOI: 10.1016/j.automatica.2025.112749
Zhenhua Deng , Xiang-Peng Xie
As cyber–physical systems march toward intelligence, physical systems have the ability to execute distributed game tasks autonomously. Hence this paper focuses on multi-coalition games (MCGs) of autonomous high-order nonlinear players (HNPs). The intra-coalition communication networks are not connected in our problem, distinct from almost all existing MCGs. Moreover, here there are local nonlinear convex inequalities, intra-coalition and inter-coalition coupling nonlinear convex inequalities, different from most of works about MCGs of physical systems. Mainly attributed to the high-order nonlinear dynamics, the unconnected intra-coalition communications and/or the nonlinear convex constraints, existing methods cannot solve our problem. Also, these characteristics put a crime in the strategy design and analysis of our problem. For the purpose of steering the heterogeneous HNPs to autonomously seek the variational generalized Nash equilibrium (vGNE) of MCGs, a distributed strategy is proposed by utilizing primal–dual methods and state feedback. Supported by Lasalle invariance principle, our strategy is analyzed rigorously. Under our strategy, all HNPs globally converge to the exact vGNE. Finally, the merits of our strategy are verified by two examples.
随着网络物理系统向智能化迈进,物理系统具有自主执行分布式游戏任务的能力。因此,本文主要研究自主高阶非线性参与人的多联盟博弈问题。在我们的问题中,联盟内部通信网络没有连接,这与几乎所有现有的mcg不同。此外,本文还存在局部非线性凸不等式、联盟内和联盟间耦合非线性凸不等式,这与大多数关于物理系统mcg的研究不同。由于高阶非线性动力学、不连通的联盟内部通信和/或非线性凸约束,现有的方法无法解决我们的问题。同时,这些特点也提出了我国在犯罪策略设计和分析中存在的问题。为了引导异构hnp自主寻求mcg的变分广义纳什均衡(vGNE),提出了一种利用原始对偶方法和状态反馈的分布式策略。在拉萨尔不变性原理的支持下,对该策略进行了严格的分析。在我们的战略下,全球所有hnp都收敛到精确的vGNE。最后,通过两个实例验证了该策略的优点。
{"title":"Distributed strategy for autonomous nonlinear multi-coalition games of high-order players over unconnected intra-coalition communications","authors":"Zhenhua Deng ,&nbsp;Xiang-Peng Xie","doi":"10.1016/j.automatica.2025.112749","DOIUrl":"10.1016/j.automatica.2025.112749","url":null,"abstract":"<div><div>As cyber–physical systems march toward intelligence, physical systems have the ability to execute distributed game tasks autonomously. Hence this paper focuses on multi-coalition games (MCGs) of autonomous high-order nonlinear players (HNPs). The intra-coalition communication networks are not connected in our problem, distinct from almost all existing MCGs. Moreover, here there are local nonlinear convex inequalities, intra-coalition and inter-coalition coupling nonlinear convex inequalities, different from most of works about MCGs of physical systems. Mainly attributed to the high-order nonlinear dynamics, the unconnected intra-coalition communications and/or the nonlinear convex constraints, existing methods cannot solve our problem. Also, these characteristics put a crime in the strategy design and analysis of our problem. For the purpose of steering the heterogeneous HNPs to autonomously seek the variational generalized Nash equilibrium (vGNE) of MCGs, a distributed strategy is proposed by utilizing primal–dual methods and state feedback. Supported by Lasalle invariance principle, our strategy is analyzed rigorously. Under our strategy, all HNPs globally converge to the exact vGNE. Finally, the merits of our strategy are verified by two examples.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112749"},"PeriodicalIF":5.9,"publicationDate":"2025-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145841797","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
An algebraic approach to solve the model matching problem for single input single output systems 一种求解单输入单输出系统模型匹配问题的代数方法
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-22 DOI: 10.1016/j.automatica.2025.112784
Laura Menini, Corrado Possieri, Antonio Tornambe
In this communique, an algorithm is proposed to solve symbolically the model matching problem for single input single output systems. A solution to such a problem has been proposed in Doyle et al. (1990) using the Nevanlinna–Pick theory. However, when implementing such a procedure numerically, some issues may arise due to imperfect cancellations among the numerator and the denominator of the obtained controller. The proposed algorithm overcomes such issues by using some algebraic geometry results to solve exactly the problem.
本文提出了一种求解单输入单输出系统模型匹配问题的符号化算法。Doyle等人(1990)利用Nevanlinna-Pick理论提出了解决这一问题的方法。然而,当在数值上实现这样的过程时,由于得到的控制器的分子和分母之间的不完全消去,可能会出现一些问题。该算法利用一些代数几何结果精确地解决了这类问题。
{"title":"An algebraic approach to solve the model matching problem for single input single output systems","authors":"Laura Menini,&nbsp;Corrado Possieri,&nbsp;Antonio Tornambe","doi":"10.1016/j.automatica.2025.112784","DOIUrl":"10.1016/j.automatica.2025.112784","url":null,"abstract":"<div><div>In this communique, an algorithm is proposed to solve symbolically the model matching problem for single input single output systems. A solution to such a problem has been proposed in Doyle et al. (1990) using the Nevanlinna–Pick theory. However, when implementing such a procedure numerically, some issues may arise due to imperfect cancellations among the numerator and the denominator of the obtained controller. The proposed algorithm overcomes such issues by using some algebraic geometry results to solve exactly the problem.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112784"},"PeriodicalIF":5.9,"publicationDate":"2025-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145841801","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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1