research
∙
04/10/2023
Artificial Intelligence/Operations Research Workshop 2 Report Out
This workshop Report Out focuses on the foundational elements of trustwo...
share
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...
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...
research
∙
08/02/2022
Multi-Goal Multi-Agent Pickup and Delivery
In this work, we consider the Multi-Agent Pickup-and-Delivery (MAPD) pro...
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 (...
research
∙
03/04/2022
Cooperative Task and Motion Planning for Multi-Arm Assembly Systems
Multi-robot assembly systems are becoming increasingly appealing in manu...
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-...
research
∙
03/12/2021
Pairwise Symmetry Reasoning for Multi-Agent Path Finding Search
Multi-Agent Path Finding (MAPF) is a challenging combinatorial problem t...
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...
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 ...
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...
research
∙
06/04/2020
Embedding Directed Graphs in Potential Fields Using FastMap-D
Embedding undirected graphs in a Euclidean space has many computational ...
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...
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...
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...
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...
research
∙
06/19/2019
Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks
The MAPF problem is the fundamental problem of planning paths for multip...
research
∙
06/10/2019
Automatic Algorithm Selection In Multi-agent Pathfinding
In a multi-agent pathfinding (MAPF) problem, agents need to navigate fro...
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...
research
∙
12/15/2018
Searching with Consistent Prioritization for Multi-Agent Path Finding
We study prioritized planning for Multi-Agent Path Finding (MAPF). Exist...
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...
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-...
research
∙
06/11/2018
Multi-Agent Path Finding with Deadlines
We formalize Multi-Agent Path Finding with Deadlines (MAPF-DL). The obje...
research
∙
05/13/2018
Multi-Agent Path Finding with Deadlines: Preliminary Results
We formalize the problem of multi-agent path finding with deadlines (MAP...
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...
research
∙
10/10/2017
AI Buzzwords Explained: Multi-Agent Path Finding (MAPF)
Explanation of the hot topic "multi-agent path finding"....
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 ...
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...
research
∙
06/08/2017
The FastMap Algorithm for Shortest Path Computations
We present a new preprocessing algorithm for embedding the nodes of a gi...
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 ...
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...
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...
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...
research
∙
01/26/2017
Ethical Considerations in Artificial Intelligence Courses
The recent surge in interest in ethics in artificial intelligence may le...
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 ...
research
∙
12/15/2016
Multi-Agent Path Finding with Delay Probabilities
Several recently developed Multi-Agent Path Finding (MAPF) solvers scale...
research
∙
01/16/2014
Theta*: Any-Angle Path Planning on Grids
Grids with blocked and unblocked cells are often used to represent terra...
research
∙
01/15/2014
BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm
Distributed constraint optimization (DCOP) problems are a popular way of...
research
∙
07/04/2012
