• The Journal of Korea Robotics Society
• /
• v.18 no.1
• /
• pp.1-9
• /
• 2023

This paper presents an optimal path planning strategy for aerial searching and surveying of a user-designated area using multiple Unmanned Aerial Vehicles (UAVs). The method is designed to deal with a single unseparated polygonal area, regardless of polygonal convexity. By defining the search area into a set of grids, the algorithm enables UAVs to completely search without leaving unsearched space. The presented strategy consists of two main algorithmic steps: cellular decomposition and path planning stages. The cellular decomposition method divides the area to designate a conflict-free subsearch-space to an individual UAV, while accounting the assigned flight velocity, take-off and landing positions. Then, the path planning strategy forms paths based on every point located in end of each grid row. The first waypoint is chosen as the closest point from the vehicle-starting position, and it recursively updates the nearest endpoint set to generate the shortest path. The path planning policy produces four path candidates by alternating the starting point (left or right edge), and the travel direction (vertical or horizontal). The optimal-selection policy is enforced to maximize the search efficiency, which is time dependent; the policy imposes the total path-length and turning number criteria per candidate. The results demonstrate that the proposed cellular decomposition method improves the search-time efficiency. In addition, the candidate selection enhances the algorithmic efficacy toward further mission time-duration reduction. The method shows robustness against both convex and non-convex shaped search area.

• Journal of Ocean Engineering and Technology
• /
• v.23 no.6
• /
• pp.146-155
• /
• 2009

This paper considers the path tracking problem in a horizontal plane for underactuated (or non-holonomic) autonomous underwater vehicles (AUVs). Underwater mapping has been an important mission for AUVs. Recently, underwater docking has also become a main research field of AUVs. These kinds of missions basically require accurate attitude and trajectory control performance. However, the non-holonomic problem should be solved to achieve accurate path tracking for the torpedo-type of AUVs. In this paper, resolved motion and acceleration control (RMAC) is considered as a path tracking controller for an underactuated torpedo-shaped AUV, ISiMi. A set of numerical simulations is carried out to illustrate the effectiveness of the proposed RMAC scheme, and experimental data with ISiMi100 and discussions are presented.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.629-634
• /
• 1995

The purpose of this paper is to develop a method of Collision-Free Path Planning (CFPP) for an articulated robot. First, the configuration of the robot is formed by a set of robot joint angles derived fromm robot inverse kinematics. The joint space that is made of the joint angle set, forms a Configuration space (Cspace). Obstacles in the robot workcell are also transformed and mapped into the Cspace, which makes Cobstacles in the Cspace. (The Cobstacles represented in the Cspace is actually the configurations of the robot causing collision.) Secondly, a connected graph, a kind of roadmap, is constructed from the free configurations in the 3 dimensional Cspace, where the configurations are randomly sampled form the free Cspace. Thirdly, robot paths are optimally in order to minimize of the sum of joint angle movements. A path searching algorithm based on A is employed in determining the paths. Finally, the whole procedures for the CFPP method are illustrated with a 3 axis articulated robot. The main characteristics of the method are; 1) it deals with CFPP for an articulated robot in a 3-dimensional workcell, 2) it guarantees finding a collision free path, if such a path exists, 3) it provides distance optimization in terms of joint angle movements. The whole procedures are implemented by C on an IBM compatible 486 PC. GL (Graphic Library) on an IRIS CAD workstation is utilized to produce fine graphic outputs.

• KIEAE Journal
• /
• v.15 no.2
• /
• pp.69-78
• /
• 2015

Purpose: The aim of this study was to analyze the elementary schoolchildren's the fear of crime in pedestrian environment of elementary school for providing the basic design resource. Method:In order to deal with that, the questionnaire survey on the elementary schoolchildren's the fear of crime were conducted in 5 elementary schools in Ilsan new town. The results of the 293 questionnaires survey were analyzed through SPSS program. Result: The main results were as follows. The level of fear of crime in pedestrian environment differed in these 5 elementary schools because of the width of pedestrian path, the concealed place around pedestrian path, the nearness of park, the height/shape/interval of trees, the number of car and the closure-watching in the school caused by fence and trees and so on. The level of fear of crime in pedestrian environment differed between that of boy groups and that of girls groups because of the number of emergency bell/telephon, the shape of pedestrian path, the number of security office, the number of car and the concealed place around pedestrian path and so on.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.7
• /
• pp.3393-3412
• /
• 2017

