2019 · 31 citations · 20 references
ComputingAutonomous SystemsComputer ScienceArtificial IntelligenceAutonomous VehiclesOptimizationExplainable Machine LearningOptimal ControlPolicy LearningReinforcement LearningTraffic EngineeringTraffic Signal ControlAgent Reinforcement LearningDeep Reinforcement LearningReinforcement Learning For Signal ControlReinforcement Learning ModelsReinforcement Learning TheoryShapley OperatorShapley Value ExplanationsTraffic Light Detection
Deep reinforcement learning has recently provided promising results on the traffic light control optimization problem, by training neural network agents to select the traffic light phase. These agents learn complex models by optimizing a simple objective, such as the average traffic speed, but are considered opaque when it comes to explaining their decisions. Nevertheless, explanations are required in transferring this technology in the real world, especially in complex scenarios with nontrivial phases, such as in the case of signalized roundabouts with entry and circulatory traffic lights. In this paper, after training a Policy Gradient agent on a signalized roundabout with 11 phases and real traffic data, we analyze the relation between the agent phase preferences and the actual traffic, and we assess the agent capability of reacting to the current detectors state. Then, we estimate the effect of the road detectors state on the agent selected phases, through the SHAP model-agnostic technique, using Shapley values recovered from a linear explanation model. The results show that it is possible to extract meaningful explanations on the decision taken by a complex policy, in relation to both the traffic volumes and the lanes occupancy.
20
Reinforcement Learning: An Introduction
Richard S. Sutton, Andy Barto · IEEE Transactions on Neural Networks · 1998 · 27.1K citations
Mastering the game of Go with deep neural networks and tree search
David Silver, Aja Huang, Chris J. Maddison et al. · Nature · 2016 · 15.8K citations
Marco Túlio Ribeiro, Sameer Singh, Carlos Guestrin · 2016 · 15.2K citations
Monotonic solutions of cooperative games
H. P. Young · International Journal of Game Theory · 1985 · 893 citations