74 research outputs found
Convexity and Robustness of Dynamic Traffic Assignment and Freeway Network Control
We study the use of the System Optimum (SO) Dynamic Traffic Assignment (DTA)
problem to design optimal traffic flow controls for freeway networks as modeled
by the Cell Transmission Model, using variable speed limit, ramp metering, and
routing. We consider two optimal control problems: the DTA problem, where
turning ratios are part of the control inputs, and the Freeway Network Control
(FNC), where turning ratios are instead assigned exogenous parameters. It is
known that relaxation of the supply and demand constraints in the cell-based
formulations of the DTA problem results in a linear program. However, solutions
to the relaxed problem can be infeasible with respect to traffic dynamics.
Previous work has shown that such solutions can be made feasible by proper
choice of ramp metering and variable speed limit control for specific traffic
networks. We extend this procedure to arbitrary networks and provide insight
into the structure and robustness of the proposed optimal controllers. For a
network consisting only of ordinary, merge, and diverge junctions, where the
cells have linear demand functions and affine supply functions with identical
slopes, and the cost is the total traffic volume, we show, using the maximum
principle, that variable speed limits are not needed in order to achieve
optimality in the FNC problem, and ramp metering is sufficient. We also prove
bounds on perturbation of the controlled system trajectory in terms of
perturbations in initial traffic volume and exogenous inflows. These bounds,
which leverage monotonicity properties of the controlled trajectory, are shown
to be in close agreement with numerical simulation results
Robust Network Routing under Cascading Failures
We propose a dynamical model for cascading failures in single-commodity
network flows. In the proposed model, the network state consists of flows and
activation status of the links. Network dynamics is determined by a, possibly
state-dependent and adversarial, disturbance process that reduces flow capacity
on the links, and routing policies at the nodes that have access to the network
state, but are oblivious to the presence of disturbance. Under the proposed
dynamics, a link becomes irreversibly inactive either due to overload condition
on itself or on all of its immediate downstream links. The coupling between
link activation and flow dynamics implies that links to become inactive
successively are not necessarily adjacent to each other, and hence the pattern
of cascading failure under our model is qualitatively different than standard
cascade models. The magnitude of a disturbance process is defined as the sum of
cumulative capacity reductions across time and links of the network, and the
margin of resilience of the network is defined as the infimum over the
magnitude of all disturbance processes under which the links at the origin node
become inactive. We propose an algorithm to compute an upper bound on the
margin of resilience for the setting where the routing policy only has access
to information about the local state of the network. For the limiting case when
the routing policies update their action as fast as network dynamics, we
identify sufficient conditions on network parameters under which the upper
bound is tight under an appropriate routing policy. Our analysis relies on
making connections between network parameters and monotonicity in network state
evolution under proposed dynamics
On resilient control of dynamical flow networks
Resilience has become a key aspect in the design of contemporary
infrastructure networks. This comes as a result of ever-increasing loads,
limited physical capacity, and fast-growing levels of interconnectedness and
complexity due to the recent technological advancements. The problem has
motivated a considerable amount of research within the last few years,
particularly focused on the dynamical aspects of network flows, complementing
more classical static network flow optimization approaches. In this tutorial
paper, a class of single-commodity first-order models of dynamical flow
networks is considered. A few results recently appeared in the literature and
dealing with stability and robustness of dynamical flow networks are gathered
and originally presented in a unified framework. In particular, (differential)
stability properties of monotone dynamical flow networks are treated in some
detail, and the notion of margin of resilience is introduced as a quantitative
measure of their robustness. While emphasizing methodological aspects --
including structural properties, such as monotonicity, that enable tractability
and scalability -- over the specific applications, connections to
well-established road traffic flow models are made.Comment: accepted for publication in Annual Reviews in Control, 201
A Compartmental Model for Traffic Networks and its Dynamical Behavior
We propose a macroscopic traffic network flow model suitable for analysis as
a dynamical system, and we qualitatively analyze equilibrium flows as well as
convergence. Flows at a junction are determined by downstream supply of
capacity as well as upstream demand of traffic wishing to flow through the
junction. This approach is rooted in the celebrated Cell Transmission Model for
freeway traffic flow. Unlike related results which rely on certain system
cooperativity properties, our model generally does not possess these
properties. We show that the lack of cooperativity is in fact a useful feature
that allows traffic control methods, such as ramp metering, to be effective.
Finally, we leverage the results of the paper to develop a linear program for
optimal ramp metering
On resilient control of dynamical flow networks
Resilience has become a key aspect in the design of contemporary infrastructure networks. This comes as a result of ever-increasing loads, limited physical capacity, and fast-growing levels of interconnectedness and complexity due to the recent technological advancements. The problem has motivated a considerable amount of research within the last few years, particularly focused on the dynamical aspects of network flows, complementing more classical static network flow optimization approaches.In this tutorial paper, a class of single-commodity first-order models of dynamical flow networks is considered. A few results recently appeared in the literature and dealing with stability and robustness of dynamical flow networks are gathered and originally presented in a unified framework. In particular, (differential) stability properties of monotone dynamical flow networks are treated in some detail, and the notion of margin of resilience is introduced as a quantitative measure of their robustness. While emphasizing methodological aspects -including structural properties, such as monotonicity, that enable tractability and scalability- over the specific applications, connections to well-established road traffic flow models are made
- …