{"id":"https://openalex.org/W4398186321","doi":"https://doi.org/10.1145/3605098.3635975","title":"Collective Anomaly Perception During Multi-Robot Patrol: Constrained Interactions Can Promote Accurate Consensus","display_name":"Collective Anomaly Perception During Multi-Robot Patrol: Constrained Interactions Can Promote Accurate Consensus","publication_year":2024,"publication_date":"2024-04-08","ids":{"openalex":"https://openalex.org/W4398186321","doi":"https://doi.org/10.1145/3605098.3635975"},"language":"en","primary_location":{"id":"doi:10.1145/3605098.3635975","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3605098.3635975","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3605098.3635975","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3605098.3635975","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093557683","display_name":"Zachary R. Madin","orcid":"https://orcid.org/0009-0005-0310-4504"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Zachary R Madin","raw_affiliation_strings":["The University of Bristol, Bristol, United Kingdom"],"affiliations":[{"raw_affiliation_string":"The University of Bristol, Bristol, United Kingdom","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042150057","display_name":"Jonathan Lawry","orcid":"https://orcid.org/0000-0002-3488-5682"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jonathan Lawry","raw_affiliation_strings":["The University of Bristol, Bristol, United Kingdom"],"affiliations":[{"raw_affiliation_string":"The University of Bristol, Bristol, United Kingdom","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025098686","display_name":"Edmund R. Hunt","orcid":"https://orcid.org/0000-0002-9647-124X"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Edmund R Hunt","raw_affiliation_strings":["The University of Bristol, Bristol, United Kingdom"],"affiliations":[{"raw_affiliation_string":"The University of Bristol, Bristol, United Kingdom","institution_ids":["https://openalex.org/I36234482"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5093557683"],"corresponding_institution_ids":["https://openalex.org/I36234482"],"apc_list":null,"apc_paid":null,"fwci":1.3793,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.79468457,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"630","last_page":"637"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/perception","display_name":"Perception","score":0.5932525992393494},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5837850570678711},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5536288022994995},{"id":"https://openalex.org/keywords/anomaly","display_name":"Anomaly (physics)","score":0.532954752445221},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3069034218788147},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.12716609239578247},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09525832533836365}],"concepts":[{"id":"https://openalex.org/C26760741","wikidata":"https://www.wikidata.org/wiki/Q160402","display_name":"Perception","level":2,"score":0.5932525992393494},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5837850570678711},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5536288022994995},{"id":"https://openalex.org/C12997251","wikidata":"https://www.wikidata.org/wiki/Q567560","display_name":"Anomaly (physics)","level":2,"score":0.532954752445221},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3069034218788147},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.12716609239578247},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09525832533836365},{"id":"https://openalex.org/C26873012","wikidata":"https://www.wikidata.org/wiki/Q214781","display_name":"Condensed matter physics","level":1,"score":0.0},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3605098.3635975","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3605098.3635975","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3605098.3635975","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/5dc2d20a-7ff3-469c-96b6-4abe0aa64a46","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/5dc2d20a-7ff3-469c-96b6-4abe0aa64a46","pdf_url":"https://research-information.bris.ac.uk/files/401032912/3605098.3635975.pdf","source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Madin, Z R, Lawry, J & Hunt, E R 2024, Collective Anomaly Perception During Multi-Robot Patrol : Constrained Interactions Can Promote Accurate Consensus. in SAC '24: Proceedings of the 39th ACM/SIGAPP Symposium on Applied Computing. Association for Computing Machinery, pp. 630-637. https://doi.org/10.1145/3605098.3635975","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"doi:10.1145/3605098.3635975","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3605098.3635975","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3605098.3635975","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2864483227","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320320005","funder_display_name":"Royal Academy of Engineering"}],"funders":[{"id":"https://openalex.org/F4320320005","display_name":"Royal Academy of Engineering","ror":"https://ror.org/0526snb40"},{"id":"https://openalex.org/F4320320360","display_name":"University of Bristol","ror":"https://ror.org/0524sp257"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4398186321.pdf"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W119501476","https://openalex.org/W1587744656","https://openalex.org/W1929098649","https://openalex.org/W1967533244","https://openalex.org/W1982790752","https://openalex.org/W1991874175","https://openalex.org/W2026508670","https://openalex.org/W2032243783","https://openalex.org/W2047632181","https://openalex.org/W2063801303","https://openalex.org/W2073004498","https://openalex.org/W2079303270","https://openalex.org/W2096863342","https://openalex.org/W2100920791","https://openalex.org/W2105698364","https://openalex.org/W2122024790","https://openalex.org/W2125298348","https://openalex.org/W2142465565","https://openalex.org/W2142544818","https://openalex.org/W2411650265","https://openalex.org/W2590885566","https://openalex.org/W2761794813","https://openalex.org/W2857457978","https://openalex.org/W2917884480","https://openalex.org/W2952408149","https://openalex.org/W2952789856","https://openalex.org/W2982172847","https://openalex.org/W3008492644","https://openalex.org/W3043391599","https://openalex.org/W3121866434","https://openalex.org/W3184087412","https://openalex.org/W4206843778","https://openalex.org/W4207044255","https://openalex.org/W4229038794","https://openalex.org/W4304091493","https://openalex.org/W4379622817"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"An":[0],"important":[1],"real-world":[2],"application":[3],"of":[4,18,32,60,68,77,103,113,137,145,168,177,193],"multi-robot":[5,8],"systems":[6],"is":[7,72,92,157,170],"patrolling":[9,106],"(MRP),":[10],"where":[11],"robots":[12],"must":[13],"carry":[14],"out":[15],"the":[16,30,54,65,101,110,175],"activity":[17],"going":[19],"through":[20],"an":[21,78,90,115],"area":[22],"at":[23],"regular":[24],"intervals.":[25],"Motivations":[26],"for":[27,83],"MRP":[28,40,131,194],"include":[29],"detection":[31,76],"anomalies":[33,62],"that":[34,129,133],"may":[35,80],"represent":[36],"security":[37,69],"threats.":[38],"While":[39],"algorithms":[41,107,132],"show":[42],"some":[43],"maturity":[44],"in":[45,160],"development,":[46],"a":[47,124,142,163,184],"key":[48],"potential":[49],"advantage":[50],"has":[51],"been":[52],"unexamined:":[53],"ability":[55],"to":[56,63,94],"exploit":[57],"collective":[58],"perception":[59,117],"detected":[61],"prioritize":[64],"location":[66],"ordering":[67],"checks.":[70],"This":[71],"because":[73,172],"noisy":[74],"individual-level":[75],"anomaly":[79,91,161],"be":[81,95],"compensated":[82],"by":[84,141,183],"group-level":[85,185],"consensus":[86,118,151],"formation":[87],"regarding":[88],"whether":[89],"likely":[93],"truly":[96],"present.":[97],"Here,":[98],"we":[99],"examine":[100],"performance":[102],"unmodified":[104],"idleness-based":[105],"when":[108,155],"given":[109],"additional":[111],"objective":[112],"reaching":[114],"environmental":[116],"via":[119],"local":[120],"pairwise":[121],"communication":[122,148],"and":[123,196],"quorum":[125],"threshold.":[126],"We":[127],"find":[128],"generally,":[130],"promote":[134],"physical":[135],"mixing":[136],"robots,":[138],"as":[139,181],"measured":[140,182],"higher":[143],"connectivity":[144,169],"their":[146],"emergent":[147],"network,":[149],"reach":[150],"more":[152,164],"quickly.":[153],"However,":[154],"there":[156],"noise":[158],"present":[159],"detection,":[162],"moderate":[165],"(constrained)":[166],"level":[167],"preferable":[171],"it":[173],"reduces":[174],"spread":[176],"false":[178],"positive":[179],"detections,":[180],"F-score.":[186],"These":[187],"findings":[188],"can":[189],"inform":[190],"user":[191],"choice":[192],"algorithm":[195,198],"future":[197],"development.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2024-05-22T00:00:00"}