• Title/Summary/Keyword: Collision-Map

검색결과 100건 처리시간 0.028초

2차원 Map 기반 3차원 가상공간 Navigation (2D Map-Based Navigation in 3D Virtual Environment)

  • 권태욱;최윤철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권4호
    • /
    • pp.327-337
    • /
    • 2001
  • 이 논문에서 제시된 2D Map-Based Navigation (MBN)은 다중 사용자 환경의 가상공간을 이동할 때, 실세계와 유사한 이동방법을 제공하여 사용자로 하여금 가상공간에 대한 현장감 및 현실감의 제고에 초점을 두었다. MBN은 사용자들이 가상공간에서 발생하기 쉬운 spatial loss를 방지하고, 이동 시 부가적인 입력이 없이도 일정한 속도로 이동을 지원하는 Automatic Constant-velocity Navigation, 이동중 장애물 및 다른 사용자(아바타)와의 충돌현상을 감지 및 회피하는 Collision Detection and Avoidance, 그리고 충돌회피 후 기존 방향으로의 계속된 이동을 지원하는 Path Adjustment 등의 기능을 제공한다. MBN은 spatial loss의 방지, 사용자의 부가적인 노력의 감소 및 병행작업의 보장, 현실과 유사한 사용자 중심의 navigation 기법의 제공, 그리고 가상공간과 현실과의 괴리를 줄임으로써 가상현실이 추구하는 현실감 및 현장감을 높일 수 있도록 하였다. 실험을 통하여 본 연구에서 제안한 MBN이 사용자 중심의 매우 자연스럽소, 쉽고 편리한 가상공간 navigation 인터페이사라는 평가를 얻었다.

  • PDF

Co-Pilot Agent for Vehicle/Driver Cooperative and Autonomous Driving

  • Noh, Samyeul;Park, Byungjae;An, Kyounghwan;Koo, Yongbon;Han, Wooyong
    • ETRI Journal
    • /
    • 제37권5호
    • /
    • pp.1032-1043
    • /
    • 2015
  • ETRI's Co-Pilot project is aimed at the development of an automated vehicle that cooperates with a driver and interacts with other vehicles on the road while obeying traffic rules without collisions. This paper presents a core block within the Co-Pilot system; the block is named "Co-Pilot agent" and consists of several main modules, such as road map generation, decision-making, and trajectory generation. The road map generation builds road map data to provide enhanced and detailed map data. The decision-making, designed to serve situation assessment and behavior planning, evaluates a collision risk of traffic situations and determines maneuvers to follow a global path as well as to avoid collisions. The trajectory generation generates a trajectory to achieve the given maneuver by the decision-making module. The system is implemented in an open-source robot operating system to provide a reusable, hardware-independent software platform; it is then tested on a closed road with other vehicles in several scenarios similar to real road environments to verify that it works properly for cooperative driving with a driver and automated driving.

도심에서의 3차원 GIS 기반 위성항법시스템 가시성 분석 (Analysis of 3D GIS- Based GNSS Visibility at Urban Area)

  • 유경호;강태삼;성상경;이은성;정성균;신천식;이상욱;이영재
    • 한국항공우주학회지
    • /
    • 제35권12호
    • /
    • pp.1095-1100
    • /
    • 2007
  • 도심지에서는 지형지물 및 건물 등에 의한 영향으로 가시위성 확보가 어려워지게 되며, 이는 사용자 위치결정 및 정확도에 영향을 미친다. 본 논문에서는 3D GIS 수치지도를 이용하여 서울 도심의 특정 지역을 3D 모델로 생성하는 기법에 대해 기술하고, 직선-폴리곤 충돌검사 알고리즘을 적용한 도심지에서의 가시위성 분석 기법 개발 및 필드 실험을 통한 검증을 수행하였다. 도심의 3D 모델을 이용하여 GPS/갈릴레오 단독 수신과 동시 수신의 경우에 대한 가시성을 DOP (Dilution of Precision)관점에서 분석하였다

A heuristic Sweeping Algorithm for Autonomous Smearing Robot

  • Hyun, W.K.
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.417-420
    • /
    • 1998
  • A heuristic sweeping algorithm for an autonomous smearing robot which executes the area filling task is proposed. This algorithm searches tracking points with the obstacle andenvironment wall while the robot tracking whole workspace, and finds sequential tracking line by sequentally connecting the tracking points in such a way that (1) the line should be never crossed, (2) the total tracking points should be is linked as short as possible, and (3) the tracking link should be cross over the obstacle in the work-space. If the line pass through the obstacle, hierarchical collision free algorithm proposed is implied. The proposed algorithm consists of (1) collision detection procedure, (2) obstacle map making procedures, (3) tracking points generation procedures for subgosls, (4) tracking points scanning procedures, and (5) obstacle avoidance procedure.

  • PDF

