• 제목/요약/키워드: 목표물 탐색

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

카오스 이동 로봇에서의 목표물 탐색 방법 (Target Searching Method in the Chaotic Mobile Robot)

  • 배영철;김이곤
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.103-106
    • /
    • 2004
  • 본 본문은 하이퍼카오스, 로렌츠, 해밀톤 방정식과 같은 여러 종류의 카오스 회로를 이동 로봇에 내장하여 카오스 이동 로봇을 구성하고 이 카오스 이동 로봇이 어느 임의 평면을 카오스 궤적을 가지고 탐색하다가 목표물에 근접하거나 탐색하고자 하는 목표물이 확인되면 집중적인 탐색을 실행하는 방법을 제시하고 그 결과를 검증하였다. 목표물 탐색에서는 장애물 회피와 유사한 카오스 궤적을 가지고 탐색하도록 하는 알고리즘을 개발하고 그 결과를 검증하였으며 이에 대한 타당성을 확인하였다.

  • PDF

BVP 모델을 내장한 카오스 로봇에서의 목표물 탐색 (The Target Searching Method in the Chaotic Mobile Robot Embedding BVP Model)

  • 배영철;김이곤;구영덕
    • 한국지능시스템학회논문지
    • /
    • 제17권2호
    • /
    • pp.259-264
    • /
    • 2007
  • 본 본문은 Arnold 방정식, Chua's 방정식과 같은 여러 종류의 카오스 회로를 이동 로봇에 내장하여 카오스 이동 로봇을 구성하고 이 카오스 이동 로봇이 어느 임의 평면을 카오스 궤적을 가지고 탐색하다가 장해물을 만나거나 근접하게 되면 장해물을 회피하는 방법과 목표물을 만나면 목표물을 집중 탐색하는 방법을 제시하고 그 결과를 검증하였다. 장해물 회피를 위해서 장해물을 고정 장해물과 BVP 모델을 이용한 은닉 장해물로 장해물을 가정하여 카오스 궤적을 가지고 회피하도록 하는 알고리즘을 개발하고 목표물 탐색을 위해서 BVP 모델을 이용하여 목표물로 가정하여 카오스 궤적을 가지고 집중적으로 탐색하도록 하는 알고리즘을 개발하고 그 결과를 검증하였으며 이에 대한 타당성을 확인하였다.

고도를 달리하는 드론들의 협력에 의한 확률기반 목표물 탐색 방법 (Probability-Based Target Search Method by Collaboration of Drones with Different Altitudes)

  • 하일규
    • 한국정보통신학회논문지
    • /
    • 제21권12호
    • /
    • pp.2371-2379
    • /
    • 2017
  • 넓은 탐색영역에서 활동하는 드론에서 신속한 처치를 요하는 응급환자의 탐색, 신속한 경보와 대응을 요하는 자연재해의 감시와 같은 응용 분야에서 목표물 파악의 시간(time), 즉 신속성의 문제는 매우 중요한 문제가 된다. 드론의 실제 운영에 있어서 목표물을 파악하는 시간은 탐색 영역을 효율적으로 탐색하기 위한 탐색 알고리즘 및 드론 간의 협업과 매우 연관성이 깊다. 따라서 본 연구에서는 드론을 이용한 목표물 탐색에 있어서 신속성의 문제를 해결하기 위하여, 고도를 달리하는 드론들의 협력에 의한 확률기반 목표물 탐색 방법을 제안한다. 특히 제안한 방법은 고(高)고도 드론이 우선 탐색을 실시하고, 탐색 결과를 저(低)고도 드론에 전달하여 보다 정밀한 탐색을 함으로써 탐색 시간을 줄이고 목표물 발견의 확률을 높이는 방법이다. 시뮬레이션을 통하여 제안된 방법의 성능을 분석한다.

