Journal Archive

Journal of the Korean Society of Marine Engineering - Vol. 38 , No. 10

Improvement of trajectory tracking control performance by using ILC

Author: Dang-Khanh Le1Affiliation: 1Department of Marine Engineering, Mokpo National Maritime University
Address: ledangkhanhmtb@gmail.com
Author: Taek-Kun Nam
Correspondence: Division of Marine Engineering, Mokpo National Maritime University 530-729, Korea, E-mail: tknam@mmu.ac.kr, Tel: 061-240-7225

Journal Information
Journal ID (publisher-id): JKOSME
Journal : Journal of the Korean Society of Marine Engineering
ISSN: 2234-7925 (Print)
ISSN: 2234-8352 (Online)
Publisher: The Korean Society of Marine Engineering
Article Information
Received Day: 02 Month: 09 Year: 2014
Revised Day: 28 Month: 10 Year: 2014
Accepted Day: 20 Month: 11 Year: 2014
Print publication date: Month: 12 Year: 2014
Volume: 38 Issue: 10
First Page: 1281 Last Page: 1286
Publisher Id: JKOSME_2014_v38n10_1281
DOI: https://doi.org/10.5916/jkosme.2014.38.10.1281

Copyright © The Korean Society of Marine Engineering
This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/3.0), which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

This paper presents an iterative learning control (ILC) approach for tracking problems with specified data points that are desired points at certain time instants. To design ILC systems for such problems, unlike traditional ILC approaches, an algorithm which updates not only the control signal but also the reference trajectory at each trial will be developed. The relationship between the reference trajectory and ILC control in tracking problems where there are specified data points through which the system should pass is investigated as the rate of convergence. In traditional ILC, the desired data is stored in a tracking profile file. Due to the huge size of the data file containing the target points, it is important to reduce the computational cost. Finally, simulation results of the presented technique are mentioned and compared to other related works to confirm the effectiveness of proposed scheme.


Keywords: Iterative learning control, Specified data points, Trajectory update, Convergence rate, Tracking performance

1. Introduction

Control schemes for tracking problems can be divided into two steps: trajectory planning and tracking control. In these schemes, the trajectory planner attempts to generate an optimal reference trajectory from a given set of points in the motion profile (i.e., specified data points that are desired points at some specified time instants). Then the controller, which is designed to track the reference trajectory, focuses on the system dynamics to generate a sequence of inputs. To improve the accuracy in trajectory tracking, various control schemes such as feedback control, robust control, and iterative learning control have been developed.

Iterative learning control (ILC) is a control methodology for tracking a reference trajectory in repetitive systems, that are found in applications such as robotics, semiconductors, and chemical processes. The prime strategy of ILC algorithms is to refine the input sequence from one trial in order to improve the performance of the system on the next trial. A number of surveys have effectively covered the novel ideas and development of ILC methodology and we refer the reader to these references for more information on the basic ideas of ILC [1]-[6].

In this paper, we investigate the relationship between trajectory planning and ILC control in tracking problems where there are specified data points through which the system should pass, while the trajectory between these points is less important. The desired data is stored in a tracking profile file. Due to the huge size of the data file containing the target points, it is important to reduce the computational cost. These problems lead us to study ILC controller with specified data points. As mentioned, most ILC algorithms focus on tracking a fixed reference trajectory. There have been fewer studies on the connection between the trajectory planning and ILC control algorithms, although there is increasing interest in this topic. In terminal ILC, which considers only one end point as a desired output point, Xu and Huang [7] and Gauthier and Boulet [8] have addressed the relationship between a point in the motion profile and the control update. Recently, there has been a series of works that consider the tracking problem with multiple specified data points [9][10], with a particular application to stroke rehabilitation to assist point-to-point movements of patients [11]. These works have shown that, the performance of multiple points tracking problems could be improved based on ILC techniques. Specifically, in Freeman et al. [9] the authors developed an ILC framework in which the reference trajectory is up-dated in the frequency domain, and in Freeman and Tan [10] a fixed reference trajectory with multiple pass points has been studied. These techniques were developed in discrete-time settings and were not interpolation-based. Tracking of nonidentical trajectories also has been studied in Xu et al. [12], but without a reference update in the iteration domain. Similar to Freeman et al. [9], in this paper, tracking problems with multiple pass points at specified data points is also considered. An ILC approach for improving tracking performance is proposed. In proposed approach, a reference trajectory update method, interpolation technique in the time domain is applied, while in Freeman et al. [9] and Freeman et al. [13][14], they use discrete Fourier transform (DFT) technique in the frequency domain.

