• Title/Summary/Keyword: Pursuit problem

Search Result 129, Processing Time 0.031 seconds

Univector Field Method based Multi-Agent Navigation for Pursuit Problem

  • Viet, Hoang Huu;An, Sang-Hyeok;Chung, Tae-Choong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.12 no.1
    • /
    • pp.86-93
    • /
    • 2012
  • This paper presents a new approach to solve the pursuit problem based on a univector field method. In our proposed method, a set of eight agents works together instantaneously to find suitable moving directions and follow the univector field to pursue and capture a prey agent by surrounding it from eight directions in an infinite grid-world. In addition, a set of strategies is proposed to make the pursuit problem more realistic in the real world environment. This is a general approach, and it can be extended for an environment that contains static or moving obstacles. Experimental results show that our proposed algorithm is effective for the pursuit problem.

Multagent Control Strategy Using Reinforcement Learning (강화학습을 이용한 다중 에이전트 제어 전략)

  • Lee, Hyong-Ill;Kim, Byung-Cheon
    • The KIPS Transactions:PartB
    • /
    • v.10B no.3
    • /
    • pp.249-256
    • /
    • 2003
  • The most important problems in the multi-agent system are to accomplish a goal through the efficient coordination of several agents and to prevent collision with other agents. In this paper, we propose a new control strategy for succeeding the goal of the prey pursuit problem efficiently. Our control method uses reinforcement learning to control the multi-agent system and consider the distance as well as the space relationship between the agents in the state space of the prey pursuit problem.

A research on non-interactive multi agents by ACS & Direction vector algorithm (ACS & 방향벡터 알고리즘을 이용한 비 대화형 멀티에이전트 전략에 관한 연구)

  • Kim, Hyun;Yoon, Seok-Hyun;Chung, Tae-Choong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.12
    • /
    • pp.11-18
    • /
    • 2010
  • In this paper, We suggest new strategies on non-interactive agents applied in a prey pursuit problem of multi agent research. The structure of the prey pursuit problem by grid space(Four agent & one prey). That is allied agents captured over one prey. That problem has long been known in interactive, non-interactive of multi agent research. We trying hard to find its own solution from non-interactive agent method on not in the same original environment(circular environment). We used ACS applied Direction vector to learning and decide on a direction. Exchange of information between agents have been previously presented (an interactive agent) out of the way information exchange ratio (non-interactive agents), applied the new method. Can also solve the problem was to find a solution. This is quite distinct from the other existing multi agent studies, that doesn't apply interactive agents but independent agent to find a solution.

A numerical solver for quantitative pursuit-evasion game (정량적 추적자-회피자 게임을 위한 수치해석기)

  • 이훈구;탁민제
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.474-477
    • /
    • 1996
  • In this paper, a numerical method is developed to solve the 2 dimensional missile/target persuit-evasion game. The numerical solver for the problem is composed of two parts: parametrization of the kinematic equations of motion using collocation and optimization of the parametrized minimax problem using a nonlinear programming. A numerical example is solved to verify the performance of the proposed numerical scheme.

  • PDF

Outlier Identification in Regression Analysis using Projection Pursuit

  • Kim, Hyojung;Park, Chongsun
    • Communications for Statistical Applications and Methods
    • /
    • v.7 no.3
    • /
    • pp.633-641
    • /
    • 2000
  • In this paper, we propose a method to identify multiple outliers in regression analysis with only assumption of smoothness on the regression function. Our method uses single-linkage clustering algorithm and Projection Pursuit Regression (PPR). It was compared with existing methods using several simulated and real examples and turned out to be very useful in regression problem with the regression function which is far from linear.

  • PDF

Social Support Pursuit and Apparel Consumption Behavior by the Environment Awareness Attitudes of University Students (대학생의 환경의식 태도에 따른 사회적지지 추구와 의류제품 소비행동)

  • Park, Eun-Hee
    • Journal of the Korea Fashion and Costume Design Association
    • /
    • v.19 no.1
    • /
    • pp.1-14
    • /
    • 2017
  • The purpose of this study is to classify the environmental awareness attitudes of university students and analyze their differences in social support pursuit, and apparel consumption behavior. Questionnaires were administered to 236 college students living in Daegu City and Kyoungbuk province. Frequency, factor analysis, reliability analysis, cluster analysis, ANOVA, Duncan-test, and t-test were used for data analysis. The findings were as follows. The environmental awareness attitudes had factors as recognizing the importance of environmental issues, purchase of eco-friendly products, public opinion legislation awareness, interests on eco-friendly product, and eco-friendly practice. Social support pursuit were found as marginal people support pursuit, emotional support pursuit, informational support pursuit, and problem-solving support pursuit. Apparel consumption behavior were found as planned purchase, social participation attitude, clothes recycling, life practice, low-price orientation, emphasis on designs, clothing-life practice, and consciousness over others. The environmental awareness attitudes of university students were classified into four groups of Consumers of Environment-Awareness, Consumers of Environment-interests, Consumers of Environment-practice, and Consumers of Low Environment-awareness. The groups showed significant difference in social support pursuit, and apparel consumption behavior. Gender of university students showed significant differences the environmental awareness attitudes, social support pursuit, and apparel consumption behavior. It is meaningful to find out the significant relationship in a social context between environment recognition and social support pursuit related by friends. This study also offered a basic information related to social support pursuit by the types of university students' environmental awareness attitude and consumption on clothing, which is necessary for environmental education and green consuming behavior.

  • PDF

