Control Conference (ECC) ... European. European Control Conference最新文献

筛选
英文 中文
On Acceleration of Gradient-Based Empirical Risk Minimization using Local Polynomial Regression. 利用局部多项式回归加速基于梯度的经验风险最小化。
Control Conference (ECC) ... European. European Control Conference Pub Date : 2022-07-01 Epub Date: 2022-08-05 DOI: 10.23919/ecc55457.2022.9838261
Ekaterina Trimbach, Edward Duc Hien Nguyen, César A Uribe
{"title":"On Acceleration of Gradient-Based Empirical Risk Minimization using Local Polynomial Regression.","authors":"Ekaterina Trimbach, Edward Duc Hien Nguyen, César A Uribe","doi":"10.23919/ecc55457.2022.9838261","DOIUrl":"10.23919/ecc55457.2022.9838261","url":null,"abstract":"<p><p>We study the acceleration of the Local Polynomial Interpolation-based Gradient Descent method (LPI-GD) recently proposed for the approximate solution of empirical risk minimization problems (ERM). We focus on loss functions that are strongly convex and smooth with condition number <i>σ</i>. We additionally assume the loss function is <i>η</i>-Hölder continuous with respect to the data. The oracle complexity of LPI-GD is <math> <mrow><mover><mi>O</mi> <mo>˜</mo></mover> <mrow><mo>(</mo> <mrow><mi>σ</mi> <msup><mi>m</mi> <mi>d</mi></msup> <mspace></mspace> <mtext>log</mtext> <mo>(</mo> <mn>1</mn> <mo>/</mo> <mi>ε</mi> <mo>)</mo></mrow> <mo>)</mo></mrow> </mrow> </math> for a desired accuracy <i>ε</i>, where <i>d</i> is the dimension of the parameter space, and <i>m</i> is the cardinality of an approximation grid. The factor <i>m</i> <sup><i>d</i></sup> can be shown to scale as <i>O</i>((1/<i>ε</i>) <sup><i>d</i>/2<i>η</i></sup> ). LPI-GD has been shown to have better oracle complexity than gradient descent (GD) and stochastic gradient descent (SGD) for certain parameter regimes. We propose two accelerated methods for the ERM problem based on LPI-GD and show an oracle complexity of <math> <mrow><mover><mi>O</mi> <mo>˜</mo></mover> <mrow><mo>(</mo> <mrow><msqrt><mi>σ</mi></msqrt> <msup><mi>m</mi> <mi>d</mi></msup> <mspace></mspace> <mtext>log</mtext> <mo>(</mo> <mn>1</mn> <mo>/</mo> <mi>ε</mi> <mo>)</mo></mrow> <mo>)</mo></mrow> </mrow> </math> . Moreover, we provide the first empirical study on local polynomial interpolation-based gradient methods and corroborate that LPI-GD has better performance than GD and SGD in some scenarios, and the proposed methods achieve acceleration.</p>","PeriodicalId":72704,"journal":{"name":"Control Conference (ECC) ... European. European Control Conference","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9581727/pdf/nihms-1842409.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"9942992","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Model-Based Estimation of Wheel Slip in Locomotives 基于模型的机车轮滑估计
Control Conference (ECC) ... European. European Control Conference Pub Date : 2022-01-01 DOI: 10.23919/ECC55457.2022.9838075
C. V. V. D. Merwe, J. D. L. Roux
{"title":"Model-Based Estimation of Wheel Slip in Locomotives","authors":"C. V. V. D. Merwe, J. D. L. Roux","doi":"10.23919/ECC55457.2022.9838075","DOIUrl":"https://doi.org/10.23919/ECC55457.2022.9838075","url":null,"abstract":"","PeriodicalId":72704,"journal":{"name":"Control Conference (ECC) ... European. European Control Conference","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79948710","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
Computationally efficient application of Sequential Monte Carlo expectation maximization to confined single particle tracking. 序贯蒙特卡罗期望最大化在受限单粒子跟踪中的高效应用。
Control Conference (ECC) ... European. European Control Conference Pub Date : 2021-06-01 DOI: 10.23919/ecc54610.2021.9655194
Ye Lin, Sean B Andersson
{"title":"Computationally efficient application of Sequential Monte Carlo expectation maximization to confined single particle tracking.","authors":"Ye Lin,&nbsp;Sean B Andersson","doi":"10.23919/ecc54610.2021.9655194","DOIUrl":"https://doi.org/10.23919/ecc54610.2021.9655194","url":null,"abstract":"<p><p>Single Particle Tracking (SPT) plays a crucial role in biophysics through its ability to reveal dynamic mechanisms and physical properties of biological macromolecules moving inside living cells. Such molecules are often subject to confinement and important information can be revealed by understanding the mobility of the molecules and the size of the domain they are restricted to. In previous work, we introduced a method known as Sequential Monte Carlo-Expectation Maximization (SMC-EM) to simultaneously estimate particle trajectories and model parameters. In this paper, we describe three modifications to SMC-EM aimed at improving its computationally efficiency and demonstrate it through analysis of simulated SPT data of a particle in a three dimensional confined environment. The first two modifications use approximation methods to reduce the complexity of the original motion and measurement models without significant loss of accuracy. The third modification replaces the previous SMC methods with a Gaussian particle filter combined with a backward simulation particle smoother, trading off some level of generality for improved computational performance. In addition, we take advantage of the improved efficiency to investigate the effect of data length on performance in localization and parameter estimation.</p>","PeriodicalId":72704,"journal":{"name":"Control Conference (ECC) ... European. European Control Conference","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8785855/pdf/nihms-1724592.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"39859509","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Control of Mobile Plant with use of Interface Brain Computer 基于接口脑机的移动厂房控制
Control Conference (ECC) ... European. European Control Conference Pub Date : 2020-05-01 DOI: 10.23919/ECC51009.2020.9144000
M. Stepanov, V. Musatov, I. Egorov, S. Pchelintzeva, A. Stepanov, O. Stepanova, A. R. Berkaev, A. Ishanov, A. Nenashev, A. P. Nijazov
{"title":"Control of Mobile Plant with use of Interface Brain Computer","authors":"M. Stepanov, V. Musatov, I. Egorov, S. Pchelintzeva, A. Stepanov, O. Stepanova, A. R. Berkaev, A. Ishanov, A. Nenashev, A. P. Nijazov","doi":"10.23919/ECC51009.2020.9144000","DOIUrl":"https://doi.org/10.23919/ECC51009.2020.9144000","url":null,"abstract":"","PeriodicalId":72704,"journal":{"name":"Control Conference (ECC) ... European. European Control Conference","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76527412","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 novel formalisation of the Markov-Dubins problem 马尔可夫-杜宾斯问题的一种新的形式化
Control Conference (ECC) ... European. European Control Conference Pub Date : 2020-05-01 DOI: 10.23919/ECC51009.2020.9143597
P. Bevilacqua, Marco Frego, D. Fontanelli, L. Palopoli
{"title":"A novel formalisation of the Markov-Dubins problem","authors":"P. Bevilacqua, Marco Frego, D. Fontanelli, L. Palopoli","doi":"10.23919/ECC51009.2020.9143597","DOIUrl":"https://doi.org/10.23919/ECC51009.2020.9143597","url":null,"abstract":"","PeriodicalId":72704,"journal":{"name":"Control Conference (ECC) ... European. European Control Conference","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77902285","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}
引用次数: 4
Estimation of general time-varying single particle tracking linear models using local likelihood. 一般时变单粒子跟踪线性模型的局部似然估计。
Control Conference (ECC) ... European. European Control Conference Pub Date : 2020-05-01 Epub Date: 2020-07-20 DOI: 10.23919/ecc51009.2020.9143818
Boris I Godoy, Nicholas A Vickers, Y Lin, Sean B Andersson
{"title":"Estimation of general time-varying single particle tracking linear models using local likelihood.","authors":"Boris I Godoy,&nbsp;Nicholas A Vickers,&nbsp;Y Lin,&nbsp;Sean B Andersson","doi":"10.23919/ecc51009.2020.9143818","DOIUrl":"10.23919/ecc51009.2020.9143818","url":null,"abstract":"<p><p>In this work, we study a general approach to the estimation of single particle tracking models with time-varying parameters. The main idea is to use local Maximum Likelihood (ML), applying a sliding window over the data and estimating the model parameters in each window. We combine local ML with Expectation Maximization to iteratively find the ML estimate in each window, an approach that is amenable to generalization to nonlinear models. Results using controlled-experimental data generated in our lab show that our proposed algorithm is able to track changes in the parameters as they evolve during a trajectory under real-world experimental conditions, outperforming other algorithms of similar nature.</p>","PeriodicalId":72704,"journal":{"name":"Control Conference (ECC) ... European. European Control Conference","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8411989/pdf/nihms-1611711.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"39387490","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Subsystem of decision making support of robotics hardware-software 机器人软硬件决策支持子系统
Control Conference (ECC) ... European. European Control Conference Pub Date : 2020-05-01 DOI: 10.23919/ECC51009.2020.9143938
M. Stepanov, V. Musatov, I. Egorov, S. Pchelintzeva, A. Stepanov, O. Stepanova, A. R. Berkaev, A. Ishanov, A. Nenashev, A. P. Nijazov
{"title":"Subsystem of decision making support of robotics hardware-software","authors":"M. Stepanov, V. Musatov, I. Egorov, S. Pchelintzeva, A. Stepanov, O. Stepanova, A. R. Berkaev, A. Ishanov, A. Nenashev, A. P. Nijazov","doi":"10.23919/ECC51009.2020.9143938","DOIUrl":"https://doi.org/10.23919/ECC51009.2020.9143938","url":null,"abstract":"","PeriodicalId":72704,"journal":{"name":"Control Conference (ECC) ... European. European Control Conference","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72916903","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 Control System Synthesis Based on the Approximation of Extremals by Symbolic Regression 基于符号回归极值逼近的最优控制系统综合
Control Conference (ECC) ... European. European Control Conference Pub Date : 2020-05-01 DOI: 10.23919/ECC51009.2020.9143798
S. Konstantinov, A. Diveev, Elena A. Sofronova, I. Zelinka
{"title":"Optimal Control System Synthesis Based on the Approximation of Extremals by Symbolic Regression","authors":"S. Konstantinov, A. Diveev, Elena A. Sofronova, I. Zelinka","doi":"10.23919/ECC51009.2020.9143798","DOIUrl":"https://doi.org/10.23919/ECC51009.2020.9143798","url":null,"abstract":"","PeriodicalId":72704,"journal":{"name":"Control Conference (ECC) ... European. European Control Conference","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73658161","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
Least squares realization of LTI models is an eigenvalue problem LTI模型的最小二乘实现是一个特征值问题
Control Conference (ECC) ... European. European Control Conference Pub Date : 2019-06-01 DOI: 10.23919/ECC.2019.8795987
B. Moor
{"title":"Least squares realization of LTI models is an eigenvalue problem","authors":"B. Moor","doi":"10.23919/ECC.2019.8795987","DOIUrl":"https://doi.org/10.23919/ECC.2019.8795987","url":null,"abstract":"We show how least squares optimal realization of autonomous linear time-invariant dynamical systems from given data, reduces to the solution of an eigenvalue problem. In this short paper, we can only schematically sketch the different steps: The first order optimality conditions result in a multi-parameter eigenvalue problem. The eigenvalue $n$ -tuples are calculated from the null space of a quasi-Toeplitz block Macaulay matrix, which is shown to be multishift-invariant. This last property is then exploited via nD ‘exact’ realization theory, leading through several eigenvalue problems to the optimal model parameters.","PeriodicalId":72704,"journal":{"name":"Control Conference (ECC) ... European. European Control Conference","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74468592","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
Dynamic extension for direct integrability of singular solutions in optimal control problems 最优控制问题奇异解直接可积性的动态推广
Control Conference (ECC) ... European. European Control Conference Pub Date : 2019-06-01 DOI: 10.23919/ECC.2019.8795907
P. D. Giamberardino
{"title":"Dynamic extension for direct integrability of singular solutions in optimal control problems","authors":"P. D. Giamberardino","doi":"10.23919/ECC.2019.8795907","DOIUrl":"https://doi.org/10.23919/ECC.2019.8795907","url":null,"abstract":"The paper addresses the problem of optimal control design in presence of singular solutions. For this case, a procedure for avoiding the integration of the costate dynamics is proposed, giving the conditions under which the costate can be directly computed, under controllability condition for the dynamics, and presenting an approach for extending this property by a dynamic extension. The procedure is here described for a single input systems and for the case in which the first step of the iterative procedure is sufficient to get the solution. An example is used to show the feasibility of the approach.","PeriodicalId":72704,"journal":{"name":"Control Conference (ECC) ... European. European Control Conference","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83825810","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信