• Title/Summary/Keyword: Least Cost-distance

Search Result 33, Processing Time 0.019 seconds

Development of Precise Localization System for Autonomous Mobile Robots using Multiple Ultrasonic Transmitters and Receivers in Indoor Environments (다수의 초음파 송수신기를 이용한 이동 로봇의 정밀 실내 위치인식 시스템의 개발)

  • Kim, Yong-Hwi;Song, Ui-Kyu;Kim, Byung-Kook
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.4
    • /
    • pp.353-361
    • /
    • 2011
  • A precise embedded ultrasonic localization system is developed for autonomous mobile robots in indoor environments, which is essential for autonomous navigation of mobile robots with various tasks. Although ultrasonic sensors are more cost-effective than other sensors such as LRF (Laser Range Finder) and vision, they suffer inaccuracy and directional ambiguity. First, we apply the matched filter to measure the distance precisely. For resolving the computational complexity of the matched filter for embedded systems, we propose a new matched filter algorithm with fast computation in three points of view. Second, we propose an accurate ultrasonic localization system which consists of three ultrasonic receivers on the mobile robot and two or more transmitters on the ceiling. Last, we add an extended Kalman filter to estimate position and orientation. Various simulations and experimental results show the effectiveness of the proposed system.

Development of low-cost, compact, real-time, and wireless radiation monitoring system in underwater environment

  • Kim, Jeong Ho;Park, Ki Hyun;Joo, Koan Sik
    • Nuclear Engineering and Technology
    • /
    • v.50 no.5
    • /
    • pp.801-805
    • /
    • 2018
  • In this study, an underwater radiation detector was built using a GAGG(Ce) scintillator and silicon photomultiplier to establish an underwater radiation exposure monitoring system. The GAGG(Ce) scintillator is suitable for small radiation detectors as it strongly absorbs gamma rays and has a high light emission rate with no deliquescent properties. Additionally, the silicon photomultiplier is a light sensor with characteristics such as small size and low applied voltage. Further, a program and mobile app were developed to monitor the radiation coefficient values generated from the detector. According to the results of the evaluation of the characteristics of the underwater radiation monitoring system, when tested for its responsiveness to radiation intensity and reactivity, the system exhibited a coefficient of determination of at least 0.99 with respect to the radiation source distance. Additionally, when tested for its underwater environmental temperature dependence, the monitoring system exhibited an increase in the count rate up to a certain temperature because of the increasing dark current and a decrease in the count rate because of decreasing overvoltage. Extended studies based on the results of this study are expected to greatly contribute to immediate and continuing evaluation of the degree of radioactive contamination in underwater environments.

Efficiently Processing Skyline Query on Multi-Instance Data

  • Chiu, Shu-I;Hsu, Kuo-Wei
    • Journal of Information Processing Systems
    • /
    • v.13 no.5
    • /
    • pp.1277-1298
    • /
    • 2017
  • Related to the maximum vector problem, a skyline query is to discover dominating tuples from a set of tuples, where each defines an object (such as a hotel) in several dimensions (such as the price and the distance to the beach). A tuple, an instance of an object, dominates another tuple if it is equally good or better in all dimensions and better in at least one dimension. Traditionally, skyline queries are defined upon single-instance data or upon objects each of which is associated with an instance. However, in some cases, an object is not associated with a single instance but rather by multiple instances. For example, on a review website, many users assign scores to a product or a service, and a user's score is an instance of the object representing the product or the service. Such data is an example of multi-instance data. Unlike most (if not all) others considering the traditional setting, we consider skyline queries defined upon multi-instance data. We define the dominance calculation and propose an algorithm to reduce its computational cost. We use synthetic and real data to evaluate the proposed methods, and the results demonstrate their utility.

Evaluation of Freeway Congestion Management Using Mesoscopic Traffic Simulator (Mesoscopic Traffic Simulator를 이용한 고속도로 지정체 관리방안평가)

  • 최기주;이승환
    • Journal of the Korea Society for Simulation
    • /
    • v.10 no.3
    • /
    • pp.47-58
    • /
    • 2001
  • Evaluation of Freeway Congestion Management Using Mesoscopic Traffic Simulator A mesoscopic simulation study to measure the effects of trip generation caused by rampant expansion of residential area around the Kyungbu corridor has been conducted. Some alternatives, which seem to be judgememtally plausible and technically feasible to mitigate such congestion, have been carefully examined and evaluated by the simulation model called INTEGRATION. Alternatives are mostly network improvements. Banpo IC dedicated ramp construction (A1), Seocho IC TSM based weaving elimination (A2), dedicated local and express separation over Seocho-Yangjae segment (A3), Heonleung IC (A4) and Daewang If installations (A5), Pangyo IC improvement (A6), Baikhyun IC (A7) and Dongbaek IC installations (A8) along with Shingal-Pangyo segment capacity addition (A9). The most capital intensive ones are A9, A5, and A4 in that order. A1, A6, A7, and A8 are short in distance but they are also capital intensive and need some construction periods. The least capital driven alternatives are h2 and A3, the h2 is easier to do, but A3 needs traffic diversion scheme during construction. The A1, A7, and A8 have been identified cost effective in terms of speed increase and travel time saving. Along with these results, some limitations and future research agenda regarding simulation have also been presented.

  • PDF

