• 제목/요약/키워드: 충돌 제어 알고리즘

검색결과 196건 처리시간 0.034초

스웜 시스템의 그룹 행동을 위한 조직화된 단일 연합법 (Systematic Singular Association for Group Behaviors of a Swarm System)

  • 정하민;김동헌
    • 한국지능시스템학회논문지
    • /
    • 제19권3호
    • /
    • pp.355-362
    • /
    • 2009
  • 본 논문은 다수의 에이전트가 있는 스웜 시스템에서 효과적인 그룹행동을 다루는 연구를 한 내용이다. 많은 에이전트들이 그룹 행동을 할 때 효율적인 연합 행동을 할 수 있도록 인공 포텐셜 함수(Artificial Potential Function, 이하 APF)를 사용하였다. 제안된 연구에서는 균일한 에이전트간의 포메이션 형성, 신속한 목표물 이동, 그리고 에이전트간의 충돌 회피를 만족시키는 동적 연합(Dynamic Association, 이하 DA)알고리즘을 소개 한다. 동적 연합을 바탕으로 조직화된 단일 연합법(Systematic Singular Association, 이하 SSA)을 제안하였다. 제안된 계획에서는 장애물과 목표물 사이에도 직선시야(Line Of Signt, 이하 LOS)를 고려했다. 제안된 SSA 규칙과의 비교를 위해, 에이전트 간의 LOS만 고려하는 근거리 에이전트 선택 단일연합(Singular Association, 이하 SA)과 다(多) 연결 에이전트 선택 SA 알고리즘을 사용하였다. 비교의 결과로 제안된 방법에서 두개의 중요한 장점을 확인했다. 첫째, SSA규칙은 동료 에이전트를 잃을 가능성이 상당히 낮고 빠른 에이전트들의 빠른 이동을 만족시킨다. 둘째, 장애물과 목표물 사이의 LOS고려로 인해서 SSA규칙의 간소화는 특히 그룹 이동시 유리하다. 제안된 알고리즘의 효율성을 자세히 보여주기 위하여 다른 알고리즘과의 비교 시뮬레이션을 제공한다.

저압 광 산란 입자측정센서의 신호 분석 알고리즘 연구

  • 문지훈;윤진욱;정혁;권용택;강상우;윤주영;신용현;김태성
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2011년도 제40회 동계학술대회 초록집
    • /
    • pp.35-35
    • /
    • 2011
  • 반도체 공정 및 디스플레이 공정에서 발생하는 오염입자는 공정 불량을 일으키는 가장 큰 원인 중의 하나이며, 수십 나노에서 수 백 나노의 크기를 갖는다. 최근 디스플레이 및 반도체 산업이 발전함에 따라 회로의 선폭이 점차 감소하고 있으며 오염입자의 임계 직경(critical diameter) 또한 작아지고 있다. 현재 반도체 및 디스플레이 산업에서 사용되는 측정방법은 레이저를 이용하여 공정 후 표면에 남아있는 오염입자를 측정하는 ex-situ 방법이 주를 이루고 있다. Ex-situ 방법을 이용한 오염입자의 제어는 웨이퍼 전체를 측정할 수 없을 뿐만 아니라 실시간 측정이 불가능하기 때문에 공정 모니터링 장비로 사용이 어려우며 오염입자와 공정 간의 상관관계 파악에도 많은 제약이 따르게 된다. 이에 따라 저압에서 in-situ 방법을 이용한 실시간 오염입자 측정 기술 개발이 요구되고 있다. 본 연구에서는 저압 환경에서 실시간으로 입자를 모니터링 할 수 있는 장비를 입자의 광 산란 원리를 이용하여 개발하였으며, 산란 신호를 입자크기로 변환하는 신호 분석 알고리즘 연구를 수행하였다. 빛이 입자와 충돌하게 되면 산란 및 흡수 현상이 발생하게 되는데 이 때 발생하는 산란 및 흡수량과 입자 크기와의 연관성이 Gustav Mie에 의해서 밝혀졌으며, 현재까지 광을 이용한 입자 크기 분석 장치의 기본 원리로 사용되고 있다. 하지만, Mie 이론은 단일입자가 일정한 강도를 가진 광을 통과할 경우인 이상적인 조건에서 적용이 가능하고 실제 조건에서는 광이 가우시안 분포를 가지며 광 집속에 의해서 광 강도가 위치에 따라 변하기 때문에 이러한 조건을 가지는 광을 입자가 통과할 때 발생하는 산란량은 단순히 Mie 이론에 의해서 계산하는 것이 불가능 하다. 본 연구에서는 이러한 현상을 입자 측정의 불확정성 이라고 규정하고 입자가 특정한 위치를 통과할 확률을 이용하여 신호를 분석하는 알고리즘을 개발 및 연구를 수행하였다.

  • PDF

