Next Article in Journal
Quantitative and Qualitative Analysis of Aircraft Round-Trip Times Using Phase Type Distributions
Previous Article in Journal
Hybrid Fuzzy Method for Performance Evaluation of City Construction
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Reduction in Optimal Time in Systems with Input Redundancy

School of Computer Information Engineering, Hanshan Normal University, Chaozhou 521041, China
*
Authors to whom correspondence should be addressed.
Mathematics 2024, 12(17), 2793; https://doi.org/10.3390/math12172793
Submission received: 28 August 2024 / Revised: 7 September 2024 / Accepted: 7 September 2024 / Published: 9 September 2024

Abstract

:
This paper discusses a reduction in the optimal time due to the presence of input redundancy in time-optimal control problems. By introducing a non-idle channel to represent an active input channel, we establish the necessary and sufficient conditions that ensure a strict reduction in the optimal time for affine nonlinear systems. In cases of identical input redundancy, its impact varies according to the type of input constraint, and certain types may not lead to a reduction in the optimal time. Ultimately, in linear time-invariant (LTI) systems, the extent of the optimal time reduction depends on the system’s controllability.

1. Introduction

Input redundancy has been added to a lot of life-critical applications, including aerospace [1,2], spacecraft [3], marine vessels [4,5], floating platforms [6], and ground vehicles [7,8], to create reliable systems capable of withstanding potential actuator failures. In the absence of faults, it is logical to expect an enhancement in system performance when employing these input redundancies instead of using them as idle backups. However, as demonstrated in this paper, such improvements may not occur throughout the entire state space for certain types of input constraints. Therefore, input redundancy should be assessed before being utilized for performance enhancement. Although such an assessment can be conducted through empirical experiments [9], theoretical analysis can significantly save time and expenses.
In the realm of linear quadratic regulator (LQR) problems with input redundancy, ref. [10] established conditions that ensure a strict decrease in the minimum cost resulting from the incorporation of new redundant actuators. For LQR problems featuring identical input redundancy, [11] offered an approximate upper bound to circumscribe the potential reduction in cost. This upper bound was later extended by [12] to accommodate arbitrary input redundancy within LQR problems. Ref. [13] presented new bounds on the solution of the continuous algebraic Riccati equation for LQR problems with input redundancy. Ref. [14] presented sufficient conditions to guarantee a decrease in the controller gain when increasing the control input. Ref. [15] increased the columns of the input matrix to give upper and lower solution bounds, providing a sufficient condition for the strictly decreasing feedback controller gain. In [16], tighter upper bounds of the positive (semi-)definite solution of the continuous algebraic Riccati equation corresponding to the redundant control input problem were studied uniformly in the stabilizable case. Ref. [17] investigated the LQR problem for continuous-time linear systems with redundant control inputs. However, it is pertinent to note that these studies diverge significantly from the issue addressed in this paper, as we delve into the time-optimal control problem with input constraints, as opposed to the unconstrained LQR problems examined in the aforementioned works. Regarding constrained time-optimal control problems, ref. [18] confined their discussion to linear time-invariant (LTI) systems, which represent a specific subset of the nonlinear affine systems under consideration in this paper. Undoubtedly, the problem explored within this paper introduces a dual layer of intricacy: on the one hand, it extends beyond the confines of linear systems to engage with nonlinear dynamics; on the other hand, it incorporates input constraints into the analysis, diverging from the typical LQR framework that lacks explicit input constraints.
Beyond life-critical backups, there is a common belief that more actuators lead to a more powerful system. However, this notion may not always hold true.
Consider the multiple-unit railroad vehicle illustrated in Figure 1. Its traction system is distributed across the entire vehicle, eliminating the need for a traditional locomotive [19]. Electric motors power the driven axles, which are located at positions ➀, ➃, ➄, ➇, and ➈ in various carriages. Replacing non-driven axles with driven ones is often considered an effective method to increase a train’s maximum speed, introducing identical input redundancy. However, according to physical laws, the theoretical maximum drag force (TMDF) of a vehicle is determined by its weight multiplied by the friction coefficient between the wheels and the rail. The TMDF serves as an upper limit for the total driving force, with the vehicle’s weight and friction coefficient remaining constant. With a limited number of driven axles and relatively small, powerful motors, the total driving force will likely be far less than the TMDF. In this scenario, adding new input redundancy may actually decrease the optimal time. Conversely, if more powerful motors are added, the total driving force can approach and maintain the TMDF. In this case, introducing additional input redundancy will not reduce the optimal time. As a result, the input constraint subtly shifts from Π to Θ , which will be defined and discussed in subsequent sections of this paper.
Now, let us examine a sports utility vehicle (SUV) powered by electric motors, as shown in Figure 2. This SUV has two drive modes: front-wheel drive and four-wheel drive. In front-wheel drive mode, the driving force is generated by the two front wheels (motors), denoted as u 1 and u 2 . In contrast, all four motors are utilized to propel the vehicle in four-wheel drive mode. The following expression is employed to describe the SUV:
x ˙ = A x + B ˜ W u ˜ ,
where A R n × n , B ˜ = [ B , B α ] R n × 4 , B R n × 2 , B α R n × 2 , W = diag { w 1 , w 2 , w 3 , w 4 } R 4 × 4 , u ˜ = [ u T , u α T ] T = [ u 1 , u 2 , u 3 , u 4 ] T R 4 , u = [ u 1 , u 2 ] T R 2 , and u α = [ u 3 , u 4 ] T R 2 . In front-wheel drive mode, the matrix W satisfies W = W f r o n t = diag { 1 , 1 , 0 , 0 } with no input redundancy, and system (1) becomes
x ˙ = A x + B u .
In four-wheel drive mode, we have W = W f o u r = diag { 1 , 1 , 1 , 1 } , and then system (1) with different input redundancies becomes
x ˙ = A x + [ B B α ] u ˜ .
Similar to the multiple-unit railroad vehicle, the effect of adding these new input redundancies to the SUV vehicle depends on its TMDF, which means its input constraint may shift from Π to Θ .
The impact of input redundancy in these two examples might seem straightforward, but they serve as an inspiration for understanding the general principles that apply to more complex scenarios. With the rapid advancement of science and technology, a plethora of new types of actuators have become available. Consequently, it is an essential task for system designers to ascertain which actuators and how many are necessary to achieve improved performance. Undoubtedly, theoretical insights can greatly benefit this endeavor. Our paper concentrates on establishing theoretical results that guarantee a reduction in time-optimal control problems with input redundancy in both linear and nonlinear systems.
This paper is organized as follows. Section 2.1 introduces the concept of a non-idle channel to represent the input channel, highlighting that its presence among input redundancies can lead to a decrease in the optimal time. In Section 2.2, input constraints are classified into two categories: degenerate and nondegenerate. For nondegenerate constraints, the inherent normality of the problem ensures a reduction in the optimal time due to input redundancy. Conversely, this reduction is not guaranteed for degenerate constraints. Section 2.3 discusses identical input redundancy, where the extent of reduction depends on the types of input constraints. Section 2.4 examines the impact of adding new input redundancy in linear time-invariant (LTI) systems, relating it to system controllability. Section 3 utilizes two numerical examples to substantiate our theoretical findings. Finally, Section 4 presents the conclusions of this study.

