• KIPS Transactions on Software and Data Engineering
• /
• v.5 no.12
• /
• pp.653-662
• /
• 2016

This paper describes a test case generation algorithm for Simulink/Stateflow models based on the Rapidly exploring Random Tree (RRT) algorithm that has been successfully applied to path finding. An important factor influencing the performance of the RRT algorithm is the metric used for calculating the distance between the nodes in the RRT space. Since a test case for a Simulink/Stateflow (SL/SF) model is an input sequence to check a specific condition (called a test target in this paper) at a specific status of the model, it is necessary to drive the model to the status before checking the condition. A status maps to a node of the RRT. It is usually necessary to check various conditions at a specific status. For example, when the specific status represents an SL/SF model state from which multiple transitions are made, we must check multiple conditions to measure the transition coverage. We propose a unique distance calculation metric, based on the observation that the test targets are gathered around some specific status such as an SL/SF state, named key nodes in this paper. The proposed metric increases the probability that an RRT is extended from key nodes by imposing penalties to non-key nodes. A test case generation algorithm utilizing the proposed metric is proposed. Three models of Electrical Control Units (ECUs) embedded in a commercial vehicle are used for the performance evaluation. The performances are evaluated in terms of penalties and compared with those of the algorithm using a typical RRT algorithm.

• Journal of Korean Society of Rural Planning
• /
• v.21 no.2
• /
• pp.11-21
• /
• 2015

This study carried out evaluation of vulnerability in accessability and functionality using road network that was extracted from Intelligent Transportation System(ITS) and digital map. It was built in order to figure out accessability that locational data which include community center, public facilities, medical facilities and highway IC. The method for grasping functionality are Digital Elevation Model(DEM) and land slide hazard map provided by Korea Forest Service. The evaluation criteria for figure out accessability was set to related comparison of average time in urban area. Functionality value was calculated by the possibility of backing the vehicle possibility of snowfall and landslides. At last, this research computed weighting value through Analytic Hierarchy Process (AHP), calculated a vulnerable score. As the result, the accessability of rural village came out that would spend more time by 1.4 to 3.2 times in comparison with urban area. Even though, vulnerability of the road by a snowfall was estimated that more than 50% satisfies the first class, however, it show up that the road were still vulnerable due snowing because over the 14% of the road being evaluated the fifth class. The functionality has been satisfied most of the road, however, It was vulnerable around Lake Daechung and Piban-ryung, Yumti-jae, Suriti-jae where on the way Boeun. Also, the fifth class road are about 35 km away from the city hall on distance, take an hour to an hour and a half. The fourth class road are about 25 km away from the city hall on distance, take 25 min to an hour. The other class of the road take in 30 min from the city hall or aren't affected of weather and have been analyzed that a density of road is high. In A result that compare between distribution and a housing density came out different the southern and the eastern area, so this result could be suggested quantitative data for possibility of development.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.7 no.3
• /
• pp.568-576
• /
• 2003

This paper proposes a moving object tracking algorithm by using hierarchical search method in dynamic scenes. Proposed algorithm is based on two main steps: generation step of initial model from different pictures, and tracking step of moving object under the time-yawing scenes. With a series of this procedure, tracking process is not only stable under far distance circumstance with respect to the previous frame but also reliable under shape variation from the 3-dimensional(3D) motion and camera sway, and consequently, by correcting position of moving object, tracking time is relatively reduced. Partial Hausdorff distance is also utilized as an estimation function to determine the similarity between model and moving object. In order to testify the performance of proposed method, the extraction and tracking performance have tested using some kinds of moving car in dynamic scenes. Experimental results showed that the proposed algorithm provides higher performance. Namely, matching order is 28.21 times on average, and considering the processing time per frame, it is 53.21ms/frame. Computation result between the tracking position and that of currently real with respect to the root-mean-square(rms) is 1.148. In the occasion of different vehicle in terms of size, color and shape, tracking performance is 98.66%. In such case as background-dependence due to the analogy to road is 95.33%, and total average is 97%.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.15 no.5
• /
• pp.62-70
• /
• 2016

