{"title":"Exact constraint aggregation with applications to smart grids and resource distribution","authors":"Klaus Trangbaek, J. Bendtsen","doi":"10.1109/CDC.2012.6426475","DOIUrl":"https://doi.org/10.1109/CDC.2012.6426475","url":null,"abstract":"As hierarchical predictive control of large-scale distributed systems grow in complexity, it eventually becomes necessary to consider aggregation of lower-level units into larger groups of units that can be handled efficiently at higher levels in the hierarchy. When aggregating similar units in this manner, it is advantageous if the aggregation maintains a certain degree of genericity, since the higher-level algorithms can then be designed with a higher degree of modularity. To achieve this goal, however, it is not only necessary to examine aggregation of models of the underlying units, but also the accompanying constraints. Constraint sets for rate- and storage volume-constrained units can often be represented as polytopes in high-dimensional Euclidean space; unfortunately, adding such polytopic sets in higher dimension than 2 has so far been considered a combinatorial problem. In this paper, we present a novel method for computing such polytopic constraint sets for integrating units, which achieves a much lower computational complexity than previous results. The concept is demonstrated via simulations of a smart grid control scenario.","PeriodicalId":312426,"journal":{"name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117292737","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}
{"title":"A large scale analysis of a classification algorithm over sensor networks","authors":"F. Fagnani, S. Fosson, C. Ravazzi","doi":"10.1109/CDC.2012.6425917","DOIUrl":"https://doi.org/10.1109/CDC.2012.6425917","url":null,"abstract":"This paper is devoted to study an iterative estimation/classification algorithm over a sensor network with faulty units recently appeared in the literature. We here present a complete analysis of the performance of the algorithm when the number of units goes to infinity both in terms of estimation and of classification error. In particular it is shown that the algorithm solution converges to the optimal Maximum Likelihood estimator.","PeriodicalId":312426,"journal":{"name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","volume":"93 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115666718","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}
{"title":"A predictor-corrector approach for multi-rate sampled-data control of spatially distributed systems","authors":"Zhiyuan Yao, N. El‐Farra","doi":"10.1109/CDC.2012.6426040","DOIUrl":"https://doi.org/10.1109/CDC.2012.6426040","url":null,"abstract":"This work presents a methodology for the design of model-based output feedback controllers for spatially distributed systems modeled by highly-dissipative partial differential equations (PDEs) with multiple measured outputs that are sampled at different sampling rates. Initially, an approximate finite-dimensional system that captures the dominant dynamics of the infinite-dimensional system is obtained and used to design an observer-based output feedback controller. Due to the lack of continuous measurements, an inter-sample model predictor is included in the controller and used to provide the observer with estimates of the unavailable outputs. The model predictions are then updated and corrected at each time that a measurement becomes available. Owing to the different sampling rates of the available measurement sensors, the model update is performed using different outputs, or combinations of outputs, at each update time. A hybrid system formulation that captures the model update pattern is used to analyze the stability properties of the sampled-data finite-dimensional closed-loop system and derive a necessary and sufficient condition for closed-loop stability. The condition is used to explicitly characterize the interdependence between the different sampling rates, the size of the model uncertainty, the controller and observer design parameters, and the spatial locations of the control actuators and measurement sensors. Finally, the theoretical results are illustrated using a diffusion-reaction process example.","PeriodicalId":312426,"journal":{"name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115696119","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}
{"title":"Approximate solutions to a class of nonlinear differential games","authors":"T. Mylvaganam, M. Sassano, A. Astolfi","doi":"10.1109/CDC.2012.6426353","DOIUrl":"https://doi.org/10.1109/CDC.2012.6426353","url":null,"abstract":"A method to find approximate solutions to a class of nonzero-sum differential games without solving partial differential equations is introduced. The solution relies upon the use of a dynamic state feedback control law and the solution of algebraic equations. The two-player case is addressed before the N-player case is discussed and a numerical example with two players illustrates the theory.","PeriodicalId":312426,"journal":{"name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123094309","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}
{"title":"A continuous-time decentralized optimization scheme with positivity constraints","authors":"Karla Kvaternik, Lacra Pavel","doi":"10.1109/CDC.2012.6425817","DOIUrl":"https://doi.org/10.1109/CDC.2012.6425817","url":null,"abstract":"In this paper we introduce a continuous-time version of a recently proposed decentralized multi-agent optimization scheme. In this scheme, a number of networked agents cooperate in locating the optimum of the sum of their individual objective functions. Each agent has access only to its own objective function and its neighbors' estimates of the collective optimum. Under mild assumptions, we derive explicit expressions for a lower bound on the algorithm's convergence rate and an upper bound on the agents' ultimate estimation error, in terms of relevant problem parameters. We build on the analytic techniques we previously introduced, in which we treat the evolution of the mean and deviation of agents' estimates as two coupled dynamic subsystems, and provide a Lyapunov argument for the practical asymptotic stability of their interconnection. More generally, this approach turns out to be useful in deriving sharper convergence results under weaker assumptions in the continuous-time case, as well as in providing an elegant way to account for the effects of positive projections that might need to be employed by each agent in some applications. Finally, we propose an application of this scheme to the design of fully decentralized dual resource allocation algorithms.","PeriodicalId":312426,"journal":{"name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116790310","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}
Wen-an Zhang, Steven Liu, Michael Z. Q. Chen, Li Yu
{"title":"Fusion estimation for two sensors with nonuniform estimation rates","authors":"Wen-an Zhang, Steven Liu, Michael Z. Q. Chen, Li Yu","doi":"10.1109/CDC.2012.6426991","DOIUrl":"https://doi.org/10.1109/CDC.2012.6426991","url":null,"abstract":"The fusion estimation is investigated in this paper for two-sensor discrete-time stochastic systems. A finite-horizon optimal linear estimator is designed for each sensor to generate local estimates with a nonuniform estimation rate. Then, a fusion rule with matrix weights in the linear minimum variance sense is designed for each sensor to fuse local estimates from itself and the other sensors. The proposed algorithm reduces to the one that can be used to design asynchronous fusion estimators with uncorrelated measurement noises. Finally, the effectiveness of the proposed results is illustrated by a simulation example of a maneuvering target tracking system.","PeriodicalId":312426,"journal":{"name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116903186","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}
{"title":"Robustly optimal filter design for nonlinear systems","authors":"C. Novara, F. Ruiz, M. Milanese","doi":"10.1109/CDC.2012.6426554","DOIUrl":"https://doi.org/10.1109/CDC.2012.6426554","url":null,"abstract":"A relevant issue in filter design is that, in most practical situations, the system whose variables have to be estimated is not known, and a two-step procedure is adopted, based on model identification from data and filter design from the identified model. However, only approximate models can be identified from real data, and this approximation may lead to large estimation errors. In this paper, a new approach to filter design overcoming this important issue is considered, allowing the design of filters for nonlinear systems with suitable optimality and robustness properties. In particular, it is shown that the approach is intrinsically robust, since based on the direct design of the filter from a set of data generated by the system, avoiding the need of any (approximate) model. A result is also provided, allowing us to evaluate the trade-off between the estimation accuracy and the number of data required for filter design.","PeriodicalId":312426,"journal":{"name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","volume":"118 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121013620","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}
{"title":"On the propagation of instability in interconnected networks","authors":"Amy Koh, G. Vinnicombe","doi":"10.1109/CDC.2012.6426636","DOIUrl":"https://doi.org/10.1109/CDC.2012.6426636","url":null,"abstract":"We consider how instability, when due to local interactions between agents in one part of a network, affects other parts of the network. In this initial work, we consider a stable bipartite system with homogeneous linear dynamics in each partition. The initially stable system is driven to the onset of instability by a local gain perturbation and we define a measure which indicates how the size of the resulting oscillations decays with nodal distance. For interconnections defined on d =1;2 dimensional lattices, we determine the asymptotic value of this measure, as the size of the network increases, using a Markov chain framework. In addition, approximate results are given for interconnection topologies described by a classical random graph model.","PeriodicalId":312426,"journal":{"name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121023805","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}
{"title":"Filtered-error-based control of a class of nonlinear systems with nonsmooth nonlinearities","authors":"Ying Jin, Jun Fu, Lixian Zhang, Zhijun Li","doi":"10.1109/CDC.2012.6426007","DOIUrl":"https://doi.org/10.1109/CDC.2012.6426007","url":null,"abstract":"This paper proposes a filtered-error-based method for a class of nonlinear systems with nonsmooth nonlinearities. For a class of special nonsmooth nonlinearities arising from hysteresis phenomena, a model based on play-like operators to describe the nonlinearities is first reviewed, and then an attempt is made to mitigate the effects of the nonlinearities with available control techniques. A simple filtered-error-based control scheme is specifically developed to guarantee the stability of the adaptive system and ensure tracking error within a desired precision. Simulation results attained for a nonlinear system are given to illustrate and further validate the effectiveness of the proposed methods of this paper.","PeriodicalId":312426,"journal":{"name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127098580","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}
{"title":"Constructing observers for linear time varying DAEs","authors":"Karen Bobinyec, S. Campbell, P. Kunkel","doi":"10.1109/CDC.2012.6426989","DOIUrl":"https://doi.org/10.1109/CDC.2012.6426989","url":null,"abstract":"This paper presents an approach for the construction of both full order and reduced order observers for general linear time varying differential algebraic equations. The necessary theory is presented. Computational issues are elaborated on, and a six dimensional example of an index two electrical circuit is solved as an illustration.","PeriodicalId":312426,"journal":{"name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","volume":"138 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127454488","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}