• Title/Summary/Keyword: 경로구간

검색결과 388건 처리시간 0.021초

자율주행 트랙터의 경로점 생성 알고리즘 개발 (Development of Way-points Generation Algorithm for Autonomous Tractor)

  • 김기덕;이현승;이영주;김기동;신범수
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2017년도 춘계공동학술대회
    • /
    • pp.153-153
    • /
    • 2017
  • 본 연구에서는 농작업지내 모서리 점을 이용하여 자율주행 트랙터의 경로점을 생성하는 알고리즘을 개발하였다. 작업지는 직사각형의 형태에서 거리가 긴 방향으로 직선주행 경로로 하고, 직선경로의 수는 작업폭에 의해 결정되며 홀수 또는 짝수 개일 수 있다. 또한 TM좌표계에서 직선주행 경로의 기울기는 양수 또는 음수 일 수 있으며, 선회시 전체적으로 좌회전 또는 우회전하는 경우로 구분하여, 즉 총 8가지의 경우에 대하여 조건이 주어지면 경로점을 구할 수 있도록 프로그램하였다. 선회를 위한 곡선경로 생성에는 트랙터의 최소 회전반경 데이터를 사용하였으며, 이때 새로 진입할 다음 경로가 충분히 떨어져 있는 경우에는 선회 구간에서도 직선 경로 구간이 생길 수 있음을 고려하였다. 한 주기의 경로점은 직선 경로 구간의 시작점과 끝점, 선회 구간의 시작점과 끝점, 다음 직선경로로 진입을 위해 선회하기 직전까지의 직선 구간에 대한 시작점과 끝점 등 6가지의 경우로 구분할 수 있다. 이때 어떤 끝점 경로점은 다음 조작 구간의 시작점 경로점이 되므로 최종적인 경로점 데이터는 4개가 된다. 여기서, 첫 번째 경로점 생성에서는 직선구간 진입을 위한 선회구간의 시작점과 끝점은 제외하였으며, 작업지로 진입할 수 있는 입구와 출구는 동일한 것으로 가정하여, 작업이 완료되는 지점에서 선회하여 다시 출발점으로 돌아올 수 있도록 추가 구성하였다. 실제 상황에서는 직선주행 경로의 수가 정수가 되지 않을 수 있으며, 이때는 작업 구간이 약간씩 오버랩되도록 작업폭을 조정하여 경로의 수가 항상 정수가 되도록 하였다. 알고리즘 평가에 사용된 작업 패턴은 관행적인 방법으로서 작업 포장을 반으로 나누어 8자형 패턴을 이용하였다.

  • PDF

자유 공간 모델과 하타 모델을 이용한 구간별 경로 손실 모델 설정에 관한 연구 (A Study on the Partial Path Loss Model By Using the Free Space and Rata Path Loss Model)

  • 박경태;조형래
    • 융합신호처리학회논문지
    • /
    • 제12권3호
    • /
    • pp.194-198
    • /
    • 2011
  • 본 논문에서는 850 MHz 이동 통신 대역에서의 자유공간 빚 오쿠무라-하타 모델 적용하여, 기지국 설치 대상 지역인 러시아 지역의 경로손실 특성을 구하였다. 기존 경로 손실 모델에 측정 대상 지역인 러시아 PNG 지역의 특성을 추가하기 위하여, 최소 자승 평균 기법을 적용하여 측정 지역의 경로 손실 보정값을 구하였다. 이렇게 구한 보정값을 이용하면, 자유 공간 경로 손실 및 하타 경로 손실 설정값과 실제 측정값의 차이가 5 ~ 10 Km 구간에서는 각각 17, 6 dB, 10 ~ 15 Km 구간에서는 각각 28, 14 dB, 15 ~ 20 Km 구간에서는 각각 35, 18 dB의 측정 대상 지역에 대한 구간별 경로 손실 모델을 설정할 수 있었다.

