Hierarchical Path Planning for Multi-Size Agents in Heterogeneous Environments Daniel Harabor† Abstract— Path planning is a central topic in games and other research areas, such as robotics. Despite this, very little

Source URL: www.csse.uwa.edu.au

• Graph theory
• Mathematics
• Routing algorithms
• Edsger W. Dijkstra
• Game artificial intelligence
• Search algorithms
• Pathfinding
• Line graph
• Graph
• A* search algorithm
• Directed graph
• Shortest path problem

Distributed Computing Prof. R. Wattenhofer BA/MA/SA: Multi-Agent Pathfinding and Crowd Simulation

Source URL: www.tik.ee.ethz.ch

• Edsger W. Dijkstra
• Game artificial intelligence
• Pathfinding
• Multi-agent system
• Simulation

Weighted SCAN for Modeling Cooperative Group Role Dynamics Anton Chertov, Ziad Kobti, and Scott D. Goodwin world scenarios. However, SCAN in its current form targets only unweighted graphs and we identify a serious limit

Source URL: game.itu.dk

• Graph theory
• Mathematics
• Network theory
• Algebraic graph theory
• Edsger W. Dijkstra
• Cluster analysis
• Data mining
• Graph
• Spectral clustering
• Modularity
• Pathfinding
• Split

Tracheal pathfinding into the CNS

Source URL: cmgm.stanford.edu

Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases Yang Chen† Sean Goldberg†

Source URL: cise.ufl.edu

Microsoft PowerPoint - collab_pathfinding.ppt

Source URL: www.dcs.bbk.ac.uk

Efficient Shortest Paths on Massive Social Graphs Xiaohan Zhao, Alessandra Sala, Haitao Zheng and Ben Y. Zhao Department of Computer Science, U. C. Santa Barbara, Santa Barbara, USA {xiaohanzhao, alessandra, htzheng, rav

Source URL: www.cs.ucsb.edu

• Graph theory
• Mathematics
• Discrete mathematics
• Network theory
• Edsger W. Dijkstra
• Network analysis
• Routing algorithms
• Centrality
• Shortest path problem
• Planar graph
• Pathfinding
• Social network analysis

Distributed Computing Prof. R. Wattenhofer BA/MA/SA: Multi-Agent Pathfinding and Crowd Simulation

Source URL: www.tik.ee.ethz.ch

Online Graph Pruning for Pathfinding on Grid Maps Daniel Harabor and Alban Grastien NICTA and The Australian National University Email: Abstract

Source URL: grastien.net

A Data-Driven Game Object System By Scott Bilas Abstract In a typical game, nearly all dynamic, interactive content is managed by “game objects”, which must perform complex tasks like animating, speaking, pathfinding

Source URL: scottbilas.com