• 제목/요약/키워드: Obstacle Area

검색결과 245건 처리시간 0.033초

레이저 스캐닝 센서를 이용한 이동 로봇의 지역 장애물 회피 방법 (Local Obstacle Avoidance Method of Mobile Robots Using LASER scanning sensor)

  • 김성철;강원찬;김동옥;서동진;고낙용
    • 전기학회논문지P
    • /
    • 제51권3호
    • /
    • pp.155-160
    • /
    • 2002
  • This paper focuses on the problem of local obstacle avoidance of mobile robots. To solve this problem, the safety direction section search algorithm is suggested. This concept is mainly composed with non-collision section and collision section from the detecting area of laser scanning sensor. Then, we will search for the most suitable direction in these sections. The proposed local motion planning method is simple and requires less computation than others. An environment model is developed using the vector space concept to determine robot motion direction taking the target direction, obstacle configuration, and robot trajectory into account. Since the motion command is obtained considering motion dynamics, it results in smooth and fast as well as safe movement. Using the mobile base, the proposed obstacle avoidance method is tested, especially in the environment with pillar, wall and some doors. Also, the proposed autonomous motion planning and control algorithm are tested extensively. The experimental results show the proposed method yields safe and stable robot motion through the motion speed is not so fast.

고분해능 장애물 탐지를 위한 중첩 초음파 센서 링의 최적 설계 (Optimal Design of Overlapped Ultrasonic Sensor Ring for High Resolution Obstacle Detection)

  • 김성복;김현빈
    • 제어로봇시스템학회논문지
    • /
    • 제17권2호
    • /
    • pp.79-87
    • /
    • 2011
  • This paper presents the optimal design of an overlapped ultrasonic sensor ring for high resolution obstacle detection of an autonomous mobile robot. It is assumed that a set of low directivity ultrasonic sensors of the same type are arranged along a circle of nonzero radius at a regular spacing with their beams overlapped. First, taking into account the dead angle region, the entire range of obstacle detection is determined with reference to the center of an overlapped ultrasonic sensor ring. Second, the optimal design index of an overlapped ultrasonic sensor ring is defined as the area closeness of three sensing subzones resulting from beam overlap. Third, the lower and upper bounds on the number of ultrasonic sensors are derived, which can guarantee minimal beam overlap and also avoid excessive beam overlap among adjacent ultrasonic sensors. Fourth, employing a commercial low directivity ultrasonic sensor, an optimal design example of an overlapped ultrasonic sensor ring is given along with the ultrasonic sensor ring prototype mounted on top of a mobile robot. Finally, some experimental results using our prototype ultrasonic sensor ring are given to demonstrate the validity and performance of an optimally overlapped ultrasonic sensor ring for high resolution obstacle detection.

복잡한 공간에서 그룹화 기반의 실용적 지능형 청소 로봇 알고리즘 (Practical Intelligent Cleaning Robot Algorithm Based on Grouping in Complex Layout Space)

  • 조재욱;노삼혁;전흥석
    • 제어로봇시스템학회논문지
    • /
    • 제12권5호
    • /
    • pp.489-496
    • /
    • 2006
  • The random-based cleaning algorithm is a simple algorithm widely used in commercial vacuum cleaning robots. This algorithm has two limitations, that is, cleaning takes a long time and there is no guarantee that the cleaning will cover the whole cleaning area. This has lead to customer dissatisfaction. Thus, in recent years, many intelligent cleaning algorithms that takes into consideration information gathered from the cleaning area environment have been proposed. The plowing-based algorithm, which is the most efficient algorithm known to date when there are no obstacles in the cleaning area, has a deficiency that when obstacle prevail, its performance is not guaranteed. In this paper, we propose the Group-k algorithm that is efficient for that situation, that is, when obstacle prevail. The goal is not to complete the cleaning as soon as possible, but to clean the majority of the cleaning area as fast as possible. The motivation behind this is that areas close to obstacles are usually difficult for robots to handle, and hence, many require human assistance anyway In our approach, obstacles are grouped by the complexity of the obstacles, which we refer to as 'complex rank', and then decide the cleaning route based on this complex rank. Results from our simulation-based experiments show that although the cleaning completion time takes longer than the plowing-based algorithm, the Group-k algorithm cleans the majority of the cleaning area faster than the plowing algorithm.

