• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2004.04a
• /
• pp.459-464
• /
• 2004

In this paper, an autonomous navigation system for autonomous guided vehicles (AGVs) operated in an automated container terminal is designed. The navigation system is based on the sensors detecting the range and bearing. The navigation algorithm used is an interacting multiple model (IMM) algorithm to detect other AGVs and avoid other obstacles using informations obtained from multiple sensors. As models to detect other AGVs (or obstacles), two kinematic models are derived： Constant velocity model for linear motion and constant speed turn model for curvilinear motion. For constant speed turn model, an unscented Kalman filter (UKF) is used because of drawbacks of the extended Kalman filter (EKF) in nonlinear system. The suggested algorithm reduces the root mean squares error for linear motions, while it can rapidly detect possible turning motions.

• International Journal of Aeronautical and Space Sciences
• /
• v.15 no.3
• /
• pp.258-266
• /
• 2014

We present a system for the real-time visual relative navigation of a fixed-wing unmanned aerial vehicle in a GPS-denied environment. An extended Kalman filter is used to construct a vision-aided navigation system by fusing the image processing results with barometer and inertial sensor measurements. Using a mean-shift object tracking algorithm, an onboard vision system provides pixel measurements to the navigation filter. The filter is slightly modified to deal with delayed measurements from the vision system. The image processing algorithm and the navigation filter are verified by flight tests. The results show that the proposed aerial system is able to maintain circling around a target without using GPS data.

• Journal of Positioning, Navigation, and Timing
• /
• v.12 no.1
• /
• pp.67-73
• /
• 2023

As interest in underwater structures and ocean exploration increases, many researchers are proposing methods for modeling and controlling various remotely operated vehicles (ROVs). Recently, hybrid systems composed of an autonomous underwater vehicle and an ROV capable of remote control and autonomous navigation are being developed. In this study we introduce a method that models Ariari-aROV, an ROV consisting of five thrusters, and performs navigation. The proposed ROV can be controlled manually and by autonomous navigation when given a target point. An extended Kalman filter is utilized for sensor measurement correction for more precise navigation. The proposed method is verified through a simulation.

• Proceedings of the Korean Society of Marine Engineers Conference
• /
• 2005.11a
• /
• pp.216-217
• /
• 2005

This paper presents an integrated navagation control concept for underwater vehicles under high speed navigation circumstance. First of all, in order to control an underwater vehicle with respect to automatic navigation, an integrated navigation control method is suggested in view of synchronous control for course keeping, diving and depth control. An exact nonlinear model equation with six-degree-of-freedom is derived for control algorithm. To identify various hydrodynamic coefficients of the equation, an experimental approach is introduced and results are demonstrated for MANTA type model.

• Journal of Ocean Engineering and Technology
• /
• v.19 no.6 s.67
• /
• pp.78-85
• /
• 2005

Initial alignment and localization are important topics in inertial navigation systems, since misalignment and initial position error wholly propagate into the navigation systems and deteriorate the performance of the systems. This paper presents the error convergence characteristics of the hybrid navigation system for underwater vehicles initial position, which is based on an inertial measurement unit (IMU) accompanying a range sensor. This paper demonstrates the improvement on the navigational performance oj the hybrid system with the range information, especially focused on the convergence of the estimation of underwater vehicles initial position error. Simulations are performed with experimental data obtained from a rotating ann test with a fish model. The convergence speed and condition of the initial error removal for random initial position errors are examined with Monte Carlo simulation. In addition, numerical simulation is conducted with an AUV model in lawn-mowing survey mode to illustrate the error convergence of the hybrid navigation System for initial position error.

• International Journal of Computer Science & Network Security
• /
• v.21 no.4
• /
• pp.1-8
• /
• 2021

