2026-03-26

์ด ์—ฐ๊ตฌ๋Š” Lifelong MAPF ๋ฌธ์ œ๋ฅผ ๋Œ€์ƒ์œผ๋กœ, ์šฐ์„ ์ˆœ์œ„ ๊ณ„ํš(PP)์„ ๋ผˆ๋Œ€๋กœ ์“ฐ๊ณ  ๊ฐ•ํ™”ํ•™์Šต์œผ๋กœ ๋™์  ์šฐ์„ ์ˆœ์œ„๋ฅผ ์ •ํ•˜๋Š” ์ฒซ ํ†ตํ•ฉ ํ”„๋ ˆ์ž„์›Œํฌ๋ผ๊ณ  ๋ฐํ˜”๊ฑฐ๋“ ์š”

๐Ÿ’ก ํ•œ์ค„ ์š”์•ฝ|์ด ์—ฐ๊ตฌ๋Š” Lifelong MAPF ๋ฌธ์ œ๋ฅผ ๋Œ€์ƒ์œผ๋กœ, ์šฐ์„ ์ˆœ์œ„ ๊ณ„ํš(PP)์„ ๋ผˆ๋Œ€๋กœ ์“ฐ๊ณ  ๊ฐ•ํ™”ํ•™์Šต์œผ๋กœ ๋™์  ์šฐ์„ ์ˆœ์œ„๋ฅผ ์ •ํ•˜๋Š” ์ฒซ ํ†ตํ•ฉ ํ”„๋ ˆ์ž„์›Œํฌ๋ผ๊ณ  ๋ฐํ˜”๊ฑฐ๋“ ์š”.

์ฐฝ๊ณ  ๋กœ๋ด‡ ๊ธธ์ฐพ๊ธฐ์—์„œ RL๊ณผ ๊ณ ์ „ ํƒ์ƒ‰์„ ๊ฒฐํ•ฉํ•œ RL-RH-PP๊ฐ€, ๊ธฐ์กด ๋ฒ ์ด์Šค๋ผ์ธ ๋Œ€๋น„ ์ด ์ฒ˜๋ฆฌ๋Ÿ‰(throughput) ์ตœ๊ณ  ์„ฑ๋Šฅ์„ ๊ธฐ๋กํ–ˆ์–ด์š”.

์ด ์—ฐ๊ตฌ๋Š” Lifelong MAPF ๋ฌธ์ œ๋ฅผ ๋Œ€์ƒ์œผ๋กœ, ์šฐ์„ ์ˆœ์œ„ ๊ณ„ํš(PP)์„ ๋ผˆ๋Œ€๋กœ ์“ฐ๊ณ  ๊ฐ•ํ™”ํ•™์Šต์œผ๋กœ ๋™์  ์šฐ์„ ์ˆœ์œ„๋ฅผ ์ •ํ•˜๋Š” ์ฒซ ํ†ตํ•ฉ ํ”„๋ ˆ์ž„์›Œํฌ๋ผ๊ณ  ๋ฐํ˜”๊ฑฐ๋“ ์š”. ์šฐ์„ ์ˆœ์œ„ ํ• ๋‹น์„ POMDP๋กœ ๋ชจ๋ธ๋งํ•œ ์ ์ด ํ•ต์‹ฌ์ด์—์š”.

์–ดํ…์…˜ ๊ธฐ๋ฐ˜ ์‹ ๊ฒฝ๋ง์ด ์šฐ์„ ์ˆœ์œ„๋ฅผ ์ž๊ธฐํšŒ๊ท€์ ์œผ๋กœ ์‹ค์‹œ๊ฐ„ ๋””์ฝ”๋”ฉํ•˜๊ณ , PP ํ”Œ๋ž˜๋„ˆ๊ฐ€ ์ด๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ๋‹จ์ผ ์—์ด์ „ํŠธ ๊ฒฝ๋กœ๋ฅผ ์ˆœ์ฐจ์ ์œผ๋กœ ๊ณ„์‚ฐํ•ด์š”. ์‹œ๋ฎฌ๋ ˆ์ด์…˜์—์„œ ์—์ด์ „ํŠธ ๋ฐ€๋„, ๊ณ„ํš ์ˆ˜ํ‰, ์ฐฝ๊ณ  ๋ ˆ์ด์•„์›ƒ์ด ๋ฐ”๋€Œ์–ด๋„ ์ผ๋ฐ˜ํ™” ์„ฑ๋Šฅ์„ ๋ณด์˜€์–ด์š”.

๊ฒฐ๊ตญ ํ˜ผ์žก ๋กœ๋ด‡์„ ์„ ์ œ์ ์œผ๋กœ ์šฐ์„  ์ฒ˜๋ฆฌํ•˜๊ณ  ๊ตํ†ต ํ๋ฆ„์„ ์žฌ๋ฐฐ์น˜ํ•˜๋Š” ์ „๋žต์ด ํ†ตํ–ˆ๋‹ค๋Š” ๋œป์ด๊ณ , ์ฐฝ๊ณ  ์ž๋™ํ™”์—์„  โ€˜ํ•™์Šต+ํœด๋ฆฌ์Šคํ‹ฑโ€™ ํ•˜์ด๋ธŒ๋ฆฌ๋“œ๊ฐ€ ์‹ค์ „ ํ•ด๋ฒ•์ด ๋  ๊ฐ€๋Šฅ์„ฑ์ด ์ปค์กŒ์–ด์š”.

์ด ๊ธ€์ด ์–ด๋• ๋‚˜์š”?