[Research] ๐Ÿ™๏ธ ๋„์‹œ๋ฅผ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ํ™˜๊ฒฝ์œผ๋กœ ์ฝ๋‹ค: ์‹œ๋ฏผ ์„ผ์‹ฑ๊ณผ ๋„์‹œ ํ™˜๊ฒฝ์„ฑ์˜ ์ƒˆ๋กœ์šด ํ”„๋ ˆ์ž„์›Œํฌ

2 minute read

Published:


์•ˆ๋…•ํ•˜์„ธ์š”! ๋„์‹œ๊ณตํ•™๊ณผ ๋ฐ์ดํ„ฐ ์‚ฌ์ด์–ธ์Šค๋ฅผ ๊ณต๋ถ€ํ•˜๋Š” ํ•™๋ถ€ ์—ฐ๊ตฌ์ƒ์ž…๋‹ˆ๋‹ค. ์˜ค๋Š˜์€ ์Šค๋งˆํŠธ ๋„์‹œ๋ฅผ ๋ฐ”๋ผ๋ณด๋Š” ์‹ ์„ ํ•˜๊ณ  ๊นŠ์ด ์žˆ๋Š” ๊ด€์ ์„ ์ œ์‹œํ•˜๋Š” ๋…ผ๋ฌธ์„ ํ•˜๋‚˜ ์†Œ๊ฐœํ•ด๋“œ๋ฆฌ๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๋‹จ์ˆœํžˆ ๊ธฐ์ˆ ์„ ๋„˜์–ด ๋„์‹œ์™€ ์‹œ๋ฏผ์˜ ์ƒํ˜ธ์ž‘์šฉ์„ ํƒ๊ตฌํ•˜๋Š” ์ด ์—ฐ๊ตฌ๋Š” ์šฐ๋ฆฌ์—๊ฒŒ ์Šค๋งˆํŠธ ๋„์‹œ์˜ ๋ณธ์งˆ์— ๋Œ€ํ•ด ๋‹ค์‹œ ์ƒ๊ฐํ•˜๊ฒŒ ํ•ฉ๋‹ˆ๋‹ค.


๋…ผ๋ฌธ ์›์ œ ๋ฐ ๋งํฌ


๐Ÿ™๏ธ Problem (์™œ ์ค‘์š”ํ•ด?)

๊ตํ†ต ์ฒด์ฆ์€ ์ „ ์„ธ๊ณ„ ๋„์‹œ์˜ ๊ณ ์งˆ์ ์ธ ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ํŠนํžˆ ์Šค๋งˆํŠธ ๋„์‹œ์—์„œ๋Š” ๋ฐฉ๋Œ€ํ•œ ๊ตํ†ต ๋ฐ์ดํ„ฐ๋ฅผ ์ˆ˜์ง‘ํ•  ์ˆ˜ ์žˆ์Œ์—๋„ ๋ถˆ๊ตฌํ•˜๊ณ , ์ด ๋ฐ์ดํ„ฐ๋ฅผ ์–ด๋–ป๊ฒŒ ํšจ์œจ์ ์œผ๋กœ ํ™œ์šฉํ•˜์—ฌ ๋ชจ๋“  ์ฐจ๋Ÿ‰์ด ์ •์ฒด ์—†์ด ๊ณ ๋ฅด๊ฒŒ ๋ถ„์‚ฐ๋˜๋„๋ก ํ•  ์ˆ˜ ์žˆ์„์ง€๊ฐ€ ํฐ ์ˆ™์ œ์ž…๋‹ˆ๋‹ค. ๋‹จ์ˆœํžˆ ๊ธธ์„ ์ฐพ๋Š” ์ตœ์  ๊ฒฝ๋กœ๋ฅผ ์•Œ๋ ค์ฃผ๋Š” ๊ฒƒ์„ ๋„˜์–ด, ๋„์‹œ ์ „์ฒด์˜ ๊ตํ†ต ํ๋ฆ„์„ ์ตœ์ ํ™”ํ•˜๊ณ  ํŠน์ • ๊ตฌ๊ฐ„์— ๊ตํ†ต๋Ÿ‰์ด ์ง‘์ค‘๋˜๋Š” ๊ฒƒ์„ ๋ง‰๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•˜์ฃ . ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด ํŠน์ • ๊ธธ๋งŒ ํ˜ผ์žกํ•ด์ง€๊ณ , ๋‹ค๋ฅธ ๊ธธ์€ ํ…… ๋น„๋Š” ๋น„ํšจ์œจ์ด ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.


