• Title/Summary/Keyword: Pursuit Problem

Search Result 129, Processing Time 0.027 seconds

Wavelet Based Matching Pursuit Method for Interpolation of Seismic Trace with Spatial Aliasing (공간적인 알리아싱을 포함한 탄성파 트레이스의 내삽을 위한 요소파 기반의 Matching Pursuit 기법)

  • Choi, Jihun;Byun, Joongmoo;Seol, Soon Jee
    • Geophysics and Geophysical Exploration
    • /
    • v.17 no.2
    • /
    • pp.88-94
    • /
    • 2014
  • Due to mechanical failure or geographical accessibility, the seismic data can be partially missed. In addition, it can be coarsely sampled such as crossline of the marine streamer data. This seismic data that irregular sampled and spatial aliased may cause problems during seismic data processing. Accurate and efficient interpolation method can solve this problem. Futhermore, interpolation can save the acquisition cost and time by reducing the number of shots and receivers. Among various interpolation methods, the Matching Pursuit method can be applied to any sampling type which is regular or irregular. However, in case of using sinusoidal basis function, this method has a limitation in spatial aliasing. Therefore, in this study, we have developed wavelet based Matching Pursuit method that uses wavelet instead of sinusoidal function for the improvement of dealiasing performance. In addition, we have improved interpolation speed by using inner product instead of L-2 norm.

Multi-Agent Control Strategy using Reinforcement Leaning (강화학습을 이용한 다중 에이전트 제어 전략)

  • 이형일
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.5
    • /
    • pp.937-944
    • /
    • 2003
  • The most important problems in the multi-agent system are to accomplish a gnat 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 a 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 among the agents in the state space of the prey pursuit problem.

  • PDF

Stagewise Weak Orthogonal Matching Pursuit Algorithm Based on Adaptive Weak Threshold and Arithmetic Mean

  • Zhao, Liquan;Ma, Ke
    • Journal of Information Processing Systems
    • /
    • v.16 no.6
    • /
    • pp.1343-1358
    • /
    • 2020
  • In the stagewise arithmetic orthogonal matching pursuit algorithm, the weak threshold used in sparsity estimation is determined via maximum iterations. Different maximum iterations correspond to different thresholds and affect the performance of the algorithm. To solve this problem, we propose an improved variable weak threshold based on the stagewise arithmetic orthogonal matching pursuit algorithm. Our proposed algorithm uses the residual error value to control the weak threshold. When the residual value decreases, the threshold value continuously increases, so that the atoms contained in the atomic set are closer to the real sparsity value, making it possible to improve the reconstruction accuracy. In addition, we improved the generalized Jaccard coefficient in order to replace the inner product method that is used in the stagewise arithmetic orthogonal matching pursuit algorithm. Our proposed algorithm uses the covariance to replace the joint expectation for two variables based on the generalized Jaccard coefficient. The improved generalized Jaccard coefficient can be used to generate a more accurate calculation of the correlation between the measurement matrixes. In addition, the residual is more accurate, which can reduce the possibility of selecting the wrong atoms. We demonstrate using simulations that the proposed algorithm produces a better reconstruction result in the reconstruction of a one-dimensional signal and two-dimensional image signal.

The Application of Direction Vector Function for Multi Agents Strategy and The Route Recommendation System Research in A Dynamic Environment (멀티에이전트 전략을 위한 방향벡터 함수 활용과 동적 환경에 적응하는 경로 추천시스템에 관한 연구)

  • Kim, Hyun;Chung, Tae-Choong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.2
    • /
    • pp.78-85
    • /
    • 2011
  • In this paper, a research on multi-agent is carried out in order to develop a system that can provide drivers with real-time route recommendation by reflecting Dynamic Environment Information which acts as an agent in charge of Driver's trait, road condition and Route recommendation system. DEI is equivalent to number of n multi-agent and is an environment variable which is used in route recommendation system with optimal routes for drivers. Route recommendation system which reflects DEI can be considered as a new field of topic in multi-agent research. The representative research of Multi-agent, the Prey Pursuit Problem, was used to generate a fresh solution. In this thesis paper, you will be able to find the effort of indulging the lack of Prey Pursuit Problem,, which ignored practicality. Compared to the experiment, it was provided a real practical experiment applying the algorithm, the new Ant-Q method, plus a comparison between the strategies of the established direction vector was put into effect. Together with these methods, the increase of the efficiency was able to be proved.

