/Implementation of Dynamic Obstacle Avoidance on the CMU NavLab

Implementation of Dynamic Obstacle Avoidance on the CMU NavLab

D. Feng, Sanjiv Singh and Bruce Krogh
Conference Paper, Proc. IEEE International Conference on Systems Engineering, August, 1990

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


The design and implementation of local obstacle avoidance algorithms on the CMU NavLab testbed for autonomous navigation are presented. The CMU NavLab carries various computing systems, including three Suns, one Warp systolic array processor, and several Intel 386 real-time processors, for the purpose of processing sensor information and generating vehicle motion commands. The obstacle avoidance algorithm presented is part of a reflexive path tracking scheme. To handle such situations where obstacles are present on the predefined path, an obstacle avoidance algorithm is added to the reflexive path tracking scheme whereby when an obstacle is detected on the predefined path, the vehicle control is transferred to the obstacle avoidance algorithm which guides the vehicle around the obstacle. This combination results in a scheme that reacts to the changing and uncertain environment. A subgoal selection algorithm and a steering control algorithm are also discussed.

BibTeX Reference
author = {D. Feng and Sanjiv Singh and Bruce Krogh},
title = {Implementation of Dynamic Obstacle Avoidance on the CMU NavLab},
booktitle = {Proc. IEEE International Conference on Systems Engineering},
year = {1990},
month = {August},