• Title/Summary/Keyword: 근사알고리즘

Search Result 779, Processing Time 0.028 seconds

Three-dimensional Energy-Aware Path Planning for Quadcopter UAV (쿼드콥터 소모 에너지를 비용함수로 하는 3차원 경로계획)

  • Kim, Hyowon;Jeong, Jinseok;Kang, Beomsoo
    • Journal of Aerospace System Engineering
    • /
    • v.14 no.5
    • /
    • pp.9-17
    • /
    • 2020
  • Mobile robots, including UAVs perform missions with limited fuel. Therefore, the energy-aware path planning is required to maximize efficiency when the robot is operated for a long time. In this study, we estimated the power consumption for each maneuver of a quadcopter UAV in the 3D environment and applied to the cost functions of D Lite. The simulations were performed in a 3D environment that is similar to the industrial sites. The efficiency of path generation was high when the energy-aware path planning with simplified heuristic was applied. In addition, the energy-aware path was generated 19.3 times faster than the shortest path with a difference within 3.2%.

Using Analysis of Major Color Component facial region detection algorithm for real-time image (동영상에서 얼굴의 주색상 밝기 분포를 이용한 실시간 얼굴영역 검출기법)

  • Choi, Mi-Young;Kim, Gye-Young;Choi, Hyung-Il
    • Journal of Digital Contents Society
    • /
    • v.8 no.3
    • /
    • pp.329-339
    • /
    • 2007
  • In this paper we present a facial region detection algorithm for real-time image with complex background and various illumination using spatial and temporal methods. For Detecting Human region It used summation of Edge-Difference Image between continuous image sequences. Then, Detected facial candidate region is vertically divided two objected. Non facial region is reduced using Analysis of Major Color Component. Non facial region has not available Major Color Component. And then, Background is reduced using boundary information. Finally, The Facial region is detected through horizontal, vertical projection of Images. The experiments show that the proposed algorithm can detect robustly facial region with complex background various illumination images.

  • PDF

A Simple Analytic Method of Optical DFB Waveguides with Quarter-Wavelength Shifted Region (${\lambda}$/4 천이영역을 갖는 광 DFB도파로의 해석적 분석법)

  • Kim, June-Hwan;Ho, Kwang-Chun
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.12
    • /
    • pp.36-43
    • /
    • 2001
  • We evaluate the optical characteristics of planar distributed feedback (DFB) waveguides with quarter-wavelength phase-shifter. To analyze explicitly its band-pass and resonance properties, we present and newly develop a modal transmission-line theory (MTLT) based on Floquet's theorem and Babinet's principle. The numerical results reveal that this approach offers a simple and analytic algorithm to analyze either the filtering or the oscillating characteristic of DFB gratings with quarter-wavelength phase-shifter, and has a novel physical insight that may not be achieved in other approximating approaches

  • PDF

Coupling Efficiency of Optical Directional Coupler with Rib-Type (Rib형 광 방향성 결합기의 결합효율)

  • Lee, Won-Seock;Ho, Kwang-Chun;Kim, Yung-Kwon
    • Journal of IKEEE
    • /
    • v.3 no.1 s.4
    • /
    • pp.86-92
    • /
    • 1999
  • A rigorous modal transmission-line theory (MTLT) based on effective dielectric method (EDM) is introduced and developed for the design of optical directional couplers with rib-type. This approach provides a rigorous numerical algorithm that takes all the possible guided components into consideration, and thus may serve as an appropriate reference to access the accuracy of such simplified methods as effective index method (EIM) and perturbation theory. Consequently, to search the optical parameters for maximum power coupling of the optical couplers, we evaluate the operating wavelength, the interval S between rib guides and the thickness t of a cladding layer.

  • PDF

A Position Sensorless Control System of SRM using Neural Network (신경회로망을 이용한 위치센서 없는 스위치드 릴럭턴스 전동기의 제어시스템)

  • 김민회;백원식;이상석;박찬규
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.9 no.3
    • /
    • pp.246-252
    • /
    • 2004
  • This paper presents a position sensorless control system of Switched Reluctance Motor (SRM) using neural network. The control of SRM depends on the commutation of the stator phases in synchronism with the rotor position. The position sensing requirement increases the overall cost and complexity. In this paper, the current-flux-rotor position lookup table based position sensorless operation of SRM is presented. Neural network is used to construct the current-flux-rotor position lookup table, and is trained by sufficient experimental data. Experimental results for a 1-hp SRM is presented for the verification of the proposed sensorless algorithm.

A Study on Fuzzy Traffic Signal control using Analytic Hierarchy Process (계층분석 방법을 이용한 퍼지 교통 신호 제어에 관한연구)

  • 이상훈
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.2
    • /
    • pp.83-93
    • /
    • 2000
  • This paper proposes the use of the analytic hierarchy process(AHP) controller for obtaining optimal cycle time of traffic intersection signal. By means of simulations that have data from expert traffic estimators, the performance of AHP controller is compared with a fixed-time controller and fuzzy controller. A simulation was executed using data obtained from many expert interviewer of Ansan City hall rotary. The principal issue is how AHP controller algorithm can aid traffic signal supervisor to construct an expert system for traffic intersection signal control. This paper has two steps: (I) we shall present a new methodology based on the work of Satty for calculating a scale of importance of each of the objectives, (2) we also consider that the human's decision mechanism is represented by approximating reasoning where the fuzzy integral is used.

  • PDF

