• Title/Summary/Keyword: road map generation

Search Result 62, Processing Time 0.023 seconds

Co-Pilot Agent for Vehicle/Driver Cooperative and Autonomous Driving

  • Noh, Samyeul;Park, Byungjae;An, Kyounghwan;Koo, Yongbon;Han, Wooyong
    • ETRI Journal
    • /
    • v.37 no.5
    • /
    • pp.1032-1043
    • /
    • 2015
  • ETRI's Co-Pilot project is aimed at the development of an automated vehicle that cooperates with a driver and interacts with other vehicles on the road while obeying traffic rules without collisions. This paper presents a core block within the Co-Pilot system; the block is named "Co-Pilot agent" and consists of several main modules, such as road map generation, decision-making, and trajectory generation. The road map generation builds road map data to provide enhanced and detailed map data. The decision-making, designed to serve situation assessment and behavior planning, evaluates a collision risk of traffic situations and determines maneuvers to follow a global path as well as to avoid collisions. The trajectory generation generates a trajectory to achieve the given maneuver by the decision-making module. The system is implemented in an open-source robot operating system to provide a reusable, hardware-independent software platform; it is then tested on a closed road with other vehicles in several scenarios similar to real road environments to verify that it works properly for cooperative driving with a driver and automated driving.

A Study on 3D Road Extraction From Three Linear Scanner

  • Yun, SHI;SHIBASAKI, Ryosuke
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.301-303
    • /
    • 2003
  • The extraction of 3D road network from high-resolution aerial images is still one of the current challenges in digital photogrammetry and computer vision. For many years, there are many researcher groups working for this task, but unt il now, there are no papers for doing this with TLS (Three linear scanner), which has been developed for the past several years, and has very high-resolution (about 3 cm in ground resolution). In this paper, we present a methodology of road extraction from high-resolution digital imagery taken over urban areas using this modern photogrammetry’s scanner (TLS). The key features of the approach are: (1) Because of high resolution of TLS image, our extraction method is especially designed for constructing 3D road map for next -generation digital navigation map; (2) for extracting road, we use the global context of the intensity variations associated with different features of road (i.e. zebra line and center line), prior to any local edge. So extraction can become comparatively easy, because we can use different special edge detector according different features. The results achieved with our approach show that it is possible and economic to extract 3D road data from Three Linear Scanner to construct next -generation digital navigation road map.

  • PDF

An Efficient Clustering Algorithm for Massive GPS Trajectory Data (대용량 GPS 궤적 데이터를 위한 효율적인 클러스터링)

  • Kim, Taeyong;Park, Bokuk;Park, Jinkwan;Cho, Hwan-Gue
    • Journal of KIISE
    • /
    • v.43 no.1
    • /
    • pp.40-46
    • /
    • 2016
  • Digital road map generation is primarily based on artificial satellite photographing or in-site manual survey work. Therefore, these map generation procedures require a lot of time and a large budget to create and update road maps. Consequently, people have tried to develop automated map generation systems using GPS trajectory data sets obtained by public vehicles. A fundamental problem in this road generation procedure involves the extraction of representative trajectory such as main roads. Extracting a representative trajectory requires the base data set of piecewise line segments(GPS-trajectories), which have close starting and ending points. So, geometrically similar trajectories are selected for clustering before extracting one representative trajectory from among them. This paper proposes a new divide- and-conquer approach by partitioning the whole map region into regular grid sub-spaces. We then try to find similar trajectories by sweeping. Also, we applied the $Fr{\acute{e}}chet$ distance measure to compute the similarity between a pair of trajectories. We conducted experiments using a set of real GPS data with more than 500 vehicle trajectories obtained from Gangnam-gu, Seoul. The experiment shows that our grid partitioning approach is fast and stable and can be used in real applications for vehicle trajectory clustering.

