Please wait a minute...
Frontiers of Mechanical Engineering

ISSN 2095-0233

ISSN 2095-0241(Online)

CN 11-5984/TH

邮发代号 80-975

2019 Impact Factor: 2.448

Frontiers of Mechanical Engineering  2023, Vol. 18 Issue (2): 25   https://doi.org/10.1007/s11465-022-0741-z
  本期目录
High-efficiency inspecting method for mobile robots based on task planning for heat transfer tubes in a steam generator
Biying XU, Xuehe ZHANG, Yue OU, Kuan ZHANG, Zhenming XING, Hegao CAI, Jie ZHAO, Jizhuang FAN()
State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin 150001, China
 全文: PDF(8592 KB)   HTML
Abstract

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.

Key wordssteam generator transfer tubes    mobile robot    dexterous structure    task planning    efficient inspection
收稿日期: 2022-05-06      出版日期: 2023-05-17
Corresponding Author(s): Jizhuang FAN   
 引用本文:   
. [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.
 链接本文:  
https://academic.hep.com.cn/fme/CN/10.1007/s11465-022-0741-z
https://academic.hep.com.cn/fme/CN/Y2023/V18/I2/25
Fig.1  
Fig.2  
Fig.3  
LinkθiαiLidi
1θ1π/200
20π/20d2
3θ30d0
Tab.1  
Fig.4  
Fig.5  
No.ParametersSymbolInfluence
1Distribution of the tube holes{Hole(x,y)}Robot moving direction
2Distribution of the plugging holes{Plug(x,y)}Planned path
3Distribution of the task holes{Task(x,y)}Task planning results
4Robot maximum translation distanceSmax=6Motion speed and accuracy
5Distribution of the base toesLOuterRobot reachable position
6Distance between the foot toes{Base(x,y)}Tool working space
7Distance between the toolsLOutertoToolTask planning results
8Distance from the foot toe to the toolkTool working space
9Robot rotation speedCAction cost
10Robot translation speedVRotAction cost
11Robot grasping timeVTransAction cost
12Robot releasing timeTGraspAction cost
Tab.2  
Fig.6  
Fig.7  
Fig.8  
Fig.9  
Fig.10  
Fig.11  
Fig.12  
Fig.13  
  
Fig.14  
Fig.15  
Planning time/msRunning time/msBase numberBase costCompleted task number
No.Task numberTask planningPath planning
M1M2M3M1M2M3M1M2M3M1M2M3M1M2M3M1M2M3
140253018236537473494153065818.19.05.140?4840*
22165259283023135631241508183310721738341.340.010.1224216?216*
3200495540154458142521349167812061429519.129.018.2240200?200*
4570136150611304130701159546174935293448751468.375.030.2672?760572*
5240926353749152611672453217812723628444.136.115.2252?260242*
Tab.3  
Fig.16  
Fig.17  
No.Base positionOptimal path costComputation time/msIteration
ACOPSOABCACOPSOABC
1619.28423609135
21016.12176013901148
31521.110830181411913
Tab.4  
Fig.18  
Abbreviations
ABCArtificial bee colony optimization
ACOAnt colony optimization
D?HDenavit?Hertenbeg
DoFDegree-of-freedom
IKInverse kinematics
NPPNuclear power plant
PSOParticle swarm optimization
SGSteam generator
TSPTraveling salesman problem
Variables
aRectangular region of width/length
BBestBest base position for the current searching region
BCurrentCurrent base position
Base(x, y)Distance between the foot toes
CRobot rotation speed
CrTurning cost
CwTranslation cost
dDistance between two tube holes
d(cur, next, t)Heuristic cost function
f (wj, lj, k)Minimum number of tasks to be completed of Vj
FD(B)Number of different elements in B
Hole(x, y)Distribution of the tube holes
kDistance from the foot toe to the tool
lˉLength of the unassigned work row
ljLength of Vj
lmaxMaximum length of the region according to the work matrix
lsLength of the search row
LAnt(B)Total distance of the points in the set B
LOuterDistribution of the base toes
LOutertoToolDistance between the tools
N(w)Number of completed tasks
Plug(x,y)Distribution of the plugging holes
[qh1qh2qh3]Robot joint configuration solution
RmMaximum size of the optimal region
RpConfiguration matrix
RpIntermediate variable to obtain Rp
RpAll matrices that minimize the number of base positions
SmaxRobot maximum translation distance
tNumber of turns
TGraspRobot releasing time
TiTask tube hole
TpbOptimal work matrix
TplLength work matrix
TpsSuboptimal work matrix
Task(x, y)Distribution of the task holes
VRotRobot translation speed
VTransRobot grasping time
V(w)Evaluation function of the main working direction
wjWidth of Vj
(xh,yh)Robot base position solution
?x?Downward rounding function
αˉFactor along the length direction
α2kFactor along the width direction
α2k?1,α2k?2,...,αk+1Factor of the compound direction
BPoint set containing n base positions
TTask set
VjSub-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)
8 S J Green , G Hetsroni . PWR steam generators. International Journal of Multiphase Flow, 1995, 21: 1–97
https://doi.org/10.1016/0301-9322(95)00016-Q
9 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
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed