首页 > 最新文献

1989 American Control Conference最新文献

英文 中文
Design of Localizer Capture and Track using Classical Control Techniques 基于经典控制技术的定位器捕获与跟踪设计
Pub Date : 1990-06-01 DOI: 10.1109/37.56272
Y. Ebrahimi, E. Coleman
This paper discusses a typical Localizer Mode of the Automatic Landing System control laws provided in all the new generation of Boeing Commercial Airplanes. The linear control law diagram of this mode consists of three separate modules: Yaw Damper, Roll Inner-Loop and Localizer Outer-Loop. The Yaw Damper and Roll Inner-Loop are used in conjunction with other modes of the roll axis control laws of the autopilot and are, therefore, predetermined for the Localizer Mode. The design begins with a simple system to which more intricate features can be added as required and when justified. The features of the basic design are: (1) Feedforward for predicting compensation in combination with feedback control for disturbance rejection (instead of excessive gains to compromise stability); (2) Command shaping for attenuating responses to commands (instead of using reduced gains); (3) Complementary filters with inertial data for attenuating responses to gusts, beam noise and terrain irregularities, in addition to protecting against noise, granularity, and excessive transport delays in air data and ILS signals; and (4) Sensor location compensation for reducing stability and noise impact (instead of employing reduced gains). The gain schedules have been determined from aerodynamic properties, with analytic gain schedules being used for gain schedule parameters having a continuous effect on the state models.
本文讨论了新一代波音商用飞机自动着陆系统控制律的一种典型航向模式。该模式的线性控制律图由三个独立的模块组成:偏航阻尼器、滚转内回路和定位器外回路。偏航阻尼器和滚转内环与自动驾驶仪的滚转轴控制律的其他模式一起使用,因此,为定位模式预先确定。设计开始于一个简单的系统,更复杂的功能可以添加到需要和合理的时候。基本设计的特点是:(1)前馈预测补偿与反馈控制相结合以抑制干扰(而不是过度增益以损害稳定性);(2)命令整形,用于衰减对命令的响应(而不是使用降低的增益);(3)具有惯性数据的互补滤波器,用于衰减对阵风、波束噪声和地形不规则的响应,以及防止空气数据和盲降信号中的噪声、粒度和过度传输延迟;(4)传感器位置补偿,以降低稳定性和噪声影响(而不是采用降低的增益)。增益表由气动特性确定,对于增益表参数对状态模型有连续影响的情况,采用解析增益表。
{"title":"Design of Localizer Capture and Track using Classical Control Techniques","authors":"Y. Ebrahimi, E. Coleman","doi":"10.1109/37.56272","DOIUrl":"https://doi.org/10.1109/37.56272","url":null,"abstract":"This paper discusses a typical Localizer Mode of the Automatic Landing System control laws provided in all the new generation of Boeing Commercial Airplanes. The linear control law diagram of this mode consists of three separate modules: Yaw Damper, Roll Inner-Loop and Localizer Outer-Loop. The Yaw Damper and Roll Inner-Loop are used in conjunction with other modes of the roll axis control laws of the autopilot and are, therefore, predetermined for the Localizer Mode. The design begins with a simple system to which more intricate features can be added as required and when justified. The features of the basic design are: (1) Feedforward for predicting compensation in combination with feedback control for disturbance rejection (instead of excessive gains to compromise stability); (2) Command shaping for attenuating responses to commands (instead of using reduced gains); (3) Complementary filters with inertial data for attenuating responses to gusts, beam noise and terrain irregularities, in addition to protecting against noise, granularity, and excessive transport delays in air data and ILS signals; and (4) Sensor location compensation for reducing stability and noise impact (instead of employing reduced gains). The gain schedules have been determined from aerodynamic properties, with analytic gain schedules being used for gain schedule parameters having a continuous effect on the state models.","PeriodicalId":383719,"journal":{"name":"1989 American Control Conference","volume":"100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114602118","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}
引用次数: 6
Integration of Active and Passive Sensors for Obstacle Avoidance 主动与被动避障传感器的集成
Pub Date : 1990-06-01 DOI: 10.1109/37.56277
V. Cheng, B. Sridhar
This paper studies the automatic obstacle-avoidance guidance problem under the operational constraints imposed by the rotorcraft nap-of-the-earth (NOE) environment. The topic is discussed under two different circumstances. The first one assumes that a full range map is available, irrespective of the type of sensor being used. Two approaches are proposed to extend a two-dimensional obstacle-avoidance concept presented in a previous report. The second part of the paper deals with the situation where only a sparse range map is available from a passive sensor. An integrated approach to augment the passive sensor with an active one is discussed, along with the problem of data fusion and how it is affected by the characteristics of NOE flight.
研究了旋翼机在地突环境约束下的自动避障制导问题。这个话题是在两种不同的情况下讨论的。第一个假设是一个全范围的地图是可用的,而不管所使用的传感器的类型。提出了两种方法来扩展先前报告中提出的二维避障概念。论文的第二部分讨论了无源传感器仅提供稀疏距离图的情况。讨论了一种用有源传感器增强无源传感器的集成方法,并讨论了数据融合问题以及无电飞行特性对数据融合的影响。
{"title":"Integration of Active and Passive Sensors for Obstacle Avoidance","authors":"V. Cheng, B. Sridhar","doi":"10.1109/37.56277","DOIUrl":"https://doi.org/10.1109/37.56277","url":null,"abstract":"This paper studies the automatic obstacle-avoidance guidance problem under the operational constraints imposed by the rotorcraft nap-of-the-earth (NOE) environment. The topic is discussed under two different circumstances. The first one assumes that a full range map is available, irrespective of the type of sensor being used. Two approaches are proposed to extend a two-dimensional obstacle-avoidance concept presented in a previous report. The second part of the paper deals with the situation where only a sparse range map is available from a passive sensor. An integrated approach to augment the passive sensor with an active one is discussed, along with the problem of data fusion and how it is affected by the characteristics of NOE flight.","PeriodicalId":383719,"journal":{"name":"1989 American Control Conference","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130345802","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
Neuromorphic Pitch Attitute Regulation of an Underwater Telerobot 水下遥控机器人的神经形态俯仰姿态调节
Pub Date : 1990-04-01 DOI: 10.1109/37.55126
D. Akin, R. Sanner
Previous research performed in the Space Systems Laboratory has demonstrated the feasibility of teaching neural networks to regulate dynamic systems. This neuromorphic control algorithm is a direct application of the back propagation entrainment method, with those modifications required to pose the problem in a control systems framework. Prior work has been limited to computer simulation of the properties of the regulators developed by these networks: this paper presents the experimental results of using trained neural networks to regulate the pitch attitute of an underwater telerobot. The networks perform as predicted by the simulation results, however it is observed that the complexity of the calculations required can create unacceptable delays when using a single serial microprocessor to compute the control. This problem becomes especially acute when scalling the architecture to more complex neural topologies. Special purpose hardware, which directly implements the neural equations and hence realizes the benefits of the natural parallelism of these models, is seen as a necessary development for the effective use of neural controllers.
先前在空间系统实验室进行的研究已经证明了教学神经网络调节动态系统的可行性。这种神经形态控制算法是反向传播夹带方法的直接应用,并进行了在控制系统框架中提出问题所需的修改。先前的工作仅限于计算机模拟由这些网络开发的调节器的特性:本文介绍了使用训练好的神经网络来调节水下遥控机器人的俯仰姿态的实验结果。网络的性能与仿真结果所预测的一样,然而,当使用单个串行微处理器来计算控制时,所需要的计算的复杂性可能会产生不可接受的延迟。当将架构调用到更复杂的神经拓扑时,这个问题变得特别尖锐。专用硬件,直接实现神经方程,从而实现这些模型的自然并行性的好处,被视为有效使用神经控制器的必要发展。
{"title":"Neuromorphic Pitch Attitute Regulation of an Underwater Telerobot","authors":"D. Akin, R. Sanner","doi":"10.1109/37.55126","DOIUrl":"https://doi.org/10.1109/37.55126","url":null,"abstract":"Previous research performed in the Space Systems Laboratory has demonstrated the feasibility of teaching neural networks to regulate dynamic systems. This neuromorphic control algorithm is a direct application of the back propagation entrainment method, with those modifications required to pose the problem in a control systems framework. Prior work has been limited to computer simulation of the properties of the regulators developed by these networks: this paper presents the experimental results of using trained neural networks to regulate the pitch attitute of an underwater telerobot. The networks perform as predicted by the simulation results, however it is observed that the complexity of the calculations required can create unacceptable delays when using a single serial microprocessor to compute the control. This problem becomes especially acute when scalling the architecture to more complex neural topologies. Special purpose hardware, which directly implements the neural equations and hence realizes the benefits of the natural parallelism of these models, is seen as a necessary development for the effective use of neural controllers.","PeriodicalId":383719,"journal":{"name":"1989 American Control Conference","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132411007","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
The Differential Analyzer as an Active Mathematical Instrument: Control Applied to Mechanism and Circuitry 差分分析仪作为一种主动的数学仪器:应用于机械和电路的控制
Pub Date : 1989-12-01 DOI: 10.1109/37.41449
H. M. Paynter
As part of a 1989 ACC Plenary Lecture, we feature here the essential role played by amplification and control in the successful development of the differential analyzer (DA). This first occurred with the introduction of the capstan torque amplifier in Vannevar Bush's largely mechanical form (as the 1930 MDA) and then later with use of the voltage operational amplifier in an electronic embodiment (as the 1947 EDA or electronic analog computer). Certain essential components and features of both MDAs and EDAs are outlined and contrasted, where the fast all-electronic EDA best exemplifies the distinctive benefits attending the evolution from mostly mechanical to fully electrical implementation.
作为1989年ACC全体会议讲座的一部分,我们在这里介绍了放大和控制在差分分析仪(DA)的成功开发中所起的重要作用。这首先发生在Vannevar Bush的主要机械形式(如1930 MDA)的绞盘扭矩放大器的引入,然后在电子实施例(如1947 EDA或电子模拟计算机)中使用电压运算放大器。概述和对比了mda和EDA的某些基本组件和功能,其中快速全电子EDA最好地体现了从主要机械实现到完全电子实现的演变的独特优势。
{"title":"The Differential Analyzer as an Active Mathematical Instrument: Control Applied to Mechanism and Circuitry","authors":"H. M. Paynter","doi":"10.1109/37.41449","DOIUrl":"https://doi.org/10.1109/37.41449","url":null,"abstract":"As part of a 1989 ACC Plenary Lecture, we feature here the essential role played by amplification and control in the successful development of the differential analyzer (DA). This first occurred with the introduction of the capstan torque amplifier in Vannevar Bush's largely mechanical form (as the 1930 MDA) and then later with use of the voltage operational amplifier in an electronic embodiment (as the 1947 EDA or electronic analog computer). Certain essential components and features of both MDAs and EDAs are outlined and contrasted, where the fast all-electronic EDA best exemplifies the distinctive benefits attending the evolution from mostly mechanical to fully electrical implementation.","PeriodicalId":383719,"journal":{"name":"1989 American Control Conference","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123781265","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}
引用次数: 1
Analysis of the Priority Scheme in Token Bus Protocols 令牌总线协议中的优先级方案分析
Pub Date : 1989-06-21 DOI: 10.23919/ACC.1989.4790245
S. Hong, A. Ray
Token bus protocols are widely accepted Medium Access Control (MAC) protocols in Computer Integrated manufacturing (CIM) networks which are designed to accommodate heterogeneous traffic of real-time and non-real-time data. The priority scheme in token bus protocols offers multiple levels of privilege of medium access to different types of traffic. Performance evaluation of the priority scheme is essential for design of factory communication networks. An analytical model of the priority scheme has been developed for performance evaluation of the protocol, and this model has been verified by simulation experiments.
令牌总线协议是计算机集成制造(CIM)网络中被广泛接受的介质访问控制(MAC)协议,旨在适应实时和非实时数据的异构流量。令牌总线协议中的优先级方案为不同类型的流量提供了多层次的介质访问权限。优先级方案的性能评估对工厂通信网络的设计至关重要。为了对协议进行性能评估,建立了优先级方案的解析模型,并通过仿真实验对该模型进行了验证。
{"title":"Analysis of the Priority Scheme in Token Bus Protocols","authors":"S. Hong, A. Ray","doi":"10.23919/ACC.1989.4790245","DOIUrl":"https://doi.org/10.23919/ACC.1989.4790245","url":null,"abstract":"Token bus protocols are widely accepted Medium Access Control (MAC) protocols in Computer Integrated manufacturing (CIM) networks which are designed to accommodate heterogeneous traffic of real-time and non-real-time data. The priority scheme in token bus protocols offers multiple levels of privilege of medium access to different types of traffic. Performance evaluation of the priority scheme is essential for design of factory communication networks. An analytical model of the priority scheme has been developed for performance evaluation of the protocol, and this model has been verified by simulation experiments.","PeriodicalId":383719,"journal":{"name":"1989 American Control Conference","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115146117","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}
引用次数: 0
Frequency Dependent Tradeoffs in Multivariable Systems 多变量系统中的频率相关权衡
Pub Date : 1989-06-21 DOI: 10.23919/ACC.1989.4790203
J. Freudenberg
We discuss the generalized gain-phase relation developed in [1]. The role of gain is taken by a singular value, and that of phase by the phase difference between the associated singular vectors. The integral relation is analogous to that for scalar systems, except for an additional surface integral due to directionality properties. We develop a method for analyzing this surface integral and explaining its presence in intuitive terms. We then apply our results to analyse the design utility of the "phase-transfer" phenomenon noted in [1].
我们讨论了[1]中发展的广义增益-相位关系。增益的作用由奇异值决定,相位的作用由相关奇异矢量之间的相位差决定。积分关系与标量系统的积分关系类似,除了由于方向性性质而增加了一个表面积分。我们发展了一种分析这种曲面积分的方法,并以直观的方式解释了它的存在。然后,我们应用我们的结果来分析[1]中注意到的“相转移”现象的设计效用。
{"title":"Frequency Dependent Tradeoffs in Multivariable Systems","authors":"J. Freudenberg","doi":"10.23919/ACC.1989.4790203","DOIUrl":"https://doi.org/10.23919/ACC.1989.4790203","url":null,"abstract":"We discuss the generalized gain-phase relation developed in [1]. The role of gain is taken by a singular value, and that of phase by the phase difference between the associated singular vectors. The integral relation is analogous to that for scalar systems, except for an additional surface integral due to directionality properties. We develop a method for analyzing this surface integral and explaining its presence in intuitive terms. We then apply our results to analyse the design utility of the \"phase-transfer\" phenomenon noted in [1].","PeriodicalId":383719,"journal":{"name":"1989 American Control Conference","volume":"289 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115602405","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}
引用次数: 0
An Algorithm for Joint Routing and Scheduling in Radio Networks 无线网络中联合路由调度算法
Pub Date : 1989-06-21 DOI: 10.23919/ACC.1989.4790482
L. Tassiulas, A. Ephremides
The problem of evacuation in minimum time of a PRN is considered. We decompose the problem into a scheduling problem for one hop neighbor transmissions and a routing problem. We propose an iterative algorithm for the routing problem. Finally we view the routing problem as a sequence of maxflow problems.
研究了一种PRN在最短时间内的疏散问题。我们将该问题分解为单跳邻居传输的调度问题和路由问题。提出了一种求解路由问题的迭代算法。最后,我们将路由问题看作是一系列maxflow问题。
{"title":"An Algorithm for Joint Routing and Scheduling in Radio Networks","authors":"L. Tassiulas, A. Ephremides","doi":"10.23919/ACC.1989.4790482","DOIUrl":"https://doi.org/10.23919/ACC.1989.4790482","url":null,"abstract":"The problem of evacuation in minimum time of a PRN is considered. We decompose the problem into a scheduling problem for one hop neighbor transmissions and a routing problem. We propose an iterative algorithm for the routing problem. Finally we view the routing problem as a sequence of maxflow problems.","PeriodicalId":383719,"journal":{"name":"1989 American Control Conference","volume":"113 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124363810","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}
引用次数: 5
Parametrization of All Stabilizing Decentralized IMC Controllers and A Sequential Stabilization Procedure 所有稳定分散IMC控制器的参数化及顺序稳定过程
Pub Date : 1989-06-21 DOI: 10.23919/ACC.1989.4790252
M. Chiu, Y. Arkun
Necessary and sufficient conditions for decentralized stabilizability of a k-channel multiinput-multioutput linear time-invariant, nonsquare and stable plant are presented. The comparisons are made with the available results in the literature. A sequential algorithm for the design of stabilizing DIMC controllers is developed as an application of DBRG stability theory.
给出了一类k通道多输入多输出线性定常非平方稳定对象分散镇定的充分必要条件。并与文献中已有的结果进行了比较。作为DBRG稳定性理论的应用,提出了一种用于稳定DIMC控制器设计的顺序算法。
{"title":"Parametrization of All Stabilizing Decentralized IMC Controllers and A Sequential Stabilization Procedure","authors":"M. Chiu, Y. Arkun","doi":"10.23919/ACC.1989.4790252","DOIUrl":"https://doi.org/10.23919/ACC.1989.4790252","url":null,"abstract":"Necessary and sufficient conditions for decentralized stabilizability of a k-channel multiinput-multioutput linear time-invariant, nonsquare and stable plant are presented. The comparisons are made with the available results in the literature. A sequential algorithm for the design of stabilizing DIMC controllers is developed as an application of DBRG stability theory.","PeriodicalId":383719,"journal":{"name":"1989 American Control Conference","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117124490","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}
引用次数: 1
Robot Control using the 3-Dimensional Processor 基于三维处理器的机器人控制
Pub Date : 1989-06-21 DOI: 10.23919/ACC.1989.4790237
Yulun Wang
Today's robots can only perform simple tasks because their control systems have limiting computational capabilities. These control systems are unable to meet the real-time demands of currently existing advanced robot control algorithms. Such algorithms would improve the capabilities and performance of robots. However, they are very numerically intensive. A seond generation processor - the 3-Dimensional Processor (3DP) - has the power to satisfy these computational requirements. A unique architecture, specifically targetted to robot control, exploits the intrinsic structure of robotic algorithms with parallel processing. This paper describes the 3DP architecture and its programming environment, and demonstrates how the 3DP can be applied to robot control.
今天的机器人只能执行简单的任务,因为它们的控制系统的计算能力有限。这些控制系统无法满足当前先进机器人控制算法的实时性要求。这样的算法将提高机器人的能力和性能。然而,它们是非常密集的数字。第二代处理器-三维处理器(3DP) -具有满足这些计算需求的能力。一个独特的架构,专门针对机器人控制,利用机器人算法的内在结构与并行处理。本文介绍了三维数据处理的体系结构及其编程环境,并演示了三维数据处理在机器人控制中的应用。
{"title":"Robot Control using the 3-Dimensional Processor","authors":"Yulun Wang","doi":"10.23919/ACC.1989.4790237","DOIUrl":"https://doi.org/10.23919/ACC.1989.4790237","url":null,"abstract":"Today's robots can only perform simple tasks because their control systems have limiting computational capabilities. These control systems are unable to meet the real-time demands of currently existing advanced robot control algorithms. Such algorithms would improve the capabilities and performance of robots. However, they are very numerically intensive. A seond generation processor - the 3-Dimensional Processor (3DP) - has the power to satisfy these computational requirements. A unique architecture, specifically targetted to robot control, exploits the intrinsic structure of robotic algorithms with parallel processing. This paper describes the 3DP architecture and its programming environment, and demonstrates how the 3DP can be applied to robot control.","PeriodicalId":383719,"journal":{"name":"1989 American Control Conference","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121242302","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}
引用次数: 1
A Concept for Global Optimization using the Function Imbedding Technique 使用函数嵌入技术的全局优化概念
Pub Date : 1989-06-21 DOI: 10.23919/ACC.1989.4790296
M. Bromberg, T. Chang, P. Luh
Global optimal solutions for nonconvex problems are found by using the Function Imbedding Technique to imbed a nonconvex function into a higher dimensional convex function so that the original problem can be transformed into the problem of finding the mini-max solution of a related Lagrangian function. The Lagrangian function is chesen so that the associate dual cost function is concave, and so that the global optimal solution can be obtained from the saddle point of the Lagrangian, which can be found using ordinary numerical methods. A general theory is developed for determining when the duality gap vanishes.
利用函数嵌入技术将非凸函数嵌入到高维凸函数中,求得非凸问题的全局最优解,从而将原问题转化为求相关拉格朗日函数的极小极大解问题。将拉格朗日函数切成凹形,使得相关的对偶代价函数凹形,从而可以从拉格朗日函数的鞍点处得到全局最优解,而一般数值方法可以求出。为确定对偶性差距何时消失,发展了一个一般理论。
{"title":"A Concept for Global Optimization using the Function Imbedding Technique","authors":"M. Bromberg, T. Chang, P. Luh","doi":"10.23919/ACC.1989.4790296","DOIUrl":"https://doi.org/10.23919/ACC.1989.4790296","url":null,"abstract":"Global optimal solutions for nonconvex problems are found by using the Function Imbedding Technique to imbed a nonconvex function into a higher dimensional convex function so that the original problem can be transformed into the problem of finding the mini-max solution of a related Lagrangian function. The Lagrangian function is chesen so that the associate dual cost function is concave, and so that the global optimal solution can be obtained from the saddle point of the Lagrangian, which can be found using ordinary numerical methods. A general theory is developed for determining when the duality gap vanishes.","PeriodicalId":383719,"journal":{"name":"1989 American Control Conference","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127366359","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}
引用次数: 1
期刊
1989 American Control Conference
全部 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