arXiv subjects

Roberto Horowitz

Publications and source records attributed to Roberto Horowitz.

At least 37 records · Page 2Linked to original sources

arXiv2021

Adaptive Feedforward Reference Design for Active Vibration Rejection in Multi-Actuator Hard Disk Drives

In December 2017, Seagate unveiled the Multi Actuator Technology to double the data performance of the future generation hard disk drives (HDD). This technology will equip drives with two dual stage actuators (DSA) each comprising of a voice coil motor (VCM) actuator and a piezoelectric micro actuator (MA) operating on the same pivot point. Each DSA is responsible for controlling half of the drive's arms. As both the DSAs operate independently on the same pivot timber, the control forces and torques generated by one can affect the operation of the other and thereby worsening the performance drastically. In this paper, a robust adaptive feedforward controller is designed as an add-on controller to an existing stabilizing feedback controller to reject the disturbances transferred through the common pivot timber by shaping the references to the VCM actuator and the total output of the dual stage system.

eess.SY↗

arXiv2021

Data-Driven Strictly Positive Real System Identification with prior System Knowledge

Strictly Positive Real (SPR) transfer functions arise in many areas of engineering like passivity theory in circuit analysis and adaptive control to name a few. In many physical systems, it is possible to conclude that the system is Positive Real (PR) or SPR but system identification algorithms might produce estimates which are not SPR. In this paper, an algorithm to approximate frequency response data with SPR transfer functions using Generalized Orthonormal Basis Functions (GOBFs) is presented. Prior knowledge of the system helps us to get approximate pole locations, which can then be used to construct GOBFs. Next, a convex optimization problem will be formulated to obtain an estimate of the SPR transfer function.

eess.SY↗

arXiv2021

System Identification in Multi-Actuator Hard Disk Drives with Colored Noises using Observer/Kalman Filter Identification (OKID) Framework

Multi Actuator Technology in Hard Disk drives (HDDs) equips drives with two dual stage actuators (DSA) each comprising of a voice coil motor (VCM) actuator and a piezoelectric micro actuator (MA) operating on the same pivot point. Each DSA is responsible for controlling half of the drive's arms. As both the DSAs operate independently on the same pivot timber, the control forces and torques generated by one affect the operation of the other. The feedback controllers might not completely reject these transferred disturbances and a need to design feedforward controllers arises, which require a good model of the disturbance process. The usual system identification techniques produce a biased estimate because of the presence of the runout which is a colored noise. In this paper, we use the OKID framework to estimate this disturbance cross transfer function from the VCM control input of one DSA to the output of the other DSA from the collected time series data corrupted by colored noise.

eess.SY↗

arXiv2021

A Highway Toll Lane Framework that Unites Autonomous Vehicles and High-occupancy Vehicles

We consider the scenario where human-driven/autonomous vehicles with low/high occupancy are sharing a segment of highway and autonomous vehicles are capable of increasing the traffic throughput by preserving a shorter headway than human-driven vehicles. We propose a toll lane framework where a lane on the highway is reserved freely for autonomous vehicles with high occupancy, which have the greatest capability to increase social mobility, and the other three classes of vehicles can choose to use the toll lane with a toll or use the other regular lanes freely. All vehicles are assumed to be only interested in minimizing their own travel costs. We explore the resulting lane choice equilibria under the framework and establish desirable properties of the equilibria, which implicitly compare high-occupancy vehicles with autonomous vehicles in terms of their capabilities to increase social mobility. We further use numerical examples in the optimal toll design, the occupancy threshold design, and the policy design problems to clarify the various potential applications of this toll lane framework that unites high-occupancy vehicles and autonomous vehicles. To our best knowledge, this is the first work that systematically studies a toll lane framework that unites autonomous vehicles and high-occupancy vehicles on the roads.

eess.SY↗

arXiv2021

Employing Altruistic Vehicles at On-ramps to Improve the Social Traffic Conditions

