• 제목/요약/키워드: Distance to obstacles

검색결과 286건 처리시간 0.029초

An Obstacle Detection and Avoidance Method for Mobile Robot Using a Stereo Camera Combined with a Laser Slit

  • Kim, Chul-Ho;Lee, Tai-Gun;Park, Sung-Kee;Kim, Jai-Hie
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.871-875
    • /
    • 2003
  • To detect and avoid obstacles is one of the important tasks of mobile navigation. In a real environment, when a mobile robot encounters dynamic obstacles, it is required to simultaneously detect and avoid obstacles for its body safely. In previous vision system, mobile robot has used it as either a passive sensor or an active sensor. This paper proposes a new obstacle detection algorithm that uses a stereo camera as both a passive sensor and an active sensor. Our system estimates the distances from obstacles by both passive-correspondence and active-correspondence using laser slit. The system operates in three steps. First, a far-off obstacle is detected by the disparity from stereo correspondence. Next, a close obstacle is acquired from laser slit beam projected in the same stereo image. Finally, we implement obstacle avoidance algorithm, adopting the modified Dynamic Window Approach (DWA), by using the acquired the obstacle's distance.

  • PDF

LRF 센서를 이용한 글로벌 맵 기반의 적응형 이동 장애물 회피 알고리즘 개발 (Development of Adaptive Moving Obstacle Avoidance Algorithm Based on Global Map using LRF sensor)

  • 오세권;이유상;이대현;김영성
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권5호
    • /
    • pp.377-388
    • /
    • 2020
  • 본 논문에서는 고정된 장애물이 포함된 글로벌 맵 환경에서 LRF 센서만을 가진 자율이동 로봇이 이동장애물을 회피하기 위한 알고리즘을 제안한다. 우선 이동장애물을 회피하기 위해 LRF 거리 센서 데이터와 글로벌 맵을 이용하여 이동장애물을 추출한다. 추출된 이동장애물과 자율이동 로봇의 상대적인 벡터 성분의 합을 이용해 타원 형태의 안전반경을 생성한다. 생성된 안전반경을 고려하여 자율이동 로봇이 이동장애물을 회피하고 목적지에 도착할 수 있도록 한다. 제안된 알고리즘을 검증하기 위해 정량적인 분석 방법을 사용하여 기존 알고리즘과 비교하고 분석한다. 분석 방법은 이동장애물이 없을 때를 기준으로 제안된 알고리즘과 기존의 알고리즘의 경로의 길이와 주행 시간을 비교한다. 제안된 알고리즘은 이동장애물의 상대적 속도와 방향을 고려하여 회피할 수 있어서 경로와 주행 시간 모두 기존의 알고리즘보다 높은 성능을 보인다.

차량용 밀리파 레이더 프론트엔드의 개발 (Development of Millimeter wave Radar Front-end for Automobile)

  • 신천우;이규한;박홍민
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.53-56
    • /
    • 2001
  • This paper has been developed a millimeter-wave radar to prevent car collision. This system needs to progress the problem as follows; (1) Increase of traffic accidents causing damage and injuries due to the increased number of motor vehicles and long distance driving, (2) Need for a device to help drivers who are in trouble due to bad weather conditions. (3) Need for a millimeter-wave radar as obstacles which need to be detected are small. This system is composited with some major technologies, Narrow beams to recognize obstacles or other objects, One-side circuit technology to prevent interference between electric waves, and Parts designed for radar products which are able to transmit millimeter - waves. The system has a various a application Field, Car distance auto-control system, prevent bump collision due to unexpected stoppage of the front car or careless driving, obstacle warning system, Car following system, and industrial and military purposes system. We have a looking forward to propose to develop field tests under various road conditions and hybrid car sensor by combining with other sensors

  • PDF

이동 로봇의 지역 장애물 회피를 위한 새로운 방법 (A New Method for Local Obstacle Avoidance of a Mobile Robot)

  • 김성철
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 1998년도 춘계학술대회 논문집
    • /
    • pp.88-93
    • /
    • 1998
  • This paper presents a new solution approach to moving obstacle avoidance problem for a mobile robot. A new concept avoidability measure(AVM) is defined to describe the state of a pair of a robot and an obstacle regarding the collision between them. As an AVM, virtual distance function(VDF) is derived as a function of the distance from the obstacle to the robot and outward speed of the obstacle relative to the robot. By keeping the virtual distance above some positive limit value, the robot avoids the obstacle. In terns of the VDF, an artificial potential field is constructed to repel the robot away from the obstacle and to attract the robot toward a goal location. At every sampling time, the artificial potential field is updated and the force driving the robot is derived form the gradient of the artificial potential field. The suggested algorithm drives the robot to avoid moving obstacles in real time. Since the algorithm considers the mobility of the obstacle as well as the distance, it is effective for moving obstacle avoidance. Some simulation studies show the effectiveness of the proposed approach.

  • PDF

시각 장애인을 위한 스마트 지팡이에 관한 연구 (A Research on Smart Stick for the Blind)

  • 아메드 엘-코카;강대기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.1174-1176
    • /
    • 2011
  • Unfortunately, the number of blind people increases every 5 seconds in our world. An extensive research was made on improving the conventional walking cane and developing a microcontroller based walking stick for the blind with sensors and a feedback in form of vibration. Two different kinds of sensors are used to detect obstacles, ultrasonic and infrared distance sensors. The signal from an ultrasonic sensor is fed to a microcontroller. With the help of the supporting software, the Pulse Width Modulation (PWM) principle is extensively used to form three zones and run the corresponding vibration motor at different spends according to how far the detected object is located. The other infrared distance sensors are connected to amplifiers and after that to their corresponding vibration motors through motor drivers. The vibration motors are to be located around the user's arm to notify the blind of the obstacles in the intended walking way. It can be very reliable and sufficient device guiding the blind other than the conventional walking cane which has many drawbacks which will be explained and discussed.

