• 제목/요약/키워드: K Least Time Path

검색결과 63건 처리시간 0.02초

Development of Augmented Reality Walking Navigation App using Dijkstra Algorithm

  • Jeong, Cho-Hui;Lee, Myung-Suk
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권2호
    • /
    • pp.89-95
    • /
    • 2017
  • There are a variety of apps that are finding their way. And in car navigation, we launched a product that reflects Augmented Reality technology this year. However, existing apps have problems. It is implemented in 2D or 3D, has a large error range because it has been modified in most vehicles, is not updated in real time, and car augmented reality navigation is a vehicle, and a separate device is required, etc. In this study, we implemented a smartphone app for walking directions using augmented reality, and made it possible to intuitively use a route service from a user 's location to a destination. The Dijkstra algorithm is applied to calculate the shortest path to solve the problem of finding the route with the least cost. By using this application, it is possible to use the route search service even in a data-free environment, to solve the inconvenience of the language barrier, and to update in real time, so that the latest information can be always maintained. In the future, we want to develop an app that can be commercialized by using a character in the path to promote it.

헬리콥터 능동진동제어시스템 가속도 신호 처리 (Accelerometer Signal Processing for a Helicopter Active Vibration Control System)

  • 김도형
    • 한국항공우주학회지
    • /
    • 제45권10호
    • /
    • pp.863-871
    • /
    • 2017
  • 헬리콥터 능동진동제어시스템에 널리 이용되는 LMS (least mean square) 알고리즘은 전방경로 (forward path) 전달함수와 에러 신호의 연산을 통해 제어 입력을 계산한다. 에러 신호가 정현파 형태일 경우, 기준 신호에 동기화된 진동수, 위상을 가지는 코사인과 사인 함수의 조합으로 표현될 수 있다. 제어 신호 또한 동일한 진동수를 가지게 되므로 제어 입력의 코사인, 사인 성분의 크기만 계산하고, 기준 신호의 진동수, 위상 정보를 활용하면 제어알고리즘은 단순하게 구현될 수 있다. 제어 입력 신호의 계산은 단순한 행렬 연산으로 구현되고, 제어 명령의 변화는 에러 센서의 주파수에 비해 느리기 때문에 제어알고리즘은 낮은 주파수에서 운용 가능하다. 에러 센서의 코사인, 사인 성분을 추출하는 신호처리 알고리즘을 시뮬링크 모델로 구현하고, PIL (processor in the loop) 모드 시뮬레이션을 통해 실시간 작동 성능을 평가하였다.

버스 승하차시간 추정 모형 개발 (An Empirical Model for Estimating Bus Boarding and Alighting Time)

  • 성명언;최기주;신강원;정우현;이규진
    • 대한교통학회지
    • /
    • 제32권2호
    • /
    • pp.152-161
    • /
    • 2014
  • 현재 KHCM이 출판될 당시와 현재의 대중교통 환경이 달라져 승하차시간 산정방법이 달라질 필요가 있다고 판단된다. 이에 본 연구에서는 승하차시간에 영향을 주는 승하차수, 입석자수, 상면지상고를 변수로 총승하차시간값을 도출하는 모형을 다중회귀모형을 통해 분석하였다. 그 결과 총승차시간의 경우는 승하차수, 입석자수, 상면지상고 순으로 영향력의 차이가 있었으며, 총하차시간의 경우는 하차자수, 상면지상고 순으로 분석되었고, 두 개의 모형에서의 독립변수들은 모두 종속변수와 양의 상관관계를 가지는 것으로 나타났다. 모형을 통해 예측된 순수 승하차시간은 기존의 버스정류장은 물론 TOD를 고려한 신도시 등의 신설 버스정류장 용량 산정에 유용할 것으로 판단된다.

