article · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · 2006

Biased Cost Pathfinding

Alborz Geramifard, Pirooz Chubak, Vadim Bulitko

Cited by 30Open access

Abstract

In this paper we introduce the Biased Cost Pathfinding (BCP) algorithm as a simple yet effective meta-algorithm that can be fused with any single-agent search method in order to make it usable in multi-agent environments. In particular, we focus on pathfinding problems common in real-time strategy games where units can have different functions and mission priorities. We evaluate BCP paired with the A* algorithm in several game-like scenarios. Performance improvement of up to 90% is demonstrated with respect to several metrics.

Cite this paper

APA 7

Geramifard, A., Chubak, P., & Bulitko, V. (2006). Biased Cost Pathfinding. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 2(1), 112–114. https://doi.org/10.1609/aiide.v2i1.18756

MLA 9

Geramifard, Alborz, et al. “Biased Cost Pathfinding.” Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, vol. 2, no. 1, 2006, pp. 112–14, https://doi.org/10.1609/aiide.v2i1.18756.

Chicago

Geramifard, Alborz, Pirooz Chubak, and Vadim Bulitko. 2006. “Biased Cost Pathfinding.” Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment 2 (1): 112–14. https://doi.org/10.1609/aiide.v2i1.18756.

Harvard

Geramifard, A., Chubak, P. and Bulitko, V. (2006) ‘Biased Cost Pathfinding’, Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 2(1), pp. 112–114. Available at: https://doi.org/10.1609/aiide.v2i1.18756.

BibTeX

@article{geramifard2006biased,
  title = {{Biased Cost Pathfinding}},
  author = {Geramifard, Alborz and Chubak, Pirooz and Bulitko, Vadim},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment},
  volume = {2},
  number = {1},
  pages = {112--114},
  year = {2006},
  doi = {10.1609/aiide.v2i1.18756}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.