Direction maps for cooperative pathfinding

Proceedings of the 4th Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE 2008

Volumn , Issue , 2008, Pages 185-190

  Jansen, M Renee ^a   Sturtevant, Nathan R ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BETTER PERFORMANCE; CO-OPERATIVE BEHAVIORS; COOPERATIVE ALGORITHM; DIRECTION MAPS; NEW APPROACHES; PATHFINDING; SHARED INFORMATION; SPECIFIC TASKS;

ARTIFICIAL INTELLIGENCE; HUMAN COMPUTER INTERACTION;

BEHAVIORAL RESEARCH;

EID: 84883059022     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Arkin, R. 1987. Motor schema based navigation for a mobile robot: An approach to programming by behavior. In IEEE International Conference on Robotics and Automation, volume 4, 264-271.
2. Bernard, S., and Therien, J. 2008. Creating believable crowds in assassins creed. Game Developers Conference.
3. Botea, A.;Muller, M.; and Schaeffer, J. 2004. Near optimal hierarchical path-finding. J. of Game Develop. 1(1):7-28.
4. Couzin, I. D., and Franks, N. 2003. Self-organized lane formation and optimized traffic flow in army ants. Proceedings of the Royal Society of London, Series B 270(1511):139-146.
5. Dorigo, M.; Bonabeau, E.; and Theraulaz, G. 2000. Ant algorithms and stigmergy. Future Generation Computer Systems 16(9):851-871.
6. Dorigo, M.; Maniezzo, V.; and Colorni, A. 1996. The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics 26(1):29-41.
7. Dresner, K., and Stone, P. 2004. Multiagent traffic management: A reservation-based intersection control mechanism. In The Third International Joint Conference on Autonomous Agents and Multiagent Systems, 530-537.
8. Egbert, P. K., and Winkler, S. H. 1996. Collision-free object movement using vector fields. IEEE Computer Graphics and Applications 16(4):18-24.
9. Hart, P.; Nilsson, N. J.; and Raphael, B. 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4:100-107.
10. Reynolds, C. W. 1987. Flocks, herds, and schools: A distributed behavioral model. Computer Graphics 21(4):25- 34.
11. Reynolds, C. 1999. Steering behaviors for autonomous characters. Game Developers Conference.
12. Russell, S., and Norvig, P. 1995. Artificial Intelligence: A Modern Approach. Englewood Cliffs, NJ: Prentice Hall.
13. Silver, D. 2005. Cooperative pathfinding. In AIIDE, 117- 122.
14. Sturtevant, N., and Buro, M. 2005. Partial pathfinding using map abstraction and refinement. In Proceedings of AAAI, 47-52.
15. Sturtevant, N., and Buro, M. 2006. Improving collaborative pathfinding using map abstraction. In AIIDE, 80-85.
16. Sturtevant, N. R. 2007. Memory-efficient abstractions for pathfinding. In AIIDE, 31-36.