{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T13:50:00Z","timestamp":1784296200473,"version":"3.55.0"},"reference-count":61,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2019,1,24]],"date-time":"2019-01-24T00:00:00Z","timestamp":1548288000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,1,24]],"date-time":"2019-01-24T00:00:00Z","timestamp":1548288000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS 1617744, CCF 1330789"],"award-info":[{"award-number":["IIS 1617744, CCF 1330789"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["825\/15"],"award-info":[{"award-number":["825\/15"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Blavatnik Computer Science Research Fund"},{"name":"Clore Israel Foundation"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s10514-019-09832-9","type":"journal-article","created":{"date-parts":[[2019,1,25]],"date-time":"2019-01-25T00:03:31Z","timestamp":1548374611000},"page":"443-467","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":92,"title":["dRRT*: Scalable and informed asymptotically-optimal multi-robot motion planning"],"prefix":"10.1007","volume":"44","author":[{"given":"Rahul","family":"Shome","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kiril","family":"Solovey","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrew","family":"Dobson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dan","family":"Halperin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0675-3324","authenticated-orcid":false,"given":"Kostas E.","family":"Bekris","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,1,24]]},"reference":[{"key":"9832_CR1","doi-asserted-by":"publisher","unstructured":"Adler, A., De Berg, M., Halperin, D., & Solovey, K. (2015). Efficient multi-robot motion planning for unlabeled discs in simple polygons. In: IEEE transactions on automation science and engineering (Vol. 12, pp. 1309\u20131317). Springer. \nhttps:\/\/doi.org\/10.1109\/TASE.2015.2470096\n\n, \narXiv:1312.1038\n\n.","DOI":"10.1109\/TASE.2015.2470096"},{"key":"9832_CR2","doi-asserted-by":"publisher","unstructured":"Atias, A., Solovey, K., & Halperin, D. (2017). Effective metrics for multi-robot motion-planning. In: Proceedings of robotics: Science and systems, Cambridge, Massachusetts. \nhttps:\/\/doi.org\/10.1177\/0278364918784660\n\n, \narXiv:1705.10300\n\n.","DOI":"10.1177\/0278364918784660"},{"key":"9832_CR3","doi-asserted-by":"publisher","unstructured":"Bonilla, M., Pallottino, L., & Bicchi, A. (2017). Noninteracting constrained motion planning and control for robot manipulators. In: IEEE international conference on robotics and automation (pp. 4038\u20134043). \nhttps:\/\/doi.org\/10.1109\/ICRA.2017.7989463\n\n.","DOI":"10.1109\/ICRA.2017.7989463"},{"key":"9832_CR4","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1007\/978-3-540-30301-5_30","volume-title":"Springer handbook of robotics","author":"F Caccavale","year":"2008","unstructured":"Caccavale, F., & Uchiyama, M. (2008). Cooperative manipulators. In B. Siciliano & O. Khatib (Eds.), Springer handbook of robotics (pp. 701\u2013718). Berlin: Springer. \nhttps:\/\/doi.org\/10.1007\/978-3-540-30301-5_30\n\n."},{"key":"9832_CR5","doi-asserted-by":"publisher","DOI":"10.1016\/j.scriptamat.2009.11.029","volume-title":"The complexity of robot motion planning","author":"JF Canny","year":"1988","unstructured":"Canny, J. F. (1988). The complexity of robot motion planning (Vol. Doctoral D). Cambridge: MIT Press. \nhttps:\/\/doi.org\/10.1016\/j.scriptamat.2009.11.029\n\n."},{"key":"9832_CR6","doi-asserted-by":"publisher","unstructured":"Cort\u00e9s, J., & Sim\u00e9on, T. (2005). Sampling-based motion planning under kinematic loop-closure constraints. In: Workshop on the algorithmic foundations of robotics (pp. 75\u201390). \nhttps:\/\/doi.org\/10.1007\/10991541_7\n\n.","DOI":"10.1007\/10991541_7"},{"key":"9832_CR7","doi-asserted-by":"publisher","unstructured":"Dobson, A., & Bekris, K. E. (2013). A study on the finite-time near-optimality properties of sampling-based motion planners. In: IEEE\/RSJ international conference on intelligent robots and systems (pp. 1236\u20131241). \nhttps:\/\/doi.org\/10.1109\/IROS.2013.6696508\n\n.","DOI":"10.1109\/IROS.2013.6696508"},{"key":"9832_CR8","doi-asserted-by":"publisher","unstructured":"Dobson, A., & Bekris, K. E. (2015). Planning representations and algorithms for prehensile multi-arm manipulation. In: IEEE\/RSJ international conference on intelligent robots and systems (Vol. 2015-Decem, pp. 6381\u20136386). \nhttps:\/\/doi.org\/10.1109\/IROS.2015.7354289\n\n.","DOI":"10.1109\/IROS.2015.7354289"},{"key":"9832_CR9","doi-asserted-by":"crossref","unstructured":"Dobson, A., Solovey, K., Shome, R., Halperin, D., & Bekris, K. E. (2017) Scalable asymptotically-optimal multi-robot motion planning. In: IEEE international symposium on multi-robot and multi-agent systems, Los Angeles, USA.","DOI":"10.1109\/MRS.2017.8250940"},{"key":"9832_CR10","unstructured":"Dogar, M., Spielberg, A., Baker, S., & Rus, D. (2015). Multi-robot grasp planning for sequential assembly operations. In: IEEE international conference on robotics and automation (pp. 193\u2013200)."},{"issue":"1\u20134","key":"9832_CR11","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/BF01840371","volume":"2","author":"M Erdmann","year":"1987","unstructured":"Erdmann, M., & Lozano-Perez, T. (1987). On multiple moving objects. Algorithmica, 2(1\u20134), 477.","journal-title":"Algorithmica"},{"key":"9832_CR12","doi-asserted-by":"publisher","unstructured":"Gammell, J. D., Srinivasa, S. S., & Barfoot, T. D. (2015) BIT *: batch informed trees for optimal sampling-based planning via dynamic programming on implicit random geometric graphs. In: IEEE international conference on robotics and automation (pp. 3067\u20133074). \nhttps:\/\/doi.org\/10.1109\/ICRA.2015.7139620\n\n, \narXiv:1405.5848v1","DOI":"10.1109\/ICRA.2015.7139620"},{"key":"9832_CR13","doi-asserted-by":"publisher","unstructured":"Gharbi, M., Cort\u00e9s, J., & Sim\u00e9on, T. (2009). Roadmap composition for multi-arm systems path planning. In: IEEE\/RSJ international conference on intelligent robots and systems (pp. 2471\u20132476). \nhttps:\/\/doi.org\/10.1109\/IROS.2009.5354415","DOI":"10.1109\/IROS.2009.5354415"},{"issue":"1","key":"9832_CR14","first-page":"1","volume":"24","author":"R Ghrist","year":"2005","unstructured":"Ghrist, R., O\u2019Kane, J., & LaValle, S. (2005). Pareto optimal coordination on roadmaps. Algorithmic Foundations of Robotics VI, 24(1), 1\u201316.","journal-title":"Algorithmic Foundations of Robotics VI"},{"key":"9832_CR15","unstructured":"Gildardo, S. (2002). Using a PRM planner to compare centralized and decoupled planning for multi-robot systems. In: IEEE international conference on robotics and automation, May (pp. 2112\u20132119)."},{"key":"9832_CR16","doi-asserted-by":"publisher","unstructured":"Gravot, F., & Alami, R. (2003a). A method for handling multiple roadmaps and its use for complex manipulation planning. In: IEEE international conference on robotics and automation (Cat. No.03CH37422) (Vol. 3, pp. 4\u20139). \nhttps:\/\/doi.org\/10.1109\/ROBOT.2003.1242038\n\n.","DOI":"10.1109\/ROBOT.2003.1242038"},{"key":"9832_CR17","doi-asserted-by":"publisher","unstructured":"Gravot, F., & Alami, R. (2003b). A method for handling multiple roadmaps and its use for complex manipulation planning. In: IEEE international conference on robotics and automation (Cat. No. 03CH37422) (Vol. 3, pp. 4\u20139). \nhttps:\/\/doi.org\/10.1109\/ROBOT.2003.1242038\n\n.","DOI":"10.1109\/ROBOT.2003.1242038"},{"key":"9832_CR18","doi-asserted-by":"publisher","unstructured":"Gravot, F., Alami, R., & Sim\u00e9on, T. (2002). Playing with several roadmaps to solve manipulation problems. In: IEEE\/RSJ international conference on intelligent robots and systems (Vol. 3, pp. 2311\u20132316). \nhttps:\/\/doi.org\/10.1109\/IRDS.2002.1041612\n\n.","DOI":"10.1109\/IRDS.2002.1041612"},{"key":"9832_CR19","volume-title":"Introduction to probability","author":"C Grinstead","year":"2012","unstructured":"Grinstead, C., & Snell, J. (2012). Introduction to probability. Providence, RI: American Mathmatical Society."},{"key":"9832_CR20","doi-asserted-by":"publisher","unstructured":"Harada, K., Tsuji, T., & Laumond, J. P. (2014). A manipulation motion planner for dual-arm industrial manipulators. In: IEEE international conference on robotics and automation (pp. 928\u2013934). \nhttps:\/\/doi.org\/10.1109\/ICRA.2014.6906965\n\n.","DOI":"10.1109\/ICRA.2014.6906965"},{"key":"9832_CR21","doi-asserted-by":"publisher","unstructured":"Hirsch, S., & Halperin, D. (2004). Hybrid motion planning: Coordinating two discs moving among polygonal obstacles in the plane. In: Springer tracts in advanced robotics, Springer (Vol. 7 STAR, pp. 239\u2013255). \nhttps:\/\/doi.org\/10.1007\/978-3-540-45058-0_15\n\n.","DOI":"10.1007\/978-3-540-45058-0_15"},{"issue":"4","key":"9832_CR22","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1177\/027836498400300405","volume":"3","author":"JE Hopcroft","year":"1984","unstructured":"Hopcroft, J. E., Schwartz, J. T., & Sharir, M. (1984). On the complexity of motion planning for multiple independent objects; PSPACE\u2013hardness of the Warehousemans\u2019 problem. International Journal of Robotics Research, 3(4), 76\u201388. \nhttps:\/\/doi.org\/10.1177\/027836498400300405\n\n.","journal-title":"International Journal of Robotics Research"},{"issue":"7","key":"9832_CR23","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1177\/0278364915577958","volume":"34","author":"L Janson","year":"2015","unstructured":"Janson, L., Schmerling, E., Clark, A., & Pavone, M. (2015). Fast marching tree: A fast marching sampling-based method for optimal motion planning in many dimensions. International Journal of Robotics Research, 34(7), 883\u2013921.","journal-title":"International Journal of Robotics Research"},{"issue":"1","key":"9832_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/321992.321993","volume":"24","author":"DB Johnson","year":"1977","unstructured":"Johnson, D. B. (1977). Efficient algorithms for shortest paths in sparse networks. Journal of the ACM, 24(1), 1\u201313. \nhttps:\/\/doi.org\/10.1145\/321992.321993\n\n.","journal-title":"Journal of the ACM"},{"key":"9832_CR25","doi-asserted-by":"publisher","unstructured":"Johnson, J. K. (2018). On the relationship between dynamics and complexity in multi-agent collision avoidance. In: Autonomous robots, AnnArbor, Michigan (Vol. 42, pp. 1389\u20131404). \nhttps:\/\/doi.org\/10.1007\/s10514-018-9743-4\n\n.","DOI":"10.1007\/s10514-018-9743-4"},{"issue":"7","key":"9832_CR26","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman, S., & Frazzoli, E. (2011). Sampling-based algorithms for optimal motion planning. International Journal of Robotics Research, 30(7), 846\u2013894. \nhttps:\/\/doi.org\/10.1177\/0278364911406761\n\n. \narXiv:1105.1186\n\n.","journal-title":"International Journal of Robotics Research"},{"issue":"4","key":"9832_CR27","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"LE Kavraki","year":"1996","unstructured":"Kavraki, L. E., Svestka, P., Latombe, J. C., & Overmars, M. H. (1996). Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4), 566\u2013580. \nhttps:\/\/doi.org\/10.1109\/70.508439\n\n.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"9832_CR28","unstructured":"Kloder, S., & Hutchinson, S. (2005). Path planning for permutation-invariant multi-robot formations. In: IEEE international conference on robotics and automation (pp. 1797\u20131802)."},{"key":"9832_CR29","doi-asserted-by":"publisher","unstructured":"Koga, Y., & Latombe, J. C. (1994). On multi-arm manipulation planning. In: IEEE international conference on robotics and automation (Vol. 2, pp. 945\u2013952). \nhttps:\/\/doi.org\/10.1109\/ROBOT.1994.351231\n\n.","DOI":"10.1109\/ROBOT.1994.351231"},{"key":"9832_CR30","doi-asserted-by":"publisher","unstructured":"Kornhauser, D., Miller, G., & Spirakis, P. (1984). Coordinating pebble motion on graphs, the diameter of permutation groups, and applications. In: 25th annual symposium onfoundations of computer science, 1984 (pp. 241\u2013250). \nhttps:\/\/doi.org\/10.1109\/SFCS.1984.715921\n\n.","DOI":"10.1109\/SFCS.1984.715921"},{"key":"9832_CR31","doi-asserted-by":"publisher","unstructured":"Krontiris, A., Shome, R., Dobson, A., Kimmel, A., & Bekris, K. (2015). Rearranging similar objects with a manipulator using pebble graphs. In: IEEE-RAS international conference on humanoid robots (Vol. 2015-Febru, pp 1081\u20131087). \nhttps:\/\/doi.org\/10.1109\/HUMANOIDS.2014.7041499\n\n.","DOI":"10.1109\/HUMANOIDS.2014.7041499"},{"key":"9832_CR32","first-page":"378","volume":"20","author":"S LaValle","year":"1999","unstructured":"LaValle, S., & Kuffner, J. (1999). Randomized kinodynamic planning. IEEE International Conference on Robotics and Automation, 20, 378\u2013400.","journal-title":"IEEE International Conference on Robotics and Automation"},{"issue":"6","key":"9832_CR33","doi-asserted-by":"publisher","first-page":"912","DOI":"10.1109\/70.736775","volume":"14","author":"SM LaValle","year":"1998","unstructured":"LaValle, S. M., & Hutchinson, S. A. (1998). Optimal motion planning for multiple robots having independent goals. IEEE Transactions on Robotics and Automation, 14(6), 912\u2013925.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"9832_CR34","unstructured":"Lindemann, S. R., & LaValle, S. M. (2004). Incrementally reducing dispersion by increasing voronoi bias in rrts. In: IEEE international conference on robotics and automation (Vol. 4, pp. 3251\u20133257)."},{"key":"9832_CR35","unstructured":"Luna, R., & Bekris, K. E. (2011). An efficient and complete approach for cooperative path-finding. In: Twenty-fifth AAAI conference on artificial intelligence (pp. 1804\u20131805)."},{"key":"9832_CR36","doi-asserted-by":"publisher","unstructured":"O\u2019Donnell, P. A., & Lozano-P\u00e9rez, T. (1989). Deadlock-free and collision-free coordination of two robot manipulators. In: International conference on robotics and automation (pp. 484\u2013489). \nhttps:\/\/doi.org\/10.1109\/ROBOT.1989.100033\n\n.","DOI":"10.1109\/ROBOT.1989.100033"},{"key":"9832_CR37","first-page":"465","volume-title":"The American Mathematical Monthly","author":"MJ Pelling","year":"1977","unstructured":"Pelling, M. J. (1977). Formulae for the arc-length of a curve in $$\\mathbb{R}^{N}$$. In R. A. Brualdi (Ed.), The American Mathematical Monthly (Vol. 84(6), pp. 465\u2013467). Madison, WI: Mathematical Association of America."},{"key":"9832_CR38","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/978-3-540-45058-0_14","volume-title":"Springer tracts in advanced robotics","author":"J Peng","year":"2004","unstructured":"Peng, J., & Akella, S. (2004). Coordinating multiple robots with kinodynamic constraints along specified paths. In J. D. Boissonat, J. Burdick, K. Goldberg, & S. Hutchinson (Eds.), Springer tracts in advanced robotics (Vol. 7 STAR, pp. 221\u2013237). Berlin: Springer. \nhttps:\/\/doi.org\/10.1007\/978-3-540-45058-0_14\n\n."},{"issue":"4","key":"9832_CR39","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1177\/0278364905051974","volume":"24","author":"J Peng","year":"2005","unstructured":"Peng, J., & Akella, S. (2005). Multiple robots with kinodynamic constraints along specified paths. International Journal of Robotics Research, 24(4), 295\u2013310. \nhttps:\/\/doi.org\/10.1177\/0278364905051974\n\n.","journal-title":"International Journal of Robotics Research"},{"issue":"2","key":"9832_CR40","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1109\/TASE.2014.2331983","volume":"12","author":"O Salzman","year":"2015","unstructured":"Salzman, O., Hemmer, M., & Halperin, D. (2015). On the power of manifold samples in exploring configuration spaces and the dimensionality of narrow passages. IEEE Transactions on Automation Science and Engineering, 12(2), 529\u2013538. \nhttps:\/\/doi.org\/10.1109\/TASE.2014.2331983\n\n. \narXiv:1202.5249\n\n.","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"issue":"2","key":"9832_CR41","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1109\/LRA.2016.2524066","volume":"1","author":"O Salzman","year":"2016","unstructured":"Salzman, O., Solovey, K., & Halperin, D. (2016). Motion planning for multilink robots by implicit configuration-space tiling. IEEE Robotics and Automation Letters, 1(2), 760\u2013767. \nhttps:\/\/doi.org\/10.1109\/LRA.2016.2524066\n\n. \narXiv:1504.06631v3\n\n.","journal-title":"IEEE Robotics and Automation Letters"},{"key":"9832_CR42","doi-asserted-by":"publisher","unstructured":"Schmerling, E., Janson, L., & Pavone, M. (2015a). Optimal sampling-based motion planning under differential constraints: The drift case with linear affine dynamics. In: IEEE conference on decision and control (Vol. 54rd IEEE, pp. 2574\u20132581). \nhttps:\/\/doi.org\/10.1109\/CDC.2015.7402604\n\n, \narXiv:1405.7421\n\n.","DOI":"10.1109\/CDC.2015.7402604"},{"key":"9832_CR43","doi-asserted-by":"publisher","unstructured":"Schmerling, E., Janson, L., & Pavone, M. (2015b). Optimal sampling-based motion planning under differential constraints: The drift case with linear affine dynamics. In: IEEE conference on decision and control (Vol. 54rd IEEE, pp. 2574\u20132581). \nhttps:\/\/doi.org\/10.1109\/CDC.2015.7402604\n\n, \narXiv:1405.7421\n\n.","DOI":"10.1109\/CDC.2015.7402604"},{"key":"9832_CR44","doi-asserted-by":"publisher","unstructured":"Shome, R., & Bekris, K. E. (2017) Improving the scalability of asymptotically optimal motion planning for humanoid dual-Arm manipulators. In: IEEE-RAS international conference on humanoid robots (pp. 271\u2013277). \nhttps:\/\/doi.org\/10.1109\/HUMANOIDS.2017.8246885\n\n.","DOI":"10.1109\/HUMANOIDS.2017.8246885"},{"key":"9832_CR45","unstructured":"Shome, R., Solovey, K., Yu, J., Bekris, K., & Halperin, D. (2018). Fast, high-quality dual-arm rearrangement in synchronous, monotone tabletop setups. In: Workshop on the algorithmic foundation of robotics. \narXiv:1810.12202v1\n\n."},{"key":"9832_CR46","doi-asserted-by":"publisher","unstructured":"Sina Mirrazavi Salehian, S., Figueroa, N., & Billard, A. (2016). Coordinated multi-arm motion planning: Reaching for moving objects in the face of uncertainty. In: Robotics: Science and systems XII. \nhttps:\/\/doi.org\/10.15607\/RSS.2016.XII.019\n\n.","DOI":"10.15607\/RSS.2016.XII.019"},{"issue":"1","key":"9832_CR47","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1177\/0278364913506268","volume":"33","author":"K Solovey","year":"2014","unstructured":"Solovey, K., & Halperin, D. (2014). k-Color multi-robot motion planning. International Journal of Robotic Research, 33(1), 82\u201397.","journal-title":"International Journal of Robotic Research"},{"issue":"14","key":"9832_CR48","doi-asserted-by":"publisher","first-page":"1750","DOI":"10.1177\/0278364916672311","volume":"35","author":"K Solovey","year":"2016","unstructured":"Solovey, K., & Halperin, D. (2016). On the hardness of unlabeled multi-robot motion planning. International Journal of Robotics Research, 35(14), 1750\u20131759. \nhttps:\/\/doi.org\/10.1177\/0278364916672311\n\n. \narXiv:1408.2260\n\n.","journal-title":"International Journal of Robotics Research"},{"issue":"5","key":"9832_CR49","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1177\/0278364915615688","volume":"35","author":"K Solovey","year":"2015","unstructured":"Solovey, K., Salzman, O., & Halperin, D. (2015a). Finding a needle in an exponential haystack: Discrete RRT for exploration of implicit roadmaps in multi-robot motion planning. International Journal of Robotics Research, 35(5), 501\u2013513. \nhttps:\/\/doi.org\/10.1177\/0278364915615688\n\n. \narXiv:1305.2889\n\n.","journal-title":"International Journal of Robotics Research"},{"key":"9832_CR50","doi-asserted-by":"publisher","unstructured":"Solovey, K., Yu, J., Zamir, O., & Halperin, D. (2015b). Motion planning for unlabeled discs with optimality guarantees. In: Robotics: Science and systems. \nhttps:\/\/doi.org\/10.15607\/RSS.2015.XI.011\n\n, \narXiv:1504.05218\n\n.","DOI":"10.15607\/RSS.2015.XI.011"},{"issue":"1","key":"9832_CR51","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/0020-0190(84)90130-3","volume":"19","author":"P Spirakis","year":"1984","unstructured":"Spirakis, P., & Yap, C. K. (1984). Strong NP-hardness of moving many disks. Information Processing Letters, 19(1), 55\u201359.","journal-title":"Information Processing Letters"},{"issue":"3","key":"9832_CR52","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/S0921-8890(97)00033-X","volume":"23","author":"P Svestka","year":"1998","unstructured":"Svestka, P., & Overmars, M. H. (1998). Coordinated path planning for multiple robots. Robotics and Autonomous Systems, 23(3), 125\u2013152.","journal-title":"Robotics and Autonomous Systems"},{"key":"9832_CR53","doi-asserted-by":"publisher","unstructured":"Tang, S., & Kumar, V. (2015). A complete algorithm for generating safe trajectories for multi-robot teams. In: International symposium on robotics research, sestri levante, Italy (pp. 1\u201316). \nhttps:\/\/doi.org\/10.1007\/978-3-319-60916-4_34\n\n.","DOI":"10.1007\/978-3-319-60916-4_34"},{"key":"9832_CR54","doi-asserted-by":"publisher","unstructured":"Turpin, M., Michael, N., & Kumar, V. (2013). Concurrent assignment and planning of trajectories for large teams of interchangeable robots. In: IEEE international conference on robotics and automation (Vol. 37, pp. 842\u2013848). \nhttps:\/\/doi.org\/10.1109\/ICRA.2013.6630671\n\n.","DOI":"10.1109\/ICRA.2013.6630671"},{"key":"9832_CR55","doi-asserted-by":"publisher","unstructured":"Vahrenkamp, N., Berenson, D., Asfour, T., Kuffner, J., & Dillmann, R. (2009). Humanoid motion planning for dual-arm manipulation and re-grasping tasks. In: IEEE\/RSJ international conference on intelligent robots and systems (pp. 2464\u20132470). \nhttps:\/\/doi.org\/10.1109\/IROS.2009.5354625\n\n.","DOI":"10.1109\/IROS.2009.5354625"},{"key":"9832_CR56","doi-asserted-by":"publisher","unstructured":"Vahrenkamp, N., Kuhn, E., Asfour, T., & Dillmann, R. (2010). Planning multi-robot grasping motions. In: IEEE-RAS international conference on humanoid robots, humanoids (pp. 593\u2013600). \nhttps:\/\/doi.org\/10.1109\/ICHR.2010.5686844\n\n.","DOI":"10.1109\/ICHR.2010.5686844"},{"key":"9832_CR57","first-page":"3","volume-title":"Reciprocal n-Body collision avoidance, Springer tracts in advanced robotics","author":"J Van Den Berg","year":"2011","unstructured":"Van Den Berg, J., Guy, S. J., Lin, M., Manocha, D., Pradalier, C., Siegwart, R., et al. (2011). Reciprocal n-Body collision avoidance, Springer tracts in advanced robotics (star ed., Vol. 70, pp. 3\u201319). Berlin: Springer.","edition":"star"},{"key":"9832_CR58","doi-asserted-by":"publisher","unstructured":"Van Den Berg, J., Snoeyink, J., Lin, M., & Manocha, D. (2009). Centralized path planning for multiple robots: Optimal decoupling into sequential plans. In: Robotics: Science and systems V. \nhttps:\/\/doi.org\/10.15607\/RSS.2009.V.018\n\n.","DOI":"10.15607\/RSS.2009.V.018"},{"key":"9832_CR59","doi-asserted-by":"publisher","unstructured":"Van Den Berg, J. P., & Overmars, M. H. (2005). Prioritized motion planning for multiple robots. In: 2005 IEEE\/RSJ international conference on intelligent robots and systems, IROS (pp. 2217\u20132222). \nhttps:\/\/doi.org\/10.1109\/IROS.2005.1545306\n\n.","DOI":"10.1109\/IROS.2005.1545306"},{"key":"9832_CR60","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.artint.2014.11.001","volume":"219","author":"G Wagner","year":"2013","unstructured":"Wagner, G., & Choset, H. (2013). Subdimensional expansion for multirobot path planning. Artificial Intelligence, 219, 1\u201346. \nhttps:\/\/doi.org\/10.1016\/j.artint.2014.11.001\n\n.","journal-title":"Artificial Intelligence"},{"key":"9832_CR61","doi-asserted-by":"publisher","unstructured":"Yu, J., & LaValle, S. M. (2013). Planning optimal paths for multi-agent systems on graphs. In: IEEE international conference on robotics and automation (pp. 3612\u20133617). \nhttps:\/\/doi.org\/10.1109\/ICRA.2013.6631084\n\n, \narXiv:1204.3830v4\n\n.","DOI":"10.1109\/ICRA.2013.6631084"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-019-09832-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-019-09832-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-019-09832-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T08:36:26Z","timestamp":1589704586000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-019-09832-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,24]]},"references-count":61,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["9832"],"URL":"https:\/\/doi.org\/10.1007\/s10514-019-09832-9","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,24]]},"assertion":[{"value":"1 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 January 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 January 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}