• Title/Summary/Keyword: 경로구간

Search Result 388, Processing Time 0.021 seconds

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

  • Kim, Ki Duck;Lee, Hyeon Seung;Lee, Young Ju;Kim, Dong Ki;Shin, Beom Soo
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2017.04a
    • /
    • 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 (자유 공간 모델과 하타 모델을 이용한 구간별 경로 손실 모델 설정에 관한 연구)

  • Park, Kyung-Tae;Cho, Hyung-Rae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.3
    • /
    • pp.194-198
    • /
    • 2011
  • In this paper, we obtained the path loss characteristics in the 850 MHz for Russia area by using the free space path loss model and Okumura-Hata path loss model. In order to extract the additional path loss model parameter from the new Russian regional properties, the mean square error technique is used to obtain the correction factor. According to the obtained correction factor, the differences for the free space and Hata path loss model are 17, 6 dB in the 5 ~ 10 Km, 28, 14 dB in the 10 ~ 15 Km, and 35, 18 dB in the 15 ~ 20 Km. By applying the correction factors, the appropriate partial path loss models for the measured Russain area are proposed.

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

  • 김정진;류영재;한동석
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • 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 (진구간 그래프의 서로소인 경로 커버에 대한 조건)

  • Park, Jung-Heum
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.10
    • /
    • pp.539-554
    • /
    • 2007
  • In this Paper, we investigate conditions for proper interval graphs to have k-disjoint path covers of three types each: one-to-one, one-to-many, and many-to-many. It was proved that for $k{\geq}2$, a proper interval graph is one-to-one k-disjoint path coverable if and only if the graph is k-connected, and is one-to-many k-disjoint path coverable if and only if the graph is k+1-connected. For $k{\geq}3$, a Proper interval graph is (paired) many-to-many k-disjoint path coverable if and only if the graph is 2k-1-connected.

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

  • Lee, Hohyeong;Chang, Woohyuk;Jang, Hwanchol
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.5
    • /
    • pp.379-387
    • /
    • 2019
  • The complexity of path planning for visiting multiple mission points is even larger than that of single pair path planning. Deciding a path for visiting n mission points requires conducting $n^2+n$ times of single pair path planning. We propose Multiple Mission $D^*$ Lite($MMD^*L$) which is an optimal path planning algorithm for visiting multiple mission points in dynamic environments. $MMD^*L$ reduces the complexity by reusing the computational data of preceding single pair path planning. Simulation results show that the complexity reduction is significant while its path optimality is not compromised.

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

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

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

  • Nam, Myung-Woo
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.11a
    • /
    • pp.353-355
    • /
    • 2010
  • 본 논문에서는 터널환경에서 전파의 경로 손실 특성을 예측할 수 있도록 시뮬레이터를 개발하였다. 전파의 경로를 정확히 분석하기 위하여 image theory 방법을 이용하였으며, 직선 터널 구간뿐만 아니라 곡선 터널 구간에서도 전파 손실을 예측할 수 있도록 구현하였다. 시뮬레이터는 다양한 변수들을 입력받아 실시간으로 전파 경로를 도식화하여 결과를 보여줄 수 있으며, 송신부와 수신부의 위치를 변경하며 결과를 예측할 수도 있다. 개발된 시뮬레이터를 다양한 직석터널과 곡선터널에 적용하여 결과를 비교 분석하였다.

  • PDF

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

  • Im, Byung-Ook;Shim, Tae-Bo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.7
    • /
    • pp.342-349
    • /
    • 2008
  • Multipath makes clear message transfer difficult in the underwater communication. To solve this problem, we propose a new method producing proper MFSP (Modulation Frequency Shift Period) which could be obtained by calculating time delay caused by different path from a transmitter to a receiver. At the transmitter end, messages were divided according to the size of the MFSP and transmitted accordingly alternating Frequency. At the receiver end, the received messages were demodulated in order to recover the original message by the adaptive BISMO algorithm which is constructed at the algorithm design stage. Adaptive MFSP and estimated BER (Bit Error Rate) were calculated through simulation test.

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

  • 황준문;조중래;손영태
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.5
    • /
    • pp.85-97
    • /
    • 2001
  • In this study, the purpose behind this research is to propose index to be used for classification of functional the urban streets and to select the feasible length of special management link by the index. This special management link help decision makers found a transportation policy. In order to perform functional classification, index such as average traveled distance, link VKT and VKT per length-lane are use at the study. Average traveled distance index is average traveled distance divided by length of Path k and VKT per length-lane is trip volume characteristic considering lanes and length of Path k. Special management links on which major part of the vehicle are selected with using Path-VKT which represents how many long-distance touring vehicles are on the arterial road. The selection of special management links are performed with network composed of 14 paths (arterial roads) in seoul The total distance of special management links resulted from the above analysis is 141km(35.0% of the whole paths length) and total VKT of the special management links is 4,152,475 VKT(45.2% of the whole paths VKT)

  • PDF

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

  • Kim, Kyoung-Tae;Rhee, Sung-Mo;Kwon, Yong-Seok
    • Journal of the Korean Society for Railway
    • /
    • v.11 no.6
    • /
    • pp.550-561
    • /
    • 2008
  • The purpose of this paper is to propose a new transit assignment model for intercity rail networks. The characteristics of intercity rail are different from that of public transit in urban area. Line selection probability on route section is introduced to include the characteristics of intercity rail into transit assignment model. Network expansion is more simplified by a assumption line selection probability is externally given. The generalized cost is used to decide the volume of each transit line in most of existing transit assignment models. But, many variables have influence on the volume of each line such as time schedule of transit lines, inter-station distance, passengers' income, seasonal variation of demand and regional characteristics. The influence of these variables can be considered to decide the volume of each line by introducing line selection probability on route section. The tests on a small scale network show that the model proposed in this paper is superior to existing models for predicting intercity rail demand. Proposed model is suitable to consider the complicated fare structure of intercity rail and to draw inter-station demand directly as a result of assignment procedure.