• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.31 no.5
• /
• pp.411-419
• /
• 2013

Research on developing algorithms for building modeling such as extracting outlines of the buildings and segmenting patches of the roofs using aerial images or LiDAR data are active. However, utilizing information from the building model is not well implemented yet. This study aims to propose a scheme for search identical or similar shape of buildings by utilizing graph topology pattern matching under the assumptions: (1) Buildings were modeled beforehand using imagery or LiDAR data, or (2) 3D building data from digital maps are available. Side walls, segmented roofs and footprints were represented as nodes, and relationships among the nodes were defined using graph topology. Topology graph database was generated and pattern matching was performed with buildings of various shapes. The results show that efficiency of the proposed method in terms of reliability of matching and database structure. In addition, flexibility in the search was achieved by altering conditions for the pattern matching. Furthermore, topology graph representation could be used as scale and rotation invariant shape descriptor.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.24 no.4
• /
• pp.95-102
• /
• 2010

As the electric power industry is evolving into competitive market scheme, a new paradigm is required for the operation of market. Traditional dispatch algorithm was built based on the optimization model with an objective function and multiple constraints. Commercial market simulator followed the concept of the microeconomic model used in the dispatch algorithm, which is called as analytic method. On analytic method it is prerequisite to procure the exact data for the simulation. It is not easy anymore for each market participant to access to other participants' financial information while it used to be easy for monopoly decision maker to know all the information needed for the optimal operation. Considering the changing situation, it is required to introduce a new method for estimating the market price. This paper proposes an empirical method based on stochastic processes expected to build a capacity planning and long term contracts.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1999.05a
• /
• pp.230-234
• /
• 1999

Inheritance and concurrency are the primary feature of object oriented languages, and are especially important for code re-use. They provide maximum computational power and modeling power through concurrency of objects. But, concurrent objects and inheritance have conflicting characteristics, thereby simultaneously use of them causes the problem, so failed inheritance anomaly, which requires code redefinition of inherited methods to maintain integrity of objects. In this paper, to solve the inheritance anomaly problems we introduce concept of state abstraction, in which infernal states of encapsulated objects are made available from a part of object's external interface. And we design inheritance interface mechanisms which methods are inherited efficiently. In our scheme, we can solve the typical inheritance anomaly problems.

• International Journal of Contents
• /
• v.14 no.3
• /
• pp.7-16
• /
• 2018

The extent and depth of the event plan determines the scope of pedagogical experience in situations and consequently the quality of immersive learning based on our simulated world. In contrast to planning in conventional narrative-based systems mainly pursuing dramatic interests, planning in virtual world-based pedagogical systems strive to provide realistic experiences in immersed situations. Instead of story plot comprising predetermined situations, our inter-event planning method aims at simulating diverse situations that each involve multiple events coupled via their associated agents' conditions and meaningful associations between events occurring in a background world. The specific techniques to realize our planning method include, two-phase planning based on inter-event search and intra-event decomposition (down to the animated action level); autonomous and independent agents to behave proactively with their own belief and planning capability; full-blown background world to be used as the comprehensive stage for all events to occur in; coupling events via realistic association types including deontic associations as well as conventional causality; separation of agents from event roles; temporal scheduling; and parallel and concurrent event progression mechanism. Combining all these techniques, diverse exogenous events can be derived and seamlessly (i.e., semantically meaningfully) integrated with the original event to form a wide scope of situations providing chances of abundant pedagogical experiences. For effective implementation of plan execution, we devise an execution scheme based on multiple priority queues, particularly to realize concurrent progression of many simultaneous events to simulate its corresponding reality. Specific execution mechanisms include modeling an action in terms of its component motions, adjustability of priority for agent across different events, and concurrent and parallel execution method for multiple actions and its expansion for multiple events.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.11B
• /
• pp.1363-1372
• /
• 2011

Flooding based routing protocols are usually used to disseminate information in wireless sensor networks. Those approaches, however, require message retransmissions to all nodes and induce huge collision rate and high energy consumption. In this paper, HoGoP (Hop based Gossiping Protocol) in which all nodes consider the number of hops from sink node to them, and decide own gossiping probabilities, is introduced. A node can decide its gossiping probability according to the required average reception percentage and the number of parent nodes which is counted with the difference between its hop and neighbors' ones. Therefore the decision of gossiping probability for network topology is adaptive and this approach achieves higher message reception percentage with low message retransmission than the flooding scheme. Through simulation, we compare the proposed protocol with some previous ones and evaluate its performance in terms of average reception percentage, average forwarding percentage, and forwarding efficiency. In addition, average reception percentage is analyzed according to the application requirement.

