• 제목/요약/키워드: Path-finding behavior

검색결과 37건 처리시간 0.025초

동물의 세력 투쟁 행동을 이용한 게임 인공 지능 구현 (Implementation of NPC Artificial Intelligence Using Agonistic Behavior of Animals)

  • 이면재
    • 디지털융복합연구
    • /
    • 제12권1호
    • /
    • pp.555-561
    • /
    • 2014
  • 게임에서 인공 지능은 주로 NPC(Non Player Character)와 적의 행동 패턴을 결정하거나 길 찾기에 사용된다. 이러한 인공 지능을 구현하는 경우에 FSM(Finite State Machine)과 플로킹(Flocking) 방법이 사용된다. FSM 방법에서는 상태 개수에 따라 NPC의 행동 개수에도 제한을 받는다. 상태 개수가 너무 적은 경우 플레이어들이 쉽게 NPC의 행동 패턴을 알 수 있으며 너무 많은 경우에는 구현이 복잡하게 된다. Flocking 방법에서는 리더의 결정에 따라 NPC들의 행동이 결정되기 때문에 NPC들의 이동 패턴이나 공격 방향을 쉽게 플레이어들이 알 수 있다. 본 논문에서는 이 문제를 개선하기 위하여 동물의 세력 투쟁 행동(공격, 위협, 의례적인 보여줌, 기피, 복종)들을 NPC에 적용하는 것을 제안하고 이를 Unity3D 엔진을 이용하여 구현한다. 이 논문은 실제감 있는 NPC 인공 지능 제작에 도움을 줄 수 있다.

Time-Lapse 촬영방법을 이용한 도심 광장의 이용행태에 관한 연구 -청량리 역광장을 사례로- (The Observationi of User Behaviors of the Urban Plaza using Time-Lapse Record-A case study of Chungryangri Station Plaza-)

  • 조창완;진양교
    • 한국조경학회지
    • /
    • 제26권3호
    • /
    • pp.199-212
    • /
    • 1998
  • The ultimate goal of this study can be summed up as follows: First, the utility of Time-Lapse that observes and records people's behavior will be shown and its merits and demerits will be discussed through comparing with other data-collecting methods such as the naked- eye observation, and the specific way in which Time-Lapse can be put to use will be suggested. Second, analysis of use behavior boserved in the plaza of Chungryangri station by Time-Lapse will be made, on the basis of which suggestions will be made concerning planing, designing, layout, and management of the station plaza. Time-Lapse can observe and records the plaza of Chungryangri Staton through 6 different ways of recording in Time-Lapse: 30 seconds, every minute, every two minutes, second every five minutes, every one tenth of a second, and every one fifth of a second, and these different ways of recording were analyzed through comparison from one to each other to check their respective utilities. And also analysis of tracks of pedestrians, density, and use behavior of users were made, according to which the way in which Time-Lapse can be utilized was examined. Several useful results obtained from this study are shown as follows. First, Time-Lapse made it possible to continuously observe for a long time using minimu efforts, and a single tape which is able to cover from 12 hours up to 25 days is useful for observing variation of behavior in space with the passage of time and seasons. Second, among six ways of recording, the recording every one tenth of a second and every one fifth of a second are useful for finding the tracks of pedestrians, the number of users, the member compositions, the time spent in one place, and manner of use. And besides the moving direction and its purpose can be recognized in a short time, which makes it possile to see where crossings of moving directions occur. Third, the recording every thirty seconds, every minute, every two minutes, and every five minutes are useful for analyzing the density in space as well as for finding the number of users and frequency of facilities use. In particular the recording every thirty seconds made it possible to keep the track of pedestrians' walking, and to observe even slowly moving motions such as cleaning. But when the recording interval exceeds one minute, this was not possible. Fourth, time-lapse has advantages over the naked eye observation in several respects. Time-lapse can measure observed behavior and density in terms of number, and locate the position of users. Time-Lapse, if accompanied by other methods such as interviewing and question that can examine psychological aspects like satisfaction or the purpose of use and be a useful device for space studies.

  • PDF

