๐Robot Juggling ๋ฆฌ๋ทฐ
Paper Link (arXiv:2608.26800) โ ์ด ๋ฆฌ๋ทฐ๋ arXiv v2(2026-09-04, cs.RO) ๋ฅผ ์ ๋ณธ์ผ๋ก ์ฝ์๋ค. ๋ณธ๋ฌธ๋ฟ ์๋๋ผ Supplementary Materials ์ ๋ฌธ(S1~S6 ํ, MRS ๊ตฌ์ฑ ์ฆ๋ช , ๊ด์ ํ๊ณ ์ ๋) ์ด ๊ฐ์ PDF์ ๋ถ์ด ์์ด ์๋ ๋ฐฉ๋ฒ ์์ ์ ์๋น ๋ถ๋ถ์ ๋ณด์ถฉ์๋ฃ์์ ์จ ๊ฒ์ด๋ค.
์์นยท๋จ์๋ ์ ๋ถ PDF ๋ก ๊ต์ฐจํ์ธํ๋ค. arXiv HTML(v2)์ Table 3์ ์ผ๋ถ ํ์
\SetRow๋งคํฌ๋ก๊ฐ ๊ทธ๋๋ก ๋ ธ์ถ๋๊ณ , ๋ฌด์๋ณด๋ค ์ฐธ๊ณ ๋ฌธํ ๋ฒํธ๊ฐ PDF์ ๋ค๋ฅด๋ค(๊ฐ์ Kizaki & Namiki ๋ ผ๋ฌธ์ด HTML[19]vs PDF[2]). ์๋์์ ์ ํ์ฐ๊ตฌ๋ ์ ๋ถ ์ ์๋ช ์ผ๋ก ์ ๋๋ค.Code: ์์. ๋ ผ๋ฌธ์ โAll data needed to evaluate the conclusions in the paper are present in the paper or the Supplementary Materialsโ ๋ผ๊ณ ๋ง ๋ฐํ๋ค. ๋ณธ๋ฌธยท์ฐธ๊ณ ๋ฌธํยทHTML์ ๋ชจ๋ ์ธ๋ถ ๋งํฌ๋ฅผ ์ ์ ์ค์บํ์ง๋ง ์ ์ ์ฝ๋ ์ ์ฅ์๋ ์๊ณ , ๊ฑธ๋ ค ์๋ GitHub ๋งํฌ๋ ์ฌ์ฉํ ์๋ํํฐ ๋ผ์ด๋ธ๋ฌ๋ฆฌ(
pypoman)๋ฟ์ด๋ค.Project page: ์์. ์ ์ฉ ํ๋ก์ ํธ ํ์ด์ง๋ ์กด์ฌํ์ง ์๊ณ , ๋ ผ๋ฌธ์ด ๊ฑฐ๋ ์ธ๋ถ ํ์ด์ง๋ ํ๋์จ์ด ์๊ฐ์ฉ RAI Institute ๋ธ๋ก๊ทธ(AthenaZero) ํ๋๋ฟ์ด๋ค(์ด ๊ธ์๋ ์ ๊ธ๋ง ์ธ๊ธ์กฐ์ฐจ ์๋ค). ๊ณต๊ฐ๋ ์์์ Movie 1 = YouTube tAPvN-tQpX0 ๋จ ํ ํธ์ด๊ณ , ๋ ผ๋ฌธ์ด โReaders are encouraged to refer to Supplementary Movies S1โS4โ ๋ผ๋ฉฐ ํ์ต ๊ณผ์ ์ ๋ด์๋ค๊ณ ํ Movie S1~S4๋ arXiv์ ancillary๋ก๋ ์ฌ๋ผ์ ์์ง ์๋ค(ยง๋นํ ์ฐธ์กฐ).
Taeyoon Lee, Chunpeng Wang, Christopher G. Atkeson, Alfred A. Rizzi, Nicolas Rojas
Robotics and AI (RAI) Institute, Cambridge MA / Carnegie Mellon University โ arXiv preprint, 2026
- ๐ก โํ๋ฆฐ ๋ชจ๋ธ๋ ํ์ต์๋ ๊ทน๋๋ก ์ ์ฉํ๋คโ โ ํ ์ฌ์ดํด๋ ๋ชป ๋ฒํฐ๋ ์์ฑํ prior๋ฅผ ๋ฒ๋ฆฌ์ง ์๊ณ , ๊ทธ ์์ ์ค๊ธฐ ๊ฒฝํ์ ์น์ด ์ํ ๋ค์ง ์ ๋ก๋ด์ด 5๋ถ ์ด๋ด์ ์ธ ๊ณต ์ ๊ธ๋ง 5์ข ์ ์ตํ๋ค.
- โ๏ธ Regularized memory-based learning โ ๊ณผ๊ฑฐ ๊ฒฝํ (x_i,u_i,y_i)์ k-NN ๊ตญ์ ์ ํํ๊ท๋ฅผ prior์ 1์ฐจ ๋ฏธ๋ถ ์ชฝ์ผ๋ก ์ ๊ทํํด, ๊ฒฝํ์ด ์๋ ๊ณณ์์๋ prior๋ก ์ธ์ฝํ๊ณ ๊ฒฝํ์ด ์์ด๋ฉด ์ค๊ธฐ ์ชฝ์ผ๋ก ๋์ด๊ฐ๋ค. ์ฌ๊ธฐ์ Mutually Reachable Set(MRS) ์ด๋ผ๋ ๋ฏธ๋ฆฌ ๊ณ์ฐํ ๋ณผ๋ก ํด๋ฆฌํ ํ๋ฅผ ํ๋๋์ ๊ฑธ์ด, ์ฐ์ํ๋ throwโcatch๊ฐ ๊ด์ /์ก์ถ์์ดํฐ ํ๊ณ๋ฅผ ๊นจ์ง ์๊ณ ์ด์ด์ง๊ฒ ๋ง๋ ๋ค.
- ๐ฏ cascade๋ 5๊ฐ ๋ ๋ฆฝ ์ํ ์ ๋ถ 8๋ฒ์งธ ์๋์์ 5์ฌ์ดํด(34 throw)์ ๋๋ฌํ๊ณ ์์ ๋ฌผ๋ฆฌ ์ํธ์์ฉ ์๊ฐ์ ํ๊ท 53์ด(๋ฆฌ์ ํฌํจ ๋ฒฝ์๊ณ ์ฝ 5๋ถ). ์์ ์ชฝ์ ํ๋๋ ์ง์ 7,578๊ฑด ์ค MRS๋ฅผ ๋นผ๋ฉด 89.0%๊ฐ unsafe, ๊ฑธ๋ฉด 100% safe์๋ค.
๐ Ping Review
๐ Ping โ A light tap on the surface. Get the gist in seconds.
sim-to-real gap์ด ํฌ๊ฒ ๋จ์์ ๋ ๋ก๋ด์ ๋ฌด์์ ํด์ผ ํ๋๊ฐ. ์์ฆ์ ํ์ค ๋ต์ โprior๋ฅผ ๋ ์ข๊ฒ ๋ง๋ ๋คโ(๋ ์ ํํ ์๋ฎฌ, ๋ ํฐ ๋ฐ๋ชจ ๋ฐ์ดํฐ์ )์ด๋ค. ์ด ๋ ผ๋ฌธ์ ๋ฐ๋ ๋ฐฉํฅ์ ์ค์ฆํ๋ค โ prior๋ฅผ ๊ทธ๋๋ก ๋๊ณ , ๊ทธ ์์ ์ค๊ธฐ ๊ฒฝํ์ ์น๋ ๋ฐฉ๋ฒ์ ์ค๊ณํ๋ค. ์ฌ๊ธฐ์ ์ฐ์ธ prior ๋ชจ๋ธ์ โ๊ณต์ด ์๋ํ ์๊ฐยท์์น์์ ์๊ฐ๋ฝ ์ ๋ถ์ ๋์์ ๋ถ๋ฆฌ๋์ด ์ค๋ ฅ๋ง ๋ฐ๋ ํฌ๋ฌผ์ ์ ๊ทธ๋ฆฐ๋คโ ๋ ์ด์ํ๋ ํญ๋ฑ ์ฌ์์ด๊ณ , ์ด prior๋ง์ผ๋ก๋ ์ด๋ค ํจํด๋ ๋จ ํ ์ฌ์ดํด์ ๋ชป ๋ฒํด๋ค. ๊ทธ๋ฐ๋ฐ๋ ๊ทธ prior์ 1์ฐจ ์ ๋ณด๊ฐ ํ์ต์ ํต์งธ๋ก ๋๊ณ ๊ฐ๋ค๋ ๊ฒ์ด ๋ ผ๋ฌธ์ ์ค์ฌ ์ฃผ์ฅ์ด๋ค.
ํ์คํฌ๋ ์ ๊ธ๋ง์ด๋ค. ๋ค์ง ์(three-fingered gripper)์ผ๋ก ๊ณต์ ์ก๊ณ ๋์ง๋ ์๊ฐ ๋ง์ฐฐยท์ปดํ๋ผ์ด์ธ์คยท๋ฆด๋ฆฌ์ค ํ์ด๋ฐ์ด ๋งค๋ฒ ๋ฌ๋ผ์ ธ ๋์ง๊ธฐ ๊ฒฐ๊ณผ๋ฅผ ๋ชจ๋ธ๋งํ๊ธฐ ์ด๋ ต๊ณ , ๊ณต์ด ์์ ๋ ๋ ๋ค์๋ ์์ ํ ๊ธฐํ๊ฐ ์์ผ๋ฉฐ, ์ค์ฐจ๋ ๋ค์ ์บ์นยท๋ค์ ์ค๋ก๋ก ๋์ ๋๋ค. ๊ฒ๋ค๊ฐ ์ ์๋ค์ด ๊ด์ฐฐํ ๋ฐ๋ก๋ ๋ก๋ด ์์ฒด๊ฐ ๊ทธ๋๋ก ์์ง ์๋๋ค โ ๋จผ์ง๊ฐ ์์ด๊ฑฐ๋ ์ต๋๊ฐ ๋ณํ๋ฉด, ์ฌ์ง์ด ์๋ฐ๋ฅ๊ณผ ๊ณต์ ์ฒญ์ํ ๊ฒ๋ง์ผ๋ก๋ ์ ์ด ์กฐ๊ฑด์ด ๋ฐ๋์ด ์ ๋ ์ ๋๋ ๋์์ด ์ ๋๋ค๊ณ ์ ๊ณ ์๋ค.
Movie 1์์ ์๋ผ๋ธ cascade ๊ตฌ๊ฐ(1x ์๋, 4์ด) โ ์ํ AthenaZero๊ฐ ์ธ ๊ณต cascade๋ฅผ ์ ์งํ๋ค. ์ถ์ฒ: RAI Institute ๊ณต๊ฐ ์์ tAPvN-tQpX0.

๋ค์ฏ ํจํด์ ์ฅ๋ ธ์ถ ํฉ์ฑ(Movie 1 ๋ํ ๊ทธ๋ฆผ) โ cascade / tennis / half shower / shower / box. shower์ box์๋ ์งง๊ณ ๋ฎ์ โside throwโ๊ฐ ๋ค์ด๊ฐ๋๋ฐ, ์ด ์๋์ง๊ธฐ์ ์ฒด๊ณต์๊ฐ์ด ์์คํ ์ง์ฐ๋ณด๋ค ์งง๋ค๋ ๊ฒ์ด ๋ค์์ ๊ฒฐ์ ์ ์ธ ์ ์ฝ์ด ๋๋ค.
ํต์ฌ ๋ฐฉ๋ฒ๋ก :
throw ์คํฌ ํ๋์ ๋ํด ์ํยท๋ช ๋ นยท๊ฒฐ๊ณผ๋ฅผ ์ด๋ ๊ฒ ๋๋ค.
x \triangleq (p^{-}_{\text{catch}},\, p^{-}_{\text{land}}) \in \mathbb{R}^6, \qquad u \triangleq p^{u}_{\text{land}} \in \mathbb{R}^3, \qquad y \triangleq p_{\text{land}} \in \mathbb{R}^3
์ฆ ๋ช ๋ น์ โ๊ณต์ ์ด๋์ ๋จ์ด๋จ๋ฆด์งโ ์ด๊ณ ๊ฒฐ๊ณผ๋ โ์ค์ ๋ก ์ด๋ ๋จ์ด์ก๋์งโ๋ค. ๋ฐ๋ผ์ prior๋ ํญ๋ฑ ์ฌ์ f_0(x,u)=u ์ด๊ณ , ๋ณด์ ์ด ์๋ค๋ฉด u^*=y_d ๊ฐ ๋๋ค. ์ค์ ๋ก๋ f(x,u) ๊ฐ ์ฌ๊ธฐ์ ํฌ๊ฒ ๋ฒ์ด๋๋ค.
๋ฉ๋ชจ๋ฆฌ \mathcal{D}=\{(x_i,u_i,y_i)\} ์์ (x,y_d) ๊ฒฐํฉ๊ณต๊ฐ์ k-NN์ RBF ์ปค๋๋ก ๊ฐ์คํด ๊ธฐ์ค ๋ช ๋ น \bar u (NadarayaโWatson ์ถ์ )๋ฅผ ๋ง๋ ๋ค, prior์ ์ผ์ฝ๋น์์ผ๋ก ์ ๊ทํ๋ ๊ตญ์ ์ ํํ๊ท๋ฅผ ํผ๋ค.
\min_{C,D,d} \sum_{i=1}^{k_{NN}} w_i \lVert y_i - C\delta x_i - D\delta u_i - d\rVert^2 + \gamma\!\left[\Big\lVert C - \tfrac{\partial f_0}{\partial x}\Big\rVert_F^2 + \Big\lVert D - \tfrac{\partial f_0}{\partial u}\Big\rVert_F^2 + \lVert d - f_0(x,\bar u)\rVert^2\right]
ํญ๋ฑ prior์์๋ \partial f_0/\partial u \equiv I,\ \partial f_0/\partial x \equiv 0 ์ด๋ฏ๋ก, ๊ฒฝํ์ด ์๋ ์์ญ์์ ํ์ต๊ธฐ๋ โ์ฐฉ์ง ๋ชฉํ๋ฅผ 1 cm ์ฎ๊ธฐ๋ฉด ์ค์ ์ฐฉ์ง๋ 1 cm ์ฎ๊ฒจ๊ฐ๋คโ๋ ๋จ์ํ ์์์ผ๋ก ์๋ ๋ณต๊ทํ๋ค. ์ด๊ฒ ์ด ๋ฐฉ๋ฒ์ด ํ์ ๋จ๊ณ ์์ด ์ฒซ ๋์ง๊ธฐ๋ถํฐ ๊ฐ์ ์ ์์ํ ์ ์๋ ์ด์ ๋ค. \gamma ๊ฐ prior์ ๊ฒฝํ์ ์ ์ธ์ด๋ค(์คํ๊ฐ \gamma=0.001).
๊ตญ์ ๋ชจ๋ธ D^* ๋ฅผ ์ง์ ์ญํ๋ ฌ๋ก ๋ค์ง์ผ๋ฉด ๋ช ๋ น์ด ํ๋ฏ๋ก, ์คํ ํฌ๊ธฐ์ ๋ฒ์ ์ ์ค 2์ฐจ ๋ฌธ์ ๋ก ๋ช ๋ น์ ๋ธ๋ค.
u^* = \bar u + \left(D^{*\top}D^* + \eta I\right)^{-1} D^{*\top}\!\left(y_d - d^*\right), \qquad \eta = 0.3
์ ์๋ค์ด ์ง์ ์ง์ ํ๋ฏ ์ด๊ฑด LevenbergโMarquardt ๊ฐฑ์ ๊ณผ ๊ฐ์ ํํ๋ก, D^* ๊ฐ ์ผ์ฝ๋น์ ์ญํ ์ ํ๊ณ \eta ๊ฐ GaussโNewton๊ณผ gradient descent ์ฌ์ด๋ฅผ ์กฐ์จํ๋ค. ์ด ์์ x ๊ฐ ๋ช ์์ ์ผ๋ก ์ ๋ณด์ด์ง๋ง, x ๋ ์ด๋ค ๊ฒฝํ์ ๋ถ๋ฌ์ฌ์ง๋ฅผ ํตํด \bar u ์ D^* ์ ๋ค์ด๊ฐ๋ค โ ๊ทธ๋์ ์ด๊ฑด ์ฌ์ ํ closed-loop ์ ์ฑ ์ด๋ค.

