复杂任务/环境下的异构无人机集群全周期任务筹划与在线规划

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:wxiaof
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
异构无人机集群任务规划技术作为行动指引贯穿了集群的整个作业的全周期,其在不同作业阶段、任务需求、环境条件下具有不同的内涵且面临不同的挑战。首先,机载资源模块化以及宽速域无人机平台的发展,使得筹划阶段的任务规划问题除涉及任务分配、时序调度、航迹规划等主要规划子问题外,机载资源配置、飞行速域切换等新类型子问题同样不容忽视,多子问题耦合的任务规划问题具大规模复杂的决策空间,亟需设计高效的优化求解方法,进行大规模复杂决策空间下规划问题的高效寻优。其次,作业阶段异构无人机集群将面临环境未知、目标具有复杂资源需求、目标状态不确定以及机间信息的不一致等复杂因素,亟需高效的分布式任务规划方法,实现集群在未知动态环境下的高效协同。最后,异构无人机集群在城市、山区等复杂环境下自主作业时,往往需要在有限时间内进行快速地任务分配及轨迹规划,亟需具备快速收敛特性的分布式任务规划方法,实现的复杂作业环境下的集群的任务分配及在线轨迹规划,以保障集群在复杂环境下的作业效率及飞行安全。基于此,本文面向集群的筹划阶段与作业阶段,开展复杂任务/环境下的异构无人机集群全周期任务筹划与在线规划问题展开研究,主要工作及成果如下:1)对异构无人机协同作业的典型场景进行了描述,并对任务规划问题涉及的作业任务类型、相关约束以及优化目标进行了分析。构建了多子问题耦合任务规划、联盟形成问题、持续侦察问题以及同步任务分配及轨迹规划问题的形式化模型,以支撑后续的问题实例化表征。给出了简化的无人机平台模型、航迹估算方法以及通信拓扑结构模型,为后续的研究奠定基础。2)针对任务筹划阶段的异构无人机集群预先任务规划问题,提出了同步考虑任务分配、时序调度、航迹规划、机载资源配置、飞行速域切换的多子问题耦合任务规划问题模型。多子问题耦合任务规划导致了解空间的复杂性及规模的提升,为了实现大规模复杂决策空间下多子问题耦合规划问题的高效寻优。提出了基于两级自适应变邻域搜索的任务规划方法,根据问题特性设计了相应的两级自适应扰动以及变邻域下降程序,实现了迭代过程中搜索方向的智能引导。提出了基于领域知识与优化经验引导的任务规划方法,该方法通过多优化解集同步搜索机制保证的解的多样性,同步设计了基于知识引导的搜索及基于经验引导的搜索环节,通过先验知识及优化经验在迭代过程中对搜索方向进行协同引导。仿真表明,提出的两种方法均可有效的处理考虑多子问题耦合的异构无人机任务规划问题,同时对于小、中、大不同规模的任务规划问题均具有良好的性能表现,且在具有大规模决策空间的任务规划问题中优势明显。3)针对集群作业阶段的异构无人机集群在未知动态环境下的在线任务规划问题,以集群协同区域侦察打击作为任务背景展开研究,区域协同侦察打击被视作分布式打击联盟形成以及侦察自主决策问题。针对异构无人机集群的分布式联盟形成问题,考虑集群事先不掌握关于任何先验信息,具有复杂资源需求的目标将动态的出现在场景中,同时装载多样机载资源的无人机集群需要快速组成任务联盟以响应目标的资源需求及任务时限。据此,基于有限状态机构建了联盟的任务处理自动机,以支撑集群的自主任务协调,提出了基于上限置信区间树搜索的分布式联盟形成方法,解决了联盟的分布式形成问题,算法具有可分布式实施、可任意时间终止等特点,仿真表明其可在有限时间内组建平台、资源占用率较低的联盟,有效地处理大规模集群、高任务频率、大资源需求下的联盟形成问题。针对异构集群的自主侦察决策问题,考虑有限的无人机将对大量的目标进行持续的侦察监视,目标位置及数量变化、目标状态不完全可观且机间信息存在不一致,提出了基于深度强化学习的侦察自主决策方法,设计了相应的状态、动作空间、网络结构以及奖励函数,并通过近端策略优化方法进行网络训练。仿真表明提出的自主决策算法可以目标位置变化及机间信息不一致的条件下实现多个目标的公平、高频持续侦察。算法可有效适应目标、无人机数量变化的情况,表明算法具有良好的弹性响应和鲁棒性。4)针对集群作业阶段异构无人机集群在复杂任务/环境条件下的在线任务规划问题。考虑场景中存在密集的威胁障碍,任务具有特定的终端约束,无人机要在满足状态、控制、终端约束的前提下进行集群的在线任务分配与轨迹规划,实现团队效用的最大化。据此,提出了一种无中心、具有快速收敛特性的分布式任务规划算法,算法被视作内外环结构,针对外环,基于最佳任务选择机制的无中心拍卖方法解决机间任务分配问题,无人机依据个体效用最大化的原则进行竞价,并通过局部协调达成群体间的一致性分配。针对内环,提出了一种基于序列二阶锥凸优化的在线轨迹规划方法,建立了凸锥化威胁模型,并将状态、控制、威胁等约束进了的凸化,算法具有快速收敛特性,可有效支撑外环个体效用的快速计算以及无碰轨迹生成。仿真表明提出的算法可有效解决异构无人机集群的在线任务分配与轨迹规划问题。
其他文献
<正>气候变暖是全球面临的共同挑战。实现2030年前碳达峰、2060年前碳中和(简称“双碳”目标)是党中央作出的重大战略部署,也是摆在全国人民面前的一场硬战。实现“双碳”目标,其中一个重要途径是增加碳汇。海洋是地球上最大的碳库,也是碳汇的重要来源。当前,厦门市正大力加快海洋强市建设,将“建设国际特色海洋中心城市”纳入厦门市海洋经济发展“十四五”规划,并提出在建设国际特色海洋中心城市的征程中“率先开
期刊
自20世纪下半叶以来,复合材料得到了广泛的发展与应用。工程人员可以根据工程实际需求,通过不同的材料组合以获得所需的材料性能。然而在不同材料之间的界面处往往会因为材料力学属性的差异而导致应力集中。为了解决这一问题,工程人员通过调整材料的微观结构或组分,以实现不同材料结合区域的材料属性连续、渐近变化,从而规避材料界面的力学属性突变带来的诸多问题。此类材料即功能梯度材料。功能梯度材料的应用场景往往面临极
学位
复合材料具有高比强度、比刚度和良好的抗疲劳性等优点,在航空、航天等领域有重要应用价值。尤其随着航空航天领域的发展,对材料提出了更高的要求,三维机织复合材料应运而生。由于三维机织复合材料的细观结构复杂,具有宏观各向异性和细观非均匀性,这使得其力学性能和损伤演化机理的研究还有很多尚未解决的难题。目前针对三维机织复合材料的拉伸和压缩方面性能研究已经取得很多的成果,而针对三维机织复合材料的剪切特别是面外剪
学位
基于软材料的微型电子器件、驱动器以及软体机器人是面向未来工程应用的新兴研究领域。利用软材料的变形特性开发具有多功能、自主变形特性的仿生驱动器受到了研究者的广泛关注。自主变形驱动器的原理是通过改变自身形状对外部刺激做出响应。因此,探索能够有效、快速实现自主变形的驱动机制是开发高性能驱动器的关键。近年来,褶皱、折叠、折痕、凸脊等表面失稳和弯曲、扭转等结构失稳成为备受关注的新型驱动机制。对这种新型驱动机
学位
目的:明确国家Ⅱ级重点保护野生植物对开蕨的潜在适生区,分析影响其适生区分布的主导环境因子,是对其种群开展保护和恢复的基础。方法:基于现有的对开蕨分布点和环境数据,利用MaxEnt模型预测对开蕨在吉林省的潜在适生区并划分适生等级,进而以刀切法,结合每个环境因子的贡献率和置换重要值来综合评估影响对开蕨分布的主导环境因子。结果:训练集的受试者工作特征曲线下的面积(AUC)平均值为0.991,测试集的AU
期刊
报纸
偏微分方程控制理论被广泛地应用于工程实践的各个方面,相关的理论分析和算法设计具有重要的科学研究价值。本文研究了两类稳态偏微分方程的最优控制和一类发展偏微分方程组(相场系统)的能控性,主要研究内容如下:首先,针对一类含不确定输入的分数阶方程最优控制问题,本文在随机最优控制理论框架下证明了解的存在唯一性并导出最优解满足的一阶必要条件。利用随机Galerkin谱方法给出此类最优控制问题的数值算法格式。针
学位
形状记忆聚合物(Shape Memory Polymer,SMP)作为一种主动变形材料,能够感知外界环境变化,从而发生形状记忆回复变形。近年来,得益于4D打印等先进制备方式的出现,使得基于SMP的更多复杂结构的制备成为可能,比如广泛存在于自然界及工业界的球壳结构,三角形及六边形蜂窝结构等,从而进一步拓宽了其应用领域。球壳结构、三角形蜂窝单元、及六边形蜂窝单元等是一种典型的具有负刚度及跳变特征的结构
学位
近年来,随着互联网众包的流行和股票分析行业的日渐萧条,在线投资社区逐渐将原本由卖方分析师负责的股票分析向大众众包,让具有投资分析能力的群体(即业余分析师)积极参与股票分析,以满足投资者的信息需求。业余分析师和投资者作为众包股票分析的供需双方,是重要的股票市场参与者,其在线行为不仅直接关系到在线投资社区的可持续发展,也影响着股票市场的健康稳定。尽管众包股票分析在实践中快速开展,但其相关问题在学术研究
学位
报纸