โ† ์—ฐ๊ตฌ ์†Œ๊ฐœ

TCST 2024 โ€” Cascade Tube-based MPC๋ฅผ ์ด์šฉํ•œ ์•ˆ์ „ ๋ณด์žฅ ์„ ๋ฐ• ์ ‘์•ˆ

C. Lee, Q. V. Tran, J. Kim, IEEE Transactions on Control Systems Technology, 32(4), 1504โ€“1511, July 2024. DOI: 10.1109/TCST.2024.3376228

ํ•œ ์ค„ ์š”์•ฝ โ€” ๋ฐ”๋žŒยท์กฐ๋ฅ˜ ๊ฐ™์€ ์œ ๊ณ„ ์™ธ๋ž€์ด ์žˆ์–ด๋„ ์„ ๋ฐ•์ด ํ•ญ์ƒ ๋ฏธ๋ฆฌ ์ •์˜๋œ ์•ˆ์ „ ์˜์—ญ์„ ๋ฒ—์–ด๋‚˜์ง€ ์•Š๋„๋ก ๋ณด์žฅํ•˜๋Š” ์ข…์†(cascade) Tube MPC. ์ „์ง„(surge) ๋™์—ญํ•™์€ LTI๋กœ, ํšกยท์š”์šฐ(sway-yaw) ๋™์—ญํ•™์€ LPV๋กœ ๋ถ„ํ•ดํ•ด ๊ฐ๊ฐ์˜ RPI ์ง‘ํ•ฉ์„ ์˜คํ”„๋ผ์ธ์œผ๋กœ ๊ณ„์‚ฐ.

๋ชฉ์ฐจ

  1. ์ ‘์•ˆ(Berthing) ๋ฌธ์ œ์˜ ์–ด๋ ค์›€
  2. ๋ฐฐ๊ฒฝ: ์™œ ์ผ๋ฐ˜ MPC๋งŒ์œผ๋กœ๋Š” ๋ถ€์กฑํ•œ๊ฐ€
  3. Tube MPC ๋ณต์Šต (L12์™€ ์—ฐ๊ฒฐ)
  4. Cascade ๋ถ„ํ•ด โ€” LTI surge + LPV sway-yaw
  5. RPI ์ง‘ํ•ฉ ์˜คํ”„๋ผ์ธ ๊ณ„์‚ฐ
  6. ์ข…์† ๊ตฌ์กฐ์˜ ์‹ค์‹œ๊ฐ„ ์‹คํ–‰
  7. ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ๊ฒฐ๊ณผ
  8. ๊ฐ•์˜ ์—ฐ๊ฒฐ ์š”์•ฝ

1. ์ ‘์•ˆ(Berthing)์ด๋ž€?

์ ‘์•ˆ์€ ์„ ๋ฐ•์ด ๋ถ€๋‘์— ์ •๋ฐ•ํ•˜๊ธฐ ์œ„ํ•ด ๋งค์šฐ ์ €์†(1 m/s ๋ฏธ๋งŒ)์œผ๋กœ ๊ธฐ๋™ํ•˜๋ฉฐ ๋ถ€๋‘ยท๋‹ค๋ฅธ ๋ฐฐ์™€ ๊ฐ„๊ฒฉ์„ ์ •ํ™•ํ•˜๊ฒŒ ๋งž์ถ”๋Š” ๊ณผ์ •์ž…๋‹ˆ๋‹ค. ์–ด๋ ค์šด ์ด์œ ๋Š” ์„ธ ๊ฐ€์ง€:

์ฆ‰, "์ œ์–ด๋ ฅ์€ ์ž‘์€๋ฐ ์™ธ๋ž€์€ ํฌ๊ณ  ์•ˆ์ „ ์—ฌ์œ ๋„ ๊ฑฐ์˜ ์—†๋Š”" ์ƒํ™ฉ. ์ด๋Ÿฐ ์กฐ๊ฑด์—์„œ ๋ช…๋ชฉ MPC(์™ธ๋ž€์ด 0์ด๋ผ๊ณ  ๊ฐ€์ •ํ•œ MPC)๋Š” ์™ธ๋ž€์ด ๋“ค์–ด์˜ค๋Š” ์ˆœ๊ฐ„ ์ œ์•ฝ์„ ์–ด๊ธธ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

2. ๋ฐฐ๊ฒฝ โ€” ์™œ ์ผ๋ฐ˜ MPC๊ฐ€ ๋ถ€์กฑํ•œ๊ฐ€

