• 제목/요약/키워드: Path Detection Algorithm

검색결과 170건 처리시간 0.03초

스텔스 게임 레벨 디자인 툴의 개선 (Improving A Stealth Game Level Design Tool)

  • 나현숙;정상혁;정주홍
    • 한국게임학회 논문지
    • /
    • 제15권4호
    • /
    • pp.29-38
    • /
    • 2015
  • 스텔스 게임 레벨 디자이너는 다양한 난이도의 흥미로운 게임환경(레벨)을 제작해야 한다. J. Temblay와 공동 연구자들은 이 과정의 자동화를 돕는 Unity-기반 레벨 디자인 툴을 개발했다. 이 툴은 디자이너가 지도에서 경비병의 경로, 속도, 감시 영역, 플레이어의 출발점과 도착점 등 여러 게임 요소들을 입력하면 플레이어가 취할 수 있는 가능한 경로들을 포함한 다양한 시뮬레이션 결과들을 보여준다. 이를 이용해 디자이너는 현재의 게임 요소들이 자신이 의도한 난이도 및 플레이어 경로를 만드는지 실시간으로 확인할 수 있고, 필요한 경우 이들을 조정할 수 있게 되었다. 여기서는 두 가지 면에서 이 툴의 개선점을 제시한다. 첫째, 디자이너가 몇 개의 지점을 입력하면 이 지점들을 포함하는 흥미로운 경비병의 감시 경로를 난이도별로 추천해주는 기능을 추가해서 레벨 디자인 툴로서의 편의성과 유용성을 높였다. 둘째, 기존의 충돌 체크 함수 및 RRT-기반 경로 탐색 함수를 새로운 충돌 체크 함수와 델로네 로드맵-기반 경로 탐색 함수로 대체하여 시뮬레이션 속도를 크게 향상시켰다.

인간형 로봇의 이동경로 생성을 위한 장애물 모양의 구분 방법 (Classification of Obstacle Shape for Generating Walking Path of Humanoid Robot)

  • 박찬수;김도익
    • 대한기계학회논문집A
    • /
    • 제37권2호
    • /
    • pp.169-176
    • /
    • 2013
  • 알려지지 않은 실내에서 인간형 로봇의 이동경로 생성을 위해서는 주변 장애물의 형태를 정확히 인식하여 이에 적합한 로봇 움직임을 만들어야 한다. 이 때, 인식된 장애물의 형태에 따라 로봇이 접촉없이 통과할 수 있고, 발과 접촉하여 통과할 수도 있으며, 회피할 수도 있다. 이를 위해 장애물이 어떤 형태를 갖고 있는지를 분류하여 로봇의 이동경로를 생성할 때 활용 가능한 장애물 인식 및 분류 방법을 제안한다. 특히 장애물 형태를 정확히 인식하기 위한 기존 알고리즘은 많은 계산량으로 실시간 활용에 어려움이 있으며, 불필요한 장애물도 함께 추출하기 때문에 연산자원의 낭비가 불가피하다. 본 연구에서는 장애물 인식의 계산량을 줄이기 위해 장애물의 영역을 분류한 후 정확한 형상이 필요한 장애물에 한해 크기 및 형태를 추출하도록 알고리즘의 적용 범위를 제한하여 계산량을 줄이는 방법을 제안한다.

복도환경에서의 이동로봇 주행을 위한 3차원 특징추출을 통한 장애물 인식 (Obstacle Recognition by 3D Feature Extraction for Mobile Robot Navigation in an Indoor Environment)

  • 진태석
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.1987-1992
    • /
    • 2010
  • 본 논문에서는 이동로봇에 장착된 CCD 카메라를 통해 입력되는 영상에서 3차원 물체가 가지는 특징정보를 분석 및 추출하여하여 주행전방의 환경을 구분하는데 적용하게 된다. 복도 내에서 주행하는 로봇에 탑재된 카메라로 입력된 영상은 3차원 특징정보에 의해 장애물과 복도의 코너, 문으로 검출되어진다. 바닥의 장애물 정보 인식을 통한 이동로봇의 주행경로를 구하는데 있어 이들 세 가지는 최적의 경로 생성과 장애물 회피를 위한 매우 중요한 정보로 사용될 수 있다. 따라서, 본 논문에서는 입력영상을 전처리 후에 제안된 알고리즘을 기반으로한 이동로봇의 주행방향결정과, 입력 영상에서 신경망을 통하여 장애물 인식 및 특징정보 검출을 통한 이동로봇의 주행을 위한 선행 실험결과를 제시하였다.

수중합성환경에서 단상태 능동소나의 성능분석을 위한 표적신호 모의 (Target Signal Simulation in Synthetic Underwater Environment for Performance Analysis of Monostatic Active Sonar)

  • 김선효;유승기;최지웅;강돈혁;박정수;이동준;박경주
    • 한국음향학회지
    • /
    • 제32권6호
    • /
    • pp.455-471
    • /
    • 2013
  • 능동소나는 일반적으로 천해에서 존재하는 표적을 탐지하기 위해 사용된다. 신호가 송신되고 표적으로부터 반향되어 되돌아올 때, 표적 반향신호는 다중경로, 거친 해저면 또는 해수면에 의한 산란 그리고 음속구조에 의한 굴절과 같은 다양한 음파전달 특성에 의해 왜곡 되어 수신되며, 이는 표적 탐지를 어렵게 만든다. 그러므로 능동소나의 운용성능 체계에서 표적 신호 모의 시 음파전달 특성을 고려하는 것이 필요하다. 본 논문에서는 단상태 능동소나 시스템을 고려하였으며, 표적 반향, 잔향음 그리고 주변소음은 각각 시계열 함수로 모의되었다. 마지막으로 전체 수신 신호를 모의하기 위해 위 신호들을 합하였다. 표적의 특징(형태, 위치, 자세각 등)을 반영한 3차원 대표반향점 모델은 음원과 표적 사이에 각각의 다중경로를 고려하여 표적 반향 신호를 모의하였다. 본 논문의 결과는 표적 신호 모의 시 직접파만을 고려한 알고리즘의 결과와 비교하였다.

다중 CCTV 사물인터넷 환경에서의 객체 추적 기법 (A Scheme on Object Tracking Techniques in Multiple CCTV IoT Environments)

  • 홍지훈;이근호
    • 사물인터넷융복합논문지
    • /
    • 제5권1호
    • /
    • pp.7-11
    • /
    • 2019
  • 본 연구는 최근 전국적으로 계속해서 사물인터넷 CCTV의 설치 대수가 증가함에 따라 CCTV의 활용범위를 넓히고자 CCTV를 통하여 범죄 의심자 또는 이상 행동자를 추적하는 방법을 제안한다. 이상 행동 구분은 기존에 나와 있던 연구들을 활용하여 범죄 의심자 또는 이상 행동자를 색출해내고 CNN을 활용하여 대상을 객체와 하여 추적을 하고 주변 CCTV를 서로 네트워크로 연결하여 객체화된 대상의 이동 경로를 예측해 해당 경로 근방의 CCTV들에 객체의 샘플 데이터를 공유하여 대상 판별 및 해당 대상을 추적하는 방식을 이용하였다. 해당 연구를 통하여 추적하기 힘든 범죄자의 위치를 추적하여 국가 치안에 기여하고 더욱 다양한 기술들이 CCTV에 접목될 수 있도록 지속적인 연구가 필요하다.

밀리미터파대역(W-대역)공대지 레이다의 이중편파 채널을 활용한 지상 표적 식별 기법에 관한 연구 (The study on target recognition method to process real-time in W-band mmWave small radar)

  • 박성호;공영주;유성현;윤정숙
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.61-69
    • /
    • 2018
  • 본 논문에서는 밀리미터파대역의 공대지 레이다에서 이중 편파 채널을 활용한 지상 표적을 식별하기 위한 방법을 제안한다. 먼저 공대지 레이다의 조우 상황에서 Push-Broom 표적 탐지 방법을 설명하고 수신 신호를 모델링한다. 시간 영역 스펙트럼 추정 기법인 RELAX 알고리즘을 이용하여 산란점을 추출하고 표적의 특성 벡터를 생성하였다. 그리고 이를 기반으로 각각의 4표적에 대한 DB를 구성하였다. 제안하는 방법으로 표적 식별 시뮬레이션을 수행한 결과 이중 편파 채널의 데이터를 이용하면 단일 채널에 비해서 표적 식별률이 최대 15% 이상 높아지는 것을 확인할 수 있었다.

Development of Effective Analytical Signal Models for Functional Microwave Imaging

  • Baang, Sung-Keun;Kim, Jong-Dae;Lee, Yong-Up;Park, Chan-Young
    • 대한의용생체공학회:의공학회지
    • /
    • 제28권4호
    • /
    • pp.471-476
    • /
    • 2007
  • Various active microwave imaging techniques have been developed for cancer detection for past several decades. Both the microwave tomography and the UWB radar techniques, constituting functional microwave imaging systems, use the electrical property contrast between normal tissues and malignancies to detect the latter in an early development stage. Even though promising simulation results have been reported, the understanding of the functional microwave imaging diagnostics has been relied heavily on the complicated numerical results. We present a computationally efficient and physically instructive analytical electromagnetic wave channel models developed for functional microwave imaging system in order to detect especially the breast tumors as early as possible. The channel model covers the propagation factors that have been examined in the previous 2-D models, such as the radial spreading, path loss, partial reflection and transmission of the backscattered electromagnetic waves from the tumor cell. The effects of the system noise and the noise from the inhomogeneity of the tissue to the reconstruction algorithm are modeled as well. The characteristics of the reconstructed images of the tumor using the proposed model are compared with those from the confocal microwave imaging.

Kinect 센서를 이용한 효율적인 사람 추종 로봇의 예측 제어 (Predictive Control of an Efficient Human Following Robot Using Kinect Sensor)

  • 허신녕;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제20권9호
    • /
    • pp.957-963
    • /
    • 2014
  • This paper proposes a predictive control for an efficient human following robot using Kinect sensor. Especially, this research is focused on detecting of foot-end-point and foot-vector instead of human body which can be occluded easily by the obstacles. Recognition of the foot-end-point by the Kinect sensor is reliable since the two feet images can be utilized, which increases the detection possibility of the human motion. Depth image features and a decision tree have been utilized to estimate the foot end-point precisely. A tracking point average algorithm is also adopted in this research to estimate the location of foot accurately. Using the continuous locations of foot, the human motion trajectory is estimated to guide the mobile robot along a smooth path to the human. It is verified through the experiments that detecting foot-end-point is more reliable and efficient than detecting the human body. Finally, the tracking performance of the mobile robot is demonstrated with a human motion along an 'L' shape course.

