Neuro-Activity-Based Dynamic Path Planner for 3-D Rough Terrain

This paper presents a natural mechanism of the human brain for generating a dynamic path planning in 3-D rough terrain. The proposed paper not only emphasizes the inner state process of the neuron but also the development process of the neurons in the brain. There are two algorithm processes in this proposed model, the forward transmission activity for constructing the neuron connections to find the possible way and the synaptic pruning activity with backward neuron transmission for finding the best pathway from current position to target position and reducing inefficient neuron with its synaptic connections. In order to respond and avoid the unpredictable obstacle, dynamic path planning is also considered in this proposed model. An integrated system for applying the proposed model in the real cases is also presented. In order to prove the effectiveness of the proposed model, we applied it in the pathway of a four-legged robot on rough terrain in both computer simulation and real cases. Unpredictable collision is also performed in those experiments. The model can find the best pathway and facilitate the safe movement of the robot. When the robot found an unpredictable collision, the path planner dynamically changed the pathway. The proposed path planning model is capable to be applied in further advance implementation.

[1]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Laith R. Sahawneh,et al.  3D path planning for small UAS operating in low-altitude airspace , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).

[3]  Heinrich Klar,et al.  Dynamic Path Planning with Spiking Neural Networks , 1997, IWANN.

[4]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[5]  Zhang Jianhua,et al.  A novel algorithm for shortest path problem based on pulse coupled neural network , 2015, The 27th Chinese Control and Decision Conference (2015 CCDC).

[6]  Naoyuki Kubota,et al.  Bacterial memetic algorithm for offline path planning of mobile robots , 2012, Memetic Comput..

[7]  S.X. Yang,et al.  A neural network approach to complete coverage path planning , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Yudong Zhang,et al.  A novel algorithm for all pairs shortest path problem based on matrix multiplication and pulse coupled neural network , 2011, Digit. Signal Process..

[9]  Anthony Stentz,et al.  Field D*: An Interpolation-Based Path Planner and Replanner , 2005, ISRR.

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

[11]  Hong Qu,et al.  Computing k shortest paths using modified pulse-coupled neural network , 2015, Neurocomputing.

[12]  Wolfgang Maass,et al.  Computing with spiking neurons , 1999 .

[13]  Alejandro Forero,et al.  URSULA: Robotic Demining System , 2003 .

[14]  P. Huttenlocher Synaptic density in human frontal cortex - developmental changes and effects of aging. , 1979, Brain research.

[15]  Luiz de Siqueira Martins-Filho,et al.  Locomotion control of a four-legged robot embedding real-time reasoning in the force distribution , 2000, Robotics Auton. Syst..

[16]  ZHANGJunying,et al.  Output-threshold coupled neural network for solving the shortest path problems , 2004 .

[17]  Yoshikazu Mori,et al.  Feasibility Study on an Excavation-Type Demining Robot , 2005, Auton. Robots.

[18]  Naoyuki Kubota,et al.  Path planning using multi-resolution map for a mobile robot , 2011, SICE Annual Conference 2011.

[19]  Yide Ma,et al.  Self-adaptive autowave pulse-coupled neural network for shortest-path problem , 2013, Neurocomputing.

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

[21]  John J. Hopfield,et al.  Rapid, parallel path planning by propagating wavefronts of spiking neural activity , 2012, Front. Comput. Neurosci..

[22]  Lino Marques,et al.  Energy Efficient Coverage Path Planning for Autonomous Mobile Robots on 3D Terrain , 2015, 2015 IEEE International Conference on Autonomous Robot Systems and Competitions.

[23]  Isaac Meilijson,et al.  Neuronal Regulation: A Mechanism for Synaptic Pruning During Brain Maturation , 1999, Neural Computation.

[24]  Xiaodong Gu,et al.  Delay PCNN and Its Application for Optimization , 2004, ISNN.

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

[26]  Lino Marques,et al.  Towards fully autonomous energy efficient Coverage Path Planning for autonomous mobile robots on 3D terrain , 2015, 2015 European Conference on Mobile Robots (ECMR).

