• Title/Summary/Keyword: Navigation Path

Search Result 686, Processing Time 0.033 seconds

Implementation of a sensor fusion system for autonomous guided robot navigation in outdoor environments (실외 자율 로봇 주행을 위한 센서 퓨전 시스템 구현)

  • Lee, Seung-H.;Lee, Heon-C.;Lee, Beom-H.
    • Journal of Sensor Science and Technology
    • /
    • v.19 no.3
    • /
    • pp.246-257
    • /
    • 2010
  • Autonomous guided robot navigation which consists of following unknown paths and avoiding unknown obstacles has been a fundamental technique for unmanned robots in outdoor environments. The unknown path following requires techniques such as path recognition, path planning, and robot pose estimation. In this paper, we propose a novel sensor fusion system for autonomous guided robot navigation in outdoor environments. The proposed system consists of three monocular cameras and an array of nine infrared range sensors. The two cameras equipped on the robot's right and left sides are used to recognize unknown paths and estimate relative robot pose on these paths through bayesian sensor fusion method, and the other camera equipped at the front of the robot is used to recognize abrupt curves and unknown obstacles. The infrared range sensor array is used to improve the robustness of obstacle avoidance. The forward camera and the infrared range sensor array are fused through rule-based method for obstacle avoidance. Experiments in outdoor environments show the mobile robot with the proposed sensor fusion system performed successfully real-time autonomous guided navigation.

Optimization-based humanoid robot navigation using monocular camera within indoor environment

  • Han, Young-Joong;Kim, In-Seok;Hong, Young-Dae
    • ETRI Journal
    • /
    • v.40 no.4
    • /
    • pp.446-457
    • /
    • 2018
  • Robot navigation allows robot mobility. Therefore, mobility is an area of robotics that has been actively investigated since robots were first developed. In recent years, interest in personal service robots for homes and public facilities has increased. As a result, robot navigation within the home environment, which is an indoor environment, is being actively investigated. However, the problem with conventional navigation algorithms is that they require a large computation time for their building mapping and path planning processes. This problem makes it difficult to cope with an environment that changes in real-time. Therefore, we propose a humanoid robot navigation algorithm consisting of an image processing and optimization algorithm. This algorithm realizes navigation with less computation time than conventional navigation algorithms using map building and path planning processes, and can cope with an environment that changes in real-time.

Path Planning Using an Information Grid Map for Safe Navigation (안전한 주행을 위한 정보 격자지도 기반의 경로계획)

  • Jung, Min-Kuk;Park, Joong-Tae;Song, Jae-Bok
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.6
    • /
    • pp.623-628
    • /
    • 2012
  • Conventional path planning methods have focused on the generation of an optimal shortest path to the goal. However, this optimal path cannot guarantee safe navigation, because it can often lead to a narrow area. Therefore, we propose a Coulomb's law-based safe path planning method that uses an information grid map. The information grid map includes four types of information: occupied, empty, guide, and dangerous areas. A safe path can be generated away from the dangerous area and close to the guide area by repulsive and attractive forces, respectively. Experiments and simulations show that the proposed method can generate paths inside the safe region and is useful for safe navigation.

Research on Path Planning for Mobile Robot Navigation (이동로봇의 주행을 위한 경로 계획에 관한 연구)

  • Huh, Dei-Jeung;Lee, Woo-Young;Huh, Uk-Youl;Kim, Jin-Hwan;Lee, Je-Hi
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2401-2403
    • /
    • 2002
  • Given a certain target point, the mobile robot's navigation could be mainly considered about two areas, 'how fast and accurate' and 'how safe'. Such problems regarding the velocity and stability possess close relationship with the path in which the mobile robot navigates in. Thus, the system proposed in this research paper was constructed so the mobile robot can obtain the optimum path by utilizing the information according to the environmental map, based on the Global Path Planning. Also by inducing the Local Path Planning method, it was constructed so that the robots can avoid the obstacles, which were not shown in the environmental map on-line. Particularly, by fusing the Local and Global Path Planning together, it is possible for the robots to plan similar path. At the same time, the focus was on the materialization of effective mobile robot's navigation. It was made possible by utilizing the Fuzzy Logic Control. Also, the validity of the algorithm proposed was proven through the trial experiment.

  • PDF

Intelligent Navigation System Using Fuzzy Logic (퍼지 로직을 이용한 지능형 네비게이션 시스템)

  • Lee Bong-Woo;Choi Woo-Kyung;Jeon Hong-Tae
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.4 s.310
    • /
    • pp.67-72
    • /
    • 2006
  • A car became that is essential already, and enjoy convenient benefit still more according as car skill is developed in modern's life. But, threaded other additional systems to use a car little more conveniently and representative thing is Navigation. Current Navigation system is not escaping greatly in mechanical system that do only unilateral guidance. Wish to propose about intelligence style Navigation that foretell driver's inclination and guide correct route to him because this treatise takes advantage of fuzzy logic. Verify algorithm that propose oriented Navigation algorithm the future that do path guidance by user's inclination within extent that do not escape greatly in most important final cause fast path proposition of Navigation and is proposed through an experiment.

