摘要
将Nelder-Mead(NM)算法与机器人主动嗅觉相结合,对室内衰减型和周期型两种时变污染源开展定位研究。首先通过计算流体动力学(CFD)模拟得到这两种时变污染源的浓度场,然后利用NM算法对其定位。结果表明,两种时变污染源的定位成功率均在80 %以上。对机器人数量、响应时间和最大搜索步数这三个影响因素进行讨论,通过分析发现当室内面积为100
当有害气体在室内释放后,会迅速恶化空间环境,危及人员健康,甚至造成严重的生命财产损
基于梯度算法的优点是易于实现,缺点是高度依赖浓度梯度。当流动复杂尤其是存在湍流时,机器人在定位过程中由于难以捕捉到浓度梯度的变化,容易导致定位失败。仿生算法的优点是计算成本通常较低,不足之处是难以将单个机器人的仿生算法推广到多机器人
前人利用机器人主动嗅觉主要集中在对稳态污染源进行定位研究,且大部分研究假设室内无障碍物。然而在实际情况中,污染物的释放速率一般不会保持恒定,且室内往往存在障碍物。时变的污染源意味着浓度分布是实时变化的,尤其当存在障碍物时,其会对流场产生干扰,这使得污染物的浓度分布更加复杂。这些因素给污染源定位工作带来了新的挑战。本文以二维室内空间为研究对象,将NM(Nelder-Mead)算法与机器人主动嗅觉中的多机器人算法相结合,对衰减型和周期型两种不同的时变污染源开展定位研究。同时设置两个障碍物,并应用相应的避障算法对其规避。最后对可能影响定位成功率的因素展开讨论,为实际应用提供了参考依据。
机器人主动嗅觉定位污染源的过程主要分为三个阶
NM算法是一种求解极值的算法,其原理是利用各机器人组成单纯形,通过反射、扩张、压缩及整体收缩等步骤,不断构成新的单纯形来优化位于浓度最低处的机器人,从而使整个机器人群体逐步逼近真实污染源。该算法的优点是收敛速度快,局部搜索能力强,其具体步骤如
(1)反射:首先在搜索区域内初始化个机器人,这些机器人的位置记为,每个机器人所对应的污染物浓度记为。通过计算,找到这个机器人中的浓度最高值,以及与之对应的机器人位置;浓度最低值,以及与之对应的机器人位置。通过对浓度最低位置进行反射,生成反射点,与之对应的浓度值记为。若,则替代浓度最小点,组成新的机器人群;
(2)扩张:若,则沿反射方向对机器人进行扩张至,与之对应的浓度值记为。若,则替代浓度最小点,组成新的机器人群;反之,替代浓度最小点,组成新的机器人群。扩张的目的是算法认为反射方向是靠近污染源的方向,机器人应朝该方向继续移动;
(3)压缩:若,则对反射点压缩至,与之对应的浓度值记为。若,则替代浓度最小点,组成新的机器人群;反之,舍弃当前压缩点,重新进行压缩。对浓度最小点压缩至,与之对应的浓度值记为。若,则替代浓度最小点,组成新的机器人群。压缩的目的是算法认为反射方向是远离污染源的方向,机器人应朝相反的方向移动;
(4)整体收缩:若,则除以外的所有机器人进行整体收缩,组成新的机器人群:且。式中:[
对NM算法进行循环,直到达到最大搜索步数或某个机器人成功定位到污染源。在该过程中,若机器人某步搜索时遇到了障碍物,则暂停循环NM算法,先采用避障算法规避障碍物,随后从第1步开始重新进行循环。机器人避障算法原理如文献[
如

图1 室内空间示意图(单位:m)
Fig. 1 Schematic diagram of indoor space (unit: m)
在ANSYS/Fluent中,首先采用RANS(Reynolds-averaged Navier-Stokes)模型得到室内的稳态流场,然后在该稳态流场的基础上,采用URANS(unsteady Reynolds-averaged Navier-Stokes)模型对时变污染源的释放过程进行模拟。选取乙烯(C2H4)作为污染源,其密度与空气几乎一致且物理性质稳定。两种时变污染源分别为:衰减型污染源,;周期型污染源,。式中:为污染物释放速率,m·

图2 时变污染源释放速率随时间变化曲线
Fig. 2 Time-variant contaminant sources release rates over time
采用高精度的结构化网格,其增长率小于1.08,总数为78 932。网格在进风口、出风口、障碍物和污染源处均进行了加密,最小网格尺寸为0.02 m。在数值模拟中,网格精度需要足够高,以保证结果的稳定性和可靠性。本文采用了三种网格方案进行网格无关性检验:基本网格总数为78 932(

图3 网格无关性检验(x = 5.0 m)
Fig. 3 Grid sensitivity test (x = 5.0 m)
由
流场是污染物输运的基础,在进风口风速保持常数的情况下,该室内的稳态流场如

图4 室内稳态流场
Fig. 4 Steady flow field of indoor space
由第4节分析结果知,为保证定位效果最好,参与搜索的机器人数量设为5个、机器人的响应时间设为2 s、最大搜索步数设为50步。以此作为污染源定位的基本设置,来分析两种时变污染源的定位结果。各机器人初始的搜索位置随机分散在室内,其不同时刻的位置如

图5 衰减型污染源各机器人不同时刻位置
Fig. 5 Position of each robot at different time in attenuated contaminant source
从
初始时刻各机器人随机分散在室内,污染物仅集中在污染源附近,其他区域几乎没有污染物。此时机器人采取“Z”字形搜索。20 s时,部分机器人捕捉到了污染物羽流。随后,所有机器人切换至NM算法对污染源进行定位。随着污染物的持续释放,40 s时,所有机器人都捕捉到了污染物羽流。然而,在流场的作用下,真实污染源左侧出现了局部浓度较大区域,在50 s时,大部分机器人陷入了该区域。一直到60 s,各机器人才逐步离开该局部浓度较大区域,并更加接近真实污染源。最终在80 s时,所有机器人都成功定位到了污染源。
在定位周期型污染源时,同样将参与搜索的机器人数量设为5个、响应时间设为2 s、最大搜索步数设为50步。各机器人初始的搜索位置随机分散在室内,其不同时刻的位置如

图6 周期型污染源各机器人不同时刻位置
Fig. 6 Position of each robot at different time in periodic contaminant source
从
初始时刻各机器人随机分散在室内并采取“Z”字形搜索。10 s时,某个机器人捕捉到了污染物羽流。随后,所有机器人切换至NM算法对污染源进行定位。20 s时,随着污染物的持续释放,几乎所有机器人都捕捉到了污染物羽流。然而40 s时,大部分机器人陷入了局部浓度较大区域。一直到50 s,各机器人才逐步离开该区域。最终在60 s时,所有机器人都成功定位到了污染源。
若机器人的最终位置在污染源半径0.5 m以
(1) |
式中:为定位成功率;为成功定位次数,为定位总次数。当响应时间为2 s、最大搜索步数为50步时,污染源定位成功率随机器人数量的变化情况见

图7 定位成功率随机器人数量的变化
Fig. 7 Localization success rates versus the number of robots
如
对周期型污染源来说,也有类似的结论,所不同的是当机器人数量较少时,成功率随机器人数量的增多而增大,当机器人数量为6个时,成功率达到最大值92 %。这说明少量增加机器人数量,可以获得更多的浓度信息,使NM算法能够做出更加准确的判断,从而提高成功率。然而,当机器人数量大于6个时,成功率反而开始下降;当机器人数量为25个时,成功率已经不足20 %。这与NM算法的原理有关,该算法通过反射、扩张、压缩及整体收缩等步骤,不断构成新的单纯形来优化位于浓度最低处的机器人,从而使整个机器人群体逐步逼近真实污染源。当机器人数量较多时,分布在浓度较低区域的机器人数量也会更多,相应地需要更多的搜索步数来改善位于浓度较低区域的机器人。因此在最大搜索步数一定时,过多数量的机器人可能会导致成功率下降。
由此可见,机器人数量过多并不能很好地发挥NM算法的优势,且在定位衰减型污染源的过程中非常容易陷入局部浓度较大区域。当机器人数量超过5个时,衰减型污染源的定位成功率已不足80 %。故通过本文研究,发现机器人数量为5个时较为合适。此时两种时变污染源的定位成功率均在80 %以上。
在实际应用时,由于机器人搭载的浓度传感器存在一定的采样频率,导致无法实时采集浓度信息,且机器人每步移动和分析浓度信息需要一定时间,故实际的定位过程是间断进行

图8 定位成功率随机器人响应时间的变化
Fig. 8 Localization success rates versus robot response time
如
在实际应用时,往往需要对机器人设置最大搜索步
由NM算法原理可知,每次移动是以机器人群的形心为参考点,通过反射、扩张、压缩及整体收缩等步骤来完成。由于各机器人初始的搜索位置随机分散在室内,故形心的位置也是随机的;且反射系数[

图9 定位成功率随机器人最大搜索步数的变化
Fig. 9 Localization success rates versus the maximum number of robot search steps
如
对周期型污染源来说,当搜索步数超过50步时,成功率略微增加,由89 %增加到了92 %。虽然在定位过程中,机器人仍然可能陷入局部浓度较大区域,但此时污染源是周期变化的,某一时刻的局部浓度较大区域在下一时刻可能变为浓度较小区域,因而机器人仍然有机会离开该区域,进而定位到真实的污染源。因此当搜索步数超过50步时,成功率会略微增加,但增加的幅度非常有限,此时再增加搜索步数已经意义不大。通过本文研究,认为实际应用时,可以将机器人的最大搜索步数定为50步。
本文将NM算法与机器人主动嗅觉相结合,对室内衰减型和周期型两种时变污染源开展定位研究,主要结论如下:
(1)衰减型污染源由于呈指数型衰减,源强度衰减速率大,且在通风和障碍物的共同作用下会在真实污染源的左侧形成局部浓度较大区域。随着搜索时间的推移,该区域不断扩大左移并向四周扩散,且真实污染源处的浓度快速衰减,导致机器人非常容易陷入局部浓度较大区域,因而定位难度较大。
(2)周期型污染源虽然在通风和障碍物的共同作用下也容易形成局部浓度较大区域,但是该区域会随污染源周期性波动,且浓度最大区域始终位于真实污染源处。因此虽然机器人可能也会陷入局部浓度较大区域,但大都可以离开该区域并最终成功定位到污染源,故周期型污染源的定位难度要小于衰减型污染源。
(3)对机器人数量、响应时间和最大搜索步数这三个影响因素进行讨论,通过分析发现当机器人数量为5个,响应时间为2 s,最大搜索步数为50步时,定位效果最好,此时两种时变污染源的定位成功率均在80 %以上。值得注意的是,本文的研究是基于普通的办公室、实验室等区域(12 m 8 m),故该结论适用于面积为100
作者贡献声明
周晅毅:研究选题,提供研究思路和技术指导,论文审定。
王富玉:数值计算,数据处理,论文整体构思与撰写。
杨流阔:程序编写,算法指导。
顾 明:论文审定。
参考文献
曾令杰, 高军. 基于遗传算法的空调风系统突发污染快速溯源[J]. 同济大学学报(自然科学版), 2017, 45(8): 1198. [百度学术]
ZENG Lingjie, GAO Jun. Genetic algorithm for sudden contaminant source identification in ventilation system[J]. Journal of Tongji University (Natural Science), 2017, 45(8): 1198. [百度学术]
BOURNE J R, PARDYJAK E R, LEANG K K. Coordinated Bayesian-based bioinspired plume source term estimation and source seeking for mobile robots[J]. IEEE Transactions on Robotics, 2019, 35(4): 967. [百度学术]
FENG Q L, CAI H, LI F, et al. Locating time-varying contaminant sources in 3D indoor environments with three typical ventilation systems using a multi-robot active olfaction method[J]. Building Simulation, 2018, 11(3): 597. [百度学术]
LIU D, ZHAO F Y, WANG H Q. History recovery and source identification of multiple gaseous contaminants releasing with thermal effects in an indoor environment[J]. International Journal of Heat and Mass Transfer, 2011, 55(1): 422. [百度学术]
ZHANG T, CHEN Q. Identification of contaminant sources in enclosed spaces by a single sensor[J]. Indoor Air, 2007, 17(6): 439. [百度学术]
MA D L, DENG J Q, ZHANG Z X. Comparison and improvements of optimization methods for gas emission source identification[J]. Atmospheric Environment, 2013, 81: 188. [百度学术]
LIU X R, LI F, CAI H, et al. Dynamical source term estimation in a multi-compartment building under time-varying airflow[J]. Building and Environment, 2019, 160: 106162. [百度学术]
ZHANG T F, YIN S, WANG S G. An inverse method based on CFD to quantify the temporal release rate of a continuously released pollutant source[J]. Atmospheric Environment, 2013, 77: 62. [百度学术]
JIA H Y, KIKUMOTO H. Line source estimation of environmental pollutants using super-Gaussian geometry model and Bayesian inference[J]. Environmental Research, 2021, 194: 110706. [百度学术]
CHEN X X, HUANG J. Odor source localization algorithms on mobile robots: A review and future outlook[J]. Robotics and Autonomous Systems, 2019, 112: 123. [百度学术]
NEUMANN P P, BENNETTS V H, LILIENTHAL A J, et al. Gas source localization with a micro-drone using bio-inspired and particle filter-based algorithms[J]. Advanced Robotics, 2013, 27(9): 725. [百度学术]
MACEDO J, MARQUES L, COSTA E. A comparative study of bio-inspired odour source localisation strategies from the state-action perspective[J]. Sensors, 2019, 19(10): 2231. [百度学术]
江思珉, 张亚力, 蔡奕, 等. 单纯形模拟退火算法反演地下水污染源强度[J]. 同济大学学报(自然科学版), 2013, 41(2): 253. [百度学术]
JIANG Simin, ZHANG Yali, CAI Yi, et al. Groundwater contaminant identification by hybrid simplex method of simulated annealing[J]. Journal of Tongji University (Natural Science), 2013, 41(2): 253. [百度学术]
MARJOVI A, MARQUES L. Multi-robot olfactory search in structured environments[J]. Robotics and Autonomous Systems, 2011, 59(11): 867. [百度学术]
FENG Q L, ZHANG C X, LU J Y, et al. Source localization in dynamic indoor environments with natural ventilation: An experimental study of a particle swarm optimization-based multi-robot olfaction method[J]. Building and Environment, 2019, 161: 106228. [百度学术]
戈阳. 基于主动嗅觉的大气污染源定位应用研究[D]. 保定: 华北电力大学, 2017. [百度学术]
GE Yang. Research and application of air pollution source localization based on active olfaction[D]. Baoding: North China Electric Power University, 2017. [百度学术]
FENG Q L, CAI H, CHEN Z L, et al. Experimental study on a comprehensive particle swarm optimization method for locating contaminant sources in dynamic indoor environments with mechanical ventilation[J]. Energy and Buildings, 2019, 196: 145. [百度学术]
LI H, ZHANG J W. Fast source term estimation using the PGA-NM hybrid method[J]. Engineering Applications of Artificial Intelligence, 2017, 62: 68. [百度学术]
KANG F, LI J J, XU Qing. Structural inverse analysis by hybrid simplex artificial bee colony algorithms[J]. Computers and Structures, 2009, 87(13): 861. [百度学术]
FENG Q L, CAI H, LI F, et al. An improved particle swarm optimization method for locating time-varying indoor particle sources[J]. Building and Environment, 2019, 147: 146. [百度学术]
HANG J, LI Y G, CHING W H, et al. Potential airborne transmission between two isolation cubicles through a shared anteroom[J]. Building and Environment, 2015, 89: 264. [百度学术]