• 제목/요약/키워드: 이동모델

검색결과 4,388건 처리시간 0.036초

기대치 최대화 기반의 군집화를 통한 인간 이동 패턴의 마르코프 연쇄모델 도출 (A Use of Expectation Maximization Clustering for Constructing a Markov Chain of Human Mobility Model)

  • 김현욱;송하윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.864-867
    • /
    • 2012
  • 사람들이 휴대용 위치정보 수집 장비나 혹은 스마트폰을 사용하면서 사람의 이동 정보인 위치정보들을 모으는 일이 가능해 졌다. 이러한 위치정보들을 가지고 본 논문에서는 사람의 이동 모델을 나타내고자 하였다. 이동 정보들은 머물러 있는(Stay)상태와 이동하는(Moving) 상태로 나눌 수 있는데 이러한 상태 중 머물러 있는 상태가 군집화가 되어 연쇄 모델속의 하나의 상태(State)로 나타나 질 수 있다. 물론 이동 정보들을 통해 연쇄모델 속 각 상태간의 전이 확률 또한 계산 할 수 있다. 이러한 일련의 과정을 본 논문에서는 기대치 최대화 기반 군집화 과정을 통해 연속시간 연쇄 모델의 형태로 인간의 이동성을 표현하였다. 또한 이러한 모델에서 대표 군집(macro)과 그 부속 군집(micro)을 표현할 수 있었고 이러한 모습은 대표적인 큰 군집 속의 작은 군집의 형태로 나타나게 된다.

다중이동물체 추적을 위한 모델생성 알고리즘 (Model Creation Algorithm for Multiple Moving Objects Tracking)

  • 조남형;김하식;이명길;이주신
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.633-637
    • /
    • 2001
  • 본 논문은 모델기반 다중이동물체 추적을 위한 모델생성 알고리즘을 제안하였다. 제안한 알고리즘은 배경영상에 이동물체가 초기 진입했을 때의 초기모델생성 단계와 이동물체 추적 단계에서의 모델 갱신 단계로 구분하였다. 초기모델생성 단계에서는 차영상과 클러스터링 기법을 이용하여 분할된 분할영상과 현재프레임 영상에 대한 윤곽선 영상과의 로직 AND 연산을 수행하여 초기모델을 생성하였다. 모델갱신 단계에서는 하우스돌프 거리(Hausdorff Distance)와 2D-Logarithmic 탐색 알고리즘을 이용하여 추적중인 이동물체의 형태변화에 적응할 수 있도록 매 프레임 마다 새로운 모델을 갱신하였다. 실험은 도로에서 주행하는 자동차를 대상으로 도_의 실험을 수행하였다. 그 결과 도로에서 주행하는 자동차의 진입방향과 추적 대상 수가 불규칙한 경우에도 모델생성이 98% 이상 이루어짐을 알 수 있었다.

  • PDF

전경과 배경을 동시에 고려하는 이동 물체 추적 (Tracking Moving Objects Using Foreground and Background)

  • 정석우;문철호;최형일
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
    • /
    • pp.511-515
    • /
    • 1998
  • 본 논문에서는 전경과 배경을 동시에 고려하는 이동 물체 추적 기법을 제안한다. 본 논문에서 제안하는 이동 물체 추적 기법은 카메라가 고정되지 않은 동적인 환경에서 연속적으로 촬영된 동영상으로부터 배경과 전경을 분리한 후 배경으로부터는 카메라의 동작을, 그리고 전경으로부터는 이동 물체를 추적한다. 배경에서는 영상의 움직임을 나타내는 동작 벡터를 추출하여 2차원 파라미터 동작 모델인 어파인 동작 모델에 적합시키고, 회귀분석법을 통해 어파인 동작 모델을 구성하는 파라미터를 추출하여 분석함으로써 다양한 카메라의 동작을 구한다. 전경에서는 칼라 정보를 이용하여 물체들의 모델을 생성하고 매 시점마다 모델을 수정하면서 이동 물체를 추적한다. 본 논문에서는 카메라의 동작 및 이동 물체의 추적 시 예측 알고리즘인 칼만 필터를 활용함으로써 보다 효율적이고 강건한 추적이 가능하다. 또한, 배경에서 추출된 카메라의 동작 정보를 전경에서 추출하는 이동 물체의 이동궤적 정보 계산 시 활용함으로써 보다 정확하게 장면을 분석할 수 있다.

  • PDF

