On optimizing autonomous pipeline inspection

IEEE Transactions on Robotics

Volumn 28, Issue 1, 2012, Pages 223-233

  Li, Xin ^a   Yu, Wuyi ^b   Lin, Xiao ^b   Iyengar, S S ^c  

^a LOUISIANA STATE UNIVERSITY   (United States)

^b XIAMEN UNIVERSITY   (China)

^c FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

3 D region guarding; Autonomous pipeline inspection

Indexed keywords

3-D REGION GUARDING; AUTOMATIC INSPECTION; AUTONOMOUS PIPELINE INSPECTION; COMPLEX ENVIRONMENTS; GLOBAL PLANNING; INTEGER LINEAR PROGRAMMING; OPTIMAL INSPECTION; PIPE-LINE SYSTEMS; PIPELINE INSPECTION; PIPELINE INSPECTION SYSTEM; PROTOTYPE ROBOT; SIMULATED ENVIRONMENT;

ALGORITHMS; D REGION; INSPECTION; OPTIMIZATION; PIPELINES; ROBOT PROGRAMMING; THREE DIMENSIONAL;

ROBOT APPLICATIONS;

EID: 84857033884     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2011.2169619     Document Type: Article

References (50)

1. Hogeschoolzeeland. (2007). Pipes, tubes, machinery and steam turbine at a power plant [Online]. Available http://goo.gl/fRp3c
2. J.-H. Kim, G. Sharma, and S. Iyengar, "FAMPER: A fully autonomous mobile robot for pipeline exploration," in Proc. IEEE Int. Conf. Ind. Technol. , 2010, pp. 517-523.
3. B. Ben-Moshe, M. J. Katz, and J. S. Mitchell, "A constant-factor approximation algorithm for optimal terrain guarding," in Proc. ACM/SIAM Symp. Discr. Algorithms, 2005, pp. 515-524. (Pubitemid 40851408)
4. V. Chvatal, "A combinatorial theorem in plane geometry, " J. Combinatorial Theory , vol. 18, pp. 39-41, 1975.
5. J. O. Rourke, "Galleries need fewer mobile guards: A variation on Chvatal's theorem, " Geometriae Dedicata , vol. 14, pp. 273-283, 1983.
6. J. Urrutia, "Art gallery and illumination problems, " in Handbook of Computational Geometry ,Amsterdam, TheNetherlands:North-Holland, 2000, pp. 973-1027.
7. J. Kahn, M. Klawe, and D. Kleitman, "Traditional galleries require fewer watchmen," SIAM J. Algebr. Discrete Methods , vol. 4, no. 2, pp. 194-206, 1983.
8. J. O. Rourke, "An alternate proof of the rectilinear art gallery theorem," J. Geometry , vol. 21, pp. 118-130, 1983.
9. J.O'Rourke, ArtGallery Theorems and Algorithms. London, U.K.: Oxford Univ. Press, 1987.
10. F. Hoffmann, M. Kaufmann, and K. Kriegel, "The art gallery theorem for polygons with holes," in Proc. 32nd Annu. Symp. Found. Comput. Sci. IEEE Comput. Soc., 1991, pp. 39-48.
11. I. Bjorling-Sachs D. Souvaine An efficient algorithm for guard placement in polygons with holes Discr. Comput.Geom. 13 77-109 1995
12. E. Gyori, F. Hoffmann, K. Kriegel, and T. Shermer, "Generalized guarding and partitioning for rectilinear polygons," Comput. Geom. , vol. 6, no. 1, pp. 21-44, 1996. (Pubitemid 126375589)
13. S. Fisk, "Ashort proof of Chvatal'swatchman theorem, " J. Combinatorial Theory, Series B , vol. 24, no. 3, p. 374, 1978.
14. D. Avis and G. Toussaint, "An efficient algorith m for decomposing a polygon into star-shaped polygons," Pattern Recognit. , vol. 13, pp. 395-398, 1981.
15. J. O'Rourke and K. Supowit, "Some NP-hard polygon decomposition problems," vol. 29, pp. 181-190, 1983.
16. D. T. Lee and A. K. Lin, "Computational complexity of art gallery problems," IEEE Trans. Inf. Theory , vol. 32, no. 2, pp. 276-282, Mar. 1986. (Pubitemid 16613634)
17. D. Schuchardt and H.-D. Hecker, "Two np-hard art-gallery problems for ortho-polygons," Math. Logic. Quart. , vol. 41, pp. 261-267, 1995.
18. M. J. Katz and G. S. Roisman, "On guarding the vertices of rectilinear domains," Comput. Geom.: Theory Appl. , vol. 39, no. 3, pp. 219-228, 2008. (Pubitemid 350267400)
19. A. Efrat and S. Har-Peled, "Guarding galleries and terrains, " Inf. Process. Lett. , vol. 100, no. 6, pp. 238-245, 2006. (Pubitemid 44572356)
20. J.-M. Lien, "Approximate star-shaped decomposition of point set data," presented at the Eurograph. Symp. Point Based Graph., Prague, Czech Republic, 2007.
21. A. Nassiraei,Y. Kawamura,A.Ahrary,Y. Mikuriya, andK. Ishii, "Concept and design of a fully autonomous sewer pipe inspection mobile robot "KANTARO," " in Proc. IEEE Int. Conf. Robot. Autom., Ap r. 10-14, 2007, pp. 136-143. (Pubitemid 350140177)
22. J.Y. Choi,H. Lim, and B.-J.Yi, "Semi-automatic pipeline inspection robot systems," in Proc. SICE-ICASE Int. Joint Conf. , 2006, pp. 2266-2269. (Pubitemid 46950555)
23. S. Costello, D. Chapman, C. Rogers, and N. Metje, "Underground asset location and condition assessment technologies," TunnellingUnderground Space Technol. , vol. 22, nos. 5-6, pp. 524-542, 2007. (Pubitemid 47243582)
24. J.-H. Kim, G. Sharma, N. Boudriga, and S. Iyengar, "Ramp system for proactive pipeline monitoring," in Proc. Int. Conf. Commun. Syst. Netw., 2010, pp. 1-2.
25. J. Kim, G. Sharma,N.Boudriga, and S. Iyengar, "Spamms:Asensor-based pipeline autonomous monitoring and maintenance system," in Proc. Int. Conf. Commun. Syst. Netw., 2010, pp. 1-10.
26. R. Wirahadikusumah, D. M. Abraham, T. Iseley, and R. K. Prasanth, "Assessment technologies for sewer system rehabilitation," Autom. Construct. , vol. 7, no. 4, pp. 259-270, 1998.
27. D.-H. Koo and S. T. Ariaratnam, "Innovative method for assessment of underground sewer pipe condition," Autom. Construct. , vol. 15, no. 4, pp. 479-488, 2006. (Pubitemid 43817504)
28. O. Duran, K. Althoefer, and L. Seneviratne, "State of the art in sensor technologies for sewer inspection," IEEE Sens. J , vol. 2, no. 2, pp. 73-81, Apr. 2002. (Pubitemid 44357911)
29. W. W. Zhang and B. H. Zhuang, "Non-contact laser inspection for the inner wall surface of a pipe, " Meas. Sci. Technol. , vol. 9, no. 9, p. 1380, 1998.
30. J. Moraleda, A. Ollero, and M. Orte, "A robotic system for internal inspection of water pipelines," IEEE Robot. Autom. Mag. , vol. 6, no. 3, pp. 30-41, Sep. 1999. (Pubitemid 30505591)
31. M. Silk, "The determination of crack penetration using ultrasonic surface waves," ND T Int., vol. 9, no. 6, pp. 290-297, 1976.
32. D. Levesque,M.Ochiai, A. Blouin, R.Talbot,A. Fukumoto, and J.-P. Monchalin, "Laser-ultrasonic inspection of surface-breaking tight cracks in metals using SAFT processing, " in Proc. IEEE Ultrason. Symp. , Oct. 8-11, 2002, vol. 1, pp. 753-756.
33. J. Hertzberg and F. Kirchner, "Landmark-based autonomous navigation in sewerage pipes," in Proc. 1st Euromicro Workshop Adv. Mobile Robot, Oct. 1996, pp. 68-73.
34. H. Streich and O. Adria, "Software approach for the autonomous inspection robot MAKRO," in Proc. IEEE Int. Conf. Robot. Autom. , Apr. 2004, vol. 4, pp. 3411-3416.
35. J. M. Mirats Tur and W. Garthwaite, "Robotic devices for water main in-pipe inspection: A survey," J. Field Robot. , vol. 27, pp. 491-508, Jul./Aug. 2010.
36. T. He, L. Hong, D. Chen, and Z. Liang, "Reliable path for virtual endoscopy: Ensuring complete examination of human organs," IEEE Trans. Vis. Comput. Graphics , vol. 7, no. 4, pp. 333-342, Oct.-Dec. 2001. (Pubitemid 33106078)
37. D.-G. Kang and J. B. Ra, "A new path planning algorithm for maximizing visibility in computed tomography colonography," IEEE Trans. Med. Imag. , vol. 24, no. 8, pp. 957-968, Aug. 2005. (Pubitemid 41178497)
38. N. Cornea, D. Silver, and P. Min, "Curve-skeleton properties, applications, and algorithms," IEEE Trans. Vis. Comput. Graphics , vol. 13, no. 3, pp. 530-548, May 2007. (Pubitemid 46479770)
39. T. K. Dey and J. Sun, "Defining and computing curve-skeletons with medial geodesic function," in Proc. 4th Eurographics Symp. Geometry Process., Eurographics Assoc. Aire-la-V ille, Switzerland, 2006, pp. 143-152.
40. J. Kahn, M. Klawe, and D. Kleitman, "Traditional galleries require fewer watchmen," SIAM J. Algebraic Discr.Methods , vol. 4, no. 2, pp. 194-206, 1983.
41. D. S. Johnson, "Approximation algorithms for combinatorial problems," in Proc. 5th Annu. ACM Symp. Theory Comput., New York, 1973, pp. 38-49.
42. "TOMLAB v3.0 User's Guide, " Dep. Math. Phys., Malardalen Univ., Väster°as, Sweden, Tech. Rep. IMa-TOM-2001-01, 2001.
43. H. Hoppe, "Progress ive meshes," in Proc. SIGGRAPH., New York, 1996, pp. 99-108.
44. H. Schoner, B. Moser, A. A. Dorrington, A. D. Payne,M. J. Cree, B. Heise, and F. Bauer, "A clustering based denoising technique for range images of time of flight cameras, " in Proc. Int. Conf. Comput. Intell. Model., Control Autom. , 2008, pp. 999-1004.
45. X. Li, Z. Yin, L.Wei, S.Wan,W. Yu, and M. Li, "Symmetry and template guided completion of damaged skulls," Comput.Graph. , vol. 35, pp. 885-893, Aug. 2011.
46. R. Finkel and J. Bentley, "Quad trees: A data structure for retrieval on composite keys," Acta Infor matica, vol. 4, pp. 1-9, 1974.
47. T. Kuroki, K. Terabayashi, and K. Umeda, "Construction of a compact range image sensor using multi-slit laser projector and obstacle detection of a humanoidwith the sensor, " in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Oct. 2010, pp. 5972-5977.
48. J. Thielemann, G. Breivik, and A. Berge, "Pipeline landmark detection for autonomous robot navigation using time-of-flight imagery," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. Workshops , Jun. 23-28, 2008, pp. 1-7.
49. J. Horn and J. Russ, "Localization of a mobile robot by matching 3d-laserrange-images and predicted sensor images," in Proc. Intell. Veh. Symp., Oct. 24-26, 1994, pp. 345-350.
50. J. E. Hopcroft, "The impact of robotics on computer science," Commun. ACM, vol. 29, pp. 486-498, Jun. 1986.