{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:26:53Z","timestamp":1767338813846,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,7,26]],"date-time":"2019-07-26T00:00:00Z","timestamp":1564099200000},"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":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2019,7,26]]},"abstract":"<jats:p>This work presents a decentralized multi-agent navigation approach that allows agents to coordinate their motion through local communication. Our approach allows agents to develop their own emergent language of communication through an optimization process that simultaneously determines what agents say in response to their spatial observations and how agents interpret communication from others to update their motion. We apply our communication approach together with the TTC-Forces crowd simulation algorithm (a recent, high performing, anticipatory collision technique) and show a significant decrease in congestion and bottle-necking of agents, especially in scenarios where agents benefit from close coordination. In addition to reaching their goals faster, agents using our approach show coordinated behaviors including greeting, flocking, following, and grouping. Furthermore, we observe that communication strategies optimized for one scenario often continue to provide time-efficient, coordinated motion between agents when applied to different scenarios. This suggests that the agents are learning to generalize strategies for coordination through their communication \"language\".<\/jats:p>","DOI":"10.1145\/3340261","type":"journal-article","created":{"date-parts":[[2019,7,29]],"date-time":"2019-07-29T20:55:51Z","timestamp":1564433751000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Coordinating Multi-Agent Navigation by Learning Communication"],"prefix":"10.1145","volume":"2","author":[{"given":"Dalton","family":"Hildreth","sequence":"first","affiliation":[{"name":"University of Minnesota, Minneapolis, Minnesota"}]},{"given":"Stephen J.","family":"Guy","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, Minnesota"}]}],"member":"320","published-online":{"date-parts":[[2019,7,26]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912442095"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00735341"},{"volume-title":"Artificial life IV","author":"Beckers Ralph","key":"e_1_2_2_3_1"},{"volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. Eurographics Association, 113--122","year":"2014","author":"Berseth Glen","key":"e_1_2_2_4_1"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8460617"},{"key":"e_1_2_2_6_1","article-title":"Emerging communication and cooperation in evolving agent societies","volume":"8","author":"Buzing PC","year":"2005","journal-title":"Journal of Artificial Societies and Social Simulation"},{"key":"e_1_2_2_7_1","unstructured":"Jakob Foerster Yannis M Assael Nando de Freitas and Shimon Whiteson. 2016. Learning to communicate with deep multi-agent reinforcement learning. In Advances in Neural Information Processing Systems. 2137--2145.   Jakob Foerster Yannis M Assael Nando de Freitas and Shimon Whiteson. 2016. Learning to communicate with deep multi-agent reinforcement learning. In Advances in Neural Information Processing Systems. 2137--2145."},{"volume-title":"Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems-Volume 3. IEEE Computer Society, 1114--1121","year":"2004","author":"Ghavamzadeh Mohammad","key":"e_1_2_2_8_1"},{"volume-title":"ALAN: adaptive learning for multi-agent navigation. Autonomous Robots","year":"2018","author":"Godoy Julio","key":"e_1_2_2_9_1"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/3016100.3016247"},{"key":"e_1_2_2_11_1","volume-title":"ICML","volume":"2","author":"Guestrin Carlos","year":"2002"},{"volume-title":"Game AI Pro 2","author":"Guy Stephen J","key":"e_1_2_2_12_1"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1038\/35035023"},{"volume-title":"Social force model for pedestrian dynamics. Physical review E 51, 5","year":"1995","author":"Helbing Dirk","key":"e_1_2_2_14_1"},{"volume-title":"ICCAS","year":"2010","author":"Hettiarachchi Suranga","key":"e_1_2_2_15_1"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485895.2485909"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10347-6_4"},{"volume-title":"Universal power law governing pedestrian interactions. Physical review letters 113, 23","year":"2014","author":"Karamouzas Ioannis","key":"e_1_2_2_18_1"},{"volume-title":"Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems-Volume 1. International Foundation for Autonomous Agents and Multiagent Systems, 247--256","year":"2012","author":"Kimmel Andrew","key":"e_1_2_2_19_1"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/832264.833408"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2014.06.005"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.928167"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01090.x"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2006.133"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2009.10.005"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/645302.648806"},{"volume-title":"Group Modeling: A Unified Velocity-Based Approach. In Computer Graphics Forum","year":"2017","author":"Ren Zhiguo","key":"e_1_2_2_27_1"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37406"},{"key":"e_1_2_2_29_1","first-page":"3","article-title":"Situation agents: agent-based externalized steering logic","volume":"21","author":"Schuerman Matthew","year":"2010","journal-title":"Computer Animation and Virtual Worlds"},{"key":"e_1_2_2_30_1","unstructured":"Sainbayar Sukhbaatar Rob Fergus etal 2016. Learning multiagent communication with backpropagation. In Advances in Neural Information Processing Systems. 2244--2252.   Sainbayar Sukhbaatar Rob Fergus et al. 2016. Learning multiagent communication with backpropagation. In Advances in Neural Information Processing Systems. 2244--2252."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(02)00447-7"},{"volume-title":"Reciprocal n-body collision avoidance. Robotics research","year":"2011","author":"van den Berg Jur","key":"e_1_2_2_32_1"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543489"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1636"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/375735.376469"},{"volume-title":"Proceedings of the 2008 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. Eurographics Association, 39--47","author":"Yeh Hengchin","key":"e_1_2_2_36_1"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2013.6557848"}],"container-title":["Proceedings of the ACM on Computer Graphics and Interactive Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340261","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3340261","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:49:32Z","timestamp":1750268972000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340261"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,26]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,7,26]]}},"alternative-id":["10.1145\/3340261"],"URL":"https:\/\/doi.org\/10.1145\/3340261","relation":{},"ISSN":["2577-6193"],"issn-type":[{"type":"electronic","value":"2577-6193"}],"subject":[],"published":{"date-parts":[[2019,7,26]]},"assertion":[{"value":"2019-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}