CN112130110A - 一种无人机无源定位航迹生成方法及装置 - Google Patents

一种无人机无源定位航迹生成方法及装置 Download PDF

Info

Publication number
CN112130110A
CN112130110A CN202010944514.8A CN202010944514A CN112130110A CN 112130110 A CN112130110 A CN 112130110A CN 202010944514 A CN202010944514 A CN 202010944514A CN 112130110 A CN112130110 A CN 112130110A
Authority
CN
China
Prior art keywords
unmanned aerial
aerial vehicle
neural network
data
passive
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010944514.8A
Other languages
English (en)
Inventor
盛加亮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Huayue Information Technology Co ltd
Original Assignee
Beijing Huayue Information Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Huayue Information Technology Co ltd filed Critical Beijing Huayue Information Technology Co ltd
Priority to CN202010944514.8A priority Critical patent/CN112130110A/zh
Publication of CN112130110A publication Critical patent/CN112130110A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S3/00Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
    • G01S3/02Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

本发明提供了一种无人机无源定位航迹生成方法及装置,涉及无源定位技术领域,应用于多无人机群,各无人机只需要实时共享各自的定位信息和测向数据,在求出目标估计值一致的条件下,就能基于图神经网络快速自主运算生成本机最优航向,从而避免在线实时优化NP‑Hard问题,造成的过长延时。同时,由于各机图神经网络训练学习到自主协同生成最优航向组合的隐式规律,在线生成实时最优航向天然即为组合最优,从而也避免了由于中心计算组合航向需要分发带来的通信延时。

Description

