[논문 리뷰] Platoon Forming Algorithms for Intelligent Street Intersections

Rik W. Timmerman, Marko Boon|arXiv (Cornell University)|2019. 01. 02.

Traffic control and management참고 문헌 29인용 수 7

한 줄 요약

이 논문은 지능형 신호등이 있는 교차로에서 자율주행 차량을 위한 새로운 복합형 형성 알고리즘(PFA)을 제안하며, 속도 제어를 통해 차량을 고속 복합형으로 동기화시켜 지연을 최소화하고 교차로 용량을 극대화한다. 철저한 PFA는 평균 지연을 크게 감소시켜 기존 신호등 대비 거의 두 배의 용량을 달성하지만, 공정성에 손상을 줘서 효율성과 형평성의 균형을 위해 k-제한 정책이 필요함을 시사한다.

ABSTRACT

We study intersection access control for autonomous vehicles. Platoon forming algorithms, which aim to organize individual vehicles in platoons, are very promising. To create those platoons, we slow down vehicles before the actual arrival at the intersection in such a way that each vehicle can traverse the intersection at high speed. This increases the capacity of the intersection significantly, offering huge potential savings with respect to travel time compared to nowadays traffic. We propose several new platoon forming algorithms and provide an approximate mean delay analysis for our algorithms. A comparison between the current day practice at intersections (through a case study in SUMO) and our proposed algorithms is provided. Simulation results for fairness are obtained as well, showing that platoon forming algorithms with a low mean delay sometimes are relatively unfair, indicating a potential need for balancing mean delay and fairness.

연구 동기 및 목표

• 자율주행 차량을 위한 교차로 효율성과 용량을 향상시키는 새로운 복합형 형성 알고리즘(PFA)을 설계하는 것.
• 교차로 접근에 대한 차량의 공정성과 평균 지연을 최소화하는 데서 발생하는 상충 관계를 다루는 것.
• 지능형 교차로 제어를 위한 기존의 풀링 모델 및 대기 이론 접근법을 통합하고 확장하는 것.
• 모의 실험과 분석적 근사치를 통해 PFA의 성능을 평가하고, 기존 신호등 시스템과 비교하는 것.
• 기존 차량에 대한 속도 안내 시스템을 활용한 혼합 교통 환경에서 PFA의 적용 가능성을 탐색하는 것.

제안 방법

• 논문은 교차로 진입 전 차량을 복합형으로 동기화하기 위한 정확한 속도 조정이 가능한 폐형 속도 프로파일 알고리즘의 새로운 클래스를 도입한다.
• 교차로 접근은 풀링 모델을 사용해 모델링되며, 서버(교차로)가 PFA 스케줄링 규칙에 따라 순환적으로 대기열(도착하는 차량 흐름)을 서비스한다.
• 철저한 PFA 정책은 대기열에 있는 모든 차량을 서비스한 후에만 전환하는 반면, k-제한 PFA 정책은 복합형 크기에 최대치를 설정하여 공정성을 향상시킨다.
• 저자들은 대기 이론을 사용해 평균 지연에 대한 근사 분석을 유도하며, PFA 설계와 성능 지표 간의 연관성을 규명한다.
• SUMO에서 시뮬레이션을 수행하였으며, 비교를 위해 고정 주기 및 적응형 신호등 제어를 기준으로 삼는다.
• 속도 조절을 통해 복합형이 고속으로 교차로를 통과하도록 보장함으로써 청소 시간을 최소화하고 처리 능력을 극대화한다.

실험 결과

연구 질문

• RQ1 어떻게 복합형 형성 알고리즘을 설계하여 교차로에서 평균 지연을 최소화하면서도 차량의 접근에 대한 공정성을 유지할 수 있는가?
• RQ2 기존 신호등 시스템 대비 PFA 기반 제어가 지연과 용량 측면에서 얼마나 향상되는가?
• RQ3 다른 풀링 정책—철저적 대비 k-제한—은 복합형 기반 교차로 제어에서 지연과 공정성 간의 상충 관계에 어떻게 영향을 미치는가?
• RQ4 기존 차량이 속도 안내 시스템을 사용하는 혼합 교통 환경에서 PFA는 어느 정도 적용 가능할 수 있는가?
• RQ5 풀링 모델을 사용해 PFA 기반 교차로 제어의 평균 지연에 대한 분석적 근사를 유도할 수 있는가?

주요 결과

• 철저한 PFA는 평균 지연을 크게 감소시켜 시뮬레이션에서 기존 고정 주기 신호등 대비 거의 두 배의 용량을 달성한다.
• 철저한 PFA는 평균 지연 측면에서 고정 및 적응형 신호등 제어보다 뛰어나며, 특히 고밀도 조건에서 두각을 나타낸다.
• 낮은 평균 지연에도 불구하고 철저한 PFA는 상대적으로 낮은 공정성을 보이며, 효율성과 형평성의 균형이 필요함을 시사한다.
• 복합형 크기를 제한하는 k-제한 PFA 정책은 낮은 지연과 향상된 공정성 사이의 유망한 균형을 제공한다.
• 속도 조절을 통해 복합형은 고속으로 교차로를 통과하여 전체 지연과 브레이킹 횟수를 감소시킨다.
• 제안된 PFA는 기존 교통 환경에 속도 안내 시스템을 통해 적용 가능하므로 실생활 구현 가능성이 있다.