约束条件下的多无人机任务规划技术

来源 :中国舰船研究院 | 被引量 : 0次 | 上传用户:kocis2815
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今无人机的应用环境越趋复杂,促进了无人机从单平台向多平台的集群化发展。多无人机协同任务规划是指在考虑协同约束的情况下为集群中的每架无人机规划一条最优路线,提高无人机的任务效能,使它们以最小的代价共同完成任务。多无人机的任务规划已成为无人机执行任务的基础。本研究主要考虑的最小的代价分别是任务执行时间最短、无人机出动架次最少和总航迹路径最短。由于无人机的出行架次和总航迹路径相互联系,因此统一归纳为无人机的任务成本。本文主要工作如下几点:在不带时间窗约束条件下,针对最小化任务执行时间的目标,建立多旅行商模型(mtsp)。为解决蚁群算法早期收敛过慢的问题,引入精英蚁群;为解决蚁群算法收敛后期易陷入局部最优的缺陷,引入路径的交叉消除策略。测试数据集为eil51,将改进的算法和Lingo 17精确算法运行的结果进行对比。最后的测试结果显示改进后的算法虽然平均精度损失4.07%,但运算速度提高了96.4%。在带时间窗约束条件下,针对最小化任务执行成本的目标,建立带时间窗约束的车辆路由模型(vrptw)。为解决遗传算法过度依赖初始种群导致后期种群趋向于同质化的问题,设计了一种初始种群的生成方法,提高算法的寻优性能。在solomon数据集中进行测试,将实验结果和当前该数据集的最优解以及改进算法OCGA的结果进行比较,可以看出改进的遗传算法和OCGA算法相比,出行架次减少了21.4%。在带时间窗约束条件下,针对最小化任务执行成本的目标,提出了基于集合的粒子群算法(S-PSO),改进了粒子位置和粒子速度的更新方式。在solomon数据集中进行测试,将实验结果和当前该数据集的最优解以及改进算法ACO-TS的结果进行比较,可以看出改进的粒子群算法和ACO-TS算法相比,出行架次减少了18%。
其他文献
近年来,随着中央和各地方政府对于房地产业的持续调控,加之新冠疫情对市场经济的影响,房地产业已逐步从“暴利”的黄金时代回归至理性平稳状态。如今,大多数房地产企业都面临着诸多现实困难,经营压力逐年增加,而科学有效的市场营销策略能够帮助企业提高项目市场占有率,实现快速去库存的同时获取更多利润,有助于房地产企业的长远健康发展。在此背景下,本文选取X集团位于郑州市上街区的F住宅项目为主要研究对象,综合运用文
学位
研究背景肺癌是我国常见的癌症,也是死亡率最高的癌症,高达85%的肺癌病例为非小细胞肺癌(Non-small cell lung cancer,NSCLC)。大多数NSCLC患者确诊时已是晚期,无法进行可治愈的手术,且常规化疗对控制NSCLC效果甚微,所以,NSCLC患者的五年生存率不足15%。因此,挖掘新的潜在的NSCLC生物标志物并探究其作用机制,对于NSCLC诊断和治疗具有重要的意义。环状RN
学位
研究背景“5+2”轻断食(Intermittent Fasting,IF),即每周中选择不连续的2天作为断食日,只摄取25%的能量(500-600大卡),余下的5天正常饮食的方式,是近年来得到普遍关注的减重方法之一。相关研究证实,在IF干预减重的过程中,志愿者的能量代谢也得到了显著改善。作为人体能量来源,饮食可直接影响肠道菌群的结构和功能。除此之外,IF对肠道菌群的调节作用是当前研究的热点问题之一
学位
股票质押式回购业务是证券公司信用业务体系的核心业务之一,自2013年开闸以来,丰富了市场融资渠道,有效服务实体经济。在金融行业开放升级的背景下,加强和规范证券公司股票质押式回购全面风险管理,提升风险抵抗能力,是证券公司增强核心竞争力的有力手段。本文的研究对象是G证券公司开展的股票质押式回购业务,通过对其风险管理现状及体系进行全面研究,提出风险管理存在的问题,并对问题的成因进行分析,最后提出对应的改
学位
面对当前严峻的行业环境和经济形势,目前商业银行的经营需要不断改进内部的运营模式、增长模式和管理模式,提升自身核心竞争力。同时金融产品差异化空间逐渐缩小的局面,人力资源逐渐成为各商业银行竞争的重点,这就要求商业银行在人力资源管理工作中要建立合理有效的绩效考核体系,针对商业银行的特殊性质,金融产品及业务营销是其获取效益的主营业务,销售岗位人才也是商业银行人才竞争的重要组成部分。如何对销售岗位人员进行有
学位
多星快响巡察任务是指多个目标卫星出现不明状况,巡察服务平台在短时间内进行轨道转移,携带多个子航天器对目标进行飞越巡察。对于该问题的任务规划,首先基于共面机动给出了平台调相策略并建立了满足光照和机动能力等约束的巡察窗口筛选计算模型;其次提出了一种贪婪搜索和多轮规划的方法,用于确定任务分配方案和巡察次序;最后在高精度轨道模型下验证了方法的有效性并将该方法与混合编码遗传算法进行了对比。在算例中,该方法的
期刊
子宫内膜癌是发生于子宫内膜的一组上皮恶性肿瘤,是最常见的女性生殖系统肿瘤之一,其死亡率仅次于卵巢癌和宫颈癌。子宫内膜癌的发病与生活方式密切相关,其中最重要的两个因素是肥胖和雌激素的增加。目前,尽管大多数女性确诊时处于癌症早期,能够通过手术和辅助治疗进行干预,但仍有一部分女性会经历疾病复发,并且预后不良。子宫内膜癌的预后受到多种因素的影响,预后差的患者大多处于高龄,其肿瘤分化程度低,肿瘤分期晚。近年
学位
生物医药作为专业孵化器发展支持的一个重要行业,具有高技术、高投入、长周期、高风险、高收益的特性,想要得到快速成长和发展,需要技术、资金、人才、信息等资源的高效流动。生物医药的行业特性决定了其对进入企业的创新研发能力和资本的抗风险能力都提出了十分严苛的要求,当前,我国仅仅依靠大型生物医药企业进行研发投入会直接导致创新后劲不足,需要更多的中小企业参与其中,才能真正取得长期高质量发展。医疗产业作为生物医
学位
全球经济的一体化的快速融合以及中国经济的迅猛发展,为人力资源市场带来了无限的活力,猎头行业作为人力资源市场中的重要一环,也迎来了红利期。据统计数据显示,猎头市场规模从2014年的404.1亿元增长至2018年1007.9亿元,复合增速为25.7%。2020年虽然收到疫情影响,市场规模仍超1210亿元。H公司是一家位于郑州的猎头公司,随着公司规模的不断壮大、企业运营模式的改变以及外部大环境的变化,虽
学位
研究背景天冬酰胺合成酶缺乏征(Asparagine synthetase deficiency,ASNSD)是一种影响神经发育的罕见的遗传代谢病,发病率小于1/1,000,000,2013年由Ruzzo等人首次报道,主要是由天冬酰胺合成酶基因(ASNS)变异引起,婴儿早期死亡率高达71%。ASNSD患者可表现为先天性和进行性小头畸形、严重的全面发育迟缓、痉挛性四肢瘫、进行性脑病、顽固性癫痫等,多在
学位