Hewlett-Packard 이동도 모델의 구현에 관한 연구 (The Study of Implementation of the Hewlett-Packard Mobility Model)

  • 김중태;이은구;강성수;이동렬;김철성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(2)
    • /
    • pp.165-168
    • /
    • 2001
  • 고 전계하에서 수직 및 수평 전계의 영향을 고려할 수 있는 Hewlett-Packard 이동도 모델을 구현하였다. HP 이동도 모델은 BANDIS에 구현되었다. 구현된 HP이동도 모델을 검증하기 위해 N-MOSFET과 P-MOSFET에 대해 모의실험을 수행하여 MEDICI와 비교한 결과, 드레인 전압-드레인 전류는 5% 이내의 최대 상대 오차를 보였고 전위 분포는 5% 이내의 최대 상대오차를 보였다. MEDICI에서는 1회 수렴을 하기위해 평균 4.6회 이하의 행렬 연산이 필요한 반면 BANDIS에서는 평균 4.3회 이하의 행렬 연산이 필요하다.

  • PDF

유비쿼터스 컴퓨팅을 위한 지능적인 사용자 위치 이동 학습 및 예측

  • 유지오;김경중;조성배
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2004년도 추계학술대회
    • /
    • pp.139-148
    • /
    • 2004
  • 사용자의 지리적 위치에 따른 서비스를 제공하는 위치기반서비스는 유비쿼터스 컴퓨팅의 중요한 응용으로 여러 위치 감지기술과 다양한 시험 및 상용 서비스들이 개발되어 왔다. 하지만 기존의 위치기반서비스는 단순히 위치와 서비스를 정적으로 연결하는 기법에 그치고 있어 서비스의 유연성이 떨어지는 한계가 있다. 이를 개선하기 위해 위치 정보로부터 고수준 정보를 추론하여 보다 지능적인 서비스를 제공하려는 연구들이 이루어지고 있다. 본 논문에서는 사용자의 위치이동 데이터를 학습하여 미래의 위치 이동 경로를 예측하는 기법을 제안한다. GPS(Global Positioning System)를 사용하여 수집된 시퀸스 데이터를 시퀸스 데이터 처리에 특화된 RSOM (Recurrent Self Organizing Map)을 사용하여 클러스터링하고 이를 마르코브 모델을 사용하여 학습하여 각 위치 이동 패턴 모델을 구축한다. 현재의 위치이동 패턴을 구축된 각 이동패턴 모델들과 비교하여 가장 유사한 위치 이동패턴으로 미래의 사용자이동을 예측한다. 제안한 위치이동 예측 기법을 평가하기 위해 실제 대학생의 생활을 기반으로 하여 GPS 데이터를 대학 캠퍼스 상에서 수집하고 이를 이용하여 제안한 방법의 학습 및 예측 성능을 평가한다. 그 결과 제안한 방법을 사용하여 사용자의 미래의 위치이동경로를 예측하는 것이 가능하고 불확실한 상황에서도 유연하게 예측을 수행함을 확인하였다.

  • PDF

시간제약을 고려하는 워크플로우 시스템을 위한 이동 에이전트 플랫폼의 설계 (Deaign of Mobile Agent Plarform for Workflow System Considering Time Cinstraints)

  • 유정운;이동익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.308-310
    • /
    • 1998
  • 이동 에이전트 모델은 분산처리 시스템의 대표적인 형태인 클라이언트-서버 모델의 문제 해결하기위해 제시되고 있는 개념이다. 이러한 이동 에이전트 모델은 다양한 분야에서응용잉 시도되고 있으며, 특히 워크플로우 시스템에서는 효율적이고 유연하며 통합성이 뛰어난 워크플로우 시스템을 제공하기 위해 이동 에이전트를 이용하고 있다. 본 논문에서는 이동 에이전트를 기반으로 한 보다 쉽고 효율적인 워크플로우 시스템의 개발, 특히, 시간제약 개념을 지원하는 워크플로우 시스템을 개발하기 위한 이동 에이젼트 플랫폼을 설계한다.

  • PDF

