Planning

 

¸ñÇ¥±îÁöÀÇ °æ·Î¿¡ ÀÖ´Â ¾ÆÅ©»óÀÇ ¿¬»êÀÚµéÀ» ÇϳªÀÇ ¼ø¼­ (sequence) ·Î ¸¸µç °ÍÀ» °èȹ (plan) À̶ó°í Çϸç, ÀÌ·¯ÇÑ ¼ø¼­¸¦ ã´Â °ÍÀ» °èȹ¼ö¸³ (planning) À̶ó°í ÇÑ´Ù. ¾î¶² Çൿ ¼ø¼­ÀÇ °á°ú·Î ³ªÅ¸³ª´Â »óÅÂÀÇ ¼ø¼­¸¦ ¿¹ÃøÇÏ´Â °úÁ¤À» Åõ¿µ (projecting) À̶ó°í ÇÑ´Ù ........ °èȹ ½Ã½ºÅÛÀº ÁÖ¾îÁø Á¦¾àÁ¶°ÇÇÏ¿¡¼­ ¸ñÇ¥¸¦ ´Þ¼ºÇϱâ À§ÇÑ ÇൿÀ» ¼³°èÇÑ´Ù. ¿¹¸¦µé¾î ·Îº¿ÀÌ ¼öÇàÇØ¾ß ÇÒ ¿©·¯ °ú¾÷°èȹÀ» ¼¼¿ì´Â °Í µîÀÌ´Ù. °èȹ½Ã½ºÅÛÀº ¸¸ÀÏ »õ·Î¿î Á¤º¸°¡ »ý±â¸é °èȹµÇ¾ú´ø ÀÏ·ÃÀÇ °ú¾÷µéÀ» º¯°æ½Ãų ¼ö ÀÖ´Â À¯¿¬¼ºÀ» °¡Á®¾ß ÇÑ´Ù. ±×·¯±â À§Çؼ­´Â ÇöÀç±îÁöÀÇ Ãß·Ð °úÁ¤À» µÇµ¹¾Æ °¡°í, ´õ ÁÁÀº ÇØ°á¾ÈÀ» À§ÇØ ÇöÀçÀÇ Ãß·Ð °á°ú¸¦ Ãë¼ÒÇÒ ¼ö ÀÖ´Â ±â´ÉÀ» °¡Áö°í ÀÖ¾î¾ß ÇÑ´Ù .......... (Nils J.Nilsson 1998)

¿ìÁÖ¼± È°µ¿À» °èȹÇÏ°í ¼öÇàÇϱâ À§ÇÑ ÀåÄ¡¿¡ AI ½Ã½ºÅÛÀÌ ÀåÂøµÇ¾ú´Ù. ´Ü¼øÇÑ ¿ø°Ý Á¦¾î°¡ ¾Æ´Ï¶ó ÀÌ·¯ÇÑ ¼¼·ÃµÈ ÄÄÇ»ÅÍ ÇÁ·Î±×·¥Àº ¿ìÁÖ¼±»ó¿¡¼­ ÇϳªÀÇ ¿¡ÀÌÀüÆ®·Î¼­ ÀÛµ¿ÇÑ´Ù. Àΰ£ÀÌ ¹Ù¶ó´Â ÀÏÀ» ¼öÇàÇϱâ À§ÇØ ÇÊ¿äÇÑ ±¸Ã¼ÀûÀÎ °èȹÀ» °¡Áö´Âµ¥ ¹ÝÇØ, NASA ÀÇ ¿ø°Ý ¿¡ÀÌÀüÆ® (remote agent) ´Â operation team ¿¡ ÀÇÇØ Á¦°øµÇ´Â °í¼öÁØÀÇ ¸ñÇ¥¸¦ »ç¿ëÇÏ¿© ÀÚ½ÅÀÇ °èȹµéÀ» °ø½ÄÈ­ÇÑ´Ù.....°íÀ§Çè ±â¼ú (high risk technology) °°Àº °ÍÀ» »ç¿ëÇÏ¿© ¹Ì·¡ÀÇ ´õ »ý»êÀûÀÌ°í Àç¹ÌÀÖ´Â ¿ìÁÖ Å½ÇèÀ» ¼öÇàÇÒ¼ö ÀÖ´Ù ............ (AI Topics : Planning & Scheduling)

term :

°èȹ (Planning)     °ÔÀÓ (Game)   Ãß·Ð (Reasoning)   ¹®Á¦ÇØ°á (Problem Solving)   ·Îº¿ (Robot)   ÄÄÇ»ÅÍ (Computer)   ½É¸®ÇÐ (Psychology)   ÀΰøÁö´É (Artificial Intelligence)   Å½»ö (Search)   »ý¼º½Ã½ºÅÛ (Production System)   STRIPS

site :

Wikipedia : Planning    À§Å°¹é°ú : °èȹ

AI Topics : Planning & Scheduling

AI on the Web : Planning : Stuart Russell

paper :

°èȹ¼ö¸³ (Planning) : Nils J.Nilsson

°èȹ (Planning) : Elaine Rich

¹®Á¦Ç®ÀÌ¿Í °èȹ¼ö¸³ : À¯¼®ÀÎ

°èȹ°ú »êÃâ : Philip N. Johnson-Laird

Planning : Artificial Intelligence : A Modern Approach : Stuart Russell. Peter Norvig