{"id":"https://openalex.org/W4417168946","doi":"https://doi.org/10.1109/tmc.2025.3642129","title":"Deploying UAVs and Surveillance Cameras for Continuous Omnidirectional Monitoring","display_name":"Deploying UAVs and Surveillance Cameras for Continuous Omnidirectional Monitoring","publication_year":2025,"publication_date":"2025-12-09","ids":{"openalex":"https://openalex.org/W4417168946","doi":"https://doi.org/10.1109/tmc.2025.3642129"},"language":null,"primary_location":{"id":"doi:10.1109/tmc.2025.3642129","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3642129","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5059354488","display_name":"Haihan Zhang","orcid":"https://orcid.org/0000-0002-5369-2173"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haihan Zhang","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-5369-2173","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003181030","display_name":"Haipeng Dai","orcid":"https://orcid.org/0000-0003-0545-8187"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haipeng Dai","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-0545-8187","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037036194","display_name":"Yuben Qu","orcid":"https://orcid.org/0000-0002-8120-8369"},"institutions":[{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuben Qu","raw_affiliation_strings":["Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space, Ministry of Industry and Information Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-8120-8369","affiliations":[{"raw_affiliation_string":"Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space, Ministry of Industry and Information Technology, Nanjing, China","institution_ids":["https://openalex.org/I890469752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062643597","display_name":"Chaocan Xiang","orcid":"https://orcid.org/0000-0002-1473-6006"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaocan Xiang","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-1473-6006","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110994141","display_name":"Y.X. Sui","orcid":"https://orcid.org/0000-0001-7106-6312"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongxi Sui","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041084615","display_name":"Shiju Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiju Zhao","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0001-5185-7595","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050396482","display_name":"Zhenzhe Zheng","orcid":"https://orcid.org/0000-0003-3447-5349"},"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":"Zhenzhe Zheng","raw_affiliation_strings":["Department of Computer Science, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-3447-5349","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-6934-1685","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5059354488"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.46484996,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"5","first_page":"6720","last_page":"6739"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.8708999752998352,"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"}},"topics":[{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.8708999752998352,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.025599999353289604,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.017500000074505806,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.691100001335144},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.6769999861717224},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5957000255584717},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5001999735832214},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.49399998784065247},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.3776000142097473},{"id":"https://openalex.org/keywords/omnidirectional-antenna","display_name":"Omnidirectional antenna","score":0.352400004863739},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.34310001134872437},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.3353999853134155},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.3303999900817871}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.707099974155426},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.691100001335144},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.6769999861717224},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5957000255584717},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5001999735832214},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.49399998784065247},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4675999879837036},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.3776000142097473},{"id":"https://openalex.org/C24027999","wikidata":"https://www.wikidata.org/wiki/Q2176348","display_name":"Omnidirectional antenna","level":3,"score":0.352400004863739},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.34310001134872437},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.3353999853134155},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3303999900817871},{"id":"https://openalex.org/C136536468","wikidata":"https://www.wikidata.org/wiki/Q1225894","display_name":"Undersampling","level":2,"score":0.32919999957084656},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.328000009059906},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.3215000033378601},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32100000977516174},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.3077999949455261},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.30219998955726624},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2888000011444092},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.28760001063346863},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2840000092983246},{"id":"https://openalex.org/C91873725","wikidata":"https://www.wikidata.org/wiki/Q3445816","display_name":"Function approximation","level":3,"score":0.28290000557899475},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.2791000008583069},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.27730000019073486},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.2745000123977661},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C145242015","wikidata":"https://www.wikidata.org/wiki/Q774123","display_name":"Approximation theory","level":2,"score":0.2736000120639801},{"id":"https://openalex.org/C110698143","wikidata":"https://www.wikidata.org/wiki/Q651389","display_name":"Patrolling","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.26930001378059387},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.26030001044273376},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.25949999690055847},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.25839999318122864},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.2531999945640564}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2025.3642129","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3642129","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1628120029","display_name":null,"funder_award_id":"2025300309","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G6079558348","display_name":null,"funder_award_id":"62272223","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6731778787","display_name":null,"funder_award_id":"2024300349","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G6776778946","display_name":null,"funder_award_id":"U22A2031","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8246403133","display_name":null,"funder_award_id":"61872178","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W1506634844","https://openalex.org/W1546096012","https://openalex.org/W1589443075","https://openalex.org/W1680189815","https://openalex.org/W1845390921","https://openalex.org/W1969477366","https://openalex.org/W1969483458","https://openalex.org/W1979721836","https://openalex.org/W1989453388","https://openalex.org/W1994451754","https://openalex.org/W2033885045","https://openalex.org/W2036114412","https://openalex.org/W2058510050","https://openalex.org/W2085798639","https://openalex.org/W2089369237","https://openalex.org/W2106569214","https://openalex.org/W2113437680","https://openalex.org/W2142298978","https://openalex.org/W2151768853","https://openalex.org/W2153282579","https://openalex.org/W2168424616","https://openalex.org/W2518382015","https://openalex.org/W2592261725","https://openalex.org/W2628313515","https://openalex.org/W2760845069","https://openalex.org/W2883947723","https://openalex.org/W2918369645","https://openalex.org/W2964343703","https://openalex.org/W2988618019","https://openalex.org/W2994008524","https://openalex.org/W3012308726","https://openalex.org/W3090280491","https://openalex.org/W3091114882","https://openalex.org/W3115628694","https://openalex.org/W4220898978","https://openalex.org/W4231490457","https://openalex.org/W4248079359","https://openalex.org/W4283829171","https://openalex.org/W4285164423","https://openalex.org/W4285246495","https://openalex.org/W4292787481","https://openalex.org/W4298625135","https://openalex.org/W4312805704","https://openalex.org/W4327953412","https://openalex.org/W4328099883","https://openalex.org/W4382239479","https://openalex.org/W4385819925","https://openalex.org/W4386243286","https://openalex.org/W4386260568","https://openalex.org/W4386260599","https://openalex.org/W4386361188","https://openalex.org/W4389487154","https://openalex.org/W4390489105","https://openalex.org/W4391983612","https://openalex.org/W4392163082","https://openalex.org/W4392901649","https://openalex.org/W4396594849","https://openalex.org/W4396757516","https://openalex.org/W4400876843","https://openalex.org/W4400876894","https://openalex.org/W4411319954","https://openalex.org/W4412168814","https://openalex.org/W4413119700"],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"the":[3,44,49,113,123,139,175,178],"<underline":[4,9,21],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[5,10,18,22,83,93,167,190],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">J</u>oint":[6],"deployment":[7],"of":[8,32,52,57,116,129,145],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">U</u>nmanned":[11],"aerial":[12],"vehicles":[13],"(UAVs)":[14],"and":[15,34,91,121,155],"surveillance":[16,36],"ca<underline":[17],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</u>eras":[19],"with":[20,151,177],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">P</u>ath":[23],"planning":[24],"(JUMP),":[25],"aiming":[26],"to":[27,38,47,75,107],"deploy":[28],"a":[29,62,81,127,142,165,188],"fixed":[30],"number":[31],"UAVs":[33],"budget-limited":[35],"cameras,":[37],"achieve":[39],"continuous":[40],"omnidirectional":[41],"monitoring.":[42],"Specifically,":[43,184],"objective":[45],"is":[46,73],"maximize":[48],"monitoring":[50],"durations":[51],"target":[53],"objects":[54],"in":[55,89,182],"each":[56],"all":[58],"horizontal":[59],"directions":[60],"within":[61],"given":[63],"task":[64],"duration.":[65],"We":[66],"propose":[67,164],"an":[68],"approach":[69,79,204,219],"for":[70,196],"JUMP,":[71],"which":[72,173],"proved":[74],"be":[76],"NP-hard.":[77],"Our":[78],"achieves":[80,187],"<inline-formula":[82,92,166,189],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[84,94,168,191],"notation=\"LaTeX\">$\\frac{1}{6}-\\varepsilon":[85],"_{1}$</tex-math></inline-formula>":[86,96],"approximation":[87,171,194],"ratio":[88,195],"general":[90],"notation=\"LaTeX\">$\\frac{1}{4}-\\varepsilon":[95],"when":[97],"camera":[98],"costs":[99],"are":[100],"uniform.":[101],"Firstly,":[102],"we":[103,111,137,163],"introduce":[104],"spatio-temporal":[105,134],"discretization":[106],"approximate":[108],"JUMP.":[109],"Secondly,":[110],"partition":[112,153],"solution":[114],"space":[115,124],"JUMP":[117],"from":[118],"spatial":[119],"perspective":[120],"refine":[122],"by":[125],"addressing":[126],"variant":[128],"obstacle-avoiding":[130],"shortest":[131],"path":[132],"problem":[133,140,144],"perspective.":[135],"Thirdly,":[136],"reformulate":[138],"as":[141],"classical":[143],"Monotone":[146],"Submodular":[147],"set":[148],"function":[149],"Maximization":[150],"one":[152],"Matroid":[154],"two":[156],"Knapsack":[157],"constraints":[158],"(MSMMK).":[159],"To":[160],"address":[161],"MSMMK,":[162],"notation=\"LaTeX\">$\\frac{1}{6(1+\\varepsilon":[169],")}$</tex-math></inline-formula>":[170,193],"algorithm,":[172],"outperforms":[174,205],"state-of-the-art":[176],"same":[179],"time":[180],"complexity":[181],"general.":[183],"our":[185,202,218],"algorithm":[186],"notation=\"LaTeX\">$\\frac{1}{4(1+\\varepsilon":[192],"special":[197],"cases.":[198],"Simulation":[199],"results":[200,215],"demonstrate":[201],"proposed":[203],"five":[206],"benchmark":[207],"algorithms,":[208,222],"yielding":[209],"enhancements":[210,224],"13%-1446%.":[211],"Moreover,":[212],"field":[213],"experiment":[214],"indicate":[216],"that":[217],"surpasses":[220],"comparison":[221],"achieving":[223],"23%-265%.":[225]},"counts_by_year":[],"updated_date":"2026-04-09T06:08:40.794217","created_date":"2025-12-09T00:00:00"}