로열티 프로그램이 고객 참여와 소비자-브랜드 관계에 기초한 관계형 시장 행동에 미치는 영향 : 프랜차이즈 회원제 휘트니스클럽을 대상으로 (The Marketing Effect of Loyalty Program on Relational Market Behavior : Focusing in Franchise Membership Fitness Club)

  • 윤경구;신건철
    • 한국유통학회지:유통연구
    • /
    • 제17권2호
    • /
    • pp.1-28
    • /
    • 2012
  • 본 연구는 Sheth and Parvatiyar(1995)가 제시한 관계형 시장 행동의 가정과 정의에 대한 Bagozzi(1995), Peterson(1995)의 논평에 기초해 관계 마케팅 방식으로서 로열티 프로그램이 고객 참여와 소비자-브랜드 관계에 기초한 관계형 시장 행동에 미치는 영향을 실증해 보았다. 다음과 같이 연구 결과와 시사점을 정리한다. 첫째, 로열티 프로그램의 관계적 성과를 검증한 결과, 로열티 프로그램이 고객의 참여, 소비자-브랜드 관계, 관계형 시장 행동에 미치는 긍정적 효과를 실증하였다. 선행 연구에서의 주장과 일치하는 이러한 결과는 소비자와 기업이 마케팅 관계에 참여하려는 의지와 능력은 더 높은 마케팅 생산성을 낳는다는 Sheth and Parvatiyar(1995)의 제안 명제를 확인시켜 주고 있다. 둘째, 소비자-브랜드 관계의 매개효과 그리고 소비자-브랜드 관계의 구성 변수와 관계형 시장 행동의 구성 변수간 영향을 미치는 개별적인 인과 관계에 대해 일관된 결과를 보이지 않고 있다는 주장(Palmatier, Dant, Grewal and Evans, 2006)에 따라 다중 회귀분석으로 추가 분석을 실시한 결과, 소비자-브랜드 관계의 질적 특성을 이루는 여섯 개 항목들이 개별적으로 관계형 시장 행동에 영향을 미치는 회귀 모델의 설명력이 더 높다는 Breivik and Thorbjornsen(2008)의 연구결과를 지지하는 결과를 얻었다. 셋째, 고객의 참여를 활성화시킬 때 소비자-브랜드 관계 및 관계형 시장 행동이라는 관계 성과가 나타난다는 시사점을 제시하였다. 이는 관계 마케팅 활동과 고객 참여를 증가시키려는 노력이 소비자와의 관계 유지와 성과에 중요하다는 선행 연구의 주장 (Bitner, 1995, Fournier, 1994 ; Sheth and Parvatiyar, 1995)에서 뒷받침된다.

  • PDF

공간의 의미를 연산하는 가상 사용자 모델이 건축설계 전공학생들의 인간행동 시뮬레이션 운용과 이해도에 미치는 효과에 관한 연구 (A Study on the Effects of a Virtual-Users Model Computing the Semantics of Spaces for the Operation and Understanding of Human Behavior Simulation of Architecture-Major Students)

  • 홍승완
    • 한국BIM학회 논문집
    • /
    • 제6권3호
    • /
    • pp.34-41
    • /
    • 2016
  • The previous studies argue that using the semantic properties of BIM objects is efficient for simulating the behaviors of autonomous, computer agents, called virtual-users, but such assumption is not proven via evidence-based research approaches. Hence, this present study aims to investigate the empirical effects of a human behavior simulation model equipped the semantics of spaces on the architecture-major students' operation and understanding of the simulation system, compared to a typical path-finding model. To achieve the aim, this study analyzed the survey and interview data, collected in the authentic design projects. The analysis indicates that (1) using a simulation model equipped the semantics of spaces helps the students' operation of the simulation, and (2) it also aids understanding the relationship between the variables of spaces and virtual-users (${\alpha}=0.74$). In addition, the qualitative data inform that the advantages of the simulation model that computes the semantics of spaces stem in the automatic behavioral changes of massive numbers of virtual-users, and efficient detection and activation on the what-if situations. The analysis also reveals that the simulation model has shortcomings in orchestrating the complex data structure between the semantics properties of spaces and virtual-users under multi-sequential scenarios. The results of this study contribute to develop a future design system combining BIM with human behavior simulation.

