Broadcast Guidance of Multi-Agent Systems
DOI:
https://doi.org/10.15837/ijccc.2022.1.4678Keywords:
multi-agent systems, broadcast guidance control, linear and nonlinear dynamic systems, emergent behaviorAbstract
We consider the emergent behavior of a group of mobile agents guided by an exogenous broadcast signal. The agents’ dynamics is modelled by single integrators and they are assumed oblivious to their own position, however they share a common orientation (i.e. they have compasses). The broadcast control, a desired velocity vector, is detected by arbitrary subgroups of agents,that upon receipt of the guidance signal become "ad-hoc" leaders. The control signal and the set of leaders are assumed to be constant over some considerable intervals in time. A system without "ad-hoc" leaders is referred to as autonomous. The autonomous rule of motion is identical for all agents and is a gathering process ensuring a cohesive group. The agents that become leaders upon receipt of the exogenous control add the detected broadcast velocity to the velocity vector dictated by the autonomous rule of motion. This paradigm was considered in conjunction with several models of cohesive dynamics, linear and non-linear, with fixed inter-agent interaction topology, as well as systems with neighborhood based topology determined by the inter-agent distances. The autonomous dynamics of the models considered provides cohesion to the swarm, while, upon detection of a broadcast velocity vector, the leaders guide the group of agents in the direction of the control.
For each local cohesion interaction model we analyse the effect of the broadcast velocity and of the set of leaders on the emergent behavior of the system. We show that in all cases considered the swarm moves in the direction of the broadcast velocity signal with speed set by the number of agents receiving the control and in a constellation determined by the model and the subset of "ad-hoc" leaders. All results are illustrated by simulations.
References
[2] A. Ajorlou, A. Momeni, and A. G. Aghdam. A class of bounded distributed control strategies for connectivity preservation in multi-agent systems. IEEE Transactions on Automatic Control, 55(12), 2010. https://doi.org/10.1109/TAC.2010.2072570
[3] A. Ajorlou, A. Momeni, and A. G. Aghdam. Convergence analysis for a class of nonlinear consensus algorithms. In Proceedings of American Control Conference, pages 6318-6323, 2010. https://doi.org/10.1109/ACC.2010.5531502
[4] A. Bruckstein, N. Cohen, and A. Efrat. Ants, crickets and frogs in cyclic pursuit. Technical report, Technion, CS, Center for Intelligent Systems TR, CIS-9105, 1991.
[5] D. Dimaragonas and K. Johansson. Decentralized connectivity maintenance in mobile networks with bounded inputs. In 2008 IEEE International Conference on Robotics and Automation, 2008. https://doi.org/10.1109/ROBOT.2008.4543415
[6] D. Dimaragonas and K. Johansson. Bounded control of network connectivity in multi-agent systems. IET Control Theory Appl., 4:1330-1338, 2010. https://doi.org/10.1049/iet-cta.2009.0229
[7] D. V. Dimarogonas, T. Gustavi, M. Egerstedt, and X. Hui. On the number of leaders needed to ensure connectivity. In Proceedings of the 47th IEEE Conference on Decision and Control, 2008. https://doi.org/10.1109/CDC.2008.4739212
[8] T. Gustavi, D. Dimarogonas, M. Egerstedt, and X. HU. Sufficient conditions for connectivity maintenance and rendezvous in leader-follower networks. Automatica, 46:133-139, 2010. https://doi.org/10.1016/j.automatica.2009.10.014
[9] J. Han, M. Li, and L. Guo. Soft control on collective behavior of a group of autonomous agents by a shill agent. Journal of Systems Science and Compexity, 19:54-62, 2006. https://doi.org/10.1007/s11424-006-0054-z
[10] J. Han and L. Wang. Nondestructive intervention to multiagent systems through an inteligent agent. PLoS ONE, 2013. https://doi.org/10.1371/journal.pone.0061542
[11] A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on automatic Control, 48:988-1001, 2002. https://doi.org/10.1109/TAC.2003.812781
[12] T. Kailath. Linear Systems. Prentice Hall, 1980.
[13] J. Marshall, M. Broucke, and B. Francis. Formations of vehicles in cylic pursuit. IEEE Transactions in Automatic Control, 49(11), 2004. https://doi.org/10.1109/TAC.2004.837589
[14] M. Pavone and E. Frazzoli. Decentralized policies for geometric pattern formation and path coverage. Journal of Dynamic Systems, Measurement, and Control, 129(5), 2007. https://doi.org/10.1115/1.2767658
[15] A. Rahmani, M. Ji, M. Mesbahi, and M. Egerstedt. Controllability of multi-agent systems from a graph-theoretic perspective. SIAM J. Control Optimization, 48(1):182-186, 2009. https://doi.org/10.1137/060674909
[16] A. Rahmani and M. Mesbahi. On the controlled agreement problem. In Proceedings of the American Control Conference, pages 1376-1381, 2006. https://doi.org/10.1109/ACC.2006.1656409
[17] A. Rahmani and M. Mesbahi. Pulling the strings on agreement: Anchoring, controllability, and graph automorphisms. In Proceedings of the 2007 American Control Conference, pages 2738-2743, 2007. https://doi.org/10.1109/ACC.2007.4282502
[18] T. Richardson. Non-mutual captures in cyclic pursuit. Annals of Mathematics and Artificial Intelligence, 31:127-146, 2001. https://doi.org/10.1023/A:1016670220800
[19] I. Segall. Broadcast Guidance of Multi-Agent Systems. PhD thesis, Technion, Israel Institute of Technology, 2021. 20] I. Segall and A. Bruckstein. On stochastic control of swarms. In Swarm Intelligence - 10'th International Conference, ANTS, pages 257 - 264, 2016. https://doi.org/10.1007/978-3-319-44427-7_23
[20] I. Segall and A. Bruckstein. Stochastic broadcast control of multi-agent swarms. arXiv:1607.04881, 2016. https://doi.org/10.1007/978-3-319-44427-7_23
[21] I. Segall and A. Bruckstein. Broadcast guidance of agents in deviated linear cyclic pursuit. arXiv:2011.00609, 2020.
[22] I. Segall and A. Bruckstein. Guidance of agents in cyclic pursuit. arXiv:2007.00949, 2020.
[23] H. G. Tanner. On the controllability of nearest neighbor interconnections. In 43rd conference on Decision and Control, 2004. https://doi.org/10.1109/CDC.2004.1428782
Additional Files
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
