Dynamic motion planning based on real-time obstacle prediction

Charles C. Chang*, Kai-Tai Song

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

10 Scopus citations


In this paper we present a virtual force guidance (VFG) system for dynamic motion planning and navigation of a mobile robot. This new method is developed to work with a predicted environment, which is provided by an artificial neural network (ANN) using the information from on-board sensor system. The proposed ANN predictor is trained by a relative-error-back-propagation (REBP) algorithm derived in this paper. The REBP algorithm allows the outputs of an ANN to have minimum relative error, which is better than the conventional back-propagation algorithm in this particular application. The VFG system, which can react to the future environment, assumes that the goal attracts the robot and the future obstacles repulse it. The resultant force determines the desired change in motion. This motion is therefore dependent on both the current motion of the robot and the future environment. Both simulation and experimental results are presented to show our approach can effectively navigate the robot in a human-like fashion.

Original languageEnglish
Article number506523
Pages (from-to)2402-2407
Number of pages6
JournalProceedings - IEEE International Conference on Robotics and Automation
StatePublished - 22 Apr 1996
EventProceedings of the 1996 13th IEEE International Conference on Robotics and Automation. Part 1 (of 4) - Minneapolis, MN, USA
Duration: 22 Apr 199628 Apr 1996


Dive into the research topics of 'Dynamic motion planning based on real-time obstacle prediction'. Together they form a unique fingerprint.

Cite this