2. Materials and Methods

This section details our theoretical results, which assert that the incorporation of input redundancy facilitates faster time-optimal control in both affine nonlinear systems and linear systems.

2.1. Affine Nonlinear Systems with Input Redundancy

Preliminarily, we delineate the time-optimal control problem for affine nonlinear systems without input redundancy as follows:
Problem 1.
Minimize the final time, T ( x 0 ) = 0 T d t , required to transfer the affine nonlinear system
x ˙ ( t ) = f ( x ( t ) , t ) + B u ( t ) ,
from a nonzero initial state x 0 R n to the origin point x ( T ( x 0 ) ) = 0 , where B R n × r , u ( t ) U r , and U r is an r-dimensional bounded closed set.
Now, we consider the transformation of the above problem when input redundancy is incorporated, as follows:
Problem 2.
Minimize the final time, T ˜ ( x 0 ) , within which the redundant affine nonlinear system
x ˜ ˙ ( t ) = f ( x ˜ ( t ) , t ) + B ˜ u ˜ ( t ) ,
can be transferred from a nonzero initial state x 0 R n to the origin point, where B ˜ = [ B B α ] R n × ( r + k ) and B α R n × k , u ˜ ( t ) = [ u T ( t ) , u α T ( t ) ] T U r + k , u ( t ) U r , U r + k is an ( r + k ) -dimensional bounded closed set that satisfies U r + k U r + 0 ( k ) , where
U r + 0 ( k ) : = u ˜ R r + k u ˜ = u 0 , where u U r R r .
Let T ˜ * ( x 0 ) and T * ( x 0 ) denote the optimal times for the control problems with and without input redundancy, respectively, starting from the initial state x 0 . Given that U r + k constitutes a proper superset of U r + 0 ( k ) (i.e., U r + k U r + 0 ( k ) ), it follows that the optimal time must satisfy T ˜ * ( x 0 ) T * ( x 0 ) for any initial state x 0 . However, it is not inherently guaranteed that a strict reduction occurs such that T ˜ * ( x 0 ) < T * ( x 0 ) . To illustrate a scenario where the optimal time remains unaltered despite the introduction of input redundancy, consider Problem 1 with the following system description:
x ˙ ( t ) = u ( t ) ,
where u ( t ) U 1 = u ( t ) R : 1 u ( t ) 1 . Meanwhile, consider Problem 2 with the following system with redundancy:
x ˜ ˙ ( t ) = B ˜ u ˜ ( t ) = u ( t ) + u α ( t ) ,
where u ˜ ( t ) U 2 = u ( t ) , u α ( t ) T R 2 : | | u ( t ) | | 1 + | | u α | | 1 1 . Then, their optimal time will always be identical to
T * ( x 0 ) = | | x 0 | | 1 = T ˜ * ( x 0 ) ,
throughout the entire state space. Equation (9) indicates that the presence of input redundancy does not reduce the optimal time; an explanation for this occurrence is provided in Section 2.3. Now, we introduce the definitions of idle and non-idle channels.
Definition 1.
Input channel u i ( t ) R 1 is called an “idle channel with respect to x 0 ” if this channel is unused during the entire optimal time interval with respect to x 0 0 , where i { 1 , , d ( u ) } and d ( u ) represents the dimension of the input vector u ( t ) .
Definition 2.
Input channel u i ( t ) R 1 is called a “non-idle channel with respect to x 0 ” if the optimal control input of this channel is nonzero during at least one nontrivial time interval [ t 1 , t 2 ] [ 0 , T ˜ * ( x 0 ) ] with respect to x 0 0 , where nontrivial means t 1 t 2 .
Then, a sufficient condition can be derived to ascertain the strict reduction in the optimal time following the addition of input redundancy.
Theorem 1.
Suppose there exists an optimal control for Problems 1 and 2, and that the optimal control for Problem 2 is unique. Then, the optimal time satisfies
T ˜ * ( x 0 ) < T * ( x 0 ) ,
for any initial state x 0 0 , provided that Problem 2 features a non-idle redundant channel with respect to x 0 0 .
Proof. 
For x 0 0 , assume that u ˜ i * ( t ) R 1 is a non-idle redundant channel, where i { r + 1 , , r + k } . According to Definition 2, there exists a nontrivial time interval [ t 1 , t 2 ] [ 0 , T ˜ * ( x 0 ) ] such that u ˜ i * ( ξ ) 0 , where ξ [ t 1 , t 2 ] . Then, the optimal control satisfies
u ˜ * ( ξ ) = [ u 1 * ( ξ ) , , u r * ( ξ ) , , u i * ( ξ ) , ] T [ u 1 * ( ξ ) , , u r * ( ξ ) , 0 , , 0 ] T = [ u T ( ξ ) , 0 ] T ,
where no feasible control for Problem 1 can form the unique optimal control u ˜ * ( t ) for Problem 2. As a result, the optimal time will strictly reduce.    □
Nevertheless, demonstrating the existence of a non-idle redundant channel does not depend on the uniqueness of the optimal control for Problem 2. Consequently, we arrive at the following theorem:
Theorem 2.
If the optimal time for Problems 1 and 2 satisfies
T ˜ * ( x 0 ) < T * ( x 0 ) ,
with respect to x 0 0 , then there exists a non-idle channel among the input redundancies.
Proof. 
This can be proven by contradiction. Firstly, assume that all the redundant channels are idle for x 0 . Then, there exists u β ( t ) U r that forms [ u β T ( t ) , 0 ] T = u ˜ * ( t ) as the optimal control for Problem 2 with T ˜ * ( x 0 ) . Let the control for Problem 1 be u ( t ) = u β ( t ) . Then, we obtain T β ( x 0 ) = T ˜ * ( x 0 ) . This further means T * ( x 0 ) T ˜ * ( x 0 ) since T * ( x 0 ) T β ( x 0 ) . This contradicts the precondition that T ˜ * ( x 0 ) < T * ( x 0 ) . Thus, there must exist a non-idle redundant channel if T ˜ * ( x 0 ) < T * ( x 0 ) .    □
Remark 1.
Theorem 1 serves as a sufficient condition, ensuring that the addition of input redundancy will lead to a reduction in the optimal time, whereas Theorem 2 provides a necessary condition for the same effect.
In accordance with Theorem 1, it is imperative to ascertain the optimal time for every initial state in order to formulate a comprehensive assessment of input redundancy across the entire state space. However, for subsequent analysis, knowledge of the optimal time for states on a lower-dimensional hypersurface of M suffices.
Theorem 3.
Let M be a bounded closed set and M c be its complement in the state space X n , where the origin is an interior point of M and M represents its boundary. Then, the optimal time satisfies
T ˜ * ( x 0 ) < T * ( x 0 ) ,
for all x 0 M c if every x 0 M experiences a reduction in the optimal time after adding input redundancy.
Pursuant to Theorem 3, if all states on the boundary exhibit a reduced optimal time due to input redundancy, then any state exterior to this boundary will also experience a reduced optimal time. To elucidate this theorem, consider the set M X 2 = R 2 , as illustrated in Figure 3. As depicted, the boundary of M is denoted by M , which is encircled by the smallest circle c 1 . For an initial state x 0 = a located outside M, the optimal trajectory without input redundancy comprises segments l 0 and l 1 , intersecting at point b M . When input redundancy is employed, the optimal trajectory originating from x 0 = b is l 2 . If  T ˜ l 2 * ( b ) < T l 1 * ( b ) , we have
T ˜ * ( a ) T l 0 * ( a ) + T ˜ l 2 * ( b ) < T l 0 * ( a ) + T l 1 * ( b ) = T * ( a ) .
Consequently, if every state on M exhibits a reduced optimal time with the introduction of input redundancy, it follows that all states outside M will do so as well. Furthermore, by applying Algorithm 1, the radius of c 2 can be made to approximate that of c 1 .
For the sake of computational simplicity, we use the hypersphere
S ( r ) : = x R n | | | x | | 2 = r , r > 0 ,
to replace M in Theorem 3. Let r m i n denote the minimum radius such that the optimal time decreases for every | | x 0 | | 2 r m i n . Evidently, if  r m i n = 0 , the entire state space, except for the origin point, will undergo a reduction in the optimal time when input redundancy is introduced. Conversely, any δ > 0 that satisfies r m i n δ > 0 will yield T ˜ * ( x 0 ) = T * ( x 0 ) for certain x 0 S ( δ ) . Typically, r m i n is an unknown priori, which can be calculated by implementing the algorithm below.
Algorithm 1: The approximation of r m i n
Mathematics 12 02793 i001

