首页 > 最新文献

2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)最新文献

英文 中文
Underwater vehicles: the minimum time problem 水下航行器:最短时间问题
Pub Date : 2004-12-01 DOI: 10.1109/CDC.2004.1430234
M. Chyba, H. J. Sussmann, H. Maurer, Gottfried Vossen
We consider the minimum time problem for a class of underwater vehicles. We focus on the situation of initial and final configurations at rest satisfying x/sub 0/ /spl ne/ x/sub f/, z/sub 0/ = z/sub f/, /spl Theta//sub 0/ /spl Theta//sub f/ = 0. We supplement our theory with a numerical study of optimal bang-bang and singular solutions and include a discussion on a possible Fuller-like phenomenon.
考虑一类水下航行器的最小时间问题。我们重点研究了初始构型和最终构型满足x/下标0/ /spl ne/ x/下标f/、z/下标0/ = z/下标f/、/spl Theta//下标0/ /spl Theta//下标f/ = 0的情况。我们补充了我们的理论与最优砰砰和奇异解的数值研究,并包括一个可能的富勒现象的讨论。
{"title":"Underwater vehicles: the minimum time problem","authors":"M. Chyba, H. J. Sussmann, H. Maurer, Gottfried Vossen","doi":"10.1109/CDC.2004.1430234","DOIUrl":"https://doi.org/10.1109/CDC.2004.1430234","url":null,"abstract":"We consider the minimum time problem for a class of underwater vehicles. We focus on the situation of initial and final configurations at rest satisfying x/sub 0/ /spl ne/ x/sub f/, z/sub 0/ = z/sub f/, /spl Theta//sub 0/ /spl Theta//sub f/ = 0. We supplement our theory with a numerical study of optimal bang-bang and singular solutions and include a discussion on a possible Fuller-like phenomenon.","PeriodicalId":254457,"journal":{"name":"2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124304610","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}
引用次数: 36
Feedback stabilization of uncertain systems using a stochastic digital link 基于随机数字链路的不确定系统反馈镇定
Pub Date : 2004-12-01 DOI: 10.1109/CDC.2004.1430323
N. C. Martins, M. Dahleh, N. Elia
We study the stabilizability of uncertain systems in the presence of finite capacity feedback. Motivated by the structure of communication networks, we consider a stochastic digital link that sends words whose size is governed by a random process. Such link is used to transmit state measurements between the plant and the controller. We derive necessary and sufficient conditions for the internal and the external stabilizability of the feedback loop. In accordance with previous publications, stabilizability of unstable plants is possible if and only if the link's average transmission rate is above a positive critical value. In our formulation the plant and the link can be stochastic. In addition, stability in the presence of uncertainty in the plant is analyzed using a small-gain argument. We show that the critical average transmission rate, for stabilizability, depends on the description of uncertainty and the statistical properties of the plant as well as the link.
研究了有限容量反馈下不确定系统的稳定性问题。受通信网络结构的启发,我们考虑了一个随机数字链接,它发送的单词的大小由一个随机过程控制。这种链路用于在设备和控制器之间传输状态测量。给出了反馈回路内外稳定的充分必要条件。根据以前的出版物,当且仅当链路的平均传输速率高于正临界值时,不稳定植物的稳定性是可能的。在我们的公式中,装置和环节可以是随机的。此外,还利用小增益参数分析了存在不确定性时系统的稳定性。我们表明,对于稳定性而言,临界平均传输速率取决于不确定性的描述和设备以及链路的统计特性。
{"title":"Feedback stabilization of uncertain systems using a stochastic digital link","authors":"N. C. Martins, M. Dahleh, N. Elia","doi":"10.1109/CDC.2004.1430323","DOIUrl":"https://doi.org/10.1109/CDC.2004.1430323","url":null,"abstract":"We study the stabilizability of uncertain systems in the presence of finite capacity feedback. Motivated by the structure of communication networks, we consider a stochastic digital link that sends words whose size is governed by a random process. Such link is used to transmit state measurements between the plant and the controller. We derive necessary and sufficient conditions for the internal and the external stabilizability of the feedback loop. In accordance with previous publications, stabilizability of unstable plants is possible if and only if the link's average transmission rate is above a positive critical value. In our formulation the plant and the link can be stochastic. In addition, stability in the presence of uncertainty in the plant is analyzed using a small-gain argument. We show that the critical average transmission rate, for stabilizability, depends on the description of uncertainty and the statistical properties of the plant as well as the link.","PeriodicalId":254457,"journal":{"name":"2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114980422","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}
引用次数: 21
Collective motion: bistability and trajectory tracking 集体运动:双稳定性和轨迹跟踪
Pub Date : 2004-12-01 DOI: 10.1109/CDC.2004.1430330
D. Paley, Naomi Ehrich Leonard, R. Sepulchre
This paper presents analysis and application of steering control laws for a network of self-propelled, planar particles. We explore together the two stably controlled group motions, parallel motion and circular motion, for modeling and design purposes. We show that a previously considered control law simultaneously stabilizes both parallel and circular group motion, leading to bistability and hysteresis. We also present behavior primitives that enable piecewise-linear network trajectory tracking.
本文对自走平面粒子网络的转向控制规律进行了分析和应用。我们一起探索两个稳定控制的群运动,平行运动和圆周运动,为建模和设计的目的。我们证明了先前考虑的控制律同时稳定平行和圆群运动,导致双稳态和滞后。我们还提出了支持分段线性网络轨迹跟踪的行为原语。
{"title":"Collective motion: bistability and trajectory tracking","authors":"D. Paley, Naomi Ehrich Leonard, R. Sepulchre","doi":"10.1109/CDC.2004.1430330","DOIUrl":"https://doi.org/10.1109/CDC.2004.1430330","url":null,"abstract":"This paper presents analysis and application of steering control laws for a network of self-propelled, planar particles. We explore together the two stably controlled group motions, parallel motion and circular motion, for modeling and design purposes. We show that a previously considered control law simultaneously stabilizes both parallel and circular group motion, leading to bistability and hysteresis. We also present behavior primitives that enable piecewise-linear network trajectory tracking.","PeriodicalId":254457,"journal":{"name":"2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133386928","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}
引用次数: 76
Passive decomposition of multiple mechanical systems under coordination requirements 多机械系统在协调要求下的被动分解
Pub Date : 2004-12-01 DOI: 10.1109/CDC.2004.1430211
Dongjun Lee, Perry Y. Li
We propose a general control framework for multiple mechanical systems interacting with environments and/or humans under coordination requirements. The key innovation is the passive decomposition which enables us to achieve the two requirements of such systems simultaneously: motion coordination and energetic passivity of the closed-loop system. It decomposes the system dynamics into shape system addressing the coordination aspect, locked system representing overall dynamics of the coordinated system, and dynamic couplings between the locked and shape systems. The dynamic couplings can be cancelled out without violating passivity. Thus, the coordination aspect (shape system) and the dynamics of the coordinated system (locked system) can be decoupled from each other while enforcing passivity. Also, by designing the locked and shape controls to enforce passivity of their respective systems, passivity of the closed-loop system is guaranteed. We analyze and exhibit geometry of the passive decomposition and the locked and shape systems.
我们提出了一个在协调要求下与环境和/或人交互的多机械系统的通用控制框架。关键的创新是被动分解,使我们能够同时实现这类系统的两个要求:运动协调和闭环系统的能量无源性。将系统动力学分解为解决协调问题的形状系统、代表协调系统整体动力学的锁定系统以及锁定系统与形状系统之间的动态耦合。动态耦合可以在不破坏无源性的情况下消除。因此,协调方面(形状系统)和协调系统(锁定系统)的动力学可以相互解耦,同时实现被动。同时,通过对锁定控制和形状控制的设计来增强系统的无源性,保证了闭环系统的无源性。我们分析和展示了被动分解和锁定和形状系统的几何形状。
{"title":"Passive decomposition of multiple mechanical systems under coordination requirements","authors":"Dongjun Lee, Perry Y. Li","doi":"10.1109/CDC.2004.1430211","DOIUrl":"https://doi.org/10.1109/CDC.2004.1430211","url":null,"abstract":"We propose a general control framework for multiple mechanical systems interacting with environments and/or humans under coordination requirements. The key innovation is the passive decomposition which enables us to achieve the two requirements of such systems simultaneously: motion coordination and energetic passivity of the closed-loop system. It decomposes the system dynamics into shape system addressing the coordination aspect, locked system representing overall dynamics of the coordinated system, and dynamic couplings between the locked and shape systems. The dynamic couplings can be cancelled out without violating passivity. Thus, the coordination aspect (shape system) and the dynamics of the coordinated system (locked system) can be decoupled from each other while enforcing passivity. Also, by designing the locked and shape controls to enforce passivity of their respective systems, passivity of the closed-loop system is guaranteed. We analyze and exhibit geometry of the passive decomposition and the locked and shape systems.","PeriodicalId":254457,"journal":{"name":"2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)","volume":"101 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116352793","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}
引用次数: 26
Stability analysis and design of switched normal systems 切换正常系统的稳定性分析与设计
Pub Date : 2004-12-01 DOI: 10.1109/CDC.2004.1428976
G. Zhai, Hai Lin, Xuping Xu, A. Michel
In this paper, we study stability property for a class of switched systems whose subsystems are normal. The subsystems can be continuous-time or discrete-time. When all continuous-time subsystems are Hurwitz stable and all discrete-time subsystems are Schur stable, we show that a common quadratic Lyapunov function exists for the subsystems and that the switched system is exponentially stable under arbitrary switching. When unstable subsystems are involved, we show that given a desired decay rate of the system, if the activation time ratio between unstable subsystems and stable ones is less than a certain value (calculated using the decay rate), then the switched system is exponentially stable with the desired decay rate.
本文研究了一类具有正常子系统的切换系统的稳定性。子系统可以是连续时间的也可以是离散时间的。当所有连续时间子系统都是Hurwitz稳定,所有离散时间子系统都是Schur稳定时,我们证明了在任意切换情况下,系统是指数稳定的,并且存在一个共同的二次Lyapunov函数。当涉及不稳定子系统时,我们证明了给定系统的期望衰减率,如果不稳定子系统与稳定子系统之间的激活时间比小于某一值(使用衰减率计算),则切换系统在期望衰减率下是指数稳定的。
{"title":"Stability analysis and design of switched normal systems","authors":"G. Zhai, Hai Lin, Xuping Xu, A. Michel","doi":"10.1109/CDC.2004.1428976","DOIUrl":"https://doi.org/10.1109/CDC.2004.1428976","url":null,"abstract":"In this paper, we study stability property for a class of switched systems whose subsystems are normal. The subsystems can be continuous-time or discrete-time. When all continuous-time subsystems are Hurwitz stable and all discrete-time subsystems are Schur stable, we show that a common quadratic Lyapunov function exists for the subsystems and that the switched system is exponentially stable under arbitrary switching. When unstable subsystems are involved, we show that given a desired decay rate of the system, if the activation time ratio between unstable subsystems and stable ones is less than a certain value (calculated using the decay rate), then the switched system is exponentially stable with the desired decay rate.","PeriodicalId":254457,"journal":{"name":"2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)","volume":"512 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132285288","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
What are singular values of nonlinear operators? 什么是非线性算子的奇异值?
Pub Date : 2004-12-01 DOI: 10.1109/CDC.2004.1430277
K. Fujimoto
This paper is devoted to a characterization of singular values of nonlinear operators. Although eigenvalue and spectrum analysis for nonlinear operators has been studied by many researchers in mathematics literature, singular value analysis has not been investigated so much. In this paper, a framework of singular value analysis is proposed which is closely related to the operator gain. The proposed singular value analysis is based on the eigenvalue analysis of a special class of nonlinear operators called differentially self-adjoint. Some properties of those operators are clarified which are natural generalization of the linear case results. Furthermore, a sufficient condition for the existence of singular values is provided. The proposed analysis tools are expected to play an important role in nonlinear control systems theory as in the linear case.
本文研究了非线性算子奇异值的刻画。虽然在数学文献中对非线性算子的特征值和谱分析进行了很多研究,但对奇异值分析的研究却很少。本文提出了一个与算子增益密切相关的奇异值分析框架。提出的奇异值分析是基于一类特殊的非线性算子的特征值分析,即微分自伴随算子。澄清了这些算子的一些性质,它们是线性情形结果的自然推广。进一步给出了奇异值存在的充分条件。所提出的分析工具有望在非线性控制系统理论中发挥重要作用,就像在线性情况下一样。
{"title":"What are singular values of nonlinear operators?","authors":"K. Fujimoto","doi":"10.1109/CDC.2004.1430277","DOIUrl":"https://doi.org/10.1109/CDC.2004.1430277","url":null,"abstract":"This paper is devoted to a characterization of singular values of nonlinear operators. Although eigenvalue and spectrum analysis for nonlinear operators has been studied by many researchers in mathematics literature, singular value analysis has not been investigated so much. In this paper, a framework of singular value analysis is proposed which is closely related to the operator gain. The proposed singular value analysis is based on the eigenvalue analysis of a special class of nonlinear operators called differentially self-adjoint. Some properties of those operators are clarified which are natural generalization of the linear case results. Furthermore, a sufficient condition for the existence of singular values is provided. The proposed analysis tools are expected to play an important role in nonlinear control systems theory as in the linear case.","PeriodicalId":254457,"journal":{"name":"2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132295486","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}
引用次数: 14
Delay asymptotics of the SRPT scheduler SRPT调度程序的延迟渐近性
Pub Date : 2004-12-01 DOI: 10.1109/CDC.2004.1428882
Chang-Woo Yang, S. Shakkottai
In this paper we look at the shortest-remaining-processing-time (SRPT) scheduling algorithm. It has been long thought that although it exhibits optimal mean packet delay, the larger sized packets will "suffer" a very large delay. In this paper, we consider this scheduling rule for a discrete-time queueing system that is accessed by a large number of flows (a many flows regime). In such an asymptotic regime where the number of flows are large, we derive expressions for the packet delay distributions for batch arrival processes, and with bounded packet sizes. Using these results, we compare the delay asymptote (i.e., for any finite delay, and asymptotic in the number of flows) of the SRPT scheduler with that of a FIFO (first in first out) scheduler, when there is a mix of packet sizes. In particular, we apply the asymptotic delay result to a system accessed by packets which are one of two sizes: '1' or 'k', and the arrival process is i.i.d. in time. We show that the difference in rate function of the delay asymptote between SRPT and FIFO for the size 'k' packet decays as 1/k. Thus, for large packets, the delay distributions under FIFO and SRPT look similar. On the other hand, for the size '1' packet, the delay rate function under SRPT is invariant with k. However for FIFO, the delay rate function for the size '1' packet decays as 1/k. This indicates that for size '1' packets, SRPT performs increasingly better as the range in packet size increases. Thus, these results indicate that SRPT is a good policy to implement for Web-servers, where empirical evidence suggests a large variability in packet sizes.
在本文中,我们研究了最短剩余处理时间(SRPT)调度算法。长期以来,人们一直认为,尽管它表现出最佳的平均数据包延迟,但较大的数据包将“遭受”非常大的延迟。在本文中,我们考虑了由大量流(多流体系)访问的离散时间排队系统的调度规则。在这样一个流数量很大的渐近状态下,我们导出了批到达过程的数据包延迟分布表达式,并且数据包大小有界。使用这些结果,我们比较了SRPT调度程序的延迟渐近线(即,对于任何有限延迟,以及流数量的渐近线)与FIFO(先进先出)调度程序的延迟渐近线,当存在混合包大小时。特别地,我们将渐近延迟结果应用于由大小为'1'或'k'之一的数据包访问的系统,并且到达过程在时间上为iid。我们表明,对于大小为“k”的数据包,SRPT和FIFO之间的延迟渐近线的速率函数的差异衰减为1/k。因此,对于大型数据包,FIFO和SRPT下的延迟分布看起来很相似。另一方面,对于大小为“1”的数据包,SRPT下的延迟率函数随k不变。然而对于FIFO,大小为“1”的数据包的延迟率函数衰减为1/k。这表明对于大小为“1”的数据包,随着数据包大小范围的增加,SRPT的性能会越来越好。因此,这些结果表明SRPT是一个很好的web服务器策略,在web服务器中,经验证据表明数据包大小有很大的可变性。
{"title":"Delay asymptotics of the SRPT scheduler","authors":"Chang-Woo Yang, S. Shakkottai","doi":"10.1109/CDC.2004.1428882","DOIUrl":"https://doi.org/10.1109/CDC.2004.1428882","url":null,"abstract":"In this paper we look at the shortest-remaining-processing-time (SRPT) scheduling algorithm. It has been long thought that although it exhibits optimal mean packet delay, the larger sized packets will \"suffer\" a very large delay. In this paper, we consider this scheduling rule for a discrete-time queueing system that is accessed by a large number of flows (a many flows regime). In such an asymptotic regime where the number of flows are large, we derive expressions for the packet delay distributions for batch arrival processes, and with bounded packet sizes. Using these results, we compare the delay asymptote (i.e., for any finite delay, and asymptotic in the number of flows) of the SRPT scheduler with that of a FIFO (first in first out) scheduler, when there is a mix of packet sizes. In particular, we apply the asymptotic delay result to a system accessed by packets which are one of two sizes: '1' or 'k', and the arrival process is i.i.d. in time. We show that the difference in rate function of the delay asymptote between SRPT and FIFO for the size 'k' packet decays as 1/k. Thus, for large packets, the delay distributions under FIFO and SRPT look similar. On the other hand, for the size '1' packet, the delay rate function under SRPT is invariant with k. However for FIFO, the delay rate function for the size '1' packet decays as 1/k. This indicates that for size '1' packets, SRPT performs increasingly better as the range in packet size increases. Thus, these results indicate that SRPT is a good policy to implement for Web-servers, where empirical evidence suggests a large variability in packet sizes.","PeriodicalId":254457,"journal":{"name":"2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134364849","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}
引用次数: 3
Optimal preprocessing strategies for perfect reconstruction of binary signals under power-constrained transmission 功率约束下二进制信号完美重构的最优预处理策略
Pub Date : 2004-12-01 DOI: 10.1109/CDC.2004.1429384
P. Voulgaris, C. Hadjicostis
In this paper we further explore our deterministic worst-case framework for perfect reconstruction of discrete data transmissions through dispersive communication channels. Specifically, we are concerned with perfect reconstruction when the data can be processed in a way that does not increase the energy per-symbol (power). We obtain necessary and sufficient conditions for perfect reconstructability with power-limited preprocessing for two distinct cases: (i) the case of a single source-destination pair and (ii) the case of a single source with multiple destinations. In both cases, our conditions for perfect reconstructability are irrespective of the receiver structure. We also discuss via an example the trade-off that arises between the rate of transmission and the minimal power that is required for perfect reconstruction.
在本文中,我们进一步探讨了我们的确定性最坏情况框架,用于通过分散通信信道进行离散数据传输的完美重建。具体地说,我们关注的是数据的完美重构,当数据可以以一种不增加每个符号能量(功率)的方式处理时。对于单源-目的对和单源-目的对具有多个目的的两种不同情况,我们得到了限功率预处理下完全可重构的充分必要条件。在这两种情况下,完全可重构性的条件与接收器结构无关。我们还通过一个例子讨论了传输速率和完美重建所需的最小功率之间的权衡。
{"title":"Optimal preprocessing strategies for perfect reconstruction of binary signals under power-constrained transmission","authors":"P. Voulgaris, C. Hadjicostis","doi":"10.1109/CDC.2004.1429384","DOIUrl":"https://doi.org/10.1109/CDC.2004.1429384","url":null,"abstract":"In this paper we further explore our deterministic worst-case framework for perfect reconstruction of discrete data transmissions through dispersive communication channels. Specifically, we are concerned with perfect reconstruction when the data can be processed in a way that does not increase the energy per-symbol (power). We obtain necessary and sufficient conditions for perfect reconstructability with power-limited preprocessing for two distinct cases: (i) the case of a single source-destination pair and (ii) the case of a single source with multiple destinations. In both cases, our conditions for perfect reconstructability are irrespective of the receiver structure. We also discuss via an example the trade-off that arises between the rate of transmission and the minimal power that is required for perfect reconstruction.","PeriodicalId":254457,"journal":{"name":"2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)","volume":"31 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132915635","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
Fair coalitions for power-aware routing in wireless networks
Pub Date : 2004-12-01 DOI: 10.1109/cdc.2004.1428981
R. Guha, Carl A. Gunter, S. Sarkar
Several power aware routing schemes have been developed under the assumption that nodes are willing to sacrifice their power reserves in the interest of the network as a whole. But, in several applications of practical utility, nodes are organized in groups, and as a result a node is willing to sacrifice in the interest of other nodes in its group but not necessarily for nodes outside its group. Such groups arise naturally as sets of nodes associated with a single owner or task. We consider the premise that groups will share resources with other groups only if each group experiences a reduction in power consumption. When this is the case the groups may form a coalition in which they route each other's packets. We demonstrate that sharing between groups has different properties from sharing between individuals and investigate fair mutually-beneficial sharing between groups. In particular, we propose a Pareto-efficient condition for group sharing based on max-min fairness called fair coalition routing. We propose distributed algorithms for computing the fair coalition routing. Using these algorithms we demonstrate that fair coalition routing allows different groups to mutually beneficially share their resources.
在假设节点愿意为了整个网络的利益而牺牲其电力储备的前提下,已经开发了几种功率感知路由方案。但是,在一些实际实用的应用中,节点被组织成组,因此节点愿意为其组内其他节点的利益而牺牲,但不一定为其组外节点的利益而牺牲。这样的组自然会作为与单个所有者或任务相关联的节点集出现。我们考虑的前提是,只有当每个组都经历了电力消耗的减少时,组才会与其他组共享资源。在这种情况下,这些组织可能会形成一个联盟,在这个联盟中,它们会为彼此的数据包路由。我们证明了群体之间的共享与个人之间的共享具有不同的性质,并研究了群体之间的公平互利共享。特别地,我们提出了基于最大最小公平性的群体共享的帕累托有效条件,称为公平联盟路由。我们提出了计算公平联盟路由的分布式算法。利用这些算法,我们证明了公平的联盟路由允许不同的群体互利共享他们的资源。
{"title":"Fair coalitions for power-aware routing in wireless networks","authors":"R. Guha, Carl A. Gunter, S. Sarkar","doi":"10.1109/cdc.2004.1428981","DOIUrl":"https://doi.org/10.1109/cdc.2004.1428981","url":null,"abstract":"Several power aware routing schemes have been developed under the assumption that nodes are willing to sacrifice their power reserves in the interest of the network as a whole. But, in several applications of practical utility, nodes are organized in groups, and as a result a node is willing to sacrifice in the interest of other nodes in its group but not necessarily for nodes outside its group. Such groups arise naturally as sets of nodes associated with a single owner or task. We consider the premise that groups will share resources with other groups only if each group experiences a reduction in power consumption. When this is the case the groups may form a coalition in which they route each other's packets. We demonstrate that sharing between groups has different properties from sharing between individuals and investigate fair mutually-beneficial sharing between groups. In particular, we propose a Pareto-efficient condition for group sharing based on max-min fairness called fair coalition routing. We propose distributed algorithms for computing the fair coalition routing. Using these algorithms we demonstrate that fair coalition routing allows different groups to mutually beneficially share their resources.","PeriodicalId":254457,"journal":{"name":"2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124863308","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}
引用次数: 32
Uncertainty in the dynamics of conservative maps 保守地图动态的不确定性
Pub Date : 2004-12-01 DOI: 10.1109/CDC.2004.1430379
O. Junge, J. Marsden, I. Mezić
This paper studies the effect of uncertainty, using random perturbations, on area preserving maps of R/sub 2/ to itself. We focus on the standard map and a discrete Duffing oscillator as specific examples. We relate the level of uncertainty to the large-scale features in the dynamics in a precise way. We also study the effect of such perturbations on bifurcations in such maps. The main tools used for these investigations are a study of the eigenfunction and eigenvalue structure of the associated Perron-Frobenius operator along with set oriented methods for the numerical computations.
本文利用随机扰动研究了不确定性对R/sub 2/到自身的保面积映射的影响。我们重点讨论了标准映射和离散Duffing振荡器作为具体的例子。我们以一种精确的方式将不确定性水平与动力学中的大尺度特征联系起来。我们还研究了这种扰动对这种映射中的分岔的影响。用于这些研究的主要工具是研究相关Perron-Frobenius算子的特征函数和特征值结构以及用于数值计算的面向集合的方法。
{"title":"Uncertainty in the dynamics of conservative maps","authors":"O. Junge, J. Marsden, I. Mezić","doi":"10.1109/CDC.2004.1430379","DOIUrl":"https://doi.org/10.1109/CDC.2004.1430379","url":null,"abstract":"This paper studies the effect of uncertainty, using random perturbations, on area preserving maps of R/sub 2/ to itself. We focus on the standard map and a discrete Duffing oscillator as specific examples. We relate the level of uncertainty to the large-scale features in the dynamics in a precise way. We also study the effect of such perturbations on bifurcations in such maps. The main tools used for these investigations are a study of the eigenfunction and eigenvalue structure of the associated Perron-Frobenius operator along with set oriented methods for the numerical computations.","PeriodicalId":254457,"journal":{"name":"2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129576014","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}
引用次数: 30
期刊
2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)
全部 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