• Title/Summary/Keyword: 주행알고리즘

Search Result 872, Processing Time 0.032 seconds

A Study on Autonomous Driving Algorithm through Real-Time Lane Detection (실시간 차선 인식을 통한 자율주행 알고리즘 연구)

  • Jeongbin Yoon;Eunbyung Park
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.1123-1124
    • /
    • 2023
  • 본 논문은 실시간 차선 인식을 기반으로 한 자율주행 알고리즘을 제안한다. 자율주행 알고리즘은 크게 차선 인식과 의사결정으로 구분된다. 차선 인식 부분에서는 직관적인 판단을 위해 버드 아이 뷰로 영상데이터를 변환하여 안정적 차선 인식을 위하여 차선 영역을 추출하고 노이즈를 제거하는 전처리과정을 거친다. 이렇게 처리된 영상에서 Hough 변환을 통하여 차선을 검출한다. 의사결정 부분에서는 검출된 차선과 현재 위치를 기반으로 진행할 경로를 결정한다.

A Study on the Logical Algorithm for the 4-Wheel Independent Driving·Braking·Steering Vehicle Driving Mode Transition (4륜 독립 구동·제동·조향 차량 주행 모드 천이 논리 알고리즘에 관한 연구)

  • Jae-Uk Jo;Jonghyun Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.1141-1142
    • /
    • 2023
  • 본 연구는 4륜 독립 구동·제동·조향 차량의 모드 천이 논리 알고리즘에 관한 연구로서, 일반적인 주행 스타일 외에도 다양한 주행 스타일을 가지는 차량에서 주행 모드 전환 간에 고려되어야 하는 조건들을 다룬다. 주행 모드 전환 간에 Static Transition과 Dynamic Transition이 가능하며 Static Transition 방식이 일반적이지만 저속 상태에서 차량이 충분히 정렬되어 있다면 FWS 주행, 동상 주행, 역상 주행 간의 Dynamic Transition도 가능할 것이다.

A Study on Path Planning of an Autonomous mobile Vehicle for Transport System Using Genetic Algorithms (유전알고리즘을 이용한 운송설비용 자율 주행 운반체의 경로계획에 관한 연구)

  • 조현철;이기성
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.13 no.2
    • /
    • pp.32-38
    • /
    • 1999
  • An autonomous mobile vehicle for transport system must plan optimal path in work envimnrent without human supervision and obstacle collision. This is to reach a destination without getting lost. In this paper, a genetic algorithm for globaI and local path planning and collision avoidance is proposed. The genetic algorithm searches for a path in the entire and continuous free space and unifies global path planning and local path planning. The sinmulation shows the proposed method is an efficient and effective method when compared with the traditional collision avoidance algorithms.rithms.

  • PDF

Path-Planning for Cleaning Robot Using a Wall Tracing (벽면추적 기법을 이용한 청소로봇의 경로계획법)

  • Jung, Kwang-Sik;No, Yong-Jun;Lim, Young-Cheol;Ryoo, Young-Jae
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2827-2830
    • /
    • 2002
  • 본 논문에서는 청소로봇이 두 점간에 이동할 때 벽면을 안전하게 추적하는 방법과 두 점간의 이동 알고리즘을 제안하고자 한다. 제안한 방법은 각각의 적외선 센서에 다른 가중치 벡터를 부여하여 장애물이나 벽면에 대한 정보를 이용하게 된다. 청소로봇은 벽면정보를 이용하여 벽면 주행하게 했다. 그리고 두 점검간의 이동알고리즘으로 이동 할 경우에 벽면 추적 방법과 각도 오차 값과 거리의 error값이 오차가 0이 되도록 두 점간의 이동 알고리즘의 수식의 대수적인 합으로 안전하게 벽면을 주행하였다. Visual C++기반에서 시뮬레이션 한 결과 안전하게 벽면을 추적하고 벽면을 따라 주행하는 벽면주행 알고리즘을 제안하였다.

  • PDF

