• 제목/요약/키워드: path travel time

검색결과 164건 처리시간 0.03초

투명조각자기의 고속 FDM 3D 프린팅을 위한 가변 압출 기법 (An Adaptive Extrusion Control Technique for Faster FDM 3D Printing of Lithophanes)

  • 장승호;홍정모
    • 한국CDE학회논문집
    • /
    • 제22권2호
    • /
    • pp.190-201
    • /
    • 2017
  • This paper proposes how to solve a problem of FDM 3D printer's irregular output when changing volume of extrusion, adjusting movement speed of the printer's head and a way to fill new inner part. Existing slicers adjust directly to change the rotation speed of the stepper. In this method, the change of the extrusion area is delayed due to the gap between the stepper and the nozzle, so that precise control is difficult. We control the extrusion area adjusting the moving speed of the print head and making constantly the rotation speed of the stepper. Thus, the output time can be shortened by generating an efficient path having a short travel distance. For evaluation, we applied our method to lithophanes with detailed variation. Comparing existing methods, our method reduced output time at least 30%.

웨이브렛 변환과 RBF 신경망을 이용한 경로통행시간 예측모형 개발 -시내버스 노선운행시간을 중심으로- (Development of path travel time forecasting model using wavelet transformation and RBF neural network)

  • 신승원;노정현
    • 대한교통학회지
    • /
    • 제16권4호
    • /
    • pp.153-166
    • /
    • 1998
  • 본 연구에서는 도시 가로망에서의 구간 통행시간을 예측하기 위하여 time-frequency 분석의 일종인 웨이브렛변환과 RBF신경망 모형을 이용한 예측모형을 개발하였다. 웨이브렛 변환을 이용한 시계열 자료 분석을 통해서 통행시간에 내재되어 있는 다양한 패턴의 특징을 추출함으로써 오전/오후의 첨두현상, 신호교차로의 현시주기 등 주기적으로 발생되는 요인들에 의해서 통행시간 시계열 자료의 패턴에 나타나는 규칙성을 분석해 내었다. 분석된 패턴정보에 대한 규명은 카오스 이론을 근간으로한 시간지연좌표를 이용하여 시계열 자료의 규칙성을 시각적으로 판별하여 예측모형 구축에 활용하도록 하였다. 또, RBF신경망을 이용하여 예측범위의 공간적/시간적 확대에 따른 모형 구축에 소요되는 시간을 최소화하도록 하였으며, 시내버스 노선의 정류장간 운행시간 예측을 통해서 기존 연구에서 제기되었던 현실세계의 단순화, 다단계 예측시 정확성 등의 문제를 해결하였다. 예측실험결과 웨이브렛 변환을 데이터의 전처리 과정에 삽입하여 링크 통행시간의 패턴정보 예측에 활용할 경우, 기존의 예측모형에 비해서 훨씬 정확한 예측이 가능한 것으로 나타났으며, RBF 신경망은 짧은 학습시간에도 불구하고 역전파 신경망보다 우수한 예측력을 갖고 있는 것으로 밝혀졌다.

  • PDF

체류시간을 고려한 여행 일정 추천 시스템 (Personalized Itinerary Recommendation System based on Stay Time)

  • 박세화;박석
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권1호
    • /
    • pp.38-43
    • /
    • 2016
  • 최근 교통 기술의 발전과 여가생활에 대한 관심이 늘어남에 따라 여행이 주요 여가 활동으로 자리 잡고 있다. 또한, 스마트폰이나 태블릿PC와 같이 GPS를 탑재한 모바일 기기 보급으로 인해 사용자의 위치를 실시간으로 수집하는 것이 가능해졌다. 이런 환경을 바탕으로 번거로운 여행 일정 계획을 대신 수립해주는 여행 일정 추천 시스템에 대한 연구가 활발하게 진행되었다. 그러나 기존의 연구들은 사용자들의 비용이나 시간에 대한 제약사항을 고려해 짧은 경로를 포함하는 여행 일정을 추천하거나 여행 목적지에서 가장 인기 있는 지역을 가장 많이 포함하는 일정을 추천하는 것을 목적으로 하기 때문에 개인의 만족도를 높이기 위한 개인화된 여행 일정 추천시스템에 대한 연구는 많지 않았다. 따라서 본 연구에서는 사용자들의 만족도를 높이기 위한 개인화 서비스 연구의 일환으로 그 동안 다른 연구에서는 간과되었던 사용자들의 체류시간을 고려한 여행 일정 추천 시스템을 제안한다.