๐Ÿ” Solution (์–ด๋–ป๊ฒŒ ํ’€์—ˆ์–ด?)

์ด ๋…ผ๋ฌธ์€ ๊ฐœ๋ฏธ ๊ตฐ์ง‘ ์ตœ์ ํ™”(Ant Colony Optimization, ACO) ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ™œ์šฉํ•˜์—ฌ ์Šค๋งˆํŠธ ๋„์‹œ ํ™˜๊ฒฝ์—์„œ ์ฐจ๋Ÿ‰ ๊ตํ†ต ํ๋ฆ„์„ ์ตœ์ ํ™”ํ•˜๊ณ  ๊ณ ๋ฅด๊ฒŒ ๋ถ„๋ฐฐํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์ œ์•ˆํ•ฉ๋‹ˆ๋‹ค. ACO๋Š” ์ž์—ฐ์—์„œ ๊ฐœ๋ฏธ๋“ค์ด ๋จน์ด๋ฅผ ์ฐพ์•„๊ฐ€๋Š” ๊ณผ์ •์—์„œ ํŽ˜๋กœ๋ชฌ์„ ๋‚จ๊ธฐ๊ณ  ์ด๋ฅผ ํ†ตํ•ด ์ตœ๋‹จ ๊ฒฝ๋กœ๋ฅผ ์ฐพ๋Š” ์›๋ฆฌ์—์„œ ์˜๊ฐ์„ ๋ฐ›์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด์—์š”.

  1. ๋ฐ์ดํ„ฐ ์ˆ˜์ง‘: ์Šค๋งˆํŠธ ๋„์‹œ์˜ ๊ตํ†ต ์„ผ์„œ, ์นด๋ฉ”๋ผ, GPS ๋“ฑ ๋‹ค์–‘ํ•œ IoT ๊ธฐ๊ธฐ์—์„œ ์‹ค์‹œ๊ฐ„ ๊ตํ†ต ๋ฐ์ดํ„ฐ๋ฅผ ์ˆ˜์ง‘ํ•ฉ๋‹ˆ๋‹ค. (์˜ˆ: ์ฐจ๋Ÿ‰ ์†๋„, ๊ตํ†ต๋Ÿ‰, ๋„๋กœ ํ˜ผ์žก๋„ ๋“ฑ)
  2. ACO ์ ์šฉ: ์ด ๋ฐ์ดํ„ฐ๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ๋„์‹œ์˜ ๋„๋กœ๋ง์„ ๊ฐ€์ƒ์˜ ๊ทธ๋ž˜ํ”„๋กœ ๋ชจ๋ธ๋งํ•ฉ๋‹ˆ๋‹ค. ๊ฐ ๋„๋กœ๋Š” ๊ฐœ๋ฏธ๊ฐ€ ์ง€๋‚˜๊ฐ€๋Š” ๊ธธ๋ชฉ์— ํ•ด๋‹นํ•˜๋ฉฐ, ์‹ค์‹œ๊ฐ„ ๊ตํ†ต ์ƒํ™ฉ์— ๋”ฐ๋ผ โ€œํŽ˜๋กœ๋ชฌโ€์˜ ์–‘์ด ๋‹ฌ๋ผ์ง‘๋‹ˆ๋‹ค.
    • ๊ตํ†ต๋Ÿ‰์ด ์ ๊ณ  ํ๋ฆ„์ด ์›ํ™œํ•œ ๋„๋กœ๋Š” ํŽ˜๋กœ๋ชฌ์„ ๋งŽ์ด ๋‚จ๊ธด ๊ฒƒ์ฒ˜๋Ÿผ ์ฒ˜๋ฆฌํ•˜์—ฌ ๋‹ค๋ฅธ ์ฐจ๋Ÿ‰๋“ค์ด ๊ทธ ๊ธธ์„ ์„ ํƒํ•  ํ™•๋ฅ ์„ ๋†’์ž…๋‹ˆ๋‹ค.
    • ๊ตํ†ต๋Ÿ‰์ด ๋งŽ๊ณ  ํ˜ผ์žกํ•œ ๋„๋กœ๋Š” ํŽ˜๋กœ๋ชฌ์„ ์ ๊ฒŒ ๋‚จ๊ธฐ๊ฑฐ๋‚˜ ์ฆ๋ฐœ์‹œํ‚ค๋Š” ๊ฒƒ์ฒ˜๋Ÿผ ์ฒ˜๋ฆฌํ•˜์—ฌ ๋‹ค๋ฅธ ์ฐจ๋Ÿ‰๋“ค์ด ๊ทธ ๊ธธ์„ ํ”ผํ•˜๋„๋ก ์œ ๋„ํ•ฉ๋‹ˆ๋‹ค.
  3. ๊ตํ†ต๋Ÿ‰ ๋ถ„์‚ฐ: ์ด ๊ณผ์ •์„ ๋ฐ˜๋ณตํ•˜๋ฉด์„œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋‹จ์ˆœํžˆ โ€˜๊ฐ€์žฅ ๋น ๋ฅธโ€™ ๊ฒฝ๋กœ๋งŒ์„ ์ฐพ๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋ผ, ๋„์‹œ ์ „์ฒด์˜ ๊ตํ†ต ๋ถ€ํ•˜๋ฅผ ๋ถ„์‚ฐํ•˜์—ฌ ํŠน์ • ๋„๋กœ์— ์ •์ฒด๊ฐ€ ์ง‘์ค‘๋˜์ง€ ์•Š๋„๋ก ์กฐ์ ˆํ•ฉ๋‹ˆ๋‹ค. ๋งˆ์น˜ ๊ฐœ๋ฏธ๋“ค์ด ํ•œ ๊ณณ์— ๋ญ‰์น˜์ง€ ์•Š๊ณ  ์—ฌ๋Ÿฌ ๊ธธ๋กœ ํผ์ ธ๋‚˜๊ฐ€๋ฉด์„œ๋„ ๊ฒฐ๊ตญ ํšจ์œจ์ ์ธ ๊ฒฝ๋กœ๋ฅผ ์ฐพ์•„๋‚ด๋Š” ๊ฒƒ์ฒ˜๋Ÿผ์š”.

