• 제목/요약/키워드: Shortest distance

검색결과 342건 처리시간 0.025초

배터리 사용량 예측 모델 기반 3차원 UAV 경로 최적화 (3-Dimensional UAV Path Optimization Based on Battery Usage Prediction Model)

  • 강태영;김승훈;박경인;유창경
    • 한국항공우주학회지
    • /
    • 제49권12호
    • /
    • pp.989-996
    • /
    • 2021
  • 배터리를 동력원으로 사용하는 무인항공기의 경우 배터리 용량이 한정적이기 때문에 임무 수행에 제약이 발생할 수 있다. 이를 최소화하기 위해 임무 지역으로 이동하는 동안 소모되는 배터리를 최소화 하는 것이 중요하다. 또한 임무 계획 단계에서 배터리 소모량 예측 모델을 이용하여 임무 수행 가능성을 사전에 판단할 수 있으며 복귀 시점 선정에 기준이 될 수 있다. 본 논문에서는 3차원 공간에서 환경 요소를 반영한 배터리 사용량 예측 모델을 제안한다. 무인항공기의 비행 기하 관계에 따라 요구 동력을 산출하고 이를 통해 배터리 사용량을 예측하였으며 기존에 제안된 배터리 사용량 예측 기법과 비교를 통해 검증한다. 또한 이를 목적함수로 하여 배터리 사용량을 최소화 하는 비행경로를 생성하고 최단 거리를 목적함수로 하였을 때의 결과와 비교하였다.

Implementation of a Travel Route Recommendation System Utilizing Daily Scheduling Templates

  • Kim, Hyeon Gyu
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권10호
    • /
    • pp.137-146
    • /
    • 2022
  • 최근 수요가 많아진 여행 일정 추천 서비스와 관련하여, 이전 연구에서는 소셜 빅데이터 분석을 통해 관광지, 맛집, 숙소 등을 포함한 플레이스들의 대중적인 인기 정도를 정량화하고, 분석결과를 기반으로 여행 스케줄을 생성하기 위한 방법을 소개하였다. 그러나 생성된 스케줄은 관광지를 최단 거리로 연결한 이동 경로 위주로 구성되었으며, 여행 일자별로 맛집이나 숙소 정보를 포함한 구체적인 일정 정보는 제공하지 않았다. 본 논문에서는 소셜 빅데이터를 기반으로 생성된 여행 스케줄에 시나리오 템플릿을 이용하여 상세 이동 경로를 구성하기 위한 알고리즘을 제시하고, 이를 구현한 프로토타입 시스템에 대해 소개한다. 제안 시스템은 플레이스 정보 수집, 플레이스별 인기점수 산정, 최단경로 여행 일정 생성, 일자별 상세 스케줄 생성, UI 시각화 등의 모듈로 구성되며, 경상남도 내 63,000여 개의 플레이스를 대상으로 수집된 리뷰를 바탕으로 진행된 실험을 통해 제안 시스템의 효용성을 입증하였다.

드론 무선 충전을 위한 고효율 송, 수신 코일 개발에 관한 연구 (A Study on The Development of High-Efficiency Transmitting and Receiving Coils For Wireless Charging of Drones)

  • 임종균
    • 한국전자통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.213-218
    • /
    • 2022
  • 본 연구에서는 드론을 무선으로 충전할 수 있는 고효율 무선 전력 전송 송, 수신 코일 개발에 대한 기술을 소개한다. 드론 스테이션은 드론의 배터리를 충전하기 위해 배터리를 분리 할 필요 없이 무선으로 배터리를 충전할 수 있는 기능을 지원한다. 드론의 배터리를 최단 시간 내에 충전하기 위해서는 무선 충전 효율이 높아야 한다. 드론 스테이션의 무선 충전 효율을 높이기 위해 고효율 송, 수신 코일 제작 방법과 성능 측정 방법을 제시하였다. 송, 수신 코일은 드론의 비행에 방해가 되지 않도록 드론의 크기와 무게를 고려하여 PCB 기판을 이용해 제작하였다. 송, 수신 코일 사이의 거리가 40mm 이상 떨어진 거리에서 88% 이상의 효율을 구현하였다.