Qualitative correlation between postoperatively increased vertical dimension and mandibular position in skeletal class III using partial-least-square path modeling

  • Kim, Na-Ri;Park, Soo-Byung;Lee, Jihyun;Choi, Youn-Kyung;Shin, Sang Min;Choi, Yong-Seok;Kim, Yong-Il
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • 제39권
    • /
    • pp.15.1-15.7
    • /
    • 2017
  • Background: This study constructed a partial-least-square path-modeling (PLS-PM) model and found the pathway by which the postsurgical vertical dimension (VD) affects the extent of the final mandibular setback on the B point at the posttreatment stage for the skeletal class III surgery-first approach (SFA). Methods: This study re-analyzed the data from the retrospective study by Lee et al. on 40 patients with skeletal class III bimaxillary SFA. Variables were obtained from cone beam computed tomography (CBCT)-generated cephalograms. Authors investigated all variables at each time point to build a PLS-PM model to verify the effect of the VD on the final setback of the mandible. Results: From PLS-PM, an increase in $VD_{10}$ was found to decrease the absolute value of the final setback amount of the mandible, which reflects the postsurgical physiological responses to both surgery and orthodontic treatment, which, in turn, can be interpreted as an increase in postoperative mandibular changes. Conclusions: To resolve the issue of collinear cephalometric data, the present study adopted PLS-PM to assess the orthodontic treatment. From PLS-PM, it was able to summarize the effect of increased postsurgery occlusal vertical dimension on the increased changeability of the B point position at the posttreatment stage.

무선 센서 네트워크에서 링크 에러율을 고려한 실시간 데이터 전달 기법 (A Real-Time Data Transfer Mechanism Considering Link Error Rates in Wireless Sensor Networks)

  • 최재원;이광휘
    • 대한전자공학회논문지TC
    • /
    • 제44권1호
    • /
    • pp.146-154
    • /
    • 2007
  • 본 논문에서는 무선 센서 네트워크에서 지연시간에 민감한 데이터를 실시간으로 전달하는 기법을 제안하였다. 실시간 전송을 위한 기존의 방식들은 단순히 전달 지연이 짧은 경로 혹은 홉 수가 작은 경로를 선택한다. 하지만, 이러한 방식들은 링크 에러율을 고려하지 않았으므로, 전송 오류가 발생하는 경우에는 재전송으로 인하여 실시간 전송을 보장하기 어렵다. 따라서, 본 논문에서는 링크 에러율을 고려하여 실시간 전송 경로를 선정하는 알고리즘을 제안하였다. 제안하는 기법은 이웃 노드들 간의 링크 에러율에 기반하여 홉 간의 전송 지연시간을 추정함으로써 종단 간 기대되는 지연시간을 계산한다. 소스 노드는 가장 짧은 전달 지연시간을 가진 경로를 실시간 경로로 선택하고 데이터를 전송한다. 링크의 에러율에 따른 다양한 실험을 통하여 제안 방식이 데이터 전달 속도를 향상시키고 지연 지터를 감소시킨다는 사실을 확인하였다. 또한, 전송 오류와 재전송의 상대적 인 감소로 인하여 에너지 소비가 줄어들고 네트워크 수명이 연장된다는 사실을 알 수 있었다.

투명조각자기의 고속 FDM 3D 프린팅을 위한 가변 압출 기법 (An Adaptive Extrusion Control Technique for Faster FDM 3D Printing of Lithophanes)

  • 장승호;홍정모
    • 한국CDE학회논문집
    • /
    • 제22권2호
    • /
    • pp.190-201
    • /
    • 2017
  • This paper proposes how to solve a problem of FDM 3D printer's irregular output when changing volume of extrusion, adjusting movement speed of the printer's head and a way to fill new inner part. Existing slicers adjust directly to change the rotation speed of the stepper. In this method, the change of the extrusion area is delayed due to the gap between the stepper and the nozzle, so that precise control is difficult. We control the extrusion area adjusting the moving speed of the print head and making constantly the rotation speed of the stepper. Thus, the output time can be shortened by generating an efficient path having a short travel distance. For evaluation, we applied our method to lithophanes with detailed variation. Comparing existing methods, our method reduced output time at least 30%.

