Sven Koenig

Orcid: 0000-0002-5458-094X

Affiliations:
  • University of Southern California, Los Angeles, USA


According to our database1, Sven Koenig authored at least 338 papers between 1993 and 2024.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Awards

ACM Fellow

ACM Fellow 2020, "For contributions to artificial intelligence, including heuristic search and multi-agent coordination".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Caching-Augmented Lifelong Multi-Agent Path Finding.
CoRR, 2024

Anytime Multi-Agent Path Finding using Operation Parallelism in Large Neighborhood Search.
CoRR, 2024

Confidence-Based Curriculum Learning for Multi-Agent Path Finding.
CoRR, 2024

Why Solving Multi-agent Path Finding with Large Language Model has not Succeeded Yet.
CoRR, 2024

Adaptive Anytime Multi-Agent Path Finding Using Bandit-Based Large Neighborhood Search.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023
Multi-robot geometric task-and-motion planning for collaborative manipulation tasks.
Auton. Robots, December, 2023

SIGAI Annual Report: July 1 2022 - August 30 2023.
AI Matters, September, 2023

Conflict-tolerant and conflict-free multi-agent meeting.
Artif. Intell., September, 2023

Artificial Intelligence/Operations Research Workshop 2 Report Out.
CoRR, 2023

Simple and efficient bi-objective search algorithms via fast dominance checks.
Artif. Intell., 2023

Towards Effective Multi-Valued Heuristics for Bi-objective Shortest-Path Algorithms via Differential Heuristics.
Proceedings of the Sixteenth International Symposium on Combinatorial Search, 2023

Must-Expand Nodes in Multi-Objective Search [Extended Abstract].
Proceedings of the Sixteenth International Symposium on Combinatorial Search, 2023

Greedy Priority-Based Search for Suboptimal Multi-Agent Path Finding.
Proceedings of the Sixteenth International Symposium on Combinatorial Search, 2023

A FastMap-Based Framework for Efficiently Computing Top-K Projected Centrality.
Proceedings of the Machine Learning, Optimization, and Data Science, 2023

Task Assignment, Scheduling, and Motion Planning for Automated Warehouses for Million Product Workloads.
IROS, 2023

Heuristic-Search Approaches for the Multi-Objective Shortest-Path Problem: Progress and Research Opportunities.
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

A Benchmark for Multi-Robot Planning in Realistic, Complex and Cluttered Environments.
Proceedings of the IEEE International Conference on Robotics and Automation, 2023

Improved Conflict-Based Search for the Virtual Network Embedding Problem.
Proceedings of the 32nd International Conference on Computer Communications and Networks, 2023

Co-Design of Topology, Scheduling, and Path Planning in Automated Warehouses.
Proceedings of the Design, Automation & Test in Europe Conference & Exhibition, 2023

Priority-Based Search for the Virtual Network Embedding Problem.
Proceedings of the Thirty-Third International Conference on Automated Planning and Scheduling, 2023

Efficient Multi-Query Bi-Objective Search via Contraction Hierarchies.
Proceedings of the Thirty-Third International Conference on Automated Planning and Scheduling, 2023

Binary Branching Multi-Objective Conflict-Based Search for Multi-Agent Path Finding.
Proceedings of the Thirty-Third International Conference on Automated Planning and Scheduling, 2023

Deadline-Aware Multi-Agent Tour Planning.
Proceedings of the Thirty-Third International Conference on Automated Planning and Scheduling, 2023

Cost Splitting for Multi-Objective Conflict-Based Search.
Proceedings of the Thirty-Third International Conference on Automated Planning and Scheduling, 2023

Synthesizing Priority Planning Formulae for Multi-Agent Pathfinding.
Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 2023

Intersection Coordination with Priority-Based Search for Autonomous Vehicles.
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022
SIGAI Annual Report: July 1 2021 - June 30 2022.
AI Matters, September, 2022

A multiple surrounding point set approach using Theta* algorithm on eight-neighbor grid graphs.
Inf. Sci., 2022

The (Un)Scalability of Heuristic Approximators for NP-Hard Search Problems.
CoRR, 2022

Cooperative Task and Motion Planning for Multi-Arm Assembly Systems.
CoRR, 2022

Multi-agent path finding with mutex propagation.
Artif. Intell., 2022

AI Journal Special Issue on Ethics for Autonomous Systems.
Artif. Intell., 2022

Anytime Approximate Bi-Objective Search.
Proceedings of the Fifteenth International Symposium on Combinatorial Search, 2022

Mutex Propagation in Multi-Agent Path Finding for Large Agents.
Proceedings of the Fifteenth International Symposium on Combinatorial Search, 2022

Learning a Priority Ordering for Prioritized Planning in Multi-Agent Path Finding.
Proceedings of the Fifteenth International Symposium on Combinatorial Search, 2022

Which MAPF Model Works Best for Automated Warehousing?
Proceedings of the Fifteenth International Symposium on Combinatorial Search, 2022

Bounded-Cost Bi-Objective Heuristic Search.
Proceedings of the Fifteenth International Symposium on Combinatorial Search, 2022