BVP 모델을 내장한 카오스 이동 로봇에서의 목표물 탐색 (The Target Searching Method in the Chaotic Mobile Robot Embedding BVP Model)

  • 배영철;김이곤;구영덕
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 추계학술대회 학술발표 논문집 제16권 제2호
    • /
    • pp.113-116
    • /
    • 2006
  • 본 본문은 Arnold 방정식, Chua's 방정식과 같은 여러 종류의 카오스 회로를 이동 로봇에 내장하여 카오스 이동 로봇을 구성하고 이 카오스 이동 로봇이 어느 임의 평면을 카오스 궤적을 가지고 탐색하다가 목표물을 만나면 목표물을 집중 탐색하는 방법을 제시하고 그 결과를 검증 하였다. 목표물 탐색을 위해서 BVP 모델을 이용하여 목표물로 가정하여 카오스 제적을 가지고 집중적으로 탐색하도록 하는 알고리즘을 개발하고 그 결과를 검증하였으며 이에 대한 타당성을 확인하였다.

  • PDF

Dynamic Programming을 적용한 트리구조 미로내의 목표물 탐색 알고리즘 (Target Object Search Algorithm under Dynamic Programming in the Tree-Type Maze)

  • 이동훈;윤한얼;이동욱;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.389-392
    • /
    • 2005
  • 어떤 미로환경 내에서 로봇이 스스로 목표물을 찾기 위해서는 탐색경로를 결정하는 알고리즘이 요구된다. 본 논문에서는 'Y'형 미로에서 목표물을 탐색하기 위하여 Dynamic Programming을 적용한 미로 탐색 알고리즘을 제안한다. 실험에서는 규격화된 미로 블록을 만들고, 먼저 기존에 연구 되었던 자수법 알고리즘을 자율이동 로봇에 적용해 'Y'형 미로 블록을 탐색하게 한다. 그리고 본 논문에서 제시한 Dynamic Programming을 이용한 미로탐색 알고리즘을 자율이동로봇에 적용하고 미로를 탐색한 후 이두가지 알고리즘을 적용한 로봇의 주행 결과를 각각 비교해 봄으로서 Dynamic Programming을 적용한 자율이동로봇의 미로탐색 방법의 성능을 확인한다.

  • PDF

소형 카오스 무인비행체에서의 장애물 회피 밀 목표물 탐색 (The Obstacle Avoidance and Target Searching in the Small Chaotic UAV)

  • 배영철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2849-2851
    • /
    • 2005
  • 본 논문에서는 소형 카오스 무인 비행체에서의 장애물 회피 기법과 목표물 탐지 기법을 제안하였다. 장애물은 불안정한 VDP(van der Pol) 방정식을 이용하였으며 목표물은 안정한 VDP 방정식을 이용하였다. UAV가 장애물과 목표물에 접근하게 되면 불안정 또는 안정한 VDP 방정식이 UAV를 밀어내거나 끌어들임으로서 장애물을 피해가거나 목표물 탐색할 수 있는 알고리즘을 제시하고 컴퓨터 시뮬레이션으로 그 결과를 검증하였다.

  • PDF

다수 로봇의 목표물 탐색을 위한 Area-Based Q-learning 알고리즘 (Area-Based Q-learning Algorithm to Search Target Object of Multiple Robots)

  • 윤한얼;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제15권4호
    • /
    • pp.406-411
    • /
    • 2005
  • 본 논문에서는 다수 로봇의 목표물 탐색을 위한 area-based Q-learning 알고리즘에 대해 논한다. 선험적 정보가 없는 공간내의 목표물을 탐색하기 위해, 로봇들은 주위의 환경을 인식하고 스스로 다음 행동에 대한 결정을 내릴 수 있어야 한다. Area-based Q-learning에서, 먼저 각 로봇은 정육각형을 이루도록 배치된 6개의 적외선 센서를 통해 자신과 주변 환경 사이의 거리를 구한다. 다음으로 이 거리데이터들로부터 6방향의 면적(area)을 계산하여, 보다 넓은 행동반경을 보장해주는 영역으로 이동(action)한다. 이동 후 다시 6방향의 면적을 계산, 이전 상태에서의 이동에 대한 Q-value를 업데이트 한다. 본 논문의 실험에서는 5대의 로봇을 이용하여 선험적 지식이 없고, 장애물이 놓여 있는 공간에서의 목표물 탐색을 시도하였다. 결론에서는 3개의 제어 알고리즘-랜덤 탐색, area-based action making (ABAM), hexagonal area-based Q-learning - 을 이용하여 목표물 탐색을 시도한 결과를 보인다.

