English
Related papers

Related papers: Identifying Critical Fleet Sizes Using a Novel Age…

200 papers

We study a centralized discrete-time dynamic two-way matching model with finitely many agent types. Agents arrive stochastically over time and join their type-dedicated queues waiting to be matched. We focus on availability-based policies…

Data Structures and Algorithms · Computer Science 2026-02-19 Süleyman Kerimov , Pengyu Qian , Mingwei Yang , Sophie H. Yu

Agent-based modeling is a powerful simulation technique to understand the collective behavior and microscopic interaction in complex financial systems. Recently, the concept for determining the key parameters of the agent-based models from…

Statistical Finance · Quantitative Finance 2017-03-21 T. T. Chen , B. Zheng , Y. Li , X. F. Jiang

Self-driving cars face complex driving situations with a large amount of agents when moving in crowded cities. However, some of the agents are actually not influencing the behavior of the self-driving car. Filtering out unimportant agents…

Robotics · Computer Science 2023-03-14 Tim Puphal , Raphael Wenzel , Benedict Flade , Malte Probst , Julian Eggert

The mobility of people is at the center of transportation planning and decision-making of the cities of the future. In order to accelerate the transition to zero-emissions and to maximize air quality benefits, smart cities are prioritizing…

Multiagent Systems · Computer Science 2021-04-16 Antonio Bucchiarone , Martina De Sanctis , Nelly Bencomo

In dynamic ride-sharing systems, intelligent repositioning of idle vehicles enables service providers to maximize vehicle utilization and minimize request rejection rates as well as customer waiting times. In current practice, this task is…

Optimization and Control · Mathematics 2020-09-30 Martin Pouls , Anne Meyer , Nitin Ahuja

Individualized products and shorter product life cycles have driven companies to rethink traditional mass production. New concepts like Industry 4.0 foster the advent of decentralized production control and distribution of information. A…

Multiagent Systems · Computer Science 2022-05-13 Felix Gehlhoff , Alexander Fay

Agent-based modelling is a valuable approach for systems whose behaviour is driven by the interactions between distinct entities. They have shown particular promise as a means of modelling crowds of people in streets, public transport…

Multiagent Systems · Computer Science 2020-04-30 Nick Malleson , Kevin Minors , Le-Minh Kieu , Jonathan A. Ward , Andrew A. West , Alison Heppenstall

Ride-pooling (or ride-sharing) services combine trips of multiple customers along similar routes into a single vehicle. The collective dynamics of the fleet of ride-pooling vehicles fundamentally underlies the efficiency of these services.…

Physics and Society · Physics 2022-08-09 Robin M. Zech , Nora Molkenthin , Marc Timme , Malte Schröder

Ride-sharing is a modern urban-mobility paradigm with tremendous potential in reducing congestion and pollution. Demand-aware design is a promising avenue for addressing a critical challenge in ride-sharing systems, namely joint…

Systems and Control · Electrical Eng. & Systems 2025-10-20 Qiulin Lin , Wenjie Xu , Minghua Chen , Xiaojun Lin

This paper presents a framework to incorporate ride-pooling from a mesoscopic point of view, within time-invariant network flow models of Mobility-on-Demand systems. The resulting problem structure remains identical to a standard network…

Systems and Control · Electrical Eng. & Systems 2023-11-13 Fabio Paparella , Leonardo Pedroso , Theo Hofman , Mauro Salazar

In parcel delivery, the "last mile" from the parcel hub to the customer is costly, especially for time-sensitive delivery tasks that have to be completed within hours after arrival. Recently, crowdshipping has attracted increased attention…

Artificial Intelligence · Computer Science 2024-01-23 Jeremias Dötterl , Ralf Bruns , Jürgen Dunkel , Sascha Ossowski

We consider a multi-robot setting, where we have a fleet of multi-capacity autonomous robots that must service spatially distributed pickup-and-delivery requests with fixed maximum wait times. Requests can be either scheduled ahead of time…

Robotics · Computer Science 2025-04-01 Daniel Garces , Stephanie Gil

We investigate the problem of co-designing computation and communication in a multi-agent system (e.g. a sensor network or a multi-robot team). We consider the realistic setting where each agent acquires sensor data and is capable of local…

Networking and Internet Architecture · Computer Science 2025-02-11 Vishrant Tripathi , Luca Ballotta , Luca Carlone , Eytan Modiano

Motivated by applications in online marketplaces such as ride-hailing, we study how strategic servers impact the system performance. We consider a discrete-time process in which, heterogeneous types of customers and servers arrive. Each…

Optimization and Control · Mathematics 2021-06-25 Sushil Mahavir Varma , Francisco Castro , Siva Theja Maguluri

Rethinking cities is now more imperative than ever, as society faces global challenges such as population growth and climate change. The design of cities can not be abstracted from the design of its mobility system, and, therefore,…

Computers and Society · Computer Science 2022-09-05 Naroa Coretti Sánchez , Iñigo Martinez , Luis Alonso Pastor , Kent Larson

Automatic service composition in mobile and pervasive computing faces many challenges due to the complex and highly dynamic nature of the environment. Common approaches consider service composition as a decision problem whose solution is…

Software Engineering · Computer Science 2019-08-07 Oscar J. Romero

Ride-hailing and autonomous mobility-on-demand operators reposition idle supply before future demand is fully observed. We study a retrieval-calibrated predict-then-optimize approach for this problem: historical demand regimes are matched…

Machine Learning · Computer Science 2026-05-12 Indar Kumar , Akanksha Tiwari

In recent years, the drive-by sensing paradigm has become increasingly popular for cost-effective monitoring of urban areas. Drive-by sensing is a form of crowdsensing wherein sensor-equipped vehicles (aka, mobile agents) are the primary…

Signal Processing · Electrical Eng. & Systems 2020-02-21 Navid Hashemi Tonekaboni , Lakshmish Ramaswamy , Deepak Mishra , Sorush Omidvar

Generative agents offer promising capabilities for simulating realistic urban behaviors. However, existing methods oversimplify transportation choices, rely heavily on static agent profiles leading to behavioral homogenization, and inherit…

Social and Information Networks · Computer Science 2026-01-27 Xiaotong Ye , Nicolas Bougie , Toshihiko Yamasaki , Narimasa Watanabe

The proliferation of ride sharing systems is a major drive in the advancement of autonomous and electric vehicle technologies. This paper considers the joint routing, battery charging, and pricing problem faced by a profit-maximizing…

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