Nathan R. Sturtevant

ORCID

Publication Activity (10 Years)

Years Active: 2000-2023
Publications (10 Years): 93

Top Venues

Publications

Seth Cooper, Faisal Abutarab, Emily Halina, Nathan R. Sturtevant
Visual Exploration of Tile Datasets. EXAG@AIIDE (2023)
Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner
Clique Analysis and Bypassing in Continuous-Time Conflict-Based Search. CoRR (2023)
Lior Siag, Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant
Front-to-End Bidirectional Heuristic Search with Consistent Heuristics: Enumerating and Evaluating Algorithms and Bounds. IJCAI (2023)
Dor Atzmon, Shahaf S. Shperberg, Netanel Sabah, Ariel Felner, Nathan R. Sturtevant
W-restrained Bidirectional Bounded-Suboptimal Heuristic Search. ICAPS (2023)
Christopher Solinas, Douglas Rebstock, Nathan R. Sturtevant, Michael Buro
History Filtering in Imperfect Information Games: Algorithms and Complexity. CoRR (2023)
Eugene You Chen Chen, Adam White, Nathan R. Sturtevant
Entropy as a Measure of Puzzle Difficulty. AIIDE (2023)
Debraj Ray, Nathan R. Sturtevant
Navigation in Adversarial Environments Guided by PRA* and a Local RL Planner. AIIDE (2023)
Lior Siag, Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant
Comparing Front-to-Front and Front-to-End Heuristics in Bidirectional Search. SOCS (2023)
Dor Atzmon, Ariel Felner, Jiaoyang Li, Shahaf S. Shperberg, Nathan R. Sturtevant, Sven Koenig
Conflict-tolerant and conflict-free multi-agent meeting. Artif. Intell. 322 (2023)
Christopher Solinas, Douglas Rebstock, Nathan R. Sturtevant, Michael Buro
History Filtering in Imperfect Information Games: Algorithms and Complexity. NeurIPS (2023)
Reza Mashayekhi, Dor Atzmon, Nathan R. Sturtevant
Analyzing and Improving the Use of the FastMap Embedding in Pathfinding Tasks. AAAI (2023)
Kristen K. Yu, Matthew Guzdial, Nathan R. Sturtevant
FarmQuest: A Demonstration of an AI Director Video Game Test Bed. AIIDE (2022)
Jasmeet Kaur, Nathan R. Sturtevant
Efficient Budgeted Graph Search. IJCAI (2022)
Kristen K. Yu, Matthew Guzdial, Nathan R. Sturtevant, Morgan Cselinacz, Chris Corfe, Izzy Hubert Lyall, Chris Smith
Adventures of AI Directors Early in the Development of Nightingale. AIIDE (2022)
Tianhua Li, Ruimin Chen, Borislav Mavrin, Nathan R. Sturtevant, Doron Nadav, Ariel Felner
Optimal Search with Neural Networks: Challenges and Approaches. SOCS (2022)
Nathan R. Sturtevant
An Efficient Chinese Checkers Implementation: Ranking, Bitboards, and BMI2 pext and pdep Instructions. CG (2022)
Levi H. S. Lelis, João G. G. V. Nova, Eugene Chen, Nathan R. Sturtevant, Carrie Demmans Epp, Michael Bowling
Learning Curricula for Humans: An Empirical Study with Puzzles from The Witness. IJCAI (2022)
Shuli Hu, Daniel Damir Harabor, Graeme Gange, Peter J. Stuckey, Nathan R. Sturtevant
Multi-Agent Path Finding with Temporal Jump Point Search. ICAPS (2022)
Shahaf S. Shperberg, Steven Danishevski, Ariel Felner, Nathan R. Sturtevant
Iterative-Deepening Bidirectional Heuristic Search with Restricted Memory. SOCS (2021)
Kristen K. Yu, Matthew Guzdial, Nathan R. Sturtevant
The Definition-Context-Purpose Paradigm and Other Insights from Industry Professionals about the Definition of a Quest. AIIDE (2021)
Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner, Han Zhang, Jiaoyang Li, T. K. Satish Kumar
Conflict-Based Increasing Cost Search. ICAPS (2021)
Shuli Hu, Daniel Damir Harabor, Graeme Gange, Peter J. Stuckey, Nathan R. Sturtevant
Jump Point Search with Temporal Obstacles. ICAPS (2021)
Matthew Guzdial, Nathan R. Sturtevant, Carolyn Yang
The Impact of Visualizing Design Gradients for Human Designers. AIIDE (2021)
Kristen K. Yu, Nathan R. Sturtevant, Matthew Guzdial
Towards Disambiguating Quests as a Technical Term. FDG (2021)
Matthew Guzdial, Nathan R. Sturtevant, Carolyn Yang
The Impact of Visualizing Design Gradients for Human Designers. CoRR (2021)
Shahaf S. Shperberg, Steven Danishevski, Ariel Felner, Nathan R. Sturtevant
Iterative-deepening Bidirectional Heuristic Search with Restricted Memory. ICAPS (2021)
Kristen K. Yu, Matthew Guzdial, Nathan R. Sturtevant
The Definition-Context-Purpose Paradigm and Other Insights from Industry Professionals About the Definition of a Quest. CoRR (2021)
Jingwei Chen, Nathan R. Sturtevant
Avoiding Re-expansions in Suboptimal Best-First Search. SOCS (2021)
Jingwei Chen, Nathan R. Sturtevant
Necessary and Sufficient Conditions for Avoiding Reopenings in Best First Suboptimal Search with General Bounding Functions. AAAI (2021)
Nathan R. Sturtevant, Malte Helmert
A Guide to Budgeted Tree Search. SOCS (2020)
Nathan R. Sturtevant, Nicolas Decroocq, Aaron Tripodi, Carolyn Yang, Matthew Guzdial
A Demonstration of Anhinga: A Mixed-Initiative EPCG Tool for Snakebird. AIIDE (2020)
Dor Atzmon, Jiaoyang Li, Ariel Felner, Eliran Nachmani, Shahaf S. Shperberg, Nathan R. Sturtevant, Sven Koenig
Multi-Directional Heuristic Search. IJCAI (2020)
Nathan R. Sturtevant, Shahaf S. Shperberg, Ariel Felner, Jingwei Chen
Predicting the Effectiveness of Bidirectional Heuristic Search. ICAPS (2020)
Nathan R. Sturtevant, Nicolas Decroocq, Aaron Tripodi, Matthew Guzdial
The Unexpected Consequence of Incremental Design Changes. AIIDE (2020)
Nathan R. Sturtevant, Devon Sigurdson, Bjorn Taylor, Tim Gibson
Abstraction and Refinement in Games with Dynamic Weighted Terrain. AAAI (2020)
Dor Atzmon, Jiaoyang Li, Ariel Felner, Eliran Nachmani, Shahaf S. Shperberg, Nathan R. Sturtevant, Sven Koenig
Multi-Directional Search. SOCS (2020)
Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant, Solomon Eyal Shimony, Avi Hayoun
Bidirectional Heuristic Search: Expanding Nodes by a Lower Bound. IJCAI (2020)
Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner
Generalized and Sub-Optimal Bipartite Constraints for Conflict-Based Search. AAAI (2020)
Dor Atzmon, Roni Stern, Ariel Felner, Nathan R. Sturtevant, Sven Koenig
Probabilistic Robust Multi-Agent Path Finding. ICAPS (2020)
Kristen K. Yu, Nathan R. Sturtevant, Matthew Guzdial
What is a Quest? AIIDE Workshops (2020)
Malte Helmert, Tor Lattimore, Levi H. S. Lelis, Laurent Orseau, Nathan R. Sturtevant
Iterative Budgeted Exponential Search. IJCAI (2019)
Tristan Cazenave, Abdallah Saffidine, Nathan R. Sturtevant
Computer Games Workshop at IJCAI 2018. J. Int. Comput. Games Assoc. 41 (2) (2019)
Roni Stern, Nathan R. Sturtevant, Ariel Felner, Sven Koenig, Hang Ma, Thayne T. Walker, Jiaoyang Li, Dor Atzmon, Liron Cohen, T. K. Satish Kumar, Roman Barták, Eli Boyarski
Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks. SOCS (2019)
Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant, Solomon Eyal Shimony, Avi Hayoun
Enriching Non-Parametric Bidirectional Search Algorithms. AAAI (2019)
Nathan R. Sturtevant
On Strongly Solving Chinese Checkers. ACG (2019)
Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant, Solomon Eyal Shimony, Avi Hayoun
Enriching Non-Parametric Bidirectional Search Algorithms - Extended Abstract. SOCS (2019)
Douglas Rebstock, Christopher Solinas, Michael Buro, Nathan R. Sturtevant
Policy Based Inference in Trick-Taking Card Games. CoRR (2019)
Nathan R. Sturtevant, Malte Helmert
Exponential-Binary State-Space Search. CoRR (2019)
Kristen Yu, Nathan R. Sturtevant
Application of Retrograde Analysis on Fighting Games. CoG (2019)
Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner
Unbounded Sub-Optimal Conflict-Based Search in Complex Domains. SOCS (2019)
Nathan R. Sturtevant, Devon Sigurdson, Bjorn Taylor, Tim Gibson
Pathfinding and Abstraction with Dynamic Terrain Costs. AIIDE (2019)
Douglas Rebstock, Christopher Solinas, Michael Buro, Nathan R. Sturtevant
Policy Based Inference in Trick-Taking Card Games. CoG (2019)
Shuli Hu, Nathan R. Sturtevant
Direction-Optimizing Breadth-First Search with External Memory Storage. IJCAI (2019)
Shahaf S. Shperberg, Ariel Felner, Solomon Eyal Shimony, Nathan R. Sturtevant, Avi Hayoun
Improving Bidirectional Heuristic Search by Bounds Propagation. SOCS (2019)
Jingwei Chen, Nathan R. Sturtevant
Conditions for Avoiding Node Re-expansions in Bounded Suboptimal Search. IJCAI (2019)
Eshed Shaham, Ariel Felner, Nathan R. Sturtevant, Jeffrey S. Rosenschein
Optimally Efficient Bidirectional Search. IJCAI (2019)
Jingwei Chen, Nathan R. Sturtevant, William J. Doyle, Wheeler Ruml
Revisiting Suboptimal Search. SOCS (2019)
Nathan R. Sturtevant
Exploring EPCG in The Witness. KEG@AAAI (2019)
Roni Stern, Nathan R. Sturtevant, Ariel Felner, Sven Koenig, Hang Ma, Thayne T. Walker, Jiaoyang Li, Dor Atzmon, Liron Cohen, T. K. Satish Kumar, Eli Boyarski, Roman Barták
Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks. CoRR (2019)
Malte Helmert, Tor Lattimore, Levi H. S. Lelis, Laurent Orseau, Nathan R. Sturtevant
Iterative Budgeted Exponential Search. CoRR (2019)
Liron Cohen, Glenn Wagner, David M. Chan, Howie Choset, Nathan R. Sturtevant, Sven Koenig, T. K. Satish Kumar
Rapid Randomized Restarts for Multi-Agent Path Finding Solvers. SOCS (2018)
Nathan R. Sturtevant
AI education matters: teaching search algorithms. AI Matters 4 (3) (2018)
Nathan R. Sturtevant, Matheus Jun Ota
Exhaustive and Semi-Exhaustive Procedural Content Generation. AIIDE (2018)
Nathan R. Sturtevant, Ariel Felner
A Brief History and Recent Achievements in Bidirectional Search. AAAI (2018)
Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner
Extended Increasing Cost Tree Search for Non-Unit Cost Domains. IJCAI (2018)
Liron Cohen, Sven Koenig, T. K. Satish Kumar, Glenn Wagner, Howie Choset, David M. Chan, Nathan R. Sturtevant
Rapid Randomized Restarts for Multi-Agent Path Finding: Preliminary Results. AAMAS (2018)
Eshed Shaham, Ariel Felner, Nathan R. Sturtevant, Jeffrey S. Rosenschein
Minimizing Node Expansions in Bidirectional Search with Consistent Heuristics. SOCS (2018)
Daniel Brewer, Nathan R. Sturtevant
Benchmarks for Pathfinding in 3D Voxel Space. SOCS (2018)
Ariel Felner, Roni Stern, Solomon Eyal Shimony, Eli Boyarski, Meir Goldenberg, Guni Sharon, Nathan R. Sturtevant, Glenn Wagner, Pavel Surynek
Search-Based Optimal Solvers for the Multi-Agent Pathfinding Problem: Summary and Challenges. SOCS (2017)
Nathan R. Sturtevant, Abdallah Saffidine
A Study of Forward Versus Backwards Endgame Solvers with Results in Chinese Checkers. CGW@IJCAI (2017)
Nathan R. Sturtevant, Brian Magerko
The State of the AIIDE Conference in 2017. AAAI (2017)
Meir Goldenberg, Ariel Felner, Alon Palombo, Nathan R. Sturtevant, Jonathan Schaeffer
The compressed differential heuristic. AI Commun. 30 (6) (2017)
Thayne T. Walker, David M. Chan, Nathan R. Sturtevant
Using Hierarchical Constraints to Avoid Conflicts in Multi-Agent Pathfinding. ICAPS (2017)
Nathan R. Sturtevant, Ariel Felner, Malte Helmert
Value Compression of Pattern Databases. AAAI (2017)
Jingwei Chen, Robert C. Holte, Sandra Zilles, Nathan R. Sturtevant
Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions. IJCAI (2017)
Jürgen Eckerle, Jingwei Chen, Nathan R. Sturtevant, Sandra Zilles, Robert C. Holte
Sufficient Conditions for Node Expansion in Bidirectional Heuristic Search. ICAPS (2017)
Eshed Shaham, Ariel Felner, Jingwei Chen, Nathan R. Sturtevant
The Minimal Set of States that Must Be Expanded in a Front-to-End Bidirectional Search. SOCS (2017)
Jingwei Chen, Robert C. Holte, Sandra Zilles, Nathan R. Sturtevant
Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions. CoRR (2017)
Malte Helmert, Nathan R. Sturtevant, Ariel Felner
On Variable Dependencies and Compressed Pattern Databases. SOCS (2017)
Robert C. Holte, Ariel Felner, Guni Sharon, Nathan R. Sturtevant, Jingwei Chen
MM: A bidirectional search algorithm that is guaranteed to meet in the middle. Artif. Intell. 252 (2017)
Monica Anderson, Roman Barták, John S. Brownstein, David L. Buckeridge, Hoda Eldardiry, Christopher W. Geib, Maria L. Gini, Aaron Isaksen, Sarah Keren, Robert Laddaga, Viliam Lisý, Rodney Martin, David R. Martinez, Martin Michalowski, Loizos Michael, Reuth Mirsky, Thanh Hai Nguyen, Michael J. Paul, Enrico Pontelli, Scott Sanner, Arash Shaban-Nejad, Arunesh Sinha, Shirin Sohrabi, Kumar Sricharan, Biplav Srivastava, Mark Stefik, William W. Streilein, Nathan R. Sturtevant, Kartik Talamadupula, Michael Thielscher, Julian Togelius, Tran Cao Son, Long Tran-Thanh, Neal Wagner, Byron C. Wallace, Szymon Wilk, Jichen Zhu
Reports of the Workshops of the Thirty-First AAAI Conference on Artificial Intelligence. AI Mag. 38 (3) (2017)
Robert C. Holte, Ariel Felner, Guni Sharon, Nathan R. Sturtevant
Bidirectional Search That Is Guaranteed to Meet in the Middle. AAAI (2016)
Nathan R. Sturtevant, Steve Rabin
Canonical Orderings on Grids. IJCAI (2016)
Nathan R. Sturtevant, Jingwei Chen
External Memory Bidirectional Search. IJCAI (2016)
Steve Rabin, Nathan R. Sturtevant
Combining Bounding Boxes and JPS to Prune Grid Pathfinding. AAAI (2016)
Jochen Renz, Risto Miikkulainen, Nathan R. Sturtevant, Mark H. M. Winands
Guest Editorial: Physics-Based Simulation Games. IEEE Trans. Comput. Intell. AI Games 8 (2) (2016)
Guni Sharon, Robert C. Holte, Ariel Felner, Nathan R. Sturtevant
Extended Abstract: An Improved Priority Function for Bidirectional Heuristic Search. SOCS (2016)
Nathan R. Sturtevant
Generalizing JPS Symmetry Detection: Canonical Orderings on Graphs. SOCS (2016)
Nathan R. Sturtevant, Vadim Bulitko
Scrubbing During Learning In Real-time Heuristic Search. J. Artif. Intell. Res. 57 (2016)
Nathan R. Sturtevant
Challenges and Progress on Using Large Lossy Endgame Databases in Chinese Checkers. CGW/GIGA@IJCAI (2015)
Robert Morris, Blai Bonet, Marc Cavazza, Marie desJardins, Ariel Felner, Nick Hawes, Brad Knox, Sven Koenig, George Dimitri Konidaris, Jérôme Lang, Carlos Linares López, Daniele Magazzeni, Amy McGovern, Sriraam Natarajan, Nathan R. Sturtevant, Michael Thielscher, William Yeoh, Sebastian Sardiña, Kiri Wagstaff
A Summary of the Twenty-Ninth AAAI Conference on Artificial Intelligence. AI Mag. 36 (3) (2015)
Nathan R. Sturtevant, Jason M. Traish, James R. Tulip, Tansel Uras, Sven Koenig, Ben Strasser, Adi Botea, Daniel Harabor, Steve Rabin
The Grid-Based Path Planning Competition: 2014 Entries and Results. SOCS (2015)
Guni Sharon, Roni Stern, Ariel Felner, Nathan R. Sturtevant
Conflict-based search for optimal multi-agent pathfinding. Artif. Intell. 219 (2015)
Richard Anthony Valenzano, Nathan R. Sturtevant, Jonathan Schaeffer, Fan Xie
A Comparison of Knowledge-Based GBFS Enhancements and Knowledge-Free Exploration. ICAPS (2014)
Daniel Borrajo, Ariel Felner, Richard E. Korf, Maxim Likhachev, Carlos Linares López, Wheeler Ruml, Nathan R. Sturtevant
The Fifth Annual Symposium on Combinatorial Search. AI Commun. 27 (4) (2014)
Cameron Browne, Julian Togelius, Nathan R. Sturtevant
Guest Editorial: General Games. IEEE Trans. Comput. Intell. AI Games 6 (4) (2014)
Guni Sharon, Ariel Felner, Nathan R. Sturtevant
Exponential Deepening A* for Real-Time Agent-Centered Search. SOCS (2014)
Richard Anthony Valenzano, Nathan R. Sturtevant, Jonathan Schaeffer
Worst-Case Solution Quality Analysis When Not Re-Expanding Nodes in Best-First Search. AAAI (2014)
Levi H. S. Lelis, Roni Stern, Nathan R. Sturtevant
Estimating Search Tree Size with Duplicate Detection. SOCS (2014)
Nathan R. Sturtevant, Jeff Orkin, Robert Zubek, Michael Cook, Stephen G. Ware, Christian Stith, Robert Michael Young, Phillip Wright, Squirrel (Brian) Eiserloh, Alejandro Ramirez-Sanabria, Vadim Bulitko, Kieran Lord
Playable Experiences at AIIDE 2014. AIIDE (2014)

Nathan R. Sturtevant.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Nathan R. Sturtevant