• Journal of the Korea Society for Simulation
• /
• v.15 no.2
• /
• pp.31-39
• /
• 2006

The visibility graph is a well-known method for efficient path-finding with the minimum search space modelling the game world. The generalized visibility graph is constructed on the expanded obstacle boundaries to eliminate the "wall-hugging" problem which is a major disadvantage of using the visibility graph. The paths generated by the generalized visibility graph are guaranteed to be near optimal and natural-looking. In this paper we propose the method to apply the generalized visibility graph efficiently for game characters who moves among static obstacles between varying start and goal points. Even though the space is minimal once the generalized visibility graph is constructed, the construction itself is time-consuming in checking the intersection between every two links connecting nodes. The idea is that we build the map for static obstacles first and then incorporate start and goal nodes quickly. The incorporation of start and goal nodes is the part that must be executed repeatedly. Therefore we propose to use the rotational plane-sweep algorithm in the computational geometry for incorporating start and goal nodes efficiently. The simulation result shows that the execution time has been improved by 39%-68% according to running times in the game environment with multiple static obstacles.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.21 no.1
• /
• pp.189-199
• /
• 2019

In this study, behaviors of fire smoke in the operation of disaster prevention facilities (smoke damper, jet fan) in a tunnel-type structure (soundproof tunnel) were investigated numerically and results of the investigation were compared and analyzed. Through the simulation and analysis, it was found that there was a significant change in the patterns of fire smoke between the opening of the ceiling of a fire vehicle and the closing, and it was shown that the critical temperatures of PC and PMMA, main materials of a soundproof tunnel were not exceeded. In addition, the simulation of installation intervals of smoke dampers showed that the maximum temperature of a soundproof tunnel without smoke dampers was $552^{\circ}C$ while it reached $405^{\circ}C$ when smoke dampers were installed at the installation interval of 50 m. The simulation of the operation of a jet fan showed that the maximum temperature of a soundproof tunnel without a jet fan was $549^{\circ}C$ while it reached only $86^{\circ}C$ when a jet fan was operating. Therefore, it is highly expected that they could create a favorable environment for evacuation and protection of soundproofing materials, and it would be necessary to promote basic studies on tunnels serving various functions and purposes.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.40 no.1
• /
• pp.23-34
• /
• 2012

Space launch vehicles are designed to fly according to the elaborate pre-determined path. However, if a vehicle went out of the planned trajectory or its thrust terminated abnormally, or if a free-fall atmospheric reentry vehicle tracked by a tracking sensor became impossible to be measured, it is required to attempt to track by a another track equipment or estimate its impact point rapidly. In this paper a new algorithm is proposed, named the ITS-EKF combined with the Integrated Track Splitting (ITS) algorithm and the Extended Kalman Filter (EKF) to obtain the location information of a ballistic projectile without thrust, create its track and maintain it in an environment with clutter. For the reentry vehicle, the track performance is to be verified and the impact point is estimated by applying the simulation through ITS-EKF algorithm. To ensure the proposed algorithm's adequacy, by comparing the track performance and impact point distribution by the ITS-EKF with those of ITS-PF combined with ITS and Particle Filter (PF), it is confirmed that the ITS-EKF algorithm can be used an effective real-time On-line impact point prediction.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.2
• /
• pp.117-126
• /
• 2013

Path planning is an essential problem to make virtual characters navigate in many applications including computer games. In many cases, multiple characters move in a group and qualitative aspects of planned paths are emphasized rather than optimality unlike Robotics. In this paper, we propose a two-level path planning algorithm in which the global path is planned for a single character specified as a leader and then the local path is planned to avoid dynamic obstacles while the group following this path. The space for group movement is achieved in the form of square grid array called a grid window. Member characters are located relatively to the leader within a space and moved. The static environment is reduced to the configuration space of this grid window to generate a roadmap on which a grid window can move. In local path planning, only the leader avoids dynamic obstacles by using an artificial potential field and the rest of members are located relatively to the leader in the grid window, which reduces computational load. Efficient algorithms to implement the proposed planning methods are introduced. The simulation results show that a group can handle with dynamic obstacles effectively while moving along the planned path for a static environment.

• Journal of the Korea Society for Simulation
• /
• v.33 no.2
• /
• pp.1-11
• /
• 2024

A cyber-physical system is a technology that connects the physical systems of a manufacturing environment with a cyber space to enable simulation. One of the major challenges in this technology is the seamless communication between these two environments. In complex manufacturing processes, it is crucial to adapt to various protocols of manufacturing equipment and ensure the transmission and reception of a large volume of data without delays or errors. In this study, we propose a method for constructing agent models for real-time simulation-capable cyberphysical systems. To achieve this, we design data collection units as independent agent models and effectively integrate them with existing simulation tools to develop the overall system architecture. To validate the proposed structure and ensure reliability, we conducted empirical testing by integrating various equipment from a real-world smart microfactory system to assess the data collection capabilities. The experiments involved testing data delay and data gaps related to data collection cycles. As a result, the proposed approach demonstrates flexibility by enabling the application of various internal data collection methods and accommodating different data formats and communication protocols for various equipment with relatively low communication delays. Consequently, it is expected that this approach will promote innovation in the manufacturing industry, enhance production line efficiency, and contribute to cost savings in maintenance.

