The Curvature-Velocity Method for Local Obstacle Avoidance - Robotics Institute Carnegie Mellon University

The Curvature-Velocity Method for Local Obstacle Avoidance

Reid Simmons
Conference Paper, Proceedings of (ICRA) International Conference on Robotics and Automation, Vol. 4, pp. 3375 - 3382, April, 1996
View Publication

Abstract

We present a new method for local obstacle avoidance by indoor mobile robots that formulates the problem as one of constrained optimization in velocity space. Constraints that stem from physical limitations (velocities and accelerations) and the environment (the configuration of obstacles) are placed on the translational and rotational velocities of the robot. The robot chooses velocity commands that satisfy all the constraints and maximize an objective function that trades off speed, safety and goal-directedness. An efficient, real-time implementation of the method has been extensively tested, demonstrating reliable, smooth and speedy navigation in office environments. The obstacle avoidance method is used as the basis of more sophisticated navigation behaviors, ranging from simple wandering to map-based navigation.

BibTeX

@conference{Simmons-1996-14117,
author = {Reid Simmons},
title = {The Curvature-Velocity Method for Local Obstacle Avoidance},
booktitle = {Proceedings of (ICRA) International Conference on Robotics and Automation},
year = {1996},
month = {April},
volume = {4},
pages = {3375 - 3382},
}
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.