• 제목/요약/키워드: road network database

검색결과 65건 처리시간 0.026초

야지 자율주행을 위한 환경에 강인한 지형분류 기법 (Robust Terrain Classification Against Environmental Variation for Autonomous Off-road Navigation)

  • 성기열;유준
    • 한국군사과학기술학회지
    • /
    • 제13권5호
    • /
    • pp.894-902
    • /
    • 2010
  • This paper presents a vision-based robust off-road terrain classification method against environmental variation. As a supervised classification algorithm, we applied a neural network classifier using wavelet features extracted from wavelet transform of an image. In order to get over an effect of overall image feature variation, we adopted environment sensors and gathered the training parameters database according to environmental conditions. The robust terrain classification algorithm against environmental variation was implemented by choosing an optimal parameter using environmental information. The proposed algorithm was embedded on a processor board under the VxWorks real-time operating system. The processor board is containing four 1GHz 7448 PowerPC CPUs. In order to implement an optimal software architecture on which a distributed parallel processing is possible, we measured and analyzed the data delivery time between the CPUs. And the performance of the present algorithm was verified, comparing classification results using the real off-road images acquired under various environmental conditions in conformity with applied classifiers and features. Experiments show the robustness of the classification results on any environmental condition.

공간 네트워크 데이터베이스에서 공간 제약을 고려한 경로 내 최근접 질의처리 알고리즘 (In-Route Nearest Neighbor Query Processing Algorithm with Space-constraint in Spatial Network Databases)

  • 김용기;김아름;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권3호
    • /
    • pp.19-30
    • /
    • 2008
  • 최근 공간 네트워크 데이터베이스를 위한 질의처리 알고리즘에 관한 연구가 많은 관심을 받고 있으나, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이터베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에, 위치기반 서비스 및 텔레매틱스의 응용을 지원하기 위해 경로 내 최근접(In-Route Nearest Neighbor : IRNN) 질의와 같은 경로-기반 질의에 대한 효율적인 질의처리 알고리즘 연구가 필수적이다. 그러나 기존 경로 내 최근접 질의처리 알고리즘은 도로내의 병목현상을 반영하지 못하는 문제점이 존재한다. 따라서 본 논문에서는 공간제약을 고려한 경로 내 최근접 질의처리 알고리즘을 제안한다. 마지막으로, 기존 알고리즘과의 성능 비교를 통하여 제안하는 알고리즘이 우수함을 보인다.

  • PDF

인공신경망을 이용한 한국형 터널 암반분류 (Rock Mass Rating for Korean Tunnels Using Artificial Neural Network)

  • 양형식;김재철
    • 터널과지하공간
    • /
    • 제9권3호
    • /
    • pp.214-220
    • /
    • 1999
  • 본 연구에서는 RMR system항목들의 타당성을 평가하였고 국내현장에서 측정한 데이터에 대한 적용성을 검토하였다. 데이터베이스는 전국에 걸쳐 지하철, 철도, 도로 터널로 구분하여 139개 현장으로부터 작성하였다. Bieniawsk의 원분류는 경험적으로 도출되었지만 비교적 타당한 것으로 분석되었다. 그러나 국내 현장에 적용할 때에는 상당한 차이가 있어서 국내의 데이터베이스로 추론한 새로운 암반분류 시스템 KRMR1과 KRMR2를 제안하였다. KRMR1에서는 인자들의 등 급비중을 조정하였으며 KRMR2에는 2개의 인자를 추가하였다. 이 과정에서 암반의 성질을 평가하는 ‘특성치’의 선택이 어려워 인공신경 망을 이용하여 추론하였다.

  • PDF

