[发明专利]基于认知搜索策略的多机器人源搜索方案生成方法及系统

说明书

本发明公开了一种基于认知搜索策略的多机器人源搜索方案生成方法及系统，本发明方法包括建立气体泄漏模型和传感器的探测模型；基于气体泄漏模型和传感器的探测模型，对泄漏源搜索过程建模；运用粒子滤波的方法表示泄漏源搜索过程中源项参数估计的迭代更新，建立基于认知搜索策略的寻源行动方案；针对实际障碍场景对寻源行动方案进行避障功能的改进；针对改进后的寻源行动方案与多机器人控制技术相结合，生成基于认知搜索策略的多机器人源搜索行动方案。本发明能够实现多机器人的气体泄漏源搜索，考虑到寻源过程中存在的不确定性，利用多机器人协同算法，控制多个机器人在大空间尺度的场景中进行协同寻源，可以有效的提高寻源效率和寻源准确率。

技术领域

本发明涉及机器人控制领域，具体涉及一种基于认知搜索策略的多机器人源搜索方案生成方法及系统，可适用于多种气体源搜索场景包括化工园区危害化学品泄漏事故寻源、住宅楼内瓦斯泄漏源搜索等需求。

背景技术

各类危害气体泄漏事故的发生，会导致严重的人员伤亡和经济财产损失。为了维护人员安全，避免财产损失，快速的搜索泄漏源位置，并获取源项参数成为一项重要的工作。利用机器人等配备各种传感器的移动设备自主进行源搜索是一种有效的方法，机器人根据传感器采集到的信息一步一步地向泄漏源移动，直到找到泄漏源。在这过程中，如何生成具体的行动方案控制机器人的移动是急需探索的目标。对于气体泄漏源的感知和搜索问题，主要有四种方法可以支持行动方案的生成，即基于梯度的算法、仿生学算法、基于概率和地图的算法以及基于信息论原理的算法。

纯粹的基于气体浓度梯度的算法是该领域最原始的实现方法。这种方法利用浓度梯度将机器人引导至泄漏源所在位置，但由于真实环境下气体在扩散的过程中分布的不确定性受湍流等因素的影响较大，因此这种方法在真实场景下很难实现。仿生学算法是通过研究动物发现气味来源和进行路径规划的方法来实现的，这种方法同样需要稳定的浓度梯度，多被用于小场景的寻源实验。基于概率和地图的算法将气味源的位置建模为概率分布，通过连续的观测，概率分布将变为狄拉克函数，进而确定源位置所在。这类算法产生较晚且数学计算复杂，但因效果较好而被广泛研究，如利用粒子滤波方法在室内搜寻气体扩散源。

为了解决湍流环境下的源定位问题，基于信息论原理的认知搜索策略得到了广泛的研究和应用。这种策略利用概率估计来定位气味源，同时在不确定情况下使用基于信息状态的奖励函数进行序贯决策。具体而言，源搜索过程可以被描述为一个部分可观马尔可夫决策过程(POMDP)，由三个元素组成：信息状态、行动集和奖励函数。Vergassola等人提出了最早的认知搜索策略Infotaxis算法，它采用基于网格的方法来维持信息状态。随后，研究人员采用基于粒子滤波的序贯蒙特卡洛框架代替了Infotaxis算法中基于网格的方法，从而使该算法可以估计源强和源位置。不同的认知搜索策略会采用不同的奖励函数。最初的Infotaxis算法设计了一个包含两项的奖励函数，以实现探索(Exploration)与开发(Exploitation)之间的权衡。哈钦森等人提出了另一种名为Entrotaxis的认知搜索算法该算法设计了一个基于最大熵抽样原则的奖励函数。这个奖励函数衡量了未来期望探测事件的不确定性，而不是Infotaxis算法中考虑的源项信息的不确定性。

气体泄漏源搜索场景的一个特点是空间尺度大。在这个场景中，使用单个机器人搜索扩散源可能会花费过多的时间，或者由于距离源较远，可能无法进行有效的迭代计算，导致找不到源。使用多机器人系统——多个机器人通过协调动作完成任务，可以有效地完成许多单个机器人难以完成的复杂任务。多机器人协作控制问题已经引起了广泛的关注。Soares等人提出了一种基于图的编队控制算法，该算法可以将机器人组织成任意的、进化的形状，实现对气体扩散源溯源。由Jatmiko提出的基于粒子群算法的气味源定位算法，在改进的基于粒子群优化算法中结合趋化性和趋风性方法，可以在有障碍物的环境中定位源，解决动态对流扩散问题。此外，Hajieghrary和Ani提出了一种多机器人协作的“信息出租”策略来应对大规模的机器人。但是，考虑到寻源过程中存在的不确定性，如何控制多个机器人在大空间尺度的场景中进行协同寻源以提高寻源效率和寻源准确率，仍然有广阔的研究空间。

发明内容