Table 1.
Notations to their definitions.
Table 1.
Notations to their definitions.
Notation |
Description |
|
Time variables; |
|
Coordinate functions; |
|
Velocity; |
|
Acceleration; |
|
Control function; |
|
Optimal time; |
|
Boundary conditions; |
|
Switching points; |
|
Lower limited of the control function; |
|
Discrete values of . |
1. Introduction
The investigation of the equation
where
is a given function, has a rich history and a wide range of applications. In the 19th century, Mathieu [
1] studied solutions of this equation (
1) for a special class of
The research in this area began with the work of Magnus and Winkler on Hill’s equation [
2]. Yakubovich and Starzhinskii [
3] explored linear differential equations with periodic coefficients. This equation, in particular, describes the motion of a particle in a potential field, a problem that dates back to the work of K.M. Case [
4] on singular coefficient. W.B. Case [
5] examined the motion of a swing.
The inverse problem, where is not given a priori and must be determined, is also field of interest but has been much less investigated.
Such problems arise, for example, in the theory of control of mechanical systems, when the goal is to find a control function that ensures the desired motion of a system [
6].
The aim of this paper is to study the inverse problem the function
that guarantees the existence of a solution
of the equation (
1) satisfying the given final and initial conditions.
A more general problem related to equation (
1) does not require smoothness of
and, in generally makes no simplifying assumptions about this function other than boundedness. The most natural formulation of the problem involves applying the variational principle to minimizing the total time of the process or some other objective function. It is also possible to give the problem a physical interpretation, considering parametric resonance [
7], to find solutions where
has an increasing amplitude, as well as conditions for damping oscillations.
The motivation of this work is to solve the inverse problem of the control with the coefficient
as a bang-bang control for the trajectories of equation (
1). The function
can be applied in controllers for robotic systems [
8]. Solutions to inverse control problems are generally non-classical. The smoothness of such solutions is violated at a finite number of isolated points. Therefore, between the switching points of the control function
the solution to the general problem
(
1) is smooth, allowing to cancel numerical methods to solve hard optimization problems. According to Pontryagin’s maximum principle [
9]
imposes bounds, which simplifies the optimal control problem. Analytical methods are preferable to predict the
function, but exact solutions are rarely straightforward. It’s also worth noted that not all analytically solvable ill-posed problems can be easily solved numerically due to instability [
10,
11]. When additional constraints are imposed on the phase variables (for example,
), singular solutions to the
problem are possible [
12]. In such cases, it is convenient to resort to numerical methods, which are widely available online in both open and private access, such as MATLAB, Python with SciPy, or Julia. The input data are assumed to be well-specified, so the main result of the work is to obtain nontrivial analytic solutions to the inverse control problem.
The complexity lies in the implicit connections between and the total time and the need to satisfy all conditions simultaneously.
2. Preliminaries and problem formulation
An inverse problem of time optimal control for a second-order differential equation is considered. The objective is to determine the coefficient
of the differential equation, which is the boundary value problem:
where
at the same time, the optimal process time
T is unknown. Under these constraints, the function
can be found. The coefficient
is not smooth function indeed. The equation in the problem (
2), (
3) describes the motion of a material point with given boundary conditions. Initial conditions determine the position and speed of the point at the moment of time
It is required in the shortest time
T to move the point from the initial position to a given one, while the speed
at this moment should be equal to zero, and the entire trajectory should be a smooth function. The variational approach allows determining the controlling function
Remark 2.1
The value of the constant A can be considered non-negative. If then by replacing (due to the linearity of equation for ), we arrive at the same equation for with the initial condition
Remark 2.2
The function requires boundedness, but not continuity.
Remark 2.3
In real applications, the function is typically non-negative. However, our approach can also find a solution for when though this case is considered physically insignificant.
Remark 2.4
The condition of the initial and final velocities being zero is not a limitation. The proposed algorithm works in this scenario as well, but it leads to more cumbersome formulas
Remark 2.5
From a practical standpoint, the problem is not overdetermined, as technological processes in robotics aim for minimal time execution.
Remark 2.6
In problems (
2) and (
3), the stationary point
of equation (
1) is not investigated because the trajectory cannot converge to the point
Thus, the problem is reduced to two cases:
- a.
If then the solution contains trigonometric and linear functions.
- b.
The coefficient is limited and greater than zero (), the solution may oscillate, with the amplitude of oscillations increasing or decreasing over time.
In all these cases, the solutions for and are explicit form. The number of switching points is limited. The problem is considered solved if all the switching points, trajectories, and the reachability set of are found.
3. Symmetry of the problem
Consider the following boundary problem:
where
Denoting
leads to the same system:
Thus, it is enough to consider the solution case (
4) for all possible combinations of boundary conditions.
4. Analysis with
4.1. Different sign values at the boundary
Let’s again consider the system:
where
There is a solution in the form (
):
There is a system with continuity conditions for
and
Let’s express the auxiliary variables
through
The solution (
7) is sought analytically:
resulting in the total non-optimal time of the process:
From the condition
it turns out to be minimum total process time
and the switching points
It is noted that this solution is optimal. If
a similar analysis of the system (
6) leads to the formulas:
The final solution is:
All possible solutions can be found on
Figure 1.
4.2. Proof of optimality
It is easy to show that using value leads to a non-optimal solution.
The system for the general case looks like:
After some algebra the solution leads to
To get the minimal time it is needed to solve the equation The final parameters are
The same calculation can be done for the case
4.3. Identical sign values at the boundary
Let’s now consider the case when the values on the boundaries are of the same sign:
where
Also, let’s assume
It should be noted that in this case the solution is non-monotonic, i.e. the coordinate undergoes one full oscillation.
Indeed,
- 1.
For any there is exist such that:
- 2.
For any there is exist such that:
Moreover,
- 1.
For any there is exist such that:
- 2.
For any there is exist such that:
These propositions lead to the construction of a solution.
Clearly, if we consider the points and the previously constructed solution with the described properties, and set then the constructed solution will be optimal.
In fact, let’s consider the point where An optimal solution on the interval can then be constructed. This solution precisely addresses the problem where values of different signs are accepted at the boundaries, as discussed earlier..
Similarly, by solving the problem for the interval we obtain the optimal part of the solution.
In other words, there are lower estimates for and Since the boundary conditions of the problems at the point are identical, the obtained solution is defined on and belong to the class
However, to solve each of the problems separately, it is necessary to know the value of
In fact, determining this value is essential because the analytical formulas for the length of the interval and the solutions for each part have already been obtained (see equations (
8), (
9)).
Thus, the problem is formalized, which will be equivalent to the original one (see equation (
10)).
This problem is divided into two parts: for
and for
Ultimately, it is necessary to minimize
here
is a parameter through which the optimal curve must pass.
optimal time of this process:
The final solution is:
where
where
The set of reachability is constructed for two cases when the boundary values of the coordinate
and
are of different signs -
Figure 1 and the same sing -
Figure 2. It should be noted that the maximum number of switches in the case of
is equal to
The simple solution
with
of (
4) is interface curve of the two different regimes:
and
of system (
4).
Similarly, one can consider the case of separation from zero, i.e.,
5. Problem with
5.1. Construction of an analytical solution when
Let’s set the problem of determining the optimal process for achieving the final value of the coordinate
Let where
If
in this case, parametric resonance occurs [
7], when the final value is obtained after a large number of switches. In this case, the amplitude of oscillations
increases with the growth of
t under the condition of minimum total process time.
If , in this case, the effect of damping occurs. In this case, the amplitude of oscillations decays with the growth of Oscillations with occur with a changing amplitude.
Let’s introduce a division of the segment into intervals
Then
is represented as a piecewise-constant function, which allows finding an analytical solution, as
only takes two values:
according to Pontryagin’s maximum principle [
9].
Consider the coordinate function
of the following form:
where
are the points of pairing,
is terminal value. The task of determining
is reduced to finding the values
Note that the intervals
can be of unequal length.
Based on this, clarify the main goal: from all such functions one should choose such that the total time of the process T is minimal.
The variational setting should be supplemented with the conditions of differentiability of the trajectory and the continuity of the velocity at the points of pairing.
Note that the maximum principle is not fulfilled for in the presence of some constraints.
Thus, calculations lead to a recursive relation, determined by formulas (
11) with
The number of switches is defined unambiguously, but if a smaller number of switches is set, then the boundary conditions (
2), are not fulfilled; if more, then part of the time intervals degenerates into points. For the verification of analytical solutions, a numerical calculation was performed taking into account formulas (
11) with 1000 possible switches, and the calculations confirmed the analytical solution.
As a result, the task can be divided into a family of separate boundary tasks, where the boundary conditions are recurrently determined by the conditions of pairing: , The proof of optimality is based on the dependency of the solution on the initial and terminal conditions on each full oscillation and will be given below.
Thus, the solution represents a smooth curve. The number of oscillations depends on the position of the final point inside reachability set.
- 1.
-
If then the following cases of the optimal process are possible:
- a)
or ;
- b)
;
- c)
If then the solution oscillates with a number of switches.
- 2.
-
If then
- a)
or ;
- b)
;
- c)
If then the solution oscillates with a number of switches.
One switch.
For the final point
let’s consider the case with one switching point. We obtain that the function
consists of two cosines:
Let’s write the conditions of continuity and the existence of the derivative at the point
i.e.
It leads to
or
Let’s consider characteristic cases:
If then the solution is: then the function is uniquely determined
If then discussing similarly to the previous case, we obtain that the function is determined similarly:
-
If
then the function
is determined as follows:
In this case, the function will be equal to Taking into account the minimum we get that and is determined unambiguously.
6. Construction of the optimal solution
As was mentioned earlier - the optimal solution from A to where will consist of one, two, or three cosines.
Let’s consider the function
Proposition: let
,
B is known, then
According to the maximum principle [
9] two values of
are admissible as well.
Construct an analytical optimal solution and prove that it is optimal.
Let’s write the continuity conditions and the existence of the derivative at the points
Let’s express the unknowns through
Let’s write the conditions of continuity and the existence of the derivative at the point
i.e.
Using the basic trigonometric identity, we have (we divide the second equation by
raise each equation to the second power, and sum them up):
From the first equation, let’s express
Let’s write the conditions of continuity and the existence of the derivative at the point
i.e.
Using the basic trigonometric identity, we have (raise each equation to the second power and sum them up):
It turns out that all unknown variables are expressed through
After some algebra the system (
20) gives us the solution.
The optimal time
T is found from the condition
The solution:
These considerations will help us come up with a solution.
7. Proof of optimality and final solution
Let’s consider the following case
where
and
For the problems (
21), (
22) the solution for the optimal time
and
Let’s study first derivative:
where
For the case
on
Figure 3 solution is
:
At the point , the maximum of is reached, but this time is not optimal.
From the obtained formulas, it follows that the solution to the original problem is unique, as it is constructed in explicit form.
Remark.
The issue of optimality can be solved through the maximum principle [
9]. However it’s proved by direct classical analysis.
Thus, the complete solution of the problem of determining the optimal process consists in finding amplitudes according to the formulas: and the time where - is the time of one full oscillation. The choice of sign for is determined from the reachability set.
8. General case
Write the condition of pairing at an arbitrary point
where
are known (they are determined at the previous point of pairing).
Note that if
then
and
are paired by the equation
in which any
can be taken.
If then and is determined from the equation
Let’s consider the function
for an arbitrary
Writing the conditions of continuity and the existence of the derivative at the points
we have:
Hence, it leads that
In conclusion, we get that the set
is the set of controllability (reachability).
9. Construction of the set of reachability
Let N be the number of zeros of the function on the set and
Consider the following family of sets for negative final values:
For positive final values:
These sets enable the determination of the optimal process time corresponding to the specific trajectory.
Let’s outline the process for determining the optimal trajectory:
- 1.
Determine the optimal time curve that belongs to.
- 2.
Choose a trajectory that converges to the terminal point; this trajectory will be optimal (see
Figure 4)
- 3.
Construct the analytical solution within a single oscillation and extend it to the terminal point using Eq. (
23),(
24) and Eq. (
25),(
26).
The boundary of the intervals are connected by convex functions
Figure 6.
A time optimal trajectory of oscillations and the phase portrait with switching points The oscillations follow the boundary of the reachability set.
Figure 6.
A time optimal trajectory of oscillations and the phase portrait with switching points The oscillations follow the boundary of the reachability set.
10. Conclusions and outlook
In this paper, we address the multiparameter problem of optimally controlling the coefficients of a linear differential equation in the shortest possible time. The instability of the inverse control problem leads to difficulties in obtaining a reliable solution by numerical method. Therefore, the solution is constructed analytically and verified through direct modeling, using recurrent formulas for each trajectory segment while ensuring smoothness.
The following results were obtained:
Constraints on the parameters under which nontrivial solutions occur were established.
Points were identified where the coefficients of the equation can be switched, for arbitrary input parameters, to achieve an optimal solution.
The reachability set was constructed for the conditions and
In the problem under consideration, the trend where , was not included; this aspect will be the subject of research in the subsequent article.
11. Declaration of competing interest
The authors declare that they have no known competing financial interests of personal relationships that could have appeared to influence the work reported in this paper.
References
- E. Mathieu. Course de physique mathematique. Publisher: Paris, France, 1973.
- S. Magnus, W. Winkler. Hill’s equation. Publisher: Dover Publications, January 26, 2004.
- V.A. Yakubovich, V.M. Starzhinskii. Linear differential equations with periodic coefficients, Wiley, 1975.
- K. M. Case. Singular potentials. Physical Review, 80(5), 1950; 797. [CrossRef]
- W. B. Case. The pumping of a swing from the standing position. American Journal of Physics. 64 (3), 1996, pp.215-220. [CrossRef]
- G. Yakubu, P. Olejnik, J. Awrejcewicz. On the modeling and simulation of variable - length pendulum. Archives of computational methods in engineering, 29:, 2022, 2397-2415. [CrossRef]
- L. Hatvani. On the parametrically excited pendulum equation with a step function coefficient. International journal of non-linear mechanics, 77, 2015, pp.172-182. [CrossRef]
- Q. Luo, C. Chevallereau, Y. Aoustin. Walking Stability of a Variable Length. Inverted Pendulum Controlled with Virtual Constraints International journal of humanoid robotics, 2019, pp.1950040. [CrossRef]
-
L.S. Pontryagin. The mathematical theory of optimal processes., 1st ed.; Publisher: London, UK, 1987; p. 360. [CrossRef]
- S. Walczak. Well-posed and ill-posed optimal control problems. Journal of optimization theory and applications, vol. 109, No.1, 04.2001, 169–185. [CrossRef]
- F. Po¨rner. Regularization methods for ill-posed optimal control problems. Doctoral thesis. Wu¨rzburg University Press; 2018. [CrossRef]
- J. Flaherty, R. O’Malley. On the computation of singular controls. IEEE Transactions on Automatic Control, vol. 22, no. 4, 08.1977, 640–648. [CrossRef]
|
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 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 (http://creativecommons.org/licenses/by/4.0/).