아이오와 주 교통국의 FWD 네트워크 레벨 조사 프로토콜을 위한 최소 하중 재하 수와 조사지점 수의 결정 (Investigation of Minimum Number of Drop Levels and Test Points for FWD Network-Level Testing Protocol in Iowa Department of Transportation)

  • 김용주;이호신
    • 한국도로학회논문집
    • /
    • 제12권4호
    • /
    • pp.39-46
    • /
    • 2010
  • 2007년부터 아이오와 주 교통국에서는 고속도로와 국도에서 FWD 장비를 이용하여 네트워크 레벨에 필요한 조사를 실시하였고 처짐 자료와 포장 구조분석 결과를 데이터베이스로 구축하는 작업을 시작하였다. 축적된 데이터베이스에 정보는 포장에 구조적 문제점을 발견하고 포장에 잔류 공용수명을 예측하여 포장에 유지보수 시점을 결정하는데 사용한다. 현재 아이오와 주 교통국에서 사용하고 있는 FWD 네트워크 레벨 조사 프로토콜은 포장 표면에 3번에 하중을 각각 재하하여 8개에 지오폰으로부터 측정한 처짐량을 이용, 역 계산을 통해 포장구조 해석을 수행하고 있으며 조사지점 수는 조사하는 도로의 구간 길이에 따라 결정하고 있다. 그러나, 현재 사용하고 있은 FWD 네트워크 레벨 조사 프로토콜은 1년 동안 아이오와 주 전체 도로 네트워크에 약 20%만을 조사할 수 있는 것으로 나타났다. 따라서, 해마다 아이오와 주 도로 네트워크에 20% 이상을 조사하기 위해서는 현재 사용하고 있는 FWD 네트워크 레벨 조사 프로토콜을 간소화해야 할 필요가 있다. 본 연구에 목적은 현재 사용하고 있는 FWD 네트워크 레벨 조사 프로토콜에서 FWD 측정 데이터에 영향을 미치지 않는 범위내에서 최소 하중 재하 수와 조사지점 수를 결정하기 위한 것이다. 83개에 합성포장 구간을 대상으로 측정한 FWD 네트워크 레벨 조사에서는 FWD 네트워크 레벨 조사 프로토콜에서 하중 재하 수와 조사지점 수를 줄여도 포장 구조해석 결과에는 크게 영향을 미치지 않는 것으로 나타났다. 간소화된 FWD 네트워크 레벨 조사 프로토콜은 FWD 측정 결과에 영향을 미치지 않으면서 측정 조사율을 높일 수 있을 뿐만 아니라 교통 통제로 인한 간접비용도 절감시킬 수 있을 것으로 기대하고 있다.

도로 노면 파손 탐지를 위한 배경 객체 인식 기반의 지도 학습을 활용한 성능 향상 알고리즘 (Performance Enhancement Algorithm using Supervised Learning based on Background Object Detection for Road Surface Damage Detection)

  • 심승보;전찬준;류승기
    • 한국ITS학회 논문지
    • /
    • 제18권3호
    • /
    • pp.95-105
    • /
    • 2019
  • 최근 들어 도로 노면 파손의 위치 정보를 수집하기 위한 영상 처리 기술에 대한 연구가 활발히 진행되고 있다. 대표적으로 차량에 탑재가 가능한 스마트폰이나 블랙박스를 통해 영상을 얻고 이를 영상처리 알고리즘을 사용하여 인식하는 기술이 주로 사용된다. GPS 모듈과 연계하여 실제 파손 위치를 파악할 때 가장 중요한 기술은 영상 처리 알고리즘인데, 근래에는 대부분 인공지능을 통한 알고리즘이 연구 주제로 주목받고 있다. 이와 같은 맥락에서 본 연구에서도 영역 기반의 합성곱 방식 계열의 객체인식 (Object Detection) 방법을 사용한 인공지능 영상 처리 알고리즘에 대하여 논의하고자 한다. 도로 노면 파손 객체 인식 성능을 향상시키기 위하여 도로 노면 파손 영상 600여 장과 일반적인 도로 주행 영상 1500여 장으로 학습 데이터베이스를 구성하였다. 또한 배경 객체 인식 방법을 적용한 지도 학습을 수행하여 도로 노면 파손의 오탐을 감소시켰다. 그 결과 동일한 테스트용 데이터베이스를 통해 알고리즘의 인식 성능을 mAP 평균값 기준 9.44%만큼 향상시킨 새로운 방법을 소개하고자 한다.

