• Title/Summary/Keyword: Distance to obstacles

Search Result 289, Processing Time 0.024 seconds

Slope and Roughness Extraction Method from Terrain Elevation Maps (지형 고도 맵으로부터 기울기와 거칠기 추출 방법)

  • Jin, Gang-Gyoo;Lee, Hyun-Sik;Lee, Yun-Hyung;So, Myung-Ok;Shin, Ok-Keun;Chae, Jeong-Sook;Lee, Young-Il
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.9
    • /
    • pp.909-915
    • /
    • 2008
  • Recently, the interests in the development and application of unmaned robots are increasing in various fields including surveillance and reconnaissance, planet exploration, and disaster relief. Unmaned robots are usually controlled from distance using radio communications but they should be equipped with an autonomous travelling function to cope with unexpected terrains and obstacles. This means that they should be able to evaluate terrain's characteristics quantitatively using mounted sensors so as to traverse harsh natural terrains autonomously. For this purpose, this paper presents a method for extracting terrain information, that is, slope and roughness from elevation maps as a prior step of traversability analysis. Slope is extracted using the curve fitting based on the least squares method and roughness using three metrics and their weighted average. The effectiveness of the proposed method is verified on both a fractal map and the world model map of a real terrain.

Terrain Information Extraction for Traversability Analysis of Unmaned Robots (무인로봇의 주행성 분석을 위한 지형정보 추출)

  • Jin, Gang-Gyoo;Lee, Hyun-Sik;Lee, Yun-Hyung;So, Myung-Ok;Chae, Jeong-Sook;Lee, Young-Il
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.233-236
    • /
    • 2008
  • Recently, the development and application of unmaned robots are increasing in various fields including surveillance and reconnaissance, planet exploration and disaster relief. Unmaned robots are usually controlled from distance using radio communications but they should be equipped with autonomous travelling function to cope with unexpected terrains and obstacles. This means that unmanned robots should be able to evaluate terrain's characteristics quantitatively using mounted sensors so as to traverse harsh natural terrains autonomously. For this purpose, this paper presents an algorithm for extracting terrain information from elevation maps as an early step of traversability analysis. Slope and roughness information are extracted from a world terrain map based on least squares method and fractal theory, respectively. The effectiveness of the proposed algorithm is verified on both fractal and real terrain maps.

  • PDF

Improved TOA-Based Localization Method with BS Selection Scheme for Wireless Sensor Networks

  • Go, Seungryeol;Chong, Jong-Wha
    • ETRI Journal
    • /
    • v.37 no.4
    • /
    • pp.707-716
    • /
    • 2015
  • The purpose of a localization system is to estimate the coordinates of the geographic location of a mobile device. The accuracy of wireless localization is influenced by nonline-of-sight (NLOS) errors in wireless sensor networks. In this paper, we present an improved time of arrival (TOA)-based localization method for wireless sensor networks. TOA-based localization estimates the geographic location of a mobile device using the distances between a mobile station (MS) and three or more base stations (BSs). However, each of the NLOS errors along a distance measured from an MS (device) to a BS (device) is different because of dissimilar obstacles in the direct signal path between the two devices. To accurately estimate the geographic location of a mobile device in TOA-based localization, we propose an optimized localization method with a BS selection scheme that selects three measured distances that contain a relatively small number of NLOS errors, in this paper. Performance evaluations are presented, and the experimental results are validated through comparisons of various localization methods with the proposed method.

Performance Evaluation of RSSI-based Trilateration Localization Methods (RSSI기반에서 다양한 삼변측량 위치인식 기법들의 성능평가)

  • Kim, Sun-Gwan;Kim, Tae-Hoon;Tak, Sung-Woo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.11
    • /
    • pp.2488-2492
    • /
    • 2011
  • Currently, the importance of location-based services and location awareness has been grown due to the advancement of wireless communication technologies. Among several localization techniques, the trilateration localization is one of major localization techniques. However, distance estimation errors caused by obstacles and indoor environment changes lead to inaccurate localization. Although there are existing trilateration localization methods, they have focused on addressing a few problems of trilateration location approaches without detailed analysis. This paper analyzes existing trilateration location methods and evaluate their performance.

Localization algorithm by using location error compensation through topology constructions (토폴로지 구축을 통한 측정 오차 보정 기반의 위치인식 기법)

  • You, Jin-Ho;Kwon, Young-Goo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.9
    • /
    • pp.2243-2250
    • /
    • 2014
  • In wireless sensor networks(WSNs), geographical routing algorithms can enhance the network capacity. However, in real WSNs, it is difficult for each node to know its physical location accurately. Especially, indoor environments contain various obstacles such as concrete wall, furniture which cause non-line-of-sight(NLOS) conditions. To solve the problem, we propose location error compensation algorithm by using two difference topology constructions. First topology is based on mobile node's location which is obtained from anchor nodes. Second topology is based on mutual distance from neighbor nodes. The proposed algorithm efficiently detects and corrects the location errors and significantly enhances the network performance of geographic routing in the presence of location errors.

