• 제목/요약/키워드: Parking Algorithm

검색결과 92건 처리시간 0.023초

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

  • 샤로즈 타리크;박희민
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권12호
    • /
    • pp.654-662
    • /
    • 2016
  • 본 논문에서는 가까운 미래에 접하게 될 무인 자율 주행 차량의 주차장에서의 주차 방법과 알고리즘에 대해 살펴보았다. 가장 가까운 주차 장소는 어디이며 어떤 경로를 통해 그 위치로 이동할 것인가 등이 자율주행 차량의 주차를 위한 정보일 것이다. 자율주행 차량의 주차에 적합한 주차장의 구조와 형태를 알아내는 것도 중요한 문제점이 될 것이다. 본 논문에서는 주차장을 그래프로 모델링한 후 중앙제어 시스템을 통해 각 자율주행 차량이 근접한 주차장소로 이동할 수 있도록 안내하는 초기 해결 방법을 제시한다. 몇 가지 구조의 주차장을 모델링한 실험을 통해 본 논문에서 제안한 초기 해결방법이 자율주행차량 주차에 효과적인 안내 시스템이 될 수 있음을 확인하였다.

다차원 경로격자지도를 이용한 주차 경로계획 알고리즘 (Path Planning for Parking using Multi-dimensional Path Grid Map)

  • 최종안;송재복
    • 로봇학회논문지
    • /
    • 제12권2호
    • /
    • pp.152-160
    • /
    • 2017
  • Recent studies on automatic parking have actively adopted the technology developed for mobile robots. Among them, the path planning scheme plans a route for a vehicle to reach a target parking position while satisfying the kinematic constraints of the vehicle. However, previous methods require a large amount of computation and/or cannot be easily applied to different environmental conditions. Therefore, there is a need for a path planning scheme that is fast, efficient, and versatile. In this study, we use a multi-dimensional path grid map to solve the above problem. This multi-dimensional path grid map contains a route which has taken a vehicle's kinematic constraints into account; it can be used with the $A^*$ algorithm to plan an efficient path. The proposed method was verified using Prescan which is a simulation program based on MATLAB. It is shown that the proposed scheme can successfully be applied to both parallel and vertical parking in an efficient manner.

자율주행 차량을 위한 지능형 경사 주차 시스템 설계 (Design of Intelligent Parking System for Autonomous Vehicle at the Slant Space)

  • 학양화;김태균;최병재
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.219-222
    • /
    • 2008
  • 무인자동차에 관한 연구가 활성화되면서 자율주행 차량에 대한 주차가 중요 과제로 대두되고 있다. 여기서는 경사 주차 공간에서 자율주행 차량이 지능적으로 주차할 수 있는 알고리즘을 제안하고자 한다. 차량의 진입과 경사 주차 공간 사이의 최적의 주차 경로를 설계하고, 이를 기반으로 퍼지논리 기반의 지능형 주차 과정을 시뮬레이션으로 제시한다.

  • PDF

주차 가이드라인 생성 알고리즘에 대한 연구 (A Study on Parking Guideline Generation Algorithm)

  • 허준호;이선봉
    • 한국산학기술학회논문지
    • /
    • 제16권5호
    • /
    • pp.3060-3070
    • /
    • 2015
  • 최근 차량을 운전하는 성별과 연령대와 차종이 다양해짐에 따라 초보 운전자나 운전 약자들은 자동차의 폭이나 길이에 대한 감각이 미숙하고 자동차의 운동 특성을 이해하기 어렵게 되었다. 이러한 문제점을 보완하기 위해 후방 센서 및 카메라 사용이 증가되고 있고, 운전자의 주차 편의성을 향상시키는 주차 보조 시스템들이 개발되고 있다. 이에 따라 차종에 따른 조향각 차이를 반영하고 거리오차를 쉽게 보정할 수 있는 주차 가이드 시스템이 필요하다. 본 연구에서는 기존의 애커먼장토식을 보완하여 후진 시 회전 반경 공식을 제안하고, 핸들 조향각 센서를 통해 도출한 핸들 조향 값을 제안하는 공식에 대입하여 보다 더 정확한 주차 가이드라인 생성 알고리즘을 개발하고자 한다.

지능형 자동차를 위한 퍼지논리기반 주차 시스템 설계 (Design of Fuzzy Logic Based Parking Systems for Intelligent Vehicles)

  • 학양화;김태균;최병재
    • 한국지능시스템학회논문지
    • /
    • 제18권1호
    • /
    • pp.109-115
    • /
    • 2008
  • 무인자동차에 관한 연구가 활성화되면서 무인 주차 또한 중요한 과제로 대두되고 있다. 본 논문에서는 무인차랑을 위한 주차 편의 시스템 설계를 위하여 퍼지논리시스템에 의한 주차 알고리즘 설계를 제안하고자 한다. 기존의 논문들이 제시한 장단점을 분석하여 새로운 단일 입력을 가지는 퍼지논리시스템을 통한 주차 알고리즘을 설계하고, 시뮬레이션을 통하여 그 효용성을 확인하고자 한다.