A Discussion on the Scalability of Heuristic Approximators (Extended Abstract).
Proceedings of the Fifteenth International Symposium on Combinatorial Search, 2022

Multi-Train Path Finding Revisited.
Proceedings of the Fifteenth International Symposium on Combinatorial Search, 2022

On Merging Agents in Multi-Agent Pathfinding Algorithms.
Proceedings of the Fifteenth International Symposium on Combinatorial Search, 2022

The FastMap Pipeline for Facility Location Problems.
Proceedings of the PRIMA 2022: Principles and Practice of Multi-Agent Systems, 2022

Multi-Goal Multi-Agent Pickup and Delivery.
Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2022

Optimal and Bounded-Suboptimal Multi-Goal Task Assignment and Path Finding.
Proceedings of the 2022 International Conference on Robotics and Automation, 2022

A FastMap-Based Algorithm for Block Modeling.
Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2022

(Dis)Appearables: A Concept and Method for Actuated Tangible UIs to Appear and Disappear based on Stages.
Proceedings of the CHI '22: CHI Conference on Human Factors in Computing Systems, New Orleans, LA, USA, 29 April 2022, 2022

A MIP-Based Approach for Multi-Robot Geometric Task-and-Motion Planning.
Proceedings of the 18th IEEE International Conference on Automation Science and Engineering, 2022

FastPivot: An Algorithm for Inverse Problems.
Proceedings of the 18th IEEE International Conference on Automation Science and Engineering, 2022

Multi-Agent Path Finding for Precedence-Constrained Goal Sequences.
Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

Conflict-Based Search for the Virtual Network Embedding Problem.
Proceedings of the Thirty-Second International Conference on Automated Planning and Scheduling, 2022

A*pex: Efficient Approximate Multi-Objective Search on Graphs.
Proceedings of the Thirty-Second International Conference on Automated Planning and Scheduling, 2022

Shard Systems: Scalable, Robust and Persistent Multi-Agent Path Finding with Performance Guarantees.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

Anytime Multi-Agent Path Finding via Machine Learning-Guided Large Neighborhood Search.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

Flex Distribution for Bounded-Suboptimal Multi-Agent Path Finding.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

MAPF-LNS2: Fast Repairing for Multi-Agent Path Finding via Large Neighborhood Search.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021
Bench-MR: A Motion Planning Benchmark for Wheeled Mobile Robots.
IEEE Robotics Autom. Lett., 2021

A Differentiated Discussion About AI Education K-12.
Künstliche Intell., 2021

Education in Artificial Intelligence K-12.
Künstliche Intell., 2021

Multi-Robot Routing with Time Windows: A Column Generation Approach.
CoRR, 2021

Pairwise Symmetry Reasoning for Multi-Agent Path Finding Search.
CoRR, 2021

SIGAI annual report: July 1 2020 - June 30 2021.
AI Matters, 2021

Pairwise symmetry reasoning for multi-agent path finding search.
Artif. Intell., 2021

Path-length analysis for grid-based path planning.
Artif. Intell., 2021

A Hierarchical Approach to Multi-Agent Path Finding.
Proceedings of the Fourteenth International Symposium on Combinatorial Search, 2021

ECBS with Flex Distribution for Bounded-Suboptimal Multi-Agent Path Finding.
Proceedings of the Fourteenth International Symposium on Combinatorial Search, 2021

Further Improved Heuristics For Conflict-Based Search.
Proceedings of the Fourteenth International Symposium on Combinatorial Search, 2021

Anytime Multi-Agent Path Finding via Large Neighborhood Search.
Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

Hysteresis in Combinatorial Optimization Problems.
Proceedings of the Thirty-Fourth International Florida Artificial Intelligence Research Society Conference, 2021

Learning Node-Selection Strategies in Bounded-Suboptimal Conflict-Based Search for Multi-Agent Path Finding.
Proceedings of the AAMAS '21: 20th International Conference on Autonomous Agents and Multiagent Systems, 2021

Temporal Reasoning with Kinodynamic Networks.
Proceedings of the Thirty-First International Conference on Automated Planning and Scheduling, 2021

Scalable Rail Planning and Replanning: Winning the 2020 Flatland Challenge.
Proceedings of the Thirty-First International Conference on Automated Planning and Scheduling, 2021

Learning to Resolve Conflicts for Multi-Agent Path Finding with Conflict-Based Search.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

f-Aware Conflict Prioritization & Improved Heuristics For Conflict-Based Search.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

Lifelong Multi-Agent Path Finding in Large-Scale Warehouses.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

EECBS: A Bounded-Suboptimal Search for Multi-Agent Path Finding.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020
Integer Programming for Multi-Robot Planning: A Column Generation Approach.
CoRR, 2020

Experimental Comparison of Global Motion Planning Algorithms for Wheeled Mobile Robots.
CoRR, 2020

SIGAI annual report: July 1 2019 - June 30 2020.
AI Matters, 2020

