• Journal of Intelligence and Information Systems
• /
• v.15 no.1
• /
• pp.1-14
• /
• 2009

The Capacitated Vehicle Routing Problem (CVRP) is the problem that the vehicles stationed at central depot are to be optimally routed to supply customers with demands, satisfying vehicle capacity constraints. The CVRP is the NP-hard as it is a natural generalization of the Traveling Salesman Problem (TSP). In this article, we propose the heuristic algorithm, called the bisection seed detection method, to solve the CVRP. The algorithm is composed of 3-phases. In the first phase, we work out the initial cluster using the improved sweep algorithm. In the next phase, we choose a seed node in each initial cluster by using the bisection seed detection method, and we compose the rout with the nearest node from each seed. At this phase, we compute the regret value to decide the list of priorities for the node assignment. In the final phase, we improve the route result by using the tabu search and exchange algorithm. We compared our heuristic with different heuristics such as the Clark-Wright heuristic and the genetic algorithm. The result of proposed heuristic show that our algorithm can get the nearest optimal value within the shortest execution time comparatively.

• Journal of Hydrogen and New Energy
• /
• v.23 no.4
• /
• pp.316-322
• /
• 2012

A fuel cell vehicle has the hydrogen detection sensors for checking the hydrogen leakage because it use hydrogen for its fuel and can't use a odorant to protect the fuel cell stack. To verify the hydrogen safety of leakage we select the high possible leak points of fittings in hydrogen storage system and test the leaking behavior at them. The hydrogen leakage flow rate is 10, 40, 118 NL/min and the criterion for maximum hydrogen leakage is based on allowing an equivalent release of combustion energy as permitted by gasoline vehicles in FMVSS301. There are total 18EA hydrogen leakage detection sensors installed in test system. we acquire the hydrogen leakage detection time and determine the ranking. Hydrogen leakage detection time decrease when hydrogen leakage flow rate increase. The minimum hydrogen leakage detection time is about 3 seconds when the flow rate is 118NL/min. In this study, we optimize hydrogen sensor position in fuel cell vehicle and verify the hydrogen leakage safety because there is no inflow inside the vehicle.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.13 no.5
• /
• pp.1003-1010
• /
• 2018

The geomagnetic sensor nodes are usually designed with wireless communication and battery for easy installation on the road without cable connection and wiring. To minimize operation cost of a system, it is important to prolong the battery lifetime of the geomagnetic sensors installed on the road. In this paper, we propose a low-power TDMA MAC protocol that reduces energy consumption while guaranteeing the real-time vehicle detection information in the vehicle detection system. The performance evaluations are conducted through a real testbed of a vehicle detection system, and it proves that the proposed low-power protocols provides 5 year lifetime by improving energy efficiency up to about 62%.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.8
• /
• pp.1885-1894
• /
• 2014

There are various high-performance algorithms in the area of the existing VDSs (vehicle detection systems). However, they requires a large amount of computational time-complexity and their systems generally are very expensive and consumes high-power. This paper proposes real-time traffic information detection algorithm that can be applied to low-cost, low-power, and open development platform such as Android. This algorithm uses a vehicle's sub-shadow to set ROI(region of interest) and to count vehicles using a location of the sub-shadow and the vehicle. The proposed algorithm is able to count the vehicles per each roads and each directions separately. The experiment result show that the detection rate for going-up vehicles is 94.1% and that for going-down vehicles is 97.1%. These results are close to or surpasses 95%, the detection rate of commercial loop detectors.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.12
• /
• pp.63-73
• /
• 2009

This paper presents a vehicle detection method that uses convolution matching method based on a simple color information. An input image is expressed as 8 oriented color expression(Red, Green, Blue, White, Black, Cyan, Yellow, Magenta) considering an orientation of a pixel color vector. It makes the image very reliable and strong against changes of illumination condition or environment. This paper divides the vehicle detection into a hypothesis generation step and a hypothesis verification step. In the hypothesis generation step, the vehicle candidate region is found by vertical edge and shadow. In the hypothesis verification step, the convolution matching and the complexity of image edge are used to detect real vehicles. It is proved that the proposed method has the fast and high detection rate on various experiments where the illumination source and environment are changed.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2000.11a
• /
• pp.207-217
• /
• 2000

