“…In this paper we study optimization problems defined by a cost functional which depends on higher-order derivatives of admissible curves on a Lie algebroid. Examples of this type of problems are the optimal control of dynamical systems where the system to be controlled is a mechanical system, and hence depends on accelerations [2,1,11,8], trajectory planning problems in control theory [26], key-framed animations in computer graphics [37], and in general, problems of interpolation and approximation of curves on Riemannian manifolds [3,27]. In many of these examples the presence of symmetries is used to reduce the difficulty of the problem.…”