• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권5호
• /
• pp.939-955
• /
• 2010

With the progress of IT and mobile positioning technologies, various types of location-based services (LBS) have been proposed and implemented. Finding a shortest path between two nodes is one of the most fundamental tasks in many LBS related applications. So far, there have been many research efforts on the shortest path finding problem. For instance, $A^*$ algorithm estimates neighboring nodes using a heuristic function and selects minimum cost node as the closest one to the destination. Pruning method, which is known to outperform the A* algorithm, improves its routing performance by avoiding unnecessary exploration in the search space. For pruning, shortest paths for all node pairs in a map need to be pre-computed, from which a shortest path container is generated for each edge. The container for an edge consists of all the destination nodes whose shortest path passes through the edge and possibly some unnecessary nodes. These containers are used during routing to prune unnecessary node visits. However, this method shows poor performance as the number of unnecessary nodes included in the container increases. In this paper, we focus on this problem and propose a new border line-based pruning scheme for path routing which can reduce the number of unnecessary node visits significantly. Through extensive experiments on randomly-generated, various complexity of maps, we empirically find out optimal number of border lines for clipping containers and compare its performance with other methods.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권10호
• /
• pp.3955-3971
• /
• 2020

Due to the significant increase in the use of autonomous car technology, it is essential to integrate this technology with high-precision digital map data containing more precise and accurate roadway information, as compared to existing conventional map resources, to ensure the safety of self-driving operations. While existing map technologies may assist vehicles in identifying their locations via Global Positioning System, it is however difficult to update the environmental changes of roadways in these maps. Roadway vision algorithms can be useful for building autonomous vehicles that can avoid accidents and detect real-time location changes. We incorporate a hybrid architectural design that combines unsupervised classification of vision data with supervised joint fusion classification to achieve a better noise-resistant algorithm. We identify, via a deep learning approach, an intelligent hybrid fusion algorithm for fusing multimodal vision feature data for roadway classifications and characterize its improvement in accuracy over unsupervised identifications using image processing and supervised vision classifiers. We analyzed over 93,000 vision frame data collected from a test vehicle in real roadways. The performance indicators of the proposed hybrid fusion algorithm are successfully evaluated for the generation of roadway digital maps for autonomous vehicles, with a recall of 0.94, precision of 0.96, and accuracy of 0.92.

• 한국정보과학회논문지:정보통신
• /
• 제29권3호
• /
• pp.224-232
• /
• 2002

본 논문에서는 ALICE(Architecture for Location Independent CORBA Environment) 구조에 기반한 Mobile CORBA 환경에서 이동 게이트웨이(MG)간의 핸드오프에 따른 문제점을 해결하기 위한 경로 최적화 핸드오프를 제안한다. 이동 호스트가 빠르게 움직이고, 처리시간이 긴 작업의 경우에 핸드오프로 인한 MG간의 긴 터널링 체인이 발생할 수 있고, 이로 인해 메시지들이 불필요한 몇 단계의 라우팅과 재전송 과정을 거치게 된다. 이렇게 비효율적인 경로를 통해서 메시지 전송이 이루어지는 것은 여러가지 제약조건을 가지는 무선망의 환경에서는 커다란 장애요소가 될 수 있다. 본 논문에서 제안한 새로운 핸드오프 알고리즘은 핸드오프시 관련된 MG들이 이동성에 관한 정보를 메시지(binding update message) 형태로 받아서 캐쉬로 관리하도록 한다. 그 결과 핸드오프 이후의 관련 MG는 캐쉬를 이용하여 이동 호스트와 최적의 경로로 통신이 가능하다.

• Imaging Science in Dentistry
• /
• 제43권4호
• /
• pp.273-281
• /
• 2013

