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

被引量 : 0次 | 上传用户:Horus_Ra
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多无人机(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编队轨迹优化设计。
其他文献
在我国的西北地区有着丰富的土遗址资源,随着我国考古事业的发展以及文化建设活动的进步,以土遗址展示和保护为主要内容的遗址博物馆的建设也将日益活跃。遗址作为人类历史的
80年代末期,俄罗斯国家汽车与汽车发动机科学研究院(НАМИ)制定了研制先进微型汽车的计划。该计划的目的是要创造出一种超过西方的、具有独特结构的微型汽车,形成宜于批量
G律师事务所成立于2000年,是天津比较早的一家中小型事务所,在业内具有一定的口碑。由于多年来事务所的规模始终没有得到扩充,而其自身又缺乏明确的市场定位和目标。那么,像G
WebGIS是Internet技术与GIS相结合的产物,随着互联网的不断发展和GIS技术的广泛应用,人们对基于网页技术的WebGIS的交互性、视觉效果、响应速度以及功能体验等有了更高的要求
在《千金翼方》、《外台秘要》、《普济方》等中国古籍中均记载大戟科大戟属植物续随子(Euphorbia lathyris L.)的种子可以治疗色斑、雀斑等色素沉积类疾病。现代研究认为皮
一个地区经济的发展离不开这个地区的支柱产业的发展,产业经济增长作为一国经济增长之基石,始终是学术界关注的热点之一。然而,由于各地区历史、地理、发展环境、政府政策、
随着我国经济的快速增长和城市化进程的不断推进,我国的商业地产从投资规模、开发面积、营业收入等方面都呈现出较快的增长趋势,即使在2008年前后受国际经济危机冲击的情况下
李贽(1527—1602)是明末著名思想大家,李贽敢于反对道学统制、冲击封建礼教,以及“颠倒千万世之是非”的怀疑批判精神,具有鲜明的反封建色彩。他肯定私人利益的合理性、倡导
目的 探讨大量输血方案在早期大量输血和预防凝血病效果。方法 在临床收集50例大量输血病例,依照大量输血方案(MTP),对干涉前和干涉后进行统计分析处理,用干涉前和干涉后数据进
<正>1病例简介患者,女,58岁,患有骨髓异常增生综合征(MDS)。血型:B型Rh(D)+,仅在1997年输血1次。患者近期因重度贫血(Hb 3.8 g/L)需输血治疗,其所在医院血库抗体筛选阳性、交