This paper presents a mathematical analysis of the velocity obstacle algorithm applied to a nonholonomic vehicle for avoiding a moving obstacle in the plane. The velocity obstacle algorithm can be used for local navigation ...