• 제목/요약/키워드: 경로점

검색결과 1,530건 처리시간 0.027초

3 점을 이용한 이동 무대의 S 곡선 경로 설계 (Design of S-Shaped Path and Velocity Profile of Moving Stage Using Three Point Locations)

  • 정광오;오세규;김동환
    • 대한기계학회논문집A
    • /
    • 제35권1호
    • /
    • pp.67-76
    • /
    • 2011
  • 이동 무대의 곡선 주행에 있어서 정확한 곡선경로와 양쪽 바퀴의 속도프로파일이 필요하다.본 논문에서 이동을 할 3 점의 위치 정보를 이용하여 곡선경로 생성하는 방법을 제안 한다. 설계된 곡선경로와 속도 프로파일을 이용하여 이동무대의 궤적을 시뮬레이션 하였고 이에 따라 결과와 3 점의 위치 정보와 비교하여 곡선 경로와 바퀴 속도 프로파일을 보정하는 방법을 제안하였다. 이동무대 하드웨어를 구현 후 곡선 주행 실험을 하였고 설계된 곡선경로와 이동무대의 실제궤적을 비교 분석 하였다.

선분가시 다각형 내부에 있는 두 점 사이의 최단 경로를 구하는 빠른 알고리즘 (A Fast Shortest Path Algorithm Between Two Points inside a Segment-Visible Polygon)

  • 김수환
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.369-374
    • /
    • 2010
  • 다각형 내부에 위치한 두 점 사이의 최단 경로는 다각형의 외부를 지나지 않는 경로 중에서 길이가 가장 짧은 경로를 말한다. 일반적인 단순 다각형에서 최단 경로를 구하는 선형 시간 알고리즘은 매우 복잡한 과정으로 알려진 삼각분할을 전처리과정으로 수행해야 한다. 따라서 이론적으로는 최적인 시간복잡도를 갖지만, 실제적으로는 구현이 어려울 뿐만 아니라 입력의 크기가 매우 크지 않은 한 수행 시간이 효율적이지 못하다. 본 논문에서는 다각형 내부의 모든 점들을 볼 수 있는 선분이 존재하는 다각형 부류인 선분가시 다각형의 내부에 위치한 두 점 사이의 최단 경로를 구하는 선형 시간 알고리즘을 제시한다. 이 알고리즘은 삼각 분할을 필요로 하지 않으며, 볼록 외피 구축 등 단순한 절차만으로 구성되어 있어 구현이 용이할 뿐만 아니라 수행 속도도 빠르다

동적 프로그래밍을 이용한 자율이동로봇의 최소시간 경로계획 (Near-Time-Optimal Path Planning of Mobile Robot Using Dynamic Programming)

  • 윤희상;박태형
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.355-356
    • /
    • 2008
  • 자율이동로봇의 기구학 및 동력학 모델을 통해 로봇의 특성을 고려하여 목표점까지 이동시간이 최소화 되는 경로 생성 방법을 제안한다. 본 논문에서는 초기 전역 경로를 골격선 그래프와 딕스트라알고리즘으로 설정하고, 로봇 기구학 및 동력학 제악조건을 고려하여 동적 프로그래밍으로 경로를 개선한다. 개선된 경로는 자율이동로봇이 이동하는데 걸리는 시간을 단축한다. 마지막으로 시뮬레이션을 통해 제안하는 방법의 성능을 검증한다.

  • PDF

광선 템플릿을 이용한 가상 대장 내시경에서의 펼친 영상 생성 (Unfolding of Virtual Endoscopy Using Ray Template)

  • 이혜진;신병석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.691-693
    • /
    • 2005
  • 가상 내시경 기법 중 하나 펼친 영상 가시화(unfold rendering) 기법은 장기 내부를 펼쳐서 본 영상을 제공함으로써 장기의 내부 구조와 병변의 유무를 쉽게 판단할 수 있도록 해준다. 가장 일반적으로 사용하는 원형 광선 투사법은 곡률이 급격하게 변하는 경우에 광선들이 교차하여 병변이 두 개로 나타나는 문제가 발생할 수 있다. 본 논문에서는 경로의 제어점을 따라 광선 템플릿을 적용하여 적은 비용으로 펼친 영상을 생성하는 방법을 제안한다. 우선 중심 경로의 제어점들에서 곡률을 계산하여 곡률에 해당하는 광선 템플릿을 적용하여 광선 원뿔(ray Cone)을 구한다. 그리고 생성된 광선 원뿔간의 교차 검사와 보정을 통해 이들이 서로 교차하지 않도록 조정한다. 제어점들 사이의 샘플점들은 앞서 구한 제어점에서의 광선 투사 위치로부터 다음 제어점에서의 투사 위치를 잇는 선분을 보간하여 광선 투사 방향을 결정하게 된다. 마지막으로 계산된 방향에 따라 광선을 투사하여 영상을 생성한다.

  • PDF