수중비행체의 자율제어를 위한 지능형 장애물회피 알고리즘 (Intelligent Obstacle Avoidance Algorithm for Autonomous Control of Underwater Flight Vehicle)

  • 김현식;진태석
    • 한국지능시스템학회논문지
    • /
    • 제19권5호
    • /
    • pp.635-640
    • /
    • 2009
  • 실제 시스템 적용에 있어서, 수중비행체(Underwater Flight Vehicle : UFV)의 자율제어(autonomous control)를 위한 장애물회피(obstacle avoidance) 시스템은 다음과 같은 문제점들을 가지고 있다. 즉, 소나(sonar)는 지역적 탐색영역 내의 장애물 정보만을 제공할 수 있으므로 지역적 정보를 가지며, 에너지 소비 및 음향학적 소음이 적은 시스템이 필요하므로 연속적인 제어입력을 요구한다. 나아가, 구조와 파라메터의 관점에 있어서 용이한 설계 절차를 요구한다. 이 문제를 해결하기 위해서 진화 전략(Evolution Strategy : ES) 및 퍼지논리 제어기(Fuzzy Logic Controller : FLC)를 이용하는 지능형 장애물회피 알고리즘이 제안되었다. 제안된 알고리즘의 성능을 검증하기 위해 UFV 장애물회피가 수행되었다. 시뮬레이션 결과는 제안된 알고리즘이 실제 시스템에 존재하는 문제점들을 효과적으로 해결하고 있음을 보여준다.

An Artificial Intelligent algorithm for an autonomous Cleaning Robot

  • Hyun, Woong-Keun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.800-804
    • /
    • 1999
  • An intelligent path planning algorithm for an autonomous cleaning robot is presented. This algorithm recognizes obstacle on the architectural CAD draft and generates subgoals as tracking points which executes the area filling task based on heuristic approach. A sweeping path is planned by sequentially connecting the tracking points in such a way that (1) the connected line segments should be crossed, (2) the total tracking points should be as short as possible, (3) the tracking line should not pass through the obstacle. Feasibility of the developed techniques has been demonstrated on real architectural CAD draft.

  • PDF

평균풍속 및 난류 예측을 위한 도심지 모델 (Urban Model for Mean Flow and Turbulence)

  • 김병구;이창훈;김석철;주석준;장동두;심우섭
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회B
    • /
    • pp.2923-2928
    • /
    • 2007
  • The study of model for velocity and turbulence within the urban canopy was carried out. To evaluate existing urban model we conducted wind tunnel experiment and large-eddy simulation (LES). Mean velocity profile and turbulence are measured within simple three different obstacle arrays. To obtain supplemental data and to verify morphological model large-eddy simulation was performed. Several methods have been used to achieve embodying the flow field in urban area. Recently, morphological method obtaining flow parameters from the statistical or physical representation of obstacle elements is a arising method. It was found that all morphological model, evaluated in this study, over predict the friction velocity, most sensitive one among the flow parameters. Velocity and turbulence in the urban canopy layer were improved by the correction using 'true' friction velocity.

  • PDF

A Lane Based Obstacle Avoidance Method for Mobile Robot Navigation

  • Ko, Nak-Yong;Reid G. Simmons;Kim, Koung-Suk
    • Journal of Mechanical Science and Technology
    • /
    • 제17권11호
    • /
    • pp.1693-1703
    • /
    • 2003
  • This paper presents a new local obstacle avoidance method for indoor mobile robots. The method uses a new directional approach called the Lane Method. The Lane Method is combined with a velocity space method i.e., the Curvature-Velocity Method to form the Lane-Curvature Method (LCM). The Lane Method divides the work area into lanes, and then chooses the best lane to follow to optimize travel along a desired goal heading. A local heading is then calculated for entering and following the best lane, and CVM uses this local heading to determine the optimal translational and rotational velocities, considering some physical limitations and environmental constraint. By combining both the directional and velocity space methods, LCM yields safe collision-free motion as well as smooth motion taking the physical limitations of the robot motion into account.