장애물 인식 지능을 갖춘 자율 이동로봇의 구현 (Implementation of a Self Controlled Mobile Robot with Intelligence to Recognize Obstacles)

  • 류한성;최중경
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.312-321
    • /
    • 2003
  • 본 논문은 장애물을 인식하고 회피하면서 목적지까지 자율적으로 이동할 수 있는 로봇을 구현한 논문이다. 우리는 본 논문에서 영상처리보드의 구현이라는 하드웨어적인 부분과 자율 이동로봇을 위한 영상궤환 제어라는 소프트웨어의 두 가지 결과를 나타내었다. 첫 번째 부분에서, 영상처리를 수행하는 제어보드로부터 명령을 받는 로봇을 나타내었다. 우리는 오랫동안 CCD카메라를 탑재한 자율 이동로봇에 대하여 연구해왔다. 로봇의 구성은 DSP칩을 탑재한 영상보드와 스텝모터 그리고 CCD카메라로 구성된다. 시스템 구성은 이동로봇의 영상처리 보드에서 영상을 획득하고 영상처리 알고리즘을 수행하고 로봇의 이동경로를 계산한다. 이동로봇에 탑재된 CCD카메라에서 획득한 영상 정보는 매 샘플링 시간마다 캡쳐한다. 화면에서 장애물의 유무를 판별한 후 좌 혹은 우로 회전하여 장애물을 회피하고 이동한 거리를 Feedback하는 시스템을 구현하여 초기에 지정한 목표지점가지 로봇이 갈 수 있도록 간략한 경로를 계획하여 절대좌표를 추적해 나가는 알고리즘을 구현한다. 이러한 영상을 획득하고 알고리즘을 처리하는 영상처리 보드의 구성은 DSP (TMS320VC33), ADV611, SAA7111, ADV7176A, CPLD(EPM7256ATC144), SRAM 메모리로 구성되어 있다. 두 번째 부분에서는 장애물을 인식하고 회피하기 위하여 두 가지의 영상궤환 제어 알고리즘을 나타낸다. 첫 번째 알고리즘은 필터링, 경계검출 NOR변환, 경계치 설정 등의 영상 전처리 과정을 거친 영상을 분할하는 기법이다. 여기에서는 Labeling과 Segmentation을 통한 pixel의 밀도 계산이 도입된다. 두 번째 알고리즘은 위와 같이 전처리된 영상에 웨이브렛 변환을 이용하여 수직방향(y축 성분)으로 히스토그램 분포를 20 Pixel 간격으로 스캔한다. 파형 변화에 의하여 장애물이 있는 부분의 히스토그램 분포는 거의 변동이 없이 나타난다. 이러한 특성을 분석하여 장애물이 있는 곳을 찾아내고 이것을 회피하기 위한 알고리즘을 세웠다. 본 논문은 로봇에 장착된 한 개의 CCD 카메라를 이용하여 장애물을 회피하면서 초기에 설정해둔 목적지가지 도달하기 위한 알고리즘을 제안하였으며, 영상처리 보드를 설계 및 제작하였다. 영상처리 보드는 일반적인 보드보다 빠른 속도(30frame/sec)와 해상도를 지원하며 압축 알고리즘을 탑재하고 있어서 영상을 전송하는 데에 있어서도 탁월한 성능을 보인다.

3GPP LTE 하향링크 시스템을 위한 초기 셀 탐색기 설계 (A Design of Initial Cell Searcher for 3GPP LTE Downlink System)

  • 신경찬;임세빈;옥광만;최형진
    • 한국통신학회논문지
    • /
    • 제33권7A호
    • /
    • pp.733-742
    • /
    • 2008
  • 3GPP LTE 하향링크 시스템의 초기 셀 탐색은 이동국이 기지국에 접속하기 위해 필수적인 과정이다. 하향링크 신호에는 primary synchronization channel (PSC) 과 secondary synchronization channel (SSC) 이 정의되어 있으며, 이동국은 두 채널로부터 프레임 시작위치, 주파수 오차, 셀 ID (identification) 및 프레임 위치 정보 등을 검출하여 기지국 정보를 얻는다. 이 과정에는 다양한 검출 방식이 이용될 수 있다. 본 논문에서는 인접 셀 간섭, 주파수 옵셋 및 다중 경로 페이딩 환경에서 초기 셀 탐색에 적용 가능한 다양한 검출 알고리즘에 대해 분석하고 컴퓨터 모의 실험을 통해 초기 셀 탐색에 적합한 수신기 구조를 제안한다. 컴퓨터 모의 실험 결과 PSC 검출 시 부분상관 방식의 성능이 가장 우수하며, SSC 검출 시 채널 보상에 간섭 제거 기법을 적용하였을 때 가장 우수한 성능이 나타난다. 두 가지 알고리즘을 적용한 수신기에서는 인접 셀 간섭 및 주파수 옵셋 환경에서 99%의 확률로 70ms 내의 초기 셀 탐색이 수행된다.