Sampling-based coverage motion planning for industrial inspection application with redundant robotic system

This paper presents a novel sampling-based motion planning method for shape inspection applications with a redundant robotic system. In this paper, a 7-Degree-of-Freedom (DOF) redundant robotic system consisting of a 6-DOF manipulator and a 1-DOF turntable is used for the industrial inspection problem. A Set Covering Problem (SCP) is formulated to select suitable viewpoints that satisfy the inspection requirements, and a Generalized Travelling Salesman Problem (GTSP) is formulated to determine both the robot poses and the visiting sequences. While previous studies solve the two problems separately, we formulate the SCP and GTSP problems as a combined sequencing SC-GTSP problem. A Random-Key Genetic Algorithm (RKGA) is then used to solve the combined SC-GTSP problem in a one-step optimization process. To validate the effectiveness of our method, we applied the proposed method to several motion planning cases. The results show that the proposed method outperforms the previous approaches by requiring up to 28.1% less total inspection time.

[1]  Ramesh Krishnamurti,et al.  View Planning Problem with Combined View and Traveling Cost , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[2]  Brendan Englot,et al.  Sampling-Based Coverage Path Planning for Complex 3D Structures , 2012 .

[3]  Jun Ota,et al.  Coordinated motion control of a robot arm and a positioning table with arrangement of multiple goals , 2008, 2008 IEEE International Conference on Robotics and Automation.

[4]  Frank Ortmeier,et al.  Robotic Task Sequencing Problem: A Survey , 2015, Journal of Intelligent & Robotic Systems.

[5]  Wei Lin,et al.  Sampling-based view planning for 3D visual coverage task with Unmanned Aerial Vehicle , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[6]  Ramesh Krishnamurti,et al.  Metric View Planning Problem with Traveling Cost and Visibility Range , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[7]  Y.F. Li,et al.  Automatic sensor placement for model-based robot vision , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Lydia E. Kavraki,et al.  The Open Motion Planning Library , 2012, IEEE Robotics & Automation Magazine.

[9]  G. Laporte.  The traveling salesman problem: An overview of exact and approximate algorithms , 1992 .

[10]  James J. Kuffner,et al.  OpenRAVE: A Planning Architecture for Autonomous Robotics , 2008 .

[11]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[12]  Wei Lin,et al.  Model-based coverage motion planning for industrial 3D shape inspection applications , 2017, 2017 13th IEEE Conference on Automation Science and Engineering (CASE).

[13]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[14]  Kenji Shimada,et al.  Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing , 1995, SMA '95.

[15]  Franz S. Hover,et al.  Three-dimensional coverage planning for an underwater inspection robot , 2013, Int. J. Robotics Res..

[16]  Konstantinos A. Tarabanis,et al.  A survey of sensor planning in computer vision , 1995, IEEE Trans. Robotics Autom..

[17]  Jean-François Fontaine,et al.  3D digitizing path planning for part inspection with laser scanning , 2007, International Conference on Quality Control by Artificial Vision.

[18]  Kenji Shimada,et al.  Cycle time based multi-goal path optimization for redundant robotic systems , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Iacopo Gentilini,et al.  Multi-Goal Path Optimization for Robotic Systems with Redundancy based on the Traveling Salesman Problem with Neighborhoods , 2012 .

[20]  G. Roth,et al.  View planning for automated three-dimensional object reconstruction and inspection , 2003, CSUR.

[21]  Michele Germani,et al.  Off-line view planning for the inspection of mechanical parts , 2013 .

[22]  Dinesh Manocha,et al.  FCL: A general purpose library for collision and proximity queries , 2012, 2012 IEEE International Conference on Robotics and Automation.

[23]  William R. Scott,et al.  Model-based view planning , 2007, Machine Vision and Applications.

[24]  Han-Lim Choi,et al.  Optimal control-based UAV path planning with dynamically-constrained TSP with neighborhoods , 2016, 2017 17th International Conference on Control, Automation and Systems (ICCAS).

[25]  Xiang Chen,et al.  Semiautomatic Model-Based View Planning for Active Triangulation 3-D Inspection Systems , 2015, IEEE/ASME Transactions on Mechatronics.

[26]  George B. Dantzig,et al.  Solution of a Large-Scale Traveling-Salesman Problem , 1954, Oper. Res..

[27]  Wei Jing,et al.  View planning for 3D shape reconstruction of buildings with unmanned aerial vehicles , 2016, 2016 14th International Conference on Control, Automation, Robotics and Vision (ICARCV).

[28]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

[29]  Lawrence V. Snyder,et al.  A random-key genetic algorithm for the generalized traveling salesman problem , 2006, Eur. J. Oper. Res..