• Classified by Topic • Classified by Publication Type • Sorted by Date • Sorted by First Author Last Name • Classified by Funding Source •
Guni Sharon, Josiah
P. Hanna, Tarun Rambha, Michael W. Levin,
Michael Albert, Stephen
D. Boyles, and Peter Stone. Real-time Adaptive Tolling Scheme for Optimized
Social Welfare in Traffic Networks. In Proceedings of the 16th International Conference on Autonomous Agents and Multiagent
Systems (AAMAS-2017), May 2017.
Based on a paper that appeared in the ATT 2016 workshop: Ninth
International Workshop on Agents in Traffic and Transportation
Connected and autonomous vehicle technology has advanced rapidly in recent years. These technologies create possibilities for advanced AI-based traffic management techniques. Developing such techniques is an important challenge and opportunity for the AI community as it requires synergy between experts in game theory, multiagent systems, behavioral science, and flow optimization. This paper takes a step in this direction by considering traffic flow optimization through setting and broadcasting of dynamic and adaptive tolls. Previous tolling schemes either were not adaptive in real-time, not scalable to large networks, or did not optimize traffic flow over an entire network. Moreover, previous schemes made strong assumptions on observable demands, road capacities and users homogeneity. This paper introduces Delta-tolling, a novel tolling scheme that is adaptive in real-time and able to scale to large networks. We provide theoretical evidence showing that under certain assumptions Delta-tolling is equal to Marginal-Cost Tolling, which provably leads to system-optimal, and empirical evidence showing that Delta-tolling increases social welfare (by up to 33\%) in two traffic simulators with markedly different modeling assumptions.
@InProceedings{AAMAS17-Sharon, author = {Guni Sharon and Josiah P. Hanna and Tarun Rambha and Michael W. Levin and Michael Albert and Stephen D. Boyles and Peter Stone}, title = {Real-time Adaptive Tolling Scheme for Optimized Social Welfare in Traffic Networks}, booktitle = {Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2017)}, location = {S\~ao Paulo, Brazil}, month = {May}, year = {2017}, abstract = { Connected and autonomous vehicle technology has advanced rapidly in recent years. These technologies create possibilities for advanced AI-based traffic management techniques. Developing such techniques is an important challenge and opportunity for the AI community as it requires synergy between experts in game theory, multiagent systems, behavioral science, and flow optimization. This paper takes a step in this direction by considering traffic flow optimization through setting and broadcasting of dynamic and adaptive tolls. Previous tolling schemes either were not adaptive in real-time, not scalable to large networks, or did not optimize traffic flow over an entire network. Moreover, previous schemes made strong assumptions on observable demands, road capacities and users homogeneity. This paper introduces Delta-tolling, a novel tolling scheme that is adaptive in real-time and able to scale to large networks. We provide theoretical evidence showing that under certain assumptions Delta-tolling is equal to Marginal-Cost Tolling, which provably leads to system-optimal, and empirical evidence showing that Delta-tolling increases social welfare (by up to 33\%) in two traffic simulators with markedly different modeling assumptions.}, wwwnote={Based on a paper that appeared in the ATT 2016 workshop: <a href="http://ceur-ws.org/Vol-1678/">Ninth International Workshop on Agents in Traffic and Transportation</a>}, }
Generated by bib2html.pl (written by Patrick Riley ) on Sun Aug 20, 2017 16:27:48