Research Article | Open Access
Neural Network Observer-Based Finite-Time Formation Control of Mobile Robots
This paper addresses the leader-following formation problem of nonholonomic mobile robots. In the formation, only the pose (i.e., the position and direction angle) of the leader robot can be obtained by the follower. First, the leader-following formation is transformed into special trajectory tracking. And then, a neural network (NN) finite-time observer of the follower robot is designed to estimate the dynamics of the leader robot. Finally, finite-time formation control laws are developed for the follower robot to track the leader robot in the desired separation and bearing in finite time. The effectiveness of the proposed NN finite-time observer and the formation control laws are illustrated by both qualitative analysis and simulation results.
In recent years, the formation problem of mobile robots has attracted great attention. The contributions to formation control have been proposed mainly based on some approaches such as behavior-based ones [1, 2], virtual structure [3, 4], graph theory [5, 6], and leader-following [7–13]. Among these approaches, leader-following is widely used owing to its simplicity, scalability, and reliability. Yet, most of current methods on leader-following formation control for mobile robots are based on kinematic models [7–13], which results in the requirement of perfect velocity tracking.
Recently, leader-following formation control methods based on dynamic model have been proposed in [14–17], where the dynamics of the leader, such as the leader’s pose (i.e., the position and direction angle) and velocity, becomes an important part of the formation control for its follower robots. In , leader-following formation was constructed based on the assumption that the leader communicates its pose, velocity vector, and the derivative of the velocity vector to its follower robot. In , to achieve leader-following formation tracking, RISE feedback control laws were designed for the follower robots under the strict assumptions that (1) the leader and follower’s dynamics are sufficiently smooth and (2) the leader’s pose, velocity, and the control law for the leader are communicated to the follower robots. Note that the communicating information needed in [14, 15] is of big quantity. In , to reduce the communicating information in the leader-follower formation, formation control was designed under the assumption that the separation and bearing can be measured by the follower robots and the leader robot communicates its orientation angle to its followers. However, the measurements of the separation and bearing by the follower robots are very difficult. In , a projection algorithm was used to estimate the velocity of the leader robot and leader-following formation control laws were designed for the following robots based on a dynamic surface control technique. Yet, the communicating information of the leader’s dynamics in  is required to be as little as possible, for the existence of cost and possible information loss in the information communication between the leader and its followers.
All the above mentioned results for the formation control are about asymptotic convergence. In other words, the formations in [1–17] cannot be achieved in finite time. However, finite-time formation control may be more attractive for the advantages of finite time control: higher convergence rates, higher accuracy, better disturbance rejections, and so on [18–21]. In this paper, based on our previous work in , we consider the finite-time leader-following formation control for nonholonomic mobile robots based on their dynamic models, where the dynamics of the leader robot is unknown to the follower robot and only the pose of the leader can be obtained by the follower robot. The procedure of control design is as follows: first, the leader-following formation is transformed into special trajectory tracking; second, a neural network (NN) finite-time observer of the follower robot is designed to estimate the dynamics of the leader robot; finally, finite-time formation control laws are developed for the follower robot to track the leader robot in the desired separation and bearing in finite time.
The rest of this paper is organized as follows. Section 2 introduces the dynamics of the leader and follower nonholonomic mobile robots, the radial basis function (RBF) NN, and some results on finite-time control. A NN finite-time observer is used to estimate the leader’s dynamics in Section 3.1 and the finite-time leader-following formation control is designed in Section 3.2. Simulation results are presented in Section 4. Finally, conclusions are given in Section 5.
2.1. Dynamic Model
The dynamics of the nonholonomic mobile robots can be described as follows : where , is the subscript of the leader of the formation, is the subscript of the th follower of the leader, are the poses of the point located a distance from the rear axle, are the coordinates of the point, are the heading directions of the robot, are symmetric and positive definite inertia matrixes, are the centripetal and coriolis matrixes, are the gravitational vectors, are the input transformation matrixes, are the input torque vectors, are the vectors associated with the constraints, and are the values of constraint forces. The nonholonomic constraints of the mobile robots are given by which can be written as with .
If and are chosen as where , are the linear and angular velocity of the robot respectively, then the dynamics (1) can be rewritten as where , , and . There are three properties for the new set of coordinates .
Property 1. is a symmetric positive definite matrix.
Property 2. , , where denotes Frobenius norm of matrix and denotes Euclidean norm of vector.
Property 3. The matrix is skew symmetric.
2.2. RBF Neural Networks
In adaptive control, NNs and fussy systems are widely used to approximate the unknown nonlinearities due to their inherent approximation capabilities [22–27]. The universal approximation property of NNs  results in that, for any continuous function , there exists a NN such that where is a compact set, is the input vector, is the ideal weight matrix, is the number of the neurons, is the ideal approximation error, with being the RBF functions, and are given by in which , are the center and width of the th neuron, respectively. The reconstruction error is bounded on a compact set by . Moreover, for any one can find an NN such that for all . The approximation weights are ideal target weights, and it is assumed that they are bounded such that .
2.3. Some Results on Finite Time Control
Lemma 1 (see ). Consider the following system: , . Suppose there exists a positive definite continuous function , real number and , and an open neighborhood of the origin such that , . Then approaches zero in finite time. In addition, the finite settling time satisfies that .
To facilitate the following lemma and the subsequent control design, define the vector as follows: where , , and is the standard signum function.
3. Leader-Follower Tracking
In this section, control laws will be designed for the follower robot so that the leader and follower can track the desired trajectory in certain formation in finite time. The parameters of the desired trajectory are , , and . Define a reference position for the follower robot: where and are the desired separation and bearing, respectively. Taking first and second derivatives of , one gets From Figure 1, the current position of the follower robot can be stated as where and are the current separation and bearing angle, respectively.
If the follower’s position and the reference position satisfy , from (10) and (12), we can conclude that and . In the following part of this paper, we try to design control law for the follower robot to track the reference position , so as to track the leader robot in the desired separation and bearing. We assume that only the pose of the leader robot can be obtained by the follower robot. The velocity and the system dynamics of the leader robot are unknown to the follower. From (5) and (6) we know that to design control law for the follower to track the reference position , the and are needed. So some observers are needed to estimate the and .
3.1. NN Finite-Time Observer
In our previous paper , an NN observer is designed for the follower robot to estimate and . Here, an NN finite-time observer is designed to estimate and by the use of the pose of the leader. Let ; then, according to the leader’s dynamics described in (5) and (6) and , the dynamics of the leader robot can be restated as where .
It is convenient to design the following NN finite-time observer: where is the NN estimation of the function ; , as the estimation errors are defined as and ; , with , , and are some positive odd integers; ; , , , and are some designed positive constants. Then the time derivative of and can be written as where , , and is a positive constant to be designed.
Taking time derivative of the Lyapunov function and substituting (15), one gets From (17) and , we can conclude that the estimation error converges to zero in finite time. Since , and the approximation error in (16) are bounded, respectively, there exists a positive constant such that .
Taking time derivative of the Lyapunov function with a positive definite constant matrix and substituting (16), one obtains From (15), on the sliding surface , one has . If and the weight is updated by then from which we know that are bounded. From the boundedness of , and the inequality , it can be concluded that is bounded.
Taking time derivative of and substituting , one gets If the gain is designed such that , then From (22) and , it is obtained that the estimation error converges to zero in finite time. Consequently, the following theorem can be established by the above analysis directly.
Theorem 3. Suppose only the leader robot’s position is possible to the follower robot. If the finite time observer described in (15) and (16) is used to estimate the leader’s dynamics and , then the estimation errors , converge to zero in finite time.
Remark 4. The observer design in this part is to estimate the and . Since , are the estimates of , , from (11) the estimation of and can be stated as follows: Furthermore, from (10) and (21), we can get the following estimation error:
3.2. Leader-Following Formation Control
In this part, a finite-time control law will be designed for the follower robot to track the leader robot in the desired separation and bearing. Define the leader-following formation tracking error as and denote the matrices , as From the follower’s dynamics described in (5), it is easy to know that ; that is, . Then differentiating both sides of (25) yields
If the control law for the following robot is designed such that with , , , and , being some designed positive gains, then The following theorem illustrates the efficiency of the finite-time control law for the following robot. The proof is omitted since it can be directly obtained by the finite-time convergence of and Lemma 2.
Theorem 6. Consider the leader robot and the following robot with the dynamics described by (5) and (6). If NN finite-time observer by the following robot is designed as (14) with the weight updated law defined by (19) and the control law for the following robot described by (28), then the leader-following tracking error and its time derivative converge to zero in finite time.
4. Simulation Results
The dynamics of the nonholonomic mobile robots can be derived using Lagrangian methods  and written in the form (1), where where with , denoting the leader robot and the follower robot, respectively. In this simulation, we take the parameters of the mobile robots as kg, kg·m2, , , and choose the initial conditions for the leader and follower as , , , . Consider , m/s, rad/s as the reference velocity for the leader robot and consider and as the desired separation and bearing between the leader and follower.
The simulation example is carried out on Lenovo G470 and Matlab 7.0 environments. Simulation results are shown in Figures 2–7. Figure 2 shows the trajectories of the leader and the follower. Figures 3 and 4 present the separation tracking errors and the bearing angles tracking errors , respectively. From the two figures we can see that under the control law shown in Figure 5 the follower robot can well track the leader robot in desired separation and bearing after 4 seconds. Figures 6 and 7 present the NN infinite-time observer in  and the NN finite-time observer estimation errors and and . From the two figures we can see that the NN observer by the follower can estimate the dynamics of the leader robot with bounded errors and the estimation errors will be close to zero after 2 seconds. From the compare of the NN infinite-time observer and the NN finite-time observer estimation errors in Figures 6 and 7, we can know that the finite-time observer has higher convergence rates and higher estimation accuracy.
(a) The finite-time observer estimation error
(b) The finite-time observer estimation error
(c) The infinite-time observer estimation error
(d) The infinite-time observer estimation error
(a) The finite-time observer estimation error
(b) The finite-time observer estimation error
(c) The infinite-time observer estimation error
(d) The infinite-time observer estimation error
In this paper, a leader-following formation control has been designed for the following nonholonomic mobile robot to track the leading nonholonomic mobile robot in the desired separation and bearing angle in finite time. In the formation, the the dynamics of the leader robot is unknown to the follow and only the leader’s pose (i.e., position and orientation angle) can be obtained by the follower. To design the control law for the following robot, the dynamics of the leader robot is needed. So an NN finite-time observer by the follower robot was designed to estimate the leader’s dynamics. Based on the leader’s estimated dynamics, a finite-time controller was designed for the follower robot to track the leader robot in the desired separation and bearing in finite time. The effectiveness of the proposed control design has been illustrated by formal proof and simulation results.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work was supported by the National Natural Science Foundation of China (61304073), the Natural Science Foundation of Jiangsu Province (BK20130536, BK20130533), China Postdoctoral Science Foundation (2013M541615, 2013M540421), Postdoctoral Science Foundation of Jiangsu Province (1301044B), and Scientific Research Foundation for Advanced Talents by Jiangsu University.
- T. Balch and R. C. Arkin, “Behavior-based formation control for multirobot teams,” IEEE Transactions on Robotics and Automation, vol. 14, no. 6, pp. 926–939, 1998.
- J. R. T. Lawton, R. W. Beard, and B. J. Young, “A decentralized approach to formation maneuvers,” IEEE Transactions on Robotics and Automation, vol. 19, no. 6, pp. 933–941, 2003.
- M. Egerstedt and X. Hu, “Formation constrained multi-agent control,” IEEE Transactions on Robotics and Automation, vol. 17, no. 6, pp. 947–951, 2001.
- S. J. Yoo, J. B. Park, and Y. H. Choi, “Adaptive formation tracking control of electrically driven multiple mobile robots,” IET Control Theory and Applications, vol. 4, no. 8, pp. 1489–1500, 2010.
- W. J. Dong, Y. Guo, and J. A. Farrell, “Formation control of nonholonomic mobile robots,” in Proceedings of the American Control Conference, pp. 5602–5607, Minneapolis, Minn, USA, June 2006.
- W. Ren and N. Sorensen, “Distributed coordination architecture for multi-robot formation control,” Robotics and Autonomous Systems, vol. 56, no. 4, pp. 324–333, 2008.
- H. G. Tanner, G. J. Pappas, and V. Kumar, “Leader-to-formation stability,” IEEE Transactions on Robotics and Automation, vol. 20, no. 3, pp. 443–455, 2004.
- X. Li and J. Xiao, “Robot formation control in leader-follower motion using direct Lyapunov method,” International Journal of Intelligent Control and Systems, vol. 10, pp. 244–250, 2005.
- J. Shao, G. Xie, and L. Wang, “Leader-following formation control of multiple mobile vehicles,” IET Control Theory and Applications, vol. 1, no. 2, pp. 545–552, 2007.
- L. Consolini, F. Morbidi, D. Prattichizzo, and M. Tosques, “Leader-follower formation control of nonholonomic mobile robots with input constraints,” Automatica, vol. 44, no. 5, pp. 1343–1349, 2008.
- T. Gustavi and X. Hu, “Observer-based leader-following formation control using onboard sensor information,” IEEE Transactions on Robotics, vol. 24, no. 6, pp. 1457–1462, 2008.
- K. Choi, S. J. Yoo, J. B. Park, and Y. H. Choi, “Adaptive formation control in absence of leader's velocity information,” IET Control Theory & Applications, vol. 4, no. 4, pp. 521–528, 2010.
- J. Chen, D. Sun, J. Yang, and H. Chen, “Leader-follower formation control of multiple non-holonomic mobile robots incorporating a Receding-Horizon scheme,” International Journal of Robotics Research, vol. 29, no. 6, pp. 727–747, 2010.
- T. Dierks and S. Jagannathan, “Asymptotic adaptive neural network tracking control of nonholonomic mobile robot formations,” Journal of Intelligent and Robotic Systems, vol. 56, no. 1-2, pp. 153–176, 2009.
- T. Dierks and S. Jagannathan, “Neural network control of mobile robot formations using RISE feedback,” IEEE Transactions on Systems, Man, and Cybernetics B: Cybernetics, vol. 39, no. 2, pp. 332–347, 2009.
- T. Dierks and S. Jagannathan, “Neural network output feedback control of robot formations,” IEEE Transactions on Systems, Man, and Cybernetics B: Cybernetics, vol. 40, no. 2, pp. 383–399, 2010.
- B. S. Park, J. B. Park, and Y. H. Choi, “Robust adaptive formation control and collision avoidance for electrically driven non-holonomic mobile robots,” IET Control Theory and Applications, vol. 5, no. 3, pp. 514–522, 2011.
- F. Xiao, L. Wang, J. Chen, and Y. Gao, “Finite-time formation control for multi-agent systems,” Automatica, vol. 45, no. 11, pp. 2605–2611, 2009.
- Y. Cao, W. Ren, and Z. Meng, “Decentralized finite-time sliding mode estimators and their applications in decentralized finite-time formation tracking,” Systems & Control Letters, vol. 59, no. 9, pp. 522–529, 2010.
- S. Li, H. Du, and X. Lin, “Finite-time consensus algorithm for multi-agent systems with double-integrator dynamics,” Automatica, vol. 47, no. 8, pp. 1706–1712, 2011.
- M. Ou, H. Du, and S. Li, “Finite-time formation control of multiple nonholonomic mobile robots,” International Journal of Robust and Nonlinear Control, vol. 24, no. 1, pp. 140–165, 2014.
- T. Sun, F. Liu, H. Pei, and Y. He, “Observer-based adaptive leader-following formation control for non-holonomic mobile robots,” IET Control Theory & Applications, vol. 6, no. 18, pp. 2835–2841, 2012.
- T. Sun, H. Pei, Y. Pan, H. Zhou, and C. Zhang, “Neural network-based sliding mode adaptive control for robot manipulators,” Neurocomputing, vol. 74, no. 14-15, pp. 2377–2384, 2011.
- T. Sun, H. Pei, Y. Pan, and C. Zhang, “Robust adaptive neutral network control for environmental boundary tracking by mobile robots,” International Journal of Robust and Nonlinear Control, vol. 23, no. 2, pp. 123–136, 2013.
- Y. Pan, M. J. Er, D. Huang, and Q. Wang, “Adaptive fuzzy control with guaranteed convergence of optimal approximation error,” IEEE Transactions on Fuzzy Systems, vol. 19, no. 5, pp. 807–818, 2011.
- Y. Pan and M. J. Er, “Enhanced adaptive fuzzy control with optimal approximation error convergence,” IEEE Transactions on Fuzzy Systems, vol. 21, no. 6, pp. 1123–1132, 2013.
- Y. Pan, Y. Zhou, T. Sun, and M. J. Er, “Composite adaptive fuzzy tracking control of uncertain nonlinear systems,” Neurocomputing, vol. 99, pp. 15–24, 2013.
- F. L. Lewis, S. Jagannathan, and A. Yesilderek, Neural Network Control of Robot Manipulators and Nonlinear Systems, Taylor & Francis, London, UK, 1999.
- S. P. Bhat and D. S. Bernstein, “Finite-time stability of continuous autonomous systems,” SIAM Journal on Control and Optimization, vol. 38, no. 3, pp. 751–766, 2000.
- Y. Su, “Global continuous finite-time tracking of robot manipulators,” International Journal of Robust and Nonlinear Control, vol. 19, no. 17, pp. 1871–1885, 2009.
- Y. Su and C. Zheng, “Global finite-time inverse tracking control of robot manipulators,” Robotics and Computer-Integrated Manufacturing, vol. 27, no. 3, pp. 550–557, 2011.
Copyright © 2014 Caihong Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.