• 제목/요약/키워드: Hierarchical optimal control

검색결과 57건 처리시간 0.022초

A Novel Hitting Frequency Point Collision Avoidance Method for Wireless Dual-Channel Networks

  • Quan, Hou-De;Du, Chuan-Bao;Cui, Pei-Zhang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권3호
    • /
    • pp.941-955
    • /
    • 2015
  • In dual-channel networks (DCNs), all frequency hopping (FH) sequences used for data channels are chosen from the original FH sequence used for the control channel by shifting different initial phases. As the number of data channels increases, the hitting frequency point problem becomes considerably serious because DCNs is non-orthogonal synchronization network and FH sequences are non-orthogonal. The increasing severity of the hitting frequency point problem consequently reduces the resource utilization efficiency. To solve this problem, we propose a novel hitting frequency point collision avoidance method, which consists of a sequence-selection strategy called sliding correlation (SC) and a collision avoidance strategy called keeping silent on hitting frequency point (KSHF). SC is used to find the optimal phase-shifted FH sequence with the minimum number of hitting frequency points for a new data channel. The hitting frequency points and their locations in this optimal sequence are also derived for KSHF according to SC strategy. In KSHF, the transceivers transmit or receive symbol information not on the hitting frequency point, but on the next frequency point during the next FH period. Analytical and simulation results demonstrate that unlike the traditional method, the proposed method can effectively reduce the number of hitting frequency points and improve the efficiency of the code resource utilization.

Virtual Control of Optical Axis of the 3DTV Camera for Reducing Visual Fatigue in Stereoscopic 3DTV

  • Park, Jong-Il;Um, Gi-Mun;Ahn, Chung-Hyun;Ahn, Chie-Teuk
    • ETRI Journal
    • /
    • 제26권6호
    • /
    • pp.597-604
    • /
    • 2004
  • In stereoscopic television, there is a trade-off between visual comfort and 3-dimensional (3D) impact with respect to the baseline-stretch of a 3DTV camera. It is necessary to adjust the baseline-stretch at an appropriate the distance depending on the contents of a scene if we want to obtain a subjectively optimal quality of an image. However, it is very hard to obtain a small baseline-stretch using commercially available cameras of broadcasting quality where the sizes of the lens and CCD module are large. In order to overcome this limitation, we attempt to freely control the baseline-stretch of a stereoscopic camera by synthesizing the virtual views at the desired location of interval between two cameras. This proposed technique is based on the stereo matching and view synthesis techniques. We first obtain a dense disparity map using a hierarchical stereo matching with the edge-adaptive multiple shifted windows. Then, we synthesize the virtual views using the disparity map. Simulation results with various stereoscopic images demonstrate the effectiveness of the proposed technique.

  • PDF

동적 환경을 위한 A* 알고리즘 기반의 경로 및 속도 프로파일 설계 (A Path & Velocity Profile Planning Based on A* Algorithm for Dynamic Environment)

  • 권민혁;강연식;김창환;박귀태
    • 제어로봇시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.405-411
    • /
    • 2011
  • This paper presents a hierarchical trajectory planning method which can handle a collision-free of the planned path in complex and dynamic environments. A PV (Path & Velocity profile) planning method minimizes a sharp change of orientation and waiting time to avoid a collision with moving obstacle through detour path. The path generation problem is solved by three steps. In the first step, a smooth global path is generated using $A^*$ algorithm. The second step sets up the velocity profile for the optimization problem considering the maximum velocity and acceleration. In the third step, the velocity profile for obtaining the shortest path is optimized using the fuzzy and genetic algorithm. To show the validity and effectiveness of the proposed method, realistic simulations are performed.

동적 타임 워핑 거리 기반 비 계층적 군집분석을 활용한 TOD 시간분할 최적화 (Optimize TOD Time-Division with Dynamic Time Warping Distance-based Non-Hierarchical Cluster Analysis)

  • 황재연;박민주;김영호;강우진
    • 한국ITS학회 논문지
    • /
    • 제20권5호
    • /
    • pp.113-129
    • /
    • 2021
  • 최근 수도권 중심의 생활권역 확장과 대도시로의 인구 집중으로 도시 내의 교통 혼잡이 지속적으로 증가하고 있다. 도심지의 땅값 상승과 한정된 부지로 인해 새로운 도로 건설은 불가능하게 되었고, 데이터 기반의 효율적인 도로 운영의 중요성이 점점 부각되고 있다. 효율적인 도로 운영을 위해서는 교통상황의 변화에 따른 적절한 TOD 시간분할과 TOD 시간분할을 통한 최적의 신호 운영 방안이 필수적이다. 본 연구에서는 최적의 TOD 시간 분할을 위해 연속된 교차로에서 수집된 교통량과 속도 데이터에 시계열 데이터의 군집 분석을 위한 동적 타임 워핑 모델을 적용하였다. 시간 분할을 위해 활용된 데이터별 군집의 특성을 분석하여 최적의 신호 운영 시나리오를 구성하기 위한 시간 분할 방법론을 제안하고자 한다.

