Abstract
This paper presents a methodology for computationally efficient, direct trajectory generation using sampling with the minimum time cost function, where only the initial and final positions and velocities of the trajectory are specified. The approach is based on a randomized A* algorithm called Sampling-Based Model Predictive Optimization (SBMPO) that exclusively samples in the input space and integrates a dynamic model of the system. The paper introduces an extended kinematic model, consisting of the standard kinematic model preceded by two integrators. This model is mathematically a dynamic model and enables SBMPO to sample the acceleration and provide the acceleration, velocity, and position as functions of time that are needed by a typical trajectory tracking controller. A primary contribution of this paper is the development of an appropriate “optimistic A* heuristic” (i.e, a rigorous lower bound on the chosen cost) based on the solution of a minimum time control problem for the system q̈ = u; this heuristic is a key enabler to fast computation of trajectories that end in zero velocity. Another contribution of this paper is the use of the extended kinematic model to develop a trajectory generation methodology that takes into account torque constraints associated with the regular dynamic model without having to integrate this more complex model as has been done previously. This development uses the known form of the trajectory following control law. The results are initially illustrated experimentally using a 1 degree of freedom (DOF) manipulator lifting heavy loads, which necessitates the development of trajectories with appropriate momentum characteristics. Further simulation results are for a 2 DOF manipulator.
The funding for this research was provided by the National Science Foundation under award CMMI-1130286.
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
Bobrow, J.E., Dubowsky, S., Gibson, J.S.: Time-Optimal Control of Robotic Manipulators Along Specified Path. Int. Journal of Robotics Research, 3–17 (1985)
Bryson, A.E., Ho, Y.: Applied Optimal Control: Optimization, Estimation, and Control. Hemispher Publishing Corporation (1975)
Diankov, R., Kuffner, J.: Randomized Statistical Path Planning. In: Proceedings of IEEE International Conference on Intelligent Robots and Systems, pp. 1–6 (2007)
Dunlap, D., Caldwell, C., Collins, E., Chuy, O.: Motion Planning for Mobile Robots Via Sampling-Based Model Predictive Optimization: Recent Advances in Mobile Robotics. InTech (2011)
Dunlap, D.D., Collins, E.G., Yu, W., Charmane, C.: Motion Planning for Steep Hill Climbing. In: IEEE International Conference on Robotics and Automation (2011)
Karaman, S., Frazzoli, E.: Incremental Sampling-based Optimal Motion Planning. In: Robotics: Science and Systems, RSS (2010)
Karaman, S., Frazzoli, E.: Optimal Kinodynamic Motion Planning Using Incremental Sampling-based Method. In: IEEE Conference on Decision and Control, pp. 7681–7687 (2010)
LaValle, S.: Motion Planning: Part II. Robotics and Automation Magazine, 108–118 (2011)
LaValle, S., Kuffner, J.: Randomized kinodynamic planning. International Journal of Robotics Research, 378–400 (2001)
Maciejowski, J.M.: Predictive Control with Constraints. Prentice-Hall (2002)
Plaku, E., Kavraki, L., Vardi, M.: Motion planning with dynamics by synergistic combination of layers of planning. IEEE Transaction on Robotics, 469–482 (2010)
Shin, K., McKay, N.D.: Minimum-Time Control of Robotic Manipulators with Geometric Path Constraints. IEEE Transactions on Automatic Control, 531–541 (1985)
Siciliano, B., Sciavicco, L., Villani, L., Oriolo, G.: Robotics Modelling, Planning and Control. Springer (2009)
Wang, C.Y.E., Timoszyk, W.K., Bobrow, J.E.: Payload Maximization for Open Chained Manipulators: Finding Weightlifting Motions for a Puma 762 Robot. IEEE Transactions on Robotics and Automation, 218–224 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Chuy, O., Collins, E., Dunlap, D., Sharma, A. (2013). Sampling-Based Direct Trajectory Generation Using the Minimum Time Cost Function. In: Desai, J., Dudek, G., Khatib, O., Kumar, V. (eds) Experimental Robotics. Springer Tracts in Advanced Robotics, vol 88. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00065-7_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-00065-7_44
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00064-0
Online ISBN: 978-3-319-00065-7
eBook Packages: EngineeringEngineering (R0)