• 제목/요약/키워드: 이동최소자승

검색결과 125건 처리시간 0.019초

이동 최소 자승법 기반의 빠르고 강체성이 유지되는 3차원 형상 변형 기법 (Fast and Rigid 3D Shape Deformation Based on Moving Least Squares)

  • 이정;김창헌
    • 정보처리학회논문지A
    • /
    • 제16A권2호
    • /
    • pp.61-68
    • /
    • 2009
  • 본 논문에서는 이동 최소 자승법을 기반으로 이미지에 나타나는 객체의 강체 변형을 근사함으로써 자연스러운 변형 결과를 획득할 수 있는 빠른 속도의 3차원 형상 변형 기법을 제안한다. 본 연구에서는 이동 최소 자승법을 강체변형에 맞게 수정하여 각각의 점들이 이동되는 최적의 위치를 계산하는데 소요되는 계산량을 감소시키면서 변형된 결과의 강체성도 그대로 유지하고 있다. 복잡한 기하 형상이라도 점이나 타원형 핸들의 조작을 통해 쉽고 직관적이며 상호작용이 가능한 속도로 변형이 가능하다.

이동최소자승법을 이용한 신뢰성 최적설계 (Reliability Based Design Optimization using Moving Least Squares)

  • 박장원;이오영;임종빈;이수용;박정선
    • 한국항공우주학회지
    • /
    • 제36권5호
    • /
    • pp.438-447
    • /
    • 2008
  • 본 논문에서는 이동최소자승법을 이용한 근사모델을 사용하여 신뢰성 최적설계를 수행하였다. 신뢰성 최적설계의 수행을 위한 반응표면 생성에는 RSM 과 Kriging이 사용될 수 있다. RSM은 계산시간은 빠르나 비선형성이 강한 문제에 약하며 Kriging은 비선형성이 강한 문제에 적용할 수 있으나 계산시간이 오래 걸리는 단점이 있다. 이 두 방법을 보완한 방법인 이동최소자승법(MLSM)을 이용하여 신뢰성 최적설계를 위한 반응표면을 생성하였다. 이동최소자승법을 이용한 신뢰성 최적설계기법은 Rosenbrock function 과 six-hump carmel back function으로 검증하였고 다른 기법과 비교하였다. 이동최소자승법을 이용하여 무인항공기 배기 덕트의 신뢰성 최적설계를 수행하였고 이는 항공우주구조물의 최적설계에 유용할 것으로 보여 진다.

독립적으로 모델링된 유한요소 부분구조물 시스템의 통합 연계해석을 위한 이동최소자승 정계접합법의 개발 (Moving Least Squares Interface Welding Method for Coupled Analysis of Independently Modeled Finite Element Substructures)

  • 안재모;송유미;최동환;조진연
    • 한국항공우주학회지
    • /
    • 제33권10호
    • /
    • pp.26-34
    • /
    • 2005
  • 본 논문에서는 독립적으로 모델링되어 절점 불일치 경계면이 존재하는 유한요소 부분구조물들로 구성된 복합 구조시스템의 통합적인 연계해석을 위해 이동최소자승 경계접합법을 제안한다. 제안된 이론을 합성함수 구성 및 근사화 과정을 통해 설명하고, 새로 제안된 경계접합법의 타당성, 수렴성 및 효율성을 고찰하기 위해 각종 수치실험을 수행한다. 패치 테스트, 수렴성 조사를 통해 제안된 이론의 타당성을 보이고, 각종 통합 연계해석 수치예제를 통해 격자 재생성이나 추가적 미지수의 도입이 필요 없는 이동최소자승 경계접합법의 실제적 효율성을 입증한다.