환승 저항을 고려한 운행시간표 기반 대중교통 다중 경로 탐색 알고리즘 (A schedule-based Public Transit Routing Algorithm for Finding K-shortest Paths Considering Transfer Penalties)

  • 전인우;남현우;전철민
    • 한국ITS학회 논문지
    • /
    • 제17권3호
    • /
    • pp.72-86
    • /
    • 2018
  • 운행시간표 기반 대중교통 경로 탐색 알고리즘은 운행계획에 따른 정류장별 출 도착 시각을 이용하여 최소 이동 시간이 소요되는 단일 경로를 산출한다. 다만, 경로 계산 과정에서 환승 저항, 대안 경로 선택 등의 추가 요소들을 반영하는데 한계가 있다. 본 연구는 환승 저항 및 다중 경로 탐색이 반영된 개선된 RAPTOR 알고리즘을 제안한다. 환승 저항은 환승 시점에 적용되며, 교통수단 유형을 구분하여 적용하였다. 본 연구에서는 수도권 대중교통 이용승객의 실제 이동 경로를 기준으로 개선 전 후의 알고리즘 결과를 분석하였다. 이를 통해 제시한 알고리즘이 승객의 다양한 경로 선택 기준을 반영한다는 것을 확인하였다.

Development of Optimized Headland Turning Mechanism on an Agricultural Robot for Korean Garlic Farms

  • Ha, JongWoo;Lee, ChangJoo;Pal, Abhishesh;Park, GunWoo;Kim, HakJin
    • Journal of Biosystems Engineering
    • /
    • 제43권4호
    • /
    • pp.273-284
    • /
    • 2018
  • Purpose: Conventional headland turning typically requires repeated forward and backward movements to move the farming equipment to the next row. This research focuses on developing an upland agricultural robot with an optimized headland turning mechanism that enables a $180^{\circ}$ turning positioning to the next row in one steering motion designed for a two-wheel steering, four-wheel drive agricultural robot named the HADA-bot. The proposed steering mechanism allows for faster turnings at each headland compared to those of the conventional steering system. Methods: The HADA-bot was designed with 1.7-m wide wheel tracks to travel along the furrows of a garlic bed, and a look-ahead path following algorithm was applied using a real-time kinematic global positioning system signal. Pivot turning tests focused primarily on accuracy regarding the turning radius for the next path matching, saving headland turning time, area, and effort. Results: Several test cases were performed by evaluating right and left turns on two different surfaces: concrete and soil, at three speeds: 1, 2, and 3 km/h. From the left and right side pivot turning results, the percentage of lateral deviation is within the acceptable range of 10% even on the soil surface. This U-turn scheme reduces 67% and 54% of the headland turning time, and 36% and 32% of the required headland area compared to a 50 hp tractor (ISEKI, TA5240, Ehime, Japan) and a riding-type cultivator (CFM-1200, Asia Technology, Deagu, Rep. Korea), respectively. Conclusion: The pivot turning trajectory on both soil and concrete surfaces achieved similar results within the typical operating speed range. Overall, these results prove that the pivot turning mechanism is suitable for improving conventional headland turning by reducing both turning radius and turning time.

