Papers
13
Total Citations
811
H-Index
9
About
Daniel Harabor is a prominent researcher in pathfinding, motion planning, and multi-agent systems, whose work has fundamentally shaped how autonomous agents navigate complex environments in robotics, video games, and logistics. He is perhaps best known for developing Jump Point Search (JPS), introduced in his landmark 2011 paper "Online Graph Pruning for Pathfinding On Grid Maps" (376 citations), which revolutionized grid-based pathfinding by achieving optimal solutions with dramatically reduced search effort — without the memory trade-offs of hierarchical methods. His contributions span both single-agent and multi-agent domains: his research on any-angle pathfinding produced the first practical optimal algorithms for finding true Euclidean shortest paths on grid maps, while his multi-agent work tackles sophisticated real-world challenges including warehouse logistics, 3D pipe routing, and traffic flow optimization under capacity constraints. His 2021 paper on Multi-Agent Pickup and Delivery (184 citations) exemplifies his ability to bridge theoretical rigor with industrial relevance. With further contributions in branch-and-cut-and-price methods and resource-constrained shortest path algorithms, Harabor consistently advances the computational frontier of navigation and coordination problems that matter deeply to both academic researchers and practitioners building real autonomous systems.
Research Focus
Key Achievements
Top Papers
- 1Online Graph Pruning for Pathfinding On Grid Maps376 citations · 2011
- 2
- 3Branch-and-cut-and-price for multi-agent path finding58 citations · 2022
- 4
- 5Optimal Any-Angle Pathfinding In Practice45 citations · 2016
- 6An Optimal Any-Angle Pathfinding Algorithm41 citations · 2013
- 7A Fast Exact Algorithm for the Resource Constrained Shortest Path Problem15 citations · 2021
- 8Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding14 citations · 2024
- 9From Multi-Agent Pathfinding to 3D Pipe Routing14 citations · 2021
- 10Jump Point Search with Temporal Obstacles5 citations · 2021