• Title/Summary/Keyword: Path Optimization

Search Result 638, Processing Time 0.026 seconds

The Train Conflict Resolution Model Using Time-space Network (시공간 네트워크를 이용한 열차 경합해소모형)

  • Kim, Young-Hoon;Rim, Suk-Chul
    • Journal of the Korean Society for Railway
    • /
    • v.18 no.6
    • /
    • pp.619-629
    • /
    • 2015
  • The train conflict resolution problem refers to an adjustment of the train operation schedule in order to minimize the delay propagation when a train conflict is predicted or when a train conflict occurs. Previous train studies of train conflict resolutions are limited in terms of the size of the problems to be solved due to exponential increases in the variables. In this paper, we propose a train conflict resolution model using a time-space network to solve the train conflict situation in the operational phase. The proposed model adjusts the size of the problem by giving only the dwell tolerance in the time-space network only for stops at the station after a train conflict. In addition, the proposed model can solve large problems using a path flow variable. The study presents a train delay propagation analysis and experimental results of train conflict resolution assessments as well using the proposed model.

Asymmetric Yield Functions Based on the Stress Invariants J2 and J3(II) (J2 와 J3 불변량에 기초한 비대칭 항복함수의 제안(II))

  • Kim, Y.S;Nguyen, P.V.;Ahn, J.B.;Kim, J.J.
    • Transactions of Materials Processing
    • /
    • v.31 no.6
    • /
    • pp.351-364
    • /
    • 2022
  • The yield criterion, or called yield function, plays an important role in the study of plastic working of a sheet because it governs the plastic deformation properties of the sheet during plastic forming process. In this paper, we propose a modified version of previous anisotropic yield function (Trans. Mater. Process., 31(4) 2022, pp. 214-228) based on J2 and J3 stress invariants. The proposed anisotropic yield model has the 6th-order of stress components. The modified version of the anisotropic yield function in this study is as follows. f(J20,J30) ≡ (J20)3 + α(J30)2 + β(J20)3/2 × (J30) = k6 The proposed anisotropic yield function well explains the anisotropic plastic behavior of various sheets such as aluminum, high strength steel, magnesium alloy sheets etc. by introducing the parameters α and β, and also exhibits both symmetrical and asymmetrical yield surfaces. The parameters included in the proposed model are determined through an optimization algorithm from uniaxial and biaxial experimental data under proportional loading path. In this study, the validity of the proposed anisotropic yield function was verified by comparing the yield surface shape, normalized uniaxial yield stress value, and Lankford's anisotropic coefficient R-value derived with the experimental results. Application for the proposed anisotropic yield function to AA6016-T4 aluminum and DP980 sheets shows symmetrical yielding behavior and to AZ31B magnesium shows asymmetric yielding behavior, it was shown that the yield locus and yielding behavior of various types of sheet materials can be predicted reasonably by using the proposed anisotropic yield function.

Comparative Study on Various Ductile Fracture Models for Marine Structural Steel EH36

  • Park, Sung-Ju;Lee, Kangsu;Cerik, Burak Can;Choung, Joonmo
    • Journal of Ocean Engineering and Technology
    • /
    • v.33 no.3
    • /
    • pp.259-271
    • /
    • 2019
  • It is important to obtain reasonable predictions of the extent of the damage during maritime accidents such as ship collisions and groundings. Many fracture models based on different mechanical backgrounds have been proposed and can be used to estimate the extent of damage involving ductile fracture. The goal of this study was to compare the damage extents provided by some selected fracture models. Instead of performing a new series of material constant calibration tests, the fracture test results for the ship building steel EH36 obtained by Park et al. (2019) were used which included specimens with different geometries such as central hole, pure shear, and notched tensile specimens. The test results were compared with seven ductile fracture surfaces: Johnson-Cook, Cockcroft-Latham-Oh, Bai-Wierzbicki, Modified Mohr-Coulomb, Lou-Huh, Maximum shear stress, and Hosford-Coulomb. The linear damage accumulation law was applied to consider the effect of the loading path on each fracture surface. The Swift-Voce combined constitutive model was used to accurately define the flow stress in a large strain region. The reliability of these simulations was verified by the good agreement between the axial tension force elongation relations captured from the tests and simulations without fracture assignment. The material constants corresponding to each fracture surface were calibrated using an optimization technique with the minimized object function of the residual sum of errors between the simulated and predicted stress triaxiality and load angle parameter values to fracture initiation. The reliabilities of the calibrated material constants of B-W, MMC, L-H, and HC were the best, whereas there was a high residual sum of errors in the case of the MMS, C-L-O, and J-C models. The most accurate fracture predictions for the fracture specimens were made by the B-W, MMC, L-H, and HC models.

