Real-Time Robot Path Planning Based on a Modified Pulse-Coupled Neural Network Model
- 22 September 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 20 (11), 1724-1739
- https://doi.org/10.1109/tnn.2009.2029858
Abstract
This paper presents a modified pulse-coupled neural network (MPCNN) model for real-time collision-free path planning of mobile robots in nonstationary environments. The proposed neural network for robots is topologically organized with only local lateral connections among neurons. It works in dynamic environments and requires no prior knowledge of target or barrier movements. The target neuron fires first, and then the firing event spreads out, through the lateral connections among the neurons, like the propagation of a wave. Obstacles have no connections to their neighbors. Each neuron records its parent, that is, the neighbor that caused it to fire. The real-time optimal path is then the sequence of parents from the robot to the target. In a static case where the barriers and targets are stationary, this paper proves that the generated wave in the network spreads outward with travel times proportional to the linking strength among neurons. Thus, the generated path is always the global shortest path from the robot to the target. In addition, each neuron in the proposed model can propagate a firing event to its neighboring neuron without any comparing computations. The proposed model is applied to generate collision-free paths for a mobile robot to solve a maze-type problem, to circumvent concave U-shaped obstacles, and to track a moving target in an environment with varying obstacles. The effectiveness and efficiency of the proposed approach is demonstrated through simulation and comparison studies.Keywords
This publication has 62 references indexed in Scilit:
- A Neural Network Approach to Dynamic Task Assignment of MultirobotsIEEE Transactions on Neural Networks, 2006
- Real-time collision-free motion planning of a mobile robot using a neural dynamics-based approachIEEE Transactions on Neural Networks, 2003
- Neural network approaches to dynamic collision-free trajectory generationIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2001
- An efficient neural network approach to dynamic robot motion planningNeural Networks, 2000
- A biologically inspired neural net for trajectory formation and obstacle avoidanceBiological Cybernetics, 1996
- Neural Network Dynamics for Path Planning and Obstacle AvoidanceNeural Networks, 1995
- Population coding in a neural net for trajectory formationNetwork: Computation in Neural Systems, 1994
- Nonlinear neural networks: Principles, mechanisms, and architecturesNeural Networks, 1988
- Contour Enhancement, Short Term Memory, and Constancies in Reverberating Neural NetworksStudies in Applied Mathematics, 1973
- A quantitative description of membrane current and its application to conduction and excitation in nerveThe Journal of Physiology, 1952