JACIII Vol.4 No.3 pp. 220-229
doi: 10.20965/jaciii.2000.p0220


An Efficient Neural Network Model for Path Planning of Car-like Robots in Dynamic Environment

Simon X. Yang* and Max Meng**

*Advanced Robotics & Intelligent Systems (ARIS) Group School of Engineering, University of Guelph Guelph, Ontario, Canada, NlG 2W1

**Advanced Robotics and Teleoperation (ART) Lab Department of Electrical and Computer Engineering, University of Alberta Edmonton, Alberta, Canada, T6G 2G7

March 12, 2000
May 20, 2000
May 20, 2000
Mobile robot, Path planning, Real-time, Obstacle avoidance, Neural networks, Dynamic Environment

In this paper, an effcient neural network approach to real-time path planning with obstacle avoidance of holonomic car-like robots in a dynamic environment is proposed. The dynamics of each neuron in this biologically inspired, topologically organized neural network is characterized by a shunting equation or an additive equation. The state space of the neural network is the configuration space of the robot. There are only local lateral connections among neurons. Thus the computational complexity linearly depends on the neural network size. The real-time collision-free path is planned through the dynamic neural activity landscape of the neural network without explicitly searching over neither the free workspace nor the collision paths, without any prior knowledge of the dynamic environment, without any learning procedures, and without any local collision checking procedures at each step of the robot movement. Therefore it is computationally efficient. The stability of the neural network is proven by both qualitative analysis and the Lyapunov stability theory. The effectiveness and efficiency are demonstrated through simulation studies.

Cite this article as:
Simon X. Yang and Max Meng, “An Efficient Neural Network Model for Path Planning of Car-like Robots in Dynamic Environment,” J. Adv. Comput. Intell. Intell. Inform., Vol.4, No.3, pp. 220-229, 2000.
Data files:

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Mar. 05, 2021