无人机集群系统空域冲突消解方法研究

来源 :国防科学技术大学 | 被引量 : 6次 | 上传用户:intaaaf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无人机集群作业是未来军事和民用领域对无人机应用的重要样式。论文围绕无人机集群使用,对无人机集群系统空域冲突消解这一基本问题展开了研究。论文研究了无人机空域冲突消解问题的基本模型,根据集群系统的管理与控制的结构特点,提炼出无人机集群系统空域冲突消解的三种不同模式:集群内集中式冲突消解,集群内分布合作式冲突消解及集群间基于规则的分布式冲突消解。论文对基于方向调整和基于速度调整的冲突消解算法分别进行研究。全文取得的主要成果如下:一是建立了无人机集群系统空域冲突消解问题的基本模型。首先基于无人机的运动学模型提出对无人机进行速度调整时的调整策略与对无人机进行方向调整时基于dubins曲线的调整方法。接着研究了无人机在空中安全运行的相关模型和算法,包括安全空域模型、冲突检测算法及安全间隔约束条件。然后设计了考虑无人机飞行任务与能耗的机动消耗评价函数。二是提出了无人机集群内集中式冲突消解方法。首先提出了两层次的冲突消解机制:第一层解决冲突检测和确定消解方式等问题;第二层融合速度调整与方向调整优化求解冲突消解策略。论文分别研究并提出应用方向调整和速度调整的高效冲突消解方法。证明了基于方向调整的安全间隔约束条件的局部单调性,分析了多无人机冲突中单个无人机面临的多个安全约束相互耦合的特性并提出了分步优化策略:第一步根据安全间隔约束条件的局部单调性设计向量式随机并行梯度方法(V-SPGD,Vectorized Stochastic Parallel Gradient Descent)搜索确保无人机安全间隔的可行解;第二步基于可行解应用序列二次优化(SQP,Sequential Quadric Programming)方法求解局部优化解。分步求解策略有效提高了计算效率。论文将基于速度调整的冲突消解问题建模为混合整数线性规划(MILP,Mixed-Integer Linear Programming)问题。根据安全间隔约束条件与正切函数相关的特性提出分周期确定搜索子区域的方法。相比于已有算法,论文中提出的方法将可行解搜索子区间数减少了2c~n倍,_cn为一对一冲突的个数,极大的减少了算法的时间消耗。论文进一步讨论了在三维空间中安全间隔约束条件的特性,将基于方向调整的算法扩展到三维空间。三是提出了基于满足式博弈理论和分布式优化方法的集群内分布式冲突消解方法。论文证明了安全约束条件的lipschitz连续性条件。论文根据安全间隔约束函数与机动消耗评价函数的局部单调特性提出应用分布式优化方法搜索冲突消解策略:首先搜索初始可行解,然后进行局部优化。两个阶段分别设计了符合问题特性的效用函数。在搜索初始可行解阶段论文提出应用自我改善的方法提高无人机对通过机间通信得到的其它无人机的信息的利用率,大幅度降低了机间通信交互频次需求,保证了算法在通信条件不理想的环境中的有效性。在进行局部优化的阶段论文提出的基于虚拟干涉的优化策略有效促进了无人机间的分布式协同。论文设计了三维空间分布式优化算法。最后应用数值仿真实验验证了分布式优化算法消解大量无人机冲突的优良表现。根据应用算法消解大规模无人机冲突时的表现,论文提出在分布式条件下无人机依据集群整体飞行的趋势选择机动策略能获得降低无人机集群整体消耗的冲突消解策略。四是提出了基于空间映射方法的集群间基于规则的分布式冲突消解方法。论文分析了基于切线的安全间隔约束条件的特性,首创性的提出应用空间映射方法根据非线性安全间隔约束条件建立基于规则的线性约束条件。论文设计了保证无人机在分布式条件下一致认知的冲突消解任务分配规则。根据规则将每个一对一冲突的消解任务分派到相关无人机。每个无人机根据规则计算得到自己涉及的冲突对自己的机动空间产生的约束,然后采用优化方法求解冲突调整机动策略。最后通过仿真实验验证了空间映射方法的正确性和基于规则的分布式冲突消解方法在解决理想和有时延条件下的多无人机冲突的有效性。
其他文献
脑-机接口(Brain Computer Interface,BCI)是利用脑电信号来实现的人机交互,可以为神经肌肉损伤患者提供一种不依赖正常的外周神经和肌肉输出通道的新的通讯工具。脑-机接口的
粗糙集理论作为一门新兴的智能信息处理技术,作为一种处理不确定性和不完整性的数学工具,它能有效地分析处理不一致、不完整、不精确等多种不完备信息,并且能够在保留关键信息的
鲁棒自适应控制考虑了系统存在的不确定性,从而扩大了自适应控制的应用范围,但是传统鲁棒自适应控制大多只是以保证系统鲁棒稳定为出发点来设计控制器而忽略系统动态和稳态性能
在控制器中将非线性过程模型直接嵌入的一种非线性的控制方法,我们称之为一般模型控制(GMC)策略。在一般模型控制策略的基础上发展起来的通用模型控制方法(CMC),是一种可直接利
随着现代社会科技的迅猛发展,工业过程越来越趋向于大型化和复杂化,大规模高水平的综合自动化系统的出现,对控制质量的要求日趋突出,对生产过程运行状态、产品质量的在线监测及故
目前,化学过程工业正面临着巨大的挑战,随着计算机技术的高速发展,化工过程模拟已成为一种成熟的解决方法。通过计算机仿真去模拟现实生产过程的参数变量,它能够给出变量间的关系
石油和天然气是重要的能源和化工原料,它们埋藏在地下几百米,上千米的岩石中。为了寻找油气藏和开采石油天然气需要钻井。因此,一套技术先进、工作可靠的钻井设备对油田开发是至
过程控制技术是自动化技术的重要组成部分,在许多化工过程中,过程控制技术正发挥着越来越大的作用。许多化工过程都是多变量非线性系统,本文所选用的连续式反应器(CSTR)也是如此
人脑是人与外界交流的控制核心,它可以通过控制肢体行动或者语言向外界传递信息。所传递的信息主要有两种:(一)具有物理实质的信息,如制造的工具,搭建的建筑,运行的机器等。(二)通
智能机器和情感的结合是一个重要的课题。情感交互的实现应该是任何智能机器想要和人类沟通的中心方面。为了与人自然的交流,机器人必须既能读懂用户的情感,又能表达自身的情感