Abstract
In this work, we consider robotic systems for which the mass tensor is identified to be the metric in a Riemannian manifold. Cost functional invariance is achieved by constructing it with the identified metric. Optimal control evolution is revealed in the form of a covariant second-order ordinary differential equation featuring the Riemann curvature tensor that constrains the control variable. In Pontryagin’s framework of the maximum principle, the cost functional has a direct impact on the system Hamiltonian. It is regarded as the performance index, and optimal control variables are affected by this fundamental choice. In the present context of cost functional invariance, we show that the adjoint variables are the first-order representation of the second-order control variable evolution equation. It is also shown that adding supplementary invariant terms to the cost functional does not modify the basic structure of the optimal control covariant evolution equation. Numerical trials show that the proposed invariant cost functionals, as compared to their non-invariant versions, lead to lower joint power consumption and narrower joint angular amplitudes during motion. With our formulation, the differential equations solver gains stability and operates dramatically faster when compared to examples where cost functional invariance is not considered.
Keywords:
optimal control; robotics; Riemannian geometry; Riemann curvature tensor; invariance; multibody dynamics MSC:
49S05; 51P05; 53A35; 70E60
1. Introduction
Three of the main preoccupations in robotics have for a long time been the modeling, the planning, and the control of robots. Indeed, motion planning is about finding a path for the modeled system, which satisfies the desired task. Subsequently, control enables the robot to follow the planned trajectory by guaranteeing its feasibility []. Thus, naturally, some of the most influential books in the field are dedicated to analyzing these matters [,,,].
Optimal control can be considered to be a bridge between planning and control in the sense that the planned motion does not purely obey geometrical considerations in the task space. Configuration parameters and their derivatives, as well as forces, are often taken into account [,]. This implies that restrictions on these parameters can also be taken into account during the planning stage, so that the controller focuses mainly on the stability and robustness of the trajectory tracking process. Among the optimal control methods, the application of Pontryagin’s maximum principle [,,] is certainly one of the most broadly used (some robotics-related examples can be found in [,,,,]). It provides an optimality condition that requires to be met at each time during the trajectory. The method generally involves restrictions in the form of ordinary differential equations (ODE), which are usually of the first order, therefore limiting the computational cost of their solution up to a certain extent (as implied in []).
One particular class of robots that has historically received much attention is that of robotic manipulators. These are typically used for industrial purposes, to perform repetitive “pick-and-place” tasks in order to increase production [,]. However, these have also been commonly used in more complex situations, serving for example as the upper limbs of some humanoid robots [,].
When deriving the equations of motion of robotic manipulators from a Lagrangian perspective, an underlying geometric structure is easily recognizable. Indeed, Christoffel symbols (of the first kind) arise and describe the effect of Coriolis and centrifugal forces on the robot links [,,], even with classical model representations. Unsurprisingly, differential and Riemannian geometry have been previously used to model robotic systems [,,,,]. These geometric formulations of robot motion dynamics have given important insights. For example, it has been previously identified that the robot mass tensor defines a Riemannian metric [,,,]. However, perhaps a rather interesting result is that when a manipulator mass tensor (the metric) has a vanishing Riemannian curvature, such as a balanced two degrees of freedom (DOF) manipulator, there exists a set of coordinates in which the motion equations become very simple []. The emergence of the Riemann curvature tensor in robot modeling is not common, and for this particular result, the author states that it should be more useful for manipulator analysis and design than for their direct control []. We shall see in this paper that the Riemann tensor naturally emerges in the context of the optimal control of robotic manipulators.
It is undeniable that geometry enables a certain understanding of physical phenomena. A remarkable analysis of the role that geometry plays in the process of motion generation (be it human or robotic) can be found in []. In our work, we propose a geometric formulation of Pontryagin’s maximum principle as applied to the optimal control problem of a robotic manipulator. We take up the idea that the robot mass tensor is the Riemannian metric and therefore construct an invariant running cost function where the policy is both torque and energy consumption minimization. Through variational principles first, and through Pontryagin’s maximum principle then, we propose an intrinsic covariant evolution of the optimal force required to produce motion. These equations that we call “covariant control equations” feature geometric objects, including the Riemann curvature tensor. The latter is enabled by our choice of an invariant cost function. Simulations of optimal motion show the benefits of our approach from a numerical perspective as well as from the resulting motion characteristics perspective. Our focus is on computing the forces required to cause optimal motion. Therefore, other applications of the maximum principle such as tracking problems or output feedback [] are not discussed in the present work.
We begin by setting up our framework in Section 2 by introducing the chosen metric, the manifold tools, and the system modeling in a Riemannian formulation. Then, the background of our optimal control formulation is presented in Section 3, and we propose an invariant cost function for the optimal control of robotic manipulators in Section 4. A second-order covariant time evolution for the optimal forces required to cause motion is proposed with the corresponding proof. It is shown that a basic geometric structure is preserved with respect to previous developments. Then, Section 5 is devoted to giving a Riemannian formulation of Pontryagin’s maximum principle for the optimal control of robotic manipulators using our invariant cost functions. Physical interpretation for one of the adjoint variables results from the optimality condition. We also prove that the adjoint variables are fundamentally related and lead to our proposed covariant control equations. Finally, the impact of our Riemannian formulation of the maximum principle, on a general purpose ODE solver, is evaluated through numerical simulations of optimally controlled motion in Section 6. This last section presents the advantages on numerical robustness and on the resulting motion characteristics.
2. Riemannian Manifold
We regard robotic manipulators as multibody dynamical systems parameterized by a finite number n of configuration parameters where . Focus is set on the class of serial manipulators in which each joint supports another one further down the chain. Thus, each joint motion is ensured by an actuator placed between two neighboring segments, which exerts torque action. Q denotes the set of states . In the whole document, we will rely on tensor notation and apply Einstein’s summation convention on repeated indices [,].
2.1. Metric
Our framework relies on deriving robot dynamics from the system kinetic energy K, which is a quadratic and strictly convex form of , where the overdot denotes the rate of change with respect to time. The coefficients of K define a positive definite, configuration-dependent Hessian , called the mass tensor. Mass tensor components are formed by nonlinear regular functions of the state . The system kinetic energy is expressed as
The mass tensor is a measure of the mass distribution and inertia of the multibody system []. Being symmetric and positive definite, it constitutes a perfect candidate to define a metric g in a Riemannian manifold, and it has previously been identified to be one in the context of robot modeling [,,,]. Therefore, we set
2.2. Manifold Tools
Therefore, the space of states Q has the structure of a Riemannian manifold in which the following tools of Riemannian geometry apply (see [,]).
- (a)
- Covariant space derivation .
- (b)
- Contravariant space derivation .
- (c)
- Relationship between a vector basis , and its dual such that .
- (d)
- Components of the inverse mass tensor such that .
- (e)
- The connection is symmetric and defines the differentials and .
- (f)
- The relationship between covariant components and contravariant components is established through the metric: , .
- (g)
- Covariant differential of a vector field : .
- (h)
- Covariant differential of a covector field : .
- (i)
- Ricci’s identities
- (j)
- Covariant derivative of a scalar field: and .
- (k)
- Covariant derivative of a covector field : and .
- (l)
- Second covariant derivative of a scalar field V: becomes
- (m)
- Components of the Riemann curvature tensor:
- (n)
- Anti-symmetry of the Riemann curvature tensor: .
2.3. Manipulator Dynamics
Along with the kinetic energy defined by (1), we consider the gravitational potential , which is configuration dependent. This potential models gravity actions and is defined as a product between the system mass, the local gravitational field intensity, and the center of mass height.
The system Lagrangian is defined as . When a forcing control is exerted at the joint (typically a torque for our class of robots), the Euler–Lagrange equations that describe the dynamics for each of the generalized coordinates
must be satisfied (see [,]). Upon inserting (1), the covariant second-order equations of motion are found [,,]:
Thus, the robotic manipulator motion is governed by Equation (7). By recalling that , the contravariant components of the torques u can be formulated:
Note that Equations (7) and (8) can be presented in a more compact form. This is achieved by noticing that the first two terms of the above equations compose the second covariant time derivative of the configuration parameter q. Recall that
This expression can be differentiated again by considering property (e) of Section 2.2:
Therefore, the covariant components (7) of the generalized force take the compact form
and the contravariant components (8) become
Finally, the system dynamics can be established as a first-order system by introducing a variable , so that, according to (8),
3. Riemannian Formulation of Optimal Control Background
Our optimal control problem can be summarized as the following: we wish to take the robotic system from an initial state to a final state in a prescribed time T such that the control action minimizes a chosen performance index. We select the performance index (as called in []) or cost functional (as called in []) to be an integral of the type
where u denotes the control variable. Let U denote the set of controls , which are assumed to belong to a restricted class of smooth, sufficiently differentiable functions in the domain . It is deemed admissible if it satisfies the imposed boundary conditions []. Such control action can be constrained by minimizing (14) either by applying traditional variational techniques or by applying Pontryagin’s maximum principle [,]. The function is control dependent and defines the running cost []. It is assumed to be continuously differentiable in , and . In our work, we will refer to as the performance index and to as the running cost function. We will refrain from addressing to as cost functional in order to avoid confusion with the running cost function .
The running cost function can be selected to be convex in order to ease the minimization of (14). Additionally, in order to preserve a Riemannian structure, should be chosen to be invariant and preferably composed by the metric . By choosing the particular running cost function , the performance index is
It has been shown [,] that the optimal control variable evolves according to the following second-order nonlinear ODE:
where from [] (Equation (17)),
Equation (16) is a result that was first established in the framework of the classical calculus of variations in []; it was later established in the framework of Pontryagin’s maximum principle in [], further proving the equivalence of both techniques; and it was recently experimentally applied to the optimal control of a robotic manipulator in [] through the framework of the classical calculus of variations. We shall refer to (16) as the “covariant control equations”, where we shall notice the explicit presence of the Riemann curvature tensor. The emergence of this quantity, although uncommon in robot modeling and control, confirms that since we have the metric and the connection (see properties (e) and (f) in Section 2.2), the curvature is never far away. This curvature can be interpreted as a robot dynamic response sensitivity measure to certain inertial parameters [].
Therefore, when the selected running cost function is , the optimal control problem becomes that of solving a coupled system of nonlinear second-order ODE involving the manipulator equations of motion (11) and the covariant control Equation (16):
with selected initial and final conditions on q and . The system (18) is contravariant in the states q and covariant in the control variable u. This set of equations can be solved with an appropriate ODE solver, Runge–Kutta-based integrators [], or Finite Element-based methods such as the one presented in [].
4. Optimal Dynamics with a Velocity Cost
We wish to further generalize the previous result of Equation (16). In particular, we are interested in adding a velocity cost to the performance index (15) in order to diminish motion amplitude. We will show in the present section that adding an invariant function of the generalized velocities does not modify the basic structure of Equation (16).
4.1. Generalization of Covariant Control Equations Structure
Let us consider the following performance index.
where is a scalar that ensures homogeneity. Let us call its integrand , which is the running cost function. By property (f) of Section 2.2,
The first term is an invariant convex function of the control variable u. The second term is an invariant convex function of the generalized velocities , which corresponds to the system kinetic energy, scaled by .
Proposition 1.
Covariant control equations: optimal force evolution.
With the above performance index (19), the optimal generalized forces u satisfy the following time evolution:
Proof of Proposition 1.
According to (7) and (8), . Therefore, we can apply the so-called Euler–Lagrange equations to the proposed performance index (19) as:
Using Ricci’s identities (3) on Equations (23) and (24) terms which involve the mass tensor derivative, it follows that
Therefore,
where the last term of the first line above corresponds to the second covariant derivative of V according to (4). Inserting the first two lines of (23) and (26) into (22) yields
where the term inside the parenthesis, of the penultimate term, can be identified as from (8); and the last term inside the parenthesis corresponds to the i-th second covariant time-derivative component of q (see Equation (10)). Thus, Equation (22) reduces to a second-order nonlinear ODE:
Note that the Riemann curvature tensor forms in the fourth term of the above equation if is subtracted from it. Note that by doing this, another equal term has to be added and the second covariant time derivative of the torque tensor also reveals (see Equation (17)). Therefore, the optimal control obeys the following covariant evolution equation
which confirms (21). Thus, the optimal force evolution equation preserves the basic structure of the covariant control Equation (16) in the first three terms of (29). □
4.2. Optimization Procedure
When the running cost function (20) is selected, the optimal control problem becomes that of solving a coupled system of nonlinear second-order ODE involving the manipulator equations of motion (11) and the newly proposed covariant control Equation (21):
with selected initial and final conditions on q and .
5. Optimal Dynamics through Pontryagin’s Maximum Principle
5.1. Pontryagin’s Maximum Principle
This method [,] introduces Lagrange multipliers, which are regarded as adjoint states (or co-states) to form a Hamiltonian function H of the states and the co-states. Let us introduce this function H such that
where is the vector of states which are continuous quantities; is the vector of co-states or adjoint parameters, and are also continuous quantities; is the selected cost function.
Proposition 2.
Physical interpretation of one adjoint variable.
When the performance index (19) is stationary, the adjoint variable is equal to the force required to cause the optimal motion :
Proof of Proposition 2.
With the selected running cost function , the Hamiltonian function is formed as
By applying Pontryagin’s maximum principle, i.e., by nulling the derivative of the above Hamiltonian with respect to the control variable , , an explicit interpretation of one adjoint variable is obtained:
We can see that one of the adjoint states is exactly the control variable, which corresponds to the joint torque. This further generalizes the result proposed in [] (Proposition 4) and proves that adding a velocity cost does not modify the nature of this adjoint variable. □
At the optimum, i.e., when condition (34) holds, the Hamiltonian can be explicited as
Motion equations describing the states derive from the above Hamiltonian. They are given by the symplectic first-order ODE
Adjoint equations describing the co-states also derive from the Hamiltonian. They are given by the symplectic first-order ODE
Equation (36) expresses the system dynamics (13) as a first-order system. Following Equations (35) and (37), we explicit the set of two first-order nonlinear ODE governing the adjoint variables as
Using Ricci’s identities (3) (see Equation (25)), the expression (38) can be further developed as:
where the covariant time derivative of arises from (10) and (13).
Proposition 3.
Second-order representation of the adjoint variables.
Proof of Proposition 3.
An expression of can be obtained from (39) as
The above can be differentiated with respect to time in order to obtain another expression of :
Therefore, Equations (40) and (42) can be confronted because they require to be equal. By developing this equality and organizing terms, we have that:
which is equivalent to
We can observe that a Christoffel symbol product is missing in the last term inside the parenthesis above in order to complete the Riemann tensor. By adding and subtracting to the above equation, not only does the Riemann tensor appear but also the second covariant time derivative of (see Equation (17)). Thus, the covariant control Equation (21) arises:
Therefore, the adjoint variables and are the first-order representation of the covariant control Equation (21). □
5.2. Optimization Procedure
6. Some Advantages of the Riemannian Formulation
This section is devoted to evaluating the performance of our optimal control formulation by carrying out simulations of optimally controlled motion on a two DOF robotic manipulator. Figure 1 shows a diagram of the robotic manipulator presented in [], where values for parameters are provided. These parameters were used for our motion simulations.
Figure 1.
Two DOF robotic manipulators. Robot parameters are: i-th link mass ; i-th moment of inertia ; distance from joint to center of mass of the i-th link ; first link length l; states (i-th link configuration parameter). Vector represents the direction of gravity action.
Equations of motion can be retrieved using Equation (7) by considering the following mass tensor components:
We will split this section into two parts. Firstly, the followed methodology to carry out our simulations will be explained. Secondly, the results will be presented and analyzed.
6.1. Simulations Methodology
Our simulation methodology consists of evaluating the impact of our Riemannian formulation of Pontryagin’s maximum principle on a commercial ODE solver. We begin by presenting the evaluated running cost functions. Then, the optimal control method is summarized for each running cost function case. Then, a four-step evaluation methodology is proposed.
6.1.1. Running Cost Functions
Let us recall that the goal is to minimize the performance index (14) where the running cost function is selected to be a convex function of the control variable. Our methodology relies in selecting a running cost function that is invariant. In the previous sections, two such functions were presented:
These enabled the analyses presented in the previous sections. We now wish to evaluate how these invariant running cost functions repercute the optimization process. Therefore, it is necessary to compare them with more traditionally used cost functions that are non-invariant. Recounts of frequently used cost functions for the optimal control of multibody systems can be found in [,]. Therefore, running cost functions and can be compared with the following ones:
( is used in [,,,,] and is part of the cost in [,]). Let us remark that the running cost functions of (48) are not invariant because A and B do not define a metric. These are square matrices instead, with constant weighting components often taken to be unitary. Therefore, it is impossible to preserve a Riemannian structure by using either or . Without loss of generality, all of our numerical trials will be performed by setting A and B as the identity matrix.
6.1.2. Optimal Control Method
In order to optimally control the robotic manipulator motions, it suffices to find a solution to a set of ODE with fixed boundary values. The set of ODE to solve depends on the selected cost function.
- If (15) is selected, there are two possibilities: either solve the second-order system (18) to directly find the main trajectory variables or, as proposed in [], solve the following set of nonlinear first-order ODE:to find variables . Solving the system (49) also directly provides the main trajectory variables because (see Proposition 4 in []). It is important to remark that systems (18) and (49) are equivalent and lead to the same optimal trajectory when solved.
- If (20) is selected, there are also two possibilities. Either solve the set of nonlinear second-order ODE (30) to directly find the main trajectory variables or solve the set of nonlinear first-order ODE (46) to find variables . Again, solving the system (46) directly provides the main trajectory variables because (see Proposition 2). It is important to remark that systems (30) and (46) are equivalent and lead to the same optimal trajectory when solved (see Proposition 3). Without loss of generality, we will take the homogeneity factor as α = 1 m−2 s−2.
- All of the above should be submitted to fixed boundary values in positions and velocities:
6.1.3. Evaluation Methodology
In order to evaluate the impact of each of the running cost functions and , all simulations must be carried out under very close conditions. Therefore, a specific methodology will be followed for all tests. Let us remark that we will focus on solving the first-order systems (46) and (49) for our evaluations. This is because when using or (48), the application of Pontryagin’s maximum principle leads to systems of nonlinear first-order ODE similar to those of (46) and (49). Cost function evaluation will be carried out by taking the following steps.
- Step 1.
- By increasing T of for each test (beginning with s), solve the ODE system (49) when using ; (46) when using ; or the one resulting from (36) and (37) when using either or . Fixed boundary values are taken as follows to determine each solution.
- Case (a).
- Upward motion:
- Case (b).
- Downward motion:
- Step 2.
- Compute the Root Mean Square (RMS) torque for each trajectory as
- Step 3.
- Compute the RMS power for each trajectory as
- Step 4.
- Determine the computation time for each trajectory.
Since our focus is on evaluating the impact of each cost function on the optimization process, a readily available ODE solver will be used to determine a solution to each of the encountered ODE systems. Wolfram Mathematica’s NDsolve ODE solver (version 12.3.1) was selected to perform these operations. This solver is able to function with a diversity of methods, among which shooting methods are found. This option would have been a natural candidate, but it was previously tried in [], and the performance was not satisfactory. Instead, our results were obtained by calling the Runge–Kutta time integration method of NDSolve.
The time taken by the ODE solver to compute an optimal trajectory is referred to as computing time in our work. It is processor-dependent and determined using Mathematica’s AbsoluteTiming function. All simulations were held on a 4-Core Intel Core i7 processor unless specified otherwise.
6.2. Results
The results of the above numerical trials will be presented and analyzed for an upward motion and a downward motion (see Step 1 of Section 6.1.3 above). Note that some results for the upward motion (Case (a)) were recently presented in the conference proceedings [,].
6.2.1. Increased Numerical Stability over Growing Values of T
Table 1 presents the maximum value of prescribed trajectory time T that NDSolve was able to reach with each of the four running cost functions that were tested. The table shows that our invariant running cost functions and are the ones that confer the solver an increased stability over extended prescribed trajectory times.
Simulation results are shown for the following: RMS torques in Figure 2a,b and Figure 3a,b; RMS power in Figure 2c,d and Figure 3c,d; and CPU computing time in Figure 2e and Figure 3e; each one was plotted versus the increasing prescribed time T. In order to better appreciate some results, Figure 2b,d show zoom-in versions of Figure 2a,c, respectively. In the same manner, Figure 3b,d are zoom-in versions of Figure 3a,c, respectively.
Figure 2.
Upward motion (see Step 1 of Section 6.1.3): numerical solution of the optimal control of a two DOF robotic manipulator. Results for growing values of the prescribed trajectory time T: (a) RMS torque evolution; (b) cropped and zoomed-in version of (a); (c) RMS power evolution; (d) cropped and zoomed-in version of (c); (e) required time to compute a solution.Benefits of our invariant cost functions and : lower RMS power values; improved solver stability with uninterrupted results up to for and past for ; substantially lower computing times.
Figure 3.
Downward motion (see Step 1 of Section 6.1.3): numerical solution of the optimal control of a two DOF robotic manipulator. Results for growing values of the prescribed trajectory time T: (a) RMS torque evolution; (b) cropped and zoomed-in version of (a); (c) RMS power evolution; (d) cropped and zoomed-in version of (c); (e) required time to compute a solution. Benefits of our invariant cost functions and : lower RMS power values; improved solver stability with uninterrupted results up to for and up to for ; substantially lower computing times.
First, note that not all curves attain the same prescribed time T. Let us begin with the upward motion. Only with was NDSolve able to determine a solution up to s (see Table 1). Let us now focus on the case of . Curves corresponding to this running cost function display gaps because of numerical issues such as stiffness (which is quite common in similar cases []). This means that the solver is unable to compute a solution with for certain trajectory durations T. Similar observations can be made for the downward motion: it is with that the highest value of T was reached. However, this time, we see gaps in every curve because the solver struggles more than with the upward motion. Even so, robustness is still increased by using and instead of and . These results confirm that our Riemannian formulation improves the solver stability with respect to the increasing prescribed times T.
6.2.2. RMS Torque, RMS Power, and CPU Computing Time
According to Figure 2a, which shows the evolution of RMS torques for the upward motion, lowest torque consumption is achieved with followed by . However, according to Figure 2c, which shows the evolution of RMS power for the upward motion, the lowest power consumption is achieved with followed by . The same observations can be made for the downward motion (see Figure 3).
Then, we have compared computing times between similar running cost functions— and use a torque criterion; and use a torque plus velocity criterion—by calculating the ratios between such times. These ratios are reported in Table 2 and characterize the performance increase resulting from our formulation in terms of CPU computing time. In other words, they quantify how the solver was able to determine a solution a number of times faster with the invariant running cost functions than with the non-invariant ones. We have also performed our tests on a 8-Core Intel Core i9 processor to get additional computing times (processor-dependent).
Table 2.
NDSolve computing time decrease factor: ratio between comparable running cost functions. The decrease in computing time resulting from our invariant running cost functions and is noticeable.
According to these results, our formulation enables a considerable CPU time decrease. In particular, let us take the computing times required by our two processors to solve our optimal control exercise using and , restrict the prescribed trajectory time window between and 2 , and plot such values. Figure 4 shows these curves for both the upward and the downward motion. Note that the values that remain below the solid straight line correspond to CPU computing times for which . Optimal trajectories for which this is the case take less time to compute than the time T they require to complete. In other words, for some of these prescribed time T values, not only could real-time optimal control eventually be considered but also motion replanning.
Figure 4.
CPU computing time required to obtain a solution with and . Results for two processors: Intel i7-8550U and Intel i9-9880H on a prescribed trajectory time window comprised between and 2 . Values that remain below the solid straight line correspond to optimal trajectories that take less time to compute than they require to complete (). Real-time optimal control or motion replanning could be considered in these cases.
6.2.3. Observed Motion Characteristics
We now compare the results obtained with running cost functions that share similarities in their criteria. We focus on the trajectory positions in order to analyze motion characteristics. According to Figure 5, the invariant running cost functions and stabilize motion by narrowing the overall angular amplitude during the trajectory. This is valid for either the upward or the downward motion.
Figure 5.
Comparison of positions along optimal trajectories, resulting from invariant running cost functions ( and ) versus non-invariant ones ( and ). Functions and share a torque criterion; functions and share a torque plus velocity criterion. The invariant running cost functions stabilize motion by narrowing angular amplitude. (a) Joint 1 positions with and for the upward motion. (b) Joint 2 positions with and for the upward motion. (c) Joint 1 positions with and for the upward motion. (d) Joint 2 positions with and for the upward motion. (e) Joint 1 positions with and for the downward motion. (f) Joint 2 positions with and for the downward motion. (g) Joint 1 positions with and for the downward motion. (h) Joint 2 positions with and for the downward motion.
For further analysis, consider Figure 6 and Figure 7, which show the curves of optimal torque and position along trajectories for the upward and downward motion. We have selected four simulated trajectories for T = , T = , T = , and T = 10 (upward motion); T = , T = , T = and T = (downward motion). These values of T correspond to those of Table 1, which are the maximum values at which NDSolve successfully determined a solution with the exception of T = 10 for the upward motion with , which was selected to improve curve readability.