Energy Efficient Electric Vehicle Driving Optimization Method Satisfying Driving Time Constraint (제한 주행시간을 만족하는 에너지 효율적인 전기자동차 주행 최적화 기법)

  • Baek, Donkyu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.25 no.2
    • /
    • pp.39-47
    • /
    • 2020
  • This paper introduces a novel system-level framework that derives energy efficient electric vehicle (EV) driving speed profile to extend EV driving range without additional cost. This paper first implements an EV power train model considering forces acting on a driving vehicle and motor efficiency. Then, it derivate the minimum-energy driving speed profile for a given driving mission defined by the route. This framework first formulates an optimization problem and uses the dynamic programming algorithm with a weighting factor to derive a speed profile minimizing both of energy consumption and driving time. This paper introduces various weighting factor tracking methods to satisfy the driving time constraint. Simulation results show that runtime of the proposed scaling algorithm is 34% and 50% smaller than those of the binary search algorithm and greedy algorithm, respectively.

Automated Driving Lane Change Algorithm Based on Robust Model Predictive Control for Merge Situations on Highway Intersections (고속도로 합류점 주행을 위한 강건 모델 예측 기법 기반 자율주행 차선 변경 알고리즘 개발)

  • Chae, Heongseok;Jeong, Yonghwan;Min, Kyongchan;Lee, Myungsu;Yi, Kyongsu
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.41 no.7
    • /
    • pp.575-583
    • /
    • 2017
  • This paper describes the design and evaluation of a driving mode decision algorithm for automated driving for merge situations on highways. For the development of a highly automated driving control algorithm for merge situations, the driving mode decision is crucial for merging appropriately. There are two driving modes: lane keeping and lane changing (merging). The merge mode decision is determined based on the state of the surrounding vehicles and the remaining length of the merge lane. In the merge mode decision algorithm, merge possibility and the desired merge position are decided to change the lane safely and quickly. A safety driving envelope is defined based on the desired driving mode using the information on the surrounding vehicles' behaviors. To obtain the desired steering angle and longitudinal acceleration for maintaining the subject vehicle in the safe driving envelope, a motion planning controller is designed using model predictive control (MPC), with constraints that are decided considering the vehicle dynamics, safe driving envelope, and actuator limit. The proposed control algorithm has been evaluated via computer simulation studies.

Autonomous Navigation Algorithm Development with Extended Kalman Filter and Sliding Mode Control (확장형 칼만필터와 슬라이딩 모드 제어기법을 이용한 자율항법 알고리즘 개발)

  • Yun, Duk-Sun;Yu, Hwan-Shin
    • Journal of Advanced Navigation Technology
    • /
    • v.11 no.4
    • /
    • pp.378-387
    • /
    • 2007
  • In this paper, Authors develop and verify the algorithm for enhancing the performance of Unmanned vehicle's Autonomous navigation, and also propose the method of establishing much more precise Navigation locus. Unmanned vehicle has a destination, however orientation is not notified, which make it find the future orientation itself. Extended Kalman Filter make it access to the desirable direction, which coupled with INS and GPS is proposed in this paper. Sliding mode control could overcome the side slip and lateral minor movement of the vehicle. The test result would shows the effectiveness of Extended kalman filter and Slide mode control for the navigation.

  • PDF

Parking Location Control Algorithm for Self-Driving Cars (자율주행 자동차를 위한 주차 위치 제어 알고리즘)

  • Tariq, Shahroz;Park, Heemin
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.12
    • /
    • pp.654-662
    • /
    • 2016
  • With the advent of autonomous cars, we explored the problems which will soon arise while parking in car parks. These include structure of parking lot suitable for autonomous cars, finding the closest parking slot available, and navigation to the location. We provide an initial solution, wherein we use a central server and the graph of the parking lot to guide cars to the closest parking slots available. Our experiments have shown that the proposed method is effective for the controlled parking for self-driving cars.

