• Title/Summary/Keyword: intelligent navigation

Search Result 516, Processing Time 0.026 seconds

A Study of Measuring Traffic Congestion for Urban Network using Average Link Travel Time based on DTG Big Data (DTG 빅데이터 기반의 링크 평균통행시간을 이용한 도심네트워크 혼잡분석 방안 연구)

  • Han, Yohee;Kim, Youngchan
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.5
    • /
    • pp.72-84
    • /
    • 2017
  • Together with the Big Data of the 4th Industrial Revolution, the traffic information system has been changed to an section detection system by the point detection system. With DTG(Digital Tachograph) data based on Global Navigation Satellite System, the properties of raw data and data according to processing step were examined. We identified the vehicle trajectory, the link travel time of individual vehicle, and the link average travel time which are generated according to the processing step. In this paper, we proposed a application method for traffic management as characteristics of processing data. We selected the historical data considering the data management status of the center and the availability at the present time. We proposed a method to generate the Travel Time Index with historical link average travel time which can be collected all the time with wide range. We propose a method to monitor the traffic congestion using the Travel Time Index, and analyze the case of intersections when the traffic operation method changed. At the same time, the current situation which makes it difficult to fully utilize DTG data are suggested as limitations.

A Point-to-Point Shortest Path Search Algorithm for Digraph (방향그래프의 점대점 최단경로 탐색 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.7
    • /
    • pp.893-900
    • /
    • 2007
  • This paper suggests an algorithm that improves the disadvantages of the Dijkstra algorithm that is commonly used in GPS navigation system, searching for the shortest path. Dijkstra algorithm, first of all, requires much memory for the performance of the algorithm. It has to carry out number of node minus 1, since it determines the shortest path from all the nodes in the graph, starting from the first node. Therefore, Dijkstra algorithm might not be able to provide the information on every second, searching for the shortest path between the roads of the congested city and the destination. In order to solve these problems, this paper chooses a method of searching a number of nodes at once by means of choosing the shortest path of all the path nodes (select of minimum weight arc in-degree and out-degree), excluding the departure and destination nodes, and of choosing all the arcs that coincide with the shortest path of the path nodes, from all the node outgoing arcs starting from the departure node. On applying the suggested algorithm to 14 various digraphs, we succeeded to search the shortest path. In addition, the result was obtained at the speed of 2 to 3 times faster than that of Dijkstra algorithm, and the memory required was less than that of Dijkstra algorithm.

A Study on the Driver's Preferences of Prividing Direction Information in Road Signs (방향표지 정보제공 방법에 대한 운전자 선호도 연구)

  • Chong, Kyusoo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.14 no.6
    • /
    • pp.69-76
    • /
    • 2015
  • Although traffic information has been actively analyzed using big data, it has not been used as much with the consideration of driver characteristics. Among the various types of information, road signs can directly affect the driver. Road signs must provide the optimal information that enables drivers to reach their destinations with ease as well as information suitable for navigation systems. However, present road sign rules provide standardized information, regardless of the road type or size. This study suggests a method for providing road information that will help drivers determine their behavior. First, the minimum character size that can be used on a road sign for each design speed was obtained with respect to the visibility and decipherability of a road sign. Instead of conventional diagram-based direction guidance, a scenario using split-based direction guidance was created. To verify the effectiveness of the provided information, a three-dimensional simulated road environment was constructed, and a driving simulator was used for the test. At a simple plane intersection, the driver was not greatly influenced by directional guidance, but at a complex, three-dimensional intersection, the driver preferred summary-based directional guidance, which is instinctive guidance, over diagram-based guidance. On the basis of the test results, a secondary verification test that applied split-based guidance at a three-dimensional intersection confirmed that the driver had no problems in making decisions.

The Ramp Metering System Construction of Urban Freeway by the Intelligent Transportation System (ITS) Technology (첨단교통체계(ITS)에 의한 도시고속도록의 Ramp Metering 시스템 구축에 관한 연구)

  • 김태곤
    • Journal of Korean Port Research
    • /
    • v.13 no.2
    • /
    • pp.333-350
    • /
    • 1999
  • Today freeway is thought to be a very important transportation facility carrying tremendous traffic flow as the main corridor within the area of between the areas. However freeway is experiencing severe congestion and accidents by increased entrance ramp flow especially at peak time period. Ramp meters on the freeway entrance ramps that supply traffic to the freeway in a measured or appropriately regulated amount are needed for alleviating freeway congestion. Because ramp meters can be operated to discharge traffic at a measured or regulated rate thus maintaining more uniform speed on the mainline section maximizing the throughput to the freeway within the capacity of a downstream bottleneck and reducing the congestion related accidents. Thus the objectives in this study were to analyze the traffic characteristics on the freeway I-94 with ramp metering system before/after ITS technology in Detroit (Michigan) area compare shifts of the traffic characteristics on the freeway I-94 before/after ITS technology and finally suggest a better ramp metering strategy for the freeway system The following results were obtained: i)Flow occupancies and speeds on the mainline merge section of freeway were shown to be a big difference depending on the peak periods areas and directions based on the distribution of traffic flow characteristics on the freeway. ii)Reduced speed was shown to be more than 5 mph and ramp flow was also shown to be more than 240 vph at peak periods if there was the ramp metering system constructed on the freeway. iii)Ramp metering system was shown to be optimally operated on the freeway if ramp flow could be maximized within the range of over 900 vph and reduced occupancy could be also maximized by no more than 2 percent at peak periods. iv)The average flows on the freeway after the ITS technology were shown to be a decrease of over 20% depending on the peak periods areas and directions when compared with those flow on the freeway before the ITS technology. over 20% depending on the peak periods areas and directions when compared with those speeds on the freeway before the ITS technology. vi)The average metering rates on the freeway after the ITS technology were shown to be an increase of over 10% depending on the peak periods areas and directions when compared with those metering rates on the freeway before the ITS technology.

  • PDF

