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μ λ°μ λ°©ν₯κ³Ό μ¬νμ λ³νμ μ€μν κΈ°μ΄κ° λ κ²μ λλ€.