Sparse Signal Recovery with Parallel Orthogonal Matching Pursuit for Multiple Measurement Vectors (병렬OMP 기법을 통한 복수 측정 벡터기반 성긴 신호의 복원)

  • Park, Jeonghong;Ban, Tae Won;Jung, Bang Chul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.10
    • /
    • pp.2252-2258
    • /
    • 2013
  • In this paper, parallel orthogonal matching pursuit (POMP) is proposed to supplement the simultaneous orthogonal matching pursuit (S-OMP) which has been widely used as a greedy algorithm for sparse signal recovery for multiple measurement vector (MMV) problem. The process of POMP is simple but effective: (1) multiple indexes maximally correlated with the observation vector are chosen at the first iteration, (2) the conventional S-OMP process is carried out in parallel for each selected index, (3) the index set which yields the minimum residual is selected for reconstructing the original sparse signal. Empirical simulations show that POMP for MMV outperforms than the conventional S-OMP both in terms of exact recovery ratio (ERR) and mean-squared error (MSE).

High-throughput and low-area implementation of orthogonal matching pursuit algorithm for compressive sensing reconstruction

  • Nguyen, Vu Quan;Son, Woo Hyun;Parfieniuk, Marek;Trung, Luong Tran Nhat;Park, Sang Yoon
    • ETRI Journal
    • /
    • v.42 no.3
    • /
    • pp.376-387
    • /
    • 2020
  • Massive computation of the reconstruction algorithm for compressive sensing (CS) has been a major concern for its real-time application. In this paper, we propose a novel high-speed architecture for the orthogonal matching pursuit (OMP) algorithm, which is the most frequently used to reconstruct compressively sensed signals. The proposed design offers a very high throughput and includes an innovative pipeline architecture and scheduling algorithm. Least-squares problem solving, which requires a huge amount of computations in the OMP, is implemented by using systolic arrays with four new processing elements. In addition, a distributed-arithmetic-based circuit for matrix multiplication is proposed to counterbalance the area overhead caused by the multi-stage pipelining. The results of logic synthesis show that the proposed design reconstructs signals nearly 19 times faster while occupying an only 1.06 times larger area than the existing designs for N = 256, M = 64, and m = 16, where N is the number of the original samples, M is the length of the measurement vector, and m is the sparsity level of the signal.

Novel Adaptive Distributed Compressed Sensing Algorithm for Estimating Channels in Doubly-Selective Fading OFDM Systems

  • Song, Yuming;He, Xueyun;Gui, Guan;Liang, Yan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.5
    • /
    • pp.2400-2413
    • /
    • 2019
  • Doubly-selective (DS) fading channel is often occurred in many orthogonal frequency division multiplexing (OFDM) communication systems, such as high-speed rail communication systems and underwater acoustic (UWA) wireless networks. It is challenging to provide an accurate and fast estimation over the doubly-selective channel, due to the strong Doppler shift. This paper addresses the doubly selective channel estimation problem based on complex exponential basis expansion model (CE-BEM) in OFDM systems from the perspective of distributed compressive sensing (DCS). We propose a novel DCS-based improved sparsity adaptive matching pursuit (DCS-IMSAMP) algorithm. The advantage of the proposed algorithm is that it can exploit the joint channel sparsity information using dynamic threshold, variable step size and tailoring mechanism. Simulation results show that the proposed algorithm achieves 5dB performance gain with faster operation speed, in comparison with traditional DCS-based sparsity adaptive matching pursuit (DCS-SAMP) algorithm.

