{"id":"https://openalex.org/W3208388366","doi":"https://doi.org/10.1109/tcns.2021.3124167","title":"Min-Time Coverage in Constricted Environments: Problem Formulations and Complexity Analysis","display_name":"Min-Time Coverage in Constricted Environments: Problem Formulations and Complexity Analysis","publication_year":2021,"publication_date":"2021-11-02","ids":{"openalex":"https://openalex.org/W3208388366","doi":"https://doi.org/10.1109/tcns.2021.3124167","mag":"3208388366"},"language":"en","primary_location":{"id":"doi:10.1109/tcns.2021.3124167","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2021.3124167","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Control of Network Systems","raw_type":"journal-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/A5008675858","display_name":"Spyros Reveliotis","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Spyros Reveliotis","raw_affiliation_strings":["School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA"],"raw_orcid":"https://orcid.org/0000-0001-6176-0925","affiliations":[{"raw_affiliation_string":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102725531","display_name":"Young-In Kim","orcid":"https://orcid.org/0009-0000-7426-5499"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Young-In Kim","raw_affiliation_strings":["School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":1.2154,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.80608604,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"9","issue":"1","first_page":"172","last_page":"183"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9993000030517578,"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.9993000030517578,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9945999979972839,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6800927519798279},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6598138809204102},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5597829222679138},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5539900660514832},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5260791182518005},{"id":"https://openalex.org/keywords/computational-resource","display_name":"Computational resource","score":0.4870043396949768},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4524461627006531},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4423290193080902},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.43396297097206116},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.4163488447666168},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4132930636405945},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18859589099884033},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1853923201560974},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.134002685546875},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13144519925117493},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.12258175015449524},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12155494093894958}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6800927519798279},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6598138809204102},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5597829222679138},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5539900660514832},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5260791182518005},{"id":"https://openalex.org/C127964446","wikidata":"https://www.wikidata.org/wiki/Q1092142","display_name":"Computational resource","level":3,"score":0.4870043396949768},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4524461627006531},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4423290193080902},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.43396297097206116},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.4163488447666168},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4132930636405945},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18859589099884033},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1853923201560974},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.134002685546875},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13144519925117493},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.12258175015449524},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12155494093894958},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcns.2021.3124167","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2021.3124167","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Control of Network Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7124611408","display_name":null,"funder_award_id":"ECCS-1707695","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1479694349","https://openalex.org/W1498432697","https://openalex.org/W1542172960","https://openalex.org/W1587663028","https://openalex.org/W1601649239","https://openalex.org/W1986164452","https://openalex.org/W2011039300","https://openalex.org/W2048036606","https://openalex.org/W2059061256","https://openalex.org/W2063801303","https://openalex.org/W2064155562","https://openalex.org/W2064378637","https://openalex.org/W2083721544","https://openalex.org/W2121143180","https://openalex.org/W2126366668","https://openalex.org/W2145493798","https://openalex.org/W2157488300","https://openalex.org/W2162228023","https://openalex.org/W2166839364","https://openalex.org/W2191404279","https://openalex.org/W2241357751","https://openalex.org/W2241553860","https://openalex.org/W2509841691","https://openalex.org/W2511015524","https://openalex.org/W2541273873","https://openalex.org/W2569424779","https://openalex.org/W2621460277","https://openalex.org/W2762698157","https://openalex.org/W2792991645","https://openalex.org/W2963309123","https://openalex.org/W2973123638","https://openalex.org/W2997363357","https://openalex.org/W3004415749","https://openalex.org/W3120581161","https://openalex.org/W3139501620","https://openalex.org/W3141776272","https://openalex.org/W3163105975","https://openalex.org/W4211185905","https://openalex.org/W4212851288","https://openalex.org/W4253331343","https://openalex.org/W4406653338"],"related_works":["https://openalex.org/W2229588459","https://openalex.org/W2374430960","https://openalex.org/W2375485824","https://openalex.org/W4235807378","https://openalex.org/W120571988","https://openalex.org/W4249702239","https://openalex.org/W1512399864","https://openalex.org/W2742629360","https://openalex.org/W4389768689","https://openalex.org/W2047754121"],"abstract_inverted_index":{"This":[0],"work":[1],"deals":[2],"with":[3,60],"the":[4,29,38,42,58,69,86,89,92,116,121,137,147,159,175,182,188,197,201,205],"task":[5,128],"allocation":[6,79,129],"and":[7,36,63,81,95,100,105,119,130,153,166,194,208],"robot":[8,19,43],"routing":[9],"problems":[10,118,133,145,165,190],"that":[11,67,84,123,170],"arise":[12],"in":[13,45,136,146],"a":[14,52,64,112,155,179],"class":[15],"of":[16,24,32,51,88,91,115,120,143,149,158,163,167,184,204],"networked":[17],"mobile":[18],"systems.":[20],"The":[21],"defining":[22],"characteristics":[23],"these":[25,103,144,164],"systems":[26],"are:":[27],"1)":[28,111],"constricting":[30],"nature":[31],"their":[33,106,209],"operational":[34,202],"environment":[35],"2)":[37,139],"need":[39],"to":[40,47,77,187,192],"coordinate":[41],"motion":[44],"order":[46],"maintain":[48],"full":[49],"connectivity":[50],"multihop":[53],"wireless":[54],"communication":[55],"network":[56],"connecting":[57],"robots":[59],"each":[61],"other":[62],"master":[65],"controller":[66],"supervises":[68],"entire":[70],"operation.":[71],"These":[72],"two":[73],"elements":[74,122],"give":[75],"rise":[76],"resource":[78],"structures":[80],"traffic":[82,131],"dynamics":[83,104],"transcend":[85],"state":[87],"art":[90],"corresponding":[93],"theory":[94],"challenge":[96],"our":[97],"current":[98],"understandings":[99],"insights":[101],"for":[102,181],"effective":[107],"management.":[108],"We":[109],"provide:":[110],"systematic":[113],"introduction":[114],"considered":[117,189],"differentiate":[124],"them":[125],"from":[126],"similar":[127],"scheduling":[132],"already":[134],"studied":[135],"literature;":[138],"complete":[140],"analytical":[141],"characterizations":[142],"form":[148],"mathematical":[150],"programming":[151],"formulations;":[152],"3)":[154],"formal":[156],"analysis":[157],"worst-case":[160],"computational":[161,210],"complexity":[162],"certain":[168],"factors":[169],"determine":[171],"this":[172],"complexity.":[173],"Furthermore,":[174],"presented":[176],"results":[177],"define":[178],"base":[180],"development":[183],"solution":[185],"approaches":[186],"able":[191],"effectively":[193],"systematically":[195],"manage":[196],"identified":[198],"tradeoff":[199],"between":[200],"efficiency":[203],"derived":[206],"solutions":[207],"cost.":[211]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}