Similar Vertices and Isomorphism Detection for Planar Kinematic Chains Based on Ameliorated Multi-Order Adjacent Vertex Assignment Sequence

Liang Sun; Zhizheng Ye; Fuwei Lu; Rongjiang Cui; Chuanyu Wu

doi:10.1186/s10033-020-00521-8

Chinese Journal of Mechanical Engineering >

2021 , Vol. 34 >Issue 1: 20 - 20

DOI: https://doi.org/10.1186/s10033-020-00521-8

Special Issue on Healthcare Mechatronics

Similar Vertices and Isomorphism Detection for Planar Kinematic Chains Based on Ameliorated Multi-Order Adjacent Vertex Assignment Sequence

Liang Sun ,
Zhizheng Ye ,
Fuwei Lu ,
Rongjiang Cui ,
Chuanyu Wu

Expand

Faculty of Mechanical Engineering & Automation, Zhejiang Sci-Tech University, Hangzhou 310018, China

Received date: 2020-05-21

Revised date: 2020-11-15

Online published: 2021-08-09

Supported by

Supported by National Natural Science Foundation of China (Grant Nos. 51675488, 51975534), Zhejiang Provincial Natural Science Foundation of China (Grant No. LY19E050021), 151 Talent Plan of Zhejiang Province, and Project of Zhejiang Provincial Young and Middle-aged Discipline Leaders. Any opinions, findings, conclusions, or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of the National Science Foundation of China, Zhejiang Province, and Zhejiang Sci-Tech University

Fold

Abstract

Isomorphism detection is fundamental to the synthesis and innovative design of kinematic chains (KCs). The detection can be performed accurately by using the similarity of KCs. However, there are very few works on isomorphism detection based on the properties of similar vertices. In this paper, an ameliorated multi-order adjacent vertex assignment sequence (AMAVS) method is proposed to seek out similar vertices and identify the isomorphism of the planar KCs. First, the specific definition of AMAVS is described. Through the calculation of the AMAVS, the adjacent vertex value sequence reflecting the uniqueness of the topology features is established. Based on the value sequence, all possible similar vertices, corresponding relations, and isomorphism discrimination can be realized. By checking the topological graph of KCs with a different number of links, the effectiveness and efficiency of the proposed method are verified. Finally, the method is employed to implement the similar vertices and isomorphism detection of all the 9-link 2-DOF(degree of freedom) planar KCs.

Cite this article

Liang Sun , Zhizheng Ye , Fuwei Lu , Rongjiang Cui , Chuanyu Wu . Similar Vertices and Isomorphism Detection for Planar Kinematic Chains Based on Ameliorated Multi-Order Adjacent Vertex Assignment Sequence[J]. Chinese Journal of Mechanical Engineering, 2021 , 34(1) : 20 -20 . DOI: 10.1186/s10033-020-00521-8

References

