• Title/Summary/Keyword: Behavior tree

Search Result 252, Processing Time 0.025 seconds

Efficiency Evaluation of Hierarchical Finite-State Machines and Behavior Trees according to Behavior Mechanism of Intelligent NPCs (지능형 NPC의 행동 메커니즘에 따른 계층적 유한 상태 기계와 행동 트리의 효율성 평가)

  • Jung-Min Lee;Jung-Yi Kim
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.24 no.2
    • /
    • pp.113-118
    • /
    • 2024
  • In this study, we designed and analyzed two main structures for effectively implementing the behavior of intelligent NPCs the Hierarchical Finite State Machine (HFSM) and the Behavior Tree, by creating experimental games. The HFSM was found to be efficient for complex interaction-centered actions where state changes and transitions are crucial, while the Behavior Tree was effective in dynamic environments where ease of modification and expansion are required for dynamic responses under various conditions. These structures were experimentally applied using the Unity engine to verify their efficiency. This study focused on the basic structure design and plans to apply these structures to an upcoming action-adventure escape game. The results of this research are expected to assist game developers in efficiently implementing intelligent NPCs, thereby contributing to the improvement of game quality and player satisfaction.

A Post-Analysis of Decision Tree to Detect the Change of Customer Behavior on Internet Shopping Mall

  • Kim, Jae kyeong;Song, Hee-Seok;Kim, Tae-Sung
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.01a
    • /
    • pp.456-463
    • /
    • 2001
  • Understanding and adapting to changes of customer behavior in internet shopping mall is an important aspect to survive in continuously changing environment. This paper develops a methodology based on decision tree algorithms to detect changes of customer behavior automatically from customer profiles and sales data at different time snapshots. We first define three types of changes as emerging pattern, unexpected change and the added/perished rule. Then, it is developed similarity and difference measures for rule matching to detect all types of change. Finally, the degree of change is developed to evaluate the amount of change. A Korean internet shopping mall case is evaluated to represent the performance of our methodology. And practical business implications for this methodology are also provided.

  • PDF

Mobile User Behavior Pattern Analysis by Associated Tree in Web Service Environment

  • Mohbey, Krishna K.;Thakur, G.S.
    • Journal of Information Science Theory and Practice
    • /
    • v.2 no.2
    • /
    • pp.33-47
    • /
    • 2014
  • Mobile devices are the most important equipment for accessing various kinds of services. These services are accessed using wireless signals, the same used for mobile calls. Today mobile services provide a fast and excellent way to access all kinds of information via mobile phones. Mobile service providers are interested to know the access behavior pattern of the users from different locations at different timings. In this paper, we have introduced an associated tree for analyzing user behavior patterns while moving from one location to another. We have used four different parameters, namely user, location, dwell time, and services. These parameters provide stronger frequent accessing patterns by matching joins. These generated patterns are valuable for improving web services, recommending new services, and predicting useful services for individuals or groups of users. In addition, an experimental evaluation has been conducted on simulated data. Finally, performance of the proposed approach has been measured in terms of efficiency and scalability. The proposed approach produces excellent results.

Tree Species Preference and Inter-specific Difference of Foraging Maneuver, Trees and Location among Four Canopy-dwelling Birds at High-elevation Temperate Deciduous Forest in Mt. Jumbongsan

  • Park, Chan-Ryul
    • Animal cells and systems
    • /
    • v.9 no.1
    • /
    • pp.41-46
    • /
    • 2005
  • This study was conducted to reveal tree species preference and inter-specific difference of foraging behavior among four canopy-dwelling birds at forest dominated by Quercus mongolica, Acer pseudosieboldian and Carpinus cordata at 1,000 meters above sea level during breeding season of birds from 1995 to 1997 in Mt. Jumbongsan. Breeding birds were about 25 species and dominant birds were Erithacus cyane, Parus ater and Parus palustris. A relatively high number of bush-nesters can be a characteristic of breeding bird community at study area. Three gleaners (Tits, P. varius, P. palustris and P. ater) selectively preferred the trees irrespective of dominant tree species, whereas bark foragers (Nuthatch, Sitta europaea) utilized the dominant trees. The four birds showed significant inter-specific difference in use of foraging location, but the three tits did not show significant inter-specific difference in use of foraging maneuver and trees. Closely related tits may coexist with each other by inter-specific different use of foraging location determined by foliage structure and leaf arrangement.

Cyclic testing of steel column-tree moment connections with various beam splice lengths

  • Lee, Kangmin;Li, Rui;Chen, Liuyi;Oh, Keunyeong;Kim, Kang-Seok
    • Steel and Composite Structures
    • /
    • v.16 no.2
    • /
    • pp.221-231
    • /
    • 2014
  • The purpose of this study was to evaluate the cyclic behavior of steel column-tree moment connections used in steel moment resisting frames. These connections are composed of shop-welded stub beam-to-column connection and field bolted beam-to-beam splice. In this study, the effects of beam splice length on the seismic performance of column-tree connections were experimentally investigated. The change of the beam splice location alters the bending moment and shear force at the splice, and this may affect the seismic performance of column-tree connections. Three full-scale test specimens of column-tree connections with the splice lengths of 900 mm, 1,100 mm, and 1,300 mm were fabricated and tested. The splice lengths were roughly 1/6, 1/7, 1/8 of the beam span length of 7,500 mm, respectively. The test results showed that all the specimens successfully developed ductile behavior without brittle fracture until 5% radians story drift angle. The maximum moment resisting capacity of the specimens showed little differences. The specimen with the splice length of 1,300 mm showed better bolt slip resistance than the other specimens due to the smallest bending moment at the beam splice.