노드의 악의적 행위패턴 및 신뢰수준 기반의 MANET Secure 라무팅 방안 (A Secure Routing Protocol in MANET based on Malicious behavior Pattern of Node and Trust Level)

  • 박성승;박건우;류근호;이상훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.103-117
    • /
    • 2009
  • 최근 MANET(Mobile Ad-Hoc Network)에서 보안요소를 추가한 라우팅 연구가 활발히 진행되어왔다. 그러나 기존 연구들은 secure 라우팅 또는 패킷 자체에 대한 악의적인 행위 탐지 중 어느 한 측면에 대해서만 연구가 되어왔다. 본 논문에서는 패킷 자체에 대한 악의적인 행위 및 라우팅 측면에서 보안 요소를 모두 고려한 SRPPnT(A Secure Routing Protocol in MANET based on Malicious Pattern on Node and Trust Level)를 제안한다. SRPPnT는 악의적인 행위가 이루어진 노드를 확인하여 각 노드에 대한 신뢰수준을 측정 후, 획득한 각 노드의 신뢰수준에 따라 라우팅 경로를 설정함으로써 패킷 및 라우팅 경로 설정에 대해 이루어질 수 있는 악의적인 행위를 효율적으로 대응할 수 있다. SRPPnT는 AODV(Ad-Hoc On-Demand Distance Vector Routing)를 기반으로 하였다. NS 네트워크 시뮬레이션 결과를 통해, 제안된 SRPPnT는 기존 프로토콜보다 네트워크 부하를 감소시킨 상태에서 악의적인 노드의 보다 정확하고 신속한 식별과 secure한 라우팅이 이루어짐을 확인하였다.

멀티캐스트 라우팅을 위한 Ant Colony System 설계에 대한 연구 (A Study of Ant Colony System Design for Multicast Routing)

  • 이성근;한치근
    • 정보처리학회논문지A
    • /
    • 제10A권4호
    • /
    • pp.369-374
    • /
    • 2003
  • 조합 최적화 문제를 풀기 위한 개미 알고리즘(Ant Algorithm)은 실제 개미 집단의 행동을 모방하여 만들어진 것이다. Ant Colony System(ACS)은 여러 유형의 개미 알고리즘 중 비교적 최근에 소개된 것이다. ACS의 설계를 위해 순회 외판원 문제(Traveling Salesman Problem, TSP)를 사용하여 실험을 수행하였다. ACS를 다양한 조합 최적화 문제에 적용할 때 순회 외판원 문제에 사용된 ACS의 파라미터와 전략을 사용하고 있다. 본 논문에서는 조합 최적화 문제들 중 하나인 멀티캐스팅 라우팅 문제를 해결하기 위해 ACS를 이용하였다. 멀티캐스트 라우팅은 데이터를 하나의 송신자에서 여러 수신자들로 보내기 때문에 모든 노드를 포함하는 순회 외판원 문제와는 속성이 다르고, 송신자에서 각 수신자에 하나의 최단경로를 설정하는 문제와도 다른 속성을 지니고 있다. 본 논문에서는 멀티캐스트 라우팅에 ACS를 적용하기 위해 알고리즘의 동작을 수정하고, 수정한 ACS의 성능을 향상시키기 위한 최적의 전략과 파라미터를 설계한다.

스키마 공진화 기법을 이용한 자율이동로봇의 행동제어 (Behavior Control of Autonomous Mobile Robot using Schema Co-evolution)

  • Sun, Joung-Chi;Byung, Jun-Hyo;Bo, Sim-Kwee
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
    • /
    • pp.123-126
    • /
    • 1998
  • The theoretical foundations of GA are the Schema Theorem and the Building Block Hypothesis. In the Meaning of these foundational concepts, simple genetic algorithm(SGA) allocate more trials to the schemata whose average fitness remains above average. Although SGA does well in many applications as an optimization method, still it does not guarantee the convergence of a global optimum. Therefore as an alternative scheme, there is a growing interest in a co-evolutionary system, where two populations constantly interact and co-evolve in contrast with traditional single population evolutionary algorithms. In this paper, we propose a new design method of an optimal fuzzy logic controller using co-evolutionary concept. In general, it is very difficult to find optimal fuzzy rules by experience when the input and/or output variables are going to increase. So we propose a co-evolutionary method finding optimal fuzzy rules. Our algorithm is that after constructing two population groups m de up of rule vase and its schema, by co-evolving these two populations, we find optimal fuzzy logic controller. By applying the proposed method to a path planning problem of autonomous mobile robots when moving objects exist, we show the validity of the proposed method.

  • PDF