Reducing the Search Space for Pathfinding in Navigation Meshes by Using Visibility Tests

  • Kim, Hyun-Gil;Yu, Kyeon-Ah;Kim, Jun-Tae
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권6호
    • /
    • pp.867-873
    • /
    • 2011
  • A navigation mesh (NavMesh) is a suitable tool for the representation of a three-dimensional game world. A NavMesh consists of convex polygons covering free space, so the path can be found reliably without detecting collision with obstacles. The main disadvantage of a NavMesh is the huge state space. When the $A^*$ algorithm is applied to polygonal meshes for detailed terrain representation, the pathfinding can be inefficient due to the many states to be searched. In this paper, we propose a method to reduce the number of states searched by using visibility tests to achieve fast searching even on a detailed terrain with a large number of polygons. Our algorithm finds the visible vertices of the obstacles from the critical states and uses the heuristic function of $A^*$, defined as the distance to the goal through such visible vertices. The results show that the number of searched states can be substantially reduced compared to the $A^*$ search with a straight-line distance heuristic.

거리 형태 히스토그램을 이용한 이동로보트의 장애물 회피 주행 (Obstacle Avoidance Navigation Using Distance Profile Histogram)

  • 김현태;노흥식;조영완;박민용
    • 전자공학회논문지B
    • /
    • 제33B권12호
    • /
    • pp.1-12
    • /
    • 1996
  • A new local path planning algorithm using DPH (distance profile histogram) is suggested in this paper. The proposed method makes a grid type world map using distance values from multiple ultrasonic sensors and genrates local points through which the mobile robot can avoid obstcles safely. The DPH (distance profile historgram) represents geometrical arrangement of obstacles around the robot in the local polar coordinate system which is assumed to be atached to the robot. To control robot's navigation, a three-layered control structure is adopted. The proposed local path planning algorithm is placed on the top level. And a point-to-point translation controller takes the middle level. The bottom level consists of a velcoity servo and sonar driver modules which take charge of driving physical hardwares. The validity of the propsoed method is demonstated through several experiments.

  • PDF

Effects of Aquatic and Ground Obstacle Training on Balance and Muscle Activity in Patients With Chronic Stroke

  • Hwang, Hyun-chul;Kim, So-hee;Kim, Tae-ho
    • 한국전문물리치료학회지
    • /
    • 제26권4호
    • /
    • pp.35-41
    • /
    • 2019
  • Background: Obstacle training affects lower limb muscle activity, balance, reducing the risk of falls, and making gait more stable. Objects: This study aimed to investigate the effects of aquatic and ground obstacle training on balance and muscle activity in patients with chronic stroke. Methods: The study subjects included 30 patients with stroke, who were divided into aquatic ($n_1=15$) and ground ($n_2=15$) groups. Groups underwent obstacle training three times per week, 30 min per session, for six weeks that went as follows: walking over sites with the paralyzed leg, stepping onto and down from a box step, and walking over obstacles with the non-paralyzed leg. Results: The experimental results were obtained by comparing muscle activity. Activity of the rectus femoris, biceps femoris, tibialis anterior, and gastrocnemius were significantly increased in the aquatic group (p<.05). Activity of the biceps femoris and tibialis anterior were significantly increased in the ground group (p<.05); however, the rectus femoris and gastrocnemius were not significantly different. In the comparison of maximal distance regarding the limits of stability, it was significantly increased on the non-affected side, affected side, and anterior and posterior distance in the aquatic group (p<.05). It was significantly increased in the non-affected side and anterior and posterior distance the ground group (p<.05); however, maximal distance on the affected side distance was not significantly different. Conclusion: Gait training with aquatic and ground obstacles is effective for improving balance and gait ability of patients with stroke. However, it was more effective for the aquatic group than for the ground group.

12각형 기반의 Q-learning과 SVM을 이용한 군집로봇의 목표물 추적 알고리즘 (Object tracking algorithm of Swarm Robot System for using SVM and Dodecagon based Q-learning)

  • 서상욱;양현창;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제18권3호
    • /
    • pp.291-296
    • /
    • 2008
  • 본 논문에서는 군집로봇시스템에서 목표물 추적을 위하여 SVM을 이용한 12각형 기반의 Q-learning 알고리즘을 제안한다. 제안한 알고리즘의 유효성을 보이기 위해 본 논문에서는 여러 대의 로봇과 장애물 그리고 하나의 목표물로 정하고, 각각의 로봇이 숨겨진 목표물을 찾아내는 실험을 가정하여 무작위, DBAM과 AMAB의 융합 모델, 마지막으로는 본 논문에서 제안한 SVM과 12각형 기반의 Q-learning 알고리즘을 이용하여 실험을 수행하고, 이 3가지 방법을 비교하여 본 논문의 유효성을 검증하였다.

A Study on the Distance Measurement Algorithm using Feature-Based Matching for Autonomous Navigation

  • Song, Hyun-Sung;Lee, Ho-Soon;Jeong, Jun-Ik;Son, Kyung-Hee;Rho, Do-Hwan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.63.2-63
    • /
    • 2001
  • It is necessary to distance measurement to detect about obstacles and front vehicles to autonomously navigate. In this paper, we propose an algorithm using stereo vision. It is as follows this algorithm´s procedure. First, It has detected a front vehicle´s common edges from left and right images by image processing. We select number plate of a front vehicle as edges. Then, we estimate distance by triangle measurement method after stereomatching using corner points of the plate´s edges as feature-based points. Experimental results show errors and values compand with experimental ones after set up distance between vehicles in advance.

  • PDF