中文
相关论文

相关论文: Kernel-based diffusion approximated Markov decisio…

200 篇论文

Diffusion-based robot navigation policies trained on large-scale imitation learning datasets, can generate multi-modal trajectories directly from the robot's visual observations, bypassing the traditional localization-mapping-planning…

机器人学 · 计算机科学 2026-03-16 Junhe Sheng , Ruofei Bai , Kuan Xu , Ruimeng Liu , Jie Chen , Shenghai Yuan , Wei-Yun Yau , Lihua Xie

A Markov decision process-based state switching is devised, implemented, and analyzed for proximity operations of various autonomous vehicles. The framework contains a pose estimator along with a multi-state guidance algorithm. The unified…

机器人学 · 计算机科学 2024-10-22 Deep Parikh , Ali Hasnain Khowaja , Manoranjan Majji

Dynamic programming (DP) is a fundamental tool used across many engineering fields. The main goal of DP is to solve Bellman's optimality equations for a given Markov decision process (MDP). Standard methods like policy iteration exploit the…

人工智能 · 计算机科学 2025-07-30 Sergio Rozada , Samuel Rey , Gonzalo Mateos , Antonio G. Marques

We address the challenge of quantifying Bayesian uncertainty and incorporating it in offline use cases of finite-state Markov Decision Processes (MDPs) with unknown dynamics. Our approach provides a principled method to disentangle…

机器学习 · 计算机科学 2024-06-05 Filippo Valdettaro , A. Aldo Faisal

A novel algorithm is proposed to solve the sample-based optimal transport problem. An adversarial formulation of the push-forward condition uses a test function built as a convolution between an adaptive kernel and an evolving probability…

机器学习 · 统计学 2020-06-11 Daeyoung Kim , Esteban G. Tabak

We introduce Markov Decision Processing Networks (MDPNs) as a multiclass queueing network model where service is a controlled, finite-state Markov process. The model exhibits a decision-dependent service process where actions taken…

最优化与控制 · 数学 2025-09-30 Sanidhay Bhambay , Thirupathaiah Vasantam , Neil Walton

Solving Markov Decision Processes (MDPs) remains a central challenge in sequential decision-making, especially when dealing with large state spaces and long-term optimization criteria. A key step in Bellman dynamic programming algorithms is…

最优化与控制 · 数学 2025-08-04 Youssef Ait El Mahjoub , Jean-Michel Fourneau , Salma Alouah

We study off-dynamics Reinforcement Learning (RL), where the policy training and deployment environments are different. To deal with this environmental perturbation, we focus on learning policies robust to uncertainties in transition…

机器学习 · 计算机科学 2024-10-01 Zhishuai Liu , Weixin Wang , Pan Xu

We present discrete-time approximation of optimal control policies for infinite horizon discounted/ergodic control problems for controlled diffusions in $\Rd$\,. In particular, our objective is to show near optimality of optimal policies…

最优化与控制 · 数学 2025-02-11 Somnath Pradhan , Serdar Yuksel

Autonomous driving systems demand trajectory planners that not only model the inherent uncertainty of future motions but also respect complex temporal dependencies and underlying physical laws. While diffusion-based generative models excel…

机器人学 · 计算机科学 2026-02-03 Hang Zhou , Qiang Zhang , Peiran Liu , Yihao Qin , Zhaoxu Yan , Yiding Ji

We consider a piecewise deterministic Markov decision process, where the expected exponential utility of total (nonnegative) cost is to be minimized. The cost rate, transition rate and post-jump distributions are under control. The state…

最优化与控制 · 数学 2017-11-22 Xin Guo , Yi Zhang

Motion planning in dynamic urban environments requires balancing immediate safety with long-term goals. While diffusion models effectively capture multi-modal decision-making, existing approaches treat trajectories as monolithic entities,…

机器人学 · 计算机科学 2026-03-27 Xiang Li , Bikun Wang , John Zhang , Jianjun Wang

This paper proposes a formal approach to online learning and planning for agents operating in a priori unknown, time-varying environments. The proposed method computes the maximally likely model of the environment, given the observations…

机器学习 · 计算机科学 2021-02-09 Melkior Ornik , Ufuk Topcu

Platooning connected and autonomous vehicles (CAVs) provide significant benefits in terms of traffic efficiency and fuel economy. However, most existing platooning systems assume the availability of pre-determined plans, which is not…

系统与控制 · 电气工程与系统科学 2023-08-09 Xi Xiong , Maonan Wang , Dengfeng Sun , Li Jin

We consider a robust approach to address uncertainty in model parameters in Markov Decision Processes (MDPs), which are widely used to model dynamic optimization in many applications. Most prior works consider the case where the uncertainty…

最优化与控制 · 数学 2021-09-02 Vineet Goyal , Julien Grand-Clément

A variety of enhanced statistical and numerical methods are now routinely used to extract comprehensible and relevant thermodynamic information from the vast amount of complex, high-dimensional data obtained from intensive molecular…

软凝聚态物质 · 物理学 2020-10-14 Francois Sicard , Vladimir Koskin , Alessia Annibale , Edina Rosta

Within the framework of probably approximately correct Markov decision processes (PAC-MDP), much theoretical work has focused on methods to attain near optimality after a relatively long period of learning and exploration. However,…

人工智能 · 计算机科学 2016-04-06 Kenji Kawaguchi

Consider the problem of approximating the optimal policy of a Markov decision process (MDP) by sampling state transitions. In contrast to existing reinforcement learning methods that are based on successive approximations to the nonlinear…

机器学习 · 计算机科学 2017-10-18 Mengdi Wang

Data-driven techniques for analysis, modeling, and control of complex dynamical systems are on the uptake. Koopman theory provides the theoretical foundation for the popular kernel extended dynamic mode decomposition (kEDMD). In this work,…

最优化与控制 · 数学 2025-10-20 Lea Bold , Friedrich M. Philipp , Manuel Schaller , Karl Worthmann

We study an approximation method for partially observed Markov decision processes (POMDPs) with continuous spaces. Belief MDP reduction, which has been the standard approach to study POMDPs requires rigorous approximation methods for…

最优化与控制 · 数学 2025-01-20 Ali Devran Kara , Erhan Bayraktar , Serdar Yuksel