首页 > 最新文献

IFAC Proceedings Volumes最新文献

英文 中文
Study of Modern Control Methodologies Applied to Tumor Growth under 现代肿瘤生长控制方法研究
Pub Date : 2014-08-24 DOI: 10.3182/20140824-6-ZA-1003.00722
Angiogenic Inhibition, A. Szeles, D. Drexler, Johanna Sápi, I. Harmati, L. Kovács
Abstract Cancer treatment is one of the most important research fields of modern medicine. In the last decades, targeted molecular therapies showed prosperous results. These treatments achieve tumor regression with limited side-effects. Mathematical models were posed which describe the dynamics of tumor regression under the applied control. The current paper investigates antiangiogenic therapy, which inhibits the tumor to grow its own endothelial capillaries and thus inhibits tumor to grow over a certain size. Many different control approaches were elaborated and published since the model formulation was posed. The aim of this paper is to give an overview of these methods and results, and to review the work carried out by the authors.
肿瘤治疗是现代医学的重要研究领域之一。在过去的几十年里,靶向分子疗法取得了丰硕的成果。这些治疗方法在副作用有限的情况下实现肿瘤消退。建立了描述应用控制下肿瘤回归动力学的数学模型。本论文研究的抗血管生成疗法是抑制肿瘤自身内皮毛细血管的生长,从而抑制肿瘤生长到一定大小。自模型提出以来,许多不同的控制方法被阐述和发表。本文的目的是对这些方法和结果进行概述,并回顾作者所开展的工作。
{"title":"Study of Modern Control Methodologies Applied to Tumor Growth under","authors":"Angiogenic Inhibition, A. Szeles, D. Drexler, Johanna Sápi, I. Harmati, L. Kovács","doi":"10.3182/20140824-6-ZA-1003.00722","DOIUrl":"https://doi.org/10.3182/20140824-6-ZA-1003.00722","url":null,"abstract":"Abstract Cancer treatment is one of the most important research fields of modern medicine. In the last decades, targeted molecular therapies showed prosperous results. These treatments achieve tumor regression with limited side-effects. Mathematical models were posed which describe the dynamics of tumor regression under the applied control. The current paper investigates antiangiogenic therapy, which inhibits the tumor to grow its own endothelial capillaries and thus inhibits tumor to grow over a certain size. Many different control approaches were elaborated and published since the model formulation was posed. The aim of this paper is to give an overview of these methods and results, and to review the work carried out by the authors.","PeriodicalId":13260,"journal":{"name":"IFAC Proceedings Volumes","volume":"89 1","pages":"9271-9276"},"PeriodicalIF":0.0,"publicationDate":"2014-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84491864","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}
引用次数: 5
Demand response scheme based on lottery-like rebates ? 基于彩票式回扣的需求响应方案?
Pub Date : 2014-08-01 DOI: 10.3182/20140824-6-ZA-1003.02781
G. Schwartz, H. Tembine, Saurabh Amin, S. Sastry
Abstract In this paper, we develop a novel mechanism for reducing volatility of residential demand for electricity. We construct a reward-based (rebate) mechanism that provides consumers with incentives to shift their demand to off-peak time. In contrast to most other mechanisms proposed in the literature, the key feature of our mechanism is its modest requirements on user preferences, i.e., it does not require exact knowledge of user responsiveness to rewards for shifting their demand from the peak to the off-peak time. Specifically, our mechanism utilizes a probabilistic reward structure for users who shift their demand to the off-peak time, and is robust to incomplete information about user demand and/or risk preferences. We approach the problem from the public good perspective, and demonstrate that the mechanism can be implemented via lottery-like schemes. Our mechanism permits to reduce the distribution losses, and thus improve efficiency of electricity distribution. Finally, the mechanism can be readily incorporated into the emerging demand response schemes (e.g., the time-of-day pricing, and critical peak pricing schemes), and has security and privacy-preserving properties.
摘要在本文中,我们开发了一种降低居民用电需求波动的新机制。我们构建了一个基于奖励(回扣)的机制,为消费者提供激励,将他们的需求转移到非高峰时间。与文献中提出的大多数其他机制相比,我们的机制的关键特征是其对用户偏好的适度要求,即,它不需要确切了解用户对从高峰到非高峰时间转移需求的奖励的响应。具体来说,我们的机制对那些将需求转移到非高峰时段的用户采用了概率奖励结构,并且对用户需求和/或风险偏好的不完整信息具有鲁棒性。我们从公共利益的角度来处理这个问题,并证明该机制可以通过类似彩票的计划来实施。我们的机制可以减少配电损耗,从而提高配电效率。最后,该机制可以很容易地纳入新兴的需求响应方案(例如,每日定价和关键峰值定价方案),并具有安全性和隐私保护特性。
{"title":"Demand response scheme based on lottery-like rebates ?","authors":"G. Schwartz, H. Tembine, Saurabh Amin, S. Sastry","doi":"10.3182/20140824-6-ZA-1003.02781","DOIUrl":"https://doi.org/10.3182/20140824-6-ZA-1003.02781","url":null,"abstract":"Abstract In this paper, we develop a novel mechanism for reducing volatility of residential demand for electricity. We construct a reward-based (rebate) mechanism that provides consumers with incentives to shift their demand to off-peak time. In contrast to most other mechanisms proposed in the literature, the key feature of our mechanism is its modest requirements on user preferences, i.e., it does not require exact knowledge of user responsiveness to rewards for shifting their demand from the peak to the off-peak time. Specifically, our mechanism utilizes a probabilistic reward structure for users who shift their demand to the off-peak time, and is robust to incomplete information about user demand and/or risk preferences. We approach the problem from the public good perspective, and demonstrate that the mechanism can be implemented via lottery-like schemes. Our mechanism permits to reduce the distribution losses, and thus improve efficiency of electricity distribution. Finally, the mechanism can be readily incorporated into the emerging demand response schemes (e.g., the time-of-day pricing, and critical peak pricing schemes), and has security and privacy-preserving properties.","PeriodicalId":13260,"journal":{"name":"IFAC Proceedings Volumes","volume":"30 1","pages":"4584-4588"},"PeriodicalIF":0.0,"publicationDate":"2014-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89491500","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}
引用次数: 5
Path Integral Formulation of Stochastic Optimal Control with Generalized Costs 广义代价随机最优控制的路径积分公式
Pub Date : 2014-06-30 DOI: 10.3182/20140824-6-ZA-1003.01727
Insoon Yang, M. Morzfeld, C. Tomlin, A. Chorin
Abstract Path integral control solves a class of stochastic optimal control problems with a Monte Carlo (MC) method for an associated Hamilton-Jacobi-Bellman (HJB) equation. The MC approach avoids the need for a global grid of the domain of the HJB equation and, therefore, path integral control is in principle applicable to control problems of moderate to large dimension. The class of problems path integral control can solve, however, is defined by requirements on the cost function, the noise covariance matrix and the control input matrix. We relax the requirements on the cost function by introducing a new state that represents an augmented running cost. In our new formulation the cost function can contain stochastic integral terms and linear control costs, which are important in applications in engineering, economics and finance. We find an efficient numerical implementation of our grid-free MC approach and demonstrate its performance and usefulness in examples from hierarchical electric load management. The dimension of one of our examples is large enough to make classical grid-based HJB solvers impractical.
路径积分控制用蒙特卡罗(MC)方法解决了一类随机最优控制问题,该问题适用于相关的Hamilton-Jacobi-Bellman (HJB)方程。MC方法避免了对HJB方程域的全局网格的需要,因此,路径积分控制原则上适用于中尺度到大尺度的控制问题。然而,路径积分控制可以解决的问题类别是由对代价函数、噪声协方差矩阵和控制输入矩阵的要求来定义的。我们通过引入一个表示增加运行成本的新状态来放宽对成本函数的要求。在我们的新公式中,成本函数可以包含随机积分项和线性控制成本,这在工程、经济和金融领域都有重要的应用。我们找到了一个有效的无电网MC方法的数值实现,并在分层电力负荷管理的例子中证明了它的性能和实用性。我们的一个例子的维度足够大,使得经典的基于网格的HJB求解器不切实际。
{"title":"Path Integral Formulation of Stochastic Optimal Control with Generalized Costs","authors":"Insoon Yang, M. Morzfeld, C. Tomlin, A. Chorin","doi":"10.3182/20140824-6-ZA-1003.01727","DOIUrl":"https://doi.org/10.3182/20140824-6-ZA-1003.01727","url":null,"abstract":"Abstract Path integral control solves a class of stochastic optimal control problems with a Monte Carlo (MC) method for an associated Hamilton-Jacobi-Bellman (HJB) equation. The MC approach avoids the need for a global grid of the domain of the HJB equation and, therefore, path integral control is in principle applicable to control problems of moderate to large dimension. The class of problems path integral control can solve, however, is defined by requirements on the cost function, the noise covariance matrix and the control input matrix. We relax the requirements on the cost function by introducing a new state that represents an augmented running cost. In our new formulation the cost function can contain stochastic integral terms and linear control costs, which are important in applications in engineering, economics and finance. We find an efficient numerical implementation of our grid-free MC approach and demonstrate its performance and usefulness in examples from hierarchical electric load management. The dimension of one of our examples is large enough to make classical grid-based HJB solvers impractical.","PeriodicalId":13260,"journal":{"name":"IFAC Proceedings Volumes","volume":"80 1","pages":"6994-7000"},"PeriodicalIF":0.0,"publicationDate":"2014-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79360624","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}
引用次数: 17
Decomposition with Respect to Outputs for Boolean Control Networks 布尔控制网络的输出分解
Pub Date : 2014-06-14 DOI: 10.3182/20140824-6-ZA-1003.01525
Yunlei Zou, Jiandong Zhu
Abstract This paper investigates the decomposition with respect to outputs for Boolean control networks (BCNs). Firstly, based on the linear representation of BCNs, some algebraic equivalent conditions are obtained. Secondly, the concept of perfect equal vertex partition (PEVP) is proposed for BCNs. Thirdly, a necessary and sufficient graphical condition based on the PEVP for the decomposability with respect to outputs is obtained. Finally, an equivalent condition of PEVP is derived to help to calculate a PEVP for a BCN.
摘要本文研究了布尔控制网络(bcn)的输出分解问题。首先,基于bcn的线性表示,得到了一些代数等价条件。其次,提出了bcn的完全等顶点划分(PEVP)概念。第三,给出了基于PEVP的输出可分解性的充分必要图解条件。最后,导出了一个等价的PEVP条件,以帮助计算BCN的PEVP。
{"title":"Decomposition with Respect to Outputs for Boolean Control Networks","authors":"Yunlei Zou, Jiandong Zhu","doi":"10.3182/20140824-6-ZA-1003.01525","DOIUrl":"https://doi.org/10.3182/20140824-6-ZA-1003.01525","url":null,"abstract":"Abstract This paper investigates the decomposition with respect to outputs for Boolean control networks (BCNs). Firstly, based on the linear representation of BCNs, some algebraic equivalent conditions are obtained. Secondly, the concept of perfect equal vertex partition (PEVP) is proposed for BCNs. Thirdly, a necessary and sufficient graphical condition based on the PEVP for the decomposability with respect to outputs is obtained. Finally, an equivalent condition of PEVP is derived to help to calculate a PEVP for a BCN.","PeriodicalId":13260,"journal":{"name":"IFAC Proceedings Volumes","volume":"47 1","pages":"10331-10336"},"PeriodicalIF":0.0,"publicationDate":"2014-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74159143","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}
引用次数: 8
Distributed nonlinear consensus in the space of probability measures 概率测度空间中的分布非线性一致性
Pub Date : 2014-04-01 DOI: 10.3182/20140824-6-ZA-1003.00341
A. Bishop, A. Doucet
Abstract Distributed consensus in the Wasserstein metric space of probability measures is introduced for the first time in this work. It is shown that convergence of the individual agents' measures to a common measure value is guaranteed so long as a weak network connectivity condition is satisfied asymptotically. The common measure achieved asymptotically at each agent is the one closest simultaneously to all initial agent measures in the sense that it minimises a weighted sum of Wasserstein distances between it and all the initial measures. This algorithm has applicability in the field of distributed estimation.
摘要本文首次引入概率测度的Wasserstein度量空间中的分布式一致性。结果表明,只要弱网络连通性条件渐近满足,个体智能体的测度收敛于一个公共测度值是有保证的。在每个智能体上渐近实现的公共度量是同时最接近所有初始智能体度量的度量,因为它最小化了它与所有初始度量之间的Wasserstein距离的加权和。该算法在分布式估计领域具有一定的适用性。
{"title":"Distributed nonlinear consensus in the space of probability measures","authors":"A. Bishop, A. Doucet","doi":"10.3182/20140824-6-ZA-1003.00341","DOIUrl":"https://doi.org/10.3182/20140824-6-ZA-1003.00341","url":null,"abstract":"Abstract Distributed consensus in the Wasserstein metric space of probability measures is introduced for the first time in this work. It is shown that convergence of the individual agents' measures to a common measure value is guaranteed so long as a weak network connectivity condition is satisfied asymptotically. The common measure achieved asymptotically at each agent is the one closest simultaneously to all initial agent measures in the sense that it minimises a weighted sum of Wasserstein distances between it and all the initial measures. This algorithm has applicability in the field of distributed estimation.","PeriodicalId":13260,"journal":{"name":"IFAC Proceedings Volumes","volume":"57 1","pages":"8662-8668"},"PeriodicalIF":0.0,"publicationDate":"2014-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83977804","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}
引用次数: 15
Performance vs complexity trade-offs for Markovian networked jump estimators 马尔可夫网络跳跃估计器的性能与复杂性权衡
Pub Date : 2014-03-20 DOI: 10.3182/20140824-6-ZA-1003.00632
D. Dolz, D. Quevedo, Ignacio Peñarrocha-Alós, R. Sanchis
This paper addresses the design of a state observer for networked systems with random delays and dropouts. The model of plant and network covers the cases of multiple sensors, out-of-sequence and buffered measurements. The measurement outcomes over a finite interval model the network measurement reception scenarios, which follow a Markov distribution. We present a tractable optimization problem to precalculate off-line a finite set of gains of jump observers. The proposed procedure allows us to trade the complexity of the observer implementation for achieved performance. Several examples illustrate that the on-line computational cost of the observer implementation is lower than that of the Kalman filter, whilst the performance is similar.
本文研究了具有随机延迟和丢失的网络系统的状态观测器的设计。工厂和网络的模型涵盖了多传感器、乱序和缓冲测量的情况。在有限区间内的测量结果模拟了网络测量接收场景,该场景遵循马尔可夫分布。我们提出了一个易于处理的优化问题,用于离线预计算跳跃观测器的有限增益集。所建议的过程允许我们用观察器实现的复杂性来换取获得的性能。几个实例表明,该观测器实现的在线计算量比卡尔曼滤波器低,而性能相似。
{"title":"Performance vs complexity trade-offs for Markovian networked jump estimators","authors":"D. Dolz, D. Quevedo, Ignacio Peñarrocha-Alós, R. Sanchis","doi":"10.3182/20140824-6-ZA-1003.00632","DOIUrl":"https://doi.org/10.3182/20140824-6-ZA-1003.00632","url":null,"abstract":"This paper addresses the design of a state observer for networked systems with random delays and dropouts. The model of plant and network covers the cases of multiple sensors, out-of-sequence and buffered measurements. The measurement outcomes over a finite interval model the network measurement reception scenarios, which follow a Markov distribution. We present a tractable optimization problem to precalculate off-line a finite set of gains of jump observers. The proposed procedure allows us to trade the complexity of the observer implementation for achieved performance. Several examples illustrate that the on-line computational cost of the observer implementation is lower than that of the Kalman filter, whilst the performance is similar.","PeriodicalId":13260,"journal":{"name":"IFAC Proceedings Volumes","volume":"15 1","pages":"7412-7417"},"PeriodicalIF":0.0,"publicationDate":"2014-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85132838","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}
引用次数: 5
A graph/particle-based method for experiment design in nonlinear systems 基于图/粒子的非线性系统实验设计方法
Pub Date : 2014-03-17 DOI: 10.3182/20140824-6-ZA-1003.00361
P. E. Valenzuela, J. Dahlin, C. Rojas, T. Schon
Abstract We propose an extended method for experiment design in nonlinear state space models. The proposed input design technique optimizes a scalar cost function of the information matrix, by computing the optimal stationary probability mass function (pmf) from which an input sequence is sampled. The feasible set of the stationary pmf is a polytope, allowing it to be expressed as a convex combination of its extreme points. The extreme points in the feasible set of pmf's can be computed using graph theory. Therefore, the final information matrix can be approximated as a convex combination of the information matrices associated with each extreme point. For nonlinear systems, the information matrices for each extreme point can be computed by using particle methods. Numerical examples show that the proposed technique can be successfully employed for experiment design in nonlinear systems.
摘要提出了一种非线性状态空间模型实验设计的扩展方法。提出的输入设计技术通过计算最优平稳概率质量函数(pmf)来优化信息矩阵的标量代价函数,从该函数中采样输入序列。平稳pmf的可行集是一个多面体,允许它表示为其极值点的凸组合。利用图论可以求出pmf可行集中的极值点。因此,最终的信息矩阵可以近似为与每个极值点相关的信息矩阵的凸组合。对于非线性系统,每个极值点的信息矩阵可以用粒子法计算。数值算例表明,该方法可以成功地用于非线性系统的实验设计。
{"title":"A graph/particle-based method for experiment design in nonlinear systems","authors":"P. E. Valenzuela, J. Dahlin, C. Rojas, T. Schon","doi":"10.3182/20140824-6-ZA-1003.00361","DOIUrl":"https://doi.org/10.3182/20140824-6-ZA-1003.00361","url":null,"abstract":"Abstract We propose an extended method for experiment design in nonlinear state space models. The proposed input design technique optimizes a scalar cost function of the information matrix, by computing the optimal stationary probability mass function (pmf) from which an input sequence is sampled. The feasible set of the stationary pmf is a polytope, allowing it to be expressed as a convex combination of its extreme points. The extreme points in the feasible set of pmf's can be computed using graph theory. Therefore, the final information matrix can be approximated as a convex combination of the information matrices associated with each extreme point. For nonlinear systems, the information matrices for each extreme point can be computed by using particle methods. Numerical examples show that the proposed technique can be successfully employed for experiment design in nonlinear systems.","PeriodicalId":13260,"journal":{"name":"IFAC Proceedings Volumes","volume":"74 1","pages":"1404-1409"},"PeriodicalIF":0.0,"publicationDate":"2014-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80897802","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}
引用次数: 8
Distributed Robustness Analysis of Interconnected Uncertain Systems Using Chordal Decomposition 基于弦分解的互联不确定系统的分布鲁棒性分析
Pub Date : 2014-02-10 DOI: 10.3182/20140824-6-ZA-1003.01649
S. Pakazad, A. Hansson, Martin S. Andersen, A. Rantzer
Abstract Large-scale interconnected uncertain systems commonly have large state and uncertainty dimensions. Aside from the heavy computational cost of performing robust stability analysis in a centralized manner, privacy requirements in the network can also introduce further issues. In this paper, we utilize IQC analysis for analyzing large-scale interconnected uncertain systems and we evade these issues by describing a decomposition scheme that is based on the interconnection structure of the system. This scheme is based on the so-called chordal decomposition and does not add any conservativeness to the analysis approach. The decomposed problem can be solved using distributed computational algorithms without the need for a centralized computational unit. We further discuss the merits of the proposed analysis approach using a numerical experiment.
大型互联不确定系统通常具有较大的状态维数和不确定维数。除了以集中的方式执行健壮的稳定性分析的沉重计算成本外,网络中的隐私要求还可能带来进一步的问题。在本文中,我们利用IQC分析来分析大规模互联不确定系统,并通过描述基于系统互联结构的分解方案来避免这些问题。该方案是基于所谓的弦分解,不增加任何保守性的分析方法。分解的问题可以使用分布式计算算法来解决,而不需要一个集中的计算单元。我们用数值实验进一步讨论了所提出的分析方法的优点。
{"title":"Distributed Robustness Analysis of Interconnected Uncertain Systems Using Chordal Decomposition","authors":"S. Pakazad, A. Hansson, Martin S. Andersen, A. Rantzer","doi":"10.3182/20140824-6-ZA-1003.01649","DOIUrl":"https://doi.org/10.3182/20140824-6-ZA-1003.01649","url":null,"abstract":"Abstract Large-scale interconnected uncertain systems commonly have large state and uncertainty dimensions. Aside from the heavy computational cost of performing robust stability analysis in a centralized manner, privacy requirements in the network can also introduce further issues. In this paper, we utilize IQC analysis for analyzing large-scale interconnected uncertain systems and we evade these issues by describing a decomposition scheme that is based on the interconnection structure of the system. This scheme is based on the so-called chordal decomposition and does not add any conservativeness to the analysis approach. The decomposed problem can be solved using distributed computational algorithms without the need for a centralized computational unit. We further discuss the merits of the proposed analysis approach using a numerical experiment.","PeriodicalId":13260,"journal":{"name":"IFAC Proceedings Volumes","volume":"70 1","pages":"2594-2599"},"PeriodicalIF":0.0,"publicationDate":"2014-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90284670","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}
引用次数: 12
Discretizing stochastic dynamical systems using Lyapunov equations 用李雅普诺夫方程离散随机动力系统
Pub Date : 2014-02-06 DOI: 10.3182/20140824-6-ZA-1003.02157
Niklas Wahlstrom, P. Axelsson, F. Gustafsson
Abstract Stochastic dynamical systems are fundamental in state estimation, system identification and control. System models are often provided in continuous time, while a major part of the applied theory is developed for discrete-time systems. Discretization of continuous-time models is hence fundamental. We present a novel algorithm using a combination of Lyapunov equations and analytical solutions, enabling efficient implementation in software. The proposed method circumvents numerical problems exhibited by standard algorithms in the literature. Both theoretical and simulation results are provided.
随机动力系统是状态估计、系统辨识和控制的基础。系统模型通常是在连续时间下提供的,而应用理论的主要部分是针对离散时间系统开发的。因此,连续时间模型的离散化是基本的。我们提出了一种使用李雅普诺夫方程和解析解相结合的新算法,使其能够在软件中有效实现。所提出的方法绕过了文献中标准算法所表现出的数值问题。给出了理论和仿真结果。
{"title":"Discretizing stochastic dynamical systems using Lyapunov equations","authors":"Niklas Wahlstrom, P. Axelsson, F. Gustafsson","doi":"10.3182/20140824-6-ZA-1003.02157","DOIUrl":"https://doi.org/10.3182/20140824-6-ZA-1003.02157","url":null,"abstract":"Abstract Stochastic dynamical systems are fundamental in state estimation, system identification and control. System models are often provided in continuous time, while a major part of the applied theory is developed for discrete-time systems. Discretization of continuous-time models is hence fundamental. We present a novel algorithm using a combination of Lyapunov equations and analytical solutions, enabling efficient implementation in software. The proposed method circumvents numerical problems exhibited by standard algorithms in the literature. Both theoretical and simulation results are provided.","PeriodicalId":13260,"journal":{"name":"IFAC Proceedings Volumes","volume":"9 1","pages":"3726-3731"},"PeriodicalIF":0.0,"publicationDate":"2014-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90963604","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}
引用次数: 23
An O(log N) Parallel Algorithm for Newton Step Computation in Model Predictive Control 模型预测控制中牛顿阶跃计算的O(log N)并行算法
Pub Date : 2014-01-30 DOI: 10.3182/20140824-6-ZA-1003.01577
Isak Nielsen, Daniel Axehill
The use of Model Predictive Control is steadily increasing in industry as more complicated problems can be addressed. Due to that online optimization is usually performed, the main bottleneck with Model Predictive Control is the relatively high computational complexity. Hence, much research has been performed to find efficient algorithms that solve the optimization problem. As parallel hardware is becoming more commonly available, the demand of efficient parallel solvers for Model Predictive Control has increased. In this paper, a tailored parallel algorithm that can adopt different levels of parallelism for solving the Newton step is presented. With sufficiently many processing units, it is capable of reducing the computational growth to logarithmic in the prediction horizon. Since the Newton step computation is where most computational effort is spent in both interior-point and active-set solvers, this new algorithm can significantly reduce the computational complexity of highly relevant solvers for Model Predictive Control.
模型预测控制在工业中的应用正在稳步增长,因为可以解决更复杂的问题。由于通常是在线优化,模型预测控制的主要瓶颈是相对较高的计算复杂度。因此,人们进行了大量的研究,以找到解决优化问题的有效算法。随着并行硬件的日益普及,对模型预测控制的高效并行求解器的需求日益增加。本文提出了一种可采用不同并行度的定制并行算法来求解牛顿步。有了足够多的处理单元,它能够在预测范围内将计算量的增长降低到对数。由于牛顿阶跃计算是内点和活动集解算器中大部分计算工作量的地方,因此该算法可以显著降低模型预测控制中高度相关解算器的计算复杂度。
{"title":"An O(log N) Parallel Algorithm for Newton Step Computation in Model Predictive Control","authors":"Isak Nielsen, Daniel Axehill","doi":"10.3182/20140824-6-ZA-1003.01577","DOIUrl":"https://doi.org/10.3182/20140824-6-ZA-1003.01577","url":null,"abstract":"The use of Model Predictive Control is steadily increasing in industry as more complicated problems can be addressed. Due to that online optimization is usually performed, the main bottleneck with Model Predictive Control is the relatively high computational complexity. Hence, much research has been performed to find efficient algorithms that solve the optimization problem. As parallel hardware is becoming more commonly available, the demand of efficient parallel solvers for Model Predictive Control has increased. In this paper, a tailored parallel algorithm that can adopt different levels of parallelism for solving the Newton step is presented. With sufficiently many processing units, it is capable of reducing the computational growth to logarithmic in the prediction horizon. Since the Newton step computation is where most computational effort is spent in both interior-point and active-set solvers, this new algorithm can significantly reduce the computational complexity of highly relevant solvers for Model Predictive Control.","PeriodicalId":13260,"journal":{"name":"IFAC Proceedings Volumes","volume":"21 1","pages":"10505-10511"},"PeriodicalIF":0.0,"publicationDate":"2014-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79208835","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}
引用次数: 16
期刊
IFAC Proceedings Volumes
全部 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