{"id":"https://openalex.org/W2898964894","doi":"https://doi.org/10.1109/ccta.2018.8511587","title":"Scalable and Exact MILP Methods for UAV Persistent Visitation Problem","display_name":"Scalable and Exact MILP Methods for UAV Persistent Visitation Problem","publication_year":2018,"publication_date":"2018-08-01","ids":{"openalex":"https://openalex.org/W2898964894","doi":"https://doi.org/10.1109/ccta.2018.8511587","mag":"2898964894"},"language":"en","primary_location":{"id":"doi:10.1109/ccta.2018.8511587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccta.2018.8511587","pdf_url":null,"source":{"id":"https://openalex.org/S4306498315","display_name":"2018 IEEE Conference on Control Technology and Applications (CCTA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"2018 IEEE Conference on Control Technology and Applications (CCTA)","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/A5024933094","display_name":"Krishna Kalyanam","orcid":"https://orcid.org/0000-0003-4670-7012"},"institutions":[{"id":"https://openalex.org/I4210143161","display_name":"IDEX Corporation (United States)","ror":"https://ror.org/03jqyh750","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143161"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Krishna Kalyanam","raw_affiliation_strings":["InfoSciTex Corporation, A DCS company, Dayton, OH"],"affiliations":[{"raw_affiliation_string":"InfoSciTex Corporation, A DCS company, Dayton, OH","institution_ids":["https://openalex.org/I4210143161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086282802","display_name":"Satyanarayana G. Manyam","orcid":"https://orcid.org/0000-0002-0881-5672"},"institutions":[{"id":"https://openalex.org/I4210143161","display_name":"IDEX Corporation (United States)","ror":"https://ror.org/03jqyh750","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143161"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Satyanarayana Manyam","raw_affiliation_strings":["InfoSciTex Corporation, A DCS company, Dayton, OH"],"affiliations":[{"raw_affiliation_string":"InfoSciTex Corporation, A DCS company, Dayton, OH","institution_ids":["https://openalex.org/I4210143161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059633067","display_name":"Alexander Von Moll","orcid":"https://orcid.org/0000-0002-7661-5752"},"institutions":[{"id":"https://openalex.org/I1280414376","display_name":"United States Air Force Research Laboratory","ror":"https://ror.org/02e2egq70","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280414376","https://openalex.org/I1330347796","https://openalex.org/I4210102105","https://openalex.org/I4389425425"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander Von Moll","raw_affiliation_strings":["Air Force Research Laboratory"],"affiliations":[{"raw_affiliation_string":"Air Force Research Laboratory","institution_ids":["https://openalex.org/I1280414376"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029454978","display_name":"David W. Casbeer","orcid":"https://orcid.org/0000-0002-7065-7337"},"institutions":[{"id":"https://openalex.org/I1280414376","display_name":"United States Air Force Research Laboratory","ror":"https://ror.org/02e2egq70","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280414376","https://openalex.org/I1330347796","https://openalex.org/I4210102105","https://openalex.org/I4389425425"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Casbeer","raw_affiliation_strings":["Air Force Research Laboratory"],"affiliations":[{"raw_affiliation_string":"Air Force Research Laboratory","institution_ids":["https://openalex.org/I1280414376"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030813743","display_name":"Meir Pachter","orcid":"https://orcid.org/0000-0003-0584-6913"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Meir Pachter","raw_affiliation_strings":["Air Force Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Air Force Institute of Technology","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5024933094"],"corresponding_institution_ids":["https://openalex.org/I4210143161"],"apc_list":null,"apc_paid":null,"fwci":1.4443,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.87853323,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9995999932289124,"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/T12288","display_name":"Optimization and Search Problems","score":0.9983000159263611,"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/T11133","display_name":"UAV Applications and Optimization","score":0.9879999756813049,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7407961487770081},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6800827980041504},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.451190710067749},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33700406551361084},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13687101006507874},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10822051763534546}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7407961487770081},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6800827980041504},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.451190710067749},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33700406551361084},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13687101006507874},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10822051763534546}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccta.2018.8511587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccta.2018.8511587","pdf_url":null,"source":{"id":"https://openalex.org/S4306498315","display_name":"2018 IEEE Conference on Control Technology and Applications (CCTA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"2018 IEEE Conference on Control Technology and Applications (CCTA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1995813020","https://openalex.org/W2053460888","https://openalex.org/W2074313392","https://openalex.org/W2107647107","https://openalex.org/W2219284106","https://openalex.org/W2593112539","https://openalex.org/W2762347333","https://openalex.org/W2769678506","https://openalex.org/W3158940377","https://openalex.org/W6745882718"],"related_works":["https://openalex.org/W2364921833","https://openalex.org/W2385146268","https://openalex.org/W1596201972","https://openalex.org/W1788737569","https://openalex.org/W1986253068","https://openalex.org/W1767718647","https://openalex.org/W2380023786","https://openalex.org/W1588015694","https://openalex.org/W2546696010","https://openalex.org/W1504006543"],"abstract_inverted_index":{"We":[0,69,126,172,188,217],"are":[1],"interested":[2],"in":[3,244],"the":[4,28,40,49,59,73,87,92,103,109,128,139,157,164,169,205,211,214,219,228,238],"persistent":[5],"surveillance":[6],"of":[7,10,13,46,75,95,111,145,166,183,207,234],"an":[8,190,232],"area":[9],"interest":[11],"comprised":[12],"stations/data":[14],"nodes.":[15,50],"The":[16],"data":[17,47],"collection":[18,45],"task":[19],"is":[20,58,106,160,231],"undertaken":[21],"by":[22,177],"a":[23,33,54,82,118,131,151,180,201],"UAV":[24],"which":[25],"autonomously":[26],"executes":[27],"mission.":[29],"Each":[30],"node":[31,149],"has":[32],"priority/weight":[34],"associated":[35],"with":[36,117,163,200,241],"it":[37],"that":[38,137,193,227],"characterizes":[39],"relative":[41],"importance":[42],"between":[43,63],"timely":[44],"from":[48,213],"In":[51],"this":[52,76],"context,":[53],"prudent":[55],"performance":[56],"metric":[57,77],"maximal":[60],"weighted":[61],"time":[62],"consecutive":[64],"visits":[65,146,184,208],"to":[66,71,91,147,185],"each":[67,148,186],"node.":[68,187],"wish":[70],"minimize":[72],"maximum":[74],"among":[78],"all":[79],"nodes":[80,96,167],"for":[81,150,196,203],"given":[83,152],"cycle":[84,88,104,153,170,198],"length.":[85,154,171],"Here,":[86],"length":[89,105,199],"refers":[90],"total":[93],"number":[94,110,144,165,182,206],"(including":[97],"repeats)":[98],"visited":[99,123],"per":[100],"cycle.":[101],"When":[102],"greater":[107],"than":[108,237],"nodes,":[112,114],"some":[113],"arguably":[115],"ones":[116],"higher":[119],"priority,":[120],"will":[121],"be":[122],"more":[124],"often.":[125],"pose":[127],"problem":[129],"as":[130],"Mixed":[132],"Integer":[133],"Linear":[134],"Program":[135],"(MILP),":[136],"computes":[138,194],"optimal":[140,220,239],"visit":[141],"sequence":[142],"and":[143,168,221,225],"Not":[155],"surprisingly,":[156],"exact":[158],"method":[159],"not":[161],"scalable":[162],"therefore":[173],"present":[174,189],"sub-optimal":[175,222,229],"methods":[176],"directly":[178],"enforcing":[179],"pre-specified":[181],"iterative":[191,223],"scheme":[192,230,240],"solutions":[195],"increasing":[197],"recipe":[202],"updating":[204],"based":[209],"on":[210],"solution":[212],"previous":[215],"iteration.":[216],"compare":[218],"schemes":[224],"show":[226],"order":[233],"magnitude":[235],"faster":[236],"minimal":[242],"loss":[243],"performance.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}