{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T06:22:23Z","timestamp":1742970143900,"version":"3.40.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031709319"},{"type":"electronic","value":"9783031709326"}],"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-70932-6_17","type":"book-chapter","created":{"date-parts":[[2024,9,14]],"date-time":"2024-09-14T08:03:00Z","timestamp":1726300980000},"page":"215-223","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Decentralized Conflict Resolution for\u00a0Navigation in\u00a0Swarm Robotics"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2255-3277","authenticated-orcid":false,"given":"Sebastian","family":"Mai","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9917-5227","authenticated-orcid":false,"given":"Sanaz","family":"Mostaghim","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,9,15]]},"reference":[{"key":"17_CR1","doi-asserted-by":"publisher","unstructured":"Ali, Z., Meehan, K., Hyndman, J., Dowling, T.: Optimising swarm robotic navigation: a comparative analysis of fastest path vs. nearest neighbour path projection strategies. In: 2023 31st Irish Conference on Artificial Intelligence and Cognitive Science (AICS), pp.\u00a01\u20136 (2023). https:\/\/doi.org\/10.1109\/AICS60730.2023.10470717","DOI":"10.1109\/AICS60730.2023.10470717"},{"key":"17_CR2","doi-asserted-by":"publisher","unstructured":"Atzmon, D., Stern, R., Felner, A., Wagner, G., Bartak, R., Zhou, N.F.: Robust multi-agent path finding. In: Proceedings of the International Symposium on Combinatorial Search, vol. 9, no. 1, pp. 2\u20139 (2018). https:\/\/doi.org\/10.1609\/socs.v9i1.18445","DOI":"10.1609\/socs.v9i1.18445"},{"key":"17_CR3","doi-asserted-by":"publisher","unstructured":"Bart\u00e1k, R., Mestek, J.: OzoMorph: demonstrating colored multi-agent path finding on real robots. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a035, pp. 15991\u201315993 (2021). https:\/\/doi.org\/10.1609\/aaai.v35i18.17990","DOI":"10.1609\/aaai.v35i18.17990"},{"issue":"3","key":"17_CR4","doi-asserted-by":"publisher","first-page":"175","DOI":"10.3233\/aic-190621","volume":"32","author":"R Bart\u00e1k","year":"2019","unstructured":"Bart\u00e1k, R., \u0160vancara, J., \u0160kopkov\u00e1, V., Nohejl, D., Krasi\u010denko, I.: Multi-agent path finding on real robots. AI Commun. 32(3), 175\u2013189 (2019). https:\/\/doi.org\/10.3233\/aic-190621","journal-title":"AI Commun."},{"key":"17_CR5","doi-asserted-by":"crossref","unstructured":"Chen, J., Li, J., Fan, C., Williams, B.: Scalable and safe multi-agent motion planning with nonlinear dynamics and bounded disturbances. arXiv (2020)","DOI":"10.1609\/aaai.v35i13.17340"},{"issue":"1","key":"17_CR6","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1109\/LCSYS.2020.3000748","volume":"5","author":"Y Chen","year":"2021","unstructured":"Chen, Y., Singletary, A., Ames, A.D.: Guaranteed obstacle avoidance for multi-robot operations with limited actuation: a control barrier function approach. IEEE Control Syst. Lett. 5(1), 127\u2013132 (2021). https:\/\/doi.org\/10.1109\/LCSYS.2020.3000748","journal-title":"IEEE Control Syst. Lett."},{"issue":"1","key":"17_CR7","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1109\/100.580977","volume":"4","author":"D Fox","year":"1997","unstructured":"Fox, D., Burgard, W., Thrun, S.: The dynamic window approach to collision avoidance. IEEE Robot. Autom. Mag. 4(1), 23\u201333 (1997). https:\/\/doi.org\/10.1109\/100.580977","journal-title":"IEEE Robot. Autom. Mag."},{"key":"17_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-74528-2","volume-title":"Swarm Robotics: A Formal Approach","author":"H Hamann","year":"2018","unstructured":"Hamann, H.: Swarm Robotics: A Formal Approach. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-74528-2"},{"issue":"6","key":"17_CR9","doi-asserted-by":"publisher","first-page":"1453","DOI":"10.1109\/TC.2021.3089044","volume":"71","author":"H Hamann","year":"2022","unstructured":"Hamann, H., Reina, A.: Scalability in computing and robotics. IEEE Trans. Comput. 71(6), 1453\u20131465 (2022). https:\/\/doi.org\/10.1109\/TC.2021.3089044","journal-title":"IEEE Trans. Comput."},{"key":"17_CR10","doi-asserted-by":"crossref","unstructured":"Holdener, E., Chemodanov, D.: EVA : An evolutionary architecture for network virtualization, pp. 1192\u20131197","DOI":"10.1145\/3321707.3321744"},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"H\u00f6nig, W., et al.: Summary: multi-agent path finding with kinematic constraints *. Technical report (2017)","DOI":"10.24963\/ijcai.2017\/684"},{"issue":"4","key":"17_CR12","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1109\/TRO.2018.2853613","volume":"34","author":"W Honig","year":"2018","unstructured":"Honig, W., Preiss, J.A., Kumar, T.K., Sukhatme, G.S., Ayanian, N.: Trajectory planning for quadrotor swarms. IEEE Trans. Rob. 34(4), 856\u2013869 (2018). https:\/\/doi.org\/10.1109\/TRO.2018.2853613","journal-title":"IEEE Trans. Rob."},{"key":"17_CR13","doi-asserted-by":"publisher","unstructured":"LaValle, S.M.: Planning Algorithms (2006). https:\/\/doi.org\/10.1017\/CBO9780511546877","DOI":"10.1017\/CBO9780511546877"},{"key":"17_CR14","doi-asserted-by":"crossref","unstructured":"Li, J., Felner, A., Koenig, S.: Multi-agent path finding for large agents. In: AAAI Conference on Artificial Intelligence (AAAI) (2019)","DOI":"10.1609\/aaai.v33i01.33017627"},{"key":"17_CR15","doi-asserted-by":"crossref","unstructured":"Li, Q., Gama, F., Ribeiro, A., Prorok, A.: Graph neural networks for decentralized multi-robot path planning (2019)","DOI":"10.1109\/IROS45743.2020.9341668"},{"key":"17_CR16","doi-asserted-by":"crossref","unstructured":"Ma, H., Harabor, D., Stuckey, P.J., Li, J., Koenig, S.: Searching with consistent prioritization for multi-agent path finding. In: 33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019, pp. 7643\u20137650 (2019)","DOI":"10.1609\/aaai.v33i01.33017643"},{"key":"17_CR17","doi-asserted-by":"publisher","unstructured":"Mai, S., Deubel, M., Mostaghim, S.: Multi-objective roadmap optimization for multiagent navigation. In: 2022 IEEE Congress on Evolutionary Computation (CEC), pp.\u00a01\u20138 (2022). https:\/\/doi.org\/10.1109\/CEC55065.2022.9870300","DOI":"10.1109\/CEC55065.2022.9870300"},{"key":"17_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/978-3-030-60376-2_15","volume-title":"Swarm Intelligence","author":"S Mai","year":"2020","unstructured":"Mai, S., Mostaghim, S.: Modeling pathfinding for swarm robotics. In: Dorigo, M., et al. (eds.) ANTS 2020. LNCS, vol. 12421, pp. 190\u2013202. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-60376-2_15"},{"key":"17_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/978-3-031-20176-9_7","volume-title":"Swarm Intelligence","author":"S Mai","year":"2022","unstructured":"Mai, S., Mostaghim, S.: Collective decision-making for conflict resolution in multi-agent pathfinding. In: Dorigo, M., et al. (eds.) ANTS 2022. LNCS, vol. 13491, pp. 79\u201390. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-20176-9_7"},{"key":"17_CR20","doi-asserted-by":"publisher","unstructured":"Mai, S., Traichel, N., Mostaghim, S.: Driving swarm: a swarm robotics framework for intelligent navigation in a self-organized world. In: 2022 IEEE International Conference on Robotics and Automation (ICRA), pp. 4958\u20134964. IEEE, Philadelphia (2022). https:\/\/doi.org\/10.1109\/ICRA46639.2022.9811852","DOI":"10.1109\/ICRA46639.2022.9811852"},{"key":"17_CR21","doi-asserted-by":"crossref","unstructured":"Pierson, A., Schwarting, W., Karaman, S., Rus, D.: Weighted buffered voronoi cells for distributed semi-cooperative behavior. In: ICRA 2020, pp. 5611\u20135617 (2020)","DOI":"10.1109\/ICRA40945.2020.9196686"},{"key":"17_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/ACCESS.2022.3151092","volume":"10","author":"M Rahman","year":"2022","unstructured":"Rahman, M., Alam, M., Islam, M.M., Iqbal, T., Rahman, I., Khan, M.: An adaptive agent-specific sub-optimal bounding approach for multi-agent path finding. IEEE Access 10, 1 (2022). https:\/\/doi.org\/10.1109\/ACCESS.2022.3151092","journal-title":"IEEE Access"},{"key":"17_CR23","doi-asserted-by":"publisher","unstructured":"Raymond, A., Malencia, M., Paulino-Passos, G., Prorok, A.: Agree to disagree: subjective fairness in privacy-restricted decentralised conflict resolution. Front. Robot. AI 9 (2022). https:\/\/doi.org\/10.3389\/frobt.2022.733876","DOI":"10.3389\/frobt.2022.733876"},{"key":"17_CR24","doi-asserted-by":"crossref","unstructured":"Sharon, G., Stern, R., Felner, A., Sturtevant, N.: Meta-agent conflict-based search for optimal multi-agent path finding. In: Proceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012, pp. 97\u2013104 (2012)","DOI":"10.1609\/socs.v3i1.18244"},{"key":"17_CR25","unstructured":"Silver, D.: Cooperative pathfinding the problem with A * reservation table. In: Proceedings of the First Conference on Artificial Intelligence and Interactive Digital Entertainment (2005)"},{"key":"17_CR26","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1007\/978-3-030-33274-7_6","volume-title":"Artificial Intelligence","author":"R Stern","year":"2019","unstructured":"Stern, R.: Multi-agent path finding \u2013 an overview. In: Osipov, G.S., Panov, A.I., Yakovlev, K.S. (eds.) Artificial Intelligence. LNCS (LNAI), vol. 11866, pp. 96\u2013115. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-33274-7_6"},{"key":"17_CR27","unstructured":"Stern, R., et al.: Multi-agent pathfinding: definitions, variants, and benchmarks. In: AAAI Conference on Artificial Intelligence (AAAI) (2019)"},{"key":"17_CR28","doi-asserted-by":"crossref","unstructured":"Van Den\u00a0Berg, J., Lin, M., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent collision avoidance. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 1928\u20131935 (2007)","DOI":"10.1109\/ROBOT.2008.4543489"},{"key":"17_CR29","doi-asserted-by":"publisher","unstructured":"Van Den\u00a0Berg, J.P., Overmars, M.H.: Prioritized motion planning for multiple robots. In: 2005 IEEE\/RSJ International Conference on Intelligent Robots and Systems, IROS, pp. 430\u2013435 (2005). https:\/\/doi.org\/10.1109\/IROS.2005.1545306","DOI":"10.1109\/IROS.2005.1545306"},{"issue":"2","key":"17_CR30","doi-asserted-by":"publisher","first-page":"1119","DOI":"10.1109\/LRA.2020.2967317","volume":"5","author":"H Wang","year":"2020","unstructured":"Wang, H., Rubenstein, M.: Walk, stop, count, and swap: decentralized multi-Agent path finding with theoretical guarantees. IEEE Robot. Autom. Lett. 5(2), 1119\u20131126 (2020). https:\/\/doi.org\/10.1109\/LRA.2020.2967317","journal-title":"IEEE Robot. Autom. Lett."},{"key":"17_CR31","doi-asserted-by":"crossref","unstructured":"Weise, J., Mai, S., Zille, H., Mostaghim, S.: On the scalable multi-objective multi-agent pathfinding problem. In: Accepted at Congress on Evolutionary Computing CEC 2020 (2020)","DOI":"10.1109\/CEC48606.2020.9185585"},{"key":"17_CR32","doi-asserted-by":"crossref","unstructured":"Wu, W., Bhattacharya, S., Prorok, A.: Multi-robot path deconfliction through prioritization by path prospects. In: 2020 IEEE International Conference on Robotics and Automation (ICRA), pp. 9809\u20139815. IEEE (2020)","DOI":"10.1109\/ICRA40945.2020.9196813"}],"container-title":["Lecture Notes in Computer Science","Swarm Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-70932-6_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,14]],"date-time":"2024-09-14T08:05:29Z","timestamp":1726301129000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-70932-6_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031709319","9783031709326"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-70932-6_17","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":"15 September 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ANTS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Swarm Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Konstanz","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","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":"9 October 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 October 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"antsw2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.uni-konstanz.de\/ants-2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}