[논문 리뷰] A Decentralized Optimal Control Framework for Connected and Automated Vehicles at Urban Intersections

Andreas A. Malikopoulos, Christos G. Cassandras외 1명|arXiv (Cornell University)|2016. 02. 11.

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

한 줄 요약

이 논문은 신호등이 없는 도심 교차로에서 연결형 자율 주행 차량(CAV)을 위한 탈중앙화된 최적 제어 프레임워크를 제안한다. 각 차량은 중앙 집중식 최적화에서 유도된 통과 시간 최적화 기준을 따르며 독립적으로 에너지 소비를 최소화한다. 제안된 해법은 정의된 조건 하에서 안전성과 타당성을 보장하며, 시뮬레이션 결과 연료 소비와 주행 시간이 크게 감소함을 보여준다.

ABSTRACT

We address the problem of optimally controlling connected automated vehicles (CAVs) crossing an urban inter- section without any explicit traffic signaling. We first formulate a centralized problem with the objective of controlling CAV acceler- ation/deceleration to maximize traffic throughput subject to hard safety constraints and minimal energy cost. We show that the solution of this problem provides the times required for individual CAVs to cross the intersection and that the centralized problem becomes, under certain conditions, equivalent to a decentralized framework whereby each CAV minimizes its energy consumption subject to the throughput-maximizing timing constraints. We present a complete analytical solution of these decentralized problems and derive conditions under which feasible solutions satisfying all safety constraints always exist. The effectiveness of the proposed solution is validated through simulation and shows significant reductions in both fuel consumption and travel time.

연구 동기 및 목표

• 도심 교차로에서 신호등이 없는 환경에서 연결형 자율 주행 차량(CAV)을 위한 제어 프레임워크를 개발한다.
• 엄격한 안전 제약 조건 하에서 통과량을 극대화하고 에너지 소비를 최소화한다.
• 중앙 집중식 최적 제어 문제를 실용적 구현을 위한 등가의 탈중앙화된 형식으로 변환한다.
• 교차로를 통과하는 동안 타당하고 안전한 차량 경로를 보장하는 분석 조건을 유도한다.
• 현실적인 도심 교차로 시나리오에서의 시뮬레이션을 통해 프레임워크를 검증한다.

제안 방법

• 중앙 집중식 최적 제어 문제를 수립하여 CAV의 최적 가속/감속 프로파일을 결정함으로써 통과량을 극대화하고 에너지 소비를 최소화한다.
• 중앙 집중식 해법에서 유도된 통과 시간 제약 조건을 도출하며, 이를 탈중앙화 프레임워크의 고정된 시간 입력으로 사용한다.
• 각 CAV가 자체 에너지 소비를 독립적으로 최소화하도록 중앙 집중식 문제를 탈중앙화된 문제로 전환한다. 이때 통과량 최적화된 통과 시간을 제약 조건으로 적용한다.
• 각 개별 CAV에 대한 탈중앙화된 최적 제어 문제를 해석적 해법으로 해결한다.
• 모든 안전 제약 조건을 만족하는 타당한 해가 항상 존재하는 수학적 조건을 설정한다.
• 현실적인 도심 교차로 시나리오에서의 시뮬레이션을 통해 프레임워크를 검증한다.

실험 결과

연구 질문

• RQ1 탈중앙화된 제어 프레임워크는 신호등이 없는 교차로에서 CAV에 대해 중앙 집중식 최적 제어 해법과 동일한 통과량과 에너지 효율을 달성할 수 있는가?
• RQ2 탈중앙화된 프레임워크에서 타당하고 안전한 경로가 존재하는 조건은 무엇인가?
• RQ3 에너지 소비와 주행 시간 측면에서 탈중앙화된 해법은 중앙 집중식 최적화와 어떻게 비교되는가?
• RQ4 탈중앙화된 환경에서 안전 제약 조건이 항상 만족됨을 보장하는 분석 조건은 무엇인가?
• RQ5 탈중앙화된 프레임워크는 성능과 안전성이 보장된 채로 실용적으로 구현될 수 있는가?

주요 결과

• 유도된 조건 하에서 탈중앙화된 프레임워크는 중앙 집중식 해법과 동일한 최적의 통과량을 달성한다.
• 각 CAV는 중앙 집중식 최적화에서 유도된 시간 제약 조건을 만족하면서도 독립적으로 자신의 에너지 소비를 최소화할 수 있다.
• 유도된 분석 조건을 만족할 경우 모든 안전 제약 조건을 만족하는 타당한 해가 존재한다.
• 시뮬레이션 결과 전통적인 제어 전략에 비해 연료 소비와 주행 시간이 크게 감소함을 입증한다.
• 해석적 해법은 실시간 적용 가능성과 도심 교차로 제어의 확장성 보장을 보장한다.
• 이 프레임워크는 신호등이 없는 고속 통과 및 에너지 효율적인 도심 교차로의 교통 흐름을 가능하게 한다.