Spatial Reasoning
¾ÆÁ÷±îÁö ÀΰøÁö´É (Artificial Intelligence) ¿¡¼ (ÇöÀç ÁøÇàÁßÀÎ CYC ÀÛ¾÷À» Á¦¿ÜÇϰí) »ó½Ä (Commonsense) À» °¡Áø ½Ã½ºÅÛÀ» ¸¸µéÁö ¸øÇßÁö¸¸ AI ÇÐÀÚµéÀº ¿©·¯ °¡Áö Ãø¸é¿¡¼ »ó½ÄÀ» Ç¥ÇöÇÏ´Â ¹®Á¦¸¦ °ø·«Çϰí ÀÖ´Ù ........ AI ½Ã½ºÅÛÀº Áú·®, ¿Âµµ, ºÎÇÇ, ¾Ð·Â, ¹æ»ç¼± ¼öÁØ, ÆÄÀå ±æÀÌ ¹× ÀÌµé »çÀÌÀÇ °ü°è µî¿¡ ´ëÇÑ ¹°¸®ÀûÀÎ ¼ºÁú¿¡ ´ëÇØ¼µµ Ãß·ÐÇÒ ¼ö ÀÖ¾î¾ß ÇÑ´Ù. ......... ¹°Ã¼°¡ ¶³¾îÁö°í, °øÀÌ ³¯¾Æ°¡°í, Ç®ÀÌ ÀÚ¶ó°í, ÀÜÀÌ Ã¤¿öÁö±âµµ ÇÏ°í ºñ¿öÁö±âµµ Çϰí, Ãʰ¡ Ÿ°í, ¶ß°Å¿î ¹°Ã¼°¡ Â÷°¡¿ÍÁø´Ù. ¹°¸®Çп¡¼ À̵éÀº ¹ÌºÐ ¹æÁ¤½ÄÀ¸·Î ±â¼úµÈ´Ù. ÀÌ·¯ÇÑ ¹æÁ¤½ÄÀ» AI ¿¡¼µµ »ç¿ëÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù. ±×·¯³ª ¿ì¸®´Â ¹°¸®Çп¡¼¿Í ´Þ¸® Á¤È®ÇÑ ÇØ°¡ ÇÊ¿ä¾ø´Â °æ¿ì°¡ ¸¹´Ù. ±×·¡¼ AI ÇÐÀÚµéÀº Á¤È®ÇÑ °è»ê¾øÀÌ ÀϹÝÀûÀÎ °æÇâÀ» Ãß·ÐÇÒ ¼ö ÀÖ´Â Á¤¼º ¹°¸®ÇÐ (qualitative physics) À» ¹ßÀü½ÃÄ×´Ù [Weld & de Kleer 1990]............. ¹°¸®ÀûÀÎ ¼¼°è´Â °ø°£À» °¡Áö°í ÀÖ´Ù. °´Ã¼´Â °ø°£³»¿¡ Á¸ÀçÇÏ¸ç ´Ù¸¥ °´Ã¼¿ÍÀÇ »ó´ëÀûÀÎ À§Ä¡¸¦ À¯ÁöÇϰí ÀÖ´Ù. ±×·¯¹Ç·Î ¿ì¸®´Â ´Ù¸¥ »ç¹°ÀÇ ¾È¿¡, À§¿¡ ¶Ç´Â ¿·¿¡ ÀÖ´Â µîÀÇ À§Ä¡ °ü°è¸¦ ³ªÅ¸³¾ ¼ö ÀÖ´Â ¹æ¹ýÀ» °¡Áö°í ÀÖ¾î¾ß ÇÑ´Ù. ¶Ç ¿ì¸®´Â °´Ã¼ÀÇ Å©±â, ¸ð¾ç µîÀ» ±â¼úÇÒ ¼öµµ ÀÖ¾î¾ß ÇÑ´Ù. °ø°£¿¡ ´ëÇÑ ¿©·¯ °¡Áö °³³äÀ» Çü½ÄÈÇÏ´Â ÃʱâÀÇ AI Àû ³ë·Â¿¡ ´ëÇØ¼´Â [Kautz 1985] ¿¡¼ º¼ ¼ö ÀÖ´Ù. ·Îº¿ÀÇ ¾÷¹«¿Í °ü·ÃÇÑ ¿©·¯ °¡Áö °ø°£ Ã߷п¡ °üÇÑ ³í¹®Àº [Chen 1990] ¿¡¼ ¹ß°ßÇÒ ¼ö ÀÖ´Ù. ........... (Nils J.Nilsson 1998)
ÇüÅÂ, Å©±â, »ó´ëÀûÀÎ À§Ä¡, ¿¬°ü¼º µîµîÀÇ °ø°£Áö½ÄÀ» Ç¥ÇöÇϰí, Ãß·ÐÇÏ´Â °Í¿¡ °ü½ÉÀ» °¡Áø AI ÇÐÀÚ¿Í °øÇеµ¸¦ À§ÇÑ tutorial ÀÌ´Ù. °ø°£Áö½ÄÀÇ Ç¥ÇöÀ» À§ÇÑ Çʿ伺Àº GIS(Geographical Information Systems), ¿µ»óºÐ¼®, ·Îº¿, ÀÚ¿¬¾îÀÌÇØ, visual modeling °ú °°Àº ´Ù¾çÇÑ ÀÀ¿ëºÐ¾ß¿¡¼ ¸íÈ®ÇÏ´Ù. ¹°¸®°úÇп¡¼ ÁøÈÇÑ ±â¼ú·Î¼ coordinate frames ¿¡ ±âÃÊÇÑ Á¤·®Àû ¹¦»ç¸¦ Æ÷ÇÔÇϸç, ÇüŸ¦ ¹¦»çÇÏ´Â °Í°ú °°Àº Ãß»óÈ (abstraction) ¿¡´Â ÀûÀýÇÏÁö ¾Ê´Ù. À̰ÍÀº AI ÀÇ ÇÙ½É À̽´ÁßÀÇ ÇϳªÀÎ Ãß»óÈÀÇ ¹®Á¦ÀÌ´Ù ........... (Tutorial on the Representation of Spatial Knowledge)
term :
°ø°£ Ãß·Ð (Spatial Reasoning) Ãß·Ð (Reasoning) ÇнÀ (Learning) ³í¸®ÇÐ (Logic) ÀΰøÁö´É (Artificial Intelligence) ³ú (Brain) »ó½ÄÃß·Ð (Commonsense Reasoning) Á¤¼ºÀû Ãß·Ð (Qualitative Reasoning) ½Ã°£ Ãß·Ð (Temporal Reasoning)
site :
Online Spatial Reasoning Resources : Amitabha Mukerjee : Qualitative Spatial Reasoning
paper :