Road Sign Function Diversification Strategy to Respond to Changes in the Future Traffic Environment : Focusing on Citizens' Usability of Road Signs (미래 교통환경 변화 대응을 위한 도로표지 기능 다변화 전략: 시민의 도로표지 활용성을 중심으로)

  • Choi, Woo-Chul;Cheong, Kyu-Soo;Na, Joon-Yeop
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.3
    • /
    • pp.30-41
    • /
    • 2022
  • With the advent of autonomous driving, personal mobility, drones, and smart roads, it is necessary to respond to changes in the road traffic environment in the road guidance system. However, the use of road signs to guide the road is decreasing compared to the past due to the advent of devices such as navigation and smartphones. Therefore, in this study, a large-scale survey was conducted to derive road sign issues and usage plans to respond to future changes. Based on this, this study presented a strategy to diversify road sign functions by analyzing the factors affecting the use of road signs by citizens. As a result, first, it is necessary to provide real-time variable road guidance information that reflects user needs such as traffic, weather, and local events. Second, it is necessary to informatize digital road signs such as reflecting maps with precision. Third, it is necessary to demonstrate road guidance in a virtual environment that reflects various future mobility and road environments.

A Study on Infra-Technology of RCP Mobility System

  • Kim, Seung-Woo;Choe, Jae-Il;Im, Chan-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1435-1439
    • /
    • 2004
  • Most recently, CP(Cellular Phone) has been one of the most important technologies in the IT(Information Tech-nology) field, and it is situated in a position of great importance industrially and economically. To produce the best CP in the world, a new technological concept and its advanced implementation technique is required, due to the extreme level of competition in the world market. The RT(Robot Technology) has been developed as the next generation of a future technology. Current robots require advanced technology, such as soft computing, human-friendly interface, interaction technique, speech recognition, object recognition etc. unlike the industrial robots of the past. Therefore, this paper explains conceptual research for development of the RCP(Robotic Cellular Phone), a new technological concept, in which a synergy effect is generated by the merging of IT & RT. RCP infra consists of $RCP^{Mobility}$ $RCP^{Interaction}$, $RCP^{Integration}$ technologies. For $RCP^{Mobility}$, human-friendly motion automation and personal service with walking and arming ability are developed. $RCP^{Interaction}$ ability is achieved by modeling an emotion-generating engine and $RCP^{Integration}$ that recognizes environmental and self conditions is developed. By joining intelligent algorithms and CP communication network with the three base modules, a RCP system is constructed. Especially, the RCP mobility system is focused in this paper. $RCP^{Mobility}$ is to apply a mobility technology, which is popular robot technology, to CP and combine human-friendly motion and navigation function to CP. It develops a new technological application system of auto-charging and real-world entertainment function etc. This technology can make a CP companion pet robot. It is an automation of human-friendly motions such as opening and closing of CPs, rotation of antenna, manipulation and wheel-walking. It's target is the implementation of wheel and manipulator functions that can give service to humans with human-friendly motion. So, this paper presents the definition, the basic theory and experiment results of the RCP mobility system. We confirm a good performance of the RCP mobility system through the experiment results.

  • PDF

