• 제목/요약/키워드: 궤적생성

검색결과 294건 처리시간 0.03초

유비쿼터스 컴퓨팅 환경을 위한 실내 환경에서의 위치 색인 시스템의 설계 (A Design of Location Index System in Indoor Environment for Ubiquitous Computing Environment)

  • 우성현;전현식;박현주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.71-74
    • /
    • 2006
  • 유비쿼터스 시대가 도래함에 따라 실내 환경에서의 위치 기반 서비스의 요구가 높아지고 중요해지고 있다. 따라서 본 논문은 실내 환경에서 이동객체의 위치를 추적하고, 이로 인해 생성된 위치데이터를 활용한 색인 알고리즘을 통해 이동 객체의 궤적을 트리에 저장, 색인하는 시스템을 제안한다. 제안하는 시스템은 기존에 사용되던 삼각측량 기법을 통해 실내 환경에서의 위치 데이터를 생성한 후, Kalman Filter를 사용하여 오차를 보정한다. 보정된 최종 위치 데이터를 기존에 연구된 HR 트리의 성능을 개선한 EHR-트리에 저장하여 이동객체의 위치를 색인 한다. 이를 통해 실내 환경에서 이동 객체의 이동 경로를 수집함으로 대형 쇼핑몰에서 미아를 찾거나 유통과 물류 등에서 사용자 또는 물품의 이동경로 분석을 통해 새로운 비즈니스 모델을 도입하는 등 다양한 서비스를 제공할 수 있다.

  • PDF

뱀형 로봇의 모델링과 진화연산 기반 이동 생성 (Modeling of Snake-like Robot and Evolutionary Computation based Generation of Locomotion)

  • 서기성;장재영;안인석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.121-123
    • /
    • 2009
  • 뱀형 모듈라 로봇은 다양한 환경에 대해서 강인성을 가지고 있고, 모듈 일부의 고장에도 이동할 수 있는 장점을 가진다. 그러나 이동 제어 방법이 어렵고, 아직까지 효율적인 이동법의 개발이 미비한 편이다. 본 연구에서는 뱀형 로봇의 이동제어를 위하여 GA(Genetic Algorithm)기반의 위상제어 방식과 GP(Genetic Programing)를 사용한 임의의 관절궤적 생성 방식을 비교한다. KMC사의 뱀형 로봇을 대상으로 먼저 webots 시뮬레이터 상에서 모델링 및 시뮬레이션을 수행하여 위의 방법들을 비교하였다.

  • PDF

직선과 bezier 곡선을 이용한 내용기반 화상 검색시스템의 구현 (The implementation of the content-based image retrieval system using lines and bezier curves)

  • 정원일;최기호
    • 한국통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.1861-1873
    • /
    • 1996
  • 본 논문에서는 화상내 객체의 윤곽 점열을 직선과 Bezier 곡선으로 분리하고 이들의 구성비를 인덱스 키로 저장하여 질의화상을 검색할 수 있는 내용기반 화상정보 검색시스템을 구현하였다. 이를 위해 칼라 화상으로부터 윤곽 점열을 추출하고 화상내 객체의 내부영역을 제거하였으며 다각형 근사후 직선을 생성하고 나머지 화소에 대해서 화소열이 갖는 궤적에 충실한 Bezier 곡선을 생성하는 알고리즘을 제안하였다. 그리고 화상의 직선과 곡선의 전체 또는 블럭단위 구성비를 이용하여 유사도에 의한 검색 알고리즘도 제안하였다.

  • PDF

3D Plasma simulation을 이용한 Cylindrical Rotating Magnetron Sputtering Cathode 개발

  • 천용환;오지영
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2013년도 제45회 하계 정기학술대회 초록집
    • /
    • pp.179.1-179.1
    • /
    • 2013
  • Cylindrical Rotating Magnetron Sputtering Cathode (이하 Rotary Cathode)는 기존에 사용 되던 rectangular type 보다 Target 사용 효율이 높다는 큰 이점을 가지고 있다. 높은 Target 사용 효율은 비용 절감 효과와 직접적으로 관련 된다. 이번 연구는 3D Plasma simulation(PIC-MCC)을 통한 Target 사용 효율 80% 이상의 Rotary Cathode 개발을 목적으로 한다. Plasma simulation에 External Magnetic fields를 접목하여 Electron의 이동 궤적을 제어하였고, 생성된 Ion (Ar+)의 밀도 및 속도로 Plasma의 안정성과 Erosion 계산 구간을 선정 하였다. Target Erosion Profile은 Sputtering yield Data와 Target에 충돌한 Ion 정보를 사용하여 산출 하였으며, Sputtered Particles의 Deposition Profile은 계산된 Target Erosion Profile과 The cosine law of emission을 이용하여 계산 하였다. 실험 조건은 Plasma simulation의 초기조건 바탕으로 하여 2G size의 ITO Target을 대상으로 실험 하였다. 비 Erosion 영역 최소화하기 위해 Magnet Length를 변경하여 제작 적용 하였다. Simulation 계산 시간의 제약으로 인하여 simulation에서 생성된 최대 이온 밀도는 일반적으로 알려진 값 보다 적게 계산 되었지만, Simulation으로 예측한 Erosion Profile 및 Deposition Profile은 실험 값과 유사한 형태를 나타났으며, 실험 결과는 Target 사용 효율 80%이상의 결과를 보였다.

  • PDF

Framed-Quadtree 파면전파 기법과 항법함수 기법을 이용한 항공기 위협회피 궤적 설계 (Aircraft Path Planning Considering Pop-up Threats Using Framed-Quadtree Wavefront Propagation and Navigation Function)

  • 김필준;최종욱;김유단
    • 한국항공우주학회지
    • /
    • 제35권10호
    • /
    • pp.918-926
    • /
    • 2007
  • 군용 항공기는 임무수행 지역의 방어 시스템을 효과적으로 우회하여 비행해야 성공적으로 임무를 수행할 수 있다. 이를 위해 항공기가 위협을 회피하며 비행하는 경로를 생성하는 알고리듬이 요구된다. 본 논문에서는 포텐셜 기법을 이용하여 다수의 위협과 예상하지 못한 위협을 고려하여 비행경로를 생성하는 경로생성 기법을 제안하였다. 파면전파 기법과 항법함수를 함께 사용하여 포텐셜 기법에서 발생하는 국부최적해 문제를 해결하였다. 비행거리가 제한된 무인항공기에 적용이 가능한 비행경로를 생성하기 위해 최대이동거리를 고려한 경로생성 기법과 예상하지 못한 위협이 발생한 상황에 부드러운 경로를 생성하는 효율적인 경로전환 기법을 제안하였다. 제안한 기법의 성능을 검증하기 위해 중첩된 위협이 존재하는 상황에 대해 수치 시뮬레이션을 수행하였다.

도로 네트워크 환경에서 사용자의 이동 성향을 고려한 경로 생성 기법 (A Path Planning Scheme Using the Moving Tendencies of Users in Road Network Environments)

  • 황동교;박혁;김동주;리하;박준호;박용훈;복경수;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.169-171
    • /
    • 2012
  • 일반적인 경로 생성 기법에서는 거리가 가장 짧은 최단경로 및 시간이 적게 소요되는 빠른 경로와 같이 사용자의 이동 성향을 고려하지 않고 경로를 생성하였다. 하지만 사용자들은 시간, 거리, 도로 혼잡도와 같은 속성들에 의해 선호하는 경로가 있기 때문에 사용자의 이동 성향에 맞는 경로를 생성하는 기법들이 필요하다. 기존의 기법들은 이동 성향을 고려하여 경로를 생성하기 위해서는 사용자의 이동 성향 정보를 추가적으로 입력하여야 한다. 하지만 네비게이션 및 모바일 장치의 불편한 인터페이스 특성상 이러한 정보 입력은 거의 하지 않고 출발지와 목적지만을 입력하여 경로를 추천 받는 경향이 있다. 따라서 본 논문에서는 추가적인 이동 성향에 대한 정보 입력 없이 과거 궤적 데이터를 통해 사용자의 이동 성향을 암시적으로 추출하고 이동 성향에 맞는 경로를 생성하는 기법을 제안한다. 성능평가를 통해 최소 시간 경로나 최단 거리 경로와 비교하여 제안하는 기법이 사용자의 이동 성향을 고려한 경로가 생성됨을 입증한다.

자동 타임 워핑에 기반한 온라인 궤적 최적화 (On-line Trajectory Optimization Based on Automatic Time Warping)

  • 한다성;노준용;신성용
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권3호
    • /
    • pp.105-113
    • /
    • 2017
  • 본 논문에서는 물리 기반 가상 환경에서 참조 동작을 추적하는 캐릭터 동작을 생성할 때 캐릭터 동작에 대한 최적화와 함께 참조 동작에 대한 타임 워핑(time warping)을 동시에 수행할 수 있는 새로운 온라인 궤적 최적화(trajectory optimization) 기법을 제안한다. 일반적으로 참조 동작에 대한 샘플링 시간이 균일한 간격으로 고정되어 있는 기존의 물리 기반 캐릭터 애니메이션 기법과는 달리, 본 논문에서 제안하는 방법은 캐릭터 동작의 물리적 변화와 함께 샘플링 시간의 변화를 동시에 최적화 시킴으로써 외력에 대해 더욱 효과적으로 대응할 수 있는 참조 동작에 대한 최적의 타임 워핑을 찾아낸다. 이를 위해, 전신 캐릭터(full-body character)의 동역학과 함께 참조 동작에 대한 샘플링 시간의 변화를 함께 고려한 최적 제어 문제(optimal control problem)를 정형화하고 이 문제를 실행 시간에 시간 축을 따라 이동하는 고정된 크기의 시간 윈도우에 대해 반복적으로 풂으로써 캐릭터 동작과 샘플링 시간에 대한 최적 제어 정책(optimal control policy)을 생성하는 모델예측제어(model predictive control) 프레임워크를 제안한다. 실험을 통해, 제안된 프레임워크가 하나의 참조 동작만으로 외력에 대해 강인하게 반응하는 동작을 생성하고, 배경 음악에 따라 리드미컬한 동작을 생성하는데 효과적임을 보여준다.

4족 보행로봇의 물체 인식 및 GP 기반 지능적 보행 (Objects Recognition and Intelligent Walking for Quadruped Robots based on Genetic Programming)

  • 김영균;현수환;장재영;서기성
    • 한국지능시스템학회논문지
    • /
    • 제20권5호
    • /
    • pp.603-609
    • /
    • 2010
  • 본 논문은 SURF(Speeded Up Robust Features)를 기반으로 한 대상 물체 인식 알고리즘과 GP(Genetic Programming)를 기반으로 한 직진, 회전, 정지, 후진 걸음새(gait) 자동 생성을 각각 구현한다. 그리고 이를 결합 하여, 대상을 인식하고 자율적으로 접근 및 추종할 수 있는 인식 기반 지능적인 보행 기법을 제안한다. 4족 보행 로봇의 걸음새는 GP를 사용하여 각 관절의 궤적에 대한 회귀분석으로 생성한다. 고속의 특징점 검출에 적합한 SURF를 사용해서 물체의 위치와 크기를 인식하고, 물체까지의 거리를 계산한다. 4족 보행로봇의 물체 인식 및 이를 통한 자율접근 보행 실험은 ODE(Open Dynamics Engine) 기반의 Webots 시뮬레이션과 실제 로봇에 대해서 수행된다.

다음 장소 예측을 위한 맵리듀스 기반의 이동 패턴 마이닝 시스템 설계 (Design of a MapReduce-Based Mobility Pattern Mining System for Next Place Prediction)

  • 김종환;이석준;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권8호
    • /
    • pp.321-328
    • /
    • 2014
  • 본 논문에서는 모바일 기기 사용자들의 다음 방문 장소를 효율적으로 예측할 수 있는 맵리듀스 기반의 이동 패턴 마이닝 시스템을 소개한다. 이 시스템은 대용량의 사용자 이동 궤적 데이터 집합으로부터 은닉 마코프 모델로 표현되는 각 사용자의 이동 패턴을 학습해내고, 이 모델을 현재 이동 궤적에 적용함으로써 다음 방문 장소를 예측한다. 본 시스템은 사용자별 이동 패턴 모델을 학습하는 후단부와 실시간으로 다음 방문 장소를 예측하는 전단부 등 크게 두 부분으로 구성된다. 이 중에서 후단부는 주요 장소 추출, 이동 궤적 변환, 이동 패턴 모델 학습 등 총 3개의 맵리듀스 작업 모듈들로 구성된다. 이에 반해, 본 시스템의 전단부는 이동 경로 후보군 생성, 다음 장소 예측 등 총 2개의 작업 모듈들로 구성된다. 그리고 본 시스템을 구성하는 각 작업 모듈의 맵과 리듀스 함수들은 하둡 인프라를 효과적으로 활용하여 병렬 처리를 극대화할 수 있도록 설계하였다. 대용량의 공개 벤치마크 데이터 집합인 GeoLife를 이용하여 본 논문에서 소개한 시스템의 성능을 분석하기 위한 실험들을 수행하였고, 실험 결과를 통해 본 시스템의 높은 성능을 확인할 수 있었다.

콘크리트 표면 균열 실링을 위한 로봇의 제어 방법에 관한 연구 (A Study on Control of Sealing Robot for Cracks of Concrete Surface)

  • 조철주;임계영
    • 대한토목학회논문집
    • /
    • 제35권2호
    • /
    • pp.481-491
    • /
    • 2015
  • 콘크리트 표면에 발생된 균열은 구조물의 수명에 영향을 미치는 주요원인으로 작용하기 때문에 주기적인 검사와 유지관리가 필요하다. 콘크리트 표면 유지관리를 위한 실링작업은 표면에 발생된 균열을 초기에 보수하는 방법으로 시간 경과에 따른 균열의 추가생성 및 확산을 방지하는데 효과적이다. 하지만, 교량 하부의 실링작업은 열악한 작업환경으로 인하여 작업자들의 안전성 확보에 문제가 있다. 이런 이유로, 콘크리트 구조물의 유지관리를 위한 실링자동화의 필요성이 부각되고 있다. 본 논문은 콘크리트 교량 하부에 발생된 균열의 실링작업에 로봇을 적용하기 위한 두 가지 제어방법에 대하여 제안한다. 하나는, 균열의 궤적을 자동으로 추적하는 방법이다. 로봇은 카메라로부터 취득되는 영상정보로 균열의 궤적을 파악하는데, 이전 시점의 궤적 정보를 통하여 다음 이동할 시점의 정보를 유추할 수 있다면, 실시간으로 변동되는 궤적 정보에 대응이 가능하면서 자동으로 균열을 추적할 수 있다. 다른 하나는 접촉면에 일정한 힘을 유지하여 실링하는 방법이다. 장기간 외부 환경에 노출된 거친 표면에서도 로봇이 일정한 접촉력을 유지하며 실링작업을 수행한다면, 균등한 완성도를 유지할 수 있다. 이러한 균일한 힘의 유지를 위하여 임피던스를 이용한 힘 제어 기법을 제안한다. 본 논문에서는 실링 로봇에 적용하기 위하여 개발한 두 가지 제어기법들을 소개하고, 그것을 적용한 Lab Test와 Field Test를 수행한다. 이 시험결과를 토대로 로봇의 현장적용에 대한 의견을 제시한다.