English
Related papers

Related papers: Profit Maximization for a Robotics-as-a-Service Mo…

200 papers

We consider ride-sharing networks served byhuman-driven vehicles and autonomous vehicles. First, wepropose a novel model for ride-sharing in this mixed autonomysetting for a multi-location network in which the platformsets prices for…

Optimization and Control · Mathematics 2019-03-20 Qinshuang Wei , Jorge Alberto Rodriguez , Ramtin Pedarsani , Samuel Coogan

We propose a new model for formalizing reward collection problems on graphs with dynamically generated rewards which may appear and disappear based on a stochastic model. The *robot routing problem* is modeled as a graph whose nodes are…

Systems and Control · Computer Science 2017-07-18 Rayna Dimitrova , Ivan Gavran , Rupak Majumdar , Vinayak S. Prabhu , Sadegh Esmaeil Zadeh Soudjani

A challenging category of robotics problems arises when sensing incurs substantial costs. This paper examines settings in which a robot wishes to limit its observations of state, for instance, motivated by specific considerations of energy…

Robotics · Computer Science 2023-09-26 Patrick Zhong , Federico Rossi , Dylan A. Shell

Robots performing tasks in warehouses provide the first example of wide-spread adoption of autonomous vehicles in transportation and logistics. The efficiency of these operations, which can vary widely in practice, are a key factor in the…

This paper discusses the revenue management (RM) problem to maximize revenue by pricing items or services. One challenge in this problem is that the demand distribution is unknown and varies over time in real applications such as airline…

Machine Learning · Computer Science 2024-05-09 Kazuma Shimizu , Junya Honda , Shinji Ito , Shinji Nakadai

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

Robo-advisors (RAs) are automated portfolio management systems that complement traditional financial advisors by offering lower fees and smaller initial investment requirements. While most existing RAs rely on static, one-period allocation…

Portfolio Management · Quantitative Finance 2026-01-15 Tomasz R. Bielecki , Igor Cialenco

Combinatorial Auctions are a central problem in Algorithmic Mechanism Design: pricing and allocating goods to buyers with complex preferences in order to maximize some desired objective (e.g., social welfare, revenue, or profit). The…

Computer Science and Game Theory · Computer Science 2015-03-19 Avrim Blum , Anupam Gupta , Yishay Mansour , Ankit Sharma

The number of multi-robot systems deployed in field applications has increased dramatically over the years. Despite the recent advancement of navigation algorithms, autonomous robots often encounter challenging situations where the control…

Robotics · Computer Science 2022-05-05 Tianchen Ji , Roy Dong , Katherine Driggs-Campbell

This paper studies spatiotemporal pricing and fleet management for autonomous mobility-on-demand (AMoD) systems while taking elastic demand into account. We consider a platform that offers ride-hailing services using a fleet of autonomous…

Optimization and Control · Mathematics 2024-04-02 Zhijie Lai , Sen Li

Same-day delivery for e-commerce has become a popular service. Companies usually offer several time delivery options with the earliest one being next hour delivery. Due to tight delivery deadlines and thin margins, companies often find it…

Optimization and Control · Mathematics 2019-12-09 Anatolii Prokhorchuk , Justin Dauwels , Patrick Jaillet

We distinguished between the expected and actual profit of a firm. We proposed that, beyond maximizing profit, a firm's goal also encompasses minimizing the gap between expected and actual profit. Firms strive to enhance their capability to…

Theoretical Economics · Economics 2023-11-01 Da Xie , WeiGuo Yang

Robot allocation plays an essential role in facilitating robotic service provision across various domains. Yet the increasing number of users and the uncertainties regarding the users' true service requirements have posed challenges for the…

Robotics · Computer Science 2024-03-19 Yuhan Zhao , Quanyan Zhu

Academic research in the field of recommender systems mainly focuses on the problem of maximizing the users' utility by trying to identify the most relevant items for each user. However, such items are not necessarily the ones that maximize…

Information Retrieval · Computer Science 2017-07-26 Dietmar Jannach , Gediminas Adomavicius

We consider a fundamental pricing model in which a fixed number of units of a reusable resource are used to serve customers. Customers arrive to the system according to a stochastic process and upon arrival decide whether or not to purchase…

Data Structures and Algorithms · Computer Science 2020-02-12 Omar Besbes , Adam N. Elmachtoub , Yunjie Sun

Today's global supply chains face growing challenges due to rapidly changing market conditions, increased network complexity and inter-dependency, and dynamic uncertainties in supply, demand, and other factors. To combat these challenges,…

Optimization and Control · Mathematics 2025-02-18 Zhaoyang Larry Jin , Mehdi Maasoumy , Yimin Liu , Zeshi Zheng , Zizhuo Ren

With an increasing need for more flexible mobility services, we consider an operational problem arising in the planning of Demand Adaptive Systems (DAS). Motivated by the decision of whether to accept or reject passenger requests in real…

Optimization and Control · Mathematics 2025-03-12 Benedikt Lienkamp , Mike Hewitt , Axel Parmentier , Maximilian Schiffer

Mobility-on-Demand (MoD) systems have become a fixture in urban transportation networks, with the rapid growth of ride-hailing services such as Uber and Lyft. Ride-hailing is typically complemented with ridepooling options, which can reduce…

Systems and Control · Electrical Eng. & Systems 2021-12-30 Yang Liu , Qi Luo , Raga Gopalakrishnan , Samitha Samaranayake

Over the past few years, ride-sharing has emerged as an effective way to relieve traffic congestion. A key problem for these platforms is to come up with a revenue-optimal (or GMV-optimal) pricing scheme and an induced vehicle dispatching…

Systems and Control · Computer Science 2018-03-02 Mengjing Chen , Weiran Shen , Pingzhong Tang , Song Zuo

Robots performing manipulation tasks must operate under uncertainty about both their pose and the dynamics of the system. In order to remain robust to modeling error and shifts in payload dynamics, agents must simultaneously perform…

Systems and Control · Computer Science 2017-07-31 Patrick Slade , Preston Culbertson , Zachary Sunberg , Mykel Kochenderfer