检索结果-南通市图书馆

东北大学学报（自然科学版） 1998年第1期19卷 98-100页

作者：靖新薛嘉庆东北大学理学院

将带有不等式约束的凸规划问题转化为拉格朗日对偶问题，构造了一种求解凸规划的对偶内点算法．证明了在不存在对偶差的情况下，当对偶变量序列收敛到对偶问题最优解时，原始变量序列收敛于原始问题的最优解．

关键词：凸规划对偶问题内点算法线性规划最优解

在线全文

学校读者我要写书评

暂无评论

基于罚函数序列凸规划的多无人机轨迹规划

航空学报 2016年第10期37卷 3149-3158页

作者：王祝刘莉龙腾温永禄飞行器动力学与控制教育部重点实验室北京100081 北京理工大学宇航学院北京100081

多无人机(UAVs)轨迹规划是具有非线性运动约束和非凸路径约束的最优控制问题。引入序列凸规划思想,将非凸最优控制问题近似为一系列凸优化子问题,并利用成熟的凸优化算法进行求解,以更好地权衡最优性和时效性。首先,建立了多无人机协同... 详细信息

多无人机(UAVs)轨迹规划是具有非线性运动约束和非凸路径约束的最优控制问题。引入序列凸规划思想,将非凸最优控制问题近似为一系列凸优化子问题,并利用成熟的凸优化算法进行求解,以更好地权衡最优性和时效性。首先,建立了多无人机协同轨迹规划的非凸最优控制模型。然后,利用离散化和凸近似方法将其转换为凸优化问题,包括对无人机运动模型的线性化,以及对威胁规避约束和无人机碰撞约束的凸化。同时,提出了一种离散点间的威胁规避方法,保证无人机在离散轨迹点间的飞行安全。在凸优化模型的基础上,给出了基于罚函数序列凸规划求解多无人机轨迹规划的具体框架。最后,通过数值仿真验证了方法的有效性,结果表明该方法在多机轨迹规划结果的最优性和时效性都要优于伪谱法,而且优势随编队数量的增加而增大。

关键词：无人机轨迹规划碰撞规避最优控制凸规划

基于Proximal-Newton-Kantorovich凸规划的空天飞行器实时轨迹优化

在线全文

学校读者我要写书评

暂无评论

航空学报 2020年第11期41卷 116-125页

作者：王嘉炜张冉郝泽明李惠峰北京航空航天大学宇航学院北京100083

针对空天飞行器大气层内上升段实时轨迹优化问题,提出一种基于Proximal-Newton-Kantorovich凸规划的轨迹优化方法。首先,应用Newton-Kantorovich迭代方法将轨迹优化问题转化为一系列的子问题,每个子问题都是一个线性最优控制问题;其次,... 详细信息

针对空天飞行器大气层内上升段实时轨迹优化问题,提出一种基于Proximal-Newton-Kantorovich凸规划的轨迹优化方法。首先,应用Newton-Kantorovich迭代方法将轨迹优化问题转化为一系列的子问题,每个子问题都是一个线性最优控制问题;其次,针对Newton-Kantorovich迭代方法忽略运动方程中的高阶信息,导致难以收敛这一问题,提出Proximal-Newton-Kantorovich迭代方法,在子问题的性能指标中加入邻近规则化项,改善了Newton-Kantorovich迭代方法的收敛性;最后,将子问题离散为二阶锥规划问题,并应用内点法进行求解。提出的Proximal-Newton-Kantorovich凸规划方法是一种求解非线性轨迹规划问题的可行途径。理论分析表明,Proximal-Newton-Kantorovich迭代方法的收敛结果一定是轨迹优化问题的局部最优解。数值实验表明,此方法的计算时间在毫秒级。

关键词：空天飞行器大气层内飞行上升段轨迹优化凸规划

在线全文

学校读者我要写书评

暂无评论

分布式认知无线网络中的频谱接入凸规划算法

电子与信息学报 2009年第9期31卷 2214-2219页

作者：赵民建陈杰李式巨浙江大学信息与电子工程学系杭州310027

针对分布式认知无线网络中所可能存在的多频道隐终端问题,以及分布式协调方法(DCF)在随机冲突下性能下降的问题,该文以最优化网络的效用值为目标,将各个认知节点的接入概率作为求解对象,在分布式认知无线网络中建立了一个通用的凸规划... 详细信息

针对分布式认知无线网络中所可能存在的多频道隐终端问题,以及分布式协调方法(DCF)在随机冲突下性能下降的问题,该文以最优化网络的效用值为目标,将各个认知节点的接入概率作为求解对象,在分布式认知无线网络中建立了一个通用的凸规划模型。同时,基于凸规划算法,提出了一种分布式的信道接入(DSAC)算法对目标问题进行求解,从而决定认知网络中每个节点以及每条链路的接入概率。仿真结果表明,DSAC算法能够在较少的迭代次数内实现收敛;与普通的DCF方法相比,DSAC算法可以有效地提高网络中同时传输的链路个数,提高了频谱利用率以及网络吞吐量。

关键词：认知无线电分布式无线网络凸规划

在线全文

学校读者我要写书评

暂无评论

凸规划的新算法

高校应用数学学报（A辑） 2000年第2期15A卷 235-240页

作者：张敏洪杨德庄杨庆芝华罗庚应用数学与信息科学研究中心北京100039 中国科学技术大学研究生院数学部

对一般凸目标函数和一般凸集约束的凸规划问题新解法进行探讨,它是线性规划一种新算法的扩展和改进.此算法的基本思想是在规划问题的可行域中由所建的一个切割面到另一个切割面的不断推进来求取最优的.文章对目标函数是二次的且约束是... 详细信息

对一般凸目标函数和一般凸集约束的凸规划问题新解法进行探讨,它是线性规划一种新算法的扩展和改进.此算法的基本思想是在规划问题的可行域中由所建的一个切割面到另一个切割面的不断推进来求取最优的.文章对目标函数是二次的且约束是一般凸集和二次目标函数且约束是线性的情形,给出了更简单的算法.

关键词：支撑超平面凸规划基准线凸目标函数算法

在线全文

学校读者我要写书评

暂无评论

移动锚节点凸规划定位算法研究及改进

传感技术学报 2014年第10期27卷 1406-1411页

作者：任克强庄放望江西理工大学信息工程学院江西赣州341000

为了提高无线传感器网络的节点定位精度,对相关文献进行了研究,提出了一种改进的移动锚节点凸规划定位算法。该算法对原算法作了以下改进:利用正半定松弛方法扩大求解问题的可行域,以降低求解优化问题的计算复杂度;采用局部梯度下降法... 详细信息

为了提高无线传感器网络的节点定位精度,对相关文献进行了研究,提出了一种改进的移动锚节点凸规划定位算法。该算法对原算法作了以下改进:利用正半定松弛方法扩大求解问题的可行域,以降低求解优化问题的计算复杂度;采用局部梯度下降法进行迭代优化来逼近最优估计,以提高优化问题的求解精度。实验结果表明,改进算法比原算法具有更高的定位精度,并可以更好地适应不同的网络规模。

关键词：无线传感器网络定位算法凸规划梯度下降法移动锚节点