Cloud-Oriented XML Metadata Generation between Heterogeneous Navigation Systems for Unknown Roads (클라우드 환경에서 이기종 네비게이션간의 새로운 도로 정보 업데이트를 위한 XML 메타 데이터 생성)

  • Lee, Seung-Gwan;Choi, Jin-Hyuk
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.4
    • /
    • pp.83-91
    • /
    • 2011
  • The roadmap DB update for unknown roads is a very important factor for car navigation systems. In this paper, we propose a cloud computing based roadmap generation method for use between heterogeneous navigation system for unknown roads. While the drivers drive on unknown roads, the proposed method extracts the road attribute information, and then generates the metadata in an XML format that is available for the heterogeneous navigation systems in a cloud environment. The metadata is proposed to be used as a replacement for conventional proprietary roadmap formats which used by roadmap providers, which is efficient for heterogeneous navigation system providers in a cloud computing environment. Then, this metadata is provided to the roadmap DB providers through the cloud computing interfaces. With the proposed method, the roadmap DB providers update the own roadmap DB for navigation systems in real time. Therefore, the proposed method can reduce the costs of an actual traveling test and the maintenance for the roadmap DB provides. Thus, the cloud-oriented road map generation method can more efficiently update the unknown road information.

Intensity Local Map Generation Using Data Accumulation and Precise Vehicle Localization Based on Intensity Map (데이터 누적을 이용한 반사도 지역 지도 생성과 반사도 지도 기반 정밀 차량 위치 추정)

  • Kim, Kyu-Won;Lee, Byung-Hyun;Im, Jun-Hyuck;Jee, Gyu-In
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.12
    • /
    • pp.1046-1052
    • /
    • 2016
  • For the safe driving of autonomous vehicles, accurate position estimation is required. Generally, position error must be less than 1m because of lane keeping. However, GPS positioning error is more than 1m. Therefore, we must correct this error and a map matching algorithm is generally used. Especially, road marking intensity map have been used in many studies. In previous work, 3D LIDAR with many vertical layers was used to generate a local intensity map. Because it can be obtained sufficient longitudinal information for map matching. However, it is expensive and sufficient road marking information cannot be obtained in rush hour situations. In this paper, we propose a localization algorithm using an accumulated intensity local map. An accumulated intensity local map can be generated with sufficient longitudinal information using 3D LIDAR with a few vertical layers. Using this algorithm, we can also obtain sufficient intensity information in rush hour situations. Thus, it is possible to increase the reliability of the map matching and get accurate position estimation result. In the experimental result, the lateral RMS position error is about 0.12m and the longitudinal RMS error is about 0.19m.

Design of Preprocessing Algorithm for HD-Map-based Global Path Generation (정밀도로지도 기반 전역경로 생성을 위한 전처리 알고리즘 개발)

  • Hong, Seungwoo;Son, Weonil;Park, Kihong;Kwun, Suktae;Choi, Inseong;Cho, Sungwoo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.1
    • /
    • pp.273-286
    • /
    • 2022
  • An HD map is essential in the automated driving of level 4 and above to generate the vehicle's global path since it contains road information and each road's lane information. Therefore, all the road elements in the HD map must be correctly defined to construct the correct road network necessary to generate the global path. But unfortunately, it is not difficult to find various errors even in the most recent HD maps. Hence, a preprocessing algorithm has been developed to detect and correct errors in the HD map. This error detection and correction result in constructing the correct road network for use in global path planning. Furthermore, the algorithm was tested on real roads' HD maps, demonstrating its validity.

A new Clustering Algorithm for GPS Trajectories with Maximum Overlap Interval (최대 중첩구간을 이용한 새로운 GPS 궤적 클러스터링)

  • Kim, Taeyong;Park, Bokuk;Park, Jinkwan;Cho, Hwan-Gue
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.9
    • /
    • pp.419-425
    • /
    • 2016
  • In navigator systems, keeping map data up-to-date is an important task. Manual update involves a substantial cost and it is difficult to achieve immediate reflection of changes with manual updates. In this paper, we present a method for trajectory-center extraction, which is essential for automatic road map generation with GPS data. Though clustered trajectories are necessary to extract the center road, real trajectories are not clustered. To address this problem, this paper proposes a new method using the maximum overlapping interval and trajectory clustering. Finally, we apply the Virtual Running method to extract the center road from the clustered trajectories. We conducted experiments on real massive taxi GPS data sets collected throughout Gang-Nam-Gu, Sung-Nam city and all parts of Seoul city. Experimental results showed that our method is stable and efficient for extracting the center trajectory of real roads.