OFDM 시스템을 위한 적응 프레임 선택 알고리듬 (Adaptive Frame Selection Algorithm for OFDM systems)

  • 김정진;류영재;한동석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.631-634
    • /
    • 2001
  • OFDM(orthogonal frequency division multiplexing) 시스템은 유효심볼의 뒷부분 일부를 복사하여 유효심볼 이전에 미리 전송하는 보호구간을 이용하여 다중경로에 의한 왜곡을 줄일 수 있다. 그러나, 유효심볼의 시작점을 정확히 판단하더라도 열악한 다중경로 또는 프리-고스트(pre-ghost) 채널의 영향으로 인해 심볼간 간섭(inter-symbol interference)이 발생한다. 본 논문에서는 다중경로 환경하의 기존 시스템에서 발생하던 심볼간 간섭을 제거할 수 있는 프레임 선택 알고리듬을 제안한다. 프레임 선택 알고리듬은 FFT 입력으로 유효심볼의 뒤 알부 대신 보호구간의 일부를 사용한다. FFT 입력으로 사용된 보호구간내 교체구간은 다중경로 환경에 따라 달라져야 하는데, 교체구간 판단을 위한 네 가지 알고리듬도 소개한다. 제안한 알고리듬을 DVB-T(digital video broadcasting-terrestrial) 시스템에 적용한 모의실험을 통하여 3 dB 이상의 성능향상을 얻을 수 있다.

  • PDF

진구간 그래프의 서로소인 경로 커버에 대한 조건 (Conditions for Disjoint Path Coverability in Proper Interval Graphs)

  • 박정흠
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권10호
    • /
    • pp.539-554
    • /
    • 2007
  • 이 논문에서는 진구간 그래프(proper interval graph)가 각각 일대일, 일대다. 다대다 k-서로소인 경로 커버를 가질 조건을 고찰한다. 진구간 그래프는 $k{\geq}2$인 경우, k-연결되어 있는 경우에만 일대일 k-서로소인 경로 커버를 가지며, k+1-연결되어 있는 경우에만 일대다 k-서로소인 경로 커버를 가짐을 증명하였다. 그리고 $k{\geq}3$일 때 진구간 그래프는 2k-1-연결되어 있는 경우에만 (쌍형) 다대다 k-서로소인 경로 커버를 가진다.

동적 변화 환경에서 다중 임무점 방문을 위한 최적 경로 계획 알고리즘 (Optimal Path Planning Algorithm for Visiting Multiple Mission Points in Dynamic Environments)

  • 이호형;장우혁;장환철
    • 한국항공우주학회지
    • /
    • 제47권5호
    • /
    • pp.379-387
    • /
    • 2019
  • 다중 임무점 방문을 위한 경로 계획의 복잡도는 단일 구간 경로 계획을 위한 복잡도보다 크게 더 높다. n개의 다중 임무점을 방문하는 경로 계획을 위해서는 $n^2+n$번의 단일 구간 경로 계획이 필요하다. 본 논문에서는 동적 변화 환경에서 다중 임무점을 방문하기 위한 최적의 경로 계획 알고리즘인 Multiple Mission $D^*$ Lite($MMD^*L$) 알고리즘을 제안하였다. $MMD^*L$은 앞서 수행된 단일 구간 경로 계획 정보를 재사용함으로써 복잡도를 감소시킨다. 시뮬레이션 결과를 통해 경로의 최적성은 양보하지 않으면서도 복잡도가 급격하게 감소하였음을 확인하였다.

GPS 구간 검지 방식 기반의 Network 설계를 통한 교통정보 수집 및 제공

  • 김재민
    • 정보와 통신
    • /
    • 제21권5호
    • /
    • pp.70-79
    • /
    • 2004
  • 최적 경로 서비스를 제공하기 위해서는 구간 통행속도, 구간 통행시간, 회전 정보, 혼잡도 등과 같은 교통정보가 필요하다. 또한, 고객에게 신뢰성 있는 최적 경로를 제공하기 위해서는 실시간 교통정보 수집은 반드시 필요하며, 이러한 실시간 교통정보 수집 방법들에 대한 고찰과 검토가 선행되어야 한다. 기존의 교통정보 수집방법을 살펴보면 지점검지 방식의 경우, 수집되는 정보가 검지기 설치 지점의 지점속도(Spot Speed)이므로 해당 링크를 주행한 통행속도(통행시간)의 대표값으로 채택하기에는 다소 무리가 있으며 구간검지 방식의 경우, 일반적으로 급격한 교통류 변동에 따른 대기행렬 검지가 늦다는 단점이 있다.(중략)

터널에서의 전파경로손실 시뮬레이터 개발 (Development of a Simulator for Radio Propagation Path Loss in a Tunnel)

  • 남명우
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 추계학술발표논문집 1부
    • /
    • pp.353-355
    • /
    • 2010
  • 본 논문에서는 터널환경에서 전파의 경로 손실 특성을 예측할 수 있도록 시뮬레이터를 개발하였다. 전파의 경로를 정확히 분석하기 위하여 image theory 방법을 이용하였으며, 직선 터널 구간뿐만 아니라 곡선 터널 구간에서도 전파 손실을 예측할 수 있도록 구현하였다. 시뮬레이터는 다양한 변수들을 입력받아 실시간으로 전파 경로를 도식화하여 결과를 보여줄 수 있으며, 송신부와 수신부의 위치를 변경하며 결과를 예측할 수도 있다. 개발된 시뮬레이터를 다양한 직석터널과 곡선터널에 적용하여 결과를 비교 분석하였다.

  • PDF

