多无人机任务分配与路径规划算法研究

被引量 : 0次 | 上传用户:ArchrSaber
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多无人机协同是充分发挥无人机先天优势、利用多无人机完成复杂任务的重要应用。在多无人机协同中,任务分配是为了以最小的代价完成对各子任务的指派,是解决多机多任务问题的关键之一;路径规划是指无人机在有障碍/威胁的工作环境中,寻求从起点到终点的最优或次优路径,是实现无人机自主飞行的关键之一。本文开展了对无人机的任务分配和路径规划的研究,提出了相应的改进算法以提高多无人机协同的能力和效率。在任务分配问题中,分析了较为成熟的匈牙利算法和拍卖算法。在综合上述算法原理的基础上提出基于匈牙利算法启发的改进的任务分配算法,并通过方阵与非方阵的仿真算例分析,验证了该算法在满足任务分配要求的同时,具备了良好的时间性能和优越的适应能力。在路径规划方面,人工势场法多用于解决路径规划问题。但常规人工势场法无法适应复杂环境,易陷入局部停滞状态,且所规划路径不够平滑,对此提出了一种改进的人工势场法。该算法主要的改进:一为对威胁的连通性进行分析,借鉴几何拓扑学思想得到可行解域;二为基于威胁分布的全局性信息,在可行解域内进行航迹点预规划,弥补常规人工势场法易陷入局部最小而无法找到可行路径的不足;三为改进人工势场法中的引力函数,通过多次迭代,并进行曲率检查,以获得足够平滑的可飞路径。在上述算法基础上进行了多无人机的任务分配和路径规划仿真研究。仿真分析表明,将两个改进算法应用于多无人机协同系统,不仅提高了系统的整体规划效率,而且具有较强寻优能力及适应性。
其他文献
人造金刚石的应用从最初的工业应用领域发展到宝石级人造金刚石用于珠宝行业然后又发展到纪念品钻石服务于丧事家庭和特殊礼品等。文章阐述了工业用人造金刚石、宝石级人造金
我国现有金融监管体制存在的问题主要是金融监管法律制度不够健全、金融监管目标与内容及方式存在缺陷、缺乏信息共享机制和统一协调机制以及忽视对金融消费者利益的保护。后
本文从"多元智能理论"(MI理论)出发,提出多元智能理论指导下的语文教学策略的选择,具体阐述了8合1教学策略和聚焦智能教学策略,最后根据其特点作出合理的整合,作出多元智能理
目的:观察乌灵胶囊对稳定型心绞痛(心肾阴虚型)临床疗效的影响,揭示双心治疗优于单心治疗。方法:选取2015年3月至2016年3月间来我院我科门诊就诊的符合纳入标准的稳定型心绞痛(
在工民建中,混凝土是使用最为普遍的建筑材料,随着其应用的愈加普遍,大体积混凝土的施工技术也成为了工民建中一项核心的重要环节,对于保障工民建的安全与稳定有着决定性的作
目的 :通过对三种菊花的比较研究 ,了解神农香菊与杭菊花和贡菊花中主要有效成分的异同。方法 :采用TLC法对三种菊花中挥发油和黄酮成分进行分析 ,运用药典改良法提取测定三
环境绩效审计作为一种监督和评价企业环境绩效状况的手段,其重点是如何构建一整套环境绩效评价指标体系。企业价值是通过从产品设计、制造、包装、运输、使用到报废处理等产
<正>民族精神是一个民族赖以生存和发展的精神支撑。一个民族,没有振奋的精神和高尚的品格,不可能自立于世界民族之林。现在,面对世界范围各种思想文化的相互激荡,弘扬和培育