• 제목/요약/키워드: 비추적성

검색결과 1,279건 처리시간 0.03초

개선된 간단한 경계선 추적자 알고리즘 (Improved Simple Boundary Following Algorithm)

  • 정철호;한탁돈
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권4호
    • /
    • pp.427-439
    • /
    • 2006
  • 간단한 경계선 추적자 알고리즘(SBF: Simple Boundary Follower)은 영상의 인식과 표현을 위하여 사용되는 경계선 추적 알고리즘 중에서 널리 사용되는 것이다. SBF는 주로 이진화된 영상에서 물체의 경계선을 추적할 때 매우 간단하면서도 효율적인 성능을 제공한다. 그러나 추적자의 위치와 방향조건에 따라 인너코너(inner corner)와 인너-아우터 코너(inner-outer corner)의 일부 영상을 추적하지 못하는 비일관성(inconsistency)을 가지고 있고, 경계선 이외의 픽셀들에 대한 부가적인 이동연산을 요구한다는 단점이 있다. 이러한 제약성들 중 인너-아우터 코너의 비일관성을 해결하기 위하여 수정된 간단한 경계선 추적자 알고리즘(MSBF: Modified Simple Boundary Follower)이 연구되었지만 여전히 인너코너 추적 비일관성과 부가 연산 필요성에 대한 해결책은 제시되지 않았다. 본 논문에서는 이를 개선하기 위하여 비일관성이 일어나지 않도록 처리하고, 경계선 주위 픽셀에 대한 이동 연산을 줄일 수 있는 개선된 간단한 경계선 추적자 알고리즘(ISBF: Improved Simple Boundary Follower)을 제안하였다. 또한 경계선상의 픽셀들의 배치와 이동 경로 방식에 대해 분류를 함으로써 세 가지 알고리즘의 연산복잡도를 계산하였다. 제안된 알고리즘은 MSBF에 비하여 연산량이 감소하였고, 비일관성의 문제가 없는 것으로 분석되었다.

비동기적 분산 시스템하에서 선출 문제와 합의 문제의 관련성 (The Relationship between Election and Consensus in Asynchronous Distributed System)

  • 박성훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권12호
    • /
    • pp.967-973
    • /
    • 2000
  • 본 논문에서는 신뢰할 수 없는 고장추적 장치로 구성된 비동기적 분산 시스템 하에서 선출(election) 문제와 합의(consensus) 문제의 관련성에 관하여 연구하고자 한다. 먼저 선출 문제는 합의 문제보다 더욱 어려운 문제임을 보인다. Chandra와 Toueg는 [8]에서 합의 문제는 비동기적 분산 시스템에서 신뢰할 수 없는 고장 추적 장치(unreliable failure detector)를 이용하여 해결 할 수 있음을 언급하였다. 그러나, 합의 문제와는 대조적으로 선출 문제는 시스템 상에서 단 한 개의 노드가 죽은 경우에도 신뢰 할 수 없는 고장 추적 장치를 이용하여 선출 문제를 해결할 수 없다. 이는 선출 문제는 합의의 문제보다 더욱 어려운 문제임을 의미한다. 보다 엄격하게 표현하자면, 선출 문제를 해결하는데 필요한 가장 약한 고장 추적 장치 (perfect failure detector) 이어야 하는 것으로, 이는 합의 문제를 해결하는데 필요한 가장 약한 고장 추적 장치보다 확실히 강한 것이다. 선출 문제가 합의 문제보다 어렵다는 것을 보이기 위해 축소(reduction) 프로토콜을 이용한다.

  • PDF

가변 구조 제어 방식을 이용한 최소위상 비선형 시스템의 점근적 경로 추적 (The asymptotic tracking using variable structure control for a minimum phase nonlinear system)

  • 오승록
    • 전기전자학회논문지
    • /
    • 제13권1호
    • /
    • pp.30-35
    • /
    • 2009
  • 입력 상수에 불확실성이 있는 최소위상 비선형시스템에 대해 경로추적 오차가 없는 제어기 설계를 제안하였다. 모델링 불확실성이 존재하는 비선형 시스템에 대해 상태 변수를 예측하기 위해 고 이득 관측기를 사용하였다. 적분형 가변 구조 제어 방식을 이용하여 점근적으로 경로추적오차가 0 되는 새로운 제어기를 제안하여 기존의 경로 추적오차를 감소시켰다. 제어기 설계의 정당성은 폐루프 시스템을 Lyapunov 분석 방법을 통해 보였다. 또한 제어기의 성능을 모의시험을 통해 보였다.

  • PDF

