收藏本站
《国防科学技术大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

多UAV协同任务资源分配与编队轨迹优化方法研究

李远  
【摘要】:多无人机(Unmanned Aerial Vehicle, UAV)协同任务规划技术是发挥多UAV协同优势的关键之一。然而,战场环境中多UAV系统将面临信息不确定性、计算复杂性、时间紧迫性的严峻挑战。针对上述难点,论文以多平台、多任务、多目标的UAV协同对地打击任务为背景,应用闭环控制系统理论对任务规划问题进行抽象。重点围绕资源分配以及编队轨迹优化两个环节,建立数学模型,研究优化理论,设计求解算法,开展仿真与实验验证。 (1)建立了部分可观条件下的多UAV协同任务动态资源分配模型。给出了多UAV对地打击中的基本任务定义,可描述不同任务的执行效果及时间、资源等属性。在部分可观的马尔可夫决策过程(Partially Observable Markov Decision Processes, POMDP)模型框架下,将待打击的目标集合视为被控系统,以打击任务为系统输入,以评估任务为状态反馈,结合资源的有限性,建立了部分可观条件下的动态系统优化模型。模型揭示了评估与打击两类任务之间的内在联系,能够实现对多UAV系统中火力资源与信息资源的统一调配,可有效反映实际作战过程中任务执行效果以及目标状态信息带有的不确定性与时间延迟,并可克服传统静态分配模型不能适应目标状态动态变化的缺陷。 (2)建立了多UAV松散编队飞行的轨迹优化模型。将多UAV编队飞行过程划分为编队构成与编队保持两个阶段。基于李导数对单UAV运动学方程进行精确线性化,采用图模型描述编队内UAV平台间的通信拓扑。在平台运动学模型与通信拓扑模型的基础上,借鉴动态系统最优控制理论,构建两个阶段的优化模型。针对多UAV编队构成过程,建立了自由终端约束条件下的轨迹优化模型,可通过选择编队汇合点降低总体能量消耗。针对多UAV编队保持过程,定义了平台的个体指标与协同指标,能够兼顾减小能量消耗、跟踪参考航线、保持编队结构等多个控制目标。 (3)从资源分配与编队轨迹优化模型的共性特点出发,对弱耦合动态系统分解优化方法的适应性进行拓展,并给出相应定理及理论证明。剖析了多UAV协同行为与数学模型中耦合现象之间的关联关系,引入基于凸优化理论的分解方法实现问题解耦。针对分布式计算的网络特点,构建有界时延网络的等价无时延增广网络,相应定义增广优化问题,从网络节点信息变迁矩阵的收敛性入手,理论证明了在局部连接、拓扑可变以及带有时间延迟的网络环境中,异步并行次梯度算法的一致性和收敛性。针对系统状态部分可观的弱耦合随机动态规划问题,基于带约束的POMDP值迭代公式定义对偶函数,证明子系统初始信念状态独立的条件下,对偶函数的可分离性,采用对偶分解法实现问题解耦,并给出对偶函数次梯度的构造方法。 (4)提出了离线优化与在线决策相结合的动态资源分配算法。基于无限阶段POMDP建立理想条件下对单目标的动态资源指派模型,证明了最优平稳策略的性质,据此将模型转化为非线性整数规划问题,并设计求解算法。基于有限阶段POMDP建立一般条件下对单目标的动态资源指派模型,提出了改进的线性支撑算法,并证明了算法精度的可控性。将对多目标的动态资源分配过程划分为离线优化和在线决策两个阶段。离线优化阶段采用对偶分解法实现问题解耦,得到多个对单目标的POMDP子问题,并通过资源成本协调子问题最优策略的资源期望使用量。在线决策阶段综合考虑离线阶段所得资源指派策略与实际信息,基于贪婪策略确定对各目标的任务。仿真结果表明,该方法可有效克服目标状态信息不准确所带来的不利影响,能够满足实时决策的需求。 (5)提出了基于协商的分布式多UAV编队轨迹优化算法。针对编队构成轨迹优化模型变量耦合,以及编队保持轨迹优化模型指标耦合的特点,分别采用原始分解法与间接分解法实现问题解耦。证明了分解后协调层主问题指标函数的性质,给出其次梯度的构造方法,并设计了基于协商的分布式轨迹优化算法。编队构成阶段中,各UAV平台独立求解固定终端状态下的最优轨迹,得到对自身有利的汇合点变化方向,更新期望的汇合点并发送至相邻平台。经过反复协商,各平台提出的汇合点趋于一致,并收敛至最优解。编队保持阶段中,各UAV平台在对偶变量的控制下独立求解自身最优轨迹,更新并向相邻平台发送对偶变量。经过反复协商,各平台在优化局部指标的同时,实现对编队几何结构的保持。仿真与飞行实验验证结果表明,该方法具有良好的计算效率与优化能力,在给定指标函数下可显著提升性能,能够有效支持多UAV编队轨迹优化设计。
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:V279