Aerosol Deposition and Behavior on Leaves in Cool-temperate Deciduous Forests. Part 1: A Preliminary Study of the Effect of Fog Deposition on Behavior of Particles Deposited on the Leaf Surfaces by Microscopic Observation and Leaf-washing Technique

  • Watanabe, Yoko;Yamaguchi, Takashi;Katata, Genki;Noguchi, Izumi
    • Asian Journal of Atmospheric Environment
    • /
    • v.7 no.1
    • /
    • pp.1-7
    • /
    • 2013
  • To establish the method for investigating the behavior of aerosol particles deposited on the leaf surface against fog water under natural conditions, scanning electron microscopy with energy-dispersive X-ray (SEM-EDX) analysis and wash water analysis by ion chromatography after the washing treatment were performed using leaves of white birch collected from low part of the tree crown and the top of the tree in Sapporo City, Hokkaido, northern Japan. Each of collected leaves was divided into two parts according to the treatment performed: leaf surface (adaxial side) was 1) untreated, and 2) washed with deionized water with a pipette. In untreated samples, many particles of various shapes, including soil particles and organic debris, were deposited on the surface. Particles containing S were found on the surface of samples collected from only low part of the tree crown. After the washing treatment, SEM-EDX analysis revealed that soil particles and particles containing S had been washed off with water, although some particles such as soil particles and organic debris still remained on the leaf surface. The major anion such as $SO{_4}^{2-}$ was detected in wash water of all samples, although the peak of S in X-ray spectra was not detected from samples collected at top of the tree. The combination of SEM-EDX analysis with wash water analysis indicated that $SO{_4}^{2-}$ was deposited on the leaf surface in dissolved state and/or in state of submicron particles. These results suggested that fog water could remove soil particles and particles containing S and $SO{_4}^{2-}$ from the leaf surfaces, but not all particles. There was no difference in sampling position in the tree crown. Our study suggested that combination with SEM-EDX analysis and wash water analysis would be effective for investigation of the behavior of particles on the leaf surface against fog water.

Strategies for Regional Consumption Revitalization of Local Food by Analysis on Purchasing Behavior and Intention (지역농산물의 구매행태 및 의향 분석에 따른 지역 내 소비활성화 방향)

  • Heo, Seung-Wook
    • Korean Journal of Organic Agriculture
    • /
    • v.21 no.4
    • /
    • pp.589-600
    • /
    • 2013
  • The Purpose of this paper is to analysis on consumer's purchasing behavior and intention of local food. To analysis consumer's purchasing behavior, a series of homemaker surveys were conducted. The sample size of the survey is 416 respectively. As a survey result, consumer's purchasing behavior shows that purchasing ratio of local food and buying place is various type. By decision tree model analysis showed that consumer's purchasing intention is enough to establishing local food system in region. Therefore, strategies for regional consumption are needed expression of the place city and county of origin, diversification of purchasing item and buying area, and sustainable improvement for safety and trust on local food.

A Study on Dropping Behavior and Survey Improvement Methods for Siberian Flying Squirrel(Pteromys volans) (하늘다람쥐(Pteromys volans) 배설습성과 조사기법 개선방안 연구)

  • Woo, Donggul;Choi, Taeyoung;Lee, Sanggyu;Ha, Jeongok
    • Journal of Environmental Impact Assessment
    • /
    • v.22 no.6
    • /
    • pp.569-579
    • /
    • 2013
  • To identify the characteristics of the dropping habits and to provide improved methods for sign survey of Siberian flying squirrels Pteromys volans, an investigation was carried out in Jirisan National Park from April 2012 to May 2013. The latrines of study area were checked once a month and the characteristics of dropping behavior were camera trapped. The feces of Siberian flying squirrel were found on the point which tree forked, mostly from November to May. The squirrel actively presents in forked tree mainly on the September to April. The Siberian flying squirrel is found to be a typical nocturnal animal as it actively move between 6p.m. to 7a.m.. The study found that squirrel does feeding and dropping in the winter time on forked tree. On the point which tree forked could be a good place for the squirrel to hide from their predator when there is no leaf on the tree. Conducting the sign survey is advisable from November to May, as well as with the careful approach to the animals. As Siberian flying squirrel is an endangered species, adjusting the survey period is mandatory, especially when doing environmental impact assessment and a research on its dwelling areas.

A Robust Behavior Planning technique for Mobile Robots (이동 로봇의 강인 행동 계획 방법)

  • Lee, Sang-Hyoung;Lee, Sang-Hoon;Suh, Il-Hong
    • The Journal of Korea Robotics Society
    • /
    • v.1 no.2
    • /
    • pp.107-116
    • /
    • 2006
  • We propose a planning algorithm to automatically generate a robust behavior plan (RBP) with which mobile robots can achieve their task goal from any initial states under dynamically changing environments. For this, task description space (TDS) is formulated, where a redundant task configuration space and simulation model of physical space are employed. Successful task episodes are collected, where $A^*$ algorithm is employed. Interesting TDS state vectors are extracted, where occurrence frequency is used. Clusters of TDS state vectors are found by using state transition tuples and features of state transition tuples. From these operations, characteristics of successfully performed tasks by a simulator are abstracted and generalized. Then, a robust behavior plan is constructed as an ordered tree structure, where nodes of the tree are represented by attentive TDS state vector of each cluster. The validity of our method is tested by real robot's experimentation for a box-pushing-into-a-goal task.

  • PDF