• 제목/요약/키워드: 경로 계획법

검색결과 221건 처리시간 0.041초

이동 차량의 계층적 통합 경로 계획의 경로 부조화 문제 해결을 위한 임시 경유점 수정법 (Temporal Waypoint Revision Method to Solve Path Mismatch Problem of Hierarchical Integrated Path Planning for Mobile Vehicle)

  • 이준우;석준홍;하정수;이주장;이호주
    • 제어로봇시스템학회논문지
    • /
    • 제18권7호
    • /
    • pp.664-668
    • /
    • 2012
  • Hierarchical IPP (Integrated Path Planning) combining the GPP (Global Path Planner) and the LPP (Local Path Planner) is interesting the researches who study about the mobile vehicle in recent years. However, in this study, there is the path mismatch problem caused by the difference in the map information available to both path planners. If ever a part of the path that was found by the GPP is available to mobile vehicle, the part may be unavailable when the mobile vehicle generates the local path with its built-in sensors while the vehicle moves. This paper proposed the TWR (Temporal Waypoint Reviser) to solve the path mismatch problem of the hierarchical IPP. The results of simulation provide the performance of the IPP with the TWR by comparing with other path planners.

로봇팔의 최적 기하학적 경로 및 시간최소화 운동 (Optimal Geometric Path and Minimum-Time Motion for a Manipulator Arm)

  • 박종근;한성현;김태한;이상탁
    • 한국정밀공학회지
    • /
    • 제16권12호
    • /
    • pp.204-213
    • /
    • 1999
  • This paper suggests a numerical method of finding optimal geometric path and minimum-time motion for a manipulator arm. To find the minimum-time motion, the optimal geometric path is searched first, and the minimum-time motion is searched on this optimal path. In the algorithm finding optimal geometric path, the objective function is minimizing the combination of joint velocities, joint-jerks, and actuator forces as well as avoiding several static obstacles, where global search is performed by adjusting the seed points of the obstacle models. In the minimum-time algorithm, the traveling time is expressed by the linear combinations of finite-term quintic B-splines and the coefficients of the splines are obtained by nonlinear programming to minimize the total traveling time subject to the constraints of the velocity-dependent actuator forces. These two search algorithms are basically similar and their convergences are quite stable.

  • PDF

응급시설 위치 문제 (Emergency Medical Service Location Problem)

  • 최명복;김봉경;한태용
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.183-191
    • /
    • 2011
  • 본 논문은 하나의 도시가 여러 구역으로 분할되고, 응급환자가 발생하였을 때, 모든 구역에 대해 최대 허용 도착시간 T를 충족시키도록 응급시설을 배치하는 문제에 대한 알고리즘을 제안하였다. 이 문제는 일반적으로 다항시간으로 해를 구하는 알고리즘이 존재하지 않아 두 구역 간 소요시간이 최대허용 도착시간이내이면 1로, 그렇지 않으면 0으로 하는 정수계획법으로 변환시키고, 선형계획법 도구를 활용하여 해를 구한다. 본 논문은 최소차수 노드의 이웃 노드들 중 최대 차수 노드를 응급시설의 위치로 결정하는 집합피복 알고리즘을 적용하였다. 제안된 알고리즘을 텍사스 오스틴 시의 33개 구역에 대한 사례에 대해 $3{\leq}T{\leq}20$ (분)을 적용하고, Swain의 55개 노드 망에 대해 T=15에 대해 응급시설의 위치를 결정할 수 있는지 여부를 검증하였다. 선형계획법을 활용한 전통적인 집합피복 알고리즘은 몇 개의 T에 대해 해를 구하지 못한 반면에, 제안된 알고리즘은 18개의 모든 T에 대해 해를 구하였다.