차세대 이동통신 무선 채널모델 연구동향 (An Overview of Wireless Channel Model for B3G Mobile Communication)

  • 정현규;이광천
    • 전자통신동향분석
    • /
    • 제21권3호통권99호
    • /
    • pp.59-70
    • /
    • 2006
  • 차세대 이동통신 무선 채널모델이란 무선 인터페이스 구간 내에서의 신호 처리 모델로서 이동통신 시스템 개발에 필요한 알고리듬 구현 기술의 검증에 사용된다. 다중 안테나 사용의 중요성이 제기되기 이전에는 주로 전파 채널(propagation channel)에 관한 물리 현상의 분석이 무선 채널 모델의 주류를 이루었으나 전송속도의 증가 및 전송용량 증가를 위한 다중안테나 사용이 본격화되면서 안테나를 포함한 공간 채널(spatial channel)의 수학적 표현 및 전파 현상 분석이 이동통신 시스템 개발에 중요한 역할을 수행한다. 본 고에서는 개요에 이어 II장에서는 최근 WWRF에서 제시하는 B3G 시스템개발을 위한 채널 모델 과정을 소개하고, III장에서는 대표적인 다중안테나 무선 채널모델에 관한 내용을 소개한다. 또한 IV장에서는 차세대 이동통신을 위한 채널모델링의주요 연구 이슈와 함께 V장에서는 ETRI에서 추진중인 한국형 무선 채널모델 연구의 현황을 소개한다.

무선 센서 망에서의 이동성 환경 연구 및 새로운 정보 요구자 이동성 모델 제안 (Analysis of Mobility Models and Novel Inquirer Mobility in Wireless Sensor Networks)

  • 최영환;박수창;이의신;우부재;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.166-170
    • /
    • 2007
  • 전형적인 무선 센서망은 센서들과 싱크로 구성된다. 그리고 사용자는 싱크로부터 원하는 정보를 요구 혹은 획득한다. 그 개체들은 무선 센서 망에서 이동성 환경을 각각 독립적으로 제공할 수 있다. 그에 비해, 기존 연구들은 센서 노드, 싱크, 그리고 이벤트 이동성만을 고려한다. 그러나, 또 하나의 이동성을 제공하는 가능한 개체로서 정보 요구자(사용자)가 있다. 정보 요구자 노드는 센서 망 내부에서 이동하면서 싱크에게 원하는 정보를 요구할 수 있다. 본 논문은 기존에 제안된 이동성 모델들을 분석하고, 새로운 이동성 모델인 정보 요구자 이동성 모델을 제안한다.

  • PDF

이동 통신 시스템에서의 키 복구 모델에 관한 연구 (A Study on Key Recovery Model in Mobile Communication Systems)

  • 황보성;이임영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.295-297
    • /
    • 2000
  • 무선이동통신 기술의 발달은 이용자의 수와 데이터 양의 폭발적인 증가를 가져왔다. 이러한 추세에 따라 Cellular, PCS, Radio-paging, Multimedia data, Internet services를 통합하는 제3세대 무선이동통신이 연구 중에 있다. 모든 서비스들이 무선이동통신으로 이동함에 따라 보안문제들(인증, 키교환, 키복구등)이 중요시되고 있다. 그 중에서도 범법자들의 통신에 대한 국가적 법집행능력 확보를 위한 키 복구 모델은 꼭 필요 할 것이다. 따라서, 본 논문에서는 이동통신시스템에서의 효율적인 키 복구를 위한 모델을 제안하고 이에 따른 데이터 타입을 정의한다.

  • PDF

이동 세일즈 응용을 위한 이동 트랜잭션 모델 (Mobile Transact ion Model for Mobile Sales Application)

  • 최미선;김영국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.232-234
    • /
    • 2002
  • 무선 통신 및 컴퓨터 기술의 발달은 사용자로 하여금 이동 중에도 휴대용 컴퓨터를 소지하고 무선 통신을 통해 다양한 비즈니스 트랜잭션을 수행할 수 있는 모바일 오피스(mobile of Hee)환경을 제공하고 있다. 그러나 무선 통신과 휴대용 컴퓨터의 고유한 특성으로 인해 이동 비즈니스 트랜잭션 처리에 유선망에서 사용되는 트랜잭션 처리 모델을 그대로 적용할 경우 트랜잭션 응답시간이 길어지고 데이터 관리가 복잡해지며, 통신 요금이 증가하는 등의 문제점이 발생한다. 본 연구에서는 고가의 무선통신 비용 및 이동 컴퓨터의 배터리 소모를 절감하기 위해 접속단절을 효과적으로 이용하여 회사와 이동 세일즈 사원들 간의 효율적인 비즈니스 트랜잭션 처리 시스템 구축을 위한 트랜잭션 처리 모델을 제안한다.

  • PDF