As a main challenge in network virtualization, virtual network embedding problem is increasingly important and heuristic algorithms are of great interest. Aiming at the problems of poor correlation in node embedding and link embedding, long distance between adjacent virtual nodes and imbalance resource consumption of network components during embedding, we herein propose a two-stage virtual network embedding algorithm NA-PVNM. In node embedding stage, resource requirement and breadth first search algorithm are introduced to sort virtual nodes, and a node fitness function is developed to find the best substrate node. In link embedding stage, a path fitness function is developed to find the best path in which available bandwidth, CPU and path length are considered. Simulation results showed that the proposed algorithm could shorten link embedding distance, increase the acceptance ratio and revenue to cost ratio compared to previously reported algorithms. We also analyzed the impact of position constraint and substrate network attribute on algorithm performance, as well as the utilization of the substrate network resources during embedding via simulation. The results showed that, under the constraint of substrate resource distribution and virtual network requests, the critical factor of improving success ratio is to reduce resource consumption during embedding.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.4
• /
• pp.906-912
• /
• 2014

The study of fish robot is a main subject that are related with the propulsive force comparison using a varying amplitude and frequency for body and tail motion trajectory, and the quick turn using a proper trajectory function. In this study, when a fish robot thrusts forward, feedback control is difficult to apply for a fish robot, because body and tail joints as a sine wave are rolled. Therefore, we detect the virtual position based on the path of the fish robot, define the angle errors using the detected position and the look-ahead point on the given path, and design a controller to track given path. We have found that the proposed method is useful through the computer simulations.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.9 no.2
• /
• pp.168-175
• /
• 2001

Reduction of structure-borne noise of the compartment in a car is an important task in automotive engineering. Transfer path analysis using vibroacoustic reciprocity technique or multiple path decomposition method has generally been used for structure-borne noise path analysis. These methods are useful in solving particular problem but do net quantify the effectiveness of vibration isolation of each isolator of a vehicle. To quantify the effectiveness of vibration isolation, the vibrational power flow has been used for a simple isolation system or a laboratory based isolation system. It is often difficult to apply the vibrational power flow technique to the complex isolation system like a car. In this paper, a simple equation is derived for calculation of the vibrational power flow of an isolation system with multiple isolators such as a car. It is successfully applied to not only quantifying the relative contributions of eighteen isolators but also reducing structure-borne noise of a passenger car. According to the results, the main contributor of eighteen isolators is the rear roll mount of an engine. The reduced structure-borne noise level is about 5dBA.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.42 no.5
• /
• pp.376-382
• /
• 2014

This paper presents a method to enable a UAV in autonomous flight along a desired path to follow it backwards when a strong headwind prevents the vehicle from proceeding forward. The main purpose of the reverse path following in this study is to return to a mission quickly when the wind becomes weaker. When the nonlinear path following guidance law is used, there are two reference points available in the path following. One of the two points is selected considering a flight direction for calculating a straight-line distance(L) from the vehicle to the point for the path following. An initial heading angle with respect to the wind direction determines whether the reverse path following is feasible or not at the time of the wind is generated. The result of the proposed method based on kinematic model in this study is verified through simulations implemented in Matlab.

• Journal of the Korea Society for Simulation
• /
• v.22 no.2
• /
• pp.53-62
• /
• 2013

Cloud environment is one in the field of distributed computing and it consists of physical nodes and virtual nodes. In distributed cloud environment, an optimal path search is that each node to perform a search for an optimal path. Synchronization of each node is required for the optimal path search via fast data transmission because of real-time environment. Therefore, a quantization technique is required in order to guarantee QoS(Quality of Service) and search an optimal path. The quantization technique speeds search data transmission of each node. So a main server can transfer data of real-time environment to each node quickly and the nodes can perform to search optimal paths smoothly. In this paper, we propose the quantization technique to solve the search problem. The quantization technique can reduce the total data transmission. In order to experiment the optimal path search system which applied the quantized data transmission, we construct a simulation of cloud environment. Quantization applied cloud environment reduces the amount of data that transferred, and then QoS of an application for the optimal path search problem is guaranteed.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.9
• /
• pp.2433-2443
• /
• 1996

In this paper, a new technique is proposed for obtaining the error probabilities of the VSB(vestigial sideband modulation) signal in the presence of the cochannel interference and frequency-selective fading channel. For the receivers, a suboptimal matched filter receiver and the MLSE(maximum likelihood sequence estimation) receiver, which is known to be optimal on the fading channel, are considered. First, for the matched filter receiver, the distributions of the random variables, which determine the SER(symbol error rate) are obtained by decomposing the multi-path fading channel into Rayleigh distributed main path and Gaussian distributed remained path channels. the random variables mean the energy of the main path and subpath respecitively, and SER can be calculated from the distribution of them. Next, for the case of the MLSE receover, it is found that the random variables are expressed as a function of integrals. In order to obtain the distribution for the random variables, we expanded each element of integrals with the KL(Karhunen-Loeve) transformation. And it is derived that the distributions for the transformed random variables are given by a sum of chi-square distributions. Finally, we calculated the error rate derived formula on the two-ray fading channel, which is one of widely used models for the frequency-selective fading channel. From the numerical results, it is found that for the matched filer receiver, performance degradation is significant, while the performance degradation at the MLSE receiver is insignificant on the frequency-selective fading channel. However, in case of cochannel interference environment, the error rateis found to increase significantly both at the matched filter and at the MLSE receiver.