TY - CHAP
T1 - Hierarchical MPC for Multiple Commodity Transportation Networks
AU - Nabais, J. L.
AU - Negenborn, R. R.
AU - Carmona-Benítez, R. B.
AU - Mendonça, L. F.
AU - Botto, M. A.
PY - 2014/1/1
Y1 - 2014/1/1
N2 - Transportation networks are large scale complex systems spatially distributed whose objective is to deliver commodities at the agreed time and at the agreed location. These networks appear in different domain fields, such as communication, water distribution, traffic, logistics and transportation. A transportation network has at the macroscopic level storage capability (located in the nodes) and transport delay (along each connection) as main features. Operations management at transportation networks can be seen as a flow assignment problem. The problem dimension to solve grows exponentially with the number of existing commodities, nodes and connections. In this work we present a Hierarchical Model Predictive Control (H-MPC) architecture to determine flow assignments in transportation networks, while minimizing exogenous inputs effects. This approach has the capacity to keep track of commodity types while solving the flow assignment problem. A flow decomposition of the main system into subsystems is proposed to diminish the problem dimension to solve in each time step. Each subsystem is managed by a control agent. Control agents solve their problems in a hierarchical way, using a so-called push-pull flow perspective. Further problem dimension reduction is achieved using contracted projection sets. The framework proposed can be easily scaled to network topologies in which hundreds of commodities and connections are present.
AB - Transportation networks are large scale complex systems spatially distributed whose objective is to deliver commodities at the agreed time and at the agreed location. These networks appear in different domain fields, such as communication, water distribution, traffic, logistics and transportation. A transportation network has at the macroscopic level storage capability (located in the nodes) and transport delay (along each connection) as main features. Operations management at transportation networks can be seen as a flow assignment problem. The problem dimension to solve grows exponentially with the number of existing commodities, nodes and connections. In this work we present a Hierarchical Model Predictive Control (H-MPC) architecture to determine flow assignments in transportation networks, while minimizing exogenous inputs effects. This approach has the capacity to keep track of commodity types while solving the flow assignment problem. A flow decomposition of the main system into subsystems is proposed to diminish the problem dimension to solve in each time step. Each subsystem is managed by a control agent. Control agents solve their problems in a hierarchical way, using a so-called push-pull flow perspective. Further problem dimension reduction is achieved using contracted projection sets. The framework proposed can be easily scaled to network topologies in which hundreds of commodities and connections are present.
UR - http://www.scopus.com/inward/record.url?scp=84896538761&partnerID=8YFLogxK
U2 - 10.1007/978-94-007-7006-5_33
DO - 10.1007/978-94-007-7006-5_33
M3 - Capítulo
AN - SCOPUS:84896538761
SN - 9789400770058
T3 - Intelligent Systems, Control and Automation: Science and Engineering
SP - 535
EP - 552
BT - Distributed Model Predictive Control Made Easy
PB - Kluwer Academic Publishers
ER -