L11 MPC์—์„œ ๋ฐฐ์šด ํ‘œ์ค€ MPC๋Š” ์ƒํƒœ ์ œ์•ฝ $x \in \mathcal{X}$๋ฅผ ๋ช…๋ชฉ ๊ถค์ ์—๋งŒ ์ ์šฉํ•ฉ๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ์™ธ๋ž€ $w \in \mathcal{W}$๊ฐ€ ์žˆ์œผ๋ฉด:

$$ x_{k+1} = Ax_k + Bu_k + w_k $$

์‹ค์ œ ์ƒํƒœ๋Š” ๋ช…๋ชฉ ๊ถค์ ๊ณผ ๋‹ค๋ฆ…๋‹ˆ๋‹ค. ํ•œ ์Šคํ…๋งˆ๋‹ค ํŽธ์ฐจ๊ฐ€ ๋ˆ„์ ๋˜๋ฏ€๋กœ, ์ œ์•ฝ ๊ฒฝ๊ณ„ ๊ทผ์ฒ˜๋กœ ๊ฐ„ ๋ช…๋ชฉ ๊ถค์ ์€ ์™ธ๋ž€์ด ๋ผ๋Š” ์ˆœ๊ฐ„ ์ œ์•ฝ์„ ์œ„๋ฐ˜ํ•ฉ๋‹ˆ๋‹ค. "์—ฌ์œ ๋ฅผ ๋งŽ์ด ๋‘”๋‹ค"๋กœ๋Š” ๋ณด์žฅํ•  ์ˆ˜ ์—†๊ณ , ์–ผ๋งˆ๋‚˜ ์—ฌ์œ ๋ฅผ ๋‘ฌ์•ผ ํ•˜๋Š”์ง€ ์ˆ˜ํ•™์ ์œผ๋กœ ๊ณ„์‚ฐํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

3. Tube MPC ๋ณต์Šต (L12์™€ ์—ฐ๊ฒฐ)

์ด ๋…ผ๋ฌธ์˜ ํ•ต์‹ฌ ๋„๊ตฌ๋Š” L12 ๊ณ ๊ธ‰ MPC์—์„œ ๋‹ค๋ฃฌ Tube MPC(Mayne, Seron, Rakoviฤ‡ 2005)์ž…๋‹ˆ๋‹ค. ํ•ต์‹ฌ ์•„์ด๋””์–ด๋Š”:

$$ \bar x_k \in \mathcal{X} \ominus \mathcal{S}, \quad \bar u_k \in \mathcal{U} \ominus K\mathcal{S} $$

$\ominus$๋Š” Pontryagin ์ฐจ์ง‘ํ•ฉ(์ง‘ํ•ฉ $A$์—์„œ $B$์˜ ๋ชจ๋“  ์ ์„ ๋นผ๋„ ์—ฌ์ „ํžˆ $A$ ์•ˆ์— ์žˆ๋Š” ์ง‘ํ•ฉ). ๊ฒฐ๋ก : ์™ธ๋ž€์ด ์–ด๋–ป๊ฒŒ ๋“ค์–ด์˜ค๋“  ์‹ค์ œ ์ƒํƒœ๋Š” ํ•ญ์ƒ $\bar x_k \oplus \mathcal{S}$ ์•ˆ, ์ฆ‰ ์›๋ž˜ ์ œ์•ฝ $\mathcal{X}$ ์•ˆ์— ๋จธ๋ฌด๋ฆ…๋‹ˆ๋‹ค.

๐ŸŽฎ ์ธํ„ฐ๋ž™ํ‹ฐ๋ธŒ: Tube MPC์˜ ์ƒ์ž ๋‹น๊ธฐ๊ธฐ(tightening)

ํŒŒ๋ž€ ์‚ฌ๊ฐํ˜•์ด ์›๋ž˜ ์•ˆ์ „ ์˜์—ญ $\mathcal{X}$. ์ฃผํ™ฉ ์‚ฌ๊ฐํ˜•์ด ์˜ค์ฐจ ์ง‘ํ•ฉ $\mathcal{S}$์˜ ํฌ๊ธฐ(์Šฌ๋ผ์ด๋”๋กœ ์กฐ์ ˆ). ์ดˆ๋ก ์‚ฌ๊ฐํ˜•์€ ๋ช…๋ชฉ ๊ถค์ ์ด ๋ฐ˜๋“œ์‹œ ์žˆ์–ด์•ผ ํ•  ๋‹น๊ฒจ์ง„ ์˜์—ญ $\mathcal{X} \ominus \mathcal{S}$. ์™ธ๋ž€์ด ํด์ˆ˜๋ก ์ดˆ๋ก ์ƒ์ž๊ฐ€ ์ž‘์•„์ง‘๋‹ˆ๋‹ค.