양방향 좌회전차로(TWLTLs) 적용효과 분석 및 설치준거 연구 (A Study on Effectiveness and Warrant Analysis for Two-Way Left-Turn Lanes)

  • 배광수;심관보;송창용
    • 대한교통학회지
    • /
    • 제25권6호
    • /
    • pp.65-77
    • /
    • 2007
  • 양방향 좌회전차로(TWLTLs : Two-Way Left-Turn Lanes)는 도로중앙에 양방향의 좌회전 차량이 이용할 수 있는 연속진행형 좌회전 차로가 설치된 불균등차로 시스템의 한 형태로써, 접속밀도가 높고 좌회전 교통수요가 각 회전지 점별로 넓게 분산되어 있을 때 큰 운영 개선효과를 나타낼 수 있는 접근관리기법으로 알려져 있다. 본 연구에서는 양방향 좌회전차로의 국내 도입 가능성을 검토하기 위한 초기단계로써, 미시적 교통류 분석 시뮬레이션 모형인 VISSIM을 활용, 가상 네트워크와 실 네트워크에 대한 TWLTL 설치 전 후 모의실험을 수행하여 운영효율 및 안전성을 평가하였으며, 이를 기초로 설치준거를 제시하였다. VISSIM 모의실험 결과, 주도로의 직진 및 좌회전 이동류에 대한 상당수준의 지체감소를 확인하였으며, 교통 안전적으로도 큰 개선효과가 있었던 것으로 분석되었다. 본 연구는 국내에서 최초로 시뮬레이션 분석모형을 활용하여 양방향 좌회전차로의 운영효과 및 안전성 개선효과를 평가하고, 교통량 지체 안전도를 고려한 TWLTL의 설치준거를 제시하였다는 점에서 그 의의를 찾을 수 있을 것이다.

가변적인 턴 휴리스틱을 이용한 경로탐색 알고리즘의 구현 (Implementations of Path-Finding Algorithm using Variable Turn Heuristic)

  • 이지완;문대진;조대수
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동추계학술대회
    • /
    • pp.182-187
    • /
    • 2008
  • 실제 도로 교통망에서 경로를 탐색할 때 방향전환에 대해 고려해야 한다. 왜냐하면 똑같은 출발지와 목적지를 가지는 각각 다른 경로 즉, 직진이 많은 경로와 방향전환이 많은 경로를 비교하면 직진이 많은 경로가 더 빨리 도착할 수 있다. 이 논문에서는 기존에 방향전환에 대해 연구된 $TA^*$ 알고리즘 보다 방향전환횟수는 늘어나지만 탐색비용을 줄일 수 있는 $VTA^*$ 알고리즘을 제안한다. 방향전환을 고려하지 않은 $A^*$ 알고리즘, 방향전환을 고려한 $TA^*$ 알고리즘과 이 논문에서 제안하는 $VTA^*(n)$ 알고리즘을 비교하였다. 그 결과 $TA^*$ 알고리즘보다 탐색비용이 평균 7.31%가량 줄어들고, $A^*$ 알고리즘보다 방향전환 횟수는 27.95% 가량 감소되는 결과를 보였다.

  • PDF

행성 표면탐사를 위한 블랙보드 구조를 가진 멀티에이전트 루버 시스템 (Multi-Agent Rover System with Blackboard Architecture for Planetary Surface Soil Exploration)

  • 딜루사;최석규;김희숙
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.243-253
    • /
    • 2019
  • 행성 탐사의 첫 번째 단계는 일반적으로 자율적 탐사선을 사용하여 수행된다. 이 탐사선은 자신의 길을 찾고 행성표면에 대한 실험을 수행 할 수 있다. 이 논문에서는 각 에이전트의 지식과 노력을 공유하기 위해 블랙보드 시스템을 효과적으로 활용하는 다중 에이전트 시스템을 제안한다. 에이전트는 BDI (Belief Desire Intension) 모델의 조합으로 반응 모델을 사용하고 최단 거리를 계산하고 행성 표면에서 이동 경로를 계산하는 경로 찾기 알고리즘을 사용한다. 이 접근법은 짧은 시간 내에 주어진 지형에서 표면 탐사를 수행 할 수 있다. 블랙보드에 수집 된 정보는 상세한 표면 토양 변화 결과를 산출하는데 사용된다. 이 연구에서 제안된 다중 에이전트 시스템에 의한 탐사는 다양한 지형 크기별로 잘 수행되는 것으로 나타났다.

