基于群智算法的无人机任务调度方法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:lywy0201
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无人机集群系统由于其冗余性、同时执行不同任务的能力以及容错能力,越来越多地被用于实现动态和复杂的目标。然而,对于规模较大的无人机集群系统,无人机之间的协调问题变得非常复杂,在无人机集群的众多研究中,任务调度问题在近年来得到了广泛的关注。目前多无人机协同任务规划研究方向主要有自顶向下和自底向上,其中自顶向下的研究方向多从集中式的角度出发,较适合静态环境中的无人机集群。而当前解决多无人机任务规划的方法通常为基于优化算法的规划,这种方法为了提供绝对的最优解往往需要大量的求解时间,难以适应动态、未知的环境。针对动态环境中利用优化算法进行无人机系统的自顶向下任务调度时效率较低、对环境反应速度较慢的问题,采用自底向上的方式,分别利用群智算法与多智能体强化学习将较大规模无人机集群和大规模无人机集群处理为一个具有初级智能的自组织系统,完成未知动态环境中的任务调度。无人机集群的任务调度规划实际上可以分为路径规划及任务分配两个子问题,考虑到这两个子问题之间实际上是相互耦合影响的,将这两个子问题结合为一个问题进行求解。对于较大规模的无人机集群,针对模型中的环境因素经常变化时算法收敛速度慢的问题,将整个无人机集群的行为分为集群覆盖搜索目标任务与集群任务分配两个阶段,将无人机集群作为分布式的多智能体系统,在两个阶段中分别采取蚁群算法启发的目标任务探索策略以及萤火虫算法启发的任务联盟形成策略,改善了较大规模无人机集群在未知动态环境中利用集中式的启发式算法求解探索、分配任务模型速度较慢的问题。对于大规模的无人机集群任务调度问题,针对群智算法启发策略在集群规模增大而性能逐渐受到限制的情况,改用多智能体强化学习进行求解。多智能体强化学习存在以下问题:随着智能体数目的增加,联合动作空间大小呈指数增加;同时对于某一个智能体而言,系统中所有其他的智能体于它而言都是环境的一部分,在行为过程中,对每个智能体而言环境都在发生巨大的变化,算法难以收敛。因此引入平均场理论,简化联合动作空间,使无人机智能体对环境的适应学习过程加快,通过实验证明了大规模无人机集群的任务调度性能。
其他文献
目的越来越多老年患者需要进行胃肠道肿瘤手术,术后谵妄与术后认知功能障碍是老年患者全麻术后较常见的并发症,可严重影响患者的预后及生活质量。已有研究指出患者术中血压变异性与患者认知功能的关系,本研究拟通过研究老年患者术前收缩压变异性对老年患者的影响,为老年胃肠道肿瘤手术患者围术期管理提供参考,以减少患者术后谵妄和术后认知功能障碍的发生。方法根据纳排标准选取我院择期胃肠道肿瘤根治术的老年患者150例,术
学位
精密仪器的表面的凹凸程度的测量是工业生产过程中一个十分重要的步骤。目前主流的测量方式是使用移相干涉技术来进行测量,移相干涉技术中利用光源照在待测平面上形成干涉图,再提取干涉图中隐藏的相位信息,根据这些相位信息就可以计算出待测表面的凹凸程度。相比于机械测量,移相干涉技术由于使用光源来进行测量,没有与待测表面直接接触,所以对待测表面没有损伤,并且具有检测速度快和精度高等优点。因为移相干涉技术中最重要的
学位
目的:探讨不同剂量替罗非班用于高危急性非ST段抬高型心肌梗死急诊介入患者中的疗效对比。方法:随机选取安徽医科大学第二附属医院急诊内科2019.09-2020.11月收治发病时间24小时内的高危NSTEMI患者:1.经临床诊断、心电图检查及心肌梗死标志物,证实为NSTEMI,与国际临床诊断标准相符;2.纳入此次试验的患者知晓本治疗方案,且自愿签订同意书,并获得本院医学伦理委员会批准后实施本研究。共入
学位
目的观察术中输注碳酸氢钠林格氏液(Bicarbonate ringer’s solution,BRS)与乳酸钠林格氏液(Sodium lactate ringer’s solution,LR)对腹腔镜右半肝切除术患者术中乳酸(Lactic acid,Lac)浓度和术后早期恢复质量的影响。方法选择择期全麻下腹腔镜右半肝切除术患者60例,男42例,女18例,年龄40~65岁,体质指数(Body mas
学位
被动锁模光纤激光器(Passively Mode-Locked Fiber Lasers,PMLFL)容易输出功率较大、脉宽较窄、稳定性较高的超短激光,近年来成为研究人员的目光落点。目前主要通过将自然可饱和吸收体(Saturable Absorber,SA)或者等效SA加入激光腔中来实现输出超短锁模脉冲的目的。此外,PMLFL是极为复杂的耗散非线性系统,是研究脉冲动力学的极好平台,研究其动力学对于
学位
目的:本研究拟以老年胃肠肿瘤术后患者为研究对象,回顾性分析老年胃肠肿瘤根治手术患者术前衰弱状况,明确衰弱与术后并发症的关系;同时筛选术后并发症的危险因素,探讨术前衰弱对术后并发症的预测价值,为临床提供参考。方法:回顾性分析2018年9月至2021年1月择期全身麻醉下行胃肠肿瘤根治手术的老年患者567例,男性416例,女性151例,年龄≥65岁,ASA分级I-V级。收集患者临床资料及相关临床指标等围
学位
随着光电子集成芯片的应用逐渐从长距离相干光收发、短距离数据通信等场景延伸到量子信息、光计算等新兴应用领域,片上光学信息处理系统展现出大通量、高并行等明显优势。片上光学系统日益复杂化、功能日益多元化,使得光子元器件的集成规模呈指数增长,目前已经突破单片一万个光子元器件。因此,片上光波导的信息处理能力面临数据容量和高密度布线两方面的挑战,亟需发展多路复用技术。作为一种新型的多路复用光处理技术,片上模分
学位
研究目的本课题通过回顾性观察性研究分析急性ST段抬高型心肌梗死(ST-segment elevation myocardial infarction,STEMI)急诊行有创经皮冠状动脉介入(Percutaneous coronary intervention,PCI)治疗患者的病例资料,获得入院时血液学相关参数;记录住院期间以下不良事件:死亡,心室节律紊乱,心力衰竭,再梗死和脑血管意外。评估血液学
学位
在无损检测中,光纤布拉格光栅超声传感器由于其自身优异的波分复用能力、抗电磁干扰能力以及能够嵌入结构体内部等特性而被广泛应用于飞行器、舰艇、大型建筑等结构体的健康检测中。为了对特定结构体实施全面、实时、有效的健康检测,对光纤光栅超声传感器的多点复用能力、高灵敏度、性能参数匹配等方面提出了严格的要求。光纤光栅内置基于移频反馈掺铒光纤激光器的超声传感器有望在多点复用、高灵敏超声探测方面取得突破,移频反馈
学位
随着第五代移动通信技术的发展,在未来的通信网络中,用于传感和监测的设备会越来越多,而及时的信息更新对于这些系统的正常运行至关重要。因此,信息年龄(Age of Information,Ao I)这一新指标被提出用来度量信息及时性。此外,非正交多址接入(Non-Orthogonal Multiple Access,NOMA)通过功率域的复用方式在特定无线资源上可以同时为多个用户服务,被认为是未来多址
学位