• 제목/요약/키워드: Point method

검색결과 15,333건 처리시간 0.035초

실내·외 구분 및 위치의 정확성을 개선한 Stay Point 추출 기법 (Stay Point Extraction Method that Improve Accuracy of Location and to Distinguish Between Indoors & Outdoors)

  • 박진관;이성로;정민아
    • 전자공학회논문지
    • /
    • 제52권6호
    • /
    • pp.95-104
    • /
    • 2015
  • 최근 모바일 기기의 발전으로 사용자의 위치를 수집하고 분석하는 방법들이 연구되고 있다. 사용자의 특성을 파악하고 궤적 예측 및 패턴을 추출하기 위해 의미 기반 위치 기록을 사용하는 방법이 있다. 의미 기반 위치 기록을 사용하기 위해서는 사용자의 GPS로그를 분석하여 Stay Point를 추출하는 과정이 선행되어야 한다. 기존의 Stay Point 추출 방법은 임의의 중간좌표 즉, 사용자가 실제로 머무르지 않은 지점을 추출하기 때문에 정확하게 사용자가 머무른 위치라고 할 수 없으며, 실내와 실외의 Stay Point를 구분하지 못하는 단점이 있다. 본 논문에서는 이러한 단점을 보완하기 위해 사용자가 실제로 머무른 지점 및 실내에서 머무른 지점만을 추출하는 Stay Point를 제안한다. 기존의 방식으로 추출된 Stay Point에서 가장 가까운 GPS 좌표를 Stay Point로 지정하는 방식(nearSP)과, 사용자가 건물에 들어간 지점을 Stay Point로 지정하는 방식(indoorSP)이다. 제안한 알고리즘은 기존 Stay Point 추출 방법보다 Output 데이터의 용량 감소 및 위치의 정확성이 향상되었고, 실내와 실외를 구분 할 수 있음을 확인할 수 있었다.

A comparative study of three collocation point methods for odd order stochastic response surface method

  • Li, Dian-Qing;Jiang, Shui-Hua;Cheng, Yong-Gang;Zhou, Chuang-Bing
    • Structural Engineering and Mechanics
    • /
    • 제45권5호
    • /
    • pp.595-611
    • /
    • 2013
  • This paper aims to compare three collocation point methods associated with the odd order stochastic response surface method (SRSM) in a systematical and quantitative way. The SRSM with the Hermite polynomial chaos is briefly introduced first. Then, three collocation point methods, namely the point method, the root method and the without origin method underlying the odd order SRSMs are highlighted. Three examples are presented to demonstrate the accuracy and efficiency of the three methods. The results indicate that the condition that the Hermite polynomial information matrix evaluated at the collocation points has a full rank should be satisfied to yield reliability results with a sufficient accuracy. The point method and the without origin method are much more efficient than the root method, especially for the reliability problems involving a large number of random variables or requiring complex finite element analysis. The without origin method can also produce sufficiently accurate reliability results in comparison with the point and root methods. Therefore, the origin often used as a collocation point is not absolutely necessary. The odd order SRSMs with the point method and the without origin method are recommended for the reliability analysis due to their computational accuracy and efficiency. The order of SRSM has a significant influence on the results associated with the three collocation point methods. For normal random variables, the SRSM with an order equaling or exceeding the order of a performance function can produce reliability results with a sufficient accuracy. The order of SRSM should significantly exceed the order of the performance function involving strongly non-normal random variables.

소실점의 직교성을 이용한 구조적인 소실점 검출 방법 (Method for Structural Vanishing Point Detection Using Orthogonality on Single Image)

  • 정성기;이창형;최형일
    • 인터넷정보학회논문지
    • /
    • 제18권5호
    • /
    • pp.39-46
    • /
    • 2017
  • 본 논문은 도심을 촬영한 실내, 실외의 영상은 대부분 직육면체를 이룬다는 "Manhattan World" 가정을 기반으로 한 소실점의 직교성을 이용한 구조적인 소실점 검출 방법을 제안한다. 소실점들이 서로 직교하는 특징은 3개의 소실점 중 검출되지 않은 소실점을 추론하는데 매우 유용하게 사용될 수 있으며 소실점이 근접하여 검출되는 경우를 방지할 수 있다. 본 논문에서는 통계적인 접근을 통해 수직 소실점을 검출하고 구조적인 방법으로 수평, 전방 소실점을 검출하였다. 실험결과에서는 제안된 방법이 기존 방법과 비교하여 소실점 검출 정확도가 향상됨을 보인다.

