{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T17:54:34Z","timestamp":1781805274414,"version":"3.54.5"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T00:00:00Z","timestamp":1781740800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T00:00:00Z","timestamp":1781740800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Beijing Natural Science Foundation Project","award":["Z220004"],"award-info":[{"award-number":["Z220004"]}]},{"name":"Beijing Natural Science Foundation Project","award":["IS24001"],"award-info":[{"award-number":["IS24001"]}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["12571339"],"award-info":[{"award-number":["12571339"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1007\/s10878-026-01435-2","type":"journal-article","created":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T17:29:18Z","timestamp":1781803758000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Submodular Optimization for Heterogeneous UAV Deployment"],"prefix":"10.1007","volume":"51","author":[{"given":"Yang","family":"Lv","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fengmin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiankun","family":"Yu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xin","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dachuan","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ruiqi","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,6,18]]},"reference":[{"issue":"1\u20132","key":"1435_CR1","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/S0098-1354(03)00175-3","volume":"28","author":"AA Alonso","year":"2004","unstructured":"Alonso AA, Kevrekidis IG, Banga JR, Frouzakis CE (2004) Optimal sensor location and reduced order observer design for distributed process systems. Comput Chem Eng 28(1\u20132):27\u201335","journal-title":"Comput Chem Eng"},{"key":"1435_CR2","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1023\/A:1021323312367","volume":"18","author":"JJ Benedetto","year":"2003","unstructured":"Benedetto JJ, Fickus M (2003) Finite normalized tight frames. Adv Comput Math 18:357\u2013385","journal-title":"Adv Comput Math"},{"key":"1435_CR3","doi-asserted-by":"crossref","unstructured":"Berger C, Wzorek M, Kvarnstr\u00f6m J, Conte G, Doherty P, Eriksson A (2016) Area coverage with heterogeneous UAVs using scan patterns. IEEE international symposium on safety, security, and rescue robotics. pp 342\u2013349","DOI":"10.1109\/SSRR.2016.7784325"},{"key":"1435_CR4","doi-asserted-by":"crossref","unstructured":"Bian F, Kempe D, Govindan R (2006) Utility based sensor selection. Proceedings of the 5th International Conference on Information Processing in Sensor Networks. ACM, Nashville Tennessee USA, pp 11\u201318","DOI":"10.1109\/IPSN.2006.244032"},{"issue":"9","key":"1435_CR5","doi-asserted-by":"publisher","first-page":"16842","DOI":"10.1109\/TITS.2021.3131473","volume":"23","author":"J Chen","year":"2021","unstructured":"Chen J, Zhang Y, Wu L, You T, Ning X (2021) An adaptive clustering-based algorithm for automatic path planning of heterogeneous UAVs. IEEE Trans Intell Transp Syst 23(9):16842\u201316853","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"3","key":"1435_CR6","doi-asserted-by":"publisher","first-page":"684","DOI":"10.1109\/TSP.2014.2379662","volume":"63","author":"SP Chepuri","year":"2014","unstructured":"Chepuri SP, Leus G (2014) Sparsity-promoting sensor selection for non-linear measurement models. IEEE Trans Signal Process 63(3):684\u2013698","journal-title":"IEEE Trans Signal Process"},{"issue":"7","key":"1435_CR7","doi-asserted-by":"publisher","first-page":"2642","DOI":"10.1109\/JSEN.2018.2887044","volume":"19","author":"E Clark","year":"2018","unstructured":"Clark E, Askham T, Brunton SL, Kutz JN (2018) Greedy sensor placement with cost constraints. IEEE Sensors J 19(7):2642\u20132656","journal-title":"IEEE Sensors J"},{"issue":"3","key":"1435_CR8","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0166-218X(84)90003-9","volume":"7","author":"M Conforti","year":"1984","unstructured":"Conforti M, Cornu\u00e9jols G (1984) Submodular set functions, matroids and the greedy algorithm: tight worst-case bounds and some generalizations of the Rado-Edmonds theorem. Discret Appl Math 7(3):251\u2013274","journal-title":"Discret Appl Math"},{"issue":"5","key":"1435_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3390\/drones8050193","volume":"8","author":"Z Fang","year":"2024","unstructured":"Fang Z, Savkin AV (2024) Strategies for optimized UAV surveillance in various tasks and scenarios: a review. Drones 8(5):1\u201341","journal-title":"Drones"},{"issue":"2","key":"1435_CR10","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1109\/LSP.2013.2297419","volume":"21","author":"H Jamali-Rad","year":"2014","unstructured":"Jamali-Rad H, Simonetto A, Leus G (2014) Sparsity-aware sensor selection: centralized and distributed algorithms. IEEE Signal Process Lett 21(2):217\u2013220","journal-title":"IEEE Signal Process Lett"},{"issue":"21","key":"1435_CR11","doi-asserted-by":"publisher","first-page":"5595","DOI":"10.1109\/TSP.2016.2573767","volume":"64","author":"C Jiang","year":"2016","unstructured":"Jiang C, Soh YC, Li H (2016) Sensor placement by maximal projection on minimum eigenspace for linear inverse problems. IEEE Trans Signal Process 64(21):5595\u20135610","journal-title":"IEEE Trans Signal Process"},{"issue":"9","key":"1435_CR12","doi-asserted-by":"publisher","first-page":"2249","DOI":"10.1109\/TSP.2019.2903017","volume":"67","author":"C Jiang","year":"2019","unstructured":"Jiang C, Chen Z, Su R, Soh YC (2019) Group greedy method for sensor placement. IEEE Trans Signal Process 67(9):2249\u20132262","journal-title":"IEEE Trans Signal Process"},{"issue":"2","key":"1435_CR13","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1109\/TSP.2008.2007095","volume":"57","author":"S Joshi","year":"2008","unstructured":"Joshi S, Boyd S (2008) Sensor selection via convex optimization. IEEE Trans Signal Process 57(2):451\u2013462","journal-title":"IEEE Trans Signal Process"},{"key":"1435_CR14","volume-title":"Fundamentals of statistical signal processing: estimation theory","author":"SM Kay","year":"1993","unstructured":"Kay SM (1993) Fundamentals of statistical signal processing: estimation theory. Prentice-Hall, Inc"},{"issue":"2","key":"1435_CR15","first-page":"235","volume":"9","author":"A Krause","year":"2008","unstructured":"Krause A, Singh A, Guestrin C (2008) Near-optimal sensor placements in Gaussian processes: theory, efficient algorithms and empirical studies. J Mach Learn Res 9(2):235\u2013284","journal-title":"J Mach Learn Res"},{"issue":"1","key":"1435_CR16","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/j.ast.2012.07.002","volume":"27","author":"W Lee","year":"2013","unstructured":"Lee W, Bang H, Leeghim H (2013) Cooperative localization between small UAVs using a combination of heterogeneous sensors. Aerosp Sci Technol 27(1):105\u2013111","journal-title":"Aerosp Sci Technol"},{"key":"1435_CR17","doi-asserted-by":"publisher","first-page":"1885","DOI":"10.1109\/TSP.2021.3063495","volume":"69","author":"B Li","year":"2021","unstructured":"Li B, Liu H, Wang R (2021) Efficient sensor placement for signal reconstruction based on recursive methods. IEEE Trans Signal Process 69:1885\u20131898","journal-title":"IEEE Trans Signal Process"},{"issue":"12","key":"1435_CR18","doi-asserted-by":"publisher","first-page":"1476","DOI":"10.1109\/LSP.2014.2342198","volume":"21","author":"S Liu","year":"2014","unstructured":"Liu S, Vempaty A, Fardad M, Masazade E, Varshney PK (2014) Energy-aware sensor selection in field reconstruction. IEEE Signal Process Lett 21(12):1476\u20131480","journal-title":"IEEE Signal Process Lett"},{"key":"1435_CR19","doi-asserted-by":"publisher","first-page":"2391","DOI":"10.1109\/TSP.2023.3283047","volume":"71","author":"L Liu","year":"2023","unstructured":"Liu L, Hua C, Xu J, Leus G, Wang Y (2023) Greedy sensor selection: leveraging submodularity based on volume ratio of information ellipsoid. IEEE Transactions Signal Process 71:2391\u20132406","journal-title":"IEEE Transactions Signal Process"},{"key":"1435_CR20","doi-asserted-by":"crossref","unstructured":"Lv Y, Fan G, Li M, Liu X, Liu P, Zhang Y (2024) UAV target tracking with bandit-based data fusion. In: International Conference on Combinatorial Optimization and Applications, pp. 278-286. Beijing, China","DOI":"10.1007\/978-981-96-4445-2_23"},{"key":"1435_CR21","doi-asserted-by":"crossref","unstructured":"Lv Y, Wu C, Xu D, Yang R, (2024) H-hop independently submodular maximization problem with curvature, High-Confidence Computing, 4(3),","DOI":"10.1016\/j.hcc.2024.100208"},{"key":"1435_CR22","doi-asserted-by":"publisher","first-page":"1394","DOI":"10.1109\/TSP.2025.3549301","volume":"73","author":"K Majumder","year":"2025","unstructured":"Majumder K, Pillai SRB, Mulleti S (2025) Greedy selection for heterogeneous sensors. IEEE Trans Signal Process 73:1394\u20131409","journal-title":"IEEE Trans Signal Process"},{"issue":"5","key":"1435_CR23","doi-asserted-by":"publisher","first-page":"1758","DOI":"10.1063\/1.1689351","volume":"16","author":"P Mokhasi","year":"2004","unstructured":"Mokhasi P, Rempfer D (2004) Optimized sensor placement for urban flow measurement. Phys Fluids 16(5):1758\u20131764","journal-title":"Phys Fluids"},{"key":"1435_CR24","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/BF01588971","volume":"14","author":"GL Nemhauser","year":"1978","unstructured":"Nemhauser GL, Wolsey LA, Fisher ML (1978) An analysis of approximations for maximizing submodular set functions-I. Math Program 14:265\u2013294","journal-title":"Math Program"},{"issue":"5","key":"1435_CR25","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1109\/TSP.2014.2299518","volume":"62","author":"J Ranieri","year":"2014","unstructured":"Ranieri J, Chebira A, Vetterli M (2014) Near-optimal sensor placement for linear inverse problems. IEEE Trans Signal Process 62(5):1135\u20131146","journal-title":"IEEE Trans Signal Process"},{"issue":"2","key":"1435_CR26","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1109\/TSP.2017.2773429","volume":"66","author":"C Rusu","year":"2017","unstructured":"Rusu C, Thompson J, Robertson NM (2017) Sensor scheduling with time, energy, and communication constraints. IEEE Trans Signal Process 66(2):528\u2013539","journal-title":"IEEE Trans Signal Process"},{"key":"1435_CR27","doi-asserted-by":"crossref","unstructured":"Shamaiah M, Banerjee S, Vikalo H (2010) Greedy sensor selection: Leveraging submodularity. 49th IEEE Conference on Decision and Control. IEEE, Atlanta, Georgia, USA, pp 2572\u20132577","DOI":"10.1109\/CDC.2010.5717225"},{"key":"1435_CR28","doi-asserted-by":"publisher","first-page":"118815","DOI":"10.1109\/ACCESS.2021.3107479","volume":"9","author":"L Sultan","year":"2021","unstructured":"Sultan L, Anjum M, Rehman M, Murawwat S, Kosar H (2021) Communication among heterogeneous unmanned aerial vehicles (UAVs): classification, trends, and analysis. IEEE Access 9:118815\u2013118836","journal-title":"IEEE Access"},{"issue":"1","key":"1435_CR29","first-page":"41","volume":"24","author":"WJ Welch","year":"1982","unstructured":"Welch WJ (1982) Branch-and-bound search for experimental designs based on D optimality and other criteria. Technometrics 24(1):41\u201348","journal-title":"Technometrics"},{"issue":"9","key":"1435_CR30","doi-asserted-by":"publisher","first-page":"2245","DOI":"10.1109\/TSP.2018.2802452","volume":"66","author":"P Zhang","year":"2018","unstructured":"Zhang P, Nevat I, Peters GW, Septier F, Osborne MA (2018) Spatial field reconstruction and sensor selection in heterogeneous sensor networks with stochastic energy harvesting. IEEE Trans Signal Process 66(9):2245\u20132257","journal-title":"IEEE Trans Signal Process"},{"key":"1435_CR31","doi-asserted-by":"crossref","unstructured":"Zhou H, Li X, Cher CY, Kursun E, Qian H, Yao SC (2012) An information-theoretic framework for optimal temperature sensor allocation and full-chip thermal monitoring. Proceedings of the 49th Annual Design Automation Conference. ACM, San Francisco, pp 642\u2013647","DOI":"10.1145\/2228360.2228476"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-026-01435-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-026-01435-2","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-026-01435-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T17:29:24Z","timestamp":1781803764000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-026-01435-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,18]]},"references-count":31,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2026,7]]}},"alternative-id":["1435"],"URL":"https:\/\/doi.org\/10.1007\/s10878-026-01435-2","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,18]]},"assertion":[{"value":"19 December 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 May 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}],"article-number":"57"}}