Optimal Robot Path Planning with Cellular Neural Network

This paper presents a new methodology based on neural dynamics for optimal robot path planning by drawing an analogy between cellular neural network CNN and path planning of mobile robots. The target activity is treated as an energy source injected into the neural system and is propagated through the local connectivity of cells in the state space by neural dynamics. By formulating the local connectivity of cells as the local interaction of harmonic functions, an improved CNN model is established to propagate the target activity within the state space in the manner of physical heat conduction, which guarantees that the target and obstacles remain at the peak and the bottom of the activity landscape of the neural network. The proposed methodology cannot only generate real-time, smooth, optimal, and collision-free paths without any prior knowledge of the dynamic environment, but it can also easily respond to the real-time changes in dynamic environments. Further, the proposed methodology is parameter-independent and has an appropriate physical meaning.

[1]  T. Nagarajan,et al.  Experimental Investigations on the Contour Generation of a Reconfigurable Stewart Platform , 2011, Int. J. Intell. Mechatronics Robotics.

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

[3]  Shahin Sirouspour.  Advanced Engineering and Computational Methodologies for Intelligent Mechatronics and Robotics , 2013 .

[4]  Khalil Alipour,et al.  A Combination of Neural Network and Ritz Method for robust Motion Planning of Mobile robots along calculated Modular Paths , 2008, Int. J. Robotics Autom..

[5]  J. Brian Burns,et al.  Path planning using Laplace's equation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[6]  Neha Khetrapal,et al.  Are Robots Autistic? , 2010, Int. J. Synth. Emot..

[7]  Juan López Coronado,et al.  A real-time, unsupervised neural network for the low-level control of a mobile robot in a nonstationary environment , 1995, Neural Networks.

[8]  Max Q.-H. Meng,et al.  Real-time collision-free motion planning of a mobile robot using a Neural Dynamics-based approach , 2003, IEEE Trans. Neural Networks.

[9]  Bijan Shirinzadeh,et al.  Experimental Study of Laser Interferometry Based Motion Tracking of a Flexure-Based Mechanism , 2011, Int. J. Intell. Mechatronics Robotics.

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

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

[12]  Mark H. Overmars,et al.  Motion Planning for Carlike Robots Using a Probabilistic Learning Approach , 1997, Int. J. Robotics Res..

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

[14]  Bijan Shirinzadeh,et al.  Random Weighting Estimation of One-sided Confidence Intervals in Discrete Distributions , 2011, Int. J. Intell. Mechatronics Robotics.

[15]  L. Chua,et al.  Simulating nonlinear waves and partial differential equations via CNN. I. Basic techniques , 1995 .

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

[17]  Fujun Wang,et al.  Design and Experimental Investigation of a 2-DOF Planar Micro-Positioning Table , 2013, Int. J. Intell. Mechatronics Robotics.

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

[19]  Mamoru Tanaka,et al.  Path planning method for multi‐robots using a cellular neural network , 1998 .

[20]  António E. Ruano,et al.  Neural network approach to collision free path-planning for robotic manipulators , 2006, Int. J. Syst. Sci..

[21]  Wijnand A. IJsselsteijn,et al.  The Tell-Tale Heart: Perceived Emotional Intensity of Heartbeats , 2013, Int. J. Synth. Emot..

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

[23]  Youngmoo E. Kim,et al.  Synthetic Emotions for Humanoids: Perceptual Effects of Size and Number of Robot Platforms , 2012, Int. J. Synth. Emot..

[24]  T. Kohonen.  Self-organized formation of topographically correct feature maps , 1982 .

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

[26]  Sorin Moga,et al.  Dynamical neural networks for planning and low-level robot control , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[27]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

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

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

[30]  Roderic A. Grupen,et al.  The applications of harmonic functions to robotics , 1993, J. Field Robotics.

[31]  Florence Gouvrit.  Empathy and Human-Machine Interaction , 2013, Int. J. Synth. Emot..

[32]  Helge J. Ritter,et al.  The dynamic wave expansion neural network model for robot motion planning in time-varying environments , 2005, Neural Networks.

[33]  Arindam Ghosh,et al.  Optimum path planning for robot manipulators amid static and dynamic obstacles , 1993, IEEE Trans. Syst. Man Cybern..

[34]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[35]  Dominik Henrich,et al.  Fast Motion Planning by Parallel Processing – a Review , 1997, J. Intell. Robotic Syst..

[36]  Marilena Vendittelli,et al.  Real-time map building and navigation for autonomous robots in unknown environments , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[37]  Leon O. Chua,et al.  Optimal path finding with space- and time-variant metric weights via multi-layer CNN , 2002, Int. J. Circuit Theory Appl..

[38]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[39]  Leon O. Chua,et al.  Optimal path finding with space- and time-variant metric weights via multi-layer CNN: Research Articles , 2002 .

[40]  Kostadin Kostadinov,et al.  On the Forces Between Micro and Nano Objects and a Gripper , 2012, Int. J. Intell. Mechatronics Robotics.

[41]  Christopher I. Connolly,et al.  Harmonic Functions and Collision Probabilities , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

[43]  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).

[44]  Weeratunge Malalasekera,et al.  An introduction to computational fluid dynamics - the finite volume method , 2007 .

[45]  Nikos A. Aspragathos,et al.  Mission Planning of Mobile Robots and Manipulators for Service Applications , 2012 .

[46]  Robert M. Kirby,et al.  Parallel Scientific Computing in C++ and MPI , 2003 .

[47]  T. Noritsugu,et al.  Wearable power assist robot driven with pneumatic rubber artificial muscles , 2009, 2009 International Conference on Networking, Sensing and Control.

[48]  Tien D. Bui,et al.  Robot Path Planning Using Fluid Model , 1998, J. Intell. Robotic Syst..

[49]  Mohsen A. Jafari,et al.  Finite automata decomposition for flexible manufacturing systems control and scheduling , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[50]  Eduardo Zalama Casanova,et al.  Adaptive behavior navigation of a mobile robot , 2002, IEEE Trans. Syst. Man Cybern. Part A.