• 대한산업공학회지
• /
• 제35권2호
• /
• pp.160-170
• /
• 2009

This paper studies a vehicle routing problem variant which considers customers to require simultaneous delivery and pick-up under time windows(VRPSDP-TW). The objective of this paper is to minimize the total travel distance of routes that satisfy both the delivery and pick-up demand. We propose a heuristic algorithm for solving the VRPSDP-TW, based on the ant colony system(ACS). In route construction, an insertion algorithm based ACS is applied and the interim solution is improved by local search. Through iterative processes, the heuristic algorithm drives the best solution. Experiments are implemented to evaluate a performance of the algorithm on some test instances from literature.

• 한국정밀공학회지
• /
• 제27권7호
• /
• pp.36-48
• /
• 2010

This paper is concerned with stereo vision-based approach to detect obstacles and to generate the path of destination from the start. The hexapod robot in the experiment is cable of walking by legs and driving by wheels simultaneously. The hexapod robot operates under the driving mode normally, and it changes driving mode to walking mode to overcome obstacles using its legs. Disparity map, which is the correlation between two images taken by stereo camera, is employed for calculation of the distance between the robot and obstacles. When the obstacles information is extracted from the disparity map, the potential field algorithm is applied to create the obstacle-avoidance path. Simulator, based on OpenGL, is developed to generate the graphical path, and the experimental results are shown for the verification of the proposed algorithm.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권10호
• /
• pp.5197-5218
• /
• 2019

Large-scale retrieval algorithm is problem for visual analyses applications, along its research track. In this paper, we propose a high-efficiency region division-based image retrieve approaches, which fuse low-level local color histogram feature and texture feature. A novel image region division is proposed to roughly mimic the location distribution of image color and deal with the color histogram failing to describe spatial information. Furthermore, for optimizing our region division retrieval method, an image descriptor combining local color histogram and Gabor texture features with reduced feature dimensions are developed. Moreover, we propose an extended Canberra distance method for images similarity measure to increase the fault-tolerant ability of the whole large-scale image retrieval. Extensive experimental results on several benchmark image retrieval databases validate the superiority of the proposed approaches over many recently proposed color-histogram-based and texture-feature-based algorithms.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.487-489
• /
• 2003

애드 혹 망은 유선 기반망 없이 무선 노드만으로 구성된 망을 말한다. 이러한 특징으로 인하여 빠른 망 구축을 가능하게 하지만, 망의 동적인 구조와 노드들의 이동성을 고려할 때 효율적인 데이터 전송을 위한 경로 유지는 중요한 문제로 대두된다. 본 논문에서는 애드 혹 라우팅 프로토콜 중의 하나인 AODV(Ad­hoc On­demand Distance Vector) 라우팅 프로토콜에서의 지역복구 (local repair) 시 경로설정 패킷의 플러딩 범위를 제한하는 범위 제한적(seeped) 플러딩을 이용한 효율적인 지역복구 기법을 제안한다. 이 방법의 경우 기존의 AODV 지역복구에 비해서 경로설정 오버헤드를 줄이고 데이터 전송률을 높일 수 있다.

• International Journal of Air-Conditioning and Refrigeration
• /
• 제13권1호
• /
• pp.44-50
• /
• 2005

In the present study, the characteristics of upward bubble flow were experimentally investigated in a liquid bath. An electro-conductivity probe was used to measure local volume fraction and bubble frequency. Since the gas was concentrated at the near the nozzle, the flow parameters were high near the nozzle. In general their axial and radial values tended to decrease with increasing distance. For visualization of flow characteristics, a Particle Image Velocimetry (PIV) and a thermo-vision camera were used in the present study. The experimental results showed that heat transfer from bubble surface to water was largely completed within z = 10 mm from the nozzle, and then the temperature of bubble surface reached that of water rapidly. Due to the centrifugal force, the flow was more developed near the wall than at bubble-water plume. Vortex flow in the bottom region was relatively weaker than that in the upper region.

• 산업경영시스템학회지
• /
• 제22권53호
• /
• pp.37-44
• /
• 1999

The problem to be studied here is the minimization of the total travel distance and the number of vehicles used for delivering goods to customers. Vehicle routes must also satisfy a variety of constraints such as fixed vehicle capacity, allowed operating time. Genetic algorithm to solve the VRPTW with heterogeneous fleet is presented. The chromosome of the proposed GA in this study has the 3-dimension. We propose GA that has the cubic-chromosome for VRPTW with heterogeneous fleet. The newly suggested ‘Cubic-GA (or 3-D GA)’ in this paper means the 2-D GA with GLS(Genetic Local Search) algorithms and is quite flexible. To evaluate the performance of the algorithm, we apply it to the Solomon's VRPTW instances. It produces a set of good routes and the reasonable number of vehicles.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2007년도 하계종합학술대회 논문집
• /
• pp.245-246
• /
• 2007

Recently, the problem of binarization in night surveillance image using IR-LED(InfraRed-LED) is an issue because the same object has different intensity in the image according to the distance between camera and the object. This paper introduces a new local thresholding technique based on the relative intensity of IR-LED that is acquired with the camera and installation informations.

• International Journal of CAD/CAM
• /
• 제7권1호
• /
• pp.103-112
• /
• 2007

This paper presents a practical approach for surface reconstruction from unoriented point clouds. Instead of estimating local surface orientation, we first generate a set of depth images from the input point clouds, and a coarse mesh is then generated based on them by space carving techniques. The resultant mesh is progressively refined by local mesh refinement and optimization according to surface distance measure. A manifold mesh approximating the input points within an given tolerance is finally obtained. Our approach is easy to implement, but has the ability to outputs high quality meshes in different resolutions. We show that the proposed approach is not sensitive to several types of data disfigurement and is able to reconstruct models robustly from variance input data.

• 한국실내디자인학회:학술대회논문집
• /
• 한국실내디자인학회 2002년도 춘계학술발표대회 논문집
• /
• pp.105-110
• /
• 2002

This study aims for the research of the local circulation in a kitchen to minimize the kitchen work load and to produce a more efficient kitchen system. This study analized the real behavior and circulation in the kitchen area and this focused on the kitchen of the working women in a dual-income family. Through the analisis, this study raised an idea that the work in the kitchen area is not in sequence, but random while the tradition idea of the kitchen system is arranged by cooking programe. Therefore, this became a reason to increase the kitchen work load ratter than the layout of the kitchen system, the cooking style and menu affected on the more kitchen load. To reduce the kitchen work load, the designeer should shorten the circulation in the kitchen area. And this is possible through the decrease distance between the sink and a kiting zone and through the wide kitchen table which is between the sink and a kiting zone.

• Journal of information and communication convergence engineering
• /
• 제16권2호
• /
• pp.93-98
• /
• 2018

The Internet of Things (IoT) is a form of the emerging 4th industry in the 5G era. IoT is expected to develop naturally in our daily life in the 5G era in which high-speed communication will be completed. Along with the rise of IoT, concerns about security and malicious attacks are also increasing. This paper examines DoS attacks, which are one of the representative security threats of IoT and proposes a local detection and blocking system that are suitable for response to such attacks. First, systems of the LoRaWAN type, which are most actively researched in the IoT system field and DoS attacks that can occur in such systems were examined. Then, the inverse order tree algorithm using regional characteristics was designed as a cluster analysis form. Finally, a system capable of defending denial-of-service attacks in the 5G IoT system using local detection and blocking with the Euclidean distance was designed.