{"id":"https://openalex.org/W4404520437","doi":"https://doi.org/10.1109/tro.2024.3502497","title":"Multirobot Persistent Monitoring: Minimizing Latency and Number of Robots With Recharging Constraints","display_name":"Multirobot Persistent Monitoring: Minimizing Latency and Number of Robots With Recharging Constraints","publication_year":2024,"publication_date":"2024-11-19","ids":{"openalex":"https://openalex.org/W4404520437","doi":"https://doi.org/10.1109/tro.2024.3502497"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2024.3502497","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2024.3502497","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","1941-0468"],"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 Robotics","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/A5102771377","display_name":"Ahmad Bilal Asghar","orcid":"https://orcid.org/0000-0001-8201-4710"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]},{"id":"https://openalex.org/I2802705668","display_name":"United States Army Combat Capabilities Development Command","ror":"https://ror.org/02rdkx920","country_code":"US","type":"other","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmad Bilal Asghar","raw_affiliation_strings":["DEVCOM Army Research Laboratory, Adelphi, MD, USA"],"raw_orcid":"https://orcid.org/0000-0001-8201-4710","affiliations":[{"raw_affiliation_string":"DEVCOM Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128","https://openalex.org/I2802705668"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076731201","display_name":"Shreyas Sundaram","orcid":"https://orcid.org/0000-0002-5390-2505"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shreyas Sundaram","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"raw_orcid":"https://orcid.org/0000-0002-5390-2505","affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103134580","display_name":"Stephen L. Smith","orcid":"https://orcid.org/0000-0002-8636-407X"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Stephen L. Smith","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada"],"raw_orcid":"https://orcid.org/0000-0002-8636-407X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.7869,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.91046023,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"41","issue":null,"first_page":"236","last_page":"252"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9901999831199646,"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.9901999831199646,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.920799970626831,"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/T10876","display_name":"Fault Detection and Control Systems","score":0.9146000146865845,"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/robot","display_name":"Robot","score":0.6948492527008057},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5591595768928528},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5028607249259949},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.49043580889701843},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42428362369537354},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3831462264060974},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07266601920127869}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6948492527008057},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5591595768928528},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5028607249259949},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.49043580889701843},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42428362369537354},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3831462264060974},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07266601920127869}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tro.2024.3502497","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2024.3502497","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","1941-0468"],"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 Robotics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W1568578807","https://openalex.org/W1919364911","https://openalex.org/W1994511055","https://openalex.org/W1995813020","https://openalex.org/W1999372743","https://openalex.org/W2003281104","https://openalex.org/W2011193826","https://openalex.org/W2017708378","https://openalex.org/W2025291543","https://openalex.org/W2032243783","https://openalex.org/W2068406423","https://openalex.org/W2068840184","https://openalex.org/W2077245982","https://openalex.org/W2088195248","https://openalex.org/W2096494978","https://openalex.org/W2116834205","https://openalex.org/W2124294571","https://openalex.org/W2128990851","https://openalex.org/W2151951367","https://openalex.org/W2157503093","https://openalex.org/W2163428398","https://openalex.org/W2165298539","https://openalex.org/W2258629489","https://openalex.org/W2346699423","https://openalex.org/W2489221610","https://openalex.org/W2503912183","https://openalex.org/W2567964393","https://openalex.org/W2622090745","https://openalex.org/W2909067415","https://openalex.org/W2963054668","https://openalex.org/W2972792971","https://openalex.org/W2977241301","https://openalex.org/W2981079744","https://openalex.org/W3011559603","https://openalex.org/W3158940377","https://openalex.org/W3170635652","https://openalex.org/W4213114853","https://openalex.org/W4232693667","https://openalex.org/W4241712920","https://openalex.org/W4255885994","https://openalex.org/W4309127315","https://openalex.org/W4315472112","https://openalex.org/W6639585552","https://openalex.org/W6680646936","https://openalex.org/W6752498652","https://openalex.org/W6809305078"],"related_works":["https://openalex.org/W8302103","https://openalex.org/W3171631314","https://openalex.org/W2674584172","https://openalex.org/W2967743314","https://openalex.org/W2606825221","https://openalex.org/W2184085865","https://openalex.org/W2122871747","https://openalex.org/W3114279067","https://openalex.org/W2954284861","https://openalex.org/W3036465205"],"abstract_inverted_index":{"In":[0],"this":[1,91],"article,":[2],"we":[3],"study":[4],"multirobot":[5],"path":[6],"planning":[7],"for":[8,108,168],"persistent":[9],"monitoring":[10,199],"tasks.":[11],"We":[12,27,98,136,160,183,201],"consider":[13],"the":[14,29,35,49,57,64,79,109,112,115,118,123,130,144,157,169,173,204],"case":[15],"where":[16],"robots":[17,68,80],"have":[18],"a":[19,24,38,46,84,178,192,197],"limited":[20],"battery":[21],"capacity":[22],"with":[23,206],"discharge":[25],"time$D$.":[26],"represent":[28],"areas":[30],"to":[31,62,95,132,142,164],"be":[32,96],"monitored":[33],"as":[34],"vertices":[36,128],"of":[37,67,90,114,125,127,171,181],"weighted":[39,175],"graph.":[40],"For":[41],"each":[42],"vertex,":[43],"there":[44],"is":[45,61,93],"constraint":[47],"on":[48,187,210],"maximum":[50,116,174],"allowable":[51],"time":[52],"between":[53],"robot":[54],"visits,":[55],"called":[56],"latency.":[58],"The":[59,87],"objective":[60],"find":[63],"minimum":[65,119],"number":[66,180],"that":[69,78,149],"can":[70],"satisfy":[71],"these":[72],"latency":[73,120,134,176],"constraints":[74],"while":[75],"also":[76,137,202],"ensuring":[77],"periodically":[81],"charge":[82],"at":[83],"recharging":[85],"depot.":[86],"decision":[88],"version":[89],"problem":[92,110,145,170,189],"known":[94],"PSPACE-complete.":[97],"present":[99,138],"a$O\\left(\\frac{\\log":[100],"D}{\\log":[101],"\\log":[102,105],"D}":[103],"h":[104],"\\rho\\right)$approximation":[106],"algorithm":[107,167],"where$\\rho$is":[111],"ratio":[113,124],"and":[117,146,195],"constraints,":[121],"and$h$reflects":[122],"distance":[126],"from":[129],"depot":[131],"their":[133],"constraints.":[135],"an":[139,166,207],"orienteering-based":[140],"heuristic":[141],"solve":[143],"show":[147],"empirically":[148],"it":[150],"typically":[151],"provides":[152],"higher":[153],"quality":[154],"solutions":[155],"than":[156],"approximation":[158],"algorithm.":[159],"extend":[161],"our":[162,185],"results":[163],"provide":[165],"minimizing":[172],"given":[177],"fixed":[179],"robots.":[182],"evaluate":[184],"algorithms":[186,205],"large":[188],"instances":[190],"in":[191,196],"patrolling":[193],"scenario":[194],"wildfire":[198],"application.":[200],"compare":[203],"existing":[208],"solver":[209],"benchmark":[211],"instances.":[212]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}