The present invention relates to adaptive control systems (e.g., for controlling the operation of an automobile, an airplane, etc.) based on observed performance feedback. In particular, certain embodiments of the present invention relate to adaptive control systems that are configured to provide control of a vehicle system in parallel with a human operator.
Achieving system stability and a level of desired system performance is one of the major challenges arising in control theory when dealing with uncertain dynamical systems. While fixed-gain robust control design approaches can deal with such dynamical systems, the knowledge of system uncertainty bounds is required and characterization of these bounds is not trivial in general due to practical constraints such as extensive and costly verification and validation procedures. On the other hand, adaptive control design approaches are important candidates for uncertain dynamical systems since they can effectively cope with the effects of system uncertainties online and require less modeling information than fixed-gain robust control design approaches.
In various embodiments, the invention provides an adaptive controller; namely, a model reference adaptive controllers (MRAC), where the architecture includes a reference model, a parameter adjustment mechanism, and a controller. In this setting, a desired closed-loop dynamical system behavior is captured by the reference model, where its output (respectively, state) is compared with the output (respectively, state) of the uncertain dynamical system. This comparison yields a system error signal, which is used to drive an online parameter adjustment mechanism. Then, the controller adapts feedback gains to minimize this error signal using the information received from the parameter adjustment mechanism. As a consequence under proper settings, the output (respectively, state) of the uncertain dynamical system behaves as the output (respectively, state) of the reference model asymptotically or approximately in time, and hence, guarantees system stability and achieves a level of desired closed-loop dynamical system behavior.
While MRAC offers mathematical and design tools to effectively cope with system uncertainties arising from ideal assumptions (e.g. linearization, model order reduction, exogenous disturbances, and degraded modes of operations), the capabilities of MRAC when interfaced with human operators can be however quite limited. Indeed, in certain applications when humans are in the loop, the arising closed loop with MRAC can become unstable. As a matter of fact, such problems are not only limited to MRAC-human interactions and have been reported to arise in various human-in-the-loop control problems including, for example, pilot induced oscillations. To address these issues, some control designs may be configured to provide adaptive control as well as smart-cue/smart-gain concepts. On the other hand, an analytical framework aimed at understanding these phenomena and that can ultimately be used to drive rigorous control design is currently lacking. These observations motivate this study where the main objective is to develop comprehensive models from a system-level perspective and analyze such models to develop a strong understanding of the aforementioned stability limits, in particular within the framework of human-in-the-loop MRAC architectures.
With the human-in-the-loop, one critical parameter added to the control problem that can be responsible for instabilities is the human reaction delays. The presence of time delays is a source of instability, which must be carefully dealt with and explicitly addressed in any control design framework. Delay-induced instability phenomenon may occur in numerous applications including robotics, physics, cyber-physical systems, and operational psychology. For example, in physics literature effects of human decision making process and reaction delays are studied to understand the arising car driving patterns, traffic flow characteristics, traffic jams, and stop-and-go waves.
In terms of mathematical modeling of human behavior, many studies focus on developing a representative transfer function of the human in a specific task within a certain frequency band. Along these lines, we cite three key models; i) human driver models, ii) McRuer crossover model, and iii) Neal-Smith pilot model. Human driver models are proposed in the context of car driving, specifically in longitudinal car-following tasks in a fixed lane. While these models vary depending on the degree of their complexity, their simplest form is a pure time delay representing the dead time between arrival of stimulus and reaction produced by the driver. McRuer's model was on the other hand proposed to capture human pilot behavior, to further understand flight stability and human-vehicle integration. Among many of its variations, this model is essentially an integrator dynamics with a time lag to capture human reaction delays and a gain modulated to maintain a specific bandwidth. Similarly, the Neal-Smith pilot model, which is essentially a first order lead-lag type compensator with a gain and time lag, can be utilized to study the behavior of human pilots.
In light of the above discussions, it is of strong interest to understand the limitations of MRAC when coupled with human operators in a closed-loop setting. For this purpose, here MRAC is first incorporated into a general linear human model with reaction delays. Through use of stability theory, this model is then studied to reveal and compute its fundamental stability limit, and the parameter space of the model where such limit is respected—hence MRAC-human combined model produces stable trajectories. An illustrative numerical example of an adaptive flight control application with a Neal-Smith pilot model is utilized next to demonstrate the effectiveness of developed approaches.
In various implementations, the invention provides a comprehensive control theoretic modeling approach, where the dynamic interactions between a general class of human models and MRAC framework can be investigated. In some implementations, this modeling approach focuses on understanding how an ideal MRAC would perform in conjunction with a human model including human reaction delays and how such delays could pose strong limitations to the stabilization and performance of the arising closed-loop human-MRAC architecture. To this end, the examples and discussion provided in this disclosure present various approaches and the pertaining theory with rigorous proofs guaranteeing stability independent of delays and conditions under which stability can be lost. These results pave the way toward studying more complex human models with MRAC, advancing the design of MRAC to better accommodate human dynamics, and driving experimental studies with an analytical foundation.
In one embodiment, the invention provides a method of implementing a model reference adaptive control (MRAC) for a vehicle system. A first operator model is applied to a first feedback-loop-based MRAC scheme, wherein the first operator model is configured to adjust a control command provided as an input to the MRAC scheme based at least in part on an actual action of the vehicle system and a reference action for the vehicle system with a time-delay. A stability limit of a first operating parameter is determined for the MRAC scheme based on the application of the first operator model to the first feedback-loop-based MRAC scheme. The MRAC scheme is validated in response to determining that expected operating conditions of the first operating parameter are within the determined stability limit of the first operating parameter.
In some implementations, the first operating parameter is a time-delay parameter indicative of a delay between the occurrence of an actual action and a corresponding corrective action applied by the operator to a user control. In some such implementations, the expected operating parameters are determined to be within the determined stability limit of the first operating parameter in response to determining that the MRAC scheme will cause the system in response to determining that the MRAC will ensure that operation of the vehicle system will remain stable regardless of the value of the time-delay parameter (i.e., time-delay-independent stability). In other implementations, a range of time-delay values is determined for which the feedback-loop-based MRAC scheme will ensure that operation of the vehicle system remains stable and the MRAC is validated if a range of expected time-delay values for a particular operator, a particular vehicle system, or for all operators is within the determined range of stable time-delay values.
Other aspects of the invention will become apparent by consideration of the detailed description and accompanying drawings.
Before any embodiments of the invention are explained in detail, it is to be understood that the invention is not limited in its application to the details of construction and the arrangement of components set forth in the following description or illustrated in the following drawings. The invention is capable of other embodiments and of being practiced or of being carried out in various ways.
For example, the system illustrated in
The control architecture illustrated in
However, before the controller 101 is able to adjust the actuators 107 in such a way that the actual performance is corrected to match the expected performance, the pilot of the airplane may also notice that the path of travel of the airplane is deviating from its intended straight path. In response, the pilot may adjust the position of the user control 111 in a way intended to offset/correct for the deviation in the path of travel. Accordingly, the controller 101 and the human operator (via the user control 111) both attempt to correct for the system error. However, the human-induced “correction” may inadvertently affect the ability of the controller 101 to correct the system error and, in some cases, the interference of the human-induced correction and the MRAC implemented by the controller 101 may, not only prevent the controller 101 from correcting the system error, but may also cause the steering of the airplane to become unstable.
To study the effect of human interactions with the MRAC control architecture, the system may be adjusted to apply an additional modeled feedback loop mechanism. For example, a human dynamics model 301, as discussed in further detail below, may be provided as a control model designed to represent an expected human response to detecting an actual performance that does not match the expected performance. In this way, the control architecture provided by the system of
Furthermore, in still other examples, the performance capabilities of the MRAC can be evaluated through modeling instead of through observation of actual system performance. For example, we start with the block diagram configuration given by
{dot over (ξ)}(t)=Ahξ(t)+Bhθ(t−τ), ξ(0)=ξ0 (1)
c(t)=Chξ(t)+Dhθ(t−τ) (2)
where ξ(t)∈n
θ(t)r(t)−Eh×(t) (3)
where θ(t)∈n
Next, at the inner loop architecture, we consider the uncertain dynamical system given by
{dot over (x)}p(t)=Apxp(t)+BpΛu(t)+Bpγp(xp(t)), xp(0)=xp
where xp(t)∈n
δp(xp)=WpTσp(xp), xp∈n
where Wp∈s×m is an unknown weight matrix and σpn
δp(xp)=WpTσpnn(VpTxp)+εpnn(xp),xp∈Dx
where Wp∈s×m and Vp∈n
To address command following at the inner loop architecture, let xc(t)∈n
{dot over (x)}c(t)=Epxp(t)−c(t), xc(0)=xc
where Ep∈n
{dot over (x)}(t)=Ax(t)+BΛu(t)+BWpTσp(xp(t))+BrC(t), x(0)=x0 (8)
where
and x(t)[xpT(t),xcT(t)]T∈n is the augmented state vector, x0 [xp
Finally, consider the feedback control law at the inner loop architecture given by
u(t)=un(t)+ua(t) (12)
where un(t)∈m and ua(t)∈m are the nominal and adaptive control laws, respectively. Furthermore, let the nominal control law be
un(t)=−Kx(t) (13)
with K∈m×n, such that Ar A−BK is Hurwitz. For instance, such K exists if and only if (A,B) is a controllable pair. Using (12) and (13) in (8) next yields
{dot over (x)}(t)=Arx(t)+Brc(t)+BΛ[ua(t)+WTσ(x(t))] (14)
where WT[Λ−1WpT,(Λ−1−Im×m)K]∈(s+n)×m is an unknown aggregated weight matrix and σT(x(t))[σpT(xp(t)),xT(t)]∈s+n is a known aggregated basis function. Considering (14), let the adaptive control law be
ua(t)=−ŴT(t)σ(x(t)) (15)
where Ŵ(t)∈(s+n)×m is the estimate of W satisfying the parameter adjustment mechanism
{dot over (Ŵ)}(t)=γσ(x(t))eT(t)PB, Ŵ(0)=Ŵ0 (16)
where γ∈+ is the learning rate, and system error reads,
e(t)x(t)−xr(t) (17)
with xr(t)∈n being the reference state vector satisfying the reference system
{dot over (x)}r(t)=Arxr(t)+Brc(t),xr(0)=xr
and P∈+n×n∩Sn×n is a solution of the Lyapunov equation
0=ArTP+PAr+R (19)
with R∈+n×n∩Sn×n. Since Ar is Hurwitz, it follows that there exists a unique P∈n×n∩Sn×n satisfying (19) for a given R∈+n×n∩Sn×n. Although we consider a specific yet widely studied parameter adjustment mechanism given by (16), one can also consider other types of parameter adjustment mechanisms without changing the essence of this invention.
Based on the given problem formulation, the next section analyzes the stability of the coupled inner and outer loop architectures depicted in
Fundamental Stability Limit Calculation
To analyze the stability of the coupled inner and outer loop architectures introduced in the previous section, we first write the system error dynamics using (14), (15), and (18) as
ė(t)=Are(t)−BΛ{tilde over (W)}TT(t)σ(x(t)),e(0)=e0 (20)
where
{tilde over (W)}(t){circumflex over (W)}(t)−W∈(s+n)×m (21)
is the weight error and e0x0−xr
{dot over ({tilde over (W)})}(t)=γσ(x(t))eT(t)PB, {tilde over (W)}(0)={tilde over (W)}0 (22)
where {tilde over (W)}0Ŵ(0)−W. The following lemma is now immediate.
Lemma 1.
Consider the uncertain dynamical system given by (4) subject to (5), the reference model given by (18), and the feedback control law given by (12), (13), (15), and (16). Then, the solution (e(t), {tilde over (W)}(t)) is Lyapunov stable for all (e0, {tilde over (W)}0)∈n×(s+n)×m and t∈+.
Proof.
To show Lyapunov stability of the solution (e(t), {tilde over (W)}(t)) given by (20) and (22) for all (e0, {tilde over (W)}0)∈n×(s+n)×m and t∈+, consider the Lyapunov function candidate
V(e,{tilde over (W)})=eTPe+γ−1tr({tilde over (W)}Λ1/2)T({tilde over (W)}Λ1/2) (23)
Note that V(0,0)=0,V(e,{tilde over (W)})>0 for all (e,{tilde over (W)})≠(0,0), and V(e,{tilde over (W)}) is radially unbounded. Differentiating (23) along the trajectories of (20) and (22) yields
{dot over (V)}(e(t),{tilde over (W)}(t))=−eT(t)Re(t)≤0 (24)
where the result is now immediate.
Since the solution (e(t),{tilde over (W)}(t)) is Lyapunov stable for all (e0,{tilde over (W)}0)∈n×(s+n)×m and t∈+ from Lemma 1, this implies that e(t)∈L∞ and {tilde over (W)}(t)∈L∞. At this stage in our analysis, it should be noted that one cannot use the Barbalat's lemma to conclude limt→∞ e(t)=0. To elucidate this point, one can write
{umlaut over (V)}(e(t),{tilde over (W)}(t))=−2eT(t)R[Are(t)−BΛ{tilde over (W)}T(t)σ(e(t)+xr(t))] (25)
where since xr(t) can be unbounded due to the coupling between the inner and outer loop architectures, one cannot conclude the boundedness of (25), which is necessary for utilizing the Barbalat's lemma in (24). Motivated from this standpoint, we next provide the conditions to ensure the boundedness of the reference model states xr(t), which also reveal the fundamental stability limit (FSL) for guaranteeing the closed-loop system stability. It is noted that two FSLs are provided below; namely, a delay-independent FSL and a delay-dependent FSL.
Delay-Independent FSL
A linear time invariant system subject to time delay can in some cases be stable regardless of how large the time delay τ is. We present the mathematical conditions under which the system at hand can be delay-independent stable. For this, start with using (2) in (18), and first write
Next, it follows from (1) that
{dot over (ξ)}(t)=Ahξ(t)−BhEhxr(t−τ)−BhEhe(t−τ)+Brr(t−τ) (27)
Finally, by letting φ(t)[xrT(t),ξT(t)]T, and using (26) and (27), one can write
{dot over (φ)}(t)=A0φ(t)+Aτφ(t−τ)+φ(.), φ(0)=φ0 (28)
where
As a consequence of Lemma 1 and the boundedness of the reference r (t), one can conclude that φ(.)∈L∞. We now state the following lemma that is necessary for the main result of this invention.
LEMMA 2. Let P∈+(n+n
holds. Then, φ(t) of the dynamical system given by (28) is bounded for any τ∈+ and for all φ(t)∈n+n
PROOF. Consider the Lyapunov-Krasovskii functional candidate given by
V(φ)=φTPφ+∫−τ0φT(t+μ)dμ (33)
and, since φ(.)∈L∞, let φ*∈+ be such that ∥φ(.)∥2≤φ*. Differentiating (33) along the trajectory of (28) yields
{dot over (V)}(φ(t))≤ηT(t)Fη(t)+2λmax(P)φ*|η(t)∥2 (34)
where η(t)[φT(t),φT(t−τ)]T. Since (32) holds, let k∈+ be such that k−λmin(F). Now, it follows from (34) that
{dot over (V)}(φ(t))≤−k∥η(t)∥2(∥η(t)∥2−2k−1λmax(P)φ*) (35)
and hence, there exists a compact set R({η(t)∈2(n+n
Lemma 2 establishes the boundedness of not only the reference model states, the dynamics of which are given by (18), but also the internal human dynamics given by (1), and hence, xr(t)∈L∞ and ξ(t)∈L∞.
Theorem 1.
Consider the uncertain dynamical system given by (4) subject to (5), the reference model given by (18), the feedback control law given by (12), (13), (15), and (16), and the human dynamics given by (1), (2), and (3). Then, e(t)∈L∞ and {tilde over (W)}(t)∈L∞. If, in addition, there exist P∈+(n+n
Proof.
As a consequence of Lemma 1, recall that e(t)∈L∞ and {tilde over (W)}(t)∈L∞. In addition, note that φ(.)∈L∞ in (28). Next, if there exist P∈+(n+n
For the boundedness of all closed-loop system signals and limt→∞ e(t)=0, Theorem 1 requires the fundamental stability limit given by the LMI (32) to hold. Note that this fundamental stability limit can be equivalently written in an equality form as
0=A0TP+PA0P+AτS−1AτTP+S+Q (36)
where P∈+(n+n
Notice above that we have employed a time-domain technique based on a Lyapunov-Krasovskii functional to prove delay independent stability. A large body of literature was devoted to this effort where one main focus was to reduce the inherent conservatism imposed by the choice of candidate functionals. Another method would be to employ frequency domain tools where one instead studies the eigenvalues of the corresponding linear time invariant system with time delay. For example, consider the nominal part of (28); e.g., φ(.)=0, with τ→∞. In this case, the system will behave like an open loop system whose stability is determined by the eigenvalues of A0. For the system to be stable in this setting, A0 must be Hurwitz, which also makes it invertible. Next, we note that the characteristic function of the dynamical system
f:=det[sI−A0−Aτe−sτ] (37)
can be rearranged as
det[I−(sI−A0)−1Aτe−sτ]*det[sI−A0] (38)
Note that for the class of time-delay systems being considered here, as a parameter of interest; e.g., delay, changes, the system can switch from a stable to unstable regime (or vice versa) if and only if the system has imaginary eigenvalues s=jω. Investigation of whether or not such a switch could arise then requires studying the zeros of the system characteristic function (38) at s=jω, where ω<0 without loss of generality. On the imaginary axis however only the first determinant can be zero since the second determinant is always non-zero owing to A0 being Hurwitz. Denoting with ρ(.) the spectral radius and noticing that |e−jωτ|=1, we have the following theorem.
Theorem 2.
The dynamical system given by (28) with φ(.)=0 is asymptotically stable independent of delay if and only if
i) A0 is asymptotically stable;
ii) ρ((jωI−A0)−1Aτ)<1, ∀ω>0; and
iii) either a) ρ(A0−1Aτ)<1 or b) ρ(A0−1Aτ)=1 and det(A0+Aτ)≠0.
Implementing the steps in the above theorem are straightforward. Condition i) can be checked by a standard eigenvalue computation, while condition ii) requires sweeping of the frequency ω>0. Here one generates the matrix (jωI−A0)−1Aτ and for a given ω, computes the eigenvalues. If all these eigenvalues fall into the unit circle then condition ii) is satisfied for this ω. This process is repeated for all ω. Note that the inverse matrix operation here will guarantee that, for sufficiently large ω, condition ii) will always be satisfied as the spectral radius will keep shrinking. Checking of condition iii) is much simpler as it does not require parametric scanning but only computation of eigenvalues. Note that condition iii) is the special case of condition ii) computed at ω=0.
Corollary 1.
Let the human dynamics given by (1), (2), and (3) be a single-input single-output system (SISO) with gain kp. Then, for (28) with φ(.)=0 to be delay-independent stable, it is necessary that
holds.
Proof.
Start with (29) and (30) and rewrite the characteristic function (37) explicitly as
f:=det[sI−Ar+Br(Ch(sI−Ah)−1Bh+Dh)Ehe−τs] (40)
which simplifies to
f:=det[sI−Ar+BrEhG(s)e−τs] (41)
where G(s) is the scalar transfer function corresponding to the SISO system given by (1) and (2). Note that the above expression is in the exact form as (37); hence, for (28) with φ(.)=0 to be delay-independent stable, it is necessary that condition i) of Theorem 2 holds, which in this case requires that Ar must be Hurwitz. As per the construction in (13) this always holds. Then, invoking condition ii) in Theorem 2 at ω=0, and recalling that kp=G(0), we have
ρ((−Ar)−1(BrEh)G(0))<1 (42)
which gives (39), and hence, the proof is now complete.
It is worthy to note that the results in Corollary 1 can be further improved in many practical situations. For example, observe that the reference input to the human model and the human command are of dimension one in the SISO case. In addition, since generally the outer loop and inner loop command following objectives are the same, note that Eh
Corollary 2.
Given Eh
kp<1 (43)
Proof.
Note that Ar−1Br and Eh in (39) are column vectors. Therefore, we have ρ(Ar−1BrEh)=|EhAr−1Br|. Since in the scalar case, EhAr−1Br=−1, then (43) follows.
In the above corollary, we prove that the human gain must be less than one such that (28) with φ(.)=0 can have a chance to be delay-independent stable. The sufficiency can be numerically checked by studying condition ii) of Theorem 2 (see the next section). What is interesting in the above analysis is that human's aggressiveness as measured by kp can be a strong limiting factor that ruins delay-independent stability. In the case when MRAC deals with a highly aggressive human behavior with kp>1, it is impossible to avoid instability for some delay values τ. Moreover, since by the design of stable MRAC we have zero steady-state error in tracking, the necessary condition kp<1 is solely inherent to the human's gain and holds irrespective of the controller gain K. While in many cases it is reasonable to assume that the human model can be considered as SISO dynamics; e.g., when the human produces a single output to steer a manipulator, in the case when an auto-human model is utilized in multi-input multi-output (MIMO) form, the necessary condition (42) can be revised as follows
ρ(Ar−1Br|G(0)|Eh)<1 (44)
where [G(0)] denotes the matrix transfer function of the MIMO auto-human model with s=0 in its all entries.
It is important to note that while guaranteeing delay-independent stability in a dynamical system is attractive as this makes the system completely immune to destabilizing effects of delays, in some cases by the nature of the problem, delay-independent stability cannot be possible as is the case above for kp>1. Moreover, a trade-off in delay-independent stable cases is system's performance, which may deteriorate for large delays although stability is preserved. In light of this, we now turn our attention to the case when delay-independent stability is not possible, or not desired, and hence, system stability is affected by the numerical value of the delay in the dynamical system.
Delay Dependent FSL
Delay-independent FSL given in the previous section guarantees the boundedness of all closed loop system signals and limt→∞ e(t)=0 for any τ∈+. Since the time delay in human dynamics can in general be known in practice for certain applications, at least within a certain range, it is possible to relax these conditions by utilizing the delay information in the stability analysis. Towards this goal, we first provide the following lemma.
Lemma 3.
Consider the following system dynamics given by
ż(t)=Fz(t)+Gz(t−τ)+h(t,z(t)),z(0)=z0 (45)
where z(t)∈n is the state vector, F∈n×n and G∈n×n are constant matrices, τ is the time delay, and h(t, z(t)) is piecewise constant and bounded nonlinear forcing term, which is in general a function of state z. If the homogeneous dynamical system given by
ż(t)=Fz(t)+Gz(t−τ) (46)
is asymptotically stable, then the states of the original inhomogeneous dynamical system given by (45) remains bounded for all times.
Proof.
Since h(t, z(t)) is piecewise continuous and bounded, this signal can be considered as an exogenous input to the system with the transfer function
G(s)=(sI−(F+Ge−τs))−1 (47)
Under the assumption that the homogeneous system (46) is asymptotically stable, then we have that all of the infinitely many roots of the characteristic equation
det(sI−(F+Ge−τs))=0 (48)
of the system (47), have strictly negative real parts. Therefore, the output z(t) of the dynamical system remains bounded.
Having established Lemma 3, we are now ready to state the second main result of this invention, which provides a more relaxed delay-dependent stability condition for the overall human-in-the-loop system and convergence of the system error, e(t), to zero.
Theorem 3.
Consider the uncertain dynamical system given by (4) subject to (5), the reference model given by (18), the feedback control law given by (12), (13), (15), and (16), and the human dynamics given by (1), (2), and (3). Then, e(t)∈L∞ and {tilde over (W)}(t)∈L∞. If, in addition, the real parts of all the infinitely many roots of the following characteristic equation
det(sI−(A0+Aτe−τs))=0 (49)
have strictly negative real parts, then xr(t)∈L∞, ξ(t)∈L∞, and limt→∞ e(t)=0.
Proof.
As a consequence of Lemma 1, recall that e(t)∈L∞ and {tilde over (W)}(t)∈L∞. In addition, note that φ(.)∈L∞ in (28). Therefore, if all of the roots of the characteristic equation given by (49) have strictly negative real parts, making the homogeneous equation
{dot over (φ)}(t)=A0φ(t)+Aτφ(t−τ) (50)
asymptotically stable, then, per Lemma 3, φ(t)[xrT(t),ξT(t)]T∈L∞. Finally, since e(t)∈L∞, xr(t)∈L∞, and {tilde over (W)}(t)∈L∞ ensure the boundedness of (25), it now follows from the Barbalat's lemma that limt→∞ e(t)=0.
Note that there are several methods in the literature for the analysis of the root locations of (49). The four most-used methods are TRACE-DDE, DDE-BIFTOOL, QPMR, and Lambert-W function. In essence, one provides the matrices A0 and Aτ as well as the delay τ to these methods, which then return the numerical values of the rightmost root locations of (49). In some sense, these methods perform a nontrivial approximation with which they are able to identify the most relevant roots—the rightmost roots. In the illustrative numerical example provided below, we employ TRACE-DDE readily available for download at https://users.dimi.uniud.it/˜dimitri.breda/research/software/.
Consider the longitudinal motion of a Boeing 747 airplane linearized at an altitude of 40 kft and a velocity of 774 ft/sec with the dynamics given by
{dot over (x)}(t)=Apx(t)+Bp(u(t)+WTσ(x(t))), x(0)=x0 (51)
where x(t)=[x1(t),x2(t),x3(t),x4(t)]T is the state vector. Note that (51) can be equivalently written as (4) with Λ=I. Here, x1(t), x2(t), and x3(t) respectively represent the components of the velocity along the x, z and y axes of the aircraft with respect to the reference axes (in crad/sec), and x4(t) represents the pitch Euler angle of the aircraft body axis with respect to the reference axes (in crad). Recall that 0.01 radian=1 crad (centriradian). In addition, u(t)∈ represents the elevator control input (in crad). Finally, W∈3 is an unknown weighting matrix and σ(x(t))=[1, x1(t), x2 (t)]T is a known basis function. In the following simulations, we set W=[0.1 0.3 −0.3]. The dynamical system given in (51) is assumed to be controlled using a model reference adaptive controller. In addition, the aircraft is assumed to be operated by a pilot whose Neal-Schmidt Model is given by
Where kp is the positive scalar pilot gain, Tp and Tz are positive scalar time constants, and τ is the pilot reaction time delay. The values of the parameters used in the simulations are provided in Table 1.
To obtain the nominal controller K, a linear quadratic regulator (LQR) approach is utilized with the following objective function to be minimized
J(.)=∫0∞(xT(t)Qx(t)+μu2(t))dt (53)
where Q is a positive-definite weighting matrix of appropriate dimension and μ is a positive weighting scalar. Notice that the framework developed above is not limited to a particular design method for the nominal controller. To this end, this task can be handled by a number of different ways. Here LQR is utilized for convenience reasons. In this setting, the selection of the weighing matrices, as expected, will affect the resulting nominal controller gain K in (13), which in turn will determine the reference model dynamics (18). In the following simulation studies, the effect of the weighting matrices, and thus the effects of reference model parameters on system stability are investigated for various values of pilot model parameters. To facilitate the analysis, reference model parameter variations is achieved mainly by manipulating the control penalty variable μ.
Note that the purpose of the numerical examples provided in this section is to verify the theoretical stability predictions of the proposed framework. Therefore, the simulation results are created to present the stability/instability of the closed loop system without paying attention to enhanced transient response characteristics.
Delay-Independent Stability: LMI Approach:
We set kp=½ without loss of generality and investigate whether or not the closed loop is delay-independent stable. Specifically, we first use the LQR control designer in MATLAB with μ=1.0 to design K, which returns K=[−0.0185, 0.0815, −1.5809, −2.7560, −1.5811]. Next the matrices A0 and Aτ are constructed based on the information provided on Table 1. Assigning P and S as positive definite variables greater than 0.5I∈(n+n
Delay-Independent Stability: Frequency-Domain Approach:
To be consistent with the previous subsection, we set kp=½ and μ=1.0 in the LQR optimization. Based on Corollary 2, since kp<1 and Ar is Hurwitz, the necessary conditions for delay-independent stability are satisfied. Next, the sufficient conditions in Theorem 2 are to be checked simply by computing the metric in condition ii)-iii) of the theorem with respect to ω≥0. We find out that the metric value starts at kp=½ when ω=0 (condition iii)) and decreases for larger ω≠0 (condition ii)), remaining always less than 1. That is, the closed loop system will remain stable for any choice of delay τ. Keeping μ=1.0 but letting kp=0.95 has only negligible effects on K, again with the system remaining delay independent stable under the conditions of Theorem 2. On the other hand, selecting kp=1.05 violates the theorem and the system loses its delay-independent stability characteristics.
Delay-Dependent Stability: Effect of Control Penalty on System Stability for Different Pilot Reaction Time Delays:
To investigate the effects of the reference model parameter variations on the stability of the closed loop system, the control weight μ is manipulated by assigning values in the range [0, 50]. Then, the rightmost pole (RMP) of the system, whose characteristic equation is given by (49), is plotted against these μ values. This procedure is repeated for various pilot reaction time delays and the results are presented in
It is predicted in
Delay-Dependent Stability: Effect of Control Penalty on System Stability for Different Values of Pilot Model Poles:
The poles of the pilot model (52) represent how fast the pilot responds to changes in the aircraft pitch angle, which can also be interpreted as pilot aggressiveness. In this section, the effect of pilot aggressiveness on system stability is investigated while assigning values to the control penalty μ from 0 to 50.
Delay-Dependent Stability: Effect of Control Penalty on System Stability from Different Values of Pilot Model Zeros:
In this section, the effect of zeros of the pilot transfer function (52) on system stability is investigated when control penalty pi takes values in the range [0,50]. The pole location and the time delay of the pilot transfer function are kept at their nominal values of −0.2 and 0.5, respectively. Changes in the zero location of the model can be interpreted as an adjustment to the “lead” nature of the pilot, which is related to pilot's anticipation capabilities.
As seen in
Delay-Dependent Stability: Effect of Control Penalty on System Stability for Different Values of Pilot Model Gains:
The pilot gain in kp in (52) determines the intensity of the response that the pilot gives to the pitch angle deviations in the aircraft. In some sense, this gain also represents the aggressiveness of the pilot.
Stability properties of the pilot-in-the-loop system depending on the nominal control penalty μ and the pilot gain kp is presented in
It is predicted in
To summarize, the presented invention analyzed human-in-the-loop model reference adaptive control architectures and explicitly derived fundamental stability limit for both delay-independent and delay-dependent stability cases. Specifically, this stability limit results from the coupling between outer and inner loop architectures, where the outer loop portion includes the human dynamics modeled as a linear dynamical system with time delay and the inner loop portion includes the uncertain dynamical system, the reference model, the parameter adjustment mechanism, and the controller. We showed that when the given set of human model and reference model parameters satisfy this stability limit, the closed-loop system trajectories are guaranteed to be stable. The theoretical stability predictions of the proposed approach were verified via several simulation studies presented above. While the main focus of this invention was to reveal and compute stability limit of human-in-the-loop model reference adaptive control architectures, the effect of the controller design parameters on the transient response is also another important research direction that will be taken into consideration as a future research direction.
The techniques described above can be applied and adapted in various ways. For example,
The method begins by applying the operator model to the MRAC (step 1301), for example, as described above in reference to
If the selected MRAC is confirmed to provide control-variable-independent stability for a selected control variable (e.g., time-delay-independent stability), then the MRAC is validated and the MRAC is used to control the vehicle system as illustrated in the example of
In some implementations, the method of
The techniques and framework described above can also be adapted to be govern the operation of a vehicle using the controller 101.
For example, in reference to
Thus, the invention provides, among other things, systems and methods for validating and ensuring the stability of a control architecture. Various features and advantages of the invention are set forth in the following claims.
This application claims the benefit of U.S. Provisional Application No. 62/427,882, filed Nov. 30, 2016, entitled “SYSTEMS AND METHODS FOR COMPUTING STABILITY LIMITS OF HUMAN-IN-THE-LOOP ADAPTIVE CONTROL ARCHITECTURES,” the entire contents of which is incorporated herein by reference.
The invention described herein was made in the performance of work under a NASA contract, and is subject to the provisions of Public Law 96-517 (35 USC 202) in which the Contractor has elected to retain title.
Number | Name | Date | Kind |
---|---|---|---|
9296474 | Nguyen | Mar 2016 | B1 |
20090118905 | Takenaka | May 2009 | A1 |
20100127132 | Kirkland | May 2010 | A1 |
20120265367 | Yucelen | Oct 2012 | A1 |
20180119629 | Cline | May 2018 | A1 |
Entry |
---|
Acosta et al., “Piloted evaluation of a control allocation technique to recover from pilot-induced oscillations,” J. Guid. Contr. Dyn., 2014, vol. 52, No. 1, pp. 130-140. |
Bacon et al., “An optimal control approach to pilot/vehicle analysis and the neal-smith criteria,” Journal of Guidance, Control, and Dynamics, 1983, vol. 6, No. 5, pp. 339-347. |
Bando et al., “Analysis of optimal velocity model with explicit delay,” Physical Review E, 1998, vol. 58, pp. 5429-5435. |
Breda et al., “Pseudospectral differencing methods for character-istic roots of delay differential equations,” SIAM Journal of Scientific Computing, vol. 27, pp. 482-495, 2006. |
Bresch-Pietri et al., “Adaptive trajectory tracking despite unknown input delay and plant parameters,” vol. 45, No. 9, pp. 2074-2081, 2009. |
Calise et al., “Adaptive loop transfer recovery,” Journal of Guidance, Control, and Dynamics, vol. 35, No. 3, pp. 807-815, 2012. |
Chen et al., “Frequency sweeping tests for stability independent of delay,” IEEE Transactions on automatic control, vol. 40, No. 9, pp. 1640-1645, 1995. |
Chowdhary et al., “Concurrent learning adaptive control of linear systems with exponentially convergent bounds,” International Journal of Adaptive Control and Signal Processing, vol. 27, No. 4, pp. 280-301, 2013. |
Chowdhary et al., “Theory and flight test validation of a concurrent learn-ing adaptive controller,” AIAA J. Guid. Contr. Dyn., vol. 34, pp. 592-607, 2010. |
Engelborghs et al., “Numerical Bifurcation Analysis of Delay Dif-ferential Equations Using DDE-BIFTOOL,” ACM Transactions on Mathematical Software, vol. 1, No. 1, pp. 1-21, 2000. |
Green, ““How long does it take to stop?” methodological analysis of driver perception-brake times,” Transportation Human Factors, vol. 2, pp. 195-216, 2000. |
Gruenwald et al., “On transient performance improvement of adaptive control architectures,” International Journal of Control, vol. 88, No. 11, pp. 2305-2315, 2015. |
Haddad et al., “Nonlinear impulsive dynamical systems Part I: Stability and dissipativity,” in Proc. IEEE Conf. Dec. Contr., Phoenix, AZ, Dec. 1999, pp. 4404-4422, also in Int. J. Contr., vol. 74, pp. 1631-1658, 2001. |
Helbing, “Traffic and related self-driven many-particle systems,” Reviews of Modern Physics, vol. 73, pp. 1067-1141, 2001. |
Ioannou et al., “Instability analysis and improvement of robustness of adap-tive control,” Automatica, vol. 20, No. 5, pp. 583-594, 1984. |
Klyde et al., “Smart-cue and smart-gain concepts development to alleviate loss of control,” Journal of guidance, control, and dynamics, vol. 32, pp. 1409-1417, 2009. |
Lewis et al., “Multilayer neural-net robot controller with guaran-teed tracking performance,” IEEE Trans. Neural Networks, vol. 7, pp. 388-399, 1996. |
Lewis et al., “Neural net robot controller with guaranteed tracking performance,” IEEE Trans. Neural Networks, vol. 6, pp. 703-715, 1995. |
Miller, “Nonlinear dynamic inversion baseline control law: Architecture and perfor-mance predictions,” AIAA Guidance, Navigation, and Control Conference, 2011. |
Narendra et al., “A new adaptive law for robust adaptation without persistent excitation,” IEEE Trans. Autom. Control, vol. 32, No. 2, pp. 134-145, 1987. |
Narendra et al., Stable adaptive systems. Courier Corporation, 2012. |
Nguyen et al., “An optimal control modification to model-reference adaptive control for fast adaptation,” Proc. AIAA Guid., Navig., and Contr. Conf., Honolulu, Hawaii, 2008. |
Nguyen et al., “On time delay margin estimation for adaptive control and robust modification adaptive laws,” AIAA Guidance, Navigation, and Control Conference, 2011. |
Nguyen et al., “Robust adaptive optimal control with large adaptive gain,” Proc. Amer. Contr. Conf., St. Louis, MO, 2010. |
Nia et al., “Delay-Independent Stable Set-Point Tracking in a LTI Networked Control System with Two Uncertain Delays,” Design and Experiments, Portland, Oregon, Jun. 4-6, 2014. |
Niculescu et al., “An adaptive smith-controller for time-delay sys-tems with relative degree n≤2,” Sys. & Contr. Lett. 49, 2004, pp. 347-358. |
Ortega et al., “Globally stable adaptive controller for systems with delay,” International Journal of Control 47, 1988, pp. 17-23. |
Osburn et al., “New developments in the design of adaptive control systems,” Institute of Aeronautical Sciences, 1961, Paper No. 61-39. |
Pomet et al., “Adaptive nonlinear regulation: Estimation from Lyapunov equa-tion,” IEEE Trans. on Autom. Ctrl., 1992, vol. 37, pp. 729-740. |
Richard, “Time-delay systems: an overview of some recent advances and open prob-lems,” automatica, 2003, vol. 39, No. 10, pp. 1667-1694. |
Richards et al., “Flight-test evaluation of an adap-tive controller for flying qualities specification and protection,” Journal of guidance, control, and dynamics, 2015, vol. 38, pp. 2241-2256. |
Ryu et al., “Longitudinal flying qualities prediction for nonlinear aircraft,” Journal of guidance, control, and dynamics, 2003, vol. 26, No. 3, pp. 474-482. |
Sipahi et al., “Stability and stabilization of systems with time delay, limitations and opportunities,” IEEE Control Systems Magazine, 2011, vol. 31, No. 1, pp. 38-65. |
Stépán et al., “Retarded Dynamical Systems: Stability and Characteristic Function,” SIAM Rev., 1991, 33(1), 147-147. |
Stépán, “Delay effects in brain dynamics,” Philosophical Transactions of the Royal Society A—Mathematical Physical & Engineering Sciences, 2009, vol. 367, No. 1891, pp. 1059-1062. |
Treiber et al., “Delays, inaccuracies and anticipation in micro-scopic traffic models,” Physica A, vol. 360, No. 1, pp. 71-88, 2006. |
Trujillo et al., “Adaptive controller adaptation time and available control au-thority effects on piloting,” NASA Technical Reports Server, 2013. |
Trujillo et al., “Adaptive state predictor based human operator modeling on longitudinal and lateral control,” in AIAA Modeling and Simulation Technologies Conference, 2015, p. 0654. |
Vyhlidal et al., “Mapping based algorithm for large-scale computation of quasi-polynomial zeros,” IEEE Transactions on Automatic Control, 2009, vol. 54, Issue 1, pp. 171-177. |
Whitaker et al., “Design of model reference control systems for air-craft,” Cambridge, MA: Instrumentation Laboratory, Massachusetts Institute of Technology, 1958. |
Witte, “An investigation relating longitudinal pilot-induced oscillation tendency rating to describing function predictions for rate-limited actuators,” DTIC Document, Tech. Rep., 2004. |
Yi et al., Time-delay Systems: Analysis and Control Using the Lambert W Function. World Scientific Publishing Company, 2010. |
Yildiz et al., “Adaptive posicast controller for time-delay systems with relative degree n≤2,” vol. 46, No. 2, pp. 279-289, 2010. |
Yildiz et al., “Stability properties and cross-coupling performance of the control allocation scheme capio,” J. Guid. Contr. Dyn., 2011, vol. 34, No. 4, pp. 1190-1196. |
Yucelen et al., “A direct uncertainty minimization framework in model reference adaptive control,” in AIAA Guidance, Navigation, and Control Conference, 2015. |
Yucelen et al., “A robust adaptive control architecture for disturbance rejection and uncertainty suppression with L ∞ transient and steady-state performance guarantees,” International Journal of Adaptive Control and Signal Processing, 2012, vol. 26, No. 11, pp. 1024-1055. |
Yucelen et al., “Derivative-free model reference adaptive control,” Journal of Guidance, Control, and Dynamics, 2011, vol. 34, No. 4, pp. 933-950. |
Yucelen et al., “Evaluation of derivative-free adaptive controller with optimal control modification,” in Proceedings of the 2011 AIAA Guidance, Navigation, and Control Conference. Portland, Oregon, 2011. |
Yucelen et al., “Improving transient performance of adap-tive control architectures using frequency-limited system error dynamics,” International Journal of Control, 2014, vol. 87, No. 11, pp. 2383-2397. |
Yucelen et al., “Kalman filter modification in adaptive control,” Journal of Guidance, Control, and Dynamics, 2010, vol. 33, No. 2, pp. 426-439. |
Yucelen et al., “Low-frequency learning and fast adaptation in model ref-erence adaptive control,” Automatic Control, IEEE Transactions on, 2013, vol. 58, No. 4, pp. 1080-1085. |
Number | Date | Country | |
---|---|---|---|
20180148069 A1 | May 2018 | US |
Number | Date | Country | |
---|---|---|---|
62427882 | Nov 2016 | US |