• 제목/요약/키워드: 다중 목표점

검색결과 64건 처리시간 0.025초

동적 변화 환경에서 다중 임무점 방문을 위한 최적 경로 계획 알고리즘 (Optimal Path Planning Algorithm for Visiting Multiple Mission Points in Dynamic Environments)

  • 이호형;장우혁;장환철
    • 한국항공우주학회지
    • /
    • 제47권5호
    • /
    • pp.379-387
    • /
    • 2019
  • 다중 임무점 방문을 위한 경로 계획의 복잡도는 단일 구간 경로 계획을 위한 복잡도보다 크게 더 높다. n개의 다중 임무점을 방문하는 경로 계획을 위해서는 $n^2+n$번의 단일 구간 경로 계획이 필요하다. 본 논문에서는 동적 변화 환경에서 다중 임무점을 방문하기 위한 최적의 경로 계획 알고리즘인 Multiple Mission $D^*$ Lite($MMD^*L$) 알고리즘을 제안하였다. $MMD^*L$은 앞서 수행된 단일 구간 경로 계획 정보를 재사용함으로써 복잡도를 감소시킨다. 시뮬레이션 결과를 통해 경로의 최적성은 양보하지 않으면서도 복잡도가 급격하게 감소하였음을 확인하였다.

IR-UWB 레이더 환경에서 적응형 다중 목표물 추정 알고리즘 (Adaptive Multi-target Estimation Algorithm in an IR-UWB Radar Environment)

  • 여봉구;이병진;김승우;염문진;김경석
    • 한국위성정보통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.81-88
    • /
    • 2016
  • 본 논문은 투과성이 좋고 실내 환경에 강건하며, 수십 센티미터(cm) 급의 고정밀 측위가 가능하다는 점에서 주목 받고 있는 IR-UWB(Impulse-Radio Ultra Wideband) 레이더 시스템에서 신호의 특성을 이용한 적응형 다중 목표물 추정 알고리즘을 제안한다. 목표물에 의해 반사되는 신호는 Peak를 갖는 다는 특성으로 다중의 Peak를 추정하는 알고리즘을 제안하였다. 이러한 알고리즘의 성능을 확인하기 위해서 레이더 앞에 다중 목표물을 두고 기존의 기법과 다중 목표물 추정 알고리즘을 비교하였다. 하나의 송신 안테나와 수신안테나로 목표물들의 위치를 실시간으로 추정한다. 기존의 최고 신호 도출 방식에 비해 추정할 수 있는 수가 늘어나고 다중으로 목표물 도출이 가능하다. 기존의 기법은 하나의 목표물만 추정하다보니 평균 제곱 오차가 1이 나오는 반면 다중 목표물 추정 알고리즘은 약 0.05의 결과가 도출된다. 본 논문에서 제시한 기법은 하나의 IR-UWB 모듈 환경에서 다중의 목표물을 추정 및 응용에 적용할 수 있을 것이라 기대된다.

