• 제목/요약/키워드: Constraint satisfaction

검색결과 169건 처리시간 0.023초

재진입비행체의 궤적제어 (Trajectory Control for Re-entry Vehicle)

  • 박수홍;이대우
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.361-364
    • /
    • 1997
  • The re-enty guidance design involves trajectory optimization, generation of a reference drag acceleration profile with the satisfaction of trajectory constraints. This reference drag acceleration profile can be considered as the reference trajectory. This paper proposes the atmospheric re-entry system which is composed of longitudinal, later and range control. This paper shows the a performance of a re-entry guidance and control system using feedback linearization control and predictive control.

  • PDF

맞춤형 금융상품 설계시스템의 개발 (Development of a Financial Product Factory System)

  • 최성철;이성하;주정은;구상회
    • Journal of Information Technology Applications and Management
    • /
    • 제10권4호
    • /
    • pp.119-133
    • /
    • 2003
  • 맞춤형 금융상품 설계시스템(Financial Product Factory System)이란 온라인으로 접근하는 고객의 요구사항을 고려하여 고객에게 가장 적합한 금융상품을 실시간으로 설계하여 제공하는 시스템이다. 최근 들어 인터넷 뱅킹 고객의 수가 급증함에 따라 맞춤형 금융상품 설계시스템의 필요성이 대두되고 있으나, 이러한 시스템의 정의나 성격, 필요 기능, 구축 방안에 대한 연구가 되어 있지 않은 실정이다. 본 연구에서는 맞춤형 금융상품 설계시스템의 정의를 내리고, 이 시스템이 갖추어야 할 요구사항을 시스템과 서비스 측면에서 분석한 후, 이 요구사항을 반영하는 시스템의 아키텍처를 제안ㆍ구현한다

  • PDF

Constraints satisfaction problem기법을 이용한 조종패널 설계방법

  • 박성준;조항준;정의승;장수영
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1994년도 춘계학술대회논문집
    • /
    • pp.75-84
    • /
    • 1994
  • A control panel layout method based on the constraint satisfaction problem(CSP) technique was developed to generate an ergonomically sound panel design. This control panel layout method attempts to incorporate a variety of relevant ergonomic principles and design constrains, and generate an optimal or, at least, a "satisfactory" solution through the efficient search algorithm. The problem of seeking an ergonomically sound panel design should be viewed as a multiple criteria problem, and most of the design objectives should be understood as constraints. Hence, a CSP technique was employed in this study for dealing with the multi-constraiants layout problem. The efficient search algorithm using "preprocess" and "look ahead" procedures was developed to handle the vast amount of computational effort. In order to apply the CSP technique to the panel layout procedure, the ergonomic principles such as spatial compatibility, frequency-of- use, importance, functional grouping, and sequence-of-use were formalized as CSP terms. The effectiveness of the developed panel layout method was evaluated by example problems, and the results clearly showed that the generated layouts took various ergonomic design principles into account.esign principles into account.

  • PDF

ILOG를 이용한 항공기 운항 일정계획 시스템 개발에 관한 연구 (A Study on Development of the Aircraft Scheduling System Using ILOG)

  • 윤종준;이장춘;이화기
    • 산업경영시스템학회지
    • /
    • 제24권65호
    • /
    • pp.89-102
    • /
    • 2001
  • In this paper, the aircraft route scheduling consists of two steps; the pairing generation and the aircraft assignment. The pairing generation is heuristic approach how flights construct pairings from and to the main base. The aircraft resource assignment which is to establish a aircraft route schedule is constructed by constraint satisfaction problem technique. ILOG solver and schedule is used to solve this problem. In addition, a aircraft route reschedule process against departure-arrival delay or aircraft maintenance schedule change is added by partial constraints satisfaction problem technique. Also, Gantt chart made by ILOG views is used to show aircraft route schedule results more easily.

  • PDF

