• Title/Summary/Keyword: Tree-type maze

Search Result 4, Processing Time 0.018 seconds

Object Search Algorithm under Dynamic Programming in the Tree-Type Maze

  • Jang In-Hun;Lee Dong-Hoon;Sim Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.5 no.4
    • /
    • pp.333-338
    • /
    • 2005
  • This paper presents the target object search algorithm under Dynamic Programming (DP) in the Tree-type maze. We organized an experimental environment with the concatenation of Y-shape diverged way, small mobile robot, and a target object. By the principle of optimality, the backbone of DP, an agent recognizes that a given whole problem can be solved whether the values of the best solution of certain ancillary problem can be determined according to the principle of optimality. In experiment, we used two different control algorithms: a left-handed method and DP. Finally we verified the efficiency of DP in the practical application using our real robot.

Target Object Search Algorithm under Dynamic Programming in the Tree-Type Maze (Dynamic Programming을 적용한 트리구조 미로내의 목표물 탐색 알고리즘)

  • Lee Dong-Hoon;Yoon Han-Ul;Sim Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.5
    • /
    • pp.626-631
    • /
    • 2005
  • This paper presents the target object search algorithm under dynamic programming (DP) in the Tree-type maze. We organized an experimental environment with the concatenation Y-shape diverged way, small mobile robot, and a target object. By the principle of optimality, the backbone of DP, an agent recognizes that a given whole problem can be solved if the values of the best solution of certain ancillary problem can be determined according to the principle of optimality. In experiment, we used two different control algorithms: a left-handed method and DP. Finally we verified the efficiency of DP in the practical application using a real robot.

Target Object Search Algorithm under Dynamic Programming in the Tree-Type Maze (Dynamic Programming을 적용한 트리구조 미로내의 목표물 탐색 알고리즘)

  • Lee Dong-Hoon;Yoon Han-Ul;Lee Dong-Wook;Sim Kwee-Bo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.389-392
    • /
    • 2005
  • 어떤 미로환경 내에서 로봇이 스스로 목표물을 찾기 위해서는 탐색경로를 결정하는 알고리즘이 요구된다. 본 논문에서는 'Y'형 미로에서 목표물을 탐색하기 위하여 Dynamic Programming을 적용한 미로 탐색 알고리즘을 제안한다. 실험에서는 규격화된 미로 블록을 만들고, 먼저 기존에 연구 되었던 자수법 알고리즘을 자율이동 로봇에 적용해 'Y'형 미로 블록을 탐색하게 한다. 그리고 본 논문에서 제시한 Dynamic Programming을 이용한 미로탐색 알고리즘을 자율이동로봇에 적용하고 미로를 탐색한 후 이두가지 알고리즘을 적용한 로봇의 주행 결과를 각각 비교해 봄으로서 Dynamic Programming을 적용한 자율이동로봇의 미로탐색 방법의 성능을 확인한다.

  • PDF

An Improvement Direction for Increases of Visitor Satisfaction on Arboretum by Post-evaluation - Based on Jade Garden - (수목원 방문객 만족도 증진을 위한 개선방향 - 제이드가든 내 4개 주제정원을 대상으로 -)

  • Park, Geon;Yun, Young-Jo;Kil, Sung-Ho;Rho, Hoe-Eun
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.37 no.4
    • /
    • pp.60-72
    • /
    • 2019
  • The purpose of this study was to identify detailed factors that affect visitor satisfactions of the plants on display, environments of pedestrian road and facility of each theme garden by conducting a survey of visitors to Jade Garden. The 400 data including 100 copies per theme garden were used for statistical analysis. The statistical techniques used in the survey analysis include multi-regression analysis, t-test, and analysis of variance(ANOVA). As a result of the analysis, most of theme gardens tended to have the greatest impact on the satisfaction of the plants on display and the lowest level of facility satisfaction. According to detailed factors analysis of the satisfaction of plants on display satisfaction of plant diversity and the method of plant display were most affected in most of the theme gardens. Among them, promoting the satisfaction of plant diversity is necessary to plant various species, but in case of Ginkgo Maze Garden, a type of tree community as one tree(Ginkgo biloba), the satisfaction of plants diversity did not show a rising-up value. Therefore, it was confirmed that the appropriate degree of plants diversity depends on the theme or environment of the garden. In the case of the pedestrian-road-satisfaction, the width of the pedestrian road was the most affected, It was analyzed that whether the point of intersection can be easily available during peak season has a significant impact on the satisfaction of visitors. In the case of facility satisfaction, it was analyzed that the presence of rest and convenience facilities had the most direct influence on visitors, so the facility diversity had the greatest influence. Therefore, it is necessary to more systematically categorize and consider the influential detailed factors such as plants diversity and methods of plant display, width of pedestrian road and facilities diversity for the management and development of the arboretum.