English
Related papers

Related papers: Optimal Tolling for Multitype Mixed Autonomous Tra…

200 papers

This paper studies congestion-aware route-planning policies for Autonomous Mobility-on-Demand (AMoD) systems, whereby a fleet of autonomous vehicles provides on-demand mobility under mixed traffic conditions. Specifically, we first devise a…

Systems and Control · Electrical Eng. & Systems 2020-03-11 Salomón Wollenstein-Betech , Arian Houshmand , Mauro Salazar , Marco Pavone , Christos G. Cassandras , Ioannis Ch. Paschalidis

Optimal transport is a framework that facilitates the most efficient allocation of a limited amount of resources. However, the most efficient allocation scheme does not necessarily preserve the most fairness. In this paper, we establish a…

Optimization and Control · Mathematics 2021-04-01 Jason Hughes , Juntao Chen

Optimal paths connecting randomly selected network nodes and fixed routers are studied analytically in the presence of non-linear overlap cost that penalizes congestion. Routing becomes increasingly more difficult as the number of selected…

Disordered Systems and Neural Networks · Physics 2012-05-15 Chi Ho Yeung , David Saad

Motivated by an emerging framework of Autonomous Modular Vehicles, we consider the abstract problem of optimally routing two modules, i.e., vehicles that can attach to or detach from each other in motion on a graph. The modules' objective…

Optimization and Control · Mathematics 2023-02-13 Karan Jagdale , Melkior Ornik

Today mobile users are intensively interconnected thanks to the emerging mobile social networks, where they share location-based information with each other when traveling on different routes and visit different areas of the city. In our…

Computer Science and Game Theory · Computer Science 2016-08-12 Yunpeng Li , Costas Courcoubetis , Lingjie Duan

Transitions between two lanes often have a significant impact on various forms of road traffic. To address this problem, we have developed a two-lane asymmetric simple exclusion process model and two hypothetical traffic control strategies,…

Physics and Society · Physics 2022-12-14 Yuming Dong , Xiaolu Jia , Daichi Yanagisawa , Akihito Nagahama , Katsuhiro Nishinari

We propose a macroscopic traffic network flow model suitable for analysis as a dynamical system, and we qualitatively analyze equilibrium flows as well as convergence. Flows at a junction are determined by downstream supply of capacity as…

Systems and Control · Computer Science 2015-05-25 Samuel Coogan , Murat Arcak

Statistical mechanics of a disordered system of cars on a single-lane road is developed. Behaviour of cars is defined by conditional probability of car velocity depending on the distance and velocity of the car ahead. A system consisting of…

Statistical Mechanics · Physics 2009-08-13 Anton Šurda

In this work, we consider the problem of minimising the social cost in atomic congestion games. For this problem, we provide tight computational lower bounds along with taxation mechanisms yielding polynomial time algorithms with optimal…

Computer Science and Game Theory · Computer Science 2022-05-23 Dario Paccagnan , Martin Gairing

Collision-tolerant trajectory planning is the consideration that collisions, if they are planned appropriately, enable more effective path planning for robots capable of handling them. A mixed integer programming (MIP) optimization…

Robotics · Computer Science 2016-11-24 Mark L. Mote , Juan-Pablo Afman , Eric Feron

Cities worldwide struggle with overloaded transportation systems and their externalities. The emerging autonomous transportation technology has the potential to alleviate these issues, but the decisions of profit-maximizing operators…

Systems and Control · Electrical Eng. & Systems 2023-12-27 Nicolas Lanzetti , Maximilian Schiffer , Michael Ostrovsky , Marco Pavone

When people choose routes minimizing their individual delay, the aggregate congestion can be much higher compared to that experienced by a centrally-imposed routing. Yet centralized routing is incompatible with the presence of…

Systems and Control · Electrical Eng. & Systems 2021-03-08 Mauro Salazar , Dario Paccagnan , Andrea Agazzi , W. P. M. H. , Heemels

The collective of autonomous cars is expected to generate almost optimal traffic. In this position paper we discuss the multi-agent models and the verification results of the collective behaviour of autonomous cars. We argue that…

Multiagent Systems · Computer Science 2017-09-11 László Z. Varga

The advances in information and communication technology are changing theway people move. Companies that offer demand-responsive transportation serviceshave the opportunity to reduce their costs and increase their revenues…

Optimization and Control · Mathematics 2021-05-12 Enrico Angelelli , Valentina Morandi , Maria Grazia Speranza

Consider a distribution of citizens in an urban area in which some services (supermarkets, post offices...) are present. Each citizen, in order to use a service, spends an amount of time which is due both to the travel time to the service…

Optimization and Control · Mathematics 2008-11-13 Gianluca Crippa , Chloé Jimenez , Aldo Pratelli

When multiple users share a common link in direct transmission, packet loss and network collision may occur due to the simultaneous arrival of traffics at the source node. To tackle this problem, users may resort to an indirect path: the…

Signal Processing · Electrical Eng. & Systems 2023-07-18 Qiong Liu , Chehao Wang , Ce Zheng

In multi-hop ad hoc networks, selfish nodes may unduly acquire high quality of service (QoS) by assigning higher priority to source packets and lower priority to transit packets. Such traffic remapping attacks (TRAs) are cheap to launch,…

Networking and Internet Architecture · Computer Science 2018-03-09 Jerzy Konorski , Szymon Szott

Sub-optimal control policies in transportation systems negatively impact mobility, the environment and human health. Developing optimal transportation control systems at the appropriate scale can be difficult as cities' transportation…

Systems and Control · Electrical Eng. & Systems 2019-09-04 Wade Genders , Saiedeh Razavi

This paper presents a novel planning and control strategy for competing with multiple vehicles in a car racing scenario. The proposed racing strategy switches between two modes. When there are no surrounding vehicles, a learning-based model…

Robotics · Computer Science 2022-03-29 Suiyi He , Jun Zeng , Koushil Sreenath

We present an economics-based method for deciding the optimal rates at which vehicles are allowed to enter a highway. The method exploits the naturally occuring fluctuations of traffic flow and is flexible enough to adapt in real time to…

Statistical Mechanics · Physics 2007-05-23 Bernardo A. Huberman , Dirk Helbing