What I Wish I Had Known Early in Graduate School but Didn't (and How To Prepare for a Good Job Afterward).
AI Mag., 2020

Toward a String-Pulling Approach to Path Smoothing on Grid Graphs.
Proceedings of the Thirteenth International Symposium on Combinatorial Search, 2020

Embedding Directed Graphs in Potential Fields Using FastMap-D.
Proceedings of the Thirteenth International Symposium on Combinatorial Search, 2020

From Multi-Agent Pathfinding to 3D Pipe Routing.
Proceedings of the Thirteenth International Symposium on Combinatorial Search, 2020

Multi-Directional Search.
Proceedings of the Thirteenth International Symposium on Combinatorial Search, 2020

Decision Tree Learning-Inspired Dynamic Variable Ordering for the Weighted CSP.
Proceedings of the Thirteenth International Symposium on Combinatorial Search, 2020

Moving Agents in Formation in Congested Environments.
Proceedings of the Thirteenth International Symposium on Combinatorial Search, 2020

Mutex Propagation for SAT-based Multi-agent Path Finding.
Proceedings of the PRIMA 2020: Principles and Practice of Multi-Agent Systems, 2020

Hybrid Quantum-Classical Algorithms for Solving the Weighted CSP.
Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2020

Iterative-Deepening Conflict-Based Search.
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Multi-Directional Heuristic Search.
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Generating the Top $K$ Solutions to Weighted CSPs: A Comparison of Different Approaches.
Proceedings of the 32nd IEEE International Conference on Tools with Artificial Intelligence, 2020

Exact Approaches to the Multi-agent Collective Construction Problem.
Proceedings of the Principles and Practice of Constraint Programming, 2020

A Simple and Fast Bi-Objective Search Algorithm.
Proceedings of the Thirtieth International Conference on Automated Planning and Scheduling, 2020

Probabilistic Robust Multi-Agent Path Finding.
Proceedings of the Thirtieth International Conference on Automated Planning and Scheduling, 2020

New Techniques for Pairwise Symmetry Breaking in Multi-Agent Path Finding.
Proceedings of the Thirtieth International Conference on Automated Planning and Scheduling, 2020


Idle Time Optimization for Target Assignment and Path Finding in Sortation Centers.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

Teaching Undergraduate Artificial Intelligence Classes: An Experiment with an Attendance Requirement.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019
PRIMAL: Pathfinding via Reinforcement and Imitation Multi-Agent Learning.
IEEE Robotics Autom. Lett., 2019

Automatic Algorithm Selection In Multi-agent Pathfinding.
CoRR, 2019

Position Paper: From Multi-Agent Pathfinding to Pipe Routing.
CoRR, 2019

ACM SIGAI activity report.
AI Matters, 2019

A Learning-Based Framework for Memory-Bounded Heuristic Search: First Results.
Proceedings of the Twelfth International Symposium on Combinatorial Search, 2019

Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks.
Proceedings of the Twelfth International Symposium on Combinatorial Search, 2019

Improved Heuristics for Multi-Agent Path Finding with Conflict-Based Search: Preliminary Results.
Proceedings of the Twelfth International Symposium on Combinatorial Search, 2019

Optimal and Bounded-Suboptimal Multi-Agent Motion Planning.
Proceedings of the Twelfth International Symposium on Combinatorial Search, 2019

Extended Abstract: Searching with Consistent Prioritization for Multi-Agent Path Finding.
Proceedings of the Twelfth International Symposium on Combinatorial Search, 2019

Extended Abstract: Lifelong Path Planning with Kinematic Constraintsfor Multi-Agent Pickup and Delivery.
Proceedings of the Twelfth International Symposium on Combinatorial Search, 2019

Improved Heuristics for Multi-Agent Path Finding with Conflict-Based Search.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

Regarding Jump Point Search and Subgoal Graphs.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

Quadratic Reformulation of Nonlinear Pseudo-Boolean Functions via the Constraint Composite Graph.
Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2019

A New Constraint Satisfaction Perspective on Multi-Agent Path Finding: Preliminary Results.
Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019

Task and Path Planning for Multi-Agent Pickup and Delivery.
Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019

Disjoint Splitting for Multi-Agent Path Finding with Conflict-Based Search.
Proceedings of the Twenty-Ninth International Conference on Automated Planning and Scheduling, 2019

Using FastMap to Solve Graph Problems in a Euclidean Space.
Proceedings of the Twenty-Ninth International Conference on Automated Planning and Scheduling, 2019

Multi-agent Path Finding with Capacity Constraints.
Proceedings of the AI*IA 2019 - Advances in Artificial Intelligence, 2019

Multi-Agent Path Finding for Large Agents.
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

Symmetry-Breaking Constraints for Grid-Based Multi-Agent Path Finding.
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

Searching with Consistent Prioritization for Multi-Agent Path Finding.
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

Lifelong Path Planning with Kinematic Constraints for Multi-Agent Pickup and Delivery.
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018
Overview: A Hierarchical Framework for Plan Generation and Execution in Multi-Robot Systems.
CoRR, 2018

