大型储罐环境下多机器人检测作业任务规划

doi:10.3778/j.issn.1002-8331.2203-0390

摘要/Abstract

摘要： 为解决单一爬壁机器人在大型储罐环境中作业效率不足的问题，提出了一种多机器人任务规划方法。构建了大型储罐环境的栅格地图，依据环境特点划分多个封闭子区域。为充分发挥多机器人的作业能力，以作业时间最少为目标建立多机器人任务分配的数学模型；引入精英策略和突变策略来提高萤火虫算法的寻优能力，通过改进萤火虫算法进行多机器人任务分配得到各机器人工作子区域。通过设计机器人运动方向的优先级及回溯思想解决机器人子区域内部的遍历路径规划及死区逃离问题。基于机器人的运动学模型设计了内外环轨迹跟踪控制器。设置仿真实验环境对所提出的多爬壁机器人协同作业算法进行仿真实验，实验结果表明该算法的有效性和可行性，且改进的萤火虫算法具有较好的寻优能力。

关键词: 大型储罐, 多爬壁机器人, 任务分配, 萤火虫算法, 全覆盖路径规划, 轨迹跟踪

Abstract: In order to solve the problem of insufficient operation efficiency of a single wall climbing robot in large storage tank environment, a multi-robot task planning method is proposed. Firstly, the grid map of large storage tank environment is constructed, and several closed sub areas are divided according to the environmental characteristics. Secondly, in order to give full play to the working ability of multi-robots, the mathematical model of multi-robot task allocation is established with the goal of minimum working time. The elite strategy and mutation strategy are introduced to improve the optimization ability of the firefly algorithm. The task allocation of multiple robots is carried out by improving the firefly algorithm, and the working sub areas of each robot are obtained. By designing the priority and backtracking idea of robot motion direction, the problem of complete coverage path planning and dead zone escape in robot human sub area is solved. Based on the kinematic model of the robot, the inner and outer loop trajectory tracking controller is designed. Then, the simulation experiment environment is set up to simulate the proposed multi-wall climbing robot cooperative operation algorithm. The experimental results show that the algorithm is effective and feasible, and the improved firefly algorithm has good optimization ability.

Key words: large storage tank, multi-wall climbing robot, task allocation, firefly algorithm, complete coverage path planning, trajectory tracking

张福龙, 李春书, 王岩. 大型储罐环境下多机器人检测作业任务规划[J]. 计算机工程与应用, 2023, 59(12): 278-285.

ZHANG Fulong, LI Chunshu, WANG Yan. Task Planning of Multi-Robot Inspection in Large Storage Tank Environment[J]. Computer Engineering and Applications, 2023, 59(12): 278-285.

参考文献

