Skip to main content
Log in

Navigation-oriented design for in-pipe robot in recursively divided sampling space with rapidly exploring random tree

  • Published:
Journal of Mechanical Science and Technology Aims and scope Submit manuscript

Abstract

Gas pipelines are subject to periodic inspection and maintenance for safety and longevity. Many robotic inspection systems have been developed for in-pipe applications, but systematic geometric design methodology that is suitable for in-pipe navigation has not been well studied so far due to difficulties in predicting the capability of maneuvering through the obstacles inside of pipelines such as bend, miter, and T-branch joint. The geometric design of the robot is critical to the performance of such in-pipe robots because the actuation and the measurement are constrained by the shape and the size of the robot. In this paper, we propose a design methodology that finds the maximum value of geometric design parameters of the robot with recursive evaluation of the parameter values in the design parameter space. The role of the design space division is to reduce the search region and to increase the number of parametric samples to near optimal values. As a parameter evaluation method, we adapt Rapidly exploring random tree (RRT) because it is known to be suitable for solving narrow passage problems for high-dimensional systems. Our design method makes it possible to find an optimal parameter set without computing complex cost functions. The design result of the in-pipe robot is 8 % larger than that of a heuristic geometry-based approach in three-parameter design problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. T. T. Nguyen, D. K. Kim, Y. W. Rho and S. B. Kim, Dynamic modeling and its analysis for PIG flow through curved section in natural gas pipeline, Proceedings 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation (Cat. No.01EX515) (2001) 492–497.

    Google Scholar 

  2. C. Choi and S. Jung, Pipe inspection robot with an automatic tracking system using a machine vision, 2006 SICE-ICASE International Joint Conference (2006) 1285–1290.

    Chapter  Google Scholar 

  3. J. Mampel, K. Gerlach, C. Schilling and H. Witte, A modular robot climbing on pipe-like structures, 2009 4th International Conference on Autonomous Robots and Agents (2009) 87–91.

    Google Scholar 

  4. H. Kawasaki, S. Murakami, H. Kachi and S. Ueki, Novel climbing method of pruning robot, 2008 SICE Annual Conference (2008) 160–163.

    Chapter  Google Scholar 

  5. H. R. Choi and S. M. Ryew, Robotic system with active steering capability for internal inspection of urban gas pipelines, Mechatronics, 12 (2002) 713–736.

    Article  Google Scholar 

  6. S.-G. Roh and H. R. Choi, Differential-drive in-pipe robot for moving inside urban gas pipelines, IEEE Transactions on Robotics, 21 (2005) 1–17.

    Article  Google Scholar 

  7. H. Schempf, E. Mutschler, A. Gavaert, G. Skoptsov and W. Crowley, Visual and nondestructive evaluation inspection of live gas mains using the explorer™ family of pipe robots, J. Field Robot., 27 (2010) 217–249.

    Google Scholar 

  8. E. Dertien, S. Stramigioli and K. Pulles, Development of an inspection robot for small diameter gas distribution mains, 2011 IEEE International Conference on Robotics and Automation (2011) 5044–5049.

    Chapter  Google Scholar 

  9. W. Jeon, J. Park, I. Kim, Y. K. Kang and H. Yang, Development of high mobility in-pipe inspection robot, 2011 IEEE/SICE International Symposium on System Integration (SII) (2011) 479–484.

    Chapter  Google Scholar 

  10. Y.-S. Kwon, H. Lim, E.-J. Jung and B.-J. Yi, Design and motion planning of a two-moduled indoor pipeline inspection robot, 2008 IEEE International Conference on Robotics and Automation (2008) 3998–4004.

    Chapter  Google Scholar 

  11. S. Han, J. Ahn and H. Moon, Remotely controlled prehensile locomotion of a two-module 3D pipe-climbing robot, Journal of Mechanical Science and Technology, 30 (2016) 1875–1882.

    Article  Google Scholar 

  12. F. Xu, J. L. Hu and G. Jiang, The obstacle-negotiation capability of rod-climbing robots and the improved mechanism design, Journal of Mechanical Science and Technology, 29 (2015) 2975–2986.

    Article  Google Scholar 

  13. Y. L. B. Mao, P. Wu, B. Mao and P. Li, Signal processing and defect analysis of pipeline inspection applying magnetic flux leakage methods, Intelligent Service Robotics, 7 (2014) 203–209.

    Article  Google Scholar 

  14. J.-Y. Lee, S.-H. Hong, M. Jeong, J. Suh, G. Chung, K.-R. Han and I. Choi, Development of pipe cleaning robot for the industry pipe facility, Journal of Korea Robotics Society, 12 (2017) 65–77.

    Article  Google Scholar 

  15. S. Jerban and M. M. Moghaddam, On the in-pipe inspection robots traversing through elbows, International Journal of Robotics, Theory and Applications, 4 (2016) 19–27.

    Google Scholar 

  16. A. Kakogawa, T. Nishimura and S. Ma, Designing arm length of a screw drive in-pipe robot for climbing vertically positioned bent pipes, Robotica, 34 (2016) 306–327.

    Article  Google Scholar 

  17. A. Kakogawa, T. Nishimura and S. Ma, Development of a screw drive in-pipe robot for passing through bent and branch pipes, IEEE ISR 2013 (2013) 1–6.

    Google Scholar 

  18. C. A. Coello Coello, A. D. Christiansen and A. H. Aguirre, Using a new GA-based multiobjective optimization technique for the design of robot arms, Robotica, 16 (1998) 401–414.

    Article  Google Scholar 

  19. H. M. Choset, Principles of robot motion: Theory, algorithms, and implementation, Cambridge, Mass.: MIT Press (2005).

    MATH  Google Scholar 

  20. J. F. A. Madeira, H. L. Pina and H. C. Rodrigues, GA topology optimization using random keys for tree encoding of structures, Structural and Multidisciplinary Optimization, 40 (2009) 227.

    Article  MATH  Google Scholar 

  21. L. E. Kavraki, P. Svestka, J. C. Latombe and M. H. Overmars, Probabilistic roadmaps for path planning in highdimensional configuration spaces, IEEE Transactions on Robotics and Automation, 12 (1996) 566–580.

    Article  Google Scholar 

  22. J. J. Kuffner and S. M. LaValle, RRT-connect: An efficient approach to single-query path planning, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), 2 (2000) 995–1001.

    Google Scholar 

  23. J. Peng and C.-C. J. Kuo, Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition, ACM Trans. Graph., 24 (2005) 609–616.

    Article  Google Scholar 

  24. S. S. Rao, Engineering optimization: Theory and practice, 4th Ed., Hoboken, N.J.: John Wiley & Sons (2009).

    Book  Google Scholar 

  25. T. M. Mitchell, Machine learning, New York: McGraw-Hill (1997).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hyungpil Moon.