NLOS환경에서의 최소자승법을 적용한 위치인식 보정 알고리즘 (The Compensation Algorithm for Localization Using the Least-Squares Method in NLOS Environment)

  • 정무경;최창용;이동명
    • 한국통신학회논문지
    • /
    • 제37권4B호
    • /
    • pp.309-316
    • /
    • 2012
  • 본 논문에서는 WPAN의 NLOS(Non Line of Sight)환경에서 최소자승법을 적용한 위치인식 보정 알고리즘을 제안하고, 성능을 분석하였다. 이동 중인 이동노드의 위치인식 정확도를 향상시키기 위해 먼저 일정한 속도로 이동 중인 이동노드의 거리 값들을 SDS-TWR(Symmetric Double-Sided Two-Way Ranging)로 측정 한 후 이들을 사용하여 삼각 측량법(Triangulation)으로 위치를 측정하고, 그다음 최소자승법을 적용하여 위치인식 값을 보정하였다. NLOS환경에서 실험한 결과, 삼변 측량법, 칼만필터 및 최소자승법을 적용한 경우의 위치인식 평균오차는 ${\pm}1m$, ${\pm}0.2m$, ${\pm}0.1m$로 측정됨을 확인하였다. 결론적으로 제안한 최소자승법을 적용한 위치인식 보정 알고리즘의 위치인식 정확도는 삼각측량법에 의한 위치인식 정확도 보다 평균 86.0%, 칼만필터에 의한 위치인식 정확도 보다 평균 16.0% 향상된 것이다.

여유 개수의 광 마우스를 이용한 이동로봇 주행속도 추정 (Mobile Robot Velocity Estimation Using Redundant Number of Optical Mice)

  • 김성복;정일화;이상협
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.315-318
    • /
    • 2007
  • 본 논문에서는 이동로봇 바닥에 설치된 여유 개수의 광 마우스를 이용하여 주행 중인 이동로봇의 속도를 효율적으로 추정하는 방안에 대해 기술한다. 먼저, 이동로봇의 속도 벡터와 광 마우스의 속도 벡터간의 관계를 과결정 선형시스템(Overdetermined Linear System)으로 표현한다. 다음, 과결정 시스템에 대한 최소자승 해(Least Squares Solution)로써 이동로봇의 주행 속도를 효율적으로 추정한다. 마지막으로 시뮬레이션을 통해 제안된 이동로봇 주행 속도 추정법의 유효성을 확인한다.

  • PDF

이동최소자승법 최적화를 이용한 도면 배치 (Positioning Blueprints with Moving Least Squares Optimization)

  • 김종현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권4호
    • /
    • pp.1-9
    • /
    • 2017
  • 우리는 최적화된 이동최소자승법으로 구축된 벡터장을 이용하여 도면의 배치를 효율적으로 처리할 수 있는 방법을 제안한다. 일반적으로 전문 건축설계사무소에서는 특정영역에 건물들을 배치시키기 위해 디자이너가 수동으로 직접 위치를 결정하기 때문에 처리 비용이 클 뿐만 아니라 작업시간도 오래 걸린다. 이 비효율적인 문제를 해결하기 위해 우리는 최적화된 이동최소자승법을 기반으로 도면의 배치를 자동으로 결정할 수 있는 방법을 제안한다. 제안된 프레임워크에서는 우선 디자이너가 실제 건축설계를 원하는 사업장 영역을 선택하고 이 영역을 기반으로 지형의 흐름을 계산한다. 이동최소자승법을 최적화시켜 벡터장을 추출하고, 이 벡터장을 기반으로 도면의 회전 양을 결정한다. 제안된 방법으로 얻어진 도면배치는 실제로 건물을 배치할 때 나타나는 흐름과 매우 유사한 특징을 갖고 있으며, 결과적으로 디자이너의 비효율적인 노동력을 줄여 전반적인 건축설계과정의 효율성을 한층 높였다.

