LTL语义描述下无人—有人机协同任务分解与调度策略研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:huangfei1117
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无人-有人机协同是对抗环境下无人机最现实可行的作战应用样式,是形成新型高效作战体系的有效途径。在复杂任务和低人机比条件下,传统的空基指控方法已经无法满足协同任务要求,需要研究更高层次的指挥控制方法。论文以线性时序逻辑(Linear Temporal Logic,LTL)为任务描述语言,以自动机理论为基础框架,按照由单机到多机的研究思路,系统地研究了面向复杂任务的无人机协同任务分解与任务调度方法。论文的主要研究成果如下:(1)针对无人机任务环境的复杂动态特性,提出基于自动机理论的智能体动态规划框架。对抗条件下的无人机任务环境具有不确定性,针对任务执行中因态势和情报变化产生的重规划需求,通过引入线性时序逻辑、状态转移系统和自动机的相关概念,在LTL自动机模型检测合成方法基础之上,提出在动态环境下的重规划框架,为复杂环境下初次规划和重规划提供了可靠保证。(2)将无人机系统描述从命题逻辑推广为谓词逻辑,提出了LTL语义描述下单无人机动态规划方法。首先,采用谓词逻辑建立了无人机系统的状态描述,在此基础上运用PDDL语言作为无人机动作模式的形式化描述方法,建立了LTL语义描述下的单无人机任务规划的问题模型;其次,设计了由无人机动作模式和系统状态描述构建状态转移系统模型的算法,并将其应用到改进的动态规划方法中,给出了单无人机系统动态规划问题的求解框架,实现了动态环境下无人机任务在线规划;最后,为了提高最优解的搜索速度,改进了原有的无信息搜索方法,定义了基于任务描述的搜索启发式信息,通过仿真验证了方法的有效性,启发式信息下搜索速度提高了30%。(3)在多无人机异步协同动作方式下,研究了LTL语义描述下多无人机协同任务分解与调度问题。单机系统规划中,无人机按照规划出的动作序列顺序执行,回避了动作执行时间对任务时序的影响。在多机系统中,增加多无人机协同动作的模型,并为动作附加时间信息,将问题描述为多无人机异步动作方式下的协同任务规划;针对具有无限节点的系统状态空间,设计了一种启发式信息下迭代扩展的规划求解方法,并针对多机任务特点将任务分解为多个子任务,提高了启发效率;提出了任务分解、迭代求解和动态规划的多无人机调度方法,仿真实验表明:该方法能够在同等规划结果的前提下显著减少扩展的状态空间规模和搜索时间,时间性能减小到百毫秒级。
其他文献
激发学生的学习兴趣,是提高教学效率,保证提高学生学习能力的重要前提。所以教师在开展教学的过程中,应该紧密联系生活实际,激发学生的学习兴趣,以提升数学应用题学习效率,从
<正>相关部门应该抓紧研究怎么样才能够推进高质量发展,使得我们在小康任务完成以后,能够全面开启社会主义现代化建设的一个新征程2018年,中国的宏观经济形势政策格局已经进
金融危机的爆发严重制约了我国经济增长的“三驾马车”。扩大国内需求,保持经济持续稳定增长,成为我国目前经济发展的主要任务之一。扩大国内需求的举措之一是启动农村消费市
目的研究肿瘤患者骨形态发生蛋白-6(BMP6)和铁调素(Hepc)的表达在肿瘤相关性贫血发生发展中的作用和临床意义。方法对115例肿瘤患者应用颗粒增强免疫透射比浊法检测血清CRP,
粮食是人类赖以生存和发展的重要物质基础,我国作为世界上第一人口大国,增加粮食产量始终是农业生产的第一目标;提高资源利用效率是实现农业可持续发展目标的基础;稳定增加农
知识经济时代,人力资本越来越成为推动经济发展的主要因素,进入21世纪的中国农村应是以知识经济为主导的社会主义新农村。党中央审时度势、从全面建设小康社会全局出发做出建
<正>北京新能源汽车股份有限公司(以下简称北汽新能源)成立于2009年,是由世界500强企业-北京汽车集团有限公司(以下简称北汽集团)控股的子公司。公司总部位于北京经济技术开
会议
水下钻孔爆破是工程爆破的重要组成部分。与传统陆地爆破相比,水下爆破施工难度大,技术要求高,研究和应用都相对滞后。目前,水下爆破的施工方案以及各项爆破参数的确立大多是凭借
文章运用文化学相关理论对明清“西学东渐”时期中西体育交流不畅的原因进行创新性讨论,认为原因在于:明清时期中国缺乏引进西方近代体育文化的需求,缺乏西方近代体育文化生根
中国特色社会主义进入新时代,不仅在具体的发展道路上进入了新时代,而且从前瞻性上看,更是在"总体性指向"上进入了新时代。从总体性指向上看,新时代是走向更加自省的时代,是