์์คํ ๊ตฌ์กฐ(Fig. 1) โ Orchestrator๊ฐ ์ ์ญ ๋ฒฝ์๊ณ ์ผ์ ๋๋ก ์คํฌ์ ๋ฟ๋ฆฌ๊ณ , Skill Executor ์์ ํ์ต๊ธฐ๊ฐ ๋ช ๋ น u ๋ฅผ ๋ด๋ฉฐ, Control System์ด MRS ์ ์ฝ ํ์ ๊ด์ ๋ชฉํ s_f=(q_f,\dot q_f,\ddot q_f) ๋ฅผ ๋ฝ๋๋ค. ๊ฒฐ๊ณผ y ๋ ์ฆ์ ๋ฉ๋ชจ๋ฆฌ๋ก ๋์๊ฐ๋ค.
์ฃผ์ ๊ฒฐ๊ณผ:
- cascade: 5ํ ๋ ๋ฆฝ ์ํ ๋ชจ๋ 8๋ฒ์งธ ์๋์ 5์ฌ์ดํด(= 34 throw) ๋๋ฌ, ์ดํ 3ํ ์ฐ์ ์ฑ๊ณต. ์์ ๋ฌผ๋ฆฌ ์ํธ์์ฉ ํ๊ท 53์ด, ์ฌ๋์ ์๋ ๋ฆฌ์ ์ ํฌํจํ ๋ฒฝ์๊ณ ์ฝ 5๋ถ.
- tennis โ half-shower โ cascade ์ฐ์ ์ ํ: ํ ๋ฒ์ ์ฐ์ ์คํ ์์์ ์ธ ํจํด์ ๊ฐ๊ฐ 5์ฌ์ดํด์ฉ. tennis๋ฅผ 7~8 ๋ฆฌ์ ์ ์ตํ๊ณ ๋๋ฉด ๋๋จธ์ง ๋์ 2~3 ๋ฆฌ์ ๋ง์ ๋ถ๋๋ค(์คํฌ ์ฌ์ฌ์ฉ). ๋ฌผ๋ฆฌ ์ํธ์์ฉ ํ๊ท 75์ด.
- shower / box: ๊ฐ๊ฐ ์ฝ 30์ด / 60์ด์ ์ํธ์์ฉ์์ ์ฑ๋ฅ ๊ณ ์์ ๋๋ฌํ์ง๋ง 5์ฌ์ดํด ๋ชฉํ์ ์ผ๊ด๋๊ฒ ๋๋ฌํ์ง ๋ชปํ๋ค.
- ์์ (MRS): ์ ์ฒด ์คํ์์ ๋ฐ์ํ ํ๋๋ ์ง์ 7,578๊ฑด์ ๋์์ผ๋ก ํ ์ฌํ ์ ์ ์์, MRS ์ ์ฝ์ ๋นผ๋ฉด 99.1%๊ฐ MRS ๋ฐ๊นฅ์ด๊ณ ๊ทธ์ค 89.0%๊ฐ ์ค์ ๋ก unsafe(์ง์ ์ํ์์ ๋๋ฌ ๋ถ๊ฐ์ด๊ฑฐ๋ ๋ค์ ๋์์ด ๋ถ๊ฐ๋ฅ). MRS๋ฅผ ๊ฑธ๋ฉด 100%๊ฐ safe by construction.
- ์ ๊ทํ ๊ณ์ \gamma: \gamma=1(๊ณผ์ ์ ๊ทํ)์ 10๋ฒ ๋ฆฌ์ ๋ด๋ด throw 3๊ฐ์์ ์ ํ ์์ง์ด์ง ์๊ณ , \gamma=10^{-5}(๊ณผ์)๋ ๊ฐ์ฅ ๋นจ๋ฆฌ ์ค๋ฅด์ง๋ง ๋ง์ง๋ง ๋ฆฌ์ ์์ ํ๊ท ์ด ๋ค์ 29๊น์ง ๋จ์ด์ง๋ ๋ถ์์ ์ ๋ณด์ธ๋ค.
๊ฒฐ๋ก :
ํต์ฌ ๋ฉ์์ง๋ โprior์ ๊ฐ์น๋ฅผ zero-shot ์ฑ๋ฅ์ผ๋ก ํ๋จํ์ง ๋ง๋ผโ ๋ค. ํ ์ฌ์ดํด๋ ๋ชป ๋ฒํฐ๋ ๋ชจ๋ธ์ด๋ผ๋ โ๋ช ๋ น์ ์ด๋ ๊ฒ ๋ฐ๊พธ๋ฉด ๊ฒฐ๊ณผ๊ฐ ์ด๋ ๊ฒ ์์ง์ธ๋คโ๋ 1์ฐจ ์ ๋ณด๋ฅผ ์ฃผ๋ฉด, ํ์ ์์ด ์ฒซ ์๋๋ถํฐ ํ์ต์ด ์์๋๋ค. ๊ทธ๋ฆฌ๊ณ ๊ทธ ๋น ๋ฅธ ํ์ต์ ์ค์ ๋ก ๊ตด๋ฆฌ๋ ค๋ฉด ๋ฐ๋ณต ์ฐ์ต์ด ๋ก๋ด์ ๋ง๊ฐ๋จ๋ฆฌ์ง ์์์ผ ํ๋๋ฐ, ๊ทธ ์กฐ๊ฑด์ โํ ๋์์ ์๊ฐ ํ๊ณโ๊ฐ ์๋๋ผ โ์ฐ์ํ๋ ๋ ๋์์ ์ํธ ๋๋ฌ๊ฐ๋ฅ์ฑโ ์ผ๋ก ์ ์ํํ ๊ฒ์ด MRS๋ค. ํ์ต๊ณผ ์์ ์ ๊ฐ์ ์จ๋ก๋ด ๋ฃจํ ์์์ ์ง์ง์ ๊ฒ์ด ์ด ๋ ผ๋ฌธ์ ์ค์ง์ ๊ธฐ์ฌ๋ค.
๐ Ring Review
๐ Ring โ An idea that echoes. Grasp the core and its value.
ํ ์ค๋ก ์์ํ๋ฉด
ํ๋ฆฐ prior๋ฅผ ์ง์ฐ์ง ์๊ณ ๊ทธ ๊ธฐ์ธ๊ธฐ๋ง ๋น๋ ค ์ฐ๋ฉด, ๋ก๋ด์ ํ์ ์์ด 53์ด ๋ง์ ์ ๊ธ๋ง์ ๋ฐฐ์ด๋ค โ ๋จ, ๊ทธ 53์ด ๋์ ๋ก๋ด์ด ์ค์ค๋ก๋ฅผ ๋ถ์์ง ์๋๋ค๋ ๋ณด์ฅ์ด ๋ฐ๋ก ์์ด์ผ ํ๋ค.
๋ฐฐ๊ฒฝ: ์ ์ ๊ธ๋ง์ด ์ด๋ ค์ด๊ฐ
์ ๊ธ๋ง์ 1990๋ ๋๋ถํฐ dynamic manipulation์ ํ์ค ์ํ๋์๋ค(BuehlerยทKoditschek์ ํจ๋ค ์ ๊ธ๋ฌ, RizziยทKoditschek์ spatial two-juggle, SchaalยทAtkeson์ devil sticking๊ณผ memory-based learning). ํฅ๋ฏธ๋กญ๊ฒ๋ ์ด ๋ ผ๋ฌธ์ ์ ์ ๋ช ๋จ์ Atkeson๊ณผ Rizzi๊ฐ ๋ ๋ค ์๋ค โ 30๋ ์ ๊ทธ ๊ณ๋ณด๋ฅผ ๋ง๋ ์ฌ๋๋ค์ด ๋ค์ง ์๊ณผ ์จ๋ณด๋ ๋น์ ์ ๋ฌ๊ณ ๋์์จ ์ ์ด๋ค.
๊ทธ 30๋ ์ ๊ตํ์ ๋ ๊ฐ๋๋ก ๊ฐ๋ฆฐ๋ค.
- ๊ธฐ๊ตฌ ์ค๊ณ๋ก ์์ธก๊ฐ๋ฅ์ฑ์ ์ฌ๋ฉด ํ์ต์ด ํ์ ์๋ค. Shannon์ ์์ ๊ฐ๋ฃจํ ์ ๊ธ๋ง ๊ธฐ๊ณ, ํจ๋คยท์ปต ๊ฐ์ ์ ์ฉ ๋ง๋จ์ฅ์น๊ฐ ๊ทธ ๊ธธ์ด๋ค. ๋ก๋ดโ๋ฌผ์ฒด ์ํธ์์ฉ์ด ์ถฉ๋ถํ ์์ธก ๊ฐ๋ฅํ๋ฉด ์จ๋ก๋ด ํ์ต ์์ด๋ ๋งค์ฐ ๊ฒฌ๊ณ ํ ์ ๊ธ๋ง์ด ๋๋ค.
- ๋ค์ง ์์ ์ฐ๋ฉด ๋ฒ์ฉ์ฑ์ ์ป๋ ๋์ ์ ์ด ๋ถํ์ค์ฑ์ ๋ ์๋๋ค. ์บ์นํ ๋๋ง๋ค ๊ณต์ด ์ ์์์ ๋ค๋ฅด๊ฒ ์กํ๊ณ , ์๊ฐ๋ฝ์ด ๊ณต์ ๋๋ ๋ฐฉ์์ ๋ฏธ์ธํ ์ฐจ์ด๊ฐ ๋ค์ ๋์ง๊ธฐ๋ฅผ ๋ฐ๊พผ๋ค(Kizaki & Namiki๊ฐ ๋ ๊ณต cascade์์ ๋ณด์ธ ๋ฌธ์ ๋ค).
์ด ๋ ผ๋ฌธ์ 2๋ฒ์ ํํ๊ณ , ๋จ๋ ๋ถ์ผ์น๋ฅผ ๋ฌผ๋ฆฌ ๊ฒฝํ์ผ๋ก ๋ฉ์ด๋ค. ๋ ผ๋ฌธ ์ค์ค๋ก ์ ๋ฆฌํ ๋น๊ตํ๊ฐ ์ด ์๋ฆฌ ๋งค๊น์ ์ ๋ณด์ฌ์ค๋ค โ ์ํธ์์ฉ ๋ฐฉ์(ํจ๋ค/์คํฑ/์ปต/๋ค์ง ์), ์คํ ์ค ํผ๋๋ฐฑ(๊ฐ๋ฃจํ/ํ๋ฃจํ), ์จ๋ก๋ด ํ์ต ๋ฐฉ์, ํ์ํ ๋ฌผ๋ฆฌ ์๋ ํ์, ๊ทธ๋ฆฌ๊ณ ์์ฐํ ํจํด.
| Work | ์ํธ์์ฉ | ์คํ ํผ๋๋ฐฑ | ์จ๋ก๋ด ํ์ต | ๋ฌผ๋ฆฌ ๊ฒฝํ | ์์ฐ |
|---|---|---|---|---|---|
| Buehler et al. | ํจ๋ค | ํ๋ฃจํ | โ | โ | 1-ball bounce |
| Rizzi & Koditschek | ํจ๋ค | ํ๋ฃจํ | โ | โ | 2-ball bounce |
| Aboaf et al. | ํจ๋ค | ํ๋ฃจํ | parametric | 160 attempts | 1-ball bounce |
| Schaal & Atkeson | ์คํฑ | ํ๋ฃจํ | real-time, memory-based | 40โ100 attempts | devil sticking |
| Ploeger et al. | ์ปต | ๊ฐ๋ฃจํ | episodic RL | 500 attempts | 2-ball toss |
| Ploeger & Peters | ์ปต | ๊ฐ๋ฃจํ | episodic, regularized memory-based | 1โ2 attempts | 5-ball cascade |
| Ours | ๋ค์ง ์ | ํ๋ฃจํ | real-time, regularized memory-based | 7โ10 attempts | cascade, half shower, tennis, shower, box |
(๋ ผ๋ฌธ Table 1์ ๊ทธ๋๋ก ์ฎ๊ธด ๊ฒ. โ7โ10 attemptsโ๋ผ๋ ์๊ธฐ ๋ณด๊ณ ์ซ์๋ ๋ค์ ยง๋นํ์์ ๋ค์ ๋ณธ๋ค.)
ํนํ Ploeger & Peters(2026, arXiv:2606.16978)๋ ๋ ๋ฆฝ์ ์ผ๋ก ๊ฐ๋ฐ๋๋๋ฐ ํ์ต ์๋ฆฌ๊ฐ ๊ฑฐ์ ๊ฐ๋ค โ ๋ ๋ค ์ค๊ธฐ์์ ํ์ตํ ๊ตญ์ ๋ชจ๋ธ์ ํด์์ prior์ 1์ฐจ ์ ๋ณด๋ก ์ ๊ทํํ๋ค. ๋ ผ๋ฌธ์ ์ด ์ฌ์ค์ ์จ๊ธฐ์ง ์๊ณ ํ ๋ฌธ๋จ์ ํ ์ ํด ์ฐจ์ด๋ฅผ ๋ช ์ํ๋ค: Ploeger & Peters๋ ๊ฐ๋ฃจํ ์ํ์ค์ ๊ฐ๋ณ ๋์ง๊ธฐ์ ๋ณด์ ์ ๋ถ์ด๊ณ ์๋ ์ฌ์ด์ episodicํ๊ฒ ๊ฐฑ์ ํ๋ ๋ฐ๋ฉด, ์ด ๋ ผ๋ฌธ์ ์ฌ์ฌ์ฉ ๊ฐ๋ฅํ ์คํฌ์ ๋ณด์ ์ ๋ถ์ด๊ณ ๊ทธ ๋ช ๋ น์ ์ ํ ๋์์ด ๋ง๋ ๊ด์ธก ์ํ x ๋ก ์กฐ๊ฑดํํ๋ค. ๊ทธ๋์ ๊ฐ์ ์คํฌ์ ๊ฒฝํ์ด ๋ค๋ฅธ ์ ๋ ฅ ์กฐ๊ฑดยท๋ค๋ฅธ ํจํด์์ ์ฌ์ฌ์ฉ๋๊ณ , ์ ๊ธ๋ง ๋์ค์๋ ์จ๋ผ์ธ ๊ฐฑ์ ์ด ๊ณ์๋๋ค.
์์คํ : ๋น๋๊ธฐ ๋ ธ๋ ๋ค์ฏ ๊ฐ
Movie 1์ ํจํด ์ ํ ๊ตฌ๊ฐ(1x, 10์ด) โ half shower์์ tennis๋ก ๋์ด๊ฐ๋ค. ํ๋ฉด ์ผ์ชฝ ์๋ ์ค๋ฒ๋ ์ด๊ฐ ํ์ฌ ํจํด ์ด๋ฆ์ ํ์ํ๋ค. ์ถ์ฒ: tAPvN-tQpX0.
ํ๋์จ์ด๋ AthenaZero โ ๊ฐ์ RAI Institute์์ ๋ง๋ ์ ๊ด์ฑ ์ํ ๋ก๋ด์ด๊ณ , ์ด ๋ธ๋ก๊ทธ์ ๋ฐ๋ก ์ ๋ ๋ฆฌ๋ทฐ๊ฐ ์ฌ๋ผ๊ฐ ์๋ค. ์ด ์ ๊ธ๋ง ๋ ผ๋ฌธ์ ๊ทธ ํ๋์จ์ด ๋ ผ๋ฌธ์ ์์ฉํธ์ ํด๋นํ๋ค. ๊ด๋ จ ์คํ๋ง ์ถ๋ฆฌ๋ฉด:
- ์: ์ผ์ง ๊ทธ๋ฆฌํผ. ๊ฐ ์๊ฐ๋ฝ์ 2-DoF ์ธ๋์ก์ถ์์ดํฐ๋, ๋ณด๋ ์ผ์ด๋ธ๋ก ์๊ฒฉ ๊ตฌ๋๋์ด ์์ ๊ฐํ ๊ฐ๊ฐ ์ฝ 80 ms.
- ๊ณต: Higgins Brothers HB Juggling Balls #1003, 130 g / ์ง๋ฆ 63.5 mm. ์ถฉ๊ฒฉ ์๋์ง๋ฅผ ํฌ๊ฒ ํฉ๋ฟ๋ฆฌ๋ ๋ถ๋๋ฌ์ด ์ฝฉ์ฃผ๋จธ๋๋ผ ๋ฐ๋ฐ์ด ๊ฑฐ์ ์๋ค.
- ๋น์ : ํ ๋ฅด์ ์๋จ์ ๊ณ ์ ๋ Lucid Helios2 Wide ToF(๊น์ด) + Lucid Triton RGB, 30 Hz ๋๊ธฐ. ์ฅ๋ฉด ์ดฌ์๋ถํฐ 3-DoF ๊ณต ์์น๊ฐ ๋์ฌ ๋๊น์ง ์ด ์ง์ฐ ์ฝ 0.1 s.
- ์ํํธ์จ์ด: ROS2 Humble, ๋ธ๋ก๋ง๋ค ๋ ๋ฆฝ ๋ ธ๋๋ก ๋ถ๋ฆฌํด ๋น๋๊ธฐยท๋ค์ค ๋ ์ดํธ๋ก ๋๋ค. ๊ด์ ๊ถค์ ์ 1 kHz๋ก ์ํ๋ง๋์ด ์ญ๋์ญํ ๊ธฐ๋ฐ ์ถ์ข ์ ์ด๊ธฐ์ ๋ค์ด๊ฐ๋ค.
ํ๋ฆ์ ์ด๋ ๋ค. Orchestrator๊ฐ ์ ์ญ ๋ฒฝ์๊ณ ์ผ์ ์ ๋ง์ถฐ ์ขยท์ฐ ํ์ ์คํฌ์ ๋น๋๊ธฐ๋ก ๋ฟ๋ฆฐ๋ค. ์ฌ๊ธฐ๊ฐ ์ด ์์คํ ์ ์ค๊ณ ์ฒ ํ์ด ๋๋ฌ๋๋ ์ง์ ์ธ๋ฐ โ ์ด๋ค ์คํฌ์ด ์์ ๋ณด๋ค ๋ฆ์ด์ ธ๋ ๋ค์ ์คํฌ์ ๊ฐ์ด ๋ฐ์ง ์๋๋ค. ์ผ์ ์ ๊ทธ๋๋ก ๋๊ณ , ๋ค์ ๋์์ด ๋์ ํ์ด๋ฐ ์ค์ฐจ๋ฅผ ์ค์ค๋ก ๋ฐ๋ผ์ก๊ฒ ๋ง๋ ๋ค. ์ ๊ธ๋ง ํจํด์ ์์(phase)์ด ๋๋ฆฌํํธํ๋ฉด ํจํด ์์ฒด๊ฐ ๋ถ๊ดดํ๊ธฐ ๋๋ฌธ์ด๋ค.
์คํฌ์ ๋ค ํ๋ผ๋ฏธํฐ์ง๋ฆฌ ํํ์ด๋ค: [Type, Object ID, Task Identifier, Duration]. Task Identifier๋ toR3fromL1 / atL2fromR1 ๊ฐ์ ๋ฌธ์์ด ๋ผ์ฐํ
ํค๋ก, R1R6ยทL1L6์ 12๊ฐ ๊ณต์ ๊ณต๊ฐ ํ๊น(Table S1์ ์ขํ๊ฐ ์๋ค โ ์: R2 = (0.206, 0.415, 1.35) m)์ ์ง์ํ๋ค. ์์ ํ๋ cascade ์ฌ์ดํด์์ ์คํ
duration์ 0.35 s๋ก ๊ณ ์ ๋๋๋ฐ, ์ด๋ 0.7 s ํ๋ ์ฒด๊ณต์๊ฐ์ ์ ํํ ์ ๋ฐ์ด๋ค.