4. Cascade ๋ถ„ํ•ด โ€” LTI surge + LPV sway-yaw

์„ ๋ฐ• ๋™์—ญํ•™์€ ๋น„์„ ํ˜• ๊ฒฐํ•ฉ์ด ๊ฐ•ํ•ด ํ†ต์งธ๋กœ Tube MPC์— ๋„ฃ๊ธฐ๋Š” ์–ด๋ ต์Šต๋‹ˆ๋‹ค. ๋ณธ ๋…ผ๋ฌธ์˜ ํ•ต์‹ฌ ๊ธฐ์—ฌ๋Š” ๋‹ค์Œ ์ข…์† ๋ถ„ํ•ด์ž…๋‹ˆ๋‹ค:

  1. Surge ์„œ๋ธŒ์‹œ์Šคํ…œ โ€” ์ „์ง„ ์†๋„ $u$๋Š” ์ถ”๋ ฅ์—๋งŒ ์˜ํ–ฅ์„ ๋ฐ›์œผ๋ฏ€๋กœ ์„ ํ˜• ์‹œ๋ถˆ๋ณ€(LTI) ๋ชจ๋ธ๋กœ ๊ทผ์‚ฌ ๊ฐ€๋Šฅ: $$ \dot u = a_u u + b_u \tau_u + w_u $$ $w_u$๋Š” ์ „ํ›„ ๋ฐฉํ–ฅ ์™ธ๋ž€(์œ ์ฒด ์ €ํ•ญ ์˜ค์ฐจ).
  2. Sway-yaw ์„œ๋ธŒ์‹œ์Šคํ…œ โ€” ํšก์† $v$์™€ ์š”์šฐ์œจ $r$์€ ์ „์ง„ ์†๋„ $u$์— ๊ฐ•ํ•˜๊ฒŒ ์˜์กดํ•˜๋ฏ€๋กœ ์„ ํ˜• ํŒŒ๋ผ๋ฏธํ„ฐ ๋ณ€ํ™”(LPV) ๋ชจ๋ธ๋กœ ํ‘œํ˜„: $$ \begin{bmatrix}\dot v\\\dot r\end{bmatrix} = A(u)\begin{bmatrix}v\\r\end{bmatrix} + B(u)\tau_r + w_{vr} $$ ์—ฌ๊ธฐ์„œ $u$๋Š” ์Šค์ผ€์ค„๋ง ํŒŒ๋ผ๋ฏธํ„ฐ๋กœ ์ทจ๊ธ‰ํ•ฉ๋‹ˆ๋‹ค. ์ฆ‰ "ํ˜„์žฌ ์ „์ง„ ์†๋„ $u$"๋ฅผ ์•Œ๋ฉด LPV๋Š” ์ˆœ๊ฐ„์ ์œผ๋กœ ์„ ํ˜• ์‹œ์Šคํ…œ๊ณผ ๊ฐ™์ด ๋‹ค๋ฃฐ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์ด ๋ถ„ํ•ด ๋•๋ถ„์— ๋‘ ๊ฐœ์˜ ์ž‘์€ ์„ ํ˜• Tube MPC๊ฐ€ ์ข…์† ๊ตฌ์กฐ(cascade)๋กœ ์—ฐ๊ฒฐ๋ฉ๋‹ˆ๋‹ค: ๋จผ์ € surge Tube MPC๊ฐ€ $u$๋ฅผ ๊ฒฐ์ • โ†’ ์ด $u$๊ฐ€ sway-yaw LPV์˜ ํŒŒ๋ผ๋ฏธํ„ฐ๋กœ ์ „๋‹ฌ โ†’ sway-yaw Tube MPC๊ฐ€ ๋Ÿฌ๋” ์ž…๋ ฅ์„ ๊ฒฐ์ •.

