首页 > 最新文献

52nd IEEE Conference on Decision and Control最新文献

英文 中文
Coordinated output regulation of multiple heterogeneous linear systems 多非均匀线性系统的协调输出调节
Pub Date : 2013-12-01 DOI: 10.1109/CDC.2013.6760204
Ziyang Meng, Tao Yang, Dimos V. Dimarogonas, K. Johansson
The coordinated output regulation problem for multiple heterogeneous linear systems is studied in this paper. Each agent is modeled as a linear multiple-input multiple-output (MIMO) system with an exogenous input which represents the individual tracking objective for the agent. The multi-agent system as a whole has a group exogenous input which represents the tracking objective for the whole group. Under the constraints that the group exogenous input is only locally available to each agent and that the agents have only access to their neighbors' information, we propose an observer-based feedback controller to solve the coordinated output regulation problem. A high-gain approach is introduced and the information interactions are allowed to be switching over a finite set of fixed networks containing both graphs having a spanning tree and graphs that do not. A lower bound of the high gain parameters is explicitly given. It describes a fundamental relationship between the information interactions, the dwell time, the non-identical dynamics of different agents, and the high gain parameters.
研究了多非均匀线性系统的协调输出调节问题。每个智能体都被建模为一个线性多输入多输出(MIMO)系统,其中外生输入表示智能体的单个跟踪目标。多智能体系统作为一个整体具有一组外生输入,该输入表示整个群体的跟踪目标。在群体外生输入仅对每个智能体局部可用且智能体只能访问其邻居信息的约束下,提出了一种基于观测器的反馈控制器来解决协调输出调节问题。引入了一种高增益的方法,并允许信息交互在有限的固定网络集之间切换,该固定网络既包含有生成树的图,也包含没有生成树的图。明确给出了高增益参数的下界。它描述了信息交互、停留时间、不同介质的不相同动态和高增益参数之间的基本关系。
{"title":"Coordinated output regulation of multiple heterogeneous linear systems","authors":"Ziyang Meng, Tao Yang, Dimos V. Dimarogonas, K. Johansson","doi":"10.1109/CDC.2013.6760204","DOIUrl":"https://doi.org/10.1109/CDC.2013.6760204","url":null,"abstract":"The coordinated output regulation problem for multiple heterogeneous linear systems is studied in this paper. Each agent is modeled as a linear multiple-input multiple-output (MIMO) system with an exogenous input which represents the individual tracking objective for the agent. The multi-agent system as a whole has a group exogenous input which represents the tracking objective for the whole group. Under the constraints that the group exogenous input is only locally available to each agent and that the agents have only access to their neighbors' information, we propose an observer-based feedback controller to solve the coordinated output regulation problem. A high-gain approach is introduced and the information interactions are allowed to be switching over a finite set of fixed networks containing both graphs having a spanning tree and graphs that do not. A lower bound of the high gain parameters is explicitly given. It describes a fundamental relationship between the information interactions, the dwell time, the non-identical dynamics of different agents, and the high gain parameters.","PeriodicalId":415568,"journal":{"name":"52nd IEEE Conference on Decision and Control","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121321890","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}
引用次数: 28
Multi-agent differential graphical games: Nash online adaptive learning solutions 多智能体微分图形游戏:纳什在线自适应学习解决方案
Pub Date : 2013-12-01 DOI: 10.1109/CDC.2013.6760804
M. Abouheaf, F. Lewis
This paper studies a class of multi-agent graphical games denoted by differential graphical games, where interactions between agents are prescribed by a communication graph structure. Ideas from cooperative control are given to achieve synchronization among the agents to a leader dynamics. New coupled Bellman and Hamilton-Jacobi-Bellman equations are developed for this class of games using Integral Reinforcement Learning. Nash solutions are given in terms of solutions to a set of coupled continuous-time Hamilton-Jacobi-Bellman equations. A multi-agent policy iteration algorithm is given to learn the Nash solution in real time without knowing the complete dynamic models of the agents. A proof of convergence for this algorithm is given. An online multi-agent method based on policy iterations is developed using a critic network to solve all the Hamilton-Jacobi-Bellman equations simultaneously for the graphical game.
本文研究了一类多智能体图形对策,用微分图形对策来表示,其中智能体之间的相互作用用通信图结构来规定。给出了协作控制的思想,以实现agent之间对leader动态的同步。针对这类对策,利用积分强化学习建立了新的耦合Bellman方程和Hamilton-Jacobi-Bellman方程。Nash解是用一组连续耦合Hamilton-Jacobi-Bellman方程的解来表示的。提出了一种多智能体策略迭代算法,在不知道智能体完整动态模型的情况下实时学习纳什解。给出了该算法的收敛性证明。提出了一种基于策略迭代的在线多智能体方法,利用批评家网络同时求解图形博弈的所有Hamilton-Jacobi-Bellman方程。
{"title":"Multi-agent differential graphical games: Nash online adaptive learning solutions","authors":"M. Abouheaf, F. Lewis","doi":"10.1109/CDC.2013.6760804","DOIUrl":"https://doi.org/10.1109/CDC.2013.6760804","url":null,"abstract":"This paper studies a class of multi-agent graphical games denoted by differential graphical games, where interactions between agents are prescribed by a communication graph structure. Ideas from cooperative control are given to achieve synchronization among the agents to a leader dynamics. New coupled Bellman and Hamilton-Jacobi-Bellman equations are developed for this class of games using Integral Reinforcement Learning. Nash solutions are given in terms of solutions to a set of coupled continuous-time Hamilton-Jacobi-Bellman equations. A multi-agent policy iteration algorithm is given to learn the Nash solution in real time without knowing the complete dynamic models of the agents. A proof of convergence for this algorithm is given. An online multi-agent method based on policy iterations is developed using a critic network to solve all the Hamilton-Jacobi-Bellman equations simultaneously for the graphical game.","PeriodicalId":415568,"journal":{"name":"52nd IEEE Conference on Decision and Control","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127073563","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}
引用次数: 29
Periodic behaviors in multi-agent systems with input saturation constraints 具有输入饱和约束的多智能体系统的周期行为
Pub Date : 2013-12-01 DOI: 10.1109/CDC.2013.6760577
Tao Yang, Ziyang Meng, Dimos V. Dimarogonas, K. Johansson
In this paper, we give conditions for the existence of periodic behaviors in a multi-agent system of identical discrete-time double integrators with input saturation constraints. If the feedback gain parameters of the controllers, which are based on relative state measurements of the agent itself and its neighboring agents, are bounded by a value depending on the largest eigenvalue of the Laplacian matrix, then the multi-agent system exhibits a periodic solution for certain initial conditions.
本文给出了具有输入饱和约束的具有相同离散时间双积分器的多智能体系统存在周期行为的条件。如果控制器的反馈增益参数(基于智能体自身及其相邻智能体的相对状态测量)被一个依赖于拉普拉斯矩阵的最大特征值的值所限定,则多智能体系统在一定初始条件下表现出周期解。
{"title":"Periodic behaviors in multi-agent systems with input saturation constraints","authors":"Tao Yang, Ziyang Meng, Dimos V. Dimarogonas, K. Johansson","doi":"10.1109/CDC.2013.6760577","DOIUrl":"https://doi.org/10.1109/CDC.2013.6760577","url":null,"abstract":"In this paper, we give conditions for the existence of periodic behaviors in a multi-agent system of identical discrete-time double integrators with input saturation constraints. If the feedback gain parameters of the controllers, which are based on relative state measurements of the agent itself and its neighboring agents, are bounded by a value depending on the largest eigenvalue of the Laplacian matrix, then the multi-agent system exhibits a periodic solution for certain initial conditions.","PeriodicalId":415568,"journal":{"name":"52nd IEEE Conference on Decision and Control","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127140156","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
State estimation under quantized measurements: A Sigma-Point Bayesian approach 量子化测量下的状态估计:西格玛点贝叶斯方法
Pub Date : 2013-12-01 DOI: 10.1109/CDC.2013.6760677
C. Manes, F. Martinelli
Sensors providing only quantized or binary measurements are present in several automation contexts. A remarkable example is the Radio Frequency IDentification technology when only the detection of the tags is used as information for robot localization. In this paper we propose an algorithm which merges some concepts of the Unscented Kalman Filter (UKF) with some aspects of the Particle Filter (PF). The prediction step of the proposed method is like the prediction step of a standard UKF. On the contrary, the correction step of the UKF can not be trivially implemented due to the presence of binary measurements. For this reason a different correction step is proposed here where the sigma-points weights are modified according to their agreement with the measurements, like it is done for particles of a PF. The main advantage of the proposed algorithm with respect to a PF is that much less particles are needed. Moreover, the way to generate particles in the proposed approach is not random but deterministic. A simulative comparison of the proposed approach with respect to a PF and with respect to a Quantized Kalman Filter is reported in the paper.
仅提供量子化或二进制测量的传感器存在于一些自动化环境中。一个显著的例子是射频识别技术,它只使用检测到的标签作为机器人定位的信息。本文提出了一种将无气味卡尔曼滤波(UKF)的某些概念与粒子滤波(PF)的某些方面相结合的算法。该方法的预测步骤类似于标准UKF的预测步骤。相反,由于二进制测量的存在,UKF的校正步骤不能轻易实现。由于这个原因,这里提出了一个不同的校正步骤,其中sigma点权重根据它们与测量值的一致性进行修改,就像对PF的粒子所做的那样。对于PF,所提出的算法的主要优点是所需的粒子要少得多。此外,该方法产生粒子的方式不是随机的,而是确定性的。本文对所提出的方法相对于PF和相对于量化卡尔曼滤波器进行了仿真比较。
{"title":"State estimation under quantized measurements: A Sigma-Point Bayesian approach","authors":"C. Manes, F. Martinelli","doi":"10.1109/CDC.2013.6760677","DOIUrl":"https://doi.org/10.1109/CDC.2013.6760677","url":null,"abstract":"Sensors providing only quantized or binary measurements are present in several automation contexts. A remarkable example is the Radio Frequency IDentification technology when only the detection of the tags is used as information for robot localization. In this paper we propose an algorithm which merges some concepts of the Unscented Kalman Filter (UKF) with some aspects of the Particle Filter (PF). The prediction step of the proposed method is like the prediction step of a standard UKF. On the contrary, the correction step of the UKF can not be trivially implemented due to the presence of binary measurements. For this reason a different correction step is proposed here where the sigma-points weights are modified according to their agreement with the measurements, like it is done for particles of a PF. The main advantage of the proposed algorithm with respect to a PF is that much less particles are needed. Moreover, the way to generate particles in the proposed approach is not random but deterministic. A simulative comparison of the proposed approach with respect to a PF and with respect to a Quantized Kalman Filter is reported in the paper.","PeriodicalId":415568,"journal":{"name":"52nd IEEE Conference on Decision and Control","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124939520","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}
引用次数: 7
Local voting protocol in decentralized load balancing problem with switched topology, noise, and delays 具有交换拓扑、噪声和延迟的分散负载平衡中的本地投票协议问题
Pub Date : 2013-12-01 DOI: 10.1109/CDC.2013.6760611
N. Amelina, O. Granichin, Aleksandra Kornivetc
In this paper the applicability of the local voting protocol with nonvanishing step-size for decentralized stochastic network load balancing is studied under nonstationary problem formulation. The network system was considered to have a switched topology, and the control strategy uses noisy and delayed measurements. Nonvanishing (for example, constant) step-size allows to achieve the better convergence rate and copes with time-varying loads and productivities of agents (nodes). Conditions for achieving a suboptimal level of loading agents are established, and an estimate of the appropriate level of suboptimality is given depending on the step-size of the control algorithm, the structure of the averaged network and the statistical properties of noise and delays in measurements. Obtained theoretical results are illustrated by simulations of simultaneously processing of 106 tasks by 1024 agents with 2048 links. It is examined that the performance of the adaptive multi-agent strategy with redistribution of tasks among “connected” neighbors is significantly better than the performance of the strategy without redistribution.
在非平稳问题表述下,研究了步长不消失的局部投票协议在分散随机网络负载平衡中的适用性。该网络系统被认为具有切换拓扑,并且控制策略使用噪声和延迟测量。非消失(例如,恒定)步长允许实现更好的收敛速度,并处理代理(节点)的时变负载和生产率。建立了实现加载代理的次优水平的条件,并根据控制算法的步长、平均网络的结构以及测量中的噪声和延迟的统计特性给出了适当的次优水平的估计。通过1024个智能体、2048条链路同时处理106个任务的仿真,验证了所获得的理论结果。研究结果表明,在“连接”邻居之间重新分配任务的自适应多智能体策略的性能明显优于不进行重新分配的策略。
{"title":"Local voting protocol in decentralized load balancing problem with switched topology, noise, and delays","authors":"N. Amelina, O. Granichin, Aleksandra Kornivetc","doi":"10.1109/CDC.2013.6760611","DOIUrl":"https://doi.org/10.1109/CDC.2013.6760611","url":null,"abstract":"In this paper the applicability of the local voting protocol with nonvanishing step-size for decentralized stochastic network load balancing is studied under nonstationary problem formulation. The network system was considered to have a switched topology, and the control strategy uses noisy and delayed measurements. Nonvanishing (for example, constant) step-size allows to achieve the better convergence rate and copes with time-varying loads and productivities of agents (nodes). Conditions for achieving a suboptimal level of loading agents are established, and an estimate of the appropriate level of suboptimality is given depending on the step-size of the control algorithm, the structure of the averaged network and the statistical properties of noise and delays in measurements. Obtained theoretical results are illustrated by simulations of simultaneously processing of 106 tasks by 1024 agents with 2048 links. It is examined that the performance of the adaptive multi-agent strategy with redistribution of tasks among “connected” neighbors is significantly better than the performance of the strategy without redistribution.","PeriodicalId":415568,"journal":{"name":"52nd IEEE Conference on Decision and Control","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125056877","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}
引用次数: 20
Robust modeling of probabilistic uncertainty in smart Grids: Data ambiguous Chance Constrained Optimum Power Flow 智能电网中概率不确定性的鲁棒建模:数据模糊机会约束的最优潮流
Pub Date : 2013-12-01 DOI: 10.1109/CDC.2013.6760556
D. Bienstock, M. Chertkov, S. Harnett
Future Grids will integrate time-intermittent renewables and demand response whose fluctuating outputs will create perturbations requiring probabilistic measures of resilience. When smart but uncontrollable resources fluctuate, Optimum Power Flow (OPF), routinely used by the electric power industry to dispatch controllable generation over control areas of transmission networks, can result in higher risks. Our Chance Constrained (CC) OPF corrects the problem and mitigates dangerous fluctuations with minimal changes in the current operational procedure. Assuming availability of a reliable forecast parameterizing the distribution function of the uncertain resources, our CC-OPF satisfies all the constraints with high probability while simultaneously minimizing the cost of economic dispatch. For linear (DC) modeling of power flows, and parametrization of the uncertainty through Gaussian distribution functions the CC-OPF turns into convex (conic) optimization, which allows efficient and scalable cutting-plane implementation. When estimates of the Gaussian parameters are imprecise we robustify CC-OPF deriving its data ambiguous and still scalable implementation.
未来的电网将整合时断时续的可再生能源和需求响应,其波动的输出将产生扰动,需要对弹性进行概率测量。当智能但不可控的资源波动时,电力行业通常使用最优潮流(OPF)在输电网络的控制区域调度可控发电,这可能会导致更高的风险。我们的机会约束(CC) OPF通过对当前操作程序的最小更改纠正了这一问题并减轻了危险的波动。假设存在可靠的预测参数化不确定资源的分布函数,该CC-OPF在满足所有约束条件的同时高概率地使经济调度成本最小化。对于潮流的线性(DC)建模,以及通过高斯分布函数对不确定性进行参数化,CC-OPF转化为凸(圆锥)优化,从而实现高效和可扩展的切割平面。当高斯参数估计不精确时,我们对CC-OPF进行鲁棒化,使其数据模糊,并且仍然具有可扩展性。
{"title":"Robust modeling of probabilistic uncertainty in smart Grids: Data ambiguous Chance Constrained Optimum Power Flow","authors":"D. Bienstock, M. Chertkov, S. Harnett","doi":"10.1109/CDC.2013.6760556","DOIUrl":"https://doi.org/10.1109/CDC.2013.6760556","url":null,"abstract":"Future Grids will integrate time-intermittent renewables and demand response whose fluctuating outputs will create perturbations requiring probabilistic measures of resilience. When smart but uncontrollable resources fluctuate, Optimum Power Flow (OPF), routinely used by the electric power industry to dispatch controllable generation over control areas of transmission networks, can result in higher risks. Our Chance Constrained (CC) OPF corrects the problem and mitigates dangerous fluctuations with minimal changes in the current operational procedure. Assuming availability of a reliable forecast parameterizing the distribution function of the uncertain resources, our CC-OPF satisfies all the constraints with high probability while simultaneously minimizing the cost of economic dispatch. For linear (DC) modeling of power flows, and parametrization of the uncertainty through Gaussian distribution functions the CC-OPF turns into convex (conic) optimization, which allows efficient and scalable cutting-plane implementation. When estimates of the Gaussian parameters are imprecise we robustify CC-OPF deriving its data ambiguous and still scalable implementation.","PeriodicalId":415568,"journal":{"name":"52nd IEEE Conference on Decision and Control","volume":"173 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125794938","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}
引用次数: 11
New convergence and exact performance results for linear consensus algorithms using relative entropy and lossless passivity properties 利用相对熵和无损被动特性的线性一致性算法得到了新的收敛性和精确的性能结果
Pub Date : 2013-12-01 DOI: 10.1109/CDC.2013.6761039
H. Mangesius
Despite the importance of the linear consensus algorithm for networked systems, yet, there is no agreement on the intrinsic mathematical structure that supports the observed exponential averaging behavior among n agents for any initial condition. Here we add to this discussion in linear consensus theory by introducing relative entropy as a novel Lyapunov function. We show that the configuration space of consensus systems is isometrically embedded into a statistical manifold. On projective n-1-space relative entropy is a common time-invariant Lyapunov function along solutions of the time-varying algorithm. For cases of scaled symmetry of the update law, we expose a gradient flow structure underlying the dynamics that evolve relative entropy in a steepest descent gradient scheme. On that basis we provide exact performance rates and upper bounds based on spectral properties of the update law governing the behavior on the statistical manifold. The condition of scaled symmetry allows to exhibit gradient flow structures for cases where the original update law is neither doubly stochastic, nor self-adjoint. The results related to the gradient flow structure are obtained by exploiting lossless passivity properties.We show that lossless passivity of a dynamical system implies a gradient flow structure on a manifold and vice versa. Exploiting lossless passivity amounts to constructing the combination of dissipation (pseudo)metric with Lyapunov function.
尽管线性一致性算法对网络系统很重要,但是,对于支持观察到的n个代理在任何初始条件下的指数平均行为的内在数学结构,还没有达成一致。在这里,我们通过引入相对熵作为一种新的李雅普诺夫函数来增加线性共识理论的讨论。我们证明了共识系统的组态空间是等距嵌入到统计流形中的。在射影n-1空间上,相对熵是沿时变算法解的常见时不变Lyapunov函数。对于更新定律的尺度对称情况,我们揭示了在最陡下降梯度方案中演变相对熵的动力学基础上的梯度流结构。在此基础上,我们根据统计流形上控制行为的更新规律的谱性质提供了精确的性能率和上界。尺度对称条件允许在原始更新律既非双随机也非自伴随的情况下呈现梯度流结构。利用无源性的无损特性,得到了梯度流结构的相关结果。我们证明了动力系统的无损无源性意味着流形上的梯度流结构,反之亦然。利用无损无源性相当于构造耗散(伪)度量与李雅普诺夫函数的组合。
{"title":"New convergence and exact performance results for linear consensus algorithms using relative entropy and lossless passivity properties","authors":"H. Mangesius","doi":"10.1109/CDC.2013.6761039","DOIUrl":"https://doi.org/10.1109/CDC.2013.6761039","url":null,"abstract":"Despite the importance of the linear consensus algorithm for networked systems, yet, there is no agreement on the intrinsic mathematical structure that supports the observed exponential averaging behavior among n agents for any initial condition. Here we add to this discussion in linear consensus theory by introducing relative entropy as a novel Lyapunov function. We show that the configuration space of consensus systems is isometrically embedded into a statistical manifold. On projective n-1-space relative entropy is a common time-invariant Lyapunov function along solutions of the time-varying algorithm. For cases of scaled symmetry of the update law, we expose a gradient flow structure underlying the dynamics that evolve relative entropy in a steepest descent gradient scheme. On that basis we provide exact performance rates and upper bounds based on spectral properties of the update law governing the behavior on the statistical manifold. The condition of scaled symmetry allows to exhibit gradient flow structures for cases where the original update law is neither doubly stochastic, nor self-adjoint. The results related to the gradient flow structure are obtained by exploiting lossless passivity properties.We show that lossless passivity of a dynamical system implies a gradient flow structure on a manifold and vice versa. Exploiting lossless passivity amounts to constructing the combination of dissipation (pseudo)metric with Lyapunov function.","PeriodicalId":415568,"journal":{"name":"52nd IEEE Conference on Decision and Control","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123506284","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
Computation time analysis of a distributed optimization algorithm applied to automated irrigation networks 一种用于自动化灌溉网络的分布式优化算法的计算时间分析
Pub Date : 2013-12-01 DOI: 10.1109/CDC.2013.6760207
A. Farhadi, M. Cantoni, P. Dower
This paper considers the computation time of two algorithms for solving a structured constrained linear optimal control problem with finite horizon quadratic cost within the context of automated irrigation networks. The first is a standard centralized algorithm based on the interior point method that does not exploit problem structure. The second is distributed and based on a consensus algorithm, not specifically tailored to account for system structure, but devised rather to facilitate the management of conflicting computational and communication overheads. It is shown that there is a significant advantage in terms of computation time in using the second algorithm in large-scale networks. Specifically, for a fixed horizon length the computation time of the centralized algorithm grows as O(n4) with the number n of sub-systems. By contrast, it is observed via a combination of analysis and experiment that the computation time of the distributed algorithm grows as O(n) with the number n of sub-systems.
本文考虑了在自动化灌溉网络环境下求解具有有限水平二次代价的结构化约束线性最优控制问题的两种算法的计算时间。第一种是不利用问题结构的基于内点法的标准集中式算法。第二种是分布式的,基于共识算法,不是专门为系统结构量身定制的,而是为了促进冲突的计算和通信开销的管理。结果表明,在大规模网络中使用第二种算法在计算时间方面具有显著的优势。具体而言,在一定水平长度下,集中式算法的计算时间随子系统数n增长为O(n4)。相比之下,通过分析与实验相结合观察到,分布式算法的计算时间随着子系统数量的增加而增长为O(n)。
{"title":"Computation time analysis of a distributed optimization algorithm applied to automated irrigation networks","authors":"A. Farhadi, M. Cantoni, P. Dower","doi":"10.1109/CDC.2013.6760207","DOIUrl":"https://doi.org/10.1109/CDC.2013.6760207","url":null,"abstract":"This paper considers the computation time of two algorithms for solving a structured constrained linear optimal control problem with finite horizon quadratic cost within the context of automated irrigation networks. The first is a standard centralized algorithm based on the interior point method that does not exploit problem structure. The second is distributed and based on a consensus algorithm, not specifically tailored to account for system structure, but devised rather to facilitate the management of conflicting computational and communication overheads. It is shown that there is a significant advantage in terms of computation time in using the second algorithm in large-scale networks. Specifically, for a fixed horizon length the computation time of the centralized algorithm grows as O(n4) with the number n of sub-systems. By contrast, it is observed via a combination of analysis and experiment that the computation time of the distributed algorithm grows as O(n) with the number n of sub-systems.","PeriodicalId":415568,"journal":{"name":"52nd IEEE Conference on Decision and Control","volume":"122 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123768314","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
Energy-efficient data collection in heterogeneous wireless sensor and actor networks 异构无线传感器和行动者网络中的节能数据采集
Pub Date : 2013-12-01 DOI: 10.1109/CDC.2013.6760528
W. Abbas, H. Jaleel, M. Egerstedt
In this paper, we address the issue of activity scheduling of sensors in heterogeneous wireless sensor and actor networks (WSANs), thereby proposing an energy-efficient data collection scheme in such networks. In order to extend the lifetime of heterogeneous WSANs, sensors are activated and deactivated under certain constraints throughout the network operations. Here, we propose a coordination framework in which actors exchange information with each other and decide about the availability of redundant sensors that are eventually deactivated to save energy. In particular, let there be r different types of sensors with each sensor observing a particular sensing parameter. Under the initial deployment of sensors and actors within some field of observation, if an actor v receives information regarding k different sensing parameters, either directly from sensors or through other actors, then our scheme determines a small subset of sensors that are sufficient to provide information regarding the same k sensing parameters to v.
在本文中,我们解决了异构无线传感器和参与者网络(wsan)中传感器的活动调度问题,从而提出了一种节能的数据收集方案。为了延长异构WSANs的生命周期,在整个网络运行过程中,传感器在一定的约束下被激活和去激活。在这里,我们提出了一个协调框架,在这个框架中,参与者相互交换信息,并决定冗余传感器的可用性,这些传感器最终被停用以节省能源。特别地,设有r个不同类型的传感器,每个传感器观察一个特定的传感参数。在某个观测领域内传感器和参与者的初始部署下,如果参与者v直接从传感器或通过其他参与者接收到关于k个不同感知参数的信息,那么我们的方案确定了一个小的传感器子集,这些传感器足以向v提供关于相同k个感知参数的信息。
{"title":"Energy-efficient data collection in heterogeneous wireless sensor and actor networks","authors":"W. Abbas, H. Jaleel, M. Egerstedt","doi":"10.1109/CDC.2013.6760528","DOIUrl":"https://doi.org/10.1109/CDC.2013.6760528","url":null,"abstract":"In this paper, we address the issue of activity scheduling of sensors in heterogeneous wireless sensor and actor networks (WSANs), thereby proposing an energy-efficient data collection scheme in such networks. In order to extend the lifetime of heterogeneous WSANs, sensors are activated and deactivated under certain constraints throughout the network operations. Here, we propose a coordination framework in which actors exchange information with each other and decide about the availability of redundant sensors that are eventually deactivated to save energy. In particular, let there be r different types of sensors with each sensor observing a particular sensing parameter. Under the initial deployment of sensors and actors within some field of observation, if an actor v receives information regarding k different sensing parameters, either directly from sensors or through other actors, then our scheme determines a small subset of sensors that are sufficient to provide information regarding the same k sensing parameters to v.","PeriodicalId":415568,"journal":{"name":"52nd IEEE Conference on Decision and Control","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125681873","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
Reduced-order observers for nonlinear sampled-data systems with application to marine systems 非线性采样数据系统的降阶观测器及其在船舶系统中的应用
Pub Date : 2013-12-01 DOI: 10.1109/CDC.2013.6760685
H. Katayama, Hirotaka Aoki
We design semiglobal and practical discrete-time reduced-order observers for the exact discrete-time model of nonlinear sampled-data strict-feedback systems. As an application of the proposed design method, we design reduced-order observers for sampled-data ships and show their efficiency by experimental and simulation results.
针对非线性采样数据严格反馈系统的精确离散模型,设计了实用的半全局离散降阶观测器。作为该设计方法的应用,我们针对采样数据船舶设计了降阶观测器,并通过实验和仿真结果验证了其有效性。
{"title":"Reduced-order observers for nonlinear sampled-data systems with application to marine systems","authors":"H. Katayama, Hirotaka Aoki","doi":"10.1109/CDC.2013.6760685","DOIUrl":"https://doi.org/10.1109/CDC.2013.6760685","url":null,"abstract":"We design semiglobal and practical discrete-time reduced-order observers for the exact discrete-time model of nonlinear sampled-data strict-feedback systems. As an application of the proposed design method, we design reduced-order observers for sampled-data ships and show their efficiency by experimental and simulation results.","PeriodicalId":415568,"journal":{"name":"52nd IEEE Conference on Decision and Control","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126602876","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
期刊
52nd IEEE Conference on Decision and Control
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1