• Title/Summary/Keyword: Map-Reduce

Search Result 852, Processing Time 0.024 seconds

Obstacle Detection and Safe Landing Site Selection for Delivery Drones at Delivery Destinations without Prior Information (사전 정보가 없는 배송지에서 장애물 탐지 및 배송 드론의 안전 착륙 지점 선정 기법)

  • Min Chol Seo;Sang Ik Han
    • Journal of Auto-vehicle Safety Association
    • /
    • v.16 no.2
    • /
    • pp.20-26
    • /
    • 2024
  • The delivery using drones has been attracting attention because it can innovatively reduce the delivery time from the time of order to completion of delivery compared to the current delivery system, and there have been pilot projects conducted for safe drone delivery. However, the current drone delivery system has the disadvantage of limiting the operational efficiency offered by fully autonomous delivery drones in that drones mainly deliver goods to pre-set landing sites or delivery bases, and the final delivery is still made by humans. In this paper, to overcome these limitations, we propose obstacle detection and landing site selection algorithm based on a vision sensor that enables safe drone landing at the delivery location of the product orderer, and experimentally prove the possibility of station-to-door delivery. The proposed algorithm forms a 3D map of point cloud based on simultaneous localization and mapping (SLAM) technology and presents a grid segmentation technique, allowing drones to stably find a landing site even in places without prior information. We aims to verify the performance of the proposed algorithm through streaming data received from the drone.

Automatic Algorithms of Rebar Quantity Take-Off of Green Frame by Composite Precast Concrete Members (합성 PC부재에 의한 그린 프레임의 철근물량 산출 자동화 알고리즘)

  • Lee, Sung-Ho;Kim, Seon-Hyung;Lee, Goon-Jae;Kim, Sun-Kuk;Joo, Jin-Kyu
    • Korean Journal of Construction Engineering and Management
    • /
    • v.13 no.1
    • /
    • pp.118-128
    • /
    • 2012
  • As the bearing wall structure, which has been widely applied to domestic apartment buildings since the 1980s, cause many problems during remodeling of buildings, the government encourages constructors to adopt flat plate or rahmen structure through legal incentives. In line with such a trend, the green frame, an eco-friendly rahmen structure that has removed the shortcomings of previous structures, was developed to enhance structural safety, constructability, and eco-friendliness. The construction of green frame can reduce the labor cost and facilitate the composition of iron bars to reduce rebar loss through calculating the quality and establishing the bar bending schedule automatically on the precast concrete member data collected over the design phase. Therefore, the purpose of this study is to develop the algorithm to automate the calculation of iron bar volume for the green frame designed on composite precast concrete members. Automated algorithm to calculate concrete structural design information and design information. Practices through the application site should prove efficacy. The database established by the developed algorithm will automate the establishment of iron bar processing map and bar cutting list and the calculation of optimal composition and order volume to minimize the rebar loss. This will also reduce the expenses on management staff and overall construction cost through the minimization of rebar loss.

