[Research] ๐๏ธ ๋์๋ฅผ ํ๋ก๊ทธ๋๋ฐ ํ๊ฒฝ์ผ๋ก ์ฝ๋ค: ์๋ฏผ ์ผ์ฑ๊ณผ ๋์ ํ๊ฒฝ์ฑ์ ์๋ก์ด ํ๋ ์์ํฌ
Published:
์๋ ํ์ธ์! ๋์๊ณตํ๊ณผ ๋ฐ์ดํฐ ์ฌ์ด์ธ์ค๋ฅผ ๊ณต๋ถํ๋ ํ๋ถ ์ฐ๊ตฌ์์ ๋๋ค. ์ค๋์ ์ค๋งํธ ๋์๋ฅผ ๋ฐ๋ผ๋ณด๋ ์ ์ ํ๊ณ ๊น์ด ์๋ ๊ด์ ์ ์ ์ํ๋ ๋ ผ๋ฌธ์ ํ๋ ์๊ฐํด๋๋ฆฌ๋ ค๊ณ ํฉ๋๋ค. ๋จ์ํ ๊ธฐ์ ์ ๋์ด ๋์์ ์๋ฏผ์ ์ํธ์์ฉ์ ํ๊ตฌํ๋ ์ด ์ฐ๊ตฌ๋ ์ฐ๋ฆฌ์๊ฒ ์ค๋งํธ ๋์์ ๋ณธ์ง์ ๋ํด ๋ค์ ์๊ฐํ๊ฒ ํฉ๋๋ค.
๋ ผ๋ฌธ ์์ ๋ฐ ๋งํฌ
- ์์ : Vehicular traffic optimisation and even distribution using ant colony in smart city environment
- ๋งํฌ: https://academic.naver.com/article.naver?doc_id=762830296
๐๏ธ Problem (์ ์ค์ํด?)
๊ตํต ์ฒด์ฆ์ ์ ์ธ๊ณ ๋์์ ๊ณ ์ง์ ์ธ ๋ฌธ์ ์ ๋๋ค. ํนํ ์ค๋งํธ ๋์์์๋ ๋ฐฉ๋ํ ๊ตํต ๋ฐ์ดํฐ๋ฅผ ์์งํ ์ ์์์๋ ๋ถ๊ตฌํ๊ณ , ์ด ๋ฐ์ดํฐ๋ฅผ ์ด๋ป๊ฒ ํจ์จ์ ์ผ๋ก ํ์ฉํ์ฌ ๋ชจ๋ ์ฐจ๋์ด ์ ์ฒด ์์ด ๊ณ ๋ฅด๊ฒ ๋ถ์ฐ๋๋๋ก ํ ์ ์์์ง๊ฐ ํฐ ์์ ์ ๋๋ค. ๋จ์ํ ๊ธธ์ ์ฐพ๋ ์ต์ ๊ฒฝ๋ก๋ฅผ ์๋ ค์ฃผ๋ ๊ฒ์ ๋์ด, ๋์ ์ ์ฒด์ ๊ตํต ํ๋ฆ์ ์ต์ ํํ๊ณ ํน์ ๊ตฌ๊ฐ์ ๊ตํต๋์ด ์ง์ค๋๋ ๊ฒ์ ๋ง๋ ๊ฒ์ด ์ค์ํ์ฃ . ๊ทธ๋ ์ง ์์ผ๋ฉด ํน์ ๊ธธ๋ง ํผ์กํด์ง๊ณ , ๋ค๋ฅธ ๊ธธ์ ํ ๋น๋ ๋นํจ์จ์ด ๋ฐ์ํ ์ ์์ต๋๋ค.
๐ Solution (์ด๋ป๊ฒ ํ์์ด?)
์ด ๋ ผ๋ฌธ์ ๊ฐ๋ฏธ ๊ตฐ์ง ์ต์ ํ(Ant Colony Optimization, ACO) ์๊ณ ๋ฆฌ์ฆ์ ํ์ฉํ์ฌ ์ค๋งํธ ๋์ ํ๊ฒฝ์์ ์ฐจ๋ ๊ตํต ํ๋ฆ์ ์ต์ ํํ๊ณ ๊ณ ๋ฅด๊ฒ ๋ถ๋ฐฐํ๋ ๋ฐฉ๋ฒ์ ์ ์ํฉ๋๋ค. ACO๋ ์์ฐ์์ ๊ฐ๋ฏธ๋ค์ด ๋จน์ด๋ฅผ ์ฐพ์๊ฐ๋ ๊ณผ์ ์์ ํ๋ก๋ชฌ์ ๋จ๊ธฐ๊ณ ์ด๋ฅผ ํตํด ์ต๋จ ๊ฒฝ๋ก๋ฅผ ์ฐพ๋ ์๋ฆฌ์์ ์๊ฐ์ ๋ฐ์ ์๊ณ ๋ฆฌ์ฆ์ด์์.
- ๋ฐ์ดํฐ ์์ง: ์ค๋งํธ ๋์์ ๊ตํต ์ผ์, ์นด๋ฉ๋ผ, GPS ๋ฑ ๋ค์ํ IoT ๊ธฐ๊ธฐ์์ ์ค์๊ฐ ๊ตํต ๋ฐ์ดํฐ๋ฅผ ์์งํฉ๋๋ค. (์: ์ฐจ๋ ์๋, ๊ตํต๋, ๋๋ก ํผ์ก๋ ๋ฑ)
- ACO ์ ์ฉ: ์ด ๋ฐ์ดํฐ๋ฅผ ๋ฐํ์ผ๋ก ๋์์ ๋๋ก๋ง์ ๊ฐ์์ ๊ทธ๋ํ๋ก ๋ชจ๋ธ๋งํฉ๋๋ค. ๊ฐ ๋๋ก๋ ๊ฐ๋ฏธ๊ฐ ์ง๋๊ฐ๋ ๊ธธ๋ชฉ์ ํด๋นํ๋ฉฐ, ์ค์๊ฐ ๊ตํต ์ํฉ์ ๋ฐ๋ผ โํ๋ก๋ชฌโ์ ์์ด ๋ฌ๋ผ์ง๋๋ค.
- ๊ตํต๋์ด ์ ๊ณ ํ๋ฆ์ด ์ํํ ๋๋ก๋ ํ๋ก๋ชฌ์ ๋ง์ด ๋จ๊ธด ๊ฒ์ฒ๋ผ ์ฒ๋ฆฌํ์ฌ ๋ค๋ฅธ ์ฐจ๋๋ค์ด ๊ทธ ๊ธธ์ ์ ํํ ํ๋ฅ ์ ๋์ ๋๋ค.
- ๊ตํต๋์ด ๋ง๊ณ ํผ์กํ ๋๋ก๋ ํ๋ก๋ชฌ์ ์ ๊ฒ ๋จ๊ธฐ๊ฑฐ๋ ์ฆ๋ฐ์ํค๋ ๊ฒ์ฒ๋ผ ์ฒ๋ฆฌํ์ฌ ๋ค๋ฅธ ์ฐจ๋๋ค์ด ๊ทธ ๊ธธ์ ํผํ๋๋ก ์ ๋ํฉ๋๋ค.
- ๊ตํต๋ ๋ถ์ฐ: ์ด ๊ณผ์ ์ ๋ฐ๋ณตํ๋ฉด์ ์๊ณ ๋ฆฌ์ฆ์ ๋จ์ํ โ๊ฐ์ฅ ๋น ๋ฅธโ ๊ฒฝ๋ก๋ง์ ์ฐพ๋ ๊ฒ์ด ์๋๋ผ, ๋์ ์ ์ฒด์ ๊ตํต ๋ถํ๋ฅผ ๋ถ์ฐํ์ฌ ํน์ ๋๋ก์ ์ ์ฒด๊ฐ ์ง์ค๋์ง ์๋๋ก ์กฐ์ ํฉ๋๋ค. ๋ง์น ๊ฐ๋ฏธ๋ค์ด ํ ๊ณณ์ ๋ญ์น์ง ์๊ณ ์ฌ๋ฌ ๊ธธ๋ก ํผ์ ธ๋๊ฐ๋ฉด์๋ ๊ฒฐ๊ตญ ํจ์จ์ ์ธ ๊ฒฝ๋ก๋ฅผ ์ฐพ์๋ด๋ ๊ฒ์ฒ๋ผ์.
๐ก Result (๊ฒฐ๊ณผ๋?)
์ฐ๊ตฌ ๊ฒฐ๊ณผ, ๊ฐ๋ฏธ ๊ตฐ์ง ์ต์ ํ ์๊ณ ๋ฆฌ์ฆ์ ์ค๋งํธ ๋์ ํ๊ฒฝ์์ ๊ตํต ์ฒด์ฆ์ ํจ๊ณผ์ ์ผ๋ก ์ค์ด๊ณ ์ฐจ๋ ํ๋ฆ์ ๋์ฑ ๊ท ๋ฑํ๊ฒ ๋ถ์ฐ์ํค๋ ๋ฐ ๊ธฐ์ฌํ ์ ์์์ ๋ณด์ฌ์ฃผ์์ต๋๋ค. ์๋ฎฌ๋ ์ด์ ๋ฐ ์ค์ ๋ฐ์ดํฐ ์ ์ฉ ๊ฐ๋ฅ์ฑ ํ๊ฐ๋ฅผ ํตํด, ์ด ๋ฐฉ๋ฒ์ด ๊ธฐ์กด์ ๋จ์ ์ต๋จ ๊ฒฝ๋ก ํ์ ๋ฐฉ์๋ณด๋ค ๋์ ์ ์ฒด์ ๊ตํต ํจ์จ์ฑ์ ๋์ด๋ ๋ฐ ๋ ํจ๊ณผ์ ์ด๋ผ๋ ๊ฒ์ ์ ์ฆํ์ต๋๋ค. ์ด๋ ์ด์ ์์ ์คํธ๋ ์ค๋ฅผ ์ค์ด๊ณ , ๋ฌผ๋ฅ ํจ์จ์ ๊ฐ์ ํ๋ฉฐ, ๋๊ธฐ ์ค์ผ ๊ฐ์์๋ ๊ธ์ ์ ์ธ ์ํฅ์ ๋ฏธ์น ์ ์์ต๋๋ค.
๐ Growth (๋ ๊ณต๋ถํ ๊ฒ)
- ๊ฐํ ํ์ต(Reinforcement Learning): ACO์ ๊ฐ์ ํด๋ฆฌ์คํฑ ์๊ณ ๋ฆฌ์ฆ์ ๋์ด, ๊ตํต ์ ํธ ์ ์ด ๋ฐ ๊ฒฝ๋ก ๋ฐฐ์ ์ ๊ฐํ ํ์ต์ ์ ์ฉํ์ฌ ์ค์๊ฐ์ผ๋ก ๋ณํํ๋ ๋์ ํ๊ฒฝ์ ๋์ฑ ๋ฅ๋์ ์ผ๋ก ๋์ํ๋ ์ฐ๊ตฌ.
- ์ฃ์ง ์ปดํจํ (Edge Computing): ์ค์๊ฐ ๊ตํต ๋ฐ์ดํฐ ์ฒ๋ฆฌ๋ฅผ ์ํด ํด๋ผ์ฐ๋๋ฟ๋ง ์๋๋ผ ๋๋ก๋ณ ์ฃ์ง ๋๋ฐ์ด์ค์์ ๋ฐ์ดํฐ๋ฅผ ์ฒ๋ฆฌํ์ฌ ์ง์ฐ ์๊ฐ์ ์ค์ด๋ ๊ธฐ์ .
- ๋ชจ๋น๋ฆฌํฐ ์จ๋๋งจ๋(Mobility-on-Demand): ์์จ์ฃผํ ์ฐจ๋, ๊ณต์ ๋ชจ๋น๋ฆฌํฐ ์๋น์ค ๋ฑ ๋ฏธ๋ ๋์ ๊ตํต ์์คํ ๊ณผ ACO ์๊ณ ๋ฆฌ์ฆ์ ๊ฒฐํฉํ์ฌ ์ต์ ์ ๋ชจ๋น๋ฆฌํฐ ์๋น์ค๋ฅผ ์ ๊ณตํ๋ ๋ฐฉ์.
- ๋ค์ค ์์ด์ ํธ ์์คํ (Multi-Agent Systems): ๊ฐ ์ฐจ๋์ ๋ ๋ฆฝ์ ์ธ ์์ด์ ํธ๋ก ๋ณด๊ณ , ์ด๋ค์ด ์๋ก ํ๋ ฅํ๊ฑฐ๋ ๊ฒฝ์ํ๋ฉด์ ๋์ ์ ์ฒด์ ๊ตํต ํจ์จ์ ๋์ด๋ ์ ๊ทผ ๋ฐฉ์.
- ๋ฐ์ดํฐ ์ตํฉ(Data Fusion): ๊ตํต๋ ๋ฐ์ดํฐ ์ธ์ ๋ ์จ, ์ด๋ฒคํธ, ๋์ค๊ตํต ์ด์ฉ๋ฅ ๋ฑ ๋ค์ํ ๋์ ๋ฐ์ดํฐ๋ฅผ ์ตํฉํ์ฌ ๋์ฑ ์ ํํ๊ณ ์ง๋ฅ์ ์ธ ๊ตํต ์์ธก ๋ฐ ๊ด๋ฆฌ๋ฅผ ์ํํ๋ ์ฐ๊ตฌ.