• Journal of Advanced Navigation Technology
• /
• v.12 no.5
• /
• pp.494-501
• /
• 2008

In this paper, to merge whole 3D information of an occluded body from view point, the new image merging algorithm is introduced after obtaining images of body on the turn table from 4 directions. The two images represented by polygon meshes are merged using weight bipartite matching method with different weights according to coordinates and axes based on minimum distance since two images merged don't present abrupt variation of 3D coordinates and scan direction is one direction. To obtain entire 3D information of body, these steps are repeated 3 times since the obtained images are 4. This proposed method has advantage 200 - 300% searching time reduction rather than conventional branch and bound, dynamic programming, and hungarian method though the matching accuracy rate is a little bit less than these methods.

• Korean Journal of Remote Sensing
• /
• v.7 no.1
• /
• pp.13-27
• /
• 1991

DEM(digital elevation map) is a very useful information in various applications. In this paper, we have studied on the terrain matching algorithm using the DEM, which was proposed by Rodriguez and Aggarwal(1990) for an aircraft navigation system. We evaluated its performance using syntactic images. Cliff maps and critical points are used for the reduction of computation time and information size to be processed. The computer simulation shows that though the computational complexity is high, the technique is efficient even to noisy images.

• International Journal of Internet, Broadcasting and Communication
• /
• v.10 no.2
• /
• pp.13-18
• /
• 2018

Drones are controlled by the remote pilot from the ground stations using the radio control or autonomously following the pre-programmed flight plans. In this paper, we develop a method and an optimal path search system for providing 3D augmented reality flight (ARF) images for safe and efficient flight control of drones. The developed system consisted of the drone, the ground station and user terminals, and the optimal path search server. We use the Dijkstra algorithm to find the optimal path considering the drone information, flight information, environmental information, and flight mission. We generate a 3D augmented reality flight (ARF) image overlaid with the path information as well as the drone information and the flight information on the flight image received from the drone. The ARF image for adjusting the drone is generated by overlaying route information, drone information, flight information, and the like on the image captured by the drone.

• Steel and Composite Structures
• /
• v.24 no.1
• /
• pp.129-140
• /
• 2017

Structural optimization is one of the popular and active research areas in the field of structural engineering. In the present study, the newly developed moth-flame optimization (MFO) algorithm and its enhanced version termed as enhanced moth-flame optimization (EMFO) are employed to implement the optimization process of planar and 3D steel frame structures with discrete design variables. The main inspiration of this optimizer is the navigation method of moths in nature called transverse orientation. A number of benchmark steel frame optimization problems are solved by the MFO and EMFO algorithms and the results are compared with those of other meta-heuristics. The obtained numerical results indicate that the proposed EMFO algorithm possesses better computational performance compared with other existing meta-heuristics.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.09a
• /
• pp.500-503
• /
• 2003

The navigation problem of robot is one of the main themes to deal with conficts or interferences between obstacles and the robot itself In this case, while the robot avoids obstacles on the space, the passage route should be determined efficiently. In order to solve problems above, we have come up with the distance field space medel (DFM) and then, under known environment, we have presented the distance field A algorithm for passage route path search. In this research, the method of performing the 3-dimensional passage route path search of robot under unknown environment is proposed. It is shown that the authors can build the distance search model the does not need space division by taking into account of sensor information to a distance field space model, and constructing this information as virtual obstacle information.

• Journal of the Korea Computer Graphics Society
• /
• v.30 no.3
• /
• pp.1-8
• /
• 2024

We present a novel algorithm for creating 2D maps tailored for autonomous navigation within orchards. Recognizing that fruit trees in orchards are typically aligned in rows, our primary goal is to accurately detect these tree rows and project this information onto the map. Initially, we propose a simple algorithm that recognizes trees from point cloud data by analyzing the spatial distribution of points. We then introduce a method for detecting fruit tree rows based on the positions of recognized fruit trees, which are integrated into the 2D orchard map. Validation of the proposed approach was conducted using real-world orchard point cloud data acquired via LiDAR. The results demonstrate high tree detection accuracy of 90% and precise tree row mapping, confirming the method's efficacy. Additionally, the generated maps facilitate the development of natural navigation paths that align with the orchard's layout.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.393-396
• /
• 2005

Due to the fast growing rate of the global container trade, every major port is under the pressure of meeting the projected capacity demand. As a result, alternative solutions have been sought for improving capacity and meeting the growing demand for container storage area and terminal capacity. Moreover, material handling process re-engineering is now a critical issue for logistics and supply chain managers of airline, shipping lines, terminal and warehousing enterprises around the world. Therefore, the purpose of this paper is to develop the 3D simulator for executing performance valuation of port transportation systems. The developed 3D simulator system is to measure the effectiveness of the proposed total system and compare it with existing practices. The performance analysis variables are also defined for these comparisons

• Journal of Advanced Navigation Technology
• /
• v.27 no.4
• /
• pp.481-487
• /
• 2023

Recently, interest in UAM (Urban Air Mobility) has surged as a critical solution to urban traffic congestion and air pollution issues. However, efficient UAM operation requires accurate 3D Point Cloud data processing, particularly in separating the ground and objects. This paper proposes and validates a method for effectively separating ground and objects in a UAM environment, taking into account its dynamic and complex characteristics. Our approach combines attitude information from MEMS sensors with ground plane estimation using RANSAC, allowing for ground/object separation that isless affected by GPS errors. Simulation results demonstrate that this method effectively operates in UAM settings, marking a significant step toward enhancing safety and efficiency in urban air mobility. Future research will focus on improving the accuracy of this algorithm, evaluating its performance in various UAM scenarios, and proceeding with actual drone tests.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.5 no.6
• /
• pp.1163-1168
• /
• 2001

The ranging systems measure range data in three-dimensional coordinate from target surface. These non-contact remote ranging systems is widely used in various automation applications, including military equipment, construction field, navigation, inspection, assembly, and robot vision. The active ranging systems using time of flight technique or light pattern illumination technique are complex and expensive, the passive systems based on stereo or focusing principle are time-consuming. The proposed algorithm, that is based on cross correlation of projection profile of vertical edge, provides advantages of fast and simple operation in the range acquisition. The results of experiment show the effectiveness of the proposed algorithm.

• Journal of the Korean Institute of Navigation
• /
• v.15 no.3
• /
• pp.1-11
• /
• 1991

As increasing needs of marine transportation , world merchant fleet and ship's size were enlarged and it caused frequent disasters in human lives and natural environment. By the reason of the above, they started to establish the Vessel Traffic System (VTS) at the European coast in 1960' and most of advanced contries established and managed it to prevent the sea traffic accidents in these days. The concept of traffic control at sea can be divided into three types. First, the initial gathering of informations about ship's identity and movement etc.. Second, monitoring of the traffic flow and amendment of instructions. Third , organization and direction of ships by allocating routes and speeds. Where the goal of traffic control is safety of traffics and developing effectiveness of navigation channel, if traffic volume is less tan channel capacity then the above first or second level of control would be sufficient but if it is bigger than that , more positive policy of control should be adopted as same as third type of the above. In this paper where the strategy of VTS is focused on the control of traffic density to be spread equality, as possible , all over the navigation channels and also improvement of effectiveness , it suggests algorithm to assign the vessels to the channels with balanced traffic density , and other algorithms using D.P. to sequence the vessels assigned to one channel in optimum order which decreases the mean waiting time in sense of channel effectiveness with numerical examples.