휴리스틱 P-Median 알고리즘을 이용한 자전거주차장 최적입지선정 (Optimum Location Choice for Bike Parking Lots Using Heuristic P-Median Algorithm)

  • 박보라;이규진;최기주
    • 대한토목학회논문집
    • /
    • 제33권5호
    • /
    • pp.1989-1998
    • /
    • 2013
  • 최근 '자전거이용 활성화'가 서서히 사회적으로 중요성이 부각되면서 자전거 중심의 교통체계로의 전환을 위한 다양한 노력이 있어 왔으나 그 효과는 부진한 면이 있다. 본 연구에서는 자전거 주차장 등의 시설을 구축하는 데 있어서 필요한 주차장입지선정을 공학적 분석을 통해서 구현하여 보자는데 있다. 즉, 자전거 주차장의 최적 개수 및 위치를 찾는 방법을 제안하는 것이 목적인 바, 구축 모형은 Heuristic P-Median 알고리즘을 이용하였으며, 예산제약의 유무에 따라 모형을 각각 제시하였다. 모형의 적용을 위하여 시험 네트워크를 구축하고 30개의 예비 주차장 (센트로이드-수요지)을 구성하였다. 분석 결과 자전거 주차장의 입지점은 예산제약이 있는 경우 9개, 예산제약이 없는 경우 20개로 선정되었으며, 선정된 입지점들은 실제 자전거 주차장의 이용률이 높은 곳과 일치하는 것으로 나타났다. 이러한 알고리즘은 실제 공용자전거 등의 대상지, 또는 신규 예상입지선정에 활용되어 질 수 있을 것으로 판단된다. 약간의 한계와 향후연구과제에 대해서도 논하였다.

퍼지논리에 의한 후방주차 시스템 설계 (Design of Backward Parking System using Fuzzy Logic)

  • 학양화;김태균;최병재;류석환
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.337-340
    • /
    • 2007
  • 무인자동차에 관한 연구가 활성화되면서 무인 주차 또한 중요한 과제로 대두되고 있다. 본 논문에서는 무인 차량을 위한 주차 편의 시스템 설계를 위하여 퍼지논리시스템에 의한 주차 알고리즘을 설계하고자 한다. 기존의 논문들이 제시한 장단점을 분석하여 새로운 단순 구조 형태의 규칙표를 통한 주차 알고리즘을 설계, 구현하고, 시뮬레이션을 통하여 그 효용성을 확인하고자 한다.

  • PDF

불법주정차 단속을 위한 지역(장소) 분류 및 활용 방안: 경기도를 중심으로 (Location Classification and Its Utilization for Illegal Parking Enforcement: Focusing on the Case of Gyeonggi)

  • 한현;최소연;이소현
    • 경영정보학연구
    • /
    • 제25권4호
    • /
    • pp.113-130
    • /
    • 2023
  • 경제발전과 국민소득 증가로 자동차 수는 계속 증가하고 있으며 이는 한정된 도로 여건과 주차 시설 부족으로 불법주정차 문제가 심각한 상황이다. 불법주정차는 사람들에게 많은 불편과 불쾌감을 주며, 또한 사고로 인한 인명 피해로까지 이어지게 한다. 수도권을 중심으로 늘어나는 차량과 불법주정차로 인해 관련 사고 및 그 피해의 심각성은 날로 커지고 있다. 이는 사회문제 발생의 원인이 되면서 불법주정차를 줄이기 위한 대책 마련에 힘쓰고 있다. 특히, 국내에서는 수도권에 거주하는 사람들의 민원 절반이 불법주정차 문제이고, 이로 인한 물리적 피해와 인명 피해가 가장 많은 곳은 경기도이다. 그리하여, 본 연구에서는 경기도 수원시의 불법주정차 관련 데이터를 기반으로 머신러닝 기법을 이용하여 지역 특성을 새롭게 분류하고, 이를 기반으로 효과적인 불법주정차 단속 방안을 제안한다. 더불어, 수도권 지역의 불법주정차 문제를 감소하기 위한 실무적·사회적·정책 및 법률적 방안을 제시한다. 본 연구는 사회문제 중 하나로 언급되고 있는 도시의 교통체증을 증가시키는 불법주정차 문제에 머신러닝 알고리즘인 K-prototype을 이용하여 지역 특성을 새롭게 분류한 것에 학술적 의의가 있다. 또한, 본 연구의 결과는 수도권 지역의 불법주정차 문제를 감소하기 위한 방안을 제시함으로써 실무적 및 사회적 측면에 기여한다.

초음파의 멀티 에코 기능을 이용한 주차 공간의 코너 감지법 (Comer Detection of Parking Lot Using Multiple Echo Ultrasonic)

  • 김병성;박완주;서동은;이쾌희;김동석
    • 한국자동차공학회논문집
    • /
    • 제16권2호
    • /
    • pp.66-73
    • /
    • 2008
  • In this paper, ultrasonic range system which detects parking lot in parking area is studied. The important part for detecting parking lot accurately is to detect the first and second corners of possible parking lot, and for that, new method using multiple echo function is introduced in this paper. Many probabilistic methods have been used to reduce uncertainties of ultrasonic sensor for distance and location of objects. Method using multiple echo, however, gives accurates results as well as simple algorithm. For experiments in parking space, ultrasonic range system was attached to a Pioneer AT-2 and final parking space map was created in a fusion with position information from wheels of a Pioneer AT-2. We will show the results are compared with error of another methods.

Smart Vehicle Parking Management System using Image Processing

  • Waqas, Maria;Iftikhar, Umar;Safwan, Muhammad;Abidin, Zain Ul;Saud, Ahmed
    • International Journal of Computer Science & Network Security
    • /
    • 제21권8호
    • /
    • pp.161-166
    • /
    • 2021
  • The term parking management system usually refers to the custom built hardware intensive systems installed in building and malls. However, there are many places where such expensive solutions cannot be installed due to various reasons, like cost and urgent/temporary setup requirements. This project focuses on developing a parking management system based on image processing to detect vacant parking slot in an area where automated systems are not installed. Camera images of the parking area are subjected to image processing algorithm which marks virtual slots in the area and extracts occupancy information to guide the incoming drivers about availability and position of vacant spaces. The application consists of two interfaces: one for the guidance of the incoming drivers and the other one for the administrator. The later interface also informs the administrator if a car is not parked properly in the virtual slot. This parking system would reduce the stress and time wastage associated with car parking and would make the management of such areas less costly.