퍼지제어기를 이용한 이동로봇의 이동계획 설계 (Moving Plan Design of Autonomous Mobile Robot Using Fuzzy Controller)

  • 박경석;이경웅;정헌;최한수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.38-41
    • /
    • 2003
  • An Autonomous Mobile Robot(AMR) performs duty by sensing a recognized situation and controlling suitably. The existing algorithm has some advantages that it is possible to express the obstacle exactly and the robot is sensitive to the change of environment. However, this algorithm needs to control repeatedly according to the modelling and working environment that requires a great quantity of calculations. In this paper, We supplement shortcoming and designed direction algorithm of AMR using fuzzy controller. Fuzzy controller does not derive special quality spinning expression for system, and uses rules by value expressed by language. It is used extensively to non-linear, plant which mathematical modelling is difficult etc... Fuzzy control algorithm of AMR that is used by this research applies obstacle position, distance of obstacle, Progress direction of robot, speed of robot, Perception area of sensor, etc... by fuzzy control and decide steering angle of robot.

  • PDF

B-WLL에서 지붕형 건물 및 나무에 의한 전파 음영 지역 해석 (Propagation Study of the Shadow Region by Roof-top Building ana Tree in B-WLL)

  • 채찬병;박성욱;서경환;정한욱;이재원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.809-812
    • /
    • 1999
  • This paper presents the radio propagation effects in the shadow region due to the presence of obstacle, like building and tree, along the path at the B-WLL band. Using the Uniform Theory of Diffraction(UTD), the total field was obtained as the sum of contributions with diffraction ray from the each obstacle's edge, the direct ray, and the reflected rays from ground. The normalized signal level(in ㏈) is calculated with the parameters of the base station elevation and the distance between obstacle and receiver. This results are used to provide the suitable radio cell planning and coverage prediction in the area of shadow region.

  • PDF

장애물의 기하투영에 의한 일차매개곡선을 이용한 충돌회피 경로계획 (A collision-free path planning using linear parametric curve based on geometry mapping of obstacles)

  • 남궁인
    • 대한기계학회논문집A
    • /
    • 제21권12호
    • /
    • pp.1992-2007
    • /
    • 1997
  • A new algorithm for planning a collision-free path is developed based on linear prametric curve. In this paper robot is assumed to a point, and two linear parametric curve is used to construct a path connecting start and goal point, in which single intermediate connection point between start and goal point is considered. The intermediate connection point is set in polar coordinate(${\theta}{\delta}$) , and the interference between path and obstacle is mapped into CPS(connection point space), which is defined a CWS GM(circular work space geometry mapping). GM of all obstacles in workspace creates overlapping images of obstacle in CPS(Connection Point Space). The GM for all obstacles produces overlapping images of obstacle in CPS. The empty area of CPS that is not occupied by obstacle images represents collision-free paths in Euclidian Space. A GM based on connection point in elliptic coordinate(${\theta}{\delta}$) is also developed in that the total length of path is depend only on the variable .delta.. Hence in EWS GM(elliptic work space geometry mapping), increasing .delta. and finding the value of .delta. for collision-free path, the shortest path can be searched without carring out whole GM. The GM of obstacles expersses all possible collision-free path as empty spaces in CPS. If there is no empty space available in CPS, it indicates that path planning is not possible with given number of connection points, i.e. path planning is failed, and it is necessary to increase the number of connection point. A general case collision-free path planning is possible by appling GM to configuration space obstacles. Simulation of GM of obstacles in Euclidian space is carried out to measure performance of algorithm and the resulting obstacle images are reported.