Dynamic Programming을 적용한 트리구조 미로내의 목표물 탐색 알고리즘 (Target Object Search Algorithm under Dynamic Programming in the Tree-Type Maze)

  • 이동훈;윤한얼;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제15권5호
    • /
    • pp.626-631
    • /
    • 2005
  • 본 논문에서는 Dynamic Programming(DP)을 적용한 트리구조 미로내의 목표물 탐색 알고리즘을 구현한다. DP는 큰 문제를 이루는 작은 문제들을 먼저 해결하고 작은 문제들의 최적해를 이용하여 순환적으로 큰 문제를 해결한다. 먼저 실험을 위해 적외선 센서론 부착한 소형 이동 로봇과, 'Y'형태로 갈라진 길을 연결한 트리 구조의 미로 환경을 구성한다. 실험에서는 두 개의 서로 다른 알고리즘 - 좌수법, DP - 을 사용하여 목표물 탐색을 시도한다. 마지막으로 위 실험을 통해 DP를 미로 탐색문제에 적용했을 때의 성능을 검증한다.

소형 무인 비행체 집단의 목표물 추적 기법 (Small UAV Swarm Mobility Control to Support Target Tracking)

  • 최효현;남수현;최명환
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제46차 하계학술발표논문집 20권2호
    • /
    • pp.251-252
    • /
    • 2012
  • 본 논문에서는 UAV(Unmanned Aerial Vehicle)을 이용하여 목표물을 찾고 목표물의 위치가 멀거나 목표물이 이동 시에도 기지국까지 지속적인 통신 연결을 제공하기 위해 UAV 집단을 제어하는 방안을 제안한다. 기존의 통신 시설을 이용할 수 없으며, UAV들 간에만 무선 랜 통신이 가능한 전시상황이나 특수 재난 상황에서 사용되는 것을 가정하였다. 제안 방안은 UAV들이 탐색지역 내에 목표물을 찾은 후에 목표물에 대한 정보를 기지국까지 전달하기 위하여 UAV들을 이동시킨다. 목표물이 먼 곳에 위치할 시에는 UAV들이 기지국까지의 통신 연결을 주기적이라도 유지하기 위해 UAV가 다른 UAV의 통신 범위까지 이동하여 정보를 전달하고 원래 위치로 복귀하는 방안과, 목표물이 이동할 때 목표물을 추적하며 기지국과의 연결성을 유지하는 방안을 제안한다. 이와 같은 과정들은 NS-2를 사용한 모의실험을 통하여 제안되는 기법을 검증하고 성능을 평가한다.

  • PDF

목표물 탐지를 고려한 자동탐색기능 압축시스템 설계 알고리듬에 관한 연구 (A Study on Joint ATR-Compression System Design Algorithm for Integrated Target Detection)

  • 남진우
    • 융합신호처리학회논문지
    • /
    • 제2권1호
    • /
    • pp.12-18
    • /
    • 2001
  • 비행기나 인공위성에 탑재된 SAR (Synthetic Aperture Radar) 레이더 또는 적외선 센서(FLIR)로 촬영한 데이터는 제한된 전송채널을 통해 신속히 전송하기 위해 데이터 압축을 필요로 하게된다. 이때 가능한 높은 압축율을 얻으면서 동시에 높은 목표물 탐지 능력을 유지하는 것이 중요하다. 본 논문에서는 서브밴드 코딩(subband coding) 과 벡터 양자화(VQ)를 이용하여 압축 알고리듬을 목표물 탐지의 예측기(predictor) 및 분류기(classifier)로 적용시킴으로써 목표물의 탐지능력을 유지하면서 효과적으로 압축할 수 있는 자동탐색기능 압축시스템(Joint ATR-compression System)을 제안하였으며 제안된 알고리듬을 사용한 경우의 시뮬레이션 결과는 200:1 이상의 높은 압축율에 대해서 비교적 높은 목표물 탐지 능력을 유지하고 있음을 나타내었다.

  • PDF