A spatially-constrained clustering algorithm is presented in this paper. This algorithm is a distributed clustering approach to fine-tune the optimal distances between agents of the system to strengthen the data passing among them using a set of spatial constraints. In fact, this method will increase interconnectivity among agents and clusters, leading to improvement of the overall communicative functionality of the multi-robot system. This strategy will lead to the establishment of loosely-coupled connections among the clusters. These implicit interconnections will mobilize the clusters to receive and transmit information within the multi-agent system. In other words, this algorithm classifies each agent into the clusters with the lowest cost of local communication with its peers. This research demonstrates that the presented decentralized method will actually boost the communicative agility of the swarm by probabilistic proof of the acquired optimality. Hence, the common assumption regarding the full-knowledge of the agents’ primary locations has been fully relaxed compared to former methods. Consequently, the algorithm’s reliability and efficiency is confirmed. Furthermore, the method’s efficacy in passing information will improve the functionality of higher-level swarm operations, such as task assignment and swarm flocking. Analytical investigations and simulated accomplishments, corresponding to highly-populated swarms, prove the claimed efficiency and coherence.
AbramsonM.ChaoW.MittuR. (2009). Training coordination proxy agents using reinforcement learning. Hershey, Pennsylvania, USA: Naval Research Laboratory.
2.
BarnesL.AlvisW.FieldsM.ValavanisK.MorenoW. (2006). Swarm formation control with potential fields formed by bivariate normal functions. Paper presented at the 14th Mediterranean Conference on Control and Automation (pp. 1–7). doi:10.1109/MED.2006.328706.
3.
BausoD.GiarreL.PesentiR. (2006). Non-linear protocols for optimal distributed consensus in networks of dynamic agents. Systems & Control Letters, 55, 918–928.
4.
BellifemineS.PoggiA.RimassaG.TurciP. (2000). An object oriented framework to realize agent systems. In Proceedings of WOA Workshop (pp. 52–57).
5.
BentesC.SaotomeO. (2012). Dynamic swarm formation with potential fields and A* path planning in 3D environment. Paper presented at the Robotics Symposium and Latin American Robotics Symposium (pp. 74–78). doi:10.1109/SBR-LARS.2012.19.
6.
CalvoR.OlivieraJ. R.FugueiredoM.RomeroR. A. F. (2004). A distributed, bio-inspired coordination strategy for multiple agent systems applied to surveillance tasks in unknown environments. Paper presented at The 2011 International Joint Conference on Neural Networks (IJCNN) (pp. 3248–3255). doi:10.1109/IJCNN.2011.6033652.
7.
ChatterjeeR.ChaudhuriS. G.MukhopadhyayaK. (2015). Gathering asynchronous swarm robots under nonuniform limited visibility. In Lecture Notes in Computer Science: Vol. 8956. Distributed Computing and Internet Technology (pp. 174–180).
8.
ChenS.DingX.ChenX. (2014). Formation control of robot swarm based on community division and multilevel topology design via pining. Paper presented at The 26th Chinese, Control and Decision Conference (pp. 1631–1636). doi:10.1109/CCDC.2014.6852429.
9.
CliffO. M.LizierJ. T.WangX. R.WangP.ObstO.ProkopenkoM. (2017). Quantifying long-range interactions and coherent structure in multi-agent dynamics. Artificial Life, 23, 34–57. doi:10.1162/ARTL_a_00221
10.
DasGuptaA. (2010). Normal approximations and the central limit theorem. In Fundamentals of probability: A first course Springer texts in statistics (pp. 213–242). New York: Springer.
11.
DingH.HamannH. (2014). Sorting in swarm robots using communication-based cluster size estimation. In DorigoM.BirattariM.GarnierS.HamannH.SolnonC.de OcaM. M. (Eds.), Lecture Notes in Computer Science: Vol. 8667. Swarm Intelligence (pp. 262–269). doi:10.1007/978-3-319-09952-1_25.
12.
DongjunL.SpongM. W. (2007). Stable flocking of multiple inertial agents on balanced graphs. IEEE Transactions on Automatic Control, 52, 1469–1475.
13.
DudleyR. M. (2002). Cambridge studies in advanced mathematics. London: Cambridge University Press.
14.
EvrenS.UnelM. (2015). Planar formation control of swarm robots using dynamical elliptic Fourier descriptors. Transactions of the Institute of Measurement and Control, 37, 661–671.
15.
FukuiS.NaruseK. (2014). Swarm EKF localization for a multiple robot system with range-only measurements. Soft Computing in Advanced Robotics Advances in Intelligent Systems and Computing, 269, 91–103.
16.
GoswamiD.SahaC.PalK.DasS. (2014). Multi-agent shape formation and tracking inspired from a social foraging dynamics. arXiv:1410.3864[cs.NE].
17.
HauriS.Alonso-MoraJ.BreitenmoserA.SiegwartR.BeardsleyP. (2014). Multi-robot formation control via a real-time drawing interface. In Springer Tracts in Advanced Robotics: Vol. 92. Field and Service Robotics (pp. 175–189). Berlin Heidelberg: Springer.
18.
HeL.PanJ.WangW.ManochaD. (2016) Proxemic group behaviors using reciprocal multi-agent navigation. In IEEE International Conference on Robotics and Automation (ICRA) (pp. 292–297). doi: 10.1109/ICRA.2016.7487147.
19.
Hud.ZhongM.ZhangX.YaoY. (2014). Self-organized aggregation based on cockroach behavior in swarm robotics. Paper presented at the Sixth International Conference on Intelligent Human-Machine Systems and Cybernetics (pp. 349–354). doi:10.1109/IHMSC.2014.92.
20.
JadbabaieA.LinJ.MorseA. S. (2003). Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48, 988–1001.
21.
JiM.EgerstedtM. (2007). Distributed coordination control of multi-agent systems while preserving connectedness. IEEE Transactions on Robotics, 23, 693–703.
22.
JiandongZ.LuJ.YuX. (2012). Flocking of multi-agent non-holonomic systems with proximity graphs. IEEE Transactions on Circuits and Systems I: Regular Papers, 60, 199–210.
23.
KalantarS.ZimmerU. R. (2006). A formation control approach to adaptation of contour-shaped robotic formations. Paper presented at the IEEE/RSJ International Conference on Intelligent Robots and Systems (pp. 1490–1497). doi:10.1109/IROS.2006.281977.
24.
KantarosY.ThanouM.TzesA. (2014). Distributed coverage control for concave areas by a heterogeneous robot-swarm with visibility sensing constraints. Automatica, 53, 195–207.
25.
LikhachevM.KoenigS. (2001). Lifelong planning A* and dynamic A* lite: The proofs. Technical report. Atlanta, GA: College of Computing, Georgia Institute of Technology.
26.
LopesY. K.. (2016). Supervisory control theory applied to swarm robotics. Swarm Intelligence, 10, 65–97. doi:10.1007/s11721-016-0119-0.
27.
ManeguzziF.. (2013). Multiagent negotiation on multiple issues with private information (Report No. CMU-RI-TR-04). Pittsburgh, PA: Robotics Institute, Carnegie Mellon University.
28.
MarjoviA.MarquesL. (2014). Optimal swarm formation for odor plume finding. IEEE Transactions on Cybernetics, 44, 2302–2315.
29.
MartinezS.CortesJ.BulloF. (2007). Motion coordination with distributed information. IEEE Control Systems, 27, 75–88.
30.
MonshizadehN.TrentelmanH. L.CamlibelM. K. (2014). Projection-based model reduction of multi-agent systems using graph partitions. IEEE Transactions on Control of Network Systems, 1(2), 145–154. doi: 10.1109/TCNS.2014.2311883.
31.
NingC.LinX. (2015). Clustering by group consensus of unstable dynamic linear high-order multi-agent systems. In Chinese Conference Control (CCC) (pp. 7212–7216). doi: 10.1109/ChiCC.2015.7260781.
32.
OhH.JinY. (2014). Adaptive swarm robot region coverage using gene regulatory networks. In: MistryM.LeonardisM.WitkowskiM.MelhuishC. (Eds.), Lecture Notes in Computer Science: Vol. 8717. Advances in Autonomous Robotics Systems. (pp. 197–208). doi:10.1007/978-3-319-10401-0_18.
33.
Olfati-SaberR. (2005). Ultrafast consensus in small-world networks. In Proceedings of the American Control Conference (pp. 2371–2378). doi:10.1109/ACC.2005.1470321.
34.
Olfati-SaberR. (2006). Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control, 51, 401–420.
35.
Olfati-SaberR.FaxJ. A.MurrayR. M. (2007). Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 95, 215–223.
36.
Olfati-SaberR.MurrayR. M. (2004). Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 49, 401–420.
37.
PosladS. (2007). Specifying protocols for multi-agent system interaction. ACM Transactions on Autonomous and Adaptive Systems (TAAS)2(4), 1–24.
38.
Przybyla-KasperekM.Wakulicz-DejaA. (2016). Global decision-making in multi-agent decision-making system with dynamically generated disjoint clusters. Applied Soft Computing, 40, 603–615.
39.
QinJ.ZhengW. X.GaoH. (2011) Coordination of multiple agents with double-integrator dynamics under generalized interaction topologies. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 42, 44–57.
40.
RanjbarsahraeiB.RoopaeiM.KhosraviS. (2012). Adaptive fuzzy formation control for a swarm of nonholonomic differentially driven vehicles. Nonlinear Dynamics, 67, 2747–2757.
41.
RubensteinM.CornejoA.NagpalR. (2014). Programmable self-assembly in a thousand-robot swarm. Science, 345, 795–799. doi: 10.1126/science.1254295.
42.
SahinT.ZergerogluE. (2008). Mobile dynamically reformable formations for efficient flocking behavior in complex environments. Paper presented at the IEEE International Conference on Robotics and Automation (pp. 1910–1915). doi:10.1109/ROBOT.2008.4543486.
43.
SousselierT.DreoJ.SevauxM. (2015). Line formation algorithm in a swarm of reactive robots constrained by underwater environment. Expert Systems with Applications, 42(12), 5117–5127.
44.
SpaanM. T. J.VlassisN.GroenF. C. A. (2002). High level coordination of agents based on multiagent Markov decision processes with roles. In IROS’02 Workshop on Cooperative Robotics (pp. 66–73).
45.
WangM.SuH.ZhaoM.ChenM. Z. Q.WangH. (2013). Flocking of multiple autonomous agents with preserved network connectivity and heterogeneous nonlinear dynamics. Neurocomputing, 115, 169–177.
46.
YasudaT.AdachiA.OhkuraK. (2014). Self-organized flocking of a mobile robot swarm by topological distance-based interactions. Paper presented at the IEEE/SICE International Symposium on System Integration (SII) (pp. 106–111). doi:10.1109/SII.2014.7028020.
47.
YuW.ChenG.GaoM. (2010). Distributed leader–follower flocking control for multi-agent dynamical systems with time-varying velocities, Systems & Control Letters, 59, 543–552.
48.
ZhengR.ChakrabortyN.DaiT.SycaraK. (2016). A cognitive architecture for emergency response. Paper presented at the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS)2012, (pp. 1161–1162).
49.
ZhengD.SykaraK. (2001). Effects of learning in negotiation. In KentA.WilliamsJ. (Eds.), Encyclopedia of computer science and technology (Vol. 44, pp. 15–33). New York, United States: Marcel Dekker Inc.
50.
ZhouJ.WuX.YuW.SmallM.LuJ. (2012). Flocking of multi-agent dynamical systems based on pseudo-leader mechanismSystems & Control Letters, 61, 195–202.
