• 제목/요약/키워드: 단계적 탐색

검색결과 1,103건 처리시간 0.04초

로봇의 최단경로탐색을 위한 미로의 순회 및 표현방법 설계 (A Design of Traverse and Representation Method of Maze for Shortest Path Search with Robots)

  • 홍기천
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2010년도 하계학술대회
    • /
    • pp.227-233
    • /
    • 2010
  • 그래프는 현재 GIS, 네트워크, 인공지능 등과 같은 다양한 분야에 응용되고 있다. 우리의 일상에서도 여행등과 같은 상황에서 무의식중에 그래프의 개념을 사용하고 있다. 그래서 본 논문에서는 미로내에서 로봇이 서로다른 두 개의 정점간 최단경로를 탐색할 때, 그래프라는 개념이 어떻게 사용되는지에 대해서 알아보고자한다. 우리가 자료구조 과목에서 배웠던 내용처럼 이상적인 상황이 아니고 좀더 현실적인 상황이다. 로봇이 최단경로탐색이라는 미션을 수행하기 위해서는 미로순회, 그래프 생성, 최단경로탐색의 세 단계를 거친다. 미로순회 단계는 로봇이 직접 미로를 탐색해야하는 단계로서 가장 어려움이 많은 단계라고 볼 수 있다. 그래프 생성 단계는 로봇이 미로가 가지는 구조적인 정보를 그래프로 표현하고, 이를 2차원 배열에 저장하는 단계이다. 최단경로탐색단계는 서로 다른 두 개의 정점을 입력하여 로봇이 실제로 이동하도록 하는 단계이다. 아직 구현이 완료된 상황이 아니기 때문에 로봇의 최단경로탐색을 위한 전체 과정의 설계에 대해서만 기술하기로 한다.

  • PDF

