• 제목/요약/키워드: The Obstacles

검색결과 2,728건 처리시간 0.037초

Efficient algorithm for planning collision free path among polyhedral obstacles

  • Habib, Maki-K.;Asama, Hajime
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.1004-1008
    • /
    • 1990
  • This research focuses on developing a new and computationally efficient algorithm for free space structuring and planning collision free paths for an autonomous mobile robot working in an environment populated with polygonal obstacles. The algorithm constructs the available free space between obstacles in terms of free convex area. A collision free path can be efficiently generated based on a graph constructed using the midpoints of common free links between free convex area as passing points. These points correspond to nodes in a graph and the connection between them within each convex area as arcs in this graph. The complexity of the search for collision free path is greatly reduced by minimizing the size of the graph to be searched concerning the number of nodes and the number of arcs connecting them. The analysis of the proposed algorithm shows its efficiency in terms of computation ability, safety and optimality.

  • PDF

다관절 지능 로봇시스템을 위한 장애물 우회 연구 (A Study on Collision Avoidance for Multi-link Intelligent Robots)

  • 신현배;이병룡
    • 한국정밀공학회지
    • /
    • 제15권8호
    • /
    • pp.165-173
    • /
    • 1998
  • In this paper, a motion control algorithm is developed by using fuzzy control technique, which makes a robot arm avoid unexpected obstacles when the robot is moving from the start to a goal posture. During the motion, if there exist no obstacles the robot arm moves along the pre-defined path. But if some obstacles are recognized and close to the robot arm, a fuzzy controller is activated to adjust the path of the robot arm. To show the feasibility of the developed algorithm, numerical simulations and experiments are carried out. In the experiments, redundant planar robot arms are considered for the collision avoidance test, and it was proved that the developed algorithm gives good collision avoiding performance.

  • PDF

음성에 의한 경로교시 기능과 충돌회피 기능을 갖춘 자율이동로봇의 개발 (Development of an Autonomous Mobile Robot with the Function of Teaching a Moving Path by Speech and Avoiding a Collision)

  • 박민규;이민철;이석
    • 한국정밀공학회지
    • /
    • 제17권8호
    • /
    • pp.189-197
    • /
    • 2000
  • This paper addresses that the autonomous mobile robot with the function of teaching a moving path by speech and avoiding a collision is developed. The use of human speech as the teaching method provides more convenient user-interface for a mobile robot. In speech recognition system a speech recognition algorithm using neural is proposed to recognize Korean syllable. For the safe navigation the autonomous mobile robot needs abilities to recognize a surrounding environment and to avoid collision with obstacles. To obtain the distance from the mobile robot to the various obstacles in surrounding environment ultrasonic sensors is used. By the navigation algorithm the robot forecasts the collision possibility with obstacles and modifies a moving path if it detects a dangerous obstacle.

  • PDF

Design of System for Accurate Tracking Services in Environments with Obstacles

  • Oh, Am-Suk
    • Journal of information and communication convergence engineering
    • /
    • 제19권3호
    • /
    • pp.161-165
    • /
    • 2021
  • Since the first commercialization of beacon-based services in 2011, various services have been provided to improve Bluetooth performance, and research has been conducted to accurately recognize user locations using beacons. The various measurement methods of indoor positioning systems (IPS) include methods using receiver signal strength indicator (RSSI) the strength of which varies greatly in accuracy depending on whether there are obstacles such as cement walls or doors. In this paper, we present a method to provide accurate positioning services even in the presence of obstacles in indoor spaces. To this end, we connect the HM-10 module supporting the beacon with Arduino Uno, to place beacons in three directions in real-world indoor space, and derive an optimal trilateration equation. Based on the derivation, we select the optimal expression for calculating the distance between the beacon and the moving station and use it to verify the coordinate determination for the moving station.

투사영상 불변량을 이용한 장애물 검지 및 자기 위치 인식 (Obstacle Detection and Self-Localization without Camera Calibration using Projective Invariants)

  • 노경식;이왕헌;이준웅;권인소
    • 제어로봇시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.228-236
    • /
    • 1999
  • In this paper, we propose visual-based self-localization and obstacle detection algorithms for indoor mobile robots. The algorithms do not require calibration, and can be worked with only single image by using the projective invariant relationship between natural landmarks. We predefine a risk zone without obstacles for a robot, and update the image of the risk zone, which will be used to detect obstacles inside the zone by comparing the averaging image with the current image of a new risk zone. The positions of the robot and the obstacles are determined by relative positioning. The method does not require the prior information for positioning robot. The robustness and feasibility of our algorithms have been demonstrated through experiments in hallway environments.

  • PDF

