• Title/Summary/Keyword: Path navigation

Search Result 683, Processing Time 0.034 seconds

Navigation control of mobile robot using elliptical world model (타원형 환경 모델을 이용한 이동로보트의 주행 제어)

  • 한재종;이기철;고재원;김현태;이희진;박민용
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.2
    • /
    • pp.21-32
    • /
    • 1997
  • This paper proposes an elliptical world-modeling mehtrod in order to secure the safety of the mobile robot from the unreliability of ultrasonic sensors and to estimate the lateral orientation of the detected objects. This method is advnatageous because the total amount of data that the robot utilizes is reduced when historical and new data are clusterd during each sensing period and also because the objects in the environment can be almost exactly recognized. This paper also proposes a new local path planning algorithm which is divided into four different situations and gudies the robot through the safe local path using dat acollected in elliptical form. This algorithm can help the AMR navigate by allowing it to sum up the virtual vector forces made form the ellipses in order to select a safe subgoal. This local path plannin gmehtod using the elliptical world model has been proved by several navigation experiments.

  • PDF

A Proposal of LOS Guidance System of a Ship in Straight-line Navigation under Ocean Currents and Its Optimization Using Genetic Algorithm (해류중 직선 항행하는 선박의 LOS 가이던스 시스템의 제안과 유전 알고리즘을 이용한 최적화)

  • Kim Jong-Hwa;Lee Byung-Kyul
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.29 no.1
    • /
    • pp.124-131
    • /
    • 2005
  • This paper suggests LOS(Line-Of-Sight) guidance system of a surface vessel in straight-line navigation under ocean currents An LOS vector from the vessel to a point on the path between two way-points is decided and a heading angle is calculated to converge to follow the desired path based on the LOS vector This guidance system is called LOS guidance system. The suggested LOS guidance law has parameters to be properly chosen according to navigational environment. Parameters of LOS guidance system are optimized to reduce propulsive energy and/or position error between desired Position and present position of a ship using genetic algorithm which is a strong optimization algorithm with adaptational random search The effectiveness of the suggested LOS guidance system is assured through computer simulations.

Local Path Planning Manager for Autonomous Navigation of UGV (무인차량의 자율주행을 위한 지역경로계획 매니저)

  • Lee, Young-Il;Lee, Ho-Joo;Park, Yong-Woon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.6
    • /
    • pp.990-997
    • /
    • 2010
  • The Mission environment of UGV(Unmanned Ground Vehicle) has a complexity and variety, and the status of system and sensor is dependent on the environment factors such as operation time, the weather and road type. It is necessary for UGV to cope adaptively with the various mission types, operation modes and operation environment as human operators do. To satisfy this necessity, we present an autonomy manager based on the autonomous architecture. In this paper, we design a path planning software architecture and LPP manager by using open autonomous architecture which is previously designed by ADD. Field test is conducted with UGV in order to verify the performance of LPP Manager based on the Autonomous Architecture with scenarios.

Development of an Autonomous Mobile Robot with the Function of Teaching a Moving Path by Speech and Avoiding a Collision (음성에 의한 경로교시 기능과 충돌회피 기능을 갖춘 자율이동로봇의 개발)

  • Park, Min-Gyu;Lee, Min-Cheol;Lee, Suk
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.8
    • /
    • pp.189-197
    • /
    • 2000
  • This paper addresses that the autonomous mobile robot with the function of teaching a moving path by speech and avoiding a collision is developed. The use of human speech as the teaching method provides more convenient user-interface for a mobile robot. In speech recognition system a speech recognition algorithm using neural is proposed to recognize Korean syllable. For the safe navigation the autonomous mobile robot needs abilities to recognize a surrounding environment and to avoid collision with obstacles. To obtain the distance from the mobile robot to the various obstacles in surrounding environment ultrasonic sensors is used. By the navigation algorithm the robot forecasts the collision possibility with obstacles and modifies a moving path if it detects a dangerous obstacle.

  • PDF

Control and Calibration for Robot Navigation based on Light's Panel Landmark (천장 전등패널 기반 로봇의 주행오차 보정과 제어)

  • Jin, Tae-Seok
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.20 no.2
    • /
    • pp.89-95
    • /
    • 2017
  • In this paper, we suggest the method for a mobile robot to move safely from an initial position to a goal position in the wide environment like a building. There is a problem using odometry encoder sensor to estimate the position of a mobile robot in the wide environment like a building. Because of the phenomenon of wheel's slipping, a encoder sensor has the accumulated error of a sensor measurement as time. Therefore the error must be compensated with using other sensor. A vision sensor is used to compensate the position of a mobile robot as using the regularly attached light's panel on a building's ceiling. The method to create global path planning for a mobile robot model a building's map as a graph data type. Consequently, we can apply floyd's shortest path algorithm to find the path planning. The effectiveness of the method is verified through simulations and experiments.

