• Title/Summary/Keyword: 탐색 제어

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

볼빔 시스템에 대한 Partical Swarm Optimization을 이용한 최적 퍼지 cascade 제어기 설계 (Design of Optimized Fuzzy Cascade Controller Based on Partical Swarm Optimization for Ball & Beam System)

  • 장한종;최정내;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.55-56
    • /
    • 2008
  • 본 연구에서는 볼빔 시스템 제어에 대해 particle swarm optimization을 이용한 최적 퍼지 cascade 제어기 설계 방법을 소개한다. 볼빔 시스템은 모터, 빔과 움직이는 볼로 구성되며 볼의 위치를 제어하는 시스템이다. 본 논문에서는 많은 분야에서 제어 성능이 우수한 퍼지제어기를 cascade 형식으로 설계하여 볼빔 시스템을 제어한다. 퍼지 cascade 제어구조는 1차 제어기와 2차 제어기로 구성되어 있다. 최적 퍼지 제어기를 설계하기 위하여 PSO를 사용한다. PSO는 초기값에 영향이 석고 일반적인 탐색알고리즘과 달리 조기 수렴의 문제점을 극복한다. 본 논문에서 퍼지 제어기와 기존의 PB 제어기의 성능을 비교 분석한다.

  • PDF

지향각, 시선각 정보를 이용한 이동표적의 충돌각 제어 (Impact Angle Control for Non-maneuvering Target with Look Angle Measurements and Line of Sight)

  • 박장성;이동희;박상혁;김윤환
    • 한국항공우주학회지
    • /
    • 제47권7호
    • /
    • pp.508-516
    • /
    • 2019
  • 본 논문은 이동표적에 대해서 고정형 탐색기(Strapdown Seeker)가 장착된 유도탄의 지향각 제한을 고려하여 충돌각(Impact Angle)을 제어하는 유도법칙을 제안하고 있다. 제안한 유도법칙은 슬라이딩 모드를 기반으로 하고 있으며, 탐색기에서 제공하는 지향각과 항법 정보를 통해 얻을 수 있는 시선각 정보와 발사 초기 표적 획득장비 등을 통해 제공 받는 표적 속도와 표적 이동경로각을 이용하여 가속도 명령을 생성한다. 제안한 슬라이딩 surface의 수렴을 통해 표적 요격과 충돌각 제어가 가능하다. 또한, 최대, 최소 지향각에서 지향각의 미분결과의 부호가 지향각의 부호와 반대가 된다는 것을 보임으로써 지향각 제한을 넘지 않는다는 것을 확인할 수 있다.

XML 문서를 위한 인덱스 기반의 명세/속성 기반 접근 제어 (Specification / Attribute based access control based on Index for XML Document)

  • 최남규;;차효성;구미숙;황정희;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.220-222
    • /
    • 2003
  • 최근 연구되고 있는 XML 문서를 위한 접근 제어에 관한 연구는 간접적으로 접근 권한을 표현하는 명세 기반 접근 제어 방법과 각 객체에 직접적인 접근 권한을 표현하는 속성 기반 접근 제어 방법으로 구분할 수 있는데, 명세 기반 접근 제어 방법은 공간 효율적이며, 속도 비효율적인 특성을 갖으며, 속성 기반 접근 제어 방법은 속도 효율적이며, 공간 비효율적인 특성을 갖는다. 또한 이러한 연구의 초점은 안전한 접근 제어를 보장하면서, 부가적인 비용 증가를 줄이고자 하지만, 대부분의 연구에서는 인덱스 기법에 기반 하지 않고 문서 전체 또는 일부를 액세스 하므로 탐색 비용 또는 데이터 처리 비용이 증가하고, 특정 기법에 국한 하여 적용하기 때문에 각 기법이 갖는 근본적인 문제점온 해결 할 수 없다. 따라서 이러한 문제점을 해결하기 위해 인덱스 기반의 전역 접근 제어와 지역 접근 제어 메커니즘 제안하고. 이률 기반으로 명세/속성 기반 접근 제어를 연계하여 강제 접근 제어(MAC)의 최소 접근 권한 정책을 지원하는 역할 기반 다중 레벨 접근 제어 모델에 적용하였다.

  • PDF