Surge Tube MPC LTI ๋ชจ๋ธ ์ž…๋ ฅ: ์ถ”๋ ฅ ฯ„_u Sway-Yaw Tube MPC LPV ๋ชจ๋ธ (u๋กœ ์Šค์ผ€์ค„๋ง) ์ž…๋ ฅ: ๋Ÿฌ๋” ฯ„_r u (์Šค์ผ€์ค„๋ง)
๊ทธ๋ฆผ. Cascade Tube MPC ๊ตฌ์กฐ. surge MPC์˜ ์ถœ๋ ฅ $u$๊ฐ€ ๋‹ค์Œ ๋‹จ์˜ LPV ๋ชจ๋ธ์— ์Šค์ผ€์ค„๋ง ํŒŒ๋ผ๋ฏธํ„ฐ๋กœ ์ „๋‹ฌ.

5. RPI ์ง‘ํ•ฉ ์˜คํ”„๋ผ์ธ ๊ณ„์‚ฐ

๊ฐ ์„œ๋ธŒ์‹œ์Šคํ…œ๋งˆ๋‹ค ์˜ค์ฐจ ๋™์—ญํ•™ $e_{k+1} = (A - BK)e_k + w_k$์ด ์ •์˜๋˜๊ณ , ์—ฌ๊ธฐ์—์„œ mRPI ์ง‘ํ•ฉ์„ ์˜คํ”„๋ผ์ธ์œผ๋กœ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค. ๊ตฌ์ฒด์  ์ ˆ์ฐจ:

  1. ์™ธ๋ž€ ์ง‘ํ•ฉ $\mathcal{W}$๋ฅผ ๋ฐ•์Šค๋กœ ์ •์˜ (๋ฐ”๋žŒยท์กฐ๋ฅ˜ ์ตœ๋Œ€ ํฌ๊ธฐ).
  2. LQR ๋“ฑ์œผ๋กœ feedback gain $K$ ์„ค๊ณ„ (์˜ค์ฐจ ๋™์—ญํ•™์ด ์•ˆ์ •ํ•˜๋„๋ก).
  3. $\mathcal{S}_{k+1} = (A-BK)\mathcal{S}_k \oplus \mathcal{W}$๋ฅผ ๋ฐ˜๋ณต ๊ณ„์‚ฐํ•ด ์ˆ˜๋ ดํ•  ๋•Œ๊นŒ์ง€ Minkowski ํ•ฉ.
  4. ์ˆ˜๋ ดํ•œ ์ง‘ํ•ฉ $\mathcal{S}_\infty$๊ฐ€ ๊ณง mRPI.

LPV ์„œ๋ธŒ์‹œ์Šคํ…œ์—์„œ๋Š” $A(u), B(u)$๊ฐ€ $u$์— ๋”ฐ๋ผ ๋ณ€ํ•˜๋ฏ€๋กœ, ์ €์ž๋“ค์€ $u$๊ฐ€ ๊ฐ€์งˆ ์ˆ˜ ์žˆ๋Š” ๋ชจ๋“  ๋ฒ”์œ„๋ฅผ ์ด์‚ฐํ™”ํ•ด ๊ฐ ๊ฒฝ์šฐ๋งˆ๋‹ค ๋ณ„๋„ RPI๋ฅผ ๊ณ„์‚ฐํ•˜๊ณ  ์ตœ์•…์˜ ๊ฒฝ์šฐ๋ฅผ ๋ฎ๋Š” ์™ธํฌ ํŠœ๋ธŒ๋ฅผ ๋งŒ๋“ญ๋‹ˆ๋‹ค. ์ด ๋ถ€๋ถ„์ด LPV-Tube MPC์˜ ๊ธฐ์ˆ ์  ๋‚œ์ ์ด์ž ๊ธฐ์—ฌ.

6. ์‹ค์‹œ๊ฐ„ ์‹คํ–‰๊ณผ ์•ˆ์ „ ์˜์—ญ

๋Ÿฐํƒ€์ž„์—๋Š” ๋งค ์ƒ˜ํ”Œ ์‹œ์ ์— ๋‘ ๊ฐœ์˜ QP๊ฐ€ ์ˆœ์ฐจ๋กœ ํ’€๋ฆฝ๋‹ˆ๋‹ค:

  1. surge QP: ํ˜„์žฌ $u$๋ฅผ ์ธก์ • โ†’ ๋ชฉํ‘œ ์†๋„ ํ”„๋กœํŒŒ์ผ๋กœ ์ˆ˜๋ ด์‹œํ‚ค๋Š” $\tau_u$ ๊ณ„์‚ฐ.
  2. sway-yaw QP: ๋ฐฉ๊ธˆ ๊ฒฐ์ •๋œ $u$๋กœ LPV๋ฅผ ๊ณ ์ • โ†’ ๋ถ€๋‘๊นŒ์ง€ ์ ‘๊ทผํ•˜๋ฉด์„œ ์œ„์น˜ยท๋ฐฉ์œ„ ์ œ์•ฝ์„ ๋งŒ์กฑํ•˜๋Š” $\tau_r$ ๊ณ„์‚ฐ.

