• 제목/요약/키워드: autonomous navigation algorithm

검색결과 284건 처리시간 0.025초

초음파센서기반 2휠구동로봇의 실시간 자율주행제어에 관한연구 (A Study on Real-Time Autonomous Travelling Control of Two-wheel Driving Robot Based Ultrasonic Sensors)

  • 황원준;박인만;강언욱;한성현
    • 한국산업융합학회 논문집
    • /
    • 제17권3호
    • /
    • pp.151-169
    • /
    • 2014
  • We propose a new technique for autonomous navigation and travelling of mobile robot based on ultrasonic sensors through the narrow labyrinth that leave only distance of a few centimeters on each side between the guides and the robot. In our current implementation the ultrasonic sensor system fires at a rate of 100 ms, that is, each of the 8 sensors fires once during each 100 ms interval. This is a very good firing rate, implemented here for optimal performance. This paper presents an extensively tested and verified solution to the problem of obstacle avoidance. Our solution is based on the optimal placement of ultrasonic sensors at strategic locations around the robot. Both the sensor location and the associated navigation algorithm are defined in such a way that only the accurate radial sonar data is used for accurate travelling.

초음파센서를 이용한 이동 로봇의 지역 최소 회복을 위한 주행 알고리즘 (Mobile Robot Navigation For Recovering Local Minimum Using Ultrasonic Sensor)

  • 명기호;양동훈;유영동;홍석교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.3086-3088
    • /
    • 1999
  • An ultrasonic sensor is one of most popular sensor used to navigate mobile robots within environments containing obstacles. But many navigation algorithm have studied because of the drawback of ultrasonic sensor such that poor directionality, frequent misreadings, specular reflections. Also, the most crucial drawback of this algorithm, that is VFF, VFM, EDM, PFM, WFM, GFM etc. has been that the mobile robot may become trapped in a local minimum. In this paper, we present a theoretical study of a navigation algorithm which integrals a heuristic-search local minimum (or trap) recovery method with a vector-field based method to maneuver cylindric mobile robots in unknown of unstructured environments. Also, an autonomous mobile robot uses dead-reckoning to estimate the current position and orientation of a mobile robot.

  • PDF

비전과 IR 센서를 갖는 이동로봇의 퍼지 규칙을 이용한 자율 주행 (Navigation of an Autonomous Mobile Robot with Vision and IR Sensors Using Fuzzy Rules)

  • 허준영;강근택;이원창
    • 한국지능시스템학회논문지
    • /
    • 제17권7호
    • /
    • pp.901-906
    • /
    • 2007
  • 미지의 환경에서 이동로봇이 자율 주행을 할 수 있기 위해서는 경로 설정 및 장애물 회피가 필수적인 요소이다. 이를 위해 본 논문에서는 비전과 IR 센서로부터 획득한 데이터와 퍼지규칙을 이용하는 자율 주행 알고리즘을 구현하고자 한다. 로봇과 장애물과의 거리가 멀리 떨어져 있는 경우는 비전에서 얻은 2차원 이미지를 메디안 필터링, 에지 추출, 모폴로지, 세선화 과정을 거쳐 임시 목표물을 설정한 다음, 거리 변화율 기법과 퍼지 규칙을 이용하여 경로 설정을 한다. 로봇과 장애물과의 거리가 근접할 경우는 IR 센서를 이용하여 경로 설정 및 근접 장애물 회피를 하도록 한다. 그리고 본 논문에서는 제안된 퍼지규칙을 이용한 데이터 융합 알고리즘이 이동로봇을 미지의 환경에서 보다 효율적으로 주행하게 할 수 있음을 실제 실험을 통해 보여주고자 한다.