골성 Bankart 병변 (Bony Bankart lesion)

  • 이승준;박진영
    • 대한관절경학회지
    • /
    • 제15권1호
    • /
    • pp.50-54
    • /
    • 2011
  • 국민 소득의 증가와 함께 점차적으로 스포츠 활동에 참여하는 인구가 증가하면서, 외상성 견관절 탈구 및 만성적인 불안정성을 호소하는 환자들이 증가하고 있다. 이 환자군에서 발견되는 골성 Bankart 병변은 과거에는 그 진단이 어려웠으나, 최근엔 컴퓨터 단층촬영 관절조영술의 발달로 인해 진단 및 술전 치료 계획 수립이 쉬워졌다. 적절한 치료원칙에 따라 각 환자의 조건에 맞는 술전 관절와 골 결손의 크기 및 환자의 직업, 운동 강도 등을 고려하여 적절한 치료 계획을 수립해야 한다. 수술 기법의 발전으로 인해, 관절경하 골성 Bankart 수술법의 결과는 관혈적 수술법과 큰 차이를 보이지 않게 되었으나, 25% 이상의 관절와 골 결손을 가진 환자나 격렬한 운동을 해야 하는 환자군에서는 관혈적 수술법을 고려해야 한다.

  • PDF

철도차량 현수장치의 탈선에 대한 민감도 연구 (The Sensitivity Analysis of Derailment in Suspension Elements of Rail Vehicle)

  • 심태웅;박찬경;김기환
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 1999년도 추계학술대회 논문집
    • /
    • pp.566-573
    • /
    • 1999
  • This paper is the result of sensitivity analysis of derailment with respect to the selected suspension elements for the rail vehicle. Derailment phenominon has been explained by the derailment quotient. Thus, the sensitivity of derailment is suggested by a response surface model(RSM) which is a functional relationship between derailment quotient and characteristics of suspension elements. To summarize generation of RSM, we can introduce the procedure of sensitivity analysis as follows. First, to form a RSM, a experiment is performed by a dynamic analysis code, VAMPIRE according to a kind of the design of experiments(DOE). Second, RSM is constructed to a 1$\^$st/ order polynomial and then main effect fators are screened through the stepwise regression. Finally, we can see the sensitivity level through the RSM which only consists of the main effect factors and is expressed by the liner, interaction and quadratic effect terms.

  • PDF

에지 정보를 강조한 동적계획법에 의한 스테레오 정합 (Stereo Matching by Dynamic Programming with Edges Emphasized)

  • 주재흠;오종규;설성욱;이철헌;남기곤
    • 전자공학회논문지S
    • /
    • 제36S권10호
    • /
    • pp.123-131
    • /
    • 1999
  • 본 논문에서는 에지를 강조하여 동적계획법을 적용한 스테레오 정합 알고리즘을 제안한다. 기존 알고리즘에서는 표면의 평활화 제약조건의 적용, 폐색 영역에서의 정합 화소 부재 등으로 인하여 대체로 불연속 지점에서의 무뎌짐 현상을 보이고 있다. 또한 밝기 변화가 없는 영역에서는 정합 정보 부족으로 인하여 정합 에러를 동반하게 된다. 본 논문에서는 좌${\cdot}$우 영상의 에지 부분은 에지 부분 사이에 정합이 이루어지고, 그 외의 영역에서는 그 외의 영역 사이에 정합이 이루어지게 유도함으로써 기존 알고리즘에서 야기되었던 문제점들을 보완하는 새로운 비용 함수를 정의하였다. 또한 영상에서 에지가 다량으로 발생할 가능성에 대비해 에지 정보사이의 정합은 비용 함수에 경로 거리와 비례하는 가중치를 추가하였다. 제안된 알고리즘을 평행 카메라 모델 뿐만아니라 수렴 카메라 모델로 획득한 다양한 형태의 영상에 적용한 결과, 기존의 알고리즘에 비해 폐색 영역에서의 처리와 정합 에러 측면에서 개선된 성능을 보였고, 특히 불연속 지점에서의 흐려짐 현상이 개선됨을 확인하였다.

  • PDF

