Skip to main content
Log in

A distributed control and parameter estimation protocol with prescribed performance for homogeneous lagrangian multi-agent systems

  • Published:
Autonomous Robots Aims and scope Submit manuscript

Abstract

In this paper, we consider the formation control problem for uncertain homogeneous Lagrangian nonlinear multi-agent systems in a leader-follower scheme under a directed communication protocol. A distributed adaptive control protocol of minimal complexity is proposed that achieves prescribed, arbitrarily fast and accurate formation establishment as well as synchronization of the parameter estimates of all followers. The estimation and control laws are distributed in the sense that the control signal and the update laws are calculated based solely on local relative state information. Moreover, provided that the communication graph is strongly connected and contrary to the related works on multi-agent systems, the controller-imposed transient and steady state performance bounds are fully decoupled from: (i) the underlying graph topology, (ii) the control gains selection and (iii) the agents’ model uncertainties. Finally, extensive simulation studies on the attitude control of flying spacecrafts clarify and verify the approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

Notes

  1. Several other works have been proposed for the coordinated tracking control problem in multi-agent systems, that however have assumed that all followers have access to the leader state, leading inevitably in centralized approaches.

  2. Our recent results (Bechlioulis et al. 2016) on the distributed control and parameter estimation of unknown Lagrangian multi-agent systems are extended here by considering a significantly more generic directed communication protocol as well as by verifying the theoretical findings via extensive comparative simulation studies.

  3. Apparently, when no relative offsets are required (i.e., all \(c_{ij}=0\), \(i=1,\dots ,N\)), we consider the synchronization/consensus problem, where a common response, dictated by the leader node, is required for all following agents.

  4. An \(\mathcal {M}\)-matrix is a square matrix having its off-diagonal entries non-positive and all principle minors non-negative.

  5. The desired command/reference trajectory information \(x_{0}\) is only pinned to a subgroup of the N following agents.

  6. Notice that the right product of a matrix \(\mathcal {A}\) with a positive definite and diagonal matrix \(\mathcal {D}\) corresponds to the multiplication of each column of \(\mathcal {A}\) with the corresponding diagonal element of \(\mathcal {D}\). Thus, if \(\mathcal {A}\) is an \(\mathcal {M}\)-matrix, which is equivalent to all its principal minors being positive, then \(\mathcal {AD}\) is also an \(\mathcal {M} \)-matrix since the signs of its principal minors are the same with those of \(\mathcal {A}\), owing to the positive definiteness of \(\mathcal {D}\).

  7. The symmetric part of the Laplacian matrix of a strongly connected and balanced graph is a positive semi-definite matrix (Wu 2005).

  8. Notice that from the proposed control scheme (7a)–(7d), we can select the control gains \(K_{p_{i}}\), \(K_{v_{i}}\) such that \(\tau _{i}\) are retained within certain bounds.

  9. Notice that the proposed methodology does not explicitly take into account any specifications in the input (magnitude or slew rate). Such research direction is an open issue for future investigation and would increase significantly the applicability of the proposed scheme.

  10. The attitude synchronization of multiple spacecrafts plays an important role in aerospace engineering since it increases the coverage of the earth surface during such missions. Apparently, the synchronization control problem is a subclass of generic formation control problems where no relative offsets are required (i.e., all \(c_{ij}=0\), \(i=1,\ldots ,N\)).

