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 goaldirectedness. 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. 1 Introduction We address the problem of local obstacle avoidance for mobile robots operating in unknown, or partially known, environments. While this problem has been stu...

Citations

1789	Robot Motion Planning - Latombe - 1991
772	Real-time obstacle avoidance for manipulators and mobile robots - Khatib - 1986
278	The vector field histogram—fast obstacle avoidance for mobile robots - Borenstein, Koren - 1991
263	Motor schema-based mobile robot navigation - Arkin - 1989
228	The dynamic window approach to collision avoidance - Fox, Burgard, et al. - 1997
99	The mobile robot RHINO - Buhmann, Burgard, et al. - 1995
89	Planning smooth paths for mobile robots - Jacobs, Canny - 1989
77	Probabilistic navigation in partially observable environments - Simmons, Koenig - 1995
65	An Intelligent Predictive Control Approach to the High Speed Cross Country Autonomous Navigation Problem - Kelly - 1995
34	Robust obstacle avoidance in unknown and cramped environments - Feiten, Bauer, et al. - 1994
23	Becoming increasingly reliable - Simmons - 1994