{"id":"https://openalex.org/W1987753976","doi":"https://doi.org/10.1109/cdc.2010.5716981","title":"Persistent patrol with limited-range on-board sensors","display_name":"Persistent patrol with limited-range on-board sensors","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W1987753976","doi":"https://doi.org/10.1109/cdc.2010.5716981","mag":"1987753976"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2010.5716981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2010.5716981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"49th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/65381","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070669740","display_name":"Vu Anh Huynh","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vu Anh Huynh","raw_affiliation_strings":["Members of the Laboratory of Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory of Information and Decision Systems, Massachusetts Institute of Technology, 77, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Members of the Laboratory of Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory of Information and Decision Systems, Massachusetts Institute of Technology, 77, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018650781","display_name":"John J. Enright","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John J. Enright","raw_affiliation_strings":["Kiva Systems, Woburn, MA, USA","Kiva Systems, 225 Wildwood Ave, Woburn, MA 01801, USA"],"affiliations":[{"raw_affiliation_string":"Kiva Systems, Woburn, MA, USA","institution_ids":[]},{"raw_affiliation_string":"Kiva Systems, 225 Wildwood Ave, Woburn, MA 01801, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029069358","display_name":"Emilio Frazzoli","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emilio Frazzoli","raw_affiliation_strings":["Members of the Laboratory of Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory of Information and Decision Systems, Massachusetts Institute of Technology, 77, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Members of the Laboratory of Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory of Information and Decision Systems, Massachusetts Institute of Technology, 77, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5070669740"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":2.9753,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.90990548,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"7661","last_page":"7668"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9991999864578247,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6287097930908203},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.6276302933692932},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.6268953680992126},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.5967535376548767},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.59542316198349},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5946521759033203},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5797120332717896},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.48227551579475403},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.46452057361602783},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.4568603038787842},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.42018038034439087},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4003342390060425},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3573762774467468},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26530033349990845},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16316449642181396},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.11413487792015076},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1126076877117157}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6287097930908203},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.6276302933692932},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.6268953680992126},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.5967535376548767},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.59542316198349},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5946521759033203},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5797120332717896},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.48227551579475403},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.46452057361602783},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.4568603038787842},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.42018038034439087},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4003342390060425},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3573762774467468},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26530033349990845},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16316449642181396},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.11413487792015076},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1126076877117157},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cdc.2010.5716981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2010.5716981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"49th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/65381","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/65381","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE","raw_type":"http://purl.org/eprint/type/ConferencePaper"},{"id":"pmh:oai:zenodo.org:1265716","is_oa":true,"landing_page_url":"https://zenodo.org/record/1265716","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/65381","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/65381","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE","raw_type":"http://purl.org/eprint/type/ConferencePaper"},"sustainable_development_goals":[{"score":0.6100000143051147,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W23653774","https://openalex.org/W567318070","https://openalex.org/W1496560004","https://openalex.org/W1499554562","https://openalex.org/W1523334965","https://openalex.org/W1540268487","https://openalex.org/W1971739135","https://openalex.org/W2014068360","https://openalex.org/W2017708378","https://openalex.org/W2038435222","https://openalex.org/W2042986967","https://openalex.org/W2050882265","https://openalex.org/W2059506221","https://openalex.org/W2098432798","https://openalex.org/W2116127136","https://openalex.org/W2122103820","https://openalex.org/W2132201239","https://openalex.org/W2169243380","https://openalex.org/W2293699196","https://openalex.org/W2296319761","https://openalex.org/W2328695219","https://openalex.org/W2333442752","https://openalex.org/W2798766386","https://openalex.org/W3012400856","https://openalex.org/W4235178178","https://openalex.org/W4238415839","https://openalex.org/W4250589301","https://openalex.org/W4251607687","https://openalex.org/W4301885439","https://openalex.org/W6600957715","https://openalex.org/W6631436888","https://openalex.org/W6632193737","https://openalex.org/W6674995601","https://openalex.org/W6677910640","https://openalex.org/W6679509599","https://openalex.org/W6696688043","https://openalex.org/W6750230808","https://openalex.org/W6774901157"],"related_works":["https://openalex.org/W2392812199","https://openalex.org/W4200176076","https://openalex.org/W598185802","https://openalex.org/W2355516524","https://openalex.org/W2361471170","https://openalex.org/W2025616642","https://openalex.org/W1954972543","https://openalex.org/W2954738200","https://openalex.org/W4220843223","https://openalex.org/W4226107239"],"abstract_inverted_index":{"We":[0,57],"propose":[1],"and":[2,18,41,71,126,178,224],"analyze":[3],"the":[4,26,61,66,72,85,95,98,107,117,122,129,134,141,145,172,179,190,201,221],"Persistent":[5],"Patrol":[6],"Problem":[7],"(PPP).":[8],"An":[9],"unmanned":[10],"aerial":[11],"vehicle":[12],"(UAV)":[13],"moving":[14],"with":[15,37,52,182],"constant":[16,169],"speed":[17],"unbounded":[19],"acceleration":[20],"patrols":[21],"a":[22,34,53,81,161,168,197],"bounded":[23],"region":[24],"of":[25,68,90,133,144,149,171,220],"plane":[27],"where":[28],"localized":[29],"incidents":[30,48,150],"occur":[31],"according":[32],"to":[33,59,102,140,200,205,217],"renewal":[35],"process":[36],"known":[38],"time":[39,64,73,89],"intensity":[40],"spatial":[42,131,147],"distribution.":[43],"The":[44],"UAV":[45],"can":[46],"detect":[47],"using":[49],"on-board":[50],"sensors":[51],"limited":[54],"visibility":[55,99],"radius.":[56],"want":[58],"minimize":[60],"expected":[62,87],"waiting":[63],"between":[65],"occurrence":[67],"an":[69],"incident,":[70],"that":[74,128,203],"it":[75,151],"is":[76,138,165],"detected.":[77],"First,":[78],"we":[79,105,155,195,213],"provide":[80],"lower":[82,118],"bound":[83,114],"on":[84],"achievable":[86],"detection":[88],"any":[91],"patrol":[92],"policy":[93,111,162],"in":[94,192],"limit":[96],"as":[97],"radius":[100],"goes":[101],"zero.":[103],"Second,":[104],"present":[106,156,196],"Biased":[108],"Tile":[109],"Sweep":[110],"whose":[112,163],"upper":[113],"shows":[115],"(i)":[116,160],"bound's":[119],"tightness,":[120],"(ii)":[121,177],"policy's":[123],"asymptotic":[124],"optimality,":[125],"(iii)":[127],"desired":[130],"distribution":[132,148],"searching":[135],"vehicle's":[136],"position":[137],"proportional":[139],"square":[142],"root":[143],"underlying":[146],"must":[152],"find.":[153],"Third,":[154],"two":[157],"online":[158],"policies:":[159],"performance":[164,188,219],"provably":[166],"within":[167],"factor":[170],"optimal":[173,208],"called":[174],"TSP":[175,180],"Sampling,":[176],"Sampling":[181],"Receding":[183],"Horizon":[184],"heuristically":[185],"yielding":[186],"better":[187],"than":[189],"former":[191],"practice.":[193],"Fourth,":[194],"decision-theoretic":[198],"approach":[199],"PPP":[202],"attempts":[204],"solve":[206],"for":[207,229],"policies":[209],"offline.":[210],"In":[211],"addition,":[212],"use":[214],"numerical":[215],"experiments":[216],"compare":[218],"four":[222],"approaches":[223],"suggest":[225],"suitable":[226],"operational":[227],"scenarios":[228],"each":[230],"one.":[231]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}