首页 > 最新文献

arXiv - EE - Systems and Control最新文献

英文 中文
Closed-loop Analysis of ADMM-based Suboptimal Linear Model Predictive Control 基于 ADMM 的次优线性模型预测控制的闭环分析
Pub Date : 2024-09-17 DOI: arxiv-2409.11351
Anusha Srikanthan, Aren Karapetyan, Vijay Kumar, Nikolai Matni
Many practical applications of optimal control are subject to real-timecomputational constraints. When applying model predictive control (MPC) inthese settings, respecting timing constraints is achieved by limiting thenumber of iterations of the optimization algorithm used to compute controlactions at each time step, resulting in so-called suboptimal MPC. This paperproposes a suboptimal MPC scheme based on the alternating direction method ofmultipliers (ADMM). With a focus on the linear quadratic regulator problem withstate and input constraints, we show how ADMM can be used to split the MPCproblem into iterative updates of an unconstrained optimal control problem(with an analytical solution), and a dynamics-free feasibility step. We showthat using a warm-start approach combined with enough iterations per time-step,yields an ADMM-based suboptimal MPC scheme which asymptotically stabilizes thesystem and maintains recursive feasibility.
优化控制的许多实际应用都受到实时计算的限制。在这种情况下应用模型预测控制(MPC)时,为了尊重时间限制,需要限制用于计算每个时间步控制作用的优化算法的迭代次数,这就产生了所谓的次优 MPC。本文提出了一种基于交替方向乘法(ADMM)的次优 MPC 方案。我们将重点放在有状态和输入约束的线性二次调节器问题上,展示了如何利用 ADMM 将 MPC 问题拆分为无约束最优控制问题(有解析解)的迭代更新和无动力学可行性步骤。我们证明,使用热启动方法并在每个时间步进行足够多的迭代,可以得到基于 ADMM 的次优 MPC 方案,该方案可渐近稳定系统并保持递归可行性。
{"title":"Closed-loop Analysis of ADMM-based Suboptimal Linear Model Predictive Control","authors":"Anusha Srikanthan, Aren Karapetyan, Vijay Kumar, Nikolai Matni","doi":"arxiv-2409.11351","DOIUrl":"https://doi.org/arxiv-2409.11351","url":null,"abstract":"Many practical applications of optimal control are subject to real-time\u0000computational constraints. When applying model predictive control (MPC) in\u0000these settings, respecting timing constraints is achieved by limiting the\u0000number of iterations of the optimization algorithm used to compute control\u0000actions at each time step, resulting in so-called suboptimal MPC. This paper\u0000proposes a suboptimal MPC scheme based on the alternating direction method of\u0000multipliers (ADMM). With a focus on the linear quadratic regulator problem with\u0000state and input constraints, we show how ADMM can be used to split the MPC\u0000problem into iterative updates of an unconstrained optimal control problem\u0000(with an analytical solution), and a dynamics-free feasibility step. We show\u0000that using a warm-start approach combined with enough iterations per time-step,\u0000yields an ADMM-based suboptimal MPC scheme which asymptotically stabilizes the\u0000system and maintains recursive feasibility.","PeriodicalId":501175,"journal":{"name":"arXiv - EE - Systems and Control","volume":"21 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142264329","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Distributed Deep Koopman Learning for Nonlinear Dynamics 非线性动力学的分布式深度库普曼学习
Pub Date : 2024-09-17 DOI: arxiv-2409.11586
Wenjian Hao, Lili Wang, Ayush Rai, Shaoshuai Mou
Koopman operator theory has proven to be highly significant in systemidentification, even for challenging scenarios involving nonlinear time-varyingsystems (NTVS). In this context, we examine a network of connected agents, eachwith limited observation capabilities, aiming to estimate the dynamics of anNTVS collaboratively. Drawing inspiration from Koopman operator theory, deepneural networks, and distributed consensus, we introduce a distributedalgorithm for deep Koopman learning of the dynamics of an NTVS. This approachenables individual agents to approximate the entire dynamics despite havingaccess to only partial state observations. We guarantee consensus not only onthe estimated dynamics but also on its structure, i.e., the matricesencountered in the linear equation of the lifted Koopman system. We providetheoretical insights into the convergence of the learning process andaccompanying numerical simulations.
事实证明,库普曼算子理论在系统识别方面非常重要,即使是在涉及非线性时变系统(NTVS)的挑战性场景中也是如此。在此背景下,我们研究了一个由相互连接的代理组成的网络,每个代理的观察能力都很有限,目的是协同估算非线性时变系统(NTVS)的动态。受到库普曼算子理论、深度神经网络和分布式共识的启发,我们引入了一种分布式算法,用于对 NTVS 的动态进行深度库普曼学习。这种方法可以让单个代理近似整个动态,尽管它们只能获得部分状态观测数据。我们不仅保证在估计动态上达成共识,还保证在其结构上达成共识,即在提升库普曼系统的线性方程中遇到的矩阵。我们提供了对学习过程收敛性的理论见解和相应的数值模拟。
{"title":"Distributed Deep Koopman Learning for Nonlinear Dynamics","authors":"Wenjian Hao, Lili Wang, Ayush Rai, Shaoshuai Mou","doi":"arxiv-2409.11586","DOIUrl":"https://doi.org/arxiv-2409.11586","url":null,"abstract":"Koopman operator theory has proven to be highly significant in system\u0000identification, even for challenging scenarios involving nonlinear time-varying\u0000systems (NTVS). In this context, we examine a network of connected agents, each\u0000with limited observation capabilities, aiming to estimate the dynamics of an\u0000NTVS collaboratively. Drawing inspiration from Koopman operator theory, deep\u0000neural networks, and distributed consensus, we introduce a distributed\u0000algorithm for deep Koopman learning of the dynamics of an NTVS. This approach\u0000enables individual agents to approximate the entire dynamics despite having\u0000access to only partial state observations. We guarantee consensus not only on\u0000the estimated dynamics but also on its structure, i.e., the matrices\u0000encountered in the linear equation of the lifted Koopman system. We provide\u0000theoretical insights into the convergence of the learning process and\u0000accompanying numerical simulations.","PeriodicalId":501175,"journal":{"name":"arXiv - EE - Systems and Control","volume":"37 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142264251","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Black-box Stealthy GPS Attacks on Unmanned Aerial Vehicles 对无人驾驶飞行器的黑盒隐形 GPS 攻击
Pub Date : 2024-09-17 DOI: arxiv-2409.11405
Amir Khazraei, Haocheng Meng, Miroslav Pajic
This work focuses on analyzing the vulnerability of unmanned aerial vehicles(UAVs) to stealthy black-box false data injection attacks on GPS measurements.We assume that the quadcopter is equipped with IMU and GPS sensors, and anarbitrary sensor fusion and controller are used to estimate and regulate thesystem's states, respectively. We consider the notion of stealthiness in themost general form, where the attack is defined to be stealthy if it cannot bedetected by any existing anomaly detector. Then, we show that if theclosed-loop control system is incrementally exponentially stable, the attackercan cause arbitrarily large deviation in the position trajectory bycompromising only the GPS measurements. We also show that to conduct suchstealthy impactfull attack values, the attacker does not need to have access tothe model of the system. Finally, we illustrate our results in a UAV casestudy.
我们假设四旋翼飞行器配备了 IMU 和 GPS 传感器,并使用任意传感器融合和控制器分别估计和调节系统的状态。我们考虑了最一般形式的隐蔽性概念,如果攻击无法被任何现有的异常检测器检测到,则定义为隐蔽性攻击。然后,我们证明,如果闭环控制系统是增量指数稳定的,那么攻击只需破坏全球定位系统的测量结果,就能在位置轨迹上造成任意大的偏差。我们还证明,要实施这种隐蔽的、影响巨大的攻击值,攻击者并不需要获得系统模型。最后,我们通过无人机案例研究来说明我们的成果。
{"title":"Black-box Stealthy GPS Attacks on Unmanned Aerial Vehicles","authors":"Amir Khazraei, Haocheng Meng, Miroslav Pajic","doi":"arxiv-2409.11405","DOIUrl":"https://doi.org/arxiv-2409.11405","url":null,"abstract":"This work focuses on analyzing the vulnerability of unmanned aerial vehicles\u0000(UAVs) to stealthy black-box false data injection attacks on GPS measurements.\u0000We assume that the quadcopter is equipped with IMU and GPS sensors, and an\u0000arbitrary sensor fusion and controller are used to estimate and regulate the\u0000system's states, respectively. We consider the notion of stealthiness in the\u0000most general form, where the attack is defined to be stealthy if it cannot be\u0000detected by any existing anomaly detector. Then, we show that if the\u0000closed-loop control system is incrementally exponentially stable, the attacker\u0000can cause arbitrarily large deviation in the position trajectory by\u0000compromising only the GPS measurements. We also show that to conduct such\u0000stealthy impactfull attack values, the attacker does not need to have access to\u0000the model of the system. Finally, we illustrate our results in a UAV case\u0000study.","PeriodicalId":501175,"journal":{"name":"arXiv - EE - Systems and Control","volume":"40 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142264311","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Fast and Post-Quantum Authentication for Real-time Next Generation Networks with Bloom Filter 利用 Bloom 过滤器为下一代实时网络提供快速和后量子认证
Pub Date : 2024-09-17 DOI: arxiv-2409.10813
Kiarash Sedghighadikolaei, Attila A Yavuz
Large-scale next-generation networked systems like smart grids and vehicularnetworks facilitate extensive automation and autonomy through real-timecommunication of sensitive messages. Digital signatures are vital for suchapplications since they offer scalable broadcast authentication withnon-repudiation. Yet, even conventional secure signatures (e.g., ECDSA, RSA)introduce significant cryptographic delays that can disrupt the safety of suchdelay-aware systems. With the rise of quantum computers breaking conventionalintractability problems, these traditional cryptosystems must be replaced withpost-quantum (PQ) secure ones. However, PQ-secure signatures are significantlycostlier than their conventional counterparts, vastly exacerbating delayhurdles for real-time applications. We propose a new signature called Time Valid Probabilistic Data StructureHORS (TVPD-HORS) that achieves significantly lower end-to-end delay with atunable PQ-security for real-time applications. We harness specialprobabilistic data structures as an efficient one-way function at the heart ofour novelty, thereby vastly fastening HORS as a primitive for NIST PQcryptography standards. TVPD-HORS permits tunable and fast processing forvarying input sizes via One-hash Bloom Filter, excelling in time valid cases,wherein authentication with shorter security parameters is used for short-livedyet safety-critical messages. We show that TVPD-HORS verification is 2.7x and5x faster than HORS in high-security and time valid settings, respectively.TVPD-HORS key generation is also faster, with a similar signing speed to HORS.Moreover, TVPD-HORS can increase the speed of HORS variants over a magnitude oftime. These features make TVPD-HORS an ideal primitive to raise high-speed timevalid versions of PQ-safe standards like XMSS and SPHINCS+, paving the way forreal-time authentication of next-generation networks.
智能电网和车载网络等大规模下一代网络系统通过敏感信息的实时通信促进了广泛的自动化和自主化。数字签名对此类应用至关重要,因为数字签名可提供具有不可抵赖性的可扩展广播认证。然而,即使是传统的安全签名(如 ECDSA、RSA)也会带来显著的加密延迟,从而破坏此类延迟感知系统的安全性。随着量子计算机的兴起,传统的可操作性问题被打破,这些传统的密码系统必须被后量子(PQ)安全系统所取代。然而,后量子安全签名比传统签名成本高得多,大大加剧了实时应用的延迟问题。我们提出了一种名为时间有效概率数据结构 HORS(TVPD-HORS)的新签名,它能在无法保证 PQ 安全性的情况下显著降低端到端延迟,适用于实时应用。我们利用特殊的概率数据结构作为高效的单向函数,这是我们创新的核心所在,从而大大加快了 HORS 作为 NIST PQ 密码标准基元的速度。TVPD-HORS 允许通过单哈希布鲁姆过滤器(One-hash Bloom Filter)对不同的输入大小进行可调且快速的处理,在时间有效的情况下表现出色,在这种情况下,使用较短的安全参数进行身份验证可用于寿命较短但对安全至关重要的信息。我们的研究表明,TVPD-HORS 验证在高安全性和时间有效设置下分别比 HORS 快 2.7 倍和 5 倍,TVPD-HORS 密钥生成也更快,签名速度与 HORS 相似。这些特性使 TVPD-HORS 成为提高 XMSS 和 SPHINCS+ 等 PQ 安全标准的高速时间验证版本的理想原型,为下一代网络的实时验证铺平了道路。
{"title":"Fast and Post-Quantum Authentication for Real-time Next Generation Networks with Bloom Filter","authors":"Kiarash Sedghighadikolaei, Attila A Yavuz","doi":"arxiv-2409.10813","DOIUrl":"https://doi.org/arxiv-2409.10813","url":null,"abstract":"Large-scale next-generation networked systems like smart grids and vehicular\u0000networks facilitate extensive automation and autonomy through real-time\u0000communication of sensitive messages. Digital signatures are vital for such\u0000applications since they offer scalable broadcast authentication with\u0000non-repudiation. Yet, even conventional secure signatures (e.g., ECDSA, RSA)\u0000introduce significant cryptographic delays that can disrupt the safety of such\u0000delay-aware systems. With the rise of quantum computers breaking conventional\u0000intractability problems, these traditional cryptosystems must be replaced with\u0000post-quantum (PQ) secure ones. However, PQ-secure signatures are significantly\u0000costlier than their conventional counterparts, vastly exacerbating delay\u0000hurdles for real-time applications. We propose a new signature called Time Valid Probabilistic Data Structure\u0000HORS (TVPD-HORS) that achieves significantly lower end-to-end delay with a\u0000tunable PQ-security for real-time applications. We harness special\u0000probabilistic data structures as an efficient one-way function at the heart of\u0000our novelty, thereby vastly fastening HORS as a primitive for NIST PQ\u0000cryptography standards. TVPD-HORS permits tunable and fast processing for\u0000varying input sizes via One-hash Bloom Filter, excelling in time valid cases,\u0000wherein authentication with shorter security parameters is used for short-lived\u0000yet safety-critical messages. We show that TVPD-HORS verification is 2.7x and\u00005x faster than HORS in high-security and time valid settings, respectively.\u0000TVPD-HORS key generation is also faster, with a similar signing speed to HORS.\u0000Moreover, TVPD-HORS can increase the speed of HORS variants over a magnitude of\u0000time. These features make TVPD-HORS an ideal primitive to raise high-speed time\u0000valid versions of PQ-safe standards like XMSS and SPHINCS+, paving the way for\u0000real-time authentication of next-generation networks.","PeriodicalId":501175,"journal":{"name":"arXiv - EE - Systems and Control","volume":"26 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142264034","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Robust Attitude Estimation with Quaternion Left-Invariant EKF and Noise Covariance Tuning 利用四元数左变 EKF 和噪声协方差调整进行鲁棒姿态估计
Pub Date : 2024-09-17 DOI: arxiv-2409.11496
Yash Pandey, Rahul Bhattacharyya, Yatindra Nath Singh
Accurate estimation of noise parameters is critical for optimal filterperformance, especially in systems where true noise parameter values areunknown or time-varying. This article presents a quaternion left-invariantextended Kalman filter (LI-EKF) for attitude estimation, integrated with anadaptive noise covariance estimation algorithm. By employing an iterativeexpectation-maximization (EM) approach, the filter can effectively estimateboth process and measurement noise covariances. Extensive simulationsdemonstrate the superiority of the proposed method in terms of attitudeestimation accuracy and robustness to initial parameter misspecification. Theadaptive LI-EKF's ability to adapt to time-varying noise characteristics makesit a promising solution for various applications requiring reliable attitudeestimation, such as aerospace, robotics, and autonomous systems.
噪声参数的准确估计对于优化滤波器性能至关重要,尤其是在噪声参数真实值未知或随时间变化的系统中。本文介绍了一种用于姿态估计的四元左变下延卡尔曼滤波器(LI-EKF),该滤波器集成了自适应噪声协方差估计算法。通过采用迭代期望最大化(EM)方法,该滤波器可以有效估计过程噪声和测量噪声协方差。大量的仿真证明,所提出的方法在姿态估计的准确性和对初始参数错误指定的鲁棒性方面具有优势。自适应 LI-EKF 能够适应时变噪声特性,这使它在航空航天、机器人和自主系统等需要可靠姿态估计的各种应用中成为一种很有前途的解决方案。
{"title":"Robust Attitude Estimation with Quaternion Left-Invariant EKF and Noise Covariance Tuning","authors":"Yash Pandey, Rahul Bhattacharyya, Yatindra Nath Singh","doi":"arxiv-2409.11496","DOIUrl":"https://doi.org/arxiv-2409.11496","url":null,"abstract":"Accurate estimation of noise parameters is critical for optimal filter\u0000performance, especially in systems where true noise parameter values are\u0000unknown or time-varying. This article presents a quaternion left-invariant\u0000extended Kalman filter (LI-EKF) for attitude estimation, integrated with an\u0000adaptive noise covariance estimation algorithm. By employing an iterative\u0000expectation-maximization (EM) approach, the filter can effectively estimate\u0000both process and measurement noise covariances. Extensive simulations\u0000demonstrate the superiority of the proposed method in terms of attitude\u0000estimation accuracy and robustness to initial parameter misspecification. The\u0000adaptive LI-EKF's ability to adapt to time-varying noise characteristics makes\u0000it a promising solution for various applications requiring reliable attitude\u0000estimation, such as aerospace, robotics, and autonomous systems.","PeriodicalId":501175,"journal":{"name":"arXiv - EE - Systems and Control","volume":"92 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142264201","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Bearing-based Target Localisation in Search and Rescue Scenarios 搜救场景中基于轴承的目标定位
Pub Date : 2024-09-17 DOI: arxiv-2409.11221
Giulia Michieletto, Nicola Mimmo, Roberto Naldi, Angelo Cenedese
This paper deals with the target localisation problem in search and rescuescenarios in which the technology is based on electromagnetic transceivers. Thenoise floor and the shape of the electromagnetic radiation pattern make thisproblem challenging. Indeed, on the one hand, the signal-to-noise ratio reduceswith the inverse of the distance from the electromagnetic source thus impactingestimation-based techniques applicability. On the other hand, non-isotropicradiation patterns lessen the efficacy of gradient-based policies. In thiswork, we manage a fleet of autonomous agents, equipped with electromagneticsensors, by combining gradient-based and estimation-based techniques to speedup the transmitter localisation. Simulations specialized in the ARTVAtechnology used in search and rescue in avalanche scenarios confirm that ourscheme outperforms current solutions.
本文讨论的是搜救场景中的目标定位问题,搜救技术以电磁收发器为基础。噪声底线和电磁辐射模式的形状使这一问题具有挑战性。事实上,一方面,信噪比会随着与电磁源距离的倒数而降低,从而影响基于估计的技术的适用性。另一方面,非各向同性的辐射模式降低了基于梯度的策略的有效性。在这项工作中,我们通过将基于梯度的技术和基于估计的技术相结合来管理一支配备了电磁传感器的自主代理舰队,从而加快发射机的定位速度。在雪崩场景中用于搜索和救援的 ARTVA 技术的专门模拟证实,我们的方案优于当前的解决方案。
{"title":"Bearing-based Target Localisation in Search and Rescue Scenarios","authors":"Giulia Michieletto, Nicola Mimmo, Roberto Naldi, Angelo Cenedese","doi":"arxiv-2409.11221","DOIUrl":"https://doi.org/arxiv-2409.11221","url":null,"abstract":"This paper deals with the target localisation problem in search and rescue\u0000scenarios in which the technology is based on electromagnetic transceivers. The\u0000noise floor and the shape of the electromagnetic radiation pattern make this\u0000problem challenging. Indeed, on the one hand, the signal-to-noise ratio reduces\u0000with the inverse of the distance from the electromagnetic source thus impacting\u0000estimation-based techniques applicability. On the other hand, non-isotropic\u0000radiation patterns lessen the efficacy of gradient-based policies. In this\u0000work, we manage a fleet of autonomous agents, equipped with electromagnetic\u0000sensors, by combining gradient-based and estimation-based techniques to speed\u0000up the transmitter localisation. Simulations specialized in the ARTVA\u0000technology used in search and rescue in avalanche scenarios confirm that our\u0000scheme outperforms current solutions.","PeriodicalId":501175,"journal":{"name":"arXiv - EE - Systems and Control","volume":"26 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142264314","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Model-Free Optimal Control Method With Fixed Terminal States and Delay 具有固定终端状态和延迟的无模型最优控制方法
Pub Date : 2024-09-16 DOI: arxiv-2409.10722
Mi Zhou, Erik Verriest, Chaouki Abdallah
Model-free algorithms are brought into the control system's research with theemergence of reinforcement learning algorithms. However, there are twopractical challenges of reinforcement learning-based methods. First, learningby interacting with the environment is highly complex. Second, constraints onthe states (boundary conditions) require additional care since the statetrajectory is implicitly defined from the inputs and system dynamics. Toaddress these problems, this paper proposes a new model-free algorithm based onbasis functions, gradient estimation, and the Lagrange method. The favorableperformance of the proposed algorithm is shown using several examples understate-dependent switches and time delays.
随着强化学习算法的出现,无模型算法被带入控制系统研究领域。然而,基于强化学习的方法存在两个实际挑战。首先,通过与环境交互进行学习非常复杂。其次,由于状态轨迹是根据输入和系统动态隐式定义的,因此对状态的约束(边界条件)需要额外的关注。为了解决这些问题,本文提出了一种基于基函数、梯度估计和拉格朗日法的新型无模型算法。本文通过几个例子展示了所提算法的优越性能,这些例子都不依赖于开关和时间延迟。
{"title":"A Model-Free Optimal Control Method With Fixed Terminal States and Delay","authors":"Mi Zhou, Erik Verriest, Chaouki Abdallah","doi":"arxiv-2409.10722","DOIUrl":"https://doi.org/arxiv-2409.10722","url":null,"abstract":"Model-free algorithms are brought into the control system's research with the\u0000emergence of reinforcement learning algorithms. However, there are two\u0000practical challenges of reinforcement learning-based methods. First, learning\u0000by interacting with the environment is highly complex. Second, constraints on\u0000the states (boundary conditions) require additional care since the state\u0000trajectory is implicitly defined from the inputs and system dynamics. To\u0000address these problems, this paper proposes a new model-free algorithm based on\u0000basis functions, gradient estimation, and the Lagrange method. The favorable\u0000performance of the proposed algorithm is shown using several examples under\u0000state-dependent switches and time delays.","PeriodicalId":501175,"journal":{"name":"arXiv - EE - Systems and Control","volume":"12 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142264327","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Safety Verification and Navigation for Autonomous Vehicles based on Signal Temporal Logic Constraints 基于信号时态逻辑约束的自动驾驶汽车安全验证与导航
Pub Date : 2024-09-16 DOI: arxiv-2409.10689
Aditya Parameshwaran, Yue Wang
The software architecture behind modern autonomous vehicles (AV) is becomingmore complex steadily. Safety verification is now an imminent task prior to thelarge-scale deployment of such convoluted models. For safety-critical tasks innavigation, it becomes imperative to perform a verification procedure on thetrajectories proposed by the planning algorithm prior to deployment. SignalTemporal Logic (STL) constraints can dictate the safety requirements for an AV.A combination of STL constraints is called a specification. A key differencebetween STL and other logic constraints is that STL allows us to work oncontinuous signals. We verify the satisfaction of the STL specifications bycalculating the robustness value for each signal within the specification.Higher robustness values indicate a safer system. Model Predictive Control(MPC) is one of the most widely used methods to control the navigation of anAV, with an underlying set of state and input constraints. Our research aims toformulate and test an MPC controller, with STL specifications as constraints,that can safely navigate an AV. The primary goal of the cost function is tominimize the control inputs. STL constraints will act as an additional layer ofconstraints that would change based on the scenario and task on hand. Wepropose using sTaliro, a MATLAB-based robustness calculator for STLspecifications, formulated in a receding horizon control fashion for an AVnavigation task. It inputs a simplified AV state space model and a set of STLspecifications, for which it constructs a closed-loop controller. We test outour controller for different test cases/scenarios and verify the safenavigation of our AV model.
现代自动驾驶汽车(AV)背后的软件架构正变得越来越复杂。在大规模部署此类复杂模型之前,安全验证是一项迫在眉睫的任务。对于导航中的安全关键任务,在部署前对规划算法提出的轨迹执行验证程序已成为当务之急。信号时态逻辑(STL)约束可以决定导航设备的安全要求。STL 与其他逻辑约束的主要区别在于,STL 允许我们处理连续信号。我们通过计算规范中每个信号的鲁棒性值来验证 STL 规范是否满足要求。模型预测控制(MPC)是最广泛使用的控制飞行器导航的方法之一,其基础是一组状态和输入约束条件。我们的研究旨在制定和测试一种以 STL 规范为约束条件的 MPC 控制器,使其能够安全地为无人机导航。成本函数的主要目标是使控制输入最小化。STL 约束将作为额外的约束层,会根据手头的场景和任务发生变化。我们建议使用 sTaliro,这是一款基于 MATLAB 的 STL 规范鲁棒性计算器,它以后退地平线控制方式制定 AV 导航任务。它输入一个简化的 AV 状态空间模型和一组 STL 规格,并为其构建一个闭环控制器。我们针对不同的测试案例/场景对控制器进行了测试,并验证了 AV 模型的安全导航性能。
{"title":"Safety Verification and Navigation for Autonomous Vehicles based on Signal Temporal Logic Constraints","authors":"Aditya Parameshwaran, Yue Wang","doi":"arxiv-2409.10689","DOIUrl":"https://doi.org/arxiv-2409.10689","url":null,"abstract":"The software architecture behind modern autonomous vehicles (AV) is becoming\u0000more complex steadily. Safety verification is now an imminent task prior to the\u0000large-scale deployment of such convoluted models. For safety-critical tasks in\u0000navigation, it becomes imperative to perform a verification procedure on the\u0000trajectories proposed by the planning algorithm prior to deployment. Signal\u0000Temporal Logic (STL) constraints can dictate the safety requirements for an AV.\u0000A combination of STL constraints is called a specification. A key difference\u0000between STL and other logic constraints is that STL allows us to work on\u0000continuous signals. We verify the satisfaction of the STL specifications by\u0000calculating the robustness value for each signal within the specification.\u0000Higher robustness values indicate a safer system. Model Predictive Control\u0000(MPC) is one of the most widely used methods to control the navigation of an\u0000AV, with an underlying set of state and input constraints. Our research aims to\u0000formulate and test an MPC controller, with STL specifications as constraints,\u0000that can safely navigate an AV. The primary goal of the cost function is to\u0000minimize the control inputs. STL constraints will act as an additional layer of\u0000constraints that would change based on the scenario and task on hand. We\u0000propose using sTaliro, a MATLAB-based robustness calculator for STL\u0000specifications, formulated in a receding horizon control fashion for an AV\u0000navigation task. It inputs a simplified AV state space model and a set of STL\u0000specifications, for which it constructs a closed-loop controller. We test out\u0000our controller for different test cases/scenarios and verify the safe\u0000navigation of our AV model.","PeriodicalId":501175,"journal":{"name":"arXiv - EE - Systems and Control","volume":"66 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142264032","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Predictive Energy Management for Recuperation Axles in Refrigerated Trailers 冷藏拖车回收轴的预测性能源管理
Pub Date : 2024-09-16 DOI: arxiv-2409.10414
Dennis Bank, Simon F. G. Ehlers, Karl-Philipp Kortmann, Tobias Zeller, Patrick Cujic, Thomas Seel
Refrigerated truck trailers are currently mainly operated withenvironmentally harmful diesel units; an alternative is to operate therefrigeration unit with electrical energy. However, this requires a battery,the size of which can be reduced by using a recuperation axle, which recoversenergy during braking. Current systems work purely reactively and often inso-called towing mode, in which a generator torque is provided without abraking request from the driver in order to secure the energy supply. However,this drag leads to additional consumption in the truck. This work quantifiesthe potential of predictive energy management that uses route and environmentaldata to minimize CO2 emissions. This was done using simulation data obtainedwith the help of VECTO. It was shown that there is still considerable potentialfor savings, so this paper provides an important basis for the laterdevelopment of predictive energy management and, thus, for the electrificationof refrigerated truck transports.
目前,冷藏卡车拖车主要使用对环境有害的柴油机组;另一种替代方法是使用电能运行制冷机组。不过,这需要一个电池,而使用在制动时回收能量的回收轴可以减小电池的体积。目前的系统纯粹是被动工作,通常采用所谓的牵引模式,即在驾驶员没有提出制动要求的情况下提供发电机扭矩,以确保能源供应。然而,这种拖曳会导致卡车的额外消耗。这项工作量化了利用路线和环境数据进行预测性能源管理的潜力,以最大限度地减少二氧化碳排放。这项工作是利用在 VECTO 帮助下获得的模拟数据完成的。结果表明,仍有相当大的节约潜力,因此本文为以后开发预测性能源管理,进而实现冷藏卡车运输电气化奠定了重要基础。
{"title":"Predictive Energy Management for Recuperation Axles in Refrigerated Trailers","authors":"Dennis Bank, Simon F. G. Ehlers, Karl-Philipp Kortmann, Tobias Zeller, Patrick Cujic, Thomas Seel","doi":"arxiv-2409.10414","DOIUrl":"https://doi.org/arxiv-2409.10414","url":null,"abstract":"Refrigerated truck trailers are currently mainly operated with\u0000environmentally harmful diesel units; an alternative is to operate the\u0000refrigeration unit with electrical energy. However, this requires a battery,\u0000the size of which can be reduced by using a recuperation axle, which recovers\u0000energy during braking. Current systems work purely reactively and often in\u0000so-called towing mode, in which a generator torque is provided without a\u0000braking request from the driver in order to secure the energy supply. However,\u0000this drag leads to additional consumption in the truck. This work quantifies\u0000the potential of predictive energy management that uses route and environmental\u0000data to minimize CO2 emissions. This was done using simulation data obtained\u0000with the help of VECTO. It was shown that there is still considerable potential\u0000for savings, so this paper provides an important basis for the later\u0000development of predictive energy management and, thus, for the electrification\u0000of refrigerated truck transports.","PeriodicalId":501175,"journal":{"name":"arXiv - EE - Systems and Control","volume":"54 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142264105","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Recurrent Graph Transformer Network for Multiple Fault Localization in Naval Shipboard Systems 用于海军舰载系统多重故障定位的递归图变换器网络
Pub Date : 2024-09-16 DOI: arxiv-2409.10792
Quang-Ha Ngo, Isabel Barnola, Tuyen Vu, Jianhua Zhang, Harsha Ravindra, Karl Schoder, Herbert Ginn
The integration of power electronics building blocks in modern MVDC 12kVNaval ship systems enhances energy management and functionality but alsointroduces complex fault detection and control challenges. These challengesstrain traditional fault diagnostic methods, making it difficult to detect andmanage faults across multiple locations while maintaining system stability andperformance. This paper proposes a temporal recurrent graph transformer networkfor fault diagnosis in naval MVDC 12kV shipboard systems. The deep graph neuralnetwork uses gated recurrent units to capture temporal features and amulti-head attention mechanism to extract spatial features, enhancingdiagnostic accuracy. The approach effectively identifies and evaluatessuccessive multiple faults with high precision. The method is implemented andvalidated on the MVDC 12kV shipboard system designed by the ESDRC team,incorporating all key components. Results show significant improvements infault localization accuracy, with a 1-4% increase in performance metricscompared to other machine learning methods.
在现代 MVDC 12kVNaval 船舶系统中集成电力电子模块可增强能源管理和功能,但也带来了复杂的故障检测和控制挑战。这些挑战限制了传统的故障诊断方法,使其难以在保持系统稳定性和性能的同时检测和管理多个位置的故障。本文提出了一种用于海军 MVDC 12kV 船载系统故障诊断的时序递归图变换器网络。深度图神经网络使用门控递归单元捕捉时间特征,并使用多头注意机制提取空间特征,从而提高了诊断的准确性。该方法能有效识别和评估连续多发故障,且精确度高。该方法在 ESDRC 团队设计的 MVDC 12kV 船载系统上实施并进行了验证,该系统集成了所有关键组件。结果表明,故障定位精度有了显著提高,与其他机器学习方法相比,性能指标提高了 1-4%。
{"title":"Recurrent Graph Transformer Network for Multiple Fault Localization in Naval Shipboard Systems","authors":"Quang-Ha Ngo, Isabel Barnola, Tuyen Vu, Jianhua Zhang, Harsha Ravindra, Karl Schoder, Herbert Ginn","doi":"arxiv-2409.10792","DOIUrl":"https://doi.org/arxiv-2409.10792","url":null,"abstract":"The integration of power electronics building blocks in modern MVDC 12kV\u0000Naval ship systems enhances energy management and functionality but also\u0000introduces complex fault detection and control challenges. These challenges\u0000strain traditional fault diagnostic methods, making it difficult to detect and\u0000manage faults across multiple locations while maintaining system stability and\u0000performance. This paper proposes a temporal recurrent graph transformer network\u0000for fault diagnosis in naval MVDC 12kV shipboard systems. The deep graph neural\u0000network uses gated recurrent units to capture temporal features and a\u0000multi-head attention mechanism to extract spatial features, enhancing\u0000diagnostic accuracy. The approach effectively identifies and evaluates\u0000successive multiple faults with high precision. The method is implemented and\u0000validated on the MVDC 12kV shipboard system designed by the ESDRC team,\u0000incorporating all key components. Results show significant improvements in\u0000fault localization accuracy, with a 1-4% increase in performance metrics\u0000compared to other machine learning methods.","PeriodicalId":501175,"journal":{"name":"arXiv - EE - Systems and Control","volume":"92 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142264326","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
arXiv - EE - Systems and Control
全部 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