{"id":"https://openalex.org/W3125337328","doi":"https://doi.org/10.1109/cdc.2009.5400538","title":"A dynamic boundary guarding problem with translating targets","display_name":"A dynamic boundary guarding problem with translating targets","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W3125337328","doi":"https://doi.org/10.1109/cdc.2009.5400538","mag":"3125337328"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2009.5400538","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"proceedings-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/0908.3929","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103134580","display_name":"Stephen L. Smith","orcid":"https://orcid.org/0000-0002-8636-407X"},"institutions":[{"id":"https://openalex.org/I4210140143","display_name":"Dynamic Systems (United States)","ror":"https://ror.org/043vm9914","country_code":"US","type":"company","lineage":["https://openalex.org/I4210140143"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen L. Smith","raw_affiliation_strings":["Center for Control, Dynamical Systems and Computation, University of California,\uc2a0Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Center for Control, Dynamical Systems and Computation, University of California,\uc2a0Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I4210140143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032061347","display_name":"Shaunak D. Bopardikar","orcid":"https://orcid.org/0000-0002-0813-7867"},"institutions":[{"id":"https://openalex.org/I4210140143","display_name":"Dynamic Systems (United States)","ror":"https://ror.org/043vm9914","country_code":"US","type":"company","lineage":["https://openalex.org/I4210140143"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaunak D. Bopardikar","raw_affiliation_strings":["Center for Control, Dynamical Systems and Computation, University of California,\uc2a0Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Center for Control, Dynamical Systems and Computation, University of California,\uc2a0Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I4210140143"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068353454","display_name":"Francesco Bullo","orcid":"https://orcid.org/0000-0002-4785-2118"},"institutions":[{"id":"https://openalex.org/I4210140143","display_name":"Dynamic Systems (United States)","ror":"https://ror.org/043vm9914","country_code":"US","type":"company","lineage":["https://openalex.org/I4210140143"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Francesco Bullo","raw_affiliation_strings":["Center for Control, Dynamical Systems and Computation, University of California,\uc2a0Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Center for Control, Dynamical Systems and Computation, University of California,\uc2a0Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I4210140143"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":18,"citation_normalized_percentile":{"value":0.975085,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":null,"issue":null,"first_page":"8543","last_page":"8548"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12158","display_name":"Missile Guidance and Control Strategies","score":0.9925,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T12158","display_name":"Missile Guidance and Control Strategies","score":0.9925,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T13785","display_name":"Coastal Hydrophysical Processes in Shallow Water Basins","score":0.9766,"subfield":{"id":"https://openalex.org/subfields/1904","display_name":"Earth-Surface Processes"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10524","display_name":"Modeling and Control of Traffic Flow Systems","score":0.9761,"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/traffic-flow","display_name":"Traffic Flow","score":0.490607}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.68690705},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.5040535},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15472367},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2009.5400538","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/0908.3929","pdf_url":"http://arxiv.org/pdf/0908.3929","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/0908.3929","pdf_url":"https://arxiv.org/pdf/0908.3929","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":null,"pdf_url":"https://arxiv.org/pdf/0908.3929v1.pdf","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.0908.3929","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/0908.3929","pdf_url":"http://arxiv.org/pdf/0908.3929","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.51,"display_name":"Peace, justice, and strong institutions"}],"grants":[],"datasets":[],"versions":["https://openalex.org/W2959438423","https://openalex.org/W3125337328"],"referenced_works_count":24,"referenced_works":["https://openalex.org/W1552828154","https://openalex.org/W1557310162","https://openalex.org/W1862548325","https://openalex.org/W1986313127","https://openalex.org/W2006275224","https://openalex.org/W2006554361","https://openalex.org/W2014068360","https://openalex.org/W2028148936","https://openalex.org/W2059506221","https://openalex.org/W2090486865","https://openalex.org/W2111697972","https://openalex.org/W2112686410","https://openalex.org/W2122614382","https://openalex.org/W2158591664","https://openalex.org/W2166635235","https://openalex.org/W2279353332","https://openalex.org/W2959438423","https://openalex.org/W3124681535","https://openalex.org/W4210431029","https://openalex.org/W4233225156","https://openalex.org/W4241275976","https://openalex.org/W4302399279","https://openalex.org/W585790089","https://openalex.org/W73629738"],"related_works":["https://openalex.org/W4396701345","https://openalex.org/W4396696052","https://openalex.org/W4391913857","https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2001405890"],"abstract_inverted_index":{"We":[0,72,115,147],"introduce":[1],"a":[2,6,12,23,50,101,111,117,175,206],"problem":[3],"in":[4,110],"which":[5,151],"service":[7,78,88],"vehicle":[8,57,79,89,103],"seeks":[9],"to":[10,59],"defend":[11],"deadline":[13,27,48,143],"(boundary)":[14],"from":[15,157],"dynamically":[16],"arriving":[17],"mobile":[18],"targets.":[19,94],"The":[20,53],"environment":[21],"is":[22,28,58,80,90,132,204],"rectangle":[24],"and":[25,44,127,142,194],"the":[26,39,42,47,56,61,70,77,83,87,93,96,121,125,130,135,138,162,166,171,182,188,198,211],"one":[29],"of":[30,63,124,181,190,201,210],"its":[31],"edges.":[32],"Targets":[33],"arrive":[34],"continuously":[35],"over":[36],"time":[37],"on":[38,106,120,178],"edge":[40,141],"opposite":[41],"deadline,":[43],"move":[45],"towards":[46],"at":[49],"fixed":[51],"speed.":[52],"goal":[54],"for":[55],"maximize":[60],"fraction":[62,123,200],"targets":[64,167],"that":[65,129],"are":[66,168],"captured":[67],"before":[68],"reaching":[69],"deadline.":[71],"consider":[73],"two":[74],"cases;":[75],"when":[76,86,134,165],"faster":[81],"than":[82,92,170],"targets,":[84],"and;":[85],"slower":[91,169],"In":[95,161,187],"first":[97],"case":[98],"we":[99,173],"develop":[100],"novel":[102],"policy":[104,126,131,176,203],"based":[105,177],"computing":[107],"longest":[108],"paths":[109],"directed":[112],"acyclic":[113],"graph.":[114],"give":[116],"lower":[118],"bound":[119],"capture":[122,199],"show":[128],"optimal":[133,154],"distance":[136],"between":[137],"target":[139,192],"arrival":[140,196],"becomes":[144],"very":[145],"large.":[146],"present":[148],"numerical":[149],"results":[150],"suggest":[152],"near":[153],"performance":[155],"away":[156],"this":[158,202],"limiting":[159],"regime.":[160],"second":[163],"case,":[164],"vehicle,":[172],"propose":[174],"servicing":[179],"fractions":[180],"translational":[183],"minimum":[184],"Hamiltonian":[185],"path.":[186],"limit":[189],"low":[191],"speed":[193],"high":[195],"rate,":[197],"within":[205],"small":[207],"constant":[208],"factor":[209],"optimal.":[212]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3125337328","counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2024-12-03T02:54:16.759857","created_date":"2021-02-01"}