Faculty of Engineering, LTH

Denna sida på svenska This page in English

Digit@LTH on tour Fika Seminars

PhD Defence by Martin Heyden: On the Control of Transportation Networks with Delays


From: 2022-01-21 10:15 to 13:00
Place: Lecture hall KC:A, Kemicentrum, Naturvetarvägen 14, Faculty of Engineering LTH, Lund University, Lund. Zoom:
Contact: richard [dot] pates [at] control [dot] lth [dot] se
Save event to your calendar

Thesis title: On the Control of Transportation Networks with Delays

Author:  Martin Heyden Department of Automatic Control, Lund University

Opponent: Associate professor Laurent Lessard, Northeastern University 

When: January 21 2022 at 10.15

Location: Lecture hall KC:A, Kemicentrum, Naturvetarvägen 18, Faculty of Engineering LTH, Lund University, Lund. Zoom:

Thesis available:  here


In this thesis, a general model for transportation on directed tree graphs is studied. The nodes in the graph correspond to different storage locations, and the edges describe between which storage locations transportation is possible. The transportation is assumed to be subject to delay. Furthermore, nodes at the top of the network are allowed to produce more of the studied quantity. As an example, this setup can model an irrigation network, consisting of several pools that are connected via gates. The gates allow water to be transported from the upstream to the downstream pool. Each pool can be described by a node, and the edges describe which pools are connected by a gate. The production corresponds to taking water out from a reservoir and into a pool.

A common approach for control of large-scale networks is to stabilize the system around the optimal equilibrium point. However, as the operating conditions of the network change, the optimal equilibrium point will also change. In this thesis, the dynamic performance of the network is optimized, where the cost associated with deviations from the nominal levels is minimized. The transportation variations are not penalized, as it is assumed that this cost is negligible (for example, in the case of irrigation networks, gravity is responsible for the movement).

The optimal controller is shown to be highly structured, without imposing any structural constraints on the controller that normally limit performance. This structure allows for a simple and efficient implementation. The optimal transportation assignments can be calculated by a sweep through the graph, starting in the nodes without children, and iterating upwards. This implies that each gate in an irrigation network only needs to receive information from the gates downstream and send information to the gates upstream.

Even stronger results are derived for string graphs. Firstly, it is shown how to give optimal feed-forward for planned disturbances. These planned disturbances could for example be farmers taking water out of an irrigation network. This requires minor modifications to the aforementioned controller structure, where the information about the planned disturbances can be communicated by a sweep through the graph. Secondly, it is shown how to allow for production in every node. This requires two sweeps, with one going in the upstream direction and one going in the downstream direction. These sweeps can be done in parallel, and thus the implementation time is unaffected. The resulting controller is applied to a more realistic simulation model for irrigation networks, where it outperforms a simple P controller in response to both step changes and disturbance rejection. For disturbance rejection of low-pass filtered disturbances, the performance is close to the theoretical maximum attained using a centralized controller with a perfect model.

The optimal control problem is also studied from a localized perspective, where each node tries to maximize its own utility. To coordinate, each node is presented with a price for having a certain level at each time point. It is shown how to calculate prices so that that the nodes’ optimal levels align with the socially optimal levels. These prices can also be calculated by a sweep through the graph.

Digit@LTH on tour – conceptual agenda

Since autumn of 2017 we perform a series of breakfast seminars aiming at spreading digitisation related research results at LTH.  The idea is that researchers from one of the departments EIT, Computer science, Automatic control and Math present their research at one of the other departments on a relevant level of abstraction. The objective is to strengthen our personal networks and to learn.

9.00 Fika and mingle
9.15 A senior researcher introduces a research group
9.20 An interesting research result is presented
9.35 Discussion and mingle continues

Estimate fika

If you plan to join the next Digit@LTH On Tour Breakfast Seminar, please confirm that your not are a robot* and press the button below**.  

* You are welcome to bring robots, but until further they are not served fika :-)

** We use your response as an indication in order to estimate the need for fika. We, and Google, who runs the reCAPTCHA-service, register your IP-address, but you will NOT get any confirmation of your response