|
15 | 15 | # award: null |
16 | 16 | # doi: null # doi is shown in bibtex and used as the link to the publisher site when the publisher field is not defined |
17 | 17 | # publisher: null # link to the publisher; we don't need this if the publisher can be reached by https://doi.org/[doi] |
18 | | -# tags: [mapf, warehouse, arm, traffic, execution, envopt] |
| 18 | +# tags: [mapf, warehouse, arm, traffic, execution, mamp, envopt-physical, envopt-virtual] |
19 | 19 | # links: # You can add additional links not listed below |
20 | 20 | # arXiv: null |
21 | 21 | # Code: null |
|
44 | 44 | award: null |
45 | 45 | doi: null # doi is shown in bibtex and used as the link to the publisher site when the publisher field is not defined |
46 | 46 | publisher: null # link to the publisher; we don't need this if the publisher can be reached by https://doi.org/[doi] |
47 | | - tags: [mapf, warehouse] |
| 47 | + tags: [mamp, warehouse] |
48 | 48 | links: # You can add additional links not listed below |
49 | 49 | arXiv: https://arxiv.org/abs/2510.00425 |
50 | 50 | Code: null |
|
78 | 78 | year: 2024 |
79 | 79 | pages: 279-280 |
80 | 80 | url: https://doi.org/10.1609/socs.v17i1.31580 |
81 | | - tags: [mapf] |
| 81 | + tags: [mapf, envopt-physical] |
82 | 82 | abstract: We use the Quality Diversity (QD) algorithm with Neural Cellular Automata (NCA) to generate benchmark maps for Multi-Agent Path Finding (MAPF) algorithms. Previously, MAPF algorithms are tested using fixed, human-designed benchmark maps. However, such fixed benchmark maps have several problems. First, these maps may not cover all the potential failure scenarios for the algorithms. Second, when comparing different algorithms, fixed benchmark maps may introduce bias leading to unfair comparisons between algorithms. Third, since researchers test new algorithms on a small set of fixed benchmark maps, the design of the algorithms may overfit to the small set of maps. In this work, we take advantage of the QD algorithm to (1) generate maps with patterns to comprehensively understand the performance of MAPF algorithms, (2) be able to make fair comparisons between two MAPF algorithms, providing further information on the selection between two algorithms and on the design of the algorithms. Empirically, we employ this technique to generate diverse benchmark maps to evaluate and compare the behavior of different types of MAPF algorithms, including search-based, priority-based, rule-based, and learning-based algorithms. Through both single-algorithm experiments and comparisons between algorithms, we identify patterns where each algorithm excels and detect disparities in runtime or success rates between different algorithms. |
83 | 83 |
|
84 | 84 | - key: SuAAAI26 |
|
136 | 136 | award: null |
137 | 137 | doi: 10.1109/MRS66243.2025.11357255 # doi is shown in bibtex and used as the link to the publisher site when the publisher field is not defined |
138 | 138 | publisher: null # link to the publisher; we don't need this if the publisher can be reached by https://doi.org/[doi] |
139 | | - tags: [mapf, warehouse, envopt] |
| 139 | + tags: [mapf, warehouse, envopt-virtual] |
140 | 140 | links: # You can add additional links not listed below |
141 | 141 | arXiv: https://arxiv.org/abs/2510.03472 |
142 | 142 | Code: https://github.com/lunjohnzhang/tmo_public |
|
157 | 157 | thumbnail: /files/philiphuang/mr-shortcut-compressed.gif # Save to /files/[your-folder]/ |
158 | 158 | doi: 10.1109/IROS60139.2025.11246427 # doi is shown in bibtex and used as the link to the publisher site when the publisher field is not defined |
159 | 159 | publisher: null # link to the publisher; we don't need this if the publisher can be reached by https://doi.org/[doi] |
160 | | - tags: [arm] |
| 160 | + tags: [arm, mamp] |
161 | 161 | links: # You can add additional links not listed below |
162 | 162 | arXiv: https://www.arxiv.org/abs/2508.05027 |
163 | 163 | Code: https://github.com/philip-huang/mr-shortcut |
|
235 | 235 | year: 2025 |
236 | 236 | thumbnail: null # Save to /files/[your-folder]/ |
237 | 237 | doi: 10.1109/IROS60139.2025.11247527 # doi is shown in bibtex and used as the link to the publisher site when the publisher field is not defined |
238 | | - tags: [mapf] |
| 238 | + tags: [mapf-policy] |
239 | 239 | links: # You can add additional links not listed below |
240 | 240 | arXiv: https://arxiv.org/abs/2503.02992 |
241 | 241 | Code: null |
|
333 | 333 | award: null |
334 | 334 | doi: 10.15607/RSS.2025.XXI.098 # doi is shown in bibtex and used as the link to the publisher site when the publisher field is not defined |
335 | 335 | publisher: null # link to the publisher; we don't need this if the publisher can be reached by https://doi.org/[doi] |
336 | | - tags: [arm, execution] |
| 336 | + tags: [arm, mamp, execution] |
337 | 337 | links: # You can add additional links not listed below |
338 | 338 | arXiv: https://arxiv.org/abs/2503.15836 |
339 | 339 | Talk: https://drive.google.com/file/d/15iYndy__BhI_r0uGmHVpnUeX8OPo3lT_/preview |
|
357 | 357 |
|
358 | 358 | - key: JiangICRA25 |
359 | 359 | title: "Deploying Ten Thousand Robots: Scalable Imitation Learning for Lifelong Multi-Agent Path Finding" |
| 360 | + site: https://diligentpanda.github.io/SILLM/ # project page |
360 | 361 | authors: [He Jiang, Yutong Wang, Rishi Veerapaneni, Tanishq Harish Duhan, Guillaume Adrien Sartoretti, Jiaoyang Li] |
361 | 362 | equal_contributions: [He Jiang, Yutong Wang] |
362 | 363 | venue: ICRA |
|
365 | 366 | thumbnail: /files/hejiang/JiangICRA25/graphical_abstract.jpg |
366 | 367 | award: Best Paper on Multi-Robot Systems; Best Student Paper |
367 | 368 | doi: 10.1109/ICRA55743.2025.11127445 # doi is shown in bibtex and used as the link to the publisher site when the publisher field is not defined |
368 | | - tags: [mapf, warehouse, envopt] |
| 369 | + tags: [mapf-policy, warehouse, envopt-virtual] |
369 | 370 | links: |
370 | 371 | arXiv: https://arxiv.org/abs/2410.21415 |
371 | 372 | Code: https://github.com/DiligentPanda/Scalable-Imitation-Learning-for-LMAPF |
372 | 373 | Poster: null |
373 | 374 | Slides: null |
374 | 375 | Talk: null |
375 | | - Project: https://diligentpanda.github.io/SILLM/ |
376 | 376 | abstract: "Lifelong Multi-Agent Path Finding (LMAPF) repeatedly finds collision-free paths for multiple agents that are continually assigned new goals when they reach current ones. Recently, this field has embraced learning-based methods, which reactively generate single-step actions based on individual local observations. However, it is still challenging for them to match the performance of the best search-based algorithms, especially in large-scale settings. This work proposes an imitation-learning-based LMAPF solver that introduces a novel communication module as well as systematic single-step collision resolution and global guidance techniques. Our proposed solver, Scalable Imitation Learning for LMAPF (SILLM), inherits the fast reasoning speed of learning-based methods and the high solution quality of search-based methods with the help of modern GPUs. Across six large-scale maps with up to 10,000 agents and varying obstacle structures, SILLM surpasses the best learning- and search-based baselines, achieving average throughput improvements of 137.7% and 16.0%, respectively. Furthermore, SILLM also beats the winning solution of the 2023 League of Robot Runners, an international LMAPF competition. Finally, we validated SILLM with 10 real robots and 100 virtual robots in a mock warehouse environment." |
377 | 377 |
|
378 | 378 | - key: VeerapaneniICRA25 |
|
383 | 383 | pages: 10229-10236 |
384 | 384 | year: 2025 |
385 | 385 | doi: 10.1109/ICRA55743.2025.11128836 # doi is shown in bibtex and used as the link to the publisher site when the publisher field is not defined |
386 | | - tags: [mapf] |
| 386 | + tags: [mapf-policy] |
387 | 387 | links: |
388 | 388 | arXiv: https://arxiv.org/abs/2409.14491 |
389 | 389 |
|
|
396 | 396 | year: 2025 |
397 | 397 | award: Spotlight |
398 | 398 | doi: null # doi is shown in bibtex and used as the link to the publisher site when the publisher field is not defined |
399 | | - tags: [mapf] |
| 399 | + tags: [mamp] |
400 | 400 | thumbnail: /files/yoraishaoul/mmd.gif |
401 | 401 | site: https://multi-robot-diffusion.github.io/ |
402 | 402 | links: |
|
432 | 432 | year: 2025 |
433 | 433 | thumbnail: /files/yulunzhang/thumbnails/online_ggo_pipeline_pibt.png |
434 | 434 | doi: 10.1609/aaai.v39i14.33614 |
435 | | - tags: [warehouse, envopt] |
| 435 | + tags: [warehouse, envopt-virtual] |
436 | 436 | links: |
437 | 437 | arXiv: https://arxiv.org/abs/2411.16506 |
438 | 438 | Code: https://github.com/zanghz21/OnlineGGO |
|
450 | 450 | pages: 23360-23368 |
451 | 451 | year: 2025 |
452 | 452 | doi: 10.1609/aaai.v39i22.34503 |
453 | | - tags: [warehouse, mapf] |
| 453 | + tags: [warehouse, mamp] |
454 | 454 | short_version: |
455 | 455 | venue: SoCS |
456 | 456 | year: 2024 |
|
496 | 496 | pages: 311-320 |
497 | 497 | year: 2024 |
498 | 498 | doi: 10.24963/ijcai.2024/35 |
499 | | - tags: [warehouse, envopt] |
| 499 | + tags: [warehouse, envopt-virtual] |
500 | 500 | thumbnail: /files/yulunzhang/thumbnails/ggo.png |
501 | 501 | links: |
502 | 502 | arXiv: https://arxiv.org/abs/2402.01446 |
|
529 | 529 | year: 2024 |
530 | 530 | doi: 10.1609/socs.v17i1.31565 |
531 | 531 | award: Winner of 2023 League of Robot Runners |
532 | | - tags: [mapf, warehouse, envopt] |
| 532 | + tags: [mapf, warehouse, envopt-virtual] |
533 | 533 | thumbnail: /files/hejiang/JiangSoCS24/thumbnail.png |
534 | 534 | links: |
535 | 535 | arXiv: https://arxiv.org/abs/2404.16162 |
|
547 | 547 | pages: 109--117 |
548 | 548 | year: 2024 |
549 | 549 | doi: 10.1609/socs.v17i1.31548 |
550 | | - tags: [arm] |
| 550 | + tags: [arm, mamp] |
551 | 551 | thumbnail: /files/yoraishaoul/gencbs.gif |
552 | 552 | links: |
553 | 553 | arXiv: https://arxiv.org/abs/2405.01772 |
|
590 | 590 | pages: 623-632 |
591 | 591 | year: 2024 |
592 | 592 | doi: 10.1609/icaps.v34i1.31525 |
593 | | - tags: [mapf] |
| 593 | + tags: [warehouse, mapf] |
594 | 594 | links: |
595 | 595 | Benchmark page: http://mapf.info/index.php/Main/Benchmarks |
596 | 596 |
|
|
602 | 602 | pages: 597-606 |
603 | 603 | year: 2024 |
604 | 604 | doi: 10.1609/icaps.v34i1.31522 |
605 | | - tags: [mapf] |
| 605 | + tags: [mapf-policy] |
606 | 606 | links: |
607 | 607 | arXiv: https://arxiv.org/abs/2403.20300 |
608 | 608 |
|
|
617 | 617 | award: Best Student Paper |
618 | 618 | thumbnail: /files/yoraishaoul/mramp.gif |
619 | 619 | site: https://x-cbs.github.io/ |
620 | | - tags: [arm] |
| 620 | + tags: [arm, mamp] |
621 | 621 | links: |
622 | 622 | arXiv: https://arxiv.org/abs/2404.00143 |
623 | 623 | abstract: "An exciting frontier in robotic manipulation is the use of multiple arms at once. However, planning concurrent motions is a challenging task using current methods. The high-dimensional composite state space renders many well-known motion planning algorithms intractable. Recently, Multi-Agent Path-Finding (MAPF) algorithms have shown promise in discrete 2D domains, providing rigorous guarantees. However, widely used conflict-based methods in MAPF assume an efficient single-agent motion planner. This poses challenges in adapting them to manipulation cases where this assumption does not hold, due to the high dimensionality of configuration spaces and the computational bottlenecks associated with collision checking. To this end, we propose an approach for accelerating conflict-based search algorithms by leveraging their repetitive and incremental nature -- making them tractable for use in complex scenarios involving multi-arm coordination in obstacle-laden environments. We show that our method preserves completeness and bounded sub-optimality guarantees, and demonstrate its practical efficacy through a set of experiments with up to 10 robotic arms." |
|
644 | 644 | pages: 3021-3028 |
645 | 645 | year: 2024 |
646 | 646 | doi: 10.1109/LRA.2024.3363543 |
647 | | - tags: [mapf, traffic] |
| 647 | + tags: [traffic, mamp] |
648 | 648 | links: |
649 | 649 | arXiv: https://arxiv.org/abs/2311.14145 |
650 | 650 | Code: https://github.com/JingtianYan/PSB-RAL |
|
653 | 653 | - key: SuAAAI24 |
654 | 654 | title: "Bidirectional Temporal Plan Graph: Enabling Switchable Passing Orders for More Efficient Multi-Agent Path Finding Plan Execution" |
655 | 655 | authors: [Yifan Su, Rishi Veerapaneni, Jiaoyang Li] |
| 656 | + award: Oral |
656 | 657 | venue: AAAI |
657 | 658 | pages: 17559-17566 |
658 | 659 | year: 2024 |
|
686 | 687 | pages: 57212-57225 |
687 | 688 | year: 2023 |
688 | 689 | publisher: https://papers.nips.cc/paper_files/paper/2023/hash/b2fbf1c9bc92e7ef2f6cab2e8a3e09af-Abstract-Conference.html |
689 | | - tags: [warehouse, envopt] |
| 690 | + tags: [warehouse, envopt-physical] |
690 | 691 | thumbnail: /files/yulunzhang/thumbnails/nca_process.gif |
691 | 692 | links: |
692 | 693 | arXiv: https://arxiv.org/abs/2310.18622 |
|
736 | 737 | pages: 5503-5511 |
737 | 738 | year: 2023 |
738 | 739 | doi: 10.24963/ijcai.2023/611 |
739 | | - tags: [warehouse, envopt] |
| 740 | + tags: [warehouse, envopt-physical] |
740 | 741 | thumbnail: /files/yulunzhang/thumbnails/dsage-map.gif |
741 | 742 | links: |
742 | 743 | arXiv: https://arxiv.org/abs/2305.06436 |
|
806 | 807 | pages: 11578-11585 |
807 | 808 | year: 2023 |
808 | 809 | doi: 10.1609/aaai.v37i10.26368 |
809 | | - tags: [traffic] |
| 810 | + tags: [traffic, mamp] |
810 | 811 | links: |
811 | 812 | Code: https://github.com/theanhhoang/AIM |
812 | 813 | Talk: https://underline.io/lecture/67972-intersection-coordination-with-priority-based-search-for-autonomous-vehicles |
|
845 | 846 | pages: 190-198 |
846 | 847 | year: 2022 |
847 | 848 | doi: 10.1609/socs.v15i1.21767 |
| 849 | + tags: [warehouse, mamp] |
848 | 850 |
|
849 | 851 | - key: ZhangSoCS22 |
850 | 852 | title: Learning a Priority Ordering for Prioritized Planning in Multi-Agent Path Finding |
|
861 | 863 | pages: 38-46 |
862 | 864 | year: 2022 |
863 | 865 | doi: 10.1609/socs.v15i1.21750 |
| 866 | + tags: [mamp] |
864 | 867 | links: |
865 | 868 | Code: https://github.com/nobodyczcz/Lazy-Train-and-K-CBS |
866 | 869 |
|
|
871 | 874 | pages: 249-253 |
872 | 875 | year: 2022 |
873 | 876 | doi: 10.1609/socs.v15i1.21776 |
| 877 | + tags: [mamp] |
874 | 878 |
|
875 | 879 | - key: ZhongICRA22 |
876 | 880 | title: Optimal and Bounded-Suboptimal Multi-Goal Task Assignment and Path Finding |
|
933 | 937 | year: 2022 |
934 | 938 | eprint: arXiv:2203.02475 |
935 | 939 | thumbnail: /files/jiaoyangli/thumbnails/Chen22.gif |
| 940 | + tags: [mamp, arm] |
936 | 941 | links: |
937 | 942 | arXiv: https://arxiv.org/abs/2203.02475 |
938 | 943 | abstract: Multi-robot assembly systems are becoming increasingly appealing in manufacturing due to their ability to automatically, flexibly, and quickly construct desired structural designs. However, effectively planning for these systems in a manner that ensures each robot is simultaneously productive, and not idle, is challenging due to (1) the close proximity that the robots must operate in to manipulate the structure and (2) the inherent structural partial orderings on when each part can be installed. In this paper, we present a task and motion planning framework that jointly plans safe, low-makespan plans for a team of robots to assemble complex spatial structures. Our framework takes a hierarchical approach that, at the high level, uses Mixed-integer Linear Programs to compute an abstract plan comprised of an allocation of robots to tasks subject to precedence constraints and, at the low level, builds on a state-of-the-art algorithm for Multi-Agent Path Finding to plan collision-free robot motions that realize this abstract plan. Critical to our approach is the inclusion of certain collision constraints and movement durations during high-level planning, which better informs the search for abstract plans that are likely to be both feasible and low-makespan while keeping the search tractable. We demonstrate our planning system on several challenging assembly domains with several (sometimes heterogeneous) robots with grippers or suction plates for assembling structures with up to 23 objects involving Lego bricks, bars, plates, or irregularly shaped blocks. |
|
1029 | 1034 | pages: 11237-11245 |
1030 | 1035 | year: 2021 |
1031 | 1036 | doi: 10.1609/aaai.v35i13.17340 |
| 1037 | + tags: [mamp] |
1032 | 1038 | links: |
1033 | 1039 | Code: https://github.com/jkchengh/s2m2 |
1034 | 1040 | Talk: https://slideslive.com/38948396/scalable-and-safe-multiagent-motion-planning-with-nonlinear-dynamics-and-bounded-disturbances?ref=account-79851-presentations |
|
1194 | 1200 | year: 2020 |
1195 | 1201 | doi: 10.1609/aaai.v34i09.7072 |
1196 | 1202 | links: |
1197 | | - project webpage: http://modelai.gettysburg.edu/2020/mapf/ |
| 1203 | + Project webpage: http://modelai.gettysburg.edu/2020/mapf/ |
1198 | 1204 |
|
1199 | 1205 | - key: SurynekPRIMA20 |
1200 | | - title: utex Propagation for SAT-based Multi-Agent Path Finding |
| 1206 | + title: Mutex Propagation for SAT-based Multi-Agent Path Finding |
1201 | 1207 | authors: [Pavel Surynek, Jiaoyang Li, Han Zhang, T. K. Satish Kumar, Sven Koenig] |
1202 | 1208 | venue: PRIMA |
1203 | 1209 | pages: 248-258 |
|
1293 | 1299 | pages: 7627-7634 |
1294 | 1300 | year: 2019 |
1295 | 1301 | doi: 10.1609/aaai.v33i01.33017627 |
| 1302 | + tags: [mamp] |
1296 | 1303 | links: |
1297 | 1304 | Poster: /files/posters/large-agent-poster.pdf |
1298 | 1305 | Slides: /files/slides/large-agent-slides.pdf |
|
0 commit comments