Niche Meta 유전 알고리즘을 이용한 2자유도 이동 로봇의 퍼지 제어기 설계 (Fuzzy Controller Design of 2 D.O.F of Wheeled Mobile Robot using Niche Meta Genetic Algorithm)

  • 김성회;김기열
    • 정보학연구
    • /
    • 제5권4호
    • /
    • pp.73-79
    • /
    • 2002
  • 본 논문에서는 퍼지 제어기의 설계를 위한 다중 돌연변이 연산자를 갖는 Niche Meta 유전 알고리즘을 제안한다. 제안된 알고리즘에서 유전자는 유전 알고리즘에 사용되는 교배율이나 돌연변이율과 같은 구조 매개변수와 퍼지 제어기의 입$cdot$출력 소속함수를 나타내는 매개변수로 구성된다. 제안된 알고리즘은 부개체군들에 대해 퍼지 제어기의 소속함수의 매개변수를 최적화시키는 지역적 탐색을 수행하면서 전체 개체군에 대해서 최적의 구조 매개변수에 대한 전역적인 탐색을 수행한다. 다중 돌연변이 연산자는 지역적 진화의 결과에 따라 진화에 가장 적합한 돌연변이 방법으로 선택된다. 제안된 알고리즘의 효율성을 입증하기 위해 2 자유도 구륜 이동 로봇에 대한 모의 실험을 수행한다.

  • PDF

콘텐트 노드의 유사성 제어를 통한 그래프 구조 데이터 검색의 다양성 향상 (Improving Diversity of Keyword Search on Graph-structured Data by Controlling Similarity of Content Nodes)

  • 박창섭
    • 한국콘텐츠학회논문지
    • /
    • 제20권3호
    • /
    • pp.18-30
    • /
    • 2020
  • 최근 소셜 네트워크, 시맨틱 웹 등 여러 분야에서 그래프 구조 데이터가 널리 사용됨에 따라 대량의 그래프 데이터에 대한 효과적이고 효율적인 검색 방법의 필요성이 커지고 있다. 기존 키워드 기반 검색 방법들은 대부분 주어진 질의에 대한 연관도만을 고려하여 결과를 구한다. 그러나 이런 방법은 질의 연관도는 높지만 콘텐트 노드들을 공유하는 유사한 결과들이 함께 선택될 가능성이 높다. 이런 문제점을 개선하기 위해 본 논문에서는 키워드 질의에 대한 답 트리에 포함된 콘텐트 노드들의 유사성을 제어하여 콘텐트 노드가 다양한 답 트리들을 구하는 top-k 검색 방법을 제안한다. 다양한 답 트리 집합의 기준을 정의하고, 다양한 top-k 결과 집합을 구하기 위한 두 가지 방법으로 점진적 나열 알고리즘과 A 탐색 기법을 이용한 휴리스틱 탐색 알고리즘을 설계한다. 또 휴리스틱 탐색의 성능을 높이기 위한 개선 방법을 제시한다. 실 데이터를 이용한 성능 실험 결과를 통해, 본 논문에서 제안한 휴리스틱 탐색 방법이 질의 연관성뿐만 아니라 콘텐트 노드들의 상이도가 높은 다양한 답 트리들을 효율적으로 구할 수 있음을 보인다.

최적화기법으로서의 유전알고리즘과 그 응용 (Genetic Algorithms as Optimisation Tools and Their Applications)

  • 진강규;하주식
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제21권2호
    • /
    • pp.108-116
    • /
    • 1997
  • 유전알고리즘은 진화원리에서 발견된 몇몇 특징들을 컴퓨터 알고리즘과 결합시켜 복잡한 최적화 문제를 해결하려는 도구로서 1975년 미국의 Holland 교수에 의해 처음으로 개발되었다. 주어진 문제에서 탐색환경이 다변수 또는 다봉(multi-modal)이 되어 대단히 복잡하거나 또는 부분적으로 알려질 경우는, 구배(gradient)에 기초한 재래식 방법을 사용하여 최적화하는 것은 매우 어렵게 되고 경우에 따라서는 불가능할 수도 있다. 이러한 이유로 유전알고리즘과 같은 강인한 탐색법이 요구된다. 유전알고리즘의 장점은 연속성(continuity), 미분가능성(differentiability), 단봉성(unimodality) 등과 같이 탐색공간에 대한 제약으로부터 자유롭다는 것이다. 다시 말하면 목적함수 외 탐색공간에 대한 사전지식을 필요로 하지 않고, 매우 크고 복잡한 공간일지라도 전역해 쪽으로 수렴해 갈수 있다는 것이다. 이러한 특성 때문에 유전알고리즘은 실제 환경에서 많은 복잡한 최적화 문제를 해결하는 방법으로 인정을 받고 있으며, 함수의 최적화, 신경회로망의 학습, 동적시스템의 식별및 제어, 신호처리등 여러 분야에 성공적으로 응용되고 있다. 이러한 중요성에 비해 유전알고리즘에 대한 연구는 국내적으로는 아직 미진한 수준이나 최근 이에 대한 관심이 고조되고 있으며, 또한 그 응용분야도 점점 넓어져 이론 개발과 실질적인 응용에 확산되리라 생각된다. 따라서 본 해설기사는 유전알고리즘의 원리와 응용 사례를 살펴봄으로서 최적화 문제를 해결하려는 독자들에게 조금이나마 도움을 주고자 한다.

  • PDF