2.2. Redundancy in Nondegenerate and Degenerate Input Constraints

It is well established that for a normal time-optimal control Problem 2, the control u ˜ * ( t ) will be a bang-bang control, residing on the boundary U r + k . The term “normal” implies that u ˜ * ( t ) can be determined by the Hamiltonian throughout any nontrivial time interval. It should be noted that the discussions in this subsection pertain to behaviors during nontrivial time intervals, which may not hold true at isolated points in time. Within the context of a normal problem, both nondegenerate and degenerate input constraints are considered.
Definition 3.
An input constraint U r + k is nondegenerate if Z r + k W r + k c = , where
Z r + k : = z U r + k | z T z > z T u ˜ , for every u ˜ U r + k except z ,
and W r + k c represents the complement of W r + k in U r + k , where
W r + k : = w U r + k w = w 1 w r + k , satisfying w i 0 for every i = 1 , , r + k .
Definition 4.
An input constraint U r + k is degenerate if there exists z Z r + k such that z W r + k .
Illustrative examples of degenerate and nondegenerate input constraints are presented in Figure 4. It is evident that both degenerate and nondegenerate input constraints can be nonconvex, as demonstrated by M Θ 2 and M Π 2 , respectively.
Evidently, for a normal problem, its optimal control will adhere to the condition u ˜ * Z r + k . Furthermore, when the optimal control is a member of W r + k , it signifies that all input channels are active. Consequently, for a normal Problem 2 that features nondegenerate input constraints, not a single redundant channel remains idle. A well-known example of a nondegenerate input constraint is Π d ( u ) , which is defined as
Π d ( u ) : = u ( t ) : [ 0 , + ) R d ( u ) | | | u i ( t ) | | 1 1 for every i = 1 , , d ( u ) .
However, the input constraints of Φ d ( u ) and Θ d ( u ) are degenerate, which are defined as follows:
Φ d ( u ) : = u ( t ) : [ 0 , + ) R d ( u ) | | | u ( t ) | | 2 1 ,
and
Θ d ( u ) : = u ( t ) : [ 0 , + ) R d ( u ) i = 1 d ( u ) | | u i ( t ) | | 1 1 .
Referring back to the systems in (7) and (8), it is evident that their input constraints correspond to the degenerate case of Θ d ( u ) .
Given that the optimal control for a normal problem is uniquely determined by the Hamiltonian, its existence inherently ensures its uniqueness. According to Theorem 1, the following result can be readily deduced:
Corollary 1.
Suppose the existence of optimal controls for Problem 1 and Problem 2. If U r + k is nondegenerate and Problem 2 is normal, then the optimal time satisfies
T ˜ * ( x 0 ) < T * ( x 0 ) ,
for any nonzero initial state x 0 .
Proof. 
If U r + k is nondegenerate and Problem 2 is normal, then u ˜ * ( t ) U r + k and u ˜ * ( t ) ( U r { 0 } ) U r + k , which means that all of the input channels (including the redundant input channels) are non-idle channels in the optimal control for Problem 2 from any nonzero initial state. According to Theorem 1, it can be concluded that T ˜ * ( x 0 ) < T * ( x 0 ) . □
However, in the presence of degenerate input constraints, input redundancy does not lead to an improvement in the optimal time. To illustrate this, we consider the Θ d ( u ) constraint and construct two novel problems as outlined below.
Problem 3.
Problem 1, except that the input constraint becomes Θ r .
Problem 4.
Problem 2, except that the input constraint becomes Θ r + k .
Given that both Θ r and Θ r + k are bounded closed sets, the conclusions derived from the preceding subsection remain applicable to these two newly formulated problems.
The Hamiltonian of Problem 2 or Problem 4 is
H ˜ ( x ˜ ( t ) , λ ˜ ( t ) , u ˜ ( t ) , t ) = 1 + λ ˜ T ( t ) f ( x ˜ ( t ) , t ) + λ ˜ T ( t ) B ˜ u ˜ ( t ) ,
where λ ˜ ( t ) : [ 0 , T ] R n is called a costate vector. According to Pontryagin’s Maximum Principle (PMP) [20], the minimum of (22) satisfies
min u ˜ U r + k H ˜ min u ˜ U r + k λ ˜ T ( t ) B ˜ u ˜ ( t ) = min u ˜ U r + k q ˜ 1 T ( t ) u ˜ 1 ( t ) + + q ˜ r + k T ( t ) u ˜ r + k ( t ) ,
where q ˜ j ( t ) : = b ˜ j T λ ˜ ( t ) , j = 1 , , r + k , b ˜ j is the j-th column of input matrix B ˜ . The vector q ˜ ( t ) R r + k is called a switching vector. The normality of Problem 4 is defined as follows:
Definition 5
([21]). Problem 4 is normal if and only if one component q ˜ l ( ζ ) R 1 of q ˜ ( ζ ) R r + k reaches the extreme value during any nontrivial time interval [ t 1 , t 2 ] [ 0 , T ˜ * ] , i.e., | q ˜ l ( ζ ) | > | q ˜ j ( ζ ) | for every j = 1 , , r + k other than l, where ζ [ t 1 , t 2 ] and l { 1 , , r + k } .
According to (23) and Definition 5, the optimal control for Problem 4 is called dynamic single-input control (DSIC) [21], where only one input channel works at its extreme value while all the other ones are unused. Additionally, the working channel may switch among different channels during different time intervals. Clearly, if Problem 4 is normal but none of the redundant channels is the working channel, the optimal time will not reduce after adding input redundancy.