[1] ZDRAVKOV L，PANTUSHEVA M.Typical damage in steel storage tanks in operation[J].Procedia Structural Integrity，2020，22：291-298.
[2] 娄亮杰，林竹，刘苒，等.基于层次分析法的储罐外涂层老化评价研究[J].表面技术，2020，49（12）：305-310.
LOU L J，LIN Z，LIU R，et al.Aging evaluation of outer coating for storage tank based on analytic hierarchy process[J].Surface Technology，2020，49（12）：305-310.
[3] SUDEVAN V，SHUKLA A，KARKI H.Current and future research focus on inspection of vertical structures in oil and gas industry[C]//2018 18th International Conference on Control，Automation and Systems（ICCAS），Pyeong Chang，Korea，Oct 17-20，2018.Piscataway：IEEE，2018：144-149.
[4] ZHANG M，ZHANG X，LI M，et al.Optimization design and flexible detection method of a surface adaptation wall-climbing robot with multisensor integration for petrochemical tanks[J].Sensors，2020，20（22）：6651.
[5] TOKHI O，KALRA L P，GU J.An autonomous self contained wall climbing robot for non-destructive inspection of above-ground storage tanks[J].Industrial Robot：An International Journal，2013，34（2）：122-127.
[6] MUTHUGALA M A V J，SAMARAKOON S M B P，Elara M R.Toward energy-efficient online complete coverage path planning of a ship hull maintenance robot based on Glasius bio-inspired neural network[J].Expert Systems with Applications，2022，187：115940.
[7] 唐东林，龙再勇，汤炎锦，等.储罐检测爬壁机器人全遍历路径规划[J].工程设计学报，2020，27（2）：162-171.
TANG D L，LONG Z Y，TANG Y J，et al.Complete coverage path planning of oil tank detection wall climbing robot[J].Chinese Journal of Engineering Design，2020，27（2）：162-171.
[8] 武栋梁.钢制壁面多机器人路径规划及协调控制策略研究[D].青岛：山东科技大学，2019.
WU D L.Research on path planning and coordination control strategy of steel wall multi-robot[D].Qingdao：Shandong University of Science and Technology，2019.
[9] CHEN K，LIU Y.Optimal complete coverage planning of wall-climbing robot using improved biologically inspired neural network[C]//2017 IEEE International Conference on Real-time Computing and Robotics（RCAR），Okinawa，Japan，July 14-18，2017.Piscataway：IEEE，2017：587-592.
[10] 唐东林，袁波，胡琳，等.储罐探伤爬壁机器人全遍历路径规划方法[J].工程设计学报，2018，25（3）：253-261.
TANG D L，YUAN B，LIN H U，et al.Complete coverage path planning method for oil tank inspection wall climbing robot[J].Chinese Journal of Engineering Design，2018，25（3）：253-261.
[11] MAO W，LIU Z，LIU H，et al.Research progress on synergistic technologies of agricultural multi-robots[J].Applied Sciences，2021，11（4）：1448.
[12] 朱大奇，朱婷婷，颜明重.基于改进神经网络的多AUV全覆盖路径规划[J].系统仿真学报，2020，32（8）：1505-1514.
ZHU D Q，ZHU T T，YAN M Z.Multi-AUV complete coverage path planning based on improved neural network[J].Journal of System Simulation，2020，32（8）：1505-1514.
[13] CHOI Y H，CHOI Y J，BRICENO S，et al.Energy-constrained multi-UAV coverage path planning for an aerial imagery mission using column generation[J].Journal of Intelligent & Robotic Systems，2020，97（1）：125-139.
[14] MIAO X，LEE H S，KANG B Y.Multi-cleaning robots using cleaning distribution method based on map decomposition in large environments[J].IEEE Access，2020，8：97873-97889.
[15] 张辰，周乐来，李贻斌.多机器人协同导航技术综述[J].无人系统技术，2020，3（2）：1-8.
ZHANG C，ZHOU L L，LI Y B.Overview of multi-robot collaborative navigation technology[J].Unmanned Systems Technology，2020，3（2）：1-8.
[16] GAO Y，MA R，CAO H，et al.Research on task allocation of ground-air collaborative cluster based on two improved firefly algorithms[C]//2021 40th Chinese Control Conference（CCC），Shanghai，China，July 26-28，2021.Piscataway：IEEE，2021：1709-1714.
[17] FAN X，SAYERS W，ZHANG S，et al.Review and classification of bio-inspired algorithms and their applications[J].Journal of Bionic Engineering，2020，17（3）：611-631.
[18] YANG X S.Firefly algorithms for multimodal optimization[C]//International Symposium on Stochastic Algorithms，Sapporo，Japan，Oct 26-28，2009.Berlin：Springer，2009：169-178.
[19] BOTTANI E，CENTOBELLI P，CERCHIONE R，et al.Solving machine loading problem of flexible manufacturing systems using a modified discrete firefly algorithm[J].International Journal of Industrial Engineering Computations，2017，8（3）：363-372.
[20] 王永泉，罗建军.基于多群体改进萤火虫算法的UCAV协同多目标分配[J].西北工业大学学报，2014，32（3）：451-456.
WANG Y Q，LUO J J.UCAV cooperative multi-objective allocation based on multi population improved firefly algorithm[J].Journal of Northwestern Polytechnical University，2014，32（3）：451-456.
[21] GOEL R，MAINI R.A hybrid of ant colony and firefly algorithms（HAFA） for solving vehicle routing problems[J].Journal of Computational Science，2018，25：28-37.
[22] CARTER A E，RAGSDALE C T.A new approach to solving the multiple traveling salesperson problem using genetic algorithms[J].Ship Electronic Engineering，2006，175（1）：246-257.
[23] JATI G K，MANURUNG R，SUYANTO.Discrete firefly algorithm for traveling salesman problem：a new movement scheme[J].Swarm Intelligence and Bio-Inspired Computation，2013：295-312.
[24] 贺承宇.清扫机器人的路径规划与避障算法研究[D].哈尔滨：哈尔滨理工大学，2021.
HE C Y.Research on path planning and obstacle avoidance algorithm of cleaning robot[D].Harbin：Harbin University of Science and Technology，2021.
[25] 昝杰.多自主移动机器人协作的关键技术研究[D].西安：长安大学，2014.
ZAN J.Research on key technologies of multiple autonomous mobile robot cooperation[D].Xi’an：Chang’an University，2014.
[26] 李艳，孙蕊.基于新型变指数趋近律的智能小车轨迹跟踪[J].科学技术与工程，2021，21（35）：15114-15122.
LI Y，SUN Ｒ.Intelligent vehicle tracing based on new approach law of variable exponentials[J].Science Technology and Engineering，2021，21（35）：15114-15122.
[27] ZHOU H，SONG M，PEDRYCZ W.A comparative study of improved GA and PSO in solving multiple traveling salesmen problem[J].Applied Soft Computing，2018，64：564-580.