• Title/Summary/Keyword: A horizon

Search Result 877, Processing Time 0.026 seconds

Location of the Distribution Centers in a Discrete Dynamic Distribution System (이산형 동적 물류시스템에서 물류센터의 위치)

  • Chang, Suk-Hwa
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.31 no.2
    • /
    • pp.19-27
    • /
    • 2008
  • This paper addresses determining the location of the distribution centers in a discrete dynamic distribution system. In discrete and finite time horizon, the demands of retailers are dynamic for the periods. Some locations among the retailers can be chosen for the role of the distribution centers at the beginning of each period. The distribution centers have to be located at the location of minimizing logistics cost. Logistics cost factors are the operation cost and the fixed cost of distribution center, and the transportation cost. The distribution centers of minimizing sum of operation cost, fixed cost and transportation cost are determined among retailers in each period for the planning period. A mathematical model was formulated and a dynamic programming based algorithm was developed. A numerical example was shown to explain our problem.

NMPC-based Obstacle Avoidance and Whole-body Motion Planning for Mobile Manipulator (모바일 매니퓰레이터의 NMPC 기반 장애물 회피 및 전신 모션 플래닝)

  • Kim, Sunhong;Sathya, Ajay;Swevers, Jan;Choi, Youngjin
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.3
    • /
    • pp.359-364
    • /
    • 2022
  • This study presents a nonlinear model predictive control (NMPC)-based obstacle avoidance and whole-body motion planning method for the mobile manipulators. For the whole-body motion control, the mobile manipulator with an omnidirectional mobile base was modeled as a nine degrees-of-freedom (DoFs) serial open chain with the PPR (base) plus 6R (arm) joints, and a swept sphere volume (SSV) was applied to define a convex hull for collision avoidance. The proposed receding horizon control scheme can generate a trajectory to track the end-effector pose while avoiding the self-collision and obstacle in the task space. The proposed method could be calculated using an interior-point (IP) method solver with 100[ms] sampling time and ten samples of horizon size, and the validation of the method was conducted in the environment of Pybullet simulation.

Speech Enhancement Using Receding Horizon FIR Filtering

  • Kim, Pyung-Soo;Kwon, Wook-Hyu;Kwon, Oh-Kyu
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.2 no.1
    • /
    • pp.7-12
    • /
    • 2000
  • A new speech enhancement algorithm for speech corrupted by slowly varying additive colored noise is suggested based on a state-space signal model. Due to the FIR structure and the unimportance of long-term past information, the receding horizon (RH) FIR filter known to be a best linear unbiased estimation (BLUE) filter is utilized in order to obtain noise-suppressed speech signal. As a special case of the colored noise problem, the suggested approach is generalized to perform the single blind signal separation of two speech signals. It is shown that the exact speech signal is obtained when an incoming speech signal is noise-free.

  • PDF

Alignments of interacting haloes in the Horizon run 4 simulation

  • L'Huillier, Benjamin;Park, Changbom;Kim, Juhan
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.40 no.2
    • /
    • pp.29.2-29.2
    • /
    • 2015
  • Interactions such as mergers and flybys play a fundamental role in shaping galaxy morphology. We used the Horizon Run 4 cosmological N-body simulations to study the aligments of spins and shapes of interacting haloes as a function of the halo mass and large-scale density. Interactions preferentially occur in the plane of rotation, and in the direction of the major axis of prolate haloes, and the trajectories are preferentially radial and prograde. We found a very strong alignment of the shapes already at redshift as high as 4. The spins are initially unaligned or even anti-aligned, and become more and more aligned as the redshift decreases. The alignment signals are stronger and evolve more at lower densities, and mass plays a secondary role.

  • PDF

A Study of Halo-Galaxy Correspondence from the Horizon Run 4

  • Park, Jisook;Kim, Juhan;Park, Changbom;Kim, Sungsoo S.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.40 no.2
    • /
    • pp.50.2-50.2
    • /
    • 2015
  • The Horizon Run 4 is a huge cosmological simulation intended for the study of evolution of dark matter halos in a side of volume of 3150 h-1 Mpc. Using the halo merger trees of most bound particles, we test various models on the survivals of satellites in clusters and will compare them with observed satellite galaxies in a one-to-one correspondence model. We estimate the abundances of central and satellite subhalos, and compare them with the SDSS main-galaxy group catalogue provided by Tempel et al. (2014). Based on these comparisons we will study the mass-to-light relations, environmental effects on morphology and luminosity function, halo occupations in clusters, and nonlinear dynamics of clusters of galaxies.

  • PDF

