Modelling mixed traffic flow of autonomous vehicles and human-driven vehicles

Autonomous Vehicles (AVs) are bringing revolutionary opportunities and challenges to urban transport systems. They can reduce congestion, improve operational efficiency and liberate drivers from driving. Though AVs might bring attractive potential benefits, most benefits are evaluated at high AV penetration rates or an all-AV scenario. In practice, limited by price barriers, adoption rates and vehicle-renewal periods, AVs may not replace Human-Driven Vehicles (HDVs) to achieve a high penetration rate in a short time. It can be expected that the road network will operate with a mix of AVs and HDVs in the near to medium future. Therefore, there is a strong motivation to analyse the performance of road networks under mixed traffic conditions. The overall aim of this PhD research is to analyse mixed traffic flows of AVs and HDVs to help traffic managers and Local Authorities (LAs) improve the performance of urban traffic systems by right-of-way reallocation and dynamic traffic management. To achieve this aim, this PhD research is divided into four parts. Firstly, the impact of heterogeneity between AVs and HDVs on road capacity is investigated. A theoretical model is proposed to calculate the maximum capacity of heterogeneous traffic flow. Based on the theoretical model, it is shown that road capacity increases convexly with AV penetration rates. This finding provides a theoretical basis to support the hypothesis that right-of-way reallocation can increase road capacity under the mixed traffic flow. To cross-validate the above finding, different right-of-way reallocation strategies are evaluated on a two-lane road with SUMO simulation. Compared with a do-nothing scenario, the road capacity can be increased by approximately 11% with a proper RoW reallocation strategy at low or medium AV penetration rates. Secondly, whether CAVs can be used as mobile traffic controllers by adjusting their speed on a certain link is investigated. It is found that in some circumstances, system efficiency can be improved by CAVs adjusting their speed on a certain link to nudge the network towards the system optimum. According to a numerical analysis on the Braess network, total travel time can be reduced by 9.7% when CAVs actively slow down on a link. To take more realistic circumstances into account, a SUMO simulation case study is conducted, where HDVs only have partial knowledge about travel costs. The results of the simulation demonstrate that when CAVs are acting as mobile traffic controllers by actively reducing speed on a certain link, total travel time can be reduced by approximately 6.8% compared with the do-nothing scenario. Thirdly, whether travel efficiency can be improved with only a part of the vehicular flow cooperatively changing their routing under mixed conditions is investigated. It has been found that it is possible to use CAVs to influence HDVs’ day-to-day routing and push the network towards the system optimal distribution dynamically on a large network with multiple OD pairs. Taking non-linear cost-flow relationship and signal timing into account, an Optimal Routing and Signal Timing (ORST) control strategy is proposed for CAVs and tested in simulation. Compared with initial user equilibrium, total travel time can be reduced by approximately 7% when a portion of CAVs cooperatively charge their routing with the ORST control strategy at the 75% CAV penetration rate. This opens up possibilities, besides road pricing, to improve system efficiency by controlling routing and signal timing strategy for CAVs. Fourthly, whether additional travel efficiency can be achieved by jointly optimising routing and signal timing with information from CAVs is further investigated. Specifically, the impact of information levels on routing and signal timing efficiency has been investigated quantitatively. The results demonstrate that different levels of information will lead the road traffic system to reach different equilibrium points. Then the proposed ORST control strategy is compared with existing routing and signal timing strategies. The results present that ORST can reduce approximately 10% of the total travel time compared to user equilibrium. In addition, the proposed model has also been tested on a revised Nguyen-Dupuis network. At 25% CAV penetration rates, the proposed model can successfully reduce approximately 23% of total travel time. In summary, the mixed flow of AVs and HDVs is investigated in this PhD research. To increase the efficiency of urban traffic systems, novel strategies have been proposed and tested with numerical analysis and simulation, which provides inspirations and quantitative evidence for traffic managers and LAs to manage the mixed traffic flow efficiently.Open Acces

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

Quantitative Analysis of Opacity in Cloud Computing Systems

