Puneet Jain, Chaitanya Dwivedi, Nicholas Smith, Michael A Goodrich
{"title":"Performance prediction of hub-based swarms.","authors":"Puneet Jain, Chaitanya Dwivedi, Nicholas Smith, Michael A Goodrich","doi":"10.1098/rsta.2024.0141","DOIUrl":null,"url":null,"abstract":"<p><p>There are powerful tools for modelling swarms that have strong spatial structures like flocks of birds, schools of fish and formations of drones, but relatively little work on developing formalisms for other swarm structures like hub-based colonies doing foraging, maintaining a nest or selecting a new nest site. We present a method for finding low-dimensional representations of swarm state for simulated homogeneous hub-based colonies solving the best-of-N problem. The embeddings are obtained from latent representations of convolution-based graph neural network architectures and have the property that swarm states which have similar performance have very similar embeddings. Such embeddings are used to classify swarm state into binned estimates of success probability and time to completion. We demonstrate how embeddings can be obtained in a sequence of experiments that progressively require less information, which suggests that the methods can be extended to larger swarms in more complicated environments.This article is part of the theme issue 'The road forward with swarm systems'.</p>","PeriodicalId":19879,"journal":{"name":"Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences","volume":"383 2289","pages":"20240141"},"PeriodicalIF":4.3000,"publicationDate":"2025-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences","FirstCategoryId":"103","ListUrlMain":"https://doi.org/10.1098/rsta.2024.0141","RegionNum":3,"RegionCategory":"综合性期刊","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MULTIDISCIPLINARY SCIENCES","Score":null,"Total":0}
引用次数: 0
Abstract
There are powerful tools for modelling swarms that have strong spatial structures like flocks of birds, schools of fish and formations of drones, but relatively little work on developing formalisms for other swarm structures like hub-based colonies doing foraging, maintaining a nest or selecting a new nest site. We present a method for finding low-dimensional representations of swarm state for simulated homogeneous hub-based colonies solving the best-of-N problem. The embeddings are obtained from latent representations of convolution-based graph neural network architectures and have the property that swarm states which have similar performance have very similar embeddings. Such embeddings are used to classify swarm state into binned estimates of success probability and time to completion. We demonstrate how embeddings can be obtained in a sequence of experiments that progressively require less information, which suggests that the methods can be extended to larger swarms in more complicated environments.This article is part of the theme issue 'The road forward with swarm systems'.
期刊介绍:
Continuing its long history of influential scientific publishing, Philosophical Transactions A publishes high-quality theme issues on topics of current importance and general interest within the physical, mathematical and engineering sciences, guest-edited by leading authorities and comprising new research, reviews and opinions from prominent researchers.