Research Areas
Our research focuses on developing fundamental algorithms that enable large teams of autonomous agents to accomplish collaborative tasks intelligently in dynamic environments.
A summary of our ongoing research can be found here [updated: August 2024].
Multi-Agent Path Finding (MAPF)
We aim to develop principled algorithms to solve challenging MAPF instances
via a variety of AI and optimization technologies, such as
constraint reasoning, heuristic search, stochastic local search, and machine learning.
- Research overview on MAPF algorithms [updated: September 2022].
- Research overview on generalizing MAPF for various multi-robot systems [updated: September 2022].
Relevant publications
-
Deploying Ten Thousand Robots: Scalable Imitation Learning for Lifelong Multi-Agent Path Finding.
He Jiang*, Yutong Wang*, Rishi Veerapaneni, Tanishq Harish Duhan, Guillaume Adrien Sartoretti, Jiaoyang Li. -
Work Smarter Not Harder: Simple Imitation Learning with CS-PIBT Outperforms Large Scale Imitation Learning for MAPF.
Rishi Veerapaneni*, Arthur Jakobsson*, Kevin Ren, Samuel Kim, Jiaoyang Li, Maxim Likhachev. -
Multi-Robot Motion Planning with Diffusion Models.
(Spotlight)
Yorai Shaoul*, Itamar Mishani*, Shivam Vats*, Jiaoyang Li, Maxim Likhachev. -
Multi-agent Motion Planning for Differential Drive Robots Through Stationary State Search.
Jingtian Yan, Jiaoyang Li. -
Windowed MAPF with Completeness Guarantees.
Rishi Veerapaneni, Muhammad Suhail Saleem, Jiaoyang Li, Maxim Likhachev. -
LNS2+RL: Combining Multi-agent Reinforcement Learning with Large Neighborhood Search in Multi-agent Path Finding.
Yutong Wang, Tanishq Duhan, Jiaoyang Li, Guillaume Adrien Sartoretti. -
Scalable Mechanism Design for Multi-Agent Path Finding.
Paul Friedrich*, Yulun Zhang*, Michael Curry, Ludwig Dierks, Stephen McAleer, Jiaoyang Li, Tuomas Sandholm, Sven Seuken. -
Scaling Lifelong Multi-Agent Path Finding to More Realistic Settings: Research Challenges and Opportunities.
(Winner of 2023 League of Robot Runners)
He Jiang, Yulun Zhang, Rishi Veerapaneni, Jiaoyang Li. -
MAPF in 3D Warehouses: Dataset and Analysis.
Qian Wang*, Rishi Veerapaneni*, Yu Wu, Jiaoyang Li, Maxim Likhachev. -
Improving Learnt Local MAPF Policies with Heuristic Search.
Rishi Veerapaneni*, Qian Wang*, Kevin Ren*, Arthur Jakobsson, Jiaoyang Li, Maxim Likhachev. -
Efficient Approximate Search for Multi-Objective Multi-Agent Path Finding.
Fangji Wang*, Han Zhang*, Sven Koenig, Jiaoyang Li. -
Multi-Agent Motion Planning With Bézier Curve Optimization Under Kinodynamic Constraints.
Jingtian Yan, Jiaoyang Li. -
Beyond Pairwise Reasoning in Multi-Agent Path Finding.
Bojie Shen, Zhe Chen, Jiaoyang Li, Muhammad Aamir Cheema, Daniel Harabor, Peter J. Stuckey. -
Binary Branching Multi-Objective Conflict-Based Search for Multi-Agent Path Finding.
Zhongqiang Ren, Jiaoyang Li, Han Zhang, Sven Koenig, Sivakumar Rathinam, Howie Choset. -
Cost Splitting for Multi-Objective Conflict-Based Search.
Cheng Ge*, Han Zhang*, Jiaoyang Li, Sven Koenig.
Coordination of Large Robot Teams in Automated Warehouses
We aim to combine task planning, path planning, and execution
to coordinate thousands of mobile robots to fulfill delivery tasks in automated warehouses.
- Research overview [updated: September 2022].
Relevant publications
-
Deploying Ten Thousand Robots: Scalable Imitation Learning for Lifelong Multi-Agent Path Finding.
He Jiang*, Yutong Wang*, Rishi Veerapaneni, Tanishq Harish Duhan, Guillaume Adrien Sartoretti, Jiaoyang Li. -
Speedup Techniques for Switchable Temporal Plan Graph Optimization.
He Jiang, Muhan Lin, Jiaoyang Li. -
Online Guidance Graph Optimization for Lifelong Multi-Agent Path Finding.
Hongzhi Zang*, Yulun Zhang*, He Jiang, Zhe Chen, Daniel Harabor, Peter J. Stuckey, Jiaoyang Li. -
Multi-agent Motion Planning for Differential Drive Robots Through Stationary State Search.
Jingtian Yan, Jiaoyang Li. -
Guidance Graph Optimization for Lifelong Multi-Agent Path Finding.
Yulun Zhang, He Jiang, Varun Bhatt, Stefanos Nikolaidis, Jiaoyang Li. -
Scaling Lifelong Multi-Agent Path Finding to More Realistic Settings: Research Challenges and Opportunities.
(Winner of 2023 League of Robot Runners)
He Jiang, Yulun Zhang, Rishi Veerapaneni, Jiaoyang Li. -
ITA-ECBS: A Bounded-Suboptimal Algorithm for The Combined Target-Assignment and Path-Finding Problem.
Yimin Tang, Sven Koenig, Jiaoyang Li. -
A Real-Time Rescheduling Algorithm for Multi-robot Plan Execution.
Ying Feng, Adittyo Paul, Zhe Chen, Jiaoyang Li. -
Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding.
Zhe Chen, Daniel Harabor, Jiaoyang Li, Peter J. Stuckey. -
Arbitrarily Scalable Environment Generators via Neural Cellular Automata.
Yulun Zhang, Matthew C. Fontaine, Varun Bhatt, Stefanos Nikolaidis, Jiaoyang Li. -
Multi-Robot Coordination and Layout Design for Automated Warehousing.
Yulun Zhang, Matthew C. Fontaine, Varun Bhatt, Stefanos Nikolaidis, Jiaoyang Li. -
Deadline-Aware Multi-Agent Tour Planning.
(Best Student Paper Honorable Mention)
Taoan Huang, Vikas Shivashankar, Michael Caldara, Joseph Durham, Jiaoyang Li, Bistra Dilkina, Sven Koenig.
Multi-Robotic-Arm Cooperative Manipulation
We aim to develop combined task planning, motion planning, and execution frameworks
to jointly plan safe, low-cost plans
for a team of robotic arms to perform cooperative manipulation and assembly.
- Dual-arm lego assembly [updated: January 2025].
- Research overview [updated: September 2022].
Relevant publications
-
APEX-MR: Multi-Robot Asynchronous Planning and Execution for Cooperative Assembly.
Philip Huang*, Ruixuan Liu*, Shobhit Aggarwal, Changliu Liu, Jiaoyang Li. -
Unconstraining Multi-Robot Manipulation: Enabling Arbitrary Constraints in ECBS with Bounded Sub-Optimality.
Yorai Shaoul*, Rishi Veerapaneni*, Maxim Likhachev, Jiaoyang Li. -
Accelerating Search-Based Planning for Multi-Robot Manipulation by Leveraging Online-Generated Experiences.
(Best Student Paper)
Yorai Shaoul*, Itamar Mishani*, Maxim Likhachev, Jiaoyang Li. -
Multi-Robot Geometric Task-and-Motion Planning for Collaborative Manipulation Tasks.
Hejia Zhang, Shao-Hung Chan, Jie Zhong, Jiaoyang Li, Peter Kolapo, Sven Koenig, Zach Agioutantis, Steven Schafrik, Stefanos Nikolaidis.
Environment Optimization for Fostering Agent Collaboration
While traditional research in multi-agent systems focuses on improving agents’ algorithms under fixed environmental settings,
our team takes a complementary perspective: We aim to optimize the environment itself to enhance multi-agent performance.
- Research overview [updated: May 2025].
Relevant publications
-
Deploying Ten Thousand Robots: Scalable Imitation Learning for Lifelong Multi-Agent Path Finding.
He Jiang*, Yutong Wang*, Rishi Veerapaneni, Tanishq Harish Duhan, Guillaume Adrien Sartoretti, Jiaoyang Li. -
Online Guidance Graph Optimization for Lifelong Multi-Agent Path Finding.
Hongzhi Zang*, Yulun Zhang*, He Jiang, Zhe Chen, Daniel Harabor, Peter J. Stuckey, Jiaoyang Li. -
Guidance Graph Optimization for Lifelong Multi-Agent Path Finding.
Yulun Zhang, He Jiang, Varun Bhatt, Stefanos Nikolaidis, Jiaoyang Li. -
Scaling Lifelong Multi-Agent Path Finding to More Realistic Settings: Research Challenges and Opportunities.
(Winner of 2023 League of Robot Runners)
He Jiang, Yulun Zhang, Rishi Veerapaneni, Jiaoyang Li. -
Arbitrarily Scalable Environment Generators via Neural Cellular Automata.
Yulun Zhang, Matthew C. Fontaine, Varun Bhatt, Stefanos Nikolaidis, Jiaoyang Li. -
Multi-Robot Coordination and Layout Design for Automated Warehousing.
Yulun Zhang, Matthew C. Fontaine, Varun Bhatt, Stefanos Nikolaidis, Jiaoyang Li.
Intelligent Traffic Management
We aim to develop intelligent planning systems to coordinate
trains, airplanes, autonomous vehicle, etc. on complex road networks under uncertainty.
- Research overview [updated: September 2022].
Relevant publications
-
Multi-Agent Motion Planning With Bézier Curve Optimization Under Kinodynamic Constraints.
Jingtian Yan, Jiaoyang Li. -
Intersection Coordination with Priority-Based Search for Autonomous Vehicles.
Jiaoyang Li, The Anh Hoang, Eugene Lin, Hai L. Vu, Sven Koenig. -
Scalable Rail Planning and Replanning: Winning the 2020 Flatland Challenge.
(Winner of the NeurIPS'20 Flatland Challenge; ICAPS Best System Demonstration Award)
Jiaoyang Li, Zhe Chen, Yi Zheng, Shao-Hung Chan, Daniel Harabor, Peter J. Stuckey, Hang Ma, Sven Koenig. -
Flatland Competition 2020: MAPF and MARL for Efficient Train Coordination on a Grid World.
Florian Laurent, Manuel Schneider, Christian Scheller, Jeremy Watson, Jiaoyang Li, Zhe Chen, Yi Zheng, Shao-Hung Chan, Konstantin Makhnev, Oleg Svidchenko, Vladimir Egorov, Dmitry Ivanov, Aleksei Shpilman, Evgenija Spirovska, Oliver Tanevski, Aleksandar Nikov, Ramon Grunder, David Galevski, Jakov Mitrovski, Guillaume Sartoretti, Zhiyao Luo, Mehul Damani, Nilabha Bhattacharya, Shivam Agarwal, Adrian Egli, Erik Nygren, Sharada Mohanty. -
Scheduling and Airport Taxiway Path Planning under Uncertainty.
Jiaoyang Li, Han Zhang, Mimi Gong, Zi Liang, Weizi Liu, Zhongyi Tong, Liangchen Yi, Robert Morris, Corina Pasareanu, Sven Koenig.