Performance Enhancement Scheme for RR Protocol in MIPv6 (MIPv6에서 RR프로토콜 성능개선 방안)

  • 이달원;황일선;손승원;조인준
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.14 no.5
    • /
    • pp.49-56
    • /
    • 2004
  • An Internet draft, named RR(Return Routability) protocol, proposed to IETF mobileip WG, in order to establish an optimal path to MN(Mobile Node) by securely sending the BU(Binding Update) message to CN(Correspondent Node). However, it has some problems with initiating the protocol by the MN: it causes to increases in communication load in the home network, to increases communication delay between MN and CN, and increases in communication load due to unnecessary message exchanges. To resolve the problems, this paper proposes an alternative scheme for the RR protocol in MIPv6. The proposed scheme is devised to start the protocol by HA on receiving the first packet from CN. It decreases the route optimization overhead by reducing the number of BU messages as well as the communication time. Beside these advantages, this scheme provides the same security grade as the original RR protocol.

Yield Functions Based on the Stress Invariants J2 and J3 and its Application to Anisotropic Sheet Materials (J2 와 J3 불변량에 기초한 항복함수의 제안과 이방성 판재에의 적용)

  • Kim, Y.S;Nguyen, P.V.;Kim, J.J.
    • Transactions of Materials Processing
    • /
    • v.31 no.4
    • /
    • pp.214-228
    • /
    • 2022
  • The yield criterion, or called yield function, plays an important role in the study of plastic working of a sheet because it governs the plastic deformation properties of the sheet during plastic forming process. In this paper, we propose a novel anisotropic yield function useful for describing the plastic behavior of various anisotropic sheets. The proposed yield function includes the anisotropic version of the second stress invariant J2 and the third stress invariant J3. The anisotropic yield function newly proposed in this study is as follows. F(J2)+ αG(J3)+ βH (J2 × J3) = km The proposed yield function well explains the anisotropic plastic behavior of various sheets by introducing the parameters α and β, and also exhibits both symmetrical and asymmetrical yield surfaces. The parameters included in the proposed model are determined through an optimization algorithm from uniaxial and biaxial experimental data under proportional loading path. In this study, the validity of the proposed anisotropic yield function was verified by comparing the yield surface shape, normalized uniaxial yield stress value, and Lankford's anisotropic coefficient R-value derived with the experimental results. Application for the proposed anisotropic yield function to aluminum sheet shows symmetrical yielding behavior and to pure titanium sheet shows asymmetric yielding behavior, it was shown that the yield curve and yield behavior of various types of sheet materials can be predicted reasonably by using the proposed new yield anisotropic function.

Enhancement and optimization of gamma radiation shielding by doped nano HgO into nanoscale bentonite

  • Allam, Elhassan A.;El-Sharkawy, Rehab M.;El-Taher, Atef;Shaaban, E.R.;RedaElsaman, RedaElsaman;Massoud, E. El Sayed;Mahmoud, Mohamed E.
    • Nuclear Engineering and Technology
    • /
    • v.54 no.6
    • /
    • pp.2253-2261
    • /
    • 2022
  • In this study, nano-scaled shielding materials were assembled and fabricated by doping different weight percentages of Nano-mercuric oxide (N-HgO) into Nano-Bentonite (N-Bent) based on using (100-x% N-Bent + x% N-HgO, x = 10, 20, 30, and 40 wt %). The fabricated N-HgO/N-Bent nanocomposites were characterized by FT-IR, XRD, and SEM and evaluated to evaluate their shielding properties toward gamma radiation by using four different γ-ray energies form three point sources; 356 keV from 133Ba, 662 keV from 137Cs as well as 1173, and 1332 keV from 60Co. The γ-rays mass attenuation coefficients were plotted as a function of the doped N-HgO concentrations into N-HgO/N-Bent nanocomposites. The computed values of mass attenuation coefficients (µm), effective atomic number (Zeff) and electron density (Nel) by the as-prepared samples were found to increase, while the half value layer (HVL) and mean free path (MFP) were identified to decrease upon increasing the N-HgO contents. It was concluded also that the increase in N-HgO concentration led to a direct increase in the mass attenuation coefficient from 0.10 to 0.17 cm2/g at 356 keV and from 0.08 to 0.09 cm2/g at 662 keV. However, a slight increase was observed in the identified mass attenuation coefficients at (1172 and 1332 keV).

The Core Concepts of Mathematics for AI and An Analysis of Mathematical Contents in the Textbook (수학과 인공지능(AI) 핵심 개념과 <인공지능 수학> 내용 체계 분석)

  • Kim, Changil;Jeon, Youngju
    • Journal of the Korean School Mathematics Society
    • /
    • v.24 no.4
    • /
    • pp.391-405
    • /
    • 2021
  • In this study, 'data collection', 'data expression', 'data analysis, and 'optimization and decision-making' were selected as the core AI concepts to be dealt with in the mathematics for AI education. Based on this, the degree of reflection of AI core concepts was investigated and analyzed compared to the mathematical core concepts and content of each area of the elective course. In addition, the appropriateness of the content of was examined with a focus on core concepts and related learning contents. The results provided some suggestions for answering the following four critical questions. First, How to set the learning path for ? Second, is it necessary to discuss the redefinition of the nature of ? Third, is it appropriate to select core concepts and terms for ? Last, is it appropriate to present the relevant learning contents of the content system of ?