슬라이딩 모드를 이용한 로봇의 강건 추적제어 (A Robust Tracking Control for Robotic Manipulators Using Sliding Modes)

  • 최승복
    • 한국정밀공학회지
    • /
    • 제9권1호
    • /
    • pp.18-28
    • /
    • 1992
  • 시스템의 모델링 과정에서 발생될 수 있는 불확실성(uncertainty) 혹은 미지의 가반중량을 비롯한 외란에 의해 발생되는 불확실성 등을 갖고있는 로봇의 강건 추적제어기 설계를 위해 가변구조시스템(variable structure system) 이론을 적용하였다. 시스템 방정식과 연계하여 슬라이딩 모드가 존재하기 위한 조건을 구했으며, 입력 에 대한 불확실성은 매칭조건(matching condition)을 가정하여 다루었다. 기존의 방법에 비해 제어기 설계과정이 간단 명료하며 요구되는 궤적에 대한 추적제어 효과 또한 매우 우수함을 컴퓨터 시뮬레이션을 통해 입증하였다.

  • PDF

비동기적 분산 시스템하에서 선출 문제와 합의 문제의 관련성 연구 (Study on Relationship between Election and Consensus in Asynchronous Distributed Systems)

  • 김윤;유선준;김차영;박성훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.569-572
    • /
    • 2000
  • 본 논문에서는 신뢰 할 수 없는 고장추적 장치로 구성 된 비동기적 분산 시스템 하에서 선출(election) 문제와 합의(consensus) 문제의 관련성에 관하여 연구하고자 한다. 먼저 선출 문제는 합의 문제보다 더욱 어려운 문제임을 보인다. 합의 문제와는 대조적으로 선출 문제는 시스템 상에서 단 한 개의 노드가 죽은 경우에도 신뢰 할 수 없는 고장 추적 장치를 이용하여 선출 문제를 해결 할 수 없다. 보다 엄밀하게 표현하자면, 선출 문제를 해결하는데 필요한 가장 약한 고장 추적 장치는 완전한 고장 추적 장치이어야 하는 것으로, 이는 합의 문제를 해결하는데 필요한 가장 약한 고장 추적 장치보다 확실히 강한 것이다. 선출 문제가 합의 문제보다 어렵다는 것을 보이기 위해 본 논문에서는 축소(reduction) 프로토클을 이용 한다.

  • PDF

UML 기반의 품질 요구 표현 및 설계 추적성 연구 (UML-based Quality Requirement Specifications and Design Traceability)

  • 서동수
    • 인터넷정보학회논문지
    • /
    • 제10권1호
    • /
    • pp.175-182
    • /
    • 2009
  • 사용자 요구 분석에 있어 품질 요구에 대한 표현과 검증은 다른 활동에 비해 체계적인 연구가 미진한 분야로 알려져 왔다. 본 논문은 UML을 기반으로 정보시스템을 개발할 경우 적용이 가능한 품질 요소 중 사용성, 성능, 이해성 등에 대한 표현과 구현 추적 방법을 제안한다. 특히 유스케이스와 시퀀스 다이어그램의 품질 표현 확장을 통해 기능 요구의 구현 추적과 더불어 관계되는 품질 요구에 대한 표현과 추적을 할 수 있도록 한다. 이를 통해 개발자는 기능요구와 비기능 요구가 올바로 구현되었음을 사전에 확인할 수 있다.

  • PDF

강화학습을 사용한 실시간 이동 물체 추적에 관한 연구 (A Study of Real Time Object Tracking using Reinforcement Learning)

  • 김상헌;이동명;정재영;운학수;박민욱;김관형
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 추계 학술대회 학술발표 논문집
    • /
    • pp.87-90
    • /
    • 2003
  • 과거의 이동로봇 시스템은 완전한 자율주행이 주된 목표였으며 그때의 영상정보는 단지 모니터링을 하는 보조적인 수단으로 사용되었다. 그러나 지금은 이동 물체의 추적, 대상 물체의 인식과 판별, 특징 추출과 같은 다양한 응용분야에서 영상정보를 이용하는 연구가 활발히 진행되고 있다 또한 제어 측면에서는 전통적인 제어기법으로는 해결하기 힘들었던 여러 가지 비선형적인 제어를 지능제어 방법을 통하여 많이 해결하곤 하였다. 그러한 지능제어에서 신경망을 많이 사용하기도 한다. 최근에는 신경망의 학습에 많이 사용하는 방법 중 강화학습이 많이 사용되고 있다. 강화학습이란 동적인 제어평면에서 시행착오를 통해, 목적을 이루기 위해 각 상황에서 행동을 학습하는 방법이다. 그러므로 이러한 강화학습은 수많은 시행착오를 거쳐 그 대응 관계를 학습하게 된다. 제어에 사용되는 제어 파라메타는 어떠한 상태에 처할 수 있는 상태와 행동들, 그리고 상태의 변화, 또한 최적의 해를 구할 수 있는 포상알고리즘에 대해 다양하게 연구되고 있다. 본 논문에서 연구한 시스템은 비젼시스템과 Strong Arm 보드를 이용하여 대상물체의 색상과 형태를 파악한 후 실시간으로 물체를 추적할 수 있게 구성하였으며, 또한 물체 이동의 비선형적인 경향성을 강화학습을 통하여 물체이동의 비선형성을 보다 유연하게 대처하여 보다 안정하고 빠르며 정확하게 물체를 추적하는 방법을 실험을 통하여 제안하였다.

  • PDF

