Abstract
One 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. We show that if there are independent bounds on the speeds of the wheels, the fastest trajectories for this vehicle 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balkcom, D.J., Kavathekar, P.A., Mason, M.T.: Time-optimal trajectories for an omni-directional vehicle. International Journal of Robotics Research 25(10), 985–999 (2006)
Balkcom, D.J., Mason, M.T.: Time optimal trajectories for differential drive vehicles. International Journal of Robotics Research 21(3), 199–217 (2002)
Chitsaz, H., LaValle, S.M., Balkcom, D.J., Mason, M.T.: Minimum wheel-rotation paths for differential-drive mobile robots. In: IEEE International Conference on Robotics and Automation (2006)
Chyba, M., Haberkorn, T.: Designing efficient trajectories for underwater vehicles using geometric control theory. In: 24th International Conference on Offshore Mechanics and Artic Engineering, Halkidiki, Greece (2005)
Coombs, A.T., Lewis, A.D.: Optimal control for a simplified hovercraft model (preprint)
Desaulniers, G.: On shortest paths for a car-like robot maneuvering around obstacles. Robotics and Autonomous Systems 17, 139–148 (1996)
Dubins, L.E.: On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents. American Journal of Mathematics 79, 497–516 (1957)
Kalmár-Nagy, T., D’Andrea, R., Ganguly, P.: Near-optimal dynamic trajectory generation and control of an omni directional vehicle. Robotics and Autonomous Systems 46, 47–64 (2004)
Pontryagin, L.S., Boltyanskii, V.G., Gamkrelidze, R.V., Mishchenko, E.F.: The Mathematical Theory of Optimal Processes. John Wiley, Chichester (1962)
Reeds, J.A., Shepp, L.A.: Optimal paths for a car that goes both forwards and backwards. Pacific Journal of Mathematics 145(2), 367–393 (1990)
Reister, D.B., Pin, F.G.: Time-optimal trajectories for mobile robots with two independently driven wheels. International Journal of Robotics Research 13(1), 38–54 (1994)
Renaud, M., Fourquet, J.-Y.: Minimum time motion of a mobile robot with two independent acceleration-driven wheels. In: Proceedings of the 1997 IEEE International Conference on Robotics and Automation, pp. 2608–2613 (1997)
Souères, P., Boissonnat, J.-D.: Optimal trajectories for nonholonomic mobile robots. In: Laumond, J.-P. (ed.) Robot Motion Planning and Control, pp. 93–170. Springer, Heidelberg (1998)
Souères, P., Laumond, J.-P.: Shortest paths synthesis for a car-like robot. IEEE Transactions on Automatic Control 41(5), 672–688 (1996)
Sussmann, H., Tang, G.: Shortest paths for the Reeds-Shepp car: a worked out example of the use of geometric techniques in nonlinear optimal control. SYCON 91-10, Department of Mathematics, Rutgers University, New Brunswick, NJ 08903 (1991)
Vendittelli, M., Laumond, J., Nissoux, C.: Obstacle distance for car-like robots. IEEE Transactions on Robotics and Automation 15(4), 678–691 (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Balkcom, D.J., Kavathekar, P.A., Mason, M.T. (2008). The Minimum-Time Trajectories for an Omni-Directional Vehicle. In: Akella, S., Amato, N.M., Huang, W.H., Mishra, B. (eds) Algorithmic Foundation of Robotics VII. Springer Tracts in Advanced Robotics, vol 47. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68405-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-68405-3_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68404-6
Online ISBN: 978-3-540-68405-3
eBook Packages: EngineeringEngineering (R0)