A Parallel Algorithm for Finding Routes in Cities with Diagonal Streets

  • Hatem M. El-Boghdadi
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.1
    • /
    • pp.45-51
    • /
    • 2024
  • The subject of navigation has drawn a large interest in the last few years. The navigation within a city is to find the path between two points, source location and destination location. In many cities, solving the routing problem is very essential as to find the route between different locations (starting location (source) and an ending location (destination)) in a fast and efficient way. This paper considers streets with diagonal streets. Such streets pose a problem in determining the directions of the route to be followed. The paper presents a solution for the path planning using the reconfigurable mesh (R-Mesh). R-Mesh is a parallel platform that has very fast solutions to many problems and can be deployed in moving vehicles and moving robots. This paper presents a solution that is very fast in computing the routes.

3D Map Generation System for Indoor Autonomous Navigation (실내 자율 주행을 위한 3D Map 생성 시스템)

  • Moon, SungTae;Han, Sang-Hyuck;Eom, Wesub;Kim, Youn-Kyu
    • Aerospace Engineering and Technology
    • /
    • v.11 no.2
    • /
    • pp.140-148
    • /
    • 2012
  • For autonomous navigation, map, pose tracking, and finding the shortest path are required. Because there is no GPS signal in indoor environment, the current position should be recognized in the 3D map by using image processing or something. In this paper, we explain 3D map creation technology by using depth camera like Kinect and pose tracking in 3D map by using 2D image taking from camera. In addition, the mechanism of avoiding obstacles is discussed.

Navigation control for a mobile robot using a camera (카메라를 이용한 이동 로보트 주행 제어)

  • 문순환;한민홍
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.42-48
    • /
    • 1994
  • This paper presents the navigation method for a mobile robot which uses a single camera and fluorescent lamp as a guide mark, projected on a convex mirror. The current position and heading direction of the mobile robot are obtained from the image of the guide mark. While the mobile robot travels to a goal position, the current position and heading direction of the mobile robot are updated continuously and the desired path and actual moving path are displayed on the monitor screen in real time. This proposed method eliminates the need to rotate the camera to track the guide mark, since a panoramic view of the surrounding area is available from the convex mirror, and natural guide marks such as usual florescent lamp on the ceiling or door frame can be used for navigation.

Unmanned Navigation of Vehicle Using the Ultrasonic Satellite System (초음파 위치인식 시스템을 이용한 차량의 무인주행)

  • Kim, Su-Yong;Lee, Jung-Min;Lee, Dong-Hwal;Lee, Man-Hyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.9
    • /
    • pp.875-882
    • /
    • 2007
  • In order for a vehicle to follow a predetermined trajectory accurately, its position must be estimated accurately and reliably. In this thesis, we propose trajectory tracking control methods for unmanned vehicle and a positioning system using ultrasonic wave. The positioning problem is an important part of control problem for unmanned navigation of a vehicle. Dead Reckoning is widely used for positioning of vehicle. However this method has problems because it accumulates estimation errors. We propose a new method to increase the accuracy of position estimation using the Ultrasonic Satellite System (USAT). It is shown that we will be able to estimate the position of vehicle precisely, in which errors are not accumulated. And proposed trajectory tracking control methods include both a new path planning method and a lateral control method for vehicle. The experimental results show that the proposed methods enables exact vehicle trajectory tracking even under various environmental factors.

Web3D Tour Path Setting-Method Using Spline Curve (스플라인 곡선을 이용한 Web3D 투어패스 설정 기법)

  • Song, Teuk-Seob
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.544-547
    • /
    • 2008
  • Navigation in 3D virtual environment(VE) is very difficult because the virtual environment is lack information than real 3D world. So navigation is import research subject in 3D VE. In this paper, we study tour path setting method using spline curve. The spline curve is augmented polynomial function. So the curve is differentiable. In particular, since the curves which are order of 2 and 3 are second order differentiable those are sufficiently smooth for using the computer graphics and CAD system.

  • PDF