AI, ํนํ ์ธ๊ณต์ง๋ฅ(AI) ๊ธฐ์ ์ ๋ฐ์ ์ ์ค๋๋ ์ฐ๋ฆฌ๊ฐ ์ด๊ณ ์๋ ์ฌํ์ ์ฌ๋ฌ ๊ฐ์ง ์ค์ํ ์ํฅ์ ๋ฏธ์น๊ณ ์์ต๋๋ค. AI ๊ธฐ์ ์ ๋ฐ์ดํฐ ์ฒ๋ฆฌ ๋ฅ๋ ฅ๊ณผ ์์จ์ฑ ๋๋ถ์ ์ธ๊ฐ์ ์ถ์ ๋ณด๋ค ํจ์จ์ ์ด๊ณ ํธ๋ฆฌํ๊ฒ ๋ณํ์ํค๊ณ ์์ต๋๋ค. ํนํ, ๋ค์ค ์์ด์ ํธ ๊ฒฝ๋ก ํ์(MAPF)๊ณผ ๊ฐ์ ๋ณต์กํ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๋ฐ AI์ ๋ฅ๋ ฅ์ด ๋๋ณด์ด๋ฉฐ, ์ด๋ ๊ธฐ์กด ๊ธฐ์ ๊ณผ ๋น๊ตํ์ฌ ๋ฐ์ด๋ ์ฑ๋ฅ์ ๋ณด์ด๊ณ ์์ต๋๋ค.
๊ธฐ์ ์ ๋ฐฐ๊ฒฝ
AI๋ ๋ค์ํ ์ฐ์ ๊ณผ ๋ถ์ผ์์ ๋ฐ์ดํฐ์ ํจํด์ ๋ถ์ํ๊ณ ์์ธกํ๋ ๋ฐ ์ฌ์ฉ๋ฉ๋๋ค. ํนํ ๋ค์ค ์์ด์ ํธ ์์คํ ์์๋ ์ฌ๋ฌ ๊ฐ์ฒด๊ฐ ๋์์ ํน์ ๋ชฉํ๋ฅผ ๋ฌ์ฑํ๋ ๊ณผ์ ์์ ๋ฐ์ํ๋ ์ถฉ๋ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ์ ์๋ ๋ฐฉ๋ฒ์ด ํ์ํฉ๋๋ค. ์ผ๋ฐ์ ์ผ๋ก MAPF ๋ฌธ์ ๋ ๋ง์ ๊ฒฝ์ฐ์ ์๋ฅผ ๊ณ ๋ คํด์ผ ํ๋ NP-์์ ๋ฌธ์ ๋ก, ์ด๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํ ํจ์จ์ ์ธ ์๊ณ ๋ฆฌ์ฆ๊ณผ ๋ฐ์ดํฐ ๊ตฌ์กฐ๊ฐ ํ์ํฉ๋๋ค. ์ฌ๊ธฐ์ AI ๊ธฐ์ , ํนํ ๋จธ์ ๋ฌ๋ ๊ธฐ์ ์ด ๋น์ ๋ฐํ๊ฒ ๋ฉ๋๋ค.
์ด๋ก ๊ณผ ๊ฐ๋
AI์ ๋ค์ค ์์ด์ ํธ ์์คํ ์ค๊ณ์์ ์ค์ํ ๊ฐ๋ ์ค ํ๋๋ ํด๋ฌ์คํฐ๋ง์ ๋๋ค. ์ํ ๊ณต๊ฐ์ ํจ์จ์ ์ผ๋ก ์ถ์ํ์ฌ K๊ฐ์ ์์ด์ ํธ๊ฐ ์๋ก ์ถฉ๋ํ์ง ์๊ณ ๋ชฉํ์ ๋๋ฌํ ์ ์๋๋ก ๋๋ ๊ฒ์ ๋๋ค. K-means ์๊ณ ๋ฆฌ์ฆ๊ณผ ๊ฐ์ ํด๋ฌ์คํฐ๋ง ๊ธฐ๋ฒ์ ์ด๋ฌํ ์ํ ๊ณต๊ฐ์ ๋ถํ ํ์ฌ ํจ์จ์ฑ์ ๋์ด๋ ๋ฐ ์ฌ์ฉ๋ฉ๋๋ค. ๋ํ, ๋์ ๋น ํ์ ์๊ณ ๋ฆฌ์ฆ์ ํ์์ ํญ์ ์กฐ์ ํ์ฌ ์๊ฐ์ ๋ฐ๋ฅธ ๊ฒฐ๊ณผ์ ์ ํ์ฑ์ ๋์ด๊ณ , ํน์ ๋ชฉํ์ ๋ํ ์์ง์ฑ์ ๋ณด์ฅํฉ๋๋ค.
AI๋ฅผ ํตํ ๋ฌธ์ ํด๊ฒฐ ๊ณผ์
์ด๋ฌํ ๊ธฐ์ ๋ค์ด ๊ฒฐํฉ๋์ด MAPF ๋ฌธ์ ์ ์ ๊ทผํ๊ฒ ๋ ๊ฒฝ์ฐ, ์๋ฅผ ๋ค์ด 30x30 ๊ทธ๋ฆฌ๋์์ K๊ฐ์ ์์ด์ ํธ๋ฅผ ๋์์ ์ด์ฉํ๋ ์๋๋ฆฌ์ค๋ฅผ ์๊ฐํด๋ณผ ์ ์์ต๋๋ค. ๊ธฐ์กด์ CBS(Conflict-Based Search)์ ๊ฐ์ ๋ฐฉ๋ฒ๋ค๊ณผ ๋น๊ตํ์ ๋, ์๋ก์ด ์ ๊ทผ ๋ฐฉ๋ฒ์ ๋ช ๋ น์ด๋ฅผ 50% ์ด์ ์ ์ฝํ๋ ์ฑ๊ณผ๋ฅผ ๋ณด์ผ ์ ์์ต๋๋ค. ์ด๋ ์ด๋ป๊ฒ ๋ณด๋ฉด ๊ธฐ๊ณ์ ๋ฐ๋ณต์ ์ค์ด๊ณ , ๊ณ ๋๋ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํ ํจ์จ์ ์ธ ๋ฐ์ดํฐ ์ฒ๋ฆฌ ์๋ฃจ์ ์ผ๋ก ์๋ฆฌ ์ก๊ณ ์๋ ๊ฒ์ ๋๋ค.
์ฅ์ ๊ณผ ๋จ์
AI์ ์ฅ์ ์ค ํ๋๋ ๋ณต์กํ ๋ฌธ์ ๋ฅผ ๋ณด๋ค ํจ์จ์ ์ผ๋ก ํด๊ฒฐํ ์ ์๋ ๋ฅ๋ ฅ์ ๋๋ค. ๋์ ๋น ํ์๊ณผ ๊ฐ์ ๊ธฐ์ ์ ๊ฐ๋ณ์ ์ธ ํ๊ฒฝ์์๋ ์ ์ฐํ๊ฒ ๋์ฒํ ์ ์๊ฒ ํด์ค๋๋ค. ๊ทธ๋ฌ๋, ์ด๋ฌํ ์์คํ ์ ์ต์ ๊ธฐ์ ๊ณผ ํจ๊ป ์ฃผ์ํด์ผ ํ ์ ๋ ์กด์ฌํฉ๋๋ค. ์๋ฅผ ๋ค์ด, AI์ ์์ฌ๊ฒฐ์ ๊ณผ์ ์ด ์์ ํ ํฌ๋ช ์ฑ์ ํ๋ณดํ์ง ๋ชปํ๋ ๊ฒฝ์ฐ, ์ ๋ขฐ์ฑ์ ์ ํ์ํค๊ณ , ์ฌ๋๊ณผ์ ์ํธ์์ฉ์์ ๋ฌธ์ ๊ฐ ๋ฐ์ํ ์ ์์ต๋๋ค.
์ค์ ํ์ฉ ๊ฐ๋ฅํ ์ฌ๋ก
๊ต์ก, ๋ฌผ๋ฅ, ํฌ์ค์ผ์ด ๋ฑ ์ฌ๋ฌ ๋ถ์ผ์์ AI์ ์์ฉ์ ์ ์ ํ๋๋๊ณ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด, ์์จ์ฃผํ์ฐจ์์๋ ์ฌ๋ฌ ์ฐจ๋์ด ๋์์ ๋๋ก์์ ์์ ํ๊ฒ ๋ชฉํ ์ง์ ์ ๋๋ฌํ๋ ๊ณผ์ ์ ํจ์จ์ ์ผ๋ก ๊ด๋ฆฌํ๊ธฐ ์ํด ๋ค์ค ์์ด์ ํธ ์์คํ ์ด ํ์ฉ๋๊ณ ์์ต๋๋ค. ๋ฌผ๋ฅ ์ฐฝ๊ณ ์์๋ K๊ฐ์ ๋ก๋ด์ด ์๋ก ์ถฉ๋ ์์ด ๋ฌผํ์ ์ด๋ฐํ๋๋ก ํ๋ ํ๋ก๊ทธ๋จ์ด ์ค์ ์ด์๋๊ณ ์์ต๋๋ค.
๋ฏธ๋์ ์ ๋ง
AI ๊ธฐ์ ์ ๋ฐ์ ์ ์๋ก์ด ๊ฐ๋ฅ์ฑ์ ์ด์ด์ค๋๋ค. AGI(Artificial General Intelligence)์ ASI(Artificial Superintelligence)์ ๋ฐ์ ๊ฐ๋ฅ์ฑ์ ์ฌ์ ํ ๋ ผ์๋๊ณ ์์ผ๋ฉฐ, ์ด๋ฌํ ๋ฐ์ ์ด ์ด๋ฃจ์ด์ง ๊ฒฝ์ฐ๋ ๋๋นํด์ผ ํ ์ฌ๋ฌ ์ค๋ฆฌ์ , ์ฌํ์ ์ฌ์์ด ์กด์ฌํฉ๋๋ค. ํ์ฌ ์ธ๊ณต์ง๋ฅ์ ๋ฐ์ดํฐ ๊ธฐ๋ฐ์ ํ์ต๊ณผ ์์ฌ๊ฒฐ์ ์ ํตํด ๋ค์ํ ์ฐ์ ์์ ํ์ ์ ์ด๋๊ณ ์์ง๋ง, ์ธ๊ฐ์ ์กด์ฌ์ ๊ฐ์น๋ฅผ ์ด๋ป๊ฒ ์ ์งํ ๊ฒ์ธ์ง์ ๋ํ ๊ณ ์ฐฐ์ด ํ์ํฉ๋๋ค.
๊ฒฐ๋ก ์ ์ผ๋ก, AI์ ๋ฐ์ ์ ํน์ ํ ๊ธฐ์ ์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๋ฐ ํฐ ๋์์ ์ฃผ๋ฉฐ, ์ด๋ฅผ ํตํด ์ฐ๋ฆฌ๋ ๋ณด๋ค ํจ์จ์ ์ด๊ณ ์ค๋งํธํ ์ฌํ๋ก ๋์๊ฐ ์ ์์ต๋๋ค. ๊ทธ๋ฌ๋ ์ด๋ฌํ ํ์ ์ ์ด๋ฉด์๋ ์ฌ๋๊ณผ ๊ธฐ์ ์ ์กฐํ๋ก์ด ๊ณต์กด์ ์ํ ์ฒ ์ ํ ๊ณ ๋ ค๊ฐ ๋ฐ๋ผ์ผ ํ ๊ฒ์ ๋๋ค. ์ด๋ ์์ผ๋ก AI์ ๋ฐ์ ๋ฐฉํฅ๊ณผ ์ฌํ์ ๋ณํ์ ์ค์ํ ๊ธฐ์ด๊ฐ ๋ ๊ฒ์ ๋๋ค.