MODIFIED DOUBLE SNAKE ALGORITHM FOR ROAD FEATURE UPDATING OF DIGITAL MAPS USING QUICKBIRD IMAGERY

  • Choi, Jae-Wan;Kim, Hye-Jin;Byun, Young-Gi;Han, You-Kyung;Kim, Yong-Il
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.234-237
    • /
    • 2007
  • Road networks are important geospatial databases for various GIS (Geographic Information System) applications. Road digital maps may contain geometric spatial errors due to human and scanning errors, but manually updating roads information is time consuming. In this paper, we developed a new road features updating methodology using from multispectral high-resolution satellite image and pre-existing vector map. The approach is based on initial seed point generation using line segment matching and a modified double snake algorithm. Firstly, we conducted line segment matching between the road vector data and the edges of image obtained by Canny operator. Then, the translated road data was used to initialize the seed points of the double snake model in order to refine the updating of road features. The double snake algorithm is composed of two open snake models which are evolving jointly to keep a parallel between them. In the proposed algorithm, a new energy term was added which behaved as a constraint. It forced the snake nodes not to be out of potential road pixels in multispectral image. The experiment was accomplished using a QuickBird pan-sharpened multispectral image and 1:5,000 digital road maps of Daejeon. We showed the feasibility of the approach by presenting results in this urban area.

  • PDF

Building Matching Analysis and New Building Update for the Integrated Use of the Digital Map and the Road Name Address Map (수치지도와 도로명주소지도의 통합 활용을 위한 건물 매칭 분석과 신규 건물 갱신)

  • Yeom, Jun Ho;Huh, Yong;Lee, Jeabin
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.5
    • /
    • pp.459-467
    • /
    • 2014
  • The importance of fusion and association using established spatial information has increased gradually with the production and supply of various spatial data by public institutions. The generation of necessary spatial information without field investigation and additional surveying can reduce time, labor, and financial costs. However, the study of the integration of the newly introduced road name address map with the digital map is very insufficient. Even though the use of the road name address map is encouraged for public works related to spatial information, the digital map is still widely used because it is the national basic map. Therefore, in this study, building matching and update were performed to associate the digital map with the road name address map. After geometric calibration using the block-based ICP (Iterative Closest Point) method, multi-scale corresponding pair searching with hierarchical clustering was applied to detect the multi-type match. The accuracy assessment showed that the proposed method is more than 95% accurate and the matched building layer of the two maps is useful for the integrated application and fusion. In addition, the use of the road name address map, which carries the latest and most frequently renewed data, enables cost-effective updating of new buildings.

A Study on Building the HD Map Prototype Based on Web GIS for the Generation of the Precise Road Maps (정밀도로지도 제작을 위한 Web GIS 기반 HD Map 프로토타입 구축 연구)

  • KWON, Yong-Ha;CHOUNG, Yun-Jae;CHO, Hyun-Ji;GU, Bon-Yup
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.24 no.2
    • /
    • pp.102-116
    • /
    • 2021
  • For the safe operation of autonomous vehicles, the representative technology of the 4th industrial revolution era, a combination of various technologies such as sensor technology, software technology and car technology is required. An autonomous vehicle is a vehicle that recognizes current location and situation by using the various sensors, and makes its own decisions without depending on the driver. Perfect recognition technology is required for fully autonomous driving. Since the precise road maps provide various road information including lanes, stop lines, traffic lights and crosswalks, it is possible to minimize the cognitive errors that occur in autonomous vehicles by using the precise road maps with location information of the road facilities. In this study, the definition, necessity and technical trends of the precise road map have been analyzed, and the HD(High Definition) map prototype based on the web GIS has been built in the autonomous driving-specialized areas of Daegu Metropolitan City(Suseong Medical District, about 24km), the Happy City of Sejong Special Self-Governing City(about 33km), and the FMTC(Future Mobility Technical Center) PG(Proving Ground) of Seoul National University Siheung Campus using the MMS(Mobile Mapping System) surveying results given by the National Geographic Information Institute. In future research, the built-in precise road map service will be installed in the autonomous vehicles and control systems to verify the real-time locations and its location correction algorithm.