Development of Potential Function Based Path Planning Algorithm for Mobile Robot

  • Lee, Sang-Il;Kim, Myun-Hee;Oh, Kwang-Seuk;Lee, Sang-Ryong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2325-2330
    • /
    • 2005
  • A potential field method for solving the problem of path planning based on global and local information for a mobile robot moving among a set of stationary obstacles is described. The concept of various method used path planning is used design a planning strategy. A real human living area is constructed by many moving and imminence obstacles. Home service mobile robot must avoid many obstacles instantly. A path that safe and attraction towards the goal is chosen. The potential function depends on distance from the goal and heuristic function relies on surrounding environments. Three additional combined methods are proposed to apply to human living area, calibration robots position by measured surrounding environment and adapted home service robots. In this work, we proposed the application of various path planning theory to real area, human living. First, we consider potential field method. Potential field method is attractive method, but that method has great problem called local minimum. So we proposed intermediate point in real area. Intermediate point was set in doorframe and between walls there is connect other room or other area. Intermediate point is very efficiency in computing path. That point is able to smaller area, area divided by intermediate point line. The important idea is intermediate point is permanent point until destruction house or apartment house. Second step is move robot with sensing on front of mobile robot. With sensing, mobile robot recognize obstacle and judge moving obstacle. If mobile robot is reach the intermediate point, robot sensing the surround of point. Mobile robot has data about intermediate point, so mobile robot is able to calibration robots position and direction. Third, we gave uncertainty to robot and obstacles. Because, mobile robot was motion and sensing ability is not enough to control. Robot and obstacle have uncertainty. So, mobile robot planed safe path planning to collision free. Finally, escape local minimum, that has possibility occur robot do not work. Local minimum problem solved by virtual obstacle method. Next is some supposition in real living area.

  • PDF

실무 적용성이 용이한 간편 유속 산정식 제안 (A Proposal for Simplified Velocity Estimation for Practical Applicability)

  • 추태호;서종철;최현구;전근학
    • 한국습지학회지
    • /
    • 제25권2호
    • /
    • pp.75-82
    • /
    • 2023
  • 하천의 유량 측정 자료는 수자원의 개발 및 유지, 하천 방재의 중요한 기초 자료로 이용되며, 홍수를 예측하고 예방하기 위해 홍수시 가장 정확하게 유량을 측정하는 것이 필요하다. 이에 미국지질조사국(USGS)은 오래전부터 기존의 간편 유속측정법으로 1점법, 2점법, 3점법을 제안하여 지금도 많이 사용하고 있으나, 보다 더 간편하고 신뢰할 수 있는 평균유속 산정 방법을 실무에서 요구하는 추세이나 이에 대한 이론적 기반의 실무 적용성 연구는 다소 미진한 상태이다. 이를 위하여 본 연구에서는 확률론적 엔트로피 컨셉을 활용하여 기존의 한계를 보완할 수 있는 실무 적용성이 용이한 간편 유속 산정식을 제안하였다. Coleman과 Flume 실측자료에 적용하여 식의 효용성을 입증하였다. 분석 결과, Flume Data의 경우, 실측값 대비 기존의 USGS 1점법은 평균 7.6%, 2점법은 8.6%, 3점법은 8.1%였다. Coleman Data의 경우, 1점법은 평균 5%, 2점법은 5.6%, 3점법은 5.3%의 오차율을 나타냈다. 반면에 엔트로피 개념을 활용한 제안식은 Flume Data는 실측값 대비 1점법은 평균 4.7%, 2점법은 5.7%, 3점법은 5.2%로 나타나 기존의 방법 대비 오차율을 약 60%정도 감소하는 것으로 나타났다. 또한, Coleman Data의 경우에서도 1점법은 평균 2.5%, 2점법은 3.1%, 3점법은 평균 2.8%의 오차를 보여, 기존의 방법 대비 오차율을 약 50%정도 줄이는 것으로 나타났다. 본 연구 결과에 의하면 기존의 1점법, 2점법, 3점법 보다 더 간편하면서 신뢰성 있는 평균유속을 산정할 수 있을 것으로 판단 된다. 하지만, 이는 향후 하천 설계, 운영관리, 특히 재난대비 예측관리 등 각종재난 대비 대응에 보다 유용하게 활용하려면 추가적으로 다양한 하천 실측을 통한 제안식의 지속적인 수정보완이 필요할 것으로 판단된다.

