Community-based informed agents selection for flocking with a virtual leader
It has been studied that a few informed individuals in a group of interacting dynamic agents can influence the majority to follow the position and velocity of a virtual leader. Previously it has been shown that a cluster-based selection of informed agents can drive more agents to follow the virtual leader compared to a random selection. However, a practical question is: How many informed agents to select? In order to address this, here we propose a novel method for selecting informed agents based on community structures in the initial spatial distribution of agents. The number of informed agents are decided based on the strongest community structure. We test and analyze the performance of the proposed method against random and cluster-based selections of informed agents using extensive computer simulations. Results of our study show that community-based selection can be useful in deciding an optimum number of informed agents such that a majority of the group can achieve their common objective.
KeywordsCommunities controllability flocking informed agents virtual leader
Unable to display preview. Download preview PDF.
- J. Wang, H. Zhao, Y. Bi, X. Chen, R. Zeng, Y. Wang, and L. Ha, “An improved fast flocking algorithm with obstacle avoidance for multiagent dynamic systems,” Journal of Applied Mathematics, vol. 2014, 2014.Google Scholar
- X.-K. Xu, M. Small, and Pérez-Barbería, “Uncovering interaction patterns of multi-agent collective motion via complex network analysis,” Proc. of IEEE International Symposium on Circuits and Systems (ISCAS), pp. 2213–2216, 2014.Google Scholar
- M.-J. Park, O.-M. Kwon, J. H. Park, S.-M. Lee, and E.-J. Cha, “A new analysis on leader-following consensus for switched multi-agent systems with time-varying probabilistic self-delays,” International Journal of Control, Automation and Systems (IJCAS), vol. 3, no. 3, pp. 611–619, 2015.CrossRefGoogle Scholar
- N. Ganganath, C.-T. Cheng, C. K. Tse, and X. Wang, “Cluster-based informed agents selection for flocking with a virtual leader,” in International Symposium on Circuits and Systems, IEEE, 2015.Google Scholar
- N. Ganganath, G. Chen, and C.-T. Cheng, “Detecting hierarchical and overlapping community structures in networks,” Proc. of International Symposium on Nonlinear Theory and its Applications (NOLTA). IEICE, 2014, pp. 345–348.Google Scholar