Game Agent Learning with Genetic Programming in Pursuit-Evasion Problem (유전 프로그래밍을 이용한 추격-회피 문제에서의 게임 에이전트 학습)

  • Kwon, O-Kyang;Park, Jong-Koo
    • The KIPS Transactions:PartB
    • /
    • v.15B no.3
    • /
    • pp.253-258
    • /
    • 2008
  • Recently, game players want new game requiring more various tactics and strategies in the complex environment beyond simple and repetitive play. Various artificial intelligence techniques have been suggested to make the game characters learn within this environment, and the recent researches include the neural network and the genetic algorithm. The Genetic programming(GP) has been used in this study for learning strategy of the agent in the pursuit-evasion problem which is used widely in the game theories. The suggested GP algorithm is faster than the existing algorithm such as neural network, it can be understood instinctively, and it has high adaptability since the evolving chromosomes can be transformed to the reasoning rules.

The Effects of Airport Duty-Free Store O2O Integration Service Patterns Innovation Characteristics, Consumer Pursuit Benefits and Value-Congruency on Behavioral Intention

  • Yin-Nan Li;Young Woo Lee
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.31 no.4
    • /
    • pp.45-55
    • /
    • 2023
  • This paper calls attention to the central problem of the influence of identifying the determinants of airport duty-free store customers perceived innovativeness, pursuit benefits and value-congruency on the behavioral intention. The data is completed with 307 adults with purchasing experience of airport duty-free store O2O integration service which brings sufficient convenience to consumers. The content analysis results show that the influence factors of innovation characteristics, consumer pursuit benefits and value-congruency affect the behavioral intention in various aspects. The result suggests that we should upgrade the innovate functionality and improve the service quality based on consumer needs. Finally, this study discusses implications for theory and practice, indicates limitations, and concludes with some suggestions for future research.

Fast Matching Pursuit Using Absolute Symmetry and Classified Dictionary (절대값 대칭성과 사전 분류를 이용한 고속 Matching Pursuit)

  • O, Seok-Byeong;Jeon, Byeong-U
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.2
    • /
    • pp.11-21
    • /
    • 2002
  • Although the matching Pursuit is effective for video coding at low bit rate, it has a Problem since it needs much more calculation than the conventional block-based video coding method. The proposed fast matching pursuit method reduces inner product calculation that takes the most part of entire calculation by utilizing the symmetry of the absolute values of the one-dimensional Gator dictionary bases, the modified dictionary which allows faster matching without causing image quality degradation, and a Property of the two-dimensional Gabor dictionary that can be grouped in advance to four classes according to its frequency characteristics. Proposed method needs only about 1/8 of multiplications compared to the well-known separability-based fast method proposed by Neff.

A Study on Matching Pursuit Interpolation with Moveout Correction (시간차 보정을 적용한 Matching Pursuit 내삽 기법 연구)

  • Lee, Jaekang;Byun, Joongmoo;Seol, Soon Jee;Kim, Young
    • Geophysics and Geophysical Exploration
    • /
    • v.21 no.2
    • /
    • pp.103-111
    • /
    • 2018
  • The recent research aim of seismic trace interpolation is to effectively interpolate the data with spatial aliasing. Among various interpolation methods, the Matching Pursuit interpolation, that finds the proper combination of basis functions which can best recover traces, has been developed. However, this method cannot interpolate aliased data. Thus, the multi-component Matching Pursuit interpolation and moveout correction method have been proposed for interpolation of spatially aliased data. It is difficult to apply the multi-component Matching Pursuit interpolation to interpolating the OBC (Ocean Bottom Cable) data which is the multi-component data obtained at the ocean bottom because the isolation of P wave component is required in advance. Thus, in this study, we dealt with an effective single-component matching Pursuit interpolation method in OBC data where P-wave and S-wave are mixed and spatial aliasing is present. To do this, we proposed the Ricker wavelet based single-component Matching Pursuit interpolation workflow with moveoutcorrection and systematically investigated its effectiveness. In this workflow, the spatial aliasing problem is solved by applying constant value moveout correction to the data before the interpolation is performed. After finishing the interpolation, the inverse moveout correction is applied to the interpolated data using the same constant velocity. Through the application of our workflow to the synthetic OBC seismic data, we verified the effectiveness of the proposed workflow. In addition, we showed that the interpolation of field OBC data with severe spatial aliasing was successfully performed using our workflow.