{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T13:47:41Z","timestamp":1781185661611,"version":"3.54.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T00:00:00Z","timestamp":1731974400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T00:00:00Z","timestamp":1731974400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Korea Advanced Institute of Science and Technology"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Intel Serv Robotics"],"published-print":{"date-parts":[[2025,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>With advances in autonomy technology, the use of multi-robot systems is becoming increasingly viable and efficient. In particular, heterogeneous systems are effective in complicated missions that require various capabilities. When the missions are prolonged, certain robots such as quadcopter-typed unmanned aerial vehicles (UAVs) run out of energy and require replenishment. As some robots such as unmanned surface vessels (USVs) have large payload capacities for carrying supplies, the UAVs can receive the necessary resources from the USVs amid the missions. In this paper, we propose a mission planning framework that aims to minimize the total mission duration with consideration of the energy replenishment of robots and the heterogeneity of robots and tasks. The proposed framework consists of four components: <jats:italic>task allocation, rendezvous point selection, task planning,<\/jats:italic> and <jats:italic>plan combination<\/jats:italic>. For replenishment, the location of the rendezvous must be chosen, and we propose using a data-driven approach to predict the best rendezvous point. Then, the prediction result is used for computing candidate plans of each robot in a distributed fashion, and the best candidates are combined to compute the final plan. To validate the efficacy of the proposed method, simulated experiments of various problem configurations are performed and analyzed.<\/jats:p>","DOI":"10.1007\/s11370-024-00568-9","type":"journal-article","created":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T20:07:57Z","timestamp":1732046877000},"page":"61-73","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Heterogeneous multi-robot system mission planning with cooperative replenishment through data-driven rendezvous point selection"],"prefix":"10.1007","volume":"18","author":[{"given":"Haggi","family":"Do","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Junwoo","family":"Jang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8338-2977","authenticated-orcid":false,"given":"Jinwhan","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,11,19]]},"reference":[{"key":"568_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2020.107899","volume":"231","author":"M Asghari","year":"2021","unstructured":"Asghari M, Al-e SMJM et al (2021) Green vehicle routing problem: a state-of-the-art review. Int J Prod Econ 231:107899","journal-title":"Int J Prod Econ"},{"key":"568_CR2","doi-asserted-by":"crossref","unstructured":"Benton J, Coles A, Coles A (2012) Temporal planning with preferences and time-dependent continuous costs. In: Twenty-Second International Conference on Automated Planning and Scheduling","DOI":"10.1609\/icaps.v22i1.13509"},{"key":"568_CR3","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972238","volume-title":"Assignment problems: revised reprint","author":"R Burkard","year":"2012","unstructured":"Burkard R, Dell\u2019Amico M, Martello S (2012) Assignment problems: revised reprint. SIAM, Philadelphia"},{"key":"568_CR4","doi-asserted-by":"crossref","unstructured":"Carreno Y, Pairet \u00c8, Petillot Y, et\u00a0al (2020) A decentralised strategy for heterogeneous AUV missions via goal distribution and temporal planning. In: Proceedings of the International Conference on Automated Planning and Scheduling, pp 431\u2013439","DOI":"10.1609\/icaps.v30i1.6738"},{"key":"568_CR5","unstructured":"Carreno, Yaniel and Pairet, \u00c8ric and Petillot, Yvan and Petrick, Ronald PA (2020) Task allocation strategy for heterogeneous robot teams in offshore missions. In: Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems, pp 222\u2013230"},{"issue":"3","key":"568_CR6","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1016\/0377-2217(92)90077-M","volume":"60","author":"DG Cattrysse","year":"1992","unstructured":"Cattrysse DG, Van Wassenhove LN (1992) A survey of algorithms for the generalized assignment problem. Eur J Oper Res 60(3):260\u2013272","journal-title":"Eur J Oper Res"},{"issue":"6","key":"568_CR7","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1016\/j.robot.2013.02.009","volume":"61","author":"P Chand","year":"2013","unstructured":"Chand P, Carnegie DA (2013) Mapping and exploration in a hierarchical heterogeneous multi-robot system using limited capability robots. Robot Auton Syst 61(6):565\u2013579","journal-title":"Robot Auton Syst"},{"key":"568_CR8","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1613\/jair.1.12450","volume":"70","author":"S Choudhury","year":"2021","unstructured":"Choudhury S, Solovey K, Kochenderfer MJ et al (2021) Efficient large-scale multi-drone delivery using transit networks. J Artif Intell Res 70:757\u2013788","journal-title":"J Artif Intell Res"},{"key":"568_CR9","doi-asserted-by":"crossref","unstructured":"Coles A, Coles A, Fox M, et\u00a0al (2010) Forward-chaining partial-order planning. In: Proceedings of the International Conference on Automated Planning and Scheduling","DOI":"10.1609\/icaps.v20i1.13403"},{"key":"568_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1613\/jair.3608","volume":"44","author":"AJ Coles","year":"2012","unstructured":"Coles AJ, Coles AI, Fox M et al (2012) COLIN: planning with continuous linear numeric change. J Artif Intell Res 44:1\u201396","journal-title":"J Artif Intell Res"},{"issue":"1","key":"568_CR11","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.tre.2011.08.001","volume":"48","author":"S Erdo\u011fan","year":"2012","unstructured":"Erdo\u011fan S, Miller-Hooks E (2012) A green vehicle routing problem. Transp Res Part E Logistics Transp Rev 48(1):100\u2013114","journal-title":"Transp Res Part E Logistics Transp Rev"},{"key":"568_CR12","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1613\/jair.1.11219","volume":"62","author":"E Fern\u00e1ndez-Gonz\u00e1lez","year":"2018","unstructured":"Fern\u00e1ndez-Gonz\u00e1lez E, Williams B, Karpas E (2018) Scottyactivity: mixed discrete-continuous planning with convex optimization. J Artif Intell Res 62:579\u2013664","journal-title":"J Artif Intell Res"},{"key":"568_CR13","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1613\/jair.1129","volume":"20","author":"M Fox","year":"2003","unstructured":"Fox M, Long D (2003) PDDL2. 1: an extension to PDDL for expressing temporal planning domains. J Artif Intell Res 20:61\u2013124","journal-title":"J Artif Intell Res"},{"key":"568_CR14","doi-asserted-by":"crossref","unstructured":"Fu B, Smith W, Rizzo D, et\u00a0al (2020) Heterogeneous vehicle routing and teaming with gaussian distributed energy uncertainty. In: 2020 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE, pp 4315\u20134322","DOI":"10.1109\/IROS45743.2020.9341433"},{"key":"568_CR15","doi-asserted-by":"crossref","unstructured":"Gao T, Tian Y, Bhattacharya S (2021) Refuel scheduling for multirobot charging-on-demand. In: 2021 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE, pp 5825\u20135830","DOI":"10.1109\/IROS51168.2021.9636815"},{"issue":"9","key":"568_CR16","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1177\/0278364904045564","volume":"23","author":"BP Gerkey","year":"2004","unstructured":"Gerkey BP, Matari\u0107 MJ (2004) A formal analysis and taxonomy of task allocation in multi-robot systems. Int J Robot Res 23(9):939\u2013954","journal-title":"Int J Robot Res"},{"issue":"1","key":"568_CR17","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/s10846-013-9958-8","volume":"74","author":"J Kim","year":"2014","unstructured":"Kim J, Morrison JR (2014) On the concerted design and scheduling of multiple resources for persistent UAV operations. J Intel Robot Syst 74(1):479\u2013498","journal-title":"J Intel Robot Syst"},{"issue":"1","key":"568_CR18","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s10846-012-9727-0","volume":"70","author":"J Kim","year":"2013","unstructured":"Kim J, Song BD, Morrison JR (2013) On the scheduling of systems of UAVs and fuel service stations for long-term mission fulfillment. J Intel Robot Syst 70(1):347\u2013359","journal-title":"J Intel Robot Syst"},{"issue":"2","key":"568_CR19","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1007\/s10846-018-0897-2","volume":"95","author":"B Li","year":"2019","unstructured":"Li B, Moridian B, Kamal A et al (2019) Multi-robot mission planning with static energy replenishment. J Intel Robot Syst 95(2):745\u2013759","journal-title":"J Intel Robot Syst"},{"issue":"3","key":"568_CR20","doi-asserted-by":"publisher","first-page":"4751","DOI":"10.1109\/LRA.2020.3003881","volume":"5","author":"B Li","year":"2020","unstructured":"Li B, Page BR, Moridian B et al (2020) Collaborative mission planning for long-term operation considering energy limitations. IEEE Robot Automat Lett 5(3):4751\u20134758","journal-title":"IEEE Robot Automat Lett"},{"issue":"1","key":"568_CR21","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1109\/TRO.2014.2380593","volume":"31","author":"N Mathew","year":"2015","unstructured":"Mathew N, Smith SL, Waslander SL (2015) Multirobot rendezvous planning for recharging in persistent tasks. IEEE Trans Rob 31(1):128\u2013142","journal-title":"IEEE Trans Rob"},{"issue":"4","key":"568_CR22","doi-asserted-by":"publisher","first-page":"1298","DOI":"10.1109\/TASE.2015.2461213","volume":"12","author":"N Mathew","year":"2015","unstructured":"Mathew N, Smith SL, Waslander SL (2015) Planning paths for package delivery in heterogeneous multirobot teams. IEEE Trans Autom Sci Eng 12(4):1298\u20131308","journal-title":"IEEE Trans Autom Sci Eng"},{"key":"568_CR23","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.robot.2016.10.008","volume":"90","author":"E Nunes","year":"2017","unstructured":"Nunes E, Manner M, Mitiche H et al (2017) A taxonomy for task allocation problems with temporal and ordering constraints. Robot Auton Syst 90:55\u201370","journal-title":"Robot Auton Syst"},{"key":"568_CR24","first-page":"3","volume":"4","author":"LE Parker","year":"2000","unstructured":"Parker LE (2000) Current state of the art in distributed autonomous mobile robotics. Distrib Autonom Robot Syst 4:3\u201312","journal-title":"Distrib Autonom Robot Syst"},{"issue":"2","key":"568_CR25","doi-asserted-by":"publisher","first-page":"774","DOI":"10.1016\/j.ejor.2005.09.014","volume":"176","author":"DW Pentico","year":"2007","unstructured":"Pentico DW (2007) Assignment problems: A golden anniversary survey. Eur J Oper Res 176(2):774\u2013793","journal-title":"Eur J Oper Res"},{"key":"568_CR26","doi-asserted-by":"crossref","unstructured":"Silver T, Chitnis R, Curtis A, et\u00a0al (2021) Planning with learned object importance in large problem instances using graph neural networks. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp 11962\u201311971","DOI":"10.1609\/aaai.v35i13.17421"},{"key":"568_CR27","doi-asserted-by":"crossref","unstructured":"Song BD, Kim J, Kim J et al (2014) Persistent UAV service: An improved scheduling formulation and prototypes of system components. J Intel Robot Syst 74(1):221\u2013232","DOI":"10.1007\/s10846-013-9970-z"},{"key":"568_CR28","doi-asserted-by":"crossref","unstructured":"Sundar K, Venkatachalam S, Rathinam S (2016) Formulations and algorithms for the multiple depot, fuel-constrained, multiple vehicle routing problem. In: 2016 American Control Conference (ACC), IEEE, pp 6489\u20136494","DOI":"10.1109\/ACC.2016.7526691"},{"key":"568_CR29","doi-asserted-by":"crossref","unstructured":"Yoon S, Do H, Kim J (2020) Collaborative mission and route planning of multi-vehicle systems for autonomous search in marine environment. Int J Control Autom Syst 18(3):546\u2013555","DOI":"10.1007\/s12555-019-0666-4"},{"issue":"3","key":"568_CR30","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1002\/rob.21856","volume":"36","author":"K Yu","year":"2019","unstructured":"Yu K, Budhiraja AK, Buebel S et al (2019) Algorithms and experiments on routing of unmanned aerial vehicles with mobile recharging stations. J Field Robot 36(3):602\u2013616","journal-title":"J Field Robot"}],"container-title":["Intelligent Service Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11370-024-00568-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11370-024-00568-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11370-024-00568-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T21:34:21Z","timestamp":1739309661000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11370-024-00568-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,19]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["568"],"URL":"https:\/\/doi.org\/10.1007\/s11370-024-00568-9","relation":{},"ISSN":["1861-2776","1861-2784"],"issn-type":[{"value":"1861-2776","type":"print"},{"value":"1861-2784","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,19]]},"assertion":[{"value":"13 November 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 November 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 November 2024","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 have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}