Implementation of MAPF-based Fleet Management System |
Shin, Dongcheol
(LG Electronics Inc.)
Moon, Hyeongil (LG Electronics Inc.) Kang, Sungkyu (LG Electronics Inc.) Lee, Seungwon (LG Electronics Inc.) Yang, Hyunseok (LG Electronics Inc.) Park, Chanwook (LG Electronics Inc.) Nam, Moonsik (LG Electronics Inc.) Jung, Kilsu (LG Electronics Inc.) Kim, Youngjae (LG Electronics Inc.) |
1 | M. Phillips and M. Likhachev, "SIPP: Safe interval path planning for dynamic environments," 2011 IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China, 2011, DOI: 10.1109/icra.2011.5980306. DOI |
2 | K. Yakovlev and A. Andreychuk, "Any-angle pathfinding for multiple agents based on SIPP algorithm," Artificial Intelligence, 2017, DOI: 10.48550/arXiv.1703.04159. DOI |
3 | T. S. Standley, "Finding optimal solutions to cooperative pathfinding problems," AAAI Conference on Artificial Intelligence, 2010, DOI: doi.org/10.1609/aaai.v24i1.7564. DOI |
4 | D. Silver, "Cooperative pathfinding," The 1st Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE-2005), pp. 117-122, 2005, DOI: 10.1609/aiide.v1i1.18726. DOI |
5 | "Autonomous Mobile Robot Market by Type, by Application, and by End-User - Global Opportunity Analysis and Industry Forecast 2022-2030," Autonomous Mobile Robot Market, Global, April 2022, [Online], https://www.researchandmarkets.com/reports/5529480/autonomous-mobile-robot-market-by-type-by?utm_source=GNOM&utm_medium=PressRelease&utm_code=jb6znx&utm_campaign=1652896+-+Global+Autonomous+Mobile+Robot+Market+(2022+to+2030)+-+Opportunity+Analysis+and+Industry+Forecasts&utm_exec=jamu273prd. |
6 | T. Le-Anh and M. B. M. de Koster, "A review of design and control of automated guided vehicle systems," European Journal of Operational Research, vol. 171, no. 1, May, 2006, DOI: 10.1016/j.ejor.2005.01.036. DOI |
7 | H. Ma, J. Li, T. K. Satish Kumar, and S. Koenig, "Life-long multi-agent path finding for online pickup and delivery tasks," Artificial Intelligence, 2017, DOI: 10.48550/arXiv.1705.10868. DOI |
8 | G. Sharon, R. Stern, A. Felner, and N. R. Sturtevant, "Conflict-based search for optimal multi-agent pathfinding," Artificial Intelligence, vol. 219, pp. 40-66, February, 2015, DOI: 10.1016/j.artint.2014.11.006. DOI |
9 | J. Svancara, M. Vlk, R. Stern, D. Atzmon, and R. Bartak, "Online multi-agent pathfinding," Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, no. 1, 2019, DOI: 10.1609/aaai.v33i01.33017732. DOI |
10 | J. Li, A. Tinka, S. Kiesel, J. W. Durham, T. K. Satish Kumar, and S. Koenig, "Lifelong multi-agent path finding in large-scale warehouses," Artificial Intelligence, 2020, DOI: 10.48550/arXiv.2005.07371. DOI |
11 | J. A. Tompkins, J. A. White, Y. A. Bozer, and J. M. A. Tanchoco, Facilities Planning, 4th ed. John Wiley & Sons, Hoboken, NJ and Chichester, 2010, DOI: 10.1080/00207543.2011.563164. DOI |
12 | P. R. Wurman, R. D'Andrea, and M. Mountz, "Coordinating hundreds of cooperative, autonomous vehicles in warehouses," AI magazine, vol. 29, no. 1, 2008, DOI: 10.1609/aimag.v29i1.2082. DOI |
13 | A. Felner, R. Stern, S. Shimony, E. Boyarski, M. Goldenberg, G. Sharon, N. Sturtevant, G. Wagner, and P. Surynek, "Search-based optimal solvers for the multiagent pathfinding problem: Summary and challenges," Tenth Annual Symposium on Combinatorial Search, vol. 8, no. 1, 2017, [Online], https://ojs.aaai.org/index.php/SOCS/article/view/18423. |
14 | M. Merschformann, L. Xie, and D. Erdmann, "Path planning for robotic mobile fulfillment systems," Artificial Intelligence, 2018, DOI: 10.48550/arXiv.1706.09347. DOI |
15 | M. Merschformann, T. Lamballais, M. B. M. de Koster, and L. Suhl, "Decision rules for robotic mobile fulfillment systems," Operations Research Perspectives, vol. 6, 2019, DOI: doi.org/10.1016/j.orp.2019.100128. DOI |
16 | W. Honig, T. K. Kumar, L. Cohen, H. Ma, H. Xu, N. Ayanian, and S. Koenig, "Multi-agent path finding with kinematic constraints," Twenty-Sixth International Conference on Automated Planning and Scheduling, vol. 26, 2016, DOI: 10.1609/icaps.v26i1.13796. DOI |
17 | R. Stern, N. Sturtevant, A. Felner, S. Koenig, H. Ma, T. Walker, J. Li, D. Atzmon, L. Cohen, T. K. S. Kumar, E. Boyarski, and R. Bartak, "Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks," Artificial Intelligence, 2019, DOI: 10.48550/arXiv.1906.08291. DOI |
18 | H. Ma, S. Koenig, N. Ayanian, L. Cohen, W. Honig, T. K. S. Kumar, T. Uras, H. Xu, C. Tovey, and G. Sharon, "Overview: Generalizations of multi-agent path finding to real-world scenarios," Artificial Intelligence, 2016, DOI: 10.48550/arXiv.1702.05515. DOI |
19 | Q. Wan, C. Gu, S. Sun, M. Chen, H. Huang, and X. Jia, "Lifelong multi-agent path finding in a dynamic environment," 2018 15th International Conference on Control, Automation, Robotics and Vision (ICARCV), Singapore, 2018, DOI: 10.1109/ICARCV.2018.8581181. DOI |