• Title/Summary/Keyword: Parallel Decomposition

Search Result 186, Processing Time 0.025 seconds

Reduced-Order $H^{\infty}$ Optimal Kalman Filtering for Weakly Coupled Systems (연성 결합 시스템에서의 저차 $H^{\infty}$ 최적 칼만 필터 설계)

  • Cho, Jang-Hui;Kim, Beom-Soo;Lim, Myo-Taeg
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2311-2313
    • /
    • 2000
  • In this paper, we consider $H^{\infty}$ optimal Kalman filter problems for linear weakly coupled stochastic systems. We introduce a decomposition for the systems of the Hamiltonian form, which plays an important role of exclusion of ill-condition by ${\varepsilon}$-effect and the parallel computation possibility. It is shown that the algebraic Riccati equation of the weakly coupled $H^{\infty}$ optimal Kalman filter problem is decoupled into completely independent reduced-order, well-defined, two suboptimal Kalman filters.

  • PDF

Preparation of MgO with High Surface Area, and Modification of Its Pore Characteristics

  • Lee, Moon-Hee;Park, Dong-Gon
    • Bulletin of the Korean Chemical Society
    • /
    • v.24 no.10
    • /
    • pp.1437-1443
    • /
    • 2003
  • Thermal decomposition of hydrated surface layer of $Mg(OH)_2$ at $500^{\circ}C$ in vacuum turned non-porous MgO into porous one with high surface area of around $270 m^2$/g. Most of its surface area, 74 %, was from micropores, and rest of it was from mesopores in wedge-shaped slits, exhibiting bimodal size distribution centered around 30 and 90${\AA}$. Rehydration followed by subsequent dehydration at $300 ^{\circ}C$ in dynamic vacuum further raised the surface area to 340 $m^2$/g. Fraction of microporous surface area was increased to 93%, and the shape of the mesopores was modified into parallel slits with a specific dimension of 32 ${\AA}$. Application of $Fe_2O_3$ over MgO via iron complex formation did not alter the pore characteristics of MgO core, except slightly increased pore dimension. Over the course of the modification, $Fe_2O_3$ stayed on the surface possibly via spill-over reaction.

Study on Development of Hospital Service Robot SmartHelper (병원용 서비스 로봇 SmartHelper 개발에 관한 연구)

  • Choi, Kyung-Hyun;Lee, Seok-Hee;Park, Tae-Ho
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • pp.325-329
    • /
    • 2001
  • This paper addresses a control architecture for the hospital service robot, SmartHelper. With a sensing-reasoning-acting paradigm, the deliberation takes place at planning layer while the reaction is dealt through the parallel execution of operations. Hence, the system presents both a hierarchical and an heterarchical decomposition, being able to show a predictable response while keeping rapid reactivity to the dynamic environment. The deliberative controller accomplishes four functions which are path generation, selection of navigation way, command and monitoring. The reactive controller uses fuzzy and potential field method for robot navigation. Through simulation under a virtual environment IGRIP, the effectiveness of the control architecture is verified.

  • PDF

Performance Analysis of a Adaptive OFDM-MIMO System (적응형 ODFM/MIMO 시스템의 성능 분석)

  • Kang, Hui-Hun;Lee, Yeong-Jong;Han, Wan-Ok;Hyeon, Dong-Hwan
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.481-482
    • /
    • 2007
  • This paper demonstrates OFDM with adaptive modulation applied to Multiple-Input Multiple-Output (MIMO) systems. We apply an optimization algorithm to obtain a bit and power allocation for each subcarrier assuming instantaneous channel knowledge. The analysis and simulation is considered in two stages. The first stage involves the application of a variable-rate variable-power MQAM technique for a Single-Input Single-Output(SISO) OFDM system. This is compared with the performance of fixed OFDM transmission where a constant rate is applied to each subcarrier. The second stage applies adaptive modulation to a general MIMO system by making use of the Singular Value Decomposition to separate the MIMO channel into parallel subchannels. For a two-input antenna, two-output antenna system, the performance is compared with the performance of a system using selection diversity at the transmitter and maximal ratio combining at the receiver.

  • PDF

Optimal Underwater Coverage of a Cellular Region by Autonomous Underwater Vehicle Using Line Sweep Motion

  • Choi, Myoung-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.6
    • /
    • pp.1023-1033
    • /
    • 2012
  • An underwater planar covering problem is studied where the coverage region consists of polygonal cells, and line sweep motion is used for coverage. In many subsea applications, sidescan sonar has become a common tool, and the sidescan sonar data is meaningful only when the sonar is moving in a straight line. This work studies the optimal line sweep coverage where the sweep paths of the cells consist of straight lines and no turn is allowed inside the cell. An optimal line sweep coverage solution is presented when the line sweep path is parallel to an edge of the cell boundary. The total time to complete the coverage task is minimized. A unique contribution of this work is that the optimal sequence of cell visits is computed in addition to the optimal line sweep paths and the optimal cell decomposition.