Research Trend Analysis Using Bibliographic Information and Citations of Cloud Computing Articles: Application of Social Network Analysis (클라우드 컴퓨팅 관련 논문의 서지정보 및 인용정보를 활용한 연구 동향 분석: 사회 네트워크 분석의 활용)

  • Kim, Dongsung;Kim, Jongwoo
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.1
    • /
    • pp.195-211
    • /
    • 2014
  • Cloud computing services provide IT resources as services on demand. This is considered a key concept, which will lead a shift from an ownership-based paradigm to a new pay-for-use paradigm, which can reduce the fixed cost for IT resources, and improve flexibility and scalability. As IT services, cloud services have evolved from early similar computing concepts such as network computing, utility computing, server-based computing, and grid computing. So research into cloud computing is highly related to and combined with various relevant computing research areas. To seek promising research issues and topics in cloud computing, it is necessary to understand the research trends in cloud computing more comprehensively. In this study, we collect bibliographic information and citation information for cloud computing related research papers published in major international journals from 1994 to 2012, and analyzes macroscopic trends and network changes to citation relationships among papers and the co-occurrence relationships of key words by utilizing social network analysis measures. Through the analysis, we can identify the relationships and connections among research topics in cloud computing related areas, and highlight new potential research topics. In addition, we visualize dynamic changes of research topics relating to cloud computing using a proposed cloud computing "research trend map." A research trend map visualizes positions of research topics in two-dimensional space. Frequencies of key words (X-axis) and the rates of increase in the degree centrality of key words (Y-axis) are used as the two dimensions of the research trend map. Based on the values of the two dimensions, the two dimensional space of a research map is divided into four areas: maturation, growth, promising, and decline. An area with high keyword frequency, but low rates of increase of degree centrality is defined as a mature technology area; the area where both keyword frequency and the increase rate of degree centrality are high is defined as a growth technology area; the area where the keyword frequency is low, but the rate of increase in the degree centrality is high is defined as a promising technology area; and the area where both keyword frequency and the rate of degree centrality are low is defined as a declining technology area. Based on this method, cloud computing research trend maps make it possible to easily grasp the main research trends in cloud computing, and to explain the evolution of research topics. According to the results of an analysis of citation relationships, research papers on security, distributed processing, and optical networking for cloud computing are on the top based on the page-rank measure. From the analysis of key words in research papers, cloud computing and grid computing showed high centrality in 2009, and key words dealing with main elemental technologies such as data outsourcing, error detection methods, and infrastructure construction showed high centrality in 2010~2011. In 2012, security, virtualization, and resource management showed high centrality. Moreover, it was found that the interest in the technical issues of cloud computing increases gradually. From annual cloud computing research trend maps, it was verified that security is located in the promising area, virtualization has moved from the promising area to the growth area, and grid computing and distributed system has moved to the declining area. The study results indicate that distributed systems and grid computing received a lot of attention as similar computing paradigms in the early stage of cloud computing research. The early stage of cloud computing was a period focused on understanding and investigating cloud computing as an emergent technology, linking to relevant established computing concepts. After the early stage, security and virtualization technologies became main issues in cloud computing, which is reflected in the movement of security and virtualization technologies from the promising area to the growth area in the cloud computing research trend maps. Moreover, this study revealed that current research in cloud computing has rapidly transferred from a focus on technical issues to for a focus on application issues, such as SLAs (Service Level Agreements).

Background Gradient Correction using Excitation Pulse Profile for Fat and $T_2{^*}$ Quantification in 2D Multi-Slice Liver Imaging (불균일 자장 보정 후처리 기법을 이용한 간 영상에서의 지방 및 $T_2{^*}$ 측정)

  • Nam, Yoon-Ho;Kim, Hahn-Sung;Zho, Sang-Young;Kim, Dong-Hyun
    • Investigative Magnetic Resonance Imaging
    • /
    • v.16 no.1
    • /
    • pp.6-15
    • /
    • 2012
  • Purpose : The objective of this study was to develop background gradient correction method using excitation pulse profile compensation for accurate fat and $T_2{^*}$ quantification in the liver. Materials and Methods: In liver imaging using gradient echo, signal decay induced by linear background gradient is weighted by an excitation pulse profile and therefore hinders accurate quantification of $T_2{^*}$and fat. To correct this, a linear background gradient in the slice-selection direction was estimated from a $B_0$ field map and signal decays were corrected using the excitation pulse profile. Improved estimation of fat fraction and $T_2{^*}$ from the corrected data were demonstrated by phantom and in vivo experiments at 3 Tesla magnetic field. Results: After correction, in the phantom experiments, the estimated $T_2{^*}$ and fat fractions were changed close to that of a well-shimmed condition while, for in vivo experiments, the background gradients were estimated to be up to approximately 120 ${\mu}T/m$ with increased homogeneity in $T_2{^*}$ and fat fractions obtained. Conclusion: The background gradient correction method using excitation pulse profile can reduce the effect of macroscopic field inhomogeneity in signal decay and can be applied for simultaneous fat and iron quantification in 2D gradient echo liver imaging.

Predictive Flooded Area Susceptibility and Verification Using GIS and Frequency Ratio (빈도비 모델과 GIS을 이용한 침수 취약 지역 예측 기법 개발 및 검증)

  • Lee, Moung-Jin;Kang, Jung-Eun
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.15 no.2
    • /
    • pp.86-102
    • /
    • 2012
  • For predictive flooded area susceptibility mapping, this study applied and verified probability model and the frequency ratio using a geographic information system (GIS) and frequency raio. Flooded areas were identified in the study area of field surveys, For predictive flooded area susceptibility mapping, this study applied and verified probability model and the frequency ratio using a geographic information system (GIS) and frequency raio. Flooded areas were identified in the study area of field surveys, and maps of the topography, geology, landcover and green infrastructure were constructed for a spatial database. The factors that influence flooded areas occurrence, such as slope gradient, slope, aspect and curvature of topography and distance from darinage, were calculated from the topographic database. Lithology and distance from fault were extracted and calculated from the geology database. The frequency ratio coefficient is overlaid for flooded areas susceptibility mapping as each factor's ratings. Then the flooded areas susceptibility map was verified and compared using the existing flooded areas. As the verification results, the frequency ratio model showed 82% in prediction accuracy. The method can be used to reduce hazards associated with flooded areas and to plan land use.

