Neural network approach to collision free path-planning for robotic manipulators

The paper deals with collision free path-planning for industrial robotic manipulators A new efficient approach is proposed that is based on the topologically ordered neural network model. This model describes harmonic potential field of the robot configuration space, sampled by the non-regular grid. The developed path-planning algorithm takes into account highly-irregular shape of the obstacles of welding and assembling robotic cells, and provides reduced number of collision checking. The stability of the topologically ordered neural network is investigated. The algorithm has been successfully applied to the off-line programming of a robotic manufacturing cell for the automotive industry.

[1]  Keisuke Sato.  Deadlock-free motion planning using the Laplace potential field , 1992, Adv. Robotics.

[2]  Nancy M. Amato,et al.  Choosing good distance metrics and local planners for probabilistic roadmap methods , 2000, IEEE Trans. Robotics Autom..

[3]  Steven M. LaValle,et al.  Quasi-randomized path planning , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[4]  S. Arik,et al.  Absolute stability of nonsymmetric neural networks , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[5]  Jan Rosell,et al.  Probabilistic harmonic-function-based method for robot motion planning , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[6]  Mark H. Overmars,et al.  A Comparative Study of Probabilistic Roadmap Planners , 2002, WAFR.

[7]  Stan C. A. M. Gielen,et al.  Biologically inspired neural network for trajectory formation and obstacle avoidance , 1993 .

[8]  Max Q.-H. Meng,et al.  Neural network approaches to dynamic collision-free trajectory generation , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[9]  Stan C. A. M. Gielen,et al.  A biologically inspired neural net for trajectory formation and obstacle avoidance , 1996, Biological Cybernetics.

[10]  John G. Taylor,et al.  Route Finding by Neural Nets , 1995 .

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

[12]  Stan C. A. M. Gielen,et al.  Neural Network Dynamics for Path Planning and Obstacle Avoidance , 1995, Neural Networks.

[13]  J. Brian Burns,et al.  A model for the functioning of the striatum , 1993, Biological Cybernetics.

[14]  Lydia E. Kavraki,et al.  A Randomized Approach to Robot Path Planning Based on Lazy Evaluation , 2001 .

[15]  Daniel Vallejo,et al.  OBPRM: an obstacle-based PRM for 3D workspaces , 1998 .

[16]  Steven M. LaValle,et al.  On the Relationship between Classical Grid Search and Probabilistic Roadmaps , 2004, Int. J. Robotics Res..

[17]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[18]  Yi Qin,et al.  On equilibria, stability, and instability of Hopfield neural networks , 2000, IEEE Trans. Neural Networks Learn. Syst..

[19]  Sabri Arik,et al.  Global stability of a larger class of dynamical neural networks , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[20]  Zhang Yi,et al.  Estimate of exponential convergence rate and exponential stability for neural networks , 1999, IEEE Trans. Neural Networks.

[21]  David Hsu,et al.  Randomized single-query motion planning in expansive spaces , 2000 .