내장형 소프트웨어의 비기능적 요구사항 추적 (A Tracing Technique for Non Functional Requirements of Embedded Softwares)

  • 최정아;이현정;최윤석;정기원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.352-354
    • /
    • 2004
  • 비기능적 요구사항은 대상 시스템이 지원해야 할 기능적 요구사항의 속성 또는 품질로써 소프트웨어 품질 속성으로 반영된다. 또한 비기능적 요구사항은 설계를 결정하기 위한 중요한 기준으로 사용되므로 소프트웨어 개발 프로세스 전반에 걸쳐 꾸준히 고려하고, 관리해야 한다. 하지만 비기능적 요구사항은 가시성이 없고, 명확히 명세하기가 어려운 특성으로 인해 간과하기 쉽다 따라서 비기능적 요구사항을 실제 모델링에 반영하고, 이를 추적하여 계속적으로 관리하기 일한 노력이 필요하다. 이에 본 논문에서는 내장형 소프트웨어의 비기능적 요구사항을 모델링 하는 절차를 제안하며, 내장형 소프트웨어의 특성을 가진 지능형 조명 제어 시스템의 사례를 통해 비기능적 요구사항을 반영한 모델링을 수행하고, 다이어그램들 사이' 의 비기능적 요구사항에 대한 추적 과정을 살펴본다

  • PDF

무선망활용 태양추적장치 개발 (Sun Tracker Applying Wirelss Networks)

  • 한창준;김성훈;박계춘;장봉석
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2010년도 춘계학술대회 초록집
    • /
    • pp.92.1-92.1
    • /
    • 2010
  • 본 기술개발은 기존 태양추적기의 구조를 크게 변화시킬 수 있는 무선망 활용 태양추적기 개발에 관한 내용이다. 기존의 태양추적기는 태양광어레이에 스탠드얼론 시스템으로 부착되어 태양추적 및 관련 제어기능을 수행한다. 그러나 본 무선망활용 태양추적기는 PC와 태양광어레이가 지그비 무선망으로 연결되는 구조이다. 무선망을 활용함으로서 기존 태양추적기 대비 제어모듈의 역할이 매우 단순화되어 장치의 강건함, 내구성 및 경제성이 증가되는 효과가 있다. 무선망을 활용함으로서 태양광에레이 측은 무선데이터 송수신 기능과 모터제어 부분만 구현되어도 되며 나머지 기능들은 PC에서 처리해서 무선으로 태양광에레이 모듈에게 전달된다. 또한 고가의 센서 등도 PC에만 구현되고 필요한 데이터는 PC에서 처리하고 계산해서 무선으로 태양광어레이에게 전달하는 구조이다. 그리고 태양추적을 위한 정밀한 자동제어 알고리즘도 PC에서는 충분히 구현할 수 있으며 이를 수행한 후 필요 데이터를 태양광어레이 모듈에게 무선으로 전달한다. 본 기술개발 내용에 대한 시제품이 완성단계에 있으며 필드테스트 수행을 준비하고 있다.

  • PDF

다중서버를 위한 비-추적성을 제공하는 인증된 키 동의 기법 (Untraceable Authenticated Key Agreement Scheme for Multi-server Environment)

  • 최해원;김상진;류명춘
    • 디지털융복합연구
    • /
    • 제15권10호
    • /
    • pp.253-260
    • /
    • 2017
  • 다중서버 환경에서 인가된 사용자만이 서버의 데이터와 서비스들을 이용할 수 있어야 함으로 인증된 키 동의는 보안 이슈들 중에서 가장 중요한 문제 중 하나이다. 이러한 보안 이슈를 지원하기 위해서 다양한 기법들이 최근 몇 년간 제안되었다. 특히, 최근에 Shin은 기존 기법의 보안 문제점을 도출하고 이를 해결할 수 있는 개선된 기법인 SIAKAS를 제안하였다. 본 논문에서는 SIAKAS가 여전히 응용서버 가장 공격에 취약하고 추적성을 제공하는 문제가 있음을 보이고, 이러한 문제들을 해결할 수 있는 비추적성을 제공하는 인증된 키 동의 기법인 UAKAS를 제안한다. UAKAS는 SIAKAS 및 관련된 기법들의 보안 및 프라이버시 문제를 해결하고 이들에 비해서 최소 12%의 연산 오버헤드를 줄일 수 있는 장점이 있다.