• 제목/요약/키워드: $RRT^*$

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

셀 분해 알고리즘을 활용한 심층 강화학습 기반 무인 항공기 경로 계획 (UAV Path Planning based on Deep Reinforcement Learning using Cell Decomposition Algorithm)

  • 김경훈;황병선;선준호;김수현;김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권3호
    • /
    • pp.15-20
    • /
    • 2024
  • 무인 항공기의 경로 계획은 고정 및 동적 장애물을 포함하는 복합 환경에서 장애물 충돌을 회피하는 것이 중요하다. RRT나 A*와 같은 경로 계획 알고리즘은 고정된 장애물 회피를 효과적으로 수행하지만, 고차원 환경일수록 계산 복잡도가 증가하는 한계점을 가진다. 강화학습 기반 알고리즘은 복합적인 환경 반영이 가능하지만, 기존 경로 계획 알고리즘과 같이 고차원 환경일수록 훈련 복잡도가 증가하여 수렴성을 기대하기 힘들다. 본 논문은 셀 분해 알고리즘을 활용한 강화학습 모델을 제안한다. 제안한 모델은 학습 환경을 세부적으로 분해하여 환경의 복잡도를 감소시킨다. 또한, 에이전트의 유효한 행동을 설정하여 장애물 회피 성능을 개선한다. 이를 통해 강화학습의 탐험 문제를 해결하고, 학습의 수렴성을 높인다. 시뮬레이션 결과는 제안된 모델이 일반적인 환경의 강화학습 모델과 비교하여 학습 속도를 개선하고 효율적인 경로를 계획할 수 있음을 보여준다.

여름철 자연증발시스템(NES)의 腞슬러리 증발효율 평가 (Estimation of Evaporation Rate of Swine Slurry Using the Natural Evaporation System(NES) in summer)

  • 김기연;최홍림;김진길
    • Journal of Animal Science and Technology
    • /
    • 제44권4호
    • /
    • pp.459-474
    • /
    • 2002
  • 본 연구는 실험방법이 간단하고 분석비요이 저렴하여, 단시간내에 세균수를 측정할 수 있는 현장적용 가능한 방법을 확립하기 위하여 냉장우육의 총균수를 표준평판배양법과 배양온도를 25$^{\circ}C$, 30$^{\circ}C$, 35$^{\circ}C$ 별로 레자주린 환원색과 환원시간을 측정하여 상관관계를 산출하였다. 연구결과를 보면, 총균수(25$^{\circ}C$/72시간, Y)와 레자주린 환원시간(X)과의 상관계수는 RRT(Resazurin reducion test) 배양온도가 25$^{\circ}C$와 30$^{\circ}C$, 환원색은 청색에서 분홍색으로 변할 때가 각각 -0.95와 -0.94로서 가장 높았다. 상관계수와 환원시간을 감안할 때 RRT 배양온도는 30$^{\circ}C$가 적합하였으며, 이때 회귀방정식은 Y=-0.4386X + 7.7870이었으며, 돼지고기의 총균수가 $10^2$, $10^3$, $10^4$ cfu/$cm^2$일 경우 검사시간은 13.2시간, 10.9시간, 8.6시간이었다. 총균수(30$^{\circ}C$/72시간, Y)와 레자주린 환원시간(X)과의 상관계수는 RRT 배양온도가 30$^{\circ}C$, 환원색은 청색에서 분홍색으로 변할 때가 -0.93으로서 가장 높았다. 이때 회귀방정식은 Y=0-0.417X + 7.5540이었으며, 돼지고기의 총균수가 $10^2$, $10^3$, $10^4$ cfu/$cm^2$일 경우 검사시간은 13.3시간, 10.9시간, 8.5시간이었다. 총균수(35$^{\circ}C$/48시간, Y)와 레자주린 환원시간(X)과의 상관계수는 RRT 배양온도가 30$^{\circ}C$, 환원색은 청색에서 분홍색으로 변할 때가 -0.93으로서 가장 높았다. 이때 회귀방정식은 Y=-0.3514X + 6.7513이었으며, 돼지고기의 총균수가 $10^2$, $10^3$, $10^4$ cfu/$cm^2$일 경우 검사시간은 13.5시간, 10.7시간, 7.8시간이었다.