3차원 일대일 충돌 감지 및 회피 알리고리듬 (Algorithm for Pairwise Collision Detection and Avoidace in 3-D)

  • 김광연;박정우;탁민제
    • 한국항공우주학회지
    • /
    • 제36권10호
    • /
    • pp.996-1002
    • /
    • 2008
  • 본 논문에서는 3차원 일대일 충돌 감지, 충돌 회피 및 경로점 유도를 위한 알고리듬에 대해 다룬다. 항공기는 질점 모델로 가정하였다. 충돌 감지는 최근접점까지 남은 시간과 그 때의 거리를 기준 값과 비교하여 수행하였다. 충돌 회피는 최적 제어 이론을 이용하여 최종 시간에서의 상대 거리를 최대화하는 가속도 입력을 계산하여 수행하였다. 경로점 유도는 잘 알려진 비례항법유도를 적용하였다. 제안된 알고리듬의 성능은 두 개의 시나리오를 통하여 검증하였다.

Computational Mechanistic Study on the Catalyst-Free Intramolecular Carbon Insertion

  • 박윤수;정유성
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제2회(2013년)
    • /
    • pp.111-124
    • /
    • 2013
  • Jianbo Wang의 그룹에서 최근 발표한 무촉매 분자 내 탄소-탄소 결합 형성 반응의 메커니즘을 계산 화학적으로 평가한다. 이 반응은 금속 촉매를 사용하지 않는다는 점과 Bio activity 를 갖는 Hydroxy-substituted Polycyclic Aromatic Compound (PAC)를 손쉽게 합성할 수 있다는 점에서 중요하다. Diazo moiety를 갖는 분자의 반응이 일반적으로 진행할 수 있는 세 가지 반응 경로가 제시되었고, DFT functional을 이용해 중간체 및 전이 상태에 대한 최적화 구조 및 에너지를 얻었다. 탄소-탄소 결합의 원천을 탐구하기 위해 Natural bond orbital charge calculation과 치환기 효과에 대한 계산이 수행되었다. 계산 결과, 중간체로 Triplet carbene을 형성하는 경로가 가장 불안정한 중간체를 형성했고, Tosylate가 해리되기 전 탄소-탄소 결합이 형성되는 경로가 가장 합리적인 반응경로임을 알 수 있었다.

  • PDF

정적 GPS 측위에서 멀티패스 영향 분석 (Effects analysis of multipath in the Static GPS)

  • 박운용;장상규;이현우;김진수
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2003년도 추계학술발표회 논문집
    • /
    • pp.87-90
    • /
    • 2003
  • 정밀한 위치결정에 사용되는 GPS는 초기 군사목적을 벗어나 자동차, 선박, 비행기 등의 항법은 물론 측량분야, 지각 및 구조물의 변위 감시, 우주, 통신, 국방 분야 등 매우 광범위한 분야에서 활용되고 있으며, 그 이용도가 급속히 증가하는 추세이다. 그러나 GPS 관측값은 부정오차와 정오차 등 많은 오차를 포함하고 있기 때문에 이를 소거하거나 최소화하여야 한다. GPS 오차는 크게 위성궤도나 위성시간 오차등 위성에 관련된 오차, 수신기 잡음이나 다중경로 등 수신기 관련 오차, 그리고 대류권이나 전리층에 의한 전파 오차로 구분할 수 있다. 이들 오차들은 대부분 차분방법과 수학적 알고리즘에 의해 소거되거나 최소화되지만, 다중경로와 수신기 잡음은 소거하거나 축소할 수 없다. 다중경로는 관측당시의 수신기 주변환경에 따라 바뀌기 때문에 수학적으로 소거할 수 없으며, 수신기 잡음은 수신기 내부의 노이즈로 인하여 발생하기 때문에 소거하기가 상당히 어렵다. 본 연구에서는 다중경로에 의한 GPS 기선변화를 알아보기 위해서 여러 조건하에서 정적 GPS 측량을 실시하였다. 먼저 정확한 좌표를 알고 있는 한 점에 GPS를 설치하고 다른 두 대의 GPS을 임의 점에 설치하였고, 이들 두 GPS 중에 하나의 수신기에 다중경로 환경을 설정하였다 정적 GPS 관측시 기선에 어떠한 변화가 오는 파악하기 위해서 기선처리와 망조정을 통해 기선길이와 좌표값을 산출하였다. 이러한 다중경로 실험은 구조물 모니터링 등 mm 정확도를 요구하는 GPS 측량에 유용하게 사용될 수 있을 것이다.

  • PDF