The Selection of Spoil-Bank for Reduction of Carbon Emission based on GIS Analysis (탄소배출량 저감을 위한 GIS분석기반의 사토장 선정)

  • Park, Dong Hyun;Kang, In Joon;Kim, Sang Suk;Han, Ki Bong
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.20 no.4
    • /
    • pp.3-9
    • /
    • 2012
  • The exhaustion of fuel and tremendous greenhouse gas emissions are caused by the sharp increase in the use of fossil fuel. Especially, accounting for over 25% of carbon dioxide emissions, Construction is main environmental problem. So, in this study, we applied network analysis in the selection of spoil-bank to reinforce the GIS to decrease carbon dioxide emissions in construction sites. As a result, we could calculate the expected carbon dioxide emission and transportation cost of the proposed sites by the shortest distance and the least amount of time. We found that if spoil-bank is chosen based on the result, carbon dioxide emissions will be decreased as much as we plant a pine tree. We can also decrease largely by considering and applying complex causes which affect carbon dioxide emissions in construction.

Real Time Temperature Monitoring System Using Optic Fiber Sensor (광섬유 센서를 이용한 실시간 온도 감시 시스템)

  • Lee, Chang-Kun;Kim, Young-Su;Gu, Myeong-Mo;Kim, Bong-Gi
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.12
    • /
    • pp.209-216
    • /
    • 2010
  • Optical Temperature Distribution Sensor Measurement System uses fiber optic sensors itself for temperature measurement is a system which can be measured the Installed surrounding entire temperature as a thousand points by laying a single strand of fiber optic. If there are a lot of measuring points in the distribution Measurement, the cost of each measuring point can be reduced the cost level of existing sensors and at the same time this has the advantage of connecting all sensors as one or two strands of fiber. Generally Optical Fiber is used for communication but Optical Fiber itself can be used for sensor and it has the characteristic of sensor function which can be measured Temperature in the at least each one meter distance. By using these characteristics each sensor and the number of Connection Lines can be reduced. In this paper, we implement a real time temperature monitoring system, which is easy to manage and control for data storage, data management, data storage using a computer and which has the functions of monitoring and correction according to Real-time temperature changes using historical temperature data.

Corridor and Network Analyses of Forest Bird Habitats in a Metropolitan Area of South Korea (수도권 지역 산림성 조류 서식지의 통로와 연결망 분석)

  • Kang, Wanmo;Park, Chan-Ryul
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.17 no.3
    • /
    • pp.191-201
    • /
    • 2015
  • Measuring and mapping connectivity among habitats is a key component of sustainable urban planning and design process. In this study, we examined how functional corridors connect forest bird habitats in a metropolitan area of Korea using graph theory-based techniques. High-quality forest habitat was defined as a function of forest cover, presence of residential areas, and road networks. We then constructed a network of high-quality forest habitats using the FunConn (functional connectivity) tools, and computed metrics ($T_i$) of patch importance based on the minimum ($Q_1$) and the 25th percentile ($Q_{25}$) rank least-cost distance values. We investigated the relative influence of two values of patch importance on forest bird species richness. As a result, the patch importance index based on the $Q_{25}$ effective distance threshold was most positively correlated with species richness (P < 0.001) after controlling for the area effect. Thus, using the $Q_{25}$ effective distance threshold, we mapped not only the locations of important habitat patches and functional corridors, but also the network backbone of forest bird habitats. The network developed in this study can help guide urban planning for biodiversity conservation.