Call for proposals: artificial intelligence activities fund.
AI Matters, 2018

ACM SIGAI activity report.
AI Matters, 2018

Artificial intelligence in 2027.
AI Matters, 2018

Blue sky ideas in artificial intelligence education from the EAAI 2017 new and future AI educator program.
AI Matters, 2018

Message Passing Algorithms for Semiring-Based and Valued Constraint Satisfaction Problems.
Proceedings of the Eleventh International Symposium on Combinatorial Search, 2018

Fast Near-Optimal Path Planning on State Lattices with Subgoal Graphs.
Proceedings of the Eleventh International Symposium on Combinatorial Search, 2018

Rapid Randomized Restarts for Multi-Agent Path Finding Solvers.
Proceedings of the Eleventh International Symposium on Combinatorial Search, 2018

Solving Multiagent Constraint Optimization Problems on the Constraint Composite Graph.
Proceedings of the PRIMA 2018: Principles and Practice of Multi-Agent Systems - 21st International Conference, Tokyo, Japan, October 29, 2018

Towards Understanding the Min-Sum Message Passing Algorithm for the Minimum Weighted Vertex Cover Problem: An Analytical Approach.
Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2018

Constraint Composite Graph-Based Lifted Message Passing for Distributed Constraint Optimization Problems.
Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2018

The Buss Reduction for the k-Weighted Vertex Cover Problem.
Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2018

The FastMap Algorithm for Shortest Path Computations.
Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2018

Understanding Subgoal Graphs by Augmenting Contraction Hierarchies.
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Anytime Focal Search with Applications.
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Multi-Agent Path Finding with Deadlines.
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Gradient-Informed Path Smoothing for Wheeled Mobile Robots.
Proceedings of the 2018 IEEE International Conference on Robotics and Automation, 2018

Distributed Reinforcement Learning for Multi-robot Decentralized Collective Construction.
Proceedings of the Distributed Autonomous Robotic Systems, 2018

A Warning Propagation-Based Linear-Time-and-Space Algorithm for the Minimum Vertex Cover Problem on Giant Graphs.
Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2018

Towards Effective Deep Learning for Constraint Satisfaction Problems.
Proceedings of the Principles and Practice of Constraint Programming, 2018

Multi-Agent Pathfinding with Real-Time Heuristic Search.
Proceedings of the 2018 IEEE Conference on Computational Intelligence and Games, 2018

Rapid Randomized Restarts for Multi-Agent Path Finding: Preliminary Results.
Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018

Multi-Agent Path Finding with Deadlines: Preliminary Results.
Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018

The Factored Shortest Path Problem and Its Applications in Robotics.
Proceedings of the Twenty-Eighth International Conference on Automated Planning and Scheduling, 2018

Adding Heuristics to Conflict-Based Search for Multi-Agent Path Finding.
Proceedings of the Twenty-Eighth International Conference on Automated Planning and Scheduling, 2018

2017
Overview: A Hierarchical Framework for Plan Generation and Execution in Multirobot Systems.
IEEE Intell. Syst., 2017

Path Planning with Kinematic Constraints for Robot Groups.
CoRR, 2017

Rapid Randomized Restarts for Multi-Agent Path Finding Solvers.
CoRR, 2017

The FastMap Algorithm for Shortest Path Computations.
CoRR, 2017

Overview: Generalizations of Multi-Agent Path Finding to Real-World Scenarios.
CoRR, 2017

AI buzzwords explained: multi-agent path finding (MAPF).
AI Matters, 2017

ACM SIGAI activity report.
AI Matters, 2017

Ethical Considerations in Artificial Intelligence Courses.
AI Mag., 2017

A Linear-Time and Linear-Space Algorithm for the Minimum Vertex Cover Problem on Giant Graphs.
Proceedings of the Tenth International Symposium on Combinatorial Search, 2017

Feasibility Study: Subgoal Graphs on State Lattices.
Proceedings of the Tenth International Symposium on Combinatorial Search, 2017

Summary: Multi-Agent Path Finding with Kinematic Constraints.
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017

The Nemhauser-Trotter Reduction and Lifted Message Passing for the Weighted CSP.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming, 2017

A Constraint Composite Graph-Based ILP Encoding of the Boolean Weighted CSP.
Proceedings of the Principles and Practice of Constraint Programming, 2017

Min-Max Message Passing and Local Consistency in Constraint Networks.
Proceedings of the AI 2017: Advances in Artificial Intelligence, 2017

Lifelong Multi-Agent Path Finding for Online Pickup and Delivery Tasks.
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

Feasibility Study: Moving Non-Homogeneous Teams in Congested Video Game Environments.
Proceedings of the Thirteenth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE-17), 2017

Multi-Agent Path Finding with Delay Probabilities.
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016
Robot Planning in the Real World: Research Challenges and Opportunities.
AI Mag., 2016

Formation change for robot groups in occluded environments.
Proceedings of the 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2016

Improved Solvers for Bounded-Suboptimal Multi-Agent Path Finding.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Bounded Suboptimal Multi-Agent Path Finding Using Highways.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