선형계획법을 이용한 한국 원전연료주기의 최적화 (Optimization of the Korean Nuclear Fuel Cycle Using Linear Programming)

  • 김진일;채규남;이병휘
    • Nuclear Engineering and Technology
    • /
    • 제27권5호
    • /
    • pp.721-729
    • /
    • 1995
  • 000년부터 2030년까지의 한국 원전연료주기의 최적전략을 도출하기 위하여 선형계획법을 사용하였다. 최적화를 위한 결정 인자로서는 원전연료 주기비용, 요소비용의 불확실성, 우라늄 소요량을 사용하였다. 위의 인자들을 동시에 고려하기 위하여 각각에 대한 만족도 중 최소값을 최대화하는 퍼지 의사결정기법을 이용하였다. 사용 후 원전 연료에 대한 가능한 선택대안으로는 직접처분, DUPIC, 재처리를 가정하였다. 한국의 원전연료주기 전략은 2010년경부터 재처리를 시작하여 그 처리용량을 2025년경에는 800톤까지 점차로 늘려 나가고, DUPIC 처리를 2025년경부터 시작하는 것이 최적인 것으로 나타났다. 요소비용의 불확실성과 우라늄 소요량을 고려함으로써 단순히 비용만을 고려한 경우보다 총비용은5.4%증가하나, 요소비용 불확실성은 7.1%, 우라늄 소요량은 6. d1% 감소하는 것으로 나타났다.

  • PDF

수송모형이론에 의한 토공 운반 최적화 모델 및 프로그램 개발 (Developing an Optimization Model and Program for Planning the Earthwork Based Upon Transportation Theory)

  • 이승학;손재호;편재호;이승현
    • 한국건설관리학회논문집
    • /
    • 제17권1호
    • /
    • pp.101-109
    • /
    • 2016
  • 도로공사 토공사 작업현장에서 수행되는 운반계획의 주요 목적은 절토량과 성토량 간의 균형을 맞추는 것과 운반비용, 운반거리를 최소화 하는 것이다. 토공사의 합리적인 운반계획은 공사비 및 공사기간에 직접적인 영향을 미치나, 기존의 토공사 운반계획은 현장관리자의 경험적 지식을 기반으로 토공 운반계획을 수립하는 실정이다. 이에 본 연구에서는 도로공사 토공사 작업현장의 토공물량 운반계획의 효율성 향상을 위해 활용할 수 있는 최적화 모델 개발 하였으며, 사례구간을 통해 본 연구를 적용시킨 결과 공사기간은 약 19%, 공사비는 약 11% 감소시킨 것으로 확인되었다.

