Abstract
A new technique for trajectory planning of a mobile robot in a two-dimensional space is presented in this paper. The main concept is to use a special representation of the robot trajectory, namely a parametric curve consisting in a sum of harmonics (sine and cosine functions), and to apply an optimization method to solve the trajectory planning problem for the parameters (i.e., the coefficients) appearing in the sum of harmonics. This type of curve has very nice features with respect to smoothness and continuity of derivatives, of whatever order. Moreover, its analytical expression is available in closed form and is very suitable for both symbolic and numerical computation. This enables one to easily take into account kinematic and dynamic constraints set on the robot motion. Namely, non-holonomic constraints on the robot kinematics as well as requirements on the trajectory curvature can be expressed in closed form, and act as input data for the trajectory planning algorithm. Moreover, obstacle avoidance can be performed by expressing the obstacle boundaries by means of parametric curves as well. Once the expressions of the trajectory and of the constraints have been set, the trajectory planning problem can be formulated as a standard mathematical problem of constrained optimization, which can be solved by any adequate numerical method. The results of several simulations are also reported in the paper to show the effectiveness of the proposed technique to generate trajectories which meet all requirements relative to kinematic and dynamic constraints, as well as to obstacle avoidance.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Dubins, L. E.: On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents, Amer. J. Math. 79 (1957), 497–516.
Wilfong, G.: Shortest paths for autonomous vehicles, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, Sacramento, CA, 1991.
Gasparetto, A. and Rossi, A.: An autonomous vehicle for a flexible manufacturing cell, in: Proc. of the 3rd IMEKO Int. Sympos. on Measurement and Control in Robotics, Torino, Italy, 1993.
Froissart, C. and Mechler, P.: On line polynomial path planning in cartesian space for robot manipulators, Robotica 11 (1993), 245–251.
Bézier, A.: Mathematics and CAD-Curves and Surfaces, Vol. 4, Hermes, 1986 (in French).
Fleury, S., Souères, P., Laumond, J. P., and Chatila, R.: Primitives for smoothing mobile robot trajectories, IEEE Trans. Robotics Automat. 11 (1995), 441–448.
Kostov, A. and Degtariova-Kostova, E.: Some properties of clothoids, Report n. 2752, Institut National de Recherche en Informatique et en Automatique, Sophia-Antipolis, France, 1995.
Nelson, W.: Continuous-curvature paths for autonomous vehicles, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, Scottsdale, AZ, 1989.
Pinchard, O., Liégeois, A., and Pougnet, F.: Generalized polar polynomials for vehicle path generation with dynamic constraint, Report no. 9928, L.I.R.M.M., Université de Montpellier II et C.N.R.S., Montpellier, France, 1995.
Papalambros, G. andWilde, D. J.: Principles of Optimal Design, Cambridge Univ. Press, 1988.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gallina, P., Gasparetto, A. A Technique to Analytically Formulate and to Solve the 2-Dimensional Constrained Trajectory Planning Problem for a Mobile Robot. Journal of Intelligent and Robotic Systems 27, 237–262 (2000). https://doi.org/10.1023/A:1008168615430
Issue Date:
DOI: https://doi.org/10.1023/A:1008168615430