์คํฌ์ด ๊ณต์ ํ๋ ๊ณต๊ฐ ํ๊น(Fig. S1) โ ์ฐํ R1~R6, ์ขํ L1~L6์ 12๊ฐ ์์น๋ฅผ ๋ฆด๋ฆฌ์คยท์ฐฉ์งยท์บ์น์ ๊ณต์ฉ์ผ๋ก ์ด๋ค. ํจํด๋ง๋ค ์ค์ ์ฌ์ฉํ๋ ํ๊น๋ง ๋นจ๊ฐ์์ผ๋ก ํ์ฑํ๋๋ค(cascade๋ R1, R2, L1, L2 ๋ค ๊ฐ๋ฟ). ํ๊น์ ๋๋ฌด ๋ชจ์ผ๋ฉด ๊ณต๋ผ๋ฆฌ ๊ณต์ค ์ถฉ๋ํ๊ณ , ๋๋ฌด ๋ฒ๋ฆฌ๋ฉด ๊ถค์ ์์ฑ๊ธฐ๊ฐ ์ฃผ์ด์ง ์คํ ์ฐฝ ์์ ํด๋ฅผ ๋ชป ์ฐพ๋๋ค.
throw์ catch์ ์ฒ๋ฆฌ๋ ๋น๋์นญ์ด๋ค.
- throw: ํ์ต๊ธฐ๊ฐ ๊ฐ์ ํ๋ค. ์ถ๋ก +๊ณํ ๋ฃจํ ์ ์ฒด๋ฅผ ๋์ง๊ธฐ ์์ ์์ ์ ๋ฑ ํ ๋ฒ ์คํํ๋ค.
- catch: ํ์ต๊ธฐ๋ฅผ ๊ฑด๋๋ด๋ค. ๋์ ์์ ๋ ์บ์น ์๊ฐ 0.1 s ์ ๊น์ง ์ต์ ๊ณต ์ถ์ ์ผ๋ก ๋ชฉํ ๊ด์ ์ํ์ ๊ถค์ ์ ๊ณ์ ์ฌ๊ณํํ๋ค. ์ด ์ปท์คํ๋ โ๊ด์ธก์ ๋ ๋ชจ์ ์ถ์ ์ ๊ฐ์ ํ๋ ์ด๋โ๊ณผ โํ์ด ๊ฐฑ์ ๋ ์์ธ๋ก ๊ฐ ์๊ฐ์ด ์ค์ด๋๋ ์ํดโ์ ์ ์ถฉ์ด๋ค.
Perception์ ๊ณต๋ง๋ค ๋น๋๊ธฐ๋ก ์ถ์ ํ๋ค โ ๋นํ ๊ตฌ๊ฐ์ด ๊ฒน์น๊ธฐ ๋๋ฌธ์ด๋ค(๋ฐ๋ ์์ด ์๊ธฐ ๋์ง๊ธฐ๋ฅผ ๋๋ด๊ธฐ ์ ์ ์ด๋ฏธ ๋ค์ ๊ณต์ด ๋ ๊ณ ์๋ค). throw ์คํฌ์ ์๋ฃ ์ฝ๋ฐฑ์ด ์ค๋ฉด orchestrator๊ฐ ํด๋น ball ID์ ๋ํ ์ถ์ ์์ฒญ์ ์๋ค.
์ธ์ ํ์ดํ๋ผ์ธ ์์ฒด๋ ๊ฝค ์ค์ฉ์ ์ด๋ค. EfficientTAM์ผ๋ก ํ๋กฌํํธ ๊ธฐ๋ฐ ์ธ์คํด์ค ๋ถํ (RTX A6000์์ ์ถ๋ก 0.01 s), ๋ง์คํฌ๋ก ํฌ์ธํธํด๋ผ์ฐ๋๋ฅผ ์๋ผ๋ธ ๋ค FastGICP(small_gicp)๋ก ๊ตฌ(sphere) CAD ๋ชจ๋ธ์ ์ ํฉํด 3D ์์น๋ฅผ ๋ฝ๊ณ , ํ ๋นํ ๊ตฌ๊ฐ์ ์ฐ์ ์์น๋ฅผ ๋กค๋ง ๋ฒํผ์ ๋ชจ์ ํฌ๋ฌผ์ ์ ํผํ
ํด orchestrator๊ฐ ์ง์ ํ ์ ๋ ๋ฏธ๋ ์๊ฐ์ ์์น๋ฅผ ์์ธกํ๋ค. ์ ๋ฌผ์ฒด๋ฅผ ๋์
ํ ๋ ์ฌํ์ต์ด ์๋ค โ ์ด๋ฏธ์ง 4์ฅ์ ์ ํ๋กฌํํธ ๋ช ๊ฐ๋ง ์ฐ์ผ๋ฉด ๋๋ค๋ ์ ์ ์ ์๋ค์ ๊ฐ์กฐํ๋ค.
๋ฐฉ๋ฒ 1: ํ์ต๊ธฐ โ prior๋ฅผ โ์ง์ฐ์ง ์๊ณ โ ์ฐ๋ ๋ฒ