A Study on the Design and Implementation of Multi-Disaster Drone System using Deep Learning-based Object Recognition and Optimal Path Planning (딥러닝 기반 객체 인식과 최적 경로 탐색을 통한 멀티 재난 드론 시스템 설계 및 구현에 대한 연구)

  • Kim, Jin-Hyeok;Lee, Tae-Hui;Park, Jonghyen;Jeong, Yerim;Jang, Seohyun
    • Annual Conference of KIPS
    • /
    • 2020.11a
    • /
    • pp.556-559
    • /
    • 2020
  • 최근 태풍, 지진, 산불, 산사태, 전쟁 등 다양한 재난 상황으로 인한 인명피해와 자금 손실이 꾸준히 발생하고 있고 현재 이를 예방하고 복구하기 위해 많은 인력과 자금이 소요되고 있는 실정이다. 이러한 여러 재난 상황을 미리 감시하고 재난 발생의 빠른 인지 및 대처를 위해 본 논문에서는 인공지능 기반의 재난 드론 시스템을 설계 및 개발하였다. 본 연구에서는 사람이 감시하기 힘든 지역에 여러 대의 재난 드론을 이용하며 딥러닝 기반의 최단 경로 알고리즘을 적용해 각각의 드론이 최적의 경로로 효율적 탐색을 실시한다. 또한 드론의 근본적 문제인 배터리 용량 부족에 대한 문제점을 해결하기 위해 Ant Colony Optimization (ACO) 기술을 이용하여 각 드론의 최적 경로를 결정하게 된다. 제안한 시스템 구현을 위해 여러 재난 상황 중 산불 상황에 적용하였으며 전송된 데이터를 기반으로 산불지도를 만들고, 빔프로젝터를 탑재한 드론이 출동한 소방관에게 산불지도를 시각적으로 보여주었다. 제안한 시스템에서는 여러 대의 드론이 최적 경로 탐색 및 객체인식을 동시에 수행함으로써 빠른 시간 내에 재난 상황을 인지할 수 있다. 본 연구를 바탕으로 재난 드론 인프라를 구축하고 조난자 탐색(바다, 산, 밀림), 드론을 이용한 자체적인 화재진압, 방범 드론 등에 활용할 수 있다.

Plant-Based Decellularization: A Novel Approach for Perfusion-Compatible Tissue Engineering Structures

  • Md Mehedee Hasan;Ashikur Rahman Swapon;Tazrin Islam Dipti;Yeong-Jin Choi;Hee-Gyeong Yi
    • Journal of Microbiology and Biotechnology
    • /
    • v.34 no.5
    • /
    • pp.1003-1016
    • /
    • 2024
  • This study explores the potential of plant-based decellularization in regenerative medicine, a pivotal development in tissue engineering focusing on scaffold development, modification, and vascularization. Plant decellularization involves removing cellular components from plant structures, offering an eco-friendly and cost-effective alternative to traditional scaffold materials. The use of plant-derived polymers is critical, presenting both benefits and challenges, notably in mechanical properties. Integration of plant vascular networks represents a significant bioengineering breakthrough, aligning with natural design principles. The paper provides an in-depth analysis of development protocols, scaffold fabrication considerations, and illustrative case studies showcasing plant-based decellularization applications. This technique is transformative, offering sustainable scaffold design solutions with readily available plant materials capable of forming perfusable structures. Ongoing research aims to refine protocols, assess long-term implications, and adapt the process for clinical use, indicating a path toward widespread adoption. Plant-based decellularization holds promise for regenerative medicine, bridging biological sciences with engineering through eco-friendly approaches. Future perspectives include protocol optimization, understanding long-term impacts, clinical scalability, addressing mechanical limitations, fostering collaboration, exploring new research areas, and enhancing education. Collectively, these efforts envision a regenerative future where nature and scientific innovation converge to create sustainable solutions, offering hope for generations to come.

Agent-target Detection Problem Considering Change in Probability of Event Occurrence (사건 발생 확률 변화를 고려한 에이전트-타깃 감지 문제)

  • Gwang Kim
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.29 no.4
    • /
    • pp.67-76
    • /
    • 2024
  • In this study, we address the problem of target detection using multiple agents. Specifically, the detection problem involving mobile agents necessitates additional strategies for path planning. The objective is to maximize the total utility derived from the detection process over a specific period. This detection problem incorporates realistic utility values by considering a stochastic process based on the Poisson process, which accounts for the changing probability of target event occurrence over time. The objective function is nonlinear and is classified as an NP-hard problem. To identify an effective solution within an efficient computation time, this study demonstrates that the objective function possesses the characteristic of submodularity. Using this property, we propose a heuristic algorithm designed to obtain a reasonable strategy with relatively low computational time. The proposed algorithm shows solution performance and the ability to generate solutions within an appropriate computation time through theoretical and experimental results.