Shao-Hung Chan
I am a Ph.D. candidate at the University of Southern California, advised by Professor Sven Koenig. Before that, I received my M.Sci degree from National Taiwan University in 2019 and B.Sci degree from National Cheng Kung University in 2017.
My research interests are based on multi-agent system. I am interested in developing heuristic search algorithms that solve Multi-Agent Path Finding (MAPF) in the large-scale environment such as automated warehouses.
Selected Publications
Flex Distribution for Bounded-Suboptimal Multi-Agent Path Finding.
Shao-Hung Chan, Jiaoyang Li, Graeme Gange, Daniel Harabor, Peter J. Stuckey, and Sven Koenig.
AAAI Conference on Artificial Intelligence (AAAI), pages 9313-9322, 2022.Greedy Priority-Based Search for Suboptimal Multi-Agent Path Finding.
Shao-Hung Chan, Roni Stern, Ariel Felner, and Sven Koenig.
International Symposium on Combinatorial Search (SoCS), pages 11–19, 2023.
Honors and Awards
- [2024] Best system demonstration award honorable mention in ICAPS System’s Demonstration Track.
- [2023] First place of the virtual competition in the IEEE RAS Summer School on Multi-Robot Systems.
- [2022] Best student paper award in the International Symposium on Combinatorial Search (SoCS).
- [2022] Fellowship for the Ph.D. Sandwich Program from Ben-Gurion University of the Negev.
- [2020] First place in Flatland Challenge in NeurIPS 2020 Competition.
- [2019] Best master thesis award of the year in NTUEE.
- [2018] Best student paper award finalist in the IEEE SMC.
- [2016] Fellowship for the exchange program to University of California, Berkeley.
News
- [2025.07] Our paper New Mechanisms in Flex Distribution for Bounded-Suboptimal Multi-Agent Path Finding was accepted to SoCS 2025.
- [2025.01] Our two papers, Anytime Multi-Agent Path Finding with an Adaptive Delay-Based Heuristic and Counterfactual Online Learning for Open-Loop Monte-Carlo Planning, were accepted to AAAI 2025.
- [2024.08] Our paper Theoretical Study on Multi-objective Heuristic Search was accepted to IJCAI 2024.
- [2024.07] I started an internship from July 15, 2024 to January 10, 2025, working for Robert Bosch GmbH in Renningen, Germany.
- [2024.06] Our The League of Robot Runners: Competition Goals, Designs, and Implementation received the best system demonstration award honorable mention in ICAPS 2024. Please also check out our video for more info.
- [CFP] We are excited and delighted to send out the call of submissions for the 2024 League of Robot Runners Virtual Expo. The submission deadline is April 14, 2024.
- [2024.01] Our paper Anytime Multi-Agent Path Finding using Operation Parallelism in Large Neighborhood Search was accepted as an extended abstract in AAMAS 2024.
Show more
- [2023.12] We finished running the League of Robot Runners. Thanks for all the participation!
- [2023.07] Our paper Greedy Priority-Based Search for Suboptimal Multi-Agent Path Finding was accepted to SoCS 2023.
- [2023.07] We won the first place of the virtual competition in the IEEE RAS Summer School on Multi-Robot Systems.
- [2022.07] Our paper On Merging Agents in Multi-Agent Pathfinding Algorithms received the best student paper award in SoCS 2022.
- [2022.03] I received a Ph.D. Sandwich research fellowship from Ben-Gurion University of the Negev to visit the research group of Prof. Ariel Felner for six months. Thanks!
- [2022.01] Our paper Flex Distribution for Bounded-Suboptimal Multi-Agent Path Finding was accepted to AAAI 2022.