Time-optimal Trajectories for an Omni-directional Vehicle

A common mobile robot design consists of three ‘omniwheels’ arranged at the vertices of an equilateral triangle, with wheel axles aligned with the rays from the center of the triangle to each wheel. Omniwheels, like standard wheels, are driven by the motors in a direction perpendicular to the wheel axle, but unlike standard wheels, can slip in a direction parallel to the axle. Unlike a steered car, a vehicle with this design can move in any direction without needing to rotate first, and can spin as it does so. The shortest paths for this vehicle are straight lines. However, the vehicle can move more quickly in some directions than in others. What are the fastest trajectories? We consider a kinematic model of the vehicle and place independent bounds on the speeds of the wheels, but do not consider dynamics or bound accelerations. We derive the analytical fastest trajectories between configurations. The time-optimal trajectories contain only spins in place, circular arcs, and straight lines parallel to the wheel axles. We classify optimal trajectories by the order and type of the segments; there are four such classes, and there are no more than 18 control switches in any optimal trajectory.

[1]  Andrew D. Lewis,et al.  Optimal control for a simplified hovercraft model , 2000 .

[2]  H. Sussmann,et al.  The Markov-Dubins problem with angular acceleration control , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[3]  Raffaello D'Andrea,et al.  Near-optimal dynamic trajectory generation and control of an omnidirectional vehicle , 2004, Robotics Auton. Syst..

[4]  L. Dubins On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[5]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[6]  Devin J. Balkcom,et al.  Minimum Wheel-Rotation Paths for Differential-Drive Mobile Robots , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[7]  Monique Chyba,et al.  Designing Efficient Trajectories for Underwater Vehicles Using Geometric Control Theory , 2005 .

[8]  Philippe Souères,et al.  Optimal trajectories for nonholonomic mobile robots , 1998 .

[9]  Marilena Vendittelli,et al.  Obstacle distance for car-like robots , 1999, IEEE Trans. Robotics Autom..

[10]  François G. Pin,et al.  Time-Optimal Trajectories for Mobile Robots With Two Independently Driven Wheels , 1994, Int. J. Robotics Res..

[11]  Guy Desaulniers On shortest paths for a car-like robot maneuvering around obstacles , 1996, Robotics Auton. Syst..

[12]  P. Souéres,et al.  Shortest paths synthesis for a car-like robot , 1996, IEEE Trans. Autom. Control..

[13]  J. Sussmann,et al.  SHORTEST PATHS FOR THE REEDS-SHEPP CAR: A WORKED OUT EXAMPLE OF THE USE OF GEOMETRIC TECHNIQUES IN NONLINEAR OPTIMAL CONTROL. 1 , 1991 .

[14]  Devin J. Balkcom,et al.  Time Optimal Trajectories for Bounded Velocity Differential Drive Vehicles , 2002, Int. J. Robotics Res..

[15]  Paolo Gallina,et al.  Dynamic model with slip for wheeled omnidirectional robots , 2002, IEEE Trans. Robotics Autom..

[16]  Jean-Yves Fourquet,et al.  Minimum time motion of a mobile robot with two independent, acceleration-driven wheels , 1997, Proceedings of International Conference on Robotics and Automation.

[17]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

[18]  Jean-Paul Laumond,et al.  Robot Motion Planning and Control , 1998 .