수중운동체의 자율항행 제어를 위한 휴리스틱 기법 (A heuristic technique for autonomous control of AUV.)

  • 이영일;김용기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1441-1444
    • /
    • 2000
  • 실시간 정보가 알려지지 않은 해저환경에서 자율수중 운동체(AUV, Autonomous Underwater Vehicle)가 성공적인 임무 수행을 완료하기 위해서는 주어진 목표지점까지의 안전하고 효율적인 경로설정이 선행되어야 한다. 이를 위해 평가함수(evaluation function)에 기반한 휴리스틱 탐색(heuristic search)이 사용되는데 대부분의 평가함수는 목표점까지의 거리, 소모되는 연료로 구성된다[1]. 본 논문에서는 영역전문가가 보유한 장애물회피 관련 경험적 정보(heuristic information)를 반영하여 보다 효율적인 평가함수를 고안하며 후보노드들간의 관계성을 고려한 퍼지관계곱(Fuzzy Relational Products) 기반 휴리스틱 탐색기법을 제안한다. 제안한 탐색기법의 성능을 검증하기 위해 수행시간(cpu time), 경로의 최적화(optimization)정도, 사용 메모리 관점에서 시뮬레이션을 통해 $A^*$ 탐색기법과 비교한다.

  • PDF

완전탐색 블럭정합 알고리즘을 위한 일차원 시스톨릭 어레이의 구조 (An Architecture of One-Dimensional Systolic Array for Full-Search Block Matching Algorithm)

  • 이수진;우종호
    • 전자공학회논문지SC
    • /
    • 제39권5호
    • /
    • pp.34-42
    • /
    • 2002
  • 본 논문에서는 움직임 추정을 위한 블럭정합 알고리즘의 고속 처리를 위한 VLSI 어레이의 구조를 설계하였다. 완전탐색 블럭정합 알고리즘의 데이터 의존관계로부터 일차원 시스톨릭 어레이를 유도했다. 제안된 일차원 시스톨릭 어레이에 입력된 데이터와 제어신호는 인접한 처리요소를 통해서 전달되어 재사용된다. 따라서 제안된 시스톨릭 어레이는 시간 및 공간적 지역성을 만족한다. 데이터와 제어신호의 입출력 핀은 일차원 어레이의 시작과 끝의 처리요소에만 존재한다. 이 구조는 입력포트의 수가 적으며, 모듈러 확장성을 갖는다. 기준블럭과 최대탐색거리가 확장된 경우에 제안된 어레이를 연결하여 움직임 추정기를 구성할 수 있다.

응시 위치 추적을 이용한 스크린 커서 제어 (A Study on The Screen Cursor Control using Gaze Tracking)

  • 장동현;김정규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.113-116
    • /
    • 2006
  • 컴퓨터의 급속한 발전 속도와 맞물려 사용자의 위지나 몸짓, 감성을 인지하는 보다 편리하고 자연스러운 휴먼 인터페이스에 대한 요구가 늘어나고 있다. 휴면 인터페이스 가운데 응시 위치 추적은 현재 사용자가 쳐다보고 있는 위치를 컴퓨터 시각 인식 방법을 통하여 파악하는 연구이다. 본 논문에서는 여러 감성 컴퓨터 인터페이스 중 눈동자를 통해 컴퓨터의 입력장치를 간접적으로 제어하는 방법에 대해 기술한다. 웹 카메라를 통해 입력 받은 영상을 이용하여 눈동자의 위치 이동을 탐색하여 마우스를 제어한다.

  • PDF

신경회로망을 이용한 최적제어 설계방식 (Optimal Control Design Method Using the Neural Network)

  • 권성훈;이인재;정지원;김한웅;엄기환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 춘계종합학술대회
    • /
    • pp.295-299
    • /
    • 1998
  • 최근 여러 분야에서 필요성이 증대되고 있는 최적제어, 최적설계 및 최적추정에 대하여 신경회로망을 이용하는 방식을 제안하였다. 제안한 방식은 3점 탐색 알고리즘을 사용하여 성능지표의 최소값을 찾아내어 이 때의 가중치를 신경회로망의 가중치 초기값으로 설정하여 다시 학습시킴으로서 보다 효율적인 학습결과를 얻을 수 있었다. 제안한 방식을 최적제어에 대하여 시뮬레이션하여 유용성을 확인하였다.

  • PDF