Navigating a Miniature Crawler Robot for Engineered Structure Inspection

This paper addresses the problem of how to navigate a miniature Crawler robot in a typical engineered structure inspection application-aircraft rivet inspection. First, a novel vision-assisted localization algorithm is developed to find the heading and position of the Crawler robot. Second, a new algorithm is developed to solve the path planning problem so that the Crawler robot can navigate through all the rivets. Experimental results validate the localization and path planning algorithms. This inspection system can be extended to other similar engineered structure inspection applications.

[1]  Dryver R. Huston.  Adaptive sensors and sensor networks for structural health monitoring , 2001, Complex Adaptive Structures.

[2]  Chak-Kuen Wong,et al.  Finding Rectilinear Paths Among Obstacles in a Two-Layer Interconnection Model , 1997, Int. J. Comput. Geom. Appl..

[3]  Yoseph Bar-Cohen,et al.  SCANNING LARGE AEROSPACE STRUCTURES USING OPEN- ARCHITECTURE CRAWLERS , 2000 .

[4]  Larry A. Bergman,et al.  MICRO-SENSOR NETWORKS , 1994 .

[5]  Jun Xiao,et al.  Fuzzy controller for wall-climbing microrobots , 2004, IEEE Transactions on Fuzzy Systems.

[6]  Howie Choset,et al.  Motion Planning for Serpentine Robots , 1998 .

[7]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[8]  S. E. Woodard,et al.  Sensor Technology for Integrated Vehicle Health Management of Aerospace Vehicles , 2003 .

[9]  B. L. Luk,et al.  Climbing Service Robot for Duct Inspection and Maintenance Applications in a Nuclear Reactor , 2001 .

[10]  Joachim Hertzberg,et al.  A Prototype Study of an Autonomous Robot Platform for Sewerage System Maintenance , 1997, Auton. Robots.

[11]  Nicos Christofides.  Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem , 1976, Operations Research Forum.

[12]  Mel Siegel,et al.  Remote and automated inspection: status and prospects * , 1997 .

[13]  Jizhong Xiao,et al.  Development of miniature climbing robots: modeling, control and motion planning , 2002 .

[14]  Dryver R. Huston,et al.  Wireless inspection of structures aided by robots , 2001, SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[15]  Alok Aggarwal,et al.  The angular-metric traveling salesman problem , 1997, SODA '97.

[16]  Egon Balas.  Projection and Lifting in Combinatorial Optimization , 2001, Computational Combinatorial Optimization.

[17]  Esther M. Arkin,et al.  Optimal covering tours with turn costs , 2001, SODA '01.

[18]  Hermann Streich,et al.  Dynamic Replanning in Uncertain Environments for a Sewer Inspection Robot , 2004, ArXiv.

[19]  Clifford Stein,et al.  Approximation Algorithms for the Minimum Bends Traveling Salesman Problem , 2000, IPCO.

[20]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.