Ensuring walkability in a city where pedestrians and vehicles coexist is an issue of critical importance. The relative relationship between vehicle transit and walkability improvements complicates the evaluation of walkability, which thus necessitates the formation of a quantitative standard by which a methodological measurement of walkability can be achieved inside the pedestrian network. Therefore, a model is determined whereby quantitative indices such as, but not limited to, experiences of accessibility, mobility, and convenience within the network are estimated. This research proposes the integration of space syntax theory and the logit path choice model in the evaluation of walkability. Space syntax theory assesses adequacy of the constructed pedestrian network through calculation of the link integration value, while the logit model estimates its safety, mobility, and accessibility using probability. The advantage of the integrated model hence lies in its ability to sufficiently reflect such evaluation measures as the integration value, mobility convenience, accessibility potential, and safety experienced by the demand in a quantitative manner through probability computation. In this research, the Dial Algorithm is used to arrive at a solution to the logit model. This process requires that the physical distance of the pedestrian network and the perceptive distance of space syntax theory be made equivalent. In this, the research makes use of network expansion to reflect wait times. The evaluation index calculated through the integrated model is reviewed and using the results of this sample network, the applicability of the model is assessed.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.12 no.5
• /
• pp.13-21
• /
• 2013

Super high-rise buildings of combined use such as large shopping malls and multiplex etc. have larger parking facilities than general buildings and are characteristic of an increase in the number of the entrance and the exit connecting internal external space of the parking lot. These features cause a congestion of internal traffic by increasing car driving distance in the parking lot, and vehicle idling increases by drivers wander the parking lot in order to find parking space. In addition, they make drivers suffer from lots of difficulties due to parking including increasing their walking line after parking. Therefore, in this study, we developed individual parking information provision algorithm to specify the optimal parking place for drivers according to the purpose of visiting a building and the drivers' moving path, and selected new construction site for the second lotte world in order to evaluate the algorithm developed and performed evaluation. As a result of the evaluation, it was analyzed that in the case of applying the individual parking information provision algorithm compared to the existing parking information provision algorithm, moving distance in the parking lot decreases around 7.43~83.4%, and that in the case of $CO_2$ emission, it decreased about 47.7% on average, which indicates that the efficiency resulted from application of the individual parking information provision algorithm is very high as the application effects are tested.

• Particle and aerosol research
• /
• v.8 no.1
• /
• pp.17-28
• /
• 2012

Air pollution levels of gases and aerosol particles inside the Jeongneung and Hongjimun tunnels of the Naebu express way in Seoul were investigated through on-road measurement using a mobile emission laboratory (MEL) on February 8, 2011. The concentrations of $NO_x$, $CO_2$, number concentration of particles ranging 21-560 nm, and surface area of particles deposited on a human lung almost linearly increased with increasing distance from the tunnel entrance, and decreased rapidly before the tunnel exit. This trend was observed regardless of tunnel length and driving directions, which thought to be caused by semi-transverse ventilation facilities of the tunnels. The concentration increments per 1-m distance for $NO_x$, $CO_2$, deposited particle surface area, and number of particles ranging 21-560 nm were 0.61~0.80 ppb, 0.16~0.21 ppm, $0.20{\sim}0.29{\mu}m^2/cm^3$, and 117~192 particles/$cm^3$, respectively. Average pollution levels inside the two tunnels for $CO_2$, deposited particle surface area, and number of particles >5.6 nm ranged 681~748 ppm, $246{\sim}381{\mu}m^2/cm^3$, and $2.4{\sim}6.7{\times}10^5$ particles/$cm^3$, respectively. In case of $NO_x$, the maximum concentration exceeded 1 ppm. These pollution levels inside the tunnels are much higher than those at urban background sites. This result can be utilized as basic data to evaluate the effectiveness of present ventilation system for reducing the pollution level caused by vehicles inside the tunnels.

• International Journal of Highway Engineering
• /
• v.15 no.2
• /
• pp.11-18
• /
• 2013

