Koenig, Sven

86 publications

AAAI 2025 Anytime Multi-Agent Path Finding with an Adaptive Delay-Based Heuristic Thomy Phan, Benran Zhang, Shao-Hung Chan, Sven Koenig

AAAI 2025 Counterfactual Online Learning for Open-Loop Monte-Carlo Planning Thomy Phan, Shao-Hung Chan, Sven Koenig

JAIR 2025 Generative Curricula for Multi-Agent Path Finding via Unsupervised and Reinforcement Learning Thomy Phan, Timy Phan, Sven Koenig

ICML 2025 Simultaneous Multi-Robot Motion Planning with Projected Diffusion Models Jinhao Liang, Jacob K Christopher, Sven Koenig, Ferdinando Fioretto

TMLR 2025 Solving Multi-Agent Path Finding as an LLM Benchmark: How, How Good and Why Weizhe Chen, Sven Koenig, Bistra Dilkina

AAAI 2024 Adaptive Anytime Multi-Agent Path Finding Using Bandit-Based Large Neighborhood Search Thomy Phan, Taoan Huang, Bistra Dilkina, Sven Koenig

IJCAI 2024 Theoretical Study on Multi-Objective Heuristic Search Shawn Skyler, Shahaf S. Shperberg, Dor Atzmon, Ariel Felner, Oren Salzman, Shao-Hung Chan, Han Zhang, Sven Koenig, William Yeoh, Carlos Hernández Ulloa

IJCAI 2023 Heuristic-Search Approaches for the Multi-Objective Shortest-Path Problem: Progress and Research Opportunities Oren Salzman, Ariel Felner, Carlos Hernández, Han Zhang, Shao-Hung Chan, Sven Koenig

AAAI 2023 Intersection Coordination with Priority-Based Search for Autonomous Vehicles Jiaoyang Li, The Anh Hoang, Eugene Lin, Hai L. Vu, Sven Koenig

TMLR 2023 The (Un)Scalability of Informed Heuristic Function Estimation in NP-Hard Search Problems Sumedh Pendurkar, Taoan Huang, Brendan Juba, Jiapeng Zhang, Sven Koenig, Guni Sharon

AAAI 2022 Anytime Multi-Agent Path Finding via Machine Learning-Guided Large Neighborhood Search Taoan Huang, Jiaoyang Li, Sven Koenig, Bistra Dilkina

AAAI 2022 Flex Distribution for Bounded-Suboptimal Multi-Agent Path Finding Shao-Hung Chan, Jiaoyang Li, Graeme Gange, Daniel Harabor, Peter J. Stuckey, Sven Koenig

AAAI 2022 MAPF-LNS2: Fast Repairing for Multi-Agent Path Finding via Large Neighborhood Search Jiaoyang Li, Zhe Chen, Daniel Harabor, Peter J. Stuckey, Sven Koenig

AAAI 2022 Shard Systems: Scalable, Robust and Persistent Multi-Agent Path Finding with Performance Guarantees Christopher Leet, Jiaoyang Li, Sven Koenig

NeurIPSW 2022 The (Un)Scalability of Heuristic Approximators for NP-Hard Search Problems Sumedh Pendurkar, Taoan Huang, Sven Koenig, Guni Sharon

IJCAI 2021 Anytime Multi-Agent Path Finding via Large Neighborhood Search Jiaoyang Li, Zhe Chen, Daniel Harabor, Peter J. Stuckey, Sven Koenig

AAAI 2021 EECBS: A Bounded-Suboptimal Search for Multi-Agent Path Finding Jiaoyang Li, Wheeler Ruml, Sven Koenig

AAAI 2021 F-Aware Conflict Prioritization & Improved Heuristics for Conflict-Based Search Eli Boyarski, Ariel Felner, Pierre Le Bodic, Daniel Damir Harabor, Peter J. Stuckey, Sven Koenig

AAAI 2021 Learning to Resolve Conflicts for Multi-Agent Path Finding with Conflict-Based Search Taoan Huang, Sven Koenig, Bistra Dilkina

AAAI 2021 Lifelong Multi-Agent Path Finding in Large-Scale Warehouses Jiaoyang Li, Andrew Tinka, Scott Kiesel, Joseph W. Durham, T. K. Satish Kumar, Sven Koenig

AAAI 2020 Idle Time Optimization for Target Assignment and Path Finding in Sortation Centers Ngai Meng Kou, Cheng Peng, Hang Ma, T. K. Satish Kumar, Sven Koenig

IJCAI 2020 Iterative-Deepening Conflict-Based Search Eli Boyarski, Ariel Felner, Daniel Harabor, Peter J. Stuckey, Liron Cohen, Jiaoyang Li, Sven Koenig

NeurIPSW 2020 Learning to Select Nodes in Bounded Suboptimal Conflict-Based Search for Multi-Agent Path Finding Taoan Huang, Bistra Dilkina, Sven Koenig

