• 제목/요약/키워드: conceptual algorithm

검색결과 155건 처리시간 0.029초

이동 로봇을 위한 실시간 충돌 회피 궤적 계획과 제어 (A Real-Time Collision-Free Trajectory Planning and Control for a Car-Like Mobile Robot)

  • 이수영;이석한;홍예선
    • 제어로봇시스템학회논문지
    • /
    • 제5권1호
    • /
    • pp.105-114
    • /
    • 1999
  • By using the conceptual impedance and the elasticity of a serial chain of spring-damper system, a real-time collision-free trajectory generation algorithm is proposed. The reference points on a trajectory connected by the spring-damper system have a mechanism for self-Position adjustment to avoid a collision by the impedance, and the local adjustment of each reference point is propagated through the elasticity to a real robot at the end of the spring-damper system. As a result, the overall trajectory consisting of the reference points becomes free of collision with environmental obstacles and efficient having the shortest distance as possible. In this process, the reference points connected by the spring-damper system take role of virtual robot as global guidance for a real robot, and a cooperative optimization is carried out by the system of virtual robots. A control algorithm is proposed to implement the impedance for a car-like mobile robot.

  • PDF

무선 센서 네트워크에 기반한 온라인 베이지안 학습 (On-line Bayesian Learning based on Wireless Sensor Network)

  • 이호석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.105-108
    • /
    • 2007
  • Bayesian 학습 네트워크는 여러 가지의 다양한 응용 분야에 적용된다. 본 논문은 다양한 무선 센서 네트워크 환경에 적용될 수 있는 온라인 Bayesian 학습 네트워크의 추론 알고리즘 구조에 대하여 논의한다. 첫째, 논문은 Bayesian 파라메타 학습과 Bayesian DAG 구조 학습을 논의하고, 다음에 무선 센서 네트워크의 특징과 무선 환경에서의 데이터 수집에 대하여 논의한다. 둘째, 논문은 온라인 Bayesian 학습 네트워크에서의 중요한 고려 사항과 네트워크 학습 알고리즘의 개념적 구조에 대하여 논의한다.

  • PDF

A New Algorithm Design for the Real-time Electrochemical Impedance Monitoring System

  • Chang, Byoung-Yong
    • Journal of Electrochemical Science and Technology
    • /
    • 제3권4호
    • /
    • pp.154-158
    • /
    • 2012
  • It is generally known that electrochemical impedance spectroscopy is a powerful technique and its real-time application has been demanded for prompt observations on instantaneous electrochemical changes. Nevertheless, long measurement time and laborious analysis procedures have hindered development of it. Solving the problems, here I report of a new algorithm design for development of a real-time electrochemical impedance monitoring system, which potentially provides a guideline in developing monitoring systems of electric vehicles batteries and other electrochemical power plants. The significant progress in this report is employment of the parallel processing protocol which connects independent sub functions to successfully operate with avoiding mutual interruptions. Therefore, all the processes required to monitor electrochemical impedance changes in realtime are properly operated. To realize the conceptual scheme, a Labview program was coded with sub functions units which conduct their processes individually and only data are transferred between them through the parallel pipelines. Finally, measured impedance spectra and analysis results are displayed, which are synchronized according to the time of change.

두 점과 분할 카디날리티가 주어진 퍼지 균등화조건을 갖는 퍼지분할 (Fuzzy Partitioning with Fuzzy Equalization Given Two Points and Partition Cardinality)

  • 김경택;김종수;강성열
    • 산업경영시스템학회지
    • /
    • 제31권4호
    • /
    • pp.140-145
    • /
    • 2008
  • Fuzzy partition is a conceptual vehicle that encapsulates data into information granules. Fuzzy equalization concerns a process of building information granules that are semantically and experimentally meaningful. A few algorithms generating fuzzy partitions with fuzzy equalization have been suggested. Simulations and experiments have showed that fuzzy partition representing more characteristics of given input distribution usually produces meaningful results. In this paper, given two points and cardinality of fuzzy partition, we prove that it is not true that there always exists a fuzzy partition with fuzzy equalization in which two of points having peaks fall on the given two points. Then, we establish an algorithm that minimizes the maximum distance between given two points and adjacent points having peaks in the partition. A numerical example is presented to show the validity of the suggested algorithm.

