In this paper we analyze the performance of different combinations of: (1) parameterization of the rotational degrees of freedom (DOF) of multibody systems, and (2) choice of the integration scheme, in the context of direct optimal control discretized according to the direct multiple-shooting method. The considered representations include quaternions and Direction Cosine Matrices, both having the peculiarity of being non-singular and requiring more than three parameters to describe an element of the Special Orthogonal group SO(3). These representations yield invariants in the dynamics of the system, i.e., algebraic conditions which have to be satisfied in order for the model to be representative of physical reality. The investigated integration schemes include the classical explicit Runge–Kutta method, its stabilized version based on Baumgarte’s technique, which tends to reduce the drift from the underlying manifold, and a structure-preserving alternative, namely the Runge–Kutta Munthe-Kaas method, which preserves the invariants by construction. The performances of the combined choice of representation and integrator are assessed by solving thousands of planning tasks for a nonholonomic, underactuated cart-pendulum system, where the pendulum can experience arbitrarily large 3D rotations. The aspects analyzed include success rate, average number of iterations and CPU time to convergence, and quality of the solution. The results reveal how structure-preserving integrators are the only choice for lower accuracies, whereas higher-order, non-stabilized standard integrators seem to be the computationally most competitive solution when higher levels of accuracy are pursued. Overall, the quaternion-based representation is the most efficient in terms of both iterations and CPU time to convergence, albeit at the cost of lower success rates and increased probability of being trapped by higher local minima.

On the integration of singularity-free representations of SO(3) for direct optimal control

MANARA, SILVIA
;
Gabiccini, Marco;Artoni, Alessio;
2017-01-01

Abstract

In this paper we analyze the performance of different combinations of: (1) parameterization of the rotational degrees of freedom (DOF) of multibody systems, and (2) choice of the integration scheme, in the context of direct optimal control discretized according to the direct multiple-shooting method. The considered representations include quaternions and Direction Cosine Matrices, both having the peculiarity of being non-singular and requiring more than three parameters to describe an element of the Special Orthogonal group SO(3). These representations yield invariants in the dynamics of the system, i.e., algebraic conditions which have to be satisfied in order for the model to be representative of physical reality. The investigated integration schemes include the classical explicit Runge–Kutta method, its stabilized version based on Baumgarte’s technique, which tends to reduce the drift from the underlying manifold, and a structure-preserving alternative, namely the Runge–Kutta Munthe-Kaas method, which preserves the invariants by construction. The performances of the combined choice of representation and integrator are assessed by solving thousands of planning tasks for a nonholonomic, underactuated cart-pendulum system, where the pendulum can experience arbitrarily large 3D rotations. The aspects analyzed include success rate, average number of iterations and CPU time to convergence, and quality of the solution. The results reveal how structure-preserving integrators are the only choice for lower accuracies, whereas higher-order, non-stabilized standard integrators seem to be the computationally most competitive solution when higher levels of accuracy are pursued. Overall, the quaternion-based representation is the most efficient in terms of both iterations and CPU time to convergence, albeit at the cost of lower success rates and increased probability of being trapped by higher local minima.
2017
Manara, Silvia; Gabiccini, Marco; Artoni, Alessio; Diehl, Moritz
File in questo prodotto:
File Dimensione Formato  
NonlinDyn.pdf

accesso aperto

Descrizione: Articolo principale
Tipologia: Documento in Pre-print
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.14 MB
Formato Adobe PDF
1.14 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/887472
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 4
social impact