๐Ÿ’ก Result (๊ฒฐ๊ณผ๋Š”?)

์—ฐ๊ตฌ ๊ฒฐ๊ณผ, ๊ฐœ๋ฏธ ๊ตฐ์ง‘ ์ตœ์ ํ™” ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์Šค๋งˆํŠธ ๋„์‹œ ํ™˜๊ฒฝ์—์„œ ๊ตํ†ต ์ฒด์ฆ์„ ํšจ๊ณผ์ ์œผ๋กœ ์ค„์ด๊ณ  ์ฐจ๋Ÿ‰ ํ๋ฆ„์„ ๋”์šฑ ๊ท ๋“ฑํ•˜๊ฒŒ ๋ถ„์‚ฐ์‹œํ‚ค๋Š” ๋ฐ ๊ธฐ์—ฌํ•  ์ˆ˜ ์žˆ์Œ์„ ๋ณด์—ฌ์ฃผ์—ˆ์Šต๋‹ˆ๋‹ค. ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ๋ฐ ์‹ค์ œ ๋ฐ์ดํ„ฐ ์ ์šฉ ๊ฐ€๋Šฅ์„ฑ ํ‰๊ฐ€๋ฅผ ํ†ตํ•ด, ์ด ๋ฐฉ๋ฒ•์ด ๊ธฐ์กด์˜ ๋‹จ์ˆœ ์ตœ๋‹จ ๊ฒฝ๋กœ ํƒ์ƒ‰ ๋ฐฉ์‹๋ณด๋‹ค ๋„์‹œ ์ „์ฒด์˜ ๊ตํ†ต ํšจ์œจ์„ฑ์„ ๋†’์ด๋Š” ๋ฐ ๋” ํšจ๊ณผ์ ์ด๋ผ๋Š” ๊ฒƒ์„ ์ž…์ฆํ–ˆ์Šต๋‹ˆ๋‹ค. ์ด๋Š” ์šด์ „์ž์˜ ์ŠคํŠธ๋ ˆ์Šค๋ฅผ ์ค„์ด๊ณ , ๋ฌผ๋ฅ˜ ํšจ์œจ์„ ๊ฐœ์„ ํ•˜๋ฉฐ, ๋Œ€๊ธฐ ์˜ค์—ผ ๊ฐ์†Œ์—๋„ ๊ธ์ •์ ์ธ ์˜ํ–ฅ์„ ๋ฏธ์น  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.


