diff --git a/_data/preprints.yml b/_data/preprints.yml index 0261326ac3e6..aec587ace8ec 100644 --- a/_data/preprints.yml +++ b/_data/preprints.yml @@ -60,19 +60,3 @@ Code: https://github.com/smart-mapf/lifelong-smart abstract: "We present Lifelong Scalable Multi-Agent Realistic Testbed (LSMART), an open-source simulator to evaluate any Multi-Agent Path Finding (MAPF) algorithm in a Fleet Management System (FMS) with Automated Guided Vehicles (AGVs). MAPF aims to move a group of agents from their corresponding starting locations to their goals. Lifelong MAPF (LMAPF) is a variant of MAPF that continuously assigns new goals for agents to reach. LMAPF applications, such as autonomous warehouses, often require a centralized, lifelong system to coordinate the movement of a fleet of robots, typically AGVs. However, existing works on MAPF and LMAPF often assume simplified kinodynamic models, such as pebble motion, as well as perfect execution and communication for AGVs. Prior work has presented SMART, a software capable of evaluating any MAPF algorithms while considering agent kinodynamics, communication delays, and execution uncertainties. However, SMART is designed for MAPF, not LMAPF. Generalizing SMART to an FMS requires many more design choices. First, an FMS parallelizes planning and execution, raising the question of when to plan. Second, given planners with varying optimality and differing agent-model assumptions, one must decide how to plan. Third, when the planner fails to return valid solutions, the system must determine how to recover. In this paper, we first present LSMART, an open-source simulator that incorporates all these considerations to evaluate any MAPF algorithms in an FMS. We then provide experiment results based on state-of-the-art methods for each design choice, offering guidance on how to effectively design centralized lifelong AGV Fleet Management Systems. LSMART is available at this https URL." - -- key: Yan2025SMART - title: "Advancing MAPF towards the Real World: A Scalable Multi-Agent Realistic Testbed (SMART)" - site: https://jingtianyan.github.io/publication/2025-03-02-smart-testbed - authors: [Jingtian Yan, Zhifei Li, William Kang, Kevin Zheng, Yulun Zhang, Zhe Chen, Yue Zhang, Daniel Harabor, Stephen F. Smith, Jiaoyang Li] - venue: arXiv - year: 2025 - thumbnail: /files/jiaoyangli/thumbnails/Yan25.png - eprint: arXiv:2503.04798 - tags: [mapf, warehouse, execution] - links: - arXiv: https://arxiv.org/abs/2503.04798 - Code: https://github.com/JingtianYan/SMART/ - Demo: https://smart-mapf.github.io/demo/ - Video: https://youtu.be/irtFxMjyJXs - abstract: "We present Scalable Multi-Agent Realistic Testbed (SMART), a realistic and efficient software tool for evaluating Multi-Agent Path Finding (MAPF) algorithms. MAPF focuses on planning collision-free paths for a group of agents. While state-of-the-art MAPF algorithms can plan paths for hundreds of robots in seconds, they often rely on simplified robot models, making their real-world performance unclear. Researchers typically lack access to hundreds of physical robots in laboratory settings to evaluate the algorithms. Meanwhile, industrial professionals who lack expertise in MAPF require an easy-to-use simulator to efficiently test and understand the performance of MAPF algorithms in their specific settings. SMART fills this gap with several advantages: (1) SMART uses a physics-engine-based simulator to create realistic simulation environments, accounting for complex real-world factors such as robot kinodynamics and execution uncertainties, (2) SMART uses an execution monitor framework based on the Action Dependency Graph, facilitating seamless integration with various MAPF algorithms and robot models, and (3) SMART scales to thousands of robots. In addition, we use SMART to explore and demonstrate research questions about the execution of MAPF algorithms in real-world scenarios. " \ No newline at end of file diff --git a/_data/pubs.yml b/_data/pubs.yml index d1bd2f952855..6ba8d88dd97c 100644 --- a/_data/pubs.yml +++ b/_data/pubs.yml @@ -30,6 +30,39 @@ # abstract: null ############### 2026 ################## + +- key: Yan2026SMART + title: "Advancing MAPF Toward the Real World: A Scalable Multi-Agent Realistic Testbed (SMART)" + site: https://jingtianyan.github.io/smart-docs/ + authors: [Jingtian Yan, Zhifei Li, William Kang, Kevin Zheng, Yulun Zhang, Zhe Chen, Yue Zhang, Daniel Harabor, Stephen F. Smith, Jiaoyang Li] + venue: RAL + year: 2026 + thumbnail: /files/jingtianyan/ral26_smart/SMART.gif + eprint: arXiv:2503.04798 + tags: [mapf, warehouse, execution] + links: + arXiv: https://arxiv.org/abs/2503.04798 + Code: https://github.com/JingtianYan/SMART/ + Demo: https://smart-mapf.github.io/demo/ + Video: https://youtu.be/irtFxMjyJXs + abstract: "We present Scalable Multi-Agent Realistic Testbed (SMART), a realistic and efficient software tool for evaluating Multi-Agent Path Finding (MAPF) algorithms. MAPF focuses on planning collision-free paths for a group of agents. While state-of-the-art MAPF algorithms can plan paths for hundreds of robots in seconds, they often rely on simplified robot models, making their real-world performance unclear. Researchers typically lack access to hundreds of physical robots in laboratory settings to evaluate the algorithms. Meanwhile, industrial professionals who lack expertise in MAPF require an easy-to-use simulator to efficiently test and understand the performance of MAPF algorithms in their specific settings. SMART fills this gap with several advantages: (1) SMART uses a physics-engine-based simulator to create realistic simulation environments, accounting for complex real-world factors such as robot kinodynamics and execution uncertainties, (2) SMART uses an execution monitor framework based on the Action Dependency Graph, facilitating seamless integration with various MAPF algorithms and robot models, and (3) SMART scales to thousands of robots. In addition, we use SMART to explore and demonstrate research questions about the execution of MAPF algorithms in real-world scenarios. " + +- key: YanICAPS26 + title: "Analyzing Planner Design Trade-Offs for MAPF Under ADG-Based Realistic Execution" + site: null + authors: [Jingtian Yan, Zhifei Li, William Kang, Stephen F. Smith, Jiaoyang Li] + venue: ICAPS + year: 2026 + thumbnail: /files/jingtianyan/icaps26_design_tradeoff/icaps_design_smart.gif + tags: [mapf, warehouse, execution] + links: + arXiv: https://arxiv.org/abs/2512.09736 + Code: null + Poster: null + Slides: null + Talk: null + abstract: "Multi-Agent Path Finding (MAPF) algorithms are increasingly deployed in industrial warehouses and automated manufacturing facilities, where robots must operate reliably under real-world physical constraints. However, existing MAPF evaluation frameworks typically rely on simplified robot models, leaving a substantial gap between algorithmic benchmarks and practical performance. Recent frameworks such as SMART combine kinodynamic modeling with execution based on the Action Dependency Graph (ADG), enabling realistic, large-scale MAPF evaluation. Building on this capability, this work investigates how key planner design choices influence performance under realistic execution settings. We systematically study three fundamental factors: (1) the relationship between solution optimality and execution performance, (2) the sensitivity of system performance to inaccuracies in kinodynamic modeling, and (3) the tradeoff between model accuracy and plan optimality. Empirically, we examine these factors to understand how these design choices affect performance in realistic scenarios. We highlight open challenges and research directions to steer the community toward practical, real-world deployment." + - key: VeerapaneniICRA26 title: "Conflict-Based Search as a Protocol: A Multi-Agent Motion Planning Protocol for Heterogeneous Agents, Solvers, and Independent Tasks" site: https://rishi-v.github.io/CBS-Protocol/ # project page diff --git a/_publications/YanICAPS26.md b/_publications/YanICAPS26.md new file mode 100644 index 000000000000..73de99e269de --- /dev/null +++ b/_publications/YanICAPS26.md @@ -0,0 +1,16 @@ +--- +layout: publication +permalink: /publications/YanICAPS26/ +author_profile: true +--- +{% assign pub_key = "YanICAPS26" %} + +{% include base_path %} +{% assign pub = null %} +{% for p in site.data.pubs %} + {% if p.key == pub_key %} + {% assign pub = p %} + {% break %} + {% endif %} +{% endfor %} +{% include pub-page.html %} diff --git a/files/jingtianyan/icaps26_design_tradeoff/icaps_design_smart.gif b/files/jingtianyan/icaps26_design_tradeoff/icaps_design_smart.gif new file mode 100644 index 000000000000..cb3461db907e Binary files /dev/null and b/files/jingtianyan/icaps26_design_tradeoff/icaps_design_smart.gif differ diff --git a/files/jingtianyan/ral26_smart/SMART.gif b/files/jingtianyan/ral26_smart/SMART.gif new file mode 100644 index 000000000000..a290039a93ad Binary files /dev/null and b/files/jingtianyan/ral26_smart/SMART.gif differ