• 제목/요약/키워드: 탐색 제어

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

병렬 PSO 알고리즘을 이용한 전력계통의 전압제어 (Optimal Control of Voltage and Reactive Power Using Parallel PSO Algorithm)

  • 박종국;김종율;박준호;이화석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.233-234
    • /
    • 2008
  • 전력계통이 점점 더 복잡하고 광역화됨에 따라서 전압 및 무효전력 제어는 매우 중요한 문제로서 부각되고 있다. 전압 제어를 위해서는 전력계통 내의 조상설비들을 최적으로 운용하는 것이 중요하다. 따라서 전력계통에서 효과적인 전압제어를 위해서는 가능한 모선전압 크기의 차이가 없이 전압 분포가 이루어지는 것이 효과적이다. 본 논문의 목적함수로는 각 부하모선의 전압편차의 합을 최소화 함 을 사용하였으며, 최적 해를 찾는데 소요되는 연산시간을 단축시키기 위해 PC클러스터 기반 병렬 PSO 알고리즘을 이용한 기법을 제안하였다. 제안한 기법의 유용성을 보이기 위하여 IEEE 30모선 계통의 문제에 적용하였다. 검토결과 최적해 탐색성능의 저하 없이 연산시간을 단축할 수 있음을 확인하였다.

  • PDF

다차원 색인구조를 위한 효율적인 동시성 제어기법 (An Efficient Concurrency Control Scheme for Multi-dimensional Index Sturctures)

  • 김영호;송석일;이석희;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.131-133
    • /
    • 2000
  • 이 논문에서는 다차원 색인 구조에서 질의를 지연시키는 주된 요인인 노드 분할연산과 MBR(Minimun Bounding Regions)변경 연산에 대해 효율적으로 대처하는 동시성 제어 기법을 제안한다. 분할 시 탐색이 지연되는 시간을 최소화 하기 위해 대부분의 과정에서 질의와 호환되는 공유 래치를 획득한 후 수행하고 분할이 발생된 노드에 엔트리들이 복사되는 동안만 배타 래치를 획득하는 방법을 사용한다. MBR 변경 연산의 동시성을 높이기 위해 부분적인 잠금 결합을 사용한다. 즉, MBR 변경 연산중 주로 발생되는 MBR이 증가되는 삽입연산은 잠금 결합을 수행하지 않고, 감소되는 삭제 연산만 잠금 결합을 수행한다. 또한 성능 평가를 통하여 제안된 동시성 제어 기법이 GiST의 동시성 제어 알고리즘에 비해 처리율 관점에서 성능이 우수함을 보인다.

  • PDF

이동로봇에서의 영상처리 구현 (Embedded Image Processing of Mobile Robot)

  • 이지수;조명진;유윤섭;김상훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.299-300
    • /
    • 2013
  • 본 논문은 진공흡착방식을 이용한 벽오르는 로봇에 탑재하기 위한 임베디드 시스템의 설계와 영상처리 알고리즘의 구현에 관한 연구이다. 벽로봇은 안정적인 부착과 이동성을 기반으로 벽면에서의 위험 요인 발견과 지능적인 처리를 위해 영상처리가 가능하고 원격의 스마트 단말기와 실시간 통신이 가능한 환경을 구축하였으며 이상 물질을 탐지하기 위해 색상성분을 정규화하고 특정객체를 탐지 후 영상을 전송하는 방법을 구현하였다. 이러한 기능은 무인로봇을 이용해 위험한 벽 환경에서의 균열이나 이상 원인을 지능적으로 탐색하는 분야에 응용 가능하다.

RREQ 전송 순서 제어를 통한 AODV 성능 개선 기법 (RREQ Transmission Order Control Techniques for AODV Performance Improvement)

  • 이예은;김기일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.75-78
    • /
    • 2021
  • 경로 탐색을 위해 RREQ 패킷을 절대적으로 플러딩하는 방식에 따라 높은 채널 경합 및 과도한 패킷 충돌이 발생하는 AODV 의 문제점을 해결하기 위해 제어 패킷을 감소시키려는 여러 방법들이 제안되었다. 이러한 기법들은 주 경로에 포함되는 노드 수를 제한함으로써 전반적인 제어 패킷의 발생을 감소시켰으나 경로가 유사한 경우 전송되는 중복된 제어 패킷에 의한 오버헤드 상승 문제는 고려하지 않았다. 이러한 문제를 해결하기 위해 본 논문에서는 목적지와의 거리에 따라 RREQ 의 전송 순서를 동적으로 조정하는 기법을 제안한다. 제안된 방법은 시뮬레이션을 통하여 성능을 평가하였다.

