Main content

Real-time Robot Path Planning Based on a Modified Pulse Coupled Neural Network Model

Show full item record

Title: Real-time Robot Path Planning Based on a Modified Pulse Coupled Neural Network Model
Author: Qu, Hong; Yang, Simon X.; Willms, Allan R.; Yi, Zhang
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.
Date: 2009
Rights: Attribution-NonCommercial-NoDerivs 2.5 Canada
Terms of Use: All items in the Atrium are protected by copyright with all rights reserved unless otherwise indicated.
Related Publications: IEEE Trans. Neur. Net. 20 (11) (2009) 1724-1739

Files in this item

Files Size Format View Description
Qu_Yang_Willms_ ... euralNet_2009_preprint.pdf 660.3Kb PDF View/Open Main article - preprint

This item appears in the following Collection(s)

Show full item record

Attribution-NonCommercial-NoDerivs 2.5 Canada Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 2.5 Canada