• Title/Summary/Keyword: 차량 경로 생성 문제

Search Result 16, Processing Time 0.023 seconds

Research on a Centralized Traffic Information System (중앙집중형 교통정보 시스템에 관한 연구)

  • 석현우;한민홍
    • Journal of Korean Society of Transportation
    • /
    • v.16 no.4
    • /
    • pp.127-138
    • /
    • 1998
  • 본 논문에서는 기존의 교통정보 시스템의 단점을 보완하는 중앙집중형 교통정보 시스템의 구축에 관하여 설명한다. 이 시스템은 중앙의 교통정보센터에서 전자지도 및 교통정보를 관리한다. 따라서, 사용자는 전자지도 및 교통정보 갱신의 필요가 없어지며, 교통정보 수신장치를 통해서 경로 정보를 원하는 시기에 제공받는다. 교통정보 수신장치는, 휴대용 노트북과 개인휴대 통신기기인 Cellular Phone이나 PCS Phone이 결합된 형태로 구현함으로서 대중적으로 널리 보급될 수 있는 교통정보시스템을 구축한다. 본 논문에서는 정확한 교통정보의 생성을 위하여 실시간 교통정보를 저장하는 새로운 교통데이터베이스의 구조를 제시하고 직진,우회전,좌회전,유턴 차량의 흐름을 모두 표현할 수 있는 새로운 교통 네트워크 모델을 제시한다. 많은 수의 노드와 아크로 이루어진 교통 네트워크 내에서, 경로계획 시간이 길어지는 문제 해결 방법으로 전체를 여러 개의 지역으로 나누는 방법을 제시하고, 각 지역 내의 경로계획에는 교통데이터베이스를 참조하는 Dijkstra 알고리즘을 사용한다.

  • PDF

Autonomous Parking of Car-Like Mobile Robot Using Docking Formation (도킹 포메이션을 이용한 차량형 이동 로봇의 자율 주차)

  • Kwon, Ji-Wook;Kim, Jin Hyo;Seo, Jiwon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.10
    • /
    • pp.180-189
    • /
    • 2014
  • For a autonomous parking of unmanned car, this paper proposes a posture regulation algorithm of a car-like mobile robot, which is supported by a docking formation and a feedback linearization control law. Unlike the previous researches based on a path-planning and optimization algorithms, the autonomous car implemented the proposed autonomous parking algorithm can be parked without much computational burden and a high performance processor. Stability of the proposed docking formation and feedback linearization control law are analyzed and performance of the proposed algorithm is shown by implementing to the simulations with six scenarios and an actual car in the experiment place.

A function finder for property-based extraction of test target functions (특질기반 테스트 대상 함수 추출을 위한 함수탐색기)

  • Kim, Dongwoo;Park, Mingyu;Choi, Yunja
    • Annual Conference of KIPS
    • /
    • 2013.05a
    • /
    • pp.954-957
    • /
    • 2013
  • 고안전성이 요구되는 내장형 소프트웨어의 경우 극히 낮은 확률로 발생하는 오류로 인하여 전체시스템의 안전에 치명적인 상황을 야기할 수 있으므로, 철저한 안전성 검증이 요구된다. 모든 가능한 실행경로를 고려해야 하는 안전성 검증의 고비용 문제를 해결하기 위하여, 기존연구에서는 안전성 특질기반 테스트 대상함수를 추출하여 테스트 시나리오 생성하는 생성기를 개발하여 검증 효율을 높이는데 기여하였다. 그러나 기존의 도구는 함수포인터를 탐색 하지 못한 문제와, 변수에 대한 규칙 부족문제 그리고 모듈화 되지 않아 유지 및 보수가 어려운 문제가 있었다. 본 논문에서는 기존도구의 문제점들을 개선하여 정확도를 높인 새로운 함수탐색기를 소개한다. 개발된 함수탐색기는 모듈화 되어 차후에 수정 및 보완 문제에 대하여 유연하게 대처할 수 있게 하였다. 개선된 함수탐색기를 OSEK/VDX[1] 기반의 개방형 차량전장용 운영체제인 Trampoline을 대상으로 테스트 해 본 결과 기존 도구보다 약 68%의 높은 정확도를 보였다.

