Many heat transfer tubes are distributed on the tube plates of a steam generator that requires periodic inspection by robots. Existing inspection robots are usually involved in issues: Robots with manipulators need complicated installation due to their fixed base; tube mobile robots suffer from low running efficiency because of their structural restricts. Since there are thousands of tubes to be checked, task planning is essential to guarantee the precise, orderly, and efficient inspection process. Most in-service robots check the task tubes using row-by-row and column-by-column planning. This leads to unnecessary inspections, resulting in a long shutdown and affecting the regular operation of a nuclear power plant. Therefore, this paper introduces the structure and control system of a dexterous robot and proposes a task planning method. This method proceeds into three steps: task allocation, base position search, and sequence planning. To allocate the task regions, this method calculates the tool work matrix and proposes a criterion to evaluate a sub-region. And then all tasks contained in the sub-region are considered globally to search the base positions. Lastly, we apply an improved ant colony algorithm for base sequence planning and determine the inspection orders according to the planned path. We validated the optimized algorithm by conducting task planning experiments using our robot on a tube sheet. The results show that the proposed method can accomplish full task coverage with few repetitive or redundant inspections and it increases the efficiency by 33.31% compared to the traditional planning algorithms.
. [J]. Frontiers of Mechanical Engineering, 2023, 18(2): 25.
Biying XU, Xuehe ZHANG, Yue OU, Kuan ZHANG, Zhenming XING, Hegao CAI, Jie ZHAO, Jizhuang FAN. High-efficiency inspecting method for mobile robots based on task planning for heat transfer tubes in a steam generator. Front. Mech. Eng., 2023, 18(2): 25.
Best base position for the current searching region
BCurrent
Current base position
Base(x, y)
Distance between the foot toes
C
Robot rotation speed
Cr
Turning cost
Cw
Translation cost
d
Distance between two tube holes
d(cur, next, t)
Heuristic cost function
f (wj, lj, k)
Minimum number of tasks to be completed of
Number of different elements in
Hole(x, y)
Distribution of the tube holes
k
Distance from the foot toe to the tool
Length of the unassigned work row
Length of
Maximum length of the region according to the work matrix
Length of the search row
Total distance of the points in the set
Distribution of the base toes
Distance between the tools
Number of completed tasks
Distribution of the plugging holes
Robot joint configuration solution
Maximum size of the optimal region
Configuration matrix
Intermediate variable to obtain
All matrices that minimize the number of base positions
Robot maximum translation distance
Number of turns
Robot releasing time
Task tube hole
Optimal work matrix
Length work matrix
Suboptimal work matrix
Task(x, y)
Distribution of the task holes
Robot translation speed
Robot grasping time
Evaluation function of the main working direction
Width of
Robot base position solution
Downward rounding function
Factor along the length direction
Factor along the width direction
Factor of the compound direction
Point set containing n base positions
Task set
Sub-region
1
M Tao, Z W Ke, X L Li, R T Qu, Z X Zhao, J Wu, Y Li. The research of the model-free adaptive control method of once-through steam generator in nuclear power. In: Proceedings of the 2017 25th International Conference on Nuclear Engineering. Shanghai: ASME, 2017, V001T04A014
2
S H Jeon , S Hong , H C Kwon , D H Hur . Characteristics of steam generator tube deposits in an operating pressurized water reactor. Journal of Nuclear Materials, 2018, 507: 371–380 https://doi.org/10.1016/j.jnucmat.2018.05.001
3
Z J Huang , Y K Zou , J Ding , J F Lu . Experimental investigation of heat transfer in coiled tube type molten salt steam generator. Applied Thermal Engineering, 2019, 148: 1131–1138 https://doi.org/10.1016/j.applthermaleng.2018.11.118
4
A Drexler. Steam-water cycle chemistry relevant to nuclear steam generators. In: Riznic J, ed. Steam Generators for Nuclear Power Plants. Elsevier, 2017, 127–153
5
Y Anoda, K Tasaka, H Kumamaru, M Shiba. Rosa-III System Description for Fuel Assembly, 4. Technical Report, JAERI-M 9363, 1981
6
B Y Xu, G Li, Z M Xing, H G Cai, J Zhao, J Z Fan. Design and motion performance of new inspection robot for steam generator heat transfer tubes. In: Proceedings of 2021 IEEE International Conference on Real-time Computing and Robotics (RCAR). Xining: IEEE, 2021, 662–667
7
J R Wu. Research on key technology and prototype development of steam generator overhaul robot. Dissertation for the Doctoral Degree. Harbin: Harbin Engineering University, 2009 (in Chinese)
L Obrutsky. Nuclear steam generator tube inspection tools. In: Riznic J, ed. Steam Generators for Nuclear Power Plants, Elsevier, 2017, 495–510
10
J K Li , X Y Wu , T T Xu , H W Guo , J Q Sun , Q S Gao . A novel inspection robot for nuclear station steam generator secondary side with self-localization. Robotics and Biomimetics, 2017, 4(1): 26 https://doi.org/10.1186/s40638-017-0078-y
11
B Z Sun, Y L Yang. Numerically investigating the influence of tube support plates on thermal-hydraulic characteristics in a steam generator. Applied Thermal Engineering, 2013, 51(1–2): 611–622 https://doi.org/10.1016/j.applthermaleng.2012.10.009
12
C F Ye , Y Huang , L Udpa , S S Udpa . Novel rotating current probe with GMR array sensors for steam generate tube inspection. IEEE Sensors Journal, 2016, 16(12): 4995–5002 https://doi.org/10.1109/JSEN.2016.2556221
13
B P Gerkey , M J Matarić . A formal analysis and taxonomy of task allocation in multi-robot systems. The International Journal of Robotics Research, 2004, 23(9): 939–954 https://doi.org/10.1177/0278364904045564
14
W Elloumi , H El Abed , A Abraham , A M Alimi . A comparative study of the improvement of performance using a PSO modified by ACO applied to TSP. Applied Soft Computing, 2014, 25: 234–241 https://doi.org/10.1016/j.asoc.2014.09.031
15
J Le Ny, M Dahleh, E Feron. Multi-agent task assignment in the bandit framework. In: Proceedings of the 45th IEEE Conference on Decision and Control. San Diego: IEEE, 2006, 5281–5286
16
B P Gerkey, M J Mataric. A framework for studying multi-robot task allocation. In: Proceedings of Multi-Robot Systems: From Swarms to Intelligent Automata. Washington DC, 2003, 15–26
17
Y Khaluf , S Vanhee , P Simoens . Local ant system for allocating robot swarms to time-constrained tasks. Journal of Computational Science, 2019, 31: 33–44 https://doi.org/10.1016/j.jocs.2018.12.012
18
S Thakar, L W Fang, B Shah, S Gupta. Towards time-optimal trajectory planning for pick-and-transport operation with a mobile manipulator. In: Proceedings of 2018 IEEE the 14th International Conference on Automation Science and Engineering (CASE). Munich: IEEE, 2018, 981–987
19
J R Xu, K Harada, W W Wan, T Ueshiba, Y Domae. Planning an efficient and robust base sequence for a mobile manipulator performing multiple pick-and-place tasks. In: Proceedings of 2020 IEEE International Conference on Robotics and Automation (ICRA). Paris: IEEE, 2020, 11018–11024
20
S Vafadar, A Olabi, M S Panahi. Optimal motion planning of mobile manipulators with minimum number of platform movements. In: Proceedings of 2018 IEEE International Conference on Industrial Technology (ICIT). Lyon: IEEE, 2018, 262–267
21
R Stern, N Sturtevant, A Felner, S Koenig, H Ma, T Walker, J Y Li, D Atzmon, L Cohen, T K Kumar, E Boyarski, R Bartak. Multi-agent pathfinding: definitions, variants, and benchmarks. In: Proceedings of the 12th Annual Symposium on Combinatorial Search. 2019
22
J J Yu , S M LaValle . Optimal multirobot path planning on graphs: complete algorithms and effective heuristics. IEEE Transactions on Robotics, 2016, 32(5): 1163–1177 https://doi.org/10.1109/TRO.2016.2593448
23
B Y Xu , G Li , K Zhang , H G Cai , J Zhao , J Z Fan . Motion planning of a steam generator mobile tube-inspection robot. Nuclear Engineering and Technology, 2022, 54(4): 1374–1381 https://doi.org/10.1016/j.net.2021.10.005
24
O Cheikhrouhou , I Khoufi . A comprehensive survey on the multiple traveling salesman problem: applications, approaches and taxonomy. Computer Science Review, 2021, 40: 100369 https://doi.org/10.1016/j.cosrev.2021.100369
25
N Rokbani , R Kumar , A Abraham , A M Alimi , H V Long , I Priyadarshini , L H Son . Bi-heuristic ant colony optimization-based approaches for traveling salesman problem. Soft Computing, 2021, 25(5): 3775–3794 https://doi.org/10.1007/s00500-020-05406-5
26
Y Cui , J B Zhong , F R Yang , S X Li , P H Li . Multi-subdomain grouping-based particle swarm optimization for the traveling salesman problem. IEEE Access, 2020, 8: 227497–227510 https://doi.org/10.1109/ACCESS.2020.3045765
27
I Khan , M K Maiti . A swap sequence based artificial bee colony algorithm for traveling salesman problem. Swarm and Evolutionary Computation, 2019, 44: 428–438 https://doi.org/10.1016/j.swevo.2018.05.006
28
S Ebadinezhad . DEACO: adopting dynamic evaporation strategy to enhance ACO algorithm for the traveling salesman problem. Engineering Applications of Artificial Intelligence, 2020, 92: 103649 https://doi.org/10.1016/j.engappai.2020.103649
29
K Yang , X M You , S Liu , H Pan . A novel ant colony optimization based on game for traveling salesman problem. Applied Intelligence, 2020, 50(12): 4529–4542 https://doi.org/10.1007/s10489-020-01799-w
30
M Kapanoglu , M Alikalfa , M Ozkan , A Yazıcı , O Parlaktuna . A pattern-based genetic algorithm for multi-robot coverage path planning minimizing completion time. Journal of Intelligent Manufacturing, 2012, 23(4): 1035–1045 https://doi.org/10.1007/s10845-010-0404-5
31
Y Gabriely, E Rimon. Spanning-tree based coverage of continuous areas by a mobile robot. Annals of Mathematics and Artificial Intelligence, 2001, 31(1–4): 77–98 https://doi.org/10.1023/A:1016610507833
32
E U Acar , H Choset , A A Rizzi , P N Atkar , D Hull . Morse decompositions for coverage tasks. The International Journal of Robotics Research, 2002, 21(4): 331–344 https://doi.org/10.1177/027836402320556359