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

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

그레이 레이블링 및 퍼지 추론 규칙을 이용한 흰색 자동차 번호판 추출 기법 (License Plate Extraction Using Gray Labeling and fuzzy Membership Function)

  • 김도현;차의영
    • 한국정보통신학회논문지
    • /
    • 제12권8호
    • /
    • pp.1495-1504
    • /
    • 2008
  • 2007년부터 흰색 바탕의 자동차 번호판이 등록되어 사용되고 있다. 본 논문은 그레이 레이블링 기법과 퍼지 추론 방법을 이용하여 새롭게 사용되고 있는 흰색 번호판을 추출하기 위 한 방법을 제안한다. 먼저 비재귀 Flood-filling 알고리즘을 개선한 그레이 레이블링(labeling) 기법으로 번호판 후보 영역을 추출한다. 추출된 레이블에 대한 적합도를 퍼지 추론 시스템에 의해 산출한 후 후보 레이블 중에서 가장 적합도가 높은 레이블 영역을 최종 번호판 영역으로 추출한다. 실내외 주차장 및 거리에서 핸드폰 및 디지털 카메라로 획득한 다양한 자동차 번호판 영상을 대상으로 실험한 결과 94%의 추출 성공율을 나타내었다.

무선 카메라를 이용한 어라운드 뷰 알고리즘 설계 (Design Around Algorithm view Using wireless camera)

  • 김규현;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.466-469
    • /
    • 2013
  • 현재 출시되는 자동차는 운전자에게 편리성과 안정성을 보장해주기 위한 전자 기기장치들을 개발하여 시중에 보급하고 있다. 전자기기중 블랙박스는 현재 자동차 운행, 주차, 후진 시 도움을 주기위한 것이다. 이 블랙박스는 차량 사고 시에 꼭 필요하다. 이것들은 After-market을 통하여 많이 보급되어 있다. 하지만 이러한 제품들은 후방이나 전방의 영상만 알 수 있을 뿐, 운전 중이거나 사고 시에 좌우 측방과 전방의 자동차 경계의 영상은 확인 할 수가 없다. 하지만 시중에 나와 있는 전자기기장치들은 이러한 문제점을 해결해 줄 수가 없다. 이러하여 본 논문에서 제안하고자 하는 어라운드 뷰 알고리즘은 운전자가 자동차 운행 중 차량의 전후측방, 좌우측방의 영상을 통합한 블랙박스 설계를 제공하고자 한다.

  • PDF

Aircraft application with artificial fuzzy heuristic theory via drone

  • C.C. Hung;T. Nguyen;C.Y. Hsieh
    • Advances in aircraft and spacecraft science
    • /
    • 제10권6호
    • /
    • pp.495-519
    • /
    • 2023
  • The drone serves the customers not served by vans. At the same time, considering the safety, policy and terrain as well as the need to replace the battery, the drone needs to be transported by truck to the identified station along with the parcel. From each such station, the drone serves a subset of customers according to a direct assignment pattern, i.e., every time the drone is launched, it serves one demand node and returns to the station to collect another parcel. Similarly, the truck is used to transport the drone and cargo between stations. This is somewhat different from the research of other scholars. In terms of the joint distribution of the drone and road vehicle, most scholars will choose the combination of two transportation tools, while we use three. The drone and vans are responsible for distribution services, and the trucks are responsible for transporting the goods and drone to the station. The goal is to optimize the total delivery cost which includes the transportation costs for the vans and the delivery cost for the drone. A fixed cost is also considered for each drone parking site corresponding to the cost of positioning the drone and using the drone station. A discrete optimization model is presented for the problem in addition to a two-phase heuristic algorithm. The results of a series of computational tests performed to assess the applicability of the model and the efficiency of the heuristic are reported. The results obtained show that nearly 10% of the cost can be saved by combining the traditional delivery mode with the use of a drone and drone stations.

