Towards Search-Free Multiagent Pathfinding. Botea, A., Harabor, D., & Wang, K. In Proceedings of the AAAI-12 Workshop on Multiagent Pathfinding, 2012. abstract bibtex We introduce MARS (Multi-Agent Ring Slidable), an algorithm that combines ideas from the MAPP algorithm (Wang and Botea 2009) and CPDs (Botea 2011) to eliminate expensive runtime searches. We define a class of instances where MARS is complete. We prove theoretical properties of the algorithm. To the best of our knowledge, this could be the first work that aims at eliminating runtime search in MAPF.
@INPROCEEDINGS{DHara12a,
AUTHOR= "A. Botea and D. Harabor and K. Wang",
TITLE= "Towards Search-Free Multiagent Pathfinding",
BOOKTITLE= "Proceedings of the AAAI-12 Workshop on Multiagent Pathfinding",
YEAR= "2012",
PDF= "http://harabor.net/data/papers/botea-harabor-wang-womp12.pdf",
FLAGS= ":2012:,:danielharabor:,:adibotea:",
ABSTRACT=
"We introduce MARS (Multi-Agent Ring Slidable), an algorithm that
combines ideas from the MAPP algorithm (Wang and Botea 2009) and CPDs (Botea
2011) to eliminate expensive runtime searches. We define a class of instances
where MARS is complete. We prove theoretical properties of the algorithm. To
the best of our knowledge, this could be the first work that aims at
eliminating runtime search in MAPF."
}
Downloads: 0
{"_id":"jq3D42wBfQ2pq68fu","bibbaseid":"botea-harabor-wang-towardssearchfreemultiagentpathfinding-2012","authorIDs":[],"author_short":["Botea, A.","Harabor, D.","Wang, K."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["A."],"propositions":[],"lastnames":["Botea"],"suffixes":[]},{"firstnames":["D."],"propositions":[],"lastnames":["Harabor"],"suffixes":[]},{"firstnames":["K."],"propositions":[],"lastnames":["Wang"],"suffixes":[]}],"title":"Towards Search-Free Multiagent Pathfinding","booktitle":"Proceedings of the AAAI-12 Workshop on Multiagent Pathfinding","year":"2012","pdf":"http://harabor.net/data/papers/botea-harabor-wang-womp12.pdf","flags":":2012:,:danielharabor:,:adibotea:","abstract":"We introduce MARS (Multi-Agent Ring Slidable), an algorithm that combines ideas from the MAPP algorithm (Wang and Botea 2009) and CPDs (Botea 2011) to eliminate expensive runtime searches. We define a class of instances where MARS is complete. We prove theoretical properties of the algorithm. To the best of our knowledge, this could be the first work that aims at eliminating runtime search in MAPF.","bibtex":"@INPROCEEDINGS{DHara12a,\n AUTHOR= \"A. Botea and D. Harabor and K. Wang\",\n TITLE= \"Towards Search-Free Multiagent Pathfinding\",\n BOOKTITLE= \"Proceedings of the AAAI-12 Workshop on Multiagent Pathfinding\",\n YEAR= \"2012\",\n PDF= \"http://harabor.net/data/papers/botea-harabor-wang-womp12.pdf\", \n FLAGS= \":2012:,:danielharabor:,:adibotea:\",\n ABSTRACT=\n\"We introduce MARS (Multi-Agent Ring Slidable), an algorithm that\ncombines ideas from the MAPP algorithm (Wang and Botea 2009) and CPDs (Botea\n2011) to eliminate expensive runtime searches. We define a class of instances\nwhere MARS is complete. We prove theoretical properties of the algorithm. To\nthe best of our knowledge, this could be the first work that aims at\neliminating runtime search in MAPF.\" \n}\n\n","author_short":["Botea, A.","Harabor, D.","Wang, K."],"key":"DHara12a","id":"DHara12a","bibbaseid":"botea-harabor-wang-towardssearchfreemultiagentpathfinding-2012","role":"author","urls":{},"downloads":0,"html":""},"bibtype":"inproceedings","biburl":"http://mapf.info/bib/mapf.bib","creationDate":"2019-05-05T18:02:17.725Z","downloads":0,"keywords":[],"search_terms":["towards","search","free","multiagent","pathfinding","botea","harabor","wang"],"title":"Towards Search-Free Multiagent Pathfinding","year":2012,"dataSources":["oEkRzPPMbrG9LyYPh"]}