Skip to content
CIFAR header logo
fr
menu_mobile_logo_alt
  • About
    • Our Story
    • Awards
    • Partnerships
    • President’s Message
    • Publications & Reports
    • Careers
    • Equity, Diversity & Inclusion
  • News
  • People
    • Fellows & Advisors
    • CIFAR Azrieli Global Scholars
    • Canada CIFAR AI Chairs
    • AI Strategy Leadership
    • Solution Network Members
    • Staff Directory
    • Leadership
  • Programs
    • Research Programs
    • Knowledge Mobilization
    • Pan-Canadian AI Strategy
    • Next Generation Initiatives
    • Global Call for Ideas
    • Action on Covid-19
  • Events
    • Public Events
    • Invitation-only Meetings
  • Support Us
  • fr
  • Home
  • Bio

Follow Us

post_content

Nathan Sturtevant

Appointment

  • Canada CIFAR AI Chair
  • Pan-Canadian AI Strategy

Connect

University of Alberta

Google Scholar

About

Nathan Sturtevant is a Canada CIFAR AI Chair, a fellow at Amii, and a professor in the Department of Computing Science at the University of Alberta and the University of Denver. He is also the Director of Amii. He leads the Moving AI Lab, which has students both at the University of Alberta and the University of Denver. 

Sturtevant’s research focuses on heuristic and combinatorial search problems, including both theoretical and applied approaches. Particular applications for his research include pathfinding and planning in memory-constrained real-time environments (e.g. commercial video games) as well as algorithms for building and using memory-based heuristics via large-scale search. His research has been implemented in commercial video games and he continues to collaborate with practitioners in the games industry.

Awards

  • Prominent Paper Award, AIJ, 2021
  • SoCS, Best Student Paper Award, 2018
  • Symposium on Combinatorial Search, 2019 - 2018
  • Senior Member, Association for the Advancement of Artificial Intelligence, 2017
  • Outstanding Paper Award, Association for the Advancement of Artificial Intelligence, 2016

Relevant Publications

  • Stern, R., Sturtevant, N. R., Felner, A., Koenig, S., Ma, H., Walker, T. T., … & Boyarski, E. (2019). Multi-agent pathfinding: Definitions, variants, and benchmarks. In Twelfth Annual Symposium on Combinatorial Search.

  • Felner, A., Stern, R., Shimony, S. E., Boyarski, E., Goldenberg, M., Sharon, G., … & Surynek, P. (2017). Search-based optimal solvers for the multi-agent pathfinding problem: Summary and challenges. In Tenth Annual Symposium on Combinatorial Search.

  • Sharon, G., Stern, R., Felner, A., & Sturtevant, N. R. (2015). Conflict-based search for optimal multi-agent pathfinding. Artificial Intelligence, 219, 40-66.

  • Goldenberg, M., Felner, A., Stern, R., Sharon, G., Sturtevant, N., Holte, R. C., & Schaeffer, J. (2014). Enhanced partial expansion A. Journal of Artificial Intelligence Research, 50, 141-187.

  • Sturtevant, N. R. (2012). Benchmarks for grid-based pathfinding. IEEE Transactions on Computational Intelligence and AI in Games, 4(2), 144-148.

Institution

  • Amii
  • University of Alberta
  • University of Denver

Department

Computing Science

Education

  • PhD (Computer Science), University of California, Los Angeles
  • MS (Computer Science), University of California, Los Angeles
  • BSc (Electrical Engineering and Computer Science), University of California, Berkeley

Country

  • Canada

Support Us

CIFAR is a registered charitable organization supported by the governments of Canada, Alberta and Quebec, as well as foundations, individuals, corporations and Canadian and international partner organizations.

Donate Now
CIFAR header logo

Subscribe

Stay up to date on news & ideas from CIFAR.

MaRS Centre, West Tower
661 University Ave., Suite 505
Toronto, ON M5G 1M1 Canada

Contact Us
Media
Careers
Accessibility Policies
Supporters
Financial Reports
Subscribe

  • © Copyright 2022 CIFAR. All Rights Reserved.
  • Charitable Registration Number: 11921 9251 RR0001
  • Terms of Use
  • Privacy
  • Sitemap
This website stores cookies on your computer. These cookies are used to collect information about how you interact with our website and allow us to remember you. We use this information in order to improve and customize your browsing experience and for analytics and metrics about our visitors both on this website and other media. To find out more about the cookies we use, see our Privacy Policy.
Accept Learn more