Cardiovascular Responses to Exercise during Acute Nicotine Abstinence (흡연 중단시간에 따른 유산소운동 시 심혈관계 반응의 변화)

  • Lee, Sun-Kyu;Choi, Hyun-Min;Kim, Jong-Kyung;Kim, Chan-Ho;Nho, Ho-Sung
    • Journal of Life Science
    • /
    • v.22 no.4
    • /
    • pp.532-537
    • /
    • 2012
  • We investigated the effect of smoking on cardiovascular responses during acute dynamic exercise. Eleven college students who had been smoking (duration of smoking: $7.45{\pm}0.90$ years; number of cigarettes per day: $17.72{\pm}1.22$) participated in this study. All subjects completed a graded exercise testing to determine the relative exercise intensity. The cardiovascular responses were measured at rest, and during mild and moderate exercise immediately, 24, and 48 hours after smoking. The same procedures were repeated during 24-h smoking withdrawal. All subjects were continuously instrumented to measure systolic blood pressure (SBP), diastolic blood pressure (DBP), heart rate (HR), stroke volume (SV), cardiac output (CO), and total vascular conductance (TVC) at rest and during exercise. The results showed that compared to the nicotine abstention, SBP, DBP, MAP, and HR were significantly higher at 24 and 48 hours after smoking ($p$<0.05), and CO was significantly higher at rest and during moderate exercise ($p$<0.05). There were no differences in SV and TVC before and after smoking. Thus, the results suggest that smoking is associated with an exaggerated sympathetic nerve activity during dynamic exercise. Consequently, smoking cessation may help reduce cardiac events, such as stroke and heart attack, during exercise.

A Development of Generalized Coupled Markov Chain Model for Stochastic Prediction on Two-Dimensional Space (수정 연쇄 말콥체인을 이용한 2차원 공간의 추계론적 예측기법의 개발)

  • Park Eun-Gyu
    • Journal of Soil and Groundwater Environment
    • /
    • v.10 no.5
    • /
    • pp.52-60
    • /
    • 2005
  • The conceptual model of under-sampled study area will include a great amount of uncertainty. In this study, we investigate the applicability of Markov chain model in a spatial domain as a tool for minimizing the uncertainty arose from the lack of data. A new formulation is developed to generalize the previous two-dimensional coupled Markov chain model, which has more versatility to fit any computational sequence. Furthermore, the computational algorithm is improved to utilize more conditioning information and reduce the artifacts, such as the artificial parcel inclination, caused by sequential computation. A generalized 20 coupled Markov chain (GCMC) is tested through applying a hypothetical soil map to evaluate the appropriateness as a substituting model for conventional geostatistical models. Comparing to sequential indicator model (SIS), the simulation results from GCMC shows lower entropy at the boundaries of indicators which is closer to real soil maps. For under-sampled indicators, however, GCMC under-estimates the presence of the indicators, which is a common aspect of all other geostatistical models. To improve this under-estimation, further study on data fusion (or assimilation) inclusion in the GCMC is required.

The Comparison of Motion Correction Methods in Myocardial Perfusion SPECT (심근관류 SPECT에서 움직임 보정 방법들의 비교)

  • Park, Jang-Won;Nam, Ki-Pyo;Lee, Hoon-Dong;Kim, Sung-Hwan
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.18 no.2
    • /
    • pp.28-32
    • /
    • 2014
  • Purpose Patient motion during myocardial perfusion SPECT can produce images that show visual artifacts and perfusion defects. This artifacts and defects remain a significant source of unsatisfactory myocardial perfusion SPECT. Motion correction has been developed as a way to correct and detect the patient motion for reducing artifacts and defects, and each motion correction uses different algorithm. We corrected simulated motion patterns with several motion correction methods and compared those images. Materials and Methods Phantom study was performed. The anthropomorphic torso phantom was made with equal counts from patient's body and simulated defect was added in myocardium phantom for to observe the change in defect. Vertical motion was intentionally generated by moving phantom downward in a returning pattern and in a non-returning pattern throughout the acquisition. In addition, Lateral motion was generated by moving phantom upward in a returning pattern and in a non-returning pattern. The simulated motion patterns were detected and corrected similarly to no-motion pattern image and QPS score, after Motion Detection and Correction Method (MDC), stasis, Hopkins method were applied. Results In phantom study, Changes of perfusion defect were shown in the anterior wall by the simulated phantom motions, and inferior wall's defect was found in some situations. The changes derived from motion were corrected by motion correction methods, but Hopkins and Stasis method showed visual artifact, and this visual artifact did not affect to perfusion score. Conclusion It was confirmed that motion correction method is possible to reduce the motion artifact and artifactual perfusion defect, through the apply on the phantom tests. Motion Detection and Correction Method (MDC) performed better than other method with polar map image and perfusion score result.

  • PDF

