CN111028547B - 一种低空飞行器编队局部通信失效时的解决方法 - Google Patents
一种低空飞行器编队局部通信失效时的解决方法 Download PDFInfo
- Publication number
- CN111028547B CN111028547B CN201911104957.XA CN201911104957A CN111028547B CN 111028547 B CN111028547 B CN 111028547B CN 201911104957 A CN201911104957 A CN 201911104957A CN 111028547 B CN111028547 B CN 111028547B
- Authority
- CN
- China
- Prior art keywords
- aircraft
- connected domain
- con
- node
- domain
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/003—Flight plan management
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0017—Arrangements for implementing traffic-related aircraft activities, e.g. arrangements for generating, displaying, acquiring or managing traffic information
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0073—Surveillance aids
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种低空飞行器编队局部通信失效时的解决方法,包括:连通域判断:根据当前状态下飞行器编队当前网络中的每个节点编号信息和其邻居节点的编号信息,形成最终的连通域号,得到当前飞行器编队当前网络的组态,从而确定飞行器的失联状态;所述连通域号为将域内的节点中编号最小的节点编号作为该域的连通域的编号;仲裁判断:当飞行器失联超过设定的容忍时间,通过连通域号确定主机群,主机群为存在最多的飞行器单位;调整策略:根据实际情况采用调整策略对其进行调整。本发明根据连通域算法得到整个网络的连通状态,并以网络的连通状态入手,快速查找飞行器的失联问题,并进行通信恢复,提高了恢复通信的时效性,且机群之间凝聚度更高。
Description
技术领域
本发明涉及网络通信领域,尤其涉及一种低空飞行器编队局部通信失效时的解决方法。
背景技术
近几年国内外航迹规划的主要体现的是对无人机以及预先规划的思想,通过获得区域内的,然后根据算法计算并规划出最适合飞行器编队的、可规避障碍的合理航迹。但学者们的研究并没有将航迹规划与通信组网联系到一起,同时,因为大量的应用启发式算法,实时性较差。
飞行器实际遂行任务时需要信息的交互,在面临实际的通信故障时,为了恢复通信进行的航迹规划与已有的研究成果是存在区别的,可以得出,研究满足实际通信需求的航迹调整与规划的方案,具备实际的意义和研究的价值。
发明内容
发明目的:为了克服现有技术的不足,本发明提供一种低空飞行器编队局部通信失效时的解决方法,该方法可以将航迹规划与通信组网联系到一起,并在此基础上解决了通信恢复时效低、机群之间凝聚度不高的问题。
技术方案:本发明所述的低空飞行器编队局部通信失效时的解决方法,该方法包括:
连通域判断:根据当前状态下飞行器编队当前网络中的每个节点编号信息和其邻居节点的编号信息,形成最终的连通域号,得到当前飞行器编队当前网络的组态,从而确定飞行器的失联状态;所述连通域号为将域内的节点中编号最小的节点编号作为该域的连通域的编号;
仲裁判断:当飞行器失联超过设定的容忍时间,通过连通域号确定主机群,所述主机群为存在最多的飞行器单位;
调整策略:根据实际情况采用一种或多种调整策略对其进行调整。
进一步地,包括:
所述飞行器的失联状态包括单个孤岛或/和多连通域的机群失联。
进一步地,包括:
所述形成最终的连通域号,具体包括:
(1)采集当前状态下飞行器编队中的每个节点编号信息,并向邻居节点广播,保存邻居节点的编号信息;
(2)通过比较邻居节点的编号信息,将最小的节点编号作为当前节点i的连通域初值k(i),所述当前节点的连通域为节点和它的一跳内的邻居节点形成的可连通区域;
(3)将当前节点i与邻居节点的连通域合并,并用其中最小的连通域号kmin来表示;如果当前节点i的连通域号kcon(i)与kmin不等同,用kmin代替连通域号kcon(i)以及kcon(kcon(i))连通域号,其中,kcon(kcon(i))表示连通域kcon(i)的连通域号,并用kmin替换kcon(i)的连通域号。
(4)对编队中任意节点j,再次广播节点j的连通域号kcon(j),如果kcon(kcon(j))和kmin不相等,用kcon(kcon(j))替换kmin,对编队中的所有节点进行迭代广播,形成最终的连通域号。
进一步地,包括:
所述通过连通域号确定主机群,具体包括:
在获得多个连通域号后,对比各个连通域号之间包含的飞行器数目,连通域号中包含最多节点数目最大的连通域即为主机群。
进一步地,包括:
所述调整策略包括:
若飞行器为隐蔽性任务,则设定主机群以外的连通域的任务目标,将任务目标设置为与主机群内距离最近的飞行器单位,追击失联飞行器;否则,
若飞行器编队的连通域多,且各个连通域数量不大于最大连通域数量*0.1,则在保持当前连通情况的速度下,调整主机群中的边缘飞行器,使其朝着其他机群移动,否则,
若侦测到地形有障碍物,则保持当前速度和目标的情况下,升高对应飞行器的高度到可与其他飞行器视距通信。
有益效果:本发明与现有技术相比,其显著优点是:本发明从对网络的组网状态进行分析后,根据连通域算法得到整个网络的连通状态,并以网络的连通状态入手,快速查找飞行器的失联问题,并进行通信恢复,提高了恢复通信的时效性,且机群之间凝聚度更高。
附图说明
下面结合附图和具体实施方式对本发明做更进一步的具体说明,本发明的上述和/或其他方面的优点将会变得更加清楚。
图1是本发明实施例中轨迹调整流程示意图;
图2是本发明实施例中轨迹调整步骤示意图;
图3是本发明实施例中遂行任务的通信状态示意图;
图4是本发明实施例中飞行器单位失联示意图;
图5是本发明实施例中航迹调整后通信状态示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,并不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
飞行器编队在遂行任务的过程中,需要编队的网络连通与信息的交互。在战场或复杂的环境内,飞行器编队的某些节点间可能出现通信中断的情况。为了能够保障任务的继续执行,需要及时的恢复网络的通信能力,这时可能需要对某些飞行器单位的航行轨迹进行调整来达到恢复通信的目的。
本发明提供的一种在复杂地形下低空飞行器编队局部失联解决办法,包括:
如图1所示,初始状态飞行器编队正常飞行,判断机群出现失联,失联的状态可能为单独的一个飞行器或者多个飞行器形成的多连通域,此后,对失联的机群进行调整,调整评估指标包括:
高度风险指标h,由当前飞行器的攀爬高度决定,在调整中,由飞机调整过程中最高攀爬高度来衡量。高度越高,系数值越大,对应着跨越地形的调整策略。
凝聚度指标d,由当前调整机群与其他机群间的平均距离决定,凝聚度指标主要为了反映和距离的相关性,对应着由距离引导的调整策略,即隐蔽性调整的方法。
快速恢复指标k,由飞行调整决策决定,代表的是调整策略恢复通信的时间与速度,指标对应着主机群呼应的调整方法;在此基础上,确定调整策略。
具体的,本发明对多个飞行器间连通域判断,包括:
首先,节点间连通性分析是飞行器编队轨迹调整的基础。首先对飞行器编队当前的网络中的节点和连通性进行如下的几个定义:
定义1:节点和它的一跳内的邻居节点形成的可连通区域定义为这个节点的连通域。
定义2:将域内的节点中编号最小的节点号作为该域的连通域的编号,连通域号。
由于飞行器编队组网的特点,单个飞行器的计算能力可能较差,考虑到这种情况,本发明的算法主要是通过分布式的方法来解决。分布式的方法具体步骤如下:
步骤1:根据当前状态下飞行器编队中的每个节点开始向邻居节点广播,并发送编号信息,获取并保存邻居节点的编号信息。
步骤2:通过比较邻居节点的编号信息,将最小的节点编号作为节点i的连通域初值k(i)。
步骤3:将节点i与邻居节点的连通域合并,并用其中最小的连通域号kmin来表示。如果当前节点i连通域号kcon(i)与kmin不等同,用kmin代替节点kcon(i)以及kcon(kcon(i))连通域号,其中,kcon(kcon(i))表示节点kcon(i)的连通域号,并用kmin替换当前节点kcon(i)的连通域号。
kcon(i)指的是当前分析的节点i的连通域号,用下标代表当前的状态,由于通过广播的模式进行消息的获取,在算法进行之前每个节点只维护自身邻居节点的信息,所以需要进行这个步骤对邻居节点的连通域合并,由于kcon(i)本身也是一个节点号,所以它也存在着连通域的编号,kcon(kcon(i))代表的就是这样一个迭代的过程
步骤4:对编队中任意节点j,再次广播节点j的连通域号kcon(j),如果kcon(kcon(j))和kmin不相等,用kcon(kcon(j))替换kmin,对编队中的所有节点进行迭代广播,形成最终的连通域号。
此处,步骤4是一个迭代过程,对整个编队进行连通域具体划分;由于并不是所有的节点之间的通信是存在着距离和衰减的条件限制的,并不是所有的节点都能够联通,所以经过合并会得到多个连通域的编号。
在连通域算法判断后,得到了当前网络的组态,主机群仲裁判断,通过仲裁确定主编队;最后根据实际的任务方式进行调整方案。
主机群仲裁判断具体流程如图2所示。
仲裁判断的目的是获得主机群,步骤如下:
步骤1:通过连通域算法获得每个连通域的连通域号。
步骤2:设飞行器共N架,在获得多个连通域号后,对比各个连通域编号之间包含的飞行器数目。
步骤3:连通域号中包含最多节点数目最大的连通域即为主机群,存在最多的飞行器单位。
由于飞行器编队的实际功能,单个飞行器存在着自身的任务和要求,这里通过设定容忍的时间,在超过时间前不进行调整;超过时间,就断定为失联。
最终的调整方法分别为以下几种:
方法1:隐蔽性调整,临时设定主机群以外的连通域的任务目标,将任务目标设置为与主机群内距离最近的飞行器单位,通过二倍速度追击目标。此时主要是绕过障碍物,方法考虑的是保持当前遂行任务的隐蔽性,此时主要是以高度风险指标为主。
方法2:主机群呼应调整方法,在仲裁获得主机群后,主机群中的边缘飞行器在保持当前连通情况下通过适当的速度调整,朝着其他机群移动,这种方法主要是针对飞行器编队的连通域多,且各个连通域数量相近的情况。
方法3:翻越地形的调整方法,获得当前的高度权重与障碍物信息,通过在保持当前速度和目标的情况下,升高飞行器高度到可与其他机群视距通信,在完成通信任务的要求后,恢复之前的飞行高度,方法更多的考虑的是通信的有效性,因为视距通信是高频通信的主要方式。
调整的步骤具体如图2所示
由于飞行器编队作战及遂行任务时,突发情况与实际的任务复杂多变,在面临实际的通信故障时,需要根据每个飞行器根据实际情况选择适合的策略和方法进行调整。
在Unity3D内搭建的地形中选取部分地形场景,初始化编队节点的数目、每个飞行器单位的速度以及三维信息,并设定任务目标与初始位置。此时整个编队朝着目标区域前行,用蓝色线代表此时可以完成通信的要求,即存在通信链路,在某一个时刻编队任务场景和通信状况如图3所示。
从图3中可以得出,在这一个时刻时,其中一个飞行器单位已经离主机群较远,虽仍能与机群最近的完成通信,但已处于失联的危险中。
从图4中可以分析得到,在继续任务时,图中右侧的单位由于地形的遮挡和距离过大,失去了与主机群之间的联系,形成了一个“孤岛”。这时,通过采用上节给出的航迹调整方法,这里综合使用方法1和方法3,调整追击主机群的速度和跨越地形。
通过图5可以得出,在综合采用了两种方式后,飞行器孤岛可以与重新恢复与其他飞行器之间的通信,证明了本发明中提出的调整方法可以用于解决飞行器的失联问题。
Claims (3)
1.一种低空飞行器编队局部通信失效时的解决方法,其特征在于,该方法包括:
连通域判断:根据当前状态下飞行器编队当前网络中的每个节点编号信息和其邻居节点的编号信息,形成最终的连通域号,得到当前飞行器编队当前网络的组态,从而确定飞行器的失联状态;所述连通域号为将域内的节点中编号最小的节点编号作为该域的连通域的编号;
所述形成最终的连通域号,具体包括:
(1)采集当前状态下飞行器编队中的每个节点编号信息,并向邻居节点广播,保存邻居节点的编号信息;
(2)通过比较邻居节点的编号信息,将最小的节点编号作为当前节点i的连通域初值k(i),所述当前节点的连通域为节点和它的一跳内的邻居节点形成的可连通区域;
(3)将当前节点i与邻居节点的连通域合并,并用其中最小的连通域号kmin来表示;如果当前节点i的连通域号kcon(i)与kmin不等同,用kmin代替连通域号kcon(i)以及kcon(kcon(i))连通域号,其中,kcon(kcon(i))表示连通域kcon(i)的连通域号,并用kmin替换kcon(i)的连通域号;
(4)对编队中任意节点j,再次广播节点j的连通域号kcon(j),如果kcon(kcon(j))和kmin不相等,用kcon(kcon(j))替换kmin,对编队中的所有节点进行迭代广播,形成最终的连通域号;
仲裁判断:当飞行器失联超过设定的容忍时间,通过连通域号确定主机群,所述主机群为存在最多的飞行器单位;
调整策略:根据实际情况采用一种或多种调整策略对其进行调整;
所述调整策略为:
若飞行器为隐蔽性任务,则设定主机群以外的连通域的任务目标,将任务目标设置为与主机群内距离最近的飞行器单位,追击失联飞行器;否则,
若飞行器编队的连通域多,且各个连通域数量不大于最大连通域数量*0.1,则在保持当前连通情况的速度下,调整主机群中的边缘飞行器,使其朝着其他机群移动,否则,
若侦测到地形有障碍物,则保持当前速度和目标的情况下,升高对应飞行器的高度到可与其他飞行器视距通信。
2.根据权利要求1所述的低空飞行器编队局部通信失效时的解决方法,其特征在于,所述飞行器的失联状态包括单个孤岛或/和多连通域的机群失联。
3.根据权利要求1所述的低空飞行器编队局部通信失效时的解决方法,其特征在于,所述通过连通域号确定主机群,具体包括:
在确定获得多个连通域号后,对比各个连通域号之间包含的飞行器数目,连通域号中包含最多节点数目最大的连通域即为主机群。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911104957.XA CN111028547B (zh) | 2019-11-13 | 2019-11-13 | 一种低空飞行器编队局部通信失效时的解决方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911104957.XA CN111028547B (zh) | 2019-11-13 | 2019-11-13 | 一种低空飞行器编队局部通信失效时的解决方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111028547A CN111028547A (zh) | 2020-04-17 |
CN111028547B true CN111028547B (zh) | 2020-11-17 |
Family
ID=70201377
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911104957.XA Active CN111028547B (zh) | 2019-11-13 | 2019-11-13 | 一种低空飞行器编队局部通信失效时的解决方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111028547B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112291810B (zh) * | 2020-11-02 | 2022-02-08 | 北京邮电大学 | 无人机网络的网络分裂检测方法和装置 |
CN116860001A (zh) * | 2023-07-31 | 2023-10-10 | 烟台海上航天科技有限公司 | 基于通信丢失的无人机编队避障方法及系统 |
CN116954266B (zh) * | 2023-09-21 | 2023-12-08 | 北京航空航天大学 | 一种通信约束的无人机编队鲁棒控制方法及系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102147255A (zh) * | 2011-01-12 | 2011-08-10 | 北京航空航天大学 | 一种威胁信息共享环境下的无人机群实时航路规划方法 |
CN102651162A (zh) * | 2011-02-28 | 2012-08-29 | 波音公司 | 用于空中交通工具的替代性通信 |
JP2015200925A (ja) * | 2014-04-04 | 2015-11-12 | 株式会社Ihi | 自律航走体の制御システム |
CN106843269A (zh) * | 2017-01-22 | 2017-06-13 | 北京航空航天大学 | 一种基于小型鸟类集群飞行机制的无人机编队方法 |
CN108124471A (zh) * | 2017-12-11 | 2018-06-05 | 深圳市道通智能航空技术有限公司 | 无人飞行器返航方法、装置、存储介质和无人飞行器 |
CN108260092A (zh) * | 2018-03-21 | 2018-07-06 | 钱子宇 | 一种蜂群无人机系统 |
CN110324788A (zh) * | 2019-07-04 | 2019-10-11 | 河南牧业经济学院 | 基于航迹的航空自组网分簇方法及计算机可读存储介质 |
-
2019
- 2019-11-13 CN CN201911104957.XA patent/CN111028547B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102147255A (zh) * | 2011-01-12 | 2011-08-10 | 北京航空航天大学 | 一种威胁信息共享环境下的无人机群实时航路规划方法 |
CN102651162A (zh) * | 2011-02-28 | 2012-08-29 | 波音公司 | 用于空中交通工具的替代性通信 |
JP2015200925A (ja) * | 2014-04-04 | 2015-11-12 | 株式会社Ihi | 自律航走体の制御システム |
CN106843269A (zh) * | 2017-01-22 | 2017-06-13 | 北京航空航天大学 | 一种基于小型鸟类集群飞行机制的无人机编队方法 |
CN108124471A (zh) * | 2017-12-11 | 2018-06-05 | 深圳市道通智能航空技术有限公司 | 无人飞行器返航方法、装置、存储介质和无人飞行器 |
CN108260092A (zh) * | 2018-03-21 | 2018-07-06 | 钱子宇 | 一种蜂群无人机系统 |
CN110324788A (zh) * | 2019-07-04 | 2019-10-11 | 河南牧业经济学院 | 基于航迹的航空自组网分簇方法及计算机可读存储介质 |
Non-Patent Citations (1)
Title |
---|
多智能体系统分布式预测控制方法研究;魏善碧;《中国鄙视学位论文全文数据库 信息科技辑》;20111015;第1-92页 * |
Also Published As
Publication number | Publication date |
---|---|
CN111028547A (zh) | 2020-04-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111028547B (zh) | 一种低空飞行器编队局部通信失效时的解决方法 | |
CN109905164B (zh) | 集群范围内无人机的通信与数据回传方法 | |
CN108540204B (zh) | 利用快速收敛蚁群算法的卫星网络拓扑生成方法 | |
CN110809252A (zh) | 一种基于无人机的突发事件应急通信方法与系统 | |
CN113645143B (zh) | 一种空中集群通信网络的优化方法及装置 | |
US11474541B2 (en) | Dynamic recovery method and system for UAVs and storage medium | |
CN114025361B (zh) | 面向协同中继任务的多无人机网络拓扑构造与规划方法 | |
WO2021082663A1 (zh) | 一种基于链路可靠性和稳定性的车辆分簇方法及系统 | |
CN109586966A (zh) | 一种无人系统网络拓扑连通性恢复方法及系统 | |
CN112367111A (zh) | 一种无人机中继部署方法、系统、计算机设备及应用 | |
CN105204520A (zh) | 一种无人飞行器的控制方法 | |
CN113206701A (zh) | 一种无人机飞行基站的三维部署和功率分配联合优化方法 | |
CN113359838A (zh) | 一种多uav协同飞行控制系统及方法 | |
CN116887325B (zh) | 一种基于动态稳定匹配的无人机自适应切换方法及系统 | |
CN111796604A (zh) | 一种轻载型远距离巡航的无人机群系统 | |
CN112566209A (zh) | 一种基于双Q学习的UAV-BSs能量和服务优先级轨迹设计方法 | |
CN114326824B (zh) | 一种基于仿生算法异构高密度混合无人机群拓扑控制方法 | |
CN108882331B (zh) | 无线移动自组网中容错及连接恢复方法 | |
CN110986948A (zh) | 一种基于奖励函数优化的多无人机分组协同判断方法 | |
CN114339931A (zh) | 一种基于分簇的无人机自组网主动路由方法 | |
CN114879726A (zh) | 一种基于多无人机辅助数据收集的路径规划方法 | |
Ying et al. | Game theoretical bandwidth allocation in UAV-UGV collaborative disaster relief networks | |
CN112436879A (zh) | 一种应用于无人机超远距离通信的多点切换方法 | |
CN110933648A (zh) | 一种基于链路可靠性的车载自组网络分簇方法 | |
KR20200094241A (ko) | 다중 드론 시스템 환경에서의 네트워크 자가 복구 방법 및 그에 따른 다중 드론 시스템 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |