• 제목/요약/키워드: Waypoint

검색결과 95건 처리시간 0.026초

온라인 3D 액션 게임을 위한 지능형 에이전트의 구조와 행위 (Architecture and Behaviors of an Intelligent Agent for Online 3D Action Games)

  • 이경록;김하빈;박근수;김인철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.319-321
    • /
    • 2002
  • 본 논문에서는 대표적인 3차원 일인칭 액션 게임(first-person action game)인 Unreal Tournament 게임과 이것에 기초한 Gamebots시스템을 소개하고, 이러한 환경에서 효과적으로 동작하는 지능형 NPC인 KGBot의 설계와 구현에 대해 설명한다. KGBot는 Gamebots시스템에서 하나의 보트 클라이언트(bot client)로 동작하면서 지형이 복잡한 3차원 가상환경 안에서 적들에 대항해 아군과 연합하여 특정 목표 지점(domination point)들을 찾아 점령하는 자율 NPC이다. KGBot는 BDI기반의 범용 에이전트 구조인 UM-PRS를 제어엔진으로 채용하고 있으며, 복잡한 행위들을 효과적으로 구현하기 위해 계충화된 지식베이스를 가지고 있다. 본 논문에서는 특히 제한적인 센서정보와 이동점(waypoint)에 기초하여 자신이 놓여진 월드의 전체지도를 작성하고 임의의 목적지까지 효율적인 이동경로를 계획할 수 있는 KGBot의 행위의 구현과 실험에 대해 설명한다.

  • PDF

사고 분석 사례 - Queen of the North 좌초 -

  • 이동섭
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2011년도 춘계학술대회
    • /
    • pp.80-81
    • /
    • 2011
  • Canada British Columbia 주의 Prince Rupert 와 Port Hardy(503km) 를 1주일에 2회 왕복하던 Queen of the North 호가 2006년 3월 22일 Gill Island 북쪽 해상에서 좌초되었다. 사고 후, 선박에 탑재된 Electronic Chart System(ECS)을 수거하여 선박의 항해자료를 회수키로하고, 2006년 6월 15일 해양탐사로봇을 이용하여 해저 약 453m 지점에 착저된 선박으로부터 ECS 컴퓨터를 수거하였고 Maker인 Transas사는 수거된 ECS의 Data를 복원하여 선주사에 재공하였다. 이에 따라 캐나다 교통안전국 (Transportation Safety Board of Canada)는 재현 결과물을 통하여 사고원인을 규명한 사건이다.

  • PDF

A Single Mobile Target Tracking in Voronoi-based Clustered Wireless Sensor Network

  • Chen, Jiehui;Salim, Mariam B.;Matsumoto, Mitsuji
    • Journal of Information Processing Systems
    • /
    • 제7권1호
    • /
    • pp.17-28
    • /
    • 2011
  • Despite the fact that the deployment of sensor networks and target tracking could both be managed by taking full advantage of Voronoi diagrams, very little few have been made in this regard. In this paper, we designed an optimized barrier coverage and an energy-efficient clustering algorithm for forming Vonoroi-based Wireless Sensor Networks(WSN) in which we proposed a mobile target tracking scheme (CTT&MAV) that takes full advantage of Voronoi-diagram boundary to improve detectability. Simulations verified that CTT&MAV outperforms random walk, random waypoint, random direction and Gauss-Markov in terms of both the average hop distance that the mobile target moved before being detected and lower sensor death rate. Moreover, we demonstrate that our results are robust as realistic sensing models and also validate our observations through extensive simulations.

웨이포인트 기반 UAV 비행을 위한 Ground Control Station 구조 설계 연구 (Research on Structure Design of Ground Control Station for Waypoint based-UAV Flight)

  • 심규창;곽정훈;정영식;성연식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.675-678
    • /
    • 2016
  • 최근 무인항공기 (Unmanned Aerial Vehicel, UAV)는 장점인 빠른 이동속도와 장착된 카메라를 이용하여 넓은 지역을 감시하기 위해서 활용되고 있다. 하지만, 조종사가 UAV를 직접 조종하여 넓은 지역을 비행하기에는 많은 비용이 발생한다. UAV가 자율적으로 넓은 지역을 비행하는 방법이 요구된다. 이 논문은 웨이포인트를 기반으로 UAV를 비행시키기 위한 Ground Control Station (GCS)의 구조를 제안한다. 비행할 웨이포인트는 위성항법시스템(Global Positioning System, GPS) 기반으로 설정하고 제안한 구조를 기반으로 다양한 임무 수행을 위해 다수의 비행 알고리즘을 정의하여 UAV를 비행시킨다. 부가적으로, 웨이포인트 기반으로 UAV를 비행시키기 위한 사용자 인터페이스도 소개한다.

무인 비행선의 자동 경로 추종 시스템 개발 및 비행시험 (Design and Flight Test of Path Following System for an Unmanned Airship)

  • 정균명;성재민;김병수;제정형;이성근
    • 제어로봇시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.498-509
    • /
    • 2010
  • In this paper, a waypoint guidance law Line Tracking algorithm is designed for testing an Unmanned Airship. In order to verify, we develop an autonomous flight control and test system of unmanned airship. The flight test system is composed FCC (Flight Control Computer), GCS (Ground Control System), Autopilot & Guidance program, GUI (Graphic User Interface) based analysis program, and Test Log Sheet for the management of flight test data. It contains flight test results of single-path & multi-path following, one point continuation turn, LOS guidance, and safe mode for emergency.

해도제작을 위한 해양탐사자료의 처리 및 탐사 기록 자동생성 시스템 개발 (Hydrographic Survey Data Processing Sl Automatic Inventory Archiving System for Nautical Chart)

  • 박요섭;김학일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 추계종합학술대회
    • /
    • pp.218-223
    • /
    • 1999
  • 국제 수로 기구(IHO, International Hydrographic Organization)에서는 해도제작을 위한 해양조사의 기준을 마련하고, 전세계적으로 사용되는 해도의 정확도를 표준화하고 있다. IHO에서는 탐사 기술의 발달을 반영하여, 기존의 단 빔 음향 측심기 이외에도 멀티 빔 음향 측심기(Multibeam Echo Sounder)와 사이드 스캔 소나(Side Scan Sonar)를 이용한 해양 탐사 시에 요구되는 정확도와 탐사 자료에 대한 메타 데이터(Metadata)의 작성을 요구하고 있다. 본 논문은 수로 측량에서 얻어진 측량 자료들의 처리절차와 자료관리 기법에 대한 연구이다. IHO 해양탐사 기준에 맞는 탐사 자료 처리와, 메타 데이터를 자동으로 생성하여 측량자료관리 DB구축 및 관리를 주 기능으로 하는 시스템을 설계하고 구현한다. 특히, 본 논문은 해양 탐사 자료 처리 시스템을 개발하기 위하여, 해양 자료 처리 과정을 표준화하고, 국제적 해양 자료의 교환 표준인 MGD77과 호환 가능한 메타 데이터를 자동 생성하며, 1Hz로 수집되는 GPS 측위자료로부터 특징점(Waypoint)을 정의하고, 이를 추출하여 측심선을 벡터화 (Trackline Vectorizing) 하는 알고리즘을 구현한다. 개발된 시스템은 현재 국립 해양조사원의 해양2000호에서 획득된 탐사자료에 적용, 운영되고 있다.

  • PDF