GPS 음영 환경에서 무선랜 기반 차량 위치 추정 연구 (Wireless LAN-based Vehicle Location Estimation in GPS Shading Environment)

  • 이동훈;민경인;김정하
    • 한국ITS학회 논문지
    • /
    • 제19권1호
    • /
    • pp.94-106
    • /
    • 2020
  • 근래의 위치 측위 방법으로 GPS(Global Positioning System) 위성정보를 활용하는 전파항법 방식을 많이 사용하고 있다. GPS 활용범위가 넓어지고 다양한 측위 정보를 기반으로 하는 분야가 생기면서 보다 높은 정확도를 얻기 위한 새로운 방법들이 요구되고 있다. 자율주행차의 경우 IMU(Inertial Measurement Unit)를 사용한 항법 시스템인 INS(Inertial Navigation System)와 차량 내부 센서를 이용한 DR(Dead Reckoning) 알고리즘을 사용하여 GPS의 정확도 저하나 음영지역에서의 위치 측정방법으로 사용하고 있다. 그러나 이러한 측위 방법은 대형화되는 빌딩 지역, 터널, 지하 주차장 등 다양한 음영지역과 시간이 지남에 따라 오차가 계속 증가하는 누적 기반 위치추정 방법의 한계로 인해 많은 문제 요소가 있다. 본 논문은 GPS 음영지역에서 차량의 위치 측위를 위해, 대중적 무선 통신인 WLAN을 이용한 Fingerprint 기법을 4개의 Anchor 형태로 AP(Access Point)와 지향성 안테나를 위치하여 넓은 지하 주차공간에서 효율적인 측위 방법을 제시하고 시간이 지남에 따라 주차된 차량이 이동하는 환경에서도 변화가 없는 위치 측위 결과를 입증하였다.

주행거리 기반 충전 수요를 고려한 전기자동차 완속 충전기 최적 공급량 산출 (Optimal Supply Calculation of Electric Vehicle Slow Chargers Considering Charging Demand Based on Driving Distance)

  • 노기민;김수재;추상호
    • 한국ITS학회 논문지
    • /
    • 제23권2호
    • /
    • pp.142-156
    • /
    • 2024
  • 교통부문 탄소중립을 위한 전기자동차로의 전환에 있어 충분한 충전 인프라의 구축은 중요한 선행요소이다. 특히, 거주지의 충전 인프라 구축은 필수적이다. 우리나라의 주거형태는 주로 공동주택이며, 다수의 거주민을 위한 공공 충전기가 공급되어야 한다. 정부는 충전시설과 전기자동차 전용주차구역의 확보를 법적으로 규정하고 있으나, 주차면수만을 산출근거로 한다. 완속 충전기는 3.5kW 과금형 콘센트와 7kW 완속 충전기가 주를 이룬다. 전자가 충전기 설치 및 이용에 유리하지만, 충전속도가 느려 두 가지 형태의 충전기는 양립이 필요하다. 본 연구에서는 일일 주행거리를 기반으로 산정한 전기자동차의 충전 수요에 대응할 수 있는 충전기를 할당하는 최적화 모형을 제시하였다. 또한, 메타 휴리스틱 알고리즘인 Tabu Search를 사용하여 최적화 모형을 만족하는 것과 동시에 충전기 공급 및 충전 비용을 최소화할 수 있는 완속 충전기 공급량을 산정하였다. 사례 분석을 위해 개인통행실태조사자료를 사용해 주행거리를 산정하였으며, 가상의 충전 시나리오 및 환경을 설정하여 100대의 전기자동차 충전 수요에 대응하는 22대의 3.5kW 과금형 콘센트를 최적 공급량으로 산정하였다.

