• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.7
• /
• pp.45-51
• /
• 2009

We have presented a routing mechanism that selects a route by considering channel statuses in order to fast transfer delay-sensitive data in WSNs (Wireless Sensor Networks). The existing methods for real-time data transfer select a path whose latency is the shortest or the number of hops is the smallest. An algorithm to select a real-time transfer path based on link error rates according to the characteristic of wireless medium was also suggested. However, the propagation delay and retransmission timeout affected by link error rates are shorter than channel assessment time and backoff time. Therefore, the mechanism proposed in this paper estimated the time spent in using a clear channel and sending out a packet, which is based on channel backoff rates. A source node comes to select a route with the shortest end-to-end delay as a fast transfer path for real-time traffic, and sends data along the path chosen. We found that this proposed mechanism improves the speed of event-to-sink data transfer by performing experiments under different link error and channel backoff rates.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.26 no.3C
• /
• pp.157-170
• /
• 2006

Downhole method is considered as giving a little unreliable Vs profile when the signal to noise ratio(S/N) is low and the travel time information is erroneous although it is economical and ease of operation. Direct method has been applied for obtaining adequate result in this case. But it is difficult to determine optimum result by using direct method which is subjective and considering straight ray path. Therefore, in this paper, Mean Refracted Ray Path Method(MRM) was proposed, which is automated and considering refracted ray path. Artificial travel time data adding some travel time error was generated by forward modeling based on Snell's Law and travel time data was also obtained from numerical signal traces using FEM modelling. Using these travel time data, reliability of MRM was verified in the manner of comparing the results determined by MRM with the model. Finally, proposed method was applied to the real field data and it was considered as improved method for obtaining the optimum result in downhole seismic method.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.15 no.1
• /
• pp.1-8
• /
• 2012

Obstacle detection is much studied by using sensors such as laser, vision, radar and ultrasonic in path planning for UGV(Unmanned Ground Vehicle), but not much reported about its characterization. In this paper not only an obstacle classification method using 2-dimensional LMS(Laser Measurement System) but also a decision making method whether to avoid or traverse the obstacle is proposed. The basic idea of decision making is to classify the characteristics by 2D laser scanned data and intensity data. Roughness features are obtained by range data using a simple linear regression model. The standard deviations of roughness and intensity data are used as measures for decision making by comparing with those of reference data. The obstacle classification and decision making for the UGV can facilitate a short path to the target position and the survivability of the robot.

• Journal of Advanced Marine Engineering and Technology
• /
• v.18 no.1
• /
• pp.92-100
• /
• 1994

For generating NC machining data automatically, it is important to handle computer models such as geometric shape data including engineering specifications for the mechanical part to be manufactured. We proposed unique CAM system for a personal computer that can define the geometric shape in an ease manner and machine the sculptured surfaces of a mold cavity. In this paper, the theoretical basis of generation of high precision machining data for a mold cavity is obtained. The first is geometric modelling, and the second is high precision machining with an optimized tool path algorithm satisfying given tolerance limits. Especially, the bicubic Bezier basis function is adopted for a geometric modelling.

• Archives of design research
• /
• v.19 no.2 s.64
• /
• pp.81-90
• /
• 2006

Pedestrians perceive differently from the sideway views or the exteriors of the buildings on the way to their destinations. Therefore, the navigation experience can become much different when the path was chosen based on the individual's preference from it is not. By focusing on the effects of the individual pedestrian' path choice on their navigation, this paper presents an algorithm designed for pedestrians to be able to explore their preferred path and proposes a prototype of navigation system based on the algorithm. The navigation support system searches for the best path upon their individual preferences and information of the destination. The system provides the process of retrieving the final path via the pedestrian-support system interaction. The path retrieval is peformed with the combinational matrix of keywords that are formulates Fuzzy theory from the correlations between the terms describing preferences used in the path preference survey. This paper presents the potentials of the path finding method tailored to pedestrians' preferences by a simulation of the proposed path retrieval algorithm.

• Journal of Advanced Navigation Technology
• /
• v.22 no.6
• /
• pp.623-629
• /
• 2018

In this paper, we propose a real-time obstacle detection and avoidance path generation algorithm for UAV. 2-D Lidar is used to detect obstacles, and the detected obstacle data is used to generate real-time histogram for local avoidance path and a 2-D SLAM map used for global avoidance path generation to the target point. The VFH algorithm for local avoidance path generation generates a real-time histogram of how much the obstacles are distributed in the vector direction and distance, and this histogram is used to generate the local avoidance path when detecting near fixed or dynamic obstacles. We propose an algorithm, called modified $RRT^*-Smart$, to overcome existing limitations. That generates global avoidance path to the target point by creating lower costs because nodes are checked whether or not straight path to a target point, and given arbitrary lengths and directionality to the target points when nodes are created. In this paper, we prove the efficient avoidance maneuvering through various simulation experiment environment by creating efficient avoidance paths.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.12
• /
• pp.5723-5743
• /
• 2018

