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

검색결과 164건 처리시간 0.019초

실시간 운영체제에서 관절 공간 궤적 생성 (Joint Space Trajectory Planning on RTOS)

  • 양길진;최병욱
    • 한국지능시스템학회논문지
    • /
    • 제24권1호
    • /
    • pp.52-57
    • /
    • 2014
  • 본 논문은 두 바퀴 이동로봇의 주행에 있어서 주어진 경로를 물리적 제한을 만족하면서 주행하는 관절 공간 궤적 생성방법을 실시간 운영체제를 이용하여 구현함으로써 실시간 제어 방법에 대하여 연구하였다. 경로계획에서 이동로봇의 방향을 고려하기 위하여 베지어곡선을 이용하였으며, 컨볼루션 연산자를 이용하여 로봇의 두 바퀴의 속도의 제한을 만족시켰다. 관절 공간의 궤적 생성과 생성된 궤적에 대한 속도명령, 그리고 엔코더 값 감시 등 실시간 태스크를 주기적 태스크로 구현하였으며 동기화를 위하여 실시간 메커니즘인 이벤트 플래그를 이용하여 구현하였다. 실제 로봇에 실시간 태스크를 구현하여 속도명령의 실시간성과 이에 따른 이동로봇의 주행실험 결과를 이용하여 궤적 추종 성능을 비실시간 시스템과 분석하였다. 결과를 통하여 실시간 성을 요구하는 제어시스템에서 실시간 다중 태스크 시스템의 유용성을 검증하였다.

다수개의 여행시간이 주어진 경우의 지정된 마디간의 최단경로 문제 (A study on shortest problem between specified nodes with multiple travel time)

  • 이명석;박순달
    • 경영과학
    • /
    • 제7권2호
    • /
    • pp.51-57
    • /
    • 1990
  • The purpose of this thesis is to find the shortest path between two nodes on an acyclic network where the arc costs are determined by the starting time at the starting node of the arc. A branch and bound method for optimal solutions and a heuristic method is developed. In heuristic method Dijkstra algorithm is modified to maintain the minimum arrival times of maximum informations in the each time period at each node and is updated by the result with the insertion technique. Expermetal results among two methods are presented with regard to run time and solution qualities.

  • PDF

A STUDY ON SELECTING OPTIMAL HAUL ROUTES OF EARTHMOVING MACHINE

  • Han-Seong Gwak;Chang-Yong Yi;Chang-Baek Son;Dong-Eun Lee
    • 국제학술발표논문집
    • /
    • The 5th International Conference on Construction Engineering and Project Management
    • /
    • pp.513-516
    • /
    • 2013
  • Earthmoving equipment's haul-route has a great influence on the productivity of the earth work operation. Haul-route grade is a critical factor in selecting the haul-route. The route that has low grade resistance contributes to increase machine travel speed and production. This study presents a mathematical model called "Hauling-Unit Optimal Routes Selecting system" (HUORS). The system identifies optimal path that maximize the earth-work productivity. It consists of 3 modules, i.e., (1) Module 1 which inputs site characteristic data and computes site location and elevation using GIS(Geographical Information System); (2) Module 2 which calculates haul time; (3) Module 3 which displays an optimum haul-route by considering the haul-route's gradient resistances (i.e., from the departure to the destination) and hauling time. This paper presents the system prototype in detail. A case study is presented to demonstrate the system and verifies the validity of the model.

  • PDF

침출수 이동 해석을 통한 석탄재 처분방식의 평가 (Evaluation of Fly Ash Disposal Methods by Analysis of Leachate Migration)

  • 이상일
    • 물과 미래
    • /
    • 제25권4호
    • /
    • pp.61-73
    • /
    • 1992
  • 폐기물 처분장으로부터 인간생활 환경으로까지 침출수가 어떤 방향과 속도로 유출될 것인가하는 것은 많은 사람의 관심의 대상이며, 어떤 처분장 설계가 관련 규제법을 효과적으로 만족시키고 있는가를 알아야 할 필요가 있다. 침출수이동에 관한 해석방법을 제심함에 있어, 화력발전의 결과로 생기는 석탄재의 폐기 방식중 두 가지 대표적인 방식인 매립방식과 연못방식에 대한 평가를 예시하였다. 관련 규제법으로는 "100/100 룰", 즉, 처분장으로부터 100ft(30.5cm) 떨어진 곳까지 침출수가 도달하는데 100년이상 걸려야 한다는 제약조건을 적용하였다. 수치해석에 의한 지하수 유동방정식의 해는 압력수두 분포와 유동량(flux)에 관한 정보를 제시하여 주었으며, 유적선(pathline)의 해석은 침출수 이동 경로와 시간에 관한 예측을 가능케 하였다.을 가능케 하였다.

  • PDF

