• 제목/요약/키워드: Level-Set Approach

검색결과 461건 처리시간 0.031초

GIS기반의 실시간 통합화물운송시스템 계획에 관한 연구 (A Study on a Real Time Freight Delivery Planning for Supply Center based on GIS)

  • 황흥석;김호균;조규성
    • 경영과학
    • /
    • 제19권2호
    • /
    • pp.75-89
    • /
    • 2002
  • According to the fast-paced environment of information technology and improving customer services, the design activities of logistics systems improve customer centric services and delivery performance implementing e-logistics system. The fundamental design issues that arise in the delivery system planning are optimizing the system with minimum cost and maximum throughput and service level. This study is concerned with the integrated model development of delivery system with customer responsive service level for DCM, Demand Chain Management. We used a two-step approach for this study. First, we formulated the supply. center facility planning using stochastic set-covering problem and assigned the customers to the supply center using clustering algorithm. Second, we developed vehicle delivery planning for a supply center based on GIS, GIS-VRP. Also we developed a GUI-type computer program for proposed method for supply center problem using GIS and Geo-DataBase of Busan area. The computational results showed that the proposed method was very effective on a set of test problems.

A FAST NUMERICAL METHOD FOR SOLVING A REGULARIZED PROBLEM ASSOCIATED WITH OBSTACLE PROBLEMS

  • Yuan, Daming;Li, Xi;Lei, Chengfeng
    • 대한수학회지
    • /
    • 제49권5호
    • /
    • pp.893-905
    • /
    • 2012
  • Kirsi Majava and Xue-Cheng Tai [12] proposed a modified level set method for solving a free boundary problem associated with unilateral obstacle problems. The proximal bundle method and gradient method were applied to solve the nonsmooth minimization problems and the regularized problem, respectively. In this paper, we extend this approach to solve the bilateral obstacle problems and employ Rung-Kutta method to solve the initial value problem derived from the regularized problem. Numerical experiments are presented to verify the efficiency of the methods.

난류 비예혼합 및 부분예혼합 화염장에서 매연입자의 생성특성 해석 (Numerical Studies on Soot Formation Characteristics of Turbulent Non-premixed and Partially Premixed Flames)

  • 김태훈;이정원;김용모
    • 한국연소학회:학술대회논문집
    • /
    • 한국연소학회 2012년도 제45회 KOSCO SYMPOSIUM 초록집
    • /
    • pp.141-143
    • /
    • 2012
  • The present study is aiming at numerically analyze the soot formation processes coupled with gas reaction mechanism in turbulent non-premixed and partially premixed flames. In order to realistically represent turbulence-chemistry interactions with detailed chemical kinetics and soot formation behaviour related to the turbulent non-premixed and partially premixed flames, the transient flamelet[1] and flamelet based level-set approach[2] are coupled with soot formation based on the two equation model [3] and DQMOM (Direct Quadrature Method of Moment)[4].

  • PDF

석탄가스 난류 선회 비예혼합 연소기의 화염구조 및 공해물질 생성의 해석 (Numerical Study on Flame Structure and Pollutant Formation for Syngas Turbulent Nonpremixed Swirling Flames)

  • 이정원;김용모
    • 한국연소학회:학술대회논문집
    • /
    • 한국연소학회 2012년도 제44회 KOSCO SYMPOSIUM 초록집
    • /
    • pp.289-291
    • /
    • 2012
  • The present study numerically investigate detailed flame structure of the Syngas diffusion flames. In order to realistically represent the turbulence-chemistry interaction and the spatial inhomogeneity of scalar dissipation rate, the Eulerian Particle Flamelet Model(EPFM) with multiple flamelets has been applied to simulate the combustion processes and NOx formation in the syngas turbulent nonpremixed flames. And level-set approach is also utilized to account for the partially premixing effect at fuel and oxidizer injector in KEPRI nonpremixed combustor. Based on numerical results, the detailed discussion has been made for the precise structure and NOx formation characteristics of the turbulent syngas nonpremixed flames.

  • PDF

AUTOMATIC BUILDING EXTRACTION BASED ON MULTI-SOURCE DATA FUSION

  • Lu, Yi Hui;Trinder, John
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.248-250
    • /
    • 2003
  • An automatic approach and strategy for extracting building information from aerial images using combined image analysis and interpretation techniques is described in this paper. A dense DSM is obtained by stereo image matching. Multi-band classification, DSM, texture segmentation and Normalised Difference Vegetation Index (NDVI) are used to reveal building interest areas. Then, based on the derived approximate building areas, a shape modelling algorithm based on the level set formulation of curve and surface motion has been used to precisely delineate the building boundaries. Data fusion, based on the Dempster-Shafer technique, is used to interpret simultaneously knowledge from several data sources of the same region, to find the intersection of propositions on extracted information derived from several datasets, together with their associated probabilities. A number of test areas, which include buildings with different sizes, shape and roof colour have been investigated. The tests are encouraging and demonstrate that the system is effective for building extraction, and the determination of more accurate elevations of the terrain surface.

  • PDF

A dynamical stochastic finite element method based on the moment equation approach for the analysis of linear and nonlinear uncertain structures

  • Falsone, Giovanni;Ferro, Gabriele
    • Structural Engineering and Mechanics
    • /
    • 제23권6호
    • /
    • pp.599-613
    • /
    • 2006
  • A method for the dynamical analysis of FE discretized uncertain linear and nonlinear structures is presented. This method is based on the moment equation approach, for which the differential equations governing the response first and second-order statistical moments must be solved. It is shown that they require the cross-moments between the response and the random variables characterizing the structural uncertainties, whose governing equations determine an infinite hierarchy. As a consequence, a closure scheme must be applied even if the structure is linear. In this sense the proposed approach is approximated even for the linear system. For nonlinear systems the closure schemes are also necessary in order to treat the nonlinearities. The complete set of equations obtained by this procedure is shown to be linear if the structure is linear. The application of this procedure to some simple examples has shown its high level of accuracy, if compared with other classical approaches, such as the perturbation method, even for low levels of closures.

