{"id":"https://openalex.org/W2946498731","doi":"https://doi.org/10.65109/bhbs7568","title":"Patrol Scheduling Against Adversaries with Varying Attack Durations","display_name":"Patrol Scheduling Against Adversaries with Varying Attack Durations","alternate_titles":[],"publication_year":2019,"publication_date":"2019-05-08","ids":{"openalex":"https://openalex.org/W2946498731","doi":"https://doi.org/10.65109/bhbs7568","mag":"2946498731"},"language":"en","primary_location":{"id":"doi:10.65109/bhbs7568","doi":"https://doi.org/10.65109/bhbs7568","is_oa":false,"landing_page_url":"https://doi.org/10.65109/bhbs7568","pdf_url":null,"source":{"id":"https://openalex.org/S4306417597","display_name":"Adaptive Agents and Multi-Agents Systems","issn_l":"1548-8403","issn":["1548-8403"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Joint Conference on Autonomous Agents and Multiagent Systems","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2946498731"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060610248","display_name":"Hao-Tsung Yang","orcid":"https://orcid.org/0000-0003-4463-1616","observed_orcids":["https://orcid.org/0000-0003-4463-1616"]},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hao-Tsung Yang","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071094233","display_name":"Shih-Yu Tsai","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shih-Yu Tsai","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038958004","display_name":"Kin Sum Liu","orcid":"https://orcid.org/0000-0002-2670-2727","observed_orcids":["https://orcid.org/0000-0002-2670-2727"]},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kin Sum Liu","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003166096","display_name":"Shan Lin","orcid":"https://orcid.org/0000-0001-6362-2972","observed_orcids":["https://orcid.org/0000-0001-6362-2972"]},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shan Lin","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037226596","display_name":"Jie Gao","orcid":"https://orcid.org/0000-0001-5083-6082","observed_orcids":["https://orcid.org/0000-0001-5083-6082"]},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Gao","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I59553526"],"apc_list":null,"apc_paid":null,"fwci":1.7332,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.82065217,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1179","last_page":"1188"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.3312999904155731,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.3312999904155731,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10734","display_name":"Information and Cyber Security","score":0.14640000462532043,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.10930000245571136,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/patrol-scheduling","display_name":"patrol scheduling","score":0.7870000004768372},{"id":"https://openalex.org/keywords/security-games","display_name":"security games","score":0.8550000190734863},{"id":"https://openalex.org/keywords/zero-sum-games","display_name":"zero-sum games","score":0.7990000247955322},{"id":"https://openalex.org/keywords/attacker-models","display_name":"attacker models","score":0.671999990940094},{"id":"https://openalex.org/keywords/attack-duration","display_name":"attack duration","score":0.7170000076293945},{"id":"https://openalex.org/keywords/first-passage-time","display_name":"first passage time","score":0.7749999761581421},{"id":"https://openalex.org/keywords/return-times","display_name":"return times","score":0.7670000195503235},{"id":"https://openalex.org/keywords/markov-chains","display_name":"Markov chains","score":0.4560000002384186},{"id":"https://openalex.org/keywords/bi-objective-optimization","display_name":"bi-objective optimization","score":0.8159999847412109},{"id":"https://openalex.org/keywords/crime-prevention","display_name":"crime prevention","score":0.6380000114440918}],"concepts":[{"id":"https://openalex.org/C110698143","wikidata":"https://www.wikidata.org/wiki/Q651389","display_name":"Patrolling","level":2,"score":0.7644057273864746},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.7028312683105469},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6664931774139404},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.5844488143920898},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5611974000930786},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5370373725891113},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.522892415523529},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4950818121433258},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.44864848256111145},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21454545855522156},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.11869332194328308},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.65109/bhbs7568","doi":"https://doi.org/10.65109/bhbs7568","is_oa":false,"landing_page_url":"https://doi.org/10.65109/bhbs7568","pdf_url":null,"source":{"id":"https://openalex.org/S4306417597","display_name":"Adaptive Agents and Multi-Agents Systems","issn_l":"1548-8403","issn":["1548-8403"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Joint Conference on Autonomous Agents and Multiagent Systems","raw_type":"proceedings-article"},{"id":"mag:2946498731","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/atal/aamas2019.html#YangTLLG19","pdf_url":null,"source":{"id":"https://openalex.org/S4306417597","display_name":"Adaptive Agents and Multi-Agents Systems","issn_l":"1548-8403","issn":["1548-8403"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Adaptive Agents and Multi-Agents Systems","raw_type":null},{"id":"mag:3191873273","doi":null,"is_oa":false,"landing_page_url":"https://jglobal.jst.go.jp/detail?JGLOBAL_ID=202002217736406486","pdf_url":null,"source":{"id":"https://openalex.org/S4306500161","display_name":"ACM Proceedings","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"ACM Proceedings","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","score":0.6207000017166138,"id":"https://metadata.un.org/sdg/16"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W34824487","https://openalex.org/W34952362","https://openalex.org/W49431805","https://openalex.org/W57526491","https://openalex.org/W62682045","https://openalex.org/W167683769","https://openalex.org/W649673299","https://openalex.org/W1523723368","https://openalex.org/W1533392841","https://openalex.org/W1555382172","https://openalex.org/W1571230960","https://openalex.org/W1760833224","https://openalex.org/W1994248285","https://openalex.org/W1995813020","https://openalex.org/W2003811609","https://openalex.org/W2007442224","https://openalex.org/W2016050309","https://openalex.org/W2029681015","https://openalex.org/W2031236641","https://openalex.org/W2032243783","https://openalex.org/W2032558547","https://openalex.org/W2040263329","https://openalex.org/W2044119054","https://openalex.org/W2044869769","https://openalex.org/W2052091359","https://openalex.org/W2057747717","https://openalex.org/W2057847103","https://openalex.org/W2088812877","https://openalex.org/W2103446323","https://openalex.org/W2106807238","https://openalex.org/W2107381919","https://openalex.org/W2110367141","https://openalex.org/W2117226423","https://openalex.org/W2119217175","https://openalex.org/W2133725796","https://openalex.org/W2142345735","https://openalex.org/W2143309278","https://openalex.org/W2157503093","https://openalex.org/W2160179157","https://openalex.org/W2165142526","https://openalex.org/W2186819766","https://openalex.org/W2222104665","https://openalex.org/W2295841927","https://openalex.org/W2396886722","https://openalex.org/W2489221610","https://openalex.org/W2516276790","https://openalex.org/W2569557848","https://openalex.org/W2582814303","https://openalex.org/W2734718167","https://openalex.org/W2763430085","https://openalex.org/W2807575755","https://openalex.org/W3151420330"],"related_works":["https://openalex.org/W7115168316","https://openalex.org/W7054674047","https://openalex.org/W2892453437","https://openalex.org/W2105564119","https://openalex.org/W109070435","https://openalex.org/W1921203660","https://openalex.org/W2914141035","https://openalex.org/W2969744936","https://openalex.org/W2240618635","https://openalex.org/W7097036474"],"abstract_inverted_index":{"We":[0,154],"consider":[1],"a":[2,39,73,78,185,196],"generalization":[3],"of":[4,35,58,86,161,231,240,254],"zero-sum":[5],"patrolling":[6],"security":[7],"game":[8,69],"that":[9,92,135,157,193,209,246],"allows":[10],"the":[11,32,36,42,47,56,59,63,68,84,87,93,105,111,117,129,136,142,159,162,168,199,204,210,217,223,229,236,250,255],"attacker":[12,26,43,66,101,152],"choosing":[13],"when,":[14],"where,":[15],"and":[16,189,203,238,260],"how":[17],"long":[18],"to":[19,54,72,83,166,177,215],"launch":[20],"an":[21],"attack,":[22],"under":[23],"three":[24,191],"different":[25,151],"models.":[27,153],"The":[28,51],"attacker's":[29,169],"payoff":[30,57,171],"is":[31,44,53,70,96,108,139,208,213,226],"acquired":[33],"utilities":[34],"attack":[37],"minus":[38],"penalty":[40,131,174],"if":[41],"caught":[45],"by":[46],"defender":[48,106],"in":[49,257],"patrol.":[50],"goal":[52],"reduce":[55,167],"attacker.":[60],"To":[61],"find":[62,178,216],"optimal":[64,137,218],"defender/":[65],"strategy,":[67],"converted":[71],"combinatorial":[74],"minimax":[75,94],"problem":[76,95,188],"with":[77],"closed-form":[79],"objective":[80],"function.":[81],"Due":[82],"complexity":[85],"utility":[88],"functions,":[89],"we":[90,133,183],"show":[91],"not":[97],"convex":[98],"for":[99,128,172,180],"all":[100],"models,":[102],"even":[103],"when":[104],"strategy":[107],"assumed":[109],"as":[110],"time-homogeneous":[112],"first-order":[113],"Markov":[114],"chain":[115],"(i.e.,":[116],"patroller's":[118],"next":[119],"visit":[120],"only":[121],"depends":[122],"on":[123,150,228],"his":[124],"current":[125],"location).":[126],"However,":[127],"zero":[130],"case,":[132],"prove":[134],"solution":[138],"either":[140],"minimizing":[141],"expected":[143,170,200],"hitting":[144],"time":[145,225],"or":[146],"return":[147],"time,":[148],"based":[149],"also":[155,244],"observe":[156],"increasing":[158],"randomness":[160],"patrol":[163,220,232],"schedule":[164],"helps":[165],"high":[173],"cases.":[175],"Thus,":[176],"solutions":[179,248],"general":[181],"cases,":[182],"formulated":[184],"bi-criteria":[186],"optimization":[187],"proposed":[190],"algorithms":[192],"support":[194],"finding":[195],"trade-off":[197],"between":[198],"maximum":[201],"reward":[202],"randomness.":[205],"Another":[206],"characteristic":[207],"third":[211],"algorithm":[212],"able":[214],"deterministic":[219],"schedule,":[221],"although":[222],"running":[224],"exponential":[227],"number":[230],"spots.":[233],"Experiments":[234],"demonstrate":[235],"effectiveness":[237],"scalability":[239],"our":[241,247],"solutions.":[242],"It":[243],"shows":[245],"outperform":[249],"baselines":[251],"from":[252],"state":[253],"art":[256],"both":[258],"artificial":[259],"real-world":[261],"crime":[262],"datasets.":[263]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2946498731","counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2019-05-29T00:00:00"}
