• 제목/요약/키워드: 이동 경로 선택

검색결과 305건 처리시간 0.027초

시각-언어 이동 에이전트를 위한 모방 학습과 강화 학습의 결합 (Combining Imitation Learning and Reinforcement Learning for Visual-Language Navigation Agents)

  • 오선택;김인철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 춘계학술발표대회
    • /
    • pp.559-562
    • /
    • 2020
  • 시각-언어 이동 문제는 시각 이해와 언어 이해 능력을 함께 요구하는 복합 지능 문제이다. 본 논문에서는 시각-언어 이동 에이전트를 위한 새로운 학습 모델을 제안한다. 이 모델은 데모 데이터에 기초한 모방 학습과 행동 보상에 기초한 강화 학습을 함께 결합한 복합 학습을 채택하고 있다. 따라서 이 모델은 데모 데이타에 편향될 수 있는 모방 학습의 문제와 상대적으로 낮은 데이터 효율성을 갖는 강화 학습의 문제를 상호 보완적으로 해소할 수 있다. 또한, 제안 모델은 서로 다른 두 학습 간에 발생 가능한 학습 불균형도 고려하여 손실 정규화를 포함하고 있다. 또, 제안 모델에서는 기존 연구들에서 사용되어온 목적지 기반 보상 함수의 문제점을 발견하고, 이를 해결하기 위해 설계된 새로은 최적 경로 기반 보상 함수를 이용한다. 본 논문에서는 Matterport3D 시뮬레이션 환경과 R2R 벤치마크 데이터 집합을 이용한 다양한 실들을 통해, 제안 모델의 높은 성능을 입증하였다.

이동 애드 혹 망에서 다중 전송속도를 갖는 MAC 기반의 효율적인 반응형 라우팅 프로토콜 (An Efficient Reactive Routing Protocol based on the Multi-rate Aware MAC for Mobile Ad Hoc Networks)

  • 이재훈;임유진;안상현
    • 정보처리학회논문지C
    • /
    • 제15C권1호
    • /
    • pp.45-50
    • /
    • 2008
  • 이동 애드 혹 망(MANET)은 유선 인프라스트럭처의 도움 없이 이동 노드들 간에 서로 협력하여 무선 다중-홉으로 통신을 할 수 있도록 해주는 네트워크이다. 따라서 MANET에서는 서로의 전파 범위에 있지 않은 노드들 간에 통신할 수 있도록 해주는 경로 설정 방법이 필수적이며, MANET의 특성을 고려한 반응형(reactive) 라우팅 프로토콜 중의 하나로 AODV(Ad-hoc On-demand Distance Vector)가 제안되었다. 이 방식은 경로 설정을 위한 메트릭으로 홉 수를 사용하며, 결과적으로 거리가 먼 인접 노드를 경로 상의 다음 노드로 선택하게 되어 상대적으로 낮은 전송 속도를 갖는 경로가 설정되어 망 전체 처리율이 저하되는 문제가 발생한다. 본 논문에서는 다중 전송속도를 갖는 MAC 기반의 효율적인 반응형 경로 설정 기법을 제안한다. 모의실험을 통하여 제안된 기법의 성능을 분석하였으며, 실험 결과로부터 제안 기법이 기존 방법에 비해서 우수한 성능을 제공하는 것을 알 수 있었다.

잡음 전력 추정을 이용한 등화기 탭의 최적 선택 방법 (Optimum Selection of Equalizer Taps Losing Noise Power Estimation)

  • 성원진;신동준
    • 한국통신학회논문지
    • /
    • 제26권12A호
    • /
    • pp.1971-1977
    • /
    • 2001
  • 이동무선통신환경에서의 다중경로 레일레이 페이딩 채널은 선형 필터 모델로 나타내어 질 수 있고, 지연 경로의 특성에 따라 필터 탭 중 일부만이 수신기 설계에 있어 중요하게 고려될 수 있다. 지연경로를 나타내는 탭 계수의 크기에 따라 채널 등화기에서 선택적으로 탭을 사용함으로써 수신기의 복잡도를 감소시키고 사용 전력을 줄이는 효과를 가져오게 된다. 본 논문에서는 주어진 채널의 선형 필터 모델에서 최적의 방법으로 탭을 선택하는 방법을 제시하고, 기존의 방법과 비교하여 성능 향상을 보였다. 또한 잡음 전력 값에 대한 정보가 있는 경우, 제시된 방법은 CFAR (Constant False Alarm Rate) 판별의 장점을 가지게 됨을 보이고, 잡음 전력을 추정했을 시의 성능을 정확한 수식으로 유도하였다. 잡음 전력 추정을 위한 잡음 샘플 수를 증가시킴에 따라 빠른 속도로 최적 성능으로 수렴함을 유도된 수식과 시뮬레이션 결과를 통해 확인하였다.

  • PDF