추계학적 선형화 방법 및 다목적 유전자 알고리즘을 이용한 지진하중을 받는 인접 구조물에 대한 비선형 감쇠시스템의 최적 설계 (Optimal design of nonlinear damping system for seismically-excited adjacent structures using multi-objective genetic algorithm integrated with stochastic linearization method)

  • 옥승용;송준호;고현무;박관순
    • 한국지진공학회논문집
    • /
    • 제11권6호
    • /
    • pp.1-14
    • /
    • 2007
  • 인접 구조물의 지진응답 제어를 위한 비선형 감쇠시스템의 최적 설계 방법에 관하여 연구하였다. 최적 설계를 위한 목적 함수로는 구조물의 응답과 감쇠기의 총 사용량을 고려하였으며, 상충하는 두 목적함수를 합리적인 수준에서 동시에 최소화하는 해를 구하기 위하여 유전자 알고리즘에 기반한 다목적 최적화 방법을 도입하였다. 또한, 최적화 과정에서 요구되는 비선형 시간이력해석을 수행하지 않고도, 비선형 이력감쇠기로 연결된 구조물의 지진응답을 효율적으로 평가하기 위하여 추계학적 선형화 방법을 접목하였다. 제시하는 방법의 효율성을 검증하기 위한 수치 예로서 20층과 10층의 인접 빌딩을 고려하였으며, 두 빌딩을 연결하는 비선형 감쇠시스템으로는 입력전압의 크기에 따라 변화하는 감쇠성능을 보이는 MR 감쇠기를 도입하였다. 제시하는 방법을 통하여 MR 감쇠기의 각 층별 최적 개수 및 감쇠용량을 결정할 수 있었으며, 이는 일반적인 균등분포 시스템에 비해 유사한 제어성능을 보이면서도 훨씬 경제적이었다. 또한, 인접구조물간 충돌에 대하여도 확률적으로 안정적인 거동을 보임을 검증하였으며, 제시하는 방법이 준능동 제어시스템의 최적 배치를 결정하기 위한 설계문제에도 적용할 수 있음을 보였다.

상황인식 보안 서비스를 이용한 개선된 접근제어 (Improved Access Control using Context-Aware Security Service)

  • 양석환;정목동
    • 한국멀티미디어학회논문지
    • /
    • 제13권1호
    • /
    • pp.133-142
    • /
    • 2010
  • 유비쿼터스 기술의 보편화에 따라 유비쿼터스 환경의 보안 취약성을 해결하기 위한 보안기술의 연구가 주목받고 있다. 그러나 현재의 대다수 보안 시스템은 고정된 규칙을 기반으로 하는 것으로서, 유비쿼터스 기반 사용자의 다양한 상황에 제대로 대응하지 못하는 문제점이 있다. 또한 기존의 상황인식 보안 연구는 ACL (Access Control List) 혹은 RBAC (Role-Based Access Control) 계열의 연구가 많이 수행되고 있으나 보안정책의 관리에 대한 오버헤드가 크고, 또한 예상하지 못한 상황에 대한 대응이 어렵다는 문제점을 보이고 있다. 이에 본 논문에서는 FCM (Fuzzy C-Means) 클러스터링 알고리즘과 퍼지 결정트리를 이용하여 다양한 상황을 인식하고 적절한 보안기능을 제공하는 상황인식 보안 서비스를 제안한다. 제안 모델은 기존의 RBAC 계열의 시스템이 가진 고정 규칙에 따른 문제나 충돌 문제, 관리상의 오버헤드를 개선할 수 있음을 확인할 수 있다. 제안 모델은 헬쓰케어 시스템이나 응급구호 시스템 등 상황 인식을 통하여 사용자의 상황에 적합한 서비스를 제공하는 다양한 애플리케이션에 응용 가능할 것으로 기대된다.