A Study on the Reduction of Navigation Error for Cleaning Robot (청소로봇의 주행오차 저감에 관한 연구)

  • No, Yong-Jun;Jung, Kwang-Sik;Kim, Myoung-Jun;Lim, Young-Cheol;Ryoo, Young-Jae
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2503-2506
    • /
    • 2002
  • 본 논문에서는 청소로봇의 주행에 관해 연구되어지고 있는 이론적인 제어알고리즘이 갖는 주행오차저감방법에 관해 연구하였다. 청소로봇의 양 바퀴의 속도에 따라 그려지는 이상적인 회전반경과 실제 실험을 통해 그려지는 회전반경은 다르다. 이는 청소로봇이 주행 시 나타나는 오차가 원인이다. 많은 이론적인 제어알고리즘이 청소로봇의 주행에 잘 적용되기 위해 주행 시 나타나는 오차를 수정하거나 보상해야 한다. 본 연구에서는 이상적인 회전반경과 실험을 통해 얻은 회전반경의 비교를 통해 오차와 회전반경을 구하고 이를 주행에 적용하고자 한다.

  • PDF

Preliminary Study on Automated Path Generation and Tracking Simulation for an Unmanned Combine Harvester (자율주행 콤바인을 위한 포장 자동 경로생성 및 추종 시뮬레이션 기초연구)

  • Jeon, Chan-Woo;Kim, Hak-Jin;Han, XiongZhe;Kim, Jung-Hun
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2017.04a
    • /
    • pp.20-20
    • /
    • 2017
  • 궤도형 차량의 이동구조는 에너지 소비 측면에서 단점이 있지만 접지압의 감소로 인한 평지 및 야지험지에서도 원활한 주행이 가능한 장점으로 인해 농업분야의 플랫폼에서 많이 사용된다. 곡식을 베는 일과 탈곡하는 일을 한 번에 하는 콤바인도 이러한 무한궤도형 이동구조를 사용한다. 또한 궤도형 차량의 방향전환 및 주행속도 변환은 좌 우 궤도의 회전 속도를 다르게 하여 동시에 제어하기 때문에 정교한 주행 성능을 위해서는 궤도형 차량의 기구학 모델을 고려한 경로 계획이 필요하다. 본 연구에서는 직교형 포장에서 Round harvesting 기법 기반으로 궤도형 차량의 기구학 모델 및 포장정보를 고려한 자율주행 콤바인 경로계획 알고리즘을 개발하고자 하였다. 이를 위해 Labview 기반의 궤도형 차량 시뮬레이션을 구축하여 실제 포장정보를 이용해 생성 된 경로의 적용 가능성을 구명하고자 하였다. 자율주행 콤바인 경로 계획은 콤바인의 길이, 너비, 회전 시 좌 우 궤도의 속도 비, 직진 속도와 회전 속도 비, 회전 각도, 포장의 외부 경계선, 작업 겹침 량, 회경 횟수를 이용하여 좌현 새머리 선회를 포함한 내부 왕복작업 경로를 생성하며 외부 회경 횟수는 2~3회를 가정하였다. 자율주행 시뮬레이션은 차체와 궤도 자체의 미끄러짐과 작동기 지연시간을 단순화 한 궤도형 기구학 모델형태로 구성하였다. 추종 알고리즘은 선견 거리법을 사용하였으며, 측면 변이값과 방향 오차의 선형조합을 이용하여 조향변수를 정의하고 퍼지로직기반으로 좌 우 궤도 속도를 7 단계화하여 조향장치를 모델링하였다. 실험결과 개발 된 경로생성 알고리즘은 실제 취득 된 포장 외부 경계 GPS 위 경도를 이용해 자동으로 생성이 가능하며 간략화 된 콤바인 시뮬레이션에서 직진주행 RMS 위치 오차는 0.05 m, 선회구간에서 직진 구간 진입 시 RMS 위치 오차는 0.11 m, 직진 구간 RMSE 방향 오차는 3.2 deg로 콤바인 예취부 간격인 30 cm보다 작은 위치 오차를 보이며 생성된 경로 전체 추종이 가능함을 나타내었다.

  • PDF