동적 및 정적 물체 회피를 위한 정밀 도로지도 기반 지역 경로 계획 (High-Definition Map-based Local Path Planning for Dynamic and Static Obstacle Avoidance)

  • 정의곤;송원호;명현
    • 로봇학회논문지
    • /
    • 제16권2호
    • /
    • pp.112-121
    • /
    • 2021
  • Unlike a typical small-sized robot navigating in a free space, an autonomous vehicle has to travel in a designated road which has lanes to follow and traffic rules to obey. High-Definition (HD) maps, which include road markings, traffic signs, and traffic lights with high location accuracy, can help an autonomous vehicle avoid the need to detect such challenging road surroundings. With space constraints and a pre-built HD map, a new type of path planning algorithm can be conceived as a substitute for conventional grid-based path planning algorithms, which require substantial planning time to cover large-scale free space. In this paper, we propose an obstacle-avoiding, cost-based planning algorithm in a continuous space that aims to pursue a globally-planned path with the help of HD map information. Experimentally, the proposed algorithm is shown to outperform other state-of-the-art path planning algorithms in terms of computation complexity in a typical urban road setting, thereby achieving real-time performance and safe avoidance of obstacles.

경로인지비용을 반영한 사용자최적통행배정모형 (A User Optimer Traffic Assignment Model Reflecting Route Perceived Cost)

  • 이미영;백남철;문병섭;강원의
    • 대한교통학회지
    • /
    • 제23권2호
    • /
    • pp.117-130
    • /
    • 2005
  • 사용자최적통행배정모형과 확률적 사용자최적통행배정모형에서 통행배정의 기준이 되는 경로의 통행시간은 일반적으로 경로를 구성하는 링크 통행시간과 교차로에서 발생하는 회전지체의 합으로 계산된다. 이러한 통행배정방식에는 운전자의 통행행태가 결정되는 주요원인이 될 수 있는 운전자의 실제적 경로인지과정 및 선택과정이 반영되지 않아 편향된 배정결과가 도출되는 가능성이 존재한다. 확률적 사용자최적통행배정모형에서 링크의 통행시간에 대한 통행분포함수로 가정하여 경로인지비용을 반영하려는 노력은 있었으나, 프로빗(Probit) 모형의 단전된 통행시간분포 함수 또는 로짓(Logit)모형의 링크통행시간의 독립성과 같은 이론적으로 불합리한 가정에 의존하여 시도되었지 경로인지비용 반영에 대한 근본적인 결실은 아니었다. 사용자최적통행배정모형에서 경로인지비용을 반영하지 못했던 가장 중요한 이유는 출발지, 도착지, 경로, 링크에 따라 각기 상이한 통행인지비용의 계산 값이 도출되기 때문이다. 따라서 최적의 경로를 선택하기 위해서는 각 기종점을 연결하는 모든 경로의 통행시간을 비교해야 하는 경로열거문제가 대두되며, 교통망의 규모가 증가됨에 따라 지수적으로 증가하는 경로의 수는 계산을 실패하게 되는 원인이 된다. 본 연구에서는 출발지와 목적지 간에 경로를 열거하지 않고 사용자 최적 통행배정모형에 경로인지비용을 반영하는 방안 을 제안하는 것을 목적으로 한다. 이를 위해 본 연구에서 제안하는 방안은 경로의 최소단위를 링크로 정의하고 링크표지기반 최적경로 탐색알고리즘에서 두 링크의 탐색을 진행하면서, 이미 출발지에서 탐색이 진행된 부분경로와의 비교를 통해 경로의 인지비용이 통행비용에 내재되는 방법이다. 종양(2군)으로 나누어 보면 악성 진단율은 각각 37%와 11.6%로 현저한 차이가 있었다. 이들중 조직학적 진단이 가능 하였던 9예의 경우 세포 병리 진단율은 각각 50%(1군)와 20%(2군)로 역시 현저한 차이가 있었다 임상진단이 양성 질환 이었던 예들은 전예에서 세포 병리학적으로 양성으로 진단되어 담즙 세포 병리검사의 임상진단과의 일치율은 27.6%, 특이도는 100%이었다. 이상으로 이 담즙세포 검사의 악성 진단율은 그리높지 않으나, 경피 경간 담즙 배출술로 환자의 증상을 완화 시키면서 부수적으로 진단도 얻을 수 있는 유용한 방법이라 하겠고, 그중 담도유래의 종양군에서 외인성으로 담도를 압박하게 되는 종양군에 비해 현저히 높은 진단율을 보였다.일 수 있는 계기가 되었다고 할 수 있다. did not showed any characterized sign of acute or subacute liver damage or intestine lesion. So it is supposed that there is not any tocixants originated from some molds in fermented Korean domestic Meju which is prepared traditionally in winter.의 배설량은 10배 정도 증가하게 되어 진동만의 오염부하를 가중하게 된다. 진동만은 여름철 빈산소수괴 및 적조가 빈번하게 발생하고 있으므로 미더덕 양식장을 새로이 시설할 경우 오염부하가 가중될 것으로 판단되어, 앞으로 진동만의 양식장 수용능력을 파악하여 적정량의 양식물량이 시설되어야 할 것이다.25 psu에서 가장 높게 나타났다.인