Purpose: This study was performed to evaluate the general anatomy and morphology of the nasopalatine canal using cone-beam computed tomography (CBCT) and to determine the human anatomic variability of the nasopalatine canal in relation to age and gender. Materials and Methods: The study included 100 subjects aged between 20 and 86 years who were divided into the following 3 groups: 1) 20-34 years old; 2) 35-49 years old; 3) ${\geq}50$ years old. The subjects were equally distributed between the genders. CBCT was performed using a standard exposure and patient positioning protocol. The data of the CBCT images were sliced in three dimensions. Image planes on the three axes (X, Y, and Z) were sequentially analyzed for the location, morphology and dimensions of the nasopalatine canal by two independent observers. The correlation of age and gender with all the variables was evaluated. Results: The present study did not reveal statistically significant differences in the number of openings at the nasal fossa; diameter of the nasal fossa openings; diameter of the incisive fossa; shape, curvature, and angulation of the canal as viewed in the sagittal sections; antero-posterior dimensions and length of the canal in the sagittal sections; or the level of division of the canal in the coronal plane by age. However, males and females showed significant differences in the length of the canal in the sagittal sections and level of the division of the canal in the coronal plane. Conclusion: The present study highlighted important variability observed in the anatomy and morphology of the nasopalatine canal.

• 한국통신학회논문지
• /
• 제42권1호
• /
• pp.218-226
• /
• 2017

본 논문은 스마트 폰을 활용하여 광 전송망 구간을 실시간으로 감시하는 시스템이다. 기존의 광 통신망 구간은 스마트 폰과 접속함체의 여장판에 스위치 설치를 활용하여 현장의 상황을 실시간으로 인지 하는 시스템이 없었다. 본 연구는 스마트 폰의 Application과 접속함체 스위치를 이용하여 실시간으로 유지보수를 할 수 있도록 했다. 스마트 폰 Web은 접속함체 장애 위치를 찾는데 유용하며, 접속함체 내부에 있는 여장판 벨크로 타이를 분리하면 스위치가 작동하여 심선의 밴딩을 주어서push message를 발생하게 한다. 접속함체 작업과 장애가 발생하면 스마트폰을 이용하여 OTDR측정을 하여 위치 추적을 할 수 있도록 하는 연구이다. 스마트 폰을 이용하여 실시간 광케이블 구간을 관리함으로써 장애 시간 단축과 전송망 품질을 효율적으로 유지보수 할 수 있다.

• 응용통계연구
• /
• 제30권4호
• /
• pp.503-512
• /
• 2017

선다형 문제의 경우 특정 위치의 답을 선호하는 수험생의 응답경향이 시험 결과에 미치는 영향을 최소화하기 위하여 정답배열을 특정위치에 편중되지 않고 고르게 분포할 필요가 있다. 이는 정답배열이 특정 번호에 편중되어 있으면 정답을 모를 때 중앙 또는 외곽 번호에 응답경향이 있는 수험생이 추측으로 문항의 답을 맞힐 수 있으므로 시험점수가 학생의 능력을 제대로 반영하지 못하는 결과를 초래할 수 있기 때문이다. 본 논문에서는 2017학년도 대학수학능력시험의 영역별 정답배열에 대하여 Bartels rank test, Wald-Wolfowitz runs test, turning point test, Cox Stuart trend test, difference sign test, Mann-Kendall rank test 등을 실시하여 정답배열이 고르게 분포되었는지 확인하였다. 또한 정답 번호와 배점 사이에 독립성이 지켜지지 않을 경우에도 특정 번호를 정답으로 선호하는 경향을 가진 수험생의 점수는 학생의 능력을 제대로 반영하지 못할 수 있기 때문에 정답의 위치와 배점 사이의 독립성 검정을 추가로 실시하였다.

• 로봇학회논문지
• /
• 제7권3호
• /
• pp.205-215
• /
• 2012

A GPS sensor is widely used in many areas such as navigation, or air traffic control. Particularly, the car navigation system is equipped with GPS sensor for locational information. However, when a car goes through a tunnel, forest, or built-up area, GPS receiver cannot get the enough number of satellite signals. In these situations, a GPS receiver does not reliably work. A GPS error can be formulated by sum of bias error and sensor noise. The bias error is generated by the geometric arrangement of satellites and sensor noise error is generated by the corrupted signal noise of receiver. To enhance GPS sensor accuracy, these two kinds of errors have to be removed. In this research, we make the road database which includes Road Database File (RDF). RDF includes road information such as road connection, road condition, coordinates of roads, lanes, and stop lines. Among the information, we use the stop line coordinates as a feature point to correct the GPS bias error. If the relative distance and angle of a stop line from a car are detected and the detected stop line can be associated with one of the stop lines in the database, we can measure the bias error and correct the car's location. To remove the other GPS error, sensor noise, the Kalman filter algorithm is used. Additionally, using the RDF, we can get the information of the road where the car belongs. It can be used to help the GPS correction algorithm or to give useful information to users.

