• 제목/요약/키워드: Binary Obstacle Terrain

검색결과 3건 처리시간 0.018초

무인로봇을 위한 3D 월드모델에 기초한 Binary 장애지형의 판정 (Classification of Binary Obstacle Terrain Based on 3D World Models for Unmanned Robots)

  • 진강규;이현식;이윤형;이영일;박용운
    • 한국군사과학기술학회지
    • /
    • 제12권4호
    • /
    • pp.516-523
    • /
    • 2009
  • Recently, the applications of unmanned robots are increasing in various fields including surveillance and reconnaissance, planet exploration and disaster relief. To perform their missions with success, the robots should be able to evaluate terrain's characteristics quantitatively and identify traversable regions to progress toward a goal using mounted sensors. Recently, the authors have proposed techniques that extract terrain information and analyze traversability for off-road navigation of an unmanned robot. In this paper, we examine the use of 3D world models(terrain maps) to classify obstacle and safe terrain for increasing the reliability of the proposed techniques. A world model is divided into several patches and each patch is classified as belonging either to an obstacle or a non-obstacle using three types of metrics. The effectiveness of the proposed method is verified on real terrain maps.

DEM과 장애물 지도를 이용한 거리변환 경로계획 (Distance Transform Path Planning using DEM and Obstacle Map)

  • 최덕선;지태영;김준;박용운;류철형
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.92-94
    • /
    • 2005
  • Unmanned ground vehicles(UGVs) are expected to play a key role in the future army. These UGVs would be used for weapons platforms. logistics carriers, reconnaissance, surveillance, and target acquisition in the rough terrain. Most of path planning methodologies for UGVs offer an optimal or sub-optimal shortest-path in a 20 space. However, those methodologies do not consider increment and reduction effects of relative distance when a UGV climbs up or goes down in the slope of rough terrain. In this paper, we propose a novel path planning methodology using the modified distance transform algorithm. Our proposed path planning methodology employs two kinds of map. One is binary obstacle map. The other is the DEM. With these two maps, the modified distance transform algorithm in which distance between cells is increased or decreased by weighting function of slope is suggested. The proposed methodology is verified by various simulations on the randomly generated DEM and obstacle map.

  • PDF

연속적으로 변화하는 Traversability를 고려한 Mobile 로봇의 경로계획 (A Mobile Robot Path Planning based on the Terrain with Varing Degrees of Traversability)

  • 이승철;추형진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 G
    • /
    • pp.2315-2317
    • /
    • 1998
  • There has been extensive efforts about robot path planning. Some major approaches are the roadmap approach, potential field approach and the cell decomposition approach. However, most of the path planning methods proposed so far based on above approaches consider the terrains filled with binary obstacles, i.e., if there exists an obstacle, robot simply cannot pass the location. In this paper, A mobile robot path planning method based on the cell decomposition technique for mobile robot that takes account of the terrain with varing degrees of travers-ability is discussed.

  • PDF