확장된 고정점이론을 이용한 비선형시스템의 근을 구하는 방법 (A New Method of Finding Real Roots of Nonlinear System Using Extended Fixed Point Iterations)

  • 김성수;김지수
    • 전기학회논문지
    • /
    • 제67권2호
    • /
    • pp.277-284
    • /
    • 2018
  • In this paper, a new numerical method of finding the roots of a nonlinear system is proposed, which extends the conventional fixed point iterative method by relaxing the constraints on it. The proposed method determines the real valued roots and expands the convergence region by relaxing the constraints on the conventional fixed point iterative method, which transforms the diverging root searching iterations into the converging iterations by employing the metric induced by the geometrical characteristics of a polynomial. A metric is set to measure the distance between a point of a real-valued function and its corresponding image point of its inverse function. The proposed scheme provides the convenience in finding not only the real roots of polynomials but also the roots of the nonlinear systems in the various application areas of science and engineering.

최대우도법을 이용한 라이다 포인트군집의 박스특징 추정 (Box Feature Estimation from LiDAR Point Cluster using Maximum Likelihood Method)

  • 김종호;이경수
    • 자동차안전학회지
    • /
    • 제13권4호
    • /
    • pp.123-128
    • /
    • 2021
  • This paper present box feature estimation from LiDAR point cluster using maximum likelihood Method. Previous LiDAR tracking method for autonomous driving shows high accuracy about velocity and heading of point cluster. However, Assuming the average position of a point cluster as the vehicle position has a lower accuracy than ground truth. Therefore, the box feature estimation algorithm to improve position accuracy of autonomous driving perception consists of two procedures. Firstly, proposed algorithm calculates vehicle candidate position based on relative position of point cluster. Secondly, to reflect the features of the point cluster in estimation, the likelihood of the particle scattered around the candidate position is used. The proposed estimation method has been implemented in robot operating system (ROS) environment, and investigated via simulation and actual vehicle test. The test result show that proposed cluster position estimation enhances perception and path planning performance in autonomous driving.

점 전극을 이용한 전해연마법의 제안 (A proposal of the electrochemical polishing method using the point electrode tools)

  • 이승훈
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 1998년도 추계학술대회 논문집
    • /
    • pp.48-53
    • /
    • 1998
  • In this paper, the new electrochemical machining method is proposed for the micro unit fabrication by using the point electrode tools. The precision shape control capacity is improved by using the point electrode method. It was observed that an electric discharge phenomenon occurs during the electrochemical machining process by using the spraying and torrent type electrolyte supply method.

  • PDF

레이블링 방법을 이용한 지문 영상의 기준점 검출 (Core Point Detection Using Labeling Method in Fingerprint)

  • 송영철;박철현;박길흠
    • 한국통신학회논문지
    • /
    • 제28권9C호
    • /
    • pp.860-867
    • /
    • 2003
  • 본 논문에서는 방향 패턴 레이블링을 이용하여 지문 영상의 중심점을 검출하는 방법을 제안하였다. 중심점은 지문영상에서의 특이점들 중의 하나이며 대부분의 지문 인식 시스템에서 기준점으로 사용되고 있다. 중심점의 검출은 지문 인식 시스템에서 반드시 수행되어야할 중요한 단계로 전체 시스템의 성능에 큰 영향을 준다. 제안된 방법에서는 ridge의 분포로부터 얻어낸 방향 성분에 레이블링 방법과 중심점의 위치를 결정하는 알고리즘을 적용하여 중심점의 위치를 검출할 수 있었다. 모의 실험 결과 제안한 방법이 Poincare index와 Sine map 방법들에 비해 수행시간과 검출률 모두에서 좀더 나은 성능을 보임을 확인하였다. 특히 제안한 방법은 arch 형의 중심점 검출에 있어 Poincare index 방법의 낮은 검출률과 Sine map 방법의 긴 수행 시간이라는 단점들을 모두 극복하였다.

전류리플 저감을 위한 태양광발전시스템의 최대출력점추적제어 (A MPPT Control of Photovoltaic System for Current ripple reduce)

  • 정춘병
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2006년도 춘계학술대회 논문집
    • /
    • pp.496-499
    • /
    • 2006
  • The solar cells should be operated at the maximum power point because its output characteristics are greatly fluctuate on the variations of insolation, temperature and loads. To obtain maximum power from solar cell, photovoltaic system cell power system usually requires maximum power point tracking controller. This paper propose Maximum power point tracking method using zero slope of differential value of maximum power. The power compare method traces to maximum power point rapidly but oscillate on the maximum power point largely, when quantity insolation variation is big. The power compare method is traces to maximum power point slowly but oscillate maximum point on the maximum power point smally, when quantity insolation variation is small. To solve two problem of the power compare method, designed zero slope of differential value of maximum power.

  • PDF