The remainder of this paper is organized as follows. In Section 2, we provide the formulation of tracking problem, and summarize the conventional approach to solving the problem. Section 3 considers the ILC algorithm where the reference trajectory is updated iteratively. Simulation results are given in Section 4, and Section 5 concludes this work.


2. Tracking problem with specified data points

Consider a linear, continuous-time system that operates on an interval t ∈ [0, T] given as Equation (1).

where k is the iteration index. The system is a MIMO system that has state xk(t) ∈ Rnx, control signal uk(t) ∈ Rnu and output yk(t) ∈ Rny. The matrices A, B, and C have appropriate dimensions. In the tracking problem the system trajectory must pass through, or close to, a limited number of specified points, at prescribed times. The specified time instants in the system operation are defined from the set where and the desired outputs at these points are given by . As a result, the control task is to construct a control law that drives the system output to go through the desired outputs as closely as possible:

In typical tracking schemes, a trajectory planner can generate a reference trajectory r(t) such that it passes the desired points at . Then, a tracking controller, such as an ILC controller, can be designed to ensure the tracking the generated reference trajectory with an improved performance. In the trajectory planning stage, one of the common techniques to find a reference trajectory from the given points is “interpolating spline”, which is a tool in numerical analysis. The generated function might be a spline if it exactly interpolates the given points [15]. However, the reference trajectory may not be feasible for the system since it may vary too fast to allow the dynamics to follow the trajectory or it may vary too slowly, which gives a conservative control performance. Thus, a control theoretic interpolating spline was introduced [16]. The suggested approach addresses these problems by considering auxiliary system dynamics, rather than the spline functions.

In a typical problem, after a trajectory having been generated, a tracking control is applied. To illustrate, consider the case where a linear discrete-time system operates repetitively, from the same initial condition at the start of each trial and suppose an ILC controller is applied to drive the system output to go as close as possible to the reference trajectory. In ILC, the learning algorithm utilizes output errors and control inputs from the previous iterations to compute an updated control signal [1][4]. To describe this, let the discrete-time system be described in the lifted system framework as

where the input signal, output signal, and reference trajectory are written in the super-vector forms as

and the system matrix P = [pij] is a Markov matrix which is a lower triangular Toeplitz matrix. For this system we then adopt the following ILC algorithm:

It is well known that, this ILC algorithm is convergent if ρu - ΤeP < 1, where ρ(A) is the spectral radius of the matrix A. The algorithm guarantees a monotonic convergence if the condition ρu - ΤeP where ρ(A) is the largest singular value of the matrix A, is satisfied [1][4]. The track-ing problem we are interested in, then, is to force the continuous-time system of Equation (1) or the discrete-time system of Equation (3) to pass through (or close) to the desired points of Equation (2) by using an algorithm such as Equation (5). In the next section an approach is proposed to solve this problem.


3. Reference trajectory update-based ILC

In this section, we propose a ILC scheme updates not only the control signal but also the reference trajectory at each trial. Firstly, the connection between trajectory planning and the ILC controller is analyzed, and then this relationship is investigated for improving the convergence rate.

3.1 Reference trajectory update law

The addressed problem can be formulated as finding a new reference trajectory at every iteration such that, it brings a better performance than that of traditional ILC with a fixed reference trajectory throughout iterations. In other words, the reference trajectory is planned iteratively; but the new reference trajectory rk(t), t∈ [0, Τ] always satisfies the condition to have desired values at specified data points:

where i = 1, 2, ... , M. Here, a class or sequence of reference trajectories that always go through the specified outputs (6) needs to define. Consider any given initial reference trajectory r0(t) satisfying It is obvious that rk(t) is obtained as follows:

where, is an arbitrary continuous function, and rk(t) satisfies the condition to have desired values at specified data points. Plainly, since at i =1, 2, ... , M, the trajectory rk(t) guarantees the condition (6).

Denote f(t) and the reference trajectory rk(t) in the k-th iteration in the super vector form as follows:

Then, with the given initial reference trajectory r0(t) and the function h(t), the trajectory is updated as guarantees the condition . Thus, the updated trajectory at the specified data points remains constant. In contrast, the new reference trajectory at other time instants is dependent on fk+1 Therefore, fk+1 can be considered as a learning factor in the learning algorithm.

3.2 ILC Controller

In this section, the ILC controller is designed where both the reference trajectory and the input are iteratively computed. Firstly, the condition on the selection of the learning factor fk+1 is analyzed. Then, the monotonic convergence of the controller is addressed, by considering the convergence rate.

As increasing the convergence rate of the ILC algorithm compared to the ILC controller with the given pre-planned reference trajectory, fk+1 should be chosen such that