In this paper, we describe an image processing algorithm which is able to recognize the road lane. This algorithm performs to recognize the interrelation between AGV and the other vehicle. We experimented on AGV driving test with color CCD camera which is setup on the top of vehicle and acquires the digital signal. This paper is composed of two parts. One is image preprocessing part to measure the condition of the lane and vehicle. This finds the information of lines using RGB ratio cutting algorithm, the edge detection and Hough transform. The other obtains the situation of other vehicles using the image processing and viewport. At first, 2 dimension image information derived from vision sensor is interpreted to the 3 dimension information by the angle and position of the CCD camera. Through these processes, if vehicle knows the driving conditions which are angle, distance error and real position of other vehicles, we should calculate the reference steering angle.

• Advances in aircraft and spacecraft science
• /
• v.7 no.1
• /
• pp.1-17
• /
• 2020

In this paper, a new model-based Fault Detection and Diagnosis (FDD) method for an agile supersonic flight vehicle is presented. A nonlinear model, controlled by a classical closed loop controller and proportional navigation guidance in interception scenario, describes the behavior of the vehicle. The proposed FDD method employs the Inertial Navigation System (INS) data and nonlinear dynamic model of the vehicle to inform fins damage to the controller before leading to an undesired performance or mission failure. Broken, burnt, unactuated or not opened control surfaces cause a drastic change in aerodynamic coefficients and consequently in the dynamic model. Therefore, in addition to the changes in the control forces and moments, system dynamics will change too, leading to the failure detection process being encountered with difficulty. To this purpose, an equivalent aerodynamic model is proposed to express the dynamics of the vehicle, and the health of each fin is monitored by the value of a parameter which is estimated using an adaptive robust filter. The proposed method detects and isolates fins damages in a few seconds with good accuracy.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.11
• /
• pp.1647-1654
• /
• 2013

Detection performance of the vehicle on the road depends on weather conditions, the shadow by the movement of the sun, or illumination changes, etc. In this paper, a vehicle detection system in conjunction with a robust background estimate algorithm to environment change on the road in daytime is proposed. Gaussian Mixture Model is applied as background estimation algorithm, and also, Adaboost algorithm is applied to detect the vehicle for candidate region. Through the experiments with input videos obtained from a various weather conditions at the same actual road, the proposed algorithm were useful to detect vehicles in the road.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.25 no.8
• /
• pp.99-105
• /
• 2011

This paper is about the design of 3-axis magnetic sensor module which detects parking and moving vehicle. For the sensor module, MR Sensor from Honeywell of which maximum measurement range is ${\pm}2$[G] is used. It also consisted of amplifier and sensor filter and fabricated $30{\times}50$[mm] PCB. Fabricated sensor module produced helmholtz coil of which the length is 1.2[m] of 3-axis to know the performance. It installed sensor module at the center and measured the detected magnetic field. In result, 3-axis were detected as 0.2~0.3[mG] and the drift of the fluctuation of magnetic field was stabilized at 0.03[mG] unit. For the performance evaluation of the vehicle detection, after the entry and parking of the vehicle, variation of magnetic field was measured as 0.323~0.695[G] which the average 0.5[G] of the earth magnetic field was the center and the range of variation was confirmed as 0.37[G]. Therefore, the designed magnetic sensor can be used as the vehicle detection sensor module.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.15 no.1
• /
• pp.71-77
• /
• 2007

Dangerous driving is a major cause of traffic accidents in Korea. It becomes more serious for commercial vehicles due to higher fatality rates. The Safe Driving Management System (SDMS), developed in this research, is a comprehensive solution that monitors and stores driving conditions of vehicles, detects dangerous driving situations, and analyzes the results in real time. The Safe Driving Management System consists of a vehicle movement information controller, a dangerous driving detection algorithm and a vehicle movement data report and analysis program. The dangerous driving detection algorithm detects and classifies dangerous driving conditions into representative cases such as sudden acceleration, sudden braking, sudden lane change, and sudden turning. Both computer simulation and vehicle test have been conducted to develop and verify the algorithm. The Safe Driving Management System has been implemented on commercial buses to verify its reliability and objectivity. It is expected that the system can contribute to prevention of traffic accidents, systemization of safe driving management and reduction of commercial vehicle operation costs.