Highway on-ramps are regarded as typical bottlenecks in transportation networks. In previous work, mainline vehicles' selfish lane choice behavior at on-ramps is studied and regarded as one cause leading to on-ramp inefficiency. When on-ramp vehicles plan to merge into the mainline of the highway, mainline vehicles choose to either stay steadfast on the current lane or bypass the merging area by switching to a neighboring lane farther from the on-ramp. Selfish vehicles make the decisions to minimize their own travel delay, which compromises the efficiency of the whole on-ramp. Results in previous work have shown that, if we can encourage a proper portion of mainline vehicles to bypass rather than to stay steadfast, the social traffic conditions can be improved. In this work, we consider employing a proportion of altruistic vehicles among the selfish mainline vehicles to improve the efficiency of the on-ramps. The altruistic vehicles are individual optimizers, making decisions whether to stay steadfast or bypass to minimize their own altruistic cost, which is a weighted sum of the travel delay and their negative impact on other vehicles. We first consider the ideal case that altruistic costs can be perfectly measured by altruistic vehicles. We give the conditions for the proportion of altruistic vehicles and the weight configuration of the altruistic costs, under which the social delay can be decreased or reach the optimal. Subsequently, we consider the impact of uncertainty in the measurement of altruistic costs and we give the optimal weight configuration for altruistic vehicles which minimizes the worst-case social delay under such uncertainty.

eess.SY↗

arXiv2020

Frequency Separation based Adaptive Feedforward Control for Rejecting Wideband Vibration with Application to Hard Disk Drives

In this paper, a frequency separation based adaptive feedforward control algorithm is developed with the ability to identify the plant and do compensation region by region. In this algorithm, the accelerometer signal is filtered by a series of uniformly distributed bandpass filters to generate a bunch of subband signals which are mutually exclusive in spectrum. In each subband, the corresponding subband signal acts as the feedforward signal and only the frequency response of system in that region needs to be identified, thus a pretty low order model can be expected to have efficient compensation. Starting from the first region, the feedforward control parameters are learned simultaneously with the low order plant model in the same region and then moves to the next region until all the regions are performed.

eess.SY↗

arXiv2020

Improving Urban Traffic Throughput with Vehicle Platooning: Theory and Experiments

In this paper we present a model-predictive control (MPC) based approach for vehicle platooning in an urban traffic setting. Our primary goal is to demonstrate that vehicle platooning has the potential to significantly increase throughput at intersections, which can create bottlenecks in the traffic flow. To do so, our approach relies on vehicle connectivity: vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communication. In particular, we introduce a customized V2V message set which features a velocity forecast, i.e. a prediction on the future velocity trajectory, which enables platooning vehicles to accurately maintain short following distances, thereby increasing throughput. Furthermore, V2I communication allows platoons to react immediately to changes in the state of nearby traffic lights, e.g. when the traffic phase becomes green, enabling additional gains in traffic efficiency. We present our design of the vehicle platooning system, and then evaluate performance by estimating the potential gains in terms of throughput using our results from simulation, as well as experiments conducted with real test vehicles on a closed track. Lastly, we briefly overview our demonstration of vehicle platooning on public roadways in Arcadia, CA.

eess.SY↗

arXiv2019

Macroscopic Modeling, Calibration, and Simulation of Managed Lane-Freeway Networks, Part II: Network-scale Calibration and Case Studies

In Part I of this paper series, several macroscopic traffic model elements for mathematically describing freeway networks equipped with managed lane facilities were proposed. These modeling techniques seek to capture at the macroscopic the complex phenomena that occur on managed lane-freeway networks, where two parallel traffic flows interact with each other both in the physical sense (how and where cars flow between the two lane groups) and the physiological sense (how driving behaviors are changed by being adjacent to a quantitatively and qualitatively different traffic flow). The local descriptions we developed in Part I are not the only modeling complexity introduced in managed lane-freeway networks. The complex topologies mean that network-scale modeling of a freeway corridor is increased in complexity as well. The already-difficult model calibration problem for a dynamic model of a freeway becomes more complex when the freeway becomes, in effect, two interrelating flow streams. In the present paper, we present an iterative-learning-based approach to calibrating our model's physical and driver-behavioral parameters. We consider the common situation where a complex traffic model needs to be calibrated to recreate real-world baseline traffic behavior, such that counterfactuals can be generated by training purposes. Our method is used to identify traditional freeway parameters as well as the proposed parameters that describe managed lane-freeway-network-specific behaviors. We validate our model and calibration methodology with case studies of simulations of two managed lane-equipped California freeways.

eess.SY↗

arXiv2019

Neural-Attention-Based Deep Learning Architectures for Modeling Traffic Dynamics on Lane Graphs

