{"id":"https://openalex.org/W4402592715","doi":"https://doi.org/10.1109/tcns.2024.3463502","title":"Multirobot Stochastic Patrolling via Graph Partitioning","display_name":"Multirobot Stochastic Patrolling via Graph Partitioning","publication_year":2024,"publication_date":"2024-09-18","ids":{"openalex":"https://openalex.org/W4402592715","doi":"https://doi.org/10.1109/tcns.2024.3463502"},"language":"en","primary_location":{"id":"doi:10.1109/tcns.2024.3463502","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2024.3463502","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/A5062156021","display_name":"Weizhen Wang","orcid":"https://orcid.org/0009-0009-9630-356X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weizhen Wang","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Department of Automation, Shanghai Jiao Tong University, and Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, and Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035843542","display_name":"Xiaoming Duan","orcid":"https://orcid.org/0000-0002-2655-3987"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoming Duan","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Department of Automation, Shanghai Jiao Tong University, and Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, and Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004668792","display_name":"Jianping He","orcid":"https://orcid.org/0000-0002-6253-7802"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianping He","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Department of Automation, Shanghai Jiao Tong University, and Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, and Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5062156021"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.0302,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.78409668,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"12","issue":"1","first_page":"300","last_page":"312"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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.9710999727249146,"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/patrolling","display_name":"Patrolling","score":0.9014939069747925},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6259055733680725},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4845277667045593},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.443936824798584},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.41062912344932556},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3379104733467102},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32408058643341064},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3200128674507141},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28641754388809204},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19262507557868958}],"concepts":[{"id":"https://openalex.org/C110698143","wikidata":"https://www.wikidata.org/wiki/Q651389","display_name":"Patrolling","level":2,"score":0.9014939069747925},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6259055733680725},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4845277667045593},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.443936824798584},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.41062912344932556},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3379104733467102},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32408058643341064},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3200128674507141},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28641754388809204},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19262507557868958},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcns.2024.3463502","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2024.3463502","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/G2115314040","display_name":null,"funder_award_id":"23ZR1428900","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"},{"id":"https://openalex.org/G6679152577","display_name":null,"funder_award_id":"62303314","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G928701077","display_name":null,"funder_award_id":"62373247","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W397639302","https://openalex.org/W844336330","https://openalex.org/W1601503375","https://openalex.org/W1753541634","https://openalex.org/W1919364911","https://openalex.org/W1975442866","https://openalex.org/W1989667750","https://openalex.org/W1994932713","https://openalex.org/W1995813020","https://openalex.org/W1999028753","https://openalex.org/W2004291525","https://openalex.org/W2044869769","https://openalex.org/W2072884723","https://openalex.org/W2074313392","https://openalex.org/W2090939570","https://openalex.org/W2105698364","https://openalex.org/W2114133631","https://openalex.org/W2124294571","https://openalex.org/W2125298348","https://openalex.org/W2242324393","https://openalex.org/W2494102703","https://openalex.org/W2550219216","https://openalex.org/W2575977446","https://openalex.org/W2593112539","https://openalex.org/W2744287310","https://openalex.org/W2806878599","https://openalex.org/W2807575755","https://openalex.org/W2913788502","https://openalex.org/W2927557059","https://openalex.org/W2968153723","https://openalex.org/W3096120809","https://openalex.org/W3131254153","https://openalex.org/W3158940377","https://openalex.org/W3214447922","https://openalex.org/W4232693667","https://openalex.org/W4327780917","https://openalex.org/W4381735222","https://openalex.org/W4408285619","https://openalex.org/W6681204554","https://openalex.org/W6755399733","https://openalex.org/W6801382646","https://openalex.org/W6809305078"],"related_works":["https://openalex.org/W170273588","https://openalex.org/W2337788814","https://openalex.org/W2092973197","https://openalex.org/W2404411151","https://openalex.org/W2163146706","https://openalex.org/W4385627933","https://openalex.org/W2532801570","https://openalex.org/W2480127678","https://openalex.org/W2806270048","https://openalex.org/W4310605282"],"abstract_inverted_index":{"In":[0],"this":[1,105],"article,":[2],"we":[3,43,83,94],"study":[4],"a":[5,19,46,85,119,126,137],"multirobot":[6],"stochastic":[7],"patrolling":[8,30,37],"problem":[9],"by":[10,101],"employing":[11],"graph":[12],"partitioning":[13],"techniques,":[14],"where":[15],"each":[16],"robot":[17,41],"adopts":[18],"Markov-chain-based":[20],"strategy":[21],"over":[22],"its":[23],"assigned":[24],"subgraph,":[25],"so":[26],"that":[27,114,129],"the":[28,36,40,52,70,80,90,109,131,149],"overall":[29],"performance":[31,38,48],"is":[32],"optimized.":[33],"To":[34,78],"quantify":[35],"of":[39,89,104,108,122,152],"team,":[42],"first":[44,54],"introduce":[45],"novel":[47],"measure":[49],"based":[50],"on":[51],"mean":[53],"hitting":[55],"time.":[56],"We":[57,112,140],"then":[58],"formulate":[59],"optimization":[60,91],"problems":[61],"for":[62],"unweighted":[63],"complete":[64],"graphs":[65],"and":[66,93,124,135,147],"transcribe":[67],"it":[68],"to":[69],"well-known":[71],"maximum":[72],"<inline-formula":[73],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[74],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[75],"notation=\"LaTeX\">$k$</tex-math></inline-formula>-cut":[76],"problem.":[77],"reduce":[79],"computational":[81],"complexity,":[82],"identify":[84],"special":[86,106,132],"solution":[87,128,133],"structure":[88,134],"problem,":[92],"develop":[95],"an":[96],"efficient":[97],"heuristic":[98],"descent-based":[99],"algorithm":[100,116],"taking":[102],"advantage":[103],"property":[107],"optimal":[110],"solution.":[111],"show":[113,148],"our":[115,142,153],"converges":[117],"in":[118],"finite":[120],"number":[121],"steps":[123],"finds":[125],"suboptimal":[127],"preserves":[130],"satisfies":[136],"suboptimality":[138],"bound.":[139],"validate":[141],"findings":[143],"through":[144],"numerical":[145],"experiments":[146],"clear":[150],"advantages":[151],"partition-based":[154],"strategy.":[155]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}