Optical Misalignment Cancellation via Online L1 Optimization (온라인 L1 최적화를 통한 탐색기 비정렬 효과 제거 기법)

  • Kim, Jong-Han;Han, Yudeog;Whang, Ick Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.7
    • /
    • pp.1078-1082
    • /
    • 2017
  • This paper presents an L1 optimization based filtering technique which effectively eliminates the optical misalignment effects encountered in the squint guidance mode with strapdown seekers. We formulated a series of L1 optimization problems in order to separate the bias and the gradient components from the measured data, and solved them via the alternating direction method of multipliers (ADMM) and sparse matrix decomposition techniques. The proposed technique was able to rapidly detect arbitrary discontinuities and gradient changes from the measured signals, and was shown to effectively cancel the undesirable effects coming from the seeker misalignment angles. The technique was implemented on embedded flight computers and the real-time operational performance was verified via the hardware-in-the-loop simulation (HILS) tests in parallel with the automatic target recognition algorithms and the intra-red synthetic target images.

A New Trend of In-situ Electron Microscopy with Ion and Electron Beam Nano-Fabrication

  • Furuya, Kazuo;Tanaka, Miyoko
    • Applied Microscopy
    • /
    • v.36 no.spc1
    • /
    • pp.25-33
    • /
    • 2006
  • Nanofabrication with finely focused ion and electron beams is reviewed, and position and size controlled fabrication of nano-metals and -semiconductors is demonstrated. A focused ion beam (FIB) interface attached to a column of 200keV transmission electron microscope (TEM) was developed. Parallel lines and dots arrays were patterned on GaAs, Si and $SiO_2$ substrates with a 25keV $Ga^+-FIB$ of 200nm beam diameter at room temperature. FIB nanofabrication to semiconductor specimens caused amorphization and Ga injection. For the electron beam induced chemical vapor deposition (EBI-CVD), we have discovered that nano-metal dots are formed depending upon the beam diameter and the exposure time when decomposable gases such as $W(CO)_6$ were introduced at the beam irradiated areas. The diameter of the dots was reduced to less than 2.0nm with the UHV-FE-TEM, while those were limited to about 15nm in diameter with the FE-SEM. Self-standing 3D nanostructures were also successfully fabricated.

A FE2 multi-scale implementation for modeling composite materials on distributed architectures

  • Giuntoli, Guido;Aguilar, Jimmy;Vazquez, Mariano;Oller, Sergio;Houzeaux, Guillaume
    • Coupled systems mechanics
    • /
    • v.8 no.2
    • /
    • pp.99-109
    • /
    • 2019
  • This work investigates the accuracy and performance of a $FE^2$ multi-scale implementation used to predict the behavior of composite materials. The equations are formulated assuming the small deformations solid mechanics approach in non-linear material models with hardening plasticity. The uniform strain boundary conditions are applied for the macro-to-micro transitions. A parallel algorithm was implemented in order to solve large engineering problems. The scheme proposed takes advantage of the domain decomposition method at the macro-scale and the coupling between each subdomain with a micro-scale model. The precision of the method is validated with a composite material problem and scalability tests are performed for showing the efficiency.

A 4K-Capable Hardware Accelerator of Haze Removal Algorithm using Haze-relevant Features

  • Lee, Seungmin;Kang, Bongsoon
    • Journal of information and communication convergence engineering
    • /
    • v.20 no.3
    • /
    • pp.212-218
    • /
    • 2022
  • The performance of vision-based intelligent systems, such as self-driving cars and unmanned aerial vehicles, is subject to weather conditions, notably the frequently encountered haze or fog. As a result, studies on haze removal have garnered increasing interest from academia and industry. This paper hereby presents a 4K-capable hardware implementation of an efficient haze removal algorithm with the following two improvements. First, the depth-dependent haze distribution is predicted using a linear model of four haze-relevant features, where the model parameters are obtained through maximum likelihood estimates. Second, the approximated quad-decomposition method is adopted to estimate the atmospheric light. Extensive experimental results then follow to verify the efficacy of the proposed algorithm against well-known benchmark methods. For real-time processing, this paper also presents a pipelined architecture comprised of customized macros, such as split multipliers, parallel dividers, and serial dividers. The implementation results demonstrated that the proposed hardware design can handle DCI 4K videos at 30.8 frames per second.

Highly Efficient and Precise DOA Estimation Algorithm

  • Yang, Xiaobo
    • Journal of Information Processing Systems
    • /
    • v.18 no.3
    • /
    • pp.293-301
    • /
    • 2022
  • Direction of arrival (DOA) estimation of space signals is a basic problem in array signal processing. DOA estimation based on the multiple signal classification (MUSIC) algorithm can theoretically overcome the Rayleigh limit and achieve super resolution. However, owing to its inadequate real-time performance and accuracy in practical engineering applications, its applications are limited. To address this problem, in this study, a DOA estimation algorithm with high parallelism and precision based on an analysis of the characteristics of complex matrix eigenvalue decomposition and the coordinate rotation digital computer (CORDIC) algorithm is proposed. For parallel and single precision, floating-point numbers are used to construct an orthogonal identity matrix. Thus, the efficiency and accuracy of the algorithm are guaranteed. Furthermore, the accuracy and computation of the fixed-point algorithm, double-precision floating-point algorithm, and proposed algorithm are compared. Without increasing complexity, the proposed algorithm can achieve remarkably higher accuracy and efficiency than the fixed-point algorithm and double-precision floating-point calculations, respectively.