드론용 W-대역 레이다 고도계 (W-Band Radar Altimeter for Drones)

  • 이용석;이권학;김준성;박재현;김병성;송림
    • 한국전자파학회논문지
    • /
    • 제30권4호
    • /
    • pp.314-319
    • /
    • 2019
  • 본 논문에서는 정확한 고도를 측정하기 위해 송 수신 주파수 차를 이용해 고도를 탐지할 수 있는 W-대역 FMCW(Frequency Modulated Continuous Wave) 레이다 고도계 시스템을 설계 제작하고, 상대 고도를 탐지하여 장애물과 충돌을 방지할 수 있는 고도제어 알고리즘을 제안한다. 이 알고리즘을 탑재한 레이다 고도계를 드론에 장착하여 비행시킨 결과, 입력 고도 대비 최대 약 3 % 오차의 실제 고도 제어를 실험적으로 보였다. W-대역 송 수신기에 사용한 칩은 65 nm CMOS 공정을 이용해 제작하였으며, 칩 상에 도파관 급전기를 내장하여 혼 안테나를 직접 구동하였다. 이 레이다 고도계를 이용하여 흙, 잔디, 그리고 호수 상공에서의 하방 클러터 전력분포를 실측하고, 수분 함량에 따른 표면 측정 특성을 확인하였다.

대체 버전을 이용한 펌 실시간 데이터베이스 동시성 제어 방법 (Alternative Version Concurrency Control Method for firm real-time database systems)

  • 홍동권
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1377-1389
    • /
    • 1998
  • 펌 실시간 데이터베이스 시스템에서 수행되는 펌 실시간 트랜잭션은 트랜잭션이 마감시간을 넘길 경우 그 트랜잭션의 의미가 없어지므로 제한시간을 넘기는 즉시 시스템에서 제거된다. 이러 트랜잭션들을 지원하는 펌 실시간 데이터베이스 시스템에서 데이터베이스의 성능을 향상시키기 위한 여러 가지 방법들이 연구되고 있다. 지금까지 연구된 방법들은 잠금 방식을 사용하거나 또는 낙관적 방식을 사용하고 있다. 그러나 잠금 방식과 낙관적 방법에서 사용되는 방식은 시스템의 부하에 따라서 서로 다른 특성을 보이고 있다. 따라서 본 논문에서는 잠금 방식과 낙관적 방식의 장점만을 채택한 보류된 정지/재개 재시작 방법을 제안하고 이 방법을 동시성 제어에 적용한 대체 버전을 이용한 펌 실시간 동시성 제어 방법을 소개한다. 이 논문에서 제안하는 동시성 제어 방법은 우선 순위에 의한 데이터 접근 충돌이 발생할 경우 트랜잭션의 즉시 재시작 버전과 정지 버전을 동시에 유지함으로써 트랜잭션이 마감시간 안에 수행을 마칠 수 있도록 한다. 끝으로 이 논문에서는 제안하는 알고리즘이 직렬 가능한 스케줄을 생성함을 보이고, 모의실험을 통하여 기존의 방법과 성능을 비교하여 우수성을 증명한다.

  • PDF