ํ์ต์ ๋ฐ๋ฅธ 3D ํ๋์ ์ฐฉ์ง ๋ถํฌ์ ๋ณํ(Fig. 3) โ ์ผ์ชฝ์์ ์ค๋ฅธ์ชฝ์ผ๋ก ๋ฆฌ์ ์ด ์งํ๋๋ฉด์ ์ฐ์ ์ด โ (๋ชฉํ) ์ฃผ๋ณ์ผ๋ก ์กฐ์ฌ๋ ๋ค. ํ๋ง๋ค ๋ฆฌ์ ๋ฌถ์์ ํฌ๊ธฐ๊ฐ ๋ค๋ฅด๋ค๋ ์ ์ ์ฃผ๋ชฉ: cascade๋ 10 ๋ฆฌ์ ์ 2๊ฐ์ฉ, box๋ 30 ๋ฆฌ์ ์ 6~8๊ฐ์ฉ ๋ฌถ์ด ๊ทธ๋ ธ๋ค.
์ด ๋ฐฉ๋ฒ์ ํต์ฌ์ โprior๊ฐ ๋์ ๊ฒ ์๋๋ผ, prior๋ฅผ ์ด๋ป๊ฒ ์ธ์ง๊ฐ ๋ฌธ์ โ ๋ผ๋ ์ฌ์ ์ํ๋ค. ์ธ ์ธต์ผ๋ก ๋ฏ์ด๋ณด๋ฉด:
(a) ๋ฌด์์ ๋ช ๋ น์ผ๋ก ์ผ๋๊ฐ. u ๋ฅผ ๋ฆด๋ฆฌ์ค ์๋๋ ๊ด์ ๊ถค์ ์ด ์๋๋ผ โ์ํ๋ ์ฐฉ์ง ์์นโ ๋ก ์ก์ ๊ฒ์ด ๊ฒฐ์ ์ ์ด๋ค. ๊ทธ๋ฌ๋ฉด prior๊ฐ ํญ๋ฑ ์ฌ์ f_0(x,u)=u ์ด ๋๊ณ , ๊ทธ ์ผ์ฝ๋น์์ \partial f_0/\partial u = I ๋ผ๋ ๊ฐ์ฅ ๋จ์ํ๊ณ ๊ฐ์ฅ ํ๋ฆฌ๊ธฐ ์ด๋ ค์ด ์์์ด ๋๋ค. ๋ ผ๋ฌธ์ ์ด ์ ํ์ด ์์์ ์์ ์ค์ค๋ก ์ธ์ ํ๋ค โ ๊ฐ์ ๋์ง๊ธฐ๋ฅผ ๋ฆด๋ฆฌ์ค ์๋๋ก ํ๋ผ๋ฏธํฐํํ๋ฉด ์ปค๋ ๊ฑฐ๋ฆฌ๊ฐ ๋ฌ๋ผ์ง๊ณ โ๋น์ทํ ๊ฒฝํโ์ ์ ์๊ฐ ๋ฐ๋๋ค๊ณ ์ ๋๋ค.
(b) ์ k-NN๋ง์ผ๋ก๋ ์ ๋๋๊ฐ. NadarayaโWatson ์ถ์ \bar u ๋ ์ง์์ ์ด ๋ฐ์ดํฐ๊ฐ ์ถฉ๋ถํ ์กฐ๋ฐํ ์์ญ ์์ ์์ ๋๋ง ์ธ ๋งํ๋ค. ๊ทธ๋ฐ๋ฐ ํ์ต ์ด๊ธฐ์๋ ์ ์์ ๋ก๋ด์ด ์์ง ํด๋ณด์ง ์์ ํ๋์ผ๋ก ๋๊ฐ์ผ ํ๋ค โ ์ฆ ํญ์ ์ธ์ฝ์ด ํ์ํ๋ค. ์ด ์ธ์ฝ์ ๋๊ฐ ์๋ดํ๋๋๊ฐ ๋ฌธ์ ๊ณ , ๊ทธ ๋ต์ด prior์ 1์ฐจ ์ ๋ณด๋ค. ๊ธฐ์กด memory-based learning(Schaal & Atkeson)์ด ์ ์ฉ ํ์ ๋จ๊ณ๋ ๋๋ค ์ํ ์์ง์ผ๋ก ์์ํด์ผ ํ๋ ์ด์ ๊ฐ ์ ํํ ์ฌ๊ธฐ์ ์๊ณ , ์ด ๋ ผ๋ฌธ์ด ๊ทธ ์ด๊ธฐํ ๋จ๊ณ๋ฅผ ํต์งธ๋ก ์๋ตํ ์ ์๋ ์ด์ ๋ ์ฌ๊ธฐ์ ์๋ค.
(c) ์ ๊ทํ๊ฐ ํ๋ ์ผ. \gamma ๋ ๋จ์ํ ํ์ดํผํ๋ผ๋ฏธํฐ๊ฐ ์๋๋ผ โ๊ฒฝํ์ด ์ด ์์ญ์ ์ผ๋ง๋ ๋ฎ์๋๊ฐโ์ ๋ํ ์ฌ์ ์ ํ๋จ์ ๋ฃ๋ ์๋ฆฌ๋ค. ๊ฐ์ค์น w_i ๊ฐ ์์ผ๋ฉด(= ๊ด๋ จ ๊ฒฝํ์ด ์์ผ๋ฉด) ๋ฐ์ดํฐ ํญ์ด ์ฝํด์ ธ ์๋์ผ๋ก prior ์ชฝ ํด๋ก ๋๋ ค๊ฐ๋ค. ๊ฒฝํ์ด ์์ธ ์์ญ์์๋ ๋ฐ์ดํฐ ํญ์ด ์ด๊ธฐ๊ณ ๊ตญ์ ๊ด๊ณ๊ฐ prior์์ ๋จ์ด์ ธ ๋์จ๋ค. ํ ๊ฐ์ ์ค์นผ๋ผ๋ก โ์ด๋์๋ ๋ฐฐ์ฐ๊ณ ์ด๋์๋ ๋ฏฟ๋๋คโ๋ฅผ ์ฐ์์ ์ผ๋ก ์กฐ์ ํ๋ ์ ์ด๋ค.

์ ๊ทํ ๊ณ์ \gamma ์ ์ํฅ(Fig. 4, cascade) โ ๊ฐ ๊ฐ๋ง๋ค 5ํ ๋ ๋ฆฝ ์ํ, meanยฑstd. ๊ฐ์ฅ ์ง์ ๊ณก์ \gamma=1 ์ 10 ๋ฆฌ์ ๋ด๋ด throw 3๊ฐ์ ๋ถ๋ฐ์ฌ ์ ํ ํ์ตํ์ง ๋ชปํ๋ค(์ด ๊ทธ๋ฆผ์์๋ง ์ฝ์ ์ ์๋ ๊ฐ์ด๋ค). ๋ฐ๋๋ก ๊ฐ์ฅ ์ ์ \gamma=10^{-5} ๋ 4 ๋ฆฌ์ ๋ง์ 30์ ๋์ง๋ง ๋ง์ง๋ง์ 29๋ก ๋๋์๊ฐ๋ค. ๋นจ๊ฐ ์ ์ = 5์ฌ์ดํด ๋ชฉํ 34 throw. ์ด ๊ทธ๋ฆผ์ arXiv HTML์ ์ด๋ฏธ์ง๊ฐ ์์ด PDF 8์ชฝ์์ ์๋ผ๋๋ค.
\gamma=1 ๊ณก์ ์ด ์์ ํ ํํํ๋ค๋ ์ ์ ๊ณฑ์น์ ๋งํ๋ค. prior๋ฅผ ๋๋ฌด ๋ฏฟ์ผ๋ฉด ํ์ต์ด โ๋๋ ค์ง๋โ ๊ฒ ์๋๋ผ ์์ ์ผ์ด๋์ง ์๋๋ค โ ๊ทธ๋ฆฌ๊ณ ๊ทธ prior๋ ๋ ผ๋ฌธ์ด ์ธ์ ํ๋ฏ ํ ์ฌ์ดํด๋ ๋ชป ๋ฒํฐ๋ ๋ชจ๋ธ์ด๋ค. ์ฆ ์ด ๋ฐฉ๋ฒ์ ์ฑํจ๋ \gamma ๋ผ๋ ์ ์ธ ํ๋์ 3~4 ์๋ฆฟ์ ์ค์ผ์ผ๋ก ๋ฏผ๊ฐํ๋ค.
๋ฐฉ๋ฒ 2: MRS โ โ์ง๊ธ ๊ฐ๋ฅํ ๋์โ๊ณผ โ๋ค์์๋ ๊ฐ๋ฅํ ๋์โ์ ๋ค๋ฅด๋ค
๊ณ ์ฑ๋ฅ ๋์ ๋์์ ์์ ํ๊ฒ ๋ฐ๋ณต ์ฐ์ต์ํค๋ ํ์ค ์ฒ๋ฐฉ์ ์์ ๊ณต๊ฐยท์๋ยทํ ํฌ๋ฅผ ๋ณด์์ ์ผ๋ก ๋ฌถ๋ ๊ฒ์ด๋ค. ๋ฌธ์ ๋ ๊ทธ๋ ๊ฒ ๋ฌถ์ผ๋ฉด ํ์คํฌ์ ํ์ํ ๋์ ์์ฒด๊ฐ ์ ์ธ๋๋ค๋ ๊ฒ. ์ด ๋ ผ๋ฌธ์ ๊ด์ฐฐ์ ๋ ๊ตฌ์ฒด์ ์ด๋ค.
๊ทธ ์์ฒด๋ก๋ ์์ ํ ํฉ๋ฒ์ธ throw๊ฐ, ํ์ ๋ค์ catch๋ฅผ ๊ด์ ํ๊ณ ์๋ฐ ์์ด๋ ๋ชป ํ๋ ์ํ์ ๋จ๊ฒจ ๋์ ์ ์๋ค.
์ ์ด ์ํ๋ฅผ s=(q,\dot q,\ddot q)\in\mathbb{R}^{3n} ๋ก ์ ์ํ๋ค. ๊ฐ์๋๊น์ง ํฌํจ์ํค๊ณ ์ฐ์์ฑ์ ์๊ตฌํ๋ ๊ฒ์ด ํฌ์ธํธ์ธ๋ฐ, ์ก์ถ์์ดํฐ ๋์ญํญ์ด ์ ํํ๊ธฐ ๋๋ฌธ์ด๋ค. ๋ ์ ์ด ์ํ๋ jerk ์ ์ฝ ์ต์์๊ฐ ๊ถค์ ์ผ๋ก ์๋๋ค.
q^*(\cdot\,|\,s_i,s_f) = \arg\min_{q(t),\,t_f} t_f \quad \text{s.t.}\quad t_f \ge T,\;\; q(0)\!=\!s_i,\; q(t_f)\!=\!s_f, q_{\min}\le q(t)\le q_{\max},\quad |\dot q(t)|\le v_{\max},\quad |\ddot q(t)|\le a_{\max},\quad |\dddot q(t)|\le j_{\max}
์ด๊ฑธ Ruckig(Berscheid & Krรถger์ jerk-limited real-time trajectory generation)์ผ๋ก ํผ๋ค. t_f\ge T ์ ์ฝ์ โ๊ฐ๋ฅํ๋ฉด ์์ ์๊ฐ์ ์งํค๋, ๋ถ๊ฐ๋ฅํ๋ฉด ๊ฐ๋ฅํ ํ ๋นจ๋ฆฌโ๋ผ๋ ๋ป์ด๊ณ , t_f>T ๊ฐ ๋๋ ์๊ฐ์ด ์์ ๋งํ ํ์ด๋ฐ ์ค์ฐจ๊ฐ ์๊ธฐ๋ ์ง์ ์ด๋ค.
Mutually Reachable Set์ ์ ์๋ ๊ฐ๊ฒฐํ๋ค.
\forall\, s_i, s_f \in \mathcal{M}_S,\quad \exists\, q(\cdot\,|\,s_i,s_f)\ \text{satisfying the constraints above}
์ฆ ์งํฉ ์์ ์ด๋ค ๋ ์ํ๋ ์๋ฐฉํฅ์ผ๋ก ์ด์ ์ ์๋ค. ์ด๊ฒ ๋ณด์ฅ๋๋ฉด ํ๋๋๊ฐ \mathcal{M}_S ์์์๋ง ๋ชฉํ๋ฅผ ๊ณ ๋ฅด๋ ํ, ์์ผ๋ก ์ด๋ค ์คํฌ์ด ์ค๋ ์์ ํ ํฉ์ฑ์ด ๊ฐ๋ฅํ๋ค.

