{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T05:38:10Z","timestamp":1775281090081,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2021,5,25]],"date-time":"2021-05-25T00:00:00Z","timestamp":1621900800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,5,25]],"date-time":"2021-05-25T00:00:00Z","timestamp":1621900800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/L015293\/1"],"award-info":[{"award-number":["EP\/L015293\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Swarm Intell"],"published-print":{"date-parts":[[2021,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The ability to perform well in the presence of noise is an important consideration when evaluating the effectiveness of a collective decision-making framework. Any system deployed for real-world applications will have to perform well in complex and uncertain environments, and a component of this is the limited reliability and accuracy of evidence sources. In particular, in swarm robotics there is an emphasis on small and inexpensive robots which are often equipped with low-cost sensors more prone to suffer from noisy readings. This paper presents an exploratory investigation into the robustness of a negative updating approach to the best-of-<jats:italic>n<\/jats:italic> problem which utilises negative feedback from direct pairwise comparison of options and opinion pooling. A site selection task is conducted with a small-scale swarm of five e-puck robots choosing between <jats:inline-formula><jats:alternatives><jats:tex-math>$$n=7$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>n<\/mml:mi>\n                    <mml:mo>=<\/mml:mo>\n                    <mml:mn>7<\/mml:mn>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> options in a semi-virtual environment with varying levels of sensor noise. Simulation experiments are then used to investigate the scalability of the approach. We now vary the swarm size and observe the behaviour as the number of options <jats:italic>n<\/jats:italic> increases for different error levels with different pooling regimes. Preliminary results suggest that the approach is robust to noise in the form of noisy sensor readings for even small populations by supporting self-correction within the population.<\/jats:p>","DOI":"10.1007\/s11721-021-00188-4","type":"journal-article","created":{"date-parts":[[2021,5,25]],"date-time":"2021-05-25T16:03:07Z","timestamp":1621958587000},"page":"111-143","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Negative updating applied to the best-of-n problem with noisy qualities"],"prefix":"10.1007","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9149-9115","authenticated-orcid":false,"given":"Chanelle","family":"Lee","sequence":"first","affiliation":[]},{"given":"Jonathan","family":"Lawry","sequence":"additional","affiliation":[]},{"given":"Alan F. T.","family":"Winfield","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,5,25]]},"reference":[{"key":"188_CR1","doi-asserted-by":"publisher","first-page":"74","DOI":"10.3389\/frobt.2017.00074","volume":"4","author":"C Blum","year":"2018","unstructured":"Blum, C., Winfield, A. F. T., & Hafner, V. V. (2018). Simulation-based internal models for safer robots. Frontiers in Robotics and AI, 4, 74.","journal-title":"Frontiers in Robotics and AI"},{"issue":"10","key":"188_CR2","doi-asserted-by":"publisher","first-page":"1137","DOI":"10.1287\/mnsc.28.10.1137","volume":"28","author":"RF Bordley","year":"1982","unstructured":"Bordley, R. F. (1982). A multiplicative formula for aggregating probability assessments. Management Science, 28(10), 1137\u20131148.","journal-title":"Management Science"},{"key":"188_CR3","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.cobeha.2017.03.004","volume":"16","author":"T Bose","year":"2017","unstructured":"Bose, T., Reina, A., & Marshall, J. A. R. (2017). Collective decision-making. Current Opinion in Behavioral Sciences, 16, 30\u201334.","journal-title":"Current Opinion in Behavioral Sciences"},{"key":"188_CR4","volume-title":"Vehicles: Experiments in Synthetic Psychology","author":"V Braitenberg","year":"1986","unstructured":"Braitenberg, V. (1986). Vehicles: Experiments in Synthetic Psychology. Cambridge: MIT press."},{"issue":"1","key":"188_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11721-012-0075-2","volume":"7","author":"M Brambilla","year":"2013","unstructured":"Brambilla, M., Ferrante, E., Birattari, M., & Dorigo, M. (2013). Swarm robotics: a review from the swarm engineering perspective. Swarm Intelligence, 7(1), 1\u201341.","journal-title":"Swarm Intelligence"},{"issue":"8","key":"188_CR6","doi-asserted-by":"publisher","first-page":"1702","DOI":"10.3390\/app9081702","volume":"9","author":"GA Cardona","year":"2019","unstructured":"Cardona, G. A., & Calderon, J. M. (2019). Robot swarm navigation and victim detection using rendezvous consensus in search and rescue operations. Applied Sciences, 9(8), 1702.","journal-title":"Applied Sciences"},{"issue":"1","key":"188_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11721-015-0117-7","volume":"10","author":"E Castello","year":"2016","unstructured":"Castello, E., Yamamoto, T., Dalla Libera, F., Liu, W., Winfield, A. F. T., Nakamura, Y., & Ishiguro, H. (2016). Adaptive foraging for simulated and real robotic swarms: The dynamical response threshold approach. Swarm Intelligence, 10(1), 1\u201331.","journal-title":"Swarm Intelligence"},{"key":"188_CR8","doi-asserted-by":"crossref","unstructured":"Crosscombe, M., & Lawry, J. (2019). Evidence propagation and consensus formation in noisy environments. In Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, International Foundation for Autonomous Agents and Multiagent Systems, pp 1904\u20131906.","DOI":"10.1007\/978-3-030-35514-2_23"},{"key":"188_CR9","doi-asserted-by":"crossref","unstructured":"Dietrich, F., & List, C. (2016). Probabilistic opinion pooling. H\u00e1jek, A, & Hitchcock, C(Eds), Oxford Handbook of Probability and Philosophy, Oxford University Press, Oxford.","DOI":"10.1093\/oxfordhb\/9780199607617.013.37"},{"key":"188_CR10","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.artint.2019.06.002","volume":"275","author":"I Douven","year":"2019","unstructured":"Douven, I. (2019). Optimizing group learning: An evolutionary computing approach. Artificial Intelligence, 275, 235\u2013251.","journal-title":"Artificial Intelligence"},{"issue":"2","key":"188_CR11","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/s10670-011-9295-x","volume":"75","author":"I Douven","year":"2011","unstructured":"Douven, I., & Kelp, C. (2011). Truth approximation, social epistemology, and opinion dynamics. Erkenntnis, 75(2), 271.","journal-title":"Erkenntnis"},{"key":"188_CR12","doi-asserted-by":"crossref","unstructured":"Douven, I., & Wenmackers, S. (2017). Inference to the best explanation versus Bayes\u2019s rule in a social setting. The British Journal for the Philosophy of Science, 68(2), 535\u2013570.","DOI":"10.1093\/bjps\/axv025"},{"key":"188_CR13","doi-asserted-by":"crossref","unstructured":"Font\u00a0Llenas, A., Talamali, M. S., Xu, X., Marshall, J. A. R., & Reina, A. (2018). Quality-sensitive foraging by a robot swarm through virtual pheromone trails. In International Conference on Swarm Intelligence, LNCS vol 11172, Springer, pp 135\u2013149.","DOI":"10.1007\/978-3-030-00533-7_11"},{"issue":"2","key":"188_CR14","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1177\/1059712309103430","volume":"17","author":"S Garnier","year":"2009","unstructured":"Garnier, S., Gautrais, J., Asadpour, M., Jost, C., & Theraulaz, G. (2009). Self-organized aggregation triggers collective decision making in a group of cockroach-like robots. Adaptive Behavior, 17(2), 109\u2013133.","journal-title":"Adaptive Behavior"},{"key":"188_CR15","doi-asserted-by":"crossref","unstructured":"Genest, C., & Zidek, J. V. (1986). Combining probability distributions: A critique and an annotated bibliography. Statistical Science, 1(1),\u00a0114\u2013135.","DOI":"10.1214\/ss\/1177013831"},{"key":"188_CR16","doi-asserted-by":"crossref","unstructured":"Hamann, H. (2012). Towards swarm calculus: Universal properties of swarm performance and collective decisions. In International Conference on Swarm Intelligence, LNCS vol 7461, Springer, pp 168\u2013179.","DOI":"10.1007\/978-3-642-32650-9_15"},{"key":"188_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-74528-2","volume-title":"Swarm robotics: A formal approach","author":"H Hamann","year":"2018","unstructured":"Hamann, H. (2018). Swarm robotics: A formal approach. Berlin: Springer."},{"key":"188_CR18","doi-asserted-by":"crossref","unstructured":"Hinton, G. E. (1999). Products of experts. Proceedings of the Ninth International Conference on Artificial Neural Networks (ICANN 99) pp 1\u20136.","DOI":"10.1049\/cp:19991075"},{"issue":"8","key":"188_CR19","doi-asserted-by":"publisher","first-page":"1771","DOI":"10.1162\/089976602760128018","volume":"14","author":"GE Hinton","year":"2002","unstructured":"Hinton, G. E. (2002). Training products of experts by minimizing contrastive divergence. Neural Computation, 14(8), 1771\u20131800.","journal-title":"Neural Computation"},{"issue":"1\u20133","key":"188_CR20","doi-asserted-by":"publisher","first-page":"880","DOI":"10.1016\/j.jhazmat.2007.10.112","volume":"154","author":"NMP Kakalis","year":"2008","unstructured":"Kakalis, N. M. P., & Ventikos, Y. (2008). Robotic swarm concept for efficient oil spill confrontation. Journal of Hazardous Materials, 154(1\u20133), 880\u2013887.","journal-title":"Journal of Hazardous Materials"},{"issue":"2","key":"188_CR21","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/s11721-017-0137-6","volume":"11","author":"Y Khaluf","year":"2017","unstructured":"Khaluf, Y., Pinciroli, C., Valentini, G., & Hamann, H. (2017). The impact of agent density on scalability in collective systems: noise-induced versus majority-based bistability. Swarm Intelligence, 11(2), 155\u2013179.","journal-title":"Swarm Intelligence"},{"issue":"1","key":"188_CR22","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1214\/aoms\/1177729694","volume":"22","author":"S Kullback","year":"1951","unstructured":"Kullback, S., & Leibler, R. A. (1951). On information and sufficiency. The Annals of Mathematical Statistics, 22(1), 79\u201386.","journal-title":"The Annals of Mathematical Statistics"},{"key":"188_CR23","doi-asserted-by":"crossref","unstructured":"Lawry, J., Crosscombe, M., & Harvey, D. (2019). Epistemic sets applied to best-of-n problems. In European Conference on Symbolic and Quantitative Approaches with Uncertainty, Springer, pp 301\u2013312.","DOI":"10.1007\/978-3-030-29765-7_25"},{"key":"188_CR24","doi-asserted-by":"crossref","unstructured":"Lee, C., Lawry, J., & Winfield, A. F. T. (2018a). Combining opinion pooling and evidential updating for multi-agent consensus. In Proceedings of the 27th International Joint Conference on Artificial Intelligence, AAAI Press, pp 347\u2013353.","DOI":"10.24963\/ijcai.2018\/48"},{"key":"188_CR25","doi-asserted-by":"crossref","unstructured":"Lee, C., Lawry, J., & Winfield, A. F. T. (2018b). Negative updating combined with opinion pooling in the best-of-n problem in swarm robotics. In International Conference on Swarm Intelligence, LNCS vol 11172,\u00a0Springer, pp 97\u2013108.","DOI":"10.1007\/978-3-030-00533-7_8"},{"issue":"1","key":"188_CR26","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.micpro.2010.08.002","volume":"35","author":"W Liu","year":"2011","unstructured":"Liu, W., & Winfield, A. F. T. (2011). Open-hardware e-puck linux extension board for experimental swarm robotics research. Microprocessors and Microsystems, 35(1), 60\u201367.","journal-title":"Microprocessors and Microsystems"},{"issue":"7","key":"188_CR27","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1098\/rsif.2005.0075","volume":"3","author":"JAR Marshall","year":"2006","unstructured":"Marshall, J. A. R., Dornhaus, A., Franks, N. R., & Kovacs, T. (2006). Noise, cost and speed-accuracy trade-offs: Decision-making in a decentralized system. Journal of the Royal Society Interface, 3(7), 243\u2013254.","journal-title":"Journal of the Royal Society Interface"},{"key":"188_CR28","doi-asserted-by":"crossref","unstructured":"Mateo, D., Horsevad, N., Hassani, V., Chamanbaz, M., & Bouffanais, R. (2019). Optimal network topology for responsive collective behavior. Science Advances,  5(4), eaau0999.","DOI":"10.1126\/sciadv.aau0999"},{"key":"188_CR29","unstructured":"Mondada, F., Bonani, M., Raemy, X., Pugh, J., Cianci, C., Klaptocz, A., Magnenat, S., Zufferey, J. C., Floreano, D., & Martinoli, A. (2009). The e-puck, a robot designed for education in engineering. In: Proceedings of the 9th conference on autonomous robot systems and competitions, IPCB: Instituto Polit\u00e9cnico de Castelo Branco, LIS-CONF-2009-004, pp 59\u201365."},{"key":"188_CR30","doi-asserted-by":"crossref","unstructured":"Osborne, M., & Baldridge, J. (2004). Ensemble-based active learning for parse selection. In Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics: HLT-NAACL 2004.","DOI":"10.3115\/1119176.1119179"},{"key":"188_CR31","doi-asserted-by":"crossref","unstructured":"Pearce, M., Conklin, D., & Wiggins, G. (2004). Methods for combining statistical models of music. In International Symposium on Computer Music Modeling and Retrieval, Springer, pp 295\u2013312.","DOI":"10.1007\/978-3-540-31807-1_22"},{"key":"188_CR32","doi-asserted-by":"crossref","unstructured":"Peleg, D. (2005). Distributed coordination algorithms for mobile robot swarms: New directions and challenges. In International Workshop on Distributed Computing, Springer, pp 1\u201312.","DOI":"10.1007\/11603771_1"},{"key":"188_CR33","doi-asserted-by":"crossref","unstructured":"Pitonakova, L., Winfield, A. F. T., & Crowder, R. (2018). Recruitment near worksites facilitates robustness of foraging e-puck swarms to global positioning noise. In 2018 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE, pp 4276\u20134281.","DOI":"10.1109\/IROS.2018.8593788"},{"issue":"3\u20134","key":"188_CR34","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s11721-019-00173-y","volume":"13","author":"I Rausch","year":"2019","unstructured":"Rausch, I., Reina, A., Simoens, P., & Khaluf, Y. (2019). Coherent collective behaviour emerging from decentralised balancing of social feedback and noise. Swarm Intelligence, 13(3\u20134), 321\u2013345.","journal-title":"Swarm Intelligence"},{"issue":"5","key":"188_CR35","doi-asserted-by":"publisher","first-page":"052411","DOI":"10.1103\/PhysRevE.95.052411","volume":"95","author":"A Reina","year":"2017","unstructured":"Reina, A., Marshall, J. A. R., Trianni, V., & Bose, T. (2017). Model of the best-of-N nest-site selection process in honeybees. Physical Review E, 95(5), 052411.","journal-title":"Physical Review E"},{"key":"188_CR36","doi-asserted-by":"crossref","unstructured":"Roth, S., & Black, MJ. (2005). Fields of experts: A framework for learning image priors. In 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201905), IEEE, vol\u00a02, pp 860\u2013867.","DOI":"10.1109\/CVPR.2005.160"},{"key":"188_CR37","doi-asserted-by":"crossref","unstructured":"Rubenstein, M., Ahler, C., & Nagpal, R. (2012). Kilobot: A low cost scalable robot system for collective behaviors. In 2012 IEEE International Conference on Robotics and Automation, IEEE, pp 3293\u20133298.","DOI":"10.1109\/ICRA.2012.6224638"},{"key":"188_CR38","doi-asserted-by":"crossref","unstructured":"Szymanski, M., Breitling, T., Seyfried, J., & W\u00f6rn, H. (2006). Distributed shortest-path finding by a micro-robot swarm. In International Workshop on Ant Colony Optimization and Swarm Intelligence, Springer, pp 404\u2013411.","DOI":"10.1007\/11839088_39"},{"key":"188_CR39","doi-asserted-by":"crossref","unstructured":"Talamali, M. S., Marshall, J. A. R., Bose, T., & Reina, A. (2019). Improving collective decision accuracy via time-varying cross-inhibition. In 2019 International Conference on Robotics and Automation (ICRA), IEEE, pp 9652\u20139659.","DOI":"10.1109\/ICRA.2019.8794284"},{"key":"188_CR40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-53609-5","volume-title":"Achieving Consensus in Robot Swarms","author":"G Valentini","year":"2017","unstructured":"Valentini, G. (2017). Achieving Consensus in Robot Swarms. Berlin: Springer."},{"key":"188_CR41","unstructured":"Valentini, G., Hamann, H., & Dorigo, M. (2015). Efficient decision-making in a self-organizing robot swarm: On the speed versus accuracy trade-off. In Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, International Foundation for Autonomous Agents and Multiagent Systems, pp 1305\u20131314."},{"key":"188_CR42","doi-asserted-by":"publisher","first-page":"9","DOI":"10.3389\/frobt.2017.00009","volume":"4","author":"G Valentini","year":"2017","unstructured":"Valentini, G., Ferrante, E., & Dorigo, M. (2017). The best-of-n problem in robot swarms: Formalization, state of the art, and novel perspectives. Frontiers in Robotics and AI, 4, 9.","journal-title":"Frontiers in Robotics and AI"},{"key":"188_CR43","doi-asserted-by":"crossref","unstructured":"Wessnitzer, J., & Melhuish, C. (2003). Collective decision-making and behaviour transitions in distributed ad hoc wireless networks of mobile robots: Target-hunting. In European Conference on Artificial Life, Springer, pp 893\u2013902.","DOI":"10.1007\/978-3-540-39432-7_96"},{"key":"188_CR44","doi-asserted-by":"crossref","unstructured":"Winfield, A. F. T. (2009). Foraging robots. In Encyclopedia of complexity and systems science, Springer, pp 3682\u20133700.","DOI":"10.1007\/978-0-387-30440-3_217"}],"container-title":["Swarm Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11721-021-00188-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11721-021-00188-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11721-021-00188-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,26]],"date-time":"2021-06-26T14:10:55Z","timestamp":1624716655000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11721-021-00188-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,25]]},"references-count":44,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["188"],"URL":"https:\/\/doi.org\/10.1007\/s11721-021-00188-4","relation":{},"ISSN":["1935-3812","1935-3820"],"issn-type":[{"value":"1935-3812","type":"print"},{"value":"1935-3820","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,25]]},"assertion":[{"value":"15 October 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 April 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 May 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}