2.3. The Effect of Adding Identical Input Redundancy

When employing identical input redundancy, the input matrix transforms into B ˜ = [ B , B ] , a scenario commonly encountered in life-critical systems, as discussed in the previous section. Intuitively, duplicating actuators appears to bolster system capabilities, presumably leading to a decrease in the optimal time. Nonetheless, the impact of introducing identical input redundancy is contingent on the nature of the input constraint in place.
Firstly, a system with identical input redundancy can be formulated as follows:
x ˜ ˙ ( t ) = f ( x ˜ ( t ) , t ) + [ B , B ] u ˜ ( t ) ,
where u ˜ ( t ) = [ u ζ T ( t ) , u ξ T ( t ) ] T U 2 r and u ζ ( t ) , u ξ ( t ) U r . It is evident that input control can be distributed arbitrarily between u ζ ( t ) and u ξ ( t ) without affecting system dynamics. Assuming u ζ ( t ) = u ξ ( t ) , system (24) becomes
x ˙ ( t ) = f ( x ( t ) , t ) + B u ζ ( t ) + u ξ ( t ) = f ( x ( t ) , t ) + 2 · B u γ ( t ) ,
where u γ ( t ) = u ζ ( t ) = u ξ ( t ) .
According to PMP, the terminal value of λ ( t ) in Problem 1 should fulfill the following equation [22]:
1 + λ T ( T * ) f ( x ( T * ) , T * ) + λ T ( T * ) B u ( T * ) = 0 .
Because λ ( T * ) = 0 leads to 1 = 0 in (26), λ ( T * ) should be nonzero. If the origin point is an equilibrium of (24), then f ( 0 , t ) = 0 . As a result, x ( T * ) = 0 leads to 1 + λ T ( T * ) B u ( T * ) = 0 in (26), which means | | λ T ( T * ) | | 1 < + under the constrained u ( T * ) . Meanwhile, since [22]
λ ˙ ( t ) = f T ( x ( t ) , t ) x λ ( t ) ,
it can be deduced that | | λ ( t ) | | 1 < + and | | λ ˙ ( t ) | | 1 < + for all t T * . Consequently, there exists a 0 < ϵ T * such that λ ( t ) 0 for t [ T * ϵ , T * ] . This implies that the corresponding optimal control assumes a bang-bang form during the interval t [ T * ϵ , T * ] , leading to the following theorem:
Theorem 4.
Suppose the existence of the optimal control for Problem 1 with input constraints M r and N r . Then, the optimal time satisfies
T N r * ( x 0 ) < T M r * ( x 0 ) ,
for every x 0 0 if M r N r , where M r and N r are two bounded closed sets, and N r represents the interior of set N r .
In order to gain an insight into this theorem, let us examine the input constraint for u γ ( t ) within system (25).
On the one hand, if U 2 r is equivalently substitutable by u ζ ( t ) U r and u ξ ( t ) U r within (24), the input constraint for (25) would then be u γ ( t ) U r . Moreover, system (24) would be equivalent to system (4), albeit with an expanded constraint set such that u ( t ) 2 U r U r . In accordance with Theorem 4, given that 2 U r U r , the optimal time is guaranteed to decrease strictly upon the addition of identical input redundancy. Clearly, Π d ( u ) is an example that falls under this category of input constraints.
On the other hand, if the replacement of u ˜ ( t ) U 2 r with u ζ ( t ) U r and u ξ ( t ) U r is not viable, the impact of introducing identical input redundancy would vary according to the specific type of input constraint. To illustrate this point, we consider the examples of Θ d ( u ) and Φ d ( u ) . According to (25), if u ˜ ( t ) Θ 2 r , the input constraint in (24) becomes
Θ 2 r u ˜ ( t ) = [ u ζ T ( t ) , u ζ T ( t ) ] T R 2 r , where i = 1 r | | u ζ i ( t ) | | 1 + | | u ζ i ( t ) | | 1 1 u ˜ ( t ) = [ u ζ T ( t ) , u ζ T ( t ) ] T R 2 r , where i = 1 r | | u ζ i ( t ) | | 1 1 2 .
Furthermore, the input constraint in (25) becomes
u γ ( t ) R r , where i = 1 r | | u γ i ( t ) | | 1 1 2 1 2 Θ r .
In accordance with (9), the optimal time remains invariant when identical input redundancy is introduced.
Conversely, when considering u ˜ ( t ) Φ 2 r , the input redundancy in (24) and (25) results in a constraint that transforms into
i = 1 r u ζ i 2 ( t ) + u ξ i 2 ( t ) 1 i = 1 r u γ i 2 ( t ) 2 2 2 u γ ( t ) 2 Φ r .
Pursuant to Theorem 4, given that Φ r 2 Φ r , it follows that the optimal time will exhibit a decrease when identical input redundancy is introduced.

