ÆÛÁö¹×Áö´É½Ã½ºÅÛÇÐȸ ³í¹®Áö
ÇѱÛÁ¦¸ñ(Korean Title) |
Decision Support Method in Dynamic Car Navigation Systems by Q-Learning |
¿µ¹®Á¦¸ñ(English Title) |
Decision Support Method in Dynamic Car Navigation Systems by Q-Learning |
ÀúÀÚ(Author) |
È«¼öÁ¤
È«¾ðÁÖ
¿À°æȯ
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 12 NO. 04 PP. 0361 ~ 0365 (2002. 08) |
Çѱ۳»¿ë (Korean Abstract) |
¿À·£ ¼¼¿ùµ¿¾È À§´ëÇÑ À̵¿¼ö´ÜÀ» ¸¸µé¾î³»°íÀÚ ÇÏ´Â Àΰ£ÀÇ ²ÞÀº ¿À´Ã³¯ ´«ºÎ½Å °¢Á¾ ¿î¼Û±â±¸¸¦ ¸¸µé¾î ³»´Â °á½ÇÀ» ¾ò°í ÀÖ´Ù. ÀÚµ¿Â÷ ³×ºñ°ÔÀÌ¼Ç ½Ã½ºÅÛµµ ±×·¯ÇÑ °á½ÇÁßÀÇ ÇÑ ¿¹¶ó°í ÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù. Áö´ÉÀûÀ¸·Î ÆÇ´ÜÇÏ°í Á¤º¸¸¦ ó¸®ÇÒ ¼ö ÀÖ´Â ÀÚµ¿Â÷ ³×ºñ°ÔÀÌ¼Ç ½Ã½ºÅÛÀ» ºÎÂøÇÔÀ¸·Î½á ÇÑ ´Ü°è ¹ßÀüÇÑ ¿î¼Û¼ö´ÜÀ¸·Î ÁøÈÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù.
ÀÌ·¯ÇÑ ÀÚµ¿Â÷ ³×ºñ°ÔÀÌ¼Ç ½Ã½ºÅÛÀÇ ´ÜÁ¡À̶ó¸é ÇÑÁ¤µÈ ¸®¼Ò½º¸¸À¸·Î ¿©·¯ °¡Áö ÀÛ¾÷À» ¼öÇàÇؾ߸¸ ÇÏ´Â ¾î·Á¿òÀÌ´Ù. ±×·¡¼ ³×ºñ°ÔÀÌ¼Ç ½Ã½ºÅÛÀÇ ÁÖ¿ä ÀÛ¾÷ÁßÀÇ ÇϳªÀÎ °æ·Î¸¦ ÃßÃâÇÏ´Â °æ·ÎÃßÃâ(Route Planning) ÀÛ¾÷Àº ÇÑÁ¤µÈ ¸®¼Ò½º¿¡¼µµ ÃÖÀûÀÇ °æ·Î¸¦ ãÀ» ¼ö ÀÖ´Â Áö´ÉÀûÀÎ ¹æ¹ýÀ̾î¾ß¸¸ ÇÑ´Ù.
ÀÌ·¯ÇÑ °æ·Î¸¦ ÃßÃâÇÏ´Â ÀÛ¾÷À» ÇÏ´Â µ¥ ±âÁ¸¿¡ ÀϹÝÀûÀ¸·Î ¾²¿´´ø µÎ °¡Áö ¹æ¹ý¿¡´Â Dijkstra's algorithm°ú A* algorithmÀÌ ÀÖ´Ù. ÀÌ µÎ ¹æ¹ýÀº ÃÖÀûÀÇ °æ·Î¸¦ ã¾Æ³½´Ù´Â Á¡Àº ÀÖÁö¸¸ °æ·Î¸¦ ã±â À§Çؼ ¾Ë°í¸®ÁòÀÇ Æ¯¼º»ó °¢°¢, ³ÐÀº ¿µ¿ª¿¡ ´ëÇÏ¿© Ž»öÀÛ¾÷À» ÇØ¾ß ÇÏ°í ¶ÇÇÑ ¼öÇà½Ã°£ÀÌ ¸¹ÀÌ °É¸°´Ù´Â ´ÜÁ¡°ú ¶ÇÇÑ °æ·Î¸¦ °è»êÇϱâ À§Çؼ Heuristic functionÀ» Ãß°¡ÀûÀÎ Á¤º¸·Î °è»êÀ» ÇØ¾ß ÇÑ´Ù´Â ´ÜÁ¡ÀÌ ÀÖ´Ù.
º» ³í¹®¿¡¼´Â ÀûÀº Ž»ö ¿µ¿ªÀ» °¡Áö¸é¼ ¶ÇÇÑ ÃÖÀûÀÇ °æ·Î¸¦ ÃßÃâÇϴµ¥ µå´Â ¼öÇà½Ã°£Àº ÀÛÀ¸¸ç ³ª¾Æ°¡ µ¿ÀûÀÎ ±³Åëȯ°æ¿¡¼µµ ÃÖÀûÀÇ °æ·Î¸¦ ÃßÃâÇÒ ¼ö ÀÖ´Â ÃÖÀû °æ·Î ÃßÃâ¹æ¹ýÀ» °ÈÇнÀÀÇ ÀÏÁ¾ÀÎ Q- LearningÀ» ÀÌ¿ëÇÏ¿© ±¸ÇöÇØ º¸°íÀÚ ÇÑ´Ù. |
¿µ¹®³»¿ë (English Abstract) |
|
Å°¿öµå(Keyword) |
Reinforcement Learning
Search algorithm
Intelligent navigation system
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|