TRAPPed in Traffic? A Self-Adaptive Framework for Decentralized Traffic Optimization

被引:29
作者
Gerostathopoulos, Ilias [1 ]
Pournaras, Evangelos [2 ]
机构
[1] Tech Univ Munich, Dept Software & Syst Engn, Munich, Germany
[2] Swiss Fed Inst Technol, Computat Social Sci, Zurich, Switzerland
来源
2019 IEEE/ACM 14TH INTERNATIONAL SYMPOSIUM ON SOFTWARE ENGINEERING FOR ADAPTIVE AND SELF-MANAGING SYSTEMS (SEAMS 2019) | 2019年
关键词
self-adaptation; optimization; multi-agent system; traffic; planning; framework; SIMULATION;
D O I
10.1109/SEAMS.2019.00014
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Optimizing the traffic flow in a city is a challenging problem, especially in a future traffic system of self-driving cars and sharing vehicles. This is due to the interactions between the individual traffic agents (vehicles) that compete for the use of the common infrastructure (streets) given traffic dynamics such as stop-and-go effects, changing lanes, and other. The goal of this paper is to provide a solution to the above problem that works in a fully decentralized and participatory way, i.e. autonomous agents collaborate without a centralized data collector and arbitrator. Such a solution should be scalable, privacy-preserving, and flexible with respect to the degree of autonomy of agents. A self-adaptive framework to support this research is introduced: TRAPP Traffic Reconfigurations via Adaptive Participatory Planning. The framework relies on a microscopic traffic simulator, SUMO, for simulating urban mobility scenarios, and on a decentralized multi-agent planning system, EPOS, for decentralized combinatorial optimization, applied here in traffic flows. A data-driven interoperation of the two tools in the proposed framework allows high modularity and customization for experimenting with different scenarios, optimization objectives and agents' behavior and as such providing new perspectives for resilient future traffic infrastructures.
引用
收藏
页码:32 / 38
页数:7
相关论文
共 17 条
[1]   Application of the SCRUM Software Methodology for Extending Simulation of Urban MObility (SUMO) Tools [J].
Acosta, Andres F. ;
Espinosa, Jorge E. ;
Espinosa, Jairo .
SIMULATING URBAN TRAFFIC SCENARIOS, 2019, :3-15
[2]  
[Anonymous], 2018, 21 IEEE INT C INTELL
[3]  
Codecá L, 2017, IEEE VEHIC NETW CONF, P97, DOI 10.1109/VNC.2017.8275627
[4]   Luxembourg SUMO Traffic (LuST) Scenario: Traffic Demand Evaluation [J].
Codeca, Lara ;
Frank, Raphael ;
Faye, Sebastien ;
Engel, Thomas .
IEEE INTELLIGENT TRANSPORTATION SYSTEMS MAGAZINE, 2017, 9 (02) :52-63
[5]   Developing an Integrative Modelling Language for Enhancing Road Traffic Simulations [J].
Fernandez-Isabel, Alberto ;
Fuentes-Fernandez, Ruben .
PROCEEDINGS OF THE 2015 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2015, 5 :1745-1756
[6]   Generalized force model of traffic dynamics [J].
Helbing, D ;
Tilch, B .
PHYSICAL REVIEW E, 1998, 58 (01) :133-138
[7]  
Horni A., 2016, The Multi-Agent Transport Simulation MATsim
[8]   The vision of autonomic computing [J].
Kephart, JO ;
Chess, DM .
COMPUTER, 2003, 36 (01) :41-+
[9]   Integrating BDI Agents into a MATSim Simulation [J].
Padgham, Lin ;
Nagel, Kai ;
Singh, Dhirendra ;
Chen, Qingyu .
21ST EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2014), 2014, 263 :681-+
[10]  
Pournaras E., 2018, 13 INT S SOFTW ENG A