애드-혹 네트워크에서의 에너지 보존적인 계층 클러스터링에 관한 연구 (A Study on Energy Conservative Hierarchical Clustering for Ad-hoc Network)

  • 문창민;이강환
    • 한국정보통신학회논문지
    • /
    • 제16권12호
    • /
    • pp.2800-2807
    • /
    • 2012
  • 애드-혹 네트워크는 기간망에 의존하지 않고, 노드들끼리 자율적으로 데이터 이동 경로를 형성하는 네트워크이다. 일반적으로 애드-혹 네트워크는 다중-홉 통신을 기반으로 하며 네트워크의 규모가 커질수록 경로 설정을 위한 제어 패킷의 양이 급격히 증가하게 되고 노드의 수명이 단축 된다. 이러한 노드들의 특성으로 인해서 네트워크 크기에 따른 보다 에너지 효율성 적용이 가능한 경로 설정 기법에 대한 연구가 요구되고 있다. 본 논문에서는 특히 계층적인 클러스터 구조 기반의 애드-혹 네트워크 환경에서 노드가 동질적 공간-포아송의 조건에서 노드의 분포 밀도와 속성정보를 고려한 클러스터의 계층 깊이 결정 알고리즘인 CACHE-R(Context-Aware Clustering Hierarchy, Efficient and Resilient)를 제안한다. 제안하고자 하는 CACHE-R기법은 최적화된 계층의 깊이와 속성정보를 적용함으로써 에너지 보존적인 경로를 설정하여, 전체 네트워크의 에너지 소비량을 감소시키고 네트워크 수명을 향상되는 특성을 보여주었다.

이원화된 계층적 개인정보 Life-Cycle 접근제어 방법론에 관한 연구 (Research on the Access Control Methodology for Dualised Hierarchical Personal Information Life-Cycle)

  • 서우석;김계순;전문석
    • 한국전자통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1161-1170
    • /
    • 2013
  • 2013년 현재 개인정보보호를 위한 사회적 합의결과로 도출되어진 관련법이 제정되고 수차례의 개정을 통해 IT분야를 비롯한 다양한 사회적 업무분야에 최종적인 정보보호를 위한 명확한 성문법적인 정책과 지침 등의 방향이 제시되어 졌다. 이러한 일련의 개인정보 중요성에 대한 사회적 이슈를 기반으로 새로운 개인정보 접근 패러다임이 나타났고 정보보호라는 거시적인 접근 방법에서 전문적인 접근방법의 필요성이 대두되어졌다. 물론 현재까지 모든 개인정보 형태의 자료들을 특정한 정보의 범주에 모두 제한하고 경계를 두는 것은 다소 무리수 있어 보이나 IT분야를 기반으로 하는 정보의 홍수 속에서 개인정보의 흐름을 확인하고 보안대상으로 선정하는 부분은 표준화되어 진 것은 사실이다. 다만 아직까지도 개인정보 Life-Cycle의 5가지 표준화된 흐름인 수집, 처리, 제공, 보관, 파기 등을 모든 기업과 기관이 보유한 정보들에 일상적으로 적용하기 어려운 경우도 발생하고 있다. 따라서 이원화된 계층적 개인정보 Life-Cycle 접근제어 방법론을 제안함으로써 표준화 방법론을 제안한다. 본 연구결과는 개인정보 Life-Cycle에 최적의 접근제어 가능한 현실적인 자료를 제공하고자 한다.

A novel approach for the design of multi-class reentrant manufacturing systems

  • Yoo, Dong-Joon;Jung, Jae-Hak;Lee, In-Beum;Lee, Euy-Soo;Yi, Gyeong-beom
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.710-715
    • /
    • 2004
  • The design problem of manufacturing system is addressed, adopting the closed queueing network model with multiple loops and re-entrant flows. The entire design problem is divided into two hierarchical sub-problems of (1) determining the station configuration and (2) optimizing the lot constitution; then they are tackled by neighbor search algorithm (NSA) and greedy mean value analysis (GMVA), respectively. Unlike the conventional MVA concerning multi-class closed queueing networks, the GMVA doesn't stick to a fixed lot proportion; rather it tries to find the optimal balance. The NSA, on the other hand, improves the object function value by altering the station configuration successively with its superior neighbor. The moderate time complexity, presented in big-${o}$ notation, enables us to apply the method even to the large-size practical cases, and the CPU time of an enlarged problem can be approximated by the same equation. The validity of our analytic approach is backed up by simulation studies with a widespread simulation package.

  • PDF

