English
Related papers

Related papers: On-Time Delivery in Crowdshipping Systems: An Agen…

200 papers

Motivated by distribution problems arising in the supply chain of Haleon, we investigate a discrete optimization problem that we call the "container delivery scheduling problem". The problem models a supplier dispatching ordered products…

Optimization and Control · Mathematics 2023-07-03 Anna Collins , Dimitrios Letsios , Gueorgui Mihaylov

In multi-agent planning, agents jointly compute a plan that achieves mutual goals, keeping certain information private to the individual agents. Agents' coordination is achieved through the transmission of messages. These messages can be a…

Artificial Intelligence · Computer Science 2019-06-20 Alfonso E. Gerevini , Nir Lipovetzky , Nico Peli , Francesco Percassi , Alessandro Saetti , Ivan Serina

Attended Home Delivery (AHD) systems are used whenever a supplying company offers online shopping services that require that customers must be present when their deliveries arrive. Therefore, the supplying company and the customer must both…

Optimization and Control · Mathematics 2019-10-10 Günther Cwioro , Philipp Hungerländer , Kerstin Maier , Jörg Pöcher , Christian Truden

We introduce an improved algorithm for the dynamic taxi sharing problem, i.e. a dispatcher that schedules a fleet of shared taxis as it is used by services like UberXShare and Lyft Shared. We speed up the basic online algorithm that looks…

Data Structures and Algorithms · Computer Science 2023-11-06 Moritz Laupichler , Peter Sanders

Safe and efficient crowd navigation for mobile robot is a crucial yet challenging task. Previous work has shown the power of deep reinforcement learning frameworks to train efficient policies. However, their performance deteriorates when…

Robotics · Computer Science 2019-09-24 Yuying Chen , Congcong Liu , Ming Liu , Bertram E. Shi

Trajectory forecasting is a widely-studied problem for autonomous navigation. However, existing benchmarks evaluate forecasting based on independent snapshots of trajectories, which are not representative of real-world applications that…

Computer Vision and Pattern Recognition · Computer Science 2023-10-03 Ziqi Pang , Deva Ramanan , Mengtian Li , Yu-Xiong Wang

Crowdsourcing refers to the arrangement in which contributions are solicited from a large group of unrelated people. Due to this nature, crowdsourcers (or task requesters) often face uncertainty about the workers' capabilities which, in…

Multiagent Systems · Computer Science 2016-01-25 Han Yu

We study the problem of how to coordinate the actions of independent agents in a distributed system where message arrival times are unbounded, but are determined by an exponential probability distribution. Asynchronous protocols executed in…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-10 Ariel Livshits , Yoram Moses

With the rising demand of smart mobility, ride-hailing service is getting popular in the urban regions. These services maintain a system for serving the incoming trip requests by dispatching available vehicles to the pickup points. As the…

Optimization and Control · Mathematics 2021-06-11 Yang Guo , Tarique Anwar , Jian Yang , Jia Wu

Safe and efficient navigation in dynamic environments shared with humans remains an open and challenging task for mobile robots. Previous works have shown the efficacy of using reinforcement learning frameworks to train policies for…

Robotics · Computer Science 2024-01-15 Yanying Zhou , Jochen Garcke

This study explores the potential of using public transportation systems for freight delivery, where we intend to utilize the spare capacities of public vehicles like buses, trams, metros, and trains, particularly during off-peak hours, to…

Optimization and Control · Mathematics 2023-06-08 Minakshi Punam Mandal , Claudia Archetti

We study a make-to-order system with a finite set of customers. Production is stochastic with a nonlinear dependence between the ordered quantity and the production rate. Customers may have to queue until their turn arrives, and therefore…

Optimization and Control · Mathematics 2025-07-29 Refael Hassin , Jiesen Wang

Motivated by ride-sharing platforms' efforts to reduce their riders' wait times for a vehicle, this paper introduces a novel problem of placing vehicles to fulfill real-time pickup requests in a spatially and temporally changing…

Artificial Intelligence · Computer Science 2017-12-05 Abhinav Jauhri , Carlee Joe-Wong , John Paul Shen

The challenge of exchanging and processing of big data over mobile crowdsensing (MCS) networks calls for designing seamless data service provisioning mechanisms to enable utilization of resources of mobile devices/users for crowdsensing…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-09 Minghui Liwang , Zhipeng Cheng , Wei Gong , Li Li , Yuhan Su , Zhenzhen Jiao , Seyyedali Hosseinalipour , Xianbin Wang , Huaiyu Dai

Future trajectories of neighboring traffic agents have a significant influence on the path planning and decision-making of autonomous vehicles. While trajectory forecasting is a well-studied field, research mainly focuses on snapshot-based…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Alexander Prutsch , David Schinagl , Horst Possegger

Crowd navigation has received increasing attention from researchers over the last few decades, resulting in the emergence of numerous approaches aimed at addressing this problem to date. Our proposed approach couples agent motion prediction…

Interest in smart cities is rapidly rising due to the global rise in urbanization and the wide-scale instrumentation of modern cities. Due to the considerable infrastructural cost of setting up smart cities and smart communities,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-04 Ihab Mohammed , Shadha Tabatabai , Ala Al-Fuqaha , Junaid Qadir

With the rapid increase in the size and volume of cloud services and data centers, architectures with multiple job dispatchers are quickly becoming the norm. Load balancing is a key element of such systems. Nevertheless, current solutions…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-02 Guy Goren , Shay Vargaftik , Yoram Moses

Public transport systems are expected to reduce pollution and contribute to sustainable development. However, disruptions in public transport such as delays may negatively affect mobility choices. To quantify delays, aggregated data from…

Machine Learning · Computer Science 2024-04-12 Przemysław Wrona , Maciej Grzenda , Marcin Luckner

This paper studies the distributed average tracking problem pertaining to a discrete-time linear time-invariant multi-agent network, which is subject to, concurrently, input delays, random packet-drops, and reference noise. The problem…

Systems and Control · Electrical Eng. & Systems 2020-01-23 Fei Chen , Changjiang Chen , Ge Guo , Changchun Hua , Guanrong Chen