• Archives of design research
• /
• v.18 no.3 s.61
• /
• pp.85-94
• /
• 2005

Most of product designers use 3D CAD system as a inevitable design tool nowadays and many new products are developed through a concurrent engineering process. However, it is very difficult for novice designers to get the sense of reality from modeling objects shown in the computer screens. Such a intangibility problem comes from the lack of haptic interactions and contextual information about the real space because designers tend to do 3D modeling works only in a virtual space of 3D CAD system. To address this problem, this research investigate the possibility of a interactive quantified structure simulation for product design using AR(augmented reality) which can register a 3D CAD modeling object on the real space. We built a quantified structure simulation system based on AR and conducted a series of experiments to measure how accurately human perceive and adjust the size of virtual objects under varied experimental conditions in the AR environment. The experiment participants adjusted a virtual cube to a reference real cube within 1.3% relative error(5.3% relative StDev). The results gave the strong evidence that the participants can perceive the size of a virtual object very accurately. Furthermore, we found that it is easier to perceive the size of a virtual object in the condition of presenting plenty of real reference objects than few reference objects, and using LCD panel than HMD. We tried to apply the simulation system to identify preference characteristics for the appearance design of a home-service robot as a case study which explores the potential application of the system. There were significant variances in participants' preferred characteristics about robot appearance and that was supposed to come from the lack of typicality of robot image. Then, several characteristic groups were segmented by duster analysis. On the other hand, it was interesting finding that participants have significantly different preference characteristics between robot with arm and armless robot and there was a very strong correlation between the height of robot and arm length as a human body.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.11
• /
• pp.2094-2105
• /
• 1994

This paper contains a Hough transform based projection method derived from Radon transform for tracking dim unresolved(sub-pixel) moving targets that move along straight line parths across a time sequential image data. In contrast to several recently presented Hough transform methods using a compressed image referred to as the track map our proposed technique utilizing a set of projections taken along arbitrary orientations effectively increases the changes of target detection, and creates a robust track estimation environment by incorporating all the available knowledge obtained from the projections. Moreover, in order to quantitatively assess the estimation capability of the projection-based Hough transform algorithm, the analytical bounds on the Hough space parameter errors introduced by image space noise contamination are derived. The simulation yielded promising results of estimating the track parameters even under low signal to noise rations when our technique was tested against the time sequential sets of real infrared image data referred to as the HiCamps.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.41 no.6
• /
• pp.488-494
• /
• 2013

The control law design and analysis environment of the FBW helicopter system have been developed using model base design method. The model based design is generally used in a aircraft, unmanned aerial system and automobile as well as rotorcraft development. The model based design provides many advantages such as development risk and schedule reduction using simulation and autocode generation. This paper describes a development of process for verification and validation of auto generated code for FBW helicopter flight control law. And this process is applied for Fly-By-Wire Helicopter Development Project. The results of functional test for auto generated code meet several specific requirements.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.35 no.10
• /
• pp.918-926
• /
• 2007

Military aircrafts usually operate at the area with lots of threats such as radars and surface-to-air missiles. Aircraft also faces with the unexpected or pop-up threats. Under this environment, a safe flight path should be generated to lead a mission successful. In this paper, a new path planning algorithm is proposed to provide less dangerous flight path efficiently. Of many path planning algorithms, a potential method is considered, because it has advantages of computation efficiency and smooth path generation. Trajectory generation under the condition of maximum range is studied so that the aircraft may reach the target area without refueling. The algorithm to cope with an unexpected situation is also proposed by adopting the concept of initial direction vector, additional force, and a new mapping function. The performance of the proposed algorithms is demonstrated for SEAD (Suppression of Enemy Air Defences) mission by numerical simulation.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.7 no.4
• /
• pp.163-172
• /
• 2012

A driver assistance system is critical to improve a convenience and stability of vehicle driving. Several systems have been already commercialized such as adaptive cruise control system and forward collision warning system. Efficient vehicle detection is very important to improve such driver assistance systems. Most existing vehicle detection systems are based on a radar system, which measures distance between a host and leading (or oncoming) vehicles under various weather conditions. However, it requires high deployment cost and complexity overload when there are many vehicles. A camera based vehicle detection technique is also good alternative method because of low cost and simple implementation. In general, night time vehicle detection is more complicated than day time vehicle detection, because it is much more difficult to distinguish the vehicle's features such as outline and color under the dim environment. This paper proposes a method to detect vehicles at night time using analysis of a captured color space with reduction of reflection and other light sources in images. Four colors spaces, namely RGB, YCbCr, normalized RGB and Ruta-RGB, are compared each other and evaluated. A suboptimal threshold value is determined by Otsu algorithm and applied to extract candidates of taillights of leading vehicles. Statistical features such as mean, variance, skewness, kurtosis, and entropy are extracted from the candidate regions and used as feature vector for SVM(Support Vector Machine) classifier. According to our simulation results, the proposed statistical feature based SVM provides relatively high performances of leading vehicle detection with various distances in variable nighttime environments.