소아 만성 신부전증의 전국적인 조사연구 (Chronic Renal Failure in Children: A Nationwide Survey in Korea)

  • 김교순;전정식;이익준;고대균;이경일;윤희상;구자훈;고철우;조병수;김준식;손창성;유기환;안영호
    • Childhood Kidney Diseases
    • /
    • 제4권2호
    • /
    • pp.92-101
    • /
    • 2000
  • 목 적 : 우리나라 소아 만성신부전 환자의 빈도와 원인, 결과, 현재까지의 치료실태 등 임상양상을 전국적으로 파악하여 소아 만성신부전증에 대한 이해를 돕고 이에 대한 앞으로의 치료방침을 세우는데 있다. 방 법 : 전국 소아과 수련병원을 대상으로 1990년 1월부터 1999년 12월까지 만 10년간 만성신부전 환자에 대한 자료를 설문지를 통해 수집하여 원인질환, 만성신부전시의 연령 및 혈청크레아티닌치, 말기신부전시의 연령 및 혈청크레아티닌치, 치료실태 등을 분석하였다. 결 과 : 최근 10년간의 소아 만성신부전 환자는 401명으로 남아 254명, 여아 147명이었으며 1년에 소아인구 백만명 당 3.68 명의 만성신부전 환자가 발생하였다. 만성신부전시의 연령은 5세 미만은 22$\%$, 5세에서 10세는 28$\%$, 10세에서 15세는 50$\%$ 이었다. 원인질환으로는 사구체신염 (36$\%$), 만성 신우신염 (21$\%$), 신이형성 및 신형성부전 (9$\%$) 순이었고 단일 신질환으로는 역류성 신병증 (16$\%$), 소상 분절성 사구체경화증 (11$\%$) 등이 흔하였다. 말기신부전에 이른 284명중 282예에서 신대체요법이 시행되었다. 일차적으로 선택된 신대체요법은 혈액투석이 42$\%$. 복막투석이 35$\%$, 신이식이 23$\%$ 이었고 말기신부전 환아 중 159명 (56$\%$)에서 신이식이 시행되었다(1차 신이식 159명, 2차 신이식 2명). 평균 신대체요법의 기간은 $3년\;1개월{\pm}2년\;8개월$이었고 신대체요법을 받은 환아의 생존률은 88.7$\%$ 이었다. 결 론 : 우리나라 소아 만성신부전의 가장 흔한 단일 신질환은 역류성 신병증으로 조기 진단 및 치료로 만성신부전으로의 진행을 예방할 수 있는 질환이었다. 소아 말기신부전 환자에서 일차적으로 선택한 신대체요법은 혈액투석, 복막투석 및 신이식이 각각 $42\%,\;35\%,\;23\%$ 이었고 궁극적으로 신이식을 시행받았던 환아는 전체환자의 56$\%$로써 투식 및 신이식이 우리나라 소아 말기신부전 환아의 주된 치료법으로 자리잡았음을 알 수 있었다.

  • PDF

반복시행 확률화 응답모형의 효율에 관한 연구 (A study on the efficiency of the multiple trial randomized response technique)

  • 이해용;강현철
    • 응용통계연구
    • /
    • 제9권2호
    • /
    • pp.135-143
    • /
    • 1996
  • 민감한 속성을 가진 그룹에 속하는 비율을 조사하고자 하는 경우에 응답자들의 응답기피나 거짓응답을 피하기 위한 조사방법들이 많은 연구자들에 의해서 개발되었다. 본 논문에서는 Warner(1965), Mangat & Singh(1990), Mangat(1994) 등이 제안한 방법들을 중심으로 확률화 응답모형을 반복시행함으로써 단일시행 모형에서의 단점을 보완하고 효율을 높일 수 있음을 보였다.

  • PDF

입력지진파 차이로 인한 지반응답 분산도 평가 연구 (Evaluation of Ground Response Dispersion Caused by the Difference of Input Ground Motions)

  • 김진만;류정호;권기철;심재호;김제경
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2007년 가을학술발표회
    • /
    • pp.293-304
    • /
    • 2007
  • In 2007, Round Robin Test (RRT) on ground response analyses has been conducted by the technical committee of Soil Dynamics and Geotechnical Earthquake Engineering of Korean Geotechnical Society. Total 14 teams have reported 16 different results. This paper discusses the evaluation of ground response dispersion caused by the difference of input ground motions. In order to determine the characteristics of ground response, this study analysed the peak ground acceleration, predominant period, and response spectrum of reported ground surface motions. The results suggest that ground response dispersion due to the difference of input ground motions can be significant.

  • PDF

Bi-2223산화물 복합 초전도 테이프의 기계적 특성 평가 (Evaluation of Mechanical Properties in Bi-2223 Composite Superconducting Tapes)

  • 신형섭;최수용
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제3권2호
    • /
    • pp.1-4
    • /
    • 2001
  • For the practical use of a superconducting wire to magnet application, it is important to assess the Young modulus and other mechanical properties of HTS tapes. In order to establish a test method of mechanical properties for oxide composite superconductors. tensile tests of Bi-2223 multi- filamentary tapes were carried out at room temperature, as an activity of the International round robin test proposed by the committee of VAMAS/TWA 16-Subrgroup. The tapes consisting of mutli-filamentary showed a three stage tensile behavior. At the initial stage of the stress-streain curve. The elastic deformation existed in a quite nattrow strain region. But the plastic deformation was observed in a wide strain region due to the platic flow of the Ag alloy matrix. The results of RRT were also reported and discussed.

  • PDF