급속탐색랜덤트리기법 기반의 무인 비행체 경로계획생성 최적화 연구 (A Optimization Study of UAV Path Planning Generation based-on Rapid-exploring Random Tree Method)

  • 봉재환;정성균
    • 한국전자통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.981-988
    • /
    • 2023
  • 무인 비행체의 활용범위가 확대됨에 따라 관련 기술의 발전과 기술 수요도 증가하는 추세이다. 무인 비행체의 운영빈도가 늘어나고 운영의 편리성이 강조됨에 따라 관련 자율비행 기술도 중요성이 주목받고 있다. 무인 비행체의 자율 비행에 있어 목적지에 도달하는 경로계획을 세우는 일은 유도제어에서 중요하며 무인화의 효과를 극대화하기 위해서는 경로계획 역시 자동으로 생성하는 기술이 필요하다. 본 논문에서는 무인 비행체의 자율운영 효과를 높이기 위해서 급속탐색랜덤트리기법으로 생성된 경로를 무인기의 특성에 맞게 최적화하는 기법에 관한 연구를 수행하였다. 최적 거리, 최단 시간, 임무점 통과 등의 지표를 달성하기 위해 경로계획을 무인 비행체의 임무 목표와 동적 특성을 고려하여 최적화하였다. 제안한 기법은 장애물 상황에 대한 성능검증을 통해 무인 비행체 경로계획 생성에 적용 가능성을 확인하였다.

CT-Guided Microcoil Localization of Small Peripheral Pulmonary Nodules to Direct Video-Assisted Thoracoscopic Resection without the Aid of Intraoperative Fluoroscopy

  • Zhen-guo Huang;Cun-li Wang;Hong-liang Sun;Chuan-dong Li;Bao-xiang Gao;He Chen;Min-xing Yang
    • Korean Journal of Radiology
    • /
    • 제22권7호
    • /
    • pp.1124-1131
    • /
    • 2021
  • Objective: To evaluate the feasibility, safety, and effectiveness of CT-guided microcoil localization of solitary pulmonary nodules (SPNs) for guiding video-assisted thoracoscopic surgery (VATS). Materials and Methods: Between June 2016 and October 2019, 454 consecutive patients with 501 SPNs who received CT-guided microcoil localization before VATS in our institution were enrolled. The diameter of the nodules was 0.93 ± 0.49 cm, and the shortest distance from the nodules to the pleura was 1.41 ± 0.95 cm. The distal end of the microcoil was placed less than 1 cm away from the nodule, and the proximal end was placed outside the visceral pleura. VATS was performed under the guidance of implanted microcoils without the aid of intraoperative fluoroscopy. Results: All 501 nodules were marked with microcoils. The time required for microcoil localization was 12.8 ± 5.2 minutes. Microcoil localization-related complications occurred in 179 cases (39.4%). None of the complications required treatment. A total of 463 nodules were successfully resected under the guidance of implanted microcoils. VATS revealed 38 patients with dislocated microcoils, of which 28 underwent wedge resection (21 cases under the guidance of the bleeding points of pleural puncture, 7 cases through palpation), 5 underwent direct lobectomy, and the remaining 5 underwent a conversion to thoracotomy. In 4 cases, a portion of the microcoil remained in the lung parenchyma. Conclusion: CT-guided microcoil localization of SPNs is safe and reliable. Marking the nodule and pleura simultaneously with microcoils can effectively guide the resection of SPNs using VATS without the aid of intraoperative fluoroscopy.

