• 제목/요약/키워드: 계획 모델

검색결과 2,549건 처리시간 0.025초

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

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

컨테이너의 최적 적하계획을 위한 PPGA (PPGA for the Optimal Load Planning of Containers)

  • 김길태;조석제;진강규;김시화
    • 한국항해항만학회지
    • /
    • 제28권6호
    • /
    • pp.517-523
    • /
    • 2004
  • 컨테이너 적하계획은 항만 장비운용의 효율성을 결정짖는 주요 요인 중 하나이다. 적하계획 문제에 유전알고리즘을 응용할 때 처리 작업 수가 많게 되면, 기존의 방법으로 많은 시간이 걸린다. 이 문제를 해결하기 위하여 본 논문에서는 이주모델과 링구조 기반의 의사병렬 유전알고리즘을 개발하고 컨테이너의 최적 적하순서를 결정하는 문제에 적용하여 그 유효성을 밝힌다.

S-100 기반 차세대 전자해도 개발 계획 및 시사점

  • 오세웅
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2016년도 춘계학술대회
    • /
    • pp.299-301
    • /
    • 2016
  • 국제수로기구(IHO)는 수로데이터의 상호 운용성 확보 및 활용 증진을 위해 ISO 19100 지리공간 정보 표준을 수로분야로 확장하여 S-100(범용수로데이터모델) 표준을 개발하여 현재 2.0 버전에 이르고 있으며, S-101 차세대 전자해도 표준을 포함하여 전자서지 및 동적 수로정보 등의 다양한 표준을 개발 중이다. 한편, 국제해사기구는 e-Navigation 전략 추진을 위해 전략이행계획(SIP)를 개발하고, e-Nav 정보표준인 CMDS를 S-100 표준을 기반으로 개발하기로 결정 하였으며, 국제항로표지협회는 AtoN, IVEF, AIS-ASM, 측위 인프라에 관한 S-20X 표준개발을 진행하고 있다. 우리나라의 해양조사 및 수로도서지 간행을 담당하고 있는 국립해양조사원은 S-100 표준 기술을 확보하고 국가 수로국으로의 역할 수행을 위해 S-100 수로데이터를 구축할 계획으로 있다. 본 연구에서는 S-100/S-10X 표준개발 현황 및 우리나라의 차세대 전자해도 개발 계획을 검토하고, 해사안전, e-Navigation 및 VTS 분야 관점에서 시사점을 정리 하였다.

  • PDF