유통경로 지배구조 유형과 유통성과 간의 관계에 관한 실증적 연구: 수출유통구조 전략에 관한 시사점 (The Effects of Alternative Channel Integration Structures on the Channel Performance: An Implication for Export Channel Strategy)

  • 김규동
    • 통상정보연구
    • /
    • 제14권2호
    • /
    • pp.81-119
    • /
    • 2012
  • 본 연구에서는 유통경로 상의 지배구조 유형이 기업성과에 미치는 영향에 대해 실증적으로 검증해 보았다. 수출유통의 성과를 극대화 하기위한 일반적 전략대안은 수직적 통합에 의한 성과관리이다. 그러나 수출유통에 있어서 소유구조에 의한 수직적 통합은 용이하지 않은 경우가 대부분이다. 본 연구의 결과, 소유구조 이외에도 다양한 관계전략으로 유통성과 관리가 가능하다는 것을 알 수 있었다. 본 연구의 전략적 시사점으로, 수출유통경로결정에 있어서, 소유구조이외에도 거래관계구조 상의 정보교류, 협력관계, 신뢰관계 확립 등을 통하여 유통경로의 수직적 통합과 같은 수준의 성과를 이루어 낼 수 있다는 것을 제시할 수 있다.

  • PDF

국가간 기술혁신 파급경로에 관한 실증분석

  • 정동진;김한주;김상태;조상섭
    • 한국기술혁신학회:학술대회논문집
    • /
    • 한국기술혁신학회 2004년도 정기총회 및 추계학술대회 논문집
    • /
    • pp.101-113
    • /
    • 2004
  • 본 연구는 기술혁신파급경로를 결정하는 국가 간 무역역할에 대한 실증적인 분석을 목적으로 한다 이 연구목적을 위하여, 최근 자료인 1980년부터 2003년까지 15개 OECD국가를 대상으로 자국의 기술혁신을 결정하는 중요한 변수로 알려진 자국 R&D축적 및 무역대상국의 R&D축적자료를 구축하였으며, 이를 무역지수인 쌍방간에 수출 및 수입량을 경제규모로 나눈 가중지수를 이용하여 유입된 R&D축적량을 구축하였다. 또한 대상변수들의 기술혁신파급역할에 대하여 최근 논의되고 있는 비정상적 패널기법을 이용하여 분석하였다. 최근 제안되고 있는 비정상적 패널기법을 이용하여 국제 간에 기술혁신파급경로를 분석한 결과를 간단하게 요약하면, 다음과 같다. 첫째, 분석대상변수들은 비정상성을 갖는 것으로 나타났다. 둘째, 그러나 장기적으로 분석대상변수들이 서로 균형상태를 나타내는 공적분관계에 있음을 알 수 있었다. 셋째, 국가 간에 기술혁신파급경로의 방향과 정도를 파악하기 위하여 패널 공적분계수를 추정하였으나, 설정함수형태에 따라서 여러 가지 상반된 실증결과가 나타났다. 따라서 기존 연구Coe et al., 1995, Keller, 1998, Kao, et al., 1999 그리고 Funk, 2001]의 분석결과 및 그 시사점들이 서로 다른 이유는 분석대상변수들의 선택차이뿐만 아니라, 기술혁신경로에 대한 설정함수형태에 따라서 서로 다른 분석결과가 나타날 수 있는 가능성을 보여준다. 본 연구에서 나타난 분석결과의 시사점을 보면, 국가 간에 기술혁신파급경로분석은 기술혁신파급을 결정하는 매개변수선정도 중요하지만, 결정된 설명변수들 사이에 어떤 기술혁신파급에 관한 연관관계가 존재하는지에 대한 실증분석 즉 파급경로분석도 매우 중요함을 보여준다. 이러한 파급경로분석에는 기존의 선형가정뿐만 아니라 비선형가정을 이용한 기술파급경로분석을 통한 시사점제안이 요구된다.관적인 시스템을 제공하는 것이다.가 생성된다. $M_{C}$에 CaC $l_2$를 첨가한 경우 $M_{C}$는 완전히 $M_{Cl}$ 로 전이를 하였다. $M_{Cl}$ 에 CaC $l_2$를 첨가하였을 경우에는 아무런 수화물의 변화는 발생하지 않았다. 따라서 CaS $O_4$.2$H_2O$를 CaC $O_3$및 CaC $l_2$와 반응시켰을 때의 AFm상의 안정성 순서는 $M_{S}$ < $M_{C}$< $M_{Cl}$ 로 된다.phy. Finally, Regional Development and Regional Environmental Problems were highly correlated with accommodators.젼 공정을 거쳐 제조된다는 점을 고려할 때 이용가능한 에너지 함량계산에 직접 활용될 수는 없을 것이다.총단백질 및 AST에서 시간경과에 따른 삼투압 조절 능력에 문제가 있는 것으로 보여진다.c}C$에서 5시간 가열조리 후 잔존율은 각각 84.7% 및 73.3%였고, 질소가스 통기하에서는 잔존율이 88.9% 및 81.8%로 더욱 안정하였다.8% 및 12.44%, 201일 이상의 경우 13.17% 및 11.30%로 201일 이상의 유기의 경우에만 대조구와 삭제 구간에 유의적인(p<0.05) 차이를 나타내었다.는 담수(淡水)에서 10%o의 해수(海水)로 이주된지 14일(日) 이후에 신장(腎臟)에서 수축된 것으로 나타났다. 30%o의 해수(海水)에 적응(適應)된 틸라피아의 평균 신사구체(腎絲球體)의 면적은 담수(淡水)에 적응된 개체의 면적보다 유의성

  • PDF