참게(Eriocheir sinensis)와 꽃게(Portunus trituberculatus)의 유전적 차이와 변이 (Genetic Differences and Variations in Freshwater Crab(Eriocheir sinensis) and Swimming Crab(Portunus trituberculatus))

  • 윤종만
    • 한국발생생물학회지:발생과생식
    • /
    • 제10권1호
    • /
    • pp.19-32
    • /
    • 2006
  • 참게(Eriocheir sinensis)와 꽃게(Portunus trituberculatus)의 2종으로부터 genomic DNA를 분리 추출하였다. 선택된 7개의 OPA-05, OPA-13, OPA-16, OPB-06, OPB-15, OPB-17 and OPD-10의 RAPD primer를 이용하여 identical, polymorphic 그리고 specific fragment를 얻어냈다. 본 연구에서 부안산 참게 집단에서는 505개의 fragment가 나타났고, 꽃게 집단에서는 513개의 fragment가 확인되었다. 참게 집단에서는 165개의 identical fragment가 나타났으며, 이는 primer당 평균적으로 23.6개의 fragment로 확인되었다. 또한 꽃게 집단에서는 66개로서 평균해서 primer당 9.4개의 identical fragment가 나타났다. 참게 집단과 꽃게 집단의 polymorphic fragment는 각각 50개와 14개로 나타났고, 참게 집단과 꽃게 집단의 경우 OPB-17에서 identical fragment가 300 bp의 크기에서 확인되었다. 각각을 비교해 보았을 때 유전적 차이는 참게 집단에서보다 꽃게 집단에서 더 높은 수치를 나타내었고, 2종 사이에서 $0.726{\pm}0.004$의 수치를 나타내었다. 7개의 primer를 사용하여 얻어진 dendrogram은 cluster 1(FRESHWATER 01), cluster 2(FRESHWATER 02, 03, 04, 05 및 06), cluster 3(FRESHWATER 07, 08, 09, 10 및 11) 및 cluster 4(SWIMMING 12, 13, 14, 15, 16, 17, 18, 19, 20, 21 and 22)와 같이 4개의 유전적 클러스터로 나뉘어졌다. 꽃게 집단에서 18번째 개체(SWIMMING no. 18)와 17번째 개체 (SWIMMING no. 17) 사이가 가장 가까운 유전적 관계(genetic distance 0.096)를 나타내었다. 궁극적으로 볼 때 참게 집단의 2번째(FRESHWATER no. 02)와 참게 집단의 3번째(FRESHWATER no. 03) 개체 사이가 가장 먼 유전적 거리 (genetic distance=0.770)를 나타내었다. 위에서 언급했던 것처럼 RAPD-PCR 방법은 참게 및 꽃게 2종의 종 판별을 하기 위한 진단적 표지 (diagnostic marker)로 이용할 수 있는 잠재력을 가지고 있는 것으로 확인되었다.

  • PDF

굴곡과 신전 수동운동 상태에서 개별경추의 진자운동 및 병진운동의 운동학적인 특징 (Kinematical Characteristics of the Translational and Pendular Movements of each Cervical Vertebra at the Flexion and Extension Motion)

  • 박성혁;최한성;홍훈표;고영관
    • Journal of Trauma and Injury
    • /
    • 제19권2호
    • /
    • pp.126-134
    • /
    • 2006
  • Purpose: The aim of this study was to determine the kinematical characteristics of the pendular and the translational movements of each cervical vertebra at flexion and extension for understanding the mechanism of injury to the cervical spine. Methods: Twenty volunteers, young men (24~37 years), with clinically and radiographically normal cervical spines were studied. We induced two directional passive movements and then took X-ray pictures. The range of pendular movement could be measured by measuring the variation of the distance between the center point of two contiguous cervical vertebrae, and the range of translational movement could be measured by measuring the variation of the shortest distance between the center point of a vertebra and an imaginary line connecting the center points of two lower contiguous cervical vertebrae. The measurements were done by using a picture archiving and communicating system (PACS). Results: The total length of all cervical vertebrae in the neutral position was, on average, 133.66 mm, but in both flexion and extension, the lengths were widened to 134.83 mm and 134.79 mm, respectively. The directions of both the pendular and the translational movements changed at the $2^{nd}$ cervical vertebra, and the ranges of both movements were significantly larger from the $5^{th}$ cervical vertebra to the $7^{th}$ cervical vertebra for flexion and combined flexion and extension motion (p<0.05). Conclusion: The kinematical characteristics for flexion and extension motions were variable at each level of cervical vertebrae. The $1^{st}$ and the $2^{nd}$ cervical vertebrae and from the $5^{th}$ to the $7^{th}$ cervical vertebrae were the main areas of cervical spinal injury. This shows, according to "Hook's law," that the tissues supporting this area could be weak, and that this area is sensitive to injury.

MANET에서 배터리 잔량과 신호세기를 동시에 고려한 Power-aware 라우팅 프로토콜 (Residual Battery Capacity and Signal Strength Based Power-aware Routing Protocol in MANET)

  • 박건우;최종오;김형진;송주석
    • 정보처리학회논문지C
    • /
    • 제13C권2호
    • /
    • pp.219-226
    • /
    • 2006
  • MANET은 토폴로지의 빈번한 변화에 따라 경로가 짧은 기간 동안만 유지되고 모든 노드는 에너지를 배터리에 의존하기 때문에 배터리에 많은 제약을 받는다 이와 같은 제한사항을 극복하기 위해 링크의 안정성을 유지하거나 파워 소모를 고려한 프로토콜에 대한 연구들이 활발히 이루어져 왔다. 하지만 링크의 안정성 또는 파워 소모의 어느 한 측면만을 고려함으로써 링크의 안정성은 높일 수 있으나 파워 소모가 효율적이지 못하다. 또한 전체 파워소모는 줄일 수 있으나 파워소모의 균형을 이루지 못함으로써 네트워크 수명을 오래 지속시킬 수 없는 문제점이 발생 한다. 본 논문에서는 배터리 잔량과 신호세기를 동시에 고려하여 각 노드들의 균형된 파워소모와 네트워크 전체의 파워 소모를 최소화함 으로써 네트워크 수명을 오래 지속시키기 위한 프로토콜인 RBSSPR(Residual Battery Capacity and Signal Strength Based Power-aware Routing Protocol in MANET)를 제안한다. RBSSPR은 AODV(Ad-hoc On-demand Distance Vector Routing)를 기반으로 하였다. NS-2 네트워크 시뮬레이션 결과를 통해, 제안된 RBSSPR이 특정 노드로 집중되는 트래픽을 분산시켜 파워소모의 균형을 이루고 네트워크 전체의 파워소모를 최소화함으로써 네트워크 수명을 연장시킴을 보였다.