Additional information

Recommended by Associate Editor Kyoungchul Kong

Jaekyu An received the M.S. degree in mechanical engineering from the Sunkyunkwan University, Suwon, Korea, in 2014. He was an Associate Research Engineer with KNR systems Inc. Now, he is with Korea Institute of Robot and Convergence as an Assistant Researcher. His research interests include the areas of robotics, mechanism design, and motion control.

Geonuk Lee is currently working toward a Ph.D. degree in Mechanical Engineering at Sungkyunkwan University. His research interests include SLAM, path planning for autonomous navigation of mobile robot.

Ilho Oh is currently working toward a Ph.D. degree in Mechanical Engineering at Sungkyunkwan University. His research interests include SLAM, path planning for autonomous navigation of mobile robot.

Hyungpil Moon received his B.S. and M.S. degrees in Mechanical Engineering from Pohang Science and Technology Institute in 1998. He obtained his Ph.D. in Mechanical Engineering from the University of Michigan, Ann Arbor. He is currently working as an Associate Professor in the Department of Mechanical Engineering at Sungkyunkwan University. His current research topics are robotic manipulation, robot hands, SLAM, hydraulic robots, and polymer-based sensors and actuators

Sungmoo Ryew is a CTO and cofounder of KNR Systems Inc. He has received the B.S. and M.S. degrees in Mechanical Engineering from Sungkyunkwan University (SKKU), Korea, in 1997 and 1999, respectively. He has obtained Ph.D. degree from Sungkyunkwan University in 2002, Korea. His interests of research include hydraulic actuators for robot, and field robots using hydraulic system.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

An, J., Lee, G., Oh, I. et al. Navigation-oriented design for in-pipe robot in recursively divided sampling space with rapidly exploring random tree. J Mech Sci Technol 31, 5987–5995 (2017). https://doi.org/10.1007/s12206-017-1143-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12206-017-1143-8

Keywords

Navigation