• Journal of Korean Society of Transportation
• /
• v.25 no.3
• /
• pp.99-109
• /
• 2007

Variable message signs (VMS), which are used for providing real-time information on traffic conditions and accident occurrences, are one of the important components of intelligent transportation systems VMS messages need to meet human factor requirements: messages should be readable and understandable while driving. Lab-controlled experiments on VMS messages were conducted to obtain useful data for analyzing drivers' responsive characteristics for VMS messages. Binary logistic regression (BLR) modeling techniques were applied to explore the relationships among drivers' message perceptions, message reading time, and amount of VMS messages. Probabilistic outcomes of the proposed BLR-based perception model could be greatly utilized to design VMS messages considering drivers' legibility performance. The major contribution of this study is to develop invaluable statistical models that can be used in designing VMS messages more effectively from the human factor point of view. The results could be further applied to establish the scheme of VMS message phase and duration.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.6 no.3
• /
• pp.24-32
• /
• 2007

Variable message sign (VMS), which is used for providing real-time information on traffic conditions and accident occurrences, is one of the important components of intelligent transportation systems. It is essential that the scheme of VMS message phase and duration should be designed with the consideration of drivers' message reading time that will be depended on various causal factors, such as the amount of VMS messages, drivers' travel speed, and geometric conditions. However, there have been not much efforts to explore the relationships between the drivers' message reading time and the above causal factors. Driving simulator experiments were conducted to obtain drivers' message reading time with respect to the amount of VMS messages, drivers' travel speed, and different geometric conditions. Regression modeling techniques were applied to develop an estimation model for drivers' message reading time. Probabilistic outcomes of the proposed model would be greatly utilized to design proper VMS message phase and duration.

• KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
• /
• v.3B no.1
• /
• pp.1-9
• /
• 2003

This paper deals with the nodal admittance approach steady-state frequency domain analysis of the three-phase self-excited induction generator (SEIG) driven by the variable speed prime mover as the wind turbine. The steady-state performance analysis of this power conditioner designed for the renewable energy is based on the principle of equating the input mechanical power of the three-phase SEIG to the output mechanical power of the variable speed prime mover mentioned above. Us-ing the approximate frequency domain based equivalent circuit of the three-phase SEIG. The main features of the present algorithm of the steady-state performance analysis of the three-phase SEIG treated here are that the variable speed prime mover characteristics are included in the approximate equivalent circuit of the three-phase SEIG under the condition of the speed changes of the prime mover without complex computations processes. Furthermore, a feedback closed-loop voltage regulation of the three-phase SEIG as a power conditioner which is driven by variable speed prime movers such as the wind turbine(WT) employing the static VAR compensator(SVC) circuit composed of the thyristor phase controlled reactor(TCR) and the thyristor switched capacitor(TSC) controlled by the PI controller is designed and considered for wind-turbine driving power conditioner.

• Journal of the Korea Computer Graphics Society
• /
• v.16 no.2
• /
• pp.9-17
• /
• 2010

Minkowski sum of two polyedra is an operation to compute the sum of all pairs of points contained in the polyhedra. It has been a very useful tool to solve many geometric problems arising in the areas of robotics, NC machining, solid modeling, and so on. However, very few algorithms have been proposed to compute Minkowski sum of polyhedra, because computing Minkowski sum boundaries is susceptible to roundoff errors. We propose an algorithm to robustly compute the Minkowski sum boundaries by employing the controlled linear perturbation scheme to prevent numerically ambiguous and degenerate cases from occurring. According to our experiments, our algorithm computes the Minkowski sum boundaries with the precision of $10^{-14}$ by perturbing the vertices of the input polyhedra up to $10^{-10}$.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.4
• /
• pp.77-85
• /
• 2009

This paper proposes an efficient system level simulation method for MIMO-OFDM based system in the multi-cell environment. The proposed method analyzes effects of the cell structure, radio channel characteristics and user mobility. The user mobility effect on the system level performance is considered in both channel gain and distance. The receiver SINR calculation procedure is presented in the system which adopts MIMO-OFDM scheme under various system environments. This method can be flexibly extensible to various system environments and provides computationally efficient system level simulation technique which utilizes link level performance analysis. Extensive computer simulations results are presented to obtain the system performance in the various mobile cellular channels using the proposed method. Also this results are analyzed based on the packet error rate for different distances between the base station located in the center of the cell and the mobile user.