The Development of Collision Avoidance Algorithm for Unmanned Vehicle Using Ultrasonic Range Sensors

  • Mohammad, Rahmati;Kim, Jung-Ha
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.23.1-23
    • /
    • 2001
  • The unmanned vehicle is composed of three parts the front & side sensor system for keeping the lane and avoiding obstacles, the acceleration & brake control system for longitudinal motion control, and the steering control system for the lateral motion control. Each system helps the unmanned vehicle of which should take notice of its location and recognize obstacles around the place by itself and make a decision how much fast to proceed according to circumstances. During the operation, the control strategy that the vehicle can detect obstacles and avoid collision on the road involves with vehicle velocity very much. Therefore, We have to define a traction system which is powered by DC motor so that, unmanned vehicle can control its velocity accurately. In this study, we find mechanical and ...

  • PDF

유전자 알고리듬을 이용한 선박용 파이프 경로 최적화 (Ship Pipe Layout Optimization using Genetic Algorithm)

  • 박철우;천호정
    • 한국정밀공학회지
    • /
    • 제29권4호
    • /
    • pp.469-478
    • /
    • 2012
  • This study aims to discover the optimal pipe layout for a ship, which generally needs a lot of time, efforts and experiences. Genetic algorithm was utilized to search for the optimum. Here the optimum stands for the minimum pipe length between two given points. Genetic algorithm is applied to planar pipe layout problems to confirm plausible and efficiency. Sub-programs are written to find optimal layout for the problems. Obstacles are laid in between the starting point and the terminal point. Pipe is supposed to bypass those obstacles. Optimal layout between the specified two points can be found using the genetic algorithm. Each route was searched for three case models in two-dimensional plane. In consequence of this, it discovered the optimum route with the minimized distance in three case models. Through this study, it is possible to apply optimization of ship pipe route to an actual ship using genetic algorithm.

철도기상사고의 통계적 특성 (Pilot Study on the Statistical Characteristics of a Railroad Weather-Related Accidents and Incidents in Korea)

  • 박종길;정우식;이만기;김희만;이재수
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2010년도 춘계학술대회 논문집
    • /
    • pp.1725-1731
    • /
    • 2010
  • This paper aims to find out the statistical characteristics of the railroad accidents by weather phenomena. For this, It is investigated occurrence frequency of railroad accidents and operation obstacles from 1996 to 2008 in Korea using the KROIS data and Korea railroad accidents reports. The results are as follows; The occurrence frequency of railroad accidents and operation obstacles decrease gradually, and most of railroad accidents is a railroad traffic accidents. The amount of damages by a railroad weather-related accidents is higher than the one of the railroad accidents and operation obstacles. Weather events which is influenced the railroad weather-related accidents and incidents are rainfall, snowfall, lightning, strong winds. And they have occurred a railroad weather-related accidents and incidents, such as rail obstruction, signal failure, and power supply failure.

  • PDF

시각 장애인을 위한 장애물 경보기의 개발 (Development of Obstacle Alarm for the Visually Impaired)

  • 심현민;이응혁;민홍기;홍승홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(5)
    • /
    • pp.113-116
    • /
    • 2002
  • In this paper, we propose the sound-mapping algorithm of the detected obstacle by ultrasonic sensors. We apply this algorithm to a Obstacle alarm for the visually impaired. In our system, we acquire obstacles information using ultrasonic sensors, and transform two-dimensional and distance information into sound-imaging information and vibrator with azimuth (direction) and distance. We implement this system with ultrasonic sensors to more effective expression of the obstacle information. The distance of an obstacle can be expressed by sound pressure level, and azimuth of the obstacles can be expressed by inter-aural time difference (ITD) and inter-aural level difference (ILD) that are two important cues in a binaural system. These are the principal cues for sound localization, to detect sound source. In this system, the obstacle is substituted with a sound source. The visually impaired receive sound information of obstacles by headphone.

  • PDF

후리에 급수 표현에 의한 로봇 팔의 장애물 중에서의 최적 운동 (Optimal Motions for a Robot Manipulator amid Obstacles by the Representation of Fourier Series)

  • 박종근
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.406-412
    • /
    • 1996
  • Optimal trajectory for a robot manipulator minimizing actuator torques or energy consumption in a fixed traveling time is obtained in the presence of obstacles. All joint displacements are represented in finite terms of Fourier cosine series and the coefficients of the series are obtained optimally by nonlinear programming. Thus, the geometric path need not be prespecified and the full dynamic model is employed. To avoid the obstacles, the concept of penalty area is newly introduced and this penalty area is included in the performance index with an appropriate weighting coefficient. This optimal trajectory will be useful as a geometric path in the minimum-time trajectory planning problem.

  • PDF