Deep neural networks can be powerful tools, but require careful application-specific design to ensure that the most informative relationships in the data are learnable. In this paper, we apply deep neural networks to the nonlinear spatiotemporal physics problem of vehicle traffic dynamics. We consider problems of estimating macroscopic quantities (e.g., the queue at an intersection) at a lane level. First-principles modeling at the lane scale has been a challenge due to complexities in modeling social behaviors like lane changes, and those behaviors' resultant macro-scale effects. Following domain knowledge that upstream/downstream lanes and neighboring lanes affect each others' traffic flows in distinct ways, we apply a form of neural attention that allows the neural network layers to aggregate information from different lanes in different manners. Using a microscopic traffic simulator as a testbed, we obtain results showing that an attentional neural network model can use information from nearby lanes to improve predictions, and, that explicitly encoding the lane-to-lane relationship types significantly improves performance. We also demonstrate the transfer of our learned neural network to a more complex road network, discuss how its performance degradation may be attributable to new traffic behaviors induced by increased topological complexity, and motivate learning dynamics models from many road network topologies.

cs.LG↗

arXiv2019

Generic second-order macroscopic traffic node model for general multi-input multi-output road junctions via a dynamic system approach

This paper addresses an open problem in traffic modeling: the second-order macroscopic node problem. A second-order macroscopic traffic model, in contrast to a first-order model, allows for variation of driving behavior across subpopulations of vehicles in the flow. The second-order models are thus more descriptive (e.g., they have been used to model variable mixtures of behaviorally-different traffic, like car/truck traffic, autonomous/human-driven traffic, etc.), but are much more complex. The second-order node problem is a particularly complex problem, as it requires the resolution of discontinuities in traffic density and mixture characteristics, and solving of throughflows for arbitrary numbers of input and output roads to a node (in other words, this is an arbitrary-dimensional Riemann problem with two conserved quantities). In this paper, we extend the well-known "Generic Class of Node Model" constraints to the second order and present a simple solution algorithm to the second-order node problem. Our solution makes use of a recently-introduced dynamic system characterization of the first-order node model problem, which gives insight and intuition as to the continuous-time dynamics implicit in node models. We further argue that the common "supply and demand" construction of node models that decouples them from link models is not suitable to the second-order node problem. Our second-order node model and solution method have immediate applications in allowing modeling of behaviorally-complex traffic flows of contemporary interest (like partially-autonomous-vehicle flows) in arbitrary road networks.

eess.SY↗

arXiv2019

Macroscopic Modeling, Calibration, and Simulation of Managed Lane-Freeway Networks, Part I: Topological and Phenomenological Modeling

To help mitigate road congestion caused by the unrelenting growth of traffic demand, many transit authorities have implemented managed lane policies. Managed lanes typically run parallel to a freeway's standard, general-purpose (GP) lanes, but are restricted to certain types of vehicles. It was originally thought that managed lanes would improve the use of existing infrastructure through incentivization of demand-management behaviors like carpooling, but implementations have often been characterized by unpredicted phenomena that is often to detrimental system performance. This paper presents several macroscopic traffic modeling tools we have used for study of freeways equipped with managed lanes, or "managed lane-freeway networks." The proposed framework is based on the widely-used first-order kinematic wave theory. In this model, the GP and the managed lanes are modeled as parallel links connected by nodes, where certain type of traffic may switch between GP and managed lane links. Two types of managed lane topologies are considered: full-access, where vehicles can switch between the GP and the managed lanes anywhere; and separated, where such switching is allowed only at certain locations called gates. We also describe methods to incorporate in three phenomena into our model that are particular to managed lane-freeway networks. The inertia effect reflects drivers' inclination to stay in their lane as long as possible and switch only if this would obviously improve their travel condition. The friction effect reflects the empirically-observed driver fear of moving fast in a managed lane while traffic in the adjacent GP lanes moves slowly due to congestion. The smoothing effect describes how managed lanes can increase throughput at bottlenecks by reducing lane changes. We present simple models for each of these phenomena that fit within the general macroscopic theory.

eess.SY↗

arXiv2019

Attentional Policies for Cross-Context Multi-Agent Reinforcement Learning

