Given two "nonlinear filtering problems" described by the processes dx (t)i = fi (xi(t)) dt+gi (xi(t))dwi(t) i=1,2, dx (t)i = hi (xi(t)) dt+dvi(t), we define a notion of strong equivalence relating the solutions to the corresponding Mortensen-Zakai equations dui (t,x) = Lui i(t,x)dt + Li iui (t,x)dyt i, i=1,2, which allows solution of one problem to be obtained easily from solutions of the other. We give a geometric picture of this equivalence as a group of local transformations acting on manifolds of solutions. We then show that by knowing the full invariance group of the time invariant equations dui (t,x) = Lui i (t,x)dt, i=1,2, we can analyze strong equivalence for the filtering problems. In particular if the two time invariant parabolic operators are in the same orbit of the invariance group we can show strong equivalence for the filtering problems. As a result filtering problems are separated into equivalent classes which correspond to orbits of invariance groups of parabolic operators. As specific example we treat V. Bene¿'s case establishing from this point of view the necessity of the Riccati equation.
给定由过程dx (t)i = fi (xi(t)) dt+gi (xi(t))dwi(t) i=1,2, dx (t)i = hi (xi(t)) dt+dvi(t)描述的两个“非线性滤波问题”,我们定义了相应Mortensen-Zakai方程dui (t,x) = Lui (t,x)dt + Li iui (t,x)dyt i, i=1,2的解的强等价概念,使得一个问题的解可以很容易地从另一个问题的解中得到。我们给出了这个等价的几何图像,它是作用于解的流形上的一组局部变换。然后我们证明了通过知道时不变方程dui (t,x) = Lui i (t,x)dt, i=1,2的全不变群,我们可以分析滤波问题的强等价性。特别是当两个时不变抛物算子在不变群的同一轨道上时,我们可以证明滤波问题的强等价性。结果将滤波问题划分为等价类,这些等价类对应于抛物算子不变性群的轨道。作为具体的例子,我们从这一观点出发,讨论了利卡第方程的必要性。
{"title":"Group invariance methods in nonlinear filtering of diffusion processes","authors":"J. Baras","doi":"10.1109/CDC.1980.272022","DOIUrl":"https://doi.org/10.1109/CDC.1980.272022","url":null,"abstract":"Given two \"nonlinear filtering problems\" described by the processes dx (t)i = fi (xi(t)) dt+gi (xi(t))dwi(t) i=1,2, dx (t)i = hi (xi(t)) dt+dvi(t), we define a notion of strong equivalence relating the solutions to the corresponding Mortensen-Zakai equations dui (t,x) = Lui i(t,x)dt + Li iui (t,x)dyt i, i=1,2, which allows solution of one problem to be obtained easily from solutions of the other. We give a geometric picture of this equivalence as a group of local transformations acting on manifolds of solutions. We then show that by knowing the full invariance group of the time invariant equations dui (t,x) = Lui i (t,x)dt, i=1,2, we can analyze strong equivalence for the filtering problems. In particular if the two time invariant parabolic operators are in the same orbit of the invariance group we can show strong equivalence for the filtering problems. As a result filtering problems are separated into equivalent classes which correspond to orbits of invariance groups of parabolic operators. As specific example we treat V. Bene¿'s case establishing from this point of view the necessity of the Riccati equation.","PeriodicalId":332964,"journal":{"name":"1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes","volume":"132 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115967764","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 linear discrete-time deadbeat control","authors":"John B. Lewis, Y. Jan","doi":"10.1109/CDC.1980.271846","DOIUrl":"https://doi.org/10.1109/CDC.1980.271846","url":null,"abstract":"","PeriodicalId":332964,"journal":{"name":"1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes","volume":"33 32","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114046897","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}
In this paper, the "multiple-access" problem in a packet network is considered, where the channel time is slotted and the number of transmitting sources is in general finite. In contrast to most existing studies on similar problems, source queues are allowed. The objective of our efforts is the design of multiple-access protocols which control the queue sizes as well as the per packet delays for all sources, where identical as well as nonidentical sources are considered. The present paper includes only a part of studies, which were pursued in a joint effort with Leonidas Georgiadis and Glenn D. Marcus. The interested reader can find more information on the above studies, in reference [6].
本文研究了分组网络中的“多址”问题,其中信道时间是开槽的,发射源的数量一般是有限的。与大多数关于类似问题的现有研究相比,源队列是允许的。我们努力的目标是设计多址访问协议,控制队列大小以及所有源的每包延迟,其中考虑了相同和非相同源。本文仅包括与Leonidas Georgiadis和Glenn D. Marcus共同进行的部分研究。感兴趣的读者可以在参考文献[6]中找到有关上述研究的更多信息。
{"title":"Multiple access protocols in data transmission","authors":"P. Papantoni-Kazakos","doi":"10.1109/CDC.1980.271875","DOIUrl":"https://doi.org/10.1109/CDC.1980.271875","url":null,"abstract":"In this paper, the \"multiple-access\" problem in a packet network is considered, where the channel time is slotted and the number of transmitting sources is in general finite. In contrast to most existing studies on similar problems, source queues are allowed. The objective of our efforts is the design of multiple-access protocols which control the queue sizes as well as the per packet delays for all sources, where identical as well as nonidentical sources are considered. The present paper includes only a part of studies, which were pursued in a joint effort with Leonidas Georgiadis and Glenn D. Marcus. The interested reader can find more information on the above studies, in reference [6].","PeriodicalId":332964,"journal":{"name":"1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131210340","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 multivariable regulators: An explicit description","authors":"P. Antsaklis","doi":"10.1109/CDC.1980.271844","DOIUrl":"https://doi.org/10.1109/CDC.1980.271844","url":null,"abstract":"","PeriodicalId":332964,"journal":{"name":"1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133908175","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}
We use the Hoffman-Wielandt inequalities to solve several minimum norm problems and a matrix minimization problem that arises in determining the maximum power transfer in an electric circuit.
{"title":"Some matrix minimization problems","authors":"E. Barnes","doi":"10.1109/CDC.1980.271790","DOIUrl":"https://doi.org/10.1109/CDC.1980.271790","url":null,"abstract":"We use the Hoffman-Wielandt inequalities to solve several minimum norm problems and a matrix minimization problem that arises in determining the maximum power transfer in an electric circuit.","PeriodicalId":332964,"journal":{"name":"1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes","volume":"104 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134405774","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}
Algorithms for the robust detection and estimation of soft failures which have very modest computational requirements are presented. Soft failures are characterized by deviations in the statistical parameters of system inputs and measurement errors. The on-line detection scheme utilizes a single Kalman filter and requires the implementation of Wald Sequential Detectors (WSD). The algorithm consists of repeated application of the Sequential Probability Ratio Test (SPRT) to the filter innovations and use of the sequence of Sample Numbers (SN) for each SPRT termination for the detection of a failure. The proposed scheme for the estimation of a failed parameter consists of a bank of detectors and utilizes the properties of the Average Sample Number (ASN). The capabilities of the scheme, including its robustness for the isolation of single parameter failures, are illustrated via simulation results for a maneuvering target problem.
{"title":"Robust detection and estimation of soft failures in linear systems","authors":"B. Tulpule, C. Knapp","doi":"10.1109/CDC.1980.271955","DOIUrl":"https://doi.org/10.1109/CDC.1980.271955","url":null,"abstract":"Algorithms for the robust detection and estimation of soft failures which have very modest computational requirements are presented. Soft failures are characterized by deviations in the statistical parameters of system inputs and measurement errors. The on-line detection scheme utilizes a single Kalman filter and requires the implementation of Wald Sequential Detectors (WSD). The algorithm consists of repeated application of the Sequential Probability Ratio Test (SPRT) to the filter innovations and use of the sequence of Sample Numbers (SN) for each SPRT termination for the detection of a failure. The proposed scheme for the estimation of a failed parameter consists of a bank of detectors and utilizes the properties of the Average Sample Number (ASN). The capabilities of the scheme, including its robustness for the isolation of single parameter failures, are illustrated via simulation results for a maneuvering target problem.","PeriodicalId":332964,"journal":{"name":"1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130390323","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}
The purpose of this paper is to introduce the gain and phase margin as measures of robustness of suboptimal linear-quadratic regulators. It will be shown that the suboptimal control retains the infinite gain margin of the corresponding optimal system, but that the phase margin and gain reduction tolerance depend on the degree of suboptimality of the nominal optimal control law. This establishes the degree of suboptimality as an index of both the system performance regarding the optimality criterion and the robustness to plant parameter uncertainties and distortions of the optimal control law. It will also be shown that the suboptimal closed-loop systems remain stable despite insertion of memoryless nonlinear gains inside individual feedback loops, thus raising further the confidence in suboptimal designs of linear-quadratic regulators.
{"title":"Robustness of suboptimal control: Gain and phase margin","authors":"M. Sezer, D. Siljak","doi":"10.1109/CDC.1980.271927","DOIUrl":"https://doi.org/10.1109/CDC.1980.271927","url":null,"abstract":"The purpose of this paper is to introduce the gain and phase margin as measures of robustness of suboptimal linear-quadratic regulators. It will be shown that the suboptimal control retains the infinite gain margin of the corresponding optimal system, but that the phase margin and gain reduction tolerance depend on the degree of suboptimality of the nominal optimal control law. This establishes the degree of suboptimality as an index of both the system performance regarding the optimality criterion and the robustness to plant parameter uncertainties and distortions of the optimal control law. It will also be shown that the suboptimal closed-loop systems remain stable despite insertion of memoryless nonlinear gains inside individual feedback loops, thus raising further the confidence in suboptimal designs of linear-quadratic regulators.","PeriodicalId":332964,"journal":{"name":"1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125594407","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}
Discriminant analysis procedures were used to describe mode selection in a simulated AAA system. Mode selection variability and shifts in selection strategies were found across conditions. These differences were attributed to decision dependent momentary shifts in subjective information weighting.
{"title":"Information weighting and combination in the combat supervisor's tactical decision behavior","authors":"C. Hale, G. Valentino, S. Ward","doi":"10.1109/CDC.1980.271907","DOIUrl":"https://doi.org/10.1109/CDC.1980.271907","url":null,"abstract":"Discriminant analysis procedures were used to describe mode selection in a simulated AAA system. Mode selection variability and shifts in selection strategies were found across conditions. These differences were attributed to decision dependent momentary shifts in subjective information weighting.","PeriodicalId":332964,"journal":{"name":"1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131648556","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}
In the class of nonlinear, nonautonomous control systems we consider the property of controllability to a compact set on a fixed time interval, and we give a sufficient condition for this property to be preserved under small perturbations of the control system.
{"title":"Perturbations of nonlinear controllable systems","authors":"K. Grasse","doi":"10.1137/0319015","DOIUrl":"https://doi.org/10.1137/0319015","url":null,"abstract":"In the class of nonlinear, nonautonomous control systems we consider the property of controllability to a compact set on a fixed time interval, and we give a sufficient condition for this property to be preserved under small perturbations of the control system.","PeriodicalId":332964,"journal":{"name":"1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133854322","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}
We consider the basic problem of using optimization in situations where the quantities involved cannot be evaluated precisely. An example we have considered in the past (see reference [1]) is the circuit design optimization problem. The objective in such a problem is to determine values for certain parameters in the circuits that optimize some measure of circuit performance. This measure or criterion is evaluated by solving a system of nonlinear algebraic and differential equations. These equations can be solved to a specified degree of accuracy, but the cost of a function/ gradient evaluation can increase significantly when the accuracy is increased. In this situation the function and gradient evaluations contain approximately the same percentage errors. Initial tests as represented in [1] indicated that variable metric schemes can be reliable when applied to such problems. Many other applications exist. In this talk we examine this question of computing an 'optimal' solution in the presence of such errors.
{"title":"Use of optimization in applications with errors","authors":"J. Cullum","doi":"10.1109/CDC.1980.271788","DOIUrl":"https://doi.org/10.1109/CDC.1980.271788","url":null,"abstract":"We consider the basic problem of using optimization in situations where the quantities involved cannot be evaluated precisely. An example we have considered in the past (see reference [1]) is the circuit design optimization problem. The objective in such a problem is to determine values for certain parameters in the circuits that optimize some measure of circuit performance. This measure or criterion is evaluated by solving a system of nonlinear algebraic and differential equations. These equations can be solved to a specified degree of accuracy, but the cost of a function/ gradient evaluation can increase significantly when the accuracy is increased. In this situation the function and gradient evaluations contain approximately the same percentage errors. Initial tests as represented in [1] indicated that variable metric schemes can be reliable when applied to such problems. Many other applications exist. In this talk we examine this question of computing an 'optimal' solution in the presence of such errors.","PeriodicalId":332964,"journal":{"name":"1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1980-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115680193","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}