Relationships Between Children's Emotional Regulation, Perceived Self-Competence and Behavior Problem (아동의 정서조절능력 및 자기유능성지각과 문제행동)

  • Jeong, Hyeon-Hee;Chung, Soon-Hwa
    • Journal of the Korean Home Economics Association
    • /
    • v.45 no.7
    • /
    • pp.93-103
    • /
    • 2007
  • The purpose of the study was to examine the relationships between children's emotional regulation, perceived self-competence and behavior problem. The subjects were 357 elementary school students in Busan. The questionnaires on children's emotional regulation, perceived self-competence and behavior problem were used. The results were as follows: (1) According to sex, there were significant differences in children's emotional regulation scores(venting and support pursuit), and according to birth order, there were significant differences in children's perceived self-competence scores and behavior problem scores. (2) There were significant correlations between children's emotional regulation scores and behavior problem scores, and also there were significant correlations between children's perceived self-competence scores and behavior problem scores. (3) Children's perceived self-competence and emotional regulation explained children's anxiety behavior, withdrawal behavior, aggressive behavior, distracted behavior and regressive behavior.

A Study of The Treatment Related-Stressors and Stress Coping Methods of Hemodialysis Noncompliant (혈액투석 치료 불이행 환자의 스트레스와 대처유형에 관한 연구)

  • Hur, Jung
    • Journal of Korean Academy of Nursing Administration
    • /
    • v.11 no.4
    • /
    • pp.439-448
    • /
    • 2005
  • Purpose: Purpose of the this study is to define the hemodialysis treatment-related stressors and stress coping methods in hemodialysis noncompliant patients. Method: Hemodialysis treatment-related stressors scale and stress coping style scale were used with 178 patients that received continuous hemodialysis treatment, met the noncompliance criteria. Collected data were analyzed by using the SPSS 12.0 program. Result: In hemodialysis noncompliant patients, Psychosocial stress were higher than physical stress, 'aesthetic thinking' was the most used. As recognition of health status was lower, hemodialysis treatment-related stressors were higher. In terms of causative disease, 'hypertension' pt used more 'problem-focus coping' and 'social support pursuit' than the other groups. As subjective recognition level of health status was higher, 'problem-focus coping' and 'social support pursuit' were more used. It was showed positive correlation between psychosocial stressors and 'aesthetic thinking'. Conclusion: Hemodialysis noncompliant patients had high psychosocial stress, accordingly, used 'aesthetic coping'. It means that they has negative coping to disease and hemodialysis treatment. Therefore, Nurses need to manage psychosocial aspects, which influence on noncompliant behaviors.

  • PDF

The Relationship between Coping Style for Stress and Emotional Eating Behavior by Gender Difference (성별에 따른 대학생의 스트레스 대처방식과 정서적 섭식의 관계 연구)

  • Lee, Sanghee
    • Journal of the Korean Society of Food Culture
    • /
    • v.33 no.1
    • /
    • pp.11-17
    • /
    • 2018
  • This study examined the relationship between coping style for stress and emotional eating behavior focused on gender difference. A total of 475 college students(males, 244; females, 231) participated in this study. The results were as follows. First, there were significant gender difference in coping style for stress. The scores of male students were significantly higher than those of female students in the problem-focused and self-comforting coping styles, whereas scores of female students were significantly higher than male students in social support pursuit and emotion-focused coping styles. Second, there were significant gender difference in emotional eating behavior. Female students reported higher emotional eating behavior than male students. Third, male students preferred a problem-focused coping style, whereas female students preferred a social support pursuit coping style the most. Fourth, the interaction of gender and coping style for stress were not related to the emotional eating behavior. Both of male and female students who preferred an emotion focused coping style reported the highest score in emotional eating behavior. The limitations of the present study and suggestions for future research were discussed.