정보탐색과 구매 단계에서 온라인과 오프라인 채널선택의 영향요인 (Factors Influencing Buyers' Choice of Online vs. Offline Channel at Information Search and Purchase Stages)

  • 김상훈;박계영;박현정
    • 한국유통학회지:유통연구
    • /
    • 제12권3호
    • /
    • pp.69-90
    • /
    • 2007
  • 본 연구는 소비자의 구매과정을 정보탐색 및 구매결정 단계로 나누어 각각의 단계에서 소비자가 온라인 또는 오프라인 채널을 선택하는 행동에 영향을 주는 요인을 분석하였으며 어떤 요인이 채널 전환(온라인 탐색$\rightarrow$오프라인 구매, 오프라인 탐색$\rightarrow$온라인 구매)을 가져오는지 검증하였다. 영향 요인으로는 소비자 개인 특성, 제품 특성, 구매 상황과 관련된 10개 변수를 고려하였으며, 순차적 로짓(sequential legit) 기법을 사용하여 실증 분석한 결과를 요약하면 다음과 같다. 정보탐색 단계에서는 소비자의 채널에 대한 지식이 채널 선택에 영향을 미쳤으며 쇼핑에서 재미를 추구하거나 제품에 대한 관여도가 높은 경우 오프라인 채널을 선택할 가능성이 높게 나타났다. 반면에 온라인으로 쇼핑한 경험이 많은 소비자들은 온라인에서 정보를 탐색하는 경향이 높았다. 구매 단계의 검증결과는 탐색 채널에 따라 다르게 나타났다. 소비자가 온라인에서 정보를 탐색한 경우, 온라인 쇼핑경험이 많거나 가격추구의 쇼핑 가치를 크게 느끼거나 시간적 여유가 없는 소비자일수록 온라인에서 구매하는 경향이 높았던 반면에, 필요한 정보의 양이 많거나 제품에 대한 관여도와 인지된 위험이 높은 소비자는 구매 단계에서 오프라인 채널로 전환하였다. 한편 소비자가 오프라인에서 정보를 탐색한 경우, 쇼핑에서 편의나 재미를 추구하는 소비자와 시간적 여유가 없는 소비자일수록 오프라인에서 구매할 가능성이 높았고, 온라인 쇼핑경험이 많은 소비자는 구매 채널을 온라인으로 전환하는 경향이 높았다. 본 연구의 분석결과는 정보탐색 및 구매 단계에서 채널 선택에 영향을 주는 요인이 서로 다름을 보여주었으며 두 개의 채널을 모두 제공하는 유통 업자에게 매우 유용한 실무적 시사점을 제공한다.

  • PDF

블록 기반 움직임 추정을 위한 유연한 탐색 알고리즘 (A Flexible Search Algorithm for Block Motion Estimation)

  • 정창욱;김종호;최진구;김용득
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.501-504
    • /
    • 2005
  • 블록 정합 기법(block matching algorithm, BMA) 중에서 가장 널리 알려진 3 단계 탐색(three-step search, 3SS) 알고리즘은 큰 움직임 추정에 적합하지만 고정된 탐색 점으로 인하여 작은 움직임 추정에는 계산 면에서 낭비가 심하고 탐색이 잘못될 경우가 대부분이다. 한편, 효율적인 3 단계 탐색(efficient three-step search, E3SS)은 중앙-편중된 움직임 추정을 작은 다이아몬드 탐색(small diamond search, SDS) 알고리즘으로 보완하여 예측성과 탐색 속도를 향상시킨 알고리즘이다. 본 논문에서는 탐색 초기 단계에서 탐색 점을 최적 배치하고 E3SS 의 SDS 알고리즘을 변형시킨 탐색 알고리즘을 제안한다. 실험 결과는 제안된 탐색 알고리즘이 E3SS 와 비교하여 평균 22% 정도 계산량을 감소시키면서도 MSE(Mean Square Error)의 성능 저하를 거의 보이지 않는 것으로 나타난다.

  • PDF

레일리 페이딩 채널에서 WCDMA의 단계별 병렬 처리 셀 탐색의 성능 해석 (Performance Analysis of Stepwise Parallel Processing for Cell Search in WCDMA over Rayleigh Fading Channels)

  • 송문규
    • 한국통신학회논문지
    • /
    • 제27권2B호
    • /
    • pp.125-136
    • /
    • 2002
  • 셀간 비동기 방식의 WCDMA 시스템에서 셀간 동기를 맞추는 일은 매우 중요하며, 3 단계 셀탐색 과정에 의해 수행된다. 셀 탐색은 셀 탐색 시간을 줄이기 위해 각 단계가 파이프라인으로 동작하는 단계별 병렬 처리 방식으로 동작할 수 있다. 각 단계에서 실행 시간을 동일하게 설정할 경우 2단계는 최소한 1프레임의 처리시간을 소요하므로 1단계와 3단계에서 과도한 누적이 야기된다. 일반적으로 누적의 횟수가 증가할수록 사후적분 검파의 잇점은 감소한다. 따라서 단계별 병렬 처리로 인한 성능 개선은 그다지 크지 않다. 본 논문에서는 레일리 페이딩 채널에서 WCDMA 시스템에 대한 셀 탐색의 단계별 병렬 처리의 성능을 해석한다. 본 해석을 통해 각 단계에서 사후 검파 적분의 횟수와 채널간 전력 할당비 등 셀 탐색 파라미터에 대한 영향을 조사한다. 또한 각 단계의 처리 시간을 적절히 조절함으로써 단계별 병렬 처리 셀 탐색의 성능을 개선하고, 관례적인 단계별 직렬 처리 방식과 성능을 비교한다.

자율무인잠수정 지능제어시스템의 상대적 격자좌표 모형을 이용한 경로설정 (Path planning in AUV Intelligent control system using relative grid unit coordinate model)

  • 민종수;김창민;김용기
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1999년도 춘계공동학술대회: 지식경영과 지식공학
    • /
    • pp.347-350
    • /
    • 1999
  • 자율무인잠수정은 자율운항을 위해서 자동화된 제어시스템이 필요하다. 제어시스템은 기능적 측면에서 임무계획단계(mission planning level), 임무제어단계(mission control level), 선체제어단계(vehicle control level)로 구분한다. 자율무인잠수정의 효과적인 임무 수행을 위해서는 임무제어단계의 운행 경로 설정과 제어가 중요하다. 자율무인잠수정은 잠수정의 주변환경을 추상화한 후 탐색기법을 이용하여 경로를 설정한다. 이때 검색기법의 효율적 적용을 위해서는 효과적으로 추상화된 탐색모형이 필요하다. 대표적인 탐색모형으로는 3차원 격자절대좌표 모형(3-dimensional grid unit coordinate model)(1)을 들 수 있다. 그러나 이 모형은 불필요한 동작의 반복, 이동 격자에 따른 비일관성과 같은 취약점이 존재한다. 본 연구에서는 이 모형의 취약점을 개선하기 위해서 자율무인잠수정의 위치 기반 상대적 격자좌표 모형(relative grid unit coordinate model based on AUV state)을 제안한다.

  • PDF

자율무인잠수정 지능제어시스템의 상대적 격자좌표 모형을 이용한 경로설정 (Path planning in AUV Intelligent Control system using relative grid unit coordinate model)

  • 민종수;김창민;김용기
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 춘계공동학술대회-지식경영과 지식공학
    • /
    • pp.347-350
    • /
    • 1999
  • 자율무인잠수정은 자율운항을 위해서 자동화된 제어시스템이 필요하다. 제어시스템은 기능적 측면에서 임무계획단계(mission planning level), 임무제어단계(mission control level), 선체제어단계(vehicle control level)로 구분한다. 자율무인잠수정의 효과적인 임무 수행을 위해서는 임무제어단계의 운행 경로 설정과 제어가 중요하다. 자율무인잠수정은 잠수정의 주변환경을 추상화한 후 탐색기법을 이용하여 경로를 설정한다. 이때 검색기법의 효율적 적용을 위해서는 효과적으로 추상화된 탐색모형이 필요하다. 대표적인 탐색모형으로는 3차원 격자절대좌표 모형(3-dimensional grid unit coordinate model)[1]을 들 수 있다. 그러나 이 모형은 불필요한 동작의 반복, 이동 격자에 따른 비일관성과 같은 취약점이 존재한다. 본 연구에서는 이 모형의 취약점을 개선하기 위해서 자유무인잠수정의 위치 기반 상대적 격자좌표 모형(relative grid unit coordinate model based on AUV state)을 제안한다.

  • PDF

단계적 도면 인식을 통한 3차원 솔리드 모델의 복원

  • 이한민;한순흥
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 춘계학술대회 논문요약집
    • /
    • pp.45-45
    • /
    • 2004
  • B-rep 기반의 솔리드 복원 기법은 비교적 복잡한 물체의 경우에도 복원이 잘 되지만, 후보면의 수가 증가함에 따라 탐색 공간 및 시간이 기하급수적으로 늘어나는 단점이 있다. 빈번한 조합 탐색과 복잡한 기하 연산으로 인해 도면이 복잡해질수록 복원 효율성이 떨어지고, 모호성이 발생하는 문제가 있다. 그러나, 이차 곡면을 포함하는 복잡한 물체에 대해서도 복원이 가능하므로 복원 대상 범위가 넓다고 할 수 있다. CSG 기반의 솔리드 복원 기법은 세 투영면에서 돌출 시킨 각각의 솔리드를 서로 교차시켜서 3차원 물체를 복원하는 방법으로, 복잡한 조합 탐색이나 기하 연산 작업을 하지 않게 때문에 비교적 효율적인 복원이 가능하다.(중략)

  • PDF

ERP 구현단계별 주요성공요인과 구현성과간 영향관계 분석체계에 관한 연구 (An Exploratory Study on the Impact Analysis Framework of the CSFs through ERP Implementation Process)

  • 이길형;한상철
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.60-63
    • /
    • 2004
  • 본 논문은 ERP 시스템 구축 과정에서 구축 단계별 주요 성공 요인들이 구축과정에서 상호간에 미치는 영향과 구현 성과에 미치는 영향을 분석하는 체계를 도출하기 위한 탐색적인 연구이다. 기본 연구모형은 ERP시스템 구축단계를 사전 준비단계, 구현 단계, 정착 안정화 단계의 3단계로 나누고, 각 구축단계별 주요 성공요인을 정리하고 구현 과정에서 미치는 상호 영향과 구현 성과에 미치는 영향을 탐색하였다. 연구 방법은 한 기업의 심도있는 사례 연구를 통해 이루어졌다.

  • PDF

국제기술협력 관계 프로세스 모형 개발에 관한 연구 (Research on International Technical Cooperation Relationship Process Model)

  • 김진숙
    • 한국산학기술학회논문지
    • /
    • 제12권11호
    • /
    • pp.4796-4800
    • /
    • 2011
  • 본 논문에서는 국제기술협력 관계 프로세스 모형이 개발되었다. 모델은 5단계로 구성되어있다: 시작단계 파트너 탐색단계, 계약단계, 실행단계 그리고 종료단계. 시작단계에서 산업체들은 자신이 필요한 것을 잘 인지하지 못하는 경향이 있었으며 파트너 탐색단계에서는 자신에게 필요한 파트너 탐색에 어려움을 가지고 있었다. 계약단계에서는 국제법에 대한 어려움과 실행단계에서는 문화적 어려움을 가지고 있었다. 따라서 정부는 각 단계별 지원책을 모색할 필요가 있다.

Piaget인지발달 단계에 따른 교수전략의 지도효과 (Effects of Teaching Strategies according to Piagetian Cognitive Developmental Stages)

  • 김현재;서자경
    • 한국과학교육학회지
    • /
    • 제8권1호
    • /
    • pp.81-94
    • /
    • 1988
  • 본 연구의 목적은 Piaget의 인지발달단계(전조작 구체적 조작 단계)에 따른 자연과 개념획득에 효과적인 교수전략을 탐색하기 위한 연구로서, 첫째는 문헌연구를 통해서, Piaget의 인지이론을 기초로한 교육론과 개념학습을 위한 교수전략을 연구함으로써 전조작 단계의 어린이, 구체적 조작단계의 어린이에게는 연역적 교수전략보다 귀납적 교수전략이 더 효과적이며, 구체적 조작단계의 어린이에게는 초보적인 논리능력이 발달하므로 연역적 교수전략도 가능하며, 이 2가지의 인지단계가 복합돼 있는 국민학교 2학년 집단에게는 귀납적 교수전략이 보다 효과적일 것이라는 데에 이르렀다. 둘째로는 현장 실험연구로서 실제로 자연과 2학년의 한 단원을 연억 귀납의 교수전략의 단계에 맞추어 적용하였다. Piaget의 인지 발달 단계예 따른 자연과 개념획득을 위한 효과적인 교수전략을 탐색해본 결과는 다음과 같다. 첫째, 전조작 단계의 아동은 자연과 개념획득을 위해서는 연역적 교수전략보다 귀납적 교수전략이 더 효과적이다. 둘째, 구체적 조작단계의 아동에게는자연과 개념획득을 위한 교수전략은 귀납적 교수전략이 효과적이지만, 연역적 교수전략도 가능하다는 것이다. 이로써 국민학교 2학년 즉, 전조작 단계와 구체척 조작단계가 복합돼있는 집단에게는 연역적 교수전략보다 귀납적 교수전략이 보다 더 효과적이라는 것이다.

  • PDF