GPU accelerated pathfinding

Proceedings of the SIGGRAPH/Eurographics Workshop on Graphics Hardware

Volumn , Issue , 2008, Pages 65-74

  Bleiweiss, Avi ^a  

^a NVIDIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL INTELLIGENCE; COMPUTATIONAL RESOURCES; DATA ELEMENTS; DATA PARALLEL; GPU IMPLEMENTATION; NAVIGATION PLANNING; PATHFINDING; PROGRAMMABLE PROCESSORS; PROGRAMMING ENVIRONMENT; SPARSE GRAPHS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DATA STRUCTURES; PARALLEL PROGRAMMING;

COMPUTER GRAPHICS EQUIPMENT;

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

References (25)

1. ATAY N., BAYAZIT B.: A Motion Planning Processor on Reconfigurable Hardware. Proceedings of the International Conference on Robotics and Automation, (May 2006), 125-132.
2. BARR A., COHEN P. R., FEIGENBAUM E. A.: Search. The Handbook of Artificial Intelligence. Addison-Wesley, 1990.
3. BUCK I., FOLEY T., HORN D., SUGERMAN J., FATAHALIAN K., HOUSTON M., HANRAHAN P.: Brook for GPUs: Stream Computing on Graphics Hardware. ACM Transactions of Graphics, (Aug. 2004), 777-786.
4. BUCK I., HANRAHAN P.: Data Parallel Computation on Graphics Hardware. Tech. Report 2003-03, Stanford University Computer Science Department, (Dec. 2003).
5. BUCKLAND M.: Programming Game AI by Example. Wordware Publishing Inc, 2004.
6. CORMEN T.H., LEISERSON C. E., RIVEST R. L., STEIN C.: Introduction to Algorithms, MIT Press, Cambridge, MA, 2001.
7. CVETANOVIC Z., NOFSINGER C.: Parallel AStar Search on Message-Passing Architectures. System Sciences, Proceedings of the Twenty-Third Annual Hawaii Conference, 1 (1990), 82-90.
8. DECHTER R., PEARL J.: Generalized Best-First Search Strategies and the Optimality of A*. Journal of the ACM, 32 (Jul. 1985), 505-536.
9. FIORINI P., SHILLER Z.: Motion Planning in Dynamic Environments using Velocity Obstacles. International Journal of Robotics Research (1998), 760-772.
10. HART, P. E., NILSSON, N. J., RAPHAEL, B.: (1968). A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on System Science and Cybernetics, 4 (Jul. 1968), 100-107.
11. HOLTE R. C., PEREZ M. B., ZIMMER R. M., MACDONALD A. J.: Hierarchical A*: Searching Abstraction Hierarchies Efficiently. Proceedings of the Thirteenth National Conference on Artificial Intelligence, (Aug. 1996), 530-536.
12. KAVARAKI L., SVESTKA P., LATOMBE J. C., OVERMARS M.:"Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces" Proceedings of the International Conference of. Robotics and Automation, (Aug. 1996), 566-580.
13. LATOMBE, J.: Robot Motion Planning. Kluwer Academic Publishers, 1991.
14. LAVALLE S. M.: Planning Algorithms. Cambridge University Press. http://msl.cs.uiuc.edu/planning/, (2006).
15. LI, Y., GUPTA, K.: Motion Planning of Multiple Agents in Virtual Environments on Parallel Architectures. IEEE International Conference on Robotics and Automation, (Apr. 2007), 1009-1014.
16. LEVEN P., HUTCHINSON S.: Toward Real-Time Path Planning in Changing Environments. Proceedings of the Fourth International Workshop on the Algorithmic Foundations of Robotics, (Mar. 2000), 363-376.
17. NILLSSON N. J.: Search Strategies for AI Production Systems. Principles of Artificial Intelligence. Morgan Kaufmann Publishers, 1986, 53-96.
18. NVIDIA CORPORATION: CUDA Compute Unified Device Architecture Programming Guide. http://developer.nvidia.com/cuda, (Jan. 2007).
19. PATEL A.: Amit's A* Pages. http://theory.stanford.edu/-amitp/ GameProgramming/, 2007.
20. RUSSELL S. J., NORVIG P.: Artificial Intelligence: A Modern Approach, Prentice Hall, 1995, 97-104.
21. SHAPIRO S. C.: Artificial Intelligence. Encyclopedia of Artificial Intelligence. John Wiley & Sons, 1992, 54-57.
22. STURTEVANT N. R.: Memory-Efficient Abstractions for Pathfinding. Proceedings of the 3rd Artificial Intelligence and Interactive Digital Entertainment Conference, (Jun. 2007), 31-36.
23. TREUILLE A., COOPER S., POPOVIC Z.: Continuum Crowds. In ACM Transactions on Graphics, (Jul. 2006), 1160-1168
24. VALTORTA M.: A Result on the Computational Complexity of Heuristic Estimates for the A* Algorithm. Information Sciences, 34 (Jan. 1983), 48-59.
25. VAN DEN BERG J., PATIL S., SEWALL J., MANOCHA D., LIN M.: Interactive Navigation of Multiple Agents in Crowded Environments. Symposium on Interactive 3D Graphics and Games, (Feb. 2008), 139-147.