一种无人机无源定位航迹生成方法及装置
技术领域
本发明属于无源定位技术领域,特别涉及一种无人机无源定位航迹生成方法及装置。
背景技术
随着无人机集群技术、现代电子战技术和航空通信技术的迅猛发展,多无人机对移动信号辐射源目标进行无源协同定位,在军事侦察、环境监测、反恐维稳和应急救援诸多领域具有巨大应用潜力。在运动状态下,多无人机与目标的之间的动态构型,即各无人机与目标之间的实时距离,以及任意两架无人机与目标之间的实时角度,直接影响多机协同无源定位精度以及稳定跟踪效果。如何在线生成各无人机实时航向指令,实现多无人机与目标之间的最优动态构型,从而提高无源定位精度和跟踪稳定性,是目前亟待解决的问题。
发明内容
当前针对面向无源定位的多机航向动态生成问题,主要采用集中式实时优化方法(Centralized Real-Time Optimization,CRTO),基于测角、测频或测TOA等无源定位方式,获得目标位置估计值后,以卡拉美罗下界(Cramer-Rao Lower Bound,CRLB)为定位精度指标,并假设环境电磁噪声服从高斯分布,然后实时计算搜索下一时刻CRLB最小的多机组合航向,最后逆推各无人机当前航向指令。该方法存在两个问题,一是无源定位精度对组合航向敏感,需要对航向粒度进行细致划分,随着无人机数量增多,可选组合航空决策变量空间呈指数增加,从而导致计算延时过大,难以满足对高速移动目标定位需求;二是需要对所有无人机的航向指令进行集中计算,然后分发给各无人机,增加了通信延时,且存在中心节点,在作战环境下,造成无人机集群抗毁性差。寻找新的面向无源定位的航迹自主生成方法变得十分有价值。
协同自主生成方法(Distributed Cooperative and Autonomous GenerationApproach,DCAG),即基于自组织协同思想和机器学习方法,为每架无人机最优航向决策均构建一个多隐含层神经网络,并大样本仿真多无人机与目标的不同构型数据集和离线搜索最优航向标签集,实现神经网络线下机器学习如何针对不同构型生成最优航向,线上根据真实无源定位信息,自主快速输出最优航向指令,确保多机自同步按照最优航迹飞行,不断减小定位误差和保持跟踪稳定性,使得多机无源定位中计算量大耗时长的航向组合实时优化问题,被转化为低功耗低时延的分布式在线预测问题,使得该问题得以有效解决。
本发明的目的是针对无人机无源定位航迹自主生成问题,提出一种无人机无源定位航迹生成方法及装置,通过离线构建多样化构型和最优航向数据集,基于图神经网络离线机器学习组合航向与最优构型下的隐式规则,线上各无人机航向决策神经网络基于一致实时态势,自主预测本机航向和协同生成最优航向组合。
本发明提供了一种无人机无源定位航迹生成方法,应用于多无人机群,包括:
进行无源测向,各无人机广播本机定位数据及无源测向数据;
加载已训练好的决策图神经网络,根据所述定位数据及无源测向数据,运行协同定位算法,得到各无人机位置信息;
根据所述各无人机位置信息以及所述无源测向数据,采用已经训练好的决策图神经网络进行计算,得到各无人机最优航向信息;
集中所述各无人机最优航向信息,得到最优组合航向。
在本发明较佳的实施例中,所述无源测向数据包括:
当前航向、航向变化范围、速度变化范围。
在本发明较佳的实施例中,所述决策图神经网络的训练方法具体包括:
构建图神经网络,将所有无人机当前时刻到目标的构型数据作为每架无人机神经网络的输入,输出为所控制无人机的下一时刻最优航向;
按照所述图神经网络的输入和输出,形成面向每架无人机的构型数据集和标签集,对构建好的图神经网络进行训练测试,得到所述决策图神经网络。
在本发明较佳的实施例中,所述训练测试的方法,具体包括:
读入所述构型数据集和标签集,并对数据进行归一化处理,得到测试数据集;
定义神经网络架构和计算模型,神经网络结构采用多个隐含层和全连接结构;
随机初始化神经网络权重和阈值,开始训练网络;
输入测试数据集,根据输出结果判断是否满足终止条件,如果满足则训练结束,所述训决策图神经网络,如果不满足,则继续进行训练。
在本发明较佳的实施例中,形成面向每架无人机的构型数据集和标签集的方法包括:
通过数据仿真或者实际采集的方式获得面向每架无人机的构型数据集和标签集。
基于上述目的,本发明还提供了一种无人机无源定位航迹生成装置,应用于多无人机群,包括:
数据广播单元,用于进行无源测向,各无人机广播本机定位数据及无源测向数据;
位置计算单元,用于加载已训练好的决策图神经网络,根据所述定位数据及无源测向数据,运行协同定位算法,得到各无人机位置信息;
航向计算单元,用于根据所述各无人机位置信息以及所述无源测向数据,采用已经训练好的决策图神经网络进行计算,得到各无人机最优航向信息;
信息集中单元,用于集中所述各无人机最优航向信息,得到最优组合航向。
在本发明较佳的实施例中,所述无源测向数据包括:
当前航向、航向变化范围、速度变化范围。
在本发明较佳的实施例中,所述装置还包括:
图神经网络构建单元,用于构建图神经网络,将所有无人机当前时刻到目标的构型数据作为每架无人机神经网络的输入,输出为所控制无人机的下一时刻最优航向;
图神经网络训练单元,用于按照所述图神经网络的输入和输出,形成面向每架无人机的构型数据集和标签集,对构建好的图神经网络进行训练测试,得到所述决策图神经网络。
在本发明较佳的实施例中,所述图神经网络训练单元具体用于:
读入所述构型数据集和标签集,并对数据进行归一化处理,得到测试数据集;
定义神经网络架构和计算模型,神经网络结构采用多个隐含层和全连接结构;
随机初始化神经网络权重和阈值,开始训练网络;
输入所述测试数据集,根据输出结果判断是否满足终止条件,如果满足则训练结束,得到所述训决策图神经网络,如果不满足,则继续进行训练。
在本发明较佳的实施例中,所述图神经网络训练单元形成面向每架无人机的构型数据集和标签集的方法包括:
通过数据仿真或者实际采集的方式获得面向每架无人机的构型数据集和标签集。
综上所述,本发明实施例提供了一种无人机无源定位航迹生成方法及装置,通过离线构建多样化构型和最优航向数据集,基于图神经网络离线机器学习组合航向与最优构型下的隐式规则,线上各无人机航向决策神经网络基于一致实时态势,自主预测本机航向和协同生成最优航向组合
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本发明实施例的无人机无源定位航迹生成方法的方法流程图;
图2为本发明实施例的决策图神经网络的训练方法的方法流程图;
图3为本发明实施例的决策图神经网络的训练测试方法的方法流程图;
图4为本发明实施例的无人机无源定位航迹生成装置的结构示意图;
图5为本发明实施例的另一种无人机无源定位航迹生成装置的结构示意图;
图6为采用本发明实施例的决策图神经网络的训练方法的无人机训练偏差变化图;
图7为采用本发明实施例的无人机无源定位航迹生成方法的的三机定位优化航迹图。
具体实施方式
目前,如何在线生成各无人机实时航向指令,实现多无人机与目标之间的最优动态构型,从而提高无源定位精度和跟踪稳定性,是一个亟待解决的问题。
鉴于此,本发明设计者设计了一种无人机无源定位航迹生成方法及装置,通过离线构建多样化构型和最优航向数据集,基于图神经网络离线机器学习组合航向与最优构型下的隐式规则,线上各无人机航向决策神经网络基于一致实时态势,自主预测本机航向和协同生成最优航向组合。
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
在本发明的描述中,需要说明的是,术语“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,或者是该发明产品使用时惯常摆放的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。此外,术语“第一”、“第二”等仅用于区分描述,而不能理解为指示或暗示相对重要性。
在本发明的描述中,还需要说明的是,除非另有明确的规定和限定,术语“设置”、“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本发明中的具体含义。
需要说明的是,在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互组合。
实施例
请参阅图1,本发明提供的一种无人机无源定位航迹生成方法,应用于多无人机群,该方法包括:
步骤S101,进行无源测向,各无人机广播本机定位数据及无源测向数据;
各无人机分别各自分别进行无源测向,获得本机的定位数据及无源测向数据。需要说明的是,在本实施中,对采用无源测向方法不进行限定,例如可以采用波束搜索法、全向振幅单脉冲测向法等进行无源测向,也可采用波束搜索法、全向振幅单脉冲测向法等。各无人机通过无源测向或者其他现有方式,获得了本机定位数据及无源测向数据之后,向多无人机群的其他无人机广播本机定位数据及无源测向数据,使得多无人机群中每个无人机都能够获得其他无人机的定位数据及无源测向数据。在本实施例中,定位数据及无源测向数据包括:当前航向、航向变化范围、速度变化范围等数据。
步骤S102,加载已训练好的决策图神经网络,根据所述定位数据及无源测向数据,运行协同定位算法,得到各无人机位置信息;
在本实施例中,根据各个无人机的定位数据及无源测向数据,可以通过现有的协同定位算法,计算得到各无人机位置信息。任务前加载已训练好的决策图神经网络,提高无人机航迹计算效率,通过无人机协同定位计算,求出目标估计值,给出各无人机定位,得到各无人机位置信息。
步骤S103,根据所述各无人机位置信息以及所述无源测向数据,采用已经训练好的决策图神经网络进行计算,得到各无人机最优航向信息;
在获得了各无人机的位置信息之后,再结合已训练好的决策图神经网络进行计算,每个无人机可分别计算出各自的最优航向信息。
步骤S104,集中所述各无人机最优航向信息,得到最优组合航向。
将多无人机群中每一个无人机通过决策图神经网络计算得到的最优航向信息进行集中,最后即可得到多无人机群的最优组合航向。
在本发明实施例提供的无人机无源定位航迹生成方法中,需要提前对决策图神经网络进行训练,以方便在实际使用时,计算多无人机群的最优组合航向。具体地,决策图神经网络的训练方式如图2所示,包括:
步骤S201,构建图神经网络,将所有无人机当前时刻到目标的构型数据作为每架无人机神经网络的输入,输出为所控制无人机的下一时刻最优航向;
在对决策图神经网络进行训练时,首先需要对图神经网络的模型进行构建。为了实现多无人机之间的在线协同飞行以减小定位误差,需要将所有无人机当前时刻到目标的构型数据作为每架无人机神经网络的输入,神经网络输出则设计为所控制无人机的下一时刻最优航向。
步骤S202,按照所述图神经网络的输入和输出,形成面向每架无人机的构型数据集和标签集,对构建好的图神经网络进行训练测试,得到所述决策图神经网络。
待训练的图神经网络构建完成后,就需要输入数据进行训练了。无人机当前时刻到目标的构型数据包括构型数据集和标签集,其中构型数据集包括各无人机无源测向数据和位置信息,标签集用于对构型数据集中的数据进行标识,用于标识构型数据集中数据与各无人机、时间、航迹点的关系。
在本发明的实施例中,通过数据仿真或者实际采集的方式获得面向每架无人机的构型数据集和标签集,用于进行训练测试。同时,用于进行训练还包括与各无人机构型数据对应的最优航向数据,通过使用最优航向数据对图神经网络进行训练测试,最终得到满足使用条件的决策图神经网络,用于实际的多无人机群的航迹计算。
具体地,通过仿真或者实际采集的每架无人机的构型数据集和标签集,以及各无人机构型数据对应的最优航向数据,对图神经网络进行训练测试,最终得到训练好的决策图神经网络的方法,如图3所示,包括:
步骤S301,读入所述构型数据集和标签集,并对数据进行归一化处理,得到测试数据集。
读入通过仿真或者实际采集的每架无人机的构型数据集和标签集,包括各无人机编号及其到目标角度、距离等,作为本实施例的优选实施方式,采用TensorFlow进行图神经网络的训练和学习。
步骤S302,定义神经网络架构和计算模型,神经网络结构采用多个隐含层和全连接结构。
神经网络结构采用多个隐含层和全连接结构,当多无人机群中无人机数量为M,则隐含层数量和每个隐含层的节点数可以设置为M和2M。
步骤S303,随机初始化神经网络权重和阈值,开始训练网络;
作为本实施例的优选实施方式,选择Adam学习算法优化网络的权重和阈值。随机初始化神经网络权重和阈值,选择Adam权重阈值优化算法,开启TensorFlow开始训练网络
步骤S304,输入所述测试数据集,根据输出结果判断是否满足终止条件,如果满足则训练结束,得到所述训决策图神经网络,如果不满足,则继续进行训练。
每一轮的训练中,输入测试用的构型数据集和标签集后,将输出的下一时刻最优航向与对应的最优航向数据进行比对,根据对比结果判断是否继续进行训练。每一轮训练的具体方式为:
计算两种坐标轴角度下的下一时刻最优航向,分别与最优航向数据中的最优航向相减,以偏差最小值作为损失函数值。判断Φ[-π,π]<Φ[0,2π],若是,则Φ[-π,π]为偏差角,若否,则Φ[0,2π]为偏差角,根据偏差角的值,优化神经网络权重和阈值。输入测试数据集,判断偏差最小值是否持续减小,若是,则判断是否完成预设的训练轮数,若完成训练轮数则结束训练,若未完成训。练轮数则进行下一轮训练。若偏差角的值持续减小为否,则训练结束。
通过不断的训练,每一次对图神经网络输入测试用的构型数据集和标签集后,输出的下一时刻最优航向逐渐靠近最优航向数据,最终满终止条件,即通过图神经网络计算得到的下一时刻最优航向与最优航向数据的偏差值在可以接受的范围。最后即得到训练好的决策图神经网络。
作为本发明的优选实施方式,在训练过程中需要注意三点:一是对于图神经网络在两种坐标轴角度下计算的下一时刻最优航向,需要分别与真实最优航向数据相减后,以偏差最小值作为损失函数值;二是选择Adam学习算法优化网络的权重和阈值;三是在每一轮训练完成后都输入测试数据集,判断损失函数值是否连续变小作为训练终止条件之一,以防止过拟合。
在通过训练得到决策图神经网络后,根据图1所示的无人机无源定位航迹生成方法,即可很对多无人机群进行轨迹预测计算。
理论上单机测向,双机协同无源定位基于测向交叉定位原理,利用两载机通过电子侦察得到的目标相对于载机自身的测向线在空间相交,从而完成双机定位,理论上单机测向,双机协同无源定位基于测向交叉定位原理,利用两载机通过电子侦察得到的目标相对于载机自身的测向线在空间相交,从而完成双机定位。但是存在环境电磁噪声,定位会存在误差。在信号处理和定位算法确定的条件下,且假设无人机速度方向始终与航向始终保持一致,要提高对移动目标的无源定位精度,需要在线组合优化多无人机实时组合航向,从而直接决定多无人机下一时刻航迹点,达到不断追求多无人机与目标之间的动态最优构型的目的。由于CRLB(克拉美罗下界)可以屏蔽无人机辐射信号和环境噪声对定位精度的影响,因此通过计算CRLB值,定量比较多无人机可选组合航向下的不同定位精度,从而找出CRLB最小的组合航向,即为使得定位精度最高的最优航向组合。
假设无人机数量为M,可选航向粒度为θ,无人机可机动航向角区间为[φ12],则每一时刻多无人机协同航向组合可选决策空间数量规模如式(1)所示,随M的增加呈指数增长,为NP-Hard问题。
Figure BDA0002674774310000101
根据上述分析,在X-Y绝对二维坐标下,以各无人机下一时刻最优航向为决策变量,以下一时刻CRLB最小为目标函数,建立下一时刻最优航向的优化模型,如式(2)-(8)所示,其中,式(2)是受各无人机与目标实时时刻位置影响的目标函数,式(3)表示无人机下一时刻位置更新方程,且受实时航向VUdi影响,式(4)是移动目标位置更新方程,式(5)是最大可选航向边界约束条件。
式(6-7)表示各无人机与目标之间存在最小和最大距离约束。若距离小于Rl,则会收到目标反击,若距离大于Rh,则侦收不到目标辐射信号,式(8)表示任意两架无人机之间的防碰撞约束。
argminCRLB(Ui(VUdi(t+1)),S(t+1)) (2)
Figure BDA0002674774310000111
Figure BDA0002674774310000112
s.t.||VUdi(t+1)-VUdi(t)||≤θmax (5)
s.t.||Ui(t+1)-S(t+1)||≥Rl (6)
s.t.||Ui(t+1)-S(t+1)||≤Rh (7)
s.t.||Ui(t+1)-Uj(t+1)||>Ru (8)
下面通过具体的案例对本方案的实施例进行说明:
以双机无源定位移动通信辐射源仿真示例,验证本发明实施例提供的无人机无源定位航迹生成方法的有效性,并假设如下:(1)无源定位算法采用AOA到达角测量法;(2)信噪比为0.05;(3)双机速度在单次仿真中固定,多次仿真中变化范围为[120,200];(4)目标速度大小在单次仿真中固定,多次仿真中变化范围为[100,180];(5)目标速度方向始终为双机位置连线中点至目标方向;(6)无人机每秒内完成50次测向信号采样;(7)目标与各无人机之间的距离不大于15000,不小于1000;(8)双机之间的距离不小1000;(9)用于离线训练各无人机无源定位航向图神经网络产生的部分数据集如下表所示:
Figure BDA0002674774310000121
根据上表所给出的双机协同无源定位最优航行数据集,分别对无人机1和2的图神经网络进行离线训练,且网络隐含层设置为3层,每层节点数为12。在网络离线训练过程同时观察记录每一代在训练数据集和测试数据集上的预测平均偏差,如图6所示。由图可见,无人机1和2的图神经网络从初始平均90度预测偏差,进过100代训练后下降到平均5度偏差左右,同时在测试数据集上的预测偏差同样持续下降,说明所训练图神经网络未发生过拟合和具有泛化能力。
分别将初始神经网络、训练100代、训练1000代和训练10000代神经网络加载到相应无人机上,放入双机对移动辐射源目标无源定位仿真环境下进行实际运行,观察神经网络训练不同代数下的在线运行使用效果。初始随机化生成的神经网络未经过学习,不具备任何航向优化能力;训练10代后,各无人机神经网络开始学习根据目标估计位置和他机位置,实时调整优化航向;训练100代后,神经网络跟随目标飞行,并与目标保持一定构型;训练10000代后,神经网络预测航向与最优航向平均偏差也已达到1度以下,所表现出来的多机无源定位航向协同优化效果即为:实时根据目标移动方向,调整自身航向,持续协同追求与他机、目标形成动态最优构型,实现目标定位精度持续提高,形成稳定跟踪。
考虑采用三机执行定位任务,在考虑平台航向角约束的情况下,分别采用DCAG与CRTO两种方法生成对目标定位的优化航迹,结果图7所示。采用DCAG,CRTO方法都可以对航空集群的航迹进行优化。由图7(a)与图7(b)的对比可得,优化后的航迹与三机AOA定位最优构型的理论分析完全吻合。说明了装配在航空集群平台的神经网络已经通过线下学习到目标定位的最优构型,并能够在每个采样时刻为集群提供准确的航迹指向。
本发明进一步验证了无人机和目标在不同速度条件下,对比CRTO和DCAG方法在航向优化时间和定位精度的区别,如下表所示。无论是在哪一类速度条件下,DCAG比CRTO方法都有更短的全局航向优化时间和更高的定位精度。随着无人机和目标速度不断升高,DCAG方法与CRTO方法的全局航向优化时间都在不断增大,但CRTO所需时间增幅更大;同时,两类方法的定位也在不断加大,但CRTO误差增幅也更大。
Figure BDA0002674774310000131
综上所述,本发明实施例提供的无人机无源定位航迹生成方法,各无人机只需要实时共享各自的定位信息和测向数据,在求出目标估计值一致的条件下,就能基于图神经网络快速自主运算生成本机最优航向,从而避免在线实时优化NP-Hard问题,造成的过长延时。同时,由于各机图神经网络训练学习到自主协同生成最优航向组合的隐式规律,在线生成实时最优航向天然即为组合最优,从而也避免了由于中心计算组合航向需要分发带来的通信延时。
如图3所示,本发明的实施例还提供了一种无人机无源定位航迹生成装置,应用于多无人机群,包括:
数据广播单元110,用于进行无源测向,各无人机广播本机定位数据及无源测向数据;
位置计算单元120,用于加载已训练好的决策图神经网络,根据所述定位数据及无源测向数据,运行协同定位算法,得到各无人机位置信息;
航向计算单元130,用于根据所述各无人机位置信息以及所述无源测向数据,采用已经训练好的决策图神经网络进行计算,得到各无人机最优航向信息;
信息集中单元140,用于集中所述各无人机最优航向信息,得到最优组合航向。
如图4所示,作为本发明实施例的优选实施方式,无人机无源定位航迹生成装置还包括:
图神经网络构建单元210,用于构建图神经网络,将所有无人机当前时刻到目标的构型数据作为每架无人机神经网络的输入,输出为所控制无人机的下一时刻最优航向;
图神经网络训练单元220,用于按照所述图神经网络的输入和输出,形成面向每架无人机的构型数据集和标签集,对构建好的图神经网络进行训练测试,得到所述决策图神经网络。
其中,所述图神经网络训练单元220具体用于:
读入所述构型数据集和标签集,并对数据进行归一化处理,得到测试数据集;
定义神经网络架构和计算模型,神经网络结构采用多个隐含层和全连接结构;
随机初始化神经网络权重和阈值,开始训练网络;
输入所述测试数据集,根据输出结果判断是否满足终止条件,如果满足则训练结束,得到所述训决策图神经网络,如果不满足,则继续进行训练。
本发明实施例提供的无人机无源定位航迹生成装置,用于实现上述无人机无源定位航迹生成方法,因此具体实施方式与上述方法相同,在此不再赘述。
本发明实施例提供的无人机无源定位航迹生成方法及装置,各无人机只需要实时共享各自的定位信息和测向数据,在求出目标估计值一致的条件下,就能基于图神经网络快速自主运算生成本机最优航向,从而避免在线实时优化NP-Hard问题,造成的过长延时。同时,由于各机图神经网络训练学习到自主协同生成最优航向组合的隐式规律,在线生成实时最优航向天然即为组合最优,从而也避免了由于中心计算组合航向需要分发带来的通信延时。
在本申请所公开的几个实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
另外,在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

