• 제목/요약/키워드: Certainty Map

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

초음파 센서을 이용한 자율 이동 로봇의 써튼티 그리드 형성 (Sonar-Based Certainty Grids for Autonomous Mobile Robots)

  • 임종환;조동우
    • 대한전기학회논문지
    • /
    • 제39권4호
    • /
    • pp.386-392
    • /
    • 1990
  • This paper discribes a sonar-based certainty grid, the probabilistic representation of the uncertain and incomplete sensor knowledge, for autonomous mobile robot navigation. We use sonar sensor range data to build a map of the robot's surroundings. This range data provides information about the location of the objects which may exist in front of the sensor. From this information, we can compute the probability of being occupied and that of being empty for each cell. In this paper, a new method using Bayesian formula is introduced, which enables us to overcome some difficulties of the Ad-Hoc formula that has been the only way of updating the grids. This new formula can be applied to other kinds of sensors as well as sonar sensor. The validity of this formula in the real world is verified through simulation and experiment. This paper also shows that a wide angle sensor such as sonar sensor can be used effectively to identify the empty area, and the simultaneous use of multiple sensors and fusion in a certainty grid can improve the quality of the map.

  • PDF

초음파센서 배열을 이용한 이동로봇의 지도작성 (Mobile robot map making using ultrasonic sensor array)

  • 범희락;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.119-124
    • /
    • 1993
  • This paper describes a method of producing maps of an indoor environment with an autonomous mobile robot equipped with sonar array. This method uses the certainty grid suitable for accommodation of inaccurate sensor data and real-time navigation. Each grid contains a certainty vale that indicates the measure of confidence that an obstacle exists within th grid area. The scheduled firing method is used to eliminate the crosstalk between ultrasonic sensors. The effectiveness of the method is verified by a series of experiments.

  • PDF

A Region Search Algorithm and Improved Environment Map Building for Mobile Robot Navigation

  • Jin, Kwang-Sik;Jung, Suk-Yoon;Son, Jung-Su;Yoon, Tae-Sung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.71.1-71
    • /
    • 2001
  • In this paper, an improved method of environment map building and a region search algorithm for mobile robot are presented. For the environment map building of mobile robot, measurement data of ultrasonic sensors and certainty grid representation is usually used. In this case, inaccuracies due to the uncertainty of ultrasonic data are included in the map. In order to solve this problem, an environment map building method using a Bayesian model was proposed previously[5]. In this study, we present an improved method of probability map building that uses infrared sensors and shift division Gaussian probability distribution with the existing Bayesian update method using ultrasonic sensors. Also, a region search algorithm for ...

  • PDF

굴삭기 장애물 인식 및 접촉방지 시스템에 관한 연구 (A Study on an Obstacle Recognition and Contact Protection System for Excavator)

  • 김성호;천종현;박경섭;임종형
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.398-398
    • /
    • 2000
  • Since there is a blind zone in driver's view around the excavator, industrial accidents between the equipment and the workers within the zone have been occurred frequently. The purpose of this paper is to develop a obstacle recognition system which can prevent such an accident by providing the driver with the information on direction and distance of the obstacle within the blind zone. We designed the ultrasonic sensor based obstacle recognition system which consists of sensor arrays and a control unit connected via CAN(controller area network). The Cross-correlation technique and histogramic probability distribution method are used as a reliable obstacle detection algorithms to remove the environmental noise. The experimental results using a real excavator show the effectiveness of the system.

  • PDF

A Comparative Assessment of the Efficacy of Frequency Ratio, Statistical Index, Weight of Evidence, Certainty Factor, and Index of Entropy in Landslide Susceptibility Mapping

  • Park, Soyoung;Kim, Jinsoo
    • 대한원격탐사학회지
    • /
    • 제36권1호
    • /
    • pp.67-81
    • /
    • 2020
  • The rapid climatic changes being caused by global warming are resulting in abnormal weather conditions worldwide, which in some regions have increased the frequency of landslides. This study was aimed to analyze and compare the landslide susceptibility using the Frequency Ratio (FR), Statistical Index, Weight of Evidence, Certainty Factor, and Index of Entropy (IoE) at Woomyeon Mountain in South Korea. Through the construction of a landslide inventory map, 164 landslide locations in total were found, of which 50 (30%) were reserved to validate the model after 114 (70%) had been chosen at random for model training. The sixteen landslide conditioning factors related to topography, hydrology, pedology, and forestry factors were considered. The results were evaluated and compared using relative operating characteristic curve and the statistical indexes. From the analysis, it was shown that the FR and IoE models were better than the other models. The FR model, with a prediction rate of 0.805, performed slightly better than the IoE model with a prediction rate of 0.798. These models had the same sensitivity values of 0.940. The IoE model gave a specific value of 0.329 and an accuracy value of 0.710, which outperforms the FR model which gave 0.276 and 0.680, respectively, to predict the spatial landslide in the study area. The generated landslide susceptibility maps can be useful for disaster and land use planning.

Waypoint Planning Algorithm Using Cost Functions for Surveillance

  • Lim, Seung-Han;Bang, Hyo-Choong
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제11권2호
    • /
    • pp.136-144
    • /
    • 2010
  • This paper presents an algorithm for planning waypoints for the operation of a surveillance mission using cooperative unmanned aerial vehicles (UAVs) in a given map. This algorithm is rather simple and intuitive; therefore, this algorithm is easily applied to actual scenarios as well as easily handled by operators. It is assumed that UAVs do not possess complete information about targets; therefore, kinematics, intelligence, and so forth of the targets are not considered when the algorithm is in operation. This assumption is reasonable since the algorithm is solely focused on a surveillance mission. Various parameters are introduced to make the algorithm flexible and adjustable. They are related to various cost functions, which is the main idea of this algorithm. These cost functions consist of certainty of map, waypoints of co-worker UAVs, their own current positions, and a level of interest. Each cost function is formed by simple and intuitive equations, and features are handled using the aforementioned parameters.

확률지도를 이용한 자율이동로봇의 경로계획 (Path Planning of Autonomous Mobile Robots Based on a Probability Map)

  • 임종환;조동우
    • 대한기계학회논문집
    • /
    • 제16권4호
    • /
    • pp.675-683
    • /
    • 1992
  • 본 연구에서는 저자에 의해 유도된 바 있는 베이지안 업데이트 모델을 초음파 센서를 갖는 실제 로봇에 주입하여 실험하였다. 초음파센서는 비교적 큰 빔(beam)구 경 때문에 단독의 측정치로도 넓은 영역을 감지하는데는 효율적이다. 그러나 실제상 황에서는 거울효과(specular reflection effect)라는 매우 심각한 문제점을 갖고 있으 며, 이는 지도의 질을 매우 저하시킨다. 이 효과를 상당히 줄일 수 있는, 단순하면 서도 실질적인 방법이 제안된다. 또한 본 논문에서는 이동로봇의 실시간 장애물 회 피를 위한 새로운 방법이 소개된다. 이 방법은 로봇의 현재 위치와, 점령영역과 비 점령 여역 사이의 경계선과 목표지점의 교차점까지의 거리를 이용하며, 점들이 실제 상황에서의 실험을 통해 입증된다.