대중교통 수단선택과 연계한 복합환승센터 내 보행자 최적경로 산정 (Computation of Optimal Path for Pedestrian Reflected on Mode Choice of Public Transportation in Transfer Station)

  • 윤상원;배상훈
    • 한국ITS학회 논문지
    • /
    • 제6권2호
    • /
    • pp.45-56
    • /
    • 2007
  • 미래 사회로 갈수록 대중교통을 연계하기 위한 환승센터의 기능 및 규모가 확대됨에 따라 환승센터 내에서 이용자를 대상으로 경로를 안내하는 시스템의 필요성이 제기되고 있다. 그러나 도로에서의 차량을 대상으로 한 최적경로에 관한 모형은 많이 제시되고 있는 반면 건물 내에서 보행자를 위한 최적경로에 대한 연구는 미미하다. 따라서 본 연구는 복합환승센터 내에서 승용차를 이용하는 개인이 지하주차장에서 환승센터 내 대중교통 수단 이용을 위한 승강장이나 상가 시설로 이동하는 최적의 경로를 제시할 수 있는 모형개발을 주요내용으로 하였다. 건물 내 최적경로 모형은 다익스트라(Dijkstra) 알고리즘을 기본으로 하여 거리의 최소비용을 산정하고, 여기에 이동시간, 피로감, 쾌적도와 대기시간 등의 요소를 순위합, 산술합 방법 등을 통해 적용하여 객관성을 부가하였다. 또한 대중교통 수단의 이용자들의 성향이 반영된 Neuro-Fuzzy 모형을 통하여 환승센터 내 환승하는 이용자에게 최적의 교통수단을 제시하고, 그 해당 수단의 승강장까지 최적경로를 제시함으로써 모형의 효율성을 높였다. 마지막으로 가상의 시나리오들를 통하여 개발 모형의 효율성 검증하였다. 검증결과 개발모형을 통했을 경우 그렇지 않을 경우보다, 수직이동 경로차이의 시나리오에서 약 75%, 수평이동 경로차이의 시나리오에서 약 $24.5{\sim}107.7%$ 더 효율적으로 나타났다.

  • PDF

지하시설물 3차원 모델 연결부 보정 및 요철보정에 관한 연구 (A study on the correction of the connection part of the underground facility 3D model and the correction of irregularities)

  • 김성수;한규원;허성서;한상훈
    • 한국측량학회지
    • /
    • 제39권6호
    • /
    • pp.429-435
    • /
    • 2021
  • GPR (Ground Penetrating RADAR)은 도로의 포장 상태 및 싱크홀, 지하관로를 검사하는 센서로 도로관리에 지하공간통합지도는 지하에 매설된 지하시설물(상수, 하수, 가스, 전력, 통신, 난방), 지하구조물(지하철, 지하차도, 지하보도, 지하주차장, 지하상가, 공동구), 지반(시추, 관정, 지질)의 총 15종의 지하정보를 3차원 기반에서 한눈에 확인할 수 있도록 구축한 지도를 말한다. 본 연구는 2차원의 지하시설물 데이터를 3차원 기반의 지하공간통합지도(지하시설물 3차원 모델)로 변환함에 있어 발생하는 관로별 연결부위 처리 문제와 지하시설물 관로의 요철문제를 보정하는 기술을 개발하는 것을 목적으로 한다. 이를 위하여 우선 지하시설물 데이터를 3차원 기반으로 생성하는 기술에 대한 국내·외 현황을 조사·검토하였으며 실제적인 문제 해결을 위하여 곡면보정 알고리즘과 요철보정 알고리즘을 개발하였다, 곡면보정 알고리즘은 2차원의 라인을 3차원의 원통으로 만들어 연결하는 경우 접합부위가 자연스럽게 연결될 수 있도록 고안하였으며 요청보정 알고리즘은 한 개의 단위 관로에 여러 개의 버텍스가 포함되어 이를 3차원 모델로 만들었을 때 발생하는 요철현상을 해결할 수 있도록 고안하였다. 개발된 알고리즘을 검수하기 위하여 알고리즘이 적용된 보정프로그램과 뷰어프로그램을 개발하였다. 위와 같은 과정을 토대로 지하시설물 3차원 모델을 현실과 동일하게 제작할 수 있었다. 본 연구는 지하공간통합지도의 활용도 제고를 위한 기반 연구로써 그 의의가 있을 것으로 판단된다.

