• Title/Summary/Keyword: 정보탐색전략

Search Result 478, Processing Time 0.039 seconds

Study of Mobile Robot using A*Algorithm and Driving Direction Control (자율이동로봇의 경로탐색 및 방향제어에 관한 연구)

  • 김상헌;최승진;신창훈;이동명;정재영;김관형
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.215-218
    • /
    • 2002
  • 본 논문에서 구현한 시스템은 비젼(vision)시스템을 이용하여 자율 이동로봇의 경로를 탐색하고 추출된 정보로부터 자율 이동로봇의 위치제어 성능을 제시하고자 한다. 일반적인 로봇시스템은 자신이 이동해야 할 목표 지점을 자율적으로 생성할 수 없으므로 기타 다른 시스템의 정보를 이용하여 미로를 탐색하거나 장애물을 인식하고 식별하여 자신의 제어전략을 수립한다. 그리고, 본 연구에서 제시한 시스템은 자율이동로봇의 행동 환경을 호스트 PC인 비젼시스템이 로봇의 현재 위치, 로봇이 이동해야 할 목표위치, 장애물의 위치와 형태 둥둥을 분석한다. 분석된 결과값을 RF-Module을 이용해서 로봇에 전송하면 로봇은 그 데이터를 받아서 동작하게 되며 로봇이 오동작 또는 장애물로 인해 정확한 목적지까지 도달하지 못할때 호스트 PC는 새로운 최단경로를 만들거나 장애물을 회피 할 전략을 로봇에게 보내준다. 본 연구에 적용한 알고리즘은 A* 알고리즘을 사용하였으며, 본 알고리즘은 매우 단순하면서도 실시간 처리에 적용가능하며, 자율 이동로봇의 충돌회피, 최단 경로 생성에 대한 성능을 실험을 통하여 제시한다.

A Study on the Perception of Information Search Process(ISP) and the Verification of Effectiveness of Scaffolding Strategy (정보탐색과정(ISP)에 대한 인식조사 및 스캐폴딩 전략의 효과성 검증)

  • Jeong-Hoon, Lim;Byeong-Ki, Lee
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.56 no.4
    • /
    • pp.239-267
    • /
    • 2022
  • In this study, the adolescents' perception of the Information Search Process(ISP); their anxiety and the need for intervention during the process were investigated based on Kuhlthau's ISP model, and the relationship among the factors was analyzed with structural equations. In addition, the effectiveness of scaffolding strategy to the experimental group during the class was verified. The main findings are as follows. First, as a result of exploring the anxiety felt by learners and the need for intervention in the information search process, it was found that the presentation stage had a significant effect on the anxiety, and the collection, presentation, and assessment stages had significant effects on the need for intervention. Second, as a result of controlling each variable to investigate the anxiety felt by learners and necessity of intervention in the information search process, it was confirmed that among the demographic variables, the difference between the first graders and the second ones was significant; and the difference in the metropolitan area was more significant than that in the Gangwon province. Third, as a result of paired t-test and covariance analysis on the control group and the experimental group, it was confirmed that the anxiety and need for intervention of the experimental group were statistically significantly reduced. The significance of this study lies in the point that it presents a practical basis for applying scaffolding strategies appropriate to information search process in the field of education.

A Dynamic Data Replica Deletion Strategy on HDFS using HMM (HMM을 이용한 HDFS 기반 동적 데이터 복제본 삭제 전략)

  • Seo, Young-Ho;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2014.07a
    • /
    • pp.241-244
    • /
    • 2014
  • 본 논문에서는 HDFS(Hadoop Distributed File System)에서 문제되고 있는 복제정책의 개선을 위해 HMM(Hidden Markov Model)을 이용한 동적 데이터 복제본 삭제 전략을 제안한다. HDFS는 대용량 데이터를 효과적으로 처리할 수 있는 분산 파일 시스템으로 높은 Fault-Tolerance를 제공하며, 데이터의 접근에 높은 처리량을 제공하여 대용량 데이터 집합을 갖는 응용 프로그램에 최적화 되어있는 장점을 가지고 있다. 하지만 HDFS 에서의 복제 메커니즘은 시스템의 안정성과 성능을 향상시키지만, 추가 블록 복제본이 많은 디스크 공간을 차지하여 유지보수 비용 또한 증가하게 된다. 본 논문에서는 HMM과 최상의 상태 순서를 찾는 알고리즘인 Viterbi Algorithm을 이용하여 불필요한 데이터 복제본을 탐색하고, 탐색된 복제본의 삭제를 통하여 HDFS의 디스크 공간과 유지보수 비용을 절약 할 수 있는 전략을 제안한다.

  • PDF

