• Title/Summary/Keyword: 동적 계획법

Search Result 189, Processing Time 0.034 seconds

Linguistic Map-based Navigational Planning for Mobile Robots on Dynamic Environment (동적 환경하에서의 이동로봇을 위한 언어지도 기반 운항계획)

  • Seo, Suk-Tae;Lee, In-K.;Kwon, Soon-H.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.4
    • /
    • pp.396-401
    • /
    • 2004
  • Recently a framework for the cognition-based navigational planning of a mobile robot on dynamic environment has been proposed, and simulation results applied it to the static environment been presented [1]. In this paper, we propose a linguistic map-based framework for the navigational planning of mobile robots, which is applicable to the dynamic environment including not only static obstacles but also dynamic obstacles such as temporal-spatio obstacles, by extending Lee et al. 's framework, and provide computer simulation results obtained by applying to a mobile robot on the dynamic environment in order to show the validity of the proposed algorithm.

Seismic Analysis of Tunnel Structures (터널구조물의 내진해석)

  • Lee, In-Mo;An, Dae-Jin
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.3 no.4
    • /
    • pp.3-15
    • /
    • 2001
  • Generally, it has been noted that underground structures have a consistent record of suffering much less damage than surface facilities during earthquakes; but it is still necessary to illustrate the dynamic response of tunnel structures subject to earthquake loadings and to provide the appropriate method for the seismic analysis of underground tunnel structures since many types of underground structures have been and will be constructed in countries situated within seismic zones. In this study, first, seismic analyses for underground tunnel structures are performed by using quasistatic analysis method and dynamic analysis method. Second, seismic analyses in tunnel portals are performed by using above methods. The results of seismic analyses for the tunnel structure show that the tunnel structure conforms to ground deformation and that seismic design by using the quasi-static analysis method is more conservative than that by using the dynamic analysis. The results of the dynamic FEM analysis for the tunnel structure show that the simplified 2-D FEM analysis using a sine wave rather than the 3-D FEM analysis can be adopted for seismic analysis. Finally, the results of the dynamic FEM analysis in tunnel portals show that the force acting on the lining is largest near to the tunnel portal when an earthquake wave propagates parallel to tunnel axis.

  • PDF

A Multi-agent System based on Genetic Algorithm for Integration Planning in a Supply Chain Management (유전 알고리즘에 기반한 동적 공급사슬 통합계획을 위한 멀티 에이전트 시스템)

  • Park, Byung-Joo;Choi, Hyung-Rim;Kang, Moo-Hong
    • Journal of Intelligence and Information Systems
    • /
    • v.13 no.3
    • /
    • pp.47-61
    • /
    • 2007
  • In SCM (supply chain management), companies are pursuing a new approach through which overall functions within the supply chain, ranging from material purchase to production, distribution, and sales are designed, planned, and managed in an integrated way. The core functions among them are production planning and distribution planning. As these problems are mutually related, they should be dealt with simultaneously in an integrated manner. SCM is large-scale and multi-stage problems. Also, its various kinds of internal or external factors can, at any time, dynamically bring a change to the existing plan or situation. Recently, many enterprises are moving toward an open architecture for integrating their activities with their suppliers, customers and other partners within the supply chain. Agent-based technology provides an effective approach in such environments. Multi-agent systems have been proven suitable to represent domains such as supply chain networks which involve interactions among manufacturing organization, their customers, suppliers, etc. with different individual goals and propriety information. In this paper, we propose a multi-agent system based on the genetic algorithm that make it possible to integrate the production and distribution planning on a real-time basis in SCM. The proposed genetic algorithm produced near optimal solution and we checked that there is a great difference in the results between integrated planning and non-integrated planning.

  • PDF

Off-line Character Modeling using HMM (HMM 기반의 오프라인 필기 모델)

  • Sin, Bong-Kee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.337-340
    • /
    • 2000
  • 음성 인식 및 온라인 필기 인식기 모델로 널리 알려진 은닉 마르코프 모델(HMM)을 오프라인에 적용하려는 시도는 있었지만 아직까지 만족할 만한 성과는 찾아보기 어렵고 인식률도 신경망 등 다른 방법에 의한 시스템에 미치지 못하는 실정이다. 본 연구에서는 온라인 필기 모델 HMM을 오프라인 필기인식에 활용하는 방법 한 가지와 순수하게 오프라인 필기 모델로서 제안된 2D HMM을 기술한다. 두 방법 모두 기존의 HMM 모델링 틀에 기초를 두고 개발하였으며 다양한 국소 변형을 해석하기 위해 동적 계획법에 기반한 알고리즘을 응용하였다. 본 논문에서는 두 가지 독립적인 아이디어 제안에 의의를 두었으며 주요 아이디어만을 간략하게 기술하였다.

  • PDF

