• 제목/요약/키워드: 비선형최소화

검색결과 425건 처리시간 0.028초

체감격투게임을 위한 실시간 체감효과 디스플레이 (Real Time Haptic Effect Display for Haptic Fighting Game)

  • 배희정;손욱호;장병태
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.478-481
    • /
    • 2002
  • 가상환경을 이용한 다양한 응용분야에서는 체감에 의한 실재감을 처리하는 것이 요구되고 있다. 체감의 효과를 표현하기 위한 일반적인 형태는, PhanTom에서 사용 가능한 햅틱 라이브러리를 사용하지만, 고비공과 처리 속도 문제 때문에 그 사용의 한계를 가진다. 본 논문에서는 햅틱 렌더링의 근본적인 문제인 실시간 렌더링 문제를 극복하기 위한 비선형 보간에 의한 근사 방법을 제안한다. 제안하는 방법은 하이브리드 접근 방식으로, 캐릭터에 작용하는 동역학적 움직임을 햅틱 효과 생성을 위하여 기하학적으로 재구성함으로써 체감효과 생성에 필요한 시간을 최소화 할 수 있다. 본 논문의 결과로는 캐릭터의 빈번한 제어에서 발생되는 체감 효과를 빠르게 생성할 수 있음을 보이며, 안정적이면서 그럴 듯한 효과를 생성할 수 있음을 보인다.

  • PDF

주차판 표시장치의 토크 최적화에 대한 연구 (A Study on the Torque Optimization of Parking Sign system)

  • 정양희;이보희;유일현;최상호;김종태
    • 한국정보통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.543-551
    • /
    • 2001
  • 본 논문은 주차판 시스템의 토크 최적화에 대하여 다루었다. 주차판 시스템은 독립된 전원 을 가지고 있어야 하므로 주차판 시스템을 움직이는 데 소요되는 모터 구동력을 최소화하는 것이 문제이다. 따라서 이 문제를 해결하기 위해서는 주차판 시스템의 동적인 방정식을 유도하여야 하며, 비선형 미분방정식을 풀어야 하는 어려움이 있다. 본 논문에서는 동적인 방정식을 유도하였으며, 유전 알고리즘을 이용하여 방정식을 풀었으며, 컴퓨터 모의실험을 통하여 결과의 유용성을 보였다.

  • PDF

이동로봇을 위한 퍼지관측기 설계 (Fuzzy Observer Design for Mobile Robot)

  • 김진환;김상욱;이용근;김보열;김영봉
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.103-105
    • /
    • 2003
  • 본 논문에서는 이동로봇의 마찰력 보상을 위해 퍼지 외란 관측자를 설계한다. 이동로봇은 주행 바닥면에 따라 주행 특성이 달라질 수 있다. 주행 중 발생하는 마찰력은 비선형적인 특성을 가지므로 이에 검출할 수 있는 퍼지 관측기를 설계하도록 한다. 설계된 퍼지 관측기를 적용함으로써 주행 바닥 면의 상태에 따라 발생하는 마찰력의 영향을 최소화시킴으로써 주행 특성을 효과적으로 개선시킬 수 있다.

  • PDF

최적 스택필터 설계를 위한 고속병렬기법 (Fast Parallel Algorithm For Optimal Stack Filter Design)

  • 유지상
    • 전자공학회논문지S
    • /
    • 제36S권2호
    • /
    • pp.88-95
    • /
    • 1999
  • 스텍필터는 신호복원성이 뛰어난 디지털 비선형 필터의 일종이다. 그러나 기존의 적응형 설계기법을 이요하면 순차적인 특성 때문에 윈도우의 크기가 큰 스텍필터의 설계시 많은 계산량으로 그 응용에 한계가 있었다. 본 논문에서는 평균적대오차를 최소화하는 최적의 스텍필터를 설계하기 위한 병렬구조의 기법을 제안하였고 제안된 기법을 사용하면 적응특성 즉 학습의 반복적인 특성을 가지면서 최적의 필터로 수령하는데 필요한 반복 횟수를 줄임으로써 기존의 설계기법보다 설계시간을 단축할 수 있다는 사실과 제안된 기법이 최적의 스텍필터로 수렴한다는 사실을 증명하였다.

  • PDF

클러스터 컴퓨팅 환경에서 자원 스케줄링의 최적화 (An Optimization of Resource Scheduling in the Cluster Computing Environment)

  • 이훈순;김창수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.56-57
    • /
    • 2016
  • 본 논문에서는 클러스터 컴퓨팅 환경에서 가용한 자원의 추이를 고려한 자원 스케줄링 최적화 방법을 제안한다. 제안하는 스케줄링 방법은 데이터 인텐시브 응용의 특성인 자원 추가에 따른 처리 성능의 선형적 확장성을 활용하는데, 사용자가 작업 수행을 위해 명시한 자원이 가용하지 않은 경우에 해당 자원이 가용해질 때까지 기다리는 것이 아니라 가용한 자원 상황 추이를 고려하여 융통성 있는 자원 할당을 하게 함으로써 자원 조각화를 최소화한다. 시물레이션을 통한 실험으로 제안하는 방법이 기존 방법에 비해 자원 활용률과 처리량 측면에서 우수함을 검증하였다.