State Space Tiling and Probabilistic Action Selection for Multi-Agent Reinforcement Learning (다중 에이전트 강화 학습을 위한 상태 공간 타일링과 확률적 행동 선택)

  • Duk Kwon-Ki;Cheol Kim-In
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.106-108
    • /
    • 2006
  • 강화 학습은 누적 보상 값을 최대화할 수 있는 행동 선택 전략을 학습하는 온라인 학습의 한 형태이다. 효과적인 강화학습을 위해 학습 에이전트가 매 순간 고민해야 하는 문제가 탐험(exploitation)과 탐색(exploration)의 문제이다. 경험과 학습이 충분치 않은 상태의 에이전트는 어느 정도의 보상 값을 보장하는 과거에 경험한 행동을 선택하느냐 아니면 보상 값을 예측할 수 없는 새로운 행동을 시도해봄으로써 학습의 폭을 넓힐 것이냐를 고민하게 된다. 특히 단일 에이전트에 비해 상태공간과 행동공간이 더욱 커지는 다중 에이전트 시스템의 경우, 효과적인 강화학습을 위해서는 상태 공간 축소방법과 더불어 탐색의 기회가 많은 행동 선택 전략이 마련되어야 한다. 본 논문에서는 로봇축구 Keepaway를 위한 효율적인 다중 에이전트 강화학습 방법을 설명한다. 이 방법의 특징은 상태 공간 축소를 위해 함수근사방법의 하나인 타일 코딩을 적용하였고, 다양한 행동 선택을 위해 룰렛 휠 선택 전략을 적용한 것이다. 본 논문에서는 이 방법의 효과를 입증하기 위한 실험결과를 소개한다.

  • PDF

Boundary-Spanning Roles in Strategic Approach to Coping with Environmental Uncertainty in the Area of Performing Arts Organization (환경 불확실성에 대처하는 공연예술 콘텐츠 조직의 경계탐색 전략)

  • Park, Moonsik
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.9
    • /
    • pp.84-95
    • /
    • 2015
  • The aim of this research is to find out how to cope with and manage environmental uncertainty to be effective. Environmental conditions of complexity and change create a greater need to gather information and to respond based on that information. Despite of the governmental campaign 'creative economy, flourishing culture', governmental subsidies are becoming more unstable. The prosperity of culture means that artists can create great works and people can enjoy them without boundaries. This research investigated Boundary-spanning roles through the strategic formulation and implementation. Key factors of strategy are information and knowledge management. Boundary-spanning roles link and coordinate an organization with important elements in the external environment. It is primarily concerned with the exchange of information to detect and bring into the organization information about changes in the environment and send information into the environment that presents the organization in a favorable light. Two themes in this article are that organizations can learn and adapt to the environment and that organizations can change and control the environment.

Typology of User Uncertainty in the Selection of Web Search Terms : Insight into the Information Seeking Context of Scholarly Researchers in the Field of Science (웹 검색어 선택과정에서의 이용자 불확실성의 유형 : 자연과학연구자들의 정보탐색환경에 대한 고찰)

  • Kim, Yang-Woo
    • Journal of the Korean Society for information Management
    • /
    • v.23 no.2
    • /
    • pp.287-309
    • /
    • 2006
  • While numerous studies have suggested the significance of uncertainty during the process of information-seeking, less research has investigated user uncertainty in the actual search process using a real system. This study investigated user perceptions of uncertainty in the process of the selection of Web search terms in the real information-seeking process. The subjects at the doctoral or post-doctoral level were limited to the discipline of science in order to understand user perceptions in this field. The findings revealed various dimensions, types, and incidents of uncertainty. The typology of uncertainty facilitated an understanding of the subjects' information-seeking context by identifying various aspects of the context that constituted the subjects' uncertainty The identification of two principal origins of uncertainty based on the different types of uncertainty generated implications to improve information systems and services.

