收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

多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编队轨迹优化设计。


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 李昊;;网格计算环境下基于PERT方法的调度算法[J];山东理工大学学报(自然科学版);2009年05期
12 蔡玉春;陈伟;胡韫频;;基于循环经济的工业化住宅建造资源投入分配模型研究[J];中国水运(下半月);2010年05期
13 张祖琼;刘电霆;刘耀明;;一种求解虚拟企业制造资源局部调度问题的双种群蚁群算法[J];桂林理工大学学报;2010年02期
14 张志明,王越,陶然,阎飞,周思永;基于时间Petri网和启发式搜索的资源分配(英文)[J];Journal of Beijing Institute of Technology;2000年02期
15 黄瑾;金海;谢夏;张琴;;网格系统中的层次化资源分配与任务调度[J];华中科技大学学报(自然科学版);2006年10期
16 谭会辛;徐亮;伍先扬;;资源分配演化过程与系统实现研究[J];中国制造业信息化;2007年13期
17 王志平;周生宝;郭俊芳;王众托;;基于变分不等式的网络广告资源分配的超网络模型[J];大连海事大学学报;2007年04期
18 李志洁;程春田;黄飞雪;;基于合作博弈的网格资源分配[J];大连理工大学学报;2007年06期
19 陈晓梅;党岗;苏金树;;引入价格因素的网络资源分配模型与算法实现[J];国防科技大学学报;2007年06期
20 杨雷,周玲玲;资源分配的群体决策模型[J];重庆交通学院学报;1997年01期
中国重要会议论文全文数据库 前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 李远;多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年
中国重要报纸全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978