A Novel Approach for Deriving Test Scenarios and Test Cases from Events

  • Singh, Sandeep K.;Sabharwal, Sangeeta;Gupta, J.P.
    • Journal of Information Processing Systems
    • /
    • 제8권2호
    • /
    • pp.213-240
    • /
    • 2012
  • Safety critical systems, real time systems, and event-based systems have a complex set of events and their own interdependency, which makes them difficult to test ma Safety critic Safety critical systems, real time systems, and event-based systems have a complex set of events and their own interdependency, which makes them difficult to test manually. In order to cut down on costs, save time, and increase reliability, the model based testing approach is the best solution. Such an approach does not require applications or codes prior to generating test cases, so it leads to the early detection of faults, which helps in reducing the development time. Several model-based testing approaches have used different UML models but very few works have been reported to show the generation of test cases that use events. Test cases that use events are an apt choice for these types of systems. However, these works have considered events that happen at a user interface level in a system while other events that happen in a system are not considered. Such works have limited applications in testing the GUI of a system. In this paper, a novel model-based testing approach is presented using business events, state events, and control events that have been captured directly from requirement specifications. The proposed approach documents events in event templates and then builds an event-flow model and a fault model for a system. Test coverage criterion and an algorithm are designed using these models to generate event sequence based test scenarios and test cases. Unlike other event based approaches, our approach is able to detect the proposed faults in a system. A prototype tool is developed to automate and evaluate the applicability of the entire process. Results have shown that the proposed approach and supportive tool is able to successfully derive test scenarios and test cases from the requirement specifications of safety critical systems, real time systems, and event based systems.

이단계 Reed-Muller 회로의 최소화에 관한 새로운 접근 (A New Approach to the Minimization of Two-level Reed-Muller Circuits)

  • 장준영;김귀상
    • 전자공학회논문지B
    • /
    • 제30B권9호
    • /
    • pp.1-8
    • /
    • 1993
  • In this paper, a new approach to the minimization of two-level Reed-Muller circuits is presented. In contrast to the previous method of using Xlinking operations to join two cubes for minimization. Cube selection method tries to select cubes one at a time until they cover the ON-set of the given function. A simple heuristic for selecting appropriate cubes is presented. In this heuristic, simply all cubes from the largest to the smallest are tried and whenever they decrease the number of remaining terms they are accepted. Since cubes once selected are not considered for a new selection, our method takes less time than other methods that need repetitive optimization process. The experimental results turned out to be improved in many cases compared to the best results in the literature.

  • PDF

Demonstration of the Effectiveness of Monte Carlo-Based Data Sets with the Simplified Approach for Shielding Design of a Laboratory with the Therapeutic Level Proton Beam

  • Lai, Bo-Lun;Chang, Szu-Li;Sheu, Rong-Jiun
    • Journal of Radiation Protection and Research
    • /
    • 제47권1호
    • /
    • pp.50-57
    • /
    • 2022
  • Background: There are several proton therapy facilities in operation or planned in Taiwan, and these facilities are anticipated to not only treat cancer but also provide beam services to the industry or academia. The simplified approach based on the Monte Carlo-based data sets (source terms and attenuation lengths) with the point-source line-of-sight approximation is friendly in the design stage of the proton therapy facilities because it is intuitive and easy to use. The purpose of this study is to expand the Monte Carlo-based data sets to allow the simplified approach to cover the application of proton beams more widely. Materials and Methods: In this work, the MCNP6 Monte Carlo code was used in three simulations to achieve the purpose, including the neutron yield calculation, Monte Carlo-based data sets generation, and dose assessment in simple cases to demonstrate the effectiveness of the generated data sets. Results and Discussion: The consistent comparison of the simplified approach and Monte Carlo simulation results show the effectiveness and advantage of applying the data set to a quick shielding design and conservative dose assessment for proton therapy facilities. Conclusion: This study has expanded the existing Monte Carlo-based data set to allow the simplified approach method to be used for dose assessment or shielding design for beam services in proton therapy facilities. It should be noted that the default model of the MCNP6 is no longer the Bertini model but the CEM (cascade-exciton model), therefore, the results of the simplified approach will be more conservative when it was used to do the double confirmation of the final shielding design.

초음파 및 적외선 센서 기반 자율 이동 로봇의 견실한 실시간 제어 (Robust Real-time Control of Autonomous Mobile Robot Based on Ultrasonic and Infrared sensors)

  • 노연판쿠웨트;한성현
    • 한국생산제조학회지
    • /
    • 제19권1호
    • /
    • pp.145-155
    • /
    • 2010
  • This paper presents a new approach to obstacle avoidance for mobile robot in unknown or partially unknown environments. The method combines two navigation subsystems: low level and high level. The low level subsystem takes part in the control of linear, angular velocities using a multivariable PI controller, and the nonlinear position control. The high level subsystem uses ultrasonic and IR sensors to detect the unknown obstacle include static and dynamic obstacle. This approach provides both obstacle avoidance and target-following behaviors and uses only the local information for decision making for the next action. Also, we propose a new algorithm for the identification and solution of the local minima situation during the robot's traversal using the set of fuzzy rules. The system has been successfully demonstrated by simulations and experiments.