Direction Maps for Cooperative Pathfinding

Authors

  • M. Renee Jansen University of Alberta
  • Nathan R. Sturtevant University of Alberta

DOI:

https://doi.org/10.1609/aiide.v4i1.18695

Abstract

Cooperative behavior is a desired trait in many fields from computer games to robotics. Yet, achieving cooperative behavior is often difficult, as maintaining shared information about the dynamics of agents in the world can be complex. We focus on the specific task of cooperative pathfinding and introduce a new approach based on the idea of "direction maps" that learns about the movement of agents in the world. This learned data then is used to produce implicit cooperation between agents. This approach is less expensive and has better performance than several existing cooperative algorithms.

Downloads

Published

2021-09-27

How to Cite

M. Renee Jansen, M. R. J., & Sturtevant, N. (2021). Direction Maps for Cooperative Pathfinding. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 4(1), 185-190. https://doi.org/10.1609/aiide.v4i1.18695