발산제약 이동최소자승법 기반 벡터장을 생성하기 위한 효율적인 학습 표현 (Efficient Learning Representation for Vector Field Generation Based on Divergence-Constrained Moving Least Squares)

  • 장지원;이수빈;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
    • /
    • pp.419-422
    • /
    • 2024
  • 본 논문에서는 다항식 보간법의 일종인 이동최소자승법(Moving least squares, MLS)을 네트워크로 학습하여, Divergence-constrained MLS 벡터장을 효율적으로 표현하는 방법을 제안한다. 벡터장을 구성하기 위해 MLS는 스칼라가 아닌 벡터 보간을 해야 하므로 행렬과 벡터의 크기가 더 커지며, 이는 계산량이 커짐을 나타낸다. 고차 보간(High-order interpolation)이 가능한 특징은 장점이 되지만, 계산량이 매우 크기 때문에 시뮬레이션에는 활용이 어렵다. Divergence-constrained MLS를 유체 시뮬레이션에 적용한 경우가 있지만, 실제로 슈퍼컴퓨터(Supercomputer)를 해야 장면 제작이 가능하므로 효용성이 떨어진다. 본 논문에서는 이러한 문제를 해결하기 위해 네트워크 학습을 통한 Divergence-constrained MLS 벡터장을 표현할 수 있는 결과를 보여준다.

  • PDF

최소자승법을 적용한 이동객체 위치인식 보정 알고리즘 성능분석 (Performance Analysis of the Localization Compensation Algorithm for Moving Objects Using the Least-squares Method)

  • 정무경;이동명
    • 한국통신학회논문지
    • /
    • 제39C권1호
    • /
    • pp.9-16
    • /
    • 2014
  • 본 논문에서는 이동객체의 위치인식 정확도 향상을 위하여 최소자승법을 적용한 이동객체 위치인식 보정 알고리즘을 제안하고, 성능을 분석하였다. 제안한 보정 알고리즘은 일정한 속도로 이동 중인 이동객체의 거리 값들을 TMVS (TWR Minimum Value Selection) 기법으로 측정 한 후, 이 값들을 사용하여 삼변측량법으로 이동객체의 위치를 측정하고, 최소자승법을 적용하여 위치인식 값을 보정한다. 실험결과, 시나리오 1 및 2에서 제안하는 보정알고리즘을 적용한 위치인식의 성능은 기존의 삼변측량법을 적16용한 위치인식의 성능에 비해 위치인식 정확도가 시나리오별 각각 58.84%, 40.28% 개선됨을 확인하였다.

다면체 유한요소의 형상함수 개발에 관한 연구 (A Study on the Development of Shape Functions of Polyhedral Finite Elements)

  • 김현규
    • 한국전산구조공학회논문집
    • /
    • 제27권3호
    • /
    • pp.183-189
    • /
    • 2014
  • 본 연구에서는 다면체 요소의 개발을 위하여 Wachspress 좌표계와 이동최소자승 근사를 기반으로하는 형상함수와 수치적분 방법을 제시하고 있다. 사면체 요소를 사면체 영역으로 분할하여 형상함수가 구성이 되고 이 영역을 사용한 일관성있는 수치적분이 수행되게 된다. 다면체 요소 면에서 Wachspress 좌표계를 사용하고 요소 내부에서 라플라스 방정식을 적용하여 이동최소자승 근사의 가중함수를 정의하게 된다. 본 연구에서 개발되는 다면체 요소의 형상함수와 수치적분 방법은 일반적인 유한요소와 유사한 특성을 갖게 되는데 수치 예제를 통하여 유효성을 보여주었다.

고속 최소 자승법을 이용한 점별 계산법 (The East Moving Least Square Reproducing Kernel Approximation and Point Collocation Method)

  • 김용식;김도완
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2002년도 가을 학술발표회 논문집
    • /
    • pp.567-574
    • /
    • 2002
  • 새로운 자유격자 관사를 이용한 점별 계산법을 제안한다 이동 최소 자승법을 이용한 기저의 생성과 기저의 근사적 미분을 동시에 구해내는 자유격자 근사를 유도하여, 직접 점별 계산법을 고안하였다. 기존의 자유 격자 법에서는 기저의 직접 미분을 사용하므로 높은 계산 비용이 필요하지만, 이 논문에서 제안된 방법은 기저의 생성과 동시에 기저의 근사적 미분을 구하게 된다. 또한 기존의 방법에서 필요하였던, 창 함수(window function)의 미분가능성을 연속성으로 대치할 수 있으므로, 주어진 문제에 따라 다양한 창 함수를 이용할 수 있다. 기저의 재생성과 interpolation의 수렴성을 소개하고, 수치 예제로서, Poisson 문제를 통해 이 방법의 유효함을 보인다.

  • PDF