English
Related papers

Related papers: Adaptive Probabilistic Planning for the Uncertain …

200 papers

We study a chance-constrained variant of the cooperative aerial-ground vehicle routing problem, in which an Unmanned Aerial Vehicle (UAV) with limited battery capacity and an Unmanned Ground Vehicle (UGV) that can also act as a mobile…

Unmanned and intelligent agricultural systems are crucial for enhancing agricultural efficiency and for helping mitigate the effect of labor shortage. However, unlike urban environments, agricultural fields impose distinct and unique…

Robotics · Computer Science 2024-12-05 Hanzhe Teng , Yipeng Wang , Dimitrios Chatziparaschis , Konstantinos Karydis

Contextual MDPs are powerful tools with wide applicability in areas from biostatistics to machine learning. However, specializing them to offline datasets has been challenging due to a lack of robust, theoretically backed methods. Our work…

Machine Learning · Statistics 2026-05-06 Riddhiman Bhattacharyya , Sayak Chakrabarty , Imon Banerjee

Path planning in the presence of dynamic obstacles is a challenging problem due to the added time dimension in search space. In approaches that ignore the time dimension and treat dynamic obstacles as static, frequent re-planning is…

Robotics · Computer Science 2016-05-24 Anirudh Vemula , Katharina Muelling , Jean Oh

This paper presents an adaptive online distributed optimal control approach that is applicable to optimal planning for very-large-scale robotics systems in highly uncertain environments. This approach is developed based on the optimal mass…

Multiagent Systems · Computer Science 2020-03-17 Pingping Zhu , Chang Liu , Silvia Ferrari

Unmanned Aerial Vehicles (UAVs) in Wireless Power Transfer (WPT)-assisted Internet of Things (IoT) systems face the following challenges: limited resources and suboptimal trajectory planning. Reinforcement learning-based trajectory planning…

Signal Processing · Electrical Eng. & Systems 2025-02-26 Li Dong , Feibo Jiang , Yubo Peng

Model-free policy learning has enabled robust performance of complex tasks with relatively simple algorithms. However, this simplicity comes at the cost of requiring an Oracle and arguably very poor sample complexity. This renders such…

Robotics · Computer Science 2017-11-10 James Harrison , Animesh Garg , Boris Ivanovic , Yuke Zhu , Silvio Savarese , Li Fei-Fei , Marco Pavone

Optimal path parameterization (OPP) is a fundamental problem for planning trajectories along a prescribed geometric path under kinodynamic constraints and task-dependent objectives. While TOPP minimizes traversal time, its saturating states…

Optimization and Control · Mathematics 2026-05-20 Yunan Wang , Jizhou Yan , Chuxiong Hu , Zeyang Li

In numerous online selection problems, decision-makers (DMs) must allocate on the fly limited resources to customers with uncertain values. The DM faces the tension between allocating resources to currently observed values and saving them…

Computer Science and Game Theory · Computer Science 2025-11-04 Yihua Xu , Süleyman Kerimov , Sebastian Perez-Salazar

This paper focuses on the online saddle point problem, which involves a sequence of two-player time-varying convex-concave games. Considering the nonstationarity of the environment, we adopt the duality gap and the dynamic Nash equilibrium…

Machine Learning · Computer Science 2025-06-27 Qing-xin Meng , Jian-wei Liu

In this paper, we investigate the online parcel assignment (OPA) problem, in which each stochastically generated parcel needs to be assigned to a candidate route for delivery to minimize the total cost subject to certain business…

Machine Learning · Computer Science 2023-01-18 Hao Zeng , Qiong Wu , Kunpeng Han , Junying He , Haoyuan Hu

In this paper, we tackle the problem of Unmanned Aerial (UA V) path planning in complex and uncertain environments by designing a Model Predictive Control (MPC), based on a Long-Short-Term Memory (LSTM) network integrated into the Deep…

Machine Learning · Computer Science 2023-03-08 Mahya Ramezani , Hamed Habibi , Jose luis Sanchez Lopez , Holger Voos

Same-Day Delivery (SDD) services aim to maximize the fulfillment of online orders while minimizing delivery delays but are beset by operational uncertainties such as those in order volumes and courier planning. Our work aims to enhance the…

Optimization and Control · Mathematics 2023-11-23 Arash Dehghan , Mucahit Cevik , Merve Bodur

The paper develops the Adaptive Dynamic Programming Toolbox (ADPT), which solves optimal control problems for continuous-time nonlinear systems. Based on the adaptive dynamic programming technique, the ADPT computes optimal feedback…

Optimization and Control · Mathematics 2021-01-01 Xiaowei Xing , Dong Eui Chang

The Multiple Drone-Delivery Scheduling Problem (MDSP) is a scheduling problem that optimizes the maximum reward earned by a set of $m$ drones executing a sequence of deliveries on a truck delivery route. The current best-known approximation…

Data Structures and Algorithms · Computer Science 2023-06-21 Sagnik Anupam , Nicole Lu , John Sragow

Within a decade, almost every major auto company, along with fleet operators such as Uber, have announced plans to put autonomous vehicles on the road. At the same time, electric vehicles are quickly emerging as a next-generation technology…

Artificial Intelligence · Computer Science 2018-12-13 Lina Al-Kanj , Juliana Nascimento , Warren B. Powell

Safe UAV navigation is challenging due to the complex environment structures, dynamic obstacles, and uncertainties from measurement noises and unpredictable moving obstacle behaviors. Although plenty of recent works achieve safe navigation…

Robotics · Computer Science 2022-03-15 Zhefan Xu , Di Deng , Yiping Dong , Kenji Shimada

Unmanned Aerial Vehicles (UAVs) are emerging as very important tools in search and rescue (SAR) missions at sea, enabling swift and efficient deployment for locating individuals or vessels in distress. The successful execution of these…

Robotics · Computer Science 2024-10-10 Martin Messmer , Andreas Zell

The widespread adoption of digital distribution channels both enables and forces more and more logistical service providers to manage booking processes actively to maintain competitiveness. As a result, their operational planning is no…

Artificial Intelligence · Computer Science 2024-12-19 David Fleckenstein , Robert Klein , Vienna Klein , Claudius Steinhardt

Ensuring energy feasibility under wind uncertainty is critical for the safety and reliability of UAV delivery missions. In realistic truck-drone logistics systems, UAVs must deliver parcels and safely return under time-varying wind…

Robotics · Computer Science 2026-04-16 Tianshun Li , Hongliang Lu , Yanggang Sheng , Zhongzhen Wang , Haoang Li , Xinhu Zheng