Ackermann Geometry-based Analysis of NHC Satisfaction of INS for Vehicular Navigation according to IMU Location

  • Cho, Seong Yun;Chae, Myeong Seok
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제11권1호
    • /
    • pp.29-34
    • /
    • 2022
  • In this paper, we analyze the Non-Holonomic Constraint (NHC) satisfaction of Inertial Navigation System (INS) for vehicular navigation according to Inertial Measurement Unit (IMU) location. In INS-based vehicle navigation, NHC information is widely used to improve INS performance. That is, the error of the INS can be compensated under the condition that the velocity in the body coordinate system of the vehicle occurs only in the forward direction. In this case, the condition that the vehicle's wheels do not slip and the vehicle rotates with the center of the IMU must be satisfied. However, the rotation of the vehicle is rotated by the steering wheel which is controlled based on the Ackermann geometry, where the center of rotation of the vehicle exists outside the vehicle. Due to this, a phenomenon occurs that the NHC is not satisfied depending on the mounting position of the IMU. In this paper, we analyze this problem based on Ackermann geometry and prove the analysis result based on simulation.

애너그램 문제 인지적 해결과정의 분자컴퓨팅 시뮬레이션 (Molecular Computing Simulation of Cognitive Anagram Solving)

  • 천효선;이지훈;류제환;백다솜;장병탁
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권12호
    • /
    • pp.700-705
    • /
    • 2014
  • 애너그램은 주어진 문자들을 재배열하여 숨겨진 단어를 찾아내는 철자바꾸기 놀이로, 문제를 빨리 풀어내는 사람들은 제약 만족 네트워크의 병렬적 탐색에 의해 문제를 해결한다. 본 연구에서는 이러한 인지적 현상을 모델링한 분자 애너그램 풀이 알고리즘을 제시하였다. 문자를 DNA 서열로 인코딩하고, 문자 DNA 가닥을 연결하여 바이그램과 단어 서열을 만들었다. DNA 혼성화, 연결, 젤 전기영동, 추출 연산을 수행해 문자와 바이그램 집합으로부터 답을 찾는 데 필요한 바이그램을 추출한 후, 추출한 바이그램과 단어 집합으로부터 다시 네 가지 DNA 연산을 반복하여 답을 찾는다. 분자 실험 결과 분자 컴퓨터는 정답인 단어와 오답인 단어를 구분해낼 수 있었다. 이를 통해 인간의 병렬적 사고과정을 분자 컴퓨터로 모델링할 수 있는 가능성을 보였다.

반복적 개선 탐색을 이용한 최적 선석 및 크레인 일정계획 (An Iterative Improvement Search for the Optimal Berth and Crane Scheduling)

  • 황준하
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.117-125
    • /
    • 2004
  • 컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 선석을 배정하고 접안 시기와 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간을 지정하는 전 과정을 포함한다. 이 문제는 기본적으로 다양한 제약조건을 만족해야 하는 제약만족 탐색 문제인 동시에, 각 선박의 희망 입출항 시간을 최대한 존중하면서 터미널의 운영 비용을 최소화할 수 있는 계획을 도출해야 하는 최적화 문제이기도 하다. 본 논문에서는 이 문제를 효과적으로 해결하기 위해 반복적 개선 탐색의 틀 내에서 제약만족 탐색기법을 적용하는 방안을 제시하고 있다. 실제 컨테이너 터미널에 대한 실험 결과 기존 알고리즘을 적용했을 때보다 더 좋은 계획을 수립할 수 있음을 확인하였다.

  • PDF

