Research Article | Open Access
Yassine Bouteraa, Jawhar Ghommam, Nabil Derbel, Gérard Poisson, "Nonlinear Control and Synchronization with Time Delays of Multiagent Robotic Systems", Journal of Control Science and Engineering, vol. 2011, Article ID 632374, 9 pages, 2011. https://doi.org/10.1155/2011/632374
Nonlinear Control and Synchronization with Time Delays of Multiagent Robotic Systems
We investigate the cooperative control and global asymptotic synchronization Lagrangian system groups, such as industrial robots. The proposed control approach works to accomplish multirobot systems synchronization under an undirected connected communication topology. The control strategy is to synchronize each robot in position and velocity to others robots in the network with respect to the common desired trajectory. The cooperative robot network only requires local neighbor-to-neighbor information exchange between manipulators and does not assume the existence of an explicit leader in the team. It is assumed that network robots have the same number of joints and equivalent joint work spaces. A combination of the lyapunov-based technique and the cross-coupling method has been used to establish the multirobot system asymptotic stability. The developed control combines trajectory tracking and coordination algorithms. To address the time-delay problem in the cooperative network communication, the suggested synchronization control law is shown to synchronize multiple robots as well as to track given trajectory, taking into account the presence of the time delay. To this end, Krasovskii functional method has been used to deal with the delay-dependent stability problem.
Nowadays, much research has been focusing on group coordination, cooperative control, and synchronization problems. In fact, motivated by the profit acquired by using multiple inexpensive systems working together to achieve complex tasks exceeding the abilities of a single agent, cooperative synchronization control has received significant attention. Distributed coordination and decentralized synchronization of multiagent systems have recently been studies extensively in the context of cooperative control [1–5], to name a few. In particular, design based on graph theory and Laplacian matrix produce interesting results [6–9]. Agreement, consensus problems in the area of cooperative control of multiagent systems have been studied in [7, 8, 10–12]. The coordination control strategies are closely related to the synchronization problem in which control laws are coupled and each agent robot control is updated using local rule based on its own sensors and the states of its neighbors. In this context, one recent representative work  shows that we can synchronize the multicomposed system in the case of partial knowledge, that is, only position measuring. A decentralized tracking control law globally exponentially synchronizes an arbitrary number of robots and represents a generalization of the average consensus problem. This has been presented in . A synchronization approach to trajectory tracking of multiple mobile robots while maintaining time-varying formations has been presented in . Adaptive control strategy to position synchronization of multiple motion axes using cross-coupling technology has been developed in . In many engineering applications, communication delays between subsystems cannot be neglected. Therefore, the problem of time-delayed communication in control of multirobot systems is important in numerous practical applications. Indeed, without control measures of time delays in cooperative task may even cause instability. The problem of time-delayed communication in control of multiagent systems has been studied in several references [7, 16–18]. The consideration of time-delayed communication in control of multirobot systems is a mainly practical necessity. In particular, this need occurs when addressing areas which require real-time applications such as operations in unsafe environments and robotic surgery.
The objective of this paper is to design a control approach that can achieve both synchronization of the robot movements and asymptotic stable tracking of a common desired trajectory. The proposed controller relies principally on a consensus algorithm for systems modeled by nonlinear second-order dynamics and applies the algorithm to the synchronization control problem by choosing appropriately information states on which consensus is reached. The concept key of the new synchronizing controller is the introduction of a state vector that quantifies the coordination degree between a robot manipulator positions and different positions of its neighbors. In the literature, most of earlier works on multiagent coordination and consensus [3, 4, 7, 19] mainly deal with very simple dynamic models such as linear systems and focuses on an algorithm taking the form of first-order dynamics [11, 20, 21]. In particular, most previous works on consensus and coordination of multiagent systems using the graph theory and laplacian [3, 4, 7–9] have presented a synchronization to the weighted average of initial conditions but they do not consider multiagent systems where there is a desired path to follow. Therefore, the aforementioned algorithms cannot give solutions for robot networks, where a desired trajectory is required. In contrast, the present work deals with highly nonlinear systems. Moreover, the developed approach achieves not only global asymptotic synchronization of the configuration variables, but also global asymptotic convergence to the desired trajectory. Notable works have focused on highly nonlinear systems. Their developed strategy requires the coupling feedback of the most adjacent robots  or axis  for the algorithm. However, the proposed strategy is based in partial mesh topology in which there are interconnections between all robots, such that all robots have direct influence in the combined dynamics. We provide by the use of partial mesh topology a high degree of reliability due to the presence of multiple paths for data between robots. On the other hand, it is not a fully connected mesh topology and consequently we avoid the expense and the complexity required for a connection between every robot in the network. In this paper, we study the problem of mutual synchronization when there are communication delays in the network. The delays are assumed to be bounded.
2. Background and Preliminaries
2.1. Modelling Multi-Lagrangian System Network
The degree-of-freedom robot manipulator composed of rigid bodies is expressed based on Newton’s and Euler’s equations as follows: where denotes the joint angles of the th manipulator, , and are the vectors of joint velocity and joint acceleration, respectively. represents inertia matrix which is symmetric uniformly bounded and positive definite. is a vector function containing Coriolis and centrifugal forces. is a vector function consisting of gravitational forces. Although the above equations of motion are coupled and nonlinear, they exhibit certain fundamental properties due to their Lagrangian dynamic structure. The most important property is the well-known skew symmetry of the matrix .
2.2. Multiagent Communication Topology
Since we based on our coordination algorithm conception on consensus strategy and concepts of graph theory, we present several basic properties of these technology. Let a digraph with nodes, the set of nodes , and edges . Each node is labeled by and each edge is denoted by . Neighbors of agent are denoted by . The adjacency matrix of a weighted digraph is defined as Agent communicates with agent if is a neighbor of or if . Note that an edge in a directed graph means that robot can reach information from robot , but not necessarily vice versa. In contrast, in an undirected graph, pairs of node are unordered and an edge implies that robots and can get information from one another. The adjacency matrix of an undirected graph has the same meaning as that of the directed graph except that . The degree matrix of the digraph is a diagonal matrix defined as where .
The graph laplacian of is defined as , where the degree matrix of . In the undirected graph case, is symmetric positive semidefinite. In the present topology, the edge represents bidirectional communication links. This consists on a group of manipulators interchanging information that can be viewed as an undirected graph (see Figure 1).
3. Controller Design
3.1. Tracking and Synchronization Errors
In this paper, we consider the synchronization of multiple robots following a common time-varying trajectory. We will design decentralized control laws for robots manipulators such that all joint positions mutually synchronize and track a common desired trajectory. The control objective of the proposed synchronization controller scheme is to synchronize the th joint position and velocity , to the state of any manipulator , . Besides the controller is required to regulate the joint positions to track a desired trajectory . Specifically, the control torque for the th robot is to control the tracking error to converge to zero and at the same time, to synchronize motions of robots in communication so that the synchronization error converges to zero. To this end, we define the measure of the position tracking error of the th manipulator as where is a diagonal positive definite matrix. Information on the vector will give insight on the convergence of the joint positions to the desired trajectory. It is required to know the performance of the controller that is to know how the trajectory of each robot manipulator converges with respect to each other. There are various ways to choose the synchronization error. For example in , authors include the error information of all systems involved in the synchronization. Our approach will make use of the cross-coupling technique to propose a feasible and efficient synchronization error, which consists on a measure of the synchronization for robot manipulator as defined as follows: where, is a diagonal positive definite matrix which gives insight on the weighted communication among the robot network.
3.2. Feedback Control Design
The objective of this paper is to design individual tracking controller for manipulators such that they coordinate their motions and track synchronously a desired trajectory. To this end, we define the global error which encompasses both synchronization error and trajectory tracking error for manipulator as Under the above strategy, motions of all manipulators are synchronized. The control of each manipulator considers motion responses of the other manipulators for synchronization. It takes into account only robots which make the exchange of information with it. The objective is to design a control law such that the coupling errors, that is, the position errors, velocity errors, and synchronization errors, all converge to zero. For each manipulator, the control law is defined as follows: where is a common trajectory reference to be tracked, which is a smooth time-varying trajectory and for which the first and the second derivatives exist for all . is a symmetric positive definite matrix. is a matrix that reflects the quality of communication channels; it is a symmetric positive matrix.
3.3. Stability Analysis
Substituting (7) into (1) yields This results in which can be written as follows: Using the expression of the synchronization error and its first derivative gives Further calculation, will result in Equation (12) represents the closed loop synchronized system for the th manipulator. In the sequel we proceed to analyze the stability properties of the proposed synchronized control scheme and ultimately to show that control goals: the position errors, velocity errors, and synchronization errors, all converge to zero. To prove the stability of the overall synchronized system, we define Using (12) we obtain the synchronized error dynamics where , and is given by Note that is symmetric and positive semidefinite matrix, since we have an undirected graph, that is, .
The synchronized error dynamics (14) is a linear time invariant system described by a second-order linear differential equation. A sufficient condition for the error dynamics to be stable is that the matrices and are positive definite. In particular, matrices can be diagonal satisfying To analyze the stability properties of the closed-loop error dynamics (19), we take the following definite and radially unbounded Lyapunov function candidate: Its derivative to respect to time is It follows by direct application of Lasalle’s invariance principle that the origin is globally asymptotically stable and for .
Referring to the expression of the global error (6): as we have Setting , then (20) can be written as Our objective is to show that for . To this end, we define and . Then (21) can be written as where matrix A is given by We set the Lyapunov function candidate as Differentiating with respect to time yields knowing that Consequently, It follows by direct application of Lasalle’s invariance that the origin is globally asymptotically stable. Consequently we obtain for . Then and for .
Referring to (20), we show that for .
4. Coordination with Time Delays
In this section, we study the coordination control problem taking into account time delays of communication channels. As a first assumption, we suppose that these delays can be justified by the fact that data information sent by the neighboring vehicles reaches vehicle after a timedelay due to the short-range communication channels. To take into account the time delay produced during the communication among the robots, we introduced in a coordination error expression a term which represents the same time delay due to the short-range communication channels. Therefore, a coordination error, in the time delay context, will be presented as the well-known classical time delayed model of multiagent network: Consequently, the controller implanted in each lagrangian system among the network take the following expression: It will be shown that the behavior of the coordinated system under the effect of time delay changes significantly.
4.1. Stability Analysis
Substituting (29) into (1) yields Multiplying by and adding in both sides yields Using the expression of the synchronization error and its first derivative gives Further calculation, we obtain the synchronized error dynamics where , , and are the same matrices already defined (see Section 3.3). By the Leibnitz formula, we have substituting (34) into (33) leads to Setting . Therefore (35) can be written as This yields the following form: with and .
To analyze the stability of the global system, we consider the following Lyapunov-Krasovskii functional (LKF): where ; ; are weighting matrices of appropriate dimensions. A straightforward computation gives the time derivative of along the solution of (37) as where ; ; ; . The Jensen’s inequality gives a suitable bound for the last term of (39). with . The time derivative of the LKF (38) can thus be bounded by , where . Then if the LMI is satisfied, the derivative of the Lyapunov-Krasovskii functional is negative definite. To ensure that matrix is negative definite, we select appropriate control gains and through processing Matlab’s LMI solver such that Then, if the LMI is satisfied, the derivative of the Lyapunov-Krasovskii functional is therefore negative definite. In consequence the origin is asymptotically stable.
This results in for and for . The proof for asymptotic convergence of the coordinated tracking error is not sufficient to prove the convergence to zero of both error and . Our concern now is to show that coordination is successfully realized for a specific time delay .
The proof pursued the same line reasoning as the proof of Section 3.3. Consequently, we obtain the following equation derived from the global error expression: Rewriting all states of (42) into a compact representation and applying the Laplace transform leads to This can be written as If the characteristic equation : has all its zeros in the left half complex plan then the system is stable and one can easily conclude about the convergence of to . Since the ordinal system, free from time delay (i.e., ) is stable and that is a continuous function of , then using the D-Decomposition, the minimal positive solution to the following equation: would make all the zeros of the characteristic equation in the left half complex plane. Therefore if we select , where for all , solutions of (44) converge to zero and consequently for , for , and for .
5. Simulation Results
To show the effectiveness of the proposed synchronizing controller we provide some simulation results. These simulations were proposed for a network of 3 identical robot manipulators interconnected under a cooperative scheme as shown in Figure 2.
Let the communication structure among the robots described by an undirected strongly connected graph topology as shown in Figure 3. We set Joint Initial Conditions (JICs), coupling and control gains for the three robots as discussed below (see Table 1). Simulations are performed on Matlab/Simulink. Figure 4 illustrates the synchronization of robots that follow a common trajectory. This proves that the tracking and synchronization objectives are attained by the proposed controller.
Figures 5 and 6, show, respectively, the convergence of error positions to zero and the convergence of synchronizing errors to zero, explaining how robots, while tracking the desired trajectory, synchronize their positions. The effect of time delays on the coordination of robots is shown in the following write-up. First, the delay-free case is presented in Figure 7 in which it is shown how the three angular positions asymptotically synchronize. Next, we consider the time delay in communication. Synchronization while tracking periodic trajectory is shown in Figures 8 and 9. From these figures, it is seen that the robots do not have the same starting positions. The speed for achieving an agreement depends essentially on the time-delay communication channels. Figures 10 and 11 illustrate that the behavior of the coordinated system changes significantly, under the effect of time delay.
This paper has considered the synchronization problem in distributed multi-Lagrangian systems. The aim of this work was to find out a decentralized controller, which individually applied to each lagrangian system, the synchronization in position and velocity is therefore met. Reaching synchronization stability of highly nonlinear robot dynamics constitutes one of the main contributions of this paper. The proposed control law ensures the robots’ states synchronization while tracking a common desired trajectory. Another aspect of robots coordination and trajectory tracking control was investigated. In the coordination strategy there are practically interconnections between all the systems, such that all systems have influence on the overall dynamics. The proposed algorithm works under cooperative scheme in the sense that it does not require any explicit leaders in the team. The studied topology is connected under an undirected interaction graph. To deal with time-delay problem in communication between robots, the proposed decentralized control guarantees that the information variables of each robot reach agreement even in the presence of communication delay. Illustrative examples have shown the effectiveness of the described strategy. Future work will address the coordination control of under actuated lagrangian systems.
- W. Ren and Y. Cao, “Overview of recent research in distributed multi-agent coordination,” in Distributed Coordination of Multi-agent Networks: Communications and Control Engineering, pp. 23–41, Springer, New York, NY, USA, 2011.
- J. Ghommam, H. Mehrjerdi, M. Saad, and F. Mnif, “Formation path following control of unicycle-type mobile robots,” Robotics and Autonomous Systems, vol. 58, no. 5, pp. 727–736, 2010.
- A. Jadbabaie, J. Lin, and A. S. Morse, “Coordination of groups of mobile autonomous agents using nearest neighbor rules,” IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988–1001, 2003.
- Z. Lin, M. Broucke, and B. Francis, “Local control strategies for groups of mobile autonomous agents,” IEEE Transactions on Automatic Control, vol. 49, no. 4, pp. 622–629, 2004.
- S. J. Chung and J.-J. E. Slotine, “Cooperative robot control and concurrent synchronization of lagrangian systems,” IEEE Transactions on Robotics, vol. 25, no. 3, pp. 686–700, 2009.
- M. Mesbahi and F. Y. Hadaegh, “Formation flying control of multiple spacecraft via graphs, matrix inequalities, and switching,” Journal of Guidance, Control, and Dynamics, vol. 24, no. 2, pp. 369–377, 2001.
- R. Olfati-Saber and R. M. Murray, “Consensus problems in networks of agents with switching topology and time-delays,” IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520–1533, 2004.
- W. Ren, “Multi-vehicle consensus with a time-varying reference state,” Systems and Control Letters, vol. 56, no. 7-8, pp. 474–483, 2007.
- W. Ren, W. Beard, and E. Atkins, “Information consensus in multivehicle cooperative control: collective group behavior through local interaction,” IEEE Control Systems Magazine, vol. 27, no. 2, pp. 71–82, 2007.
- B. Lei and L. Zeng, “Consensus algorithm for swarm robotics cooperative control,” Advanced Materials Research, vol. 201–203, pp. 1854–1857, 2011.
- W. Ren and R. W. Beard, “Consensus seeking in multiagent systems under dynamically changing interaction topologies,” IEEE Transactions on Automatic Control, vol. 50, no. 5, pp. 655–661, 2005.
- J.-J. E. Slotine and W. Wang, “A study of synchronization and group cooperation using partial contraction theory,” in Cooperative Control, V. Kumar, N. E. Leonard, and A. S. Morse, Eds., vol. 309 of Lecture Notes in Control and Information Sciences, pp. 443–446, Springer, New York, NY, USA, 2004.
- A. Rodriguez-Angeles and H. Nijmeijer, “Mutual synchronization of robots via estimated: state feedback: a cooperative approach,” IEEE Transactions on Control Systems Technology, vol. 12, no. 4, pp. 542–554, 2004.
- D. Sun, C. Wang, W. Shang, and G. Feng, “A synchronization approach to trajectory tracking of multiple mobile robots while maintaining time-varying formations,” IEEE Transactions on Robotics, vol. 25, no. 5, pp. 1074–1086, 2009.
- D. Sun, “Position synchronization of multiple motion axes with adaptive coupling control,” Automatica, vol. 39, no. 6, pp. 997–1005, 2003.
- N. Chopra and M. W. Spong, “Output synchronization of nonlinear systems with time delay in “communication”,” in Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, Calif, USA, December 2006.
- W. Wang and J.-J. E. Slotine, “Contraction analysis of time-delayed communications and group cooperation,” IEEE Transactions on Automatic Control, vol. 51, no. 4, pp. 712–717, 2006.
- H. G. Tanner and D. K. Christodoulakis, “State synchronization in local-interaction networks is robust with respect to time delays,” in Proceedings of the 44th IEEE Conference on Decision and Control, pp. 4945–4950, Sevilla, Spain, December 2005.
- Z. Qu, J. Wang, and R. A. Hull, “Cooperative control of dynamical systems with application to autonomous vehicles,” IEEE Transactions on Automatic Control, vol. 53, no. 4, pp. 894–911, 2008.
- J. R. Lawton and R. W. Beard, “Synchronized multiple spacecraft rotations,” Automatica, vol. 38, no. 8, pp. 1359–1364, 2002.
- R. Olfati-Saber, J. A. Fax, and R. M. Murray, “Consensus and cooperation in networked multi-agent systems,” Proceedings of the IEEE, vol. 95, no. 1, Article ID 4118472, pp. 215–233, 2007.
- M. W. Spong and N. Chopra, “Synchronization of networked lagrangian systems,” in Lagrangian and Hamiltonian Methods for Nonlinear Control 2006, F. Bullo and K. Fujimoto, Eds., vol. 366 of Lecture Notes in Control and Information Sciences, pp. 47–59, Springer, New York, NY, USA, 2007.
Copyright © 2011 Yassine Bouteraa 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.