English
Related papers

Related papers: Scalable and Congestion-aware Routing for Autonomo…

200 papers

Throughput is a main performance objective in communication networks. This paper considers a fundamental maximum throughput routing problem -- the all-or-nothing multicommodity flow (ANF) problem -- in arbitrary directed graphs and in the…

Data Structures and Algorithms · Computer Science 2022-07-27 Anya Chaturvedi , Chandra Chekuri , Mengxue Liu , Andréa W. Richa , Mattias Rost , Stefan Schmid , Jamison Weber

In this paper, we study the potential benefits from smart charging for a fleet of electric vehicles (EVs) providing autonomous mobility-on-demand (AMoD) services. We first consider a profit-maximizing platform operator who makes decisions…

Systems and Control · Electrical Eng. & Systems 2020-10-05 Berkay Turan , Nathaniel Tucker , Mahnoosh Alizadeh

In this paper we present distributed and adaptive algorithms for motion coordination of a group of m autonomous vehicles. The vehicles operate in a convex environment with bounded velocity and must service demands whose time of arrival,…

Robotics · Computer Science 2016-11-17 Marco Pavone , Emilio Frazzoli , Francesco Bullo

Vehicular fog computing (VFC) can be considered as an important alternative to address the existing challenges in intelligent transportation systems (ITS). The main purpose of VFC is to perform computational tasks through various vehicles.…

Networking and Internet Architecture · Computer Science 2024-12-17 Maryam Taghizadeh , Mahmood Ahmadi

Autonomous mobility on demand systems, though still in their infancy, have very promising prospects in providing urban population with sustainable and safe personal mobility in the near future. While much research has been conducted on both…

Artificial Intelligence · Computer Science 2017-11-23 Wen Shen , Cristina Lopes

Energy consumption is the major contributor associated with large and growing transportation cost in logistics. Optimal vehicle routing approaches can provide solutions to reduce their operating costs and address implications on energy.…

Optimization and Control · Mathematics 2020-01-24 Harshavardhan Desai , Ben Remer , Behdad Chalaki , Liuhui Zhao , Andreas Malikopoulos , Jackeline Rios-Torres

This paper investigates the optimization problem of scheduling autonomous mobile robots (AMRs) in hospital settings, considering dynamic requests with different priorities. The primary objective is to minimize the daily service cost by…

Optimization and Control · Mathematics 2023-11-28 Lulu Cheng , Ning Zhao , Mengge Yuan , Kan Wu

Autonomous mobility-on-demand systems are a viable alternative to mitigate many transportation-related externalities in cities, such as rising vehicle volumes in urban areas and transportation-related pollution. However, the success of…

Optimization and Control · Mathematics 2024-02-22 Kai Jungel , Axel Parmentier , Maximilian Schiffer , Thibaut Vidal

Autonomous electric mobility on demand (AEMoD) has recently emerged as a cyber-physical system aiming to bring automation, electrification, and on-demand services for the future private transportation market. The expected massive demand for…

Systems and Control · Computer Science 2018-01-08 Syrine Belakaria , Mustafa Ammous , Sameh Sorour , Ahmed Abdel-Rahim

In this paper, we study an online charge scheduling strategy for fleets of autonomous-mobility-on-demand electric vechicles (AMoD EVs). We consider the case where vehicles complete trips and then enter a between-ride state throughout the…

Systems and Control · Electrical Eng. & Systems 2019-07-03 Nathaniel Tucker , Berkay Turan , Mahnoosh Alizadeh

We envision a multimodal transportation system where Mobility-on-Demand (MoD) service is used to serve the first mile and last mile of transit trips. For this purpose, the current research formulates an optimization model for designing an…

Optimization and Control · Mathematics 2022-11-28 Pramesh Kumar , Alireza Khani

This paper considers the vehicle routing problem with stochastic demands (VRPSD) under optimal restocking. We develop an exact algorithm that is effective for solving instances with many vehicles and few customers per route. In our…

Optimization and Control · Mathematics 2018-06-25 Alexandre Florio , Richard Hartl , Stefan Minner

Efficiency and simplicity of random algorithms have made them a lucrative alternative for solving complex problems in the domain of communication networks. This paper presents a random algorithm for handling the routing problem in Mobile Ad…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-07-15 N. Ch. Sriman Narayana Iyengar , Syed Mohammad Ansar Sachin kumar , Piyush Nagar , Siddharth Sharma , Akshay Atrey

Up-to-date information wirelessly communicated among vehicles can be used to select the optimal route between a given origin and destination. To elucidate how to make use of such information, simulations are performed for autonomous…

Physics and Society · Physics 2017-04-05 L. C. Davis

Despite the significant advances in vehicle automation and electrification, the next-decade aspirations for massive deployments of autonomous electric mobility on demand (AEMoD) services are still threatened by two major bottlenecks, namely…

Systems and Control · Computer Science 2017-05-23 Syrine Belakaria , Mustafa Ammous , Sameh Sorour , Ahmed Abdel-Rahim

Autonomous mobility on demand systems (AMoDS) will significantly affect the operation of coupled power distribution-urban transportation networks (PTNs) by the optimal dispatch of electric vehicles (EVs). This paper proposes an uncertainty…

Systems and Control · Electrical Eng. & Systems 2023-08-22 Han Wang , Xiaoyuan Xu , Yue Chen , Zheng Yan , Mohammad Shahidehpour , Jiaqi Li , Shaolun Xu

Autonomous vehicles have the potential to increase the capacity of roads via platooning, even when human drivers and autonomous vehicles share roads. However, when users of a road network choose their routes selfishly, the resulting traffic…

Optimization and Control · Mathematics 2020-06-05 Erdem Bıyık , Daniel A. Lazar , Dorsa Sadigh , Ramtin Pedarsani

With rapid population growth and urban development, traffic congestion has become an inescapable issue, especially in large cities. Many congestion reduction strategies have been proposed in the past, ranging from roadway extension to…

Optimization and Control · Mathematics 2022-04-18 Ali Ghafelebashi , Meisam Razaviyayn , Maged Dessouky

With the widespread adoption of mobility-on-demand (MoD) services and the advancements in autonomous vehicle (AV) technology, the research interest into the AVs based MoD (AMoD) services has grown immensely. Often agent-based simulation…

Systems and Control · Electrical Eng. & Systems 2023-11-14 Arslan Ali Syed , Yunfei Zhang , Klaus Bogenberger

Road congestion induces significant costs across the world, and road network disturbances, such as traffic accidents, can cause highly congested traffic patterns. If a planner had control over the routing of all vehicles in the network,…

Optimization and Control · Mathematics 2021-06-07 Daniel A. Lazar , Erdem Bıyık , Dorsa Sadigh , Ramtin Pedarsani