• 제목/요약/키워드: Collision-free Algorithm

검색결과 105건 처리시간 0.026초

대기행렬이론을 이용한 병목지점 충돌위험 저감 가변속도제어 운영모형 (A Variable Speed Limits Operation Model to Minimize Confliction at a Bottleneck Section by Cumulative Demand-Capacity Analysis)

  • 이준형;손봉수
    • 대한교통학회지
    • /
    • 제33권5호
    • /
    • pp.478-487
    • /
    • 2015
  • 본 연구에서는 검지기에서 수집가능한 교통정보를 이용한 대기행렬이론 기반 가변속도제어 운영모형과 그 효과를 제시하였다. 모형분석결과 가변속도제어를 실시할 때 총 지체가 3개 영역으로 나뉘어 발생하며, 총 통행시간의 증감없이 총 지체가 감소하였다. 이와 같은 가변속도제어 모형의 효과는 이론적 분석 후 VISSIM 미시 시뮬레이터를 통하여 검증하였으며, SSAM을 이용한 고위험 상충건수 분석이 이루어졌다. 분석결과 총 지체가 감소한 것으로 나타났으나, 총 통행시간이 동일하고 운전자의 희망통행속도는 가변속도제어 유무와 관계없이 동일하므로 실제 총 지체가 줄어든 것으로 볼 수 없다. 하지만 위 가변속도제어 모형은 자유속도 유지시간을 증가시키고, 속도편차발생 주기를 늘렸다. 이는 반복적인 지정체의 규모와 횟수 저감을 통해, 상하류부 교통류간 속도 차이를 줄여줌으로써 고위험 상충건수를 약 36.0% 저감하는 것으로 나타난다. 즉, 본 연구에서 제시한 가변속도제어값을 이용하여 가변속도제어를 실시할 경우 총 지체를 최소화함으로써 고위험 상충건수를 저감하는 안전성 향상효과를 기대할 수 있다.

A Study on Path Planning Algorithm of a Mobile Robot for Obstacle Avoidance using Optimal Design Method

  • Tran, Anh-Kim;Suh, Jin-Ho;Kim, Kwang-Ju;Kim, Sang-Bong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.168-173
    • /
    • 2003
  • In this paper, we will present a deeper look on optimal design methods that are related to path-planning for a mobile robot. To control the motion of a mobile robot in a clustered environment, it's necessary to know a suitable trajectory assuming certain start and goal point. Up to now, there are many literatures that concern optimal path planning for an obstacle avoided mobile robot. Among those literatures, we have chosen 2 novel methods for our further analysis. The first approach [4] is based on HJB(Hamilton-Jacobi-Bellman) equation whose solution is the return-function that helps to generate a shortest path to the goal. The later [5] is called polynomial-path-planning approach, in this method, a shortest polynomial-shape path would become a solution if it was a collision-free path. The camera network plays the role as sensors to generate updated map which locates the static and dynamic objects in the space. Therefore, the exhibition of both path planning and dynamic obstacle avoidance by the updated map would be accomplished simultaneously. As we mentioned before, our research will include the motion control of a true mobile robot on those optimal planned paths which were generated by above algorithms. Base on the kinematic and dynamic simulation results, we can realize the affection of moving speed to the stable of motion on each generated path. Also, we can verify the time-optimal trajectory through velocity tuning. To simplify for our analysis, we assumed the obstacles are cylindrical circular objects with the same size.

  • PDF

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

CAD 데이타를 이용한 용접용 로보트의 최적 교시 (Optimal Teaching for a Spot Welding Robot Using CAD Data)

  • 이수영;정명진;변증남
    • 대한전자공학회논문지
    • /
    • 제27권10호
    • /
    • pp.24-33
    • /
    • 1990
  • 한 대의 자동차에는 많은 용접자들이 분포하므로 각 로보트에 할당되는 용접점의 수가 커지는데, 전체 공정에서 용접 작업이 차지하는 시간을 줄이기 위해서 용접 순서를 적절하게 계획할 필요성이 있다. 본 논문에서는 점 용접용 로보트의 효과적인 교시를 위한 오프라인 프로그래밍 방법을 제안한다. 이는 용접 로보트와 작업 대상물과의 충돌을 고려하여, 충돌 회피를 보장하며 최단 거리를 갖는 용접 순서를 계획하는데에 고전적인 TSP 알고리듬을 변형하여 적용한 것으로서 자동차 용접 작업에 응용한다. 또한 작업을 계획아는데에 필요한 모델 데이터로 기존의 일반적인 CAD 시스템과 그의 데이터를 이용할 수 있도록 하므로써, 데이터 베이스의 구축을 한층 용이하고 또 정교하게 할 수 있다록 한다. 자동차 생산 공정의 한 예에 본 교시 방식을 적용하므로써, 이의 효율성을 보인다.

  • PDF

컨테이너 터미널의 불확실한 환경 하에서의 ALV 주행 계획 수립방안 (Routing of ALVs under Uncertainty in Automated Container Terminals)

  • 김정민;이동균;류광렬
    • 한국항해항만학회지
    • /
    • 제38권5호
    • /
    • pp.493-501
    • /
    • 2014
  • 무인 자가 운반 하역차량(Automated Lifting Vehicle, ALV)은 자동화 컨테이너 터미널에서 컨테이너를 수송하는 무인 차량의 하나로 자가 하역 및 수송 능력을 가지고 있다. 여러 대의 ALV를 이용해 컨테이너를 효율적으로 수송하기 위해서는 ALV가 컨테이너의 이송작업을 시작할 때마다 최소 시간에 주행이 가능한 경로를 실시간으로 찾을 수 있어야 한다. 또한 차량 간의 충돌 및 교착 상태 발생 시 스스로 해결이 불가능한 무인 차량의 특성 상 이러한 충돌 및 교착을 막을 수 있도록 차량이 목적지까지 가기 위해 점유해야 하는 점유 영역과 그 점유 시간을 결정하여 이를 겹치지 않도록 주행 계획을 수립하여야 한다. 하지만 주행 계획 수립을 위한 ALV의 점유 영역에서의 점유 시간 계산은 교통 상황에 따른 주행 시간의 변화나 주행 경로 상에 작업을 수행하는 크레인의 작업 상황의 불확실성 때문에 정확한 추정이 어렵다. 본 논문에서는 개미 집단 최적화 기법을 기반으로 이러한 ALV 도착 시간의 불확실성을 고려한 ALV 주행 계획 수립방안을 제안한다. 시뮬레이션 실험을 통해 제안 방안이 불확실한 환경에서 효율적으로 좋은 경로를 찾아냄을 확인하였다.