분산 무선 네트워크에서 컨센서스 알고리즘의 트레이드오프 분석 (Tradeoff Analysis of Consensus Algorithm in Distributed Wireless Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.1080-1086
    • /
    • 2014
  • 본 논문에서는 CSMA/CA기반의 분산 무선 네트워크에 컨센서스 알고리즘을 적용할 때 발생하는 트레이드오프 성능을 분석한다. 컨센서스 알고리즘 자체는 협력 이웃 노드가 많을수록 빠른 수렴 속도를 갖지만, 무선 네트워크상에서는 협력 이웃 노드가 많을수록 접속 충돌로 인하여 전송 지연이 증가한다. 따라서 두 성능 간에 트레이드오프가 존재하며, 이로 인하여 컨센서스 달성 시간을 최소화하는 최적의 협력 이웃 노드 수가 존재한다. 시뮬레이션을 통하여 컨센서스 참여 노드 수에 따라 최적 이웃 노드 수를 도출한 결과, 네트워크 규모가 작을 때에는 모든 노드가 다 같이 협력하는 것이 최적이지만 네트워크 규모가 어느 이상으로 커질 경우에는 이웃 노드 수를 일정 값으로 제한하는 것이 최적 운용 전략이 된다.

회피 벡터를 이용한 위성항법 기반 AGV의 장애물 회피 (Obstacle Avoidance of GNSS Based AGVs Using Avoidance Vector)

  • 강우용;이은성;천세범;허문범;남기욱
    • 한국항공우주학회지
    • /
    • 제39권6호
    • /
    • pp.535-542
    • /
    • 2011
  • 위성항법시스템은 다양한 분야에서 활용되고 있으며 정밀한 위성항법 위치 정보를 이용하여 자율주행차량(AGV: Autonomous Guided Vehicle)에 활용하는 연구가 진행되고 있다. 위성항법을 이용하여 AGV를 제어하는 경우 지상 시설의 설치 없이 위성항법 기반의 위치 정보를 저장하여 주행 경로를 설정하므로 기존 AGV에 비해 주행 경로 설정이 효율적이다. 특히 주행 경로 상에 장애물이 감지된 경우 기존 AGV의 경우 정해진 경로만을 주행하므로 정지해야만 한다. 그러나 위성항법 기반 AGV는 장애물을 피할 수 있는 주행 경로를 설정할 수 있으므로 연속적인 주행이 가능하다. 본 논문에서는 레이저 스캐너와 회피 벡터를 이용한 회피 경로 설정 알고리즘을 이용하여 위성항법 기반 AGV의 충돌 회피 시스템을 구성한 후 그 성능을 분석하였다.

측후방 충돌 회피를 위한 조향 보조 토크 및 차등 제동 분배 제어 알고리즘 개발 (Development of a coordinated control algorithm using steering torque overlay and differential braking for rear-side collision avoidance)

  • 이준영;김동욱;이경수;유현재;정혁진;고봉철
    • 자동차안전학회지
    • /
    • 제5권2호
    • /
    • pp.24-31
    • /
    • 2013
  • This paper describes a coordinated control algorithm for rear-side collision avoidance. In order to assist driver actively and increase driver's safety, the proposed coordinated control algorithm is designed to combine lateral control using a steering torque overlay by Motor Driven Power Steering (MDPS) and differential braking by Vehicle Stability Control (VSC). The main objective of a combined control strategy is twofold. The one is to prevent the collision between the subject vehicle and approaching vehicle in the adjacent lanes. The other is to limit actuator's control inputs and vehicle dynamics to safe values for the assurance of the driver's comfort. In order to achieve these goals, the Lyapunov theory and LMI optimization methods has been employed. The proposed coordinated control algorithm for rear-side collision avoidance has been evaluated via simulation using CarSim and MATLAB/Simulink.

인지 무선 애드혹 네트워크에서 경로 신뢰성을 고려한 효율적인 라우팅 기법 (An Efficient Routing Protocol Considering Path Reliability in Cognitive Radio Ad-hoc Networks)

  • 최준호;유상조
    • 한국통신학회논문지
    • /
    • 제39B권11호
    • /
    • pp.730-742
    • /
    • 2014
  • 인지무선 애드혹 네트워크(Cognitive Radio Ad-hoc Networks)에서 요구기반 라우팅을 수행할 경우, 경로 탐색 과정에서 발생하는 경로탐색 메시지의 브로드캐스팅은 공통 제어 채널의 과부하를 유발하고 패킷 간의 충돌을 발생시킨다. 이런 현상은 경로탐색의 오버헤드를 증가 시키며, 정확하고 신뢰성있는 경로의 탐색에 제한을 받게 된다. 이로 인하여 신뢰성있는 채널을 찾는 경로가 제한되기 때문에 경로의 생존 시간이 단축되고 경로의 안정성이 감소된다. 본 논문에서는 인지무선 ad-hoc네트워크에서 주사용자의 출현 가능성과 주변 사용자의 상황을 고려하여 패킷 충돌을 감소시키고 경로의 생존시간을 향상 시키는 라우팅 알고리즘을 제안한다. 각 노드는 주기적인 센싱을 통해 주사용자의 사용패턴을 감지하고 채널의 사용 확률과 현재 채널 상태를 알고 있다. 또한 이웃 노드와 메시지 교환을 통해 공통된 채널과 해당 채널의 품질을 파악하여 노드 사이에 링크 레벨을 부여한다. 제안된 방법에서는 링크 레벨을 이용하여 경로 탐색 과정에서 발생하는 제어 메시지의 수를 감소시킨다. 또한 링크의 생존성과 품질을 홉 카운트에 따라 가중치를 부여하여 경로를 선택함으로써 경로의 생존 시간을 향상 시킬 수 있다. 성능 평가를 통해 기존의 방법 보다 제안된 방법을 이용하여 라우팅을 수행할 경우 제어 채널의 오버헤드가 감소되고 경로의 생존시간이 증가하는 것을 확인 할 수 있다.