The subject of navigation has drawn a large interest in the last few years. Navigation problem (or path planning) finds the path between two points, source location and destination location. In smart cities, solving navigation problem is essential to all residents and visitors of such cities to guide them to move easily between locations. Also, the navigation problem is very important in case of moving robots that move around the city or part of it to get some certain tasks done such as delivering packages, delivering food, etc. In either case, solution to the navigation is essential. The core to navigation systems is the navigation algorithms they employ. Navigation algorithms can be classified into navigation algorithms that depend on maps and navigation without the use of maps. The map contains all available routes and its directions. In this proposal, we consider the first class. In this paper, we are interested in getting path planning solutions very fast. In doing so, we employ a parallel platform, Reconfigurable mesh (R-Mesh), to compute the path from source location to destination location. 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 two algorithms for path planning. The first assumes maps with linear streets. The second considers maps with branching streets. In both algorithms, the quality of the path is evaluated in terms of the length of the path and the number of turns in the path.

• IEIE Transactions on Smart Processing and Computing
• /
• v.2 no.2
• /
• pp.45-56
• /
• 2013

The precise identification of vehicle positions, known as the vehicle localization problem, is an important requirement for building intelligent vehicle ad-hoc networks (VANETs). To solve this problem, two categories of solutions are proposed: stand-alone and data fusion approaches. Compared to stand-alone approaches, which use single information including the global positioning system (GPS) and sensor-based navigation systems with differential corrections, data fusion approaches analyze the position information of several vehicles from GPS and sensor-based navigation systems, etc. Therefore, data fusion approaches show high accuracy. With the position information on a set of vehicles in the preprocessing stage, data fusion approaches is used to estimate the precise vehicular location in the local map building stage. This paper proposes an efficient local map building scheme, which increases the accuracy of the estimated vehicle positions via V2V communications. Even under the low ratio of vehicles with communication modules on the road, the proposed local map building scheme showed high accuracy when estimating the vehicle positions. From the experimental results based on the parameters of the practical vehicular environments, the accuracy of the proposed localization system approached the single lane-level.

• Journal of Advanced Navigation Technology
• /
• v.17 no.1
• /
• pp.90-97
• /
• 2013

Recently, intelligent transportation system based on image processing has been developed. In this paper, we propose a collision detection algorithm based on the analysis of motion vectors and the staying periods of vehicles in intersections. Objects in the region of interest are extracted from the subtraction image between background images based on Gaussian mixture model and input images. Collisions and traffic jams are detected by analysing measured motion vectors of vehicles and their staying periods in intersections. Experiments are performed on video sequences actually recoded at intersections. Correct detection rate and false alarm rate are 85.7% and 7.7%, respectively.

• Journal of Institute of Control, Robotics and Systems
• /
• v.21 no.7
• /
• pp.627-633
• /
• 2015

Accurate heading information is crucial for the navigation of intelligent vehicles. In outdoor environments, GPS is usually used for the navigation of vehicles. However, in GPS-denied environments such as dense building areas, tunnels, underground areas and indoor environments, non-GPS solutions are required. Yaw-rates from a single gyro sensor could be one of the solutions. In dealing with gyro sensors, the drift problem should be resolved. HDR (Heuristic Drift Reduction) can reduce the average heading error in straight line movement. However, it shows rather large errors in some moving environments, especially along curved lines. This paper presents a method called VDR (Vision-based Drift Reduction), a system which uses a low-cost vision sensor as compensation for HDR errors.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2310-2312
• /
• 2003

This paper describes a navigation system for an autonomous vehicle in outdoor environments. The vehicle uses vision system to detect coordinates and DGPS information to determine the vehicles initial position and orientation. The vision system detects coordinates in the environment by referring to an environment model. As the vehicle moves, it estimates its position by conventional DGPS data, and matches up the coordinates with the environment model in order to reduce the error in the vehicles position estimate. The vehicles initial position and orientation are calculated from the coordinate values of the first and second locations, which are acquired by DGPS. Subsequent orientations and positions are derived. Experimental results in real environments have showed the effectiveness of our proposed navigation methods and real-time methods.