{"id":"https://openalex.org/W3003599328","doi":"https://doi.org/10.1109/iros40897.2019.8967770","title":"Time-Varying Graph Patrolling Against Attackers with Locally Limited and Imperfect Observation Models","display_name":"Time-Varying Graph Patrolling Against Attackers with Locally Limited and Imperfect Observation Models","publication_year":2019,"publication_date":"2019-11-01","ids":{"openalex":"https://openalex.org/W3003599328","doi":"https://doi.org/10.1109/iros40897.2019.8967770","mag":"3003599328"},"language":"en","primary_location":{"id":"doi:10.1109/iros40897.2019.8967770","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros40897.2019.8967770","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"article","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/A5074381508","display_name":"Carlos Diaz Alvarenga","orcid":null},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carlos Diaz Alvarenga","raw_affiliation_strings":["University of California,Department of Computer Science and Engineering,Merced,CA,USA","Department of Computer Science and Engineering, University of California, Merced, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Department of Computer Science and Engineering,Merced,CA,USA","institution_ids":["https://openalex.org/I156087764"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, Merced, CA, USA","institution_ids":["https://openalex.org/I156087764"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090235510","display_name":"Nicola Basilico","orcid":"https://orcid.org/0000-0002-4512-3480"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Nicola Basilico","raw_affiliation_strings":["University of Milan,Department of Computer Science,Italy","Department of Computer Science, University of Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Milan,Department of Computer Science,Italy","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"Department of Computer Science, University of Milan, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081177797","display_name":"Stefano Carpin","orcid":"https://orcid.org/0000-0003-3837-7463"},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stefano Carpin","raw_affiliation_strings":["University of California,Department of Computer Science and Engineering,Merced,CA,USA","Department of Computer Science and Engineering, University of California, Merced, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Department of Computer Science and Engineering,Merced,CA,USA","institution_ids":["https://openalex.org/I156087764"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, Merced, CA, USA","institution_ids":["https://openalex.org/I156087764"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.831,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.75666022,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"4869","last_page":"4876"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10917","display_name":"Smart Grid Security and Resilience","score":0.9896000027656555,"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"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9810000061988831,"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.9972357749938965},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7598155736923218},{"id":"https://openalex.org/keywords/imperfect","display_name":"Imperfect","score":0.5668743252754211},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5665949583053589},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.550453245639801},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.47954341769218445},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.46173417568206787},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46111631393432617},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45430833101272583},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.44637829065322876},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.41251328587532043},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3364756107330322},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2923831343650818},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.18780076503753662},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11773267388343811},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10804492235183716}],"concepts":[{"id":"https://openalex.org/C110698143","wikidata":"https://www.wikidata.org/wiki/Q651389","display_name":"Patrolling","level":2,"score":0.9972357749938965},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7598155736923218},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.5668743252754211},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5665949583053589},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.550453245639801},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.47954341769218445},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.46173417568206787},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46111631393432617},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45430833101272583},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.44637829065322876},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.41251328587532043},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3364756107330322},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2923831343650818},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.18780076503753662},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11773267388343811},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10804492235183716},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros40897.2019.8967770","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros40897.2019.8967770","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W25032824","https://openalex.org/W119501476","https://openalex.org/W568984285","https://openalex.org/W946944267","https://openalex.org/W1126974217","https://openalex.org/W1547333707","https://openalex.org/W1555382172","https://openalex.org/W1559186010","https://openalex.org/W1603050797","https://openalex.org/W1667165204","https://openalex.org/W1971309210","https://openalex.org/W2032243783","https://openalex.org/W2032378333","https://openalex.org/W2064675550","https://openalex.org/W2106807238","https://openalex.org/W2132914006","https://openalex.org/W2164945937","https://openalex.org/W2286978285","https://openalex.org/W2295428206","https://openalex.org/W2322524800","https://openalex.org/W2476007957","https://openalex.org/W2489221610","https://openalex.org/W2784035083","https://openalex.org/W2808653310","https://openalex.org/W2917884480","https://openalex.org/W2942228371","https://openalex.org/W3023749047","https://openalex.org/W3139860299","https://openalex.org/W4231916799","https://openalex.org/W4232693667","https://openalex.org/W4297907864","https://openalex.org/W4302377426","https://openalex.org/W6624774692","https://openalex.org/W6633408459","https://openalex.org/W6636007085","https://openalex.org/W6679567685","https://openalex.org/W6696169999","https://openalex.org/W6759840314","https://openalex.org/W6777110910"],"related_works":["https://openalex.org/W170273588","https://openalex.org/W2337788814","https://openalex.org/W2092973197","https://openalex.org/W2163146706","https://openalex.org/W2404411151","https://openalex.org/W3206391274","https://openalex.org/W167683769","https://openalex.org/W2332242917","https://openalex.org/W2095900292","https://openalex.org/W2374340569"],"abstract_inverted_index":{"The":[0],"use":[1],"of":[2,9,14,29,36,46,79,93,102,142],"autonomous":[3],"robots":[4],"for":[5,159],"surveillance":[6],"is":[7,40,50,62],"one":[8],"the":[10,27,37,77,103,108,145],"most":[11],"interesting":[12],"applications":[13],"graph-patrolling":[15],"algorithms.":[16],"In":[17],"recent":[18],"years,":[19],"considerable":[20],"effort":[21],"has":[22],"been":[23],"devoted":[24],"to":[25,63],"tackling":[26],"problem":[28],"efficiently":[30],"computing":[31],"effective":[32],"patrolling":[33,123],"strategies.":[34],"One":[35],"mainstream":[38],"approaches":[39],"adversarial":[41],"patrolling,":[42],"where":[43],"a":[44,47,65,85,98,112,121,139,156],"model":[45,91],"strategic":[48],"attacker":[49,90,110],"explicitly":[51],"taken":[52],"into":[53],"account.":[54],"A":[55],"common":[56],"assumption":[57],"made":[58],"by":[59,69,76,115],"these":[60],"techniques":[61],"consider":[64,84],"worst-case":[66],"attacker,":[67],"characterized":[68],"ubiquitous":[70],"and":[71,88],"perfect":[72],"observation":[73],"capabilities.":[74],"Motivated":[75],"domain":[78],"robotic":[80],"applications,":[81],"we":[82,119],"instead":[83],"more":[86],"realistic":[87],"limited":[89,100],"capable":[92],"gathering":[94],"noisy":[95],"observations":[96,131],"in":[97,144,151],"locally":[99],"range":[101],"environment.":[104,146],"We":[105],"assume":[106],"that":[107,129],"modeled":[109],"follows":[111],"behavior":[113],"induced":[114],"its":[116],"observations.":[117],"Thus,":[118],"devise":[120],"randomized":[122],"strategy":[124],"based":[125],"on":[126],"Markov":[127],"chains":[128],"makes":[130],"reveal":[132],"very":[133],"little":[134],"information,":[135],"while":[136],"still":[137],"maintaining":[138],"reasonable":[140],"level":[141],"protection":[143],"Our":[147],"experimental":[148],"results":[149],"obtained":[150],"simulation":[152],"confirm":[153],"time-variance":[154],"as":[155],"practical":[157],"approach":[158],"our":[160],"objective.":[161]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}