208,134 research outputs found
An Optimal Transmission Strategy for Kalman Filtering over Packet Dropping Links with Imperfect Acknowledgements
This paper presents a novel design methodology for optimal transmission
policies at a smart sensor to remotely estimate the state of a stable linear
stochastic dynamical system. The sensor makes measurements of the process and
forms estimates of the state using a local Kalman filter. The sensor transmits
quantized information over a packet dropping link to the remote receiver. The
receiver sends packet receipt acknowledgments back to the sensor via an
erroneous feedback communication channel which is itself packet dropping. The
key novelty of this formulation is that the smart sensor decides, at each
discrete time instant, whether to transmit a quantized version of either its
local state estimate or its local innovation. The objective is to design
optimal transmission policies in order to minimize a long term average cost
function as a convex combination of the receiver's expected estimation error
covariance and the energy needed to transmit the packets. The optimal
transmission policy is obtained by the use of dynamic programming techniques.
Using the concept of submodularity, the optimality of a threshold policy in the
case of scalar systems with perfect packet receipt acknowledgments is proved.
Suboptimal solutions and their structural results are also discussed. Numerical
results are presented illustrating the performance of the optimal and
suboptimal transmission policies.Comment: Conditionally accepted in IEEE Transactions on Control of Network
System
Simulation-Based Traffic Assignment. Computing user equilibria in large street networks
An iterative algorithm to determine the dynamic user equilibrium with respect to link costs defined by a traffic simulation model is presented. Each driver's route choice is modeled by a discrete probability distribution which is used to select a route in the simulation. After each simulation run, the probability distribution is adapted to minimize the travel costs. Although the algorithm does not depend on the simulation model, a queuing model is used for performance reasons. The stability of the algorithm is analyzed for a simple example network. As an application example, a dynamic version of Braess's paradox is studied
Point queue models: a unified approach
In transportation and other types of facilities, various queues arise when
the demands of service are higher than the supplies, and many point and fluid
queue models have been proposed to study such queueing systems. However, there
has been no unified approach to deriving such models, analyzing their
relationships and properties, and extending them for networks. In this paper,
we derive point queue models as limits of two link-based queueing model: the
link transmission model and a link queue model. With two definitions for demand
and supply of a point queue, we present four point queue models, four
approximate models, and their discrete versions. We discuss the properties of
these models, including equivalence, well-definedness, smoothness, and queue
spillback, both analytically and with numerical examples. We then analytically
solve Vickrey's point queue model and stationary states in various models. We
demonstrate that all existing point and fluid queue models in the literature
are special cases of those derived from the link-based queueing models. Such a
unified approach leads to systematic methods for studying the queueing process
at a point facility and will also be helpful for studies on stochastic queues
as well as networks of queues.Comment: 25 pages, 6 figure
A Link-based Mixed Integer LP Approach for Adaptive Traffic Signal Control
This paper is concerned with adaptive signal control problems on a road
network, using a link-based kinematic wave model (Han et al., 2012). Such a
model employs the Lighthill-Whitham-Richards model with a triangular
fundamental diagram. A variational type argument (Lax, 1957; Newell, 1993) is
applied so that the system dynamics can be determined without knowledge of the
traffic state in the interior of each link. A Riemann problem for the
signalized junction is explicitly solved; and an optimization problem is
formulated in continuous-time with the aid of binary variables. A
time-discretization turns the optimization problem into a mixed integer linear
program (MILP). Unlike the cell-based approaches (Daganzo, 1995; Lin and Wang,
2004; Lo, 1999b), the proposed framework does not require modeling or
computation within a link, thus reducing the number of (binary) variables and
computational effort.
The proposed model is free of vehicle-holding problems, and captures
important features of signalized networks such as physical queue, spill back,
vehicle turning, time-varying flow patterns and dynamic signal timing plans.
The MILP can be efficiently solved with standard optimization software.Comment: 15 pages, 7 figures, current version is accepted for presentation at
the 92nd Annual Meeting of Transportation Research Boar
A survey of statistical network models
Networks are ubiquitous in science and have become a focal point for
discussion in everyday life. Formal statistical models for the analysis of
network data have emerged as a major topic of interest in diverse areas of
study, and most of these involve a form of graphical representation.
Probability models on graphs date back to 1959. Along with empirical studies in
social psychology and sociology from the 1960s, these early works generated an
active network community and a substantial literature in the 1970s. This effort
moved into the statistical literature in the late 1970s and 1980s, and the past
decade has seen a burgeoning network literature in statistical physics and
computer science. The growth of the World Wide Web and the emergence of online
networking communities such as Facebook, MySpace, and LinkedIn, and a host of
more specialized professional network communities has intensified interest in
the study of networks and network data. Our goal in this review is to provide
the reader with an entry point to this burgeoning literature. We begin with an
overview of the historical development of statistical network modeling and then
we introduce a number of examples that have been studied in the network
literature. Our subsequent discussion focuses on a number of prominent static
and dynamic network models and their interconnections. We emphasize formal
model descriptions, and pay special attention to the interpretation of
parameters and their estimation. We end with a description of some open
problems and challenges for machine learning and statistics.Comment: 96 pages, 14 figures, 333 reference
Traffic Network Optimum Principle - Minimum Probability of Congestion Occurrence
We introduce an optimum principle for a vehicular traffic network with road
bottlenecks. This network breakdown minimization (BM) principle states that the
network optimum is reached, when link flow rates are assigned in the network in
such a way that the probability for spontaneous occurrence of traffic breakdown
at one of the network bottlenecks during a given observation time reaches the
minimum possible value. Based on numerical simulations with a stochastic
three-phase traffic flow model, we show that in comparison to the well-known
Wardrop's principles the application of the BM principle permits considerably
greater network inflow rates at which no traffic breakdown occurs and,
therefore, free flow remains in the whole network.Comment: 22 pages, 6 figure
- âŠ