์ €์ž๋“ค์€ ์„ ๋ฐ• ์ฃผ๋ณ€์— ์‚ฌ์ „ ์ •์˜๋œ ๋ถ„๋ฆฌ ์˜์—ญ(separation area)์„ ๋‘๊ณ , mRPI๋ฅผ ํฌํ•จํ•œ ํ™•์žฅ๋œ ์•ˆ์ „ ์˜์—ญ์„ ๋‹น๊ฒจ์ง„ ์ œ์•ฝ์œผ๋กœ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ํ•˜๋ฉด ์‹ค์ œ ์„ ๋ฐ• ๋ชธ์ฒด๊ฐ€ ๋ถ„๋ฆฌ ์˜์—ญ์„ ์ ˆ๋Œ€ ์นจ๋ฒ”ํ•˜์ง€ ์•Š์Œ์„ ์žฌ๊ท€ ์‹คํ˜„๊ฐ€๋Šฅ์„ฑ๊ณผ ํ•จ๊ป˜ ์ˆ˜ํ•™์ ์œผ๋กœ ์ฆ๋ช…ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๐ŸŽฎ ์ธํ„ฐ๋ž™ํ‹ฐ๋ธŒ: ์ ‘์•ˆ ์ ‘๊ทผ ์‹œ๋ฎฌ๋ ˆ์ด์…˜

์„ ๋ฐ•(ํŒŒ๋ž‘)์ด ๋ถ€๋‘(์ฃผํ™ฉ ์‚ฌ๊ฐํ˜•) ์˜†์œผ๋กœ ์ ‘๊ทผํ•ฉ๋‹ˆ๋‹ค. ์™ธ๋ž€ ํฌ๊ธฐ๋ฅผ ํ‚ค์šฐ๋ฉด ์•ˆ์ „ ์—ฌ์œ (์ดˆ๋ก ๋ง)๊ฐ€ ์ž๋™์œผ๋กœ ์ปค์ง€๋Š” ๋ชจ์Šต์„ ํ™•์ธํ•˜์„ธ์š”. ๋ฆฌ์…‹์œผ๋กœ ๋‹ค์‹œ ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค.

7. ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ๊ฒฐ๊ณผ

์ €์ž๋“ค์€ ์™ธ๋ž€์ด ์—†๋Š” ๊ฒฝ์šฐ(๋ช…๋ชฉ MPC)์™€ ์™ธ๋ž€์ด ์žˆ๋Š” ๊ฒฝ์šฐ(Tube MPC)๋ฅผ ๋น„๊ตํ–ˆ์Šต๋‹ˆ๋‹ค. ์ฃผ์š” ๊ฒฐ๊ณผ:

8. ๊ฐ•์˜ ์—ฐ๊ฒฐ ์š”์•ฝ

๋…ผ๋ฌธ ํŒŒํŠธ๊ด€๋ จ ๊ฐ•์˜
์„ ๋ฐ• ๋™์—ญํ•™, LTI/LPV ๋ถ„ํ•ดL2 ๋™์—ญํ•™ ยท L3 ์ƒํƒœ๊ณต๊ฐ„
LQR ์˜ค์ฐจ ํ”ผ๋“œ๋ฐฑ ์„ค๊ณ„L11 ยง11 LQR
๋ช…๋ชฉ MPC ์ •์‹ํ™”์™€ ํ•œ๊ณ„L11 MPC
Tube MPC, mRPI, ๋‹น๊ฒจ์ง„ ์ œ์•ฝL12 Tube MPC
์žฌ๊ท€ ์‹คํ˜„๊ฐ€๋Šฅ์„ฑ ์ฆ๋ช… ํ‹€L12 ยง1โ€“2 ์•ˆ์ •์„ฑ

๐Ÿ“– ์›๋ฌธ๊ณผ ๊ด€๋ จ ์ž๋ฃŒ