상사 커뮤니케이션 능력과 혁신행동의 관계에서 자기효능감 및 학습목표지향성의 다중 매개효과 (Multi-Mediation of Self-efficacy and Learning Goal Orientation in the links Superior's Communication Ability and Innovative Behavior)

  • 양창영;지성호;강영순
    • 한국콘텐츠학회논문지
    • /
    • 제15권12호
    • /
    • pp.572-585
    • /
    • 2015
  • 본 연구는 공공기관 및 금융기관 종사자를 대상으로 두 가지 관점에서 수행되었다. 첫째, 상사 커뮤니케이션 능력과 자기효능감 및 학습목표지향성의 인과관계 검증이며, 둘째, 상사 커뮤니케이션 능력과 혁신행동의 관계에서 자기효능감과 학습목표지향성의 다중 매개효과 검증이다. 연구대상은 제주지역에 소재하고 있는 공공기관 및 공기업 종사자와 금융기관 종사자를 선정하였으며, 318명으로부터 획득된 자료를 활용하여 공변량구조분석을 실시하였다. 분석결과 첫째, 상사 커뮤니케이션 능력은 자기효능감과 학습목표지향성을 촉발하는 주요 원인이 되는 것으로 확인되었다. 둘째, 상사 커뮤니케이션 능력과 혁신행동의 관계가 자기효능감과 학습목표지향성에 의해 완전매개 되는 것으로 규명되었다. 본 연구의 시사점으로는 첫째, 상사 커뮤니케이션 능력이 구성원의 자기효능감과 학습목표지향성에 영향을 미치는 주요 변인임이 확인되었으며, 이러한 결과는 커뮤니케이션 연구에 의미 있는 시사점을 제공하고 있다. 둘째, 상사 커뮤니케이션 능력과 혁신행동의 관계에서 자기효능감과 학습목표지향성을 고려할 때, 상사 커뮤니케이션 능력이 혁신행동에 미치는 영향력이 자기효능감과 학습목표지향성에 의해서만 가능한 것으로 확인되었다.

능동형태모델 기반 다시점 영상 추적 (Multiview Tracking using Active Shape Model)

  • 임재현;김대희;최종호;백준기
    • 한국컴퓨터정보학회지
    • /
    • 제15권1호
    • /
    • pp.179-183
    • /
    • 2007
  • 다시점에서의 다중 객체 추적은 여러 분야에서 연구되고 있다. 다시점 영상 추적은 두 객체가 서로 근접하면 하나로 인식하는 문제점을 가지고 있다. 이러한 문제를 해결하기 위한 하나의 방법으로 능동형태모델(active shape mode: ASM)을 들 수 있다 ASM은 훈련집합을 이용하여 다른 객체에 가려진 목표 객체를 추적할 수 있다. 본 논문에서는 겹쳐진 객체를 추적하기 위해 ASM 기반의 다시점 추적 알고리듬(Multi-view tracking using ASM: MVTA)에 대해서 제안한다. 제안된 추적 방법은 (i) 영상 획득, (ii) 객체 추출, (iii) 객체 추적, 그리고 (iv) 현재 형태의 업데이트, 4가지 단계로 나눌 수 있다. 첫 번째 단계에서는 여러 대의 카메라를 사용해서 다시점 영상을 획득하며, 두 번째 단계에서는 객체를 배경으로부터 분리하며, 겹쳐진 객체로부터 목표 객체를 분리해낸다. 세 번째 단계에서는 추적을 위해 ASM을 사용하며, 마지막 단계인 네 번째 단계는 현재 입력 영상의 업데이트이다. 실험결과 제안한 MVTA는 겹쳐진 객체를 추적 시에 생기는 문제에 대해서 향상 된 결과를 보여준다.

  • PDF

유한 상태 기계를 이용한 자율무인기뢰처리기의 다중센서융합기반 수중유도항법시스템 설계 (Multi-sensor Fusion Based Guidance and Navigation System Design of Autonomous Mine Disposal System Using Finite State Machine)

  • 김기훈;최현택;이종무
    • 전자공학회논문지SC
    • /
    • 제47권6호
    • /
    • pp.33-42
    • /
    • 2010
  • 본 연구에서는 실해역에서 해류를 고려한 실용적인 유도 시스템을 제안하고 있다. 본 논문에서는 생성된 경로의 최적성은 주요 이슈가 아니다. 시작점부터 목표점까지의 경로는 주요 해류의 방향축을 고려하여 운용 경험이 많은 전문가의 경유점 선택을 통하여 생성된다. 본 논문에서는 또한 초단기선, GPS, 도플러 속도계 그리고 자세센서 등의 계측치를 통해서 다중센서융합알고리즘을 이용하여 정밀 수중항법 솔루션 구현에 대하여 설명하고 있다. 정밀하고 정확하고 갱신 주기가 빠른 수중항법 솔루션을 구현하기 위하여 세 가지 전략을 사용하였다. 첫째는 추측항법의 단독 성능을 향상시키기 위하여 선수각 정밀 정렬을 수행하였다. 둘째는 기본이 되는 단독추측항법이 적분 알고리즘에 기반을 두었기 때문에 시간의 추이에 따른 누적오차의 증가 특성을 가지고 있는데 이를 막기 위하여 주기적으로 절대 위치 정보를 다중센서융합 기법을 이용하여 융합하여 주는 것이다. 셋째는 융합알고리즘의 품질 향상을 위하여 효율적인 특이점 제거 알고리즘을 도입하는 것이다. 개발된 정밀수중항법알고리즘의 성능을 검증하기 위하여 자율기뢰처리기와 심해무인잠수정의 실해역 데이터를 사용하였다.

시분할 듀플렉싱 기반의 적응 직교 주파수 분할 다중 접속 시스템에서 부대역-프레임 크기와 모드 변환점의 최적 결정 기법 (An Optimal Determination of Subband-Frame Size and Mode Switching Level for Adaptive OFDM-TDD System)

  • 신길호;이창석;김정곤;김형명
    • 한국통신학회논문지
    • /
    • 제30권6C호
    • /
    • pp.512-522
    • /
    • 2005
  • 이 논문에서는 주파수 선택적 시변 채널환경에서 시분할 듀플렉싱(TDD) 기반의 적응 직교 주파수 분할 다중 접속 시스템(OFDM)에 적합한 최적의 부대역-프레임 크기와 모드 변환점 결정 기법을 제안하고 이를 분석하였다. 목표 BER을 만족시키면서, 주파수 선택성과 사용자의 이동성과 모드 변환 정보에 의한 시그널링 오버헤드를 고려한 스펙트럼 효율을 최대화하는 관점에서 최적화된 모드 변환점 및 이에 따른 부대역과 프레임 크기를 구하는 방법을 제시하였다. 이를 위해 부대역-프레임 크기가 고정값으로 주어진 상황에서, 목표 BER을 만족하면서 스펙트럼 효율이 최대화되는 모드 변환점을 찾은 후에, 다음으로 여러 후보군 중에서 스펙트럼 효율을 최대화시키는 부대역-프레임 크기가 결정될 수 있도록 하였다. 모의 실험 결과를 통해서 제안한 방식이 스펙트럼 효율과 BER 관점에서 기존의 방식보다 성능이 뛰어남을 보여준다.

IR-UWB의 다중경로 환경에서감마분포를 이용한 거리 추정 알고리즘 (A Ranging Algorithm for IR-UWB in Multi-Path Environment Using Gamma Distribution)

  • 김진호;김형석;조성호
    • 한국통신학회논문지
    • /
    • 제38B권2호
    • /
    • pp.146-153
    • /
    • 2013
  • IR-UWB 레이더는 송신안테나에서 UWB 대역을 갖는 임펄스를 방사하고 목표물에 부딪혀 수신안테나에 도달하는 지연시간, 즉 Time of Arrival(TOA)를 통해 목표물의 거리를 추정한다. 본 논문에서는 기존의 거리추정 알고리즘을 보완하여 실내 환경에서 더욱 정확한 거리 추정이 가능하게 하는 알고리즘을 제안한다. Novelda(사(社))의 NVA6000 UWB Transceiver를 장착한 IR-UWB Radar모듈을 사용하여 수신신호 데이터들을 취합하였다. 수신신호 데이터를 통해 얻은 Adjusted TOA(ATOA)를 히스토그램으로 나타내어 다중경로의 경향을 알아보고 그 결과 ATOA값들은 감마 분포의 특성을 갖는다는 점을 실험적으로 확인하였다. 이 감마 분포 특성을 이용하여 새로운 알고리즘을 제안하며, 기존의 알고리즘과의 성능비교를 수행하였다.

퍼지시스템과 포텐셜 필드를 이용한 다중 이동로봇의 충돌회피 최적경로 연구 (Study on the Collision Free Optimal Path for Multi Mobile Robots Using Fuzzy system and Potential Field)

  • 이종호;김동원
    • 전자공학회논문지 IE
    • /
    • 제47권2호
    • /
    • pp.66-72
    • /
    • 2010
  • 자율적인 다중이동 로봇환경에서는 현시점에서 목표점까지 장애물과 충돌없이 연결하는 최적 경로를 설정하는 것은 필수불가결하며 매우 중요하다. 실제 많은 이동로봇은 주위 장애물에 대하여 주어진 정보 없이 미지의 환경에서 자율적 이동이 가능해야 한다. 따라서 본 논문에서는 다중이동 로봇환경에 적합한 새로운 형태의 충돌회피 최적경로에 대한 방법을 연구한다. 잘 알려진 포텐셜필드 방법을 이용하여 다중이동 로봇의 전역경로를 계획하고, 퍼지로직 시스템을 이용하여 각 로봇에 근접하는 혹은 경로를 가로막는 장애물과의 충돌을 피하기 위한 지역경로를 계획한다. 제안된 방법의 성능 및 정확성을 검증하기 위해 다양한 모의실험을 진행하여 결과를 검증하고 이의 결과를 토의한다.

전력계통의 계산기제어

  • 박영문
    • 전기의세계
    • /
    • 제24권5호
    • /
    • pp.38-41
    • /
    • 1975
  • 기술 및 소개한 내용을 아래와 같이 요약할 수 있다. 1)전력계통의 계산기제어를 위한 하아드웨어시스템은 온라인리얼시스템의 구비 조건인 고속성, 신뢰성, 경제성을 기저요건으로 하여 동시에 다중프로그래밍, 다중처리가 가능한 범용전자계산기를 모체로 하고 다수의 위성계산기에 의하여 국지적 제어도 가능한 계층제어 시스템의 구성을 이루고 있는 것이 현 추세이다. 2)전력계통의 계산기제어는 전력계통의 안정제어가 그 주내용이나, 전력공급의 질을 일정수준으로 유지하면서 가장 경제적으로 전력을 안정된 상태로 공급하는 것이 더욱 바람직하다. 그러나 현단계에서는 긴급상태 및 회복상태에서는 전력의 안정공급에만 주안점을 두고 있는 실정이다. 3)전력계통의 안정제어의 기능은 상태의 감시, 해석 및 안전최적화의 3기능이며 안정최적화 기능중의 제어지령도 리얼타임으로 자동화하는 것이 궁극적 목표이나 현단계로서는 CRT 표시장치등의 맨머신 인터훼이스를 통하여 제어지령의 결정과정에서 조작원이 개입하는 것이 상례이다. 즉, 전력계통의 안정제어는 아직까지는 프로세스제어의 단계에 이르지 못하고 오퍼레이션제어의 특징을 다분히 지니고 있다. 4)조작원의 판단이나 개입을 줄이는 첩경은 하아드웨어의 개선보다는 전력계통 리얼타임 제어에 충분할 정도로 처리시간에 단축되는 전력계통제어용 각종 응용프로그램의 개발에 있으며 그 시기는 아직 먼 것으로 전망된다.

  • PDF