Fuzzy Neural Network Based Sensor Fusion and It's Application to Mobile Robot in Intelligent Robotic Space

  • Jin, Tae-Seok;Lee, Min-Jung;Hashimoto, Hideki
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제6권4호
    • /
    • pp.293-298
    • /
    • 2006
  • In this paper, a sensor fusion based robot navigation method for the autonomous control of a miniature human interaction robot is presented. The method of navigation blends the optimality of the Fuzzy Neural Network(FNN) based control algorithm with the capabilities in expressing knowledge and learning of the networked Intelligent Robotic Space(IRS). States of robot and IR space, for examples, the distance between the mobile robot and obstacles and the velocity of mobile robot, are used as the inputs of fuzzy logic controller. The navigation strategy is based on the combination of fuzzy rules tuned for both goal-approach and obstacle-avoidance. To identify the environments, a sensor fusion technique is introduced, where the sensory data of ultrasonic sensors and a vision sensor are fused into the identification process. Preliminary experiment and results are shown to demonstrate the merit of the introduced navigation control algorithm.

Fuzzy Algorithm을 이용한 자율 이동 Robot의 운동 제어 (Motion Control of Autonomous Mobile Robot with Fuzzy Algorithm)

  • 정재훈;정용현;김종무;이석규;이달해
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 A
    • /
    • pp.362-365
    • /
    • 1993
  • This paper proposes a method for determining navigation path of an autonomous mobile robot in surrounding environment using a fuzzy algorithm. This fuzzy algorithm includes three type (MIN-TIME, ECONOMY, SAFETY) motion mode for the given robot to get the ability to meet the ambiguous situation which the robot will encounter. Each node is applied to the game situation. This paper conclude with some results of computer simulation concerning an evaluation of this method.

  • PDF

환경이동혼잡조건을 고려한 자율무인잠수정의 이동경로생성 방법 (Path Planning Method for an Autonomous Underwater Vehicle With Environmental Movement Congestions)

  • 유수정;김지웅;지상훈;우종식
    • 대한임베디드공학회논문지
    • /
    • 제13권2호
    • /
    • pp.65-71
    • /
    • 2018
  • In order to make the underwater vehicle carry out the mission in a submarine environment, it is needed to plan a safe and efficient route to a given destination and prevent the autonomous submersible from colliding with obstacles while moving along the planned route. The function of collision avoidance makes the travel distance of the autonomous submersible longer. Moreover, it should move slowly near to obstacles against their moving disturbance. As a result, this invokes the degradation of the navigation efficiency in the process of collision avoidance. The side effect of the collision avoidance is not ignorable in the case of high congested environments such as the coast with many obstacles. In this paper, we suggest a path planning method which provides the route with minimum travel time considering collision avoidance in congested environment. For the purpose, we define environmental congestion map related to geometric information and obstacles. And we propose a method to consider the moving cost in the RRT scheme that provides the existing minimum distance path. We verified that the efficiency of our algorithm with simulation experiments.

비전 시스템을 이용한 AGV의 차선인식 및 장애물 위치 검출에 관한 연구 (A Study on Detection of Lane and Situation of Obstacle for AGV using Vision System)

  • 이진우;이영진;이권순
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2000년도 추계학술대회논문집
    • /
    • pp.207-217
    • /
    • 2000
  • In this paper, we describe an image processing algorithm which is able to recognize the road lane. This algorithm performs to recognize the interrelation between AGV and the other vehicle. We experimented on AGV driving test with color CCD camera which is setup on the top of vehicle and acquires the digital signal. This paper is composed of two parts. One is image preprocessing part to measure the condition of the lane and vehicle. This finds the information of lines using RGB ratio cutting algorithm, the edge detection and Hough transform. The other obtains the situation of other vehicles using the image processing and viewport. At first, 2 dimension image information derived from vision sensor is interpreted to the 3 dimension information by the angle and position of the CCD camera. Through these processes, if vehicle knows the driving conditions which are angle, distance error and real position of other vehicles, we should calculate the reference steering angle.

  • PDF