교량 유지관리용 디지털 트윈 모델 구축을 위한 수치해석모델 개선 기법 (Numerical Model Updating for Bridge Maintenance Using Digital-Twin Model)

  • 윤상귀;신수봉;신도형
    • 한국BIM학회 논문집
    • /
    • 제8권4호
    • /
    • pp.34-40
    • /
    • 2018
  • As the number of aged bridges increases, the development of efficient bridge maintenance techniques is becoming more important. Particularly, there have been many studies on digital-twin models of bridges for maintenance and SHM (Structure Health Monitering). However, in order to use the digital-twin model for maintenance of the bridge, the model updating process that matches the structural response between the real bridge and the digital-twin bridge model must be done. This study presents a model updating method that adjusts bridge's stiffness and boundary condition with genetic algorithm (GA) using static displacements and verified proposed updating method through field test on PSC girder bridge. This study also proposes a conceptual idea to construct an efficient bridge maintenance system by applying the updated numerical analysis model to the digital-twin model.

개념적 강우-침투 과정을 고려한 탱크 모형의 유도 (Derivation of a Tank Model with a Conceptual Rainfall-Infiltration Process)

  • 박햇님;조원철
    • 한국수자원학회논문집
    • /
    • 제39권1호
    • /
    • pp.47-57
    • /
    • 2006
  • 본 연구에서는 개념적인 강우-침투 과정을 고려하여 사상 기반 탱크 모형을 유도하였으며, 이를 통해 기존의 탱크 모형에서 이 과정에 대한 개념적 개선이 이루어질 수 있도록 하였다. 이 모형은 두 개의 직렬 탱크, 한 개의 병렬 탱크 및 침투 조절요소로 구성되며, 침투 조절 요소내의 침투 과정은 강우 강도-침투능 관계에 의해 성립 가능한 세 가지 경우에 대해 단순히 시간만의 함수가 아닌 토양 함수량의 함수로서 표현된다. 또한 본 연구에서는 선행강수 지수를 이용하여 모의시 수문 유역의 선행 함수 상태를 반영하고자 하였다. 모형의 6개 매개변수는 실수 코딩 유전 알고리즘을 사용하여 최적화 하였으며, IHP 연구 유역인 평창강 유역의 실측 호우 사상을 사용하여 모의한 결과, 모형의 적용성 및 유호성이 비교적 양호하게 나타났다