The evolving internet-based services demand high-speed data transmission in conjunction with scalability. The next generation optical network has to exploit artificial intelligence and cognitive techniques to cope with the emerging requirements. This work proposes a novel way to solve the dynamic provisioning problem in optical network. The provisioning in optical network involves the computation of routes and the reservation of wavelenghs (Routing and Wavelength assignment-RWA). This is an extensively studied multi-objective optimization problem and its complexity is known to be NP-Complete. As the exact algorithms incurs more running time, the heuristic based approaches have been widely preferred to solve this problem. Recently the software-defined networking has impacted the way the optical pipes are configured and monitored. This work proposes the dynamic selection of path computation algorithms in response to the changing service requirements and network scenarios. A software-defined controller mechanism with a novel packet matching feature was proposed to dynamically match the traffic demands with the appropriate algorithm. A software-defined controller with Path Computation Element-PCE was created in the ONOS tool. A simulation study was performed with the case study of dynamic path establishment in ONOS-Open Network Operating System based software defined controller environment. A java based NOX controller was configured with a parent path computation element. The child path computation elements were configured with different path computation algorithms under the control of the parent path computation element. The use case of dynamic bulk path creation was considered. The algorithm selection method is compared with the existing single algorithm based method and the results are analyzed.

• International conference on construction engineering and project management
• /
• 2009.05a
• /
• pp.250-256
• /
• 2009

This paper presents a robotic tower-crane system using encoder and gyroscope sensors as path tracking devices. Tower crane work is often associated with falling accidents and industrial disasters. Such problems often incur a loss of time and money for the contractor. For this reason, many studies have been done on an automatic tower crane. As a part of 5-year 23-million-dollar research project in Korea, we are developing a robotic tower crane which aims to improve the safety level and productivity. We selected a luffing tower crane, which is commonly used in urban construction projects today, as a platform for the robotic tower crane system. This system comprises two modules: the automated path planning module and the path tracking module. The automated path planning system uses the 3D Cartesian coordinates. When the robotic tower crane lifts construction material, the algorithm creates a line, which represents a lifting path, in virtual space. This algorithm seeks and generates the best route to lift construction material while avoiding known obstacles from real construction site. The path tracking system detects the location of a lifted material in terms of the 3D coordinate values using various types of sensors including adopts encoder and gyroscope sensors. We are testing various sensors as a candidate for the path tracking device. This specific study focuses on how to employ encoder and gyroscope sensors in the robotic crane These sensors measure a movement and rotary motion of the robotic tower crane. Finally, the movement of the robotic tower crane is displayed in a virtual space that synthesizes the data from two modules: the automatically planned path and the tracked paths. We are currently field-testing the feasibility of the proposed system using an actual tower crane. In the next step, the robotic tower crane will be applied to actual construction sites with a following analysis of the crane's productivity in order to ascertain its economic efficiency.

• Journal of the Korean BIBLIA Society for library and Information Science
• /
• v.29 no.2
• /
• pp.35-56
• /
• 2018

This study examines the current state of library related data opened through public data portals, and analyzes how much data is being utilized according to the type of releasing organization, and open level. In addition, we analyzed the subject cluster of data and the centrality of data by performing PathFinder Network analysis using keywords assigned to data by dividing the releasing subject into local government and national/public institutions. Based on this, the subject area of library - related data disclosed by local governments and national/public organizations is understood. And identify the main open body that should be opened first by linking with data utilization analysis result and then suggest implications for future improvement in connection with library big data business.

• Journal of Korean Society of Transportation
• /
• v.27 no.5
• /
• pp.209-221
• /
• 2009

Travel time estimation under given traffic conditions is important for providing drivers with travel time prediction information. But the present expressway travel time estimation process cannot calculate a reliable travel time. The objective of this study is to estimate the path travel time spent in a through lane between origin tollgates and destination tollgates on an expressway as a prerequisite result to offer reliable prediction information. Useful and abundant toll collection system (TCS) data were used. When estimating the path travel time, the path travel time is estimated combining the link travel time obtained through a preprocessing process. In the case of a lack of TCS data, the TCS travel time for previous intervals is referenced using the linear interpolation method after analyzing the increase pattern for the travel time. When the TCS data are absent over a long-term period, the dynamic travel time using the VDS time space diagram is estimated. The travel time estimated by the model proposed can be validated statistically when compared to the travel time obtained from vehicles traveling the path directly. The results show that the proposed model can be utilized for estimating a reliable travel time for a long-distance path in which there are a variaty of travel times from the same departure time, the intervals are large and the change in the representative travel time is irregular for a short period.