Valuable Organic Liquid Fertilizer Manufacturing through $TAO^{TM}$ Process for Swine Manure Treatment

  • Lee, Myung-Gyu;Cha, Gi-Cheol
    • Journal of Animal Environmental Science
    • /
    • v.9 no.1
    • /
    • pp.45-56
    • /
    • 2003
  • $TAO^{TM}$ System is an auto-heated thermophilic aerated digestion process using a proprietary microbe called as a Phototropic Bacteria (PTB). High metabolic activity results in heat generation, which enables to produce a pathogen-free and digested liquid fertilizer at short retention times. TAO$^{TM}$ system has been developed to reduce a manure volume and convert into the liquid fertilizer using swine manure since 1992. About 100 units have been installed and operated in Korean swine farms so far. TAO$^{TM}$ system consists of a reactor vessel and ejector-type aeration pumps and foam removers. The swine slurry manure enters into vessel with PTB and is mixed and aerated. The process is operated at detention times from 2 to 4 days and temperature of 55 to $65^{\circ}C$. Foams are occurred and broken down by foam removers to evaporate water contents. Generally, at least 30% of water content is evaporated, 99% of volatile fatty acids caused an odor are removed and pathogen destruction is excellent with fecal coliform, rotavirus and salmonella below detection limits. The effluent from TAO$^{TM}$ system, called as the "TAO EFFLUX", is screened and has superb properties as a fertilizer. Normally N-P-K contents of screened TAO Efflux are 4.7 g/L, 0.375 g/L and 2.8 g/L respectively. The fertilizer effect of TAO EFFLUX compared to chemical fertilizer has been demonstrated and studied with various crops such as rice, potato, cabbage, pumpkin, green pepper, parsley, cucumber and apple. Generally it has better fertilizer effects and excellent soil fertility improvement effects. Moreover, the TAO EFFLUX is concentrated through membrane technology without fouling problems for a cost saving of long distance transportation and a commercialization (crop nutrient commodity) to a gardening market, for example.

  • PDF

Punching Shear Strength of the Void Transfer Plate (중공 전이 슬래브의 뚫림 전단 강도)

  • Han, Sang-Whan;Park, Jin-Ah;Kim, Jun-Sam;Im, Ju-Hyeuk;Park, Young-Mi
    • Journal of the Korea Concrete Institute
    • /
    • v.22 no.3
    • /
    • pp.367-374
    • /
    • 2010
  • The transfer slab system is a structural system that transfers the loads from the upper shear wall structure to the lower columns. This is a costly system due to a very thick slab, and the relatively high cost can be mitigated by introducing voids in the slab. However, this system of flat plate containing voids is vulnerable to brittle failure caused by punching shear in vicinity of slab-column connection. Thus, the punching shear capacity of the void system is very important. However, the current code doesn't provide a clear design provision for the strength of slabs with a void section. In this study, experimental study was conducted to investigate the punching shear strength of the void slab system. The shear strength of the specimens was predicted by current code and previous researches. In result, the punching shear strength of the void system is determined as the least value calculated at critical section located a distance d/2 from the face of the column and the center of the void section using the effective area at critical section.

Automation of Bio-Industrial Process Via Tele-Task Command(I) -identification and 3D coordinate extraction of object- (원격작업 지시를 이용한 생물산업공정의 생력화 (I) -대상체 인식 및 3차원 좌표 추출-)

  • Kim, S. C.;Choi, D. Y.;Hwang, H.
    • Journal of Biosystems Engineering
    • /
    • v.26 no.1
    • /
    • pp.21-28
    • /
    • 2001
  • Major deficiencies of current automation scheme including various robots for bioproduction include the lack of task adaptability and real time processing, low job performance for diverse tasks, and the lack of robustness of take results, high system cost, failure of the credit from the operator, and so on. This paper proposed a scheme that could solve the current limitation of task abilities of conventional computer controlled automatic system. The proposed scheme is the man-machine hybrid automation via tele-operation which can handle various bioproduction processes. And it was classified into two categories. One category was the efficient task sharing between operator and CCM(computer controlled machine). The other was the efficient interface between operator and CCM. To realize the proposed concept, task of the object identification and extraction of 3D coordinate of an object was selected. 3D coordinate information was obtained from camera calibration using camera as a measurement device. Two stereo images were obtained by moving a camera certain distance in horizontal direction normal to focal axis and by acquiring two images at different locations. Transformation matrix for camera calibration was obtained via least square error approach using specified 6 known pairs of data points in 2D image and 3D world space. 3D world coordinate was obtained from two sets of image pixel coordinates of both camera images with calibrated transformation matrix. As an interface system between operator and CCM, a touch pad screen mounted on the monitor and remotely captured imaging system were used. Object indication was done by the operator’s finger touch to the captured image using the touch pad screen. A certain size of local image processing area was specified after the touch was made. And image processing was performed with the specified local area to extract desired features of the object. An MS Windows based interface software was developed using Visual C++6.0. The software was developed with four modules such as remote image acquisiton module, task command module, local image processing module and 3D coordinate extraction module. Proposed scheme shoed the feasibility of real time processing, robust and precise object identification, and adaptability of various job and environments though selected sample tasks.

  • PDF