{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T18:55:49Z","timestamp":1773687349623,"version":"3.50.1"},"reference-count":83,"publisher":"American Association for the Advancement of Science (AAAS)","issue":"11","license":[{"start":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T00:00:00Z","timestamp":1773187200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.science.org\/content\/page\/science-licenses-journal-article-reuse"}],"funder":[{"DOI":"10.13039\/100000052","name":"NIH Office of the Director","doi-asserted-by":"publisher","award":["R35GM142588"],"award-info":[{"award-number":["R35GM142588"]}],"id":[{"id":"10.13039\/100000052","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000179","name":"NSF Office of the Director","doi-asserted-by":"publisher","award":["PHY-2310691"],"award-info":[{"award-number":["PHY-2310691"]}],"id":[{"id":"10.13039\/100000179","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000179","name":"NSF Office of the Director","doi-asserted-by":"publisher","award":["CMMI-2218382"],"award-info":[{"award-number":["CMMI-2218382"]}],"id":[{"id":"10.13039\/100000179","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000179","name":"NSF Office of the Director","doi-asserted-by":"publisher","award":["CAREER iOS-1941933"],"award-info":[{"award-number":["CAREER iOS-1941933"]}],"id":[{"id":"10.13039\/100000179","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014895","name":"Open Philanthropy Project","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100014895","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Schmidt Sciences, LLC"}],"content-domain":{"domain":["www.science.org"],"crossmark-restriction":true},"short-container-title":["Sci. Adv."],"published-print":{"date-parts":[[2026,3,13]]},"abstract":"<jats:p>\n                    Controlling stochastic temporal networks remains an open challenge in control theory. While predictable temporal networks with known future dynamics enhance controllability, real-world networks often exhibit stochasticity and unpredictability, making control harder. Here, we investigate control mechanisms for stochastic temporal networks by analyzing how biological controllers, such as shepherd dogs, manage panicked flocks of sheep. We study a century-old shepherding competition, the sheepdog trials, where small groups of sheep unpredictably switch between fleeing and following behaviors, effectively forming stochastic temporal networks. Unlike large, cohesive flocks, these small, indecisive flocks are difficult to control, yet skilled dog-handler teams excel at both herding and splitting them (shedding) on demand. Using a stochastic choice model to describe the sheep\u2019s behavioral shifts, we show that trained dogs exploit indecisiveness, typically seen as an obstacle, as a control tool, enabling both herding and splitting of noisy groups of sheep. Building on these insights, we develop the Indecisive Swarm Algorithm (ISA) for artificial agents and benchmark its performance against standard approaches, including the Averaging-Based Swarm Algorithm (ASA) and the Leader-Follower Swarm Algorithm (LFSA). ISA minimizes control energy in trajectory-following tasks and outperforms alternatives under noisy conditions. Framed within a stochastic temporal network perspective, we show that synchronizing network restructuring with state updates (\n                    <jats:inline-formula>\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" display=\"inline\" overflow=\"scroll\">\n                        <mml:mrow>\n                          <mml:mi mathvariant=\"script\">T<\/mml:mi>\n                          <mml:mo>=<\/mml:mo>\n                          <mml:mn>1<\/mml:mn>\n                        <\/mml:mrow>\n                      <\/mml:math>\n                    <\/jats:inline-formula>\n                    ) minimizes control energy for trajectory following tasks even without knowledge of future topology. These findings establish a framework for managing stochastic temporal networks with applications in noisy, indecisive animal collectives, swarm robotics, and opinion dynamics.\n                  <\/jats:p>","DOI":"10.1126\/sciadv.adx6791","type":"journal-article","created":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T17:59:43Z","timestamp":1773251983000},"update-policy":"https:\/\/doi.org\/10.34133\/aaas_crossmark","source":"Crossref","is-referenced-by-count":0,"title":["Controlling noisy herds: Temporal network restructuring improves control of indecisive collectives"],"prefix":"10.1126","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4572-3312","authenticated-orcid":true,"given":"Tuhin","family":"Chakrabortty","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA, USA."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9788-9920","authenticated-orcid":true,"given":"Saad","family":"Bhamla","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA, USA."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"221","reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.3389\/frobt.2020.00036"},{"key":"e_1_3_2_3_2","doi-asserted-by":"crossref","unstructured":"D. J. Sumpter Collective animal behavior (Princeton Univ. Press 2010); 10.1515\/9781400837106.","DOI":"10.1515\/9781400837106"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11633-019-1169-8"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1068\/b2697"},{"key":"e_1_3_2_6_2","doi-asserted-by":"crossref","unstructured":"F. Kessels Traffic flow modelling (Springer 2019); 10.1007\/978-3-319-78695-7.","DOI":"10.1007\/978-3-319-78695-7"},{"key":"e_1_3_2_7_2","unstructured":"J. C. Doyle B. A. Francis A. R. Tannenbaum Feedback control theory (Courier Corporation 2013)."},{"key":"e_1_3_2_8_2","doi-asserted-by":"crossref","unstructured":"F. L. Lewis H. Zhang K. Hengster-Movric A. Das Cooperative control of multi-agent systems: optimal and adaptive design approaches (Springer Science & Business Media 2014); 10.1007\/978-1-4471-5574-4.","DOI":"10.1007\/978-1-4471-5574-4"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-023-00566-3"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-018-0107-y"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1125142"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1098\/rstb.2019.0381"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-022-01769-8"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1186\/s40854-020-00211-3"},{"key":"e_1_3_2_15_2","first-page":"031017","article-title":"Contact-based model for epidemic spreading on temporal networks","volume":"9","author":"Koher A.","year":"2019","unstructured":"A. Koher, H. H. K. Lentz, J. P. Gleeson, P. H\u00f6vel, Contact-based model for epidemic spreading on temporal networks. Phys. Rev. X 9, 031017 (2019).","journal-title":"Phys. Rev. X"},{"key":"e_1_3_2_16_2","doi-asserted-by":"crossref","unstructured":"N. Masuda R. Lambiotte A guide to temporal networks (World Scientific 2016); 10.1142\/q0033.","DOI":"10.1142\/q0033"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-021-00363-w"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2012.03.001"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.aai7488"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.3.L032045"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejcon.2024.101046"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-021-86059-8"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-018-2609-0"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-022-32354-5"},{"key":"e_1_3_2_25_2","volume-title":"Living in groups","unstructured":"J. Krause, G. D. Ruxton, Living in groups (Oxford Univ. Press, 2002)."},{"key":"e_1_3_2_26_2","unstructured":"The Hunt BBC Earth (2015). www.bbcearth.com\/shows\/the-hunt."},{"key":"e_1_3_2_27_2","unstructured":"National Geographic The Way Of The Cheetah (2022). www.youtube.com\/watch?v=kTny1iFuTh0."},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-018-19552-2"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.112.038101"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.92.052708"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.crhy.2019.05.004"},{"key":"e_1_3_2_32_2","doi-asserted-by":"crossref","unstructured":"T. Grandin Livestock handling and transport (Cabi 2019); 10.1079\/9781786399151.0000.","DOI":"10.1079\/9781786399151.0000"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cub.2012.05.008"},{"key":"e_1_3_2_34_2","unstructured":"History of the ISDS. https:\/\/www.isdssheepdogarchive.org.uk\/isds-history.html."},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1163\/15685373-12342163"},{"key":"e_1_3_2_36_2","unstructured":"V. S. Holland Herding dogs: Progressive training (Turner Publishing Company 2007)."},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.3390\/ani10020352"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.127.198101"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-019-0460-5"},{"key":"e_1_3_2_40_2","unstructured":"A. Ranganathan D. Guo A. Heyde A.Gupta L. Mahadevan Optimal shepherding and transport of a flock. arXiv 2211.04352 [cond-mat.soft] (2022)."},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2014.0719"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0014487"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1088\/1478-3975\/6\/4\/046001"},{"key":"e_1_3_2_44_2","doi-asserted-by":"crossref","unstructured":"P. C. Bressloff Stochastic processes in cell biology (Springer 2014) vol. 41. 10.1007\/978-3-319-08488-6.","DOI":"10.1007\/978-3-319-08488-6"},{"key":"e_1_3_2_45_2","doi-asserted-by":"crossref","unstructured":"R. Erban S. J. Chapman Stochastic modelling of reaction\u2013diffusion processes (Cambridge Univ. Press 2019) vol. 60. 10.1017\/9781108628389.","DOI":"10.1017\/9781108628389"},{"key":"e_1_3_2_46_2","unstructured":"G. Haag Modelling with the master equation in Solution Methods and Applications in Social and Natural Sciences (Springer 2017); 10.1007\/978-3-319-60300-1."},{"key":"e_1_3_2_47_2","doi-asserted-by":"crossref","unstructured":"S. Asmussen P. W. Glynn Stochastic simulation: Algorithms and analysis (Springer 2007) vol. 57. 10.1007\/978-0-387-69033-9.","DOI":"10.1007\/978-0-387-69033-9"},{"key":"e_1_3_2_48_2","doi-asserted-by":"crossref","unstructured":"C. K. Go N. Koganti K. Ikeda Solving the shepherding problem: Imitation learning can acquire the switching algorithm in 2021 International Joint Conference on Neural Networks (IJCNN) (IEEE 2021) pp. 1\u20137.","DOI":"10.1109\/IJCNN52387.2021.9533722"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/TETCI.2020.2992778"},{"key":"e_1_3_2_50_2","doi-asserted-by":"crossref","unstructured":"B. Piccoli Control of multi-agent systems: Results open problems and applications. arXiv:2302.12308 [math.OC] (2023).","DOI":"10.1515\/math-2022-0585"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-024-65894-5"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1007\/s40430-020-02645-3"},{"key":"e_1_3_2_53_2","first-page":"2446","article-title":"Development and applications of line following robot based health care management system","volume":"2","author":"Punetha D.","year":"2013","unstructured":"D. Punetha, N. Kumar, V. Mehta, Development and applications of line following robot based health care management system. Int. J. Adv. Res. Comput. Eng. Technol. 2, 2446\u20132450 (2013).","journal-title":"Int. J. Adv. Res. Comput. Eng. Technol."},{"key":"e_1_3_2_54_2","doi-asserted-by":"crossref","unstructured":"S. F. Ruf M. Egerstedt J. S. Shamma Herdable systems over signed directed graphs in 2018 Annual American Control Conference (ACC) (IEEE 2018) pp. 1807\u20131812.","DOI":"10.23919\/ACC.2018.8431101"},{"key":"e_1_3_2_55_2","unstructured":"S. F. Ruf M. Egersted J. S. Shamma Herding positive complex networks. arXiv:1804.04449 [cs.SY] (2018)."},{"key":"e_1_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2025.112124"},{"key":"e_1_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.75.1226"},{"key":"e_1_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/ab428e"},{"key":"e_1_3_2_59_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2015.2437328"},{"key":"e_1_3_2_60_2","doi-asserted-by":"publisher","DOI":"10.1142\/S2301385023500024"},{"key":"e_1_3_2_61_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.108.218703"},{"key":"e_1_3_2_62_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-017-01916-3"},{"key":"e_1_3_2_63_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0140188"},{"key":"e_1_3_2_64_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1503749112"},{"key":"e_1_3_2_65_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature10011"},{"key":"e_1_3_2_66_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.86.2459"},{"key":"e_1_3_2_67_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.108.044301"},{"key":"e_1_3_2_68_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cels.2020.05.009"},{"key":"e_1_3_2_69_2","unstructured":"R. Coppinger L. Coppinger Dogs: A new understanding of canine origin behavior and evolution (University of Chicago Press 2002)."},{"key":"e_1_3_2_70_2","first-page":"99","article-title":"On the fringe: Sheepdogs and their status within bronze age ontologies in scandinavia","volume":"28","author":"Oma K. A.","year":"2020","unstructured":"K. A. Oma, On the fringe: Sheepdogs and their status within bronze age ontologies in scandinavia. Curr. Swed. Archaeol. 28, 99\u2013120 (2020).","journal-title":"Curr. Swed. Archaeol."},{"key":"e_1_3_2_71_2","doi-asserted-by":"publisher","DOI":"10.1093\/beheco\/ars153"},{"key":"e_1_3_2_72_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cub.2021.05.009"},{"key":"e_1_3_2_73_2","doi-asserted-by":"publisher","DOI":"10.3389\/fevo.2020.00103"},{"key":"e_1_3_2_74_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jaa.2017.10.003"},{"key":"e_1_3_2_75_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-018-03206-y"},{"key":"e_1_3_2_76_2","unstructured":"J. W. Olsen Prehistoric dogs in mainland east asia in Origins of the Domestic dog: The Fossil Record (University of Arizona Press 1985) pp. 47\u201380."},{"key":"e_1_3_2_77_2","unstructured":"Dogs in ancient greece and rome. https:\/\/penelope.uchicago.edu\/encyclopaedia_romana\/miscellanea\/canes\/canes.html."},{"key":"e_1_3_2_78_2","unstructured":"The Walters Art Museum. https:\/\/art.thewalters.org\/."},{"key":"e_1_3_2_79_2","doi-asserted-by":"crossref","unstructured":"L. Coppinger R. Coppinger Dogs for herding and guarding livestock in Livestock Handling and Transport (Cabi 2000) pp. 245\u2013260.","DOI":"10.1079\/9781780643212.0245"},{"key":"e_1_3_2_80_2","unstructured":"D. Hancock Dogs of the shepherds: A review of the pastoral breeds (2014)."},{"key":"e_1_3_2_81_2","unstructured":"E. Halsall Sheepdogs my faithful friends (P. Stephens 1980)."},{"key":"e_1_3_2_82_2","unstructured":"The Border Collie Museum. www.bordercolliemuseum.org\/."},{"key":"e_1_3_2_83_2","unstructured":"Photo of old hemp. https:\/\/en.wikipedia.org\/wiki\/Old_Hemp; https:\/\/commons.wikimedia.org\/wiki\/File:AuldHemp.jpg."},{"key":"e_1_3_2_84_2","doi-asserted-by":"publisher","DOI":"10.1038\/s42003-024-07245-8"}],"container-title":["Science Advances"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.science.org\/doi\/pdf\/10.1126\/sciadv.adx6791","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/www.science.org\/doi\/pdf\/10.1126\/sciadv.adx6791","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T18:00:18Z","timestamp":1773684018000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.science.org\/doi\/10.1126\/sciadv.adx6791"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,13]]},"references-count":83,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2026,3,13]]}},"alternative-id":["10.1126\/sciadv.adx6791"],"URL":"https:\/\/doi.org\/10.1126\/sciadv.adx6791","relation":{},"ISSN":["2375-2548"],"issn-type":[{"value":"2375-2548","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,13]]},"assertion":[{"value":"2025-03-26","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-01-29","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-03-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"eadx6791"}}