用于道路持续监测并处理突发事件的双任务巡检方法技术

本发明专利技术提出了一种用于道路持续监测并处理突发事件的双任务巡检方法。该方法解决了群体机器人在道路网络中无法同时监测环境并处理突发事件的问题，可应用于森林火灾、警务巡逻、环境治理等巡检场景。为了确保应用场景中的突发事件能够被优先处理，本发明专利技术创新性地构建了双任务优先级模型，群体机器人能够自适应地根据监测到的突发事件调整收益，快速响应处理突发事件。理突发事件。理突发事件。

【技术实现步骤摘要】
用于道路持续监测并处理突发事件的双任务巡检方法


[0001]本专利技术涉及群体机器人协同巡检领域，特别是涉及一种用于道路持续监测并处理突发事件的双任务巡检方法。

技术介绍

[0002]群体机器人协同巡检指一群机器人在道路或空旷区域中巡逻以获取态势信息并确保环境安全。其被广泛应用于防疫、区域守卫、灾害管理和环境监测。现有的群体机器人协同巡检方法分为持续巡检和对抗巡检两类。
[0003]持续巡检要求机器人尽可能频繁地访问环境中的重要节点，并被应用于人群运动监视、农业管理和数据采集。持续巡检的目的是通过减少机器人访问每个节点的时间间隔来监测还未消失的事件。因此，这类巡检主要的评估标准是时间和移动成本。已有的持续巡检方法有一个共同的特点：机器人使用确定性策略对视点进行持续的循环访问。它们认为环境状况会随着时间的推移而有规律地变化。因此，它们在一个稳定的环境下工作，不考虑突发事件。
[0004]对抗性巡检重点关注如何防止入侵者入侵、污染和破坏环境，并被广泛应用于疆土守卫和边界防御问题。在这些强对抗场景中，入侵者可以通过分析防守机器人的策略来决定攻击的时间和地点。因此，对抗巡检方法采用非确定性和不可预测的策略，避免决策被入侵者预测。然而，现有的持续和对抗巡检方法不适用于同时执行道路持续监测并处理突发事件的双任务场景，但这种双任务需求在如森林火灾的现实场景中非常常见。因此，需要一种适用于道路持续监测并处理突发事件的双任务巡检方法。

技术实现思路

