Skip to main content
Erschienen in: Swarm Intelligence 3/2023

21.03.2023

Effect of swarm density on collective tracking performance

verfasst von: Hian Lee Kwa, Julien Philippot, Roland Bouffanais

Erschienen in: Swarm Intelligence | Ausgabe 3/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

How does the size of a swarm affect its collective action? Despite being arguably a key parameter, no systematic and satisfactory guiding principles exist to select the number of units required for a given task and environment. Even when limited by practical considerations, system designers should endeavor to identify what a reasonable swarm size should be. Here, we show that this fundamental question is closely linked to that of selecting an appropriate swarm density. Our analysis of the influence of density on the collective performance of a target tracking task reveals different ‘phases’ corresponding to markedly distinct group dynamics. We identify a ‘transition’ phase, in which a complex emergent collective response arises. Interestingly, the collective dynamics within this transition phase exhibit a clear trade-off between exploratory actions and exploitative ones. We show that at any density, the exploration–exploitation balance can be adjusted to maximize the system’s performance through various means, such as by changing the level of connectivity between agents. While the density is the primary factor to be considered, it should not be the sole one to be accounted for when sizing the system. Due to the inherent finite-size effects present in physical systems, we establish that the number of constituents primarily affects system-level properties such as exploitation in the transition phase. These results illustrate that instead of learning and optimizing a swarm’s behavior for a specific set of task parameters, further work should instead concentrate on learning to be adaptive, thereby endowing the swarm with the highly desirable feature of being able to operate effectively over a wide range of circumstances.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Dadgar, M., Couceiro, M. S., & Hamzeh, A. (2017). RDPSO diversity enhancement based on repulsion between similar ions for robotic target searching. In 2017 Artificial Intelligence and Signal Processing Conference (AISP). (pp 275–280). Shiraz https://doi.org/10.1109/AISP.2017.8324096 Dadgar, M., Couceiro, M. S., & Hamzeh, A. (2017). RDPSO diversity enhancement based on repulsion between similar ions for robotic target searching. In 2017 Artificial Intelligence and Signal Processing Conference (AISP). (pp 275–280). Shiraz https://​doi.​org/​10.​1109/​AISP.​2017.​8324096
Zurück zum Zitat Ebert, J. T., Gauci, M., & Nagpal, R. (2018). Multi-feature collective decision making in robot swarms. In: Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS. (pp. 1711–1719). Stockholm. https://doi.org/10.5555/3237383.3237953 Ebert, J. T., Gauci, M., & Nagpal, R. (2018). Multi-feature collective decision making in robot swarms. In: Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS. (pp. 1711–1719). Stockholm. https://​doi.​org/​10.​5555/​3237383.​3237953
Zurück zum Zitat Engelbrecht, A. P. (2010). Heterogeneous particle swarm optimization. In: Dorigo, M. et al (ed) 7th Int. Conf. ANTS 2010. (pp. 191–202). Springer: Berlin, Engelbrecht, A. P. (2010). Heterogeneous particle swarm optimization. In: Dorigo, M. et al (ed) 7th Int. Conf. ANTS 2010. (pp. 191–202). Springer: Berlin,
Zurück zum Zitat Francesca, G., & Birattari, M. (2016). Automatic design of robot swarms: achievements and challenges. Frontiers in Robotics and AI, 3, 29.CrossRef Francesca, G., & Birattari, M. (2016). Automatic design of robot swarms: achievements and challenges. Frontiers in Robotics and AI, 3, 29.CrossRef
Zurück zum Zitat Hamann, H. (2012). Towards swarm calculus: Universal properties of swarm performance and collective decisions. In: Swarm Intelligence: 8th International Conference, ANTS 2012. Volume 7461 of LNCS. (pp 168–179). Springer: Berlin Hamann, H. (2012). Towards swarm calculus: Universal properties of swarm performance and collective decisions. In: Swarm Intelligence: 8th International Conference, ANTS 2012. Volume 7461 of LNCS. (pp 168–179). Springer: Berlin
Zurück zum Zitat Hamann, H. (2018a). Superlinear scalability in parallel computing and multi-robot systems: Shared resources, collaboration, and network topology. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 10793, 31–42. https://doi.org/10.1007/978-3-319-77610-1_3 Hamann, H. (2018a). Superlinear scalability in parallel computing and multi-robot systems: Shared resources, collaboration, and network topology. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 10793, 31–42. https://​doi.​org/​10.​1007/​978-3-319-77610-1_​3
Zurück zum Zitat Hüttenrauch, M., Adrian, S., Neumann, G., et al. (2019). Deep reinforcement learning for swarm systems. Journal of Machine Learning Research, 20(54), 1–31.MathSciNetMATH Hüttenrauch, M., Adrian, S., Neumann, G., et al. (2019). Deep reinforcement learning for swarm systems. Journal of Machine Learning Research, 20(54), 1–31.MathSciNetMATH
Zurück zum Zitat Kit, J. L., Dharmawan, A. G., & Mateo, D., (2019). Decentralized multi-floor exploration by a swarm of miniature robots teaming with wall-climbing units. In International Symposium on Multi-Robot and Multi-Agent Systems (MRS). IEEE, New Brunswick. https://doi.org/10.1109/MRS.2019.8901058 Kit, J. L., Dharmawan, A. G., & Mateo, D., (2019). Decentralized multi-floor exploration by a swarm of miniature robots teaming with wall-climbing units. In International Symposium on Multi-Robot and Multi-Agent Systems (MRS). IEEE, New Brunswick. https://​doi.​org/​10.​1109/​MRS.​2019.​8901058
Zurück zum Zitat Kwa, H. L., Kit, J. L., & Bouffanais, R. (2020a). Optimal swarm strategy for dynamic target search and tracking. In: Proc. of the 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2020), Auckland, New Zealand, pp 672–680, https://doi.org/10.5555/3398761.3398842 Kwa, H. L., Kit, J. L., & Bouffanais, R. (2020a). Optimal swarm strategy for dynamic target search and tracking. In: Proc. of the 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2020), Auckland, New Zealand, pp 672–680, https://​doi.​org/​10.​5555/​3398761.​3398842
Zurück zum Zitat Kwa, H. L., Kit, J. L., & Bouffanais, R. (2021). Tracking multiple fast targets with swarms : Interplay between social interaction and agent memory. In: ALIFE 2021: The 2021 Conference on Artificial Life, Prague, Czech Republic, https://doi.org/10.1162/isal_a_00376 Kwa, H. L., Kit, J. L., & Bouffanais, R. (2021). Tracking multiple fast targets with swarms : Interplay between social interaction and agent memory. In: ALIFE 2021: The 2021 Conference on Artificial Life, Prague, Czech Republic, https://​doi.​org/​10.​1162/​isal_​a_​00376
Zurück zum Zitat Li, H., Feng, C., & Ehrhard, H., et al. (2017). Decentralized stochastic control of robotic swarm density: Theory, simulation, and experiment. In: IEEE International Conference on Intelligent Robots and Systems, (pp. 4341–4347). Vancouver. https://doi.org/10.1109/IROS.2017.8206299 Li, H., Feng, C., & Ehrhard, H., et al. (2017). Decentralized stochastic control of robotic swarm density: Theory, simulation, and experiment. In: IEEE International Conference on Intelligent Robots and Systems, (pp. 4341–4347). Vancouver. https://​doi.​org/​10.​1109/​IROS.​2017.​8206299
Zurück zum Zitat Rosenfeld, A., Kaminka, G. A., & Kraus, S. (2006). A study of scalability properties in robotic teams. In P. Scerri, R. Vincent, & R. Mailler (Eds.), Coordination of Large-Scale Multiagent Systems (pp. 27–51). Boston: Springer.CrossRef Rosenfeld, A., Kaminka, G. A., & Kraus, S. (2006). A study of scalability properties in robotic teams. In P. Scerri, R. Vincent, & R. Mailler (Eds.), Coordination of Large-Scale Multiagent Systems (pp. 27–51). Boston: Springer.CrossRef
Zurück zum Zitat Sung, Y., Budhiraja, A.K., & Williams, R.K., et al. (2018). Distributed simultaneous action and target assignment for multi-robot multi-target tracking. In: Proceedings - IEEE International Conference on Robotics and Automation IEEE, (pp. 3724–3729). Brisbane. https://doi.org/10.1109/ICRA.2018.8460974 Sung, Y., Budhiraja, A.K., & Williams, R.K., et al. (2018). Distributed simultaneous action and target assignment for multi-robot multi-target tracking. In: Proceedings - IEEE International Conference on Robotics and Automation IEEE, (pp. 3724–3729). Brisbane. https://​doi.​org/​10.​1109/​ICRA.​2018.​8460974
Zurück zum Zitat D Van Den Bergh, F., & Engelbrecht, A.P. (2001). Effects of swarm size on cooperative particle swarm optimisers. In GECCO’01: Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation, (pp. 892–899). San Fransisco. https://doi.org/10.5555/2955239.2955400 D Van Den Bergh, F., & Engelbrecht, A.P. (2001). Effects of swarm size on cooperative particle swarm optimisers. In GECCO’01: Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation, (pp. 892–899). San Fransisco. https://​doi.​org/​10.​5555/​2955239.​2955400
Zurück zum Zitat Wahby, M., Petzold, J., & Eschke, C., et al. (2019). Collective change detection: Adaptivity to dynamic swarm densities and light conditions in robot swarms. In: Artificial Life Conference Proceedings, (pp. 642–649). MIT Press: Newcastle. https://doi.org/10.1162/isal_a_00233 Wahby, M., Petzold, J., & Eschke, C., et al. (2019). Collective change detection: Adaptivity to dynamic swarm densities and light conditions in robot swarms. In: Artificial Life Conference Proceedings, (pp. 642–649). MIT Press: Newcastle. https://​doi.​org/​10.​1162/​isal_​a_​00233
Zurück zum Zitat Zhong, V.J., Umamaheshwarappa, R.R., & Dornberger, R., et al. (2018). Comparison of a real kilobot robot implementation with its computer simulation focussing on target-searching algorithms. In 2018 International Conference on Intelligent Autonomous Systems (ICoIAS). IEEE, (pp. 160–164). Singapore. https://doi.org/10.1109/ICoIAS.2018.8494196 Zhong, V.J., Umamaheshwarappa, R.R., & Dornberger, R., et al. (2018). Comparison of a real kilobot robot implementation with its computer simulation focussing on target-searching algorithms. In 2018 International Conference on Intelligent Autonomous Systems (ICoIAS). IEEE, (pp. 160–164). Singapore. https://​doi.​org/​10.​1109/​ICoIAS.​2018.​8494196
Metadaten
Titel
Effect of swarm density on collective tracking performance
verfasst von
Hian Lee Kwa
Julien Philippot
Roland Bouffanais
Publikationsdatum
21.03.2023
Verlag
Springer US
Erschienen in
Swarm Intelligence / Ausgabe 3/2023
Print ISSN: 1935-3812
Elektronische ISSN: 1935-3820
DOI
https://doi.org/10.1007/s11721-023-00225-4

Premium Partner