Geometric Path Tracking and Obstacle Avoidance Methods for an Autonomous Navigation of Nonholonomic Mobile Robot (비홀로노믹 이동로봇의 자율주행을 위한 기하학적 경로 추종 및 장애물 회피 방법)

  • Kim, Dong-Hyung;Kim, Chang-Jun;Han, Chang-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.8
    • /
    • pp.771-779
    • /
    • 2010
  • This paper presents a method that integrates the geometric path tracking and the obstacle avoidance for nonholonomic mobile robot. The mobile robot follows the path by moving through the turning radius given from the pure pursuit method which is the one of the geometric path tracking methods. And the obstacle generates the obstacle potential, from this potential, the virtual force is obtained. Therefore, the turning radius for avoiding the obstacle is calculated by proportional to the virtual force. By integrating the turning radius for avoiding the obstacle and the turning radius for following the path, the mobile robot follows the path and avoids the obstacle simultaneously. The effectiveness of the proposed method is verified through the real experiments for path tracking only, static obstacle avoidance, dynamic obstacle avoidance.

Development of Range Sensor Based Integrated Navigation System for Indoor Service Robots (실내용 서비스 로봇을 위한 거리 센서 기반의 통합 자율 주행 시스템 개발)

  • Kim Gunhee;Kim Munsang;Chung Woojin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.9
    • /
    • pp.785-798
    • /
    • 2004
  • This paper introduces the development of a range sensor based integrated navigation system for a multi-functional indoor service robot, called PSR (Public Service Robot System). The proposed navigation system includes hardware integration for sensors and actuators, the development of crucial navigation algorithms like mapping, localization, and path planning, and planning scheme such as error/fault handling. Major advantages of the proposed system are as follows: 1) A range sensor based generalized navigation system. 2) No need for the modification of environments. 3) Intelligent navigation-related components. 4) Framework supporting the selection of multiple behaviors and error/fault handling schemes. Experimental results are presented in order to show the feasibility of the proposed navigation system. The result of this research has been successfully applied to our three service robots in a variety of task domains including a delivery, a patrol, a guide, and a floor cleaning task.

An Improvement of Navigation in Robot Soccer using Bezier Curve (베지어 곡선을 이용한 로봇 축구 항법의 개선)

  • Jung, Tae-Young;Lee, Gui-Hyung
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.24 no.6
    • /
    • pp.696-702
    • /
    • 2015
  • This paper suggests a new method for making a navigation path by using Bezier curve in order to improve the navigation performance used to avoid obstacles during a robot soccer game. We analyzed the advantages and disadvantages of both vector-field and limit-cycle navigation methods, which are the mostly widely used navigation methods for avoiding obstacles. To improve the disadvantages of these methods, we propose a new design technique for generating a more proper path using Bezier curve and describe its advantages. Using computer simulations and experiments, we compare the performance of vector-field navigation with that of Bezier curve navigation. The results prove that the navigation performance using Bezier curve is relatively superior to the other method.

Searching a Navigation Path to Avoid Danger Area for Safe Driving (안전운전을 위해 위험지역을 회피하는 내비게이션 경로탐색)

  • Lee, Yong-Hu;Kim, Sang-Woon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.8
    • /
    • pp.171-179
    • /
    • 2013
  • The primary function of navigation system is to provide route search and road guidance for safe driving for drivers. However, the existing route search system provides a simple service that looks up the shortest route using a safe driving DB without considering different road characteristics for the safety of the drivers. In order to maintain the safe driving, rather than searching the shortest path, a navigation system, in which the danger areas and/or the dangerous time zones have been considered, is required. Therefore, in this paper we propose a strategy of searching a navigation path to avoid danger areas for safe driving by using the A* algorithm. In the strategy, when evaluating the path-specific fitness of the navigation nodes, different heuristic weights were assigned to different types of risk areas. In particular, we considered three kinds of danger areas, such as accident-prone sections where accidents occur frequently, school zones, and intersection regions, as well as the time slots when the probability of danger is high. From computer simulation, the results demonstrate that the proposed scheme can provide the way to avoid danger areas on the route searching and confirm the possibility of providing the actual service.

3D A*-based Berthing Path Planning Algorithm Considering Path Following Suitability (경로 추종 적합성 고려 3D A* 기반 접안 경로 계획 알고리즘 개발)

  • Yeong-Ha Shin
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.11a
    • /
    • pp.351-356
    • /
    • 2022
  • Among the path planning methods used to generate the ship's path, the graph search-based method is widely used because it has the advantage of its completeness, optimality. In order to apply the graph-based search method to the berthing path plan, the deviation from the path must be minimized. Path following suitability should be considered essential, since path deviation during berthing can lead to collisions with berthing facilities. However, existing studies of graph search-based berthing path planning are dangerous for application to real-world navigation environments because they produce results with a course change just before berthing. Therefore, in this paper, we develop a cost function suitable for path following, and propose a 3D A* algorithm that applies it. In addition, in order to evaluate the suitability for the actual operating environment, the results of the path generation of the algorithm are compared with the trajectory of the data collected by manned operations.

  • PDF