• 제목/요약/키워드: K-Means 알고리즘

검색결과 770건 처리시간 0.032초

전기자동차용 전지관리장치의 전지잔존량 연산알고리즘에 관한 연구 (A Study for BMS Operation Algorithm of Electric Vehicles)

  • 이재문;최욱돈;이종필;이종찬
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2001년도 전력전자학술대회 논문집
    • /
    • pp.114-117
    • /
    • 2001
  • In the Electric Vehicle(EV) driving system, the Battery Management System(BMS) is very important and an essential equipment. Particularly, BMS monitors the State of Charge(SOC), voltage, current, and temperature of the battery modules when Electric Vehicle is in the state of motoring or charging. Major roles of BMS are like these the first, estimation of State of Charge(SOC), the second, detection of the unbalance of the voltage between battery modules, the third, control of the available limit of the voltage and temperature of batteries by monitoring the batteries status during motoring or charging. In this research, We have focused on estimating SOC of battery according to the status of Electric Vehicle and the BMS operation algorithm. The result for algorithm of SOC estimation is presented. It have been modified, compensated, and verified by means of the experiment.

  • PDF

개인화된 건강 데이터의 대량 처리 모니터링을 위한 메시지 모델 및 동적 버퍼 할당 설계 (Design of Dynamic Buffer Assignment and Message model for Large-scale Process Monitoring of Personalized Health Data)

  • 전영준;황희정
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.187-193
    • /
    • 2015
  • ICT 힐링플랫폼은 만성질환 예방을 목적으로 하며 개인의 생체신호 및 생황습관 등의 정보에 기반을 둔 질환 조기 경보를 목표로 한다. 이를 위한 2-step 개방형 시스템(TOS)에는 힐링플랫폼과 개인건강데이터 저장소간의 중계가 설계되었으며 데이터 처리과정을 실시간으로 전송(모니터링)하기 위한 대량 커넥션 기반의 publish/subscribe(pub/sub) 서비스가 고려되었다. 그러나 TOS pub/sub의 초기 설계에서는 커넥션 메시지를 deflate 알고리즘으로 인코딩하기 위해, 커넥션의 유휴(idle) 여부 및 메시지의 종류에 상관없이 동일한 버퍼를 할당한다. 본 논문의 동적 버퍼 할당은 다음과 수행된다. 우선 각 커넥션의 메시지 전송 유형을 큐잉하고, 각 큐는 tf-idf를 통해 특징(feature)추출 연산 후 벡터로 변환하여 k-means 클러스터에 입력하여 군집을 생성한다. 특정 군집으로 분류된 커넥션은 해당 군집의 자원 테이블에 따라 자원을 재할당 한다. 이때 각 군집의 센트로이드(centroid)는 해당 군집을 대표하는 큐잉 패턴을 사전에 선택하여 자원참조 테이블(버퍼 크기별 인코딩 효율)로 도출한다. 제안된 설계는 TOS의 인코딩 버퍼 자원을 네트워크 커넥션에 효율적으로 배분하기 위해, 군집 및 특징 연산을 위한 연산 자원과 네트워크 대역폭 간의 trade-off를 수행함으로써 TOS의 tps(단위 시간당 실시간 데이터 처리 모니터링 연결수)를 높이는데 활용할 수 있다.

수정된 RANSAC 알고리즘과 지상라이다 데이터를 이용한 수치지도 건물레이어 갱신 (Update of Digital Map by using The Terrestrial LiDAR Data and Modified RANSAC)

  • 김상민;정재훈;이재빈;허준;홍성철;조형식
    • 대한공간정보학회지
    • /
    • 제22권4호
    • /
    • pp.3-11
    • /
    • 2014
  • 최근 도시는 신규건축, 재건축 및 부분적인 리모델링 등 다양한 형태로 변화하고 있으며, 이에 따라 수치지도 또한 최신성 및 정확도를 유지할 수 있도록 지속적인 수정 및 갱신을 통해 사용자들에게 최적의 서비스를 제공할 수 있어야 한다. 일반적으로 수치지도 수정 및 갱신 방법으로는 항공사진 혹은 준공도면을 이용하고 있으나, 항공사진은 촬영주기제한 및 경제성 측면에서 국소 지역에 대한 수시 갱신이 어렵고 준공도면의 경우 품질 확보의 어려움이 존재한다. 본 연구에서는 빠르게 변하는 도심지의 건물 개발 현황을 수치지도상의 건물 정보에 신속하게 반영하기 위해 지상라이다로부터 추출한 건물 footprint 자료를 이용하는 방법론을 제안하였다. 우선 지상라이다로부터 취득된 전체 건물의 포인트 클라우드 자료로부터 대표 옆면을 추출하고, 2차원 영상으로 투영한다. 투영된 포인트 클라우드 자료로부터 footprint를 추출하고, 추출된 footprint와 수치지도 상의 건물 footprint 간의 정합을 위해 2D Affine 모델을 사용하였다. 2D Affine 파라미터의 추정에는 두 footprint 자료로부터 취득된 무게중심을 사용하였으며, 무작위로 추출된 무게중심 간의 매칭을 위해 수정된 RANSAC (RANdom SAmple Consensus) 알고리즘을 제시하였다. 다양한 조건하에서 수행된 실험결과 제안된 알고리즘을 적용할 경우, 지상라이다로부터 추출된 건물데이터를 활용하여 효율적인 수치지형도의 갱신이 가능함을 확인할 수 있었다.