EN-Simulator를 활용한 안심습지 일원 수달의 주요 이동경로 예측 연구 (Prediction Study on Major Movement Paths of Otters in the Ansim-wetland Using EN-Simulator)

  • 신지훈;서보용;노백호;김지영;한성용
    • 환경영향평가
    • /
    • 제30권1호
    • /
    • pp.13-23
    • /
    • 2021
  • 본 연구는 수달의 주요이동 패턴을 예측하기 위하여 EN-Simulator프로그램을 활용하여 주요 이동경로 분석을 실시하였다. 연구범위는 대구시 안심습지를 중심으로 반경 7.5 km를 최종 범위로 설정하여 시뮬레이션 분석을 하였으며, 모형 검증을 위해 현지조사를 활용하였다. 가상의 수달 개체수는 1,000마리, 이동 스텝 수는 격자 당 1,000 스텝으로 설정하였으며, 총 841개 격자에 대하여 시뮬레이션을 실행하였다. 분석결과, 평균 147.6±112.1 개체가 간격 50m 조건에서 분석범위 경계 지점에 도착하였다. 시뮬레이션 검증결과, 수달의 주요 이동 확률이 높은 지역 가운데 시뮬레이션의 '매우 높음 지역'에서 8개 수달흔적 지점(13.1%), '높음 지역'에서 9개 지점(14.8%)으로 나타났다. 반면 이동확률이 낮은 지역에서는 '낮음 지역' 8개 지점(13.1%)과 '매우 낮음 지역' 4개 지점(6.6%)으로 나타났다. 시뮬레이션의 검증결과 높음 결과값을 가지는 지역에서 특히 실제 수달의 서식 흔적이 많이 나타났다. 또한 이동확률의 등급 별 단위 면적(1×1㎢ 당)에 따른 수달 출현지점과의 상관관계를 알아본 결과, 가장 높은 확률로 이동하는 지역에서 단위 면적당 6.8개 흔적이 발견된 반면, 이동 확률이 낮은 지역은 0.1개 지점으로 분석되었다. 수달이 하천 지역의 주요경로를 이용하는 측면에서 보통 수준 이상 결과 지역에서는 23개(63.9%)로 많은 서식흔적이 발견되어 시뮬레이션의 주요 이동경로가 실제 수달 개체의 이동로로 활용되고 있는 것으로 나타났다. EN-Simulator 분석은 수달의 이동경로 선택에 있어서 공간특성이 이동가능성에 어떤 영향을 미치는지 예측 가능하고 분석값을 활용하여 주요 이동경로 내 추가 서식지 조성 및 로드킬 위험 지역을 사전에 파악하여 예방 가능하도록 하는 등의 기초자료로 활용 가능할 것으로 판단된다.

리니어 모터의 열변형 억제를 통한 초정밀 이송기술

  • 은인웅
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 춘계학술대회 논문요약집
    • /
    • pp.41.1-41
    • /
    • 2004
  • 본 발표에서는, 최근 고속 고정밀 이송계로 각광을 받고 있는 리니어 모터의 열특성 분석과 구동부 설계변경을 통한 첨단 이송계의 열변형 억제 및 최소화 기술에 대해 다루고 있다. 리니어 모터의 공작기계에 적용 시, 리니어 모터의 발열원과 열전달 경로 등을 분석하고 이에 대응한 냉각기법과 단열재의 배치에 따른 고성능 이송계의 열특성 개선 사례를 소개한다. 새로운 리니어 모터의 공작기계에 적용은 선택사항에서 필수사항으로 이동한다.

  • PDF