투영면 컨벌루션과 결정트리를 이용한 상태 적응적 차량번호판 인식 시스템 (Adaptive Vehicle License Plate Recognition System Using Projected Plane Convolution and Decision Tree Classifier)

  • 이응주;이수현;김성진
    • 한국멀티미디어학회논문지
    • /
    • 제8권11호
    • /
    • pp.1496-1509
    • /
    • 2005
  • 본 논문에서는 투영면 컨벌루션과 결정트리 분류기법을 사용하여 주변 환경이 복잡한 차량영상으로부터 실시간으로 번호판을 추출하고 인식하는 적응적 차량번호판 인식 시스템을 제안하였다. 일반적으로 고속도로 톨게이트와 주차장 출입구에서의 차량영상은 설치 카메라와 도로 환경에 따라 차량번호판의 크기, 각도변화, 주변잡음 등으로 매우 다양하므로 번호판 추출과 분할이 어렵다. 따라서 본 논문에서는 차량 영상을 획득한 후 번호판 후보영역을 검출하고 진입 위치 변화에 따라 번호판의 기울기와 크기를 자동으로 보정하여 인식하는 알고리즘을 제안하였다. 제안한 인식 방법은 차량의 에지누적 분포와 번호판의 일정한 명암값 변화 빈도수를 누적한 투영면 컨벌루션과 체인코드를 사용하여 크기와 기울기가 일정하지 않은 번호판으로부터 번호판영역을 정확히 추출하고, 적응적 이진화 기법을 이용하여 문자를 분할하였다. 본 논문에서 제안한 방법으로써 실험한 결과 복잡한 영상에서 전방 및 후방 차량영상으로부터 번호판 인식이 가능하였으며 각각 $98.8\%$$95.5\%$의 추출률과 분할된 문자영역에서 $97.3\%$$96\%$의 인식률 개선 결과를 나타내었다.

  • PDF

센서네트워크 동작 및 센싱 알고리즘 검증을 위한 소프트웨어 프레임워크 (A Software Framework for Verifying Sensor Network Operations and Sensing Algorithms)

  • 유성은
    • 한국산업정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.63-71
    • /
    • 2012
  • 대부분의 센서네트워크는 물리적인 세계에 대규모로 설치되기 때문에 일단 현장에 설치되면 디버깅이나 검증이 어렵다. 따라서 센서네트워크가 현장에 설치되기 전에 테스트베드 형태로 충분한 테스트와 검증이 이루어져야 한다. 테스트베드에서 센서네트워크를 테스트하고 검증할 때, 센서네트워크의 특성상 물리적인 세계와 상호작용을 해야 하기 때문에 물리적인 세계를 제어하여 자원제약적인 센서노드 수준에서 센서네트워크를 검증하는 것은 굉장한 비용과 시간을 필요로 한다. 본 논문에서는 센서네트워크의 네트워크 측면의 동직뿐만 아니라 응용 측면의 동작(즉, 센싱 알고리즘)을 보다 효율적으로 검증하고 평가하기 위한 소프트웨어 프레임워크를 제안한다. 본 논문은 제안된 소프트웨어 프레임워크를 적용해 센서네트워크 기반의 지능형 주차장 응용을 위한 시뮬레이터를 구현하여 평가함으로써 제안된 소프트웨어 프레임워크의 가능성을 검증한다.

서포트 벡터 머신을 이용한 차량도어의 개폐 보조력 예측 (Prediction of Assistance Force for Opening/Closing of Automobile Door Using Support Vector Machine)

  • 양학진;신현찬;김성근
    • 한국산학기술학회논문지
    • /
    • 제17권5호
    • /
    • pp.364-371
    • /
    • 2016
  • 본 논문에서는 차량이 주차된 지형의 조건에 따라 적용되는 도어 개폐 보조력 예측 모델을 제시하였다. 경사도, 사용자의 힘 등의 조건에 따른 개폐력 설정을 위하여 작동 보조력에 대한 학습 모델을 구현하여 비교하였고, 예측 모델의 학습을 위하여 축소모형을 제작하여 실험을 통해 학습데이터를 얻을 수 있는 실험 모델을 구성하였다. 실제 보상력 데이터를 학습, 반영하여 적정 값을 도출할 수 있는 학습 알고리즘을 개발하고, 이를 적용할 수 있는 시스템을 개발하였다. 학습 방법 중에서 인공신경망(Artificial Neural Network, ANN)과 서포트 벡터 머신(Support Vector Machine, SVM) 알고리즘을 적용하여 비교 검증하였다. 실제 측정값과 비교 검증한 결과, 차량의 도어 개폐 보조력 예측을 위해서 서포트 벡터 머신의 상대적으로 높은 적용성을 확인할 수 있었으며, 이 예측 모델을 활용하여 경사, 사용자의 힘에 따라 도어 개폐 구동 모터가 보상해야 할 적정한 힘을 예측하여 시간에 따라 구동함으로써 사용자가 평지와 같은 힘으로 문을 제어할 수 있는 시스템 구성을 제시하였다.