[논문 리뷰] Altruistic Autonomy: Beating Congestion on Shared Roads

Erdem Bıyık, Daniel A. Lazar외 2명|arXiv (Cornell University)|2018. 10. 29.

Transportation Planning and Optimization인용 수 10

한 줄 요약

이 논문은 기본 교통도를 사용하여 혼재된 자율주행 차량 교통 흐름의 형식적 모델을 제안하며, 혼잡을 줄이기 위해 이타적 자율주행을 도입한다. 이는 강건한 균형과 이타적 최적화 균형을 계산하기 위한 다항식 시간 알고리즘을 개발하여, 시뮬레이션에서 최악의 이타적 비자율적 균형에 비해 평균 지연 시간을 최대 4배까지 감소시킬 수 있음을 보여준다.

ABSTRACT

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion, both by increasing network throughput and by enabling a social planner to incentivize users of autonomous vehicles to take longer routes that can alleviate congestion on more direct roads. We formalize the effects of altruistic autonomy on roads shared between human drivers and autonomous vehicles. In this work, we develop a formal model of road congestion on shared roads based on the fundamental diagram of traffic. We consider a network of parallel roads and provide algorithms that compute optimal equilibria that are robust to additional unforeseen demand. We further plan for optimal routings when users have varying degrees of altruism. We find that even with arbitrarily small altruism, total latency can be unboundedly better than without altruism, and that the best selfish equilibrium can be unboundedly better than the worst selfish equilibrium. We validate our theoretical results through microscopic traffic simulations and show average latency decrease of a factor of 4 from worst-case selfish equilibrium to the optimal equilibrium when autonomous vehicles are altruistic.

연구 동기 및 목표

• 교통의 기본도를 사용하여 자율주행 차량의 영향을 형식화한다.
• 예상치 못한 수요 증가 상황에서도 성능을 유지할 수 있는 강건한 내쉬 균형 알고리즘을 설계한다.
• 자율주행 차량 사용자 간의 이타 수준을 다양하게 모델링하고 최소화하기 위해 총 네트워크 지연 시간을 최적화한다.
• 실제 도로 네트워크에서의 미세한 교통 시뮬레이션을 통해 이론적 결과를 검증한다.

제안 방법

• 기본도를 기반으로 한 혼재된 자율주행 교통 흐름 모델을 개발하여 차량 밀도, 유량, 지연 시간을 연결한다.
• 내쉬 균형에서 추가적인 예측 불가능한 교통 수요에 대한 내성에 대한 강건성 척도를 도입한다.
• 총 지연 시간을 최소화하는 최적의 강건 내쉬 균형(RBNE)을 계산하기 위한 다항식 시간 최적화 알고리즘을 제안한다.
• 자율주행 차량이 더 긴 경로를 취할 의사가 있는 정도를 표현하기 위해 이타 프로파일을 정의한다.
• 총 경험 지연 시간을 최소화하는 최적의 이타적 라우팅(BANE)을 계산하기 위한 다항식 시간 알고리즘을 설계한다.
• 실제 차량 동역학과 유량 제약 조건을 반영한 SUMO 기반의 미세한 교통 시뮬레이션을 사용하여 이론적 결과를 검증한다.

실험 결과

연구 질문

• RQ1 혼재된 인간/자율주행 차량 네트워크에서 이타적 자율주행은 네트워크 전체의 교통 지연에 어떤 영향을 미치는가?
• RQ2 순수한 이타적 비자율적 라우팅에 비해 자율주행 차량이 이타적으로 행동할 수 있도록 허용할 경우, 이론적으로 지연 시간은 얼마나 향상되는가?
• RQ3 예상치 못한 교통 수요 증가 상황에서도 성능을 유지할 수 있는 강건 내쉬 균형을 어떻게 계산할 수 있는가?
• RQ4 다양한 이타 수준이 전체 네트워크 효율성과 혼잡 감소에 어떤 영향을 미치는가?

주요 결과

• 임의로 작은 이타성 조차도 이타가 없는 경우에 비해 총 네트워크 지연 시간이 무한정으로 향상될 수 있다.
• 최적의 이타적 비자율적 균형은 최악의 이타적 비자율적 균형보다 무한정으로 우수한 성능을 보이며, 이는 라우팅 전략의 중요성을 강조한다.
• 시뮬레이션 결과, 최적의 이타적 라우팅은 최악의 이타적 비자율적 균형 대비 평균 지연 시간을 4배까지 감소시켰다.
• 강건 내쉬 균형(RBNE) 알고리즘은 예측 불가능한 수요 증가에 대한 내성과 낮은 지연 시간을 동시에 최대화하지만, 흐름 용량의 불일치로 인해 이론과 시뮬레이션 간의 불일치가 발생했다.
• 이타적 자율주행 차량은 차량 밀도가 낮고 자유 흐름 조건에서 평균 속도가 높아 혼잡 감소 효과가 뚜렷하다.
• 이타 수준을 높일수록 총 지연 시간이 더욱 감소하며, 다양한 수요 시나리오에서의 성능 향상이 시뮬레이션을 통해 확인되었다.