제어 가능한 카메라 환경에서 실시간 다수 물체 검출 및 관심 보행자 추적 (Real-Time Multi-Objects Detection and Interest Pedestrian Tracking in Auto-Controlled Camera Environment)

  • 이병선;이은주
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2007년도 춘계학술대회
    • /
    • pp.38-46
    • /
    • 2007
  • 본 논문에서는 실시간으로 획득된 영상을 분석하여 움직이는 다수 물체를 검출하고, 카메라를 자동 제어하여 관심 보행자만을 추적하는 시스템을 제안한다. 다수 물체 영역 검출은 차영상과 이전변환 밀도값을 이용한다. 검출된 다수 물체 영역에서 사람의 구조적 정보와 형태 정보를 이용하여 나무들의 흔들림으로 인한 영역이나 차량의 움직임 영역은 제거되고, 관심 보행자 영역만을 검출하였다. 관심 보행자 추적은 무게중심 차를 이용한 움직임 정보와 k-means 알고리즘으로 구한 세 점의 평균 색상 정보를 이용한다. 원거리 관심 보행자는 인식률을 높이기 위해 줌을 실행하여 확대하고, 관심 보행자의 화면상 위치에 따라 카메라 방향을 자동으로 조정하여 관심 보행자반을 연속적으로 추적한다. 실험 결과, 제안한 시스템은 실시간으로 움직이는 다수 물체를 검출하고, 사람의 구조적 특정과 형태 정보로 관심 보행자만을 검출할 수 있었고, 움직임 정보와 색상정보로 관심 보행자를 연속적으로 추적할 수 있었다.

  • PDF

퍼지 클러스터링 알고리즘 기반의 라벨 병합을 이용한 이동물체 인식 및 추적 (Recognition and Tracking of Moving Objects Using Label-merge Method Based on Fuzzy Clustering Algorithm)

  • 이성민;성일;주영훈
    • 전기학회논문지
    • /
    • 제67권2호
    • /
    • pp.293-300
    • /
    • 2018
  • We propose a moving object extraction and tracking method for improvement of animal identification and tracking technology. First, we propose a method of merging separated moving objects into a moving object by using FCM (Fuzzy C-Means) clustering algorithm to solve the problem of moving object loss caused by moving object extraction process. In addition, we propose a method of extracting data from a moving object and a method of counting moving objects to determine the number of clusters in order to satisfy the conditions for performing FCM clustering algorithm. Then, we propose a method to continuously track merged moving objects. In the proposed method, color histograms are extracted from feature information of each moving object, and the histograms are continuously accumulated so as not to react sensitively to noise or changes, and the average is obtained and stored. Thereafter, when a plurality of moving objects are overlapped and separated, the stored color histogram is compared with each other to correctly recognize each moving object. Finally, we demonstrate the feasibility and applicability of the proposed algorithms through some experiments.

Interval Type-2 퍼지 집합 기반의 pRBFNN 설계 (Design of pRBFNN Based on Interval Type-2 Fuzzy Set)

  • 김인재;오성권;김현기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1871_1872
    • /
    • 2009
  • 본 논문 에서는 Type-2 퍼지 논리 시스템을 설계하고, 불확실한 정보를 갖는 입력 데이터에 대하여 Type-1 퍼지 논리 시스템과 성능을 비교한다. Type-1 퍼지 논리 시스템은 외부 잡음에 민감한 단점을 가지고 있는 반면, Type-2 퍼지 논리 시스템은 불확실한 정보를 잘 표현 할 수 있다. 따라서 Type-2 퍼지 논리 시스템을 이용하여 이러한 단점을 극복하고자 2가지의 모델을 설계한다. 첫 번째 모델은 규칙의 전 후반부가 Type-1 퍼지 집합으로 구성된 Type-1 퍼지 논리 시스템을 설계 한다. 두 번째는 규칙 전 후반부에 Type-2 퍼지 집합으로 구성된 Type-2 퍼지 논리 시스템을 설계한다. 여기서 규칙 전반부의 입력 공간 분할 및 FOU(Footprint Of Uncertainty)형성에는 FCM(Fuzzy C_Means) clustering 방법을 사용하고, 입자 군집 최적화(Particle Swarm Optimization) 알고리즘을 사용하여 최적의 파라미터를 설계한다. 본 논문 에서는 또한 입력 데이터에 인위적으로 가하는 노이즈에 따른 각각 모델의 성능을 비교한다. 마지막으로 비선형 모델 평가에 주로 사용되는 NOx 데이터를 제안된 모델에 적용하고, 실험을 통하여 노이즈가 첨가되고, 불확실한 정보를 다루기에 Type-1 퍼지 논리 시스템 보다 Type-2 퍼지 논리 시스템이 효율적이라는 것을 보인다.

  • PDF

