English
Related papers

Related papers: Resilient and Efficient Allocation for Large-Scale…

200 papers

The transformation of smart mobility is unprecedented--Autonomous, shared and electric connected vehicles, along with the urgent need to meet ambitious net-zero targets by shifting to low-carbon transport modalities result in new traffic…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-07 Zeinab Nezami , Emmanouil Chaniotakis , Evangelos Pournaras

This paper considers the problem of routing and rebalancing a shared fleet of autonomous (i.e., self-driving) vehicles providing on-demand mobility within a capacitated transportation network, where congestion might disrupt throughput. We…

Multiagent Systems · Computer Science 2017-08-15 Rick Zhang , Federico Rossi , Marco Pavone

In several smart city applications, multiple resources must be allocated among competing agents that are coupled through such shared resources and are constrained --- either through limitations of communication infrastructure or privacy…

Systems and Control · Computer Science 2023-10-19 Syed Eqbal Alam , Robert Shorten , Fabian Wirth , Jia Yuan Yu

Autonomous mobility-on-demand (AMoD) systems, centrally coordinated fleets of self-driving vehicles, offer a promising alternative to traditional ride-hailing by improving traffic flow and reducing operating costs. Centralized control in…

Optimization and Control · Mathematics 2025-06-25 Antonio Coppola , Gerhard Hiermann , Dario Paccagnan , Michel Gendreau , Maximilian Schiffer

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

Aiming at solving large-scale learning problems, this paper studies distributed optimization methods based on the alternating direction method of multipliers (ADMM). By formulating the learning problem as a consensus problem, the ADMM can…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-04 Tsung-Hui Chang , Mingyi Hong , Wei-Cheng Liao , Xiangfeng Wang

Distributed resource allocation is a central task in network systems such as smart grids, water distribution networks, and urban transportation systems. When solving such problems in practice it is often important to have nonasymptotic…

Optimization and Control · Mathematics 2021-03-30 Xuyang Wu , Sindri Magnusson , Mikael Johansson

Nowadays, autonomous taxis become a highly promising transportation mode, which helps relieve traffic congestion and avoid road accidents. However, it hinders the wide implementation of this service that traditional models fail to…

Machine Learning · Computer Science 2020-10-21 Yue Yang , Wencang Bao , Mohsen Ramezani , Zhe Xu

Optimal transport (OT) is a framework that can guide the design of efficient resource allocation strategies in a network of multiple sources and targets. To ease the computational complexity of large-scale transport design, we first develop…

Social and Information Networks · Computer Science 2022-12-01 Jason Hughes , Juntao Chen

A fundamental challenge in large-scale cloud networks and data centers is to achieve highly efficient server utilization and limit energy consumption, while providing excellent user-perceived performance in the presence of uncertain and…

Probability · Mathematics 2017-06-23 Debankur Mukherjee , Souvik Dhara , Sem Borst , Johan S. H. van Leeuwaarden

Autonomous vehicles are rapidly evolving and will soon enable the application of large-scale mobility-on-demand (MoD) systems. Managing the fleets of available vehicles, commonly known as "rebalancing," is crucial to ensure that vehicles…

Systems and Control · Electrical Eng. & Systems 2024-02-06 Ali Aalipour , Alireza Khani

This paper studies the optimal resource allocation problem within a multi-agent network composed of both autonomous agents and humans. The main challenge lies in the globally coupled constraints that link the decisions of autonomous agents…

Systems and Control · Electrical Eng. & Systems 2025-04-04 Yichen Yao , Ryan Mbagna Nanko , Yue Wang , Xuan Wang

We propose a distributed algorithm, named Distributed Alternating Direction Method of Multipliers (D-ADMM), for solving separable optimization problems in networks of interconnected nodes or agents. In a separable optimization problem there…

Optimization and Control · Mathematics 2013-04-26 João F. C. Mota , João M. F. Xavier , Pedro M. Q. Aguiar , Markus Püschel

Electric power distribution systems will encounter fluctuations in supply due to the introduction of renewable sources with high variability in generation capacity. It is therefore necessary to provide algorithms that are capable of…

Optimization and Control · Mathematics 2018-05-07 Marie Maros , Joakim Jaldén

This paper introduces an efficient method for communication resource use in dense wireless areas where all nodes must communicate with a common destination node. The proposed method groups nodes based on their \newt{distance from the…

Systems and Control · Electrical Eng. & Systems 2022-02-14 Haleh Tabrizi , Borja Peleato , Golnaz Farhadi , John M. Cioffi , Ghadah Aldabbagh

Reliance on external localization infrastructure and centralized coordination are main limiting factors for formation flying of vehicles in large numbers and in unprepared environments. While solutions using onboard localization address the…

Robotics · Computer Science 2020-07-06 Parker C. Lusk , Xiaoyi Cai , Samir Wadhwania , Aleix Paris , Kaveh Fathian , Jonathan P. How

We apply statistical physics to study the task of resource allocation in random networks with limited bandwidths along the transportation links. The mean-field approach is applicable when the connectivity is sufficiently high. It allows us…

Statistical Mechanics · Physics 2015-05-13 C. H. Yeung , K. Y. Michael Wong

Development of autonomous and self-driving vehicles requires agile and reliable services to manage hazardous road situations. Vehicular Network is the medium that can provide high-quality services for self-driving vehicles. The majority of…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-14 Anna Kovalenko , Razin Farhan Hussain , Omid Semiari , Mohsen Amini Salehi

Decentralized cooperative resource allocation schemes for robotic swarms are essential to enable high reliability in high throughput data exchanges. These cooperative schemes require control signaling with the aim to avoid half-duplex…

Networking and Internet Architecture · Computer Science 2023-10-24 Rasmus Liborius Bruun , C. Santiago Morejón García , Troels B. Sørensen , Nuno K. Pratas , Tatiana Kozlova Madsen , Preben Mogensen

In this paper we study the routing and rebalancing problem for a fleet of autonomous vehicles providing on-demand transportation within a congested urban road network (that is, a road network where traffic speed depends on vehicle density).…

Systems and Control · Computer Science 2016-09-16 Federico Rossi , Rick Zhang , Marco Pavone