Many potential applications of reinforcement learning in the real world involve interacting with other agents whose numbers vary over time. We propose new neural policy architectures for these multi-agent problems. In contrast to other methods of training an individual, discrete policy for each agent and then enforcing cooperation through some additional inter-policy mechanism, we follow the spirit of recent work on the power of relational inductive biases in deep networks by learning multi-agent relationships at the policy level via an attentional architecture. In our method, all agents share the same policy, but independently apply it in their own context to aggregate the other agents' state information when selecting their next action. The structure of our architectures allow them to be applied on environments with varying numbers of agents. We demonstrate our architecture on a benchmark multi-agent autonomous vehicle coordination problem, obtaining superior results to a full-knowledge, fully-centralized reference solution, and significantly outperforming it when scaling to large numbers of agents.

cs.LG↗

arXiv2019

An Extended Game-Theoretic Model for Aggregate Lane Choice Behavior of Vehicles at Traffic Diverges with a Bifurcating Lane

Road network junctions, such as merges and diverges, often act as bottlenecks that initiate and exacerbate congestion. More complex junction configurations lead to more complex driver behaviors, resulting in aggregate congestion patterns that are more difficult to predict and mitigate. In this paper, we discuss diverge configurations where vehicles on some lanes can enter only one of the downstream roads, but vehicles on other lanes can enter one of several downstream roads. Counterintuitively, these bifurcating lanes, rather than relieving congestion (by acting as a versatile resource that can serve either downstream road as the demand changes), often cause enormous congestion due to lane changing. We develop an aggregate lane--changing model for this situation that is expressive enough to model drivers' choices and the resultant congestion, but simple enough to easily analyze. We use a game-theoretic framework to model the aggregate lane choice behavior of selfish vehicles as a Wardrop equilibrium (an aggregate type of Nash equilibrium). We then establish the existence and uniqueness of this equilibrium. We explain how our model can be easily calibrated using simulation data or real data, and we present results showing that our model successfully predicts the aggregate behavior that emerges from widely-used behavioral lane-changing models. Our model's expressiveness, ease of calibration, and accuracy may make it a useful tool for mitigating congestion at these complex diverges.

cs.GT↗

arXiv2019

Pricing Traffic Networks with Mixed Vehicle Autonomy

In a traffic network, vehicles normally select their routes selfishly. Consequently, traffic networks normally operate at an equilibrium characterized by Wardrop conditions. However, it is well known that equilibria are inefficient in general. In addition to the intrinsic inefficiency of equilibria, the authors recently showed that, in mixed-autonomy networks in which autonomous vehicles maintain a shorter headway than human-driven cars, increasing the fraction of autonomous vehicles in the network may increase the inefficiency of equilibria. In this work, we study the possibility of obviating the inefficiency of equilibria in mixed-autonomy traffic networks via pricing mechanisms. In particular, we study assigning prices to network links such that the overall or social delay of the resulting equilibria is minimum. First, we study the possibility of inducing such optimal equilibria by imposing a set of undifferentiated prices, i.e. a set of prices that treat both human-driven and autonomous vehicles similarly at each link. We provide an example which demonstrates that undifferentiated pricing is not sufficient for achieving minimum social delay. Then, we study differentiated pricing where the price of traversing each link may depend on whether vehicles are human-driven or autonomous. Under differentiated pricing, we prove that link prices obtained from the marginal cost taxation of links will induce equilibria with minimum social delay if the degree of road capacity asymmetry (i.e. the ratio between the road capacity when all vehicles are human-driven and the road capacity when all vehicles are autonomous) is homogeneous among network links.

cs.GT↗

arXiv2019

A Framework for Robust Assimilation of Potentially Malign Third-Party Data, and its Statistical Meaning

This paper presents a model-based method for fusing data from multiple sensors with a hypothesis-test-based component for rejecting potentially faulty or otherwise malign data. Our framework is based on an extension of the classic particle filter algorithm for real-time state estimation of uncertain systems with nonlinear dynamics with partial and noisy observations. This extension, based on classical statistical theories, utilizes statistical tests against the system's observation model. We discuss the application of the two major statistical testing frameworks, Fisherian significance testing and Neyman-Pearsonian hypothesis testing, to the Monte Carlo and sensor fusion settings. The Monte Carlo Neyman-Pearson test we develop is useful when one has a reliable model of faulty data, while the Fisher one is applicable when one may not have a model of faults, which may occur when dealing with third-party data, like GNSS data of transportation system users. These statistical tests can be combined with a particle filter to obtain a Monte Carlo state estimation scheme that is robust to faulty or outlier data. We present a synthetic freeway traffic state estimation problem where the filters are able to reject simulated faulty GNSS measurements. The fault-model-free Fisher filter, while underperforming the Neyman-Pearson one when the latter has an accurate fault model, outperforms it when the assumed fault model is incorrect.