Vehicle-to-Vehicle Broadcast Protocols Based on Wireless Multi-hop Communication (무선 멀티 홉 통신 기반의 차량간 브로드캐스트 프로토콜)

  • Han, Yong-Hyun;Lee, Hyuk-Joon;Choi, Yong-Hoon;Chung, Young-Uk
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.8 no.4
    • /
    • pp.53-64
    • /
    • 2009
  • Inter-vehicular communication that propagates information without infrastructures has drawn a lot of interest. However, it is difficult to apply conventional ad-hoc routing protocols directly in inter-vehicular communication due to frequent changes in the network topology caused by high mobility of the vehicles. MMFP(Multi-hop MAC Forwarding) is a unicast forwarding protocol that transport packets based on the reachability information instead of path selection or position information. However, delivering public safety messages informing road conditions such as collision, obstacles and fog through inter-vehicular communication requires broadcast rather than unicast since these messages contain information valuable to most drivers within a close proximity. Flooding is one of the simplest methods for multi-hop broadcast, but it suffers from reduced packet delivery-ratio and high transmission delay due to an excessive number of duplicated packets. This paper presents two multi-hop broadcast protocols for inter-vehicular communication that extend the MMFP. UMHB(Unreliable Multi-Hop Broadcast) mitigates the duplicated packets of MMFP by limiting the number of nodes to rebroadcast packets. UMHB, however, still suffers from low delivery ratio. RMHB(Reliable Multi-Hop Broadcast) uses acknowledgement and retransmission in order to improve the reliability of UMHB at the cost of increase in transmission delay, which we show through simulation is within an acceptable range for collision avoidance application.

  • PDF

A Study on the Estimation of the V2 X-Rate Ratio for the Collection of Highway Traffic Information (고속도로 교통정보 수집을 위한 V2X 차량비율 추정연구)

  • Na, Sungyong;Lee, Seungjae;Ahn, Sanghyun;Kim, Jooyoung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.1
    • /
    • pp.71-78
    • /
    • 2018
  • Transportation is gradually changing into the era of V2X and autonomous cars. Accurate judgement of traffic conditions is an important indicator of route choice or autonomous driving. There are many ways to use probes car such as taxis, as a way to identify accurate traffic conditions. These methods may vary depending on the characteristics of the probe vehicle, and there is a problem with the cost. The V2X vehicle can solve these problems and collect traffic information in real time. If all vehicles are of V2X vehicle, these issues are expected to be resolved briefly. However, if the communication information of a V2X vehicle is represented by a traffic representative in a traffic with only V2X, the traffic information of some V2X vehicles will be able to collect traffic information. To accomplish this, a virtual network and transport were created and various scenarios were performed through SUMO simulations. It has been analyzed that 3-5 % of V2 vehicles are capable of representative the road traffic characteristics. In the future, various follow-up studies are planned.

Development of Remote Field Eddy Current Pipeline Inspection System (원격장 와전류 배관 탐상 시스템 개발)

  • Jeong, Jin-Oh;Yi, Jae-Kyung;Kim, Hyoung-Jean
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.21 no.5
    • /
    • pp.556-560
    • /
    • 2001
  • Remote field eddy current testing (RFECT) with through-wall transmission characteristic is being applied to pipes ranging from small tubes of heat exchanger to natural gas supply pipelines. Cast iron pipes with nominal diameter of 100mm are used primarily as the waterline pipes. The leakage of water occurs due to defects in the pipes caused by vibration of automobiles and corrosion. But, the use of direct inspection methods such as insertion of inspection equipment inside the pipelines has been limited due to its lack of economical efficiency. Economical development of inspection equipments is possible since RFECT method can be easily employed for system integration and quantitative evaluation of both inside and outside defects. In this study, the development of underground pipeline inspection system was tarried out by using RFECT method in consideration of the characteristics of waterline network. This paper specifically describes the design and production of RFECT pipeline inspection pig using centralizer mechanism, development of remote field eddy current signal acquisition and processing software, and review of RFECT system operation procedures.

  • PDF