AAAI 2020 Model AI Assignments 2020 Todd W. Neller, Stephen Keeley, Michael Guerzhoy, Wolfgang Hönig, Jiaoyang Li, Sven Koenig, Ameet Soni, Krista Thomason, Lisa Zhang, Bibin Sebastian, Cinjon Resnick, Avital Oliver, Surya Bhupatiraju, Kumar Krishna Agrawal, James Allingham, Sejong Yoon, Jonathan Chen, Tom Larsen, Marion Neumann, Narges Norouzi, Ryan Hausen, Matthew Evett

IJCAI 2020 Multi-Directional Heuristic Search Dor Atzmon, Jiaoyang Li, Ariel Felner, Eliran Nachmani, Shahaf S. Shperberg, Nathan R. Sturtevant, Sven Koenig

AAAI 2020 Teaching Undergraduate Artificial Intelligence Classes: An Experiment with an Attendance Requirement Sven Koenig, Tansel Uras, Liron Cohen

IJCAI 2019 Improved Heuristics for Multi-Agent Path Finding with Conflict-Based Search Jiaoyang Li, Ariel Felner, Eli Boyarski, Hang Ma, Sven Koenig

AAAI 2019 Lifelong Path Planning with Kinematic Constraints for Multi-Agent Pickup and Delivery Hang Ma, Wolfgang Hönig, T. K. Satish Kumar, Nora Ayanian, Sven Koenig

AAAI 2019 Multi-Agent Path Finding for Large Agents Jiaoyang Li, Pavel Surynek, Ariel Felner, Hang Ma, T. K. Satish Kumar, Sven Koenig

IJCAI 2019 Regarding Jump Point Search and Subgoal Graphs Daniel Damir Harabor, Tansel Uras, Peter J. Stuckey, Sven Koenig

AAAI 2019 Searching with Consistent Prioritization for Multi-Agent Path Finding Hang Ma, Daniel Harabor, Peter J. Stuckey, Jiaoyang Li, Sven Koenig

AAAI 2019 Symmetry-Breaking Constraints for Grid-Based Multi-Agent Path Finding Jiaoyang Li, Daniel Harabor, Peter J. Stuckey, Hang Ma, Sven Koenig

IJCAI 2018 Anytime Focal Search with Applications Liron Cohen, Matias Greco, Hang Ma, Carlos Hernández, Ariel Felner, T. K. Satish Kumar, Sven Koenig

IJCAI 2018 Multi-Agent Path Finding with Deadlines Hang Ma, Glenn Wagner, Ariel Felner, Jiaoyang Li, T. K. Satish Kumar, Sven Koenig

IJCAI 2018 The FastMap Algorithm for Shortest Path Computations Liron Cohen, Tansel Uras, Shiva Jahangiri, Aliyah Arunasalam, Sven Koenig, T. K. Satish Kumar

IJCAI 2018 Understanding Subgoal Graphs by Augmenting Contraction Hierarchies Tansel Uras, Sven Koenig

AAAI 2017 Multi-Agent Path Finding with Delay Probabilities Hang Ma, T. K. Satish Kumar, Sven Koenig

IJCAI 2017 Summary: Multi-Agent Path Finding with Kinematic Constraints Wolfgang Hönig, T. K. Satish Kumar, Liron Cohen, Hang Ma, Hong Xu, Nora Ayanian, Sven Koenig

IJCAI 2016 Bounded Suboptimal Multi-Agent Path Finding Using Highways Liron Cohen, Sven Koenig

IJCAI 2016 Improved Solvers for Bounded-Suboptimal Multi-Agent Path Finding Liron Cohen, Tansel Uras, T. K. Satish Kumar, Hong Xu, Nora Ayanian, Sven Koenig

AAAI 2016 Multi-Agent Path Finding with Payload Transfers and the Package-Exchange Robot-Routing Problem Hang Ma, Craig A. Tovey, Guni Sharon, T. K. Satish Kumar, Sven Koenig

AAAI 2015 Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25-30, 2015, Austin, Texas, USA Blai Bonet, Sven Koenig

AAAI 2014 A Simple Polynomial-Time Randomized Distributed Algorithm for Connected Row Convex Constraints T. K. Satish Kumar, Duc Thien Nguyen, William Yeoh, Sven Koenig

AAAI 2014 Identifying Hierarchies for Fast Optimal Search Tansel Uras, Sven Koenig

AAAI 2013 Simple Temporal Problems with Taboo Regions T. K. Satish Kumar, Marcello Cirillo, Sven Koenig

IJCAI 2011 Generalized Reaction Functions for Solving Complex-Task Allocation Problems Xiaoming Zheng, Sven Koenig

JAIR 2010 BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm William Yeoh, Ariel Felner, Sven Koenig

AAAI 2010 Lazy Theta*: Any-Angle Path Planning and Path Length Analysis in 3D Alex Nash, Sven Koenig, Craig A. Tovey

COLT 2010 Open Problem: Analyzing Ant Robot Coverage Sven Koenig

AAAI 2010 Progress on Agent Coordination with Cooperative Auctions Sven Koenig, Pinar Keskinocak, Craig A. Tovey

AAAI 2010 Sequential Incremental-Value Auctions Xiaoming Zheng, Sven Koenig