Claims (10)

1.一种无人机无源定位航迹生成方法,应用于多无人机群,其特征在于,包括:
进行无源测向,各无人机广播本机定位数据及无源测向数据;
加载已训练好的决策图神经网络,根据所述定位数据及无源测向数据,运行协同定位算法,得到各无人机位置信息;
根据所述各无人机位置信息以及所述无源测向数据,采用已经训练好的决策图神经网络进行计算,得到各无人机最优航向信息;
集中所述各无人机最优航向信息,得到最优组合航向。
2.根据权利要求1所述的无人机无源定位航迹生成方法,其特征在于,所述无源测向数据包括:
当前航向、航向变化范围、速度变化范围。
3.根据权利要求1所述的无人机无源定位航迹生成方法,所述决策图神经网络的训练方法具体包括:
构建图神经网络,将所有无人机当前时刻到目标的构型数据作为每架无人机神经网络的输入,输出为所控制无人机的下一时刻最优航向;
按照所述图神经网络的输入和输出,形成面向每架无人机的构型数据集和标签集,对构建好的图神经网络进行训练测试,得到所述决策图神经网络。
4.根据权利要求3所述的无人机无源定位航迹生成方法,其特征在于,所述训练测试的方法,具体包括:
读入所述构型数据集和标签集,并对数据进行归一化处理,得到测试数据集;
定义神经网络架构和计算模型,神经网络结构采用多个隐含层和全连接结构;
随机初始化神经网络权重和阈值,开始训练网络;
输入测试数据集,根据输出结果判断是否满足终止条件,如果满足则训练结束,所述训决策图神经网络,如果不满足,则继续进行训练。
5.根据权利要求4所述的无人机无源定位航迹生成方法,其特征在于,形成面向每架无人机的构型数据集和标签集的方法包括:
通过数据仿真或者实际采集的方式获得面向每架无人机的构型数据集和标签集。
6.一种无人机无源定位航迹生成装置,应用于多无人机群,其特征在于,包括:
数据广播单元,用于进行无源测向,各无人机广播本机定位数据及无源测向数据;
位置计算单元,用于加载已训练好的决策图神经网络,根据所述定位数据及无源测向数据,运行协同定位算法,得到各无人机位置信息;
航向计算单元,用于根据所述各无人机位置信息以及所述无源测向数据,采用已经训练好的决策图神经网络进行计算,得到各无人机最优航向信息;
信息集中单元,用于集中所述各无人机最优航向信息,得到最优组合航向。
7.根据权利要求6所述的无人机无源定位航迹生成装置,其特征在于,所述无源测向数据包括:
当前航向、航向变化范围、速度变化范围。
8.根据权利要求7所述的无人机无源定位航迹生成装置,其特征在于,所述装置还包括:
图神经网络构建单元,用于构建图神经网络,将所有无人机当前时刻到目标的构型数据作为每架无人机神经网络的输入,输出为所控制无人机的下一时刻最优航向;
图神经网络训练单元,用于按照所述图神经网络的输入和输出,形成面向每架无人机的构型数据集和标签集,对构建好的图神经网络进行训练测试,得到所述决策图神经网络。
9.根据权利要求8所述的无人机无源定位航迹生成装置,其特征在于,所述图神经网络训练单元具体用于:
读入所述构型数据集和标签集,并对数据进行归一化处理,得到测试数据集;
定义神经网络架构和计算模型,神经网络结构采用多个隐含层和全连接结构;
随机初始化神经网络权重和阈值,开始训练网络;
输入所述测试数据集,根据输出结果判断是否满足终止条件,如果满足则训练结束,得到所述训决策图神经网络,如果不满足,则继续进行训练。
10.根据权利要求9所述的无人机无源定位航迹生成装置,其特征在于,所述图神经网络训练单元形成面向每架无人机的构型数据集和标签集的方法包括:
通过数据仿真或者实际采集的方式获得面向每架无人机的构型数据集和标签集。
CN202010944514.8A 2020-09-10 2020-09-10 一种无人机无源定位航迹生成方法及装置 Pending CN112130110A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010944514.8A CN112130110A (zh) 2020-09-10 2020-09-10 一种无人机无源定位航迹生成方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010944514.8A CN112130110A (zh) 2020-09-10 2020-09-10 一种无人机无源定位航迹生成方法及装置

