{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T04:10:44Z","timestamp":1774066244096,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,9,1]],"date-time":"2022-09-01T00:00:00Z","timestamp":1661990400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,9,1]],"date-time":"2022-09-01T00:00:00Z","timestamp":1661990400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1007\/s10846-022-01737-7","type":"journal-article","created":{"date-parts":[[2022,9,17]],"date-time":"2022-09-17T17:02:32Z","timestamp":1663434152000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Coordinated Route Planning of Multiple Fuel-constrained Unmanned Aerial Systems with Recharging on an Unmanned Ground Vehicle for Mission Coverage"],"prefix":"10.1007","volume":"106","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0665-3243","authenticated-orcid":false,"given":"Subramanian","family":"Ramasamy","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7488-9047","authenticated-orcid":false,"given":"Jean-Paul F.","family":"Reddinger","sequence":"additional","affiliation":[]},{"given":"James M.","family":"Dotterweich","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8723-6977","authenticated-orcid":false,"given":"Marshal A.","family":"Childers","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7504-6009","authenticated-orcid":false,"given":"Pranav A.","family":"Bhounsule","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,9,17]]},"reference":[{"key":"1737_CR1","unstructured":"Griffiths, S.R.: Remote terrain navigation for unmanned air vehicles (2006)"},{"key":"1737_CR2","doi-asserted-by":"crossref","unstructured":"Altshuler, Y., Pentland, A., Bruckstein, A. M.: Optimal dynamic coverage infrastructure for large-scale fleets of reconnaissance UAVs. In: Swarms and Network Intelligence in Search, pp. 207\u2013238. Springer (2018)","DOI":"10.1007\/978-3-319-63604-7_8"},{"key":"1737_CR3","doi-asserted-by":"crossref","unstructured":"Theile, M., Bayerlein, H., Nai, R., Gesbert, D., Caccamo, M.: UAV coverage path planning under varying power constraints using deep reinforcement learning. arXiv:2003.02609 (2020)","DOI":"10.1109\/IROS45743.2020.9340934"},{"key":"1737_CR4","unstructured":"Mersheeva, V.: UAV Routing problem for area monitoring in a disaster situation. Ph.D. thesis (2015)"},{"key":"1737_CR5","unstructured":"Freed, M., Fitzgerald, W., Harris, R.: Intelligent autonomous surveillance of many targets with few UAVs. In: Proceedings of the Research and Development Partnering Conference, Department of Homeland Security, Boston, MA (2005)"},{"issue":"3","key":"1737_CR6","first-page":"1","volume":"7","author":"S Khuller","year":"2011","unstructured":"Khuller, S., Malekian, A., Mestre, J.: To fill or not to fill: The gas station problem. ACM Trans. Alg. (TALG) 7(3), 1\u201316 (2011)","journal-title":"ACM Trans. Alg. (TALG)"},{"issue":"8","key":"1737_CR7","doi-asserted-by":"publisher","first-page":"1609","DOI":"10.1007\/s11590-015-0849-8","volume":"9","author":"TE Kannon","year":"2015","unstructured":"Kannon, T. E., Nurre, S. G., Lunday, B. J., Hill, R. R.: The aircraft routing problem with refueling. Optim. Lett. 9(8), 1609\u20131624 (2015)","journal-title":"Optim. Lett."},{"key":"1737_CR8","doi-asserted-by":"crossref","unstructured":"Levy, D., Sundar, K., Rathinam, S.: Heuristics for routing heterogeneous unmanned vehicles with fuel constraints. Math. Probl. Eng. 2014 (2014)","DOI":"10.1155\/2014\/131450"},{"key":"1737_CR9","doi-asserted-by":"crossref","unstructured":"Sundar, K., Venkatachalam, S., Rathinam, S.: Formulations and algorithms for the multiple depot, fuel-constrained, multiple vehicle routing problem. In: 2016 American Control Conference (ACC), pp. 6489\u20136494. IEEE (2016)","DOI":"10.1109\/ACC.2016.7526691"},{"issue":"1-4","key":"1737_CR10","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s10846-015-0280-5","volume":"84","author":"BD Song","year":"2016","unstructured":"Song, B. D., Kim, J., Morrison, J. R.: Rolling horizon path planning of an autonomous system of uavs for persistent cooperative service: Milp formulation and efficient heuristics. J. Intell. Robot. Syst. 84(1-4), 241\u2013258 (2016)","journal-title":"J. Intell. Robot. Syst."},{"issue":"1","key":"1737_CR11","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s10846-019-01010-4","volume":"97","author":"C Younghoon","year":"2020","unstructured":"Younghoon, C., Youngjun, C., Briceno, S., Mavris, D. N.: Energy-constrained multi-uav coverage path planning for an aerial imagery mission using column generation. J. Intell. Robot. Syst. 97(1), 125\u2013139 (2020)","journal-title":"J. Intell. Robot. Syst."},{"issue":"4","key":"1737_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10846-021-01502-2","volume":"103","author":"G Radzki","year":"2021","unstructured":"Radzki, G., Golinska-Dawson, P., Bocewicz, G., Banaszak, Z.: Modelling robust delivery scenarios for a fleet of unmanned aerial vehicles in disaster relief missions. J. Intell. Robot. Syst. 103(4), 1\u201318 (2021)","journal-title":"J. Intell. Robot. Syst."},{"issue":"1-2","key":"1737_CR13","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s10846-018-0838-0","volume":"93","author":"AC Lee","year":"2019","unstructured":"Lee, A. C., Dahan, M., Weinert, A. J., Amin, S.: Leveraging suas for infrastructure network exploration and failure isolation. J. Intell. Robot. Syst. 93(1-2), 385\u2013413 (2019)","journal-title":"J. Intell. Robot. Syst."},{"issue":"2","key":"1737_CR14","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1007\/s10846-018-0915-4","volume":"95","author":"A Albert","year":"2019","unstructured":"Albert, A., Imsland, L.: Combined optimal control and combinatorial optimization for searching and tracking using an unmanned aerial vehicle. J. Intell. Robot. Syst. 95(2), 691\u2013706 (2019)","journal-title":"J. Intell. Robot. Syst."},{"key":"1737_CR15","unstructured":"Maini, P., Sundar, K., Rathinam, S., Sujit, P.: Cooperative planning for fuel-constrained aerial vehicles and ground-based refueling vehicles for large-scale coverage. arXiv:1805.04417 (2018)"},{"key":"1737_CR16","doi-asserted-by":"publisher","unstructured":"Manyam, S. G., Casbeer, D. W., Sundar, K.: Path planning for cooperative routing of air-ground vehicles. In: 2016 American Control Conference (ACC), pp. 4630\u20134635. https:\/\/doi.org\/10.1109\/ACC.2016.7526082 (2016)","DOI":"10.1109\/ACC.2016.7526082"},{"key":"1737_CR17","doi-asserted-by":"publisher","unstructured":"Petitprez, E., Georges, F., Raballand, N., Bertrand, S.: Deployment optimization of a fleet of drones for routine inspection of networks of linear infrastructures. In: 2021 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 303\u2013310. https:\/\/doi.org\/10.1109\/ICUAS51884.2021.9476674 (2021)","DOI":"10.1109\/ICUAS51884.2021.9476674"},{"key":"1737_CR18","doi-asserted-by":"crossref","unstructured":"Liu, Y., Liu, Z., Shi, J., Wu, G., Chen, C.: Optimization of base location and patrol routes for unmanned aerial vehicles in border intelligence, surveillance, and reconnaissance, J. Adv. Transp. 2019 (2019)","DOI":"10.20944\/preprints201809.0487.v2"},{"issue":"1","key":"1737_CR19","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.ejor.2010.01.045","volume":"206","author":"JF Bard","year":"2010","unstructured":"Bard, J.F., Jarrah, A.I., Zan, J.: Validating vehicle routing zone construction using monte carlo simulation. European J. Oper. Res. 206(1), 73\u201385 (2010). https:\/\/doi.org\/10.1016\/j.ejor.2010.01.045","journal-title":"European J. Oper. Res."},{"issue":"3","key":"1737_CR20","doi-asserted-by":"publisher","first-page":"1478","DOI":"10.1016\/j.ejor.2004.07.077","volume":"176","author":"R Dondo","year":"2007","unstructured":"Dondo, R., Cerd\u00e1, J.: A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows. European J. Oper. Res. 176(3), 1478\u20131507 (2007)","journal-title":"European J. Oper. Res."},{"key":"1737_CR21","unstructured":"Google: Google OR-tools. https:\/\/developers.google.com\/optimization . Online; accessed Feb 2 2021 (2021)"},{"key":"1737_CR22","doi-asserted-by":"publisher","unstructured":"Ramasamy, S., Reddinger, J. P. F., Dotterweich, J. M., Childers, M. A., Bhounsule, P. A.: Cooperative route planning of multiple fuel-constrained unmanned aerial vehicles with recharging on an unmanned ground vehicle. In: 2021 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 155\u2013164. https:\/\/doi.org\/10.1109\/ICUAS51884.2021.9476848 (2021)","DOI":"10.1109\/ICUAS51884.2021.9476848"},{"key":"1737_CR23","doi-asserted-by":"crossref","unstructured":"Wilkin, G. A., Huang, X.: K-means clustering algorithms: implementation and comparison. In: Second International Multi-Symposiums on Computer and Computational Sciences (IMSCCS 2007), pp. 133\u2013136. IEEE (2007)","DOI":"10.1109\/IMSCCS.2007.51"},{"key":"1737_CR24","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1145\/321043.321046","volume":"7","author":"CE Miller","year":"1960","unstructured":"Miller, C. E., Tucker, A., Zemlin, R. A.: Integer programming formulation of traveling salesman problems. J. ACM 7, 326\u2013329 (1960)","journal-title":"J. ACM"},{"key":"1737_CR25","unstructured":"Gurobi: Gurobi Optimization LLC. https:\/\/www.gurobi.com\/. Online; accessed Sep 19 2021 (2021)"},{"key":"1737_CR26","unstructured":"Rossi, F., Van Beek, P., Walsh, T.: Handbook of constraint programming. Elsevier (2006)"},{"key":"1737_CR27","doi-asserted-by":"crossref","unstructured":"Shaw, P., Furnon, V., De Backer, B.: A constraint programming toolkit for local search. In: Optimization Software Class Libraries, pp. 219\u2013261. Springer (2003)","DOI":"10.1007\/0-306-48126-X_8"},{"issue":"4","key":"1737_CR28","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1023\/A:1009621410177","volume":"6","author":"B De Backer","year":"2000","unstructured":"De Backer, B., Furnon, V., Shaw, P., Kilby, P., Prosser, P.: Solving vehicle routing problems using constraint programming and metaheuristics. J. Heuristics 6(4), 501\u2013523 (2000)","journal-title":"J. Heuristics"},{"key":"1737_CR29","unstructured":"Tatsch, C. A. A.: Route planning for Long-Term robotics missions west virginia university (2020)"},{"key":"1737_CR30","doi-asserted-by":"crossref","unstructured":"Voudouris, C., Tsang, E. P.: Guided local search. In: Handbook of Metaheuristics, pp. 185\u2013218. Springer (2003)","DOI":"10.1007\/0-306-48056-5_7"},{"key":"1737_CR31","doi-asserted-by":"crossref","unstructured":"Voudouris, C., Tsang, E. P., Alsheddy, A.: Guided local search. In: Handbook of Metaheuristics, pp. 321\u2013361. Springer (2010)","DOI":"10.1007\/978-1-4419-1665-5_11"},{"key":"1737_CR32","unstructured":"Ramasamy, S.: Uav-ugv routing code. https:\/\/github.com\/subram0212\/JINT_paper_codes. Online; Accessed Feb 13 2022 (2022)"},{"key":"1737_CR33","doi-asserted-by":"crossref","unstructured":"Ramasamy, S., Mondal, M., Reddinger, J. P. F., Dotterweich, J. M., Humann, J. D., Childers, M. A., Bhounsule, P. A.: Heterogenous vehicle routing: comparing parameter tuning using genetic algorithm and bayesian optimization. In: 2022 International Conference on Unmanned Aircraft Systems (ICUAS) (2022)","DOI":"10.1109\/ICUAS54217.2022.9836044"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-022-01737-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10846-022-01737-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-022-01737-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,22]],"date-time":"2022-09-22T12:35:28Z","timestamp":1663850128000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10846-022-01737-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["1737"],"URL":"https:\/\/doi.org\/10.1007\/s10846-022-01737-7","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9]]},"assertion":[{"value":"11 October 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 August 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 September 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics Approval"}},{"value":"The authors declare no conflict of interest.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interests"}},{"value":"All authors consent to publication.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for Publication"}},{"value":"Not applicable.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to Participate"}}],"article-number":"30"}}