References

  • Bechlioulis, C. P., & Kyriakopoulos, K. J. (2014). Robust model-free formation control with prescribed performance and connectivity maintenance for nonlinear multi-agent systems. In Proceedings of the IEEE conference on decision and control, pp. 4509–4514.

  • Bechlioulis, C. P., & Kyriakopoulos, K. J. (2015). Robust model-free formation control with prescribed performance for nonlinear multi-agent systems. In Proceedings of IEEE international conference on robotics and automation, pp. 1268–1273.

  • Bechlioulis, C., & Rovithakis, G. (2016). Decentralized robust synchronization of unknown high order nonlinear multi-agent systems with prescribed transient and steady state performance. IEEE Transactions on Automatic Control. https://doi.org/10.1109/TAC.2016.2535102.

    Article  MathSciNet  Google Scholar 

  • Bechlioulis, C. P., Demetriou, M. A., & Kyriakopoulos, K. J. (2016). Distributed control and parameter estimation for homogeneous lagrangian multi-agent systems. In Proceedings of the IEEE conference on decision and control.

  • Bechlioulis, C. P., & Rovithakis, G. A. (2008). Robust adaptive control of feedback linearizable mimo nonlinear systems with prescribed performance. IEEE Transactions on Automatic Control, 53(9), 2090–2099.

    Article  MathSciNet  Google Scholar 

  • Bechlioulis, C. P., & Rovithakis, G. A. (2010). Prescribed performance adaptive control for multi-input multi-output affine in the control nonlinear systems. IEEE Transactions on Automatic Control, 55(5), 1220–1226.

    Article  MathSciNet  Google Scholar 

  • Bechlioulis, C. P., & Rovithakis, G. A. (2014). A low-complexity global approximation-free control scheme with prescribed performance for unknown pure feedback systems. Automatica, 50(4), 1217–1226.

    Article  MathSciNet  Google Scholar 

  • Cao, Y., & Ren, W. (2012). Distributed coordinated tracking with reduced interaction via a variable structure approach. IEEE Transactions on Automatic Control, 57(1), 33–48.

    Article  MathSciNet  Google Scholar 

  • Chen, G., & Lewis, F. L. (2011). Distributed adaptive tracking control for synchronization of unknown networked lagrangian systems. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 41(3), 805–816.

    Article  Google Scholar 

  • Cheng, L., Hou, Z., Tan, M., Lin, Y., & Zhang, W. (2010). Neural-network-based adaptive leader-following control for multiagent systems with uncertainties. IEEE Transactions on Neural Networks, 21(8), 1351–1358.

    Article  Google Scholar 

  • Chung, S.-J., Ahsun, U., & Slotine, J.-J. E. (2009). Application of synchronization to formation flying spacecraft: Lagrangian approach. Journal of Guidance, Control, and Dynamics, 32(2), 512–526.

    Article  Google Scholar 

  • Das, A., & Lewis, F. L. (2010). Distributed adaptive control for synchronization of unknown nonlinear networked systems. Automatica, 46(12), 2014–2021.

    Article  MathSciNet  Google Scholar 

  • Dimarogonas, D. V., & Kyriakopoulos, K. J. (2008). A connection between formation infeasibility and velocity alignment in kinematic multi-agent systems. Automatica, 44(10), 2648–2654.

    Article  MathSciNet  Google Scholar 

  • Dong, W. (2011). On consensus algorithms of multiple uncertain mechanical systems with a reference trajectory. Automatica, 47(9), 2023–2028.

    Article  MathSciNet  Google Scholar 

  • El-Ferik, S., Qureshi, A., & Lewis, F. L. (2014). Neuro-adaptive cooperative tracking control of unknown higher-order affine nonlinear systems. Automatica, 50(3), 798–808.

    Article  MathSciNet  Google Scholar 

  • Fax, J. A., & Murray, R. M. (2004). Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control, 49(9), 1465–1476.

    Article  MathSciNet  Google Scholar 

  • Hong, Y. P., & Pan, C. T. (1992). A lower bound for the smallest singular value. Linear Algebra and its Applications, 172, 27–32.

    Article  MathSciNet  Google Scholar 

  • Hou, Z., Cheng, L., & Tan, M. (2009). Decentralized robust adaptive control for the multiagent system consensus problem using neural networks. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 39(3), 636–647.

    Article  Google Scholar 

  • Jadbabaie, A., Lin, J., & Morse, A. S. (2003). Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6), 988–1001.

    Article  MathSciNet  Google Scholar 

  • Karayiannidis, Y., Dimarogonas, D. V., & Kragic, D. (2012). Multi-agent average consensus control with prescribed performance guarantees. In Proceedings of the IEEE conference on decision and control, pp. 2219–2225.

  • Khalil, H. (1992). Nonlinear Systems. New York: Macmillan Inc.

    MATH  Google Scholar 

  • Liu, Y., & Lunze, J. (2014). Leader-follower synchronisation of autonomous agents with external disturbances. International Journal of Control, 87(9), 1914–1925.

    Article  MathSciNet  Google Scholar 

  • Liu, Y., Min, H., Wang, S., Liu, Z., & Liao, S. (2014). Distributed adaptive consensus for multiple mechanical systems with switching topologies and time-varying delay. Systems and Control Letters, 64(1), 119–126.

    Article  MathSciNet  Google Scholar 

  • Markley, F. L., & Crassidis, J. L. (2014). Fundamentals of spacecraft attitude determination and control, 1st ed., ser. Space Technology Library 33. New York: Springer.

    MATH  Google Scholar 

  • Mei, J., Ren, W., & Ma, G. (2011). Distributed coordinated tracking with a dynamic leader for multiple euler-lagrange systems. IEEE Transactions on Automatic Control, 56(6), 1415–1421.

    Article  MathSciNet  Google Scholar 

  • Nestinger, S. S., & Demetriou, M. A. (2012). Adaptive collaborative estimation of multi-agent mobile robotic systems. In Proceedings of IEEE international conference on robotics and automation, pp. 1856–1861.

  • Olfati-Saber, R., & Murray, R. M. (2004). Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 49(9), 1520–1533.

    Article  MathSciNet  Google Scholar 

  • Peymani, E., Grip, H. F., & Saberi, A. (2015). Homogeneous networks of non-introspective agents under external disturbances–\(H_{\infty }\) almost synchronization. Automatica, 52, 363–372.

    Article  MathSciNet  Google Scholar 

  • Priolo, A., Gasparri, A., Montijano, E., & Sagues, C. (2013). A decentralized algorithm for balancing a strongly connected weighted digraph. In Proceedings of the American control conference, pp. 6547–6552.

  • Qu, Z. (2009). Cooperative control of dynamical systems: Applications to autonomous vehicles. New York: Springer.

    MATH  Google Scholar 

  • Ren, W., & Beard, R. W. (2005). Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control, 50(5), 655–661.

    Article  MathSciNet  Google Scholar 

  • Sabattini, L., Secchi, C., & Chopra, N. (2014). Decentralized estimation and control for preserving the strong connectivity of directed graphs. IEEE transactions on cybernetics, https://doi.org/10.1109/TCYB.2014.2369572.

    Article  Google Scholar 

  • Sadikhov, T., Demetriou, M. A., Haddad, W. M., & Yucelen, T. (2014). Adaptive estimation using multiagent network identifiers with undirected and directed graph topologies. Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME, 136(2), 021018.

    Article  Google Scholar 

  • Seyboth, G. S., Dimarogonas, D. V., Johansson, K. H., Frasca, P., & Allgwer, F. (2015). On robust synchronization of heterogeneous linear multi-agent systems with static couplings. Automatica, 53, 392–399.

    Article  MathSciNet  Google Scholar 

  • Shen, Q., & Shi, P. (2015). Distributed command filtered backstepping consensus tracking control of nonlinear multiple-agent systems in strict-feedback form. Automatica, 53, 120–124.

    Article  MathSciNet  Google Scholar 

  • Shivakumar, P. N., & Chew, K. H. (1974). A sufficient condition for nonvanishing of determinants. Proceedings of the American Mathematical Society, 43(1), 63–66.

    Article  MathSciNet  Google Scholar 

  • Shuster, M. D. (1993). Survey of attitude representations. Journal of the Astronautical Sciences, 41(4), 439–517.

    MathSciNet  Google Scholar 

  • Song, Q., Cao, J., & Yu, W. (2010). Second-order leader-following consensus of nonlinear multi-agent systems via pinning control. Systems and Control Letters, 59(9), 553–562.

    Article  MathSciNet  Google Scholar 

  • Sontag, E. D. (1998). Mathematical control theory. London: Springer.

    Book  Google Scholar 

  • Su, Y., & Huang, J. (2014). Cooperative semi-global robust output regulation for a class of nonlinear uncertain multi-agent systems. Automatica, 50(4), 1053–1065.

    Article  MathSciNet  Google Scholar 

  • Trentelman, H. L., Takaba, K., & Monshizadeh, N. (2013). Robust synchronization of uncertain linear multi-agent systems. IEEE Transactions on Automatic Control, 58(6), 1511–1523.

    Article  MathSciNet  Google Scholar 

  • Ugrinovskii, V. (2014). Gain-scheduled synchronization of parameter varying systems via relative \(H_{\infty }\) consensus with application to synchronization of uncertain bilinear systems. Automatica, 50(11), 2880–2887.

    Article  MathSciNet  Google Scholar 

  • Wieland, P., Sepulchre, R., & Allgower, F. (2011). An internal model principle is necessary and sufficient for linear output synchronization. Automatica, 47(5), 1068–1074.

    Article  MathSciNet  Google Scholar 

  • Wu, C. W. (2005). Algebraic connectivity of directed graphs. Linear and Multilinear Algebra, 53(3), 203–223.

    Article  MathSciNet  Google Scholar 

  • Xiang, J., Li, Y., & Wei, W. (2013). Synchronisation of linear high-order multi-agent systems: An internal model approach. IET Control Theory and Applications, 7(17), 2110–2116.

    Article  MathSciNet  Google Scholar 

  • Yang, D., Liu, X., Li, Z., & Guo, Y. (2013). Distributed adaptive sliding mode control for attitude tracking of multiple spacecraft. In Chinese control conference, CCC, pp. 6917–6922.

  • Yoo, S. J. (2013). Distributed adaptive consensus tracking of a class of networked non-linear systems with parametric uncertainties. IET Control Theory and Applications, 7(7), 1049–1057.

    Article  MathSciNet  Google Scholar 

  • Yu, W., Chen, G., & Cao, M. (2010). Distributed leader-follower flocking control for multi-agent dynamical systems with time-varying velocities. Systems and Control Letters, 59(9), 543–552.

    Article  MathSciNet  Google Scholar 

  • Yu, H., Shi, P., & Lim, C. (2016). Robot formation control in stealth mode with scalable team size. International Journal of Control, 89, 2155–2168.

    Article  MathSciNet  Google Scholar 

  • Yu, H., Shi, P., & Lim, C. (2017). Scalable formation control in stealth with limited sensing range. International Journal of Robust and Nonlinear Control, 27(3), 410–433.

    Article  MathSciNet  Google Scholar 

  • Zhang, K., & Demetriou, M. A. (2014). Adaptive attitude synchronization control of spacecraft formation with adaptive synchronization gains. Journal of Guidance, Control, and Dynamics, 37(5), 1644–1651.

    Article  Google Scholar 

  • Zhang, K., & Demetriou, M. A. (2015). Adaptation and optimization of the synchronization gains in the adaptive spacecraft attitude synchronization. Aerospace Science and Technology, 46, 116–123.

    Article  Google Scholar 

  • Zhang, H., & Lewis, F. L. (2012). Adaptive cooperative tracking control of higher-order nonlinear systems with unknown dynamics. Automatica, 48(7), 1432–1439.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Charalampos P. Bechlioulis.

Additional information

This work was supported by the EU funded project Co4Robots: Achieving Complex Collaborative Missions via Decentralized Control and Coordination of Interacting Robots, H2020-ICT-731869, 2017–2019.

This is one of several papers published in Autonomous Robots comprising the “Special Issue on Distributed Robotics: From Fundamentals to Applications”.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bechlioulis, C.P., Demetriou, M.A. & Kyriakopoulos, K.J. A distributed control and parameter estimation protocol with prescribed performance for homogeneous lagrangian multi-agent systems. Auton Robot 42, 1525–1541 (2018). https://doi.org/10.1007/s10514-018-9700-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10514-018-9700-2

Keywords

Navigation