{"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/distributed-heuristic-forward-search-for","title":"Distributed Heuristic Forward Search for Multi-Agent Systems","arxiv_id":"1306.5858","date":"2013-06-25","proceeding":null,"authors":["Raz Nissim","Ronen Brafman"],"abstract":"This paper describes a number of distributed forward search algorithms for\nsolving multi-agent planning problems. We introduce a distributed formulation\nof non-optimal forward search, as well as an optimal version, MAD-A*. Our\nalgorithms exploit the structure of multi-agent problems to not only distribute\nthe work efficiently among different agents, but also to remove symmetries and\nreduce the overall workload. The algorithms ensure that private information is\nnot shared among agents, yet computation is still efficient -- outperforming\ncurrent state-of-the-art distributed planners, and in some cases even\ncentralized search -- despite the fact that each agent has access only to\npartial information.","url_abs":"http://arxiv.org/abs/1306.5858v1","url_pdf":"http://arxiv.org/pdf/1306.5858v1.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":"distributed-heuristic-forward-search-for","repo_url":"https://github.com/tmetsch/rusty_planner","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}