Minimum Disturbance 기법을 적용한 AM-SCS-MMA 적응 등화 알고리즘의 성능 해석 (A Performance Analysis of AM-SCS-MMA Adaptive Equalization Algorithm based on the Minimum Disturbance Technique)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.81-87
    • /
    • 2016
  • 본 논문에서는 기존 MMA 적응 등화 알고리즘의 안정성과 낮은 신호대 잡음비에서 robustness를 개선하기 위해 adaptive modulus와 miniumum-disturbance 기법을 적용한 AM-SCS-MMA (Adaptive Modulus-Soft Constraint Satisfaction-MMA) 알고리즘의 성능을 해석하였다. AM-SCS-MMA는 적응 등화를 비용 함수를 최소화하기 위해 adaptive modulus와 기존의 LMS 나 gradient descent algorithm 대신 deterministic optimization problem의 minimum-disturbance 기법을 적용하여 탭 계수를 갱신하므로서 채널에서 발생되는 진폭과 위상 찌그러짐에 의한 부호간 간섭을 동시에 줄이면서 등화 필터의 안정성 및 다양한 잡음에 대한 roburstness를 개선시킬 수 있다. 이의 개선 성능을 확인하기 위해 시뮬레이션을 수행하였으며 등화기 출력 성상도, 잔류 isi, MSE와 채널 추적 능력을 나타내는 EMSE (Excess MSE) 및 SER을 적용하였다. 컴퓨터 시뮬레이션의 결과 AM-SCS-MMA는 MMA보다 잔류 isi와 MSE에서는 수렴 속도는 늦지만 정상 상태 이후 잔여량이 감소되고 열악한 신호대 잡음비에서 robustness가 있었지만, 채널 추적 능력에서는 열화됨을 확인하였다.

웹 환경 하에서의 제약 만족 기법에 의한 공간 계획 시스템 (A Web-based Spatial Layout Planning System with Constraint Satisfaction Problems)

  • 정재은;전승범;조근식
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권2호
    • /
    • pp.216-224
    • /
    • 2000
  • 공간 계획 시스템(Spatial Layout Planning System)은 사용자의 요구에 따라 사각의 자원을 일정 공간 안에 할당하고 사용자의 만족도를 최대화함으로써 공간 효율성을 최적화하는 시스템이다. 공간 계획 문제는 방대한 범위의 공간을 탐색해야 하므로 시간과 공간적 측면에서 높은 복잡도(Complexity)를 갖는 문제이다. 또한 특정 영역의 수정 요구나 재설계 요구와 같은 사용자의 동적인 요구 사항들을 수용할 수도 있어야 한다. 본 논문에서는 CSP(Constraint Satisfaction Problems) 해결 기법 기반의 자원 할당법을 이용함으로써 효과적으로 공간 계획 문제를 해결할 수 있도록 하였으며 사용자의 요구에 따라 변화되는 제약조건은 지능형 사용자 인터페이스 모델을 통해 좀 더 향상된 결과가 도출될 수 있도록 설계 및 구현하였다. 또한, 2차원 도면에서의 수정 요구에 대한 편이성과 시각적 검증을 위해 웹 환경 하에서의 VRML(Virtual Reality Modeling Language)을 이용한 3차원 도면을 보여준다.

  • PDF

특정 유비쿼터스 지능공간 구축을 위한 기술조합에 대한 최적 선정 방법론 (A Methodology of Optimal Technology Combination Selection for Developing a Specific Ubiquitous Smart Space)

  • 이연님;권오병
    • 지능정보연구
    • /
    • 제14권3호
    • /
    • pp.109-131
    • /
    • 2008
  • 최근 U-City를 포함한 유비쿼터스 지능공간(Ubiquitous Smart Space)의 개발은 공간의 높은 부가가치 창출이 기대되나 과거에는 시도하지 않은 개발 방법론과 미래적 정보기술을 활용해야 하므로 위험성이 존재하며 이는 개발의 초기 단계에서 신중하게 검토되어야 한다. 더욱이 유비쿼터스 지능공간은 그 특성 상 여러 개의 유비쿼터스 컴퓨팅 기술들이 조합적으로 사용되어야 하는데 현재 존재하는 평가 혹은 선정 방법론들은 단일 기술 혹은 프로젝트에 대한 평가에 머물러 있다. 따라서 본 연구에서는 포트폴리오 이론 및 제약만족조건을 활용하여 위험성의 존재 및 유비쿼터스 기술을 포함한 복수정보기술을 선정하는 환경을 고려한 최적의 기술조합을 선정하는 방법론을 제안하고 이를 유비쿼터스 지능공간 개발에 적용하고자 한다. 본 연구 내용의 실용성을 입증하기 위해 현재 실제적으로 수행되고 있는 국가급 유비쿼터스 컴퓨팅 과제에서의 기술조합 사례에 적용해 보았다.

  • PDF