[0005]本专利技术提供了一种用于道路持续监测并处理突发事件的双任务巡检方法，并应用到森林火灾问题中，使得群体机器人具有协同监测环境状态并快速处理火灾的能力。本专利技术提供的这种双任务巡检方法有效地发挥了群体机器人实际应对变化态势的应用潜能，能够迅速有效地监测环境并协同处理突发事件。
[0006]为实现上述目的，本专利技术提供了如下技术方案：
[0007]一种用于道路持续监测并处理突发事件的双任务巡检方法，概括为：初始化群体机器人的位置；计算任意两节点的最短路径，计算并存储每个点监测范围内的可观察节点；在每个时刻更新环境节点的监测状态以及群体机器人监测到的突发事件；当一个机器人到达环境节点时，进行下一步移动目标决策，遍历所有节点作为候选节点；计算候选节点的收益并更新机器人到它们的最短路径；如果当前机器人不在最接近突发事件的机器人群体中，清空其收益，使其不会选择突发事件作为下一步目标；选择机器人具有最大收益的目标节点，机器人根据最短路径移动一步以接近其目标节点。重复上述决策和移动过程，直到达到最大运行时间结束。
[0008]一种用于道路持续监测并处理突发事件的双任务巡检方法，其特征在于，具体的
实现步骤为：
[0009]建立巡检道路网络环境G，设置出现的突发事件数量H，初始化算法参数：群体机器人个数R，机器人速度v，机器人监测能力f
i
，机器人监测范围d
c
，最大运行时间T。
[0010]步骤1.1：随机初始群体机器人的位置p
i
，i∈{1，2，...，R}。
[0011]步骤1.2：初始化每个机器人存储的其他机器人的目标点Q＝{Q1，Q2，...，Q
n
}。
[0012]步骤1.3：使用弗洛伊德(Floyd)算法计算任意两点的最短路径，公式如下：
[0013]D(i，j)＝min(D(i，j)，D(i，k)+D(j，k))
[0014]其中，i，j代表最短路径的两端节点，k代表路径中可能的中间节点，通过迭代计算，即可得到任意两点包含多段路径的最短路径。
[0015]步骤1.4：计算每个节点i在监测范围d
c
范围内的可监测节点集合O
i
。
[0016]步骤1.5：每一时间步d
t
更新机器人监测到的突发事件，并更新每个节点i的紧急程度公式如下：
[0017][0018]其中H
i
是节点i发生的突发事件数量。S
i
和分别表示节点i发生的不可分离/可分离的突发事件是否得到处理，公式如下：
[0019][0020][0021]其中[]是艾弗森括号，当其中的条件为真是取值为l，为假取值为0。I
r
表示一个机器人是否有装备来处理突发事件。R
′
为到达节点i的机器人集合。对于可分离的突发事件，机器人到达节点处理完一个突发事件离开即可，针对垃圾处理场景。当机器人检测到丢弃的垃圾时，它会把垃圾箱尽可能地装满，然后不等其他机器人出现就离开。而不可分离的突发事件针对森林火灾场景，需要多个机器人相遇才能处理火源，因为火源如果不被一次性扑灭，会随着时间恢复。
[0022]步骤1.6：每一时间步d
t
更新每个节点i的不确定度u
i
(t)，公式如下：
[0023][0024]其中是机器人r对节点i的监测概率，F
i
是所有机器人对节点i的监测概率，公式如下：
[0025][0026][0027]其中d
i
是机器人离节点i的距离。d
c
是机器人的可完全监测范围。d
L
是机器人的探测极限。在d
c
内的节点可以以概率1完全监测，在d
c
与d
L
内的节点可以以0～1概率部分监测。
[0028]w
i
是节点i的重要程度。t
n
是一个将不确定性归一化为无量纲变量的参数。Δt
i
是节点i的监测时间间隔，即当前时刻t和上次被完全监测时间t
i
的间隔，公式如下：
[0029]Δt
i
＝t
‑
t
i
[0030]步骤1.7：当机器人到达一个节点时，进行下一步移动目标决策，遍历所有节点作为候选节点，计算候选节点的双任务收益并更新机器人到它们的最短路径，双任务收益公式如下：
[0031][0032]其中是机器人r选择节点i的双任务收益。是节点i周围可观测节点的不确定度。α是双任务优先级，确保突发事件被监测到时能够优先被机器人处理。I
r
是机器人r是否有能力处理突发事件。是节点i的紧急程度。p
c
是路径消耗的权重系数。d
min
是最短路径距离。v是机器人速度。w
i
是节点i的重要程度。
[0033]步骤1.8：如果目标节点不存在突发事件且被其他机器人选择，则对当前机器人的收益清空。如果目标节点存在突发事件且当前机器人不在最接近突发事件的机器人群体中，清空其收益，使其不会选择突发事件作为下一步目标。
[0034]步骤1.9：选择机器人具有最大收益的目标节点，机器人根据最短路径移动一步以接近其目标节点。
[0035]所述步骤1.7的具体过程本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.用于道路持续监测并处理突发事件的双任务巡检方法，其特征在于，实现步骤为：初始化：建立巡检道路网络环境G，设置出现的突发事件数量H；进而初始化算法参数：群体机器人个数R，机器人速度v，机器人监测能力f
i
，机器人监测范围d
c
，最大运行时间T；准备步骤：步骤1.1：随机初始群体机器人在道路网络环境G中的位置p
i
,i∈{1,2,...,R}；步骤1.2：初始化每个机器人存储的其他机器人的目标点Q＝{Q1,Q2,...,Q
n
}；步骤1.3：使用Floyd算法计算道路网络环境G中任意两点的最短路径，公式如下：D(i,j)＝min(D(i,j),D(i,k)+D(j,k))其中，i，j代表最短路径的两端节点，k代表路径中可能的中间节点，通过迭代计算，得到任意两点包含多段路径的最短路径；步骤1.4：计算每个节点i在监测范围d
c
范围内的可监测节点集合O
i
；每一时间步更新环境状态并判断机器人是否到达道路节点：步骤1.5：每一时间步d
t
更新机器人监测到的突发事件，并更新每个节点i的紧急程度公式如下：其中H
i
是节点i发生的突发事件数量；S
i
和分别表示节点i发生的不可分离/可分离的突发事件是否得到处理，公式如下：突发事件是否得到处理，公式如下：其中[]是艾弗森括号，当其中的条件为真是取值为1，为假取值为0；I
r
表示一个机器人是否有装备来处理突发事件；R
′
为到达节点i的机器人集合；对于可分离的突发事件，机器人到达节点处理完一个突发事件离开即可；而不可分离的突发事件针对森林火灾场景，需要多个机器人相遇才能处理火源；步骤1.6：每一时间步d
t
更新每个节点i的不确定度u
i
(t)，公式如下：其中f
ir
是机器人r对节点i的监测概率，F
i
是所有机器人对节点i的监测概率，公式如下：
其中d
i
是机器人离节点i的距离；d
c
是机器人的可完全监测范围；d
L
是机器人的探测极限；在d
c
内的节点以概率1完全监测，在d
c
与d
L
内的节点以0～1概率部分监测；w
i
是节点i的重要程度；t
n
是一个将不确定性归一化为无量纲变量的参数；Δt
i
是节点i的监测时间间隔，即当前时刻t和上次被完全监测时间t
i
的间隔，公式如下：Δt
i
＝t
‑
t
i
迭代和巡检决策：步骤1.7：当机器人到达一个节点时，进行下一步移动目标决策，遍历所有节点作为候选节点，计算候选节点的双任务收益并更新机器人到它们的最短路径，双任务收益公式如下：其中是机器人r选择节点i的双任务收益；是节点i周围可...

【专利技术属性】
技术研发人员：张军旗，吴韵哲，王成，臧笛，尤鸣宇，张志明，刘春梅，
申请(专利权)人：同济大学，
类型：发明
国别省市：