多无人机协同任务分配算法研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:jiguoqiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无人机(Unmanned Aerial Vehicle,UAV)技术与相关研究的快速发展,无人机的应用场景越来越丰富,特别是在一些战场环境中使用时,可以极大地降低飞行员们的死亡概率。但是由于战场环境日益复杂,无人机需要执行的任务的难度也越来越大,无人机作战模式正逐渐由原先的单无人机作战转变成多无人机协同作战,因此多无人机作战任务规划已经成为目前无人机作战领域研究的热点与难点。多无人机作战任务规划主要包括两个部分,分别是上层的任务分配和下层的路径规划。本课题主要以协同侦察和对敌防空压制两类典型任务为背景,研究多无人机协同作战时的任务分配问题。针对协同侦察任务,考虑任务完成代价以及平衡各无人机的工作量,本文利用了图论中的理论与方法,将无人机及侦察任务点抽象成图中的顶点,无人机在各个任务点之间的飞行路径抽象成图中的边,飞行距离当做边的权重,共同组成了一个带权无向完全连通图。然后,使用克鲁斯卡尔算法和广度优先遍历算法获取到一个合适的初始任务分配解。最后,通过在不同侦察任务组之间转移任务来寻找帕累托最优解。通过仿真实验验证了该算法的可行性,并与模拟退火算法进行对比,验证了其有效性。针对对敌防空压制任务,本文研究了异构多无人机在线执行搜索与攻击时的任务分配问题。考虑无人机携带的弹药资源与攻击目标所需要的资源,当无人机资源无法满足目标需要时,基于合同网算法的思想,通过无人机的招标和投标,组建一个合适的无人机联盟来完成攻击任务。为了实现饱和攻击,联盟组建完成之后,通过杜宾斯曲线重新规划联盟中各无人机的轨迹,使之长度相等,并同时到达目标。为了精确计算无人机的能量消耗,本文还针对固定翼无人机,利用空气动力学理论,推导了无人机的能量消耗模型。在此基础之上,根据不同优化目标的需要,建立了相应的数学模型,并设计了求解算法。针对最小化任务完成时间目标,提出了一种两段式的分配算法,先获取到最少任务时间联盟,再对其进行剪枝,去除不需要的无人机。对于最小化无人机能耗需要,将其转换成0-1整数规划问题,并使用切平面法对其进行求解。然后,同时考虑任务完成时间和无人机能耗,提出了一种基于合同网和资源树的算法。最后,设计了三组仿真实验验证了所提出的算法的可行性与有效性。
其他文献
电动汽车由于其环保、节能、绿色的特性而受到广泛关注。相比较传统的接触式充电方式,感应式无线电能传输技术(Inductive Power Transfer,IPT)由于具有更高的安全系数、更加灵活便捷、便于实现自动化等特点而受到广泛研究,成为未来电动汽车能量供给的发展趋势,对其进行研究具有十分明确的现实意义。本文在总结国内外现阶段的研究基础上,面向电动汽车锂电池的充电系统,针对恒流-恒压的控制方法、
<正>油库紧急事故时有发生,因为航空油料特性,其事故具有紧迫性、发展性、复杂性等。应对事故,应急管理体现在事前、事发、事中、事后,通过致因理论对事故产生机理进行分析。事故通常是因为管理缺陷,导致人的不安全行为、物的不安全状态,使得油料中的能量意外释放。预防与处置都可从人、物、管理等因素进行思考。参考某航空加油站现状,讨论预案与演练的不足,提出加强安全管理与风险控制、提高演练真实度、严防二次事故以及
期刊
随着无人机应用越来越广泛,无人机执行任务的场景越来越复杂,无人机避障技术已经变得不可或缺。与此同时,感知障碍物的技术也在不断发展,并行执行同一任务的无人机数量也在增加,这些因素都为学术界和产业界创新无人机避障的机理与技术提供了广阔的空间。本硕士学位论文的研究目标是:深入研究无人机障碍感知和障碍回避原理,探讨无人机避障机制与方法;结合各种不同的障碍感知信息特点,研究设计相应的无人机避障方法。本文的主
在乡村振兴、传统工艺振兴的时代语境下,本文着力探索传统工艺作为一种文化资源和产业资源有效介入乡村振兴的方法路径,提升传统工艺的文化传承和再创造能力,加快构建多种要素集聚的传统工艺产业体系,积极营造有机统一的传统工艺发展环境,力求实现传统工艺的价值提升和可持续发展。
在新能源汽车生产制造过程中,一些电池产品是汽车厂家自制的核心部件,电池壳体更是电池的重要组成部分,其关键指标有两个:能量密度以及防腐性能。为了提升这两项指标,电池壳体采用铝合金材质并使用全铝焊接技术,这种轻量化工艺技术难点使焊接后尺寸易发生热变形,不仅变形量大小不确定,而且波动非常大,对后续电池模组的装配及整车装配造成返修工时及废品。在生产过程中,经过不断的测试与工艺试验,最终通过采用专用电池壳体
随着当今信息化社会科学技术的不断发展,战争和日常生活中,无人机的使用频率与日俱增,对无人机的任务要求越来越高。受单架无人机的性能等多重约束,多无人机协同编队的重要性逐渐体现。多无人机协同编队集结是协同编队任务的前提条件,一直以来是学者们的重点研究对象。经典鸽群算法在解决协同控制问题方面有一定的优势,但也存在收敛慢等一些不足之处。本文对多无人机协同编队集结问题进行分析,对经典鸽群算法进行收敛性分析和