{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T01:02:30Z","timestamp":1772931750953,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,3,30]],"date-time":"2020-03-30T00:00:00Z","timestamp":1585526400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,3,30]]},"DOI":"10.1145\/3341105.3373916","type":"proceedings-article","created":{"date-parts":[[2020,3,29]],"date-time":"2020-03-29T12:13:52Z","timestamp":1585484032000},"page":"776-783","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Optimized directed roadmap graph for multi-agent path finding using stochastic gradient descent"],"prefix":"10.1145","author":[{"given":"Christian","family":"Henkel","sequence":"first","affiliation":[{"name":"University of Stuttgart, Stuttgart, Germany"}]},{"given":"Marc","family":"Toussaint","sequence":"additional","affiliation":[{"name":"University of Stuttgart, Stuttgart, Germany"}]}],"member":"320","published-online":{"date-parts":[[2020,3,30]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3019612.3019710"},{"key":"e_1_3_2_1_2_1","volume-title":"Seventh Annual Symposium on","author":"Barer M","year":"2014","unstructured":"M Barer , G Sharon , R Stern , and A Felner . 2014 . Suboptimal variants of the conflict-based search algorithm for the multi-agent pathfinding problem . Seventh Annual Symposium on (2014). M Barer, G Sharon, R Stern, and A Felner. 2014. Suboptimal variants of the conflict-based search algorithm for the multi-agent pathfinding problem. Seventh Annual Symposium on (2014)."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2001.932565"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5652679"},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems. 1--2. arXiv:arXiv:1302","author":"Cap Michal","year":"2013","unstructured":"Michal Cap , Peter Novak , Jiri Vokrinek , and Michal Pechouvek . 2013 . Multi-agent RRT: Sampling-based Cooperative Pathfinding . In Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems. 1--2. arXiv:arXiv:1302 .2828v1 Michal Cap, Peter Novak, Jiri Vokrinek, and Michal Pechouvek. 2013. Multi-agent RRT: Sampling-based Cooperative Pathfinding. In Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems. 1--2. arXiv:arXiv:1302.2828v1"},{"key":"e_1_3_2_1_6_1","volume-title":"Sur la Sph\u00e8re Vide","author":"Delaunay Boris N.","year":"1934","unstructured":"Boris N. Delaunay . 1934. Sur la Sph\u00e8re Vide . Bulletin of Academy of Sciences of the USSR 7, 6 ( 1934 ). Boris N. Delaunay. 1934. Sur la Sph\u00e8re Vide. Bulletin of Academy of Sciences of the USSR 7, 6 (1934)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2014.6942975"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2015.2446614"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630602"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45058-0_4"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2009.5354415"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1038\/40353"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1068\/b2697"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.179.4076.918"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/robot.2004.1302410"},{"key":"e_1_3_2_1_17_1","volume-title":"Sampling-based Algorithms for Optimal Motion Planning. (may","author":"Karaman Sertac","year":"2011","unstructured":"Sertac Karaman and Emilio Frazzoli . 2011. Sampling-based Algorithms for Optimal Motion Planning. (may 2011 ). arXiv:1105.1186 Sertac Karaman and Emilio Frazzoli. 2011. Sampling-based Algorithms for Optimal Motion Planning. (may 2011). arXiv:1105.1186"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"e_1_3_2_1_19_1","volume-title":"Adam: A Method for Stochastic Optimization. In 3rd International Conference for Learning Representations (ICLR). arXiv:1412","author":"Kingma Diederik P","year":"2015","unstructured":"Diederik P Kingma and Jimmy Lei Ba . 2015 . Adam: A Method for Stochastic Optimization. In 3rd International Conference for Learning Representations (ICLR). arXiv:1412 .6980 Diederik P Kingma and Jimmy Lei Ba. 2015. Adam: A Method for Stochastic Optimization. In 3rd International Conference for Learning Representations (ICLR). arXiv:1412.6980"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385678"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECMR.2017.8098677"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1038\/35035192"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509725"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0010047"},{"key":"e_1_3_2_1_25_1","volume-title":"The Stanford Encyclopedia of Philosophy, Edward N","author":"O'Connor Timothy","unstructured":"Timothy O'Connor and Hong Yu Wong . 2012. Emergent properties . In The Stanford Encyclopedia of Philosophy, Edward N . Zalta (Ed.). Metaphysics Research Lab, Stanford University . Timothy O'Connor and Hong Yu Wong. 2012. Emergent properties. In The Stanford Encyclopedia of Philosophy, Edward N. Zalta (Ed.). Metaphysics Research Lab, Stanford University."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0016-3287(97)00022-0"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2016.11.007"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2014.11.006"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915615688"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401132.1401207"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543489"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11721-008-0014-4"},{"key":"e_1_3_2_1_33_1","volume-title":"Proceedings of the 2012 International Conference on Artificial Intelligence, ICAI 2012 2","author":"Yan Z","year":"2012","unstructured":"Z Yan , N Jouandeau , and A A Cherif . 2012 . Towards a probabilistic roadmap for multi-robot coordination . Proceedings of the 2012 International Conference on Artificial Intelligence, ICAI 2012 2 (2012), 611--617. Z Yan, N Jouandeau, and A A Cherif. 2012. Towards a probabilistic roadmap for multi-robot coordination. Proceedings of the 2012 International Conference on Artificial Intelligence, ICAI 2012 2 (2012), 611--617."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2011.2142470"},{"key":"e_1_3_2_1_35_1","first-page":"1163","article-title":"Optimal Multirobot Path Planning on Graphs","volume":"32","author":"Yu Jingjin","year":"2015","unstructured":"Jingjin Yu and Steven M. LaValle . 2015 . Optimal Multirobot Path Planning on Graphs : Complete Algorithms and Effective Heuristics. 32 , 5 (2015), 1163 -- 1177 . arXiv:1507.03289 Jingjin Yu and Steven M. LaValle. 2015. Optimal Multirobot Path Planning on Graphs: Complete Algorithms and Effective Heuristics. 32, 5 (2015), 1163--1177. arXiv:1507.03289","journal-title":"Complete Algorithms and Effective Heuristics."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907072"}],"event":{"name":"SAC '20: The 35th ACM\/SIGAPP Symposium on Applied Computing","location":"Brno Czech Republic","acronym":"SAC '20","sponsor":["SIGAPP ACM Special Interest Group on Applied Computing"]},"container-title":["Proceedings of the 35th Annual ACM Symposium on Applied Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3341105.3373916","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3341105.3373916","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:54:12Z","timestamp":1750204452000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3341105.3373916"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,30]]},"references-count":36,"alternative-id":["10.1145\/3341105.3373916","10.1145\/3341105"],"URL":"https:\/\/doi.org\/10.1145\/3341105.3373916","relation":{},"subject":[],"published":{"date-parts":[[2020,3,30]]},"assertion":[{"value":"2020-03-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}