모바일 에드 혹 네트워크에서 노드의 방향성을 고려한 에너지 효율적 라우팅 알고리즘 연구 (Energy conserving routing algorithm based on the direction for Mobile Ad-hoc network)

  • 오영준;이강환
    • 한국정보통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.2699-2707
    • /
    • 2013
  • 본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop 알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 또한 노드들의 이동성에 따라 에너지 소모율이 다르며, 에너지 소모율을 최소화하는 라우팅 기법을 선택하는 것이 중요하다. 따라서 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 시간에 따른 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop알고리즘을 제안한다. 또한 주어진 노드의 위치정보를 이용하여 토폴로지를 형성함에 있어 보다 에너지 효율적인 경로를 탐색하여 최적화된 경로를 제공함에 연구의 목적이 있다. 주어진 모의 실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

A Design and Implementation of Health Schedule Application

  • Ji Woo Kim;Young Min Lee;Won Joo Lee
    • 한국컴퓨터정보학회논문지
    • /
    • 제29권3호
    • /
    • pp.99-106
    • /
    • 2024
  • 본 논문에서는 스마트폰에 내장된 GPS 센서를 기반으로 한 운동 데이터를 기록하는 HealthSchedule 앱을 설계하고 구현한다. 이 앱은 스마트폰의 GPS 센서를 활용해 사용자의 실시간 위치 정보를 수집하고 설정한 도착 지점까지의 이동 경로를 보여준다. 위도와 경도 좌표를 사용해 사용자의 실제 경로를 기록한다. 사용자는 스케줄 등록 시 운동 종목 및 도착 지점 등을 등록하고 운동을 시작한다. 현재 위치를 측정하면 연두색 출발지 마커가 생성되고, 이동 경로는 파란색으로 표시되며 도착지 마커와 주위 반경 25M 원은 하늘색으로 표시한다. 출발 지점 또는 직전 위치 좌표와 현재 GPS 센서가 전송한 위치 좌표를 바탕으로 두 좌표 간의 이동 거리, 소요 시간 등을 측정해 속도를 계산한다. 또한, 측정 데이터를 누적하여 전체 이동 거리, 이동 경로 및 전체 평균속도를 확인할 수 있도록 한다. 운동 중 도착 지점에 도달해도 이동 경로는 완주 버튼을 클릭하기 전까지 계속 누적되며 완주 버튼은 초기에 설정한 도착 지점을 기준으로 반지름 25M의 하늘색 원형 안으로 이동하여 하늘색 마커가 생성될 때 활성화된다. 즉 사용자가 설정한 도착 지점에는 반드시 도착해야 하고 추가적인 운동 측정을 원하면 완주 버튼을 클릭하지 않고 운동을 계속할 수 있도록 구현한다. 선택한 운동 유형에 따라 칼로리 소모량이 표시되고, 사용자의 운동 참여를 높여 성취감을 느낄 수 있도록 구현한다.

