{"id":"https://openalex.org/W4405269782","doi":"https://doi.org/10.1109/lcsys.2024.3515858","title":"On the Trade-Off Between Efficiency and Unpredictability in Stochastic Robotic Surveillance","display_name":"On the Trade-Off Between Efficiency and Unpredictability in Stochastic Robotic Surveillance","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4405269782","doi":"https://doi.org/10.1109/lcsys.2024.3515858"},"language":"en","primary_location":{"id":"doi:10.1109/lcsys.2024.3515858","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcsys.2024.3515858","pdf_url":null,"source":{"id":"https://openalex.org/S4306422535","display_name":"IEEE Control Systems Letters","issn_l":"2475-1456","issn":["2475-1456"],"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 Control Systems Letters","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, the Key Laboratory of System Control and Information Processing, and the Ministry of Education of China, 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, the Key Laboratory of System Control and Information Processing, and the Ministry of Education of China, 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/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, the Key Laboratory of System Control and Information Processing, and the Ministry of Education of China, 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, the Key Laboratory of System Control and Information Processing, and the Ministry of Education of China, 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/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, the Key Laboratory of System Control and Information Processing, and the Ministry of Education of China, 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, the Key Laboratory of System Control and Information Processing, and the Ministry of Education of China, 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":0.349,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.64326455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"8","issue":null,"first_page":"2829","last_page":"2834"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9853000044822693,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9853000044822693,"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/T10876","display_name":"Fault Detection and Control Systems","score":0.900600016117096,"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/computer-science","display_name":"Computer science","score":0.46880629658699036},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3354494869709015},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.33421796560287476},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32084333896636963}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46880629658699036},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3354494869709015},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.33421796560287476},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32084333896636963}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lcsys.2024.3515858","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcsys.2024.3515858","pdf_url":null,"source":{"id":"https://openalex.org/S4306422535","display_name":"IEEE Control Systems Letters","issn_l":"2475-1456","issn":["2475-1456"],"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 Control Systems Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1491720843","https://openalex.org/W1995813020","https://openalex.org/W1999028753","https://openalex.org/W2004291525","https://openalex.org/W2008499862","https://openalex.org/W2044869769","https://openalex.org/W2106807238","https://openalex.org/W2134711723","https://openalex.org/W2489221610","https://openalex.org/W2494102703","https://openalex.org/W2550219216","https://openalex.org/W2593781315","https://openalex.org/W2807575755","https://openalex.org/W2927557059","https://openalex.org/W2972792971","https://openalex.org/W3096120809","https://openalex.org/W4250589301","https://openalex.org/W4383108588","https://openalex.org/W4402592715"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0,26,58,119],"study":[1],"the":[2,11,23,41,47,53,61,72,84,90,93,110,122,127,142,146],"inherent":[3],"trade-off":[4,51],"in":[5],"Markov":[6,124],"chain-based":[7],"surveillance":[8],"strategies":[9],"between":[10,44],"efficiency,":[12],"as":[13,20],"measured":[14,21],"by":[15,22],"Kemeny\u2019s":[16],"constant,":[17],"and":[18,39,75,79,98,109,159],"unpredictability,":[19],"entropy":[24],"rate.":[25],"first":[27,150],"formulate":[28],"a":[29,50,87,162],"multi-objective":[30],"optimization":[31],"problem":[32],"to":[33,70,83,105,129,155],"account":[34],"for":[35,49,140],"these":[36],"two":[37,101],"criteria":[38],"demonstrate":[40,120],"intrinsic":[42],"contradiction":[43],"them,":[45],"emphasizing":[46],"need":[48],"through":[52,136],"concept":[54],"of":[55,86],"Pareto":[56,73,94,116,147],"optimality.":[57],"then":[59,160],"employ":[60],"<inline-formula":[62],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[63],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[64],"<tex-math":[65],"notation=\"LaTeX\">$\\varepsilon":[66],"$":[67],"</tex-math></inline-formula>-constraint":[68],"method":[69],"approximate":[71],"curve":[74,95],"illustrate":[76],"its":[77],"concavity":[78],"strict":[80],"monotonicity.":[81],"Due":[82],"lack":[85],"natural":[88],"order,":[89],"points":[91],"along":[92],"are":[96],"noncomparable":[97],"we":[99,149],"introduce":[100],"additional":[102],"metrics\u2014the":[103],"distance":[104,128],"an":[106,130],"ideal":[107,131],"point":[108,132],"mixing":[111,143],"rate\u2014to":[112],"discriminate":[113],"over":[114,145],"different":[115],"optimal":[117,123],"solutions.":[118],"that":[121],"chain":[125],"minimizing":[126],"can":[133],"be":[134],"identified":[135],"convex":[137],"optimization.":[138],"While":[139],"optimizing":[141],"rate":[144],"curve,":[148],"analyze":[151],"several":[152],"tractable":[153],"examples":[154],"establish":[156],"some":[157],"intuitions":[158],"propose":[161],"bisection-based":[163],"heuristic":[164],"algorithm.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}