In this paper, three fundamental properties of a potential field-based flocking algorithm, i.e. merging of neighbouring graphs during the system evolution, collision avoidance and convergence of position of the centre of mass of informed agents to that of virtual leader are discussed. Next, these properties are utilized to determine required number of informed agents based on initial position of uninformed ones and consequently reduce the domain of search in optimization problems defined for finding the optimal number of required informed agents. Finally, a new optimization framework is proposed, which benefits Voronoi diagrams in order to reduce the number of informed agents required for velocity convergence of the whole group. This optimization framework reduces computational complexity in the cost of lower optimality.
AndoHOasaYSuzukiI. (1999) Distributed memory less point convergence algorithm for mobile robots with limited visibility. IEEE Transactions on Robotics and Automation15(5): 818–828.
2.
CortesJMartinezSBulloF (2004) Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Transactions on Automatic Control51(8): 1289–1298.
3.
CouzinIDKrauseJJamesR. (2002) Collective memory and spatial sorting in animal groups. Theoretical Biology218: 1–11.
EgerstedtMHuX (2001) Formation control with virtual leaders and reduced communications. IEEE Transactions on Robotics and Automation17(6): 947–951.
6.
JadbabaieALinJMorseAS (2003) Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control48(6): 988–1001.
7.
JinDGaoL (2008) Stability analysis of a double integrator swarm model related to position and velocity. Transactions of the Institute of Measurement and Control30(3–4): 275–293.
8.
LinJMorseASAndersonBDO (2003) The multi-agent rendezvous problem. In: 42nd IEEE Conference on Decision and Control, Maui, Hawaii, USA, pp. 1508–1513.
9.
LinZFrancisBMaggioreM (2005) Necessary and sufficient graphical conditions for formation control of unicycles. IEEE Transactions on Automatic Control50(1): 121–127.
10.
MogilnerAEdelstein-KeshetL (1999) A non-local model for a swarm. Journal of Mathematical Biology38: 534–570.
11.
MoreauL (2005) Stability of multi-agent systems with time-dependent communication links. IEEE Transactions on Automatic Control50(2): 169–182.
12.
Olfati-saberR (2006) Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Transactions on Automatic Control51(3): 401–420.
13.
Olfati-saberRMurrayRM (2002a) Distributed cooperative control of multiple vehicle formations using structural potential functions. In: 15th IFAC World Congress, Barcelona, Spain.
14.
Olfati-saberRMurrayRM (2002b) Graph rigidity and distributed formation stabilization of multivehicle systems. In: 41st IEEE Conference on Decision and Control, Las Vegas, NV, USA, pp. 2965–2971.
15.
Olfati-saberRMurrayRM (2004) Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control49(9): 1520–1533.
16.
Olfati-saberRFaxAMurrayRM (2007) Consensus and cooperation in multi-agent networked systems. Proceedings of the IEEE95(1): 215–233.
17.
O’LoanOJEvansMR (1999) Alternating steady state in one-dimensional flocking. Journal of Physics A: Mathematical and General32(8): L99–L105.
18.
ParrishJKViscidoSVGrunbaumD (2002) Self-organized fish schools: An examination of emergent properties. Biological Bulletin202(3): 296–305.
19.
QuZWangJHullRA (2008) Cooperative control of dynamical systems with application to autonomous vehicles. IEEE Transactions on Automatic Control53(4): 894–911.
20.
RenWBeardRW (2005) Consensus seeking in multi-agent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control50(5): 655–661.
21.
ReynoldsCW (1987) Flocks, herds, and schools: a distributed behavioral model. Computer Graphics21(4): 25–34.
22.
RongLXuSZhangB (2012) On the general second-order consensus protocol in multi-agent systems with input delays. Transactions of the Institute of Measurement and Control34(8): 983–989.
23.
SuHChenGWangX. (2011) Adaptive second-order consensus of networked mobile agents with nonlinear dynamics. Automatica47(2): 368–375.
24.
SuHWangXChenG (2009) A connectivity-preserving flocking algorithm for multi-agent systems based only on position measurements. International Journal of Control82(7): 1334–1343.
25.
SuHWangXLinZ (2009) Flocking of multi-agents with a virtual leader. IEEE Transactions on Automatic Control54(2): 293–307.
26.
TannerHGPappasGJKumarV (2004) Leader-to-formation stability. IEEE Transactions on Robotics and Automation20(3): 443–455.
27.
VicsekTCzirookABen-JacobE. (1995) Novel type of phase transition in a system of self-driven particles. Physical Review Letters75(6): 1226–1229.
28.
WangLWangX (2010) Flocking of mobile agents while preserving connectivity based on finite potential functions. In: 8th IEEE Conference on Control and Automation, Xiamen, China, pp. 2056–2061.
29.
ZavlanosMMJadbabaieAPappasGJ (2007) Flocking while preserving network connectivity. In: 46th IEEE Conference on Decision and Control, New Orleans, LA, pp. 2919–2924.
30.
ZavlanosMMTannerHGJadbabaieA. (2009) Hybrid control for connectivity preserving flocking. IEEE Transactions on Automatic Control54(12): 2869–2875.