자연수의 사칙연산에 대한 아동의 이해 분석 (The Analysis of Children's Understanding of Operations on Whole Numbers)

  • 황우형;김경미
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제47권4호
    • /
    • pp.519-543
    • /
    • 2008
  • The study has been conducted with 29 children from 4th to 6th grades to realize how they understand addition, subtraction, multiplication, and division of whole numbers, and how their understanding influences solving of one-step word problems. Children's understanding of operations was categorized into "adding" and "combination" for additions, "taking away" and "comparison" for subtractions, "equal groups," "rectangular arrange," "ratio," and "Cartesian product" for multiplications, and "sharing," "measuring," "comparison," "ratio," "multiplicative inverse," and "repeated subtraction" for divisions. Overall, additions were mostly understood additions as "adding"(86.2%), subtractions as "taking away"(86.2%), multiplications as "equal groups"(100%), and divisions as "sharing"(82.8%). This result consisted with the Fischbein's intuitive models except for additions. Most children tended to solve the word problems based on their conceptual structure of the four arithmetic operations. Even though their conceptual structure of arithmetic operations helps to better solve problems, this tendency resulted in wrong solutions when problem situations were not related to their conceptual structure. Children in the same category of understanding for each operations showed some common features while solving the word problems. As children's understanding of operations significantly influences their solutions to word problems, they needs to be exposed to many different problem situations of the four arithmetic operations. Furthermore, the focus of teaching needs to be the meaning of each operations rather than computational algorithm.

  • PDF

전문가시스템 구축을 위한 지식레벨 지원도구에 관한 연구 (A Study on a Knowledge-level Supporting Tool for Building Expert Systems)

  • 김은경;김성훈;박충식
    • 한국정보처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.662-670
    • /
    • 1998
  • 심볼레벨에서 개발된 1세대 전문가시스템의 문제점을 해결하기 위하여 최근 지식레벨에서 2세대 전문가시스템을 개발하기 위한 여러 가지 방법들이 제안되었으나, 대개 개념적인 모델링 기법을 제시하는 수준에 머무르고 있다. 본 논문에서는 이러한 개념적인 모델링 기법이 실용 가능한 개발기법이 될 수 있도록 기존의 연구 내용을 수정, 보완한 태스크 객체 모델링(TOM) 기법을 제시하였다. 이 기법에서 태스크 객체(TO)는 자신의 목표와 수행 조건, 실행할 행위 지식 등을 포함하는 하나의 지식 단위로 정의하고, TO의 구조적, 동적, 기능적 측면을 쉽게 도식화할 수 있는 태스크 객체 다이어그램(TOD)을 정의하였다. 또한, 각 TO의 행위 지식을 표현하는 기본 단위로서 추론유형(Inference Type)들을 정의하였다. 본 논문에서 제안한 TOM 기법이 단순히 개념적인 모델링 기법이 아니라 실용적인 2세대 전문가시스템 개발기법으로 활용될 수 있도록 TOD 에디터와 TO 에디터를 개발하고, TO의 상태 변화에 기반을 둔 TO 처리 알고리즘을 개발하였다. 또한, 정의된 추론유형들이 대표적인 전문가시스템 개발도구인 IRE(Intelligent Rules element)의 메소드로 자동 변환 될 수 있도록, 각각의 추론유형과 IRE의 메소드를 1: 1로 대응시킨 추론 유형 라이브러리를 구축하였다.

  • PDF

데이터 마이닝 기법을 이용한 XML 문서의 온톨로지 반자동 생성 (Semi-Automatic Ontology Generation about XML Documents using Data Mining Method)

  • 구미숙;황정희;류근호;홍장의
    • 정보처리학회논문지D
    • /
    • 제13D권3호
    • /
    • pp.299-308
    • /
    • 2006
  • 최근 웹 문서를 비롯한 공공 문서 등에 대한 문서 교환을 위해 XML 데이터를 이용한 표준화 작업이 진행 중이므로 XML 문서가 증가하고 있다. 이와 같은 XML 문서에 대한 정보 검색의 효율을 높이기 위해 의미적 요소를 추가한 온톨로지를 기반으로 하는 시맨틱 웹이 등장하였다. 그러나 기존의 수동적인 온톨로지 구축 방식은 비용과 시간이 많이 소모되는 단점이 있으므로 이 논문에서는 유사한 도메인의 XML문서 집합으로부터 데이터 마이닝 기법의 연관규칙 알고리즘을 이용하여 반자동으로 온톨로지를 구축하는 방법을 제안한다. 제안한 방법은 특정한 도메인에 대한 온톨로지를 구축하기 위해서 필요한 데이터의 형태 및 개념 레벨, 그리고 얼마나 많은 개념을 사용할 것인가 하는 도메인 범위의 자동 설정을 온톨로지 자동 생성을 위한 온톨로지 도메인 레벨을 결정하기 위해서 데이터 마이닝 알고리즘을 이용한다. XML 문서의 태그에 대해 연관규칙을 적용하여 빈발하게 발생하는 빈발 패턴을 찾아내고, 서로 관련 있는 개념의 쌍을 추출하여 온톨로지 자동 생성을 위한 도메인 범위를 설정한다. 온톨로지 구축은 온톨로지 언어중의 하나인 XML Topic Maps와 공개 소스인 토픽법 엔진인 TM4J를 이용하여 온톨로지 기반의 시맨틱 웹 엔진을 구현하였다.

Conceptual Design Optimization of Tensairity Girder Using Variable Complexity Modeling Method

  • Yin, Shi;Zhu, Ming;Liang, Haoquan;Zhao, Da
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제17권1호
    • /
    • pp.29-36
    • /
    • 2016
  • Tensairity girder is a light weight inflatable fabric structural concept which can be used in road emergency transportation. It uses low pressure air to stabilize compression elements against buckling. With the purpose of obtaining the comprehensive target of minimum deflection and weight under ultimate load, the cross-section and the inner pressure of tensairity girder was optimized in this paper. The Variable Complexity Modeling (VCM) method was used in this paper combining the Kriging approximate method with the Finite Element Analysis (FEA) method, which was implemented by ABAQUS. In the Kriging method, the sample points of the surrogate model were outlined by Design of Experiment (DOE) technique based on Optimal Latin Hypercube. The optimization framework was constructed in iSIGHT with a global optimization method, Multi-Island Genetic Algorithm (MIGA), followed by a local optimization method, Sequential Quadratic Program (SQP). The result of the optimization gives a prominent conceptual design of the tensairity girder, which approves the solution architecture of VCM is feasible and efficient. Furthermore, a useful trend of sensitivity between optimization variables and responses was performed to guide future design. It was proved that the inner pressure is the key parameter to balance the maximum Von Mises stress and deflection on tensairity girder, and the parameters of cross section impact the mass of tensairity girder obviously.