• Title/Summary/Keyword: 환경적인 장애물

Search Result 379, Processing Time 0.026 seconds

Collision Avoidance for an Autonomous Mobile Robot Using Genetic Algorithms (유전 알고리즘을 이용한 자율 주행 로봇의 장애물 호피)

  • 이기성;조현철
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.4
    • /
    • pp.27-35
    • /
    • 1998
  • Navigation is a method to direct a mobile robot without collision when traversing the environment. This is to reach a destination without getting lost. In this paper, global and local path planning in fixed obstacle and moving obstacle using genetic algorithm are presented. First, mobile robot searches optimal global path using genetic algorithm without falling into local minima. Then if it finds a unknown obstacle, it searches new path without crashing obstacle. Also if there is a moving obstacle, mobile robot searches new optimal path without colliding with the obstacles. Various simulation results show the proposed algorithm can search a shortest path effectively.

  • PDF

A Study on the Obstacle-Avoidance Walking Algorithm of a Biped Robot (이족보행로봇의 장애물극복 보행알고리즘에 관한 연구)

  • Kim, Yong-Tae;Lee, Eun-Seon;Lee, He-Young
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.6
    • /
    • pp.686-691
    • /
    • 2003
  • In the paper, an intelligent biped walking robot that can overcome the obstacle is developed. Walking algorithms are designed based on the analysis of the human's manner of walking. Infrared sensors are used to detect the obstacles in the working environment and the remote controller of the biped robot use a RF module. The experiment results show that the developed biped walking robot can perform the stable static walking, attention walking, rotation and side stepping to avoid the obstacle, and hurdling the obstacle using the distance correction algorithm that is designed based on the distance information between the biped robot and the obstacle.

A Study on the Driving Control of Wheel Robots to Overcome Obstacles (장애물 극복을 위한 바퀴 로봇의 구동 제어 연구)

  • Ji-Ho Seon;Se-Jin Jung;Min-kyu kim;Myeong-Suk Pak;Sang-Hoon Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.750-751
    • /
    • 2023
  • 현재 로봇 배달 서비스의 실외 상용화를 위해 다양한 주행 환경에 대한 최적화 연구가 진행되고 있습니다. 본 논문에서는 비평탄 지형에 안정적인 주행이 가능하며, 효율적인 장애물 극복을 위한 로봇 구조를 제시합니다. 본 연구에서는 기존 다리-바퀴 방식을 통한 장애물 극복 로봇과 비교 연구를 진행하며 모터 구동 토크의 이론적인 계산 비교, 모의실험을 통한 검증으로 로봇 설계안의 성능을 평가합니다. 이 연구를 통해 고안한 로봇의 동작을 설명하며, 4륜 주행 로봇의 혁신적인 장애물 극복 설계 방법을 제안합니다.

Performance Improvement of RRT* Family Algorithms by Limiting Sampling Range in Circular and Spherical Obstacle Environments (샘플링 범위 제한을 이용한 원 및 구 장애물 환경에서의 RRT* 계열 알고리즘 성능 개량)

  • Lee, Sangil;Park, Jongho;Lim, Jaesung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.11
    • /
    • pp.809-817
    • /
    • 2022
  • The development of unmanned robots and UAVs has increased the need for path planning methods such as RRT* algorithm. It mostly works well in various environments and is utilized in many fields. A lot of research has been conducted to obtain a better path in terms of efficiency through various modifications to the RRT* algorithm, and the performance of the algorithm is continuously improved thanks to these efforts. In this study, a method using the limitation of sampling range is proposed as an extension of these efforts. Based on the idea that a path passing close to obstacles is similar to the optimal path in obstacle environments, nodes are produced around the obstacle. Also, rewiring algorithm is modified to quickly obtain the path. The performance of the proposed algorithm is validated by comparative analysis of the previous basic algorithm and the generated path is tracked by a UAV's kinematic model for further verification.

Local Path Planning and Obstacle Avoidance System based on Reinforcement Learning (강화학습 기반의 지역 경로 탐색 및 장애물 회피 시스템)

  • Lee, Se-Hoon;Yeom, Dae-Hoon;Kim, Pung-Il
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.01a
    • /
    • pp.59-60
    • /
    • 2019
  • WCS에서 AGV의 스케줄링과 동적, 정적 장애물 인식 및 충돌 회피문제는 오래전부터 다뤄져 온 중요한 문제이다. 본 논문에서는 위의 문제를 해결하기 위해 Lidar 센서를 중심으로 다양한 데이터를 기반으로 한 강화학습 시스템을 제안한다. 제안하는 시스템은 기본의 명시적인 알고리즘에 비해 다양하고 유동적인 환경에서 경로 계획과 동적 정적 장애물을 인식하고 안정적으로 회피하는 것을 확인하였으며 산업 현장에 도입 가능성을 확인하였다. 또한 강화학습의 적용 범위, 적용 방안과 한계에 대해서 시사한다.

  • PDF