Operating System level Dynamic Power Management for Robot (로봇을 위한 운영체제 수준의 동적 전력 관리)

  • Choi Seungmin;Chae Sooik
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.5 s.335
    • /
    • pp.63-72
    • /
    • 2005
  • This paper describes a new approach for the operating system level power management to reduce the energy consumed in the IO devices in a robot platform, which provides various functions such as navigation, multimedia application, and wireless communication. The policy proposed in the paper, which was named the Energy-Aware Job Schedule (EAJS), rearranges the jobs scattered so that the idle periods of the devices are clustered into a time period and the devices are shut down during their idle period. The EAJS selects a schedule that consumes the minimum energyamong the schedules that satisfy the buffer and time constraints. Note that the burst job execution needs a larger memory buffer and causes a longer time delay from generating the job request until to finishing it. A prototype of the EAJS is implemented on the Linux kernel that manages the robot system. The experiment results show that a maximum $44\%$ power saving on a DSP and a wireless LAN card can be obtained with the EAJS.

LCDs: Lane-Changing Aid System Based on Speed of Vehicles

  • Joshi, Jetendra;Deka, Manash Jyoti;Jha, Saurabh;Yadav, Dushyant;Choudhary, Devjeet Singh;Agarwal, Yash;Jain, Kritika
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.5 no.3
    • /
    • pp.193-198
    • /
    • 2016
  • Lane change is an important issue in microscopic traffic flow simulations and active safety. Overtaking and changing lanes are dangerous driving maneuvers. This approach presents a lane-changing system based on speed and a minimum gap between vehicles in a vehicular ad hoc network (VANET). This paper proposes a solution to ensure the safety of drivers while changing lanes on highways. Efficient routing protocols could play a crucial role in VANET applications, safeguarding both drivers and passengers, and thus, maintaining a safe on-road environment. This paper focuses on the development of an intelligent transportation system that provides timely, reliable information to drivers and the concerned authorities. A test bed is created for the techniques used in the proposed system, where analysis takes place in an on-board embedded system designed for vehicle navigation. The designed system was tested on a four-lane road in Neemrana, India. Successful simulations were conducted with real-time network parameters to maximize quality of service and performance using Simulation of Urban Mobility and Network Simulator 2 (NS-2). The system implementation, together with the findings, is presented in this paper. Illustrating the approach are results from simulation using NS-2.

Small UAV tracking using Kernelized Correlation Filter (커널상관필터를 이용한 소형무인기 추적)

  • Sun, Sun-Gu;Lee, Eui-Hyuk
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.1
    • /
    • pp.27-33
    • /
    • 2020
  • Recently, visual object detection and tracking has become a vital role in many different applications. It spans various applications like robotics, video surveillance, and intelligent vehicle navigation. Especially, in current situation where the use of UAVs is expanding widely, detection and tracking to soot down illegal UAVs flying over the sky at airports, nuclear power plants and core facilities is becoming a very important task. The remarkable method in object tracking is correlation filter based tracker like KCF (Kernelized Correlation Filter). But it has problems related to target drift in tracking process for long-term tracking. To mitigate the target drift problem in video surveillance application, we propose a tracking method which uses KCF, adaptive thresholding and Kalman filter. In the experiment, the proposed method was verified by using monochrome video sequences which were obtained in the operational environment of UAV.

Relative Localization for Mobile Robot using 3D Reconstruction of Scale-Invariant Features (스케일불변 특징의 삼차원 재구성을 통한 이동 로봇의 상대위치추정)

  • Kil, Se-Kee;Lee, Jong-Shill;Ryu, Je-Goon;Lee, Eung-Hyuk;Hong, Seung-Hong;Shen, Dong-Fan
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.55 no.4
    • /
    • pp.173-180
    • /
    • 2006
  • A key component of autonomous navigation of intelligent home robot is localization and map building with recognized features from the environment. To validate this, accurate measurement of relative location between robot and features is essential. In this paper, we proposed relative localization algorithm based on 3D reconstruction of scale invariant features of two images which are captured from two parallel cameras. We captured two images from parallel cameras which are attached in front of robot and detect scale invariant features in each image using SIFT(scale invariant feature transform). Then, we performed matching for the two image's feature points and got the relative location using 3D reconstruction for the matched points. Stereo camera needs high precision of two camera's extrinsic and matching pixels in two camera image. Because we used two cameras which are different from stereo camera and scale invariant feature point and it's easy to setup the extrinsic parameter. Furthermore, 3D reconstruction does not need any other sensor. And the results can be simultaneously used by obstacle avoidance, map building and localization. We set 20cm the distance between two camera and capture the 3frames per second. The experimental results show :t6cm maximum error in the range of less than 2m and ${\pm}15cm$ maximum error in the range of between 2m and 4m.