PURPOSES : This study presents the noise level and frequency characteristics investigated in the national highways with the consideration of various measuring conditions and/or methods. METHODS : The noise levels on the asphalt concrete pavement(ACP) and the jointed plain concrete pavement(JPCP) of the national highway were measured and analysed with respect to three variables, i.e., pavement type, surface condition, and measurement distance. The PASS-By method is utilized for the noise measurement and then using CPB spectrum analysis method with 1/3 octave bandwidth, the noise levels and frequency characteristics were calculated for two-second periods before and after the peak noise. RESULTS : Depending on the pavement type, the noise level was changed as the average noise levels are 73.3dB(A) and 78.3dB(A) for ACP and JPCP, respectively. With respect to the effect of surface condition, the average noise levels for crack H(high), M(medium), and L (low) sections are 77.4dB(A), 77.4dB(A), and 78.1dB(A), respectively. Regarding the measurement distance, 1.2meter difference in measuring location reduces 1.6dB(A) of noise level; the average noise levels at 5.3m and 7.5m from the centerline of outer lane are 72.8dB(A) and 71.2dB(A), respectively. It should be noted that the noise levels are slightly different as a function of vehicle speed and type. However, the overall trends for each case was similar. It was found that the domain frequency bands for ACP and JPCP were 400Hz~2000Hz and 500Hz~2000Hz, respectively. CONCLUSIONS : Based on the analysis with the measured noise date from national highway, it was concluded that the noise level and frequency band vary depending on the various conditions. It was also found that some variables significantly affect the noise level while others do not. With further systematic investigation, the comprehensive noise characteristics on the national highway can be achieved. Using such database, it is possible to develop the fundamental noise reduction technology.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.40 no.2
• /
• pp.257-264
• /
• 2020

Vectorization is currently the main method in feature collection (extraction) during digital mapping using UAV-Photogrammetry. However, this method is time consuming and prone to gross elevation errors when extracted from a DSM (Digital Surface Model), because three-dimensional feature coordinates are vectorized separately: plane information from an orthophoto and height from a DSM. Consequently, the demand for stereo plotting method capable of acquiring three- dimensional spatial information simultaneously is increasing. However, this method requires an expensive equipment, a Digital Photogrammetry Workstation (DPW), and the technology itself is still incomplete. In this paper, we evaluated the accuracy of low-cost stereo plotting system, Menci's StereoCAD, by analyzing its three-dimensional spatial information acquisition. Images were taken with a FC 6310 camera mounted on a Phantom4 pro at a 90 m altitude with a Ground Sample Distance (GSD) of 3 cm. The accuracy analysis was performed by comparing differences in coordinates between the results from the ground survey and the stereo plotting at check points, and also at the corner points by layers. The results showed that the Root Mean Square Error (RMSE) at check points was 0.048 m for horizontal and 0.078 m for vertical coordinates, respectively, and for different layers, it ranged from 0.104 m to 0.127 m for horizontal and 0.086 m to 0.092 m for vertical coordinates, respectively. In conclusion, the results showed 1: 1,000 digital topographic map can be generated using a stereo plotting system with UAV images.

• Journal of Korean Society for Geospatial Information Science
• /
• v.22 no.3
• /
• pp.145-154
• /
• 2014

The road network becomes more complex and extensive. Therefore, the inconveniences are caused in accordance with the time delay of the restoration of damaged roads, demands for excessive costs on information collection, and limitations on acquisition of damage information of the roads. Recently, road centric spatial information is gathered using mobile multi sensor system for road inventory. But expensive MMS(Mobile Mapping System) equipments require high maintenance costs from beginning and takes a lot of time in the data processing. So research is needed for continuous maintenance by collecting and displaying the damaged information on a digital map using low cost mobile camera system. In this research we aim to develop the techniques for mosaic with a regular ground sample distance using successive image from oblique camera on a vehicle. For doing this, mosaic image is generated by estimating the homography of high resolution oblique image, and the ground sample distance and appropriate overlap are analyzed using high resolution aerial oblique images which contain resolution target. Based on this we have proposed the appropriate overlap and exposure interval for mobile road inventory system.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.33 no.2
• /
• pp.56-62
• /
• 2010

The purpose of this study was to compare the difference of driving pattern between male and female drivers for a straight driving and unexpected situation using driving simulator and motion data. The participants included total 60 university students; 30 males aged 24.3$\pm$1.4 years and 30 females aged 23.2$\pm$1.9 years with 1~3 years of driving experience. The driving task required participants to keep the constant distance (20m, 25m or 30m) with preceding vehicle running at 55~65km/hr speed using driving simulator which was programed unexpected situation for two minutes. Simulator and motion data were acquired. The acquired data was divided in straight driving block for 40 second and unexpected situation block for 2 second. The coefficient of variation (CV) of lane keeping and jerk-cost (JC) function were analyzed for straight driving and unexpected situation blocks. The results show that CV was smaller in males than females for both straight and unexpected situation blocks (p < .05). JC was smaller in females than males for both straight and unexpected situation blocks. As the distance of vehicles become longer, JC was smaller for both male and female (p < .05).