Altruistic Autonomy: Beating Congestion on Shared Roads

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