{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/multi-agent-routing-value-iteration-network","title":"Multi-Agent Routing Value Iteration Network","arxiv_id":"2007.05096","date":"2020-07-09","proceeding":"ICML 2020 1","authors":["Quinlan Sykora","Mengye Ren","Raquel Urtasun"],"abstract":"In this paper we tackle the problem of routing multiple agents in a coordinated manner. This is a complex problem that has a wide range of applications in fleet management to achieve a common goal, such as mapping from a swarm of robots and ride sharing. Traditional methods are typically not designed for realistic environments hich contain sparsely connected graphs and unknown traffic, and are often too slow in runtime to be practical. In contrast, we propose a graph neural network based model that is able to perform multi-agent routing based on learned value iteration in a sparsely connected graph with dynamically changing traffic conditions. Moreover, our learned communication module enables the agents to coordinate online and adapt to changes more effectively. We created a simulated environment to mimic realistic mapping performed by autonomous vehicles with unknown minimum edge coverage and traffic conditions; our approach significantly outperforms traditional solvers both in terms of total cost and runtime. We also show that our model trained with only two agents on graphs with a maximum of 25 nodes can easily generalize to situations with more agents and/or nodes.","url_abs":"https://arxiv.org/abs/2007.05096v2","url_pdf":"https://arxiv.org/pdf/2007.05096v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"multi-agent-routing-value-iteration-network","repo_url":"https://github.com/uber/MARVIN","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"pytorch","reach":null}],"tasks":[{"task_slug":"autonomous-vehicles","task_name":"Autonomous Vehicles"},{"task_slug":"graph-neural-network","task_name":"Graph Neural Network"},{"task_slug":"management","task_name":"Management"}],"methods":[{"method_slug":"graph-neural-network","method_name":"Graph Neural Network"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2007.05096","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2007.05096"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/uber/MARVIN","reach":null}],"summary":{"ran":5,"unverified":3},"by_repo_kind":{"official":{"samples":8,"ran":5,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":8,"samples":[{"code_sha256_prefix":"719094205561171d","entry":"AttComms","repo":"uber/MARVIN","repo_kind":"official","path":"marvin/models/marvin.py","file_url":"https://github.com/uber/MARVIN/blob/HEAD/marvin/models/marvin.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"719094205561171d"}},{"code_sha256_prefix":"9fb08becd54eac23","entry":"AverageComms","repo":"uber/MARVIN","repo_kind":"official","path":"marvin/models/marvin.py","file_url":"https://github.com/uber/MARVIN/blob/HEAD/marvin/models/marvin.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"9fb08becd54eac23"}},{"code_sha256_prefix":"5f792e1ce489b870","entry":"LearnedDistance","repo":"uber/MARVIN","repo_kind":"official","path":"marvin/models/marvin.py","file_url":"https://github.com/uber/MARVIN/blob/HEAD/marvin/models/marvin.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"5f792e1ce489b870"}},{"code_sha256_prefix":"93d445a488ab832b","entry":"MaxComms","repo":"uber/MARVIN","repo_kind":"official","path":"marvin/models/marvin.py","file_url":"https://github.com/uber/MARVIN/blob/HEAD/marvin/models/marvin.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"93d445a488ab832b"}},{"code_sha256_prefix":"8cd21bf3800f7c14","entry":"NoDirectComms","repo":"uber/MARVIN","repo_kind":"official","path":"marvin/models/marvin.py","file_url":"https://github.com/uber/MARVIN/blob/HEAD/marvin/models/marvin.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"8cd21bf3800f7c14"}},{"code_sha256_prefix":"27391c63cf234c86","entry":"MARVIN","repo":"uber/MARVIN","repo_kind":"official","path":"marvin/models/marvin.py","file_url":"https://github.com/uber/MARVIN/blob/HEAD/marvin/models/marvin.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"27391c63cf234c86"}},{"code_sha256_prefix":"e368c79fafdb1d46","entry":"MaskedSoftmax","repo":"uber/MARVIN","repo_kind":"official","path":"marvin/models/marvin.py","file_url":"https://github.com/uber/MARVIN/blob/HEAD/marvin/models/marvin.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"e368c79fafdb1d46"}},{"code_sha256_prefix":"6aa652334e871e84","entry":"NoLSTM","repo":"uber/MARVIN","repo_kind":"official","path":"marvin/models/marvin.py","file_url":"https://github.com/uber/MARVIN/blob/HEAD/marvin/models/marvin.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"6aa652334e871e84"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}