Consider the learning update algorithm.

Theorem 1.

If the matrix F = diag(γ(1), γ(2), ... ,γ(N)) is chosen at ∀t∈[0,Τ] rather than , then (1 + h(t)γ(t)) < 1 and ∥I+FH∥= 1. Conclusively, condition (9) is guaranteed.

Proof. From (9) and (10),

Hence, we obtain ∥rk+1 - yk ∥≤ ∥I+HF∥∥rk - yk∥. Since ∥I+FH∥= 1, then ∥rk+1 - yk∥≤ ∥rk - yk∥.

Note that, the diagonal matrix H is determined on the basis of the given specified data points. Hence, it is always possible to find suitable γ(t) analytically such that (1 + h(t)γ(t) < 1 at ∀t∈[0,Τ] other than I+FH∥= 1. For example, γ(t) could be chosen as

with hmax = max(|h(t)|).

From these settings, I+FH is a diagonal matrix as I+FH = diag(1 + h(1)γ(1), 1 + h(2)γ(2),..., 1 + h(N)γ(N), and its norm is defined by ∥I+FH∥= maxt = 1,2, ..., N| |1 + h(t)γ(t)|. Hence, (1 + h(t)γ(t) < 1 at ∀t∈[0,Τ] other than tΤs. Thus, ∥I+FH∥= 1.

Thus far, the update law for the reference trajectory has been added; then next, the monotonic convergence property of the new ILC controller will be shown.

Consider the linear system (3) and the ILC controller:

where L is the learning gain matrix and F is chosen as in the previous part.

Theorem 1.

The ILC system is monotonic convergent and rk is bounded if L is chosen such that ∥I-PL∥< 1 and the matrix (I-PL)(I+HF) is diagonalizable.

Proof. The error at the (k + 1)-th iteration is derived as

Then, it leads to the inequality

Consequently, the monotonic convergence of error is guaranteed if ∥I-PL∥< 1. Next, the boundedness of rk is mentioned. From (13) and (14), following equality is derived

Since, ∥(I-PL) (I+HF)∥< 1 the spectral radius of (I-PL) (I+HF) is less than 1. Thus, since it is diagonalizable, the sequence ((I-PL) (I+HF))i is convergent to a constant matrix as k→∞, which implies that rk is bounded.

To show the effectiveness of the proposed approach, the rate of convergence of the proposed algorithm is compared to the other ILC algorithms that track a fixed reference trajectory. Consider the following typical ILC algorithm, which uses the given reference trajectory r:

As a result, the error at the (k+1)th iteration is

Then, from (14) and (18), the ILC algorithm with the updated trajectory has a faster rate of convergence than fixed case since ∥(I+HF)ek∥< ∥ek∥.


4. Simulation results

The performance of the proposed techniques is illustrated by the following linear discrete-time system model:

which operates on t ∈ {0, 1,⋯, 79}. There are 6 points of (1, 0), (10, 4), (26, -9), (40, 8), (60, -1), (80, 1.4) was selected in the interval as desired specified points in the motion profile. In the approach, H is selected randomly; but with the key requirement of h(1) = h(10) = h(26) = h(40)= h(60). = h(80) = 0. Simulation results are as shown in Figure 1 ~ Figure 4.

Figure 1 shows the specified points(blue points) in the motion profile and fixed interpolated trajectory(blue line). Red line and green line means the updated trajectories of 3rd iteration and 50th iteration respectively. The fixed interpolated trajectory is obtained by applying spline technique from selected points. The 3rd and 50th reference trajectories are generated by using proposed approach.


Figure 1: 
Specified points, fixed-trajectory & updated trajectories

Figure 2 illustrates achieved actual outputs of given system by appling proposed ILC controller. Accordingly, based on suitable chosen weighting matrices, the controller produces superior performance; specifically, output signals close to and go through the desired given data points after some iteration.


Figure 2: 
Updated outputs and achieved actual outputs

Figure 3 depicts the errors of the proposed approach and the method suggested by Freeman et al. [10]. It shows the norm of errors in linear scale versus trial number. As shown in these plots, the proposed approach shows just a slightly better performance than the method of Freeman et al. [10].


Figure 3: 
Errors of proposed approach and Freeman's method (fixed trajectory case)

However, from Figure 4, which depicts the control efforts (i.e., the amount of control signals used in ILC updates) of the proposed approach and Freeman et al. [10], it is obvious to see that the proposed approach requires lesser control efforts than the method of Freeman et al. [10]. It is noticeable that the computational cost of the proposed approach is much less than that of Freeman et al. [10] since the former uses only the specified data points.


Figure 4: 
Control efforts of proposed approach and Freeman’s method


5. Conclusion

This paper presented optimal tracking strategies for problems where the system must pass through or close to desired data points at given specified time instants, for the case of systems that repeat their operation from the same initial conditions at each trial. Taking an iterative learning control approach, we also proposed a methods which bridge trajectory planning with ILC tracking control, using a time-domain based approach where the reference trajectory is updated iteratively, and at the same time the control input is updated. The relationship between the reference trajectory and ILC tracking control was investigated for improving the rate of convergence. Simulation were accomplished and their results were analyzed for verifying effectiveness of the proposed algorithm. Future work will consider the application of the proposed ILC to the nonlinear systems as well as linear systems with model uncertainties.


Acknowledgments

The research was supported by the Green Marine Equipment RIS Center Program through the Ministry of Trade, Industry & Energy (MOTIE).


References
1. N. Amann, D. H. Owens, andE. Rogers, “Iterative learning control using optimal feed back and feed forward actions”, International Journal of Control, 65(2), p277-293, (1996).
2. D. A. Bristow, M. Tharayil, andA. G. Alleyne, “A survey of iterative learning control: A learning-based method for high-performance tracking control”, IEEE Control Systems Magazine, 26(3), p96-114, (2006).
3. H. S. Ahn, Y. Q. Chen, andK. L. Moore, “Iterative learning control: brief survey and categorization”, IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews, 37(6), p1099-1121, (2007), [https://doi.org/10.1109/TSMCC.2007.905759] .
4. K. L. Moore, “Iterative learning control: An expository overview”, Journal of Applied and Computational Control, Signals, and Circuits, 1(1), p151-214, (1999), [https://doi.org/10.1007/978-1-4612-0571-5_4] .
5. D. K. Le, andT. K. Nam, “Optimal iterative learning control with model uncertainty”, Journal of the Korean Society of Marine Engineering, 37(7), p743-751, (2013), [https://doi.org/10.5916/jkosme.2013.37.7.743] .
6. D. K Le, andT. K. Nam, “Performance improvement of trajectory tracking control by using ILC”, Proceedings of the 38th KOSME Spring Conference, p194, (2014).
7. J. X. Xu, andD. Huang, “Initial state iterative learning for final state control in motion systems”, Journal of Automatica, 44(12), p3162-3169, (2008), [https://doi.org/10.1016/j.automatica.2008.05.017] .
8. G. Gauthier, andB. Boulet, “Terminal iterative learning control design with singular value decomposition decoupling for thermoforming ovens”, Proceedings of the American Control Conference, p1640-1645, (2009), [https://doi.org/10.1109/ACC.2009.5160445] .
9. C. T. Freeman, Z. Cai, E. Rogers, andP. L. Lewin, “Iterative learning control for multiple point-to-point tracking application”, IEEE Transactions on Control Systems Technology, 19(3), p590-600, (2011), [https://doi.org/10.1109/TCST.2010.2051670] .
10. C. T. Freeman, andY. Tan, “Point-to-point iterative learning control with mixed constraints”, Proceedings of the American Control Conference, p3657-3662, (2011), [https://doi.org/10.1109/ACC.2011.5991198] .
11. C. T. Freeman, E. Rogers, A. M. Hughes, J. H. Burridge, andK. L. Meadmore, “Iterative learning control in healthcare electrical stimulation and robotic-assisted upper limb stroke rehabilitation”, IEEE Control Systems Magazine, 32(1), p18-43, (2012).
12. J. X. Xu, andJ. Xu, “Iterative learning control for non-uniform trajectory tracking problems”, Proceedings of the 15th IFAC World Congress, p1048-1048, (2002).
13. C. T. Freeman, C. Zhonglun, P. L. Lewin, andE. Rogers, “Iterative learning control for multiple point-to-point tracking”, Proceedings of the 48th IEEE Conference on Decision and Control, p3288-3293, (2009a), [https://doi.org/10.1109/CDC.2009.5399918] .
14. C. T. Freeman, C. Zhonglun, P. L. Lewin, andE. Rogers, “Objective-driven ilc for point-to-point movement tasks”, Proceedings of the American Control Conference, p252-257, (2009b), [https://doi.org/10.1109/ACC.2009.5159965] .
15. A. D. Luca, L. Lanari, andG. A. Oriolo, “Sensitivity approach to optimal spline robot trajectories”, Journal of Automatica, 27(3), p535-539, (1991).
16. S. Sun, M. Egerstedt, andC. F. Martin, “Control theoretic smoothing spline”, IEEE Transactions on Automatic Control, 45(12), p2271-2279, (2000), [https://doi.org/10.1109/9.895563] .