[1] G Lee, H Kim, K Seo, et al. MultiTrack: A multi-linked track robot with suction adhesion for climbing and transition. Robotics and Autonomous Systems, 2015, 72: 207-216.
[2] J Zhu, D Sun, S Tso. Development of a tracked climbing robot. Journal of Intelligent and Robotic Systems, 2002, 35(4): 427-443.
[3] T Felsch, G Strauss, C Perez, et al. Robotized inspection of vertical structures of a solar power plant using NDT techniques. Robotics, 2015, 4(2): 103-119.
[4] C Hillenbrand, D Schmidt, K Berns. CROMSCI: Development of a climbing robot with negative pressure adhesion for inspections. Industrial Robot: An International Journal, 2008, 35(3): 228-237.
[5] D Longo, G Muscato. The Alicia/sup 3/ climbing robot: A three-module robot for automatic wall inspection. Robotics & Automation Magazine IEEE, 2006, 13(1): 42-50.
[6] N Sakagami, Y Yumoto, T Takebayashi, et al. Development of dam inspection robot with negative pressure effect plate. Journal of Field Robotics, 2019, 36(8): 1422-1435.
[7] M O Faruq Howlader, T P Sattar. Novel adhesion mechanism and design parameters for concrete wall-climbing robot. IEEE 2015 SAI Intelligent Systems Conference (IntelliSys), London, UK, Nov. 10-11, 2015, .
[8] H Leon-Rodriguez, S Hussain, T Sattar. A compact wall-climbing and surface adaptation robot for non-destructive testing. 12th International Conference on Control, Automation and Systems (ICCAS), 2012.
[9] A L C Oliveira, M F Silva, R S Barbosa. Architecture of a wheeled climbing robot with dynamic adjustment of the adhesion system. IEEE 8th International Symposium on Intelligent Systems and Informatics, 2010.
[10] B Li, K Ushiroda, L Yang, et al. Wall-climbing robot for non-destructive evaluation using impact-echo and metric learning SVM. International Journal of Intelligent Robotics and Applications, 2017, 1(3): 255-270.
[11] S Seriani, L Scalera, M Caruso, et al. Upside-down robots: Modeling and experimental validation of magnetic-adhesion mobile systems. Robotics, 2019, 8(2): 41.
[12] O Kermorgant. A magnetic climbing robot to perform autonomous welding in the shipbuilding industry. Robotics and Computer-Integrated Manufacturing, 2018, 53: 178-186.
[13] D Schmidt, K Berns. Climbing robots for maintenance and inspections of vertical structures—A survey of design aspects and technologies. Robotics and Autonomous Systems, 2013, 61(12): 1288-1305.
[14] H M La, T H Dinh, N H Pham, et al. Automated robotic monitoring and inspection of steel structures and bridges. Robotica, 2019, 37(5): 947-967.
[15] T Go, T Osawa, T Nakamura. Proposed locomotion strategy for a traveling-wave-type omnidirectional wall-climbing robot for spherical surfaces. 2015 IEEE International Conference on Robotics and Biomimetics (ROBIO), 2015.
[16] Z Cai, Z Tao, J Bai, et al. Design of landing platform on climbing robot for a Small Unmanned Aerial Vehicle. IEEE International Conference on Mechatronics & Automation, 2015.
[17] Q Zhou, X Li. Experimental investigation on climbing robot using rotation-flow adsorption unit. Robotics and Autonomous Systems, 2018, 105: 112-120.
[18] Liu Y, Sun S, Wu X, et al. A wheeled wall-climbing robot with bio-inspired spine mechanisms. Journal of Bionic Engineering, 2015, 12(1): 17-28.
[19] F Xu, F Meng, Q Jiang, et al. Grappling claws for a robot to climb rough wall surfaces: Mechanical design, grasping algorithm, and experiments. Robotics and Autonomous Systems, 2020, 128: 103501.
[20] W Fischer, F Tache, R Siegwart. Inspection system for very thin and fragile surfaces, based on a pair of wall climbing robots with magnetic wheels. IEEE/RSJ International Conference on Intelligent Robots and Systems, 2007.
[21] L Kelley, S Ostovari, A B Burmeister, et al. Design and experimental validation of a simple controller for a multi-segment magnetic crawler robot. SPIE, 2015.
[22] A San-Millan. Design of a teleoperated wall climbing robot for oil tank inspection. 23rd Mediterranean Conference on Control and Automation, 2015, .
[23] R Wang, Y Kawamura. An automated sensing system for steel bridge inspection using GMR sensor array and magnetic wheels of climbing robot. Journal of Sensors, 2016, 2016: 1-15.
[24] W Shen, J Gu, Y Shen. Proposed wall climbing robot with permanent magnetic tracks for inspecting oil tanks. IEEE International Conference on Mechatronics and Automation, 2005.
[25] K Nagaya, T Yoshino, M Katayama, et al. Wireless piping inspection vehicle using magnetic adsorption force. IEEE/ASME Transactions on Mechatronics, 2012, 17(3): 472-479.
[26] F Fang, T Wang, B Li. Analysis and design of electromagnetic vehicles climbing on steel plates. IEEE International Conference on Mechatronics and Automation (ICMA), 2015.
[27] H Huang, D Li, Z Xue, et al. Design and performance analysis of a tracked wall-climbing robot for ship inspection in shipbuilding. Ocean Engineering, 2017, 131: 224-230.
[28] M Tavakoli, P Lopes, L Sgrigna, et al. Motion control of an omnidirectional climbing robot based on dead reckoning method. Mechatronics, 2015, 30: 94-106.
[29] M Tavakoli, J Lourenço, C Viegas, et al. The hybrid OmniClimber robot: Wheel based climbing, arm based plane transition, and switchable magnet adhesion. Mechatronics, 2016, 36: 136-146.
[30] M Tavakoli, C Viegas, L Marques, et al. OmniClimbers: Omni-directional magnetic wheeled climbing robots for inspection of ferromagnetic structures. Robotics and Autonomous Systems, 2013, 61(9): 997-1007.
[31] M Tavakoli, C Viegas. Analysis and application of dual-row omnidirectional wheels for climbing robots. Mechatronics, 2014, 24(5): 436-448.
[32] J Li, X S Wang. Novel omnidirectional climbing robot with adjustable magnetic adsorption mechanism. 2016 23rd International Conference on Mechatronics and Machine Vision in Practice (M2VIP), 2016.
[33] K Zheng, J Li, C Tu, et al. Two opposite sides synchronous tracking X-ray based robotic system for welding inspection. 2016 23rd International Conference on Mechatronics and Machine Vision in Practice (M2VIP), 2016.
[34] C Tu, X Li, J Li, et al. Bilateral laser vision tracking synchronous inspection robotic system. 2017 Far East NDT New Technology & Application Forum (FENDT), 2017.
[35] G Liang, K Zheng, C Tu, et al. Existing weld seam recognition based on image processing. Far East NDT New Technology and Application Forum, 2017.

Options

Outlines

模态框（Modal）标题

Abstract

Cite this article

References