• 제목/요약/키워드: Pursuit Problem

검색결과 129건 처리시간 0.024초

Joint Estimation of TOA and DOA in IR-UWB System Using Sparse Representation Framework

  • Wang, Fangqiu;Zhang, Xiaofei
    • ETRI Journal
    • /
    • 제36권3호
    • /
    • pp.460-468
    • /
    • 2014
  • This paper addresses the problem of joint time of arrival (TOA) and direction of arrival (DOA) estimation in impulse radio ultra-wideband systems with a two-antenna receiver and links the joint estimation of TOA and DOA to the sparse representation framework. Exploiting this link, an orthogonal matching pursuit algorithm is used for TOA estimation in the two antennas, and then the DOA parameters are estimated via the difference in the TOAs between the two antennas. The proposed algorithm can work well with a single measurement vector and can pair TOA and DOA parameters. Furthermore, it has better parameter-estimation performance than traditional propagator methods, such as, estimation of signal parameters via rotational invariance techniques algorithms matrix pencil algorithms, and other new joint-estimation schemes, with one single snapshot. The simulation results verify the usefulness of the proposed algorithm.

Fast Linearized Bregman Method for Compressed Sensing

  • Yang, Zhenzhen;Yang, Zhen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권9호
    • /
    • pp.2284-2298
    • /
    • 2013
  • In this paper, a fast and efficient signal reconstruction algorithm for solving the basis pursuit (BP) problem in compressed sensing (CS) is proposed. This fast linearized Bregman method (FLBM), which is inspired by the fast method of Beck et al., is based on the fact that the linearized Bregman method (LBM) is equivalent to a gradient descent method when applied to a certain formulation. The LBM requires $O(1/{\varepsilon})$ iterations to obtain an ${\varepsilon}$-optimal solution while the FLBM reduces this iteration complexity to $O(1/\sqrt{\varepsilon})$ and requiring almost the same computational effort on each iteration. Our experimental results show that the FLBM can be faster than some other existing signal reconstruction methods.

맞벌이 부부의 일-가정 갈등이 결혼만족에 미치는 영향에서 스트레스 대처의 조절효과 (The Influence of Work-Family Conflict on the Marital Satisfaction of Dual-Earner Couples: Moderating effect of three types of coping strategies)

  • 임인혜;유성경
    • 한국심리학회지 : 문화 및 사회문제
    • /
    • 제26권4호
    • /
    • pp.551-578
    • /
    • 2020
  • 본 연구의 목적은 맞벌이 부부의 일-가정 갈등이 결혼만족에 미치는 영향에서 스트레스 대처의 조절효과를 확인하는 것이다. 이를 위하여 만 6세 이하 자녀를 양육하고 있는 맞벌이 부부 369쌍(아내 369명, 남편 369명)을 대상으로 스트레스 대처(문제중심, 사회적 지지추구, 긍정화), 일-가정 갈등, 결혼만족에 대한 설문을 실시하였다. 수집된 자료는 자기-상대방 상호의존모형(APIM)을 기반으로 세 가지 스트레스 대처 전략 각각의 조절효과를 일→가정, 가정→일 갈등의 방향을 구분하여 6개의 연구모형을 통해 검증하였다. 스트레스 대처 전략의 조절효과 결과를 살펴보면 첫째, 문제중심대처에서는 남편의 일→가정 갈등이 남편자신과 아내의 결혼만족에 미치는 부정적인 영향을 아내의 문제중심대처가 완화하는 것으로 나타났다. 또한 남편의 가정→일 갈등이 본인과 아내의 결혼만족에 미치는 부정적인 영향을 남편 자신이 사용하는 문제중심대처가 조절하는 것으로 나타났다. 둘째, 사회적 지지추구에서는 남편의 일→가정 갈등이 남편의 결혼만족에 미치는 부정적인 효과를 아내가 사용하는 사회적 지지추구가 완화하는 것을 확인하였다. 셋째, 긍정화 대처의 경우에는 남편의 일→가정 갈등이 남편과 아내의 결혼만족에 미치는 영향을 아내가 사용하는 긍정화 대처가 조절하는 것으로 나타났으며, 아내의 가정→일 갈등에서도 아내가 사용하는 긍정화 대처의 조절효과가 나타났다. 마지막으로 연구결과를 바탕으로 본 연구에 대한 논의와 시사점을 제시하였다.