• Spatial Information Research
• /
• 제16권1호
• /
• pp.65-77
• /
• 2008

GPS를 이용하여 이동 차량의 현재 위치를 정의하는 기술이 많이 연구되어 왔다. 그러나 GPS를 이용한 차량안내 시스템은 실시간으로 변하는 주차 상황과 도로 조건을 고려한 최적화된 주차 경로를 검색하는데 어려움이 있다. 또한, GPS 시스템은 고층빌딩, 지하주차장과 빌딩내부 도로에서는 동작하지 못한다. 반면, RFID를 사용할 경우 도심의 밀집지역내에서도 실시간 주차 및 도로 현황을 반영할 수 있다. 이 논문에서는 실시간 제약 조건을 고려한 RFID 기반 주차경로 안내 시스템을 제안한다. 구현 결과는 주차장 및 도로 정보의 변화를 즉시 감지한 후 새로운 경로를 적절히 안내할 수 있음을 보여 주었다. 이동 중 주차장이 만차일 경우 시스템은 즉시 새로운 경로를 재추출해서 고객의 모바일 단말기로 전송한다. 그리고 지정된 경로상의 도로가 갑작스런 사고나 공사 중일 때는 우회 경로를 안내한다. 제안한 기법은 진보된 통합 주차 관제 시스템에서 유용하게 사용될 것이다.

• 한국인터넷방송통신학회논문지
• /
• 제10권3호
• /
• pp.145-152
• /
• 2010

최근 유비쿼터스 컴퓨팅 기술의 발전과 함께 센서 및 RFID에 관련한 정보 인식, 위치 측위와 같은 다양한 유비쿼터스 영역에 대한 관심과 연구가 증대되고 있다. 특히, 시공간 데이터를 다루는 실시간 위치 추적 서비스 기술이 대두되고 있다. 이에, ISO/IEC에서는 실시간 위치 추적 서비스의 데이타 호환성과 상호 운용성을 위해 RTLS 표준 명세를 제시하였다. 본 논문에서는 이동 객체의 시공간 데이타 스트림에 대한 효율적인 관리와 검색을 지원하는 시공간 질의 처리 시스템을 설계 및 구현하였다. 시공간 질의 처리 시스템의 시공간 미들웨어는 끊임없이 연속으로 들어오는 시공간 데이타 스트림을 실시간으로 처리하고 시공간 DBMS간의 양방향 동기화를 지원한다. 웹 서버는 서버와 클라이언트간의 상호 운용성을 위하여 SOAP(Simple Object Access Protocol) 메시지를 사용하며, 클라이언트의 SOAP 메시지를 분석하여 시공간 미들웨어의 CQL(Continuous Query Language)로 변환하는 기능을 지원한다. 마지막으로, 본 논문에서는 실시간 위치 추적 서비스에 적용해 봄으로써 시공간 질의 처리 시스템의 효용성을 입증하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 춘계종합학술대회
• /
• pp.205-208
• /
• 2002

국제-국내간의 해저 광케이블을 설치할 때, 해양조사는 사전 정확한 해저지질 및 수심상태를 파악한다. 그리고 안전한 경로를 선정 및 해저 광케이블 매설을 위해서 용이한 위치론 확보하는 작업이다. 또한, PLGR는 광케이블 루트상의 해저 면의 해양 오염 물질(로프, 와이어, 그물)을 사전에 제거하여 광케이블의 해저면 안착을 용이하게 한다. 더불어서 Plough 및 ROV 매설 작업 시 매설작업 성능 향상 및 매설장비의 보호시킬 수 있는 작업이다. 따라서 된 논문은 해저 광케이블 건설 사업에서 해양조사, PLGR 작업을 위해서 선박의 정보를 관리하기 위한 모니터링 시스템에 대해서 논한다. 이를 위해서 GPS, gyrocompass, tension meter 데이터 취득을 위한 시리얼 멀티포트 통신 모듈을 구성, 수신 데이터의 관리 및 운용을 위한 실시간 처리, 그래프 및 인쇄 출력 모듈을 설계 및 구현하였다.