• Journal of Korea Game Society
• /
• v.6 no.3
• /
• pp.3-12
• /
• 2006

Path-finding, one of the traditional Game A.I. problems, becomes an important issue to make games more realistic. Due to the limited resources in the computer system, path-finding systems sometimes produce a simplified and unrealistic path. The most relent researches have been focused on the path-finding avoiding only static obstacles. Various moving obstacles are however deployed in real games, a method avoiding those obstacles and producing a smooth path is necessary. In this paper, navigation mesh is used to represent 3D space and its topological characteristics are used for path-finding. Intellectual repulser and attractor are also used to avoid moving obstacles and to find an optimal path. We have evaluated the path produced by the method proposed in this paper and verified its usability in real game.

• Journal of Educational Research in Mathematics
• /
• v.9 no.1
• /
• pp.133-150
• /
• 1999

In this study, we tried to make histo-genetic analyses necessary to identify epistemological obstacles on the function concepts. Historical development on the function concept was analysed. From these analyses, we obtain epistemological obstacles as follows: the perception of changes in the surrounding world, mathematical philosophy, number concepts, variable concepts, relationships between independent variables and dependent variables, concepts of definitions.

• Proceedings of the KIEE Conference
• /
• 1994.11a
• /
• pp.345-348
• /
• 1994

A real-time collision avoidance algorithm for an AMR (Autonomous Mobile Robot) using the Distance Transform and Vector Field Histogram is studied. This approach enables AMR to find a collision-free path with the unknown obstacles. All system parameters including positions of the obstacles can be accepted using a mouse icon and all the obtained trajectories can be displayed on a computer monitor in graphics.

• Journal of the Korean Society for Precision Engineering
• /
• v.27 no.7
• /
• pp.36-48
• /
• 2010

This paper is concerned with stereo vision-based approach to detect obstacles and to generate the path of destination from the start. The hexapod robot in the experiment is cable of walking by legs and driving by wheels simultaneously. The hexapod robot operates under the driving mode normally, and it changes driving mode to walking mode to overcome obstacles using its legs. Disparity map, which is the correlation between two images taken by stereo camera, is employed for calculation of the distance between the robot and obstacles. When the obstacles information is extracted from the disparity map, the potential field algorithm is applied to create the obstacle-avoidance path. Simulator, based on OpenGL, is developed to generate the graphical path, and the experimental results are shown for the verification of the proposed algorithm.

• Journal of Educational Research in Mathematics
• /
• v.12 no.1
• /
• pp.29-48
• /
• 2002

The purpose of this paper is to investigate the transfer in mathematics learning, especially focussing on arithmetic and algebra. There are many obstacles at the stage of transfer in learning. In the case of mathematics, each learning contents are definitely categorized by the learning level, therefore these obstacles are more happened than other subjects. First of all, this paper investigates the historical transfer from arithmetic to algebra by Sfard's perspectives. And we define prealgebra as the stage between arithmetic and algebra, which may be revised obstacles or misconceptions happened in the early algebra learning. Also, this paper discusses various obstacles and concrete examples happened in the transfer from arithmetic to algebra. To advance the understanding in the learning of algebra, we consider the core contents of the algebra learning which should be stressed at the prealgebra stage. Finally we present the teaching units of (pre)algebra which are sequenced from the variable concepts to equations.

• Journal of Sensor Science and Technology
• /
• v.14 no.2
• /
• pp.101-108
• /
• 2005

The research on the avoidance of the large-obstacles such as a wall, a large box, etc. using ultrasonic sensors has been generally progressed up to now. But the mobile robot could meet a small-obstacle such as a small plastic bottle, a small sphere, and so on in its designated path, and could be disturbed by them in the locomotion of the mobile robot. So, it is necessary to research on the avoidance of a small-obstacle. In this paper, a robot's small-obstacle perceiving system was designed and fabricated by arranging four ultrasonic sensors on the plastic plate to avoid small-obstacles. The system was installed on the upper part of the mobile robot with the slope angles between $40.7^{\circ}$ and $23.3^{\circ}$ to a horizontal line and the dynamic characteristic test of the robot was performed. As the result, it was confirmed that the mobile robot with the system could avoid small-obstacles in indoor environment safely.

• Journal of Electrical Engineering and Technology
• /
• v.12 no.2
• /
• pp.918-925
• /
• 2017

This paper presents a path planning problem for multi-robot system in the environment with dynamic obstacles. In order to guide the robots move along a collision-free path efficiently and reach the goal position quickly, a navigation method based on fuzzy logic controllers has been developed by using proximity sensors. There are two kinds of fuzzy controllers developed in this work, one is used for obstacle avoidance and the other is used for orientation to the target. Both static and dynamic obstacles are included in the environment and the dynamic obstacles are defined with no type of restriction of direction and velocity. Here, the environment is unknown for all the robots and the robots should detect the surrounding information only by the sensors installed on their bodies. The simulation results show that the proposed method has a positive effectiveness for the path planning problem.

• Industrial Engineering and Management Systems
• /
• v.12 no.1
• /
• pp.63-72
• /
• 2013

The aim of this paper is to analyse the impacts of R&D cooperation and obstacles to technological innovation on the innovation failure of the Korean manufacturing firms. Two hierarchical regression models including interaction variables are employed for the analysis. Some interesting findings are: first, almost all the obstacles have positive and significant effects on the failure. Second, R&D cooperation positively or negatively moderates the impact of obstacles to technological innovation on the innovation failure, although R&D cooperation itself is not directly related to the failure. Third, the interaction effects between the cooperation and the obstacles influence the failure in various manners. This study is expected to help manufacturing firms which are under unfavourable environments to formulate their cooperation strategies successfully based on what they learn from the failure.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.4 no.2
• /
• pp.17-29
• /
• 2001

In this paper, we designed the hybrid path generation method which is named CAPM(Continuous path generation method based on artificial Potential field) that is able to be used in the obstacles environment. This CAPM was designed so that it puts together two obstacle avoidance algorithm-the continuous path generation method(CPGM) and the artificial potential field method(APFM). Here, the CAPM generate the safety path using continuous path curvature. But, this method has demerits when used in obstacles environment in which are closely located. Another method which is named the APFM generates the path with the artificial potential field in the obstacles environment. But, It has local minima in certain places and unnecessarily calculates the path in which obstacles are not located. So, the CAPM was designed for autonomous underwater vehicle(AUV) obstacle avoidance. As the result of simulation, it was confirmed that the CAPM can be applied to a safe path generation for AUV.

• Proceedings of the KIEE Conference
• /
• 2001.11c
• /
• pp.304-306
• /
• 2001

This paper presents the obstacle avoidance of a biped walking robot using GA-Fuzzy algorithm. In the case of our previous studies the surface has been assumed to be flat. For the case of the environment with obstacles, however, the walking robot might be unnatural. Thus, we considered the surface contained obstacles that the robot can pass through. We propose the optimal leg trajectory data-base by using genetic algorithm and optimal leg trajectory movement about obstacles that exist in front of the robot using fuzzy approach. It is shown that the robot can move more naturally on the surface that contains obstacles.