특급호텔 서비스종사원의 조직적 시민행동과 역할외적 행위가 고객의 서비스품질에 미치는 영향 (A Study on Organizational Citizenship Behaviors and Service Quality as External Effectiveness of Contact Employees for Deluxe Hotel in Seoul)

  • 박정준
    • 융합정보논문지
    • /
    • 제8권1호
    • /
    • pp.215-225
    • /
    • 2018
  • 본 연구는 특급호텔의 종사원의 조직적 시민행동과 역할외적 서비스가 고객이 느끼는 서비스품질과 고객만족에 미치는 영향을 조사하고 분석하여 특급호텔 호텔경영자와 중견 간부들에게 새로운 대 고객서비스를 개발하는데 중요한 역할과 활용을 제시한다. 본 연구 구체적 결과는 고객과 접촉하는 종사원의 조직적 시민행동과 역할외적인 서비스가 고객에게 믿음과 신뢰에 지대한 영향을 미치고 있다는 유의한 의미를 발견하였다. 제시된 가설에 유의미한 긍정적인 결과를 보여주었다. 이러한 연구 결과는 호텔이 대 고객서비스의 고객관계 형성에 종업원의 역할을 이해하는데 기대하며 올바른 서비스 활동을 지원하는데 긍정적인 효과를 가져 오기를 기대한다.

소비자의 쇼핑성향과 소매점속성이 소매점 애고의도에 미치는 영향 (The Influence of Shopping Orientation and Store Attribute on Store Patronage Intentions)

  • 남미우;김광경
    • 대한가정학회지
    • /
    • 제42권12호
    • /
    • pp.161-174
    • /
    • 2004
  • The primary objective of this study was to employ Darden's store patronage model in order to investigate the role that shopping orientation and store attributes play in store patronage. The study sample consisted of 340 female university students residing in Seoul. The data was analyzed by using path analysis and factor analysis. The recreational shopping orientation played a greater role in influencing the importance of store attributes than did the convenience shopping orientation. Recreational shoppers want a variety of brands and convenience shoppers can be attracted by a convenient location and availability of parking. Six important store attributes(variety of products and price level, proximity, variety of trendy brands, store decor, sales promotion, sales personnel) have a differential influence on store patronage. Shopping orientation was a direct predictor of patronage behavior and mediated the relationship between shopping orientation and store attribute importance. The finding indicated that both the recreational shopping orientation and convenience shopping orientation can be used effectively to position store patronage in such a way as to provide a strong means for shoppers to satisfy their needs. The findings of this study demonstrated that South Korean female shoppers with different shopping orientation have different store attribute preference and store patronage. The results provide a basis for building a successful strategy to attract shoppers and generate sales. The study focused on a specific product category, i.e., women's apparel. To meet the needs of female apparel shoppers, further research is needed to learn more about the distinctive characteristics of Korean consumers that could be applied to a variety of jobs, ages and living areas.

Connectivity Analysis of Cognitive Radio Ad-hoc Networks with Shadow Fading

  • Dung, Le The;An, Beongku
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권9호
    • /
    • pp.3335-3356
    • /
    • 2015
  • In this paper, we analyze the connectivity of cognitive radio ad-hoc networks in a log-normal shadow fading environment. Considering secondary user and primary user's locations and primary user's active state are randomly distributed according to a homogeneous Poisson process and taking into account the spectrum sensing efficiency of secondary user, we derive mathematical models to investigate the connectivity of cognitive radio ad-hoc networks in three aspects and compare with the connectivity of ad-hoc networks. First, from the viewpoint of a secondary user, we study the communication probability of that secondary user. Second, we examine the possibility that two secondary users can establish a direct communication link between them. Finally, we extend to the case of finding the probability that two arbitrary secondary users can communicate via multi-hop path. We verify the correctness of our analytical approach by comparing with simulations. The numerical results show that in cognitive radio ad-hoc networks, high fading variance helps to remarkably improve connectivity behavior in the same condition of secondary user's density and primary user's average active rate. Furthermore, the impact of shadowing on wireless connection probability dominates that of primary user's average active rate. Finally, the spectrum sensing efficiency of secondary user significantly impacts the connectivity features. The analysis in this paper provides an efficient way for system designers to characterize and optimize the connectivity of cognitive radio ad-hoc networks in practical wireless environment.