一种拓扑置信群体覆盖路径规划方法
本发明涉及智能路径规划及自主移动平台覆盖作业,特别涉及一种拓扑置信群体覆盖路径规划方法。
背景技术:
1、在智能移动平台,如移动机器人巡检、仓储盘点、清洁消杀、农业植保等自主作业领域,覆盖路径规划是一项核心技术。现有的覆盖路径规划方法通常以已访问空间单元的比例来表征任务完成度,这种表征方式隐含着一个确定性假设:即移动平台单次到达某位置即可确认该位置已被完全覆盖。然而,在实际应用中,平台所搭载的视觉、声呐、毫米波、气体检测或农情监测等各类传感器不可避免地会受到环境干扰或自身性能限制,普遍存在漏检(真实存在但未检测到)与误检(真实不存在但误报存在)的情况。因此,单次访问往往只能提供有限的观测证据。如果算法将所有的重复访问均视为无效的冗余行为,就会不当地惩罚那些为了积累足够置信度而必须进行的必要观测;反之,如果完全不约束重复访问,又会导致移动平台在那些已经具有极高置信度,即已经可以确认覆盖状态的区域持续消耗宝贵的运动预算。
2、此外,现实环境的自由空间具有显著的拓扑差异。例如,开阔区域适合进行大面积的前沿扩张,狭窄的门洞或瓶颈决定了区域间的切换成本,长走廊要求顺着方向线性推进,而多分支路口则直接影响后续探测资源的分配。现有的规划算法若仅依赖局部的几何距离、单一的栅格启发值或固定的动作参数,往往难以同时兼顾并刻画进入不同拓扑区域的成本、当前区域的置信度缺口以及过度重复访问带来的风险。若直接在包含数以万计坐标点的高维完整序列上执行优化搜索,不仅容易陷入维度灾难,而且生成的路径往往缺乏可解释性,难以在局部出现低效移动时进行针对性的调整。综上所述,由于缺少将概率状态、拓扑结构以及预算使用效率纳入同一闭环的统筹机制,现有方法极易出现空间覆盖率表面看似较高、但实质可靠覆盖严重不足,或是为了追求置信度导致路径执行代价远超实际承受能力的问题。
技术实现思路
1、针对现有技术中的上述不足,本发明提供的一种拓扑置信群体覆盖路径规划方法解决了观测不确定且预算受限下,难以区分必要观测与冗余浪费,且无法结合环境拓扑精准分配预算至高价值区域,导致执行代价高与可靠覆盖率不足的问题。
2、为了达到上述发明目的,本发明采用的技术方案为:一种拓扑置信群体覆盖路径规划方法,包括:
3、s1:基于工作空间的环境信息、运动预算参数以及传感器的可靠性参数,构建包含自由单元的初始自由空间图与初始概率信念图,得到任务基础状态数据;
4、s2:基于任务基础状态数据和预设的可靠阈值,构建针对自由单元的置信覆盖状态机,并聚合未达到可靠阈值的单元状态计算置信债务,得到包含单元置信债务的评价基准数据;
5、s3:基于初始自由空间图提取各自由单元的拓扑角色并划分拓扑单元,结合评价基准数据,构造由拓扑特征与置信状态构成的动作特征参数,得到双图特征数据;
6、s4:基于双图特征数据,利用策略参数群体对路径探索阶段的动作特征权重进行编码与迭代搜索,由个体依据权重逐步选择合法后继单元,解码生成满足运动预算参数的多条完整路径,得到初始策略路径集合;
7、s5:基于初始策略路径集合,识别阈值后的冗余重复段以抽取可释放的预算,并按照拓扑单元的置信债务进行优先级目标投放,在设定的拓扑锚点之间新生成的路径段进行拼接,得到包含预算流再分配路径的统一候选路径集合;
8、s6:基于预设的统一评价函数,对统一候选路径集合中的各条路径进行计算打分,提取评分最高的路径,得到拓扑置信群体覆盖路径规划结果,完成拓扑置信群体覆盖路径规划。
9、进一步地,所述s1包括:
10、基于工作空间的环境信息与运动预算参数,对空间进行离散化处理并设定合法邻域边界,构建初始自由空间图;
11、基于传感器的真阳性率与假阳性率参数,对自由单元未被观测时的状态赋予初始置信度,构建初始概率信念图;其中,传感器的真阳性率与假阳性率参数属于传感器的可靠性参数;
12、结合初始自由空间图与初始概率信念图进行数据汇总,得到任务基础状态数据。
13、进一步地,所述s2包括:
14、基于任务基础状态数据,在单元获得正观测时执行贝叶斯更新,利用预设的可靠阈值将置信状态划分为达到阈值前的必要积累状态与达到阈值后的冗余状态,建立置信覆盖状态机;
15、基于置信覆盖状态机,计算未达到可靠阈值单元的跨阈值潜力与阈值缺口,并聚合评估阈值后风险,计算得到置信债务,输出包含各单元置信债务的评价基准数据。
16、进一步地,所述计算得到置信债务,置信债务的表达式为:
17、;
18、其中,表示单元i的置信债务,表示预设的跨阈值权重,表示预设的阈值缺口权重,表示预设的首次覆盖权重,表示预设的阈值后惩罚权重,表示基于预设获取的可靠阈值,表示单元i当前的置信度,表示基于判断当前观测是否能使置信度跨越可靠阈值获取的示性函数,在能跨越时取值为1,否则取值为0,表示取阈值缺口与0的较大值,表示基于历史观测记录获取的单元i被观测次数,表示判断是否为首次覆盖的示性函数,表示判断置信度是否已达到或超过阈值的示性函数。
19、进一步地,所述s3包括:
20、基于初始自由空间图,计算各自由单元的节点度与割点属性,提取自由单元对应的门点、走廊和房间的拓扑角色并据此划分出拓扑单元;
21、结合评价基准数据中各单元的置信状态,计算动作在单位运动成本下的效用记忆以形成拓扑调制因子,将拓扑角色、拓扑调制因子与置信状态组合,构造动作特征参数,得到由动作特征参数构成的双图特征数据。
22、进一步地,所述计算动作在单位运动成本下的效用记忆以形成拓扑调制因子,拓扑调制因子的表达式为:
23、;
24、其中,表示单元i的拓扑调制因子,表示截断函数,用于将结果限制在最小值和最大值之间,表示预设的调制幅度权重,表示双曲正切函数,表示基于历史正效用更新计算获取的在特定拓扑角色r、特定置信状态s以及特定路径段模式m下的正效用记忆值,表示基于历史负效用更新计算获取的在特定拓扑角色r、特定置信状态s以及特定路径段模式m下的负效用记忆值。
25、进一步地,所述s4包括:
26、基于双图特征数据,利用策略参数群体在路径的探索期、转化期与收束期,分别对动作特征参数的权重进行编码,得到编码后的权重;
27、利用编码后的权重,指导个体逐步选择具有合法后继且满足运动预算参数的单元进行解码,生成多条完整路径;
28、依据完整路径的适应度对策略参数群体进行更新迭代,得到迭代后保留的初始策略路径集合。
29、进一步地,所述s5包括:
30、基于初始策略路径集合,识别路径中达到阈值后的重复段与高转弯成本段进行截断,抽取得到可释放的预算;
31、将可释放的预算,按照拓扑单元的置信债务由高到低进行优先级目标投放,在设定的拓扑锚点之间利用避障最短路径算法进行路径生成,得到新生成的路径段;
32、将新生成的路径段进行拼接替换,得到包含预算流再分配路径的统一候选路径集合。
33、进一步地,所述s6包括:
34、基于预设的统一评价函数,引入空间覆盖率指标、截断置信覆盖率指标、阈值后冗余率指标以及转弯率惩罚项,对统一候选路径集合中的各条路径进行综合计算打分,提取统一评价函数得分最高的路径作为执行策略,得到包含路径坐标序列、最终信念图以及各单元观测次数的拓扑置信群体覆盖路径规划结果,完成拓扑置信群体覆盖路径规划。
35、进一步地,所述对统一候选路径集合中的各条路径进行综合计算打分,综合计算打分的表达式为:
36、;
37、其中,表示路径p的统一评价函数得分,表示基于路径p计算获取的置信满足覆盖率指标,表示基于路径p计算获取的截断置信覆盖率指标,表示基于路径p累计计算的运动成本,表示基于预设比例与自由单元总数计算获取的总运动预算,表示基于路径p计算获取的方向改变次数与路径点总数比值得到的转弯率惩罚项,表示基于路径p中达到可靠阈值后的重复访问次数计算获取的阈值后冗余率指标。
38、本发明的有益效果为:本发明提供一种拓扑置信群体覆盖路径规划方法,通过基于基础状态数据构建针对自由单元的置信覆盖状态机,并结合预设的可靠阈值聚合计算未达标单元的置信债务,巧妙地将覆盖从传统的二元状态转化为可递推的概率信念。这使得算法能够明确区分为了跨越阈值所必需的重复观测与达到阈值后浪费预算的冗余观测,有效克服了传感器漏检误检带来的不确定性,解决了传统评价体系中覆盖率与重复率之间的矛盾。
39、通过提取自由空间图的拓扑角色、划分拓扑单元,并结合置信状态等评价基准数据构造出多维度的动作特征参数,利用策略参数群体在路径探索阶段对动作特征的权重进行编码和搜索,而不是直接搜索庞大的坐标序列。这种降维的特征权重搜索方式不仅大幅提升了计算效率,还使得生成的路径能够天然适应开阔区、走廊、门洞等不同的环境拓扑结构。
40、创新性地引入了预算流再分配机制,通过识别并截断生成路径中阈值后的冗余重复段来抽取可释放的预算,随后将这些预算按照拓扑单元的置信债务优先级,在设定的拓扑锚点之间生成新路径段进行精准投放与拼接。这一机制如同经济学中的资源调配,将原本浪费在低效移动上的运动成本转移补贴给了亟需观测的欠账区域,实现了预算利用率的最大化。
41、通过预设的统一评价函数对所有经过生成的统一候选路径集合进行集中打分选优,使得无论是初始的探索生成、还是局部的预算流再分配拼接,都受制于同一个兼顾了置信收益、预算约束和可执行性的数学评判标准,确保了最终输出的规划结果具备最高效的综合执行效益。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com