{"type":"ScholarlyArticle","title":"Bounded Suboptimal Multi-Agent Path Finding Using Highways","authors":[{"name":"Liron Cohen","slug":"liron-cohen","given":"Liron","family":"Cohen","affiliation":""},{"name":"Sven Koenig","slug":"sven-koenig","given":"Sven","family":"Koenig","affiliation":""}],"abstract":"The multi-agent path finding (MAPF) problem is defined as follows: Given a graph and a set of agents with unique start and goal vertices, find collision-free paths for all agents from their respective start vertices to their respective goal vertices. Our objective is to minimize the the total arrival time. MAPF has many applications such as video games, traffic control and robotics.","doi":null,"url":"https://ijcai.org/proceedings/2016/563","pdf":"https://ijcai.org/proceedings/2016/0563.pdf","markdown":"https://ijcai.org/proceedings/2016/563.md","bibtex":"https://ijcai.org/proceedings/2016/bibtex/563","volume":{"slug":"2016","title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2016","url":"https://ijcai.org/proceedings/2016/","year":2016,"location":"New York, NY, USA","dates":"9–15 July 2016","editors":"Subbarao Kambhampati","isbn":"978-1-57735-770-4; 978-1-57735-771-1","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":563,"pages":{"first":3978,"last":3978},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}