• Title/Summary/Keyword: Path navigation

Search Result 686, Processing Time 0.024 seconds

A Study on the Localization Method for the Autonomous Navigation of Synchro Drive Mobile Robot (동기 구동형 이동로봇의 자율주행을 위한 위치측정과 경로계획에 관한 연구)

  • Ku, Ja-Yl;Hong, Jun-Peu;Lee, Won-Suk
    • 전자공학회논문지 IE
    • /
    • v.43 no.1
    • /
    • pp.59-66
    • /
    • 2006
  • In this study, we have proposed a motion equation to control synchro drive mobile robot, a path plan to compute and track the best path to given destination and a technique utilizing uniform distribution and cluster management based Monte Carlo localization to have track current position of moving robot. In the localization test which was repeated 73 times resulted as following. The average process time of original Monte Carlo localization was 12.8ms. The proposed cluster management Monte Carlo localization resulted 9.3ms. Also the proposed method resulted correctly in the cases where original method failed.

Path Estimation Method in Shadow Area Using Underwater Positioning System and SVR (수중 측위 시스템과 SVR을 이용한 음영지역에서의 경로 추정 기법)

  • Park, Young Sik;Song, Jun Woo;Lee, Dong Hyuk;Lee, Jangmyung
    • The Journal of Korea Robotics Society
    • /
    • v.12 no.2
    • /
    • pp.173-183
    • /
    • 2017
  • This paper proposes an integrated positioning system to localize a moving object in the shadow-area that exists in the water tank. The new water tank for underwater robots is constructed to evaluate the navigation performance of underwater vehicles. Several sensors are integrated in the water tank to provide the position information of the underwater vehicles. However there are some areas where the vehicle localization becomes very poor since the very limited sensors such as sonar and depth sensors are effective in underwater environment. Also there are many disturbances at sonar data. To reduce these disturbances, an extended Kalman filter has been adopted in this research. To localize the underwater vehicles under the hostile situations, a SVR (Support Vector Regression) has been systematically applied for estimating the position stochastically. To demonstrate the performance of the proposed algorithm (an extended Kalman filter + SVR analysis), a new UI (User Interface) has been developed.

Unmanned Aerial Vehicle Recovery Using a Simultaneous Localization and Mapping Algorithm without the Aid of Global Positioning System

  • Lee, Chang-Hun;Tahk, Min-Jea
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.11 no.2
    • /
    • pp.98-109
    • /
    • 2010
  • This paper deals with a new method of unmanned aerial vehicle (UAV) recovery when a UAV fails to get a global positioning system (GPS) signal at an unprepared site. The proposed method is based on the simultaneous localization and mapping (SLAM) algorithm. It is a process by which a vehicle can build a map of an unknown environment and simultaneously use this map to determine its position. Extensive research on SLAM algorithms proves that the error in the map reaches a lower limit, which is a function of the error that existed when the first observation was made. For this reason, the proposed method can help an inertial navigation system to prevent its error of divergence with regard to the vehicle position. In other words, it is possible that a UAV can navigate with reasonable positional accuracy in an unknown environment without the aid of GPS. This is the main idea of the present paper. Especially, this paper focuses on path planning that maximizes the discussed ability of a SLAM algorithm. In this work, a SLAM algorithm based on extended Kalman filter is used. For simplicity's sake, a blimp-type of UAV model is discussed and three-dimensional pointed-shape landmarks are considered. Finally, the proposed method is evaluated by a number of simulations.

Optimal Traffic Information (최적교통정보)

  • Hong, You-Sik;Park, Jong-Kug
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.1
    • /
    • pp.76-84
    • /
    • 2003
  • Now days, It is based on GIS and GPS, it can search for the shortest path and estimation of arrival time by using the internet and cell phone to driver. But, even though good car navigation system does not create which is the shortest path when there average vehicle speed is 10 -20 Km. Therefore In order to reduce vehicle waiting time and average vehicle speed, we suggest optimal green time algorithm using fuzzy adaptive control, where there are different traffic intersection length and lane. In this paper, it will be able to forecast the optimal traffic information, estimation of destination arrival time, under construction road, and dangerous road using internet.

Moving Pixel Displacement Detection using Correlation Functions on CIS Image

  • Ryu, Kwang-Ryol;Kim, Young-Bin
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.4
    • /
    • pp.349-354
    • /
    • 2010
  • Moving pixel displacement detection algorithm using correlation functions for making panorama image on the continuous images is presented in this paper. The input images get from a CMOS image sensor (CIS). The camera is maintained by constant brightness and uniform sensing area in test input pattern. For simple navigation and capture image has to 70% overlapped region. A correlation rate in two image data is evaluated by using reference image with first captures, and compare image with next captures. The displacement of the two images are expressed to second order function of x, y and solved with finding the coefficient in second order function. That results in the change in the peak correlation displacement from the reference to the compare image, is moving to pixel length. The navigating error is reduced by varying the path because the error is shown in the difference of the positioning vector between the true pixel position and the navigated pixel position. The algorithm performance is evaluated to be different from the error vector to vary the navigating path grid.