산업디자인에 있어서 불교사상의 수용에 관한 연구 (A Study on the Acceptance of Buddhist Idea in Industrial Design)

  • 박규현
    • 디자인학연구
    • /
    • 제15권2호
    • /
    • pp.5-18
    • /
    • 2002
  • 최근 불교에 대한 관심이 서양사회로부터 높아져가고 있다. 특히 지성인들로부터 불교에 대한 관심이 높아지고 있다면 이는 미래의 서양사회를 변화시킬 동인이 아닐 수 없다. 사실 그 동안 서양이 종교적으로 기독교를 바탕으로 물질문명의 추구에 관심을 가져왔던 동안 동양은 불교를 바탕으로 정신문화 의 추구에 관심을 가져왔다. 그렇지만 개어있는 서양인들이 그들에게 물질적 부를 안겨준 과학적 추구방법과 합리성에 회의를 느끼기 시작함은 무엇을 의미하는가\ulcorner 그것은 서양의 전통적 기독문화에 바탕한 그들의 사상에 한계를 느끼기 시작했 거나 아니면 적어도 동양사상에 대한 흥미를 보이기 시작했음을 의미한다. 특히 산업디자인을 엄격한 합리성을 바탕으로 한 응용과학의 한 분야로서 기술과 생산에 기초한 적극적 기업문화의 한 형태로 볼 때 당연히 불교문화보다는 기독문화에 그 근간을 두고있음이 마땅했을 것이다. 그림에도 불구하고 오늘날 일부 서양지성들의 기독교로부터의 이탈은 그들의 과 학적, 합리적 사상에 근거한 물질문명의 추구가 인간의 근원적 행복추구에 큰 도움이 되지 못했음을 뜻한다고 볼 수 있다. 대신 물질추구로부터 비롯된 그들의 정신적 병리문제가 불교로부터 매우 과학적으로 해결됨에 큰 매료를 느꼈을 것이다. 그것은 개인간의 극심한 경쟁을 통한 서양사상의 적극적 물질추구가 오히려 정신적 불행만 조장함에 비하여 물질적 욕 망을 잠재 우면서 오히려 편안하고 즐거운 생활로 이끌어 가는 불교는 분명 매력 그 자체였으리라 생각된다. 그렇다면 물질 문명의 수단과 방법을 위한 매개체인 '디자인'을 동양의 불교 사상적 측면에서 고찰해볼 필요가 있게 된다.

  • PDF

과학고등학교 학생을 대상으로 한 공학적 문제해결 중심 메이커톤 프로그램의 개발 및 효과 (A Study on Effects of Make-A-Thon Program based on Engineering Problem Solving for Science high school students)

  • 김영민;최진수
    • 공학교육연구
    • /
    • 제23권3호
    • /
    • pp.13-19
    • /
    • 2020
  • The purpose of this study is to develop and apply a make-a-thon program based on engineering problem solving for science high school students and to analyze the changes of participating students. Through the consultation of teachers and experts, a team-based and student-driven engineering problem-solving-oriented make-a-thon program was developed. And, the program operated using KAIST's human and material resources for 51 students. Students composed of 12 teams studied 12 topics through an engineering problem-solving process, and the overall program satisfaction was very high, on average 4.62. Through this program, students' creative leader competency have been positively changed, especially in cognitive characteristics (diffusion thinking, problem solving ability) and social characteristics (pursuit of social values). Attitudes toward engineering also changed positively, especially in terms of difficulty of engineering, interest in engineering, gender role in engineering, and engineering and occupational factors. In conclusion, it was confirmed that this program is very effective for science high school students with high demand for engineering education.

THE EXISTENCE OF PRODUCT BROWNIAN PROCESSES

  • Kwon, Joong-Sung
    • 대한수학회지
    • /
    • 제33권2호
    • /
    • pp.319-332
    • /
    • 1996
  • Many authors have studied multiple stochastic integrals in pursuit of the existence of product processes in terms of multiple integrals. But there has not been much research into the structure of the product processes themselves. In this direction, a study which gives emphasis on sample path continuity and boundedness properties was initiated in Pyke[9]. For details of problem set-ups and necessary notations, see [9]. Recently the weak limits of U-processes are shown to be chaos processes, which is product of the same Brownian measures, see [2] and [7].

  • PDF

