• Title/Summary/Keyword: 동적 장애물

Search Result 88, Processing Time 0.043 seconds

Multisensor-Based Navigation of a Mobile Robot Using a Fuzzy Inference in Dynamic Environments (동적환경에서 퍼지추론을 이용한 이동로봇의 다중센서기반의 자율주행)

  • 진태석;이장명
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.11
    • /
    • pp.79-90
    • /
    • 2003
  • In this paper, we propose a multisensor-based navigation algorithm for a mobile robot, which is intelligently searching the goal location in unknown dynamic environments using multi-ultrasonic sensor. Instead of using “sensor fusion” method which generates the trajectory of a robot based upon the environment model and sensory data, “command fusion” method by fuzzy inference is used to govern the robot motions. The major factors for robot navigation are represented as a cost function. Using the data of the robot states and the environment, the weight value of each factor using fuzzy inference is determined for an optimal trajectory in dynamic environments. For the evaluation of the proposed algorithm, we performed simulations in PC as well as experiments with IRL-2002. The results show that the proposed algorithm is apt to identify obstacles in unknown environments to guide the robot to the goal location safely.

Autonomous Reconstruction of 3D Indoor Environment for Virtual Reality using a Mobile Robot based on the Observation Planning (경로 예측에 기반한 이동로봇을 이용한 가상 현실을 위한 삼차원 실내 환경 모델의 자율 복원에 관한 연구)

  • Moon, Jung-Hyun;You, Bum-Jae;Kim, Hag-Bae;Oh, Sang-Rok
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.2774-2776
    • /
    • 2005
  • 본 논문에서는 이동로봇에 삼차원 레이저 스캐너를 장착하여 삼차원 데이터의 수집, 수집된 데이터의 정합, 데이터 수집을 위한 이동로봇의 경로계획 및 장애물 회피주행 등 모든 작업들을 유기적으로 결합시켜 실내 환경에 다한 삼차원 모델을 자율제작하는 시스템을 제안한다. 이를 위해 스캔순서최적화를 통한 빠른 동적 물체 정보의 제거, 계층적 육면체 맵과 기하학적맵을 이용한 최적 경로 예측에 의한 다음 스캐닝 위치의 결정, 오도미터 정보와 명암 정보를 이용해 수정된 ICP 알고리즘을 통한 데이터의 정합을 통하여 이동물체와 관계없는 실내환경에 대한 삼차원 모델의 자율복원 한다.

  • PDF

Design of Multivariable Fuzzy Control System for Automatic Navigation of Ship

  • Lee, Jae-Hyun;Tak, Han-Ho;Lee, Sang-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.5
    • /
    • pp.433-440
    • /
    • 2001
  • In this paper, we propose an automatic navigation system of ship using multivariable fuzzy control system in dynamic sea environment. The proposed multivariable fuzzy control system consists of two subsystems with three inputs and two outputs. The effectiveness of the proposed multivariable fuzzy control system is shown by simulation results.

  • PDF

Circle List-Based Obstacle Avoidance for Omni-directional Mobile Robots in Dynamic Environments (동적 환경에서의 전방위 이동 로봇을 위한 서클 리스트(Circle List) 기반의 장애물 회피)

  • Cheon, Hong-Seok;Kim, Byung-Kook
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.12
    • /
    • pp.1227-1233
    • /
    • 2011
  • An effective method of obstacle avoidance for omni-directional mobile robots is proposed to avoid moving obstacles in dynamic environments. Our method uses the concept of circle lists which represent the trajectories of robot and obstacles. This method predicts not only collision position but also collision time, and hence it enables the robot avoiding the most urgent collision first. In order to avoid obstacles, our method uses artificial repulsive force and contraction force. Simulation results show that the robot could avoid obstacles effectively.

Optimal Path Planning of Mobile Robot for Multiple Moving Obstacles (복수의 동적 장애물에 대한 이동로봇의 최적경로설계)

  • Kim, Dae-Gwang;Kang, Dong-Joong
    • The Journal of Korea Robotics Society
    • /
    • v.2 no.2
    • /
    • pp.183-190
    • /
    • 2007
  • The most important thing for navigation of a mobile robot is to find the most suitable path and avoid the obstacles in the static and dynamic environment. This paper presents a method to search the optimal path in start space extended to time domain with considering a velocity and a direction of moving obstacles. A modified version of $A^*$ algorithm has been applied for path planning in this work and proposed a method of path search to avoid a collision with moving obstacle in space-tim domain with a velocity and an orientation of obstacles. The velocity and the direction for moving obstacle are assumed as linear form. The simulation result shows that a mobile robot navigates safely among moving obstacles of constant linear velocity. This work can be applied for not only a moving robot but also a legged humanoid robot and all fields where the path planning is required.

  • PDF

