{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T21:50:01Z","timestamp":1743112201995,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031713590"},{"type":"electronic","value":"9783031713606"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-71360-6_14","type":"book-chapter","created":{"date-parts":[[2024,9,3]],"date-time":"2024-09-03T06:02:43Z","timestamp":1725343363000},"page":"186-200","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Decentralized Unlabeled Multi-agent Navigation in Continuous Space"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8858-2831","authenticated-orcid":false,"given":"Stepan","family":"Dergachev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4377-321X","authenticated-orcid":false,"given":"Konstantin","family":"Yakovlev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,9,4]]},"reference":[{"issue":"14","key":"14_CR1","doi-asserted-by":"publisher","first-page":"1750","DOI":"10.1177\/0278364916672311","volume":"35","author":"K Solovey","year":"2016","unstructured":"Solovey, K., Halperin, D.: On the hardness of unlabeled multi-robot motion planning. Int. J. Robot. Res. 35(14), 1750\u20131759 (2016)","journal-title":"Int. J. Robot. Res."},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"Stern, R., et al.: Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks. In: Proceedings of the Twelfth International Symposium on Combinatorial Search, SoCS 2019, vol. 10, pp. 151\u2013158 (2019)","DOI":"10.1609\/socs.v10i1.18510"},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Okumura, K., D\u00e9fago, X.: Solving simultaneous target assignment and path planning efficiently with time-independent execution. In: Proceedings of the Thirty-Second International Conference on Automated Planning and Scheduling, ICAPS 2022, vol. 32, no. 1, pp. 270\u2013278 (2022)","DOI":"10.1609\/icaps.v32i1.19810"},{"key":"14_CR4","doi-asserted-by":"publisher","unstructured":"Yu, J., LaValle, S.M.: Multi-agent path planning and network flow. In: Frazzoli, E., Lozano-Perez, T., Roy, N., Rus, D. (eds.) Algorithmic Foundations of Robotics X. Springer Tracts in Advanced Robotics, LNCS, vol. 86, pp. 157\u2013173. Springer, Berlin, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-36279-8_10","DOI":"10.1007\/978-3-642-36279-8_10"},{"issue":"4","key":"14_CR5","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/s10514-014-9412-1","volume":"37","author":"M Turpin","year":"2014","unstructured":"Turpin, M., Mohta, K., Michael, N., Kumar, V.: Goal assignment and trajectory planning for large teams of interchangeable robots. Auton. Robot. 37(4), 401\u2013415 (2014)","journal-title":"Auton. Robot."},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Solovey, K., Yu, J., Zamir, O., Halperin, D.: Motion planning for unlabeled discs with optimality guarantees. In: Proceedings of Robotics: Sciences and Systems, RSS 2015 (2015)","DOI":"10.15607\/RSS.2015.XI.011"},{"issue":"8","key":"14_CR7","doi-asserted-by":"publisher","first-page":"3365","DOI":"10.1109\/TAC.2019.2946333","volume":"65","author":"D Panagou","year":"2019","unstructured":"Panagou, D., Turpin, M., Kumar, V.: Decentralized goal assignment and safe trajectory generation in multirobot networks via multiple lyapunov functions. IEEE Trans. Autom. Control 65(8), 3365\u20133380 (2019)","journal-title":"IEEE Trans. Autom. Control"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Panagou, D., Turpin, M., Kumar, V.: Decentralized goal assignment and trajectory generation in multi-robot networks: a multiple lyapunov functions approach. In: Proceedings of IEEE International Conference on Robotics and Automation, ICRA 2014, pp. 6757\u20136762. IEEE, Hong Kong, China (2014)","DOI":"10.1109\/ICRA.2014.6907857"},{"key":"14_CR9","unstructured":"Lowe, R., Wu, Y., Tamar, A., Harb, J., Pieter Abbeel, O., Mordatch, I.: Multi-agent actor-critic for mixed cooperative-competitive environments. In: Guyon, I., Von Luxburg, U., Bengio, S., Wallach, H., Fergus, R., Vishwanathan, S., Garnett, R. (eds.) Proceedings of Advances in Neural Information Processing Systems 30, NIPS 2017, Advances in Neural Information Processing Systems, vol. 30. Curran Associates, Inc. (2017)"},{"issue":"3","key":"14_CR10","doi-asserted-by":"publisher","first-page":"5340","DOI":"10.1109\/LRA.2021.3074885","volume":"6","author":"A Khan","year":"2021","unstructured":"Khan, A., Kumar, V., Ribeiro, A.: Large scale distributed collaborative unlabeled motion planning with graph policy gradients. IEEE Robot. Autom. Lett. 6(3), 5340\u20135347 (2021)","journal-title":"IEEE Robot. Autom. Lett."},{"key":"14_CR11","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1016\/j.artint.2014.11.006","volume":"219","author":"G Sharon","year":"2015","unstructured":"Sharon, G., Stern, R., Felner, A., Sturtevant, N.: Conflict-based search for optimal multiagent path finding. Artif. Intell. 219, 40\u201366 (2015)","journal-title":"Artif. Intell."},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Barer, M., Sharon, G., Stern, R., Felner, A.: Suboptimal variants of the conflict-based search algorithm for the multi-agent pathfinding problem. In: Proceedings of the Seventh Annual Symposium on Combinatorial Search, SoCS 2014, vol. 5, no. 1, pp. 19\u201327 (2014)","DOI":"10.1609\/socs.v5i1.18315"},{"key":"14_CR13","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1613\/jair.4447","volume":"51","author":"B De Wilde","year":"2014","unstructured":"De Wilde, B., Ter Mors, A., Witteveen, C.: Push and rotate: a complete multi-agent pathfinding algorithm. J. Artif. Intell. Res. 51, 443\u2013492 (2014)","journal-title":"J. Artif. Intell. Res."},{"issue":"3","key":"14_CR14","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1109\/TASE.2015.2445780","volume":"12","author":"M \u010c\u00e1p","year":"2015","unstructured":"\u010c\u00e1p, M., Nov\u00e1k, P., Kleiner, A., Seleck\u00fd, M.: Prioritized planning algorithms for trajectory coordination of multiple mobile robots. IEEE Trans. Autom. Sci. Eng. 12(3), 835\u2013849 (2015)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"issue":"1","key":"14_CR15","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1177\/0278364913515307","volume":"33","author":"M Turpin","year":"2014","unstructured":"Turpin, M., Michael, N., Kumar, V.: CAPT: concurrent assignment and planning of trajectories for multiple robots. Int. J. Robot. Res. 33(1), 98\u2013112 (2014)","journal-title":"Int. J. Robot. Res."},{"key":"14_CR16","doi-asserted-by":"publisher","unstructured":"Adler, A., de Berg, M., Halperin, D., Solovey, K.: Efficient multi-robot motion planning for unlabeled discs in simple polygons. In: Akin, H., Amato, N., Isler, V., van der Stappen, A. (eds.) Algorithmic Foundations of Robotics XI. Springer Tracts in Advanced Robotics, LNCS, vol. 12, no. 4, pp. 1309\u20131317. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-16595-0_1","DOI":"10.1007\/978-3-319-16595-0_1"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Khan, A., et al.: Learning safe unlabeled multi-robot planning with motion constraints. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, IROS 2019, pp. 7558\u20137565. IEEE, Macau, China (2019)","DOI":"10.1109\/IROS40897.2019.8968483"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Ji, X., Li, H., Pan, Z., Gao, X., Tu, C.: Decentralized, unlabeled multi-agent navigation in obstacle-rich environments using graph neural networks. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, IROS 2021, pp. 8936\u20138943. IEEE, Prague, Czech Republic (2021)","DOI":"10.1109\/IROS51168.2021.9636088"},{"key":"14_CR19","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1613\/jair.2994","volume":"39","author":"K Daniel","year":"2010","unstructured":"Daniel, K., Nash, A., Koenig, S., Felner, A.: Theta*: any-angle path planning on grids. J. Artif. Intell. Res. 39, 533\u2013579 (2010). https:\/\/doi.org\/10.1613\/jair.2994","journal-title":"J. Artif. Intell. Res."},{"key":"14_CR20","doi-asserted-by":"publisher","unstructured":"Van den Berg, J., Guy, S.J., Lin, M., Manocha, D.: Reciprocal n-body collision avoidance. In: Pradalier, C., Siegwart, R., Hirzinger, G. (eds.) Robotics Research. Springer Tracts in Advanced Robotics, LNCS, vol. 70, pp. 3\u201319. Springer, Berlin, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-19457-3_1","DOI":"10.1007\/978-3-642-19457-3_1"}],"container-title":["Lecture Notes in Computer Science","Interactive Collaborative Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-71360-6_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,3]],"date-time":"2024-09-03T06:04:50Z","timestamp":1725343490000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-71360-6_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031713590","9783031713606"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-71360-6_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"4 September 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"ICR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Interactive Collaborative Robotics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"New Mexico","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Mexico","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 October 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 October 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icr2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/icr.nw.ru\/2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}