A Novel Cellular Neural Network and Its Applications in Motion Planning

A Novel Cellular Neural Network (CNN) entitled the shortest path CNN (SP-CNN) is proposed in this paper. Compared with general CNN, it is distinguished in the network structure and neural dynamics. As a result of these distinctions, SP-CNN has a good performance in motion planning for mobile robots. By mapping environment information to parameters in this neural network, motion planning can be transformed to the state evolvement of SP-CNN and the generated state represents information of the optimal path. The proposed method generates the best solution in static environments in real time. Extensive simulations about the above mentioned aspects demonstrate the effectiveness of the proposed approach.

[1]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

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

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

[4]  Robin R. Murphy,et al.  Introduction to AI Robotics , 2000 .

[5]  Max Q.-H. Meng,et al.  An efficient neural network method for real-time motion planning with safety consideration , 2000, Robotics Auton. Syst..

[6]  Alain Liégeois,et al.  Near Optimal Robust Path Planning for Mobile Robots: the Viscous Fluid Method with Friction , 2000, J. Intell. Robotic Syst..

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

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

[9]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[10]  Kimon P. Valavanis,et al.  Autonomous vehicle navigation utilizing electrostatic potential fields and fuzzy logic , 2001, IEEE Trans. Robotics Autom..

[11]  John T. Wen,et al.  Motion planning and dynamic control of a linked manipulator using modified magnetic fields , 1997, Proceedings of International Conference on Robotics and Automation.

[12]  S.X. Yang,et al.  An efficient dynamic system for real-time robot-path planning , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  B. Siemiatkowska.  Cellular neural network for mobile robot navigation , 1994, Proceedings of the Third IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA-94).

[14]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[15]  Minas E. Spetsakis,et al.  Scene Reconstruction and Robot Navigation Using Dynamic Fields , 2000, Auton. Robots.

[16]  Yajin Zhou,et al.  SP-NN: A novel neural network approach for path planning , 2007, 2007 IEEE International Conference on Robotics and Biomimetics (ROBIO).