A Basic Experimental Study on Location System of Ubiquitous Surveying Concepts using LBS (LBS를 이용한 유비쿼터스 측량 개념의 실시간 측위시스템 기초 실험 연구)

  • Jo, Byung-Wan;Kim, Yoon-Ki;Kim, Young-Ji;Lee, Dong-Yoon;Yoon, Kwang-Won
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.441-444
    • /
    • 2011
  • 최근 IT분야의 눈부신 발전으로 Web 3.0의 시대를 맞아 유비쿼터스 시대에 점점 다가가고 있다. 그리하여, 일반 이용자도 전문 기술자들의 지식을 인터넷이나 스마트 폰과 같은 통신매체를 통해 쉽게 습득 할 수 있게 되어, 측량과 같은 전문적인 분야도 일반 사용자가 원할 때는 언제, 어디서나 사용할 수 있도록 하기 위해 연구를 진행 하였다. 본 논문의 목적은 전파를 통해 언제, 어디서나, 누구나 지식을 요하지 않아도 정적, 동적 객체 위치 개념의 정보, 해석, 관리 등을 할 수 있는 무선 측위 네트워크를 구축하기 위해, 실내에 무선 네트워크 망을 구성하여, 1차원 또는 2차원, 장애물 투과성, 이동 객체 대상물의 측위를 통하여, U-Surveying을 위한 기초 실험을 하였다.

  • PDF

Generic Obstacle Detection on Roads by Dynamic Programming and Remapping of Stereo Images to a Virtual Top-View (스테레오영상의 가상의 탑뷰변환과 동적계획법에 의한 도로상의 장애물 검출)

  • Lee Ki Yong;Lee Joon Woong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.5
    • /
    • pp.418-422
    • /
    • 2005
  • In this paper, a novel algorithm capable of detecting generic obstacles on a flat surface is proposed. The algorithm fundamentally exploits a distortion phenomena taken place in remapping process of original stereo images to a virtual top-view. Based on the distortion phenomena, we construct stereo polar histograms of edge maps, detect peaks on them, and search for matched peaks on both histograms using a Dynamic Programming (DP). Eventually, the searched corresponding peaks lead to estimate obstacles' positions. The advantages of the proposed algorithm are that it is not largely affected by an intensity difference between a pair of stereo images and does not depend on the typical stereo matching methodologies. Furthermore, the algorithm identifies the obstacles' positions quite robustly.

Effective Path-Planning for Autonomous Mobile Robots (자율이동로봇을 위한 효율적 경로 계획 방법)

  • Yoon, Hee-Sang;You, Jin-Oh;Park, Tae-Hyoung
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.81-82
    • /
    • 2007
  • 자율이동로봇을 위한 새로운 경로 계획 방법을 제안한다. 실시간으로 장애물을 피하고, 목표 지점까지의 최단 경로를 생성하여 유용성을 극대화시키기 위하여 방법을 다룬다. 본 논문에서는 효율적인 경로 계획방법으로 초기 경로를 생성하고, 생성된 경로를 개선하는 방법을 제안한다. 초기 경로는 그래프 기반 방법인 골격선 그래프와 탐색방법으로 딕스트라(Dijkstra) 알고리즘을 사용한다. 초기 경로에 대해 동적 프로그래밍 알고리즘을 이용하여 최단거리에 가깝게 경로를 개선한다. 시뮬레이션을 통해 제안하는 방법의 성능을 검증한다.

  • PDF

A Neural Network Model and Reinforcement Learning for Dynamic Formation Moving and Obstacle Avoidance of Autonomous Mobile Robot (자율이동로봇의 동적 편대 헝성과 장애물 회피를 위한 신경망 구조 및 강화학습)

  • Min, Suk-Ki;Shin, Suk-Young;Kang, Hoon
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2189-2192
    • /
    • 1998
  • The objective of this paper is, based upon the principles of artificial life, to induce emergent behaviors of multiple autonomous mobile robots which form from simple local rules to complex global intelligence. Here, we propose an architecture of neural network learing with reinforcement signals which perceives the neighborhood information and decides the direction and the velocity of movement as mobile robots navigates in a group. As results of the simulations, the optimum weights are obtained in real time, which not only prevent from the collisions between agents and obstacles in the dynamic environment, but also have the mobile robots move and keep in various patterns.

  • PDF

An Effective Approach to Dynamic Obstacle Avoidance for Mobile Robots (자율이동로봇의 동적 장애물 회피를 위한 효율적 방법)

  • Choi, Wonl-Chul;Lim, Jung-Taek;Kim, Young-Joong;Lim, Myo-Taeg
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2381-2383
    • /
    • 2003
  • This paper presents an effective approach to dynamic obstacle avoidance for mobile robot. The main concept of this approach includes modified polar mapping for recognition of the moving obstacle in vision-based robot systems. To simplify the segmentation of the moving obstacle from the background and to obtain its relative position data the modified polar mapping is proposed. Dynamic moving obstacles are avoided with a vision sensor and stationary obstacles are avoided with a sonar sensor.

  • PDF