skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: A Novel Congestion Avoidance Algorithm for Autonomous Vehicles Assessed by Queue Modeling
Autonomous vehicle (AV) fleet management is one of the major aspects of AV development that needs to be standardized before AV deployment. There has been no consensus on whether AV deployment in general will be beneficial or detrimental in terms of road congestion. There are similarities between packet transmission in computer networks and AV transportation in road networks. In this work, the authors argue that congestion avoidance algorithms used in computer networks can be applied for AV fleet management. Authors modify and evaluate a novel adaptation of additive increase and multiplicative decrease (AMID) congestion avoidance algorithm. The authors propose assigning different priorities to transportation tasks in order to facilitate sharing the limited resources in such as usage of the road network. This will be modeled and assessed using a queueing model based on AVs arrival distribution. This will result in a load balancing paradigm that can be used to share and manage limited resources. Then, by using numerical study authors merge congestion avoidance and load balancing to analyze the authors' scheme in term of road network throughput (number of cars in network for a given time) for AV fleet management. Their evaluation demonstrates the improvement in terms of road network throughput.  more » « less
Award ID(s):
1647161
PAR ID:
10127964
Author(s) / Creator(s):
;
Date Published:
Journal Name:
International Journal of Interdisciplinary Telecommunications and Networking
Volume:
11
Issue:
2
ISSN:
1941-8663
Page Range / eLocation ID:
1 to 11
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. (, Conference record - IEEE International Conference on Communications)
    Future optical networks will have 103-4 increase in rates and highly granular traffic due to large transactions. Cognitive techniques will provide agile automated fast scheduling of resources, topology changes and agile adaptations for congestion control, load balancing and reconfiguration involving all layers. 
    more » « less
  2. ; (, Future Transportation)
    Autonomous vehicles (AV) hold great potential to increase road safety, reduce traffic congestion, and improve mobility systems. However, the deployment of AVs introduces new liability challenges when they are involved in car accidents. A new legal framework should be developed to tackle such a challenge. This paper proposes a legal framework, incorporating liability rules to rear-end crashes in mixed-traffic platoons with AVs and human-propelled vehicles (HV). We leverage a matrix game approach to understand interactions among players whose utility captures crash loss for drivers according to liability rules. We investigate how liability rules may impact the game equilibrium between vehicles and whether human drivers’ moral hazards arise if liability is not designed properly. We find that compared to the no-fault liability rule, contributory and comparative rules make road users have incentives to execute a smaller reaction time to improve road safety. There exists moral hazards for human drivers when risk-averse AV players are in the car platoon. 
    more » « less
  3. ; ; ; ; ; (, IEEE International Conference on Intelligent Transportation Systems)
    null (Ed.)
    The design of autonomous vehicles (AVs) and the design of AV-enabled mobility systems are closely coupled. Indeed, knowledge about the intended service of AVs would impact their design and deployment process, whilst insights about their technological development could significantly affect transportation management decisions. This calls for tools to study such a coupling and co-design AVs and AV-enabled mobility systems in terms of different objectives. In this paper, we instantiate a framework to address such co-design problems. In particular, we leverage the recently developed theory of co-design to frame and solve the problem of designing and deploying an intermodal Autonomous Mobility-on-Demand system, whereby AVs service travel demands jointly with public transit, in terms of fleet sizing, vehicle autonomy, and public transit service frequency. Our framework is modular and compositional, allowing one to describe the design problem as the interconnection of its individual components and to tackle it from a system-level perspective. To showcase our methodology, we present a real-world case study for Washington D.C., USA. Our work suggests that it is possible to create user-friendly optimization tools to systematically assess costs and benefits of interventions, and that such analytical techniques might gain a momentous role in policy-making in the future. 
    more » « less
  4. ; (, The Review of Economic Studies)
    Abstract Each year in the US, hundreds of billions of dollars are spent on transportation infrastructure and billions of hours are lost in traffic. We develop a quantitative general equilibrium spatial framework featuring endogenous transportation costs and traffic congestion and apply it to evaluate the welfare impact of transportation infrastructure improvements. Our approach yields analytical expressions for transportation costs between any two locations, the traffic along each link of the transportation network, and the equilibrium distribution of economic activity across the economy, each as a function of the underlying quality of infrastructure and the strength of traffic congestion. We characterize the properties of such an equilibrium and show how the framework can be combined with traffic data to evaluate the impact of improving any segment of the infrastructure network. Applying our framework to both the US highway network and the Seattle road network, we find highly variable returns to investment across different links in the respective transportation networks, highlighting the importance of well-targeted infrastructure investment. 
    more » « less
  5. ; ; (, Workshop on Hot Topics in Edge Computing)
    null (Ed.)
    Edge data centers are an appealing place for telecommunication providers to offer in-network processing such as VPN services, security monitoring, and 5G. Placing these network services closer to users can reduce latency and core network bandwidth, but the deployment of network functions at the edge poses several important challenges. Edge data centers have limited resource capacity, yet network functions are re-source intensive with strict performance requirements. Replicating services at the edge is needed to meet demand, but balancing the load across multiple servers can be challenging due to diverse service costs, server and flow heterogeneity, and dynamic workload conditions. In this paper, we design and implement a model-based load balancer EdgeBalance for edge network data planes. EdgeBalance predicts the CPU demand of incoming traffic and adaptively distributes flows to servers to keep them evenly balanced. We overcome several challenges specific to network processing at the edge to improve throughput and latency over static load balancing and monitoring-based approaches. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email