Abstract
We present a model for controlling swarms of mobile agents via a broadcast control, detected by a random number of agents in the swarm. The agents that detect the control signal become the ad-hoc leaders of the swarm, while they detect the exogenous control. The agents are assumed to be velocity controlled, identical, anonymous, oblivious units with unlimited visibility. Assuming unlimited visibility decouples the problem of emergent behavior in a swarm from that of keeping the visibility graph complete, which has been thoroughly discussed in [10]. Each agent applies a linear local gathering control, based on the relative position of its neighbors. The detected exogenous control is superimposed by the leaders on the local gathering control. We show that in each time interval of a piecewise constant system, where the system evolves as a time-independent dynamic linear system, the swarm asymptotically aligns on a line in the direction of the exogenous control and all the agents move with identical speed. The speed of the swarm is set by the ratio between the numbers of agents receiving the control signal and the total number of agents in the swarm. A new time interval is triggered by a change in the broadcast control signal or in the agents detecting it, i.e. the “leadership team”.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Azuma, S., Yoshimura, R., Sugie, T.: Broadcast control of multi-agent systems. Automatica 49, 2307–2316 (2013)
Bellaiche, L.I., Bruckstein, A.: Continuous time gathering of agents with limited visibility and bearing-only sensing. arXiv (2015)
Dimarogonas, D.V., Gustavi, T., Egerstedt, M., Hui, X.: On the number of leaders needed to ensure connectivity. In: Proceedings of the 47th IEEE Conference on Decision and Control (2008)
Gustavi, T., Dimarogonas, D.V., Egerstedt, M., Hui, X.: On the number of leaders needed to ensure connectivity in arbitrary dimensions. In: 17th Mediteranean Conference on Control and Automation (2009)
Han, J., Li, M., Guo, L.: Soft control on collective behavior of a group of autonomous agents by a shill agent. J. Syst. Sci. Compexity 19, 54–62 (2006)
Han, J., Wang, L.: Nondestructive intervention to multiagent systems through an inteligent agent. PLoS ONE 8(5), e61542 (2013)
Kailath, T.: Linear Systems. Prentice Hall, Upper Saddle River (1980)
Rahmani, A., Mesbahi, M.: On the controlled agreement problem. In: Proceedings of the American control Conference (2006)
Rahmani, A., Mesbahi, M.: Pulling the strings on agreement: anchoring, controllability, and graph automorphisms. In: Proceedings of the 2007 American Control Conference (2007)
Segall, I., Bruckstein, A.: On stochastic broadcast control of multi-agent swarms. arXiv (2016)
Tanneri, H.G.: On the controllability of nearest neighbor interconnections. In: 43rd Conference on Decision and Control (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Segall, I., Bruckstein, A. (2016). On Stochastic Broadcast Control of Swarms. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2016. Lecture Notes in Computer Science(), vol 9882. Springer, Cham. https://doi.org/10.1007/978-3-319-44427-7_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-44427-7_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44426-0
Online ISBN: 978-3-319-44427-7
eBook Packages: Computer ScienceComputer Science (R0)