SAGL: A New Heuristic for Multi-Robot Routing with Complex Tasks.
Proceedings of the 28th IEEE International Conference on Tools with Artificial Intelligence, 2016

RRT-based nonholonomic motion planning using any-angle path biasing.
Proceedings of the 2016 IEEE International Conference on Robotics and Automation, 2016

A New Solver for the Minimum Weighted Vertex Cover Problem.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming, 2016

Optimal Target Assignment and Path Finding for Teams of Agents.
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

Local Search on Trees and a Framework for Automated Construction Using Multiple Identical Robots: (Extended Abstract).
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

Multi-Agent Path Finding with Kinematic Constraints.
Proceedings of the Twenty-Sixth International Conference on Automated Planning and Scheduling, 2016

Planning, Scheduling and Monitoring for Airport Surface Operations.
Proceedings of the Planning for Hybrid Systems, 2016

Multi-Agent Path Finding with Payload Transfers and the Package-Exchange Robot-Routing Problem.
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015
Online Cost-Sharing Mechanism Design for Demand-Responsive Transport Systems.
IEEE Trans. Intell. Transp. Syst., 2015

A Summary of the Twenty-Ninth AAAI Conference on Artificial Intelligence.
AI Mag., 2015

Reusing cost-minimal paths for goal-directed navigation in partially known terrains.
Auton. Agents Multi Agent Syst., 2015

Incremental DCOP Search Algorithms for Solving Dynamic DCOP Problems.
Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, 2015

An Empirical Comparison of Any-Angle Path-Planning Algorithms.
Proceedings of the Eighth Annual Symposium on Combinatorial Search, 2015

The Grid-Based Path Planning Competition: 2014 Entries and Results.
Proceedings of the Eighth Annual Symposium on Combinatorial Search, 2015

Feasibility Study: Using Highways for Bounded-Suboptimal Multi-Agent Path Finding.
Proceedings of the Eighth Annual Symposium on Combinatorial Search, 2015

ESD test at component level.
Proceedings of the 10th International Workshop on the Electromagnetic Compatibility of Integrated Circuits, 2015

Towards Completely Decentralized Mustering for StarCraft.
Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015

Speeding-Up Any-Angle Path-Planning on Grids.
Proceedings of the Twenty-Fifth International Conference on Automated Planning and Scheduling, 2015

Path Planning on Grids: The Effect of Vertex Placement on Path Length.
Proceedings of the Eleventh AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 2015

2014
Invited Talks.
Proceedings of the Seventh Annual Symposium on Combinatorial Search, 2014

A lattice-based approach to multi-robot motion planning for non-holonomic vehicles.
Proceedings of the 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2014

Characterizing online cost-sharing mechanisms fordemand responsive transport systems.
Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2014

PA*SE: Parallel A* for Slow Expansions.
Proceedings of the Twenty-Fourth International Conference on Automated Planning and Scheduling, 2014

A Tree-Based Algorithm for Construction Robots.
Proceedings of the Twenty-Fourth International Conference on Automated Planning and Scheduling, 2014

Integrated Motion Planning and Coordination for Industrial Vehicles.
Proceedings of the Twenty-Fourth International Conference on Automated Planning and Scheduling, 2014

Identifying Hierarchies for Fast Optimal Search.
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

A Simple Polynomial-Time Randomized Distributed Algorithm for Connected Row Convex Constraints.
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013
Any-Angle Path Planning.
AI Mag., 2013

Submodular Constraints and Planar Constraint Networks: New Results.
Proceedings of the Tenth Symposium on Abstraction, Reformulation, and Approximation, 2013

Incorrect Lower Bounds for Path Consistency and More.
Proceedings of the Tenth Symposium on Abstraction, Reformulation, and Approximation, 2013

On the Traveling Salesman Problem with Simple Temporal Constraints.
Proceedings of the Tenth Symposium on Abstraction, Reformulation, and Approximation, 2013

Subgoal Graphs for Optimal Pathfinding in Eight-Neighbor Grids.
Proceedings of the Twenty-Third International Conference on Automated Planning and Scheduling, 2013

Simple Temporal Problems with Taboo Regions.
Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013

2012
Making Good Decisions Quickly.
IEEE Intell. Informatics Bull., 2012

Subgoal Graphs for Eight-Neighbor Gridworlds.
Proceedings of the Fifth Annual Symposium on Combinatorial Search, 2012

Paper Summary: Time-Bounded Adaptive A.
Proceedings of the Fifth Annual Symposium on Combinatorial Search, 2012

Position Paper: Incremental Search Algorithms Considered Poorly Understood.
Proceedings of the Fifth Annual Symposium on Combinatorial Search, 2012

Incremental ARA*: An Incremental Anytime Search Algorithm for Moving-Target Search.
Proceedings of the Twenty-Second International Conference on Automated Planning and Scheduling, 2012

Time-bounded adaptive A.
Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, 2012

2011
Algorithms and complexity results for graph-based pursuit evasion.
Auton. Robots, 2011