Localization of Mobile Robot Using SURF and Particle Filter (SURF와 Particle filter를 이용한 이동 로봇의 위치 추정)

  • Mun, Hyun-Su;Joo, Young-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.4
    • /
    • pp.586-591
    • /
    • 2010
  • In this paper, we propose the localization method of mobile robot using SURF(Speeded-Up Robust Features) and Particle filter. The proposed method is as follows: First, we seek the Landmark from the obtained image using SURF in order to find the first rigorous position of mobile robot. Second, we obtain the distance from obstacles using ultrasonic sensors in order to create the relative position of mobile robot. And then, we estimate the localization of mobile robot using Particle filter about movement of mobile robot. Finally, we show the feasibility of the proposed method through some experiments.

3D Costmap Generation and Path Planning for Reliable Autonomous Flight in Complex Indoor Environments (복합적인 실내 환경 내 신뢰성 있는 자율 비행을 위한 3차원 장애물 지도 생성 및 경로 계획 알고리즘)

  • Boseong Kim;Seungwook Lee;Jaeyong Park;Hyunchul Shim
    • The Journal of Korea Robotics Society
    • /
    • v.18 no.3
    • /
    • pp.337-345
    • /
    • 2023
  • In this paper, we propose a 3D LiDAR sensor-based costmap generation and path planning algorithm using it for reliable autonomous flight in complex indoor environments. 3D path planning is essential for reliable operation of UAVs. However, existing grid search-based or random sampling-based path planning algorithms in 3D space require a large amount of computation, and UAVs with weight constraints require reliable path planning results in real time. To solve this problem, we propose a method that divides a 3D space into several 2D spaces and a path planning algorithm that considers the distance to obstacles within each space. Among the paths generated in each space, the final path (Best path) that the UAV will follow is determined through the proposed objective function, and for this purpose, we consider the rotation angle of the 2D space, the path length, and the previous best path information. The proposed methods have been verified through autonomous flight of UAVs in real environments, and shows reliable obstacle avoidance performance in various complex environments.

Walking Assistance System for Visually Impaired People using Vultiple sensors (다중 센서를 이용한 시각장애인 보행 보조 시스템)

  • Park, Hye-Bin;Ko, Yong-Jin;Lee, Seung-Min;Jang, Ji-Hoon;Lee, Boong-Joo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.12 no.4
    • /
    • pp.533-538
    • /
    • 2017
  • In this thesis, the ambulatory aid mechanism was implemented so that blind people could be safer at risk of walking outdoors. Using ultrasonic sensors, the obstacles can be detected when the distance between the obstacle is within 50 cm of the obstacle. If the light sensor becomes less than 25 lux, the LED will automatically turn on and help the safety of the visually impaired and the security of sight of the peripheral walkers. Color recognition sensors increase the rate of recognition of yellow color by the detection distance is 1cm, it vibrated when yellow light was detected. Using GPS with 7.3 m of error range, the guardian was able to check the location of the visually impaired.

A Study on the Indoor Navigation of Guiding Robot for the Visually Impaired Using Sensor Fusion (센서 퓨전을 이용한 시각 장애인 유도 로봇의 실내주행 연구)

  • Jang, Chul-Woong;Jung, Ki-Ho;Yeom, Moon-Jin;Shim, Hyun-Min;Hong, Yeong-Ki;Shim, Jae-Hong;Lee, Eung-Hyuk
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.923-924
    • /
    • 2006
  • In this paper, we propose the sensor fusing method for the obstacle avoidance of guiding robot for the visually impaired In our system, we acquire obstacles distances information using ultrasonic sensors, and its width is acquired by image sensor. We also compute avoidance angle using are distance and width information gained by sensor. After the robot avoid the obstacle by computed angle, the robot returns to its original path using odometry. The robot consists of the SA1110-based controller, sensory part using sonar array and image sensor, and motion part using differential drive for climbing stairs. This system use the embedded linux for OS, and also is developed by the QT/Embedded for GUI.

  • PDF

Design of 24GHz Patch Array Antenna for Detecting Obstacles (장애물 감지용 24GHz 대역 패치 배열 안테나 설계)

  • Lee, Kwang;Kim, Young-Su
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.6
    • /
    • pp.1075-1080
    • /
    • 2021
  • In this paper, we designed a 24.4GHz 2-channel TX and 4-channel RX patch array antenna mounted on a short-range vehicle radar system to simultaneously measure the range and speed of a single object within a single measurement cycle. The antenna was designed and fabricated using Rogers' RO4350B(εr=3.48, 0.5T) board. Through measurement, it was confirmed that the design specifications of antenna gain (> 10dBi or more) and radiation pattern (Elevation HPBW > 10deg.) were satisfied at 24.4 GHz frequency.