산화물 복합초전도체(Bi-2223)의 기계적특성 평가를 위한 라운드로빈 시험 결과 (Results of the First Round-Robin-Test for Evaluation of Mechanical Properties in Bi-2223 Composite Superconductors)

  • 신형섭
    • 한국초전도저온공학회:학술대회논문집
    • /
    • 한국초전도저온공학회 2001년도 학술대회 논문집
    • /
    • pp.13-16
    • /
    • 2001
  • In the practical sense, it is important to assess the Young modulus and the degradation of $I_{c}$ due to mechanical deformation in HTS tapes for designing superconducting magnets. In order to establish a test method of mechanical properties in oxide composite superconductors, the committee of VAMAS/TWA 16-Subgroup proposed an international round robin test. The first effort has been focused on the multifilamentary Bi-2223 tapes. Eight groups participated in the RRT activity and each group carried out the tensile test by their own professional technique to three kinds of Bi-2223 tapes. The experimental details were reported and discussed for your information.

  • PDF

ART Through Iterative Partitioning 성능 향상 기법 (Modified Adaptive Random Testing through Iterative Partitioning)

  • 이광규;박승규;신승훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.315-318
    • /
    • 2007
  • 랜덤 테스트(RT)는 가능한 입력 도메인에서 임의의 입력 값을 선택하여 테스트 케이스를 생성하고 테스트를 수행하는 기본적인 블랙 박스 테스트 기법이다. 랜덤 테스트의 성능을 향상 시키기 위해서 오류 패턴을 고려한 다양한 Adaptive Random Testing (ART) 알고리즘들이 제안되어 왔다. 그 중 Distance-Based ART (D-ART), Restricted Random Testing (RRT)이 좋은 성능을 보이고 있지만, 수행시간이 너무 느리다는 단점이 있어, 이를 대체할 수 있는 여러 ART 방법들이 제안되고 있다. 그 중, Adaptive Random Testing through Iterative Partitioning (IP-ART)가 가장 좋은 성능과 빠른 수행시간을 보인다. 본 논문에서는 IP-ART 의 성능을 더욱 향상시킬 수 있는 방법을 제안하고, 시뮬레이션을 통하여 향상된 성능을 평가해 보았다.

HPTLC와 GC/MS를 이용한 의약품의 데이타베이스화 및 생체시료에의 응용 (Constructing Database for Drugs and its Application to Biological Sample by HPTLC and GC/MS)

  • 유영찬;박성우;임미애;백승경;박세연;이주선;노동석
    • 분석과학
    • /
    • 제13권2호
    • /
    • pp.136-150
    • /
    • 2000
  • 생체시료에서 미지 의약품의 검출을 위하여, 민감하고 선택적인 박층크로마토그래피인 자동화 점적기 및 자외선 스펙트럼 검출기를 장착한 고성능박층크로마토그라피(HPTLC)를 시도하였다. 205종의 의약품에 대한 Rf값과 자외선흡수스펙트럼(scan 200-360 nm)을 이용하여 HPTLC 데이터베이스를 구축하였으며, 또한 96종의 의약품에 대하여는 리도카인에 대한 상대적 머무름시간(relative retention time; RRT) 및 질량스펙트럼을 이용하여 GC/MS 데이터베이스를 구축하였다. 생체시료중 의약품성분은 고상추출법(Clean Screen ZSDAU020)으로 추출한 후, 이들 시료들을 HPTLC 및 GC/MS 데이터베이스에 적용시켜 검색한 결과 90% 이상의 매우 양호한 일치율로 검색할 수 있었으며, 이들 의약품들을 GC/MS로 확인하였다. 결론적으로, 우리가 구축한 HPTLC 및 GC/MS 데이터베이스체계는 생체시료에서 미지의 의약품성분을 검색하는데 매우 유용한 방법으로 사료된다.

  • PDF

스텔스 게임 레벨 디자인 툴의 개선 (Improving A Stealth Game Level Design Tool)

  • 나현숙;정상혁;정주홍
    • 한국게임학회 논문지
    • /
    • 제15권4호
    • /
    • pp.29-38
    • /
    • 2015
  • 스텔스 게임 레벨 디자이너는 다양한 난이도의 흥미로운 게임환경(레벨)을 제작해야 한다. J. Temblay와 공동 연구자들은 이 과정의 자동화를 돕는 Unity-기반 레벨 디자인 툴을 개발했다. 이 툴은 디자이너가 지도에서 경비병의 경로, 속도, 감시 영역, 플레이어의 출발점과 도착점 등 여러 게임 요소들을 입력하면 플레이어가 취할 수 있는 가능한 경로들을 포함한 다양한 시뮬레이션 결과들을 보여준다. 이를 이용해 디자이너는 현재의 게임 요소들이 자신이 의도한 난이도 및 플레이어 경로를 만드는지 실시간으로 확인할 수 있고, 필요한 경우 이들을 조정할 수 있게 되었다. 여기서는 두 가지 면에서 이 툴의 개선점을 제시한다. 첫째, 디자이너가 몇 개의 지점을 입력하면 이 지점들을 포함하는 흥미로운 경비병의 감시 경로를 난이도별로 추천해주는 기능을 추가해서 레벨 디자인 툴로서의 편의성과 유용성을 높였다. 둘째, 기존의 충돌 체크 함수 및 RRT-기반 경로 탐색 함수를 새로운 충돌 체크 함수와 델로네 로드맵-기반 경로 탐색 함수로 대체하여 시뮬레이션 속도를 크게 향상시켰다.