CN115460543A - 一种分布式环形栅栏覆盖方法、设备及存储设备 - Google Patents
一种分布式环形栅栏覆盖方法、设备及存储设备 Download PDFInfo
- Publication number
- CN115460543A CN115460543A CN202211054988.0A CN202211054988A CN115460543A CN 115460543 A CN115460543 A CN 115460543A CN 202211054988 A CN202211054988 A CN 202211054988A CN 115460543 A CN115460543 A CN 115460543A
- Authority
- CN
- China
- Prior art keywords
- agent
- intelligent
- speed
- virtual
- distributed
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000012544 monitoring process Methods 0.000 claims abstract description 13
- 238000004891 communication Methods 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 2
- 238000004422 calculation algorithm Methods 0.000 abstract description 19
- 230000004888 barrier function Effects 0.000 abstract description 7
- 238000001514 detection method Methods 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000009395 breeding Methods 0.000 description 2
- 230000001488 breeding effect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 241001465754 Metazoa Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
- H04W4/022—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences with dynamic range variability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
- H04W4/027—Services making use of location information using location based information parameters using movement velocity, acceleration information
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Testing Or Calibration Of Command Recording Devices (AREA)
Abstract
本发明提供了一种分布式环形栅栏覆盖方法、设备及存储设备,将地标L1放置在环形目标区域的圆周上,且在地标L1处放置一个编号为0的不具备移动能力的智能体,编号为1~n的n个可移动的智能体随机分布在地标L1周围;获取1‑n号智能体的虚拟圆心及对应的虚拟半径,计算得到1~n号智能体相对于其对应的虚拟圆心的位置和方位角,然后得到速度分量一和速度分量二,拟合得到速度;根据速度和方位角,移动智能体;判断所有的智能体的有效监测范围是否完成对环形目标区域的圆周附近的完全覆盖,本发明的有益效果是:提高了栅栏覆盖率和检测能力,增强了运动控制算法在不同情况下的稳定性和普适性,并且提供了在一些硬件上应用栅栏覆盖算法的可能性。
Description
技术领域
本发明涉及智能体覆盖领域,尤其涉及一种分布式环形栅栏覆盖方法、设备及存储设备。
背景技术
基于国内外发展状况的分析可以看出,栅栏覆盖是一个具有价值的研究课题,栅栏覆盖一般分为封闭型与开放型,开放式栅栏覆盖在实际中应用较多。但是,随着时代的发展,人们对封闭式栅栏的要求也日益提高。在实际应用中,发现栅栏覆盖的监控范围并非完全带状。比如对野生动物是否进入饲养点进行监控,因为不能确定其进入的方向,需要在饲养场四周设置环形围栏。环形栅栏在很多情况下对比单一的带状栅栏有监测区域大、漏洞检测能力强等许多优势,因此设计环形栅栏覆盖算法在目前仍然具有巨大的研究价值和意义。
本技术方案针对现有技术存在栅栏覆盖率不高、检测能力存在漏洞等问题提出了解决办法,并且提供了在一些硬件上应用栅栏覆盖算法的可能性。
发明内容
针对现有技术存在栅栏覆盖率不高、检测能力存在漏洞等问题,本发明提供了一种分布式环形栅栏覆盖方法、设备及存储设备,增强了运动控制算法在不同情况下的稳定性和普适性,并且提供了在一些硬件上应用栅栏覆盖算法的可能性。通过改进带状栅栏覆盖算法,首先建立了新型的环形栅栏覆盖控制数学模型,然后设计相应的运动控制算法,使智能体快速、高效地往目标区域运动。通过本发明,通过少量的智能体间通讯实现了对圆形目标区域边界的覆盖,当有目标事件穿越该区域时,能够及时感知事件的发生。最后还在硬件层面来验证环形栅栏覆盖控制算法设计的可行性,证明该算法不仅可以在理论上有效运行,在硬件上也能够顺利实现。说明了该算法此后可以在一些设备如智能小车、无人机等更多硬件上开展覆盖控制的工作。一种分布式环形栅栏覆盖方法,主要包括:
S1:将地标L1放置在环形目标区域的圆周上,且在地标L1处放置一个编号为0的不具备移动能力的智能体,编号为1~n的n个可移动的智能体随机分布在地标L1周围;
S2:结合各个智能体自身的通讯范围,获取1-n号智能体的虚拟圆心及对应的虚拟半径:
S3:根据上述虚拟圆心和虚拟半径,计算得到1~n号智能体相对于其对应的虚拟圆心的位置和方位角,然后得到速度分量一和速度分量二;
S4:根据速度分量一和速度分量二,拟合得到速度;
S5:根据上述得到的速度和方位角,移动智能体;
S6:判断所有的智能体的有效监测范围是否完成对环形目标区域的圆周附近的完全覆盖,若是,则结束,若否,则回到步骤S2。
一种存储设备,所述存储设备存储指令及数据用于实现一种分布式环形栅栏覆盖方法。
一种分布式环形栅栏覆盖设备,包括:处理器及所述存储设备;所述处理器加载并执行所述存储设备中的指令及数据用于实现一种分布式环形栅栏覆盖方法。
本发明提供的技术方案带来的有益效果是:提高了栅栏覆盖率和检测能力,增强了运动控制算法在不同情况下的稳定性和普适性,并且提供了在一些硬件上应用栅栏覆盖算法的可能性。
附图说明
下面将结合附图及实施例对本发明作进一步说明,附图中:
图1是本发明实施例中一种分布式环形栅栏覆盖方法流程图。
图2是本发明实施例中MATLAB仿真实验图,其中,(a)图表示k=20时,所有智能体的运动位置;(b)图表示k=40时,所有智能体的运动位置;(c)图表示k=60时,所有智能体的运动位置;(d)图表示k=80时,所有智能体的运动位置以及初始位置(黑点代表所有智能体的初始位置)。
图3是本发明实施例中方位角的示意图。
图4是本发明实施例中硬件设备工作的示意图。
具体实施方式
为了对本发明的技术特征、目的和效果有更加清楚的理解,现对照附图详细说明本发明的具体实施方式。
本发明的实施例提供了一种分布式环形栅栏覆盖方法、设备及存储设备。在本实施例中,智能体是指具备传感,通讯,计算和移动能力的设备,通过智能体的有效监测范围对目标区域的完全覆盖,可以实现对目标区域内外异物的实时监测,实现对目标区域边界的覆盖,当有目标事件穿越该目标区域时,能够及时感知事件的发生。比如,可以监测目标区域外异物即将进入目标区域和目标区域内的异物即将离开目标区域。
一种分布式环形栅栏覆盖方法的流程图,根据确定的布式环形栅栏覆盖的目标,本实施例中目标为环形目标区域,具体进行如下操作:
S1:将地标L1(如图2中黑色方块所示)放置在环形目标区域(如图2中的大圆所示)的圆周上,且在地标L1处放置一个编号为0的不具备移动能力的智能体,0号的智能体已得知该环形目标区域的真实圆心位置及其半径,编号为1~n的n个可移动的智能体随机分布在地标L1周围,且1~n号智能体不能得知环形目标区域的真实圆心位置及其半径;
S2:为了使每个智能体能够确定环形目标区域半径的大小,为每个智能体定义了虚拟圆心Z0(kT)=C,C为环形目标区域的真实圆心,结合各个智能体自身的通讯范围(即图2中的小圆区域),根据公式(1)和(2)获取1-n号智能体的虚拟圆心及对应的虚拟半径:
虚拟圆心的计算公式为:
其中,Zi((k+1)T)表示(k+1)T时刻第i个智能体的虚拟圆心,i=1,2,...,n,k表示离散时间域下的时间点,T表示时间点之间的时间间隔,Zi(kT)表示kT时刻第j个智能体的虚拟圆心,wj表示第j个智能体的权重。对于0号智能体,其权重为w0,权重可以自行设置,离地标越近权重值越大。
定义区域来表示智能体i的通讯区域(如图2中的中圆所示的区域)。在Di(kT)内,存在的智能体的集合为Ni,易得Ni:={pj∈Di}∪{i},其中j≠i,j=0,1,2,...,n。|Ni|表示在Di(kT)内存在的智能体数量总和。
智能体的虚拟(理想)半径的更新规律为:
其中,Ri((k+1)T)表示(k+1)T时刻第i个智能体的虚拟半径,Ri(kT)表示kT时刻第j个智能体的虚拟半径。
1~n号智能体相对于其对应的虚拟圆心的位置可以通过智能体自身带有的传感器监测功能得到,或者是通过其他传感器进行监测得到,或者通过公式(3)计算得到:
pi((k+1)T)=pi(kT)+vi(kT)Θi(kT)T,i=1,2,..., (3)
Θi(·)=[cos(θi(·)) sin(θi(·))]T 表示从x轴逆时针方向测量的航向,其中,(kT)∈[0,2π),0(kT)=β表示kT时刻第i个智能体的方位角,vi(kT)表示kT时刻第i个智能体的速度,表示得到速度分量一,表示垂直于智能体本身的半径的速度变量二,。
方位角i(kT)∈[0,2π),0(kT)=β,其计算公式如下:
其中,pha(u,v)是自行规定的一种运算,Zi(kT)表示kT时刻第i个智能体的虚拟圆心。
其中,u,v是运算变量,不具有实际意义,通过公式(4)得到,公式(4)中两个二维坐标相减后得到一个新的有两个元素的行向量,对应的就是u,v。
根据公式(6)计算垂直于其本身的半径的速度变量二vi:
令a,b∈Ni(kT),且qi,a(kT)<0<qi,b(kT),其中a,b也许都不存在。
qi,j(kT)为设置的一个通过智能体之间的通讯范围决定的变量,其满足以下等式:
为了抵消周期对算法稳定性的影响,设置了一个角度选择器,使得qi,j(kT)满足以下关系:
目的是为了使得-π≤qi,j(kT)≤π。
S4:根据速度分量一和速度分量二,拟合得到速度;
S5:根据上述计算的速度和方位角,分别移动智能体;
S6:判断所有的智能体的有效监测范围是否完成对环形目标区域的圆周附近的完全覆盖,若是,如图4中的(d)所示,则结束该流程,若否,则回到步骤S2进行智能体的移动操作。
可以利用ZigBee硬件设备充当智能体节点,设计代码并通过软件烧录到硬件中,将节点的位置数据导入作图软件以图形方式表现,完成实验验证。
Zigbee是一种无线通信技术名称,它具有近距离、低复杂度、低功耗、低数据速率、低成本等的特点。在自动控制和远程控制领域有诸多应用,能够在各种设备上进行嵌入式应用。图3为ZigBee无线网络协议层示意图。ZigBee设备分三种:协调器(Coordinator)负责启动整个网络,是网络的第一个设备,路由器(Router)的主要功能是允许其他设备加入网络,协助终端设备通讯,终端设备(End Device)没有特定的维护网络结构的责任,可睡眠或唤醒,它一般对存储空间要求较小。
在硬件层面来验证环形栅栏覆盖控制算法设计的可行性,证明了该算法不仅可以在理论上有效运行,在硬件上也能够顺利实现。说明了此算法在此后可以在一些设备如智能小车、无人机等更多硬件上开展覆盖控制的工作。
请参见图4,图4是本发明实施例的硬件设备工作示意图,所述硬件设备具体包括:一种分布式环形栅栏覆盖设备401、处理器402及存储设备403。
一种分布式环形栅栏覆盖设备401:所述一种分布式环形栅栏覆盖设备401实现所述一种分布式环形栅栏覆盖方法。
处理器402:所述处理器402加载并执行所述存储设备403中的指令及数据用于实现所述一种分布式环形栅栏覆盖方法。
存储设备403:所述存储设备403存储指令及数据;所述存储设备403用于实现所述一种分布式环形栅栏覆盖方法。
本发明的有益效果是:提高了栅栏覆盖率和检测能力,增强了运动控制算法在不同情况下的稳定性和普适性,并且提供了在一些硬件上应用栅栏覆盖算法的可能性。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种分布式环形栅栏覆盖方法,其特征在于:确定布式环形栅栏覆盖的环形目标区域,并设置地标L1和多个智能体,具体包括:
S1:将地标L1放置在环形目标区域的圆周上,且在地标L1处放置一个编号为0的不具备移动能力的智能体,编号为1~n的n个可移动的智能体随机分布在地标L1周围;
S2:结合各个智能体自身的通讯范围,获取1-n号智能体的虚拟圆心及对应的虚拟半径:
S3:根据上述虚拟圆心和虚拟半径,计算得到1~n号智能体相对于其对应的虚拟圆心的位置和方位角,然后得到速度分量一和速度分量二;
S4:根据速度分量一和速度分量二,拟合得到速度;
S5:根据上述得到的速度和方位角,移动智能体;
S6:判断所有的智能体的有效监测范围是否完成对环形目标区域的圆周附近的完全覆盖,若是,则结束,若否,则回到步骤S2。
3.如权利要求1所述的一种分布式环形栅栏覆盖方法,其特征在于:步骤S3中,通过智能体自身带有的传感器监测功能得到,或者是通过其他传感器进行监测得到1~n号智能体相对于其对应的虚拟圆心的位置。
7.一种存储设备,其特征在于:所述存储设备存储指令及数据用于实现权利要求1~6任一项所述的分布式环形栅栏覆盖方法。
8.一种分布式环形栅栏覆盖设备,其特征在于:包括:处理器及存储设备;所述处理器加载并执行所述存储设备中的指令及数据用于实现权利要求1~6任一项所述的分布式环形栅栏覆盖方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211054988.0A CN115460543B (zh) | 2022-08-31 | 2022-08-31 | 一种分布式环形栅栏覆盖方法、设备及存储设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211054988.0A CN115460543B (zh) | 2022-08-31 | 2022-08-31 | 一种分布式环形栅栏覆盖方法、设备及存储设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115460543A true CN115460543A (zh) | 2022-12-09 |
CN115460543B CN115460543B (zh) | 2024-04-19 |
Family
ID=84300890
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211054988.0A Active CN115460543B (zh) | 2022-08-31 | 2022-08-31 | 一种分布式环形栅栏覆盖方法、设备及存储设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115460543B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190129433A1 (en) * | 2016-12-29 | 2019-05-02 | Amicro Semiconductor Corporation | A path planning method of intelligent robot |
KR102107983B1 (ko) * | 2019-04-25 | 2020-05-29 | 강릉원주대학교산학협력단 | 복수의 모바일 가상 펜스를 이용한 커넥티드 카 서비스 방법 |
CN111786713A (zh) * | 2020-06-04 | 2020-10-16 | 大连理工大学 | 一种基于多智能体深度强化学习的无人机网络悬停位置优化方法 |
CN112235808A (zh) * | 2020-10-12 | 2021-01-15 | 中国人民解放军海军航空大学 | 一种多智能体分布式协同动态覆盖方法及*** |
WO2021043154A1 (zh) * | 2019-09-06 | 2021-03-11 | 中兴通讯股份有限公司 | 调节天线参数的方法及装置、电子设备、计算机可读介质 |
US20210326027A1 (en) * | 2019-06-05 | 2021-10-21 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for controlling movement of virtual object, terminal, and storage medium |
CN114934489A (zh) * | 2022-04-28 | 2022-08-23 | 中国地质大学(武汉) | 一种多智能体分布式海洋油污清扫方法 |
-
2022
- 2022-08-31 CN CN202211054988.0A patent/CN115460543B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190129433A1 (en) * | 2016-12-29 | 2019-05-02 | Amicro Semiconductor Corporation | A path planning method of intelligent robot |
KR102107983B1 (ko) * | 2019-04-25 | 2020-05-29 | 강릉원주대학교산학협력단 | 복수의 모바일 가상 펜스를 이용한 커넥티드 카 서비스 방법 |
US20210326027A1 (en) * | 2019-06-05 | 2021-10-21 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for controlling movement of virtual object, terminal, and storage medium |
WO2021043154A1 (zh) * | 2019-09-06 | 2021-03-11 | 中兴通讯股份有限公司 | 调节天线参数的方法及装置、电子设备、计算机可读介质 |
CN111786713A (zh) * | 2020-06-04 | 2020-10-16 | 大连理工大学 | 一种基于多智能体深度强化学习的无人机网络悬停位置优化方法 |
CN112235808A (zh) * | 2020-10-12 | 2021-01-15 | 中国人民解放军海军航空大学 | 一种多智能体分布式协同动态覆盖方法及*** |
CN114934489A (zh) * | 2022-04-28 | 2022-08-23 | 中国地质大学(武汉) | 一种多智能体分布式海洋油污清扫方法 |
Non-Patent Citations (1)
Title |
---|
曹新亮;韦庆阳;: "基于位置信息的混合多智能体蜂拥控制方法", 计算机技术与发展, no. 11, 28 August 2013 (2013-08-28) * |
Also Published As
Publication number | Publication date |
---|---|
CN115460543B (zh) | 2024-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105717923B (zh) | 基于椭圆聚类-碰撞锥推演的无人艇海洋动态避障控制算法 | |
Viseras et al. | Decentralized multi-agent exploration with online-learning of gaussian processes | |
WO2017041730A1 (zh) | 一种移动机器人避障导航的方法和*** | |
Wang et al. | Frontier-based multi-robot map exploration using particle swarm optimization | |
Toda et al. | Self-localization based on multiresolution map for remote control of multiple mobile robots | |
Meyer-Delius et al. | Using artificial landmarks to reduce the ambiguity in the environment of a mobile robot | |
Zhou et al. | Active target tracking with self-triggered communications in multi-robot teams | |
Wang et al. | Cooperative persistent surveillance on a road network by multi-UGVs with detection ability | |
Li et al. | Decentralized global connectivity maintenance for multi-robot navigation: A reinforcement learning approach | |
Jiang et al. | Intelligent plant cultivation robot based on key marker algorithm using visual and laser sensors | |
Aroulanandam et al. | Sensor data fusion for optimal robotic navigation using regression based on an IOT system | |
CN115460543A (zh) | 一种分布式环形栅栏覆盖方法、设备及存储设备 | |
Islam et al. | Autonomous robot path planning using particle swarm optimization in dynamic environment with mobile obstacles & multiple target | |
Jyoti et al. | Localization in WSN using modified trilateration based on fuzzy optimization | |
Kontkanen et al. | Probabilistic methods for location estimation in wireless networks | |
CN114397894B (zh) | 一种模仿人类记忆的移动机器人目标搜索方法 | |
Abielmona et al. | Distributed intelligent sensor agent system for environment mapping | |
Newaz et al. | Fast radioactive hotspot localization using a UAV | |
Chaves et al. | SwarMap: Occupancy grid mapping with a robotic swarm | |
Shengjun et al. | Improved artificial bee colony algorithm based optimal navigation path for mobile robot | |
Liu et al. | Robotic cognitive behavior control based on biology-inspired episodic memory | |
Monier et al. | Metrics for the evaluation of DisCSP: Some experiments on multi-robot exploration | |
Wang et al. | A heuristic lowest unknown-degree target search strategy under non-structured environment for multi-agent systems | |
Franco et al. | Adaptive Action for Multi‐Agent Persistent Coverage | |
Steffens et al. | Multiresolution path planning in dynamic environments for the standard platform league |
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 |