지능적인 웹서비스를 위한 강건한 계획 생성과 동적 실행 방법 (Robust Plan Generation and Dynamic Execution for Intelligent Web Service)

  • 황경순;이승희;이건명
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.320-323
    • /
    • 2007
  • 웹 서비스와 같은 분산된 환경에서, 특정 서비스를 수행하기 위해서는 원격의 컴퓨터나 사이트상에서 다중 에이전트들의 협업을 통해 이루어진다. 이때 서비스는 여러 에이전트들의 복잡한 행위들에 의해 구성된다. 또한 지능적인 서비스를 위해서는 에이전트들의 상태정보, 목적정보, 그리고 계획정보 등을 이용한다. 특히 계획정보는 에이전트들이 일련의 행위들로 구성된다. 하지만 계획수립을 위한, 기존 연구들 대부분은 정적으로 기술된 서비스 명세와 초기상태 정보를 이용하여 특정 목표를 만족시키는 단일 계획 생성 방법을 연구해왔다. 따라서 계획수립이 실행 도중에 기대하지 않은 네트워크 장애나 방해 등으로 서비스 수행을 실패하는 경우, 그 계획은 무효가 되고 다시 계획을 생성 해야만 한다. 그러나 다시 계획을 생성하기 위해서는 많은 시간을 소비하게 될 뿐만 아니라 태스크 중복이 불가피하므로 매우 비효율적이다. 이 논문에서는 강건한 계획수립과 그 계획을 실행하기 위한 효과적인 방법을 제안한다. 즉, 계획수립의 재생성을 피하기 위한 방법으로 단일 계획수립 대신에 실행 가능한 다중 계획들로 표현된 강건한 계획을 생성하는 것이다. 강건한 계획의 행위들이 실행되는 동안, 각 단계마다 실행 가능한 행위를 선택한 후, 그 행위를 실행한다. 그러나 선택된 행위가 실행결과를 낼 수 없을 경우, 대체 가능한 서브 계획 경로를 선택하여 실행한다. 강건한 계획을 표현하기 위해 페트리 넷 기반의 방법을 제안한다. 강건한 계획 생성 방법에서는 이용 가능한 모든 계획들을 입력으로 사용한다. 그 계획수립 방법은 HTN 계획수립기로 잘 알려진 JSHOP2 계획수립기내에 구현하였다. 계획 실행 방법으로는 주어진 강건한 계획에 대하여 행위들이 직접 실행하수 있도록 한다.며 용량에 의존하는 양상을 보였다. $H_2O_2$에 의해 유발(誘發)된 DNA의 손상은 catalase와 deferoxamine에 의해 억제되었지만 DPPD는 억제시키지 못했다. 배기음(排氣飮)은 $H_2O_2$에 의해 유발(誘發)된 ATP의 소실을 회복시켰다. 이러한 실험결과 $H_2O_2$에 의해 유발(誘發)된 세포(細胞)의 손상(損傷)은 지질(脂質)의 과산화(過酸化)와는 다른 독립적인 기전에 의해 일어남을 나타낸다. 결론 : 이러한 결과들로 볼 때 Caco-2 세포(細胞)에서 배기음(排氣飮)이 항산화작용(亢酸化作用)보다는 다른 기전을 통하여 Caco-2 세포안에서 산화제(酸化劑)에 의해 유발(誘發)된 세포(細胞)의 사망(死亡)와 DNA의 손상(損傷)을 방지할 수 있다는 것을 가리킨다. 따라서 본 연구(硏究)는 배기음(排氣飮)이 반응성산소기(反應性酸素基)에 의해 매개된 인체(人體) 위장관질환(胃腸管疾患)의 치료(治療)에 사용할 수 있을 가능성(可能性)이 있음을 제시하고 있다.에 이를 이용하여 유가배양시 기질을 공급하는 공정변수로 사용하였다 [8]. 생물학적인 폐수처리장치인 활성 슬러지법에서 미생물의 활성을 측정하는 방법은 아직 그다지 개발되어있지 않다. 본 연구에서는 슬러지의 주 구성원이 미생물인 점에 착안하여 침전시 슬러지층과 상등액의 온도차를 측정하여 대사열량의 발생량을 측정하고 슬러지의 활성을 측정할 수 있는 방법을 개발하였다.enin과 Rhaponticin의 작용(作用)에 의(依)한 것이며, 이는 한의학(韓醫學) 방제(方劑) 원리(原理)인 군신좌사(君臣佐使) 이론(理論)에서 군약(君藥)이 주증(主症)에 주(主)로 작용(作用)하는 약물(藥物)이라는 것을 밝혀주는

  • PDF

유전자 알고리즘을 이용한 도시도로망에서의 첨단 여행자 정보시스템(ATIS) 운영계획 (Minimum Travel Time Paths for ATIS in Urban Road Networks Using Genetic Algorithms)

  • 장인성;문형수
    • 대한교통학회지
    • /
    • 제19권4호
    • /
    • pp.85-96
    • /
    • 2001
  • 본 연구에서는 좌회전 금지 및 U-turn과 같이 회전제한이 있는 기하구조적 특성과 통행을 위한 시간창과 같이 특정 시간대에만 통행이 허용되는 가변적 특성이 부여된 도시도로망에서 기종점을 잇는 합리적인 최단경로를 탐색하는 문제를 다룬다. 본 연구의 동기는 지능형 교통시스템(ITS)의 응용분야인 첨단 여행자 정보시스템(ATIS)의 운영을 위해 필수적으로 요구되는 최단여행시간 경로를 탐색하고자 하는 문제에 의해서 유발되었다. 기하구조적 특성과 가변적 특성이 부여된 교통망은 도시도로망의 현실성을 보다 더 사실적으로 표현하지만 전통적인 알고리즘과 지금까지 개발된 알고리즘들은 가변적 특성이 반영된 최단경로를 탐색하는데 실패한다. 본 논문은 ATIS를 도시도로망에서 운영하는데 필요한 합리적인 최단경로 정보를 실시간으로 탐색할 수 있는 최단경로 알고리즘을 제안한다. 최단경로 알고리즘은 유전자 알고리즘 접근법을 이용하여 개발되었으며 모의실험에 의해 제안된 알고리즘의 우수성을 입증하였다.

  • PDF