Max Robotics — Global Service Robot Directory + US Certification

About

Nathan Sturtevant is a leading figure in artificial intelligence, whose pioneering work has fundamentally shaped the field of multi-agent pathfinding (MAPF). His research focuses on developing efficient algorithms for planning collision-free paths for multiple agents, a critical challenge with direct applications in automated warehouses, robotics, and video games. Sturtevant’s major contributions include the foundational survey "Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks" (276 citations), which serves as the definitive roadmap for the entire research community. He has also introduced key algorithmic innovations, such as Extended Increasing Cost Tree Search for non-unit cost domains and Direction Maps for cooperative pathfinding, which have significantly advanced the state of the art. His work on Jump Point Search with temporal obstacles and optimized auction methods for multi-agent routing demonstrates a consistent drive to solve complex, real-world constraints. With a career spanning over a decade and a half, Sturtevant’s research has not only achieved high citation impact but has also provided the practical tools and benchmarks that enable the next generation of autonomous systems to navigate and cooperate effectively.