Image-Based Maritime Obstacle Detection Using Global Sparsity Potentials

  • Mou, Xiaozheng;Wang, Han
    • Journal of information and communication convergence engineering
    • /
    • v.14 no.2
    • /
    • pp.129-135
    • /
    • 2016
  • In this paper, we present a novel algorithm for image-based maritime obstacle detection using global sparsity potentials (GSPs), in which "global" refers to the entire sea area. The horizon line is detected first to segment the sea area as the region of interest (ROI). Considering the geometric relationship between the camera and the sea surface, variable-size image windows are adopted to sample patches in the ROI. Then, each patch is represented by its texture feature, and its average distance to all the other patches is taken as the value of its GSP. Thereafter, patches with a smaller GSP are clustered as the sea surface, and patches with a higher GSP are taken as the obstacle candidates. Finally, the candidates far from the mean feature of the sea surface are selected and aggregated as the obstacles. Experimental results verify that the proposed approach is highly accurate as compared to other methods, such as the traditional feature space reclustering method and a state-of-the-art saliency detection method.

A Heuristic Algorithm for the Periodic Heterogeneous Fleet Vehicle Routing Problem (주기적 다용량 차량경로문제에 관한 발견적 해법)

  • Yoon, Tae-Yong;Lee, Sang-Heon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.36 no.1
    • /
    • pp.27-38
    • /
    • 2011
  • In this paper, we deal with the periodic heterogeneous fleet vehicle routing problem (PHVRP). PHVRP is a problem of designing vehicle routes in each day of given period to minimize the sum of fixed cost and variable cost over the planning horizon. Each customer can be visited once or more times over the planning horizon according to the service combinations of that customer. Due to the complexity of the problem, we suggest a heuristic algorithm in which an initial solution is obtained by assigning the customer-day and the customer-car simultaneously and then it is improved. A performance of the proposed algorithm was compared to both well-known results and new test problems.

Partially Observable Markov Decision Process with Lagged Information over Infinite Horizon

  • Jeong, Byong-Ho;Kim, Soung-Hie
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.16 no.1
    • /
    • pp.135-146
    • /
    • 1991
  • This paper shows the infinite horizon model of Partially Observable Markov Decision Process with lagged information. The lagged information is uncertain delayed observation of the process under control. Even though the optimal policy of the model exists, finding the optimal policy is very time consuming. Thus, the aim of this study is to find an .eplison.-optimal stationary policy minimizing the expected discounted total cost of the model. .EPSILON.- optimal policy is found by using a modified version of the well known policy iteration algorithm. The modification focuses to the value determination routine of the algorithm. Some properties of the approximation functions for the expected discounted cost of a stationary policy are presented. The expected discounted cost of a stationary policy is approximated based on these properties. A numerical example is also shown.

  • PDF

Research on scheduling and optimization under uncertain conditions in panel block production line in shipbuilding

  • Wang, Chong;Mao, Puxiu;Mao, Yunsheng;Shin, Jong Gye
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.8 no.4
    • /
    • pp.398-408
    • /
    • 2016
  • Based on non-completely hybrid flow line scheduling of panel block in shipbuilding, several uncertain factors influencing the problem were analyzed in a real environment, and a nonlinear integer programming model was built for each sub-scheduling problem. To narrow the difference between theory and application, rolling horizon and rescheduling methods are proposed. Moreover, with respect to the uncertainty of processing time, arriving time and due time, we take the minimizing of the early and delayed delivery costs as the objective, and establish an evaluation with a global penalty function. Finally, numerical experiments and a simulation analysis were undertaken to demonstrate the effectiveness of the model and algorithm.

Classified Image Enhancement of IRST Based on Loaded Location in Ship and AOS (함정 탑재 위치 및 AOS에 기반한 적외선탐지추적 장비의 영역별 영상 향상)

  • Kim, Tae-Su
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.10 no.3
    • /
    • pp.25-33
    • /
    • 2007
  • In this paper, I propose a method which can enhance the visual quality of IRST images based on a loaded location in ship and an AOS. The IRST adjusts an AOS to detect targets with various altitudes because of its narrow vertical field of view and offers various functions to enhance images with its low contrast. In the proposed method, images are divided into two regions of sea and sky on the basis of the horizon after establishing relation between an AOS and a horizon location within an image. As a result, image enhancement of the proposed method is performed adaptively according to the divided region while that of conventional method is performed for entire image without the region division. Simulation results show that the proposed method represents higher visibility compared with conventional one.