• 제목/요약/키워드: SON Algorithm

검색결과 835건 처리시간 0.028초

면역 알고리즘을 이용한 쿼드로터 장애물회피 기술 (An Obstacle Avoidance Technique of Quadrotor Using Immune Algorithm)

  • 손병락;한창섭;이현;이동하
    • 대한임베디드공학회논문지
    • /
    • 제9권5호
    • /
    • pp.269-276
    • /
    • 2014
  • In recent, autonomous navigation techniques to avoid obstacles have been studied by using unmanned aircraft vehicles(UAVs) since the increment of UAV's interest and utilization. Particularly, autonomous navigation based UAVs are utilized in several areas such as military, police, media, and so on. However, there are still some problems to avoid obstacle when UVAs perform autonomous navigation. For instance, the UAV can not forward in the corner of corridors even though it utilizes the improved vanish point algorithm that makes an autonomous navigation system. Therefore, in this paper, we propose an obstacle avoidance technique based on immune algorithm for autonomous navigation of Quadrotor. The proposed algorithm is consisted of two steps such as 1) single color discrimination and 2) multiple color discrimination. According to the result of experiments, we can solve the previous problem of the improved vanish point algorithm and improve the performance of autonomous navigation of Quadrotor.

범죄발생 요인 분석 기반 범죄예측 알고리즘 구현 (Implementation of Crime Prediction Algorithm based on Crime Influential Factors)

  • 박지호;차경현;김경호;이동창;손기준;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.40-45
    • /
    • 2015
  • 본 논문에서는 빅 데이터를 이용하여 범죄 발생 요인에 따른 범죄 예측 알고리즘을 구현했다. 제안된 알고리즘은 대검찰청에서 수집하여 공개한 범죄관련 빅 데이터를 사용하였으며, 통계분석을 통해 서울시의 2011-2013년 범죄발생 패턴을 분석했다. 범죄예측 알고리즘 구현을 위해 베이지안 네트워크를 적용하였으며, 범죄발생 요인으로서 공간적, 인구적, 사회적 특성 및 요일, 시간, 날씨와 같은 기타 요인으로 베이지안 네트워크의 노드를 구성하였다. 제안한 알고리즘의 구현 결과, 서울시의 각 구별로 범죄발생 패턴이 다르다는 것을 파악할 수 있었으며, 다양한 범죄발생 패턴을 분석하고, 범죄예측 알고리즘의 정확도를 확인할 수 있었다.

HSDPA 시스템에서 요금 기반의 패킷 스케줄링 알고리즘에 관한 연구 (A Study on Packet Scheduling Algorithm Based on Pricing in HSDPA System)

  • 손주희;박세권;박용완;이경락;장재성;문순주
    • 한국통신학회논문지
    • /
    • 제31권3C
    • /
    • pp.219-227
    • /
    • 2006
  • 본 논문에서는 이동통신사업자가 서비스 종류에 따라 서로 다른 트래픽 요금기준을 적용하는 점을 이용하여 시스템에서의 전체적인 요금을 최대화하는 패킷 스케줄링 알고리즘을 제안한다. 제안하는 알고리즘은 스케줄링되는 각 사용자의 채널상태를 나타내는 SIR(signal to interference ratio)값과 각 사용자가 요청하는 서비스 종류에 근거하여 각 사용자의 요금 함수치를 산출하여 스케줄링한다. 제안하는 알고리즘의 성능을 측정하기 위하여 HSDPA 시스템에서 Max C/I, 비례공정 알고리즘, 라운드 로빈 알고리즘과 비교 분석한다. 성능 비교분석 결과 제안하는 알고리즘이 우수한 수율(throughput)을 유지하면서 이동통신 사업자의 수익(revenue)도 최대화됨을 보여준다.

Development of Nonlinear Control Algorithm for Automatic Berthing of Ships

  • 원문철;홍성국;정윤하;김선영;손남선;윤현규
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2006년 창립20주년기념 정기학술대회 및 국제워크샵
    • /
    • pp.359-362
    • /
    • 2006
  • This study develops an automatic berthing control algorithm for ships with a bow thruster and a stern thruster as well as a rudder. A nonlinear mathematical model for low speed maneuvering of ships is used to develop a MIMO(multi-input multi-output) nonlinear control algorithm. The algorithm consists of two parts, which are forward velocity control and heading angle control. The control algorithm is designed based on the longitudinal and yaw dynamic models of ships. The desired heading angle is obtained by the so called "Line of Sight" method. An optimal control force allocation method of the rudder and the thrusters is suggested. The nonlinear control algorithms are tested by numerical simulations using MATLAB, and shows good tracking performances.

  • PDF

선박 자동 이접안을 위한 비선형 제어알고리즘 연구 (A Study on a Nonlinear Control Algorithm for the Automatic Berthing of Ships)

  • 원문철;홍성국;정윤하;김선영;손남선;윤현규
    • 한국해양공학회지
    • /
    • 제22권3호
    • /
    • pp.34-40
    • /
    • 2008
  • his study discusses the design of an automatic berthing control algorithm for ships with a haw thruster and a stern thruster, as well as a rudder. A nonlinear mathematical model for the law speed maneuvering of ships was used to design a MIMO (multi-input multi-output) nonlinear control algorithm. The algorithm consists of two parts, the forward velocity control and heading angle control. The control algorithm was designed based on the longitudinal and yaw dynamic models of ships. The desired heading angle was obtained by the so-called "Line of Sight" method. An optimal control force allocation method forthe rudder and the thrusters is suggested. The nonlinear control algorithm was tested by numerical simulations using MATLAB, and showed good tracking performance.

