复杂城市空间环境中的无人机轨迹规划方法与应用研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:DSSQWYSDD
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多旋翼无人机因为可悬停和灵活机动的性能,商用市场增长迅速,在物流配送、服务巡检和突发响应等应用领域将引领未来城市创新。在系统硬件性能提升有限的背景下,轨迹规划成为影响无人机任务执行和效率提升的关键因素。无人机轨迹规划问题具有复杂性、动态性特征,未来复杂城市空间环境对轨迹规划提出了更高要求,传统方法的求解效率已不能满足需求。本文提出基于控制网络的高效轨迹规划方法,克服传统方法在求解效率上的不足,同时提出了考虑冲突避让的多无人机协同轨迹规划方法,优化多无人机运营策略。论文的主要研究内容和研究成果表现在以下方面:(1)基于无人机动力学模型的控制网络建模方法:考虑轨迹规划的求解复杂度,本文提出降维方法,基于无人机动力学模型和三维城市地图构建离散化网络,并通过扩展控制网络表达无人机在控制点处的多种飞行状态和策略,合理地大幅降低了可行解集合。(2)基于控制网络的两阶段轨迹规划方法:基于扩展控制网络,本文通过时间最短路径构建飞行通道。在充分考虑空间避障的安全飞行通道中进行三维路径平滑,并通过轨迹跟随的迭代算法求解时间最短路径的飞行轨迹,将轨迹规划求解时间缩短至秒级。(3)考虑冲突避让的多无人机协同轨迹规划方法:基于控制网络和两阶段轨迹规划方法,本文在多旅行商问题的基础上对多无人机协同轨迹规划问题建立双层启发式优化算法,其中上层是对多无人机任务分配和执行顺序进行优化,下层是通过混合整数线性规划对多无人机的任务等待时间分配,从而构建无冲突的多无人机系统运营优化策略。本文围绕单无人机、多无人机协同的轨迹规划问题,在虚拟城市和重庆渝中半岛的复杂城市空间环境中进行了数值仿真实验和敏感性分析。在单无人机的仿真实验中,本文提出的控制网络的方法可以在小于1秒的求解时间内给出较已有启发式方法减少1.61%-12.66%飞行时间的近似最优轨迹。在多无人机的仿真实验中,本文提出双层混合算法可以通过控制等待时间,在冲突避让的基础上构建多无人机的协同轨迹规划和部署优化策略,为未来城市多无人机自动化应用提供底层算法、部署策略支撑。平行于方法模型,本文进行了试验系统开发和初步可行性测试,并将在未来应用中完成验证。
其他文献
化学镀工艺由于其高效、节能、环保和简便的优点而被广泛应用。为保持镀液的稳定性和密封性,在化学镀工艺中常加入各种络合剂、光亮剂和缓冲溶液等。然而,这些络合剂易与重金属螯合形成高溶解性的、难降解的有机-重金属络合物,特别是有机-镍(Ni)络合物,增加化学镀镍废水的处理难度。目前,化学镀镍废水在常规的物化工艺处理后仍存在低浓度和高稳态的有机-重金属络合物,导致后续出现废水难降解、难生化、难达标排放的普遍
渗透汽化作为一项新兴的膜分离技术,具有能耗低、过程简单、绿色环保、单级分离效率高等优点。渗透汽化膜作为该分离过程的核心,决定了分离性能的优劣。而目前制备的渗透汽化膜分离效率较低,难以满足工业生产的要求。静电纺丝技术制备的纳米纤维膜具有高孔隙率、高比表面积以及相互贯通的多孔结构,能够允许渗透分子快速通过,可有效地降低传质阻力,是作为高渗透性渗透汽化复合膜的多孔基膜的最佳选择之一。纳米纤维基渗透汽化复
深度学习的出现极大地推动了人工智能的发展,然而和真正的人类智慧不同,深度学习虽然具有强大的拟合能力,但是其推理能力却非常弱。这就意味着在训练样本数量较少的情况下往往不能像人类一样拥有快速学习的能力。而在某些现实场景中获取训练样本的成本非常高,训练样本数量不足的情况是十分常见的。因此,小样本学习的概念便应运而生。小样本学习的目标是在训练样本数量不足的情况下尽可能提升机器学习模型的学习能力,其研究目的
当今世界正处在一个大发展大变革大调整时期。进入21世纪,国际经济进入短暂的高速增长期,世界石油价格的飙升带动了俄、哈等国的经济增长,同时加入WTO为中国带来了第二次开放和改革,双方经济合作进入快速发展的轨道,贸易规模、投资项目、合作领域都迅速扩大,这为今后双方经贸合作的深入发展打下了良好的基础。2008年由美国次贷危机引起的全球性金融危机爆发,造成世界总需求持续疲软,全球贸易市场萎缩,国际大宗商品
酒精性肝损伤(Alcoholic liver disease,ALD)是酒精所致肝细胞功能受损的动态病理过程,随着病理变化过程的加重,酒精性肝损伤可逐渐形成酒精性脂肪肝、酒精性肝炎、酒精性肝硬化,甚至肝细胞癌等。目前,ALD发生发展过程的分子机制尚不完全清楚,也无明确的治疗靶点。近年来大量的临床数据和动物研究表明,酒精在肝脏中可同时诱导多种细胞死亡模式,且不同肝病的肝细胞死亡方式也有很大差异。铁死
复杂产品是指技术密集性、研发高成本、且具有用户定制性的单件或小批量生产的大型产品或者基础性设施,如航空航天设备、大型计算机、电力网络系统、半导体生产线、大型信息系统、高铁等与国计民生紧密相关的高科技产品都属于复杂产品的范畴,其可以为生产一般产品和创造现代化服务创造条件,被学者们认为是支撑经济和社会现代化的重要平台(Rush,1998)。复杂产品的技术分布领域广泛并且相关技术处于同一行业的前沿,因此
当今科技的飞速发展让人们的生活更加便捷、多彩,寻求新材料、调控新物性和设计复合多功能器件等对新一代信息技术产业的发展至关重要。其中由于过渡金属原子外层d电子的独特性以及电荷、自旋、轨道和晶格多种自由度之间的相互作用,过渡金属氧化物体系具有非常丰富的物理性质和广阔的应用前景。如何有效地对其物性进行调控一直是凝聚态物理中重要的研究课题之一。近几年来,基于离子液体电场调控发展起来的离子调控方法逐渐被大家
学位
自由空间光通信(Free Space Optics Communication,FSOC)技术是以激光为信息载体、以大气为传输信道的无线通信方式,具有数据容量大、通信速率高、保密性好、网络架设灵活且无需频带许可等优点。传统FSOC多采用强度调制/直接探测(IM/DD)方式,目前光通信领域的发展方向则是探测灵敏度更高、调制方式灵活、信道选择性好的相干FSOC(Coherent Free Space
射频微系统是采用先进封装技术将射频、光电、数字、能源等功能进行高密度集成的系统,具有小型化和多功能,甚至具有低功耗和低成本等特点,在雷达探测、通信、电子战、侦察等领域有广阔的应用前景。然而,射频微系统的进一步小型化给复杂功能单元集成设计带来了新的挑战,特别是级联射频单元之间失配互扰、芯片间热电耦合、芯片制备工艺波动等效应,导致系统设计存在设计周期长、成品率低等问题。为了能够满足复杂系统快速迭代设计