Efficient Processing of k-Farthest Neighbor Queries for Road Networks

  • Kim, Taelee;Cho, Hyung-Ju;Hong, Hee Ju;Nam, Hyogeun;Cho, Hyejun;Do, Gyung Yoon;Jeon, Pilkyu
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권10호
    • /
    • pp.79-89
    • /
    • 2019
  • 본 연구에서는 도로 네트워크에서 k-최원접 이웃 검색을 위한 효율적인 FANS(k-FArthest Neighbor Search) 알고리즘을 제안한다. 양의 정수 k, 질의 객체 q, 일련의 데이터 객체 집합 P가 주어지면, k-최원접 이웃 질의는 질의 객체 q에서 가장 멀리 있는 k개의 데이터 객체를 찾는다. 데이터베이스 분야에서 대부분의 연구는 k-최근접 이웃 질의에 중점을 두고 있어서, k-최원접 이웃 질의라는 중요한 근접 질의유형은 별다른 관심을 받지 못했다. 이 논문에서는 도로 네트워크에서 가장 멀리 있는 이웃을 찾는 문제를 다룬다. 도로 네트워크에서 k-최원접 이웃 질의를 처리하는 연구는 거의 없었다. 도로 네트워크에서 k-최원접 이웃 질의를 처리해야 하는 문제는 최단 경로 거리를 계산하는 횟수를 줄이는 것인데, 이는 도로 네트워크와 유클리드 공간의 질의 처리에서 가장 중요한 차이다. 질의 객체와 데이터 객체 사이의 최단 경로 거리에 대한 중복 계산을 줄이기 위하여 공유 계산 전략을 사용한다. 질의 객체에서 데이터 세그먼트까지 최대 거리를 기반으로 효과적으로 후보군을 제거하는 방법은 제시한다. 마지막으로 실제 도로 지도를 사용한 광범위한 실험을 통해 제시된 방법의 효율성과 확장성을 보여준다.

Computer modelling of fire consequences on road critical infrastructure - tunnels

  • Pribyl, Pavel;Pribyl, Ondrej;Michek, Jan
    • Structural Monitoring and Maintenance
    • /
    • 제5권3호
    • /
    • pp.363-377
    • /
    • 2018
  • The proper functioning of critical points on transport infrastructure is decisive for the entire network. Tunnels and bridges certainly belong to the critical points of the surface transport network, both road and rail. Risk management should be a holistic and dynamic process throughout the entire life cycle. However, the level of risk is usually determined only during the design stage mainly due to the fact that it is a time-consuming and costly process. This paper presents a simplified quantitative risk analysis method that can be used any time during the decades of a tunnel's lifetime and can estimate the changing risks on a continuous basis and thus uncover hidden safety threats. The presented method is a decision support system for tunnel managers designed to preserve or even increase tunnel safety. The CAPITA method is a deterministic scenario-oriented risk analysis approach for assessment of mortality risks in road tunnels in case of the most dangerous situation - a fire. It is implemented through an advanced risk analysis CAPITA SW. Both, the method as well as the resulting software were developed by the authors' team. Unlike existing analyzes requiring specialized microsimulation tools for traffic flow, smoke propagation and evacuation modeling, the CAPITA contains comprehensive database with the results of thousands of simulations performed in advance for various combinations of variables. This approach significantly simplifies the overall complexity and thus enhances the usability of the resulting risk analysis. Additionally, it provides the decision makers with holistic view by providing not only on the expected risk but also on the risk's sensitivity to different variables. This allows the tunnel manager or another decision maker to estimate the primary change of risk whenever traffic conditions in the tunnel change and to see the dependencies to particular input variables.

