Real-time Collision-free Path Planning of Robot Manipulators using Neural Network Approaches

In this paper, a novel neural network approach to real-time collision-free path planning of robot manipulators in a nonstationary environment is proposed, which is based on a biologically inspired neural network model for dynamic trajectory generation of a point mobile robot. The state space of the proposed neural network is the joint space of the robot manipulators, where the dynamics of each neuron is characterized by a shunting equation or an additive equation. The real-time robot path is planned through the varying neural activity landscape that represents the dynamic environment. The proposed model for robot path planning with safety consideration is capable of planning a real-time “comfortable” path without suffering from the “too close” nor “too far” problems. The model algorithm is computationally efficient. The computational complexity is linearly dependent on the neural network size. The effectiveness and efficiency are demonstrated through simulation studies.

[1]  David W. Payton,et al.  Internalized plans: A representation for action resources , 1990, Robotics Auton. Syst..

[2]  Youssef Saab,et al.  Shortest path planning on topographical maps , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[3]  Alain Lambert,et al.  Safe Path Planning for Mobile Robots , 1998 .

[4]  L. Wyard-Scott,et al.  A potential maze solving algorithm for a micromouse robot , 1995, IEEE Pacific Rim Conference on Communications, Computers, and Signal Processing. Proceedings.

[5]  Xianyi Yang.  Neural network approaches to real-time motion planning and control of robotic systems , 1999 .

[6]  Max Q.-H. Meng,et al.  A Neural Network Approach to Real-Time Trajectory Generation * , 1998 .

[7]  Daniel Bullock,et al.  Neural dynamics of planned arm movements: emergent invariants and speed-accuracy properties during trajectory formation , 1988 .

[8]  Max Q.-H. Meng,et al.  Dynamical trajectory generation with collision free using neural networks , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[9]  Haluk Ogmen,et al.  A neural theory of retino-cortical dynamics , 1993 .

[10]  Jean-Claude Latombe,et al.  New heuristic algorithms for efficient hierarchical path planning , 1991, IEEE Trans. Robotics Autom..

[11]  Charles Elving Thorpe,et al.  Fido: vision and navigation for a robot rover , 1984 .

[12]  A. Hodgkin,et al.  A quantitative description of membrane current and its application to conduction and excitation in nerve , 1952, The Journal of physiology.

[13]  Rodney A. Brooks,et al.  A subdivision algorithm in configuration space for findpath with rotation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  Alexander Zelinsky,et al.  Using Path Transforms to Guide the Search for Findpath in 2D , 1994, Int. J. Robotics Res..

[15]  Simon X. Yang,et al.  Simulation of an inner plexiform layer neural circuit in vertebrate retina leads to sustained and transient excitation , 1996, ESANN.

[16]  Haluk Ögmen,et al.  Neural network architectures for motion perception and elementary motion detection in the fly visual system , 1990, Neural Networks.

[17]  Carme Torras,et al.  2D Path Planning: A Configuration Space Heuristic Approach , 1990, Int. J. Robotics Res..

[18]  Stephen Grossberg,et al.  Vector associative maps: Unsupervised real-time error-based learning and control of movement trajectories , 1991, Neural Networks.

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

[20]  Stephen Grossberg,et al.  Contour Enhancement, Short Term Memory, and Constancies in Reverberating Neural Networks , 1973 .

[21]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[22]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[23]  H. men.  On the Mechanisms Underlying Directional Selectivity , 1991, Neural Computation.

[24]  Stephen Grossberg,et al.  Studies of mind and brain , 1982 .

[25]  Waugh,et al.  Associative memory in an analog iterated-map neural network. , 1990, Physical review. A, Atomic, molecular, and optical physics.

[26]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[27]  Klaus Schulten,et al.  Topology-conserving maps for learning visuo-motor-coordination , 1989, Neural Networks.

[28]  Gamini Dissanayake,et al.  A neural network-based method for time-optimal trajectory planning , 1998, Robotica.

[29]  Bruce Randall Donald,et al.  A Search Algorithm for Motion Planning with Six Degrees of Freedom , 1987, Artif. Intell..

[30]  T. Naniwa,et al.  A feasible motion-planning algorithm for a mobile robot based on a quadtree representation , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[31]  R Linsker,et al.  From basic network principles to neural architecture: emergence of spatial-opponent cells. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[32]  Jun Wang.  Primal and dual neural networks for shortest-path routing , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[33]  E. Gilbert,et al.  Robot path planning with penetration growth distance , 1998 .

[34]  Stephen Grossberg,et al.  Nonlinear neural networks: Principles, mechanisms, and architectures , 1988, Neural Networks.

[35]  Mitsuo Kawato,et al.  A neural network model for arm trajectory formation using forward and inverse dynamics models , 1993, Neural Networks.

[36]  S. Grossberg.  Studies of mind and brain : neural principles of learning, perception, development, cognition, and motor control , 1982 .

[38]  Chelsea C. White,et al.  A heuristic search algorithm for path determination with learning , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[39]  C.C.A.M. Gielen,et al.  Population coding in a neural net for trajectory formation , 1994 .

[40]  A. Hodgkin.  The conduction of the nervous impulse , 1964 .

[41]  Max Q.-H. Meng,et al.  Real-time trajectory generation with clearance from obstacles , 1999 .