2.4. Input Redundancy in LTI Systems

It is a well-established fact that a linear time-invariant (LTI) system is controllable if and only if its controllability matrix
C = [ B , A B , , A n 1 B ]
possesses full row rank [23]. Evidently, within the realm of LTI systems, once a system is deemed controllable, its controllability remains invariant even after the introduction of input redundancy. Nevertheless, as elucidated in this subsection, the optimal time associated with the system is subject to reduction upon the addition of input redundancy. First, we formulate the time-optimal control problem for the LTI system as follows:
Problem 5.
Minimize the final time T ( x 0 ) = 0 T d t to transfer the LTI system
x ˙ ( t ) = A x ( t ) + B u ( t ) ,
from an initial state x 0 0 to the origin point of 0, where A R n × n and B R n × r , u ( t ) Π r is Lebesgue measurable.
Meanwhile, the LTI system with input redundancy has the following time-optimal control problem:
Problem 6.
Minimize the final time, T ˜ ( x 0 ) , to transfer the redundant LTI system
x ˜ ˙ ( t ) = A x ˜ ( t ) + B ˜ u ˜ ( t ) ,
from an initial state x 0 0 to the origin point of 0, where B ˜ = [ B B 1 ] R n × ( r + k ) and B 1 R n × k , u ˜ ( t ) Π r + k is Lebesgue measurable.
In system (33), the dynamics of its state can be explicitly formulated as follows:
x ( t ) = e A t x 0 + 0 t e A ( t s ) B u ( s ) d s .
Since x ( T ( x 0 ) ) = 0 , we have
x 0 = 0 T e A s B u ( s ) d s ,
which defines a bounded linear mapping
x 0 = φ ( u ( s ) ) .
According to [24], an operator between two normed spaces is a bounded linear operator if and only if it is a continuous linear operator. Since a continuous linear operator maps a bounded set into a bounded set, then we can conclude that
Ω ( t ) = φ ( Π r )
is bounded. From any initial state x 0 Ω ( t ) , there always exists a control u ( t ) Π r to transfer system (33) to the origin point 0 within time t. Similarly, there exists a bounded linear mapping φ ˜ ( · ) for the redundant system (34), which can be expressed as follows:
Ω ˜ ( t ) = φ ˜ ( Π r + k ) .
In the redundant system (34), its controllability satisfies the following:
Lemma 1
([20,22]). Time-optimal control u ˜ * ( t ) exists for every x 0 Ω ˜ ( t ) in Problem 6 if the pair ( A , B ˜ ) is controllable, where Ω ˜ ( t ) is defined in (39).
Meanwhile, the following lemma reveals the relationship between non-idle channels and the controllability of redundant LTI systems.
Lemma 2.
If ( A , b i ) is controllable, then u i * ( t ) is a non-idle channel with respect to any initial state x 0 0 , where b i represents the i-th column of B.
Proof. 
According to PMP, the minimum of the Hamiltonian satisfies
min u Π r H min u Π r λ T ( t ) B u ( t ) .
Meanwhile, λ ˙ ( t ) = A T λ ( t ) results in λ ( t ) = e A T t λ 0 with λ ( 0 ) = λ 0 . According to (26), the terminal value of the costate vector is λ ( T ) 0 , which implies λ 0 0 . Because q i ( t ) = λ T ( t ) b i = λ 0 T e A t b i , if ( A , b i ) is controllable, it follows that
q i ( t ) 0 ,
during any nontrivial time interval. Then, we can rewrite (40) as follows:
min u Π r H min u Π r q 1 ( t ) u 1 ( t ) + + q i ( t ) u i ( t ) + + q r ( t ) u r ( t ) .
According to (41), if u i * ( t ) = 0 during a nontrivial time interval, we obtain the following:
q 1 ( t ) u 1 * ( t ) + + q i 1 u i 1 * ( t ) + 0 + q i + 1 u i + 1 * ( t ) + + q r ( t ) u r * ( t ) > q 1 ( t ) u 1 * ( t ) + + q i 1 u i 1 * ( t ) | q i ( t ) | + q i + 1 u i + 1 * ( t ) + + q r ( t ) u r * ( t ) ,
which contradicts the fact that q T ( t ) u * ( t ) is the minimum. As a result, u i * ( t ) is a non-idle channel if ( A , b i ) is controllable. □
Utilizing Lemmas 1 and 2, as well as Theorem 1, the following theorem becomes self-evident:
Theorem 5.
If both ( A , B ) and ( A , B 1 ) are controllable, then the optimal time satisfies
T ˜ * ( x 0 ) < T * ( x 0 ) ,
for any initial state x 0 0 , where T * ( x 0 ) and T ˜ * ( x 0 ) denote the optimal times corresponding to Problems 5 and 6, respectively, for linear time-invariant (LTI) systems.
Remark 2.
Theorem 1 offers a sufficient condition for the reduction in the optimal time following the introduction of input redundancy, based on the presence of a non-idle redundant channel and the existence of optimal control. In parallel, Lemma 2 ensures the existence of a non-idle channel, while Lemma 1 establishes the connection between the existence of optimal control and system controllability. Consequently, the integration of Lemma 1 and Lemma 2 fulfills the criteria outlined in Theorem 1, thereby leading to the conclusions presented in Theorem 5.
Remark 3.
This theorem implies that for nondegenerate input constraints Π, assessing the impact of adding input redundancy to an LTI system is akin to evaluating the system’s controllability. As per [25], there are numerous methods to ascertain the controllability of an LTI system. Therefore, our theoretical result offers a straightforward approach to evaluating redundant actuators prior to conducting any engineering experiments, thereby conserving considerable effort in the design of systems incorporating input redundancy.

