Kybernetika 56 no. 3, 578-597, 2020

Topology design for group consensus in directed multi-agent systems

Onur CihanDOI: 10.14736/kyb-2020-3-0578

Abstract:

In this paper, we investigate the grouping behavior of multi-agent systems by exploiting the graph structure. We propose a novel algorithm for designing a network from scratch which yields the desired grouping in a network of agents utilizing a consensus-based algorithm. The proposed algorithm is shown to be optimal in the sense that it consists of the minimum number of links. Furthermore, we examine the effect of adding new vertices and edges to the network on the number of groups formed in the group consensus problem. These results can be further utilized by the network topology designer to restructure the network and achieve the desired grouping. Theoretical results are illustrated with simulation examples.

Keywords:

group consensus, topology design, multi-agent agreement

Classification:

93A14, 93C05, 93C85

References:

  1. J. Alonso-Mora, E. Montijano, T. Nägeli, O. Hilliges, M. Schwager and D. Rus: Distributed multi-robot formation control in dynamic environments. Auton. Robot. 43 (2018), 1079-1100.   DOI:10.1007/s10514-018-9783-9
  2. N. Amelina, A. Fradkov, Y. Jiang and D. J. Vergados: Approximate consensus in stochastic networks with application to load balancing. IEEE Trans. Inform. Theory 61 (2015), 1739-1752.   DOI:10.1109/tit.2015.2406323
  3. R. Aragues, J. Cortes and C. Sagues: Distributed consensus on robot networks for dynamically merging feature-based maps. IEEE Trans. Robot. 28 (2012), 840-854.   DOI:10.1109/tro.2012.2192012
  4. Y. Cao, D. Stuart, W. Ren and Z. Meng: Distributed containment control for multiple autonomous vehicles with double-integrator dynamics: Algorithms and experiments. IEEE Trans. Control Syst. Technol. 19, (2011), 929-938.   DOI:10.1109/tcst.2010.2053542
  5. Z. Chen, Y. Xing and H. Qin: Multiagent opinion dynamics influenced by individual susceptibility and anchoring effect. Kybernetika 55 (2019), 714-726.   DOI:10.14736/kyb-2019-4-0714
  6. H.-L. Choi, L. Brune and J. How: Consensus-based decentralized auctions for robust task allocation. IEEE Trans. Robot. 25 (2009), 912-926.   DOI:10.1109/tro.2009.2022423
  7. Ü. Develer and M. Akar: Cluster consensus in first and second-order continuous-time networks with input and communication delays. Int. J. Control (2019).   CrossRef
  8. D. V. Dimarogonas and K. J. Kyriakopoulos: On the rendezvous problem for multiple nonholonomic agents. IEEE Trans. Automat. Control 52 (2007), 916-922.   DOI:10.1109/tac.2007.895897
  9. Ö. F. Erkan, O. Cihan and M. Akar: Distributed consensus with multi-equilibria in directed networks. In: 2017 American Control Conference, Seattle 2017.   DOI:10.23919/acc.2017.7963678
  10. Ö. F. Erkan, O. Cihan and M. Akar: Analysis of distributed consensus protocols with multi-equilibria under time-delays. J. Franklin Inst. 355 (2018), 332-360.   DOI:10.1016/j.jfranklin.2017.10.028
  11. R. Hegselmann and U. Krause: Opinion dynamics and bounded confidence: Models, analysis and simulation. J. Artif. Soc. Soc. Simul. 5 (2002).   CrossRef
  12. J. Hu: Bipartite consensus control of multiagent systems on coopetition networks. Abstr. Appl. Anal. Article ID: 689070 (2014), 1-9.   DOI:10.1155/2014/689070
  13. J. Hu and W.-X. Zheng: Emergent collective behaviors on coopetition networks. Phys. Lett. A 378 (2014), 1787-1796.   DOI:10.1016/j.physleta.2014.04.070
  14. J. Jin and N. Gans: Collision-free formation and heading consensus of nonholonomic robots as a pose regulation problem. Rob. Auton. Syst. 95 (2017), 25-36.   DOI:10.1016/j.robot.2017.05.008
  15. M. Mirzaei, H. Atrianfar, N. Mehdipour and F. Abdollahi: Asynchronous consensus of continuous-time lagrangian systems with switching topology and non-uniform time delay. Rob. Auton. Syst. 83 (2016), 106-114.   DOI:10.1016/j.robot.2016.05.014
  16. S. Mou, J. Liu and A. S. Morse: A distributed algorithm for solving a linear algebraic equation. IEEE Trans. Automat. Control 60 (2015), 2863-2878.   DOI:10.1109/tac.2015.2414771
  17. I. Navarro and F. Matía: Distributed orientation agreement in a group of robots. Auton. Robot. 33 (2012), 445-465.   DOI:10.1007/s10514-012-9300-5
  18. R. Olfati-Saber and R. M. Murray: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Automat. Control 49 (2004), 1520-1533.   DOI:10.1109/tac.2004.834113
  19. W. Ren and R. Beard: Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Automat. Control 50 (2005), 655-661.   DOI:10.1109/tac.2005.846556
  20. L. Schenato and F. Fiorentin: Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks. Automatica 47 (2011), 1878-1886.   DOI:10.1016/j.automatica.2011.06.012
  21. Z. Xu and X. Cai: Group consensus algorithms based on preference relations. Inform. Sci. 181 (2011), 150-162.   DOI:10.1016/j.ins.2010.08.002
  22. S. Yang, S. Tan and J.-X. Xu: Consensus based approach for economic dispatch problem in a smart grid. IEEE Trans. Power Syst. 28 (2013), 4416-4426.   DOI:10.1109/tpwrs.2013.2271640
  23. D. Zelazo, S. Schuler and F. Allgöwer: Performance and design of cycles in consensus networks. Syst. Control. Lett. 62 (2013), 85-96.   DOI:10.1016/j.sysconle.2012.10.014
  24. H.-T. Zhang, Z. Chen and X. Mo: Effect of adding edges to consensus networks with directed acyclic graphs. IEEE Trans. Automat. Control 62 (2017), 4891-4897.   DOI:10.1109/tac.2017.2692527
  25. X. Zhang, Z. Peng, S. Yang, G. Wen and A. Rahmani: Distributed fixed-time consensus-based formation tracking for multiple nonholonomic wheeled mobile robots under directed topology. Int. J. Control (2019).   DOI:10.1080/00207179.2019.1590646
  26. Q. Zhu, X. Wang and Q. Lin: Consensus-based impact-time-control guidance law for cooperative attack of multiple missiles. Kybernetika 53 (2017), 563-577.   DOI:10.14736/kyb-2017-4-0563