activity
20162023
most citedOptimal Target Assignment and Path Finding for Teams of Agents

67 citations · 96 across the 8 of their papers we have counts for

collaborators

8 papers

cs.RO2023

Multi-Robot Geometric Task-and-Motion Planning for Collaborative Manipulation Tasks

Hejia Zhang, Shao-Hung Chan, Jie Zhong +6

We address multi-robot geometric task-and-motion planning (MR-GTAMP) problems in synchronous, monotone setups. The goal of the MR-GTAMP problem is to move objects with multiple rob…

cs.AI20231 cited

Artificial Intelligence/Operations Research Workshop 2 Report Out

John Dickerson, Bistra Dilkina, Yu Ding +9

This workshop Report Out focuses on the foundational elements of trustworthy AI and OR technology, and how to ensure all AI and OR systems implement these elements in their system…

eess.SY2023

Co-Design of Topology, Scheduling, and Path Planning in Automated Warehouses

Christopher Leet, Chanwook Oh, Michele Lora +2

We address the warehouse servicing problem (WSP) in automated warehouses, which use teams of mobile agents to bring products from shelves to packing stations. Given a list of produ…

cs.AI2022

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

Sumedh Pendurkar, Taoan Huang, Sven Koenig +1

The A* algorithm is commonly used to solve NP-hard combinatorial optimization problems. When provided with a completely informed heuristic function, A* solves many NP-hard minimum-…

cs.AI2022

Multi-Goal Multi-Agent Pickup and Delivery

Qinghong Xu, Jiaoyang Li, Sven Koenig +1

In this work, we consider the Multi-Agent Pickup-and-Delivery (MAPD) problem, where agents constantly engage with new tasks and need to plan collision-free paths to execute them. T…

cs.AI2022

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

Xinyi Zhong, Jiaoyang Li, Sven Koenig +1

We formalize and study the multi-goal task assignment and path finding (MG-TAPF) problem from theoretical and algorithmic perspectives. The MG-TAPF problem is to compute an assignm…