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

검색결과 90건 처리시간 0.028초

네트워크 기반 자율 이동 로봇을 위한 시간지연 보상을 통한 새로운 동적 장애물 회피 알고리즘 개발 (Development of a New Moving Obstacle Avoidance Algorithm using a Delay-Time Compensation for a Network-based Autonomous Mobile Robot)

  • 김동선;오세권;김대원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1916-1917
    • /
    • 2011
  • A development of a new moving obstacle avoidance algorithm using a delay-time Compensation for a network-based autonomous mobile robot is proposed in this paper. The moving obstacle avoidance algorithm is based on a Kalman filter through moving obstacle estimation and a Bezier curve for path generation. And, the network-based mobile robot, that is a unified system composed of distributed environmental sensors, mobile actuators, and controller, is compensated by a network delay compensation algorithm for degradation performance by network delay. The network delay compensation method by a sensor fusion using the Kalman filter is proposed for the localization of the robot to compensate both the delay of readings of an odometry and the delay of reading of environmental sensors. Through some simulation tests, the performance enhancement of the proposed algorithm in the viewpoint of efficient path generation and accurate goal point is shown here.

  • PDF

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

  • 진태석;이장명
    • 한국정밀공학회지
    • /
    • 제20권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)

  • 문정현;유범재;김학배;오상록
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • 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
    • 한국지능시스템학회논문지
    • /
    • 제11권5호
    • /
    • pp.433-440
    • /
    • 2001
  • 본 논문에서는 다변수 퍼지 제어 시스템 이용한 선박의 자동 항해 시스템을 제안한다. 제안된 다변수 퍼지 제어 시스템은 세 개의 인력과 두 개의 출력을 가지는 서브시스템으로 구성되어지며, 제안된 시스템의 효과성을 증명하기 시뮬레이션을 통해 동적인 환경에서도 스스로 장애물을 인식하고 회피할 수 있음을 보였다.

  • PDF

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

  • 천홍석;김병국
    • 제어로봇시스템학회논문지
    • /
    • 제17권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)

  • 김대광;강동중
    • 로봇학회논문지
    • /
    • 제2권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

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

  • 조병완;김윤기;김영지;이동윤;윤광원
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • 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)

  • 이기용;이준웅
    • 제어로봇시스템학회논문지
    • /
    • 제11권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)

  • 윤희상;;박태형
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.81-82
    • /
    • 2007
  • 자율이동로봇을 위한 새로운 경로 계획 방법을 제안한다. 실시간으로 장애물을 피하고, 목표 지점까지의 최단 경로를 생성하여 유용성을 극대화시키기 위하여 방법을 다룬다. 본 논문에서는 효율적인 경로 계획방법으로 초기 경로를 생성하고, 생성된 경로를 개선하는 방법을 제안한다. 초기 경로는 그래프 기반 방법인 골격선 그래프와 탐색방법으로 딕스트라(Dijkstra) 알고리즘을 사용한다. 초기 경로에 대해 동적 프로그래밍 알고리즘을 이용하여 최단거리에 가깝게 경로를 개선한다. 시뮬레이션을 통해 제안하는 방법의 성능을 검증한다.

  • PDF

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

  • 민석기;신석영;강훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 G
    • /
    • 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