Publications (1)

Publication Number Publication Date
CN112130110A true CN112130110A (zh) 2020-12-25

Family

ID=73845337

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010944514.8A Pending CN112130110A (zh) 2020-09-10 2020-09-10 一种无人机无源定位航迹生成方法及装置

Country Status (1)

Country Link
CN (1) CN112130110A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113505878A (zh) * 2021-07-09 2021-10-15 兰州大学 一种基于图神经网络的航迹预测方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108254716A (zh) * 2017-12-12 2018-07-06 四川大学 一种基于粒子群算法的观测平台轨迹优化方法
CN108731684A (zh) * 2018-05-07 2018-11-02 西安电子科技大学 一种多无人机协同区域监视的航路规划方法
CN109032168A (zh) * 2018-05-07 2018-12-18 西安电子科技大学 一种基于dqn的多无人机协同区域监视的航路规划方法
US20190004518A1 (en) * 2017-06-30 2019-01-03 Beijing Baidu Netcom Science And Technology Co., Ltd. Method and system for training unmanned aerial vehicle control model based on artificial intelligence
CN110133573A (zh) * 2019-04-23 2019-08-16 四川九洲电器集团有限责任公司 一种基于多元传感器信息融合的自主低空无人机防御系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190004518A1 (en) * 2017-06-30 2019-01-03 Beijing Baidu Netcom Science And Technology Co., Ltd. Method and system for training unmanned aerial vehicle control model based on artificial intelligence
CN108254716A (zh) * 2017-12-12 2018-07-06 四川大学 一种基于粒子群算法的观测平台轨迹优化方法
CN108731684A (zh) * 2018-05-07 2018-11-02 西安电子科技大学 一种多无人机协同区域监视的航路规划方法
CN109032168A (zh) * 2018-05-07 2018-12-18 西安电子科技大学 一种基于dqn的多无人机协同区域监视的航路规划方法
CN110133573A (zh) * 2019-04-23 2019-08-16 四川九洲电器集团有限责任公司 一种基于多元传感器信息融合的自主低空无人机防御系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
钟昊: "基于图神经网络的无人机无源定位 航迹自主生成方法", 《价值工程》, no. 12, pages 254 - 258 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113505878A (zh) * 2021-07-09 2021-10-15 兰州大学 一种基于图神经网络的航迹预测方法
CN113505878B (zh) * 2021-07-09 2022-11-29 兰州大学 一种基于图神经网络的航迹预测方法

