Real-time motion planning of car-like robots

A neural network approach is proposed for real-time collision-free motion planning of holonomic and nonholonomic car-like robots in a nonstationary environment. This model is capable of planning real-time robot motion with sudden environmental changes, motion of a car with multiple targets, and motion of multiple robots. The proposed neural network model is biologically inspired, where the dynamics of each neuron in the topologically organized neural network is characterized by a shunting equation or an additive equation. There are only local connections among neurons. The real-time optimal robot motion is planned through the dynamic neural activity landscape of the neural network without explicitly searching over the free workspace nor the collision paths, without explicitly optimizing any cost functions, without any prior knowledge of the dynamic environment, without any learning process, and without any local collision checking procedures. Therefore it is computationally efficient. The stability of the neural network is guaranteed by Lyapunov stability analysis. The effectiveness and efficiency of the proposed approach are demonstrated through simulation studies.

[1]  M. Meng,et al.  A neural network approach to real-time path planning with safety consideration , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

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

[3]  Elmer G. Gilbert,et al.  Robot path planning with penetration growth distance , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[4]  Leszek Podsedkowski.  Path planner for nonholonomic mobile robot with fast replanning procedure , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[5]  Yoshikazu Arai,et al.  Multilayered reinforcement learning for complicated collision avoidance problems , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

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

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

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

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

[10]  A. Hodgkin,et al.  A quantitative description of membrane current and its application to conduction and excitation in nerve , 1990 .