TOPSIS 를 적용한 CRT 후면유리의 다중목적 형상최적설계 (TOPSIS-Based Multi-Objective Shape Optimization for a CRT Funnel)

  • 이광기;한정우;한승호
    • 대한기계학회논문집A
    • /
    • 제35권7호
    • /
    • pp.729-736
    • /
    • 2011
  • TOPSIS(Technique for Order Preference by Similarity to Ideal Solution)는 상충되는 다수의 속성이 존재하는 상황에서 의사결정이 요구되는 다속성 의사결정법(Multi Attribute Decision Making) 중 하나이다. 이는 선택된 대체안이 최선의 이상적 대체안으로부터 가장 가까운 거리에 위치해야 하고, 동시에 부정적으로 이상적인 대체안으로부터는 가장 멀리 위치해야 한다는 논리에 입각한 의사결정 기법이다. TOPSIS 는 최소화와 최대화가 공존하는 다목적함수 형상 최적설계에 적용이 가능하다. 본 연구에서는 TOPSIS 와 베지어 곡선(Rational Bezier Curve)을 적용하여 CRT(Cathode Ray Tubes) 후면유리의 다중목적 형상최적설계를 수행하였다. 무게와 1 차 주응력의 두 가지 다중목적 함수를 최적화하기 위하여, 다중목적 함수의 성능지표를 TOPSIS 의 상대적 근접도로 정의하고 이를 반응표면모델로 구성하여 다중목적 형상최적설계가 가능한 방법론을 제안하였다. 이를 통해 하나의 최적해가 아닌 최적해의 군이 선정되어, 무게와 주응력 최적해의 모순관계를 확인하면서 다양한 설계요구 스펙을 만족시켜줄 수 있는 방안을 설계자가 스스로 선택하도록 하였다.

인천국제공항 운행버스 노선망의 형성과 그 요인 (The Expansion of Bus Networks Connecting Incheon International Airport)

  • 한주성
    • 대한지리학회지
    • /
    • 제43권4호
    • /
    • pp.544-560
    • /
    • 2008
  • 인천국제공항 버스 노선망의 형성과 그 요인을 밝히기 위하여 사회 경제적 관점에서 분석한 결과는 다음과 같다. 수도권과 충청도, 전주 익산을 배후지로 한 김포국제공항의 노선버스는 인천국제공항이 개항되면서 강원도와 광주, 나아가 영남지방의 주요 도시와도 노선이 개설되고 수도권도 노선망이 더욱 확충되었다. 인천국제공항 버스운행은 단독 또는 복수의 사업체가 노선을 개설했는데, 공동운행을 하는 경우는 수익성이 불확실하거나 지역연고의 노선을 확보하기 위함이다. 항공기여객밀도와 버스 편도 운행회수와의 분석에서 강서구를 제외한 서울시와 서울시의 위성도시인 수원 성남 안양 군포 구리 오산시는 운행회수를 감소시키고, 나머지 시 군 구는 운행회수를 증가시켜야 할 것이다. 수도권의 경우 노선버스와 지하철(전철)과의 운임과 최단소요시간을 비교해 보면 노선버스의 운임은 비싸지만 소요시간이 짧고, 또 환승의 불편이 없기 때문에 이용객이 지하철(전철)보다 많이 이용한다고 할 수 있다. 한편 비수도권에서는 남동부 주변지역에 공항이 분포한 지역은 국내항공기가 노선버스보다 우위에 있으나 대구와 공항이 입지하지 않는 지역은 노선버스가 우위를 나타내고 있다는 점이 밝혀졌다.