{"id":"https://openalex.org/W4413393267","doi":"https://doi.org/10.23919/acc63710.2025.11107725","title":"Competitive Perimeter Defense in Tree Environments","display_name":"Competitive Perimeter Defense in Tree Environments","publication_year":2025,"publication_date":"2025-07-08","ids":{"openalex":"https://openalex.org/W4413393267","doi":"https://doi.org/10.23919/acc63710.2025.11107725"},"language":"en","primary_location":{"id":"doi:10.23919/acc63710.2025.11107725","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc63710.2025.11107725","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 American Control Conference (ACC)","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/A5112005931","display_name":"Richard L. Frost","orcid":null},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Richard L. Frost","raw_affiliation_strings":["Michigan State University,Department of Computer Science and Engineering"],"affiliations":[{"raw_affiliation_string":"Michigan State University,Department of Computer Science and Engineering","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032061347","display_name":"Shaunak D. Bopardikar","orcid":"https://orcid.org/0000-0002-0813-7867"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaunak D. Bopardikar","raw_affiliation_strings":["Michigan State University,Department of Electrical and Computer Engineering"],"affiliations":[{"raw_affiliation_string":"Michigan State University,Department of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I87216513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5112005931"],"corresponding_institution_ids":["https://openalex.org/I87216513"],"apc_list":null,"apc_paid":null,"fwci":2.2022,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.90066981,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"3061","last_page":"3066"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.43970000743865967,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.43970000743865967,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.38670000433921814,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5820296406745911},{"id":"https://openalex.org/keywords/perimeter","display_name":"Perimeter","score":0.5643664598464966},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4831925928592682},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12257397174835205},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06837925314903259},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.05370211601257324}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5820296406745911},{"id":"https://openalex.org/C98503990","wikidata":"https://www.wikidata.org/wiki/Q28474","display_name":"Perimeter","level":2,"score":0.5643664598464966},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4831925928592682},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12257397174835205},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06837925314903259},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05370211601257324}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/acc63710.2025.11107725","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc63710.2025.11107725","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 American Control Conference (ACC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1989277754","https://openalex.org/W2013672052","https://openalex.org/W2041645394","https://openalex.org/W2064155562","https://openalex.org/W2099210870","https://openalex.org/W2154788235","https://openalex.org/W2165003853","https://openalex.org/W2511323775","https://openalex.org/W2959438423","https://openalex.org/W2963888905","https://openalex.org/W3006321499","https://openalex.org/W3117160560","https://openalex.org/W3129496379","https://openalex.org/W3183238844","https://openalex.org/W3204976638","https://openalex.org/W4294691806","https://openalex.org/W4315471886","https://openalex.org/W4413393267"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2488601361","https://openalex.org/W1977612671","https://openalex.org/W4235563942","https://openalex.org/W1970646112","https://openalex.org/W147598813","https://openalex.org/W4297493199","https://openalex.org/W2064010689"],"abstract_inverted_index":{"We":[0,42,60,99],"consider":[1],"a":[2,7,15,22,122],"perimeter":[3],"defense":[4],"problem":[5],"in":[6,13,93],"rooted":[8],"full":[9],"tree":[10],"graph":[11],"environment":[12,37,97],"which":[14],"single":[16],"defending":[17,58],"vehicle":[18],"seeks":[19],"to":[20,49,73,128],"defend":[21],"set":[23],"of":[24,46,53,68,75,95,106,125,135],"specified":[25],"vertices,":[26],"termed":[27],"as":[28],"the":[29,36,39,44,51,57,66,96,130],"perimeter,":[30],"from":[31],"mobile":[32],"intruders":[33],"that":[34,74,109],"enter":[35],"through":[38],"tree\u2019s":[40],"leaves.":[41],"adopt":[43],"technique":[45],"competitive":[47,91],"analysis":[48],"characterize":[50],"performance":[52,67],"online":[54,70,107],"algorithms":[55,108],"for":[56,86],"vehicle.":[59],"first":[61],"derive":[62],"fundamental":[63,84],"limits":[64],"on":[65],"any":[69],"algorithm":[71],"relative":[72],"an":[76],"optimal":[77],"offline":[78],"algorithm.":[79,137],"Specifically,":[80],"we":[81,120],"give":[82,121],"three":[83,104],"conditions":[85],"finite,":[87],"2,":[88],"and":[89,102,133],"$\\frac{3}{2}$":[90],"ratios":[92],"terms":[94],"parameters.":[98],"then":[100],"design":[101],"analyze":[103],"classes":[105],"have":[110],"provably":[111],"finite":[112],"competitiveness":[113],"under":[114],"varying":[115],"environmental":[116],"parameter":[117],"regimes.":[118],"Finally,":[119],"numerical":[123],"visualization":[124],"these":[126],"regimes":[127],"show":[129],"comparative":[131],"strengths":[132],"weaknesses":[134],"each":[136]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}