๐Ÿš€ Growth (๋” ๊ณต๋ถ€ํ•  ๊ฒƒ)

  • ๊ฐ•ํ™” ํ•™์Šต(Reinforcement Learning): ACO์™€ ๊ฐ™์€ ํœด๋ฆฌ์Šคํ‹ฑ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋„˜์–ด, ๊ตํ†ต ์‹ ํ˜ธ ์ œ์–ด ๋ฐ ๊ฒฝ๋กœ ๋ฐฐ์ •์— ๊ฐ•ํ™” ํ•™์Šต์„ ์ ์šฉํ•˜์—ฌ ์‹ค์‹œ๊ฐ„์œผ๋กœ ๋ณ€ํ™”ํ•˜๋Š” ๋„์‹œ ํ™˜๊ฒฝ์— ๋”์šฑ ๋Šฅ๋™์ ์œผ๋กœ ๋Œ€์‘ํ•˜๋Š” ์—ฐ๊ตฌ.
  • ์—ฃ์ง€ ์ปดํ“จํŒ…(Edge Computing): ์‹ค์‹œ๊ฐ„ ๊ตํ†ต ๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ๋ฅผ ์œ„ํ•ด ํด๋ผ์šฐ๋“œ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋„๋กœ๋ณ€ ์—ฃ์ง€ ๋””๋ฐ”์ด์Šค์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ์ฒ˜๋ฆฌํ•˜์—ฌ ์ง€์—ฐ ์‹œ๊ฐ„์„ ์ค„์ด๋Š” ๊ธฐ์ˆ .
  • ๋ชจ๋นŒ๋ฆฌํ‹ฐ ์˜จ๋””๋งจ๋“œ(Mobility-on-Demand): ์ž์œจ์ฃผํ–‰ ์ฐจ๋Ÿ‰, ๊ณต์œ  ๋ชจ๋นŒ๋ฆฌํ‹ฐ ์„œ๋น„์Šค ๋“ฑ ๋ฏธ๋ž˜ ๋„์‹œ ๊ตํ†ต ์‹œ์Šคํ…œ๊ณผ ACO ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๊ฒฐํ•ฉํ•˜์—ฌ ์ตœ์ ์˜ ๋ชจ๋นŒ๋ฆฌํ‹ฐ ์„œ๋น„์Šค๋ฅผ ์ œ๊ณตํ•˜๋Š” ๋ฐฉ์•ˆ.
  • ๋‹ค์ค‘ ์—์ด์ „ํŠธ ์‹œ์Šคํ…œ(Multi-Agent Systems): ๊ฐ ์ฐจ๋Ÿ‰์„ ๋…๋ฆฝ์ ์ธ ์—์ด์ „ํŠธ๋กœ ๋ณด๊ณ , ์ด๋“ค์ด ์„œ๋กœ ํ˜‘๋ ฅํ•˜๊ฑฐ๋‚˜ ๊ฒฝ์Ÿํ•˜๋ฉด์„œ ๋„์‹œ ์ „์ฒด์˜ ๊ตํ†ต ํšจ์œจ์„ ๋†’์ด๋Š” ์ ‘๊ทผ ๋ฐฉ์‹.
  • ๋ฐ์ดํ„ฐ ์œตํ•ฉ(Data Fusion): ๊ตํ†ต๋Ÿ‰ ๋ฐ์ดํ„ฐ ์™ธ์— ๋‚ ์”จ, ์ด๋ฒคํŠธ, ๋Œ€์ค‘๊ตํ†ต ์ด์šฉ๋ฅ  ๋“ฑ ๋‹ค์–‘ํ•œ ๋„์‹œ ๋ฐ์ดํ„ฐ๋ฅผ ์œตํ•ฉํ•˜์—ฌ ๋”์šฑ ์ •ํ™•ํ•˜๊ณ  ์ง€๋Šฅ์ ์ธ ๊ตํ†ต ์˜ˆ์ธก ๋ฐ ๊ด€๋ฆฌ๋ฅผ ์ˆ˜ํ–‰ํ•˜๋Š” ์—ฐ๊ตฌ.