정체를 고려한 Personal Rapid Transit 배차 및 경로 계획 알고리즘 (A Dispatching and Routing Algorithm for Personal Rapid Transit by Considering Congestion)

  • 한충균;김백현;정락교;하병현
    • 전기학회논문지
    • /
    • 제64권11호
    • /
    • pp.1578-1586
    • /
    • 2015
  • Personal rapid transit (PRT) is getting attention as a new form of transportation. It is energy efficient and provides the high level of passenger service. In this study, the dynamic PRT dispatching and routing problem is dealt with. Passengers request transportation service on a complex network, and an operating system monitors passenger arrivals and coordinates vehicles in real time. A new online dispatching and routing algorithm is proposed, which minimizes the total travel distance of vehicles and the waiting time of passengers. The algorithm dispatches vehicles by considering multiple vehicles' state and multiple passengers at the same time. In particular, finding the shortest-time path is attempted by taking into account the future congestion on lanes. Discrete-event simulation is employed to validate the performance of the proposed algorithm. The results show the algorithm in this study outperforms others.

동해 남서해역에서 해양음향 토모그래피 운용에 의한 해양탐사 가능성 (Feasibility of Ocean Survey by using Ocean Acoustic Tomography in southwestern part of the East Sea)

  • 한상규;나정열
    • 한국음향학회지
    • /
    • 제13권6호
    • /
    • pp.75-82
    • /
    • 1994
  • 해수내에서 수중음파의 전파경로 및 도달시간은 해수의 물리적 성질에 의해 커다란 영향을 받는다. 최근의 해양탐사 방법의 하나인 해양음향 토모그래피는 음원과 수신기 사이의 음파 도달시간 차이로부터 해수의 물리적 특성(주로 음속, 수온, 해류변동)을 파악하는 방법이다. 해양음향 토모그래피에 의한 해양탐사를 수행하기 위해서는 비균질 매질에서의 음파전파 모델을 이용하여 매질변동에 따른 음파의 전파경로 및 도달시간 등의 파악이 우선이다. 또한 수신신호는 음파 전파경로의 식별, 매질변동에 따른 수신신호의 안정성, 그리고 주위잡음과 음원신호를 구별하기 위한 분해능 등을 만족하여야 한다. 본 연구에서는 동해에서 해양음향 토모그래피에 의한 해양탐사의 가능성을 검토하기 위하여 기존의 관측자료로부터 표준해양을 설정하여 음파의 도달시간 및 전파경로의 기준으로 정하였다. 동해의 표준해양의 특성은 표층의 음속이 약 1523 m/s이고 최소음속층인 400 m층의 음속이 약 1458 m/s이다. 동해 의 수중음속 변동은 직경 100 km 이상인 중규모 난수성 소용돌이 출현으로 인하여 매우 심한데 수심 200 m 정도까지 확장하여 존재한다. 음원과 수신기의 수심을 최소음속층보다 약간 상층인 350 m수심에 두고 수평거리가 200 km떨어진 표준해양과 소용돌이 음속구조에 대한 음파 전파특성을 파악하였다. 사용된 모델은 음선이론에 근거한 비균질매질에서의 음파전파 모델이며, 이를 이용하여 eigenray 정보를 산출하였으며, 중심주파수가 400 Hz, 주파수폭이 16 Hz, 펄스 길이가 64 ms인 LFM 펄스를 가진 가상적인 음원신호를 설정하여 수신신호를 모의하였다. 수신신호 모의 결과와 수치모델에 의한 동해에서의 음파 전파특성 결과는 해양음향 토모그래피 운용을 위한 필수적인 음파 전파경로의 식별, 매질변동에 따른 안정성, 그리고 주위잡음과 음원신호의 구별을 위한 분해능을 만족한다.

  • PDF