Comparisons of Error Characteristics between TOA and TDOA Positioning in Dense Multipath Environment (다중경로 환경에서의 TOA방식과 TDOA방식의 측위성능 비교)

  • Park, Ji-Won;Park, Ji-Hee;Song, Seung-Hun;Sung, Tae-Kyung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.2
    • /
    • pp.415-421
    • /
    • 2009
  • TOA(time-of-arrival) and TDOA(time-difference-of-arrival) positioning techniques are commonly used in many radio-navigation systems. From the literature, it is known that the position estimate and error covariance matrix of TDOA obtained by GN(Gauss-Newton) method is exactly the same as that of TOA when the error source of the range measurement is only an IID white Gaussian noise. In case of geo-location and indoor positioning, however, multi-path or NLOS(non-line-of-sight) error is frequently appeared in range measurements. Though its occurrence is random, the multipath acts like a bias for a stationary user if it occurs. This paper presents the comparisons of error characteristics between TOA and TDOA positioning in presence of multi-path or NLOS error. It is analytically shown that the position estimate of TDOA is exactly the same as that of TOA even when bias errors are included in range measurements with different magnitudes. By computer simulation, position estimation error and error distribution are analyzed in presence of range bias errors.

Visual Tracking of Objects for a Mobile Robot using Point Snake Algorithm

  • Kim, Won;Lee, Choon-Young;Lee, Ju-Jang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1998.10a
    • /
    • pp.30-34
    • /
    • 1998
  • Path Planning is one of the important fields in robot technologies. Local path planning may be done in on-line modes while recognizing an environment of robot by itself. In dynamic environments to obtain fluent information for environments vision system as a sensing equipment is a one of the most necessary devices for safe and effective guidance of robots. If there is a predictor that tells what future sensing outputs will be, robot can respond to anticipated environmental changes in advance. The tracking of obstacles has a deep relationship to the prediction for safe navigation. We tried to deal with active contours, that is snakes, to find out the possibilities of stable tracking of objects in image plane. Snakes are defined based on energy functions, and can be deformed to a certain contour form which would converge to the minimum energy states by the forces produced from energy differences. By using point algorithm we could have more speedy convergence time because the Brent's method gives the solution to find the local minima fast. The snake algorithm may be applied to sequential image frames to track objects in the images by these characteristics of speedy convergence and robust edge detection ability.

  • PDF

Efficient navigation control of a Remote Controllable Mobile Robot (원격제어 이동로봇의 효율적 주행제어)

  • Jung Ji bong;Lee Sang-sik;Shin Wee-jae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.1 no.2
    • /
    • pp.160-168
    • /
    • 2000
  • In this paper, we study how the remote controllable mobile robot which could come to many via points with FLC(Fuzzy Logic Control) efficiently. The fabricated robot stop after the movement of single path method by four kinds of commands (forward, backward, turn left, turn right). To reduce disadvantages of this driving type, this paper reduce via points to goal position base on map which get from senor, let robot drive via point to via point on optimized path. An algorithm for the avoidance of unexpected obstacles by FLC is developed. And these algorithms are confirmed by computer simulations

  • PDF

Study on Path Planning for Autonomous Mobile Robot using Potential Field (Potential Field를 이용한 자율이동로봇의 경로 계획에 관한 연구)

  • Jung, Kwang-Min;Lee, Hea-Jae;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.5
    • /
    • pp.737-742
    • /
    • 2009
  • The popularity of autonomous mobile robots have been rapidly increasing due to their new emerging application area, from room cleaning, tourist guidance to space explorations. However, the development of a satisfactory control algorithm that will enable the autonomous mobile robots to navigate safely especially in dynamic environments is still an open research problem. In this paper, a newly proposed potential field based control method is implemented, analyzed, and improvements are suggest based on experimental results obtain from computer simulations. The experimental results are presented to show the effectiveness of the behavior-based control using the proposed potential field generation technique.

A Design of Method for Compensating Paths based on Integrated Vehicle Networks (통합 차량 네트워크 기반 경로 보정 기법 설계)

  • Moon, Hyeyoung;Kim, Jindeog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.241-244
    • /
    • 2009
  • Recently car navigation systems which are widely spreaded and provide routes exactly have been evolved. The systems use various information and techniques as follows. In order to provide shortest path with good flow, realtime traffic information provided by DMB is used. Augmented reality technique is also introduced to give the sense of real to driver by displaying real images captured by camera during driving. But these operate well when the GPS receives data normally. Exact information about the position of vehicles becomes a base that supports the above function with realities. This paper proposes a method for compensating a given path. It uses various information by integrated vehicle networks when the GPS does not operates normally.

  • PDF