SOA기반 EAI 프로젝트의 착수 및 계획 단계 관리 모델 제시 (A SOA-Driven EAI Project's Initial and Planning Phase Management Model)

  • 이윤철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.454-456
    • /
    • 2005
  • Web Services 기술의 발전과 더불어 Service-Oriented Architecture(SOA)에 기반을 둔 많은 프로젝트들이 발생하고 있다. 그러나 실질적으로는 SOA에 대한 개념의 부족으로 인하여 효율적인 프로젝트 관리가 이루어지고 있지 못하고 있다. 특히 SOA 개념을 EAI 프로젝트에 적용하는 경우에는 많은 연관된 작업들이 있음에도 불구하고 체계적인 프로젝트 절차가 마련되어 있지 못한 실정이다. 이에 본 논문에서는 산업계 전반에 많이 소개되고 있는 Project Management Institute에서 제안한 PMI 모델을 기반으로 SOA 프로젝트 착수 및 계획 단계의 특징 및 차이점을 살펴보고, 국내 현실에 맞는 착수 및 계획 단계의 산출물을 정의하고 이를 기반으로 착수 및 계획 단계의 관리 모형을 제시하고자 한다.

  • PDF

삼림경영계획(森林經營計劃)모델의 적용성(適用性) 연구(硏究) - FORPLAN 구조(構造) - (The Application of Various Forest Resource Planning Models to Forest Management in Korea - FORPLAN Structures -)

  • 권오복;장철수;양윤석
    • 한국산림과학회지
    • /
    • 제78권1호
    • /
    • pp.1-10
    • /
    • 1989
  • FORPLAN은 미국의 국유림(國有林)에서 다목적(多目的) 이용계획(利用計劃)에 채용되고있는 복잡한 하나의 분석(分析)모델이다. 이 모델의 구조(構造)를 개관(槪觀)하기 위하여 본(本) 연구(硏究)에서는 FORPLAN 요소(要素)들이 정의(定義)되고 FORPLAN의 발전과정(發展過程)에서 나타나는 3개 모델의 구조도(構造圖)가 제시(提示)되며 각 모델의 장단점이 논의된다.

  • PDF

시스템 신뢰성에 기초한 교량의 최적 유지관리 계획 (Optimum Maintenance Strategy of Bridges Based on System Reliability)

  • 양승이
    • 한국강구조학회 논문집
    • /
    • 제14권5호통권60호
    • /
    • pp.627-639
    • /
    • 2002
  • 교량의 건설은 여러 국가에서 거의 완료되었으며, 정부나 고속도로 관계기관은 유지관리쪽에 초점을 맞추고 있다. 교량을 효과적으로 유지관리하기 위해, 시스템 신뢰성을 이용한 교량의 잔존수명을 예측하는 것은 매우 시급하다. 그리고 시스템 신뢰성을 이용한 교량의 유지관리 모델을 개발하는 것은 필수적이다. 이 논문에서는 시스템 신뢰성과 생애함수를 이용하여 예방 (Preventive) 유지관리 와 사후 (Essential) 유지관리 모델을 개발하였다. 이 논문에서 개발된 유지관리 모델을 이용해서 현존하는 교량에 대해 최적의 유지관리 계획을 구하였다.

북극항로 운항 선박의 운항성능 추정 모델 개발

  • 김정중;강국진;정성엽;김은찬;김현수
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2018년도 추계학술대회
    • /
    • pp.173-174
    • /
    • 2018
  • 온난화 현상으로 북극 해빙 속도가 가속화되면서 북극 운항 선박이 증가하고 있어 선박의 안전 항해를 위한 기술개발이 요구되고 있다. 본 연구에서는 선박해양플랜트연구소에서 개발 중인 KRISO Arctic Safe Routing System(KARS)의 안전 최적항로 계획 방법의 선박실 운항 추진성능 모델 과 선박 고유의 빙 저항 추진 성능 데이터베이스 구성 내용을 소개하였다. 추진성능 모델은 예인 수조시험의 속도-마력 -RPM 성능 데이터와 실 운항에서 조우할 수 있는 바람, 파도 등의 외란에 기인하는 부가저항 및 빙해수조 결과를 바탕으로 다양한 빙상환경에 따른 빙 성능 추정결과를 활용하여 ISO15016: 2002 기반으로 Calm sea 및 빙 해역에서의 선박 속도-마력 성능에서 외란에 의한 부가저항에 따른 소요마력 및 속도변화를 추정하도록 하였다. 제안된 성능모델은 최적 북극항로 탐색 모듈과 결합되어 안전한 북극항로를 도출할 수 있음을 확인하였다.

  • PDF

부분적 미지 환경에서의 이동로보트 경로계획 (Path Planning for a Mobile Robot in a Partially Unknown Environment)

  • 정학영;김기용
    • 한국정밀공학회지
    • /
    • 제16권4호통권97호
    • /
    • pp.189-196
    • /
    • 1999
  • 환경지도를 갖고 있는 이동로봇은 정확한 경로계획에 의하여 주행하게 된다. 그러나 주행 중 예상하지 못한 장애물을 만나는 경우 새로운 경로정보가 요구된다. 본 논문에서는 부분적인 환경정보를 갖고 있는 이동로봇의 경로계획기법을 제시한다. 경로계획은 전체경로계획과 지역경로계획으로 구분되면 전체환경을 노드와 아크로 표시한 네트워크 모델을 이용하여 수행된다. 경로계획시간과 메모리 부담을 개선하기 위하여 네트워크 분할기법을 이용한 경로계획기법을 제안하였으며 지역경로계획에서는 정보가 변경된 부 네트워크에 대하여 경로계획을 수행하여 계산시간을 적게 소요하며 새로운 경로를 계산한다. 제안한 기법을 자동화 공장에서 주행하는 이동로봇에 적용하였으며 시뮬레이션과 실험을 통하여 제안한 기법의 성능을 보였다.

  • PDF

다목적(多目的) 산림경영계획(山林經營計劃)을 위한 선형계획법(線型計劃法)의 응용(應用) (An Application of Linear Programming to Multiple-Use Forest Management Planning)

  • 박은식;정주상
    • 한국산림과학회지
    • /
    • 제88권2호
    • /
    • pp.273-281
    • /
    • 1999
  • 이 연구에서는 춘천국유림관리소 관할인 가리산 일대의 산림을 대상으로 다목적 산림경영을 추구하기 위하여 최적수확계획의 수립에 선형계획법을 적용하였다. 지리적 특성에 따라 연구대상지역을 4개의 경영단위 또는 유역으로 구분하였으며, 비감소수확, 현존 임분의 갱신시기, % 수확면적, 토사유출량, 목재생산량, 탄소저장량을 조절하기 위한 제약조건을 포함하였으며, 계획기간말의 임상구조 및 임분 갱신을 위한 수종선택 조건을 경영단위별로 적용하였다. 선형계획문제의 수식화에는 모델 I과 모델 II를 적용하였으며, 수식모형과 경영대안에 따라 최적해들을 비교검토하였다.

  • PDF

사진측량을 이용한 초구장 기본 계획에 관한 연구 (A Study on the Basic Planning of Country Club Using Photogrammetry)

  • 유복모;조기성;박성규
    • 한국측량학회지
    • /
    • 제8권1호
    • /
    • pp.31-40
    • /
    • 1990
  • 본 연구는 사친 측량을 이용한 효율적인 초구장 기본 계획을 수립하고자 연구 대상지를 선정하여 종래 방법과 사진측량 방법을 비교 분석하였다. 또한, 대상지 항공사진과 지형도를 이용하여 사친 판독에 의해 식생, 수계도를 작성하고, 대상지를 격자로 구성하여 수치지형모델에 의한 지형 변화 및 경관을 예측하므로서 계획에 필요한 여러 요소를 종래방법과 비교 고찰하였다. 본 연구 결과 사진 판독에 식생도 및 수계도를 작성하므로서 기존 조사방법 보다 세밀한 결과를 얻을 수 있었고, 수치지형모델을 이용하여 지형, 경관 및 수계 등의 변화를 표현, 예측하므로서 우수처리, 경관, 조경 계획을 효율적으로 할 수 있었다. 또한, 항공사진과 지형도를 병용하므로서 토지 이용 계획과 기타 계획에 관하여 종래 방법보다 효율적임을 제시할 수 있었다.

  • PDF