Reservoir Operating System Using Sampling Stochastic Dynamic Programming for the Han River Basin (표본 추계학적 동적계획법을 사용한 한강수계 저수지 운영시스템 개발)

  • Eum, Hyung-Il;Park, Myung-Ky
    • Journal of Korea Water Resources Association
    • /
    • v.43 no.1
    • /
    • pp.67-79
    • /
    • 2010
  • Korea water resources corporation (K-Water) has developed the real-time water resources management system for the Nakdong and the Geum River basin to efficiently operate multi-purpose dams in the basins. This study has extended to the Han River basin for providing an effective ending target storage of a month to the real-time water resources management system using Sampling Stochastic Dynamic Programming (SSDP), consequently increasing the efficiency of the reservoir system. The optimization model were developed for three reservoirs, named Soyang, Chungju, and Hwacheon, with high priority in terms of the amounts of effective capacity and water supply for the basin. The number of storage state variable for each dam to set an optimization problem has been assigned from the results of sensitivity analysis. Compared with the K-water operating policy with the target water supply elevations, the optimization model suggested in this study showed that the shortfalls are decreased by 37.22 MCM/year for the required water demands in the basin, even increasing 171 GWh in hydro electronic power generation. In addition, the result of a reservoir operating system during the drawdown period applied to real situation demonstrates that additional releases for water quality or hydro electronic power generation would be possible during the drawdown period between 2007 and 2008. On the basis of these simulation results, the applicability of the SSDP model and the reservoir operating system is proved. Therefore, the more efficient reservoir operation can be achieved if the reservoir operating system is extended further to other Korean basins.

유고를 고려한 고속도로 교통축의 동적통합제어모형 구축

  • 유병석;전경수
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10b
    • /
    • pp.296-296
    • /
    • 1998
  • 고속도로 교통축은 고속도로와 운전자가 대체도로로 이용할 수 있는 표면가로로 구성된 가로망을 말한다. 이러한 고속도로에서의 도로망의 효율을 극대화하기 위해서 시행되고 있는 제어기법으로는 고속도로 진입램프에서의 램프미터링과 표면가로에서의 신호시간조정 등을 들 수 있다. 그러나, 이를 통합한 제어전략은 아직 고려되고 있지 못하다. 고속도로에서 사고나 극심한 혼잡으로 인해 지체가 되었을 경우 단순히 진입램프에서 램프미터링만을 실행하는 것이 아니라 부체도로로의 경로전환을 통해 고속도로교통축의 효율을 극대화할 수 있다. 이는 지능형교통체계(ITS)에서 고려하고 있는 경로안내시스템과도 결부된다. 그러므로, 고속도로 교통축에서는 진입램프에서의 램프미터링전략과 진출램프에서의 경로전환전략, 표면가로에서의 신호최적화전략을 통한 제어를 실행할 수 있다. 따라서, 본 논문에서는 고속도로에서의 진입램프미터링과 진출램프를 통한 경로전환, 표면가로에서의 신호시간조정을 통합한 제어모형을 구축하고, 그에 따른 통합제어알고리즘을 개발하는 것을 본 논문의 목적으로 한다. 통합제어모형은 적정 제어변수의 값을 구하기 용이하게 하기 위해 선형계획법을 적용하였으며, 시뮬레이션을 통해 통합제어알고리즘을 우수성을 검증하였다.

  • PDF

An Analysis for Optimization of Rubber Granule Layer in Synthetic Surfaced Track using Response Surface Methodology (반응표면법을 이용한 육상트랙용 고무칩층의 최적설계에 관한 연구)

  • Kang, Ki-Weon;Lee, Seung-Pyo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.3
    • /
    • pp.787-794
    • /
    • 2010
  • This paper aims to evaluate the effect of each material ingredient on mechanical and dynamic performance and to determine an optimal mixing condition of a rubber granule layer. To minimize the required number of tests, the test matrix was established by using the design of experiments (DOE). The tensile tests were then performed to identify the mechanical properties. Also, to evaluate the dynamic performance that the IAAF has required for athletics tracks for athletes' safety and balance, a series of impact tests were performed by using the so-called the "artificial athlete" machine. Finally, the response surface methodology was used to decide the optimal mixing conditions needed to achieve a high level of mechanical properties and dynamic performance.

Optimization of Multiple Campaigns Reflecting Multiple Recommendation Issue (중복 추천 문제를 반영한 다중 캠페인의 최적화)

  • Kim Yong-Hyuk;Moon Byung-Ro
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.5
    • /
    • pp.335-345
    • /
    • 2005
  • In personalized marketing, it is important to maximize customer satisfaction and marketing efficiency. As personalized campaigns are frequently performed, several campaigns are frequently run simultaneously. The multiple recommendation problem occurs when we perform several personalized campaigns simultaneously. This implies that some customers may be bombarded with a considerable number of campaigns. We raise this issue and formulate the multi-campaign assignment problem to solve the issue. We propose dynamic programming method and various heuristic algorithms for solving the problem. With field data, we also present experimental results to verify the importance of the problem formulation and the effectiveness of the proposed algorithms.

Comparison of the Fuel Economy of Series and Parallel Hybrid Bus System Using Dynamic Programming (동적 계획법을 이용한 직렬형 및 병렬형 하이브리드 버스 시스템 연비 비교)

  • Jeong, Jongryeol;Lee, Daeheung;Shin, Changwoo;Jeong, Daebong;Min, Kyoungdoug;Cha, Suk Won;Park, Yeong-Il
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.21 no.1
    • /
    • pp.92-98
    • /
    • 2013
  • There are lots of studies about hybrid electric vehicles (HEVs) because of the global warming and energy problems. Series and parallel HEVs are the common types of many developing hybrid vehicle types. Series HEV uses engine only as the generator for the battery but parallel HEV utilizes engine for driving and generating of the vehicle. In this paper, backward simulations based on dynamic programming were conducted for the fuel economy analysis of two different types of hybrid transit buses depending on driving cycles. It is shown that there is a relation between the type of HEV and the characteristics of driving cycles. Regarding the aggressiveness, the series hybrid bus is more efficient than the parallel system on highly aggressive driving cycle. On the other hand, the parallel hybrid bus is more efficient than the series system on low aggressive driving cycle. Based on this results of the paper, it is expected to choose more efficient type of the hybrid buses according to the driving cycle.