3. Results

In this section, we employ a series of numerical examples to elucidate and validate the theoretical findings presented in the previous section.
Example 1.
Consider the time-optimal control problem for the following system:
x ˙ 1 x ˙ 2 = 2 0 0 1 x 1 x 2 + 2 1 u 1 ,
with the goal of transferring from an initial state x ( 0 ) = [ 26.7991 , 19.1673 ] T to the origin point x = [ 0 , 0 ] T while satisfying | u 1 | 1 . Moreover, consider the time-optimal control problem for the same system with input redundancy as follows:
x ˙ 1 x ˙ 2 = 2 0 0 1 x 1 x 2 + 2 1 1 3 u 1 u 2 ,
with the goal of transferring from the same initial state x ( 0 ) = [ 26.7991 , 19.1673 ] T to the origin point while satisfying the degenerate input constraint
u ( t ) = u 1 u 2 Θ 2 = u ( t ) : [ 0 , + ) R 2 | | u 1 ( t ) | + | u 2 ( t ) | 1 .
In this example, we treat u 2 as a redundant input channel. Initially, by applying Pontryagin’s Maximum Principle (PMP) [20] to the time-optimal control problem of the system described by Equation (44), which lacks input redundancy, we determine that the optimal time is T * = 3.86 . This is illustrated on the left side of Figure 5, where the optimal state x * ( t ) reaches the origin at t = 3.86 , specifically x 1 ( 3.86 ) = 0 and x 2 ( 3.86 ) = 0 . Subsequently, for the system outlined in Equation (45), which incorporates input redundancy, we ascertain that its optimal time is T Θ * = 2 . This is depicted in the center of Figure 5, where the optimal state x Θ * ( t ) reaches the origin at t = 2 , with x 1 ( 2 ) = 0 and x 2 ( 2 ) = 0 . Additionally, the optimal control u Θ * ( t ) is displayed on the right side of Figure 5, where u Θ * ( t ) = [ 0 , 1 ] T represents a bang-bang control throughout the entire optimal time interval t [ 0 , 2 ] .
Evidently, in accordance with Definition 2, the bang-bang control u Θ * ( t ) = [ 0 , 1 ] T signifies that the redundant input channel u 2 is a non-idle channel with respect to the initial state x ( 0 ) = [ 26.7991 , 19.1673 ] T . Consequently, based on our theoretical findings in Theorem 1, we expect the optimal time to satisfy T * > T Θ * , which is corroborated by the experimental outcomes, yielding T * = 3.86 and T Θ * = 2 .
Example 2.
Compare with the time-optimal control problems of the double-integrator plant (DIP) [25] and the extended double-integrator plant (EDIP) to the origin point. The DIP is defined as
x ˙ 1 x ˙ 2 = 0 1 0 0 x 1 x 2 + 0 1 u 1 ,
with the input constraint | u 1 | 1 . Meanwhile, the EDIP is defined as
x ˙ 1 x ˙ 2 = 0 1 0 0 x 1 x 2 + 0 1 1 1 u 1 u 2 ,
with the following nondegenerate input constraint:
u ( t ) = u 1 u 2 Π 2 = u ( t ) : [ 0 , + ) R d ( u ) | | u i ( t ) | 1 for i = 1 , 2 .
Undoubtedly, the time-optimal control problems associated with the systems described by Equations (47) and (48) in this example fulfill the criteria stipulated in Problems 5 and 6, respectively. It is evident that the linear time-invariant (LTI) systems expressed by Equations (47) and (48) are controllable. As a result, in line with Theorem 5, we can assert that
T D I P * > T E D I P * ,
holds true for any nonzero initial state.
Furthermore, we can leverage numerical experiments to substantiate the theoretical findings outlined in Equation (50). By applying PMP to this example, we depict the isochrones for the DIP and EDIP with optimal times of T * = 1.5 and T * = 2.5 in Figure 6. The isochrone corresponding to the DIP with T * = 1.5 delineates all initial states from which the system requires precisely 1.5 s to reach the origin. Upon examining Figure 6, it is evident that the isochrone for the EDIP strictly encompasses that of the DIP for both T * = 1.5 and T * = 2.5 . This observation indicates that the DIP invariably demands more time than the EDIP to transport the system from an identical initial state to the origin, thereby confirming our theoretical assertion in Equation (50).