Generalized Reaction Functions for Solving Complex-Task Allocation Problems.
Proceedings of the IJCAI 2011, 2011

Incremental DCOP search algorithms for solving dynamic DCOPs.
Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), 2011

Tree Adaptive A.
Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), 2011

2010
Multirobot Forest Coverage for Weighted and Unweighted Terrain.
IEEE Trans. Robotics, 2010

Localization: Approximation and Performance Bounds to Minimize Travel Distance.
IEEE Trans. Robotics, 2010

BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm.
J. Artif. Intell. Res., 2010

Theta*: Any-Angle Path Planning on Grids.
J. Artif. Intell. Res., 2010

Implementing games on pinball machines.
Proceedings of the International Conference on the Foundations of Digital Games, 2010

Model AI Assignments.
Proceedings of the First Symposium on Education Advances in Artificial Intelligence, 2010

Teaching Artificial Intelligence and Robotics Via Games.
Proceedings of the First Symposium on Education Advances in Artificial Intelligence, 2010

Open Problem: Analyzing Ant Robot Coverage.
Proceedings of the COLT 2010, 2010

Generalized Fringe-Retrieving A*: faster moving target search on state lattices.
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), 2010

Moving target D* Lite.
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), 2010

ESP: pursuit evasion on series-parallel graphs.
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), 2010

Teaching Robotics and Computer Science with Pinball Machines.
Proceedings of the Educational Robotics and Beyond, 2010

Market-Based Algorithms for Allocating Complex Tasks.
Proceedings of the Abstraction, 2010

Sequential Incremental-Value Auctions.
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

Lazy Theta*: Any-Angle Path Planning and Path Length Analysis in 3D.
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

Progress on Agent Coordination with Cooperative Auctions.
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

2009
A Near-Tight Approximation Algorithm for the Robot Localization Problem.
SIAM J. Comput., 2009

AAAI 2008 Workshop Reports.
AI Mag., 2009

Comparing real-time and incremental heuristic search for real-time situated agents.
Auton. Agents Multi Agent Syst., 2009

Negotiation with reaction functions for solving complex task allocation problems.
Proceedings of the 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2009

K-Swaps: Cooperative Negotiation for Solving Task-Allocation Problems.
Proceedings of the IJCAI 2009, 2009

Trading Off Solution Quality for Faster Computation in DCOP Search Algorithms.
Proceedings of the IJCAI 2009, 2009

Efficient Incremental Search for Moving Target Search.
Proceedings of the IJCAI 2009, 2009

Incremental Phi*: Incremental Any-Angle Path Planning on Grids.
Proceedings of the IJCAI 2009, 2009

Algorithms and Complexity Results for Pursuit-Evasion Problems.
Proceedings of the IJCAI 2009, 2009

Multi-robot routing with linear decreasing rewards over time.
Proceedings of the 2009 IEEE International Conference on Robotics and Automation, 2009

Caching schemes for DCOP search algorithms.
Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), 2009

Dynamic fringe-saving A*.
Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), 2009

Simple optimization techniques for A*-based search.
Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), 2009

Fast winner determination for agent coordination with SBB auctions.
Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), 2009

Path-Adaptive A* for Incremental Heuristic Search in Unknown Terrain.
Proceedings of the 19th International Conference on Automated Planning and Scheduling, 2009

2008
IDB-ADOPT: A Depth-First Search DCOP Algorithm.
Proceedings of the Recent Advances in Constraints, 2008

Reaction functions for task allocation to cooperative agents.
Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), 2008

Trading off solution cost for smaller runtime in DCOP search algorithms.
Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), 2008

Generalized Adaptive A*.
Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), 2008

An exact algorithm for solving MDPs under risk-sensitive planning objectives with one-switch utility functions.
Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), 2008

Offline Planning with Hierarchical Task Networks in Video Games.
Proceedings of the Fourth Artificial Intelligence and Interactive Digital Entertainment Conference, 2008

Agent Coordination with Regret Clearing.
Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, 2008

2007
Robot coverage of terrain with non-uniform traversability.
Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, October 29, 2007

Multi-robot routing with rewards and disjoint time windows.
Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, October 29, 2007

The Fringe-Saving A* Search Algorithm - A Feasibility Study.
Proceedings of the IJCAI 2007, 2007

A Fast Analytical Algorithm for Solving Markov Decision Processes with Real-Valued Resources.
Proceedings of the IJCAI 2007, 2007

Sequential Bundle-Bid Single-Sale Auction Algorithms for Decentralized Control.
Proceedings of the IJCAI 2007, 2007

Speeding up moving-target search.
Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2007), 2007

Domain-Independent Construction of Pattern Database Heuristics for Cost-Optimal Planning.
Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, 2007

2006
Editorial: Special Issue on Robotics: Science and Systems 2005.
Int. J. Robotics Res., 2006

Report on the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems.
AI Mag., 2006

Reports on the Twenty-First National Conference on Artificial Intelligence (AAAI-06) Workshop Program.
AI Mag., 2006

