{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T20:02:24Z","timestamp":1784923344506,"version":"3.55.0"},"reference-count":65,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"name":"National Science Foundation","award":["2120219"],"award-info":[{"award-number":["2120219"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Robot."],"published-print":{"date-parts":[[2026]]},"DOI":"10.1109\/tro.2026.3706565","type":"journal-article","created":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T19:47:52Z","timestamp":1782244072000},"page":"2931-2951","source":"Crossref","is-referenced-by-count":0,"title":["Parallel, Asymptotically Optimal Algorithms for Moving Target Traveling Salesman Problems"],"prefix":"10.1109","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-7808-3701","authenticated-orcid":false,"given":"Anoop","family":"Bhat","sequence":"first","affiliation":[{"name":"Carnegie Mellon University 5000 Forbes Ave.","place":["Pittsburgh, PA, USA"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2137-6280","authenticated-orcid":false,"given":"Geordan","family":"Gutow","sequence":"additional","affiliation":[{"name":"Michigan Technological University","place":["Houghton, MI, USA"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6876-4424","authenticated-orcid":false,"given":"Bhaskar","family":"Vundurthy","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University 5000 Forbes Ave.","place":["Pittsburgh, PA, USA"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2880-8653","authenticated-orcid":false,"given":"Zhongqiang","family":"Ren","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University","place":["Shanghai, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9223-7456","authenticated-orcid":false,"given":"Sivakumar","family":"Rathinam","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering and Department of Computer Science and Engineering","place":["College Station, Texas A&M University, USA"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5434-7945","authenticated-orcid":false,"given":"Howie","family":"Choset","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University 5000 Forbes Ave.","place":["Pittsburgh, PA, USA"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1515\/9781400841103"},{"key":"ref2","volume-title":"The Traveling Salesman Problem and Its Variations","author":"Gutin","year":"2006"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/S0895-7177(04)90544-4"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2023.07.009"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2014.10.012"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1002\/nav.21780"},{"key":"ref7","first-page":"684","article-title":"The travelling salesman problem in maritime surveillancetechniques, algorithms and analysis","volume-title":"Proc. Int. Congr. Modelling Simul.","author":"Marlow","year":"2007"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2022.118986"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2019.04.023"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s10100-020-00712-7"},{"key":"ref11","volume-title":"Assessment Of Genetic Algorithm Based Assignment Strategies For Unmanned Systems Using The Multiple Traveling Salesman Problem With Moving Targets","author":"Smith","year":"2021"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00075-0"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48523-6_36"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/BF02022044"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2021.3135044"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2017.05.010"},{"key":"ref17","first-page":"157","article-title":"PALNSA software framework for parallel large neighborhood search","volume-title":"Proc. Metaheuristic Int. Conf.","author":"Rpke","year":"2009"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1287\/opre.43.2.367"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2025.3588754"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2019.2896899"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2014.2380593"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/IROS58592.2024.10802374"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/CASE58245.2025.11163754"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-3995.2006.00558.x"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2025.3580473"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-39934-8_16"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2016.0711"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-023-00474-3"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2020.0962"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2018.07.023"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2022.105831"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2005.1470055"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.2307\/2372560"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1115\/1.4039099"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2166311"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1080\/0740817X.2016.1217101"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2010.938844"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2006.376928"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2020.3000465"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/IROS51168.2021.9636762"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2025.3554436"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-015-0190-6"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1080\/00207549008942685"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/70.34775"},{"key":"ref45","first-page":"1709","article-title":"Multi-goal path planning for industrial robots","volume-title":"Proc. IEEE Int. Conf. Robot. Automat.","author":"Wurll","year":"1999"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906061705"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/icra.2018.8460581"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2013.05.002"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1016\/0167-739X(94)00059-N"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1007\/11839088_20"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(96)00062-8"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2024.106548"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(92)00033-I"},{"key":"ref54","article-title":"Gurobi optimizer reference manual","year":"2023"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2023.110936"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1016\/j.mechmachtheory.2017.10.025"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/iccma54375.2021.9646185"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/iros.2010.5649095"},{"key":"ref59","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-9982-5","volume-title":"Smooth Manifolds","author":"Lee","year":"2012"},{"key":"ref60","volume-title":"Probability and Random Processes","author":"Grimmett","year":"2020"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511801181"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-032-09970-9_18"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(87)90020-5"},{"key":"ref64","volume-title":"Convex Analysis and Beyond: Volume I: Basic Theory, (Springer Series in Operations Research and Financial Engineering)","volume":"1","author":"Mordukhovich","year":"2022"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1109\/ECMR.2017.8098685"}],"container-title":["IEEE Transactions on Robotics"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/8860\/11297026\/11575108-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/8860\/11297026\/11575108.pdf?arnumber=11575108","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T19:04:30Z","timestamp":1784919870000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11575108\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"references-count":65,"URL":"https:\/\/doi.org\/10.1109\/tro.2026.3706565","relation":{},"ISSN":["1552-3098","1941-0468"],"issn-type":[{"value":"1552-3098","type":"print"},{"value":"1941-0468","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]}}}