이동네트워크 환경에서의 멀티캐스트 라우팅 프로토콜 (Multicast Routing Protocol in Mobile Networks)

  • 신희숙;서영주;안성옥
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권4호
    • /
    • pp.418-428
    • /
    • 2000
  • 이동호스트를 지원하는 네트워크에서의 멀티캐스트 라우팅은 그룹 멤버의 빈번한 위치 변화를 가져와서 기존의 고정 호스트를 기본으로 설계된 멀티캐스트 라우팅 프로토콜을 적용할 경우 많은 문제점을 발생시킨다. 이런점에서 Mobile-IP를 유니캐스트 라우팅 방식으로 사용하는 이동환경에서의 이동호스트를 위한 몇가지 멀티캐스팅 방법이 제시되었으나 이 방법들 또한 비최적 경로로의 데이터 전송, 비효율적인 데이터 중복 전송, 그리고 빈번한 멀티캐스트 트리의 재구성으로 인한 오버헤드 등의 문제점을 가지고 있다. 따라서 본 논문에서는 이런 문제점들을 구찰하고 이 문제점들을 보와하는 효과적인 멀티캐스트 라우팅 프로토콜을 제안하고자 한다. 제시하는 프로토콜은 Mobile-IP를 사용하는 이동호스트에게 멀티캐스트 서비스를 지원하는 멀티캐스트 에이전트와 이들 멀티캐스트 에이전트들 중에서 선택된 멀티캐스트 포워더를 이용하여 동작한다 이동호스트는 이웃한 멀티캐스트 포워더로부터 데이터를 터널링받거나 또는 로컬네트워크에 위치한 멀티캐스트 라우터로부터 멀티캐스트 데이터를 직접전송받게 된다. 따라서 멀티캐스트 데이터의 전송 경로를 단축시키고 중복되는 데이터 및 터널링으로 전송되는 데이터를 감소시킴으로써 전체 네트워크 트래픽량을 줄이는 효과를 얻을 수 있다. 제시하는 프로토콜의 성능은 다양한 환경의 시뮬레이션을 통하여 확인해 본다.

  • PDF

실시간성을 고려한 가상군 최소비용 길 찾기 알고리즘 (Minimum-Cost Path Finding Algorithm in Real-Time For Computer Generated Force)

  • 한창희;민영혜;박상혁;김재훈
    • 전자공학회논문지CI
    • /
    • 제48권1호
    • /
    • pp.17-25
    • /
    • 2011
  • 컴퓨터 게임 등에서 가상객체를 이용해 다양한 환경을 체험하는 것과 유사하게 국방 분야에서도 War-game simulator를 활용한다. 실제 군인과 컴퓨터가 생성한 가상군(Computer Generated Force: CGF)이 전장상황을 3차원의 가상환경 속에서 교육훈련을 실시하고 있다. 하지만 시뮬레이션 모델 구현 기술 중 하나인 길 찾기 알고리즘의 현 수준은 단순히 최단시간 경로만을 고려하기 때문에 군의 특수한 전장상황에서 최적의 경로를 선정하기에는 제한되는 면이 있다. 본 논문의 초점은 주어진 정보를 바탕으로 목적지까지 무조건 짧은 경로나 최단시간 경로만을 찾는 것이 아니라, 여러 가지 다양한 임무조건(METT+TC)에 부합하는 경로를 찾음과 동시에 마감시간이라는 제약요소를 잘 활용하여 가능한 비용이 최소가 되는 경로를 선택하는 것이다. 최단시간만을 선택하는 알고리즘과 METT+TC 요소들 중 하나인 마감시간(Deadline, $d_t$) 내의 최소비용을 선택하는 알고리즘을 대상으로, 가능한 모든 경로에 대한 이동시 소요되는 시간(t)과 가용부대의 전투력(Troops ability, a) 요소의 변화에 따른 이동시 소요되는 총비용(c(t))의 비교를 통해 그 효용성을 검증하였다. 실험결과에 의하면 마감시간을 고려할 경우, 제안 알고리즘이 최대 62.5% 가량의 비용 절감 효과가 있음을 확인하였다.

4G 이동통신을 위한 Multiple-Antenna OFDM 기술

  • 박경원;이미현;조용수
    • 정보와 통신
    • /
    • 제21권7호
    • /
    • pp.83-93
    • /
    • 2004
  • 본 고에서는 Beyond IMT-2000 시스템의 전송방식으로 고려 중인 multiple-antenna OFDM (Orthogonal Frequency Division Multiplexing) 방식에 대하여 기술한다. OFDM 방식은 무선채널에서 고속으로 데이터 전송을 하고자 할 경우 다중경로에 의해 발생하는 심각한 주파수 선택적 페이딩 채널에 쉽게 대처할 수 있고, 셀내 간섭이 존재하지 않으며, 자원 할당의 granularity가 우수하고, FFT와 1-탭 등화기를 사용하여 고속으로 구현할 수 있다는 장점이 있어 4G 이동통신의 전송 방식으로 최근 활발히 연구되고 있다[1]-[4].(중략)