A Computer-Aided Inspection Planning System for On-Machine Measurement - Part II : Local Inspection Planning -

  • Cho, Myeong-Woo;Lee, Hong-Hee;Yoon, Gil-Sang;Choi, Jin-Hwa
    • Journal of Mechanical Science and Technology
    • /
    • 제18권8호
    • /
    • pp.1358-1367
    • /
    • 2004
  • As a part II of theis research, new local inspection planning strategy is proposed in this paper based on the proposed inspection feature extraction method. In the local inspection planning stage, each feature is decomposed into its constituent geometric elements for more effective inspection planning. The local inspection planning for the decomposed features are performed to determine: (1) the suitable number of measuring points, (2) their locations, and (3) the optimum probing paths to minimize measuring errors and times. The fuzzy set theory, the Hammersley's algorithm and the TSP method are applied for the local inspection planning. Also, a new collision checking algorithm is proposed for the probe and/or probe holder based on the Z-map concept. Finally, the results are simulated and analyzed to verify the effectiveness of the proposed methods.

Integrated Path Planning and Collision Avoidance for an Omni-directional Mobile Robot

  • Kim, Dong-Hun
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제10권3호
    • /
    • pp.210-217
    • /
    • 2010
  • This paper presents integrated path planning and collision avoidance for an omni-directional mobile robot. In this scheme, the autonomous mobile robot finds the shortest path by the descendent gradient of a navigation function to reach a goal. In doing so, the robot based on the proposed approach attempts to overcome some of the typical problems that may pose to the conventional robot navigation. In particular, this paper presents a set of analysis for an omni-directional mobile robot to avoid trapped situations for two representative scenarios: 1) Ushaped deep narrow obstacle and 2) narrow passage problem between two obstacles. The proposed navigation scheme eliminates the nonfeasible area for the two cases by the help of the descendent gradient of the navigation function and the characteristics of an omni-directional mobile robot. The simulation results show that the proposed navigation scheme can effectively construct a path-planning system in the capability of reaching a goal and avoiding obstacles despite possible trapped situations under uncertain world knowledge.

Global Map Building and Navigation of Mobile Robot Based on Ultrasonic Sensor Data Fusion

  • Kang, Shin-Chul;Jin, Tae-Seok
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제7권3호
    • /
    • pp.198-204
    • /
    • 2007
  • In mobile robotics, ultrasonic sensors became standard devices for collision avoiding. Moreover, their applicability for map building and navigation has exploited in recent years. In this paper, as the preliminary step for developing a multi-purpose autonomous carrier mobile robot to transport trolleys or heavy goods and serve as robotic nursing assistant in hospital wards. The aim of this paper is to present the use of multi-sensor data fusion such as ultrasonic sensor, IR sensor for mobile robot to navigate, and presents an experimental mobile robot designed to operate autonomously within both indoor and outdoor environments. The global map building based on multi-sensor data fusion is applied for recognition an obstacle free path from a starting position to a known goal region, and simultaneously build a map of straight line segment geometric primitives based on the application of the Hough transform from the actual and noisy sonar data. We will give an explanation for the robot system architecture designed and implemented in this study and a short review of existing techniques, Hough transform, since there exist several recent thorough books and review paper on this paper. Experimental results with a real Pioneer DX2 mobile robot will demonstrate the effectiveness of the discussed methods.

영상변형을 이용한 선행차량과의 충돌시간 및 법선벡터의 예측 (Estimation of time to contact and surface orientation of a leading vehicle using image deformation)

  • 이준웅;박성기;노경식;권인소
    • 제어로봇시스템학회논문지
    • /
    • 제4권3호
    • /
    • pp.334-341
    • /
    • 1998
  • This paper proposes an algorithm to obtain the time-to-contact between an observer and a target and surface orientation of the target. These two physical elements are computed from the image deformation of a known shape, which is extracted by supervised classification of detected line segments based on MAP and Mahalanobis distance. The proposed algorithm was applied to the natural outdoor traffic scene and would contribute to the development for a collision avoidance system.

  • PDF

저고도 무인기 교통관리를 위한 지상 충돌 위험 모델 개발 (Ground Risk Model Development for Low Altitude UAV Traffic Management)

  • 김연실
    • 한국항행학회논문지
    • /
    • 제24권6호
    • /
    • pp.471-478
    • /
    • 2020
  • 본 연구에서는 무인기가 운용 중에 고장이 발생하여 추락함으로써 발생할 수 있는 지상 충돌 위험을 정량적으로 계산하기 위한 지상 충돌 위험 모델을 개발하였다. 지상 충돌 위험 모델은 무인기 고장 확률, 무인기가 지상에 추락하여 사람과 충돌할 확률, 무인기가 사람과 충돌했을 때 인명 피해가 발생할 확률을 이용하여 계산된다. 본 연구에서는 무인기 운용의 지상 충돌 위험을 평가하기 위해 수학적으로 각 확률을 유도하였다. 또한 무인기와의 충돌에 노출되는 인구수를 추정하기 위해 인구 밀도 맵, 건폐율 맵, 차량 교통량 데이터베이스를 활용하였다. 최종적으로 대전에서 두 가지 무인기 경로에 대한 운영을 가정하여 각 무인기 경로에 대한 지상 충돌 위험을 평가하였다.