자율운항선박의 항로추정성능 평가기법 개발에 관한 연구 (An Evaluation Technique for the Path-following Control Performance of Autonomous Surface Ships)

  • 김대정;이춘기;임정빈
    • 한국항해항만학회지
    • /
    • 제47권1호
    • /
    • pp.10-17
    • /
    • 2023
  • 최근 자율운항선박 개발을 위한 연구가 국내외에서 추진 중에 있다. 자율운항선박 개발에서 핵심기술 중 하나는 항로추종인데, 항로추종은 선박의 안전성 확보에 중요하기 때문에 자율운항선박 설계 시 사전평가 해야 한다. 본 연구의 목적은 자율운항선박 설계 시 항로추정성능의 시각적 및 정량적 평가기법을 개발하기 위한 것이다. 이 평가기법은 전산유체역학 기반의 자유 항주 모델과 LOS(Line-of-Sight) 알고리즘을 연계하여 개발하였다. 평가기법 중, 시각적 평가는 항로추종 중인 선박에 의해 생성되는 파계를 전산유체역학 소프트웨어를 이용하여 가시화하여 평가하고, 정량적 평가는 목표 선수방위각과 추정 선수방위각 사이의 차이 값과 계획항로와 추종항로 사이의 거리 차이 값을 이용하여 평가하였다. 항로추종성능 평가 결과, 항로추종 중 변침지점 부근에서 항로이탈편차가 크게 발생함을 알았고, 또한 선박 주위 유동의 시각화를 통해 선박 주위 유체 현상을 쉽게 파악할 수 있었다. 본 연구에서 제안한 평가기법은 자율운항선박 설계 시 항로추정성능 평가에 관한 시각적 및 정량적 평가에 기여할 것으로 기대된다.

Rmap+: Autonomous Path Planning for Exploration of Mobile Robot Based on Inner Pair of Outer Frontiers

  • Buriboev, Abror;Kang, Hyun Kyu;Lee, Jun Dong;Oh, Ryumduck;Jeon, Heung Seok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권10호
    • /
    • pp.3373-3389
    • /
    • 2022
  • Exploration of mobile robot without prior data about environments is a fundamental problem during the SLAM processes. In this work, we propose improved version of previous Rmap algorithm by modifying its Exploration submodule. Despite the previous Rmap's performance which significantly reduces the overhead of the grid map, its exploration module costs a lot because of its rectangle following algorithm. To prevent that, we propose a new Rmap+ algorithm for autonomous path planning of mobile robot to explore an unknown environment. The algorithm bases on paired frontiers. To navigate and extend an exploration area of mobile robot, the Rmap+ utilizes the inner and outer frontiers. In each exploration round, the mobile robot using the sensor range determines the frontiers. Then robot periodically changes the range of sensor and generates inner pairs of frontiers. After calculating the length of each frontiers' and its corresponding pairs, the Rmap+ selects the goal point to navigate the robot. The experimental results represent efficiency and applicability on exploration time and distance, i.e., to complete the whole exploration, the path distance decreased from 15% to 69%, as well as the robot decreased the time consumption from 12% to 86% than previous algorithms.

비전 시스템을 이용한 AGV의 차선인식 및 장애물 위치 검출에 관한 연구 (A Study on Detection of Lane and Situation of Obstacle for AGV using Vision System)

  • 이진우;이영진;이권순
    • 한국항만학회지
    • /
    • 제14권3호
    • /
    • pp.303-312
    • /
    • 2000
  • In this paper, we describe an image processing algorithm which is able to recognize the road lane. This algorithm performs to recognize the interrelation between AGV and the other vehicle. We experimented on AGV driving test with color CCD camera which is setup on the top of vehicle and acquires the digital signal. This paper is composed of two parts. One is image preprocessing part to measure the condition of the condition of the lane and vehicle. This finds the information of lines using RGB ratio cutting algorithm, the edge detection and Hough transform. The other obtains the situation of other vehicles using the image processing and viewport. At first, 2 dimension image information derived from vision sensor is interpreted to the 3 dimension information by the angle and position of the CCD camera. Through these processes, if vehicle knows the driving conditions which are lane angle, distance error and real position of other vehicles, we should calculate the reference steering angle.

  • PDF