MRS๋ฅผ ์ด์ฉํ ์คํฌ์ ์์ ํ ๋์ ํฉ์ฑ(Fig. 6) โ (์) ํ์คํฌ ํ๋๋๊ฐ ํ์ต๊ธฐ์ ๋ช ๋ น u ๋ฅผ ๋ชฉํ ๊ด์ ์ ์ด์ํ s_f^* ๋ก ์ฎ๊ธฐ๋ ํด๋ฅผ \mathcal{M}_S ์์ ๊ฐ๋๋ค. (์๋ ์ค๋ฅธ์ชฝ) ์๊ฐ ๊ด์ ํ๊ณ๋ง์ผ๋ก๋ ๋ถ์กฑํ ์ด์ : ๋๋ฌ์ ๋๋๋ฐ ๊ทธ ๋ค์์ ๋ชป ๋น ์ ธ๋์ค๋ ์ํ(reachable, not viable)์ ๊ทธ ์์ฒด๋ ๊ด์ฐฎ์ง๋ง ์ง์ ์ํ์์ ๋ชป ๊ฐ๋ ์ํ(viable, not reachable)๊ฐ ๋ฐ๋ก ์๋ค.
๊ฐ์ฅ ํฐ \mathcal{M}_S ๋ฅผ ์ ํํ ๊ตฌํ๋ ๊ฑด ๋ฌดํ์ฐจ์ ๊ถค์ ๊ณต๊ฐ์ ๋ค์ ธ์ผ ํด์ ๋ถ๊ฐ๋ฅํ๋ค. ๊ทธ๋์ ์คํ๋ผ์ธ์์๋ง ๊ถค์ ์ B-spline์ผ๋ก ์ ํ ํ๋ผ๋ฏธํฐํํ๊ณ (์ํ์ T=1.0 s, N=5 ๊ตฌ๊ฐ, ๊ตฌ๊ฐ๋น ์ ์ด์ n_c=6), ์ ์ ์ํ ์งํฉ R^{(0)}=\{(q,0,0)\} ์์ ์ ๋ฐฉยทํ๋ฐฉ ๋๋ฌ์งํฉ์ ์์น์ ์ผ๋ก ์ ํํด ๊ทธ ๊ต์งํฉ \mathcal{M}_S = R_f \cap R_b ๋ฅผ ์ทจํ๋ค. ๊ฒฐ๊ณผ๋ ๋ณผ๋ก ํด๋ฆฌํ ํ \mathcal{M}_S=\{s\mid Ms\le m\} ์ด๊ณ , ์จ๋ผ์ธ์์๋ ์ ํ ๋ถ๋ฑ์ ํ๋๋ก ํ์คํฌ ํ๋๋์ ๊ฝํ๋ค.
s_f^*(u) = \arg\min_{s_f}\ \phi(s_f,u)\quad \text{s.t.}\quad g(s_f,u)=0,\quad M s_f \le m
์ค๊ณ์ ์๋ฆฌํ ์ ์ ์คํ๋ผ์ธ ํ๋ผ๋ฏธํฐํ์ ์จ๋ผ์ธ ์์ฑ๊ธฐ๊ฐ ๋ฌ๋ผ๋ ๋๋ค๋ ๊ฒ์ด๋ค. ์ ์ (8)์ด ์๊ตฌํ๋ ๊ฑด โ์คํ ๊ฐ๋ฅํ ๊ถค์ ์ด ์กด์ฌํ๋คโ๋ฟ์ด๋ผ, ์จ๋ผ์ธ์์๋ ์ฌ์ ํ Ruckig์ ์ด๋ค. ์ด ๋น๋์นญ์ด ์์๋ค๋ฉด B-spline ๊ถค์ ์ ์ค์๊ฐ์ผ๋ก ํ์ด์ผ ํ์ ๊ฒ์ด๋ค. ํ์คํฌ ํ๋๋ ์์ฒด๋ pyOptSparse์ PSQP๋ก ํ๊ณ ๋ณดํต 10โ20 ms์ ์๋ ดํ๋ค.
ํ๊ณ ๊ฐ๋ค๋ ๋์ถฉ ์ก์ง ์์๋ค. v_{\max} ๋ ์ต๋ ๊ตฌ๋ ์ ์๊ณผ ์ญ๊ธฐ์ ๋ ฅ์์, a_{\max} ๋ ๊ด์ฑํ๋ ฌ์ ํ์คํฌ ๊ด๋ จ ์์ธ q_c ์์ ํ๊ฐํด a_{\text{upper}}=r_a\,\mathrm{diag}(M(q_c)^{-1}(\tau_{\max}-g(q_c))) ๋ก, j_{\max} ๋ ํ๋ฃจํ ์ฃผํ์์๋ต ์๋ณ๋ก ์ฐ ํ ํฌ ๋ณํ์จ ํ๊ณ์์ ์ ๋ํ๋ค. ์์ ๊ณ์๋ r_a=r_j=0.8.
์คํ: ์ซ์๋ฅผ ์ง์ ๊ฒ์ฐํด ๋ณด๋ฉด
๋ ผ๋ฌธ ๋ณธ๋ฌธ์ ํค๋๋ผ์ธ์ โ5๋ถ ์ด๋ดโ ์ โ7โ10 attemptsโ ๋ค. ๊ทธ๋ฐ๋ฐ Fig. 2ยท3๊ณผ Table 3, ๊ทธ๋ฆฌ๊ณ ๋ถ๋ก Table S3์ ๋ง์ถฐ ๋ณด๋ฉด ํจํด๋ณ๋ก ์ฌ์ ์ด ํฌ๊ฒ ๋ค๋ฅด๋ค. ์๋๋ ์๋ฌธ ํ ์คํธ๊ฐ ์๋๋ผ ๊ทธ๋ฆผยทํ์์ ์ง์ ์ฝ์ด ๋ด๊ฐ ์ฌ๊ตฌ์ฑํ ํ๋ค.

ํจํด๋ณ ํ์ต๊ณก์ (Fig. 2) โ x์ถ์ ์๋ ๋ฆฌ์ ์ผ๋ก ๊ตฌ๋ถ๋ ์ฐ์ ์คํ, y์ถ์ ๊ทธ ์คํ์์ ๋ฌ์ฑํ ์ฐ์ throw ์. ์ ์ ์์ด ๊ฐ๋ณ ์ํ 5ํ, ๊ฒ์ ์ค์ ์ด meanยฑstd, ๋นจ๊ฐ ์ ์ ์ด 5์ฌ์ดํด ๋ชฉํ. (A) cascade (B) tennisโhalf-showerโcascade (C) shower (D) box. x์ถ ๊ธธ์ด๊ฐ ํจํด๋ง๋ค ๋ค๋ฅด๋ค โ ์ด ๊ทธ๋ฆผ์ ๊ฐ์ฅ ์ค์ํ ์ ๋ณด๋ค.
| ํจํด | 5์ฌ์ดํด ๋ชฉํ (throw) | ๊ทธ๋ฆผ์ ๋ฆฌ์ ์ถ ๊ธธ์ด | ๋ชฉํ ๋๋ฌ? | ๋ฌผ๋ฆฌ ์ํธ์์ฉ ์๊ฐ | ์ ์ฒด throw ๋ฐ์ดํฐ |
|---|---|---|---|---|---|
| cascade | 34 | 10 | โ ์ ์ํ 8๋ฒ์งธ ์๋ | ํ๊ท 53 s | 1,198 |
| tennis โ half-shower โ cascade | 57 | 12 | โ | ํ๊ท 75 s | 2,256 |
| shower | 33 | 15 | โ โoccasionally completesโ | ์ฝ 30 s์ ๊ณ ์ | 1,634 |
| box | 23 | 30 | โ โoccasionally completesโ | ์ฝ 60 s์ ๊ณ ์ | 2,490 |
(๋ชฉํ throw ์์ ๋ฆฌ์ ์ถ ๊ธธ์ด๋ Fig. 2์ ์ถยท์ ์ ์์ ์ฝ์ ํ๋ ๊ฐ์ด๊ณ , ์ํธ์์ฉ ์๊ฐ๊ณผ throw ๋ฐ์ดํฐ ์๋ ๋ณธ๋ฌธยทTable 3์ ๋ช ์๊ฐ์ด๋ค.)
๊ฒ์ฐ 1 โ โ34 throw = 5 cyclesโ๊ฐ ๋ง๋๊ฐ. ๋ถ๋ก Table S3์ cascade ์คํฌ ์ํ์ค๋ฅผ ์ง์ ์ธ์ด ๋ณด๋ฉด: Start ๊ตฌ๊ฐ์ throw 3๊ฐ(์ฐ 2 + ์ข 1), Repeat ๊ตฌ๊ฐ์ ํ๋น 3 throw ร 2ํ = 6์ 5ํ ๋ฐ๋ณตํด 30๊ฐ, Stop ๊ตฌ๊ฐ์ ์ข 1๊ฐ. 3 + 30 + 1 = 34 โ Fig. 2AยทFig. 4์ ๋นจ๊ฐ ์ ์ ๊ณผ ์ ํํ ์ผ์นํ๋ค.
๊ฒ์ฐ 2 โ โ5๋ถโ์ ์ค์ฒด. Repeat ๊ตฌ๊ฐ์ 0.35 s ร 30 ์คํ = 10.5 s(์ํ ๋ณ๋ ฌ)์ด๊ณ Start/Stop์ ๋ํ๋ฉด ์ฑ๊ณตํ cascade ์คํ 1ํ๋ ์ฝ 13์ด๋ค. ๊ทธ๋ฐ๋ฐ ํ์ต์ ๋ ๋ฌผ๋ฆฌ ์ํธ์์ฉ์ ํ๊ท 53์ด, ๋ฒฝ์๊ณ๋ ์ฝ 5๋ถ. ์ฆ ๋ฒฝ์๊ณ์ ์ฝ 80%๊ฐ ์ฌ๋์ด ๋จ์ด์ง ๊ณต์ ์ฃผ์ ๋ก๋ด ์์ ๋ค์ ์ฅ์ฌ ์ฃผ๋ ์๊ฐ์ด๋ค. ๋ ผ๋ฌธ๋ โmanual resetsโ๋ฅผ ๋ช ์์ ์ผ๋ก ์ ์ธํ๋ค๊ณ ์ ์์ผ๋ ์์ด๋ ๊ฑด ์๋์ง๋ง, โ5๋ถ ๋ง์ ๋ฐฐ์ด๋คโ ๋ฅผ ์ฝ์ ๋ ๊ทธ 5๋ถ์ ๋๋ถ๋ถ์ ์ฌ๋์ด ์ผํ๋ ์๊ฐ์ด๋ผ๋ ์ ์ ์ง์ด ๋ ๋งํ๋ค.
๊ฒ์ฐ 3 โ โ7โ10 attemptsโ๋ ์ด๋ ํจํด ์ด์ผ๊ธฐ์ธ๊ฐ. Table 1์ ์๊ธฐ ๋ณด๊ณ ๊ฐ 7โ10์ cascade(8ํ)์ tennis(7โ8ํ)์๋ ๋ง๋๋ค. ๊ทธ๋ฌ๋ Fig. 2C๋ shower๋ฅผ 15 ๋ฆฌ์ ๊น์ง, Fig. 2D๋ box๋ฅผ 30 ๋ฆฌ์ ๊น์ง ๊ทธ๋ฆฌ๊ณ ์๊ณ , ๋ ๋ค ๊ทธ ๋์์๋ ๋ชฉํ์ ์ ์์ ์ ์ผ๋ก ๋ฟ์ง ์๋๋ค. box์ ํ๊ท ๊ณก์ ์ ๋ฆฌ์ 19์ฏค๋ถํฐ 19~21 ์ฌ์ด์์ ์ง๋ํ ๋ฟ์ด๋ค(๋ชฉํ 23). Table 1์ โ7โ10 attemptsโ๋ 5๊ฐ ํจํด ์ค 3๊ฐ์๋ง ํด๋นํ๋ค.
์คํฌ ์ฌ์ฌ์ฉ
Fig. 2B๊ฐ ๋ณด์ฌ์ฃผ๋ ์ ์ด ๊ตฌ์กฐ๊ฐ ์ด ๋ ผ๋ฌธ์์ ๊ฐ์ธ์ ์ผ๋ก ๊ฐ์ฅ ์ค๋๋ ฅ ์๋ ๋ถ๋ถ์ด๋ค. tennis์ ํ์ํ throw ์คํฌ ์งํฉ์ด cascade์ half-shower์ ๊ฒ์ ํฌํจํ๊ธฐ ๋๋ฌธ์, tennis๋ฅผ 7~8 ๋ฆฌ์ ์ ์ตํ ๋ค half-shower์ cascade๋ 2~3 ๋ฆฌ์ ์ด๋ฉด ๋ถ๋๋ค. ์ฆ์ ๋์ง๋ ์๋๋ฐ, ์ด์ ๊ฐ ๋ช ํํ๋ค โ ์คํฌ์ ๊ฐ์๋ ์ํ x(์บ์น ์์น, ์ฐฉ์ง ์์น)์ ๋ถํฌ๊ฐ ํจํด๋ง๋ค ๋ค๋ฅด๋ค. ํ์ต๊ธฐ๋ ์ด ๋ถํฌ ์ด๋์ โํ์ํ ๋งํผ๋ง ์ถ๊ฐ ๊ฒฝํ์ ๋ชจ์โ ๋ฉ์ด๋ค.
๊ทธ๋ฆฌ๊ณ ์ฌ๊ธฐ์ ๊ฐ๋ฃจํ ๋๋น ํ๋ฃจํ์ ์ฐจ์ด๊ฐ ๋๋ฌ๋๋ค. ์ํ ํผ๋๋ฐฑ x ๊ฐ ์์ผ๋ฉด ๊ฐ์ ์คํฌ์ด ๋ค๋ฅธ ์ํ์์ ์คํ๋ ๋ ํ์ํ ๋ช ๋ น์ ๊ตฌ๋ถํ ์ ์์ด, ํจํด๋ง๋ค ์ ์ฉ ์คํฌ์ ์ฒ์๋ถํฐ ๋ฐ๋ก ๋ฐฐ์์ผ ํ๋ค. Ploeger & Peters์์ ์ฐจ์ด๊ฐ ์คํ์ ์ผ๋ก ๋ํ๋๋ ์ง์ ์ด ๋ฐ๋ก ์ฌ๊ธฐ๋ค.
๊ทนํ์ ์ ๋ฐ๋๊ฐ ํ์ํ ํจํด, ๊ทธ๋ฆฌ๊ณ ๊ทธ ๋ฌผ๋ฆฌ์ ์ด์
Movie 1์ box ํจํด(์ 1์ด๋ 1x, ์ดํ 1/4๋ฐฐ์) โ ๋ ๊ณต์ด ๊ฑฐ์ ์์ง์ผ๋ก ์ค๋ฅด๋ด๋ฆฌ๊ณ ๊ทธ ์ฌ์ด๋ฅผ ์งง๊ณ ๋ฎ์ side throw๊ฐ ๊ฐ๋ก์ง๋ฅธ๋ค. ์ด ์๋์ง๊ธฐ์ ์ฒด๊ณต์๊ฐ์ด ์์คํ ์ง์ฐ(~0.1 s)๋ณด๋ค ์งง์ ์๊ฐ ํผ๋๋ฐฑ์ผ๋ก๋ ์บ์น๋ฅผ ๋ณด์ ํ ์ ์๋ค. ์ถ์ฒ: tAPvN-tQpX0.
shower์ box๊ฐ ์ ์ด๋ ค์ด์ง์ ๋ํ ๋ ผ๋ฌธ์ ์ค๋ช ์ ๋ช ๋ฃํ๊ณ , ํ์ต์ ํ๊ณ๊ฐ ์๋๋ผ ์ผ์๋ชจํฐ ์ง์ฐ์ด๋ผ๋ ๋ฌผ๋ฆฌ ์ ์ฝ์ ์ง๋ชฉํ๋ค.
side throw์ ์ฒด๊ณต์๊ฐ์ด ์์คํ ์ ์ผ์๋ชจํฐยท์๊ฐ ์ฒ๋ฆฌ ์ง์ฐ๋ณด๋ค ์งง์์, ์บ์น ์ ์ ์ ๋ถ์ฐ ์ฐฉ์ง ์์ธก์ ๋ผ ๋งํผ์ ์ฐ์ ๊ด์ธก์ ํ๋ณดํ ์ ์๋ค.
๋ฐ๋ผ์ ์์ผ๋ก ๋์ง ๊ณต์ ์บ์น๋ ์๊ฐ ํผ๋๋ฐฑ์ ๋ํด ์์ ํ ๊ฐ๋ฃจํ๊ฐ ๋๋ค โ ๋ฐ๋ ์์ ๊ณ ์ ๋ ๋ชฉํ ์์น์์ ์๋ ํ์ ๋์ง๊ธฐ ์์ ํ์ด๋ฐ์ ๋ง์ถฐ ๋ซ์ ๋ฟ์ด๋ค. ์ฌ๊ธฐ์ ์ด ์์คํ ์ ๊ตฌ์กฐ์ ์ด์ ์ด ๋๋ฌ๋๋๋ฐ, ์๊ฐ ํผ๋๋ฐฑ์ด ์บ์น๋ฅผ ๊ณ ์น๊ธฐ์ ๋ฆ์ด๋ ์ฐฉ์ง ์์น๋ฅผ ์ธก์ ํด ๋ฉ๋ชจ๋ฆฌ์ ๋ฃ๊ธฐ์ ๋ฆ์ง ์๋ค. ๊ทธ๋์ ํ์ต๊ธฐ๋ ์บ์น๋ฅผ ๋ชป ๊ณ ์น๋ฉด์๋ ๋ค์ ๋์ง๊ธฐ์ ์ ํ๋๋ฅผ ์ฌ๋ ค ๊ฐ๋ฃจํ ์บ์น๊ฐ ์ฑ๋ฆฝํ ํ๋ฅ ์ ๋์ธ๋ค. Fig. 3Cยท3D์ ์ฐฉ์ง ๋ถํฌ๊ฐ ์ค์ ๋ก ์กฐ์ฌ๋๋ ๊ฒ์ด ๊ทธ ์ฆ๊ฑฐ๋ค.
๊ทธ๋ผ์๋ 5์ฌ์ดํด ์๋ ด์ ์ ๋๋ค. ๋ ผ๋ฌธ์ ์ด๋ฅผ ๊ฐ๋ฃจํ ์บ์น ์ ์ฑ ์ ์ํ์ผ๋ก ์ ์งํ๊ฒ ๊ท๊ฒฐ์ํค๊ณ , ํด๋ฒ์ผ๋ก ์๊ฐ๋ฝ ์์ค์ ๊ณ ๋์ญ ๊ณ ์ ์์ฉยท์ด๊ฐ ํผ๋๋ฐฑ์ ์ ์ํ๋ค.
shower ํจํด(1x, 4์ด) โ ํ ์์ด ๊ณ์ ๋์ด ๋์ง๊ณ ๋ค๋ฅธ ์์ด ๋ฎ๊ฒ ์์ผ๋ก ๋๊ธด๋ค. ์ถ์ฒ: tAPvN-tQpX0.
์์ : MRS ์ฌํ ์ ์