내장 실시간 시스템에서의 성능 재조정 (Performance Re-engineering of Embedded Real-Time Systems)

  • 박정근;유민수;홍성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.179-181
    • /
    • 1999
  • 본 논문에서는 내장 실시간 시스템(real-time embedded system)에서의 성능 재조정(re-engineering) 문제를 다룬다. 성능 재조정 문제는 하드웨어와 소프트웨어가 이미 구현된 상태에서 새로운 성능조건이 요구될 때 이를 만족시키도록 시스템을 수정하는 문제이다. 본 논문에서의 성능 요구조건은 시간당 처리량(throughput)이나 입출력 지연시간(input-output latency)등이 고려된다. 제안된 방법은 병목점 분석(bottleneck analysis)과 비선형 최적화를 이용한다. 이를 위해 프로세스 네트워크(process network)로 표현된 시스템 디자인과 태스크 그래프, 태스크 할당(allocation)과 스케쥴링, 그리고 새로운 성능조건인 실시간 처리량을 입력으로 사용한다. 제안된 방법은 두 단계로 구성된다. 첫째, 프로세스 네트워크에서 프로세스의 지연시간을 계산하여 병목이 되는 프로세스를 찾아낸다. 둘째, 프로세싱 요소의 성능 개선율(performance scaling factor)을 변수로 하여 주어진 성능을 만족시키기 위한 시스템 제약조건을 유도한다. 이를 사용하여 하드웨어의 업그레이드 비용을 최소화하도록 제약조건을 풀고 각 프로세싱 요소(processing element)에 필요한 성능개선율을 구한다. 제안된 방법은 기존에 구성된 소프트웨어의 구조를 고치기 않기 때문에 재조정의 시간을 줄일 수 있게 한다.

  • PDF

침투성장거리를 이용한 로봇팔의 장애물회피 최적운동 (Obstacle-Free Optimal Motions of a Manipulator Arm Using Penetration Growth Distance)

  • 박종근
    • 한국정밀공학회지
    • /
    • 제18권10호
    • /
    • pp.116-126
    • /
    • 2001
  • This paper suggests a numerical method to find optimal geometric path and minimum-time motion for a spatial 6-link manipulator arm (PUMA 560 type). To find a minimum-time motion, the optimal geometric paths minimizing 2 different dynamic performance indices are searched first, and the minimum-time motions are searched on these optimal paths. In the algorithm to find optimal geometric paths, the objective functions (performance indices) are selected to minimize joint velocities, actuator forces or the combinations of them as well as to avoid one static obstacle. In the minimum-time algorithm the traveling time is expressed by the power series including 21 terms. The coefficients of the series are obtained using nonlinear programming to minimize the total traveling time subject to the constraints of velocity-dependent actuator forces.

  • PDF

지진해일 전파 수치모형의 고도화를 위한 격자접속기법 (Grid Nesting Scheme for High Accuracy of Tsunami Propagation Numerical Model)

  • 임채호;배재석;전영준;윤성범
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.2130-2134
    • /
    • 2007
  • 선형 Boussinesq 형태의 파동방정식을 지배방정식으로 사용하는 능동적인 분산보정 지진해일 전파 유한 차분모형의 정확도를 향상시키기 위한 새로운 동시격자접속기법을 개발하였다. 이 격자접속기법은 공간에 대해 3차 보간식을 사용하므로 짧은 파에 대해서 보간에 따른 오차를 최소화할 수 있고, 시간에 대해 2차 보간식을 사용하기 때문에 기존 기법에 비해 더 정확한 값을 얻을 수 있다. 개발된 격자접속기법의 정확성을 평가하기 위해 수중 원형천퇴상을 전파하는 Gaussian 형상의 가상지진에 대해 격자접속기법을 적용하지 않고 계산한 결과와 격자접속기법을 적용하여 계산한 결과를 FUNWAVE에 포함되어 있는 선형화된 Boussinesq방정식에 의해 계산된 수치해와 비교하였다. 그 결과 개발된 동시격자접속기법의 우수함이 검증되었다.

  • PDF

에지 방향 정보 기반 인공위성영상 융합 (Satellite image fusion using edge-orientations)

  • 진보라;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.312-313
    • /
    • 2012
  • 본 논문에서는 고해상도 팬크로매틱 영상과 저해상도 다중분광 영상을 융합하기 위하여 고해상도 팬크로매틱 영상에서 MRF 모델링을 기반으로 에지 방향 정보를 추출하는 방식파 추출된 에지 방향 정보 및 고해상도 팬크로매틱 영상의 기울기 정보를 이용하여 위성영상을 융합하는 방법을 제안한다. 에지 방향 추출은 레이블링(labeling) 문제로 다루어 처리하는데, 이는 MRF 모델링을 통하여 에너지 함수를 설계하고 최소화시킴으로써 풀 수 있다. 또한 고해상도 다중분광영상 합성 시, 저해상도 다중분광영상의 픽셀 값을 정계조건으로 하고 팬크로매틱의 기울기 및 에지 정보를 이용하여 선형방정식을 세워서 풀어내는데, 이를 용하여 색상왜곡을 줄일 수 있으며 영상의 세부 부분을 더 잘 표현할 수 있다 실험 결과, 제안하는 방법이 기존방식에 비하여 좋은 성능을 보임을 확인할 수 있다.

  • PDF

방사 임피던스를 고려한 평면 배열 수중 음향 트랜스듀서의 최적 빔 설계 (Optimal Beam Design of Underwater Acoustic Planar Array Transducer Considering Radiation Impedance)

  • 조치영;서희선;이정민
    • 한국음향학회지
    • /
    • 제15권1호
    • /
    • pp.40-45
    • /
    • 1996
  • 이 논문에서는 최적의 빔패턴을 얻기 위한 비선형 최적 설계 기법을 제시하였다. 제시된 방법을 사용하여 진동체 사이의 자기 및 상호 방사 임피던스를 고려하여 최대 허용 부엽준위가 주어진 경우 빔폭이 최소화된 빔 패턴을 설계할 수 있다. 그리고 37개의 진동체가 X, Y 및 $45^{circ}$축에 대칭으로 배열된 평면 배열에 대해 제안된 기법을 적용한 결과 빔폭은 변화없이 상당히 낮은 부엽 준위를 얻었다.

  • PDF