{"id":"https://openalex.org/W2740995762","doi":"https://doi.org/10.24963/ijcai.2017/61","title":"On the Power and Limitations of Deception in Multi-Robot Adversarial Patrolling","display_name":"On the Power and Limitations of Deception in Multi-Robot Adversarial Patrolling","publication_year":2017,"publication_date":"2017-07-28","ids":{"openalex":"https://openalex.org/W2740995762","doi":"https://doi.org/10.24963/ijcai.2017/61","mag":"2740995762"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2017/61","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/61","pdf_url":"https://www.ijcai.org/proceedings/2017/0061.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2017/0061.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005781865","display_name":"Noga Talmor","orcid":null},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Noga Talmor","raw_affiliation_strings":["Bar Ilan University","Department of Computer Science, Bar-Ilan University, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bar Ilan University","institution_ids":["https://openalex.org/I13955877"]},{"raw_affiliation_string":"Department of Computer Science, Bar-Ilan University, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055529558","display_name":"Noa Agmon","orcid":"https://orcid.org/0000-0003-0890-7734"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Noa Agmon","raw_affiliation_strings":["Bar-Ilan University, Ramat-Gan, Israel","Department of Computer Science, Bar-Ilan University, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bar-Ilan University, Ramat-Gan, Israel","institution_ids":["https://openalex.org/I13955877"]},{"raw_affiliation_string":"Department of Computer Science, Bar-Ilan University, Israel","institution_ids":["https://openalex.org/I13955877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I13955877"],"apc_list":null,"apc_paid":null,"fwci":1.2391,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.85212062,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"430","last_page":"436"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/patrolling","display_name":"Patrolling","score":0.9672418832778931},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.8151676654815674},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.8046542406082153},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7857043743133545},{"id":"https://openalex.org/keywords/adversary-model","display_name":"Adversary model","score":0.741587221622467},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6275892853736877},{"id":"https://openalex.org/keywords/deception","display_name":"Deception","score":0.5795294046401978},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.46346819400787354},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45970189571380615},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.08533740043640137},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.08517894148826599}],"concepts":[{"id":"https://openalex.org/C110698143","wikidata":"https://www.wikidata.org/wiki/Q651389","display_name":"Patrolling","level":2,"score":0.9672418832778931},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.8151676654815674},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.8046542406082153},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7857043743133545},{"id":"https://openalex.org/C7606001","wikidata":"https://www.wikidata.org/wiki/Q4686702","display_name":"Adversary model","level":3,"score":0.741587221622467},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6275892853736877},{"id":"https://openalex.org/C2779267917","wikidata":"https://www.wikidata.org/wiki/Q170028","display_name":"Deception","level":2,"score":0.5795294046401978},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.46346819400787354},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45970189571380615},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.08533740043640137},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.08517894148826599}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2017/61","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/61","pdf_url":"https://www.ijcai.org/proceedings/2017/0061.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2017/61","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/61","pdf_url":"https://www.ijcai.org/proceedings/2017/0061.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6100000143051147}],"awards":[{"id":"https://openalex.org/G7806453398","display_name":null,"funder_award_id":"1337/15","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2740995762.pdf","grobid_xml":"https://content.openalex.org/works/W2740995762.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W25032824","https://openalex.org/W1555382172","https://openalex.org/W2064909103","https://openalex.org/W2095182987","https://openalex.org/W2125298348","https://openalex.org/W2130433927","https://openalex.org/W2132914006","https://openalex.org/W2142345735","https://openalex.org/W2148926063","https://openalex.org/W2149808183","https://openalex.org/W2151529564","https://openalex.org/W2155183030","https://openalex.org/W2243726212","https://openalex.org/W2286978285","https://openalex.org/W3158940377","https://openalex.org/W4297907864","https://openalex.org/W6690571846","https://openalex.org/W6759363029"],"related_works":["https://openalex.org/W4320018150","https://openalex.org/W4239582170","https://openalex.org/W1963782047","https://openalex.org/W2918664383","https://openalex.org/W106056076","https://openalex.org/W4320855730","https://openalex.org/W2135200719","https://openalex.org/W2123681352","https://openalex.org/W2105355459","https://openalex.org/W1658340114"],"abstract_inverted_index":{"Multi-robot":[0],"adversarial":[1,82,181],"patrolling":[2,50,88,137],"is":[3,31,40,118],"a":[4,75,163],"well":[5],"studied":[6],"problem,":[7],"investigating":[8],"how":[9],"defenders":[10],"can":[11],"optimally":[12,167],"use":[13],"all":[14],"given":[15],"resources":[16,175],"for":[17,166],"maximizing":[18],"the":[19,35,44,49,53,81,87,95,111,121,127,136,152,156,169,174,177,180],"probability":[20],"of":[21,55,109,126,135,158,176],"detecting":[22],"penetrations,":[23],"that":[24,34,91,120,171],"are":[25],"controlled":[26],"by":[27],"an":[28],"adversary.":[29,153],"It":[30],"commonly":[32],"assumed":[33,119],"adversary":[36,122,170],"in":[37,115,132],"this":[38,71],"problem":[39],"rational,":[41],"thus":[42],"uses":[43],"knowledge":[45,85],"it":[46,92,117],"has":[47,123],"on":[48,86],"robots":[51,96,138],"(namely,":[52],"number":[54],"robots,":[56,89,143],"their":[57],"location,":[58],"characteristics":[59],"and":[60,129,161,179],"strategy)":[61],"to":[62,67,149],"optimize":[63],"its":[64],"own":[65],"chances":[66],"penetrate":[68],"successfully.":[69],"In":[70],"paper":[72],"we":[73],"present":[74],"novel":[76],"defending":[77],"approach":[78,165],"which":[79,116,133],"manipulates":[80],"(possibly":[83],"partial)":[84],"so":[90],"will":[93],"believe":[94],"have":[97,146],"more":[98],"power":[99],"than":[100],"they":[101,145],"actually":[102,150],"have.":[103],"We":[104,154],"describe":[105],"two":[106],"different":[107],"ways":[108],"deceiving":[110,168],"adversary:":[112],"Window":[113],"Deception,":[114,131],"partial":[124],"observability":[125],"perimeter,":[128],"Scarecrow":[130],"some":[134],"only":[139],"appear":[140],"as":[141],"real":[142],"though":[144],"no":[147],"ability":[148],"detect":[151],"analyze":[155],"limitations":[157],"both":[159,173],"models,":[160],"suggest":[162],"random-based":[164],"considers":[172],"defenders,":[178],"knowledge.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}