MRS๊ฐ ๋ชฉํ ์ ์ด์ํ์ ๋ฏธ์น๋ ํจ๊ณผ(Fig. 5) โ ๋ฐํฌ๋ช ํ๋ ํด๋ฆฌํ ํ๊ฐ ์ขํ ๋ํ ๊ด์ ๋ค์ MRS(์์นยท์๋ยท๊ฐ์๋ ๊ณต๊ฐ). ํ๋ ์ ์ MRS ์ ์ฝ์ ๊ฑธ๊ณ ์์ฑํ ์ํ, ๋๋จธ์ง ์์ ์ ์ฝ์ ๋บ์ ๋์ ์ํ๋ฅผ reachable/viable ์กฐํฉ์ผ๋ก ๋ถ๋ฅํ ๊ฒ.
MRS์ ํจ์ฉ์ ์ฌํ ์ ์ ๋ก ์ธก์ ํ๋ค. ์ค์ ์คํ์์ ๋์จ ํ๋๋ ์ง์๋ฅผ ์ ๋ถ ๋ค์ ๊บผ๋ด, MRS ์ ์ฝ๋ง ๋นผ๊ณ (์๊ฐ ์์นยท์๋ยท๊ฐ์๋ ํ๊ณ๋ ์ ์งํ ์ฑ) ๋ชฉํ ์ํ๋ฅผ ์ฌ๊ณ์ฐํ ๋ค, ๊ฐ์ Ruckig ์์ฑ๊ธฐ๋ก โ ์ง์ ์ ์ด์ํ์์ ๋๋ฌ ๊ฐ๋ฅํ์ง โก ๊ทธ ์ํ์์ ๋ค์ ๋์์ด ๊ฐ๋ฅํ์ง๋ฅผ ๋ฐ์ก๋ค. ๋ ๋ค ๋๋ฉด safe.
| Cascade | TennisโHSโCascade | Shower | Box | ์ ์ฒด | |
|---|---|---|---|---|---|
| throw ๋ฐ์ดํฐ ์ | 1,198 | 2,256 | 1,634 | 2,490 | 7,578 |
| MRS ๋ฐ (์ ์ฝ ์ ๊ฑฐ ์) | 1,182 (98.7%) | 2,244 (99.5%) | 1,609 (98.5%) | 2,476 (99.4%) | 7,511 (99.1%) |
| โ safe | 5 (0.4%) | 0 (0.0%) | 761 (46.6%) | 0 (0.0%) | 766 (10.1%) |
| โ unsafe | 1,177 (98.2%) | 2,244 (99.5%) | 848 (51.9%) | 2,476 (99.4%) | 6,745 (89.0%) |
| โ reachable, not viable | 1,102 (92.0%) | 2,117 (93.8%) | 70 (4.3%) | 141 (5.7%) | 3,430 (45.3%) |
| โ viable, not reachable | 49 (4.1%) | 38 (1.7%) | 778 (47.6%) | 2,326 (93.4%) | 3,191 (42.1%) |
| MRS ๊ฑธ์์ ๋ safe | 100% | 100% | 100% | 100% | 100% |
(๋ ผ๋ฌธ Table 3. ๋ฐฑ๋ถ์จ์ ๋ถ๋ชจ๋ ๊ฐ ํจํด์ ์ ์ฒด ์ง์ ์๋ค.)
์ฝ์๊ฑฐ๋ฆฌ๊ฐ ๋ ๊ฐ์ง ์๋ค.
์ฒซ์งธ, ์ง๋ฐฐ์ ์คํจ ๋ชจ๋๊ฐ ํจํด๋ง๋ค ๋ค์งํ๋ค. cascade์ tennis ์ํ์ค์์๋ reachable-but-not-viable(ํ์ด ๋ชฉํ์ ๊ฐ์ง๋ง ๊ฑฐ๊ธฐ์ ๋ชป ๋น ์ ธ๋์จ๋ค)์ด 92~94%๋ก ์๋์ ์ด๋ค. ๋ฐ๋๋ก box์์๋ viable-but-not-reachable(๊ทธ ์ํ ์์ฒด๋ ๊ด์ฐฎ์๋ฐ ์ง์ ์ํ์์ ๋ชป ๊ฐ๋ค)์ด 93.4%๋ค. ์ฆ MRS๊ฐ โํ๋์ ์ ์ฝโ์ผ๋ก ๋ณด์ด์ง๋ง ์ค์ ๋ก๋ ํจํด์ ๋ฐ๋ผ ์ ํ ๋ค๋ฅธ ์๋ฐ์ ์ก์๋ด๊ณ ์๋ค โ ํ์ชฝ ์คํจ ๋ชจ๋๋ง ๋ง๋ ํด๋ฆฌ์คํฑ(์: ๋ชฉํ ์๋ ์ํ)์ผ๋ก๋ ๋์ฒด๊ฐ ์ ๋๋ค๋ ๋ป์ด๋ค.
๋์งธ, shower๋ง ์์ธ๋ค. MRS ๋ฐ๊นฅ ์ํ์ 46.6%(761/1,609 โ 47.3%)๊ฐ ์ค์ ๋ก๋ safe์๋ค. MRS๊ฐ ๋ด๋ถ ๊ทผ์ฌ(inner approximation) ๋ผ์ ์งํฉ ๋ฐ์ด๋ผ๊ณ ๋ฐ๋์ ์ํํ ๊ฑด ์๋๋ผ๋ ์ ์ ๋ ผ๋ฌธ์ด ์ค์ค๋ก ๋ฐํ๊ณ ์๊ณ , shower์์ ๊ทธ ๋ณด์์ฑ์ ๋๊ฐ๊ฐ ๋๋ฌ๋ ๊ฒ์ด๋ค. ๋ค๋ฅธ ํจํด์์๋ MRS ๊ฒฝ๊ณ๊ฐ safe/unsafe๋ฅผ ๊ฑฐ์ ์ ํํ ๊ฐ๋๋ค(cascade 99.6%, tennis ์ํ์คยทbox 100%๊ฐ unsafe).
์ง๊ด: ์ด ๋ ผ๋ฌธ์ด ์ค์ ๋ก ๋งํ๋ ๊ฒ
ํ ๋ฌธ์ฅ์ผ๋ก ์ค์ด๋ฉด โprior์ ๊ฐ์ ์์ธก๊ฐ์ด ์๋๋ผ ๊ธฐ์ธ๊ธฐ์ ์๋คโ ์ด๋ค.
์ฐ๋ฆฌ๋ ๋ณดํต ๋ชจ๋ธ์ ๊ฐ์น๋ฅผ โ์ผ๋ง๋ ๋งํ๋๋โ๋ก ์ฐ๋ค. ๊ทธ๋ฐ๋ฐ ์จ๋ก๋ด ํ์ต์์ ํ์ํ ๊ฑด ์์ธก์ด ์๋๋ผ โ๋ช ๋ น์ ์ด๋ ๋ฐฉํฅ์ผ๋ก ์ผ๋ง๋ ์์ง์ฌ์ผ ํ๋โ ์ด๋ค. f_0 ์ ์ ๋๊ฐ์ด ํฌ๊ฒ ํ๋ ค ์์ด๋ \partial f_0/\partial u ๊ฐ ๋๋ต ๋ง์ผ๋ฉด ์ฒซ ์๋๋ถํฐ ์ฌ๋ฐ๋ฅธ ๋ฐฉํฅ์ผ๋ก ๊ฐ ์ ์๋ค. ๊ทธ๋ฆฌ๊ณ ์ฐฉ์ง ์์น ํ๋ผ๋ฏธํฐํ์์ ์ด ๊ธฐ์ธ๊ธฐ๋ ํญ๋ฑํ๋ ฌ โ ํ๋ฆด ์ฌ์ง๊ฐ ๊ฑฐ์ ์๋ค.
์ฌ๊ธฐ์ ๋ ๋ฒ์งธ ํต์ฐฐ์ด ๋ถ๋๋ค. ์์ ์ ์ฝ๋ โ์๊ฐโ์ด ์๋๋ผ โ์ดํ(transition)โ์ ๋ฌธ์ ๋ค. ์์นยท์๋ยท๊ฐ์๋ ํ๊ณ๋ฅผ ๊ฐ ์์ ์์ ๋ง์กฑํ๋ ๊ฒ๊ณผ, ๊ทธ ์ํ๋ค์ ๊ณ์ ์ด์ด ๋ถ์ผ ์ ์๋ ๊ฒ์ ๋ค๋ฅด๋ค. Inevitable Collision States(Fraichard & Asama)๋ ๋ณดํ์ viability(Wieber) ๊ฐ๋ ์ด ์กฐ์์ ๋ค์ด์จ ์ ์ธ๋ฐ, ์ ๊ธ๋ง์ ์ฐ์๋ ์คํฌ ์ฌ์ด์ ๋ฌผ๋ฆฌ์ ๊ฒฝ๊ณ๊ฐ ๋ช ํํด์ ์ด ๊ฐ๋ ์ ์ ์ฉํ๊ธฐ ๋ฑ ์ข์ ํ์คํฌ์๋ค.
๊ทธ๋ฆฌ๊ณ ์ธ ๋ฒ์งธ โ ์ด๊ฒ ๋ ผ๋ฌธ์ Discussion์์ ๊ฐ์ฅ ํฅ๋ฏธ๋ก์ด ๋๋ชฉ์ธ๋ฐ โ ์ข์ ๊ธฐ๊ตฌ ์ค๊ณ์ ์จ๋ก๋ด ์ ์์ ๋์ฒด์ฌ๊ฐ ์๋๋ค. ๋ถ๋๋ฌ์ด ์ฝฉ์ฃผ๋จธ๋ ๊ณต์ ์ด ๊ฒ์ ๋ฐ๋ฐ์ ์ค์ฌ ์บ์น๋ฅผ ์ฝ๊ฒ ๋ง๋ค์ง๋ง, ๋ค์ง ์๊ณผ์ ์ ์ด ๋ถํ์ค์ฑ์ ์์ ์ฃผ์ง ์๋๋ค. ์คํ๋ ค ๋ณํ๋๋ ๊ณต์ ๋ฆด๋ฆฌ์ค ๋์ค ์๊ฐ๋ฝ๊ณผ ์ฌ๋ฌ ๋ฒ ๊ฐํ์ ์ผ๋ก ์ฌ์ ์ดํด ๋์ง๊ธฐ๋ฅผ ๋ง์ฐฐยท์ปดํ๋ผ์ด์ธ์คยทํ์ด๋ฐ์ ๋ฏผ๊ฐํ๊ฒ ๋ง๋ ๋ค. ์ค๊ณ๋ ์์ธก๊ฐ๋ฅ์ฑ์ ์ฌ๋ฆฌ๊ณ , ํ์ต์ ์ค๊ณ๋ก ๋ชป ์์ค ๋๋จธ์ง๋ฅผ ๋ฉ์ด๋ค.
๋นํ์ ์ผ๋ก ๋ณด๋ฉด
๊ฐ์
- ์ฃผ์ฅ๊ณผ ์ฆ๊ฑฐ๊ฐ ์ ํํ ๋ง๋ฌผ๋ฆฐ๋ค. โํ๋ฆฐ prior๋ ์ ์ฉํ๋คโ๋ฅผ ์ฆ๋ช ํ๋ ค๋ฉด prior๊ฐ ์ค์ ๋ก ์ธ๋ชจ์๋ค๋ ๊ฑธ ๋ณด์ฌ์ผ ํ๋๋ฐ, โ์ด prior๋ก๋ ๋จ ํ ์ฌ์ดํด๋ ๋ชป ํ๋คโ๋ ์ง์ ๊ณผ \gamma=1 ์ด ์์ ํ ํํํ Fig. 4๊ฐ ๊ทธ ์ญํ ์ ํ๋ค. ๊ทธ๋ฅ ์ฑ๋ฅ ์ข๋ค๊ณ ์ฃผ์ฅํ๋ ๋ ผ๋ฌธ๋ณด๋ค ํจ์ฌ ๋จ๋จํ๋ค.
- ์์ ์ฃผ์ฅ์ 7,578๊ฑด ์ ์๋ก ๊ฒ์ฆํ๋ค. โ์ฐ๋ฆฌ ์ ์ฝ์ด ํ์ํ๋คโ๋ ์์ฝ๊ฒ ์ ์ฑ์ ์ผ๋ก ๋์ด๊ฐ ์ ์๋ ๋๋ชฉ์ธ๋ฐ, ์ค์ ์คํ์ ๋ชจ๋ ํ๋๋ ์ง์๋ฅผ ์ฌํ์ ๋ค์ ํ์ด 89.0%๊ฐ unsafe์์์ ๋ณด์ธ๋ค. ๊ฒ๋ค๊ฐ ์๊ธฐ ๋ฐฉ๋ฒ์ด ๋ณด์์ ์ด๋ผ๋ ๊ฒ(shower 46.6%)๋ ๊ฐ์ด ๋ณด๊ณ ํ๋ค.
- ์ ํ์ฐ๊ตฌ์์ ๊ด๊ณ๋ฅผ ํํผํ์ง ์๋๋ค. Ploeger & Peters์ ํ์ต ์๋ฆฌ๊ฐ ๊ฑฐ์ ๊ฐ๋ค๋ ์ฌ์ค์ ํ ๋ฌธ๋จ์ ๋ค์ฌ ์ธ์ ํ๊ณ , ์ฐจ์ด(์คํฌ ๋จ์ vs ๊ฐ๋ณ throw, ํ๋ฃจํ vs ๊ฐ๋ฃจํ, ์จ๋ผ์ธ vs episodic)๋ฅผ ๊ตฌ์ฒด์ ์ผ๋ก ์ ๋๋ค. ๋์๊ธฐ ์ ์ฌ ์ฐ๊ตฌ๋ฅผ ๋ค๋ฃจ๋ ๋ชจ๋ฒ์ ์ธ ๋ฐฉ์์ด๋ค.
- ์คํจ๋ฅผ ๋ฌผ๋ฆฌ๋ก ์ค๋ช ํ๋ค. shower/box๊ฐ ์ ๋๋ ์ด์ ๋ฅผ โํ์ต์ด ๋ถ์กฑํด์โ๊ฐ ์๋๋ผ โ์ฒด๊ณต์๊ฐ < ์์คํ ์ง์ฐโ์ด๋ผ๋ ๊ฒ์ฆ ๊ฐ๋ฅํ ์ ์ฝ์ผ๋ก ๊ท๊ฒฐ์ํค๊ณ , ๊ทธ์ ๋์ํ๋ ํด๋ฒ(์๊ฐ๋ฝ ์์ค ์ด๊ฐยท๊ณ ์ ์์ฉ ํผ๋๋ฐฑ)์ ์ ์ํ๋ค.
- ์ฌํ์ ํ์ํ ์์๋ฅผ ๊ฝค ๋ง์ด ๊ณต๊ฐํ๋ค. 12๊ฐ ํ๊น์ ์ขํ(Table S1), ํจํด๋ณ ์ ์ฒด ์คํฌ ์ํ์ค(Table S3~S6), ์์ ๊ณ์ r_a=r_j=0.8, MRS ๊ตฌ์ฑ ํ๋ผ๋ฏธํฐ(T=1.0 s, N=5, n_c=6)๊น์ง ๋ถ๋ก์ ์๋ค. ์ฝ๋๊ฐ ์๋ ๋ ผ๋ฌธ ์น๊ณ ๋ ์ฑ์ ์๋ค.
์ฝ์ ยทํ๊ณ
- ํค๋๋ผ์ธ ์ซ์๊ฐ ์ต์ ์ผ์ด์ค๋ก ์ผ๋ฐํ๋ผ ์๋ค. Table 1์ โ7โ10 attemptsโ์ ์ด๋ก์ โfive canonical three-ball juggling patterns โฆ within less than 5 minutesโ ๋ cascade์ tennis ๊ณ์ด์๋ง ํด๋นํ๋ค. Fig. 2์ ๋ฐ๋ฅด๋ฉด shower๋ 15 ๋ฆฌ์ , box๋ 30 ๋ฆฌ์ ์ ๋๊ณ ๋ 5์ฌ์ดํด ๋ชฉํ์ ์ผ๊ด๋๊ฒ ๋ชป ๋ฟ๋๋ค. โ5๊ฐ ํจํด์ 5๋ถ ์์ ๋ฐฐ์ด๋คโ์ โ5๊ฐ ํจํด ์ค 3๊ฐ๋ฅผ 5๋ถ ์์ ๋ฐฐ์ด๋คโ๋ ์๋นํ ๋ค๋ฅธ ๋ฌธ์ฅ์ด๋ค.
- ์ฑ๊ณต๋ฅ ์ด ์๋ค. ์ ์ผํ ์งํ๊ฐ โ์ฐ์ throw ์โ๋ค. ์บ์น ์ฑ๊ณต๋ฅ ๋, ์ฐฉ์ง ์ค์ฐจ(cm)๋, ํจํด๋ณ ์ฑ๊ณต ํ๋ฅ ๋ ๋ณด๊ณ ๋์ง ์๋๋ค. showerยทbox์ ๋ํด ๋ ผ๋ฌธ์ด ์ฐ๋ ํํ์ โthe overall success probability remains lowerโ ๋ก, ์ซ์๊ฐ ์๋ค. ์ ํ๋๊ฐ ๊ฐ์ ๋๋ค๋ ์ฃผ์ฅ์ ํต์ฌ ์ฆ๊ฑฐ์ธ Fig. 3์ ์ ๋ ์ถ์ด ์๋ 3D ์ฐ์ ๋๋ค. ์ฐฉ์ง ์ค์ฐจ์ ํ๊ท ยทํ์คํธ์ฐจ ํ ํ๋๋ฉด ๋ ผ๋ฌธ์ ์ค๋๋ ฅ์ด ํฌ๊ฒ ๋ฌ๋ผ์ก์ ๊ฒ์ด๋ค.
- MRS ์ ์ ๋ ํ๋์จ์ด์์ ๋๋ฆฐ ์ ์ด ์๋ค. โ89.0% unsafeโ๋ ์ค์ ๋ก ๋ก๋ด์ด ๋ง๊ฐ์ง ํ์๊ฐ ์๋๋ผ, ๊ฐ์ ๊ถค์ ์์ฑ๊ธฐ(Ruckig)๊ฐ ํด๋ฅผ ๋ชป ์ฐพ๋๋ค๋ ์ฌํ ๊ณ์ฐ์ด๋ค. ์์ ์ ๋น์ฐํ ์ ํ์ด์ง๋ง, ๊ทธ๋ฌ๋ฉด ์ด ์์น๋ โMRS๋ฅผ ๋นผ๋ฉด ๋ก๋ด์ด ์ํํ๋คโ๊ฐ ์๋๋ผ โMRS๋ฅผ ๋นผ๋ฉด Ruckig์ด ์คํจํ๋คโ์ ๋ ๊ฐ๊น๋ค. ๋ ์ง์ ์ ๊ฐ์ง ์๋ค. ๊ฒ๋ค๊ฐ ๋๋ฌ์ฑยท์์กด์ฑ์ ํ์ ๊ธฐ์ค ์์ฒด๊ฐ Ruckig์ ํด ์กด์ฌ ์ฌ๋ถ๋ผ์, ํ๊ฐ์์ ํผํ๊ฐ์๊ฐ ๊ฐ์ ์๋ฒ๋ค.
- ํต์ฌ ํ์ดํผํ๋ผ๋ฏธํฐ ์ผ๋ถ๊ฐ ๋ ผ๋ฌธ ์ด๋์๋ ์๋ค. \gamma=0.001, \eta=0.3 ์ ๋ช ์๋์ง๋ง, k-NN์ k ๊ฐ๊ณผ RBF ์ปค๋์ ๋์ญํญ h_x, h_y ๋ โfixed scaling constants selected to reflect the empirical scale of variationsโ ๋ผ๊ณ ๋ง ์์ ๋๊ณ ์์น๊ฐ ์ฃผ์ด์ง์ง ์๋๋ค. ๋ฉ๋ชจ๋ฆฌ ๊ธฐ๋ฐ ํ์ต์์ k ์ ๋์ญํญ์ ์ ๊ทํ ๊ณ์๋งํผ ๊ฒฐ์ ์ ์ธ๋ฐ, ์ฝ๋๋ ์๋ ์ํฉ์์ ์ด๊ฑด ์ฌํ์ ์ค์ง์ ์ผ๋ก ๋ง๋๋ค.
- Movie S1โS4๊ฐ ๊ณต๊ฐ๋ผ ์์ง ์๋ค. ๋ ผ๋ฌธ ๋ณธ๋ฌธ์ โReaders are encouraged to refer to Supplementary Movies S1โS4 to see the learning process as these behaviors are acquired in real timeโ ๋ผ๊ณ ๋ ์์๊ฒ ๊ถํ๋๋ฐ, arXiv์ ancillary ํ์ผ์ด ์๊ณ ํ๋ก์ ํธ ํ์ด์ง๋ ์์ด ์ ๊ทผํ ๋ฐฉ๋ฒ์ด ์๋ค. ์ค์๊ฐ ํ์ต ๊ณผ์ ์ ๋ณด์ฌ ์ค๋ค๋ ์ด ๋ ผ๋ฌธ์ ๊ฐ์ฅ ๋งค๋ ฅ์ ์ธ ์ฆ๊ฑฐ๊ฐ ์ฌ์ค์ ๋น๊ณต๊ฐ๋ค(๊ณต๊ฐ๋ ๊ฑด ์์ฑ๋ ์ ๊ธ๋ง๋ง ๋ณด์ฌ ์ฃผ๋ Movie 1 ํ ํธ๋ฟ์ด๊ณ , ์ด ๊ธ์ ์์์ ์ ๋ถ ๊ฑฐ๊ธฐ์ ์๋ผ ์จ ๊ฒ์ด๋ค).
- Table 3์ ๋ฐฑ๋ถ์จ ๋ถ๋ชจ๊ฐ ๋ณธ๋ฌธ๊ณผ ํ์์ ๋ค๋ฅด๋ค. ๋ณธ๋ฌธ์ shower์ ๋ํด โ761 of 1,609 solutions outside the MRS (47.3%)โ ๋ผ๊ณ ์ฐ๋๋ฐ(๋ถ๋ชจ = MRS ๋ฐ), Table 3์ ๊ฐ์ ์นธ์ 46.6% ๋ค(๋ถ๋ชจ = ์ ์ฒด ์ง์ 1,634). ๋ ๋ค ์ฐ์ ์ ์ผ๋ก ๋ง์ง๋ง ๊ฐ์ ์ซ์์ ๋ ๋ถ๋ชจ๋ฅผ ์์ด ์ฐ๋ฉด ๋ ์๊ฐ ๋์กฐํ ๋ ๋ฐ๋์ ๊ฑธ๋ฆฐ๋ค. ์ ์ฌํ๊ฒ Fig. 5๋ ๋ณด๊ธฐ์ Table 3๋ณด๋ค ์ด๋ก ์ (= MRS ์)์ด ๋ง์ ๋ณด์ด๋๋ฐ, ์ด๋ ๊ทธ๋ฆผ์ด ๊ด์ ๋ณ, ํ๊ฐ ์ ์ฒด ์ํ ๊ธฐ์ค์ด๊ธฐ ๋๋ฌธ์ด๋ค โ ๋ ผ๋ฌธ์ด ์ค์ค๋ก ํ ๋ฌธ๋จ์ ๋ค์ฌ ํด๋ช ํด์ผ ํ์ ๋งํผ ํผ๋์ ์ค๋ค.
- โ์ฌ์ด ๊ณตโ์ ๊ธฐ์ฌ๋๊ฐ ๋ถ๋ฆฌ๋ผ ์์ง ์๋ค. 130 g์ ๋ณํ๋๋ ์ฝฉ์ฃผ๋จธ๋๋ ์ถฉ๊ฒฉ ์๋์ง๋ฅผ ํฉ๋ฟ๋ ค ์บ์น๋ฅผ ์ฝ๊ฒ ๋ง๋ ๋ค. ๋ ผ๋ฌธ๋ Discussion์์ โsimplifying some aspects of catchingโ ์ด๋ผ๊ณ ์ธ์ ํ๊ณ ํ์ฑ ๊ณต์ผ๋ก์ ํ์ฅ์ future work๋ก ๋จ๊ธด๋ค. ์ฆ ํ์ต ํ๋ ์์ํฌ์ ๊ธฐ์ฌ์ ๋ฌผ์ฒด ์ ํ์ ๊ธฐ์ฌ๊ฐ ์์ฌ ์๋ค.
- ์ํ ์๊ฐ ์๊ณ ์ ์ ๊ฐ ํ ํจํด์๋ง ๊ฑธ๋ ค ์๋ค. ์กฐ๊ฑด๋น 5ํ ๋ ๋ฆฝ ์ํ์ด๊ณ , \gamma ์ ์ ๋ cascade์์๋ง ๋๋ ธ๋ค. Fig. 2Cยท2D์ ํ์คํธ์ฐจ ๋ ๊ฐ ๋งค์ฐ ๋๋ค๋ ์ (box๋ ๋ฆฌ์ ํ๋ฐ์๋ ยฑ4~5 throw)์ ๊ฐ์ํ๋ฉด 5ํ๋ ์ฌ์ ์๋ ํ๋ณธ์ด ์๋๋ค.
- โํ์ต์ด ํ๊ฒฝ ๋ณํ์ ๋์ํ๋คโ๋ ์ฃผ์ฅ์ ์คํ์ด ์๋ค. ๋จผ์งยท์ต๋, ์๋ฐ๋ฅ ์ฒญ์๋ก ์ฑ๋ฅ์ด ๋ฐ๋์๋ค๋ ๊ด์ฐฐ์ ์ด ๋ ผ๋ฌธ์ ๊ฐ์ฅ ํฅ๋ฏธ๋ก์ด ๋๊ธฐ ์ค ํ๋์ธ๋ฐ, ๋ ผ๋ฌธ๋ โthese changes were not systematically evaluated in this workโ ๋ผ๊ณ ๋ช ์ํ๋ค. ์ฌ์ ์ ์๋๋ฅผ ์ธก์ ํ ์คํ ํ๋๋ง ์์์ด๋ โ์ง์์ ์จ๋ก๋ด ํ์ตโ์ด๋ผ๋ ์ฃผ์ฅ์ด ํฌ๊ฒ ๊ฐํด์ก์ ๊ฒ์ด๋ค.
- ์ฝ๋ยท๋ฐ์ดํฐ ๋ฏธ๊ณต๊ฐ. โAll data needed โฆ are present in the paper or the Supplementary Materialsโ ์ธ๋ฐ, ์์์ ๋ณธ ๋๋ก ํ์ต ํ์ดํผํ๋ผ๋ฏธํฐ ์ผ๋ถ๊ฐ ๋น์ด ์๊ณ 7,578๊ฑด์ ๊ฒฝํ ๋ฐ์ดํฐ๋ ๊ณต๊ฐ๋์ง ์๋๋ค.
๊ด๋ จ ์ฐ๊ตฌ์์ ์๋ฆฌ ๋งค๊น
์ด ๋ ผ๋ฌธ์ ์ธ ๊ฐ๋์ ๊ต์ฐจ์ ์ ์๋ค.
โ ์ ๊ธ๋ง ๊ณ๋ณด ์์์. Aboaf et al.์ ํ์คํฌ ์์ค ๋ฐ๋ณตํ์ต(160 attempts), Schaal & Atkeson์ ์ค์๊ฐ memory-based learning(40โ100 attempts)์ ์ง๊ณ๋ค. 30๋ ์ ๋๋น ๋ฌผ๋ฆฌ ๊ฒฝํ์ด 7โ10ํ(cascade ๊ธฐ์ค)๋ก ์ค์๋๋ฐ, ์ค์ด๋ ์ด์ ๊ฐ ์๊ณ ๋ฆฌ์ฆ์ ํํ๋ ฅ์ด ์๋๋ผ โํ์ ๋จ๊ณ๋ฅผ prior์ ์ผ์ฝ๋น์์ผ๋ก ๋์ฒดํ๋คโ ๋ ์ ์ด ํฅ๋ฏธ๋กญ๋ค. ๋ฐ๋๋ก ์์ฐ ๋์ด๋๋ ์ฌ๋ผ๊ฐ๋ค โ ํจ๋คยท์คํฑยท์ปต์ด ์๋๋ผ ๋ค์ง ์์ด๊ณ , ํจํด๋ 1~2์ข ์ด ์๋๋ผ 5์ข ์ด๋ค.
โก ํ๋์จ์ด ์์์. ์ด ์์คํ ์ด ์ฑ๋ฆฝํ๋ ์ ์ ๋ AthenaZero์ ์ ๊ด์ฑ ์ค๊ณ๋ค. ๊ทธ ๋ ผ๋ฌธ์ด โ๊ฐ์๋น๋ฅผ ๋ฒ๋ ค ์ ํจ์ง๋์ ์ฌ๋ ์์ค์ผ๋ก ๋ฎ์ท๋คโ๊ณ ์ฃผ์ฅํ๋ค๋ฉด, ์ด ๋ ผ๋ฌธ์ ๊ทธ ํ๋์จ์ด ์์์ โ๊ทธ๋์ ๋ฌด์์ด ๋๋๊ฐโ ๋ฅผ ๋ณด์ฌ ์ค๋ค. ์๊ฐ๋ฝ ๊ฐํ 80 ms, 1 kHz ์ญ๋์ญํ ์ถ์ข , ๊ด์ ํ๊ณ๋ฅผ ์ก์ถ์์ดํฐ ํ ํฌยท์ ๋ฅ ๋ฃจํ ๋์ญํญ์์ ์ ๋ํ๋ ๋ฐฉ์ โ ์ ๋ถ ์ ๊ด์ฑ ์ค์ง๊ตฌ๋ ์ค๊ณ์ ์ง์ ์ ๊ท๊ฒฐ์ด๋ค. ๋ ๋ ผ๋ฌธ์ ๋ถ์ฌ ์ฝ์ผ๋ฉด ํ๋์จ์ด ๋ ผ๋ฌธ โ ์์ฉ ๋ ผ๋ฌธ์ ๊น๋ํ ํ ์์ด ๋๋ค.
โข ์คํ๊ฐ๋ฅ ์งํฉ(feasible set) ์ ์ฝ ๊ณ๋ณด ์์์. MRS๋ โํ์ตยท์ต์ ํ๊ฐ ๋ง๋ค์ด ๋ธ ๋ช ๋ น์ ๋ฏธ๋ฆฌ ๊ณ์ฐํ ์คํ๊ฐ๋ฅ ์งํฉ ์์ผ๋ก ๊ฐ๋๋คโ๋ ์์ด๋์ด์ ํ ์ฌ๋ก๋ค. ์ด ๋ธ๋ก๊ทธ์ FAOC๊ฐ RL์ ํ๋์ ๋ณผ๋ก ์คํ๊ฐ๋ฅ ์งํฉ์ผ๋ก ์ฌ์ํด ์์ ์ ๋ณด์ฅํ๋ ๊ฒ๊ณผ ๋ฌธ์ ์์์ด ๊ฐ๋ค โ ๋ค๋ง FAOC๊ฐ ์ ์ฑ ์ ์ถ๋ ฅ์ ์ฌ์ํ๋ค๋ฉด, MRS๋ ํ๋๋์ ๊ฒฐ์ ๋ณ์์ ์ ํ ๋ถ๋ฑ์์ผ๋ก ๋ถ๋๋ค. ๊ทธ๋ฆฌ๊ณ MRS๋ ์ฌ๊ธฐ์ ์๊ฐ์ถ์ ์๋ฐฉํฅ์ฑ(์ ์ํ์์ ์ค๊ณ , ๋ค ์ํ๋ก ๊ฐ ์ ์๋)์ ์ถ๊ฐํ ์ ์ด ๋ค๋ฅด๋ค. ๊ณ๋ณด๋ก๋ Fraichard & Asama์ inevitable collision states, Wieber์ ๋ณดํ viability๊ฐ ์์ ์๋ค.
๋ ผ๋ฌธ ์์ ์ด ๋ฐํ๋ ๋ค์ ๋ชฉํ๋ ํด๋ฝ ์ ๊ธ๋ง์ด๋ค. ์์น๋ฟ ์๋๋ผ ์์ธ(orientation)๋ฅผ ์๊ฐ๋ฝยท์์ง์ ํ์์ผ๋ก ์ ์ดํด์ผ ํด์ ์ ์์ค ์ ๋ต์ ์์ผ๋ก ์ค๊ณํ๊ธฐ๊ฐ ํจ์ฌ ์ด๋ ค์์ง๊ณ , ๊ทธ๋์ ์ ์๋ค์ ํ์คํฌ ํ๋๋+๊ถค์ ์์ฑ๊ธฐ ๋ธ๋ก์ goal-conditioned RL ์ ์ฑ ์ผ๋ก ๊ฐ์ ๋ผ์ฐ๊ณ ๊ทธ ์์ ๊ฐ์ memory-based ํ์ต๊ธฐ๋ฅผ ์น๋ ๊ตฌ์กฐ๋ฅผ ์ ์ํ๋ค. ์ด ๊ตฌ์กฐ๊ฐ ์ฑ๋ฆฝํ๋ ค๋ฉด RL ์ ์ฑ ์ ๋ํด์๋ ์คํฌ์ ์์ ํ ํฉ์ฑ์ด ๋ณด์ฅ๋ผ์ผ ํ๋ค๋ ์กฐ๊ฑด์ ๊ฐ์ด ์ ์ด ๋ ์ ์ด ์ธ์์ ์ด๋ค.
์์ฝ
์ด ๋ ผ๋ฌธ์ โ๋น ๋ฅธ ์จ๋ก๋ด ํ์ตโ์ด๋ผ๋ ๋ง์ ๋ ๊ฐ์ ๊ตฌ์ฒด์ ์ธ ์์ง๋์ด๋ง ๊ฒฐ์ ์ผ๋ก ๋ฒ์ญํ๋ค.
์ฒซ์งธ, ๋ช ๋ น์ ๊ฒฐ๊ณผ์ ๊ฐ์ ๋จ์๋ก ํ๋ผ๋ฏธํฐํํ๋ผ. ๊ทธ๋ฌ๋ฉด prior๊ฐ ํญ๋ฑ ์ฌ์์ด ๋๊ณ , ๊ทธ ์ผ์ฝ๋น์์ ๋จ์ํ๋ ฌ์ด๋ฉฐ, ๊ฒฝํ์ด ์๋ ์์ญ์์ ํ์ต๊ธฐ๋ โ๋ชฉํ๋ฅผ ์ฎ๊ธฐ๋ฉด ๊ฒฐ๊ณผ๋ ๊ทธ๋งํผ ์ฎ๊ฒจ๊ฐ๋คโ๋ ์์์ผ๋ก ์๋ ๋ณต๊ทํ๋ค. ํ์ ๋จ๊ณ๊ฐ ํ์ ์์ด์ง๋ ๊ฒ์ ์๊ณ ๋ฆฌ์ฆ์ ์น๋ฆฌ๊ฐ ์๋๋ผ ํํ(parameterization)์ ์น๋ฆฌ๋ค.
๋์งธ, ์์ ์ ์๊ฐ์ด ์๋๋ผ ์ดํ์ผ๋ก ์ ์ํ๋ผ. ํ ๋์์ด ํ๊ณ๋ฅผ ์งํค๋ ๊ฒ๊ณผ ๊ทธ ๋์์ด ๋ค์ ๋์์ ๊ฐ๋ฅํ๊ฒ ๋จ๊ธฐ๋ ๊ฒ์ ๋ค๋ฅด๋ค. ์คํ๋ผ์ธ์์ B-spline์ผ๋ก ์๋ฐฉํฅ ๋๋ฌ์งํฉ์ ๊ตฌํด ๋ณผ๋ก ํด๋ฆฌํ ํ๋ก ๋ง๋ค์ด ๋๋ฉด, ์จ๋ผ์ธ์์๋ ์ ํ ๋ถ๋ฑ์ ํ๋๋ก ๊ทธ ์กฐ๊ฑด์ ๊ฐ์ ํ ์ ์๋ค. ์คํ์์ ์ด ์ ์ฝ์ด ์์๋ค๋ฉด ํ๋๋ ํด์ 89%๊ฐ ์คํ ๋ถ๊ฐ๋ฅ์ด์๋ค.
๊ฒฐ๊ณผ๋ ์ธ์์ ์ด์ง๋ง ๊ณ ๋ฅด์ง ์๋ค. cascade์ tennis ๊ณ์ด์ ์ผ๊ด๋๊ฒ 5์ฌ์ดํด์ ๋๋ฌํ๊ณ , shower์ box๋ ํ์ต์ด ๋ช ๋ฐฑํ ์งํ๋๋๋ฐ๋(Fig. 3์ ์ฐฉ์ง ๋ถํฌ๊ฐ ํ์คํ ์กฐ์ฌ๋ ๋ค) ๋ชฉํ์ ์ ๋์ง ๋ชปํ๋ค. ๊ทธ ์ด์ ๊ฐ ํ์ต์ด ์๋๋ผ ์ฒด๊ณต์๊ฐ < ์ผ์๋ชจํฐ ์ง์ฐ์ด๋ผ๋ ๋ฌผ๋ฆฌ์ ์ํ์ด๋ผ๋ ์ง๋จ์ ์ค๋๋ ฅ ์๊ณ , ๋ ผ๋ฌธ์ด ์ด๋ฅผ ์จ๊ธฐ์ง ์๊ณ Discussion์ ๊ธธ๊ฒ ์ ์ ๊ฒ์ ์ ๋ขฐ๋ฅผ ์ค๋ค.
๋ค๋ง ๋ฆฌ๋ทฐ์ด๋ก์ ๊ฐ์ฅ ์์ฌ์ด ๊ฑด ์ธก์ ์ ๋น๊ณค์ด๋ค. ์ ํ๋๊ฐ ์ข์์ง๋ค๋ ์ฃผ์ฅ์ด ๋ ผ๋ฌธ ์ ์ฒด๋ฅผ ๋ฐ์น๋๋ฐ ๊ทธ ์ฆ๊ฑฐ๊ฐ ์ถ ์๋ 3D ์ฐ์ ๋์ด๊ณ , ์ฑ๊ณต๋ฅ ยท์ฐฉ์ง ์ค์ฐจ ์์น๊ฐ ํ๋๋ ์์ผ๋ฉฐ, k ์ ์ปค๋ ๋์ญํญ ๊ฐ์ ํต์ฌ ํ์ดํผํ๋ผ๋ฏธํฐ๊ฐ ๋น์ด ์๊ณ ์ฝ๋๋ ์๋ค. ๊ทธ๋ฆฌ๊ณ ํ์ต ๊ณผ์ ์ ๋ณด์ฌ ์ค๋ค๋ Movie S1โS4๋ ์ด๋์๋ ๊ณต๊ฐ๋ผ ์์ง ์๋ค. โํ๋ฆฐ ๋ชจ๋ธ๋ ํ์ต์๋ ์ ์ฉํ๋คโ๋ ๋ช ์ ์์ฒด๋ ์ ์ฆ๋ช ๋์ง๋ง, ๊ทธ ๋ช ์ ๋ฅผ ๋จ์ด ๋ค์ ํ์ธํ๊ธฐ๋ ์ง๊ธ ์ํ๋ก๋ ์ด๋ ต๋ค.