Similar Documents

Publication Publication Date Title
Guo et al. Ultra-wideband based cooperative relative localization algorithm and experiments for multiple unmanned aerial vehicles in GPS denied environments
Wang et al. Optimal configuration analysis of AOA localization and optimal heading angles generation method for UAV swarms
US11282397B2 (en) System and method for fusing asynchronous sensor tracks in a track fusion application
CN113342030B (zh) 基于强化学习的多无人机协同自组织控制方法及系统
Wang et al. Intelligent drone-assisted fault diagnosis for B5G-enabled space-air-ground-space networks
Zhang et al. Rapid penetration path planning method for stealth uav in complex environment with bb threats
Peterson et al. Simulation-based examination of the limits of performance for decentralized multi-agent surveillance and tracking of undersea targets
CN112130110A (zh) 一种无人机无源定位航迹生成方法及装置
Wei et al. RSSI-based location fingerprint method for RFID indoor positioning: a review
Liu et al. SMART: Vision-based method of cooperative surveillance and tracking by multiple UAVs in the urban environment
Qin et al. Non-cooperative target tracking method based on underwater acoustic sensor networks
Hirsch et al. Decentralized cooperative urban tracking of multiple ground targets by a team of autonomous UAVs
Li et al. Multi‐UAV active target search based on perceptual adaptation in marine environment
Yao et al. Path Planning of Unmanned Helicopter in Complex Environment Based on Heuristic Deep Q‐Network
CN117008044B (zh) 一种无人机的纯方位无源定位方法和系统
Sun et al. Convergence of S3C empowered distributed cooperative optimization for multi-unmanned surface vehicles
CN117250859B (zh) 通信约束下的多飞行器协同搜索算法
Han et al. Hybrid Algorithm-Based Full Coverage Search Approach With Multiple AUVs to Unknown Environments in Internet of Underwater Things
Sun et al. Moving Target Tracking by Unmanned Aerial Vehicle: A Survey and Taxonomy
Sarunic et al. Trajectory control of autonomous fixed-wing aircraft performing multiple target passive detection and tracking
CN117115203A (zh) 面向多目标跟踪的3d多无人机协同航迹优化方法、装置和系统
Siting et al. Research on multi-target association tracking algorithm based on IMM
Teague et al. Time series classification of radio signal strength for qualitative estimate of UAV motion
Hong et al. Iterative Virtual Force Localization Based on Anchor Selection for Three-Dimensional Wireless Sensor Networks
US20230215277A1 (en) System and method for fusing asynchronous sensor tracks in a track fusion application

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination