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

검색결과 7건 처리시간 0.023초

육각형 격자를 사용한 부드러운 경로생성 (Smooth Path Generation using Hexagonal Cell Representation)

  • 정동원
    • 한국항공우주학회지
    • /
    • 제39권12호
    • /
    • pp.1124-1132
    • /
    • 2011
  • 본 논문에서는 2차원 공간에서 기동하는 고정익 무인항공기의 장애물 회피를 위한 부드러운 경로궤적을 생성하는 문제를 다룬다. 2차원 장애물맵의 이산화 모델링을 위해 육각형 격자를 채택하였고, 이는 사각형 격자에 비해 연결성이 높아 부드러운 경로궤적 생성이 가능하도록 하였다. 특히 본 논문에서 제안된 경로템플릿 기법은 일정거리 단위로 조합 가능한 대표경로들(경로템플릿)을 사용하여 무인항공기의 기준경로를 생성하는 방법이고, 온라인 경로궤적 생성에서 계산량을 줄여 메모리 및 연산리소스가 제한되는 소형 오토파일럿에서도 적용이 가능하다는 장점이 있다.

분석적으로 미분 가능한 시스템 동역학을 이용한 온라인 동작 합성 기법 (On-line Motion Synthesis Using Analytically Differentiable System Dynamics)

  • 한다성;노준용;신성용
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제25권3호
    • /
    • pp.133-142
    • /
    • 2019
  • 물리기반 캐릭터 애니메이션에서 궤적 최적화(trajectory optimization) 기법은 캐릭터 동작에 대한 시스템 동역학 모델(system dynamics model)에 기반하여 가까운 최적의 미래 상태를 예측하여 캐릭터의 동작을 자동적으로 생성하는데 널리 사용되어 왔다. 캐릭터와 환경 간의 접촉 현상을 강체 충돌로 다루는 경우 일반적으로 시스템 동역학 모델은 그 수식이 닫힌 형식(closed form)으로 유도되지 못하고 미분이 불가능하다. 따라서 최근까지 많은 연구자들이 접촉 완화(contact smoothing) 기법을 통해 시스템 동역학의 수치적 미분에 기반한 효율적인 궤적 최적화 기법을 발표해 왔다. 하지만 수치적 미분 정보는 분석적 미분과 달리 부정확하기 때문에 궤적 최적화의 안정성에 영향을 미칠 수 있다. 이 문제를 해결하기 위해 본 논문에서는 접촉 완화 모델에 대한 근사화를 통해 시스템 동역학을 분석적으로 미분하여 닫힌 형식의 도함수를 유도하고, 이를 기반으로 사용자의 온라인 입력에 따라 예제 데이터 없이 이족 캐릭터의 동작을 안정적으로 생성하는 예측 제어 기법(model predictive control (MPC))을 제안한다.

HMM을 이용한 한글 필기 생성 (Hangel Handwriting generation using HMMs)

  • 신봉기;김진형
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1995년도 제7회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.152-163
    • /
    • 1995
  • 본 논문에서는 은닉 마르코프 모형(HMM)을 이용하여 사람이 쓴 필기의 통계적 특징을 갖는 글씨를 생성하는 방법에 대해서 기술코자 한다. 온라인 필기처럼 같이 필기 궤적을 시계열 신호로 표현하고, 그 특징을 통계적 모형의 하나인 HMM으로 표현한다. HMM은 시계열 신호에 대응하는 모형 내부 경로와 심볼열의 확률 분포를 표현하는 함수이다. 따라서 최적 경로에서 볼 수 있는 최적 출력 심볼열은 훈련 필기 데이타의 평균적 필기 특징에 해당한다. HMM이 주어졌을 때 HMM에서 최적의 패턴을 해석적으로 구하는 방법은 알려져 있지 않다. 본 논문에서는 동적 프로그래밍 기법을 적용하여 HMM이나 HMM 네트워크 모형에서 필기를 생성하는 방법을 제시하고, 아울러 HMM의 문제점을 지적한다.

  • PDF

Enhancing Music Recommendation Systems Through Emotion Recognition and User Behavior Analysis

  • Qi Zhang
    • 한국컴퓨터정보학회논문지
    • /
    • 제29권5호
    • /
    • pp.177-187
    • /
    • 2024
  • 요약 배경: 기존 음악 추천 시스템은 가사의 의도된 감정과 사용자가 실제로 느끼는 감정 사이의 불일치를 충분히 고려하지 않았다. 모델: 본 연구에서는 LDA 모델을 활용하여 가사와 사용자 댓글의 주제 벡터를 생성하고, 시간 감쇠 효과와 재생 횟수를 반영한 사용자 행동 궤적과 통계 특성을 결합하여 사용자 선호도 모델을 구축했다. 결과: 실증 분석 결과, 제안 모델이 가사만 활용한 기존 모델보다 높은 정확도로 음악을 추천했다. 시사점: 본 연구는 감정 인식과 사용자 행동 분석을 통합하여 개인화된 음악 추천 시스템을 개선하는 새로운 방법론을 제시한다.

자동 타임 워핑에 기반한 온라인 궤적 최적화 (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) 프레임워크를 제안한다. 실험을 통해, 제안된 프레임워크가 하나의 참조 동작만으로 외력에 대해 강인하게 반응하는 동작을 생성하고, 배경 음악에 따라 리드미컬한 동작을 생성하는데 효과적임을 보여준다.

다자유도 기계 시스템의 모션 제어를 위한 동기된 온라인 궤적 생성 방법 (Synchronized On-line Trajectory Generation Method for Mechanical System with Multiple Degrees-of-Freedom)

  • 원대희;신은철
    • 전기학회논문지
    • /
    • 제66권9호
    • /
    • pp.1385-1391
    • /
    • 2017
  • This work presents a synchronized on-line trajectory generation algorithm for mechanical system with multiple degrees-of-freedom. Proposed algorithm is designed to generate time-optimized trajectories and synchronized trajectories under the constraints such as maximum speed, acceleration, deceleration, non-zero initial velocity, etc. Also, because of small computation time, therefore this can be applied in real-time and it is easier to change the trajectory when an event occurs. We verified the feasibility through various trajectory generation.

2족 보행 로봇의 보행 안정성 향상을 위한 ZPM보상 및 임피던스 제어 (ZPM Compensation and Impedance Control for Improving Walking Stability of Biped Robots)

  • 정호암;박종현
    • 대한기계학회논문집A
    • /
    • 제24권4호
    • /
    • pp.1007-1015
    • /
    • 2000
  • This paper proposes an adaptive trajectory generation strategy of using on-line ZMP information and an impedance control method for biped robots. Since robots experience various disturbances during their locomotion, their walking mechanism should have the robustness against those disturbances, which requires an on-line adaptation capability. In this context, an on-line trajectory planner is proposed to compensate the required moment for recovering stability. The ZMP equation and sensed ZMP information are used in this trajectory generation strategy. In order to control a biped robot to be able to walk stably, its controller should guarantee stable footing at the moment of feet contacts with the ground as well as maintaining good trajectory tracking performance. Otherwise, the stability of robot will be significantly compromised. To reduce the magnitude of an impact and guarantee a stable footing when a foot contacts with the ground, this paper. proposes to increase the damping of the leg drastically and to modify the reference trajectory of the leg. In the proposed control scheme, the constrained leg is controlled by impedance control using the impedance model with respect to the base link. Computer simulations performed with a 3-dof environment model that consists of combination of a nonlinear and linear compliant contact model show that the proposed controller performs well and that it has robustness against unknown uneven surface. Moreover, the biped robot with the proposed trajectory generator can walk even when it is pushed with a certain amount of external force.