신재생 에너지가 도입된 전력저장장치의 첨두부하절감 효과를 고려한 최적 구성 알고리즘 (Optimal Configuration Algorithm for ESS with Renewable Energy Resources Considering Peak-shaving Effects)

  • 이나은;김욱원;김진오
    • 전기학회논문지
    • /
    • 제63권9호
    • /
    • pp.1199-1205
    • /
    • 2014
  • A power system configuration has been increasingly advanced with a number of generating units. In particular, renewable energy resources are widely introduced due to the environmental issues. When applying the renewable energy sources with the ESS (Energy Storage System), the ESS is the role of a potential generating resource in the power system while mitigating the output volatility of renewable energy resources. Thus, for applications of the ESS, the surrounding environment of it should be considered, which means that capacity and energy of the ESS can be affected. Moreover, operation strategy of the ESS should be proposed according to the installation purpose as well as the surrounding environment. In the paper, operation strategy of the ESS is proposed considering load demand and the output of renewable energy resources on a hourly basis. Then, the cost of electrical energy is minimized based on the economic model that consists of capital cost, operation cost, fuel cost, and grid cost for a year. It is sure that peak-shaving effects can be achieved while satisfying the minimum cost of electrical energy.

GIS을 활용한 해양환경관리에 관한 연구 II (해수면 수온분포의 정량화를 위한 선 밀도 알고리즘 개발) (A Study on the GIS for The Sea Environmental Management II (- Developing a Line Density Algorithm for The Quantification to the Sea Surface Temperature Distribution - ))

  • 이형민;박기학
    • 환경위생공학
    • /
    • 제21권4호
    • /
    • pp.61-76
    • /
    • 2006
  • A Line Density algorithm was developed to quantify the sea surface temperature distribution using NOAA Sea Surface Temperature(SST) data and Geographic Information Systems(GIS), In addition, a GIS based automation model was designed to extract the Line Density Indices were determined by applying K-means Cluster. SST data in terms of March to May obtained on the coastal area of the Uljin from 2001 to 2004 in spring were used to make two data sets of average sea water temperature map in terms of year as well as month. From the result it was formed that water temperature gradient in April was the strongest among the other months, In particular very strog formation of oceanic front as well as temperature gradients were observed in front of the coastal area around Wonduk and Jukbyeon countries. Because those coastal area is a confront zone of two cold and a warm. It is expected that the development of a Line Density Algorithm would contribute to quantify of the SST for the research of Sea Surface Front(SSF) related to marine life management and the sea environmental conservation.

3상회로의 직접해석에 의한 배전계통 선간단락 사고 고장거리 계산 알고리즘 (A new line to line fault location algorithm in distribution power networks using 3 phase direct analysis)

  • 진보건;최면송;이승재;윤남선;정병태;이덕수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 A
    • /
    • pp.108-110
    • /
    • 2002
  • In this paper, a fault location algorithm is suggested for line to line faults in distribution networks. Conventional fault location algorithms use the symmetrical component transformation, a very useful tool for transmission network analysis. However, its application is restricted to balanced network only. Distribution networks are, in general, operated in unbalanced manners, therefore, conventional methods cannot be applied directly, which is the reason why there are few research results on fault location in distribution networks. Especially, the line to line fault is considered as a more difficult subject. The proposed algorithm uses direct 3-phase circuit analysis, which means it can be applied not only to balanced networks but also to unbalanced networks like distribution a network. The comparisons of simulation results between one of conventional methods and the suggested method are presented to show its effectiveness and accuracy.

  • PDF

선형시변 시스템 기준 모델 적응제어에 관한 고찰 (A Study on the Linear Time-Varying System of MRAC)

  • 구탁모;신장규;김채영
    • 대한전자공학회논문지
    • /
    • 제21권4호
    • /
    • pp.78-83
    • /
    • 1984
  • Hyperstability 이론에 의한 연속시간 시스템의 제어 알고리즘을 이산시간 선형시변 시스템의 적응제어에 직접 이용하여 시스템의 설계를 간단하게 하였다. 기준인력으로서 계단함수와 램프함수를 인가하여 설계된 시스템의 동작특성을 조사해 본 결과 공정의 출력이 모델의 출력에 적응함을 알 수 있었다.

  • PDF