112 research outputs found
A state of the art of sensor location, flow observability, estimation, and prediction problems in traffic networks
A state-of-the-art review of flow observability, estimation, and prediction problems in traffic networks is performed. Since mathematical optimization provides a general framework for all of them, an integrated approach is used to perform the analysis of these problems and consider them as different optimization problems whose data, variables, constraints, and objective functions are the main elements that characterize the problems proposed by different authors. For example, counted, scanned or “a priori” data are the most common data sources; conservation laws, flow nonnegativity, link capacity, flow definition, observation, flow propagation, and specific model requirements form the most common constraints; and least squares, likelihood, possible relative error, mean absolute relative error, and so forth constitute the bases for the objective functions or metrics. The high number of possible combinations of these elements justifies the existence of a wide collection of methods for analyzing static and dynamic situations
Recommended from our members
Model Identification and Control of Autonomous Ground Vehicles
Autonomous Ground Vehicles (AGV) are mobile robotic platforms used in variety of applications to execute tasks which could be dangerous for humans to operate. Recently, autonomous cars are discussed in carrying passengers from point to point without human interaction. Sophisticated controllers are required to operate autonomous vehicles while responding to both normal and hazardous driving conditions. Dangerous conditions which might be easily perceivable by sensors in the system require controllers that can readily benefit from the new sensory information. In this thesis, we address this problem by asserting that the design of controllers and corresponding calibration and local planning methods are required to quickly adapt to changes in both the dynamic model of vehicle as well as changes in environment. A full pipeline of calibration, local planner and model predictive controller has been developed and tested in simulation and on physical platform. Properties of a high fidelity model and a simpler model has been studied and their pros and cons has been discussed. Also, a calibration algorithm has been developed to calibrate parameters of dynamic models based on informativeness of robot's motion. Next, A local planning algorithms has been developed to plan vehicle's reference path between consecutive waypoints and finally a model predictive controller has been designed to stabilizes the vehicle to the reference path. A theoretical proof for stability of proposed controller is given. One of the goals behind this work has been design of an adaptive method in a sense that system can quickly adapt to changes in robot's model or environment
Empirical Studies in Hospital Emergency Departments
This dissertation focuses on the operational impacts of crowding in hospital emergency departments. The body of this work is comprised of three essays. In the first essay, Waiting Patiently: An Empirical Study of Queue Abandonment in an Emergency Department, we study queue abandonment, or left without being seen. We show that abandonment is not only influenced by wait time, but also by the queue length and the observable queue flows during the waiting exposure. We show that patients are sensitive to being jumped in the line and that patients respond differently to people more sick and less sick moving through the system. This study shows that managers have an opportunity to impact abandonment behavior by altering what information is available to waiting customers. In the second essay, Doctors Under Load: An Empirical Study of State-Dependent Service Times in Emergency Care, we show that when crowded, multiple mechanisms in the emergency department act to retard patient treatment, but care providers adjust their clinical behavior to accelerate the service. We identify two mechanisms that providers use to accelerate the system: early task initiation and task reduction. In contrast to other recent works, we find the net effect of these countervailing forces to be an increase in service time when the system is crowded. Further, we use simulation to show that ignoring state-dependent service times leads to modeling errors that could cause hospitals to overinvest in human and physical resources. In the final essay, The Financial Consequences of Lost Demand and Reducing Boarding in Hospital Emergency Departments, we use discrete event simulation to estimate the number of patients lost to Left Without Being Seen and ambulance diversion as a result of patients waiting in the emergency department for an inpatient bed (known as boarding). These lost patients represent both a failure of the emergency department to meet the needs of those seeking care and lost revenue for the hospital. We show that dynamic bed management policies that proactively cancel some non-emergency patients when the hospital is near capacity can lead to reduced boarding, increased number of patients served, and increased hospital revenue
Crowd dynamics
Crowd dynamics are complex. This thesis examines the nature of the crowd
and its dynamics with specific reference to the issues of crowd safety. A model
(Legion) was developed that simulates the crowd as an emergent phenomenon using
simulated annealing and mobile cellular automata. We outline the elements of that
model based on the interaction of four parameters: Objective, Motility, Constraint
and Assimilation. The model treats every entity as an individual and it can simulate
how people read and react to their environment in a variety of conditions. Which
allows the user to study a wide range of crowd dynamics in different geometries and
highlights the interactions of the crowd with their environment. We demonstrate that
the model runs in polynomial time and can be used to assess the limits of crowd
safety during normal and emergency egress.
Over the last 10 years there have been many incidents of crowd related
disasters. We highlight deficiencies in the existing guidelines relating to crowds. We
compare and contrast the model with the safety guidelines and highlight specific
areas where the guides may be improved. We demonstrate that the model is capable
of reproducing these dynamics without additional parameters, satisfying Occam's
Razor. The model is tested against known crowd dynamics from field studies,
including Wembley Stadium, Balham Station and the Hong Kong Jockey club. We
propose an alternative approach to assessing the dynamics of the crowd through the
use of the simulation and analysis of least effort behaviour. Finally we test the
model in a variety of applications where crowd related incidents warrant structural
alterations at client sites. We demonstrate that the model explains the variance in a
variety of field measurements, that it is robust and that it can be applied to future
designs where safety and crowd comfort are criteria for design and cost savings
- …