인공신경망과 대기부식환경 모니터링 데이터를 이용한 항공기 세척주기 결정 알고리즘 (Algorithm for Determining Aircraft Washing Intervals Using Atmospheric Corrosion Monitoring of Airbase Data and an Artificial Neural Network)

  • 권혁준;이두열
    • Corrosion Science and Technology
    • /
    • 제22권5호
    • /
    • pp.377-386
    • /
    • 2023
  • Aircraft washing is performed periodically for corrosion control. Currently, the aircraft washing interval is qualitatively set according to the geographical conditions of each base. We developed a washing interval determination algorithm based on atmospheric corrosion environment monitoring data at the Republic of Korea Air Force (ROKAF) bases and United States Air Force (USAF) bases to determine the optimal interval. The main factors of the washing interval decision algorithm were identified through hierarchical clustering, sensitivity analysis, and analysis of variance, and criteria were derived. To improve the classification accuracy, we developed a washing interval decision model based on an artificial neural network (ANN). The ANN model was calibrated and validated using the atmospheric corrosion environment monitoring data and washing intervals of the USAF bases. The new algorithm returned a three-level washing interval, depending on the corrosion rate of steel and the results of the ANN model. A new base-specific aircraft washing interval was proposed by inputting the atmospheric corrosion environment monitoring results of the ROKAF bases into the algorithm.

반도체 후공정 라인의 페트리 네트 모델링과 동적 스케쥴링 (Petri nets modeling and dynamic scheduling for the back-end line in semiconductor manufacturing)

  • 장석호;황우국;박승규;고택범;구영모;우광방
    • 제어로봇시스템학회논문지
    • /
    • 제5권6호
    • /
    • pp.724-733
    • /
    • 1999
  • An effective method of system modeling and dynamic scheduling for the back-end line of semiconductor manufacturing is proposed. The virtual factory, describing semiconductor manufacturing line, is designed in detail, and then a Petri net model simulator is developed for operation and control of the modular cells of the virtual factory. The petri net model is a colored timed Petri nets (CTPNs). The simulator will be utilized to analyze and evaluate various dynamic status and operatons of manufacturing environments. The dynamic schedulaer has a hierarchical structure with the higher for planning level and the lower for dynamic scheduling level. The genetic algorithm is applied to extract optimal conditions of the scheduling algorithm. The proposed dynamic scheduling is able to realize the semiconductor manufacturing environments for the diversity of products, the variety of orders by many customers, the flexibility of order change by changing market conditions, the complexity of manufacturing processes, and the uncertainty of manufacturing resources. The proposed method of dynamic scheduling is more effective and useful in dealing with such recent pressing requirements including on-time delivery, quick response, and flexibility.

  • PDF

그리드 데이터베이스에서 계층 구조를 이용한 동적 재조직 기법 (A Dynamic Reorganization Method using the Hierarchical Structure in the Grid Database)

  • 천종현;장용일;조숙경;이순조;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권1호
    • /
    • pp.93-106
    • /
    • 2006
  • 그리드 데이터베이스는 그리드 컴퓨팅 환경에서 분산된 데이터의 효율적 처리와 사용을 위한 데이터 베이스 관리 시스템이다. 공간 데이터는 일반적인 데이터에 비해 지역적 특성에 따른 이용도가 높으며, 대용량의 저장 공간을 필요로 하는 특징을 포함한다. 그리드 데이터베이스는 이러한 공간 데이터의 관리를 위한 최적의 시스템으로 적용 가능하다. 그러나, 기존의 분산 데이터베이스 시스템과는 달리 지역적 자율성을 보장하기 때문에 단일 관리자에 대한 적용이 불가능하거나 비효율적인 시스템 구성이 이루어질 가능성이 있다. 또한 동적으로 변화되는 환경에 유동적인 대응을 위해서는 효율적인 재조직 연산이 필요하다. 본 논문에서는 그리드 데이터베이스에서 계층 구조를 이용한 동적 재조직 기법을 제안한다. 제안 기법은 재조직 수행 시 데이터베이스들의 정보를 논리적으로 취합하는 오가나이저를 생성한다. 또한, 오가나이저를 계층적 구조로 구성을 함으로써 단계적인 정보 전파 및 재조직 연산 수행을 지원하게 된다. 이를 통해 지역적인 재조직 연산의 지원 및 효율적 균형 조정이 가능해진다. 부가적으로 불필요한 재조직 연산의 제거가 가능하다. 성능평가를 통해 제안 기법이 재조직 수행 후에 전체적인 처리량을 향상시킴을 보인다.

  • PDF