b'Sven Koenig'

research

∙ 04/10/2023

Artificial Intelligence/Operations Research Workshop 2 Report Out

This workshop Report Out focuses on the foundational elements of trustwo...

0 John Dickerson, et al. ∙

research

∙ 11/23/2022

Cost Splitting for Multi-Objective Conflict-Based Search

The Multi-Objective Multi-Agent Path Finding (MO-MAPF) problem is the pr...

0 Cheng Ge, et al. ∙

research

∙ 09/07/2022

The (Un)Scalability of Heuristic Approximators for NP-Hard Search Problems

The A* algorithm is commonly used to solve NP-hard combinatorial optimiz...

11 Sumedh Pendurkar, et al. ∙

research

∙ 08/02/2022

Multi-Goal Multi-Agent Pickup and Delivery

In this work, we consider the Multi-Agent Pickup-and-Delivery (MAPD) pro...

14 Qinghong Xu, et al. ∙

research

∙ 08/02/2022

Optimal and Bounded-Suboptimal Multi-Goal Task Assignment and Path Finding

We formalize and study the multi-goal task assignment and path finding (...

2 Xinyi Zhong, et al. ∙

research

∙ 03/04/2022

Cooperative Task and Motion Planning for Multi-Arm Assembly Systems

Multi-robot assembly systems are becoming increasingly appealing in manu...

0 Jingkai Chen, et al. ∙

research

∙ 03/16/2021

Multi-Robot Routing with Time Windows: A Column Generation Approach

Robots performing tasks in warehouses provide the first example of wide-...

9 Naveed Haghani, et al. ∙

research

∙ 03/12/2021

Pairwise Symmetry Reasoning for Multi-Agent Path Finding Search

Multi-Agent Path Finding (MAPF) is a challenging combinatorial problem t...

20 Jiaoyang Li, et al. ∙

research

∙ 12/10/2020

Learning to Resolve Conflicts for Multi-Agent Path Finding with Conflict-Based Search

Conflict-Based Search (CBS) is a state-of-the-art algorithm for multi-ag...

8 Taoan Huang, et al. ∙

research

∙ 10/03/2020

EECBS: A Bounded-Suboptimal Search for Multi-Agent Path Finding

Multi-Agent Path Finding (MAPF), i.e., finding collision-free paths for ...

6 Jiaoyang Li, et al. ∙

research

∙ 06/08/2020

Integer Programming for Multi-Robot Planning: A Column Generation Approach

We consider the problem of coordinating a fleet of robots in a warehouse...

12 Naveed Haghani, et al. ∙

research

∙ 06/04/2020

Embedding Directed Graphs in Potential Fields Using FastMap-D

Embedding undirected graphs in a Euclidean space has many computational ...

5 Sriram Gopalakrishnan, et al. ∙

research

∙ 05/15/2020

Lifelong Multi-Agent Path Finding in Large-Scale Warehouses

Multi-Agent Path Finding (MAPF) is the problem of moving a team of agent...

2 Jiaoyang Li, et al. ∙

research

∙ 03/07/2020

Experimental Comparison of Global Motion Planning Algorithms for Wheeled Mobile Robots

Planning smooth and energy-efficient motions for wheeled mobile robots i...

8 Eric Heiden, et al. ∙

research

∙ 11/30/2019

Idle Time Optimization for Target Assignment and Path Finding in Sortation Centers

In this paper, we study the one-shot and lifelong versions of the Target...

14 Ngai Meng Kou, et al. ∙

research

∙ 07/21/2019

Multi-Agent Path Finding with Capacity Constraints

In multi-agent path finding (MAPF) the task is to navigate agents from t...

4 Pavel Surynek, et al. ∙

research

∙ 06/19/2019

Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks

The MAPF problem is the fundamental problem of planning paths for multip...

5 Roni Stern, et al. ∙

research

∙ 06/10/2019

Automatic Algorithm Selection In Multi-agent Pathfinding

In a multi-agent pathfinding (MAPF) problem, agents need to navigate fro...

4 Devon Sigurdson, et al. ∙

research

∙ 05/21/2019

Position Paper: From Multi-Agent Pathfinding to Pipe Routing

The 2D Multi-Agent Path Finding (MAPF) problem aims at finding collision...

4 Gleb Belov, et al. ∙

research

∙ 12/15/2018

Searching with Consistent Prioritization for Multi-Agent Path Finding

We study prioritized planning for Multi-Agent Path Finding (MAPF). Exist...

6 Hang Ma, et al. ∙

research

∙ 12/15/2018

Lifelong Path Planning with Kinematic Constraints for Multi-Agent Pickup and Delivery

The Multi-Agent Pickup and Delivery (MAPD) problem models applications w...

0 Hang Ma, et al. ∙

research

∙ 09/10/2018

PRIMAL: Pathfinding via Reinforcement and Imitation Multi-Agent Learning

Multi-agent path finding (MAPF) is an essential component of many large-...

0 Guillaume Sartoretti, et al. ∙

research

∙ 06/11/2018

Multi-Agent Path Finding with Deadlines

We formalize Multi-Agent Path Finding with Deadlines (MAPF-DL). The obje...

4 Hang Ma, et al. ∙

research

∙ 05/13/2018

Multi-Agent Path Finding with Deadlines: Preliminary Results

We formalize the problem of multi-agent path finding with deadlines (MAP...

0 Hang Ma, et al. ∙

research

∙ 03/30/2018

Overview: A Hierarchical Framework for Plan Generation and Execution in Multi-Robot Systems

The authors present an overview of a hierarchical framework for coordina...

0 Hang Ma, et al. ∙

research

∙ 10/10/2017

AI Buzzwords Explained: Multi-Agent Path Finding (MAPF)

Explanation of the hot topic "multi-agent path finding"....

0 Hang Ma, et al. ∙

research

∙ 10/04/2017

Feasibility Study: Moving Non-Homogeneous Teams in Congested Video Game Environments

Multi-agent path finding (MAPF) is a well-studied problem in artificial ...

0 Hang Ma, et al. ∙

research

∙ 06/08/2017

Rapid Randomized Restarts for Multi-Agent Path Finding Solvers

Multi-Agent Path Finding (MAPF) is an NP-hard problem well studied in ar...

0 Liron Cohen, et al. ∙

research

∙ 06/08/2017

The FastMap Algorithm for Shortest Path Computations

We present a new preprocessing algorithm for embedding the nodes of a gi...

0 Liron Cohen, et al. ∙

research

∙ 05/30/2017

Lifelong Multi-Agent Path Finding for Online Pickup and Delivery Tasks

The multi-agent path-finding (MAPF) problem has recently received a lot ...

0 Hang Ma, et al. ∙

research

∙ 04/25/2017

Path Planning with Kinematic Constraints for Robot Groups

Path planning for multiple robots is well studied in the AI and robotics...

0 Wolfgang Hönig, et al. ∙

research

∙ 02/17/2017

Overview: Generalizations of Multi-Agent Path Finding to Real-World Scenarios

Multi-agent path finding (MAPF) is well-studied in artificial intelligen...

0 Hang Ma, et al. ∙

research

∙ 02/01/2017

Blue Sky Ideas in Artificial Intelligence Education from the EAAI 2017 New and Future AI Educator Program

The 7th Symposium on Educational Advances in Artificial Intelligence (EA...

0 Eric Eaton, et al. ∙

research

∙ 01/26/2017

Ethical Considerations in Artificial Intelligence Courses

The recent surge in interest in ethics in artificial intelligence may le...

0 Emanuelle Burton, et al. ∙

research

∙ 12/17/2016

Optimal Target Assignment and Path Finding for Teams of Agents

We study the TAPF (combined target-assignment and path-finding) problem ...

0 Hang Ma, et al. ∙

research

∙ 12/15/2016

Multi-Agent Path Finding with Delay Probabilities

Several recently developed Multi-Agent Path Finding (MAPF) solvers scale...

0 Hang Ma, et al. ∙

research

∙ 01/16/2014

Theta*: Any-Angle Path Planning on Grids

Grids with blocked and unblocked cells are often used to represent terra...

0 Kenny Daniel, et al. ∙

research

∙ 01/15/2014

BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm

Distributed constraint optimization (DCOP) problems are a popular way of...

0 William Yeoh, et al. ∙

research

∙ 07/04/2012

Existence and Finiteness Conditions for Risk-Sensitive Planning: Results and Conjectures

Decision-theoretic planning with risk-sensitive planning objectives is i...

0 Yaxin Liu, et al. ∙

Sven Koenig

Featured Co-authors