CN119376256B - 一种无人群集系统的矩阵尺度安全一致性控制方法 - Google Patents
一种无人群集系统的矩阵尺度安全一致性控制方法 Download PDFInfo
- Publication number
- CN119376256B CN119376256B CN202411932352.0A CN202411932352A CN119376256B CN 119376256 B CN119376256 B CN 119376256B CN 202411932352 A CN202411932352 A CN 202411932352A CN 119376256 B CN119376256 B CN 119376256B
- Authority
- CN
- China
- Prior art keywords
- self
- representing
- matrix
- consistency
- cluster system
- 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
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
- G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
- G05B13/04—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators
- G05B13/042—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators in which a parameter or coefficient is automatically adjusted to optimise the performance
Landscapes
- Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种无人群集系统的矩阵尺度安全一致性控制方法,属于无人自主系统控制技术领域,包括以下步骤:步骤S1、利用图论的方法构建无人群集系统中的通信关系;步骤S2、构建异构无人群集系统的动力学模型;步骤S3、设计一种基于安全内核方法的矩阵尺度安全一致性容错算法,并使用事件触发通信机制来更新状态;步骤S4、建立解决矩阵尺度安全一致性问题的网络拓扑的充分必要条件;步骤S5、通过包含恶意节点的异构无人群集系统仿真例子,验证所提算法的有效性。本发明采用上述的一种无人群集系统的矩阵尺度安全一致性控制方法,可使多自主体的应用更加灵活,并有效处理多维状态空间内的安全一致性问题。
Description
技术领域
本发明涉及无人群集系统控制技术领域,尤其是涉及一种无人群集系统的矩阵尺度安全一致性控制方法。
背景技术
无人群集系统利用一组相对能力有限的自主体协同工作,以分布式方式完成复杂任务。无人群集系统协同控制在许多领域具有广泛应用,包括一致性、编队控制、时钟同步等。近年来,随着网络和信息技术的飞速发展,研究人员对网络安全性给予了显著关注。在不稳定的网络环境中,一些脆弱的自主体可能容易受到恶意自主体的攻击。这些恶意自主体可能不遵守预定协议并试图误导正常自主体,阻止它们收敛或进入不安全范围。因此,设计适当的安全算法,使系统能够从恶意攻击中恢复并确保正常自主体之间的协议一致性,具有重要意义。
在过去多年关于安全一致性的研究中,自主体的状态被假定为标量值,这种假设限制了这些方案在多维状态空间中的适用性,例如在二维平面上进行车辆编队控制时,标量值无法充分描述自主体的多维动态特性。受此启发,最近的研究集中在将MSR算法扩展到更一般的高维系统上。Yan提出了一种基于Tverberg方法的安全一致性算法,并利用多个凸集的交集来找到高维无人群集系统的安全点。该算法使用安全点的凸组合来更新自主体的状态。该算法的难点在于如何确保安全点取自正常自主体子集的凸包内。此外,安全点的存在与正常自主体的数量、恶意自主体的数量以及动态阶数密切相关。
目前所有多自主体安全一致性的工作都是聚焦于普通安全一致性的研究,然而,在许多实际应用中,针对恶意攻击环境下,具有多维状态空间且复杂动态特性的无人群集系统安全一致性控制问题,传统的恶意攻击防御机制难以应对异构多维系统的安全一致性问题,现有共识问题研究大多局限于一维状态空间,未能有效处理多维度状态之间的独立性。因此,我们亟需将分析视角从传统的恶意攻击下的标量尺度拓展至矩阵尺度安全一致性控制,以全面刻画恶意攻击下正常多维自主体状态的相互依赖性。
发明内容
本发明的目的是提供一种无人群集系统的矩阵尺度安全一致性控制方法,可使多自主体的应用更加灵活,并有效处理多维状态空间内的安全一致性问题。
为实现上述目的,本发明提供了一种无人群集系统的矩阵尺度安全一致性控制方法,包括以下步骤:
步骤S1、利用图论的方法来构建无人群集系统中的通信关系,定义r-鲁棒性和(r,s)-鲁棒性来描述网络拓扑的容错能力;无人群集系统由正常自主体和恶意自主体组成,这些自主体可能具有一阶或二阶动力学特性,从而形成一个异构无人群集系统,在此基础上,定义两种鲁棒性指标来描述网络拓扑的容错能力;
步骤S2、构建异构无人群集系统的动力学模型,异构无人群集系统包含一阶自主体和二阶自主体;
步骤S3、设计一种基于安全内核方法的矩阵尺度安全一致性容错算法,每个正常自主体在每个采样时间收集邻居的矩阵尺度位置信息,对收集到的信息按升序排序,并根据恶意自主体的数量限制,从排序后的序列中选取特定数量的点来构建安全内核,利用线性规划方法计算辅助点,并基于辅助点更新自主体的状态,自主体检查是否满足事件触发条件,如果不满足则不发送状态信息给邻居;
步骤S4、依据步骤S3,通过分析网络拓扑的鲁棒性,建立解决矩阵尺度安全一致性问题的充分必要条件,充分必要条件涉及网络拓扑的r-鲁棒性或(r,s)-鲁棒性,以及采样周期和控制增益的特定取值范围;通过理论推导,证明在满足这些条件的情况下,异构无人群集系统能够实现矩阵尺度安全一致性;
步骤S5、通过一个包含恶意节点的异构无人群集系统仿真例子来验证所提算法的有效性。仿真结果表明,即使在存在恶意自主体的情况下,通过应用我们提出的矩阵尺度安全一致性容错算法和事件触发通信机制,正常自主体仍然能够在安全范围内达成一致,并且显著降低了通信负担。这验证了算法的有效性和鲁棒性。
优选的,步骤S1中r-鲁棒性具体为:
r-鲁棒性(r-Robustness):给定一个有向图G = (V, E, A),其中|V| ≥ 2,对于V中的任意两个非空且不相交的子集V1和V2,如果至少满足以下条件之一,则称图G为r-鲁棒图:
1)存在至少一个节点在V1中,其至少有r个入度邻居不在V1中;
2)存在至少一个节点在V2中,其至少有r个入度邻居不在V2中。
r-鲁棒性衡量了网络拓扑中每个子集(V1或V2)与外部连接的冗余度。这里的“r”代表了一个阈值,表示每个子集至少需要与外部保持多少个连接,才能认为该网络是鲁棒的。
优选的,步骤S1中(r,s)-鲁棒性具体为:
给定一个有向图G = (V, E, A),其中|V| ≥ 2,对于V中的任意两个非空且不相交的子集V1和V2,如果至少满足以下条件之一,则称图G为(r,s)-鲁棒图:
1)V1中的所有节点都有至少r个入度邻居来自V1的外部;
2)V2中的所有节点都有至少r个入度邻居来自V2的外部;
3)V1∪V2中至少有s个节点,每个节点都有至少r个入度邻居来自其所属子集(V1或V2)的外部。
(r,s)-鲁棒性是r-鲁棒性的一个扩展,它不仅考虑了每个子集与外部的连接数量(r),还引入了另一个参数s,用于衡量满足这种连接条件的节点数量。相比于r-鲁棒性,(r,s)-鲁棒性为网络拓扑提供了更强的容错能力。它要求至少有一定数量的节点(s)保持足够的外部连接,这有助于在网络遭受更大规模攻击时维持系统的稳定性。
优选的,步骤S2中构建异构无人群集系统的动力学模型,具体如下:
由一阶和二阶自主体构成的异构无人群集系统为:
(1);
其中,,表示自主体的位置,表示自主体各位置的维度状态;,表示自主体的速度,表示自主体各速度的维度状态;,表示自主体的控制输入,表示自主体各控制输入的维度状态;表示一阶自主体;表示二阶自主体;t表示连续时间;表示d维实数空间。
优选的,离散时间下各二阶自主体的动态特性如下:
(2);
其中,,,分别表示二阶自主体在采样时间,的位置、速度和控制输入,表示自然数;h表示离散时间间隔;
离散时间下各一阶自主体的动态特性如下:
(3);
其中,,分别表示一阶自主体在采样时间,的位置和控制输入。
优选的,对于公式(1),设计如下矩阵尺度一致性算法:
(4);
其中,为边权值;和分别为自主体和邻居的矩阵权值;sign表示符号函数;表示自主体采样时间各位置的维度状态;表示自主体采样时间各速度的维度状态;表示邻居在时间的位置状态;,为待确定的控制增益。
优选的,步骤S3中构建矩阵尺度安全一致性容错算法具体如下:
1)收集邻居的矩阵尺度位置信息;
每个正常自主体(标记为)在每个采样时间t k 收集其邻居的矩阵尺度位置信息,采样时间t k 记为:
(5);
其中k是整数;T是采样周期;
对于自主体,表示正常自主体集合,其邻居集合为,每个邻居的矩阵尺度位置信息表示为,将各邻居的矩阵尺度位置信息值储存至;
2)对收集到的信息按升序排序,并构建安全内核;
自主体对收集到的邻居矩阵尺度位置信息按每个维度(标记为,其中)进行升序排序;
然后,从排序后的序列中选取初始的个点和最后的个点,分别储存至集合和,这些点用于构建安全内核,安全内核(在此处为和)是对于点集的所有子集凸包的交集,其中是点集的基数,是恶意自主体的最大数量,其中,是子集的凸包;
3)利用线性规划方法计算辅助点;
为了找到安全内核中的辅助点,使用线性规划方法。具体来说,通过解决以下线性规划问题来找到一个点(对于)和(对于),使其位于安全内核内。线性规划问题可以表示为:
(6);
其中,是循环矩阵,是包含点集或中点的矩阵,是决策变量,是任意正向量(用于最大化目标函数,但实际求解中不关心其值),表示克罗内克积,和分别是维单位矩阵和维全1向量,和分别是维和维全0向量;表示d×d的单位矩阵;
解决此线性规划问题后,得到,然后计算点或:
(7);
其中,和的计算公式相同,但它们基于不同的点集和;表示最优决策变量。
4)基于辅助点更新自主体状态;
自主体使用计算得到的辅助点来更新其状态,对于二阶自主体和一阶自主体的更新规则如下,
二阶自主体:
(8);
其中,,表示由线性规划算出来的辅助点;;
一阶自主体:
(9);
5)检查事件触发条件;
事件触发条件定义为:
(10);
其中,是位置测量误差,是自主体在时间的最新广播状态值;表示常数;表示一个随时间衰减的项;
自主体检查是否满足事件触发条件,如果不满足触发条件,即,则不发送状态信息给邻居;否则,发送更新后的状态给邻居,这有助于减少通信负担。
优选的,步骤S5具体为:
对任意的初始状态,当且仅当公式(1)满足以下两个条件,则称为实现矩阵尺度安全一致性:
C1)安全条件:存在一个安全内核,使得对于所有正常自主体,其状态在t≥0时都位于安全内核内;安全条件确保即使在网络中存在恶意节点的情况下,正常自主体的状态也不会超出安全范围,从而保持了系统的安全性。
C2)矩阵尺度一致性:对于,有,其中,表示误差水平;矩阵尺度一致性则要求在长时间运行后,正常自主体的状态在矩阵尺度下能够达成一致,即它们的状态差异在一个小的范围内波动。
因此,本发明采用上述针对无人群集系统的基于安全核的矩阵尺度安全一致性控制方法,该方法深度融合了图论、网络恶意攻击分析与多自主体控制理论。通过将矩阵尺度应用于表征群体中个体多维状态之间的相互依赖性,本发明突破了传统标量一致性的局限,使得多自主体系统的状态空间从直线扩展到了更广阔的开放子空间。
在存在恶意自主体的复杂网络环境中,本发明设计的基于事件触发的矩阵尺度安全一致性协议,旨在有效节省通信资源的同时,确保正常自主体能够达到矩阵尺度一致。该协议通过引入安全核的概念,并利用线性规划方法高效地计算辅助点,以更新自主体的状态。这一创新机制不仅显著降低了计算复杂度,还使得自主体的状态在变化过程中,始终以其各自的矩阵尺度保持在一个安全容许的凸包内。
本发明提出的协议仅当触发函数满足条件时,才允许自主体之间进行通信,这一策略极大地减少了不必要的通信开销,提高了系统的能效。综上所述,本发明在理论创新和技术应用方面均展现出显著优势,为无人群集系统在复杂网络环境下的安全一致性控制提供了全新的解决方案。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
图1是本发明一种无人群集系统的矩阵尺度安全一致性控制方法实施例的步骤框图;
图2是是本发明网络通信拓扑结构图;
图3是本发明在图2通信拓扑图下多自主体的纵向位置轨迹;
图4是本发明在图2通信拓扑图下多自主体的横向位置轨迹;
图5是本发明在图2通信拓扑图下的多自主体的二维状态空间中的动态轨迹;
图6是事件触发机制下多自主体的具体触发时刻。
具体实施方式
以下通过附图和实施例对本发明的技术方案作进一步说明。
除非另外定义,本发明使用的技术术语或者科学术语应当为本发明所属领域内具有一般技能的人士所理解的通常意义。
实施例一
如图1所示,本发明提供了一种无人群集系统的矩阵尺度安全一致性控制方法,包括以下步骤:
步骤S1、利用图论的方法来构建无人群集系统中的通信关系,定义r-鲁棒性和(r,s)-鲁棒性来描述网络拓扑的容错能力;无人群集系统由正常自主体和恶意自主体组成,这些自主体可能具有一阶或二阶动力学特性,从而形成一个异构无人群集系统,在此基础上,定义两种鲁棒性指标来描述网络拓扑的容错能力;如图2所示,其中1是恶意自主体,其他是正常自主体。
步骤S1中r-鲁棒性具体为:
r-鲁棒性(r-Robustness):给定一个有向图G = (V, E, A),其中|V| ≥ 2,对于V中的任意两个非空且不相交的子集V1和V2,如果至少满足以下条件之一,则称图G为r-鲁棒图:
1)存在至少一个节点在V1中,其至少有r个入度邻居不在V1中;
2)存在至少一个节点在V2中,其至少有r个入度邻居不在V2中。
r-鲁棒性衡量了网络拓扑中每个子集(V1或V2)与外部连接的冗余度。这里的“r”代表了一个阈值,表示每个子集至少需要与外部保持多少个连接,才能认为该网络是鲁棒的。
(r,s)-鲁棒性具体为:
给定一个有向图G = (V, E, A),其中|V| ≥ 2,对于V中的任意两个非空且不相交的子集V1和V2,如果至少满足以下条件之一,则称图G为(r,s)-鲁棒图:
1)V1中的所有节点都有至少r个入度邻居来自V1的外部;
2)V2中的所有节点都有至少r个入度邻居来自V2的外部;
3)V1∪V2中至少有s个节点,每个节点都有至少r个入度邻居来自其所属子集(V1或V2)的外部。
(r,s)-鲁棒性是r-鲁棒性的一个扩展,它不仅考虑了每个子集与外部的连接数量(r),还引入了另一个参数s,用于衡量满足这种连接条件的节点数量。相比于r-鲁棒性,(r,s)-鲁棒性为网络拓扑提供了更强的容错能力。它要求至少有一定数量的节点(s)保持足够的外部连接,这有助于在网络遭受更大规模攻击时维持系统的稳定性。
用通信拓扑模型来描述异构无人群集系统具体为:
用有向图表示,其中,是一系列自主体集,包括正常自主体集合和恶意自主体集合,(即系统总自主体集合是正常自主体和恶意自主体的并集),且(即正常自主体和恶意自主体没有交集)。在正常自主体集合中,有些具有一阶动力学特性,而其他自主体则具有二阶动力学特性,其中为具有一阶动力学特性的正常自主体集合,为具有二阶动力学特性的正常自主体集合,,其中是点集的基数,是边集;,表示的矩阵;是有向图的邻接矩阵。
在有向图中,定义的是从自主体指向自主体的边的方向;自主体的邻居定义为;
若自主体能直接接收到自主体的信息,那么,否则。
步骤S2、构建异构无人群集系统的动力学模型,异构无人群集系统包含一阶自主体和二阶自主体;
步骤S2中构建异构无人群集系统的动力学模型,具体如下:
由一阶和二阶自主体构成的异构无人群集系统为:
(1);
其中,,表示自主体的位置,表示自主体各位置的维度状态;,表示自主体的速度,表示自主体各速度的维度状态;,表示自主体的控制输入,表示自主体各控制输入的维度状态;表示一阶自主体;表示二阶自主体;t表示连续时间;表示d维实数空间。
离散时间下各二阶自主体的动态特性如下:
(2);
其中,,,分别表示二阶自主体在采样时间,的位置、速度和控制输入,表示自然数;h表示离散时间间隔;
离散时间下各一阶自主体的动态特性如下:
(3);
其中,,分别表示一阶自主体在采样时间,的位置和控制输入。图3、图4分别为多自主体的纵向位置轨迹、横向位置轨迹。图5为多自主体的二维状态空间中的动态轨迹。
对于公式(1),设计如下矩阵尺度一致性算法:
(4);
其中,为边权值;和分别为自主体和邻居的矩阵权值;sign表示符号函数;表示自主体采样时间各位置的维度状态;表示自主体采样时间各速度的维度状态;表示邻居在时间的位置状态;,为待确定的控制增益。
在步骤S2的基础上引入事件触发通信规则,基于自主体的当前广播值与最新测量值之间的差异设计事件触发条件,仅当自主体的状态值显著变化时,即满足事件触发条件才进行通信,并为一阶和二阶自主体分别设计基于事件触发机制的矩阵尺度一致性控制算法,使得自主体的最终状态不再局限于某个固定值或特定比例,而是扩展到一个更广泛的状态空间子空间中;其中为一阶和二阶自主体分别设计基于事件触发的矩阵尺度一致性控制算法具体如下:
为了节省通信资源,考虑基于事件触发的通信机制,其中自主体只在满足事件触发条件的采样瞬间将其状态值发送给其外部邻居。假设表示自主体在时间的维状态的最新广播值,即自主体在最后一次事件触发时间的维状态值;将定义为,其中表示自主体的传输时间,由公式(5)决定;定义的位置测量误差,触发函数为:
;
其中,和为根据实际需要预定义的常量;
基于上述事件触发通信机制,结合公式(4),提出以下基于事件触发的矩阵尺度控制协议:
;
其中,表示在处的最新广播值。图6展示了在事件触发机制下八个自主体的具体触发时刻。这张图呈现了不同自主体在达到特定触发条件时的时间点。具体来说,图6的横轴代表时间,纵轴代表自主体编号,分别对应自主体1-8,图中用不同的颜色来区分不同的自主体。每个标记在横轴上的位置,表示对应自主体触发事件的具体时刻。从图中可以看出,不同自主体的触发时刻是分散的,这意味着它们不是同时触发,而是根据各自的状态变化和需求在不同时间点触发。这种事件触发的机制相比传统的时间触发机制,能够显著减少不必要的通信和计算,从而节省系统资源。
步骤S3、设计一种基于安全内核方法的矩阵尺度安全一致性容错算法,每个正常自主体在每个采样时间收集邻居的矩阵尺度位置信息,对收集到的信息按升序排序,并根据恶意自主体的数量限制,从排序后的序列中选取特定数量的点来构建安全内核,利用线性规划方法计算辅助点,并基于这些辅助点更新自主体的状态,自主体检查是否满足事件触发条件,如果不满足则不发送状态信息给邻居;
步骤S3中构建矩阵尺度安全一致性容错算法具体如下:
1)收集邻居的矩阵尺度位置信息;
每个正常自主体(标记为)在每个采样时间t k 收集其邻居的矩阵尺度位置信息,采样时间t k 记为:
(5);
其中k是整数;T是采样周期;
对于自主体,表示正常自主体集合,其邻居集合为,每个邻居的矩阵尺度位置信息表示为,将各邻居的矩阵尺度位置信息值储存至;
2)对收集到的信息按升序排序,并构建安全内核;
自主体对收集到的邻居矩阵尺度位置信息按每个维度(标记为,其中)进行升序排序;
然后,从排序后的序列中选取初始的个点和最后的个点,分别储存至集合和,这些点用于构建安全内核,安全内核(在此处为和)是对于点集的所有子集凸包的交集,是恶意自主体的最大数量,其中,是点集中所有子集的集合,是子集的凸包;
3)利用线性规划方法计算辅助点;
为了找到安全内核中的辅助点,使用线性规划方法。具体来说,通过解决以下线性规划问题来找到一个点(对于)和(对于),使得这些点位于安全内核内。线性规划问题可以表示为:
(6);
其中,是循环矩阵,是包含点集或中点的矩阵,是决策变量,是任意正向量(用于最大化目标函数,但实际求解中不关心其值),表示克罗内克积,和分别是维单位矩阵和维全1向量,和分别是维和维全0向量;表示d×d的单位矩阵;
解决此线性规划问题后,可以得到,然后计算点或:
(7);
其中,和的计算公式相同,但它们基于不同的点集和;表示最优决策变量。
4)基于辅助点更新自主体状态;
自主体使用计算得到的辅助点来更新其状态,对于二阶自主体和一阶自主体的更新规则如下,
二阶自主体:
(8);
其中,,表示由线性规划算出来的辅助点;;
一阶自主体:
(9);
其中,;
5)检查事件触发条件;
事件触发条件定义为:
(10);
其中,是位置测量误差,是自主体在采样时间的最新广播状态值;
自主体检查是否满足事件触发条件,如果不满足触发条件,即,则不发送状态信息给邻居;否则,发送更新后的状态给邻居,这有助于减少通信负担。
步骤S4、依据步骤S3,通过分析网络拓扑的鲁棒性,建立解决矩阵尺度安全一致性问题的充分必要条件,充分必要条件涉及网络拓扑的r-鲁棒性或(r,s)-鲁棒性,以及采样周期和控制增益的特定取值范围;通过理论推导,证明在满足这些条件的情况下,异构无人群集系统能够实现矩阵尺度安全一致性。
步骤S5、通过一个包含恶意节点的异构无人群集系统仿真例子来验证所提算法的有效性。仿真结果表明,即使在存在恶意自主体的情况下,通过应用我们提出的矩阵尺度安全一致性容错算法和事件触发通信机制,正常自主体仍然能够在安全范围内达成一致,并且显著降低了通信负担。这验证了算法的有效性和鲁棒性。
对任意的初始状态,当且仅当公式(1)满足以下两个条件,则称为实现矩阵尺度安全一致性:
C1)安全条件:存在一个安全内核,使得对于所有正常自主体,其状态在t≥0时都位于安全内核内;安全条件确保即使在网络中存在恶意节点的情况下,正常自主体的状态也不会超出安全范围,从而保持了系统的安全性。
C2)矩阵尺度一致性:对于,有,其中,表示误差水平;矩阵尺度一致性则要求在长时间运行后,正常自主体的状态在矩阵尺度下能够达成一致,即它们的状态差异在一个小的范围内波动。
值得注意的是,本发明中尚未详细阐述的内容均为现有技术,为本领域技术人员所熟知。
因此,本发明采用上述一种无人群集系统的矩阵尺度安全一致性控制方法,本发明采用上述的一种无人群集系统的矩阵尺度安全一致性控制方法,可使多自主体的应用更加灵活,并有效处理多维状态空间内的安全一致性问题。
最后应说明的是:以上实施例仅用以说明本发明的技术方案而非对其进行限制,尽管参照较佳实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对本发明的技术方案进行修改或者等同替换,而这些修改或者等同替换亦不能使修改后的技术方案脱离本发明技术方案的精神和范围。
Claims (5)
1.一种无人群集系统的矩阵尺度安全一致性控制方法,其特征在于,包括以下步骤:
步骤S1、利用图论的方法来构建无人群集系统中的通信关系,定义r-鲁棒性和(r,s)-鲁棒性来描述网络拓扑的容错能力;
r-鲁棒性具体为:
给定一个有向图G = (V, E, A),其中|V| ≥ 2,对于V中的任意两个非空且不相交的子集V1和V2,如果至少满足以下条件之一,则称图G为r-鲁棒图:
1)存在至少一个节点在V1中,其至少有r个入度邻居不在V1中;
2)存在至少一个节点在V2中,其至少有r个入度邻居不在V2中;
r-鲁棒性衡量了网络拓扑中每个子集与外部连接的冗余度;
(r,s)-鲁棒性具体为:
给定一个有向图G = (V, E, A),其中|V| ≥ 2,对于V中的任意两个非空且不相交的子集V1和V2,如果至少满足以下条件之一,则称图G为(r,s)-鲁棒图:
1)V1中的所有节点都有至少r个入度邻居来自V1的外部;
2)V2中的所有节点都有至少r个入度邻居来自V2的外部;
3)V1∪V2中至少有s个节点,每个节点都有至少r个入度邻居来自其所属子集的外部;
(r,s)-鲁棒性是r-鲁棒性的一个扩展,其引入了参数s,用于衡量满足连接条件的节点数量;
步骤S2、构建异构无人群集系统的动力学模型,异构无人群集系统包含一阶自主体和二阶自主体;
步骤S3、设计一种基于安全内核方法的矩阵尺度安全一致性容错算法,每个正常自主体在每个采样时间收集邻居的矩阵尺度位置信息,对收集到的信息按升序排序,并根据恶意自主体的数量限制,从排序后的序列中选取特定数量的点来构建安全内核,利用线性规划方法计算辅助点,并基于辅助点更新自主体的状态,自主体检查是否满足事件触发条件,如果不满足则不发送状态信息给邻居;
其中基于安全内核方法的矩阵尺度安全一致性容错算法具体如下:
1)收集邻居的矩阵尺度位置信息;
每个正常自主体在每个采样时间t k 收集其邻居的矩阵尺度位置信息,采样时间t k 记为:
(5);
其中k是整数;T是采样周期;
对于自主体,表示正常自主体集合,其邻居集合为,每个邻居的矩阵尺度位置信息表示为,将各邻居的矩阵尺度位置信息值储存至;
2)对收集到的信息按升序排序,并构建安全内核;
自主体对收集到的邻居矩阵尺度位置信息按每个维度进行升序排序;
然后,从排序后的序列中选取初始的个点和最后的个点,分别储存至集合和,其中,表示第个维度;表示第k个采样时间;用于构建安全内核,安全内核是对于点集的所有子集凸包的交集,其中是点集的基数,是恶意自主体的最大数量,其中,是子集的凸包;
3)利用线性规划方法计算辅助点;
为了找到安全内核中的辅助点,使用线性规划方法,通过解决以下线性规划问题来找到一个点和,使其位于安全内核内,线性规划问题表示为:
(6);
其中,是循环矩阵,是包含点集或中点的矩阵,是决策变量,是任意正向量,表示克罗内克积,和分别是维单位矩阵和维全1向量,和分别是维和维全0向量;表示d×d的单位矩阵;
解决此线性规划问题后,得到,然后计算点或:
(7);
其中,和的计算公式相同,但它们基于不同的点集和;表示最优决策变量;
4)基于辅助点更新自主体状态;
自主体使用计算得到的辅助点来更新其状态,对于二阶自主体和一阶自主体的更新规则如下,
二阶自主体:
(8);
其中,,表示由线性规划算出来的辅助点;;
一阶自主体:
(9);
5)检查事件触发条件;
事件触发条件定义为:
(10);
其中,是位置测量误差,是自主体在采样时间的最新广播状态值;表示常数;表示一个随时间衰减的项;
自主体检查是否满足事件触发条件,如果不满足触发条件,即,则不发送状态信息给邻居;否则,发送更新后的状态给邻居;
步骤S4、依据步骤S3,通过分析网络拓扑的鲁棒性,建立解决矩阵尺度安全一致性问题的充分必要条件,充分必要条件涉及网络拓扑的r-鲁棒性和(r,s)-鲁棒性,以及采样周期和控制增益的特定取值范围;
步骤S5、通过包含恶意节点的异构无人群集系统仿真例子来验证所提算法的有效性。
2.根据权利要求1所述的一种无人群集系统的矩阵尺度安全一致性控制方法,其特征在于,步骤S2中构建异构无人群集系统的动力学模型,具体如下:
由一阶和二阶自主体构成的异构无人群集系统为:
(1);
其中,,表示自主体的位置,表示自主体i各位置的维度状态;,表示自主体的速度,表示自主体i各速度的维度状态;,表示自主体的控制输入,表示自主体i各控制输入的维度状态;表示一阶自主体;表示二阶自主体;t表示连续时间;表示d维实数空间。
3.根据权利要求2所述的一种无人群集系统的矩阵尺度安全一致性控制方法,其特征在于,离散时间下各二阶自主体的动态特性如下:
(2);
其中,,,分别表示二阶自主体在采样时间,的位置、速度和控制输入,N表示自然数;、表示二阶自主体在采样时间的位置、速度;h表示离散时间间隔;
离散时间下各一阶自主体的动态特性如下:
(3);
其中,,分别表示一阶自主体在采样时间,的位置和控制输入;表示一阶自主体在采样时间的位置。
4.根据权利要求3所述的一种无人群集系统的矩阵尺度安全一致性控制方法,其特征在于,对于公式(1),设计如下矩阵尺度一致性算法:
(4);
其中,为边权值;和分别为自主体和邻居的矩阵权值;sign表示sin函数;表示自主体i采样时间各位置的维度状态;表示自主体i采样时间各速度的维度状态;表示邻居在时间的位置状态;,为待确定的控制增益。
5.根据权利要求4所述的一种无人群集系统的矩阵尺度安全一致性控制方法,其特征在于,步骤S5具体为:
对任意的初始状态,当且仅当公式(1)满足以下两个条件,则称为实现矩阵尺度安全一致性:
C1)安全条件:存在一个安全内核,使得对于所有正常自主体,其状态在t≥0时都位于安全内核内;
C2)矩阵尺度一致性:对于,有,其中,表示误差水平。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202411932352.0A CN119376256B (zh) | 2024-12-26 | 2024-12-26 | 一种无人群集系统的矩阵尺度安全一致性控制方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202411932352.0A CN119376256B (zh) | 2024-12-26 | 2024-12-26 | 一种无人群集系统的矩阵尺度安全一致性控制方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN119376256A CN119376256A (zh) | 2025-01-28 |
| CN119376256B true CN119376256B (zh) | 2025-04-11 |
Family
ID=94330740
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202411932352.0A Active CN119376256B (zh) | 2024-12-26 | 2024-12-26 | 一种无人群集系统的矩阵尺度安全一致性控制方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN119376256B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN121509109A (zh) * | 2026-01-13 | 2026-02-10 | 华东交通大学 | 面向动态恶意攻击的多维多自主体系统弹性协同控制方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114791741A (zh) * | 2022-03-10 | 2022-07-26 | 重庆邮电大学 | 事件触发下无人系统集群的无模型最优分组协同控制方法 |
| CN114935915A (zh) * | 2022-05-17 | 2022-08-23 | 重庆邮电大学 | 一种DoS攻击下异质无人系统的安全分组一致控制方法 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016025080A1 (en) * | 2014-06-20 | 2016-02-18 | Atigeo Corp. | Cooperative distributed control of target systems |
| US12602375B2 (en) * | 2015-10-28 | 2026-04-14 | Qomplx Llc | Composite symbolic and non-symbolic artificial intelligence system for advanced reasoning and semantic search |
| FR3054684B1 (fr) * | 2016-07-29 | 2018-08-24 | Institut Vedecom | Systeme de pilotage d’un vehicule autonome |
| CN110442022B (zh) * | 2019-07-19 | 2022-10-11 | 中国工程物理研究院计算机应用研究所 | 带有时滞异构多智能体系统的分组一致性控制方法 |
| CN113048984B (zh) * | 2021-04-01 | 2023-10-03 | 江苏科技大学 | 一种用于水下无人机器人集群的动态定位信息融合方法 |
| CN114967439B (zh) * | 2022-04-13 | 2024-07-26 | 燕山大学 | 一种多智能体安全事件触发模型预测控制方法 |
| CN114779825B (zh) * | 2022-06-20 | 2022-08-26 | 北京大学 | 基于稀疏采样和信息交互的无人集群编队机动控制方法 |
| CN115617039B (zh) * | 2022-09-15 | 2023-06-13 | 哈尔滨工程大学 | 一种基于事件触发的分布式仿射无人艇编队控制器构建方法和无人艇编队控制方法 |
| CN116976066A (zh) * | 2022-11-29 | 2023-10-31 | 南京航空航天大学 | 基于观测器的异构多智能体系统容错一致性滑模控制算法 |
| CN116794987B (zh) * | 2023-07-24 | 2026-02-03 | 中国地质大学(武汉) | 基于事件触发控制的异构多智能体系统一致性控制方法 |
| CN116880216A (zh) * | 2023-08-28 | 2023-10-13 | 电子科技大学 | 一种事件触发机制下基于神经网络的鲁棒一致性控制方法 |
| CN118707844A (zh) * | 2024-05-07 | 2024-09-27 | 北京理工大学 | 一种面向异构无人集群系统的事件触发最优协同控制方法 |
-
2024
- 2024-12-26 CN CN202411932352.0A patent/CN119376256B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114791741A (zh) * | 2022-03-10 | 2022-07-26 | 重庆邮电大学 | 事件触发下无人系统集群的无模型最优分组协同控制方法 |
| CN114935915A (zh) * | 2022-05-17 | 2022-08-23 | 重庆邮电大学 | 一种DoS攻击下异质无人系统的安全分组一致控制方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN119376256A (zh) | 2025-01-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111781822B (zh) | 一种多智能体系统的隐私保护分组一致性控制方法 | |
| CN115933415B (zh) | 一种基于事件触发脉冲的多智能体一致性协同控制方法 | |
| Wu et al. | Formation control algorithms for multi-UAV systems with unstable topologies and hybrid delays | |
| Tan et al. | On parameter settings of Hopfield networks applied to traveling salesman problems | |
| Hatano et al. | Agreement in presence of noise: pseudogradients on random geometric networks | |
| CN110196554A (zh) | 一种多智能体系统的安全一致性控制方法 | |
| CN113934173B (zh) | 基于脉冲控制的多智能体系统分组一致性控制方法 | |
| CN114200960B (zh) | 基于禁忌表改进麻雀算法的无人机集群搜索控制优化方法 | |
| CN115616913B (zh) | 基于分布式演化博弈的模型预测无领导者编队控制方法 | |
| CN108734223A (zh) | 基于社区划分的社交网络好友推荐方法 | |
| Almaslukh | Deep learning and entity embedding-based intrusion detection model for wireless sensor networks | |
| CN119109718B (zh) | 基于多步邻居信息差值筛选的多智能体弹性控制方法 | |
| CN119376256A (zh) | 一种无人群集系统的矩阵尺度安全一致性控制方法 | |
| CN112363392B (zh) | 一类模型未知的多智能体分群一致性控制方法 | |
| CN106789320A (zh) | 一种用于优化无线传感器网络拓扑的多种群协同进化方法 | |
| CN116186643A (zh) | 一种多传感器协同目标跟踪方法、系统、设备及介质 | |
| Li et al. | A distributed cooperative dynamic target search method for multi-UAV systems in complex adversarial environments | |
| Perenda et al. | Evolutionary optimization of residual neural network architectures for modulation classification | |
| Eriksson et al. | Evolution of meta-parameters in reinforcement learning algorithm | |
| Yang et al. | Modified dynamic event-triggered scaled formation control for multi-agent systems via a sparrow search algorithm based co-design algorithm | |
| CN118400788B (zh) | 异构无人平台集群的自适应稳态组网方法及装置 | |
| CN113759719B (zh) | 基于事件触发的多智能体系统指定时间二分一致控制方法 | |
| CN120742913A (zh) | 一种面向网络攻击的集群区域覆盖协同搜索路径规划方法 | |
| CN111934917A (zh) | 基于信任节点的异质多智能体系统分组一致性控制方法 | |
| Akinfiev et al. | Cluster-Aware LVP: Enhancing Task Allocation with Growth Dynamics |
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 |