진화로봇공학 기반의 복수 무인기를 이용한 영역 탐색 (Area Search of Multiple UAV's based on Evolutionary Robotics)

  • 오수훈;석진영
    • 한국항공우주학회지
    • /
    • 제38권4호
    • /
    • pp.352-362
    • /
    • 2010
  • 복수 무인기의 동시 운용을 통하여 임무 수행 효율성 제고를 꾀할 수 있으며 이를 위해서는 확장성이 용이한 제어 알고리듬을 필요로 하게 되는데 유연성, 강건성, 분산형 제어 및 자기조직화의 특징을 갖는 행동모델 기반의 무리 지능이 현실적인 대안으로 각광받고 있다. 그러나 논리적으로 행동규칙을 설계하기 어렵다는 단점을 극복하기 위하여 최근 진화로봇공학이 무인기 제어에 적용되기 시작하고 있다. 본 논문에서는 제한된 영역을 복수의 무인기로 탐색하는 임무를 진화로봇공학을 적용하여 진화시킨 신경망제어기로 수행한 결과, 직관에 의지하여 설계된 행동모델 기반의 신경망제어기에 비하여 우수한 성능을 보임을 제시하였다.

다차원 색인구조를 위한 동시성제어 기법 및 회복기법 (Concurrency Control and Recovery Methods for Multi-Dimensional Index Structures)

  • 송석일;유재수
    • 정보처리학회논문지D
    • /
    • 제10D권2호
    • /
    • pp.195-210
    • /
    • 2003
  • 이 논문에서는 다차원 색인구조의 동시성을 최대화하는 동시성제어 알고리즘과 이를 위한 회복기법을 제안한다. 다차원 색인구조에서 동시성을 저하는 가장 큰 요인은 MBR 변경연산과 분할 연산이다. 제안하는 알고리즘은 먼저 MBR 변경연산으로 인한 동시성 저하를 최소화하기 위해서 PLC(Partial Lock Coupling) 기법을 제안한다. 이 기법은 기존 방법에 비해 잠금결합을 사용하는 회수를 크게 줄여 동시성을 높인다. 또한, MBR 변경의 수행 중에도 탐색자들이 해당 노드를 접근할 수 있도록 하는 MBR 변경 방법을 제안한다. 분할로 인한 동시성 저하를 해결하기 위해서 노드 분할로 인한 탐색자의 지연 시간을 최소화 할 수 있는 새로운 분할방법을 제안한다. 제안하는 알고리즘을 BADA-4 DBMS의 저장시스템인 MiDAS-3에서 구현하여 성능평가를 수행한다. 다양한 실험을 통해 제안하는 방법이 기존 방법보다 우수함을 보인다. 마지막으로, 이 논문에서는 제안하는 동시성제어 방법에 적절한 회복기법을 제안한다. 회복기법은 동시성을 최대한 보장할 수 있도록 설계되었으며 빠른 회복시간을 보장한다.

저전력 블루투스 네트워크에서 장치 탐색을 위한 Advertising 횟수에 관한 분석 (An Analysis on the Number of Advertisements for Device Discovery in the Bluetooth Low Energy Network)

  • 김명진
    • 전자공학회논문지
    • /
    • 제53권8호
    • /
    • pp.3-12
    • /
    • 2016
  • 저전력 블루투스(BLE) 기술이 저속 저에너지 무선 센서 네트워크 기술로 주목을 받고 있다. BLE 기반의 무선 네트워크에서는 신속한 장치 탐색이 매우 중요하며, 네트워크 노드들이 보통 동전형 배터리로 매우 긴 시간 동안 동작해야하기 때문에 에너지 소모를 최소화하여 운영할 필요가 있다. 그러나 낮은 에너지와 짧은 지연시간을 동시에 얻기 어렵기 때문에 BLE 규격에서는 장치 탐색 프로세스에 관련된 파라미터들의 값 범위를 넓게 허용하여 응용에 맞게 설정하도록 하고 있다. 따라서 BLE 네트워크 운영에 앞서 장치 탐색 프로세스 관련 파라미터의 값에 따른 성능을 분석할 필요가 있다. 본 논문에서는 BLE 네트워크에서 장치 탐색을 위한 advertising 횟수의 평균과 누적분포함수에 대해 분석하였다. 또한 소모 에너지 증가가 거의 없으면서 장치 탐색의 성능을 개선할 수 있는 advertising 이벤트 간 간격을 제어하는 방안을 제안하였다.

궤적 데이터 스트림에서 동반 그룹 탐색 기법 (A Technique for Detecting Companion Groups from Trajectory Data Streams)

  • 강수현;이기용
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권12호
    • /
    • pp.473-482
    • /
    • 2019
  • 이동 객체의 데이터 스트림으로부터 객체들의 궤적을 분석하는 연구는 이미 이루어진 바가 있다. 그 중 같이 움직이는 객체들의 그룹, 즉 동반 그룹을 찾는 연구도 이미 존재한다, 이들 대부분은 서로 가까이 존재하는 객체들의 그룹을 탐색하기 위해 기존의 클러스터링 기법을 사용한다. 하지만 클러스터링에 기반한 방법들은 정확한 클러스터의 수를 미리 알 수 없거나 클러스터의 모양이나 크기를 제어할 수 없기 때문에 정확한 동반 그룹을 찾기 어려운 경우가 많다. 본 논문은 실시간으로 유입되는 궤적 데이터 스트림에서 기존의 클러스터링 기법이 아니라 사용자가 지정한 거리를 기반으로 동반 그룹을 탐색하는 새로운 방법을 제안한다. 본 논문에서 제안하는 기법은 서로 가까이 존재하는 객체들의 그룹을 주기적으로 탐색하며, 이 때 사용자가 지정한 거리 내에 존재하는 객체들의 그룹을 매우 효율적으로 찾아내는 기법을 사용한다. 또한 동반 그룹 및 그의 궤적만을 반환하는 기존 방법과 달리 제안 방법은 동반 그룹의 생성 시간과 지속 시간도 같이 알려준다. 본 논문에서는 다양한 실험을 통해 제안 방법이 동반 그룹을 정확하고 매우 효율적으로 탐색할 수 있음을 보인다.

적외선 영상탐색기를 탑재한 대함유도탄-함정방어체계 교전모의 프로그램 개발 (Development of Engagement Simulation Program between ASM with IIR Seeker and Defense System)

  • 박상섭;김도완;최기영;김정호;유창경
    • 한국항공우주학회지
    • /
    • 제41권5호
    • /
    • pp.373-382
    • /
    • 2013
  • 본 논문에서는 적외선 영상탐색기가 탑재된 대함유도탄에 대한 함정 방어용 기만 체계의 성능 분석을 위한 교전모의 프로그램을 소개한다. 대함유도탄에 탑재된 적외선 영상탐색기는 함정의 적외선 신호를 탐지하는 거리로부터, 비례항법 유도법칙 또는 입사각 제어유도법칙에 기반하여 접근한다. 그러므로 대함유도탄의 유도 수행 능력은 기본적으로 탐색기의 표적 추적 알고리듬뿐만 아니라 함정의 적외선 신호에 의존한다. 개발한 프로그램을 사용하여, 대함유도탄 적외선 영상탐색기의 다양한 추적 알고리듬으로 flare와 함정 표면을 냉각하기 위한 Counter-Measures Wash-Down System(CMWDS) 같은 함정 기만 체계의 영향을 살펴볼 수 있다.

다수 로봇의 목표물 탐색을 위한 Area-Based Q-learning 알고리즘 (Area-Based Q-learning Algorithm to Search Target Object of Multiple Robots)

  • 윤한얼;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제15권4호
    • /
    • pp.406-411
    • /
    • 2005
  • 본 논문에서는 다수 로봇의 목표물 탐색을 위한 area-based Q-learning 알고리즘에 대해 논한다. 선험적 정보가 없는 공간내의 목표물을 탐색하기 위해, 로봇들은 주위의 환경을 인식하고 스스로 다음 행동에 대한 결정을 내릴 수 있어야 한다. Area-based Q-learning에서, 먼저 각 로봇은 정육각형을 이루도록 배치된 6개의 적외선 센서를 통해 자신과 주변 환경 사이의 거리를 구한다. 다음으로 이 거리데이터들로부터 6방향의 면적(area)을 계산하여, 보다 넓은 행동반경을 보장해주는 영역으로 이동(action)한다. 이동 후 다시 6방향의 면적을 계산, 이전 상태에서의 이동에 대한 Q-value를 업데이트 한다. 본 논문의 실험에서는 5대의 로봇을 이용하여 선험적 지식이 없고, 장애물이 놓여 있는 공간에서의 목표물 탐색을 시도하였다. 결론에서는 3개의 제어 알고리즘-랜덤 탐색, area-based action making (ABAM), hexagonal area-based Q-learning - 을 이용하여 목표물 탐색을 시도한 결과를 보인다.