수중 통신시 다중경로 적응 BISMO (Bi-Switch Modulation)알고리즘 설계 (Design of Multipath Adaptive BISMO-Algorithm in the Underwater Communication)

  • 임병욱;심태보
    • 한국음향학회지
    • /
    • 제27권7호
    • /
    • pp.342-349
    • /
    • 2008
  • 수중통신 시 다중 음파 경로의 생성은 명확한 메시지전송을 어렵게하는 원인중 하나이다. 본 논문에서는 이러한 문제점의 해결을 위하여 각기 다른 경로에 따라 형성된 다중 경로간의 지연 시간을 계산하여 변조주파수변환구간을 생성하는 방법을 제안하였다. 송신단에서는 생성된 변조주파수변환구간의 크기에 따라 메시지를 분할하여 두 개의 주파수를 사용하여 QPSK(Quadrature Phase Shift Keying)방식을 교대로 호핑하여 메시지를 전송 하였다. 이에 대응하여 수신단에서는 수신된 메시지를 알고리즘 설계 시 구축한 프로토콜에 의하여 복조하여 원신호로 복원하는 적응 BISMO 알고리즘을 제안 하였고 모의실험을 통하여 적응적 변조주파수변환구간, 추정 오류율을 계산하였다.

경로 교통량 시뮬레이션 기법을 이용한 간선구간 설정 방법론 연구 (A Path-Volume Simulation Method to Select Arterial Section of Road Network)

  • 황준문;조중래;손영태
    • 대한교통학회지
    • /
    • 제19권5호
    • /
    • pp.85-97
    • /
    • 2001
  • 최근 급격히 증가하고 있는 교통수요에 능동적으로 대처해 나가기 위해서는 도시 가로망이 도시교통환경에서 담당하는 교통기능을 체계적으로 분석하여 도로의 기능적 위계를 이루고, 제약된 예산 하에 최대의 효율을 누릴 수 있는 교통관리계획이나 시설계획을 수립해야 할 것이다. 그러나 기능적 위계의 설정 지표 중 중요도가 높은 차량의 운행경로는 조사상 불가능하거나 큰 어려움을 내포하고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 Simulation기법을 이용하여 차량의 운행경로 및 운행거리를 파악하였다. 이에 본 연구는 특정 경로에 유출입하는 교통량을 알 수 있는 경로OD교통량과 특정 경로내의 특정 노드(i, j)사이에 통과하는 경로교통량이라는 개념을 도입하였다. 이러한 통행량들을 분석하여 도시 가로망의 기능적 분류를 가능케 하는 정량적 지표를 정립하였으며, 더 나아가 효율적 투자계획 및 정책결정권자의 계획방향 판단에 일조할 수 있는 '집중관리구간' 선정영역을 제시하였다.

  • PDF

지역간 철도의 결정적 통행배정모형 구축 연구 (A Deterministic Transit Assignment Model for Intercity Rail Network)

  • 김경태;이성모;권용석
    • 한국철도학회논문집
    • /
    • 제11권6호
    • /
    • pp.550-561
    • /
    • 2008
  • 본 연구에서는 도시권역의 대중교통수단과는 여러 가지 측면에서 차별화 되는 지역 간 철도의 특징을 반영한 대중교통 통행배정모형을 제시하였다. 경로구간 기반으로 대중교통 네트워크를 확장하고, 경로구간을 운행하는 노선의 선택확률을 통행배정모형 내에서 결정하는 것이 아닌 외부적으로 결정하는 방식을 적용하여, 직접 네트워크를 확장하는 방법보다 네트워크 확장 규모를 줄일 수 있었다. 지역간 철도의 특징을 반영할 수 있도록 적정한 가정을 통해서 경로구간 기반의 결정적 대중교통 통행배정모형과 해법을 제시하였다. 현실을 최대한 반영한 소규모 네트워크에서 기존의 대표적인 대중교통 통행배정모형과 비교한 결과 본 연구에서 제시한 모형의 예측력이 우수한 것으로 분석되었다.