@INPROCEEDINGS{NStur08b,
 AUTHOR= "M. Jansen and N. Sturtevant",
 TITLE= "A New Approach to Cooperative Pathfinding",
 BOOKTITLE= "Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS)",
 PAGES= "1401--1404",
 YEAR= "2008",
 ORGANIZATION= "International Foundation for Autonomous Agents and Multiagent Systems",
 PDF= "http://www.cs.du.edu/~sturtevant/papers/coop_path.pdf ",
 FLAGS= ":2008:,:nathansturtevant:",
 ABSTRACT= 
"In the multi-agent pathfinding problem, groups of agents need to plan paths
between their respective start and goal locations in a given environment,
usually a two-dimensional map. Existing approaches to this problem include
using static or dynamic information to help coordination. However, the
resulting behaviour is not always desirable, in that too much information is
hand-coded into the problem, agents take paths which look unintelligent, or
because the agents collide and must re-plan frequently. We present a
distributed approach in which agents share information about the direction in
which they traveled when passing through each location. This information is
then used to encourage agents passing through the same location to travel in
the same direction as previous agents. In addition to this new approach, we
present performance metrics for multi-agent path planning as well as
experimental results for the new approach. These results indicate that the
number of collisions between agents is reduced and that the visual fidelity is
improved."  
}

{"_id":"ffMZJzXn39Zh2BxCh","bibbaseid":"jansen-sturtevant-anewapproachtocooperativepathfinding-2008","authorIDs":[],"author_short":["Jansen, M.","Sturtevant, N."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["M."],"propositions":[],"lastnames":["Jansen"],"suffixes":[]},{"firstnames":["N."],"propositions":[],"lastnames":["Sturtevant"],"suffixes":[]}],"title":"A New Approach to Cooperative Pathfinding","booktitle":"Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS)","pages":"1401–1404","year":"2008","organization":"International Foundation for Autonomous Agents and Multiagent Systems","pdf":"http://www.cs.du.edu/~sturtevant/papers/coop_path.pdf ","flags":":2008:,:nathansturtevant:","abstract":"In the multi-agent pathfinding problem, groups of agents need to plan paths between their respective start and goal locations in a given environment, usually a two-dimensional map. Existing approaches to this problem include using static or dynamic information to help coordination. However, the resulting behaviour is not always desirable, in that too much information is hand-coded into the problem, agents take paths which look unintelligent, or because the agents collide and must re-plan frequently. We present a distributed approach in which agents share information about the direction in which they traveled when passing through each location. This information is then used to encourage agents passing through the same location to travel in the same direction as previous agents. In addition to this new approach, we present performance metrics for multi-agent path planning as well as experimental results for the new approach. These results indicate that the number of collisions between agents is reduced and that the visual fidelity is improved.","bibtex":"@INPROCEEDINGS{NStur08b,\n AUTHOR= \"M. Jansen and N. Sturtevant\",\n TITLE= \"A New Approach to Cooperative Pathfinding\",\n BOOKTITLE= \"Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS)\",\n PAGES= \"1401--1404\",\n YEAR= \"2008\",\n ORGANIZATION= \"International Foundation for Autonomous Agents and Multiagent Systems\",\n PDF= \"http://www.cs.du.edu/~sturtevant/papers/coop_path.pdf \",\n FLAGS= \":2008:,:nathansturtevant:\",\n ABSTRACT= \n\"In the multi-agent pathfinding problem, groups of agents need to plan paths\nbetween their respective start and goal locations in a given environment,\nusually a two-dimensional map. Existing approaches to this problem include\nusing static or dynamic information to help coordination. However, the\nresulting behaviour is not always desirable, in that too much information is\nhand-coded into the problem, agents take paths which look unintelligent, or\nbecause the agents collide and must re-plan frequently. We present a\ndistributed approach in which agents share information about the direction in\nwhich they traveled when passing through each location. This information is\nthen used to encourage agents passing through the same location to travel in\nthe same direction as previous agents. In addition to this new approach, we\npresent performance metrics for multi-agent path planning as well as\nexperimental results for the new approach. These results indicate that the\nnumber of collisions between agents is reduced and that the visual fidelity is\nimproved.\" \n}\n\n","author_short":["Jansen, M.","Sturtevant, N."],"key":"NStur08b","id":"NStur08b","bibbaseid":"jansen-sturtevant-anewapproachtocooperativepathfinding-2008","role":"author","urls":{},"downloads":0,"html":""},"bibtype":"inproceedings","biburl":"http://mapf.info/bib/mapf.bib","creationDate":"2019-05-05T18:02:17.743Z","downloads":0,"keywords":[],"search_terms":["new","approach","cooperative","pathfinding","jansen","sturtevant"],"title":"A New Approach to Cooperative Pathfinding","year":2008,"dataSources":["oEkRzPPMbrG9LyYPh"]}