A Study on Document Retrieval Using Bibliographic Citations (인용문헌을 이용한 검색에 관한 연구)

  • Kim, Young-Min
    • Journal of the Korean Society for information Management
    • /
    • v.2 no.1
    • /
    • pp.136-163
    • /
    • 1985
  • A user who retrieved relevant documents from the existing commercial databases may be not always satisfied with the results of the traditional bibliographic searches using the subject index terms. On the assumption that the user wants more relevant documents in such instances, this thesis presents an expanded search strategy by carrying out an experiment using bibliographic citations as another content indicator in addition to index terms.

  • PDF

A Study of Information Searching Behaviors Caused by Time pressure of Researchers (연구자의 시간압박감에 따른 정보탐색행태에 관한 연구)

  • Hong Ki-Churl
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.31 no.3
    • /
    • pp.209-237
    • /
    • 1997
  • The main purpose of this study is to find the difference of information searching behaviours consist of information pursuit cognition and searching character by time pressure of researchers. The majar findings and result by time pressure of researchers are summarized as follows : In terms of information retrieval systems, according to the time pressure, there is a significant difference in recall, precision and diversity. In terms of main used material, there is a significant difference in a book, a research report, and a Journal. In terms of resource types, there is a significant difference in both record and human resource. Also, in terms of searching behaviours, there is a difference to spend time for information collection and information searching strategy, and to decide information searching method and degree of searching.

  • PDF

Genetic Algorithm based Neural Network and Temporal Difference Learning: Janggi Board Game (유전자기반 신경회로망과 Temporal Difference학습: 장기보드게임)

  • 박인규
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.308-314
    • /
    • 2002
  • 본 논문은 2인용 보드게임의 정보에 대한 전략을 학습할 수 있는 방법을 유전자기반 역전파 신경회로망과 Temporal Difference학습알고리즘을 이용하여 제안하였다. 학습의 과정은 역전파에 의한 초기학습에 이어 국부해의 단점을 극복하기 위하여 미세학습으로 유전자알고리즘을 이용하였다. 시스템의 구성은 탐색을 담당하는 부분과 기물의 수를 발생하는 부분으로 구성되어 있다. 수의 발생부분은 보드의 상태에 따라서 갱신되고, 탐색커널은 αβ탐색을 기본으로 유전자알고리즘을 이용하여 가중치를 최적화하는 유전자기반 역전파 신경회로망과 TD학습을 결합하여 게임에 대해 양호한 평가함수를 학습하였다. 일반적으로 많은 학습을 통하여 평가함수의 정확도가 보장되면 승률이 학습의 양에 비례함을 알 수 있었다.

  • PDF

A Query Optimization Technique for Queries Including Attribute/Spatial Predicates in Spatial Database (공간 데이터베이스에서 속성/공간 조건이 혼합된 질의어의 최적화 기법)

  • 이정남;조완섭;이충세
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.99-101
    • /
    • 1998
  • 대용량 공간 데이터를 포함하는 공간 데이터베이스에서 검색성능의 향상을 위해 공간 질의어가 최적화가 중요한 과제이다. 본 논문에서는 공간 데이터베이스에서 속성/공간 조건이 혼합된 질의에 적합한 질의 최적화 기법을 제시한다. 제안된 기법은 기존의 변환 규칙을 이용해서 대수 트리를 변환해 나가는 방법과는 달리 혼합된 질의어에 대한 질의 그래프로부터 동적 프로그래밍 기법으로 탐색 알고리즘을 실행함으로써 탐색 공간을 줄일 수 있고, 더욱 효율적으로 최소 비용의 실행 전략들 수립할 수 있다.