새로운 에지 방향 보간법을 이용한 개선된 디인터레이싱 알고리즘 (An Enhanced Deinterlacing Algorithm using New Edge-Directed Interpolation)

  • 손주영;이동호
    • 한국멀티미디어학회논문지
    • /
    • 제12권8호
    • /
    • pp.1066-1072
    • /
    • 2009
  • 본 논문에서는 새로운 에지 방향 보간법을 이용한 디인터레이싱 알고리즘에서의 단점인 큰 복잡도와 완만한 에지에서의 보간 성능을 향상시키는 알고리즘을 제안한다. 완만한 에지에서의 보간 성능을 향상시키기 위해 인접한 참조 화소의 수를 증가시켰으며, 이로 인해 발생 되는 화질 열화를 줄여주기 위해 인접한 패턴을 검색한 후 적응적으로 인접 참조 화소 수를 적용하는 알고리즘을 제안하였다. 그리고 많은 연산량을 줄여주기 위해 에지영역 이외의 부분에서는 연산량이 작은 간단한 알고리즘을 적용하였다. 다양한 영상을 통한 모의 실험에서 기존의 알고리즘 보다 객관적 주관적 화질에서 개선된 성능을 보인다.

  • PDF

Service Composition Based on Niching Particle Swarm Optimization in Service Overlay Networks

  • Liao, Jianxin;Liu, Yang;Wang, Jingyu;Zhu, Xiaomin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권4호
    • /
    • pp.1106-1127
    • /
    • 2012
  • Service oriented architecture (SOA) lends itself to model the application components to coarse-grained services in such a way that the composition of different services could be feasible. Service composition fulfills numerous service requirements by constructing composite applications with various services. As it is the case in many real-world applications, different users have diverse QoS demands issuing for composite applications. In this paper, we present a service composition framework for a typical service overlay network (SON) considering both multiple QoS constraints and load balancing factors. Moreover, a service selection algorithm based on niching technique and particle swarm optimization (PSO) is proposed for the service composition problem. It supports optimization problems with multiple constraints and objective functions, whether linear or nonlinear. Simulation results show that the proposed algorithm results in an acceptable level of efficiency regarding the service composition objective under different circumstances.

PSO-PID를 이용한 시소 시스템의 위치제어 (A Position Control of Seesaw System using Particle Swarm Optimization - PID Controller)

  • 손용두;손준익;추연규;임영도
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.185-188
    • /
    • 2009
  • 이 논문에서는 PID 알고리즘을 이용하여 시소 시스템의 균형을 위한 위치 제어기를 설계하고자 한다. 시소 시스템은(Seesaw System) 선박 및 항공 역학, 도립진자, 각종 분석, 로봇 시스템 등의 해석에 광범위하게 응용되는 시스템이자 현대 제어 시스템의 이론과 각종 응용문제를 취급할 수 있는 장치이다. 시소 시스템의 경우 시스템이 비선형성이 강한 제어 대상이므로 시스템의 이해와 해석, 그리고 파라미터의 정확한 선정이 필수요소이다. 사용할 시스템 제어 알고리즘에는 간단하고 오랜 역사를 통해 안정성이 보장된 PID 알고리즘과 정확하고 빠른 PID 파라미터 동조에 필요한 연산 최적화 알고리즘인 PSO(Particle Swarm Optimization) 통해 외란이나 제어기의 변화에 빠르게 적응할 수 있도록 하여 성능과 안정성을 보장한다.

  • PDF

포복경 영양 번식 최적화 알고리즘 기반 태양전지 최대 전력 점 추적에 관한 연구 (A Study on Vegetative Propagation by Runner Optimization Algorithm-based Maximum Power Point Tracking for Photovoltaic)

  • 정진우;정경권;이태원;박성일;손영옥
    • 한국전자통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.493-502
    • /
    • 2021
  • 외부 환경변화에 적응하여 MPP를 추적할 수 있는 포복경 영양 번식(VPR; Vegetative Propagation by Runner) 최적화 알고리즘 기반 MPPT 알고리즘을 제시하였다. VPR 알고리즘은 영양기관을 기반으로 군집 이동 번식하는 식물 생태를 모방한 알고리즘으로 식물의 노화 및 부근(Rhizome)에 대한 주변탐색 절차를 수행하여 최적점 인근의 주변을 지속적으로 탐색할 수 있다. 따라서 VPR 기반 MPPT 알고리즘의 경우, MPPT 알고리즘이 수행되는 시점에 발생하는 외부 환경변화에 적응하여 최적점을 탐색할 수 있다. 본 논문에서는 다수의 모의실험을 통해 VPR 기반 MPPT 알고리즘의 성능을 분석하였다. 더불어 PSO(Particle Swarm Optimization) 기반 MPPT 알고리즘과 동일한 환경에서 성능 비교를 통해 성능의 우수성을 비교하였다.