• 제목/요약/키워드: Tree-type maze

검색결과 4건 처리시간 0.017초

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
    • /
    • 제5권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.

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

  • 이동훈;윤한얼;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제15권5호
    • /
    • pp.626-631
    • /
    • 2005
  • 본 논문에서는 Dynamic Programming(DP)을 적용한 트리구조 미로내의 목표물 탐색 알고리즘을 구현한다. DP는 큰 문제를 이루는 작은 문제들을 먼저 해결하고 작은 문제들의 최적해를 이용하여 순환적으로 큰 문제를 해결한다. 먼저 실험을 위해 적외선 센서론 부착한 소형 이동 로봇과, 'Y'형태로 갈라진 길을 연결한 트리 구조의 미로 환경을 구성한다. 실험에서는 두 개의 서로 다른 알고리즘 - 좌수법, DP - 을 사용하여 목표물 탐색을 시도한다. 마지막으로 위 실험을 통해 DP를 미로 탐색문제에 적용했을 때의 성능을 검증한다.

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

  • 이동훈;윤한얼;이동욱;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.389-392
    • /
    • 2005
  • 어떤 미로환경 내에서 로봇이 스스로 목표물을 찾기 위해서는 탐색경로를 결정하는 알고리즘이 요구된다. 본 논문에서는 'Y'형 미로에서 목표물을 탐색하기 위하여 Dynamic Programming을 적용한 미로 탐색 알고리즘을 제안한다. 실험에서는 규격화된 미로 블록을 만들고, 먼저 기존에 연구 되었던 자수법 알고리즘을 자율이동 로봇에 적용해 'Y'형 미로 블록을 탐색하게 한다. 그리고 본 논문에서 제시한 Dynamic Programming을 이용한 미로탐색 알고리즘을 자율이동로봇에 적용하고 미로를 탐색한 후 이두가지 알고리즘을 적용한 로봇의 주행 결과를 각각 비교해 봄으로서 Dynamic Programming을 적용한 자율이동로봇의 미로탐색 방법의 성능을 확인한다.

  • PDF

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

  • 박건;윤영조;길승호;노회은
    • 한국전통조경학회지
    • /
    • 제37권4호
    • /
    • pp.60-72
    • /
    • 2019
  • 본 연구의 목적은 제이드가든 방문객을 대상으로 설문조사를 실시하여 주제원의 식물전시 만족도, 관람로 만족도, 시설물 만족도에 영향을 미치는 세부적인 요인을 규명하는 것이다. 만족도분석을 위해 제이드가든 내 4개의 주제원별로 100부씩 총 400부의 설문결과를 통계 분석에 활용하였다. 통계기법은 다중회귀분석 t-test, 다원배치분산분석 등을 이용하였다. 분석결과 식물원 내 주제원의 만족도는 식물전시가 만족도에 가장 큰 영향을 미치고 시설물이 가장 작은 영향을 미치는 경향이 나타났다. 식물전시 만족도의 세부요인의 분석 결과에 의하면 식물다양성 만족도, 식물배치방법이 각 주제원에 가장 큰 영향을 주고 있었다. 식물다양성에 대한 만족도 분석에서는 다양한 종의 도입이 주제원의 만족도 증진에 효과적인 것으로 나타났다. 하지만 단일 수종으로 특화하여 조성된 주제원인 은행나무미로원의 경우, 만족도가 높게 분석되어 식물의 다양성과 그에 따른 만족도가 비례하지 않음을 알 수 있었다. 따라서 정원의 주제나 조성의도에 따라 식물다양성 연출이 이용만족도에의 영향을 주고 있음을 확인 할 수 있었다. 관람로의 경우 동선의 폭원이 이용만족도에 가장 큰 영향력을 미치고 있었는데, 이는 제이드가든의 성수기 내 집중된 이용객의 증가 요인으로 관람로 내 이용객의 교행 가능여부가 만족도에 중대한 영향을 미치는 것이 원인으로 분석되었다. 시설물의 경우 휴식 및 편의 시설의 존재유무가 방문객의 만족도에 가장 큰 영향을 주고 있는 것으로 분석되었다. 따라서 향후 이용자만족도 증진을 위한 수목원의 관리 및 조성에 있어서 식물다양성, 식물배치방법, 관람로의 폭원, 시설물다양성 등이 중요도가 높은 설계인자로 고려되어야 하며, 세부적인 방문객 만족요인들을 체계적으로 분류하여 주제원에 적용할 필요가 있다.