Path Planning of a Mobile Robot with Vision System Using Fuzzy Rules (비전 시스템을 가지는 자율주행 이동로봇을 위한 퍼지 규칙을 이용한 경로 계획)

  • 김재훈;강근택;이원창
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.219-222
    • /
    • 2002
  • 본 논문에서는 미지의 환경에서 이동로봇의 자율 주행이 가능하도록 비전 시스템과 퍼지규칙을 이용한 경로 설정과 장애물 회피를 위한 알고리즘을 소개 하고자 한다. 한편 원격지에서도 로봇의 움직임을 파악할 수 있도록 인터넷을 통한 원격운용 기능을 추가함으로써 로봇의 효율적인 운용이 가능하도록 하였다. 소벨 연산자를 이용한 장애물의 윤곽선 추출과 퍼지규칙을 이용하여 경로 계획과 장애물 회피를 위한 알고리즘을 생성하였으며, 컴퓨터 시뮬레이션으로 그 효율성을 검증하였다. 또한 실제 이동 로봇을 제작하여 실험한 결과에서도 제안된 알고리즘이 우수한 성능을 발휘함을 확인할 수 있었다.

Combining Task and Motion Planning for Grasping Obstructed Object (막힌 물체 잡기를 위한 작업-모션 계획의 연계)

  • Lee, Seok-Jun;Kim, In-Cheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2018.10a
    • /
    • pp.774-777
    • /
    • 2018
  • 어질러진 환경에서의 물체 조작은 개방형 과제이다. 어질러진 환경에서는 장애물들에 의한 물체 조작의 실패가 자주 발생한다. 본 논문에서는 어질러진 환경에서 장애물에 의한 막힌 물체 잡기를 위한 작업-모션 계획의 연계 방법을 제안한다. 작업-모션 계획의 연계는 로봇이 실행해야 할 연속된 행위들을 생성하고 이 행위들의 실행 가능성을 확인하는 방법이다. 본 논문에서 제안하는 연계 방법은 1) 실행 가능성 확인을 위해 비-기호적 상태를 포함한 작업 계획 생성, 2) 장애물 처음 위치를 고려한 목표 포즈 생성, 3) 실행 가능성 확인 과정에서 발생한 실패 처리를 위한 재계획 등의 세부 기술들을 포함한다. 본 논문에서 제안하는 연계 방법의 높은 효율성을 확인하기 위해 휴머노이드 로봇을 이용한 실험을 진행하고 그 내용을 소개한다.

Intelligent System based on Command Fusion and Fuzzy Logic Approaches - Application to mobile robot navigation (명령융합과 퍼지기반의 지능형 시스템-이동로봇주행적용)

  • Jin, Taeseok;Kim, Hyun-Deok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.5
    • /
    • pp.1034-1041
    • /
    • 2014
  • This paper propose a fuzzy inference model for obstacle avoidance for a mobile robot with an active camera, which is intelligently searching the goal location in unknown environments using command fusion, based on situational command using an vision sensor. Instead of using "physical sensor fusion" method which generates the trajectory of a robot based upon the environment model and sensory data. In this paper, "command fusion" method is used to govern the robot motions. The navigation strategy is based on the combination of fuzzy rules tuned for both goal-approach and obstacle-avoidance. We describe experimental results obtained with the proposed method that demonstrate successful navigation using real vision data.

Direction-based Geographic Routing for Wireless Sensor Networks (센서 네트워크에서 장애물 극복을 위한 방향기반의 라우팅 기법)

  • Ko, Young-Il;Park, Chang-Sup;Son, In-Keun;Kim, Myoung-Ho
    • Journal of KIISE:Information Networking
    • /
    • v.33 no.6
    • /
    • pp.438-450
    • /
    • 2006
  • Geographic routing protocols are very attractive choice for routing in wireless sensor networks because they have been shown to scale better than other alternatives. Under certain ideal conditions, geographic routing works correctly and efficiently. The most commonly used geographic routing protocols include greedy forwarding coupled with face routing. Existing face routing algorithms use planarization techniques that rely on the unit-graph assumption. In real world, many conditions violate the unit-graph assumption of network connectivity, such as location errors, communication voids and radio irregularity, cause failure in planarization and consequently face routing. In this paper, we propose the direction-based geographic routing, which enables energy efficient routing under realistic conditions without planarization techniques. Our proposed approach is for the case in which many sensors need to collect data and send it to a central node. Simulation results show that the protocol exhibits superior performances in terms of energy consumption, delivery success rate, and outperforms the compared protocols.

Development of the Indicators and Scales to Evaluate Archival Information Service Environments for the Disabled in Archives: Merging the Barrier-Free Authentication Indicators with the Conceptionalization of Archival Information Services (장애인을 위한 기록정보서비스 환경 평가를 위한 지표 및 척도 개발: 장애물 없는 생활환경 인증 지표와 기록정보서비스 개념의 융합을 중심으로)

  • Koo, Joung Hwa
    • Journal of the Korea Convergence Society
    • /
    • v.10 no.2
    • /
    • pp.207-215
    • /
    • 2019
  • The study aims to develop the indicators to evaluate archival information service environments for the disabled in archives. Based on the barrier-free authentication indicators, the study analyzed the main concepts of archival information services and the service movement lines of users in archives. The study developed new indicators to evaluate records and information service environments by synthesizing all the concepts of information services, service movement lines, barrier-free authentication indicators and the regulations related to archival information services. The study can contribute to find out core problems of service environments in archives through utilizing the new indicators and scales, and to suggest alternatives to improve the environmental conditions for the disabled.