JAIR 2010 Theta*: Any-Angle Path Planning on Grids Kenny Daniel, Alex Nash, Sven Koenig, Ariel Felner

IJCAI 2009 Algorithms and Complexity Results for Pursuit-Evasion Problems Richard B. Borie, Craig A. Tovey, Sven Koenig

IJCAI 2009 Efficient Incremental Search for Moving Target Search Xiaoxun Sun, William Yeoh, Sven Koenig

IJCAI 2009 Incremental Phi*: Incremental Any-Angle Path Planning on Grids Alex Nash, Sven Koenig, Maxim Likhachev

IJCAI 2009 K-Swaps: Cooperative Negotiation for Solving Task-Allocation Problems Xiaoming Zheng, Sven Koenig

IJCAI 2009 Trading Off Solution Quality for Faster Computation in DCOP Search Algorithms William Yeoh, Xiaoxun Sun, Sven Koenig

AAAI 2008 Agent Coordination with Regret Clearing Sven Koenig, Xiaoming Zheng, Craig A. Tovey, Richard B. Borie, Philip Kilby, Vangelis Markakis, Pinar Keskinocak

IJCAI 2007 A Fast Analytical Algorithm for Solving Markov Decision Processes with Real-Valued Resources Janusz Marecki, Sven Koenig, Milind Tambe

AAAI 2007 Domain-Independent Construction of Pattern Database Heuristics for Cost-Optimal Planning Patrik Haslum, Adi Botea, Malte Helmert, Blai Bonet, Sven Koenig

IJCAI 2007 Sequential Bundle-Bid Single-Sale Auction Algorithms for Decentralized Control Sven Koenig, Craig A. Tovey, Xiaoming Zheng, Ilgaz Sungur

IJCAI 2007 The Fringe-Saving A* Search Algorithm - A Feasibility Study Xiaoxun Sun, Sven Koenig

AAAI 2007 Theta*: Any-Angle Path Planning on Grids Alex Nash, Kenny Daniel, Sven Koenig, Ariel Felner

AAAI 2006 Functional Value Iteration for Decision-Theoretic Planning with General Utility Functions Yaxin Liu, Sven Koenig

AAAI 2006 The Power of Sequential Single-Item Auctions for Agent Coordination Sven Koenig, Craig A. Tovey, Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Adam Meyerson, Sonal Jain

UAI 2005 Existence and Finiteness Conditions for Risk-Sensitive Planning: Results and Conjectures Yaxin Liu, Sven Koenig

IJCAI 2005 Limited Discrepancy Beam Search David Furcy, Sven Koenig

AAAI 2005 Risk-Sensitive Planning with One-Switch Utility Functions: Value Iteration Yaxin Liu, Sven Koenig

IJCAI 2005 Scaling up WA* with Commitment and Diversity David Furcy, Sven Koenig

AAAI 2002 D*Lite Sven Koenig, Maxim Likhachev

AAAI 2002 Speeding up the Calculation of Heuristics for Heuristic Search-Based Planning Yaxin Liu, Sven Koenig, David Furcy

NeurIPS 2002 Speeding up the Parti-Game Algorithm Maxim Likhachev, Sven Koenig

AAAI 2000 Gridworlds as Testbeds for Planning with Incomplete Information Craig A. Tovey, Sven Koenig

AAAI 2000 Speeding up the Convergence of Real-Time Search David Furcy, Sven Koenig

AAAI 1999 Value-Update Rules for Real-Time Search Sven Koenig, Boleslaw K. Szymanski

NeurIPS 1998 Exploring Unknown Environments with Real-Time Search or Reinforcement Learning Sven Koenig

AAAI 1996 Agent-Centered Search: Situated Search with Small Look-Ahead Sven Koenig

AAAI 1996 Amelia Reid G. Simmons, Sebastian Thrun, Greg Armstrong, Richard Goodwin, Karen Zita Haigh, Sven Koenig, Shyjan Mahamud, Daniel Nikovski, Joseph O'Sullivan

AAAI 1996 Easy and Hard Testbeds for Real-Time Search Algorithms Sven Koenig, Reid G. Simmons

AAAI 1996 Efficient Goal-Directed Exploration Yury V. Smirnov, Sven Koenig, Manuela M. Veloso, Reid G. Simmons

COLT 1996 Graph Learning with a Nearest Neighbor Approach Sven Koenig, Yury V. Smirnov

ICML 1996 Passive Distance Learning for Robot Navigation Sven Koenig, Reid G. Simmons

MLJ 1996 The Effect of Representation and Knowledge on Goal-Directed Exploration with Reinforcement-Learning Algorithms Sven Koenig, Reid G. Simmons

IJCAI 1995 Probabilistic Robot Navigation in Partially Observable Environments Reid G. Simmons, Sven Koenig

IJCAI 1995 Real-Time Search in Non-Deterministic Domains Sven Koenig, Reid G. Simmons

AAAI 1993 Complexity Analysis of Real-Time Reinforcement Learning Sven Koenig, Reid G. Simmons