A near-tight approximation lower bound and algorithm for the kidnapped robot problem.
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Search for Robot Navigation under Incomplete Information.
Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2006

Improving Sequential Single-Item Auctions.
Proceedings of the 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2006

Real-time adaptive A*.
Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006), 2006

Probabilistic Planning with Nonlinear Utility Functions.
Proceedings of the Sixteenth International Conference on Automated Planning and Scheduling, 2006

A New Principle for Incremental Heuristic Search: Theoretical Results.
Proceedings of the Sixteenth International Conference on Automated Planning and Scheduling, 2006

Incremental Heuristic Search in Games: The Quest for Speed.
Proceedings of the Second Artificial Intelligence and Interactive Digital Entertainment Conference, 2006

Functional Value Iteration for Decision-Theoretic Planning with General Utility Functions.
Proceedings of the Proceedings, 2006

The Power of Sequential Single-Item Auctions for Agent Coordination.
Proceedings of the Proceedings, 2006

2005
Fast replanning for navigation in unknown terrain.
IEEE Trans. Robotics, 2005

Bounds on the Travel Cost of a Mars Rover Prototype Search Heuristic.
SIAM J. Discret. Math., 2005

Existence and Finiteness Conditions for Risk-Sensitive Planning: Results and Conjectures.
Proceedings of the UAI '05, 2005

Auction-Based Multi-Robot Routing.
Proceedings of the Robotics: Science and Systems I, 2005

Multi-robot forest coverage.
Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005

Scaling up WA* with Commitment and Diversity.
Proceedings of the IJCAI-05, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, July 30, 2005

Limited Discrepancy Beam Search.
Proceedings of the IJCAI-05, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, July 30, 2005

Adaptive A.
Proceedings of the 4th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005), 2005

Preprocessing techniques for accelerating the DCOP algorithm ADOPT.
Proceedings of the 4th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005), 2005

A Generalized Framework for Lifelong Planning A* Search.
Proceedings of the Fifteenth International Conference on Automated Planning and Scheduling (ICAPS 2005), 2005

Risk-Sensitive Planning with One-Switch Utility Functions: Value Iteration.
Proceedings of the Proceedings, 2005

2004
Building Terrain-Covering Ant Robots: A Feasibility Study.
Auton. Robots, 2004

The Fourteenth International Conference on Automated Planning and Scheduling (ICAPS-04).
AI Mag., 2004

Incremental Heuristic Search in AI.
AI Mag., 2004

Lifelong Planning A.
Artif. Intell., 2004

Analysis of Greedy Robot-Navigation Methods.
Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2004

PDRRTs: integrating graph-based and cell-based planning.
Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan, September 28, 2004

Simple auctions with performance guarantees for multi-robot task allocation.
Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan, September 28, 2004

Preprocessing Techniques for Distributed Constraint Optimization.
Proceedings of the Principles and Practice of Constraint Programming, 2004

A Comparison of Fast Search Methods for Real-Time Situated Agents.
Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004), 2004

2003
The Fifth Symposium on Abstraction, Reformulation, and Approximation (SARA-2002).
AI Mag., 2003

Performance bounds for planning in unknown terrain.
Artif. Intell., 2003

Improved analysis of greedy mapping.
Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, Nevada, USA, October 27, 2003

A reactive robot architecture with planning on demand.
Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, Nevada, USA, October 27, 2003

Robot exploration with combinatorial auctions.
Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, Nevada, USA, October 27, 2003

Improved analysis of D.
Proceedings of the 2003 IEEE International Conference on Robotics and Automation, 2003

Trail-Laying Robots for Robust Terrain Coverage.
Proceedings of the 2003 IEEE International Conference on Robotics and Automation, 2003

Risk-averse auction agents.
Proceedings of the Second International Joint Conference on Autonomous Agents & Multiagent Systems, 2003

2002
The interaction of representations and planning objectives for decision-theoretic planning tasks.
J. Exp. Theor. Artif. Intell., 2002

