Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187)最新文献_第3页

A framework for simulation-based network control via hindsight optimization 通过后见之明优化的基于仿真的网络控制框架

Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187) Pub Date : 2000-12-12 DOI: 10.1109/CDC.2000.912059

E. Chong, R. Givan, H. Chang

{"title":"A framework for simulation-based network control via hindsight optimization","authors":"E. Chong, R. Givan, H. Chang","doi":"10.1109/CDC.2000.912059","DOIUrl":"https://doi.org/10.1109/CDC.2000.912059","url":null,"abstract":"We describe a novel approach for designing network control algorithms that incorporate traffic models. Traffic models can be viewed as stochastic predictions about the future network state, and can be used to generate traces of potential future network behavior. Our approach is to use such traces to heuristically evaluate candidate control actions using a technique called hindsight optimization. In hindsight optimization, the finite-horizon \"utility\" achievable from a given system state is estimated by averaging estimates obtained from a number of traces starting at the state. For each trace, the utility value of the state is estimated by determining the optimal \"hindsight control\"-this is the control that would be applied by an optimal controller that somehow \"knew\" the whole trace beforehand-and then measuring the utility obtained under that control. Averaging over many samples then gives a simulation-based \"hindsight-optimal\" utility for the starting state that upper bounds the true utility value of the state. This technique for estimating state utility can then be used to select the control-simply select the control that gives the highest utility. Our hindsight-optimization approach to designing simulation-based control algorithms can be applied to a wide variety of network decision problems. We present empirical results showing effectiveness for two example control problems-multiclass scheduling and congestion control.","PeriodicalId":217237,"journal":{"name":"Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122327652","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}

引用次数: 86

Matching and stabilization of low-dimensional nonholonomic systems 低维非完整系统的匹配与镇定

Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187) Pub Date : 2000-12-12 DOI: 10.1109/CDC.2000.912033

D. Zenkov, A. Bloch, Naomi Ehrich Leonard, J. Marsden

引用次数: 26

Causal strategy for set-membership fault diagnosis 集成员故障诊断的因果策略

Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187) Pub Date : 2000-12-12 DOI: 10.1109/CDC.2000.914201

S. Ploix, S. Gentil

引用次数: 6

Estimation of the domain of attraction for polynomial systems via LMIs 用lmi估计多项式系统的吸引域

Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187) Pub Date : 2000-12-12 DOI: 10.1109/CDC.2000.912314

B. Tibken

引用次数: 105

A characterization of the Lie algebra rank condition by transverse periodic functions 李代数秩条件的横向周期函数表征

Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187) Pub Date : 2000-12-12 DOI: 10.1109/CDC.2000.912338

P. Morin, C. Samson

引用次数: 85

Nonlinear boundary feedback control of the one-dimensional wave equation 一维波动方程的非线性边界反馈控制

Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187) Pub Date : 2000-12-12 DOI: 10.1109/CDC.2000.914097

Goong Chen, Tingwen Huang, S. Hsu

引用次数: 1

Optimal controllers for hybrid systems: stability and piecewise linear explicit form 混合系统的最优控制器:稳定性与分段线性显式

Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187) Pub Date : 2000-12-12 DOI: 10.1109/CDC.2000.912125

A. Bemporad, F. Borrelli, M. Morari

{"title":"Optimal controllers for hybrid systems: stability and piecewise linear explicit form","authors":"A. Bemporad, F. Borrelli, M. Morari","doi":"10.1109/CDC.2000.912125","DOIUrl":"https://doi.org/10.1109/CDC.2000.912125","url":null,"abstract":"We propose a procedure for synthesizing piecewise linear optimal controllers for hybrid systems and investigate conditions for closed-loop stability. Hybrid systems are modeled in discrete-time within the mixed logical dynamical framework, or, equivalently, as piecewise affine systems. A stabilizing controller is obtained by designing a model predictive controller, which is based on the minimization of a weighted 1//spl infin/-norm of the tracking error and the input trajectories over a finite horizon. The control law is obtained by solving a mixed-integer linear program (MILP) which depends on the current state. Although efficient branch and bound algorithms exist to solve MILPs, these are known to be NP-hard problems, which may prevent their online solution if the sampling-time is too small for the available computation power. Rather than solving the MILP online, we propose a different approach where all the computation is moved off line, by solving a multiparametric MILP. As the resulting control law is piecewise affine, online computation is drastically reduced to a simple linear function evaluation. An example of piecewise linear optimal control of a heat exchange system shows the potential of the method.","PeriodicalId":217237,"journal":{"name":"Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129631792","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}

引用次数: 168

On fundamental limitations for rudder roll stabilization of ships 船舶舵摇稳定的基本限制

Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187) Pub Date : 2000-12-12 DOI: 10.1109/CDC.2001.914671

G. Goodwin, T. Pérez, M. Seron, C. Tzeng

引用次数: 20

Dissipative distributed systems 耗散分布式系统

Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187) Pub Date : 2000-12-12 DOI: 10.1109/CDC.2000.914178

J. Willems, H. Pillai

引用次数: 6

Diagnosis of an uncertain static system 不确定静态系统的诊断

Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187) Pub Date : 2000-12-12 DOI: 10.1109/CDC.2000.912366

O. Adrot, D. Maquin, J. Ragot

引用次数: 18