Optimization Design of Hydrofoil Shape and Flapping Motion in AUV(Autonomous Underwater Vehicle) (플래핑 운동을 적용한 자율무인잠수정(AUV)의 날개형상 및 운동 최적설계)

  • Kim, Il-Hwan;Choi, Jung-Sun;Park, Kyung-Hyun;Lee, Do-Hyung
    • The KSFM Journal of Fluid Machinery
    • /
    • v.16 no.1
    • /
    • pp.24-31
    • /
    • 2013
  • The motion of living organisms such as birds, fishes, and insects, has been analyzed for the purpose of the design of MAV(Micro Air Vehicle) and NAV(Nano Air Vehicle). In this research, natural motion was considered to be applied to the determination of the geometry and motion of AUV(Autonomous Underwater Vehicle). The flapping motion of a number of hydrofoil shapes in AUV was studied, and at the same time, the optimization of the hydrofoil shape and flapping motion was executed that allow the highest thrust and efficiency. The harmonic motion of plunging and pitching of NACA 4 digit series models, was used for the numerical analysis. The meta model was made by using the kriging method in Optimization method and the experimental points of 49 were extracted for the OA(Orthogonal array) in DOE(Design of experiments). Parametric study using this experimental points was conducted and the results were applied to MGA(Micro Genetic Algorithm). The flow simulation model was validated to be an appropriate tool by comparing with experimental data and the optimized shape and motion of AUV was turned out to produce highest thrust and efficiency.

One-dimensional head distribution analysis in two-layer porous media using integral equations (적분방정식(積分方程式)을 이용한 2층(二層) 다공성(多孔性) 매질(媒質)에서의 1차원 수두분포(水頭分布) 해석)

  • Lee, Sang Il
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.1
    • /
    • pp.97-103
    • /
    • 1993
  • This paper presents a quasi-analytical method using integral equations to obtain head distributions in unsaturated porous media with different hydrogeologic properties. One-dimensional soultion algorithms were developed for two cases of boundary conditions at the top: 1) constant head and 2) constant flux. Water table elevation at the bottom was assumed known for both cases. The methodology was applied to a fly ash disposal facility in an alluvium area. The results showed that the pressure head distributions had high nonlinearity with large gradients slightly above the interface of two media which made preliminary numerical solutions implausible. The developed method helped to structure finite element grids for improving convergence and accuracy.

  • PDF

Optimized Design of Intelligent White LED Dimming System Based on Illumination-Adaptive Algorithm (조도 적응 알고리즘 기반 지능형 White LED Dimming System의 최적화 설계)

  • Lim, Sung-Joon;Jung, Dae-Hyung;Kim, Hyun-Ki;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1956-1957
    • /
    • 2011
  • 본 연구는 White LED를 이용하여 주변 밝기 변화에 빠르게 적응하는 퍼지 뉴로 Dimming Control System을 설계한다. 본 논문에서는 방사형기저함수 신경회로망(Radial Basis Function Neural Network: RBFNN)을 설계하여 실제 White LED Dimming Control System에 적용시켜 모델의 근사화 및 일반화 성능을 평가한다. 제안한 모델에서의 은닉층은 방사형기저함수를 사용하여 적합도를 구현하였고, 후반부의 연결가중치는 경사하강법을 사용한다. 이때 멤버쉽 함수의 중심점은 HCM 클러스터링 (Hard C-Means Clustering)을 적용하여 결정한다. 연결가중치는 4가지 형태의 다항식을 대입하여 출력을 평가하였다. 최종 출력의 최적화를 위하여 PSO(Particle Swarm Optimization)을 이용하여 은닉층 노드수 및 다항식 형태를 결정한다. 본 논문에서 제안한 LED Dimming Control System은 Atmega8535를 사용하여 PWM 제어 방식을 사용하고, 조도계(Cds)를 이용하여 LED의 밝기에 따른 주변의 밝기를 감지하여 조명에 적응시키는 방법을 적용하였다.

  • PDF

A Study on Canny Edge Detector Design Based on Image Fuzzification (이미지 퍼지화 기반 Canny 에지 검출기 설계에 관한 연구)

  • Park, Mi-Young;Kim, Chul-Won;Park, Jong-Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.9
    • /
    • pp.1925-1931
    • /
    • 2011
  • This paper suggests an approach to the subtle concept, "good", through the fuzzy logic and the design of the Canny edge detector of Gray scale images based on the rules of fuzzy anisotropic diffusion. The Canny edge detection algorithms design is to divide the gray levels into pixels and then calculate the diffusion coefficients at each pixel of non-edgy regions. Based on this processing, we present the Canny edge detector implementing fuzzy logic and comparing the results to other existing methods. The proposed approach is the narrow dynamic range of the gray-level image Sharpening the edge detection and has the advantage.