Improvement of the Accuracy of Wrist Noninvasive Blood Pressure Measurement Using Multiple Bio-signals (다중 생체 신호를 통한 손목 혈압 측정의 정확도 향상)

  • Jung, Woon-Mo;Sim, Myeong-Heon;Jung, Sang-O;Kim, Min-Yong;Yoon, Chan-Sol;Jung, In-Chol;Yoon, Hyung-Ro
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.8
    • /
    • pp.1606-1616
    • /
    • 2011
  • The blood pressure measuring equipment, which is being supplied and used most widely by being recognized convenience and accuracy now generally, is oscillometric blood pressure monitor. However, a change in blood pressure is basically influenced by diverse elements such as each individual's physiological status and physical condition. Thus, the measurement of blood pressure, which used single element called oscillation in blood pressure of being conveyed to cuff, is not considered on physiological elements such as cardiovascular system status and blood vessel stiffness index, and on external elements, thereby being quite in error. Accordingly, this study detected diverse bio-signals and body informations in each individual as the measurement subject such as ECG, PPG, and Korotkoff Sound in order to enhance convenience and accuracy of measuring blood pressure in the complex measurement equipment, thereby having extracted regression method for compensation in error of oscillometric blood pressure measurement on the wrist, and having improved accuracy of measuring blood pressure. To verify a method of improving accuracy, the blood pressure value in each of SBP, DBP, MAP was acquired through 4-stage experimental procedure targeting totally 51 subjects. Prior to experiment, the subjects were divided into two groups such as the experimental group for extracting regression method and the control group for verifying regression method. Its error was analyzed by comparing the reference blood pressure value, which was obtained through the auscultatory method, and the oscillometric blood pressure value on the wrist. To reduce the detected error, the blood pressure compensation regression method was calculated through multiple linear regression analysis on elements of blood pressure, individual body information, PTT, HR, K-Sound PSD change. Verification was carried out on improving significance and accuracy by applying the regression method to the data of control group. In the experimental results, as a result of confirming error on the reference blood pressure value in SBP, DBP, and MAP, which were acquired through applying regression method, the results of $-0.47{\pm}7.45$ mmHg, $-0.23{\pm}7.13$ mmHg, $0.06{\pm}6.39$ mmHg could be obtained. This is not only the numerical value of satisfying the sphygmomanometer reference of AAMI, but also shows the lower result than the numerical value in SBP : $-2.5{\pm}12.2$ mmHg, DBP : $-7.5{\pm}8.4$ mmHg, which is the mean error in the experimental results of Brram's research for verifying accuracy of Omron RX-M, which shows relatively high accuracy among wrist sphygmomanometers. Thus, the blood pressure compensation could be confirmed to be made within significant level.

Color Image Segmentation and Textile Texture Mapping of 2D Virtual Wearing System (2D 가상 착의 시스템의 컬러 영상 분할 및 직물 텍스쳐 매핑)

  • Lee, Eun-Hwan;Kwak, No-Yoon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.5
    • /
    • pp.213-222
    • /
    • 2008
  • This paper is related to color image segmentation and textile texture mapping for the 2D virtual wearing system. The proposed system is characterized as virtually wearing a new textile pattern selected by user to the clothing shape section, based on its intensity difference map, segmented from a 2D clothes model image using color image segmentation technique. Regardless of color or intensity of model clothes, the proposed system is possible to virtually change the textile pattern or color with holding the illumination and shading properties of the selected clothing shape section, and also to quickly and easily simulate, compare, and select multiple textile pattern combinations for individual styles or entire outfits. The proposed system can provide higher practicality and easy-to-use interface, as it makes real-time processing possible in various digital environment, and creates comparatively natural and realistic virtual wearing styles, and also makes semi-automatic processing possible to reduce the manual works to a minimum. According to the proposed system, it can motivate the creative activity of the designers with simulation results on the effect of textile pattern design on the appearance of clothes without manufacturing physical clothes and, as it can help the purchasers for decision-making with them, promote B2B or B2C e-commerce.