不确定环境下无人机与无人车双层路径规划算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:oracle_1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地震发生后,城市道路可通性发生变化,面对部分未知的场景以及通讯、图像采集等设备瘫痪的问题,本文利用无人机视野范围广、机动性高、巡检效率高等优点为无人车路径规划提供地图信息,利用无人车高负载、高续航等优点进行物资运送、为无人机续航,从而实现救灾效率的提升,减少灾区人员伤亡。以无人机与无人车协同系统为研究对象,以求解震后城市场景下到达目的地最短用时为目标,本文对无人机与无人车的协作建模、路径规划问题进行深入探讨,主要完成的工作如下。基于震后城市场景,提出不确定环境下无人机与无人车协同系统双层路径规划问题,对将要建立的模型进行假设分析。在双层弧优化的基础上对无人车弧路由进一步优化,使用道路离散化方法建立了二者路径规划协作时的数学模型。通过对比有障碍物场景下的多种决策结果,得到了执行不同决策所需的判断条件,优化了该场景下的数学模型,为后续算法设计奠定了理论基础。考虑震后城市场景的不确定性和算法的兼容性,提取了高精度地图中的必要元素,使用三次多项式对所提取的元素进行处理,建立了本文的地图模型。之后在地图模型的基础上,无人车层算法使用新增节点的方法对A*算法进行改进,使之更好地适配了震后城市场景。无人机层算法根据三种分割方式设计了三种启发式算法用于快速求解优化变量。将两层算法根据所建模型进行融合,得到双层路径规划算法。依据场景、仿真平台、启发式算法确定算法参数,设计9种场景下81组仿真实验,以无人机工作效率、任务完成时间、算法用时为指标,得到了相应场景下表现较好的启发式算法。根据有障碍物情况下的协作过程优化了模型,基于等时间间距校验设计优化算法,经过仿真实验验证,优化后的算法能使无人机工作效率提升1.95%-17.045%、任务完成效率最高提升6.415%,且发现效率的提升与检测障碍物的频率有关。设计了适合场景及算法的仿真平台,设计仿真实验对无人机与无人车不同性能参数下的结果进行分析,得出成本低且满足不同场景的配置组合。使用双向计算验证的方法验证了算法的正确性,与单无人车执行相同任务用时进行对比,验证了算法的有效性。实验结果表明,本文算法具有较高的正确性,在一般场景中任务完成效率可提高10.08%-20.73%,对震后城市救援的路径规划具有重要的参考价值。
其他文献
电力在当代社会中扮演着无法替代的角色,人们的生活已经离不开电力,随着科技的迅速发展,电力在生产中也重要无比,如果没有了电力,人们将不能正常生活,生产将不能正常运行,社会将不能正常运转。全世界的电力主要依赖火力发电,它是最重要的一种发电方式。同时,由于火力发电厂风险复杂,一旦发生事故很可能造成严重的后果,因此,对于火力发电厂的企业财产险和雇主责任险的研究十分重要。本文以火力发电厂作为研究标的,首先对
学位
目的本实验采用浸涂的方法在聚醚醚酮(poly-ether-ether-ketone,PEEK)表面构建柚皮苷涂层,制备PEEK-柚皮苷复合材料。采用SEM、EDS、结合强度、亲水性等测试手段对该复合材料进行表征。并通过体外生物性能及抑菌性能的研究,为该复合材料在口腔种植方向的应用提供实验依据。方法1采用浸涂法在PEEK表面构建柚皮苷涂层,制成PEEK-柚皮苷复合材料。通过SEM、EDS、结合强度、
学位
背景和目的:缺血性卒中是一个全球性的健康问题,是世界范围内导致死亡和长期残疾的主要原因。隐源性卒中约占所有缺血性卒中的25%,其病因尚不明确,无针对性的二级预防措施,导致沉重的临床负担。研究显示隐源性卒中潜在的栓塞源与心脏系统密不可分,如卵圆孔未闭、左心室疾病、心房心肌病等。此外,与心源性或大动脉粥样硬化型卒中相比,隐源性卒中相关诊断或预后的生物标志物最少,进一步研究隐源性卒中的潜在栓塞原因和预后
学位
背景与目的肺癌的发病率在全球范围内居前位。虽然在过去的五年里肺癌在美国的发病率逐年下降,但在我国范围内发病率仍呈上升趋势,我国肺癌的发病率与死亡率仍居前位。大部分患者在确诊时因为出现了远处转移而失去了手术切除的机会,对人类身体健康造成极大威胁。随着时间的推移,人类发现了多个致癌驱动基因,其中表皮生长因子受体(epidermal growth factor receptor,EGFR)为最常见的突变
学位
目的建立右下颌第二前磨牙三维有限元模型,在此模型的基础上分别模拟缺损程度为中度和重度两种病变程度的牙体颈部缺损,并运用不同方式修复,比较在静动态载荷下各模型组修复前和修复后剩余牙体组织及修复体的应力变化规律及应变分布情况,以期为临床修复非龋性颈部缺损提供力学依据。材料与方法1.构建下颌第二前磨牙有限元模型,CBCT机扫描获取患者牙齿影像数据,获取的CT影像导入Mimics 17.0中,以右侧下颌第
学位
报纸
十九大报告指出,随着经济的发展和社会的进步,我国社会主要矛盾已经转化为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。这一矛盾在住房方面表现在,大量建筑年代久远的老旧住房不能满足人民群众的美好生活需求。为此,我国开展了老旧小区改造工作以提升人民生活质量。作为服务型政府,我国要求改造工作要从人民群众最关心最直接最现实的利益出发确定改造内容,以人民满意为最终目标。但是通过文献回顾发现,现有研
学位
环氧树脂优良的物理机械和电绝热性能、与各种材料的粘结性能、以及其使用工艺的灵活性是其他热固性塑料所不具备的。因此它能制成涂料、复合材料、胶粘剂、模压材料和注射成型材料,在国民经济各个领域中得到广泛的应用。然而环氧树脂生产过程中会产生高盐、难降解的有机废水,是环氧树脂行业公认的难点,也是抑制环氧树脂行业发展的瓶颈之一。本文采用混凝-Fenton-A/O联合工艺对环氧树脂生产废水进行处理,通过实验小试
学位
近年来,电子商务的快速发展使得越来越多的消费者开始通过网络渠道购物,因此拥有传统零售渠道的制造商同时开通网络直销渠道。同时,线下零售渠道提供的服务由于消费者搭便车现象,对直销渠道存在服务正溢出效应,然而直销渠道提供的服务由于与产品购买分不开,对零售渠道存在服务负溢出效应。并且,市场突发事件会扰乱供应链成员的决策,加剧供应链不确定性风险。因此考虑服务溢出效应,研究双渠道供应链成员如何应对需求扰动十分
学位
铁路运输作为我国交通运输的主要方式之一,与其它交通运输方式相比,具有显著优势,例如:运输距离长、运输能力大、运输成本低。随着我国经济快速发展,货物运输量在不断攀升,多种交通运输方式带来的竞争压力也逐渐增大,因此在新形势下亟需提升铁路运输的运输能力和竞争力。编组站作为铁路枢纽的核心组成部分,承担着铁路枢纽内列流和车流的多项技术作业任务,铁路枢纽内编组站的布局和数量将直接影响到铁路枢纽的运输能力和效率
学位