4. Discussion

This paper introduces the notion of non-idle channels to ascertain the impact of input redundancy in time-optimal control problems. Within affine nonlinear systems, the presence of non-idle redundant channels ensures a strict decrease in the optimal time when input redundancy is incorporated. Provided that the input constraint is nondegenerate, the normality of the problem guarantees the existence of such non-idle channels. However, this assertion does not hold universally for degenerate input constraints. Contrary to typical expectations, duplicating the input channel may not lead to a reduction in the optimal time if the input constraint is of the form Θ d ( u ) . In linear time-invariant (LTI) systems, a controllable redundant input channel transforms into a non-idle channel, thereby reducing the optimal time.
Future research efforts might concentrate on extending the theoretical results to ensure a reduction in the optimal time for general nonlinear systems. Within affine nonlinear systems, identifying simpler conditions that guarantee the existence of non-idle redundant channels holds significant promise. Furthermore, it would be beneficial to explore the implications of adding input redundancy in the context of degenerate input constraints.

Author Contributions

Conceptualization, Z.P.; methodology, Z.P.; software, Z.P.; validation, Z.P., G.Z. and W.H.; formal analysis, Z.P.; investigation, Z.P.; resources, G.Z. and W.H.; data curation, Z.P.; writing—original draft preparation, Z.P.; writing—review and editing, Z.P., G.Z. and W.H.; visualization, Z.P.; supervision, G.Z. and W.H.; project administration, G.Z. and W.H.; funding acquisition, G.Z. and W.H. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Scientific Research Platform Project of the Education Department of Guangdong Province (No. 2021KCXTD038, No. 2022KSYS003), the Discipline Construction and Promotion Project of Guangdong Province (No. 2022ZDJS065), Education and Teaching Reform Project of Hanshan Normal University (No. PX-161241546).

Data Availability Statement

The data presented in this study are available upon request from the corresponding author.

Acknowledgments

The authors would like to thank the referees and editors for their very useful suggestions, which significantly improved this paper.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Ikeda, Y.; Hood, M. An Application of L1 Optimization to Control Allocation. In Proceedings of the AIAA Guidance, Navigation and Control Conference and Exhibit, Denver, CO, USA, 14–17 August 2000. [Google Scholar]
  2. Shertzer, R.H.; Zimpfer, D.J.; Brown, P.D. Control allocation for the next generation of entry vehicles. In Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, Monterey, CA, USA, 5–8 August 2002. [Google Scholar]
  3. Servidia, P.; Pena, R. Spacecraft Thruster Control Allocation Problems. IEEE Trans. Autom. Control 2005, 50, 245–249. [Google Scholar] [CrossRef]
  4. Sørdalen, O.J. Optimal thrust allocation for marine vessels. Control Eng. Pract. 1997, 5, 1223–1231. [Google Scholar] [CrossRef]
  5. Fossen, T.; Johansen, T. A Survey of Control Allocation Methods for Ships and Underwater Vehicles. In Proceedings of the 14th Mediterranean Conference on Control and Automation, Ancona, Italy, 28–30 June 2006. [Google Scholar]
  6. Spjøtvold, J.; Johansen, T. Fault Tolerant Control Allocation for a Thruster-Controlled Floating Platform Using Parametric Programming. In Proceedings of the IEEE Conference on Decision and Control and 28th Chinese Control Conference, Shanghai, China, 16–18 December 2009. [Google Scholar]
  7. Plumlee, J.; Bevly, D.; Hodel, A. Control of a Ground Vehicle Using Quadratic Programming Based Control Allocation Techniques. In Proceedings of the 2004 American Control Conference, Boston, MA, USA, 30 June–2 July 2004. [Google Scholar]
  8. Schofield, B.; Hagglund, T.; Rantzer, A. Vehicle Dynamics Control and Controller Allocation for Rollover Prevention. In Proceedings of the 2006 IEEE International Conference on Control Applications, Munich, Germany, 4–6 October 2006. [Google Scholar]
  9. Loria, C.; Kelly, M.; Hatney, R. X-31A quasi-tailless evaluation. In Proceedings of the 1996 IEEE Conference on Aerospace Applications, Aspen, CO, USA, 10 February 1996. [Google Scholar]
  10. Duan, Z.; Huang, L.; Yang, Y. The Effects of Redundant Control Inputs in Optimal Control. Sci. China Ser. F 2009, 52, 1973–1981. [Google Scholar] [CrossRef]
  11. Peng, Z.; Yang, Y.; Huang, L. The Effects of Adding Input Redundancies in Linear Quadratic Regulator Problems. J. Optim. Theory Appl. 2011, 150, 341–359. [Google Scholar] [CrossRef]
  12. Peng, Z.; Yang, Y. Evaluation of Input Redundancies on Linear Quadratic Regulator Problems. J. Optim. Theory Appl. 2012, 155, 325–335. [Google Scholar] [CrossRef]
  13. Liu, J.; Wang, L. New solution bounds of the continuous algebraic Riccati equation and their applications in redundant control input systems. Sci. China Inf. Sci. 2019, 62, 202201. [Google Scholar] [CrossRef]
  14. Liu, J.; Wang, L.; Bai, Y. New estimates of upper bounds for the solutions of the continuous algebraic Riccati equation and the redundant control inputs problems. Automatica 2020, 116, 108936. [Google Scholar] [CrossRef]
  15. Wang, L.; Zhou, L.; Zhang, L. The new solution bounds of the discrete algebraic Riccati equation and their applications in redundant control inputs systems. Asian J. Control 2023, 25, 4134–4144. [Google Scholar] [CrossRef]
  16. Liu, J.; Tang, F. A unified study of the redundant control input problem with different conditions in the stabilizable case. Int. J. Control 2024, 0, 1–16. [Google Scholar] [CrossRef]
  17. Jianzhou Liu, F.T.; Quan, H. High-performance LQR control for continuous time systems with redundant control inputs. Int. J. Syst. Sci. 2024, 55, 909–925. [Google Scholar] [CrossRef]
  18. Peng, Z.; Yang, Y.; Huang, L. Effects of Input Redundancy on Time Optimal Control. Acta Autom. Sin. 2011, 37, 222–227. [Google Scholar] [CrossRef]
  19. Electric Multiple Unit. Available online: http://en.wikipedia.org/wiki/Electric_multiple_unit (accessed on 1 April 2023).
  20. Pontryagin, L.; Boltyanskii, V.; Gamkrelidze, R.; Mishchenko, E. The Mathematical Theory of Optimal Processes; Wiley (Interscience): New York, NY, USA, 1962. [Google Scholar]
  21. Peng, Z.; Yang, Y.; Huang, L. Control Elimination of Time Optimal Bang-Bang Control with a Class of Input Constraints. In Proceedings of the 8th IEEE International Conference on Control and Automation, Xiamen, China, 9–11 June 2010. [Google Scholar]
  22. Athans, M.; Falb, P.L. Optimal Control: An Introduction to the Theory and Its Applications; McGraw-Hill, Inc.: New York, NY, USA, 1966. [Google Scholar]
  23. Chen, C.T. Linear System Theory and Design, 3rd ed.; Oxford University Press: New York, NY, USA, 1999. [Google Scholar]
  24. Rudin, W. Functional Analysis, 2nd ed.; McGraw-Hill: New York, NY, USA, 1991. [Google Scholar]
  25. Franklin, G.F.; Powell, J.D.; Emami-Naeini, A. Feedback Control of Dynamic Systems, 8th ed.; Pearson: London, UK, 2018. [Google Scholar]