실시간 교통흐름의 모니터링 및 제어를 위한 교차로 시뮬레이션 시스템 설계 (Design of Intersection Simulation System for Monitoring and Controlling Real-Time Traffic Flow)

  • 정창원;신창선;주수종
    • 인터넷정보학회논문지
    • /
    • 제6권6호
    • /
    • pp.85-97
    • /
    • 2005
  • 본 논문은 도로상에 설치된 각종 교통정보 기기로부터 수집된 정보를 이용하여 교통정보 데이터베이스를 구축하고 이를 이용하여 교차로를 기점으로 도로의 구간별 실시간 교통흐름을 동적으로 관리할 수 있는 교차로 시뮬레이션 시스템을 제안한다. 본 시스템은 계층적인 3 부분으로 구성된다. 하위계층은 실제 도로 상에서 교통정보가 수집되는 물리계층이다. 중간계층은 하위계층의 교통정보를 이용하여 교차로들의 그룹, 실시간 교통흐름 정보의 수집, 원격 모니터링 및 제어를 지원하는 교통흐름 제어 프레임워크가 존재한다. 본 계층은 분산객체그룹 프레임워크를 확장하여 설계됐다. 상위계층에는 교차로들의 그룹화로 교통흐름을 제어하는 교차로 시뮬레이터 응용들이 존재한다. 교차로 응용은 TMO(Time-triggered Message-triggered Object) 스킴 기반의 구현객체들로 이루어진다. 교차로 시뮬레이션 시스템에서는 도로상의 각 교차로를 하나의 응용 그룹으로 고려하며, 교차로들 간에 상호통신으로 수집된 실시간 도로소통 상태정보를 이용하여 주어진 도로상황에 따라 동적인 교통흐름 제어기법들의 적용이 가능하도록 하였다. 본 시스템 구축을 위해 TMO 스킴과 TMOSM(TMO Support Middleware) 지원교통흐름 제어 프레임워크 기반에서 시스템 구조와 구성요소의 상호작용을 정의했으며, 교통흐름 모니터링 및 제어를 위한 응용 시뮬레이터와 사용자 인터페이스를 설계했다.

  • PDF

지표면 모델링 및 폴리건 검색기법에 관한 연구 (A Study on Terrain Surface Modeling and Polygon-Searching Algorithms)

  • 공지영;강현주;윤석준
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 추계학술대회 논문집
    • /
    • pp.163-170
    • /
    • 2002
  • Terrain surfaces have to be modeled in very detail and wheel-surface contacting geometry must be well defined in order to obtain proper ground-reaction and friction forces for realistic simulation of off-road vehicles. Delaunay triangulation is one of the most widely used methods in modeling 3-dimensional terrain surfaces, and T-search is a relevant algorithm for searching resulting triangular polygons. The T-search method searches polygons in successive order and may not allow real-time computation of off-road vehicle dynamics if the terrain is modeled with many polygons, depending on the computer performance used in the simulation. In order to accelerate the searching speed of T-search, a terrain database of triangular polygons is modeled in multi-levels by adopting the LOD (Level of Detail) method used in realtime computer graphics. Simulation results show that the new LOD search is effective in shortening the required computing time. The LOD search can be even further accelerated by introducing an NN (Neural Network) algorithm, in the cases where a appropriate range of moving paths can be predicted by cultual information of the simulated terrain, such as lakes, houses, etc.. Numerical tests show that LOD-NN search almost double the speed of the original T-search.

  • PDF

도심지역 LiDAR자료로부터 도로포인트 추출기법 연구 (Extracting Road Points from LiDAR Data for Urban Area)

  • 장영운;최연웅;조기성
    • 대한토목학회논문집
    • /
    • 제28권2D호
    • /
    • pp.269-276
    • /
    • 2008
  • 오늘날 도로망에 대한 자료기반을 구축하고, 유지 관리하는 것은 교통, 도시계획 등과 같은 많은 사회 전반 업무에서 필수적인 요소로 자리 잡고 있으며, 비상사태 대처나 재난 관리와 같은 많은 중요한 요소들이 그와 같은 자료에 바탕을 두고 있다. 그러나 도로망 자료를 구성하고 보완하는 일에는 높은 비용이 필요하며, 대부분의 시간을 많은 인력에 의존해야 하는 것이 현실이다. 본 연구에서는 LiDAR 원시자료로부터 도로관련 자료기반 구축을 위한 도로 포인트 추출을 위하여 정보량 추정의 척도로 사용되는 정보이론적 관점에서의 엔트로피 이론을 도입하여 LiDAR 자료의 표고정보에 대한 엔트로피를 계산함으로써 포인트들을 분류하여 그룹화하고 분류된 그룹들의 반사강도를 이용하여 도로로 예상되는 그룹을 추출하였으며, 법령에서 규정하고 있는 각종 도로 및 시설의 특징을 이용하여 도시지역 LiDAR 원시자료로부터 도로포인트를 자동적으로 추출하기 위한 방법을 제시하였다.