English
Related papers

Related papers: Incorporating Service Reliability in Multi-depot V…

200 papers

MPC (Model predictive control)-based motion planning and trajectory generation are essential in applications such as unmanned aerial vehicles, robotic manipulators, and rocket control. However, the real-time implementation of such…

Robotics · Computer Science 2025-11-11 Haotian Tan , Yuan-Hua Ni

Tanker water systems play critical role in providing adequate service to meet potable water demands in the face of acute water crisis in many cities globally. Managing tanker movements among the supply and demand sides requires an efficient…

Optimization and Control · Mathematics 2024-08-02 Abhilasha Maheshwari , Shamik Misra , Ravindra Gudi , Senthilmurugan Subbiah , Chrysi Laspidou

The Multi-Agent Pickup and Delivery (MAPD) problem models applications where a large number of agents attend to a stream of incoming pickup-and-delivery tasks. Token Passing (TP) is a recent MAPD algorithm that is efficient and effective.…

Artificial Intelligence · Computer Science 2018-12-18 Hang Ma , Wolfgang Hönig , T. K. Satish Kumar , Nora Ayanian , Sven Koenig

The rapid proliferation of omnichannel retail strategies has fundamentally transformed store replenishment operations in uncertain supply chain environments. With retail stores increasingly acting as hybrid fulfillment centers, pooled…

Optimization and Control · Mathematics 2026-05-05 Abdüssamet Sökel

Companies are eager to have a smart supply chain especially when they have a dynamic system. Industry 4.0 is a concept which concentrates on mobility and real-time integration. Thus, it can be considered as a necessary component that has to…

Artificial Intelligence · Computer Science 2022-03-08 Maryam Abdirad , Krishna Krishnan , Deepak Gupta

This study introduces the Territory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows (TD-DMPVRPTW), motivated by a real-world application at a food company's distribution center. This problem deals with the design…

Artificial Intelligence · Computer Science 2020-12-22 Hernán Lespay , Karol Suchan

This paper introduces a multi-period inspector scheduling problem (MPISP), which is a new variant of the multi-trip vehicle routing problem with time windows (VRPTW). In the MPISP, each inspector is scheduled to perform a route in a given…

Artificial Intelligence · Computer Science 2014-09-19 Hu Qin , Zizhen Zhang , Yubin Xie , Andrew Lim

This paper concerns fault-tolerant power transmission line inspection planning as a generalization of the multiple traveling salesmen problem. The addressed inspection planning problem is formulated as a single-depot multiple-vehicle…

Robotics · Computer Science 2023-02-03 František Nekovář , Jan Faigl , Martin Saska

This paper addresses the challenge of planning a sequence of tasks to be performed by multiple robots while minimizing the overall completion time subject to timing and precedence constraints. Our approach uses the Timed Partial Orders…

A Task Decomposition method for iterative learning Model Predictive Control (TDMPC) for linear time-varying systems is presented. We consider the availability of state-input trajectories which solve an original task T1, and design a…

Systems and Control · Electrical Eng. & Systems 2020-05-05 Charlott Vallon , Francesco Borrelli

We introduce the Pickup and Delivery Problem with Time Windows and Scheduling on the Edges (PDPTW-SE), a generalization of the PDPTW that integrates vehicle routing and machine scheduling. The problem involves defining routes for…

Optimization and Control · Mathematics 2025-11-12 Vítor A. Barbosa , Sunil Tiwari , Rafael A. Melo

VRP (Vehicle Routing Problem) is an NP hard problem, and it has attracted a lot of research interest. In contexts where vehicles have limited carrying capacity, such as volume and weight but needed to deliver items at various locations.…

Optimization and Control · Mathematics 2020-10-22 Muhammad Wildan Abdul Hakim , Syarifah Rosita Dewi , Yurio Windiatmoko , Umar Abdul Aziz

Nowadays, logistics service providers (LSPs) increasingly consider using a crowdsourced workforce on the last mile to fulfill customers' expectations regarding same-day or on-demand delivery at reduced costs. The crowdsourced workforce's…

Systems and Control · Electrical Eng. & Systems 2023-12-01 Julius Luy , Gerhard Hiermann , Maximilian Schiffer

Trajectory planning and control have historically been separated into two modules in automated driving stacks. Trajectory planning focuses on higher-level tasks like avoiding obstacles and staying on the road surface, whereas the controller…

Robotics · Computer Science 2022-09-21 Rowan Dempster , Mohammad Al-Sharman , Derek Rayside , William Melek

Conformal prediction (CP) constructs uncertainty sets for model outputs with finite-sample coverage guarantees. A candidate output is included in the prediction set if its non-conformity score is not considered extreme relative to the…

Machine Learning · Statistics 2025-11-20 Eugene Ndiaye

Sequential decision problems in applications such as manipulation in warehouses, multi-step meal preparation, and routing in autonomous vehicle networks often involve reasoning about uncertainty, planning over discrete modes as well as…

Artificial Intelligence · Computer Science 2019-06-24 Shushman Choudhury , Mykel J. Kochenderfer

This paper studies the benefits of autonomous vehicles in ride-sharing platforms dedicated to serving commuting needs. It considers the Commute Trip Sharing Problem with Autonomous Vehicles (CTSPAV), the optimization problem faced by a…

Optimization and Control · Mathematics 2021-01-05 Mohd. Hafiz Hasan , Pascal Van Hentenryck

The evolution of 5G and Beyond networks has enabled new applications with stringent end-to-end latency requirements, but providing reliable low-latency service with high throughput over public wireless networks is still a significant…

Networking and Internet Architecture · Computer Science 2022-10-19 Andrea Bedin , Federico Chiariotti , Stepan Kucera , Andrea Zanella

Autonomous ships are essentially designed and equipped to perceive their internal and external environment and subsequently perform appropriate actions depending on the predetermined objective(s) without human intervention. Consequently,…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Agnes Ngina Mwange , Dimas Maulana Rachman , Rin Suyama , Atsuo Maki

Provably safe and scalable multi-vehicle path planning is an important and urgent problem due to the expected increase of automation in civilian airspace in the near future. Hamilton-Jacobi (HJ) reachability is an ideal tool for analyzing…

Systems and Control · Computer Science 2017-05-15 Mo Chen , Somil Bansal , Ken Tanabe , Claire J. Tomlin