The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.Federated cloud systems increase the reliability and reduce the cost of the computational support. The resulting combination of secure private clouds and less secure public clouds, together with the fact that resources need to be located within different clouds, strongly affects the information flow security of the entire system. In this paper, the clouds as well as entities of a federated cloud system are assigned security levels, and a probabilistic flow sensitive security model for a federated cloud system is proposed. Then the notion of opacity --- a notion capturing the security of information flow --- of a cloud computing systems is introduced, and different variants of quantitative analysis of opacity are presented. As a result, one can track the information flow in a cloud system, and analyze the impact of different resource allocation strategies by quantifying the corresponding opacity characteristics

Quantifying Information Overload in Social Media and its Impact on Social Contagions

Information overload has become an ubiquitous problem in modern society. Social media users and microbloggers receive an endless flow of information, often at a rate far higher than their cognitive abilities to process the information. In this paper, we conduct a large scale quantitative study of information overload and evaluate its impact on information dissemination in the Twitter social media site. We model social media users as information processing systems that queue incoming information according to some policies, process information from the queue at some unknown rates and decide to forward some of the incoming information to other users. We show how timestamped data about tweets received and forwarded by users can be used to uncover key properties of their queueing policies and estimate their information processing rates and limits. Such an understanding of users' information processing behaviors allows us to infer whether and to what extent users suffer from information overload. Our analysis provides empirical evidence of information processing limits for social media users and the prevalence of information overloading. The most active and popular social media users are often the ones that are overloaded. Moreover, we find that the rate at which users receive information impacts their processing behavior, including how they prioritize information from different sources, how much information they process, and how quickly they process information. Finally, the susceptibility of a social media user to social contagions depends crucially on the rate at which she receives information. An exposure to a piece of information, be it an idea, a convention or a product, is much less effective for users that receive information at higher rates, meaning they need more exposures to adopt a particular contagion.Comment: To appear at ICSWM '1

Probing the limits to microRNA-mediated control of gene expression

According to the `ceRNA hypothesis', microRNAs (miRNAs) may act as mediators of an effective positive interaction between long coding or non-coding RNA molecules, carrying significant potential implications for a variety of biological processes. Here, inspired by recent work providing a quantitative description of small regulatory elements as information-conveying channels, we characterize the effectiveness of miRNA-mediated regulation in terms of the optimal information flow achievable between modulator (transcription factors) and target nodes (long RNAs). Our findings show that, while a sufficiently large degree of target derepression is needed to activate miRNA-mediated transmission, (a) in case of differential mechanisms of complex processing and/or transcriptional capabilities, regulation by a post-transcriptional miRNA-channel can outperform that achieved through direct transcriptional control; moreover, (b) in the presence of large populations of weakly interacting miRNA molecules the extra noise coming from titration disappears, allowing the miRNA-channel to process information as effectively as the direct channel. These observations establish the limits of miRNA-mediated post-transcriptional cross-talk and suggest that, besides providing a degree of noise buffering, this type of control may be effectively employed in cells both as a failsafe mechanism and as a preferential fine tuner of gene expression, pointing to the specific situations in which each of these functionalities is maximized.Comment: 16 page

Jamming transition in air transportation networks

In this work we present a model of an air transportation traffic system from the complex network modelling viewpoint. In the network, every node corresponds to a given airport, and two nodes are connected by means of flight routes. Each node is weighted according to its load capacity, and links are weighted according to the Euclidean distance that separates each pair of nodes. Local rules describing the behavior of individual nodes in terms of the surrounding flow have been also modelled, and a random network topology has been chosen in a baseline approach. Numerical simulations describing the diffusion of a given number of agents (aircraft) in this network show the onset of a jamming transition that distinguishes an efficient regime with null amount of airport queues and high diffusivity (free phase) and a regime where bottlenecks suddenly take place, leading to a poor aircraft diffusion (congested phase). Fluctuations are maximal around the congestion threshold, suggesting that the transition is critical. We then proceed by exploring the robustness of our results in neutral random topologies by embedding the model in heterogeneous networks. Specifically, we make use of the European air transportation network formed by 858 airports and 11170 flight routes connecting them, which we show to be scale-free. The jamming transition is also observed in this case. These results and methodologies may introduce relevant decision making procedures in order to optimize the air transportation traffic