Figure 1. Multiple-unit railroad vehicle with identical input redundancies.
Figure 1. Multiple-unit railroad vehicle with identical input redundancies.
Mathematics 12 02793 g001
Figure 2. Sports utility vehicle powered by different electric motors.
Figure 2. Sports utility vehicle powered by different electric motors.
Mathematics 12 02793 g002
Figure 3. A closed set M in the state space X 2 = R 2 .
Figure 3. A closed set M in the state space X 2 = R 2 .
Mathematics 12 02793 g003
Figure 4. Examples of degenerate and nondegenerate input constraints in R 2 : (a) degenerate convex set Θ 2 ; (b) degenerate nonconvex set M Θ 2 ; (c) nondegenerate convex set Π 2 ; (d) nondegenerate nonconvex set M Π 2 .
Figure 4. Examples of degenerate and nondegenerate input constraints in R 2 : (a) degenerate convex set Θ 2 ; (b) degenerate nonconvex set M Θ 2 ; (c) nondegenerate convex set Π 2 ; (d) nondegenerate nonconvex set M Π 2 .
Mathematics 12 02793 g004
Figure 5. Time-optimal control of Example 1. Left: Dynamics of the optimal states x * ( t ) for Equation (44) without input redundancy, where x * ( t ) = [ x 1 ( t ) , x 2 ( t ) ] T . Center: Dynamics of the optimal states x Θ * ( t ) for Equation (45) with input redundancy, where x Θ * ( t ) = [ x 1 ( t ) , x 2 ( t ) ] T . Right: Dynamics of the costate vector λ ( t ) and the optimal control u Θ * ( t ) for Equation (45) with input redundancy, where λ ( t ) = [ λ 1 ( t ) , λ 2 ( t ) ] T , u Θ * ( t ) = [ u 1 ( t ) , u 2 ( t ) ] T .
Figure 5. Time-optimal control of Example 1. Left: Dynamics of the optimal states x * ( t ) for Equation (44) without input redundancy, where x * ( t ) = [ x 1 ( t ) , x 2 ( t ) ] T . Center: Dynamics of the optimal states x Θ * ( t ) for Equation (45) with input redundancy, where x Θ * ( t ) = [ x 1 ( t ) , x 2 ( t ) ] T . Right: Dynamics of the costate vector λ ( t ) and the optimal control u Θ * ( t ) for Equation (45) with input redundancy, where λ ( t ) = [ λ 1 ( t ) , λ 2 ( t ) ] T , u Θ * ( t ) = [ u 1 ( t ) , u 2 ( t ) ] T .
Mathematics 12 02793 g005
Figure 6. Isochrones of time-optimal control for Example 2. Left: Isochrones of T * = 1.5 for the DIP and EDIP. Right: Isochrones of T * = 2.5 for the DIP and EDIP.
Figure 6. Isochrones of time-optimal control for Example 2. Left: Isochrones of T * = 1.5 for the DIP and EDIP. Right: Isochrones of T * = 2.5 for the DIP and EDIP.
Mathematics 12 02793 g006
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.

Share and Cite

MDPI and ACS Style

Peng, Z.; Zheng, G.; Huang, W. Reduction in Optimal Time in Systems with Input Redundancy. Mathematics 2024, 12, 2793. https://doi.org/10.3390/math12172793

AMA Style

Peng Z, Zheng G, Huang W. Reduction in Optimal Time in Systems with Input Redundancy. Mathematics. 2024; 12(17):2793. https://doi.org/10.3390/math12172793

Chicago/Turabian Style

Peng, Zhongxing, Gengzhong Zheng, and Wei Huang. 2024. "Reduction in Optimal Time in Systems with Input Redundancy" Mathematics 12, no. 17: 2793. https://doi.org/10.3390/math12172793

APA Style

Peng, Z., Zheng, G., & Huang, W. (2024). Reduction in Optimal Time in Systems with Input Redundancy. Mathematics, 12(17), 2793. https://doi.org/10.3390/math12172793

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop