首页 > 最新文献

2022 American Control Conference (ACC)最新文献

英文 中文
A distributed control invariant set computing algorithm for nonlinear cascade systems 非线性串级系统的分布式控制不变量集计算算法
Pub Date : 2022-06-08 DOI: 10.23919/ACC53348.2022.9867576
Benjamin Decardi-Nelson, Jinfeng Liu
In this work, we present a distributed framework based on the graph algorithm for computing control invariant set for nonlinear cascade systems. The proposed algorithm exploits the structure of the interconnections within a process network. First, the overall system is decomposed into several subsystems with overlapping states. Second, the control invariant set for the subsystems are computed in a distributed manner. Finally, an approximation of the control invariant set for the overall system is reconstructed from the subsystem solutions and validated. We demonstrate the efficacy and convergence of the proposed method to the centralized graph-based algorithm using a nonlinear example.
在这项工作中,我们提出了一个基于图算法的分布式框架来计算非线性级联系统的控制不变集。该算法利用了过程网络内部互连的结构。首先,将整个系统分解为多个状态重叠的子系统。其次,以分布式方式计算子系统的控制不变量集;最后,根据子系统的解重构了整个系统的控制不变量集的近似,并进行了验证。我们用一个非线性的例子证明了该方法对集中式图算法的有效性和收敛性。
{"title":"A distributed control invariant set computing algorithm for nonlinear cascade systems","authors":"Benjamin Decardi-Nelson, Jinfeng Liu","doi":"10.23919/ACC53348.2022.9867576","DOIUrl":"https://doi.org/10.23919/ACC53348.2022.9867576","url":null,"abstract":"In this work, we present a distributed framework based on the graph algorithm for computing control invariant set for nonlinear cascade systems. The proposed algorithm exploits the structure of the interconnections within a process network. First, the overall system is decomposed into several subsystems with overlapping states. Second, the control invariant set for the subsystems are computed in a distributed manner. Finally, an approximation of the control invariant set for the overall system is reconstructed from the subsystem solutions and validated. We demonstrate the efficacy and convergence of the proposed method to the centralized graph-based algorithm using a nonlinear example.","PeriodicalId":366299,"journal":{"name":"2022 American Control Conference (ACC)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128128100","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}
引用次数: 2
On Distributed Sampling for Mismatched Estimation of Remote Sources 远程源不匹配估计的分布式抽样研究
Pub Date : 2022-06-08 DOI: 10.23919/ACC53348.2022.9867617
Yashodhara Pandit, Amitalok J. Budkuley
In this work, we study the problem of distributed sampling for the recovery of a remote source under information mismatch at the estimator. In particular, a centralized estimator seeks to estimate a remote Gaussian random signal, where unlike in the ‘classical’ estimation setup, we assume that the estimator has a fixed, unknown mismatch vis-à-vis source statistics, in particular, the source covariance matrix. Such a mismatched estimator deploys multiple samplers in the field, where each sampler observes an independently noise corrupted version of the remote source and then forwards its sampled version to the estimator. The estimator has a fixed limit on the number of samples it can concurrently process; given such a total sampling budget, it seeks to distribute these samples optimally among samplers so as to obtain a reasonably high fidelity sampled noisy observation of the remote source via the samplers. Using this sampled data, the mismatched estimator then outputs a source estimate which minimizes distortion (i.e., the overall mean squared error).Our principal goal in this work is to understand the distortion-versus-sampling rate trade-off for the mismatched Gaussian source estimation problem under general distributed configurations. In the high-rate sampling regime, where the estimator has a ‘large’ sampling budget and essentially every sampler can operate at ‘high’ sampling rate, we show the interesting result that for a wide range of parameters, the optimal distributed sampling strategy is a uniform sampling strategy but one which, interestingly, does not depend on the mismatch at the estimator. We also characterize the optimal distortion, which we show does indeed depend on the degree of mismatch. Our results also bring to the fore an interesting phenomenon where the optimal distortion behaves asymmetrically w.r.t. the nature of mismatch, i.e., even for identical mismatch magnitude, the distortion is significantly different depending on the sign of the mismatch.
在本文中,我们研究了在估计器处信息不匹配的情况下,用于远程源恢复的分布式采样问题。特别是,集中式估计器试图估计远程高斯随机信号,与“经典”估计设置不同,我们假设估计器与-à-vis源统计数据,特别是源协方差矩阵有固定的未知不匹配。这种不匹配估计器在现场部署多个采样器,其中每个采样器观察远程源的独立噪声损坏版本,然后将其采样版本转发给估计器。估计器可以同时处理的样本数量有一个固定的限制;给定这样的总采样预算,它寻求将这些样本最优地分布在采样器之间,以便通过采样器获得对远程源的合理高保真采样噪声观测。使用这个采样数据,不匹配估计器然后输出一个源估计,使失真最小化(即,总体均方误差)。我们在这项工作中的主要目标是了解在一般分布配置下不匹配高斯源估计问题的失真与采样率权衡。在高速率采样状态下,估计器有一个“大”的采样预算,基本上每个采样器都可以以“高”的采样率运行,我们展示了一个有趣的结果,对于大范围的参数,最优的分布式采样策略是一个统一的采样策略,但有趣的是,它不依赖于估计器的不匹配。我们还描述了最优失真,我们表明这确实取决于不匹配的程度。我们的结果还突出了一个有趣的现象,即最佳失真与失配的性质不对称,即即使对于相同的失配幅度,失真也会因失配的标志而显着不同。
{"title":"On Distributed Sampling for Mismatched Estimation of Remote Sources","authors":"Yashodhara Pandit, Amitalok J. Budkuley","doi":"10.23919/ACC53348.2022.9867617","DOIUrl":"https://doi.org/10.23919/ACC53348.2022.9867617","url":null,"abstract":"In this work, we study the problem of distributed sampling for the recovery of a remote source under information mismatch at the estimator. In particular, a centralized estimator seeks to estimate a remote Gaussian random signal, where unlike in the ‘classical’ estimation setup, we assume that the estimator has a fixed, unknown mismatch vis-à-vis source statistics, in particular, the source covariance matrix. Such a mismatched estimator deploys multiple samplers in the field, where each sampler observes an independently noise corrupted version of the remote source and then forwards its sampled version to the estimator. The estimator has a fixed limit on the number of samples it can concurrently process; given such a total sampling budget, it seeks to distribute these samples optimally among samplers so as to obtain a reasonably high fidelity sampled noisy observation of the remote source via the samplers. Using this sampled data, the mismatched estimator then outputs a source estimate which minimizes distortion (i.e., the overall mean squared error).Our principal goal in this work is to understand the distortion-versus-sampling rate trade-off for the mismatched Gaussian source estimation problem under general distributed configurations. In the high-rate sampling regime, where the estimator has a ‘large’ sampling budget and essentially every sampler can operate at ‘high’ sampling rate, we show the interesting result that for a wide range of parameters, the optimal distributed sampling strategy is a uniform sampling strategy but one which, interestingly, does not depend on the mismatch at the estimator. We also characterize the optimal distortion, which we show does indeed depend on the degree of mismatch. Our results also bring to the fore an interesting phenomenon where the optimal distortion behaves asymmetrically w.r.t. the nature of mismatch, i.e., even for identical mismatch magnitude, the distortion is significantly different depending on the sign of the mismatch.","PeriodicalId":366299,"journal":{"name":"2022 American Control Conference (ACC)","volume":"258 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115801350","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}
引用次数: 1
Kalman Estimation Based One-Step Look Ahead Control of Data-driven Model with Random Parameters 基于卡尔曼估计的随机参数数据驱动模型一步前视控制
Pub Date : 2022-06-08 DOI: 10.23919/ACC53348.2022.9867874
Jie Wang, G. Chiu
Accurate and consistent drop volume and high drop placement accuracy are important performance factors for drop-on-demand inkjet printing.
准确一致的滴量和高滴位精度是按需喷墨打印的重要性能因素。
{"title":"Kalman Estimation Based One-Step Look Ahead Control of Data-driven Model with Random Parameters","authors":"Jie Wang, G. Chiu","doi":"10.23919/ACC53348.2022.9867874","DOIUrl":"https://doi.org/10.23919/ACC53348.2022.9867874","url":null,"abstract":"Accurate and consistent drop volume and high drop placement accuracy are important performance factors for drop-on-demand inkjet printing.","PeriodicalId":366299,"journal":{"name":"2022 American Control Conference (ACC)","volume":"100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132111259","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
Energy Efficient and Battery SOC-aware Coordinated Control of Connected and Autonomous Electric Vehicles 互联和自动驾驶电动汽车的节能和电池soc感知协调控制
Pub Date : 2022-06-08 DOI: 10.23919/ACC53348.2022.9867292
Shaopan Guo, Xiangyu Meng, M. Farasat
A longitudinal control of autonomous electric vehicle platoons is proposed for improved energy efficiency and battery management. The proposed control scheme consists of two phases: the resequencing phase and the platooning phase. The introduction of the resequencing phase overcomes the issue that the leader vehicle’s battery charge diminishes excessively fast in the traditional platoon control schemes, where the platoon is fixed, thereby extending the driving distance per charge cycle. A Monte Carlo reinforcement learning approach is used to find the optimal sequence of all vehicles. The platooning control is realized by a multi-agent formation control algorithm.
提出了一种自动驾驶电动汽车队列的纵向控制方法,以提高车辆的能源效率和电池管理。所提出的控制方案包括两个阶段:重排序阶段和排队阶段。重排序阶段的引入,克服了传统队列控制方案中队列固定时先导车辆电池电量消耗过快的问题,从而延长了每次充电周期的行驶距离。采用蒙特卡罗强化学习方法寻找所有车辆的最优序列。采用多智能体编队控制算法实现队列控制。
{"title":"Energy Efficient and Battery SOC-aware Coordinated Control of Connected and Autonomous Electric Vehicles","authors":"Shaopan Guo, Xiangyu Meng, M. Farasat","doi":"10.23919/ACC53348.2022.9867292","DOIUrl":"https://doi.org/10.23919/ACC53348.2022.9867292","url":null,"abstract":"A longitudinal control of autonomous electric vehicle platoons is proposed for improved energy efficiency and battery management. The proposed control scheme consists of two phases: the resequencing phase and the platooning phase. The introduction of the resequencing phase overcomes the issue that the leader vehicle’s battery charge diminishes excessively fast in the traditional platoon control schemes, where the platoon is fixed, thereby extending the driving distance per charge cycle. A Monte Carlo reinforcement learning approach is used to find the optimal sequence of all vehicles. The platooning control is realized by a multi-agent formation control algorithm.","PeriodicalId":366299,"journal":{"name":"2022 American Control Conference (ACC)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132543734","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
Set-Based Reachability and the Explicit Solution of Linear MPC using Hybrid Zonotopes * 基于集的可达性和混合带拓扑线性MPC的显式解
Pub Date : 2022-06-08 DOI: 10.23919/ACC53348.2022.9867853
Trevor J. Bird, Neera Jain, H. Pangborn, Justin P. Koeln
This paper presents a closed-form solution to the exact reachable sets of closed-loop systems under linear model predictive control (MPC) using the hybrid zonotope, a new mixed-integer set representation. This is accomplished by directly embedding the Karush Kuhn Tucker conditions of a parametric quadratic program within the hybrid zonotope set definition as mixed-integer constraints, and thus representing the set of all optimizers over a set of parameters. Using the set of explicit MPC solutions, it is shown how the plant’s closed-loop dynamics may be propagated through an identity that is calculated algebraically and does not require solving any optimization programs or taking set approximations. The proposed approach captures the worst-case exponential growth in the number of convex sets required to represent the exact reachable set, but incurs only linear growth in the number of variables used in the hybrid zonotope set representation. Beyond reachability analysis, it is shown that the set of optimizers represented by a hybrid zonotope may be decomposed to give the explicit solution of general quadratic multi-parametric programs as a collection of constrained zonotopes.
利用混合区域拓扑——一种新的混合整数集表示,给出了线性模型预测控制(MPC)下闭环系统精确可达集的封闭解。这是通过将参数二次规划的Karush Kuhn Tucker条件直接嵌入混合区域集定义中作为混合整数约束来实现的,从而表示一组参数上的所有优化器的集合。使用一组显式MPC解,它显示了工厂的闭环动力学如何通过一个代数计算的恒等式传播,不需要解决任何优化程序或采取集合近似。所提出的方法捕获了表示精确可达集所需的凸集数量的最坏情况指数增长,但只导致混合分区集表示中使用的变量数量的线性增长。在可达性分析的基础上,证明了用混合带拓扑表示的优化器集可以分解成一般二次多参数规划的显式解为约束带拓扑的集合。
{"title":"Set-Based Reachability and the Explicit Solution of Linear MPC using Hybrid Zonotopes *","authors":"Trevor J. Bird, Neera Jain, H. Pangborn, Justin P. Koeln","doi":"10.23919/ACC53348.2022.9867853","DOIUrl":"https://doi.org/10.23919/ACC53348.2022.9867853","url":null,"abstract":"This paper presents a closed-form solution to the exact reachable sets of closed-loop systems under linear model predictive control (MPC) using the hybrid zonotope, a new mixed-integer set representation. This is accomplished by directly embedding the Karush Kuhn Tucker conditions of a parametric quadratic program within the hybrid zonotope set definition as mixed-integer constraints, and thus representing the set of all optimizers over a set of parameters. Using the set of explicit MPC solutions, it is shown how the plant’s closed-loop dynamics may be propagated through an identity that is calculated algebraically and does not require solving any optimization programs or taking set approximations. The proposed approach captures the worst-case exponential growth in the number of convex sets required to represent the exact reachable set, but incurs only linear growth in the number of variables used in the hybrid zonotope set representation. Beyond reachability analysis, it is shown that the set of optimizers represented by a hybrid zonotope may be decomposed to give the explicit solution of general quadratic multi-parametric programs as a collection of constrained zonotopes.","PeriodicalId":366299,"journal":{"name":"2022 American Control Conference (ACC)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130252661","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}
引用次数: 6
Hybrid Physics-based and Data-driven Model Predictive Control for Multi-Zone Building’s Thermal Comfort Under Disjunctive Uncertainty 分离不确定性下多分区建筑热舒适的混合物理与数据驱动模型预测控制
Pub Date : 2022-06-08 DOI: 10.23919/ACC53348.2022.9867890
Guoqing Hu, F. You
This paper proposes a hybrid approach that utilizes the knowledge of the disjunctive uncertainty sets and incorporates them into the model predictive control (MPC). This approach targets multi-zone building control to the thermal comfort, and it’s robust to the uncertain weather forecast errors. The control objective is to maintain each zone’s temperature and relative humidity within the specified ranges by leveraging the minimum cost of energy of the underlying heating system. The hybrid model is constructed by using a physics-based and regression method for the temperature and relative humidity of each zone in the building. The uncertainty space is on the basis of historical weather forecast error data, which are captured by a group of disjunctive uncertainty sets using a k-means clustering algorithm. Machine learning approaches based on principal component analysis and kernel density estimation are used to construct each basic uncertainty set and reduce the conservatism of resulting robust control action under disturbances. Based on the proposed hybrid model and data-driven disjunctive uncertainty set, a robust MPC framework is further developed. An affine disturbance feedback rule is employed to obtain a tractable approximation of the robust MPC problem. Besides, the feasibility and stability of the proposed hybrid approach are ensured and discussed in detail. A case study of controlling temperature and relative humidity of a multi-zone building in Ithaca, New York, USA, is presented. The results demonstrate that the proposed hybrid approach can reduce 9.8% to 17.9% of total energy consumption compared to conventional robust MPC approaches. Moreover, the proposed hybrid approach can essentially satisfy the thermal constraints that certainty equivalent MPC and robust MPC largely violate.
本文提出了一种利用析取不确定性集的知识并将其纳入模型预测控制(MPC)的混合方法。该方法针对多区域建筑热舒适控制,对不确定天气预报误差具有较强的鲁棒性。控制目标是通过利用底层供暖系统的最低能源成本,将每个区域的温度和相对湿度保持在规定的范围内。采用基于物理和回归的方法对建筑各区域的温度和相对湿度进行混合模型的构建。不确定性空间基于历史天气预报误差数据,这些数据由一组析取的不确定性集使用k-means聚类算法捕获。基于主成分分析和核密度估计的机器学习方法用于构建每个基本不确定性集,并降低在干扰下产生的鲁棒控制动作的保守性。基于所提出的混合模型和数据驱动的析取不确定性集,进一步开发了鲁棒的MPC框架。采用仿射干扰反馈规则,得到鲁棒MPC问题的可处理逼近。此外,还对所提出的混合方法的可行性和稳定性进行了详细的讨论。本文介绍了美国纽约伊萨卡市一个多区域建筑的温度和相对湿度控制的实例研究。结果表明,与传统的鲁棒MPC方法相比,所提出的混合方法可降低总能耗9.8%至17.9%。此外,所提出的混合方法基本上可以满足确定性等效MPC和鲁棒MPC在很大程度上违反的热约束。
{"title":"Hybrid Physics-based and Data-driven Model Predictive Control for Multi-Zone Building’s Thermal Comfort Under Disjunctive Uncertainty","authors":"Guoqing Hu, F. You","doi":"10.23919/ACC53348.2022.9867890","DOIUrl":"https://doi.org/10.23919/ACC53348.2022.9867890","url":null,"abstract":"This paper proposes a hybrid approach that utilizes the knowledge of the disjunctive uncertainty sets and incorporates them into the model predictive control (MPC). This approach targets multi-zone building control to the thermal comfort, and it’s robust to the uncertain weather forecast errors. The control objective is to maintain each zone’s temperature and relative humidity within the specified ranges by leveraging the minimum cost of energy of the underlying heating system. The hybrid model is constructed by using a physics-based and regression method for the temperature and relative humidity of each zone in the building. The uncertainty space is on the basis of historical weather forecast error data, which are captured by a group of disjunctive uncertainty sets using a k-means clustering algorithm. Machine learning approaches based on principal component analysis and kernel density estimation are used to construct each basic uncertainty set and reduce the conservatism of resulting robust control action under disturbances. Based on the proposed hybrid model and data-driven disjunctive uncertainty set, a robust MPC framework is further developed. An affine disturbance feedback rule is employed to obtain a tractable approximation of the robust MPC problem. Besides, the feasibility and stability of the proposed hybrid approach are ensured and discussed in detail. A case study of controlling temperature and relative humidity of a multi-zone building in Ithaca, New York, USA, is presented. The results demonstrate that the proposed hybrid approach can reduce 9.8% to 17.9% of total energy consumption compared to conventional robust MPC approaches. Moreover, the proposed hybrid approach can essentially satisfy the thermal constraints that certainty equivalent MPC and robust MPC largely violate.","PeriodicalId":366299,"journal":{"name":"2022 American Control Conference (ACC)","volume":"150 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134148589","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}
引用次数: 1
Monte-Carlo Tree Search with Neural Networks for Petri Nets Petri网中神经网络的蒙特卡罗树搜索
Pub Date : 2022-06-08 DOI: 10.23919/ACC53348.2022.9867348
Mengsen Jia, A. Köhler, R. Fritz, Ping Zhang
This paper considers the tracking control of Petri nets, namely finding the optimal firing sequence that leads the Petri net from an initial marking to a destination marking. Value neural networks (VNN) and policy neural networks (PNN) are used to improve the Monte-Carlo Tree Search (MCTS) based tracking control approach proposed recently in [1]. It is shown how to integrate the VNN and PNN, respectively, with the simulation and expansion step of the MCTS algorithm, so that the search space is significantly reduced. By introducing the neural networks, the dependence of the performance of the MCTS algorithm on parameter selection is also strongly reduced. Compared with the existing tracking control approaches, the proposed approaches can handle large PNs and have a very high probability of finding the optimal firing sequence within a prespecified time. The PNN based MCTS approach needs less online calculation, while the VNN based MCTS approach requires less offline training time. An example is given to illustrate the proposed approaches and show the advantage of the proposed approaches over other approaches.
本文研究了Petri网的跟踪控制,即寻找最优发射序列,使Petri网从初始标记到目标标记。价值神经网络(VNN)和策略神经网络(PNN)被用于改进最近在[1]中提出的基于蒙特卡罗树搜索(MCTS)的跟踪控制方法。展示了如何将VNN和PNN分别与MCTS算法的仿真和扩展步骤相结合,从而显著减小了搜索空间。通过引入神经网络,大大降低了MCTS算法性能对参数选择的依赖。与现有的跟踪控制方法相比,所提出的方法可以处理大的PNs,并且在预定时间内找到最优射击序列的概率很高。基于PNN的MCTS方法需要较少的在线计算,而基于VNN的MCTS方法需要较少的离线训练时间。给出了一个例子来说明所提出的方法,并展示了所提出的方法相对于其他方法的优势。
{"title":"Monte-Carlo Tree Search with Neural Networks for Petri Nets","authors":"Mengsen Jia, A. Köhler, R. Fritz, Ping Zhang","doi":"10.23919/ACC53348.2022.9867348","DOIUrl":"https://doi.org/10.23919/ACC53348.2022.9867348","url":null,"abstract":"This paper considers the tracking control of Petri nets, namely finding the optimal firing sequence that leads the Petri net from an initial marking to a destination marking. Value neural networks (VNN) and policy neural networks (PNN) are used to improve the Monte-Carlo Tree Search (MCTS) based tracking control approach proposed recently in [1]. It is shown how to integrate the VNN and PNN, respectively, with the simulation and expansion step of the MCTS algorithm, so that the search space is significantly reduced. By introducing the neural networks, the dependence of the performance of the MCTS algorithm on parameter selection is also strongly reduced. Compared with the existing tracking control approaches, the proposed approaches can handle large PNs and have a very high probability of finding the optimal firing sequence within a prespecified time. The PNN based MCTS approach needs less online calculation, while the VNN based MCTS approach requires less offline training time. An example is given to illustrate the proposed approaches and show the advantage of the proposed approaches over other approaches.","PeriodicalId":366299,"journal":{"name":"2022 American Control Conference (ACC)","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134443979","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
Optimal Moving Average Estimation of Noisy Random Walks using Allan Variance-informed Window Length 基于Allan方差的随机行走窗口长度的最优移动平均估计
Pub Date : 2022-06-08 DOI: 10.23919/ACC53348.2022.9867447
H. Haeri, Behrad Soleimani, Kshitij Jerath
Moving averages are widely used to estimate time-varying parameters, especially when the underlying dynamic model is unknown or uncertain. However, the selection of the optimal window length over which to evaluate the moving averages remains an unresolved issue in the field. In this paper, we demonstrate the use of Allan variance to identify the characteristic timescales of a noisy random walk from historical measurements. Further, we provide a closed-form, analytical result to show that the Allan variance-informed averaging window length is indeed the optimal averaging window length in the context of moving average estimation of noisy random walks. We complement the analytical proof with numerical results that support the solution, which is also reflected in the authors’ related works. This systematic methodology for selecting the optimal averaging window length using Allan variance is expected to widely benefit practitioners in a diverse array of fields that utilize the moving average estimation technique for noisy random walk signals.
移动平均线被广泛用于估计时变参数,特别是当潜在的动态模型是未知或不确定的。然而,选择最优的窗口长度来评估移动平均线仍然是一个未解决的问题。在本文中,我们演示了使用Allan方差从历史测量中识别噪声随机行走的特征时间尺度。此外,我们提供了一个封闭形式的分析结果,表明在噪声随机游走的移动平均估计中,Allan方差通知的平均窗长确实是最优的平均窗长。我们用支持解的数值结果补充了解析证明,这也反映在作者的相关著作中。这种使用Allan方差选择最佳平均窗长的系统方法有望广泛受益于利用移动平均估计技术处理噪声随机行走信号的各种领域的从业者。
{"title":"Optimal Moving Average Estimation of Noisy Random Walks using Allan Variance-informed Window Length","authors":"H. Haeri, Behrad Soleimani, Kshitij Jerath","doi":"10.23919/ACC53348.2022.9867447","DOIUrl":"https://doi.org/10.23919/ACC53348.2022.9867447","url":null,"abstract":"Moving averages are widely used to estimate time-varying parameters, especially when the underlying dynamic model is unknown or uncertain. However, the selection of the optimal window length over which to evaluate the moving averages remains an unresolved issue in the field. In this paper, we demonstrate the use of Allan variance to identify the characteristic timescales of a noisy random walk from historical measurements. Further, we provide a closed-form, analytical result to show that the Allan variance-informed averaging window length is indeed the optimal averaging window length in the context of moving average estimation of noisy random walks. We complement the analytical proof with numerical results that support the solution, which is also reflected in the authors’ related works. This systematic methodology for selecting the optimal averaging window length using Allan variance is expected to widely benefit practitioners in a diverse array of fields that utilize the moving average estimation technique for noisy random walk signals.","PeriodicalId":366299,"journal":{"name":"2022 American Control Conference (ACC)","volume":"7 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132624646","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 Computationally Efficient Control Allocation Method for Four-Wheel-Drive and Four-Wheel-Independent-Steering Electric Vehicles 四轮驱动与四轮独立转向电动汽车的高效控制分配方法
Pub Date : 2022-06-08 DOI: 10.23919/ACC53348.2022.9867549
In this paper, a computationally efficient two-path nonlinear optimal control allocation method is proposed to improve the yaw stability of four-wheel-independent-steering, four-wheel-drive vehicles. The virtual controller output is allocated using an optimization problem to compute each wheel's steering and traction commands at every controller time step. The optimization problem is solved by running a sequential quadratic programming (SQP) procedure, which may take some time to obtain satisfactory results. The proposed two-path control structure is derived from a more complex single-path allocation problem where torque allocation and steering correction optimal solutions are calculated concurrently. In this separated two-path control structure, computational load due to the complexity of the single block problem is reduced. In real applications, each problem can be run in parallel on different controllers of the vehicle controller network, which decreases the execution time with near-optimal results. The performance and speed comparisons of both approaches are studied using detailed vehicle simulations.
为了提高四轮独立转向四轮驱动车辆的偏航稳定性,提出了一种计算效率高的双路径非线性最优控制分配方法。虚拟控制器的输出是通过一个优化问题来分配的,该优化问题计算了每个控制器时间步长的每个车轮的转向和牵引命令。优化问题是通过运行顺序二次规划(SQP)程序来解决的,该程序可能需要一些时间才能得到满意的结果。所提出的双路径控制结构是由一个更复杂的单路径分配问题衍生而来的,其中扭矩分配和转向校正的最优解是同时计算的。在这种分离的双路径控制结构中,由于单个块问题的复杂性而减少了计算量。在实际应用中,每个问题可以在车辆控制器网络的不同控制器上并行运行,从而减少了执行时间,并获得了接近最优的结果。通过详细的车辆仿真研究了两种方法的性能和速度比较。
{"title":"A Computationally Efficient Control Allocation Method for Four-Wheel-Drive and Four-Wheel-Independent-Steering Electric Vehicles","authors":"","doi":"10.23919/ACC53348.2022.9867549","DOIUrl":"https://doi.org/10.23919/ACC53348.2022.9867549","url":null,"abstract":"In this paper, a computationally efficient two-path nonlinear optimal control allocation method is proposed to improve the yaw stability of four-wheel-independent-steering, four-wheel-drive vehicles. The virtual controller output is allocated using an optimization problem to compute each wheel's steering and traction commands at every controller time step. The optimization problem is solved by running a sequential quadratic programming (SQP) procedure, which may take some time to obtain satisfactory results. The proposed two-path control structure is derived from a more complex single-path allocation problem where torque allocation and steering correction optimal solutions are calculated concurrently. In this separated two-path control structure, computational load due to the complexity of the single block problem is reduced. In real applications, each problem can be run in parallel on different controllers of the vehicle controller network, which decreases the execution time with near-optimal results. The performance and speed comparisons of both approaches are studied using detailed vehicle simulations.","PeriodicalId":366299,"journal":{"name":"2022 American Control Conference (ACC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129375823","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}
引用次数: 1
Determining dissipativity for nonlinear systems from noisy data using Taylor polynomial approximation 用泰勒多项式近似从噪声数据中确定非线性系统的耗散率
Pub Date : 2022-06-08 DOI: 10.23919/ACC53348.2022.9867806
Tim Martin, F. Allgöwer
In the literature of data-driven dissipativity verification, many approaches are restricted to linear systems or require knowledge on the basis functions of the nonlinear system dynamics. To overcome these limitations, this work proposes based on Taylor approximation a novel polynomial representation of nonlinear systems which can be learned from noise-corrupted measurements. Due to the polynomial characterization and the inclusion of the approximation error into the analysis, we can determine dissipativity properties for nonlinear dynamical systems from noisy data with rigorous guarantees, without explicitly identifying a model, and using computationally tractable sum of squares optimization.
在数据驱动耗散性验证的文献中,许多方法仅限于线性系统或需要了解非线性系统动力学的基础函数。为了克服这些限制,本工作提出了一种基于泰勒近似的非线性系统的新的多项式表示,可以从噪声损坏的测量中学习。由于多项式表征和将近似误差包含在分析中,我们可以在严格保证的情况下从噪声数据确定非线性动力系统的耗散特性,而无需明确识别模型,并使用计算上易于处理的平方和优化。
{"title":"Determining dissipativity for nonlinear systems from noisy data using Taylor polynomial approximation","authors":"Tim Martin, F. Allgöwer","doi":"10.23919/ACC53348.2022.9867806","DOIUrl":"https://doi.org/10.23919/ACC53348.2022.9867806","url":null,"abstract":"In the literature of data-driven dissipativity verification, many approaches are restricted to linear systems or require knowledge on the basis functions of the nonlinear system dynamics. To overcome these limitations, this work proposes based on Taylor approximation a novel polynomial representation of nonlinear systems which can be learned from noise-corrupted measurements. Due to the polynomial characterization and the inclusion of the approximation error into the analysis, we can determine dissipativity properties for nonlinear dynamical systems from noisy data with rigorous guarantees, without explicitly identifying a model, and using computationally tractable sum of squares optimization.","PeriodicalId":366299,"journal":{"name":"2022 American Control Conference (ACC)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126594999","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}
引用次数: 6
期刊
2022 American Control Conference (ACC)
全部 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