有能量约束的无人设备在线路径规划算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:Ghost_D
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无人车、无人机等无人设备的发展以及人工智能的演进,无人设备在物流运输等领域发挥着越来越重要的作用,然而,无人设备面临着续航里程短的现状,这也给无人设备持续执行任务带来了考验,同时,无人设备在执行任务时多数存在路径规划的需求,而如何在有能量约束的情况下完成具有一定目标的路径规划任务是现阶段的难题与挑战。因此,在本文中研究了无人设备如何能够持续地在给定目标节点顺序的场景中进行路径规划且满足目标函数最优的问题。在参考现有研究资料的前提下,通过构建有能量约束的无人设备在线规划的场景模型,设计带有滑动窗口的在线算法求解模型,复现已有算法与本文提出的算法进行比较三种方法对该问题进行了研究。在本文中,首先针对具有能量约束的无人设备在存在充能站点的场景中在线执行目标节点有序的巡航任务场景建立起数学模型。其次通过推导充能站点与无人设备满能量时能够移动的最大距离之间的关系,证明了为使所提出问题可解,场景内充能站点所需要满足的必要条件,并推导出特殊区域下使此类问题可解的充分条件。再次,本文定义了无人设备的能量损耗、时间开销以及联合优化目标等目标函数,并将目标函数简化为仅与距离和场景内节点相关的函数。之后,本文提出了一种无人设备可以持续进行路径规划任务的滑动窗口算法FWOA(Forwad-looking Window Online Algorithm),该算法通过计算子窗口内最优路径并比较得出最优路径之后更新能量约束条件的方式,对本文所提出的问题进行求解。最后,本文在无人机与无人车的应用场景中分别进行了仿真,其中无人车考虑了交通状况的影响,仿真中将FWOA算法与已有算法在能量损耗,时间开销等方面进行对比及分析,仿真结果表明本文所提出的FWOA算法不仅具有路径优化的优势,同时计算复杂度较低,具有更广的适用范围。
其他文献
近年来,由于加快货物流动的贸易便利化措施对于扩大贸易和从全球化中获益至关重要,因此,贸易便利化越来越受到重视。本文的研究有助于政策制定者理解和探索提高国家出口能力的新因素和机遇。本文采用了文献分析法、案例分析法和实证研究法研究了贸易便利化对喀麦隆出口的影响。在理论分析分解的基础上,采用世界银行2009年和2016年对喀麦隆725家企业的调查数据库,从基础设施、边境管理效率和政府机构效率三个层面,使
从以往的研究经验上看,结构化模型、结构地震响应分析及抗震设计原则的基础理论研究较为丰富,而针对不同地震动确定方式下结构地震响应的差异化研究较为匮乏。一般来说,输入地震动间的差异往往对结构地震响应具有较大影响,但是影响的差异化程度具体如何仍尚待研究。故本文以框架结构为例,致力于研究不同地震动确定方式对结构地震响应影响的差异性,以便为框架结构时程分析确定输入地震动提供相关建议和参考。本文分别以3层、6
目前,随着全国高职教育改革不断深入,越来越多的学生选择了参加单独招生考试。笔者从高职院校单招工作的现状出发,剖析了当前工作存在的问题,并在此基础上,采用面向对象思想
目的了解分析新疆不同民族老年人便秘发生及对健康相关生命质量影响的区别。方法对新疆四个城市947名各民族老年人的一般情况、便秘情况并且利用欧洲五维度健康量表健康相关
「わけだ」由形式名詞「わけ」和「だ」两个部分组成,本研究主要探讨了「わけだ」的用法以及在各用法上与其他表达方式的不同之处。有许多先行研究对「わけだ」的用法进行了
2020年,新冠疫情突如其来,给增速正在处于降档调整期的中国经济迎头一击,即便如此特殊时期产业链上下游企业和从业者共担责任抗疫救灾,积极组织复工复产,中国经济稳定高质量
全新的经济发展形势下,大数据、智能化、物联网等技术应用发展迅速,为通信运营商流量业务运营开拓了一大片蓝海。然而随着国内的流量业务营销市场秩序趋于规范,传统的流量营