【引证文献】
中国博士学位论文全文数据库 前2条
1 张庆杰;基于一致性理论的多UAV分布式协同控制与状态估计方法[D];国防科学技术大学;2011年
2 王林;多无人机协同目标跟踪问题建模与优化技术研究[D];国防科学技术大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 潘峰;陈杰;任智平;王光辉;;基于计算智能方法的无人机任务指派约束优化模型研究[J];兵工学报;2009年12期
2 廖沫;陈宗基;;基于满意决策的多机协同目标分配算法[J];北京航空航天大学学报;2007年01期
3 曹攀峰;崔升;;考虑信息延迟的无人机分布式协同搜索算法[J];电光与控制;2010年03期
4 严平,丁明跃,周成平,郑昌文;飞行器多任务在线实时航迹规划[J];航空学报;2004年05期
5 段海滨;丁全心;常俊杰;刘森琪;;基于并行蚁群优化的多UCAV任务分配仿真平台[J];航空学报;2008年S1期
6 严平;丁明跃;郑昌文;;基于Nash均衡与进化计算的协调航迹规划(英文)[J];Chinese Journal of Aeronautics;2006年01期
7 冯琦;周德云;;应用单亲遗传算法进行大规模UCAVs任务分配[J];火力与指挥控制;2006年05期
8 肖秦琨,高晓光;基于空间改进型Voronoi图的无人机路径规划研究[J];计算机工程与应用;2005年26期
9 俞辉;王永骥;程磊;;基于有向网络的智能群体群集运动控制[J];控制理论与应用;2007年01期
10 余舟毅,陈宗基,周锐;基于遗传算法的动态资源调度问题研究[J];控制与决策;2004年11期
中国博士学位论文全文数据库 前5条
1 叶媛媛;多UCAV协同任务规划方法研究[D];国防科学技术大学;2005年
2 龙涛;多UCAV协同任务控制中分布式任务分配与任务协调技术研究[D];国防科学技术大学;2006年
3 霍霄华;多UCAV动态协同任务规划建模与滚动优化方法研究[D];国防科学技术大学;2007年
4 田菁;多无人机协同侦察任务规划问题建模与优化技术研究[D];国防科学技术大学;2007年
5 彭辉;分布式多无人机协同区域搜索中的关键问题研究[D];国防科学技术大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 王庆;;关于信赖域方法的注记和改进[J];安徽广播电视大学学报;2011年01期
2 雷添杰;宫阿都;李长春;夏江周;;无人机遥感系统在低温雨雪冰冻灾害监测中的应用[J];安徽农业科学;2011年04期
3 张峰;王金超;陈雪波;;机器人队形控制中的二叉树方法[J];辽宁科技大学学报;2010年05期
4 姜伟;何广平;;基于变结构控制的惯性轮摆控制器设计[J];北方工业大学学报;2010年01期
5 李勇君;黄卓;郭波;;武器-目标分配问题综述[J];兵工自动化;2009年11期
6 王春新;戴锋;姜玉朗;;信息化建设过程风险分析及其智能化管理方法[J];兵工自动化;2011年04期
7 乔琳;邓彦松;田晓亮;;基于一致性理论的多机器鱼编队控制[J];兵工自动化;2011年12期
8 李首明;;战场威胁估计方法[J];兵工自动化;2012年06期
9 李季;孙秀霞;;基于改进A-Star算法的无人机航迹规划算法研究[J];兵工学报;2008年07期
10 叶文;朱爱红;欧阳中辉;范洪达;;基于混合离散粒子群算法的多无人作战飞机协同目标分配[J];兵工学报;2010年03期
中国重要会议论文全文数据库 前10条
1 胡明朗;魏瑞轩;董志兴;崔晓峰;;微型仿昆扑翼飞行器控制Ⅱ:控制量[A];第二十六届中国控制会议论文集[C];2007年
2 彭建亮;朱凡;孙秀霞;孙彪;;基于离散PSO和Voronoi图的无人机航迹规划方法研究[A];第二十六届中国控制会议论文集[C];2007年
3 王宝平;朱建栋;匡静;;多个体系统在空间曲线上的一致性问题[A];第二十七届中国控制会议论文集[C];2008年
4 韩永成;方一鸣;赵琳琳;;控制量具有不确定系数的非线性系统自适应Backstepping控制器设计[A];第二十七届中国控制会议论文集[C];2008年
5 黄天云;王晓楠;陈雪波;徐望宝;;基于多任务的组群机器人系统结构分析与设计[A];第二十七届中国控制会议论文集[C];2008年
6 杨光;;高速磁浮列车驾驶控制器设计[A];第二十七届中国控制会议论文集[C];2008年
7 ;Consensus for Discrete Multi-agent Systems with Bounded Delays under Static and Randomly Switching Topologies[A];第二十九届中国控制会议论文集[C];2010年
8 逄海萍;王璐萍;;一类不确定仿射非线性系统的鲁棒近似最优滑模控制[A];第二十九届中国控制会议论文集[C];2010年
9 潘峰;张哲;张锐;隆婷;;一种无人机协同任务指派模型研究[A];第二十九届中国控制会议论文集[C];2010年
10 焦纲领;邓建辉;;基于符号运算的线性规划问题求解方法研究[A];中国自动化学会控制理论专业委员会B卷[C];2011年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 李方义;区间非概率多目标优化设计方法及其在车身设计中的应用[D];湖南大学;2010年
3 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
4 冯奇;POMDP近似解法研究及在中医诊疗方案优化中的应用[D];北京交通大学;2011年
5 付宏杰;求解二元约束满足问题的混合差分进化算法研究[D];吉林大学;2011年
6 易文明;基于多智能体的企业协作行为建模与仿真[D];华中科技大学;2011年
7 毕胜;变结构飞行器的多刚体建模和姿态控制[D];中国科学技术大学;2010年
8 陈林;转轨时期中国行政垄断的经济绩效研究[D];暨南大学;2011年
9 马金玉;中国地面太阳辐射长期变化特征及短期预报方法研究[D];南京信息工程大学;2011年
10 王勇;基于进化算法求解复杂连续优化问题的研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 周翔;微型扑翼飞行器的气动特性及其优化研究[D];南昌航空大学;2010年
2 孟晓玲;几类系统的几乎全局稳定性[D];郑州大学;2010年
3 刘贺;基于目标满意度的多目标调运过程仿真研究[D];哈尔滨工程大学;2010年
4 辛贵州;无人飞行器航迹规划算法研究[D];哈尔滨工程大学;2010年
5 吴雄;多面体理论在时间依赖中国邮路问题中的应用[D];大连理工大学;2010年
6 孟繁鑫;基于弧—路径变量的时变中国邮路问题整数规划方法[D];大连理工大学;2010年
7 赵海坤;模糊线性规划理论的模糊结构元解法研究[D];辽宁工程技术大学;2009年
8 陈洋洋;基于鲁棒优化的电量分配模型的研究[D];长沙理工大学;2010年
9 黄学辉;数据挖掘分类技术在企业人才招聘中的应用研究[D];中国海洋大学;2010年
10 徐林西;两类多层线性规划问题[D];湘潭大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 潘峰;陈杰;任智平;王光辉;;基于计算智能方法的无人机任务指派约束优化模型研究[J];兵工学报;2009年12期
2 廖沫;陈宗基;;基于满意决策的多机协同目标分配算法[J];北京航空航天大学学报;2007年01期
3 文元全;周锐;吴雯漫;孔繁峨;;异构多无人机协同目标跟踪分散化最优控制[J];北京航空航天大学学报;2010年05期
4 谢斌;项志宇;;一种间断观测下的无人机地面目标跟踪方法[J];北京理工大学学报;2011年01期
5 杨洪勇;徐群叁;;具有单向时延的多智能体系统的一致性分析[J];复杂系统与复杂性科学;2008年03期
6 冯道旺,李宗华,周一宇,孙仲康;一种单站无源定位方法及其可观测性分析[J];国防科技大学学报;2004年01期
7 周锐;吴雯漫;罗广文;;自主多无人机的分散化协同控制[J];航空学报;2008年S1期
8 何真;陆宇平;;无人机编队队形保持控制器的分散设计方法[J];航空学报;2008年S1期
9 段海滨;丁全心;常俊杰;刘森琪;;基于并行蚁群优化的多UCAV任务分配仿真平台[J];航空学报;2008年S1期
10 熊伟;陈宗基;周锐;;运用混合遗传算法的多机编队重构优化方法[J];航空学报;2008年S1期
中国博士学位论文全文数据库 前10条
1 叶媛媛;多UCAV协同任务规划方法研究[D];国防科学技术大学;2005年
2 龙涛;多UCAV协同任务控制中分布式任务分配与任务协调技术研究[D];国防科学技术大学;2006年
3 丁卫;基于超小型无人机的地面目标实时图像跟踪[D];上海大学;2007年
4 陈岩;蚁群优化理论在无人机战术控制中的应用研究[D];国防科学技术大学;2007年
5 霍霄华;多UCAV动态协同任务规划建模与滚动优化方法研究[D];国防科学技术大学;2007年
6 田菁;多无人机协同侦察任务规划问题建模与优化技术研究[D];国防科学技术大学;2007年
7 俞辉;多智能体机器人协调控制研究及稳定性分析[D];华中科技大学;2007年
8 樊琼剑;多无人机协同编队仿生飞行控制关键技术研究[D];南京航空航天大学;2008年
9 杨文;多智能体系统一致性问题研究[D];上海交通大学;2009年
10 张恒;无人机平台运动目标检测与跟踪及其视觉辅助着陆系统研究[D];国防科学技术大学;2008年
中国硕士学位论文全文数据库 前1条
1 何健;基于多智能体的群集运动控制方法研究[D];南京理工大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 黄俊,孙义东,武哲,怀进鹏;战斗机对地攻击作战效能分析[J];北京航空航天大学学报;2002年03期
2 李青,张军,张学军;解决排班问题的多目标优化模型及算法研究[J];北京航空航天大学学报;2003年09期
3 夏洁,高金源;满足战场需求的实时飞行路径规划[J];北京航空航天大学学报;2004年02期
4 刘树安,郑秉霖,王梦光;基于 GAs 求解整数规划问题的算法设计[J];东北大学学报;1998年02期
5 雷中原;李凌鹏;李为民;;基于改进蚁群算法的巡航导弹巡航段航路规划[J];弹道学报;2006年04期
6 张海,周德云,佟明安;对地攻击的路线规划方法[J];电光与控制;1999年01期
7 李林森,于海勋,韩志刚,佟明安,孙隆和;论协同空战及其关键技术[J];电光与控制;2000年01期
8 冯琦,周德云;军用无人机发展趋势[J];电光与控制;2003年01期
9 杨满忠,尹健,于雷;电视导引头作用距离研究[J];电光与控制;2003年02期
10 符小卫,高晓光;多架无人作战飞机协同作战的几个关键问题[J];电光与控制;2003年03期
中国博士学位论文全文数据库 前7条
1 柳长安;无人机航路规划方法研究[D];西北工业大学;2003年
2 杨有龙;基于图形模型的智能优化[D];西北工业大学;2003年
3 叶媛媛;多UCAV协同任务规划方法研究[D];国防科学技术大学;2005年
4 龙涛;多UCAV协同任务控制中分布式任务分配与任务协调技术研究[D];国防科学技术大学;2006年
5 陈岩;蚁群优化理论在无人机战术控制中的应用研究[D];国防科学技术大学;2007年
6 田菁;多无人机协同侦察任务规划问题建模与优化技术研究[D];国防科学技术大学;2007年
7 慈元卓;面向移动目标搜索的多星任务规划问题研究[D];国防科学技术大学;2008年
中国硕士学位论文全文数据库 前3条
1 孙春丽;分布式实时系统中的多Agent调度研究[D];南京航空航天大学;2004年
2 王健;多架无人机攻击多目标的协同航迹规划算法研究[D];西北工业大学;2004年
3 陈冬;基于粒子群优化算法的无人机航迹规划[D];西北工业大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 王敏;周军;;备份卫星进入编队轨迹的线性规划[J];弹箭与制导学报;2006年S9期
2 刘祥瑞,樊孝忠,朱建勇,汪涛;网格资源分配中的自动协商机制研究[J];北京理工大学学报;2005年09期
3 ;编者的话[J];城市住宅;1995年05期
4 朱建平;;如何在门对门的超市间进行隐性资源分配[J];现代家电;2005年21期
5 王永成;王宏飞;杨成梧;;被动传感器融合检测系统的优化分布密度[J];火力与指挥控制;2007年05期
6 周芳红;杜睿哲;;论司法资源配置与司法公正[J];兰州交通大学学报;2007年05期
7 刘以安;倪天权;张秀辉;李游;;模拟退火算法在雷达干扰资源优化分配中的应用[J];系统工程与电子技术;2009年08期
8 王慧强;;PLAN-5000高级局部网资源共享设计[J];应用科技;1993年04期
9 谭智勇;资金不足,还是目标不明?[J];包装工程;2000年04期
10 姜羔;杨海芳;;社会公正下的农村合作医疗改革[J];华东交通大学学报;2007年06期
中国重要会议论文全文数据库 前10条
1 曲晓飞;王众托;;多目标资源分配协商对策理论在资源分配研究中的应用[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年
2 祝开建;李炎恒;蒋方华;龚胜平;李俊峰;宝音贺西;;混合群智能算法在行星探测轨迹优化中的应用[A];北京力学会第14届学术年会论文集[C];2008年
3 郭宝才;孙利荣;;抽样资源的分配对于图效率的影响[A];质量——持续发展的源动力:中国质量学术与创新论坛论文集(上)[C];2010年
4 宝音贺西;;国际深空轨迹优化大赛及结果[A];第二届全国动力学与控制青年学者研讨会论文摘要集[C];2008年
5 陈圣宾;许宏;李永庚;蒋高明;;O_3污染和N素供应对植物资源分配和生长的影响[A];中国植物学会七十五周年年会论文摘要汇编(1933-2008)[C];2008年
6 苏茂;王永骥;刘磊;常松涛;;基于改进粒子群算法的再入飞行器轨迹优化?[A];中南六省(区)自动化学会第二十九届学术年会论文集[C];2011年
7 赵曙光;杨莘元;卢鑫;曹亮;;一种OFDMA系统简单资源分配算法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
8 张昕;叶梧;冯穗力;庄宏成;;基于蚁群算法的OFDMA系统自适应资源分配算法[A];2009年通信理论与信号处理学术年会论文集[C];2009年
9 吕少熊;闻立杰;王建民;韩锐;;工作流资源分配中约束规则的建模研究[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
10 黄雪莹;伍泽赓;;香港裂叶马尾藻体内资源分配对其生长及繁殖之影响[A];中国海洋湖沼学会藻类学分会第七届会员大会暨第十四次学术讨论会论文摘要集[C];2007年
中国重要报纸全文数据库 前10条
1 记者 熊磊 通讯员 亦楚;财政资源分配要体现民生优先[N];宿迁日报;2011年
2 木佳 傅春荣;资源分配制度改革推进太慢[N];中华工商时报;2004年
3 记者  牟同飞;政策资源分配应多向农民倾斜[N];台州日报;2006年
4 ;俄哈签署里海资源分配协议[N];人民日报;2002年
5 本报记者 江潍;让教育资源分配更均衡[N];秦皇岛日报;2006年
6 季谭;专家:财政资源分配应更倾斜农村[N];第一财经日报;2008年
7 窦毅;神码总裁郭为:国家资源分配应效法VC原则[N];中国经营报;2006年
8 莫林浩;“权力优先”滋长的傲慢与偏见[N];中国经济时报;2006年
9 唐俊;排队,一个必须辨证的公平隐喻[N];法制日报;2007年
10 本报记者 阎莉;协调教育资源分配 均衡义务教育发展[N];咸阳日报;2008年
中国博士学位论文全文数据库 前10条
1 李远;多UAV协同任务资源分配与编队轨迹优化方法研究[D];国防科学技术大学;2011年
2 梁辉;基于OFDM的多准则下认知无线电资源分配问题的研究[D];吉林大学;2011年
3 郭铁丁;深空探测小推力轨迹优化的间接法与伪谱法研究[D];清华大学;2012年
4 王玮;资源分配复杂系统的统计性质研究[D];复旦大学;2012年
5 李世勇;基于效用最优化的多路径网络资源分配研究[D];北京交通大学;2010年
6 韩冰青;移动Ad Hoc网络中资源分配及跨层技术研究[D];南京理工大学;2010年
7 陈晓梅;基于服务的网络资源分配研究[D];中国人民解放军国防科学技术大学;2002年
8 何盼;面向可靠性优化设计的分布式系统资源分配研究[D];重庆大学;2012年
9 李建军;基于CDMA的宽带接入系统中资源分配优化算法研究[D];清华大学;2002年
10 杨熙鑫;自主式水下航行器的点镇定及编队控制研究[D];中国海洋大学;2012年
中国硕士学位论文全文数据库 前10条
1 来琢;基于网格的神经计算平台资源分配的设计与实现[D];浙江大学;2004年
2 程球;证券交易模型在网格计算中的应用[D];安徽大学;2005年
3 陈昊成;基于网格计算的资源管理与分配系统的设计与实现[D];哈尔滨工业大学;2010年
4 陈湘;多Agent系统中的拍卖与联盟生成研究[D];福州大学;2006年
5 李昕婷;通信栅格的策略资源分配技术研究[D];西安电子科技大学;2008年
6 徐俐莉;基于网络服务质量的计费策略的研究[D];重庆大学;2001年
7 张晓梅;无线自组网络资源分配[D];华中师范大学;2006年
8 张新华;Ad Hoc网络中基于效率与公平的带宽分配算法研究[D];华中师范大学;2007年
9 王丰双;一体化通信对抗威胁评估与资源分配方法研究[D];国防科学技术大学;2004年
10 刘波;遗传算法及其在通信中的应用[D];山东大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026