[27]  Max Q.-H. Meng,et al.  An efficient neural network approach to dynamic robot motion planning , 2000, Neural Networks.

[28]  Haizhou Li,et al.  An Entorhinal-Hippocampal Model for Simultaneous Cognitive Map Building , 2015, AAAI.

[29]  Timothy K. Horiuchi,et al.  Path planning by spike propagation , 2015, 2015 IEEE Biomedical Circuits and Systems Conference (BioCAS).

[30]  Zhang Jun-ying,et al.  Output-threshold coupled neural network for solving the shortest path problems , 2004 .

[31]  Dieter Fox,et al.  RGB-D mapping: Using Kinect-style depth cameras for dense 3D modeling of indoor environments , 2012, Int. J. Robotics Res..

[32]  Mohiuddin Ahmed,et al.  Walking Hexapod Robot in Disaster Recovery: Developing Algorithm for Terrain Negotiation and Navigation , 2010 .

[33]  Honglun Wang,et al.  Three-dimensional Path Planning for Unmanned Aerial Vehicle Based on Interfered Fluid Dynamical System , 2015 .

[34]  Haizhou Li,et al.  How the Brain Formulates Memory: A Spatio-Temporal Model Research Frontier , 2016, IEEE Computational Intelligence Magazine.

[35]  Naoyuki Kubota,et al.  Bézier curve model for efficient bio-inspired locomotion of low cost four legged robot , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[36]  Isaac Meilijson,et al.  Synaptic Pruning in Development: A Computational Account , 1998, Neural Computation.

[37]  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.

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

[39]  Zhang Yi,et al.  Efficient Shortest-Path-Tree Computation in Network Routing Based on Pulse-Coupled Neural Networks , 2013, IEEE Transactions on Cybernetics.

[40]  Naoyuki Kubota,et al.  Real-time 3D point cloud segmentation using Growing Neural Gas with Utility , 2016, 2016 9th International Conference on Human System Interactions (HSI).

[41]  Jeffrey L. Krichmar,et al.  Adaptive Robot Path Planning Using a Spiking Neuron Algorithm With Axonal Delays , 2018, IEEE Transactions on Cognitive and Developmental Systems.

[42]  Naoyuki Kubota,et al.  Multi-objective evolutionary algorithm for neural oscillator based robot locomotion , 2015, IECON 2015 - 41st Annual Conference of the IEEE Industrial Electronics Society.

[43]  Sebastian Thrun,et al.  Anytime Dynamic A*: An Anytime, Replanning Algorithm , 2005, ICAPS.

[44]  Zhang Yi,et al.  Real-Time Robot Path Planning Based on a Modified Pulse-Coupled Neural Network Model , 2009, IEEE Transactions on Neural Networks.

[45]  Leopoldo Acosta,et al.  Path planning using a Multiclass Support Vector Machine , 2016, Appl. Soft Comput..

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

[47]  Vincenzo Conti,et al.  A Bio-Inspired Cognitive Agent for Autonomous Urban Vehicles Routing Optimization , 2017, IEEE Transactions on Cognitive and Developmental Systems.

[48]  Jorge A. Baier,et al.  Making A* Run Faster than D*-Lite for Path-Planning in Partially Known Terrain , 2014, ICAPS.

[49]  Daniel Ortiz-Arroyo A hybrid 3D path planning method for UAVs , 2015, 2015 Workshop on Research, Education and Development of Unmanned Aerial Systems (RED-UAS).

[50]  Jianli Yu,et al.  3D path planning for mobile robots using annealing neural network , 2009, 2009 International Conference on Networking, Sensing and Control.

[51]  Sebastian Thrun,et al.  ARA*: Anytime A* with Provable Bounds on Sub-Optimality , 2003, NIPS.

[52]  V. R. Lalithambika,et al.  Terrain Based D∗ Algorithm for Path Planning , 2016 .