-
Application of Modular Vehicle Technology to Mitigate Bus Bunching
Authors:
Zaid Saeed Khan,
Weili He,
Monica Menendez
Abstract:
The stochastic nature of public transport systems leads to headway variability and bus bunching, causing both operator and passenger cost to increase significantly. Traditional strategies to counter bus bunching, including bus-holding, stop-skip**, and bus substitution/insertion, suffer from trade-offs and shortcomings. Autonomous modular vehicle (AMV) technology provides an additional level of…
▽ More
The stochastic nature of public transport systems leads to headway variability and bus bunching, causing both operator and passenger cost to increase significantly. Traditional strategies to counter bus bunching, including bus-holding, stop-skip**, and bus substitution/insertion, suffer from trade-offs and shortcomings. Autonomous modular vehicle (AMV) technology provides an additional level of flexibility in bus dispatching and operations, which can offer significant benefits in mitigating bus bunching compared to strategies available with conventional buses. This paper introduces a novel alternative to stop-skip** by leveraging the new capabilities offered by AMVs (in particular, en-route coupling and decoupling of modular units). We develop a simple bus-splitting strategy that directs a modular bus to decouple into individual units when it experiences a headway longer than a given threshold. We then use a macroscopic simulation to present a proof-of-concept evaluation of the proposed modular strategy compared to a benchmark traditional stop-skip** strategy and the base (no control) case. We find that the proposed strategy outperforms the benchmark in decreasing each of the three travel time components: waiting time, in-vehicle time, and walking time (which it eliminates completely). It therefore reduces the overhead of bus bunching and thus the travel cost by more than twice as much as the benchmark for busy bus lines. Simultaneously, it also reduces headway variability to a comparable degree. Furthermore, we analyze different control thresholds for applying the proposed strategy, and show that it is most effective when applied proactively, i.e. with the control action being triggered even by small headway deviations.
△ Less
Submitted 12 February, 2022;
originally announced February 2022.
-
Learning Traffic Speed Dynamics from Visualizations
Authors:
Bilal Thonnam Thodi,
Zaid Saeed Khan,
Saif Eddin Jabari,
Monica Menendez
Abstract:
Space-time visualizations of macroscopic or microscopic traffic variables is a qualitative tool used by traffic engineers to understand and analyze different aspects of road traffic dynamics. We present a deep learning method to learn the macroscopic traffic speed dynamics from these space-time visualizations, and demonstrate its application in the framework of traffic state estimation. Compared t…
▽ More
Space-time visualizations of macroscopic or microscopic traffic variables is a qualitative tool used by traffic engineers to understand and analyze different aspects of road traffic dynamics. We present a deep learning method to learn the macroscopic traffic speed dynamics from these space-time visualizations, and demonstrate its application in the framework of traffic state estimation. Compared to existing estimation approaches, our approach allows a finer estimation resolution, eliminates the dependence on the initial conditions, and is agnostic to external factors such as traffic demand, road inhomogeneities and driving behaviors. Our model respects causality in traffic dynamics, which improves the robustness of estimation. We present the high-resolution traffic speed fields estimated for several freeway sections using the data obtained from the Next Generation Simulation Program (NGSIM) and German Highway (HighD) datasets. We further demonstrate the quality and utility of the estimation by inferring vehicle trajectories from the estimated speed fields, and discuss the benefits of deep neural network models in approximating the traffic dynamics.
△ Less
Submitted 4 May, 2021;
originally announced May 2021.
-
Incorporating Kinematic Wave Theory into a Deep Learning Method for High-Resolution Traffic Speed Estimation
Authors:
Bilal Thonnam Thodi,
Zaid Saeed Khan,
Saif Eddin Jabari,
Monica Menendez
Abstract:
We propose a kinematic wave-based Deep Convolutional Neural Network (Deep CNN) to estimate high-resolution traffic speed fields from sparse probe vehicle trajectories. We introduce two key approaches that allow us to incorporate kinematic wave theory principles to improve the robustness of existing learning-based estimation methods. First, we propose an anisotropic traffic kernel for the Deep CNN.…
▽ More
We propose a kinematic wave-based Deep Convolutional Neural Network (Deep CNN) to estimate high-resolution traffic speed fields from sparse probe vehicle trajectories. We introduce two key approaches that allow us to incorporate kinematic wave theory principles to improve the robustness of existing learning-based estimation methods. First, we propose an anisotropic traffic kernel for the Deep CNN. The anisotropic kernel explicitly accounts for space-time correlations in macroscopic traffic and effectively reduces the number of trainable parameters in the Deep CNN model. Second, we propose to use simulated data for training the Deep CNN. Using a targeted simulated data for training provides an implicit way to impose desirable traffic physical features on the learning model. In the experiments, we highlight the benefits of using anisotropic kernels and evaluate the transferability of the trained model to real-world traffic using the Next Generation Simulation (NGSIM) and the German Highway Drone (HighD) datasets. The results demonstrate that anisotropic kernels significantly reduce model complexity and model over-fitting, and improve the physical correctness of the estimated speed fields. We find that model complexity scales linearly with problem size for anisotropic kernels compared to quadratic scaling for isotropic kernels. Furthermore, evaluation on real-world datasets shows acceptable performance, which establishes that simulation-based training is a viable surrogate to learning from real-world data. Finally, a comparison with standard estimation techniques shows the superior estimation accuracy of the proposed method.
△ Less
Submitted 12 February, 2022; v1 submitted 4 February, 2021;
originally announced February 2021.
-
Measuring the Change in European and US COVID-19 Death Rates
Authors:
Zeina S. Khan,
Frank Van Bussel,
Fazle Hussain
Abstract:
By fitting a compartment ODE model for Covid-19 propagation to cumulative case and death data for US states and European countries, we find that the case mortality rate seems to have decreased by at least 80% in most of the US and at least 90% in most of Europe. These are much larger and faster changes than reported in empirical studies, such as the 18% decrease in mortality found for the New York…
▽ More
By fitting a compartment ODE model for Covid-19 propagation to cumulative case and death data for US states and European countries, we find that the case mortality rate seems to have decreased by at least 80% in most of the US and at least 90% in most of Europe. These are much larger and faster changes than reported in empirical studies, such as the 18% decrease in mortality found for the New York City hospital system from March to August 2020 (Horwitz et al, Trends in Covid-19 risk-adjusted mortality rates, J. Hosp. Med. 2020). Our reported decreases surprisingly do not have strong correlations to other model parameters (such as contact rate) or other standard state/national metrics such as population density, GDP, and median age. Almost all the decreases occurred between mid-April and mid-June, which unexpectedly corresponds to the time when many state and national lockdowns were released resulting in surges of new cases. Several plausible causes for this drop are examined, such as improvements in treatment, face mask wearing, a new virus strain, and potentially changing demographics of infected patients, but none are overwhelmingly convincing given the currently available evidence.
△ Less
Submitted 6 January, 2021; v1 submitted 10 November, 2020;
originally announced November 2020.
-
US faces endemic Covid-19 infections and deaths; ways to stop the pandemic
Authors:
Fazle Hussain,
Zeina S. Khan,
Frank Van Bussel
Abstract:
A new epidemic model for Covid-19 has been constructed and simulated for eight US states. The coefficients for this model, based on seven coupled differential equations, are carefully evaluated against recorded data on cases and deaths. These projections reveal that Covid-19 will become endemic, spreading for more than two years. If stay-at-home orders are relaxed, most states may experience a sec…
▽ More
A new epidemic model for Covid-19 has been constructed and simulated for eight US states. The coefficients for this model, based on seven coupled differential equations, are carefully evaluated against recorded data on cases and deaths. These projections reveal that Covid-19 will become endemic, spreading for more than two years. If stay-at-home orders are relaxed, most states may experience a secondary peak in 2021. The number of Covid-19 deaths could have been significantly lower in most states that opened up, if lockdowns had been maintained. Additionally, our model predicts that decreasing contact rate by 10%, or increasing testing by approximately 15%, or doubling lockdown compliance (from the current $\sim$ 15%) will eradicate infections in Texas within a year. Applied to the entire US, the predictions based on the current situation indicate about 11 million total infections (including undetected), 8 million cumulative confirmed cases, and 630,000 cumulative deaths by November 1, 2020.
△ Less
Submitted 21 July, 2020; v1 submitted 15 July, 2020;
originally announced July 2020.
-
A predictive model for Covid-19 spread applied to eight US states
Authors:
Zeina S. Khan,
Frank Van Bussel,
Fazle Hussain
Abstract:
A compartmental epidemic model is proposed to predict the Covid-19 virus spread. It considers: both detected and undetected infected populations, medical quarantine and social sequestration, release from sequestration, plus possible reinfection. The coefficients in the model are evaluated by fitting to empirical data for eight US states: Arizona, California, Florida, Illinois, Louisiana, New Jerse…
▽ More
A compartmental epidemic model is proposed to predict the Covid-19 virus spread. It considers: both detected and undetected infected populations, medical quarantine and social sequestration, release from sequestration, plus possible reinfection. The coefficients in the model are evaluated by fitting to empirical data for eight US states: Arizona, California, Florida, Illinois, Louisiana, New Jersey, New York State, and Texas. Together these states make up 43% of the US population; some of these states appear to have handled their initial outbreaks well, while others appear to be emerging hotspots. The evolution of Covid-19 is fairly similar among the states: variations in contact and recovery rates remain below 5%; however, not surprisingly, variations are larger in death rate, reinfection rate, stay-at-home effect, and release rate from sequestration. The results reveal that outbreaks may have been well underway in several states before first detected and that California might have seen more than one influx of the pandemic. Our projections based on the current situation indicate that Covid-19 will become endemic, spreading for more than two years. Should states fully relax stay-at-home orders, most states may experience a secondary peak in 2021. If lockdowns had been kept in place, the number of Covid-19 deaths so far could have been significantly lower in most states that opened up. Additionally, our model predicts that decreasing contact rate by 10%, or increasing testing by approximately 15%, or doubling lockdown compliance (from the current $\sim$ 15% to $\sim$ 30%) will eradicate infections in the state of Texas within a year. Extending our fits for all of the US states, we predict about 11 million total infections (including undetected), 8 million cumulative confirmed cases, and 630,000 cumulative deaths by November 1, 2020.
△ Less
Submitted 9 July, 2020; v1 submitted 10 June, 2020;
originally announced June 2020.
-
The head leads the body: a curvature-based kinematic description of C. elegans
Authors:
Venkat Padmanabhan,
Zeina S. Khan,
Deepak E. Solomon,
Andrew Armstrong,
Kendra P. Rumbaugh,
Siva A. Vanapalli,
Jerzy Blawzdziewicz
Abstract:
Caenorhabditis elegans, a free-living soil nematode, propels itself by producing undulatory body motion and displays a rich variety of body shapes and trajectories during its locomotion in complex environments. Here we show that the complex shapes and trajectories of C. elegans have a simple analytical description in curvature representation. Our model is based on the assumption that the curvature…
▽ More
Caenorhabditis elegans, a free-living soil nematode, propels itself by producing undulatory body motion and displays a rich variety of body shapes and trajectories during its locomotion in complex environments. Here we show that the complex shapes and trajectories of C. elegans have a simple analytical description in curvature representation. Our model is based on the assumption that the curvature wave is generated in the head segment of the worm body and propagates backwards. We have found that a simple harmonic function for the curvature can capture multiple worm shapes during the undulatory movement. The worm body trajectories can be well represented in terms of piecewise sinusoidal curvature with abrupt changes in amplitude, wavevector, and phase.
△ Less
Submitted 13 February, 2012;
originally announced February 2012.
-
Self-assembled granular walkers
Authors:
Z. S. Khan,
A. Steinberger,
R. Seemann,
S. Herminghaus
Abstract:
Mechanisms of locomotion in microscopic systems are of great interest not only for technological applications, but also for the sake of understanding, and potentially harnessing, processes far from thermal equilibrium. Down-scaling is a particular challenge, and has led to a number of interesting concepts including thermal ratchet systems and asymmetric swimmers. Here we present a system which is…
▽ More
Mechanisms of locomotion in microscopic systems are of great interest not only for technological applications, but also for the sake of understanding, and potentially harnessing, processes far from thermal equilibrium. Down-scaling is a particular challenge, and has led to a number of interesting concepts including thermal ratchet systems and asymmetric swimmers. Here we present a system which is particularly intriguing, as it is self-assembling and uses a robust mechanism which can be implemented in various settings. It consists of small spheres of different size which adhere to each other, and are subject to an oscillating (zero average) external force eld. An inherent nonlinearity in the mutual force network leads to force rectication and hence to locomotion. We present a model that accounts for the observed behaviour and demonstrates the wide applicability and potential scalability of the concept.
△ Less
Submitted 8 March, 2010;
originally announced March 2010.
-
Pattern scaling in the axial segregation of granular materials in a rotating tube
Authors:
Christopher R. J. Charles,
Zeina S. Khan,
Stephen W. Morris
Abstract:
Granular mixtures frequently segregate by grain size along the axis of partially-filled, horizontal, rotating tubes. When segregation approaches saturation at the surface, a well-defined pattern of bands with wavelength $λ$ emerges. The long-term dynamics of the pattern involves a much slower coarsening process. We characterized the initial saturated wavelength $λ$ as a function of the diameter…
▽ More
Granular mixtures frequently segregate by grain size along the axis of partially-filled, horizontal, rotating tubes. When segregation approaches saturation at the surface, a well-defined pattern of bands with wavelength $λ$ emerges. The long-term dynamics of the pattern involves a much slower coarsening process. We characterized the initial saturated wavelength $λ$ as a function of the diameter of the tube $D$ for a filling fraction of 30 %, for $1.9 {\rm cm} \leq D \leq 11.5 {\rm cm}$. We also studied the initial growth-rate of the bands as $D$ varies. We find that $λ/D$ is not constant, but rather increases rapidly for small $D$. The growth-rate of bands decreases with smaller $D$ and segregation is suppressed completely for sufficiently small $D$. These relatively simple features are not captured by any of the existing models of axial segregation.
△ Less
Submitted 25 January, 2005;
originally announced January 2005.
-
Subdiffusive axial transport of granular materials in a long drum mixer
Authors:
Zeina S. Khan,
Stephen W. Morris
Abstract:
Granular mixtures rapidly segregate radially by size when tumbled in a partially filled horizontal drum. The smaller component moves toward the axis of rotation and forms a buried core, which then splits into axial bands. Models have generally assumed that the axial segregation is opposed by diffusion. Using narrow pulses of the smaller component as initial conditions, we have characterized axia…
▽ More
Granular mixtures rapidly segregate radially by size when tumbled in a partially filled horizontal drum. The smaller component moves toward the axis of rotation and forms a buried core, which then splits into axial bands. Models have generally assumed that the axial segregation is opposed by diffusion. Using narrow pulses of the smaller component as initial conditions, we have characterized axial transport in the core. We find that the axial advance of the segregated core is well described by a self-similar concentration profile whose width scales as $t^α$, with $α\sim 0.3 < 1/2$. Thus, the process is subdiffusive rather than diffusive as previously assumed. We find that $α$ is nearly independent of the grain type and drum rotation rate within the smoothly streaming regime. We compare our results to two one-dimensional PDE models which contain self-similarity and subdiffusion; a linear fractional diffusion model and the nonlinear porous medium equation.
△ Less
Submitted 27 August, 2004;
originally announced August 2004.