Print version ISSN 0327-0793
Lat. Am. appl. res. vol.41 no.2 Bahía Blanca Apr. 2011
Model reference adaptive control for mobile robots in trajectory tracking using radial basis function neural networks
F. G. Rossomando, C. Soria, D. Patiño and R. Carelli
Abstract - This paper propose an Model Reference Adaptive Control (MRAC) for mobile robots for which stability conditions and performance evaluation are given. The proposed control structure combines a feedback linearization model, based on a kinematics nominal model, and a direct neural network-based adaptive dynamics control.
The architecture of the dynamic control is based on radial basis functions neural networks (RBF-NN) to construct the MRAC controller. The parameters of the adaptive dynamic controller are adjusted according to a law derived using Lyapunov stability theory and the centers of the RBF are adapted using the supervised algorithm.
The resulting MRAC controller is efficient and robust in the sense that it succeeds to achieve a good tracking performance with a small computational effort. Stability result for the adaptive neuro-control system is given. It is proved that control errors are ultimately bounded as a function of the approximation error of the RBF-NN. Experimental results showing the practical feasibility and performance of the proposed approach to mobile robotics are given.
Keywords - System Identification; Adaptive Neural Nets; Mobile Robot Control.
Real-time trajectory control of a mobile robot is a very important issue in mobile robotics. Due to slippage, disturbances, noise, robot-base interaction and sensor errors, it is very difficulty to reduce the errors between the desired and real robot position. How to effectively control a mobile robot to precisely track a desired trajectory is still an open question in robotics.
Several studies have been published regarding the design of controllers to guide mobile robots during trajectory tracking. Most of the controllers designed so far are based only on the kinematics of the mobile robot, like the controllers presented in Carelli et al. (1999), in Wu et al. (1999) and in Künhe et al. (2005). To perform tasks requiring high speed movements and/or heavy load transportation, it is important to consider the robot dynamics, besides its kinematics. No matter the uncertainties or changes in its dynamics, the tasks must be performed with due precision. As an example, in the case of load transportation, the dynamic characteristics such as mass, center of mass and inertia, change when the robot is loaded. Then, to keep a good performance, the controller should be capable of adapting itself to this kind of changes. This adaptive capability is also important whenever it is difficult to model the system exactly, even without dynamic changes from task to task. Some works present the design of controllers that compensate for the robot dynamics. Fukao et al. (2000) propose the design of an adaptive trajectory tracking controller to generate torques based on a dynamic model whose parameters are unknown. In this work, only simulation results are shown. Other types of trajectory tracking controllers assuming uncertainty in the robot dynamics are developed by Liu et al. (2004), Dong and Guo (2005) and Dong and Huo (1999), with the performance shown just through simulations. Das and Kar (2006) show an adaptive fuzzy logic-based controller where the system uncertainty, which includes mobile robot parameters variation and unknown nonlinearities, is estimated by a fuzzy logic system and its parameters are tuned on-line. Bugeja and Fabri (2007) present the use of a RBF-NN for mobile robot dynamics approximation, in which the centroids remain fixed and the weights are estimated stochastically in real-time. The authors show simulation results.
Kim et al. (2000) have proposed a robust adaptive controller for a mobile robot divided in two parts. The first one is based on robot kinematics and is responsible of generating references for the second one, which compensates for the modeled dynamics. However, the adapted parameters are not real parameters of the robot, and no experimental results are presented. Additionally, the control actions are given in terms of torques, while usual commercial robots accept velocity commands. In (De la Cruz and Carelli, 2006) it is presented a linear parameterization of a unicycle-like mobile robot and the design of a trajectory tracking controller based on its complete known model. One advantage of their controller is that its parameters are directly related to the robot parameters. However, if the parameters are not correctly identified or change with time due, for example, to load variation, the performance of the controller will be severely affected.
In this paper, the design of an adaptive trajectory tracking controller based on a nominal robot dynamics and neural controller is developed. The whole control system is designed in two parts: one including a kinematics controller and another one with a dynamics controller, similar to the control structure in Kim et al. (2000). As a realistic assumption, it is supposed that model uncertainties may appear in the robot dynamics alone. Therefore, the neuro-controller is designed based on RBF-NN with supervised and self organized selection of centers (fast k-means). An analysis of trajectory control errors for the MIMO robot system is presented as a function of the approximation NN errors.
The paper is organized as follows: Section II presents a system overview and shows the mathematical representation of the complete unicycle-like robot model. The kinematics and dynamic controllers are discussed, respectively, in Sections III and IV, as well as the corresponding error analysis. Section V presents some experimental results to show the performance of the adaptive controller. Finally, conclusions are given in Section VI.
II. ROBOT MODEL
A. System overview
In this section, the dynamic model of the unicycle-like mobile robot presented in Fig. 1, is reviewed. Figure 1 depicts the mobile robot, with the parameters and variables of interest. There, v and ω are, respectively, the linear and angular velocities developed by the robot, G is the center of mass of the robot, c is the position of the castor wheel, E is the tool location, h is the point of interest with coordinate rx, ry in the XY plane, ψ is the robot orientation, a is the distance between the point of interest and the central point of the virtual axis linking the traction wheels.
Figure 1. Parameters of the unicycle-like mobile robot
The mathematical representation of the complete model (De la Cruz and Carelli, 2006), is given by
The vector of identified parameters and the vector of uncertainties parameters associated to the mobile robot are, respectively,
where δrx and δry are functions of slip velocities and robot orientation, δn and δω are functions of physical parameters as mass, inertia, wheel and tires diameters, motor and its servos parameters, forces on the wheels, and others. These are considered as disturbances.
The robot's model presented in Eq. (1) is split in a kinematics and a dynamics part, as shown in Fig. 2. Therefore, two controllers are implemented, based on feedback linearization, for both the kinematics and dynamic models of the robot.
Figure 2. Control structure
III. KINEMATICS CONTROLLER
The design of the kinematics controller is based on the robot's kinematics model. The proposed kinematics controller is given by:
where are the desire velocities , and are the trajectory errors.
By replacing Eq. (4) in the upper part of Eq. (1) under the assumption of perfect velocity tracking , the closed-loop equation is,
Defining the output error vector , Equation (5) can be written as
Which implies that h → 0 when t → ∞. The perfect velocity tracking assumption will be relaxed when analysing the stability of the whole control system.
IV. DYNAMIC CONTROLLER
A. Problem formulation
The dynamic controller, implemented as a NN, receives the references of linear and angular velocities which are generated by the kinematics controller , and produces another pair of linear and angular velocities commands to be sent to the robot servos , as shown in Figure 2
The robot dynamics system (2) can be written in the following form:
are the state variables and the control action, respectively, and the reference input from kinematics controller is
The robot dynamics system (7) can be expressed as
It is assume that the state vector x ∈ ℜn is available for measurement.
The error is defined by
e = xm - x (8)
where x is the state vector and im is the desired state vector from a reference model.
B. The RBF adaptive controller
The control objective is to determine a state feedback control u(x,w,ξ ) based on Radial Basis Function (RBF) network, and an adaptive law for adjusting the parameter vector w of the network such that the tracking error is small as possible. In order to achieve these objectives, a method for a direct adaptive controller based on RBF network is developed. As in the main trend of neural network adaptive control, an ideal control law u(t) based on feedback linearization and the functions f(x) and g is proposed.
An RBF-NN function is defined by
where x is the input vector, φ is a non linear function called radial basis function, wi are connections weights (parameters) between the hidden layer and the output layer, ci are centres of basis functions, M is the number of basis functions. An RBF network with only one output is considered here. The most used basis function is the Gaussian function.
with r = ||x - ci||, ci is the centre of φ(r) , σ is an associated constant to the function φ(r) and represents the width (spread) of the Gaussian function (in this case σ=1).
The RBF network can be considered as a two-layer network in which the hidden layer performs a fixed nonlinear transformation to map the input space into an intermediate space, then the output layer combines the outputs of the intermediate layer linearly as the outputs of the whole network. High order differential equations can be represented by RBF-NN. The Eq. (7) is represented by:
where w* and ξ* are the optimal parameter vector corresponding to the optimal approximator control signal u(x, w*, ξ) of the ideal control signal (u*).
C. Stability and weights adaptation
In the following the adaptation law for the connections weights and centers of the basis functions using Lyapunov synthesis approach is derived. Defining the approximation error
equation (11) can be written as,
Now, defining the errors and , ξ(x) is a bounded funtion, (13) can be expressed as:
The reference model is:
where Am is a 2×2 Hurwitz matrix, Bm is a known matrix, and um is a two-dimensional input vector with bounded elements.
The control error from (8) is defined by:
Replacing (14) and (15) in (16):
The control action is selected as:
The stability of the system is studied in order to develop an adaptive law to adjust the parameter vectors w and ξ of the RBF controller. Replacing u(x,w,ξ) of the RBF system (18), in the penultimate term of (17), the error equation can be rewritten as
The term involving a product of two errors, is now considered included in Δ. Taking into account that
the error equation can be rewritten in two components
Defining the Lyapunov function candidate:
γ1,2,3,4 are positive constants and P is a solution of the Lyapunov equation :
where P and Q are
Differentiate V with respect to time:
Substituing (20) in (23),
where . Equation (24) can be rewritten as,
In order to make < 0, it is setting the nonnegative terms of equal to zero, and recalling that , the adaptation laws are obtained:
Now, In order to make < 0, it should be verified that
A sufficient condition is
which is verified if
Then, a sufficient condition for < 0 is expressed as,
This condition implies that the control errors norms are ultimately bounded by the value
This is a practical result allowing to state that the control error is bounded in terms of the NN approximation error.
D. Training and center placement in an RBF network
Usually the training procedure for RBF networks is divided in two stages: the training for the centers adjustment of basis functions in the hidden layer, followed by the training for the connections weights adjustment between the output layer and the hidden layer. However, in control applications, online training is concerned with only the connections weights between the hidden and output layer, and the centers are set off line. In this work, we consider to adjust online the centers of the basis functions (self organized or supervised) and the connections weights, according to (26) (Haykin, 1994).
The fast k-means algorithm (self organized training method) and gradient descendent (seupervised method) are often used respectively for centers adjustment. The best computational cost for applications in mobile robots is obtained.
Position of centers (hidden layer) can be expressed by:
where J(k) is the cost function, and now expressing the Eq. (13) in discrete time and integrating, it is obtain:
where T0=0.1 sec. is the sample time and k is the step time.
Applying the chain rule in J(k) it is have:
Hence to effectively use these gradients, we need to know ∂x/∂u, which is difficult to calculate when system model is unknown. However, we may use an approximation:
Substituing (33), (34) and (35) in (31)
The constant T is considered into α.
This is a practical result allowing adjusting the centers of a RBF-NN.
E. Design of the MRAC-RBF controller
The design of the MRAC-RBF controller can be summarized in the following steps.
Step 1. Off-line computations
-Define the number of basis functions.
-Specify the parameters av,ω such that all eigenvalues of matrix Am , are in the open left-half plane.
-Specify a positive definite nxn matrix Q.
-Solve the Lyapunov Eq. (22) to obtain a symmetric P>0.
Step 2. On-line adaptation
- Apply the feedback control (18) to the plant (7).
- Use the adaptive law (26) to adjust the connections
weights and the supervised algorithm to adjust the centers of the radial basis functions.
V. EXPERIMENTAL RESULTS
To show the performance of the proposed controller several experiments and simulations were executed and some of the results are presented in this section. The proposed controller was implemented on a Pioneer 2DX mobile robot (Fig. 3), which admits linear and angular velocities as input reference signals. The Pioneer2DX has an 800MHz Pentium III with 512Mb ram onboard computer in which was programmed the controller. To sensing the robot position, it is used the odometric sensors.
Figure 3. The mobile robot Pioneer 2DX.
The RBF-NN controller was initialized with random dynamic parameters. In the experiment, the robot starts at rx =0.0 m and ry =0.0 m, and must follow a circular trajectory reference (Eq. 37). The center of the reference circle is at rx =0.0 m and ry =0.0 m. The reference trajectory starts at rx = 0.75 m and ry = 0.75 m, and follows a circle with a radius of 0.75 m. After 75 seconds, the reference trajectory suddenly changes to a circle of radius 0.325 m.
The Fig. 4 depicts the speeds and control actions of RBF adaptive controller and outputs velocities. The trajectory followed by the mobile robot with neural adaptive controller is shown Fig. 5. The Fig. 6 shows the distance errors for experiments using the proposed RBF controller to follow the desired reference trajectory. The distance error is defined as the instantaneous distance between the reference and the robot position. Notice the high initial error, which is due to the fact that the reference trajectory starts on a point that is far from the initial robot position.
Figure 4. Angular and linear velocities output and control actions of RBF adaptive controller.
Figure 5. Reference and actual trajectory with the adaptive neural controller.
Figure 6. Evolution of the trajectory error.
There are different training strategies (supervised and self organized) to obtain the RBF centre's, the objective is obtain the best computational cost for robotics applications.
Figure 7: Computational cost between a) self organized and b) supervised selection of centers.
This paper has presented an MRAC control system for trajectory tracking in mobile robots, using RBF neural networks. The stability conditions and performance evaluation has been included.
The connections weights adjustment laws are derived from the Lyapunov-based stability analysis. The proposed neuro-controller with supervised selection of centers is a good solution in applications requiring fast and precise action, such as tracking and trajectory control. This particular scheme, based on RBF-NNs, is computationally more efficient than the case of using the learning capabilities of the neural network to be adapted, as that used in feedback structures that need to propagate back control errors through the model (or network model) to adjust the neurocontroller. To show the practical feasibility and performance of the NN-based adaptive control algorithms as well as stability properties obtained in the present work, an experimentation studies was carried out for a Pioneer 2DX mobile robot. The results show the practical feasibility and good performance of the proposed approach to mobile robotics.
1. Bugeja, M.K. and S.G. Fabri, "Dual Adaptive Control for Trajectory Tracking of Mobile Robots," IEEE ICRA, Roma, Italy, 10-14 April (2007). [ Links ]
2. Carelli, R., H. Secchi and V. Mut, "Algorithms for Stable Control of Mobile Robots with Obstacle Avoidance," Latin American Applied Research, 29, 191-196 (1999). [ Links ]
3. Das, T. and I.N. Kar, "Design and Implementation of an Adaptive Fuzzy Logic-Based Controller for Wheeled Mobile Robots," IEEE Transactions on Control Systems Technology, 14, 501-510 (2006). [ Links ]
4. De la Cruz, C. and R. Carelli, "Dynamic Modeling and Centralized Formation Control of Mobile Robots," 32nd Annual Conference of the IEEE Industrial Electronics Society IECON, Paris, (2006) [ Links ]
5. Dong, W. and Y. Guo, "Dynamic tracking control of uncertain mobile robots," IEEE/RSJ International Conference on Intelligent Robots and Systems, 2774-2779 (2005). [ Links ]
6. Dong, W. and W. Huo, "Tracking Control of Wheeled Mobile Robots with Unknown Dynamics," Proceedings of the IEEE International Conference on Robotics & Automation, Detroit, Michigan, 2645-2650 (1999). [ Links ]
7. Fukao, T., H. Nakagawa and N. Adachi, "Adaptive Tracking Control of a Mobile Robot," IEEE Transaction on Robotics and Automation, 16, 609-615 (2000). [ Links ]
8. Haykin, S., Neural Networks, A Comprehensive Foundation, Prentice Hall, (1994). [ Links ]
9. Kim, M.S., J.H. Shin and J.J. Lee, "Design of a Robust Adaptive Controller for a Mobile Robot," Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 1816-1821 (2000). [ Links ]
10. Künhe, F., J. Gomes and W. Fetter, "Mobile Robot Trajectory Tracking Using Model Predictive Control," II IEEE Latin-American Robotics Symposium, São Luis, Brazil (2005). [ Links ]
11. Liu, S., H. Zhang, S.X. Yang and J. Yu, "Dynamic Control of a Mobile Robot Using an Adaptive Neurodynamics and Sliding Mode Strategy," Proceedings of the 5th World Congress on Intelligent Control and Automation, Hangzhou, China, 5007-5011 (2004). [ Links ]
12. Wu, W., H. Chen, Y. Wang and P. Woo, "Adaptive Exponential Stabilization of Mobile Robots with Uncertainties," Proceedings of the IEEE 38th Conference on Decision and Control, Phoenix, Arizona, USA, 3484-3489 (1999). [ Links ]
Received: October 2, 2008.
Accepted: April 14, 2010.
Recommended by Subject Editor José Guivant.