내접원을 이용한 3D게임에서의 이동경로 곡선화 (Generating Curved Path in 3D games by Using Inscribed Circle)

  • 김형일;정동민;김준태;엄기현;조형제
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.52-54
    • /
    • 2003
  • 본 논문에서는 30게임에서 삼각형 내접원을 이용한 이동경로의 곡선화를 제안한다. 일반적으로 게임에서는 맵(map)을 형성하기 위해 그리드(grid) 방식을 채택한다. 그러나 그리드 방식은 지형을 형성할 때 격자를 이용하므로 자연스러운 맵을 형성하기 어려우며, 세밀한 묘사를 위해서는 많은 수의 격자를 이용하여야함으로 경로탐색 시 연산시간과 메모리에 부담을 준다. 이러한 문제점을 해결하기 위해서 웨이포인트(waypoint)를 이용하여 이동경로를 설정하기도 하지만. 이러한 방법은 게임디자이너가 웨이포인트를 미리 설정하여야한다는 단점이 뒤따른다. 근래에는 이러한 문제점 해결을 위해 네비게이션 메쉬(navigation mesh)를 이용하기도 한다. 네비게이션 메쉬를 이용하면 맵을 간소화할 수 있고 빠른 자동 경로탐색을 이룰 수 있다. 그러나 이러한 네비게이션 메쉬에서 A* 알고리즘을 적용하여도 이동경로는 꺾은선으로 나타나게 되어 현실감을 떨어뜨리는 원인으로 작용된다. 이러한 이동경로의 곡선화 문제점을 해결하기 위해 본 논문에서는 삼각형 내접원을 이용하여 이동경로의 곡선화를 이루었다.

  • PDF

Integrated Design of Rotary UAV Guidance and Control Systems Utilizing Sliding Mode Control Technique

  • Hong, You-Kyung;Kim, You-Dan
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제13권1호
    • /
    • pp.90-98
    • /
    • 2012
  • In this paper, the Integrated Guidance and Control (IGC) law is proposed for the Rotary Unmanned Aerial Vehicle (RUAV). The objective of the IGC law is to consider the nonlinear dynamic characteristics of the RUAV and to design a guidance law which takes into consideration the nonlinear relationship between kinematics and dynamics. In order to control the RUAV system, sliding mode control scheme is adopted. As the RUAV is an under-actuated system, a slack variable approach is used to generate the available control inputs. Through the Lyapunov stability theorem, the stability of the proposed IGC law is proved. In order to verify the performance of the IGC law, numerical simulations are performed for waypoint tracking missions.

PC를 이용한 GPS Simulation System 개발 (Development of GPS Simulation Tool Kit for Personal Computer)

  • 양원재;전승환;박계각
    • 한국항해학회지
    • /
    • 제24권4호
    • /
    • pp.219-226
    • /
    • 2000
  • Ship's position data obtaining method is one of the very important factor in navigation. Nowadays, GPS(Global Positioning System) using the earth orbiting satellites are equipped and operated for the position finding. Because it provides more precise position information than other equipments and is very convenient for navigator. In this study, it is designed to develop the GPS simulator for everybody being able to practise the GPS operating skill like as navigation planning, navigation calculating etc. And also, it can be operated with personal computer without real GPS receiver. This simulation system is based on the real GPS receiver and built by the visual basic 5.0 program. And it displays the ship's position and navigating information and plots the ship's moving track on the screen in real time according as initial setup data-main engine's rpm, rudder angle, departure position and waypoint.

  • PDF

실내 물류 환경에서 라이다-카메라 약결합 기반 맵핑 및 위치인식과 네비게이션 방법 (Loosely Coupled LiDAR-visual Mapping and Navigation of AMR in Logistic Environments)

  • 최병희;강경수;노예진;조영근
    • 로봇학회논문지
    • /
    • 제17권4호
    • /
    • pp.397-406
    • /
    • 2022
  • This paper presents an autonomous mobile robot (AMR) system and operation algorithms for logistic and factory facilities without magnet-lines installation. Unlike widely used AMR systems, we propose an EKF-based loosely coupled fusion of LiDAR measurements and visual markers. Our method first constructs occupancy grid and visual marker map in the mapping process and utilizes prebuilt maps for precise localization. Also, we developed a waypoint-based navigation pipeline for robust autonomous operation in unconstrained environments. The proposed system estimates the robot pose using by updating the state with the fusion of visual marker and LiDAR measurements. Finally, we tested the proposed method in indoor environments and existing factory facilities for evaluation. In experimental results, this paper represents the performance of our system compared to the well-known LiDAR-based localization and navigation system.