eess.SY↗

arXiv2019

How Will the Presence of Autonomous Vehicles Affect the Equilibrium State of Traffic Networks?

It is known that connected and autonomous vehicles are capable of maintaining shorter headways and distances when they form platoons of vehicles. Thus, such technologies can result in increases in the capacities of traffic networks. Consequently, it is envisioned that their deployment will boost the network mobility. In this paper, we verify the validity of this impact under selfish routing behavior of drivers in traffic networks with mixed autonomy, i.e. traffic networks with both regular and autonomous vehicles. We consider a nonatomic routing game on a network with inelastic (fixed) demands for the set of network O/D pairs, and study how replacing a fraction of regular vehicles by autonomous vehicles will affect the mobility of the network. Using the well known US bureau of public roads (BPR) traffic delay models, we show that the resulting Wardrop equilibrium is not necessarily unique even in its weak sense for networks with mixed autonomy. We state the conditions under which the total network delay is guaranteed not to increase as a result of autonomy increase. However, we show that when these conditions do not hold, counter intuitive behaviors may occur: the total delay can grow by increasing the network autonomy. In particular, we prove that for networks with a single O/D pair, if the road degrees of asymmetry are homogeneous, the total delay is 1) unique, and 2) a nonincreasing continuous function of network autonomy fraction. We show that for heterogeneous degrees of asymmetry, the total delay is not unique, and it can further grow with autonomy increase. We demonstrate that similar behaviors may be observed in networks with multiple O/D pairs. We further bound such performance degradations due to the introduction of autonomy in homogeneous networks.

cs.GT↗

arXiv2018

Vehicle Localization and Control on Roads with Prior Grade Map

We propose a map-aided vehicle localization method for GPS-denied environments. This approach exploits prior knowledge of the road grade map and vehicle on-board sensor measurements to accurately estimate the longitudinal position of the vehicle. Real-time localization is crucial to systems that utilize position-dependent information for planning and control. We validate the effectiveness of the localization method on a hierarchical control system. The higher level planner optimizes the vehicle velocity to minimize the energy consumption for a given route by employing traffic condition and road grade data. The lower level is a cruise control system that tracks the position-dependent optimal reference velocity. Performance of the proposed localization algorithm is evaluated using both simulations and experiments.

cs.RO↗

arXiv2018

A Game Theoretic Macroscopic Model of Bypassing at Traffic Diverges with Applications to Mixed Autonomy Networks

Vehicle bypassing is known to negatively affect delays at traffic diverges. However, due to the complexities of this phenomenon, accurate and yet simple models of such lane change maneuvers are hard to develop. In this work, we present a macroscopic model for predicting the number of vehicles that bypass at a traffic diverge. We take into account the selfishness of vehicles in selecting their lanes; every vehicle selects lanes such that its own cost is minimized. We discuss how we model the costs experienced by the vehicles. Then, taking into account the selfish behavior of the vehicles, we model the lane choice of vehicles at a traffic diverge as a Wardrop equilibrium. We state and prove the properties of Wardrop equilibrium in our model. We show that there always exists an equilibrium for our model. Moreover, unlike most nonlinear asymmetrical routing games, we prove that the equilibrium is unique under mild assumptions. We discuss how our model can be easily calibrated by running a simple optimization problem. Using our calibrated model, we validate it through simulation studies and demonstrate that our model successfully predicts the aggregate lane change maneuvers that are performed by vehicles for bypassing at a traffic diverge. We further discuss how our model can be employed to obtain the optimal lane choice behavior of the vehicles, where the social or total cost of vehicles is minimized. Finally, we demonstrate how our model can be utilized in scenarios where a central authority can dictate the lane choice and trajectory of certain vehicles so as to increase the overall vehicle mobility at a traffic diverge. Examples of such scenarios include the case when both human driven and autonomous vehicles coexist in the network. We show how certain decisions of the central authority can affect the total delays in such scenarios via an example.

cs.GT↗