Figure 6.
Numerical solution of the optimal control for an upward motion (see Step 1 of Section 6.1.3). Optimal torque and position evolution along four simulated trajectories: T = , T = , T = , and T = 10 . Trajectory durations correspond to values of T in Table 1, which are the maximum values at which NDSolve successfully determined a solution with the exception of T = 1 for . Higher values of T and narrower motions are achieved with the invariants and .

Figure 7.
Numerical solution of the optimal control for a downward motion (see Step 1 of Section 6.1.3). Optimal torque and position evolution along four simulated trajectories: T = , T = , T = , and T = . Trajectory durations correspond to values of T in Table 1, which are the maximum values at which NDSolve successfully determined a solution. Higher values of T and narrower motions are achieved with the invariants and .
Note that as T increases, a similar tendency can be observed with each running cost function. Positions oscillate toward and around the goal. However, as previously shown, oscillations tend to be narrower with our invariant running cost functions and than with their non-invariant counterparts and . Torques oscillate in a similar fashion but around zero because torque consumption is being minimized.
7. Conclusive Remarks
This paper presented a Riemannian formulation of Pontryagin’s maximum principle for the optimal control of robotic manipulators where an invariant running cost function was selected under the criteria of torque and energy minimization. The presented optimal control methodology is an indirect method where the problem becomes that of solving a first-order system of ODE, which is contravariant in the states and covariant in the co-states.
By regarding the running cost as a function of the configuration parameter and its first and second time derivatives, Euler–Lagrange equations are applied. This results in a time evolution equation for the optimal torque, which is a covariant of the second order (see Proposition 1). These equations feature the Riemann curvature tensor and are addressed to as the covariant control equations.
Then, by applying Pontryagin’s maximum principle, it is further proved that the adjoint variables are in fact a first-order representation of the second-order covariant control equations mentioned above (see Proposition 3). This establishes an equivalence between the application of the Euler–Lagrange equations and Pontryagin’s maximum principle for our problem, which is made possible with the choice of our invariant running cost functions. A physical interpretation is also provided for one of the adjoint variables, which turns out to be exactly the required torque to cause motion. This means that further calculations are unnecessary in order to retrieve this physical quantity, which is needed for torque control.
Finally, the impact of our Riemannian formulation on a commercial ODE solver was briefly examined. Since the analyses in this document were enabled by the choice of invariant running cost functions, controlled motion simulations were conducted on a robotic manipulator for which four running cost functions were evaluated. Two non-invariant running cost functions ( and ) were compared with our invariant running cost functions ( and ). Then, their effect on the resulting robot motion and on a commercial ODE solver was examined. From the numerical perspective, our formulation provides these interesting benefits:
- narrower joint motions (see Figure 5).
Additionally, it has come to our attention that some of the obtained optimal trajectories could be considered for real-time optimal control or even motion replanning (see Figure 4). This results from the substantial decrease in computing time, which is made possible with our formulation.
The presented method is currently devoted to compute the optimal positions and torques along a trajectory on the premise that a tracking controller ensures that the optimal path is being followed by the robot. However, our method could be enhanced by considering tracking and output feedback. In future developments, this could enable an online optimal control strategy.
Our proposal conjugates geometry with principles of minimum force and minimum energy (as it is recommended in []). The result is an efficient and robust way to plan for the optimal motion of robotic manipulators. As an outlook, we recall that our proposed running cost function combines torque and energy policies. In order to preserve homogeneity in this combination, a scaling factor had to be used. This number was set to be unitary for the sake of generality in this work. However, this factor provides a supplementary DOF to the running cost function. Therefore, we shall analyze the effects of a variable in future research.
Author Contributions
Conceptualization, J.A.R.-Q. and F.D.; methodology, J.A.R.-Q. and F.D.; software, J.A.R.-Q. and H.C.R.-d.-Á.; validation, J.A.R.-Q. and H.C.R.-d.-Á.; formal analysis, J.A.R.-Q. and F.D.; data curation, J.A.R.-Q. and H.C.R.-d.-Á.; writing—original draft preparation, J.A.R.-Q. and H.C.R.-d.-Á.; writing—review and editing, J.A.R.-Q. and F.D.; funding acquisition, J.A.R.-Q. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by Consejo Nacional de Ciencia y Tecnología (CONACYT) under grant number A1-S-29824. The APC was also funded by CONACYT under grant number A1-S-29824.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Acknowledgments
We are grateful to the reviewers for their constructive comments, which have helped improve the quality of the paper.
Conflicts of Interest
The authors declare no conflict of interest.
Abbreviations
The following abbreviations are used in this manuscript:
| CPU | Central Processing Unit |
| DOF | Degrees of Freedom |
| ODE | Ordinary Differential Equations |
| RMS | Root Mean Square |
References
- Benallegue, M.; Laumond, J.P.; Mansard, N. Springer Tracts in Advanced Robotics, Chapter Robot Motion Planning and Control: Is It More Than a Technological Problem? In Geometric and Numerical Foundations of Movements; Springer: Cham, Switzerland, 2017; Volume 117. [Google Scholar] [CrossRef]
- Latombe, J.C. Robot Motion Planning; The Springer International Series in Engineering and Computer Science; Springer: Boston, MA, USA, 1991. [Google Scholar] [CrossRef]
- Siciliano, B.; Sciavicco, L.; Villani, L.; Oriolo, G. Robotics: Modeling, Planning and Control; Advanced Textbooks in Control and Signal Processing; Springer: London, UK, 2009. [Google Scholar] [CrossRef]
- Craig, J.J. Introduction to Robotics: Mechanics and Control, 4th ed.; Pearson Education Limited: Harlow, UK, 2018. [Google Scholar]
- Spong, M.; Hutchinson, S.; Vidyasagar, M. Robot Modeling and Control, 2nd ed.; John Wiley and Sons: Hoboken, NJ, USA, 2020. [Google Scholar]
- Grancharova, A.; Johansen, T.A. Survey of Explicit Approaches to Constrained Optimal Control. In Switching and Learning in Feedback Systems; Murray-Smith, R., Shorten, R., Eds.; Springer: Berlin/Heidelberg, Germany, 2005; pp. 47–97. [Google Scholar] [CrossRef]
- Betts, J.T. Practical Methods for Optimal Control and Estimation Using Nonlinear Programming, 2nd ed.; Society for Industrial and Applied Mathematics: Philadelphia, PA, USA, 2010. [Google Scholar] [CrossRef]
- Pontryagin, L.S.; Boltyanskii, V.G.; Gamkrelidze, R.V.; Mishchenko, E.F. The Mathematical Theory of Optimal Processes; Interscience Publishers (Division of John Wiley & Sons, Inc.): New York, NY, USA, 1962. [Google Scholar]
- Mesterton-Gibbons, M. A Primer on the Calculus of Variations and Optimal Control Theory; American Mathematical Society: Providence, RI, USA, 2009; Volume 50. [Google Scholar] [CrossRef]
- Liberzon, D. Calculus of Variations and Optimal Control Theory: A Concise Introduction; Princeton University Press: Princeton, NJ, USA, 2012. [Google Scholar]
- Nikoobin, A.; Moradi, M. Optimal balancing of robot manipulators in point-to-point motion. Robotica 2011, 29, 233–244. [Google Scholar] [CrossRef]
- Boscariol, P.; Richiedei, D. Robust point-to-point trajectory planning for nonlinear underactuated systems: Theory and experimental assessment. Robot. Comput. Integr. Manuf. 2018, 50, 256–265. [Google Scholar] [CrossRef]
- Crain, A.; Ulrich, S. Experimental Validation of Pseudospectral-Based Optimal Trajectory Planning for Free-Floating Robots. J. Guid. Control Dyn. 2019, 42, 1726–1742. [Google Scholar] [CrossRef] [Green Version]
- Putkaradze, V.; Rogers, S. On the Optimal Control of a Rolling Ball Robot Actuated by Internal Point Masses. J. Dyn. Syst. Meas. Control 2020, 142, 051002. [Google Scholar] [CrossRef] [Green Version]
- Vezvari, M.R.; Nikoobin, A.; Ghoddosian, A. Zero-power balancing a two-link robot manipulator for a predefined point-to-point task. J. Mech. Sci. Technol. 2020, 34, 2585–2595. [Google Scholar] [CrossRef]
- Sciavicco, L.; Siciliano, B. Modelling and Control of Robot Manipulators, 2nd ed.; Advanced Textbooks in Control and Signal Processing; Springer: London, UK, 2000. [Google Scholar] [CrossRef]
- Pan, H.; Xin, M. Nonlinear robust and optimal control of robot manipulators. Nonlinear Dyn. 2014, 76, 237–254. [Google Scholar] [CrossRef]
- Ott, C.; Eiberger, O.; Friedl, W.; Bauml, B.; Hillenbrand, U.; Borst, C.; Albu-Schaffer, A.; Brunner, B.; Hirschmuller, H.; Kielhofer, S.; et al. A Humanoid Two-Arm System for Dexterous Manipulation. In Proceedings of the IEEE-RAS International Conference on Humanoid Robots, Genova, Italy, 4–6 December 2006; pp. 276–283. [Google Scholar] [CrossRef]
- Busch, B.; Cotugno, G.; Khoramshahi, M.; Skaltsas, G.; Turchi, D.; Urbano, L.; Wächter, M.; Zhou, Y.; Asfour, T.; Deacon, G.; et al. Evaluation of an Industrial Robotic Assistant in an Ecological Environment. In Proceedings of the 2019 28th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN), New Delhi, India, 14–18 October 2019; pp. 1–8. [Google Scholar] [CrossRef]
- Spong, M. Remarks on robot dynamics: Canonical transformations and Riemannian geometry. In Proceedings of the 1992 IEEE International Conference on Robotics and Automation, Nice, France, 12–14 May 1992; Volume 1, pp. 554–559. [Google Scholar] [CrossRef]
- Park, F.; Bobrow, J.; Ploen, S. A Lie Group Formulation of Robot Dynamics. Int. J. Robot. Res. 1995, 14, 609–618. [Google Scholar] [CrossRef]
- Stokes, A.; Brockett, R. Dynamics of Kinematic Chains. Int. J. Robot. Res. 1996, 15, 393–405. [Google Scholar] [CrossRef]
- Park, F.; Choi, J.; Ploen, S. Symbolic formulation of closed chain dynamics in independent coordinates. Mech. Mach. Theory 1999, 34, 731–751. [Google Scholar] [CrossRef]
- Žefran, M.; Bullo, F. Robotics and Automation Handbook; Chapter Lagrangian Dynamics; CRC Press: Boca Raton, FL, USA, 2005. [Google Scholar]
- Gu, Y.L. Modeling and simplification for dynamic systems with testing procedures and metric decomposition. In Proceedings of the Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics, Charlottesville, VA, USA, 13–16 October 1991; Volume 1, pp. 487–492. [Google Scholar] [CrossRef]
- Bennequin, D.; Berthoz, A. Springer Tracts in Advanced Robotics, Chapter Several Geometries for Movements Generations. In Geometric and Numerical Foundations of Movements; Springer: Cham, Switzerland, 2017; Volume 117. [Google Scholar] [CrossRef]
- Athans, M.; Falb, P.L. Optimal Control: An Introduction to the Theory and Its Applications; Dover Books on Engineering; Dover Publications: New York, NY, USA, 2006. [Google Scholar]
- Lovelock, D.; Rund, H. Tensors, Differential Forms, and Variational Principles; Dover Books on Mathematics; Dover Publications: New York, NY, USA, 1989. [Google Scholar]
- Grinfeld, P. Introduction to Tensor Analysis and the Calculus of Moving Surfaces; Springer: New York, NY, USA, 2013. [Google Scholar] [CrossRef]
- Goldstein, H.; Poole, C.; Safko, J. Classical Mechanics; Addison-Wesley Series in Physics; Addison Wesley: New York, NY, USA, 2002. [Google Scholar]
- Dubois, F.; Fortuné, D.; Rojas Quintero, J.A.; Vallée, C. Pontryagin Calculus in Riemannian Geometry. In Geometric Science of Information; Nielsen, F., Barbaresco, F., Eds.; Springer International Publishing: Cham, Switzerland, 2015; pp. 541–549. [Google Scholar] [CrossRef]
- Rojas-Quintero, J.A.; Rojas-Estrada, J.A.; Villalobos-Chin, J.; Santibañez, V.; Bugarin, E. Optimal controller applied to robotic systems using covariant control equations. Int. J. Control 2021, 1–14. [Google Scholar] [CrossRef]
- Rojas-Quintero, J.A. Contribution à la Manipulation Dextre Dynamique Pour les Aspects Conceptuels et de Commande en Ligne Optimale [French]. Ph.D. Thesis, Université de Poitiers, Poitiers, France, 2013. [Google Scholar]
- Almuslimani, I.; Vilmart, G. Explicit Stabilized Integrators for Stiff Optimal Control Problems. SIAM J. Sci. Comput. 2021, 43, A721–A743. [Google Scholar] [CrossRef]
- Rojas-Quintero, J.A.; Villalobos-Chin, J.; Santibanez, V. Optimal Control of Robotic Systems Using Finite Elements for Time Integration of Covariant Control Equations. IEEE Access 2021, 9, 104980–105001. [Google Scholar] [CrossRef]
- Reyes Cortés, F.; Kelly, R. Experimental evaluation of model-based controllers on a direct-drive robot arm. Mechatronics 2001, 11, 267–282. [Google Scholar] [CrossRef]
- Berret, B.; Chiovetto, E.; Nori, F.; Pozzo, T. Evidence for composite cost functions in arm movement planning: An inverse optimal control approach. PLoS Comput. Biol. 2011, 7, e1002183. [Google Scholar] [CrossRef] [PubMed]
- Kaphle, M.; Eriksson, A. Optimality in forward dynamics simulations. J. Biomech. 2008, 41, 1213–1221. [Google Scholar] [CrossRef] [PubMed]
- Martin, B.J.; Bobrow, J.E. Minimum-Effort Motions for Open-Chain Manipulators with Task-Dependent End-Effector Constraints. Int. J. Robot. Res. 1999, 18, 213–224. [Google Scholar] [CrossRef]
- Eriksson, A. Temporal finite elements for target control dynamics of mechanisms. Comput. Struct. 2007, 85, 1399–1408. [Google Scholar] [CrossRef]
- Kelly, M. An Introduction to Trajectory Optimization: How to Do Your Own Direct Collocation. SIAM Rev. 2017, 59, 849–904. [Google Scholar] [CrossRef]
- Eriksson, A.; Nordmark, A. Temporal finite element formulation of optimal control in mechanisms. Comput. Methods Appl. Mech. Eng. 2010, 199, 1783–1792. [Google Scholar] [CrossRef]
- Morales-López, S.; Rojas-Quintero, J.A.; Ramírez-de Ávila, H.C.; Bugarin, E. Evaluation of invariant cost functions for the optimal control of robotic manipulators. In Proceedings of the 2021 9th International Conference on Systems and Control (ICSC), Caen, France, 24–26 November 2021; pp. 350–355. [Google Scholar] [CrossRef]
- Ramírez-de Ávila, H.C.; Rojas-Quintero, J.A.; Morales-López, S.; Bugarin, E. Comparing cost functions for the optimal control of robotic manipulators using Pontryagin’s Maximum Principle. In Proceedings of the 2021 XXIII Robotics Mexican Congress (ComRob), Tijuana, Mexico, 27–29 October 2021; pp. 106–111. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).