고속버스터미널 이용자의 환승행태에 기반을 둔 환승저항 모형 구축 연구 (Modelling of Transfer Impedance of based an Express Bus Terminal use Behavior)

  • 김황배;권영종
    • 대한토목학회논문집
    • /
    • 제30권2D호
    • /
    • pp.99-103
    • /
    • 2010
  • 본 연구는 고속버스 이용자가 고속버스 터미널에서 경험하는 불편함을 개선함으로써 대중교통 체계의 경쟁력을 높이고 효율성을 개선하기 위하여 터미널 내 연계/환승 시 체감환승시간으로 환산된 환승저항을 산정하는 모형을 구축하고 이를 바탕으로 주요 고속버스 터미널의 환승저항을 산출하였다. 그 결과 외부보행거리 100m의 증가(감소)는 통행시간 3분의 증가(감소)와 같으며, 내부보행거리 100m의 증가(감소)는 5분, 계단 100개의 증가는 약 13분의 통행시간 증가, 에스컬레이터 1대 설치는 약 3분의 통행시간 감소와 같음을 알 수 있었다. 본 연구에서 체감시간으로 산출된 환승저항은 환승센터의 환승 여건을 비교하고 시설개선의 우선순위를 판단하는 데에 객관적 지표로 활용될 수 있으며, 신규 환승센터 설계 시 시설 가이드라인을 만드는 데에도 활용이 가능하다.

도시철도역사의 환승저항 모형 구축 연구 (Modelling of Transfer Impedance of Urban Rail Station)

  • 김황배;최진희
    • 대한토목학회논문집
    • /
    • 제30권1D호
    • /
    • pp.11-15
    • /
    • 2010
  • 본 연구는 도시철도 이용자가 환승센터에서 경험하는 불편함을 개선함으로써 대중교통 체계의 경쟁력을 높이고 효율성을 개선하기 위하여 전국의 주요 도시철도 역사를 대상으로 시설여건 물리적 요소들에 대한 보행자 편의성을 계량하여 환승저항을 산정하는 모형을 구축하고 이를 바탕으로 주요 도시철도 역사에 대한 환승저항을 산출하여 비교하였다. 그 결과 환승센터 외부보행거리 100m의 증가(감소)는 통행시간 2분의 증가(감소)와 같으며, 환승센터 내부보행거리 100m의 증가(감소)는 3분, 계단 100개의 증가는 약 4분의 통행시간 증가, 에스컬레이터 1대 설치는 약 1분의 통행시간 감소와 같음을 알 수 있었다. 체감시간으로 산출된 환승저항은 환승센터의 환승 여건을 비교하고 시설개선의 우선순위를 판단하는 데에 객관적 지표로 활용될 수 있으며, 신규 환승센터 설계 시 시설 가이드라인을 만드는 데에도 활용이 가능하다.

두 대의 산업용 로보트를 이용한 협력 작업의 최적 시간 제어 (Optimal-Time Synthesis for the Two Coordinated Robot Manipulators)

  • 조현찬;전홍태
    • 대한전자공학회논문지
    • /
    • 제26권10호
    • /
    • pp.1471-1478
    • /
    • 1989
  • The optimal-time control of the coordinated motion of two robot manipulators may be of consequence in the industrial automation. In this paper two robot manipulators garsping a common object are assumed to travel a specified Cartesian path and the method how to derive the optimal-time solution is explained. This approach is based on parameterizing the corresponding patn and utilizing the phase-plame technique in the trajectory planning. Also the torques supplied by the actuators are assumed to have some constant bounds. The effectiveness of this approach is demonstrated by a computer simulation using a PUMA 560 manipulator.

  • PDF