Fast Path Finding System with GPGPU Computing for Replacement Tasks in Plant Maintenance

Abstract Plant constructors maintain the performance of plant by health diagnosis and replacements of deteriorated components. The maintenance business becomes one of the important revenue sources for the constructors because profit rate of the maintenance business sometimes becomes much higher than that of new plant construction. To respond this business requirement, a fast automatic path finding system for replacement tasks has been proposed. The system realizes interactive planning operations for a large size of plant 3D-CAD model data. That is, the algorithm finds optimal carry-out/carry-in paths for the replacement tasks automatically, by a collision configuration posture map of the replacement component at each point in a carry-out/carry-in path. Since the creation of those maps take a huge number of calculation steps, it is processed by a parallel computing process on GPGPU hardware. And some experimental results revealed the proposed algorithm is over 200 times faster than a conventional serial computing process. Finally, the proposed algorithm realized the interactive planning operation. Today, this research result has been utilized in multiple power plant sites.

[1]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[2]  Jun'ichi Kaneko,et al.  Multiple Path Finding System for Replacement Tasks , 2015 .

[3]  Jesús Félez,et al.  A full-scale simulation model to reproduce urban traffic in real conditions in driving simulators , 2013, Simul..

[4]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[5]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[6]  Rodney A. Brooks,et al.  Solving the Find-Path Problem by Good Representation of Free Space , 1983, Autonomous Robot Vehicles.

[7]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[8]  James J. Kuffner,et al.  Randomized statistical path planning , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  J. T. Shwartz,et al.  On the Piano Movers' Problem : III , 1983 .

[10]  J. Andrew Bagnell,et al.  Maximum margin planning , 2006, ICML.

[11]  Matsuura Hiroshi A proposal of k shortest simple path algorithm to minimize computational complexity , 2010 .

[12]  Shunsuke Nagai,et al.  Three-dimensional obstacle avoidance online path-planning method for autonomous mobile overhead crane , 2011, 2011 IEEE International Conference on Mechatronics and Automation.

[13]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.