Speeding up the Parti-Game Algorithm.
Proceedings of the Advances in Neural Information Processing Systems 15 [Neural Information Processing Systems, 2002

Incremental replanning for mapping.
Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Lausanne, Switzerland, September 30, 2002

Improved Fast Replanning for Robot Navigation in Unknown Terrain.
Proceedings of the 2002 IEEE International Conference on Robotics and Automation, 2002

Towards Building Terrain-Covering Ant Robots.
Proceedings of the Ant Algorithms, Third International Workshop, 2002

Heuristic Search-Based Replanning.
Proceedings of the Sixth International Conference on Artificial Intelligence Planning Systems, 2002

Speeding Up the Calculation of Heuristics for Heuristic Search-Based Planning.
Proceedings of the Eighteenth National Conference on Artificial Intelligence and Fourteenth Conference on Innovative Applications of Artificial Intelligence, July 28, 2002

D*Lite.
Proceedings of the Eighteenth National Conference on Artificial Intelligence and Fourteenth Conference on Innovative Applications of Artificial Intelligence, July 28, 2002

2001
Efficient and inefficient ant coverage methods.
Ann. Math. Artif. Intell., 2001

Agent-Centered Search.
AI Mag., 2001

Minimax real-time heuristic search.
Artif. Intell., 2001

Incremental A*.
Proceedings of the Advances in Neural Information Processing Systems 14 [Neural Information Processing Systems: Natural and Synthetic, 2001

Greedy localization.
Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2001

Greedy Mapping of Terrain.
Proceedings of the 2001 IEEE International Conference on Robotics and Automation, 2001

Probabilistic Planning for Behavior-Based Robots.
Proceedings of the Fourteenth International Florida Artificial Intelligence Research Society Conference, 2001

Lifelong Planning for Mobile Robots.
Proceedings of the Advances in Plan-Based Control of Robotic Agents, 2001

Terrain coverage with ant robots: a simulation study.
Proceedings of the Fifth International Conference on Autonomous Agents, 2001

2000
Lessons learned from Xavier.
IEEE Robotics Autom. Mag., 2000

'From Animals to Animats 5': Proceedings of the Fifth International Conference on Simulation of Adaptive Behavior.
Artif. Life, 2000

Reports on the AAAI Spring Symposia (March 1999).
AI Mag., 2000

Planning-Task Transformations for Soft Deadlines.
Proceedings of the Intelligent Agents VII. Agent Theories Architectures and Languages, 2000

Representations of Decision-Theoretic Planning Tasks.
Proceedings of the Fifth International Conference on Artificial Intelligence Planning Systems, 2000

Gridworlds as Testbeds for Planning with Incomplete Information.
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on on Innovative Applications of Artificial Intelligence, July 30, 2000

Speeding up the Convergence of Real-Time Search.
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on on Innovative Applications of Artificial Intelligence, July 30, 2000

1999
Sensor Planning with Non-linear Utility Functions.
Proceedings of the Recent Advances in AI Planning, 5th European Conference on Planning, 1999

Value-Update Rules for Real-Time Search.
Proceedings of the Sixteenth National Conference on Artificial Intelligence and Eleventh Conference on Innovative Applications of Artificial Intelligence, 1999

1998
Exploring Unknown Environments with Real-Time Search or Reinforcement Learning.
Proceedings of the Advances in Neural Information Processing Systems 11, [NIPS Conference, Denver, Colorado, USA, November 30, 1998

Solving Robot Navigation Problems with Initial Pose Uncertainty Using Real-Time Heuristic Search.
Proceedings of the Fourth International Conference on Artificial Intelligence Planning Systems, 1998

1997
Xavier: experience with a layered robot architecture.
SIGART Bull., 1997

Sensor-based planning with the freespace assumption.
Proceedings of the 1997 IEEE International Conference on Robotics and Automation, 1997

A Layered Architecture for Office Delivery Robots.
Proceedings of the First International Conference on Autonomous Agents, 1997

1996
The Effect of Representation and Knowledge on Goal-Directed Exploration with Reinforcement-Learning Algorithms.
Mach. Learn., 1996

Unsupervised learning of probabilistic models for robot navigation.
Proceedings of the 1996 IEEE International Conference on Robotics and Automation, 1996

Passive Distance Learning for Robot Navigation.
Proceedings of the Machine Learning, 1996

Graph Learning with a Nearest Neighbor Approach.
Proceedings of the Ninth Annual Conference on Computational Learning Theory, 1996

Efficient Goal-Directed Exploration.
Proceedings of the Thirteenth National Conference on Artificial Intelligence and Eighth Innovative Applications of Artificial Intelligence Conference, 1996

Amelia.
Proceedings of the Thirteenth National Conference on Artificial Intelligence and Eighth Innovative Applications of Artificial Intelligence Conference, 1996

Easy and Hard Testbeds for Real-Time Search Algorithms.
Proceedings of the Thirteenth National Conference on Artificial Intelligence and Eighth Innovative Applications of Artificial Intelligence Conference, 1996

Agent-Centered Search: Situated Search with Small Look-Ahead.
Proceedings of the Thirteenth National Conference on Artificial Intelligence and Eighth Innovative Applications of Artificial Intelligence Conference, 1996

1995
Robot Navigation with Markov Models: A Framework for Path Planning and Learning with Limited Computational Resources.
Proceedings of the Reasoning with Uncertainty in Robotics, International Workshop, 1995

Experience with rover navigation for lunar-like terrains.
Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, 1995

Probabilistic Robot Navigation in Partially Observable Environments.
Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, 1995

Real-Time Search in Non-Deterministic Domains.
Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, 1995

1994
Risk-Sensitive Planning with Probabilistic Decision Graphs.
Proceedings of the 4th International Conference on Principles of Knowledge Representation and Reasoning (KR'94). Bonn, 1994

How to Make Probabilistic Planners Risk-sensitive (Without Altering Anything).
Proceedings of the Second International Conference on Artificial Intelligence Planning Systems, 1994

1993
Complexity Analysis of Real-Time Reinforcement Learning.
Proceedings of the 11th National Conference on Artificial Intelligence. Washington, 1993


  Loading...