한국의 적정인구 추세에 관한 연구

  • 김형기
    • 한국인구학회:학술대회논문집
    • /
    • 한국인구학회 2006년도 후기학술대회 및 정기총회
    • /
    • pp.193-230
    • /
    • 2006
  • 본 논문은 국가별 추계인구와 미래 9개년 인구관련 설명변수들의 추정값을 통하여 적정인구 모형을 구형하고 한국의 적정인구를 추정하는데 목적이 있다. 후생을 고려한 생산함수 확장모형, 세계 176개국의 표본자료 그리고 다중회귀분석을 이용하여 $2000{\sim}2300$년 한국의 적정인구를 추정하고 그 추세곡선을 나타내는 것이다. 모형의 종속변수는 UN에 의한 세계각국의 추계인구이고, 설명변수는 9개 변수 즉 PPP GDP, 인접지역 경제통합율, 교육수준, 영어구사비율, 국토유효면적, 에너지량, 기온, 수자원량, 무역거리이다. 연구결과는 다음과 같다. $2000{\sim}2300$년 한국의 적정인구는 $4,350{\sim}4,950$만명으로 추정되며, 2000년${\sim}$2050년은 $4,700{\sim}5,010$만명, 2050년${\sim}2100$년은 $4,770{\sim}4,400$만명이 된다. 2125년 최저점 4,350만명을 통과한 후 점진적으로 2300년의 4,870만명으로 접근해 갈 것으로 추정된다. 연구결과의 시사점은 네 가지이다. 첫째 한국의 적정인구가 2125년을 기준으로 이전은 감소 이후는 증가 추세일 것이므로 정책결정시 적정한 목표인구를 설정해야 한다는 점이다. 둘째 현 추세로 진행되면 2050년 이후 적정인구가 추계인구보다 $500{\sim}600$만명 더 많아진다는 점이다. 셋째 2125년 이전의 적정인구는 좁게 $4,770{\sim}4,545$만명으로서, 출산율 향상을 통한 적정인구의 유지 노력이 필요하다는 점이다. 넷째 적정인구 추세의 기복은 출산기피로 인한 인구감소 때문으로 출산지원과 입양 및 이민 유입의 정책에 따라 변화될 수 있다는 점이다.

  • PDF