• Journal of Mechanical Science and Technology
• /
• 제15권8호
• /
• pp.1119-1131
• /
• 2001

In this paper we formulate an optimization based approach to determining the maximally inscribed rectangle in a robots workspace. The size and location of the maximally inscribed rectangle is an effective index for evaluating the size and quality of a robots workspace. Such information is useful for, e. g., optimal worktable placement, and the placement of cooperating robots. For general robot workspaces we show how the problem can be formulated as a constrained nonlinear optimization problem possessing a special structure, to which standard numerical algorithms can be applied. Key to the rapid convergence of these algorithms is the choice of a starting point; in this paper we develop an efficient computational geometric algorithm for rapidly obtaining an approximate solution suitable as an initial starting point. We also develop an improved version of the algorithm of Haug et al. for calculating a robots workspace boundary.

• 대한전자공학회논문지
• /
• 제24권6호
• /
• pp.1068-1073
• /
• 1987

Traditional circuit partitioning algorithm using the cluster development method, which is suitable for such applications as single chip floor planning or multiple layer PCB system placement, where the clusters are formed so that inter-cluster nets are localized within the I/O connector pins, may not be appropriate for the functiona block placement in truly 3-D electronic modules. 3-D hybrid IC is one such example where the inter-layer routing as well as the intra-layer routing can be maximally incorporated to reduce the overall circuit size, cooling requirements and to improve the speed performance. In this paper, we propose a new algorithm called MBE(Minimum Box Embedding) for the layer assignment of each functional block in 3-D hybrid IC design. The sequence of MBE is as follows` i) force-directed relaxation in 3-D space, ii) exhaustive search for the optimal orientation of the slicing plane and iii) layer assignment. The algorithm is first explaines for a 2-D reduced problem, and then extended for 3-D applications. An example result for a circuit consisting of 80 blocks has been shown.

• 대한전자공학회논문지
• /
• 제24권6호
• /
• pp.1074-1079
• /
• 1987

We present a fast, constructive algorithm for the automatic placement of standard cells, which consists of two steps. The first step is responsible for cell-row assignment of each cell, and converts the circuit connectivity into a multi-stage graph under to constraint that sum of the cell-widths in each stage of the multi-state graph does not exceed maximum cell-row width. Generatin of feed-through cells in the final layout was shown to be drastically reduced by this step. In the second step, the position of each cell within the row is determined one by one from left to right so that the cost function such as the local channel density is minimized. Our experimental result shows that this algorithm yields near optimal results in terms of the number of feed-through cells and the horizontal tracks, while running about 100 times faster than other iterative procedures such as pairwise interchange and generalized force directed relaxation method.

• Journal of Electrical Engineering and Technology
• /
• 제9권1호
• /
• pp.45-51
• /
• 2014

Distribution system is a critical link between customer and utility. The control of power loss is the main factor which decides the performance of the distribution system. There are two methods such as (i) distribution system reconfiguration and (ii) inclusion of capacitor banks, used for controlling the real power loss. Considering the improvement in voltage profile with the power loss reduction, later method produces better performance than former method. This paper presents an advanced evolutionary algorithm for capacitor inclusion for loss reduction. The conventional sensitivity analysis is used to find the optimal location for the capacitors. In order to achieve a better approximation for the current candidate solution, Opposition based Differential Evolution (ODE) is introduced. The effectiveness of the proposed technique is validated through 10, 33, 34 and85-bus radial distribution systems.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2012년도 추계학술대회 논문집
• /
• pp.733-738
• /
• 2012

This paper presents active noise control for the reduction of transmission noise passing through opening of enclosures. Enclosures are essential measure to protect noise propagation from operating machinery. Access openings of the enclosures are important path of noise leakage. First, we modeled and analyzed the noise characteristics passing through the openings of the enclosure generated by the operation of the machinery based on the finite element method. We then implemented a feedforward controller to actively control the acoustic power through the opening. Finally, we conducted optimization of placement of the reference sensors for several cases of the number of sensors. A good control performances were achieved using a minimum number of microphones arranged a optimal placement.

• Journal of Power Electronics
• /
• 제12권5호
• /
• pp.830-841
• /
• 2012

Active power filters (APF) can be employed for harmonic compensation in power systems. In this paper, a fuzzy based method is proposed for identification of probable APF nodes of a radial distribution system. The modified adaptive particle swarm optimization (MAPSO) technique is used for final selection of the APFs size. A combination of Fuzzy-MAPSO method is implemented to determine the optimal allocation and size of APFs. New fuzzy membership functions are formulated where the harmonic current membership is an exponential function of the nodal injecting harmonic current. Harmonic voltage membership has been formulated as a function of the node harmonic voltage. The product operator shows better performance than the AND operator because all harmonics are considered in computing membership function. For evaluating the proposed method, it has been applied to the 5-bus and 18-bus test systems, respectively, which the results appear satisfactorily. The proposed membership functions are new at the APF placement problem so that weighting factors can be changed proportional to objective function.

• 한국소음진동공학회논문집
• /
• 제14권7호
• /
• pp.577-585
• /
• 2004

In this paper, reactive shearing structural intensity method is extended to damping patches placement on outer panels of outdoor unit of air-conditioner to reduce its structural borne noise. The structural intensity is calculated from the normal velocities of structures that are measured by using a laser scanning vibrometer, and $textsc{k}$-space (wave-number domain) signal processing is used to obtain the spatial derivatives in formulation of structural intensity. This method is applied to the outdoor unit of air-conditioner on shaker-exciting mode and operating mode. and then damping patches are placed over area of high reactive shearing structural intensity for reducing the radiated noise. Experimental results show the largest reduction of sound pressure level of an outdoor unit by appling small damping patches to optimal position.

• Structural Engineering and Mechanics
• /
• 제18권2호
• /
• pp.137-150
• /
• 2004

The optimization of active bars' placement and feedback gains of closed loop control system for random intelligent truss structures under non-stationary random excitation is presented. Firstly, the optimal mathematical model with the reliability constraints on the mean square value of structural dynamic displacement and stress response are built based on the maximization of dissipation energy due to control action. In which not only the randomness of the physics parameters of structural materials, geometric dimensions and structural damping are considered simultaneously, but also the applied force are considered as non-stationary random excitation. Then, the numerical characteristics of the stationary random responses of random intelligent structure are developed. Finally, the rationality and validity of the presented model are demonstrated by an engineering example and some useful conclusions are obtained.

• Advances in concrete construction
• /
• 제11권5호
• /
• pp.397-407
• /
• 2021

This paper investigates the optimal sensor placements and capabilities of this procedure for dynamic characteristics identification of arch dams. For this purpose, a prototype arch dam is constructed in laboratory conditions. Berke arch dam located on the Ceyhan River in city of Osmaniye is one of the highest arch dam constructed in Turkey is selected for field verification. The ambient vibration tests are conducted using initial candidate sensor locations at the beginning of the study. Enhanced Frequency Domain Decomposition and Stochastic Subspace Identification methods are used to extract experimental dynamic characteristics. Then, measurements are repeated according to optimal sensor locations of the dams. These locations are specified using the Effective Independence Method. To determine the optimal sensor locations, the target mode shape matrices which are obtained from ambient vibration tests of the selected dam with a large number of accelerometers are used. The dynamic characteristics obtained from each ambient vibrations tests are compared with each other. It is concluded that the dynamic characteristics obtained from initial measurements and those obtained from a limited number of sensors are compatible with each other. This situation indicates that optimal sensor placements determined by the Effective Independence Method are useful for dynamic characteristics identification of arch dams.

• Journal of Korean Neurosurgical Society
• /
• 제44권4호
• /
• pp.185-189
• /
• 2008

Objective : The authors present their experiences with stereotactic multiplanar reformatted (MPR) computed tomography (CT)-guided catheter placement for thrombolysis of spontaneous intracerebral hematoma (sICH) and their clinical results. Methods : In 23 patients with sICH, MPR CT-guided catheter placement was used to select the trajectory and target point of hematoma drainage. This group was comprised of 11 men and 12 women, and the mean age was 57.5 years (range, 31-79 years). The patients' initial Glasgow Coma Scale scores ranged from 7 to 15 with a median of 11. The volume of the hematoma ranged from 24 mL to 86 mL (mean 44.5 mL). A trajectory along the main axis of the hematoma was considered to be optimal for thrombolytic therapy. The trajectory was calculated from the point of entry through the target point of the hematoma using reformatted images. Results : The hematoma catheter was left in place for a median duration of 48.9 hours (range 34 to 62 hours). In an average of two days, the average residual hematoma volume was 6.2 mL (range 1.4 mL to 10.2 mL) and was reduced by an average of 84.7% (range 71.6% to 96.3%). The residual hematoma at postoperative seven days was less than 5 mL in all patients. There was no treatment-related death during hospitalization. Conclusion : The present study indicates that stereotactic MPR CT-guided catheter placement for thrombolysis is an accurate and safe procedure. We suggest that this procedure for stereotactic removal of sICH should be considered for the optimization of the trajectory selection in the future.