TWO REMARKS ON THE GAME OF COPS AND ROBBERS

  • Shitov, Yaroslav
    • 대한수학회보
    • /
    • 제57권1호
    • /
    • pp.127-131
    • /
    • 2020
  • We discuss two unrelated topics regarding Cops and Robbers, a well-known pursuit-evasion game played on a simple graph. First, we address a recent question of Breen et al. and prove the PSPACE-completeness of the cop throttling number, that is, the minimal possible sum of the number k of cops and the number capt(k) of moves that the robber can survive against k cops under the optimal play of both sides. Secondly, we revisit a teleporting version of the game due to Wagner; we disprove one of his conjectures and suggest a new related research problem.

소형선박을 위한 IMU 센서와 GPS 기반의 경로 추적 시스템 (Path Tracking System for Small Ships based on IMU Sensor and GPS)

  • 조연수;이석훈;정동원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.18-20
    • /
    • 2021
  • 최근 증가하고 있는 선박의 충돌 사고 예방을 위하여 인공지능 기반의 자율운항선박(Maritime Autonomous Surface Ship, MASS)에 관한 연구가 진행되고 있다. 하지만 대부분의 자율운항선박 관련 연구들은 자율운항시스템의 크기와 비용으로 인해 주로 중대형 선박을 그 대상으로 하고 있으며, 여기에 사용되는 센서들은 소형선박에 탑재하기 어렵다는 문제를 지닌다. 따라서 이 논문은 소형선박의 자율운항을 위하여 GPS와 IMU 센서를 탑재한 경로 추적 시스템을 제안한다. GPS와 IMU 센서는 선박의 정확한 위치 파악을 위하여 활용되며, 이를 통하여 제안 시스템은 소형선박 모형을 수동으로 제어하여 경로를 생성하고, 이후 소형선박이 동일한 경로를 이동할 시 Pure Pursuit 알고리즘을 이용하여 경로를 추적하도록 한다. 그 결과, 이 연구는 경량화된 저가의 센서들을 이용하여 소형 선박의 자율운항 시스템을 저비용으로 개발할 수 있을 것으로 기대된다.

  • PDF

Impact identification and localization using a sample-force-dictionary - General Theory and its applications to beam structures

  • Ginsberg, Daniel;Fritzen, Claus-Peter
    • Structural Monitoring and Maintenance
    • /
    • 제3권3호
    • /
    • pp.195-214
    • /
    • 2016
  • Monitoring of impact loads is a very important technique in the field of structural health monitoring (SHM). However, in most cases it is not possible to measure impact events directly, so they need to be reconstructed. Impact load reconstruction refers to the problem of estimating an input to a dynamic system when the system output and the impulse response function are usually known. Generally this leads to a so called ill-posed inverse problem. It is reasonable to use prior knowledge of the force in order to develop more suitable reconstruction strategies and to increase accuracy. An impact event is characterized by a short time duration and a spatial concentration. Moreover the force time history of an impact has a specific shape, which also can be taken into account. In this contribution these properties of the external force are employed to create a sample-force-dictionary and thus to transform the ill-posed problem into a sparse recovery task. The sparse solution is acquired by solving a minimization problem known as basis pursuit denoising (BPDN). The reconstruction approach shown here is capable to estimate simultaneously the magnitude of the impact and the impact location, with a minimum number of accelerometers. The possibility of reconstructing the impact based on a noisy output signal is first demonstrated with simulated measurements of a simple beam structure. Then an experimental investigation of a real beam is performed.

Post-Processing for JPEG-Coded Image Deblocking via Sparse Representation and Adaptive Residual Threshold

  • Wang, Liping;Zhou, Xiao;Wang, Chengyou;Jiang, Baochen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권3호
    • /
    • pp.1700-1721
    • /
    • 2017
  • The problem of blocking artifacts is very common in block-based image and video compression, especially at very low bit rates. In this paper, we propose a post-processing method for JPEG-coded image deblocking via sparse representation and adaptive residual threshold. This method includes three steps. First, we obtain the dictionary by online dictionary learning and the compressed images. The dictionary is then modified by the histogram of oriented gradient (HOG) feature descriptor and K-means cluster. Second, an adaptive residual threshold for orthogonal matching pursuit (OMP) is proposed and used for sparse coding by combining blind image blocking assessment. At last, to take advantage of human visual system (HVS), the edge regions of the obtained deblocked image can be further modified by the edge regions of the compressed image. The experimental results show that our proposed method can keep the image more texture and edge information while reducing the image blocking artifacts.