Generalizing Dubins Curves: Minimum-time Sequences of Body-fixed Rotations and Translations in the Plane

  • Authors:
  • Andrei A. Furtuna;Devin J. Balkcom

  • Affiliations:
  • Dartmouth College Computer Science Department SudikoffLab, HB 6211, Hanover, NH 03755, USA;Dartmouth College Computer Science Department SudikoffLab, HB 6211, Hanover, NH 03755, USA

  • Venue:
  • International Journal of Robotics Research
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present the minimum-time sequences of rotations and translations that connect two configurations of a rigid body in the plane. The configuration of the body is its position and orientation, given by (x , y, 脦赂 ) coordinates, and the rotations and translations are velocities (x , y, 脦赂 ) that are constant in the frame of the robot. There are no obstacles in the plane. We completely describe the structure of the fastest trajectories, and present a polynomial-time algorithm that, given a set of rotation and translation controls, enumerates a finite set of structures of optimal trajectories. These trajectories are a generalization of the well-known Dubins and Reeds芒聙聰Shepp curves, which describe the shortest paths for steered cars in the plane.