A Computational Framework for Automatic Online Path Generation of Robotic Inspection Tasks via Coverage Planning and Reinforcement Learning

Surface/shape inspection is a common and highly repetitive task in the factory production line. Using robots to automate the inspection process could help to reduce the costs and improve the productivities. In robotized surface/shape inspection application, the planning problem is to find a near-optimal sequence of robotic actions that inspect the surface areas of the target objects in a minimum cycle time, while satisfying the coverage requirement. In this paper, we propose a novel computational framework to automatically generate efficient robotic path online for surface/shape inspection application. Within the computational framework, a Markov decision process (MDP) formulation is proposed for the coverage planning problem in the industrial surface inspection with a robotic manipulator. A reinforcement learning-based search algorithm is also proposed in the computational framework to generate planning policy online with the MDP formulation of the robotic inspection problem for robotic inspection applications. Several case studies are conducted to validate the effectiveness of the proposed method. It is observed that the proposed method could automatically generate the inspection path online for different target objects to meet the coverage requirement, with the presence of pose variation of the target object. In addition, the inspection cycle time reduction is observed to be 24% on average compared to the previous approaches during these test instances.

[1]  Davide Scaramuzza,et al.  An information gain formulation for active volumetric 3D reconstruction , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

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

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

[4]  Marc Carreras,et al.  A survey on coverage path planning for robotics , 2013, Robotics Auton. Syst..

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

[6]  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.

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

[8]  Shane Legg,et al.  Human-level control through deep reinforcement learning , 2015, Nature.

[9]  Shengyong Chen,et al.  Active vision in robotic systems: A survey of recent developments , 2011, Int. J. Robotics Res..

[10]  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).

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

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

[13]  Demis Hassabis,et al.  Mastering the game of Go with deep neural networks and tree search , 2016, Nature.

[14]  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.

[15]  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).

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

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

[18]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[19]  Demis Hassabis,et al.  Mastering the game of Go without human knowledge , 2017, Nature.

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

[21]  Jan Peters,et al.  Reinforcement learning in robotics: A survey , 2013, Int. J. Robotics Res..

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

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

[24]  Gaurav S. Sukhatme,et al.  A probabilistic framework for next best view estimation in a cluttered environment , 2014, J. Vis. Commun. Image Represent..

[25]  Ser-Nam Lim,et al.  A Reinforcement Learning Approach to the View Planning Problem , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

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

[27]  Wei Jing,et al.  Coverage Planning for Robotic Vision Applications in Complex 3D Environment , 2017 .

[28]  Sergey Levine,et al.  Deep reinforcement learning for robotic manipulation with asynchronous off-policy updates , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[29]  Simon M. Lucas,et al.  A Survey of Monte Carlo Tree Search Methods , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[30]  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).

[31]  CarrerasMarc,et al.  A survey on coverage path planning for robotics , 2013 .

[32]  Wei Lin,et al.  Sampling-based coverage motion planning for industrial inspection application with redundant robotic system , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).