多无人机编队自主重构的内点算法
本文选题:多无人机编队 切入点:自主重构 出处:《电光与控制》2017年03期
【摘要】:考虑多无人机编队自主重构的优化设计问题,联合编队过程中的3类代价函数、无人机的非线性动力学方程以及4类不等式约束条件,构成一个非线性多目标优化模型。采用加权和策略并将所有的等式和不等式约束分别组合,将非线性多目标优化模型转化为一个标准的非线性单目标优化模型。采用运筹学中的内点算法来求解最优解,并在算法的实现过程中做了某些改进,以避免出现矩阵的秩亏损。从理论上证明多目标优化在加权和策略下与单目标优化间的等价性。最后用仿真算例验证了算法的有效性。
[Abstract]:The optimal design of autonomous reconfiguration of multi-UAV formation, three kinds of cost functions in joint formation process, nonlinear dynamic equations of UAV and four kinds of inequality constraints are considered. A nonlinear multi-objective optimization model is constructed. The weighted sum strategy is adopted and all equality and inequality constraints are combined separately. The nonlinear multi-objective optimization model is transformed into a standard nonlinear single-objective optimization model. The interior point algorithm in operational research is used to solve the optimal solution, and some improvements are made in the implementation of the algorithm. In order to avoid the rank loss of matrix, the equivalence between multi-objective optimization under weighted sum strategy and single-objective optimization is proved theoretically. Finally, the validity of the algorithm is verified by a simulation example.
【作者单位】: 景德镇陶瓷学院机电系;中国电子科技集团公司第二十八研究所;
【基金】:国家自然科学基金(61563022) 江西省重大科技项目(20152ACB20009)
【分类号】:V279;TP18
【相似文献】
相关期刊论文 前10条
1 陈锡斌,周学良;变量带上下界的内点算法[J];武汉水利电力大学学报;1993年01期
2 周学良,陈锡斌;变量带上下界内点算法的理论与实现[J];武汉水利电力大学学报;1993年05期
3 周学良,陈锡斌;推广的变量带上下界内点算法及其应用[J];武汉水利电力大学学报;1994年06期
4 胡强;张明望;陈华平;;凸二次优化问题基于有限核函数的新内点算法[J];三峡大学学报(自然科学版);2009年06期
5 汪威威;毕红梅;;基于有限障碍的全牛顿步内点算法[J];西安工业大学学报;2012年11期
6 施妙根;线性规划内点算法的若干收敛性问题[J];清华大学学报(自然科学版);1988年03期
7 陶惠民;施妙根;;关于Karmarkar算法的若干注记[J];天津理工学院学报;1988年01期
8 龚小玉;肖晓玲;张明望;;非线性互补问题高阶宽邻域内点算法[J];三峡大学学报(自然科学版);2006年04期
9 国涓;;线性规划的非可行的内点算法[J];沈阳航空工业学院学报;2007年02期
10 艾文宝;线性规划的投影尺度内点算法[J];西安交通大学学报;1998年04期
相关会议论文 前4条
1 岳玉静;蔡新中;何冰洁;王国强;;马科维茨均值-方差模型的原-对偶内点算法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
2 张环;潘平奇;;线性规划的一个内点算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 王浚岭;;一类线性约束凸规划问题的内点算法及其计算复杂性[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 盛玉红;热西达;;凸二次规划问题的一种内点算法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
相关博士学位论文 前9条
1 刘新泽;对称锥互补问题若干内点算法的复杂性研究[D];西安电子科技大学;2014年
2 杨喜美;对称锥规划的宽邻域内点算法研究[D];西安电子科技大学;2014年
3 马鹏飞;旋转锥互补函数及旋转锥规划内点算法研究[D];上海大学;2015年
4 王言金;最优化的不可行内点算法研究[D];武汉大学;2004年
5 张立溥;锥规划的全牛顿步不可行内点算法[D];上海大学;2011年
6 刘长河;锥规划中若干内点算法的复杂性研究[D];西安电子科技大学;2012年
7 迟晓妮;二次锥规划的算法研究[D];西安电子科技大学;2008年
8 张景;基于自协调指数核函数的原始—对偶内点算法[D];上海大学;2014年
9 罗自炎;Lyapunov-type对称锥规划[D];北京交通大学;2010年
相关硕士学位论文 前10条
1 田文娟;半定规划的原对偶内点算法[D];西安电子科技大学;2014年
2 王雪;势函数下降内点算法的研究[D];武汉大学;2005年
3 刘万香;含自由变量优化问题的内点算法研究[D];曲阜师范大学;2010年
4 迟晓妮;二次锥规划的内点算法及光滑牛顿法[D];西安电子科技大学;2005年
5 柏钦玺;预估校正内点算法研究[D];武汉大学;2005年
6 孙晓静;线性约束优化的仿射尺度内点算法[D];苏州大学;2009年
7 罗艾花;组合同伦内点算法的研究[D];武汉大学;2005年
8 王英妮;关于广义互补问题的内点算法研究[D];曲阜师范大学;2009年
9 李敬华;线性规划的不可行内点算法研究[D];西安电子科技大学;2014年
10 杨丽娟;双步长内点算法中一个子问题的研究[D];北京邮电大学;2008年
,本文编号:1657191
本文链接:https://www.wllwen.com/kejilunwen/zidonghuakongzhilunwen/1657191.html