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.

A new algorithm for finding the shortest paths using PCNNs

Shortest Path Computation Using Pulse-Coupled Neural Networks with Restricted Autowave

Finding the Shortest Path Based on Delay PCNN

Delay PCNN and Its Application for Optimization

Computing K Shortest Paths Using Modified Pulse-Coupled Neural Network.

A modified pulse coupled neural network for shortest-path problem

A novel neural network method for shortest path tree computation

A Non-Deterministic Delay-Neural-Network-Based Approach To Shortest Path Computation In Networks

Efficient Shortest-Path-Tree Computation in Network Routing Based on Pulse-Coupled Neural Networks

Real-time robot path planning based on a modified pulse-coupled neural network model.

PCNN Shortest Path Algorithm Based on Bandwidth Remaining Rate

An Efficient Method For Multichannel Wireless Mesh Networks With Pulse Coupled Neural Network

Recent Advances in Pulse-Coupled Neural Networks with Applications in Image Processing

System partitioning on MCM using a new neural network model

Application of the Edge of Chaos in Combinatorial Optimization*

A neural network method for the computing of the shortest path tree

A New Method of PCNN's Parameter's Optimization

An Optimization Method Of Snns For Shortest Path Problem

Cooperative Coverage Path Planning for AUVs in Integrated Underwater Acoustic Communication and Detection Networks

Complete Coverage Path Planning of an Unmanned Surface Vehicle Based on a Complete Coverage Neural Network Algorithm

A wave time-varying neural network for solving the time-varying shortest path problem