Matching Pursuit 방식을 이용한 OFDM 시스템의 채널 추정 (Channel estimation of OFDM System using Matching Pursuit method)

  • 최재환;임채현;한동석;윤대중
    • 방송공학회논문지
    • /
    • 제10권2호
    • /
    • pp.166-173
    • /
    • 2005
  • 본 논문에서는 직교 주파수 분할 다중 접속 (orthogonal frequency division multiplexing, OFDM) 시스템에서 MP (matching pursuit) 알고리듬을 이용하는 이동 채널 추정법을 제안한다. OFDM 시스템에서 기존의 채널추정 알고리듬으로 쓰이는 LS (least square) 알고리듬은 잡음의 영향으로 채널 추정 오류의 가능성을 가지고 있다. 본 논문에서는 MP 알고리듬을 이용하여 스파스(sparse)형태의 채널을 추정함으로써 다중경로 신호가 없다고 가정되는 시간 구간에서 발생될 수 있는 잡음에 의한 영향을 줄인다. 그리고 연속으로 전송되는 파일럿 정보를 이용하여 변화하는 채널을 추정한다. 64QAM,그리고 이동 다중 경로 페이딩 채널에 대해서 심볼 오율을 측정하여 제안된 알고리듬과 LS알고리듬의 성능을 비교한다.

6-자유도 Eclipse-II 모션 시뮬레이터의 최적 원점 복귀 알고리즘 (Optimal Home Positioning Algorithm for a 6-DOF Eclipse-II Motion Simulator)

  • 신현표;김종원
    • 한국정밀공학회지
    • /
    • 제29권4호
    • /
    • pp.441-448
    • /
    • 2012
  • This paper describes the optimal home positioning algorithm of Eclipse-II, a new conceptual parallel mechanism for motion simulator. Eclipse-II is capable of translation and 360 degrees continuous rotation in all directions. In unexpected situations such as emergency stop, riders have to be resituated as soon as possible through a shortest translational and rotational path because the return paths are not unique in view of inverse kinematic solution. Eclipse-II is man riding. Therefore, the home positioning is directly related to the safety of riders. To ensure a least elapsed time, ZYX Euler angle inverse kinematics is applied to find an optimal home orientation. In addition, the subsequent decrease of maximum acceleration and jerk values is achieved by combining the optimal return path function with cubic spline, which consequently reduces delivery force and vibration to riders.

Reducing Power Consumption of Wireless Capsule Endoscopy Utilizing Compressive Sensing Under Channel Constraint

  • Saputra, Oka Danil;Murti, Fahri Wisnu;Irfan, Mohammad;Putri, Nadea Nabilla;Shin, Soo Young
    • Journal of information and communication convergence engineering
    • /
    • 제16권2호
    • /
    • pp.130-134
    • /
    • 2018
  • Wireless capsule endoscopy (WCE) is considered as recent technology for the detection cancer cells in the human digestive system. WCE sends the captured information from inside the body to a sensor on the skin surface through a wireless medium. In WCE, the design of low-power consumption devices is a challenging topic. In the Shannon-Nyquist sampling theorem, the number of samples should be at least twice the highest transmission frequency to reconstruct precise signals. The number of samples is proportional to the power consumption in wireless communication. This paper proposes compressive sensing as a method to reduce power consumption in WCE, by means of a trade-off between samples and reconstruction accuracy. The proposed scheme is validated under channel constraints, expressed as the realistic human body path loss. The results show that the proposed scheme achieves a significant reduction in WCE power consumption and achieves a faster computation time with low signal error reconstruction.

MTLMS 기반의 결정귀환 등화기의 설계 (Design of MTLMS based Decision Feedback Equalizer)

  • 최윤석;박형근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.950-953
    • /
    • 2006
  • 다음은 요약문 입이동 멀티미디어 통신에서의 주요한 요소기술 중의 하나는 높은 품질의 서비스를 제공할 수 있는 광대역 전송기술이다. 이와 같은 광대역 이동통신시스템을 위해서는 높은 주파수 효율과 낮은 전력소모를 가지면서 시변 다중경로 페이딩 채널에 의한 신호왜곡을 극복해야 한다. 따라서 단일 반송파의 짧은 버스트 데이터전송을 위한 적응적 결정귀환 등화방식이 하나의 해결책으로 고려되고 있다. 본 논문에서는 짧은 훈련심볼을 포함한 버스트 신호 갖는 시스템의 성능향상을 위하여 연판정 귀환을 갖는 MTLMS (multiple-training least mean square) 기반의 DFE(decision feedback equalizer)를 제안하고 시뮬레이션을 통하여 다른 등화방식과의 성능을 비교 분석하였다.

  • PDF