中文
相关论文

相关论文: Efficient Belief Space Planning in High-Dimensiona…

200 篇论文

Reinforcement learning (RL) with delays is challenging as sensory perceptions lag behind the actual events: the RL agent needs to estimate the real state of its environment based on past observations. State-of-the-art (SOTA) methods…

Particle filtering is a popular method for inferring latent states in stochastic dynamical systems, whose theoretical properties have been well studied in machine learning and statistics communities. In many control problems, e.g.,…

机器学习 · 计算机科学 2021-07-12 Simon S. Du , Wei Hu , Zhiyuan Li , Ruoqi Shen , Zhao Song , Jiajun Wu

Embodied planning requires agents to make coherent multi-step decisions based on dynamic visual observations and natural language goals. While recent vision-language models (VLMs) excel at static perception tasks, they struggle with the…

人工智能 · 计算机科学 2025-07-15 Di Wu , Jiaxin Fan , Junzhe Zang , Guanbo Wang , Wei Yin , Wenhao Li , Bo Jin

Reinforcement learning (RL) is the dominant paradigm for post-training large language models. However, in the online, on-policy setting, rollout generation dominates the computational cost of training. Group-based policy optimization…

机器学习 · 计算机科学 2026-05-27 Woojeong Kim , Ziyi Yang , Jing Nathan Yan , Jialu Liu

Online alignment (e.g., GRPO) is generally more performant than offline alignment (e.g., DPO) -- but why? Drawing on prospect theory from behavioral economics, we propose a human-centric explanation. We prove that online on-policy sampling…

人工智能 · 计算机科学 2026-03-30 Sijia Liu , Niklas Muennighoff , Kawin Ethayarajh

This paper presents a new multi-layered algorithm for motion planning under motion and sensing uncertainties for Linear Temporal Logic specifications. We propose a technique to guide a sampling-based search tree in the combined task and…

机器人学 · 计算机科学 2023-04-11 Qi Heng Ho , Zachary N. Sunberg , Morteza Lahijanian

We study a difficult problem of how to schedule complex workflows with precedence constraints under a limited budget in the cloud environment. We first formulate the scheduling problem as an integer programming problem, which can be…

分布式、并行与集群计算 · 计算机科学 2019-03-05 Hang Zhang , Xiaoying Zheng , Ye Xia , Mingqi Li

For autonomous driving in highly dynamic environments, it is anticipated to predict the future behaviors of surrounding vehicles (SVs) and make safe and effective decisions. However, modeling the inherent coupling effect between the…

机器人学 · 计算机科学 2024-08-07 Xiao Zhou , Chengzhen Meng , Wenru Liu , Zengqi Peng , Ming Liu , Jun Ma

Existing batch size selection approaches in distributed machine learning rely on static allocation or simplistic heuristics that fail to adapt to heterogeneous, dynamic computing environments. We present DYNAMIX, a reinforcement learning…

机器学习 · 计算机科学 2025-10-10 Yuanjun Dai , Keqiang He , An Wang

To make good decisions in the real world people need efficient planning strategies because their computational resources are limited. Knowing which planning strategies would work best for people in different situations would be very useful…

人工智能 · 计算机科学 2021-02-02 Saksham Consul , Lovis Heindrich , Jugoslav Stojcheski , Falk Lieder

Learning robust navigation policies remains a core challenge in robotics. Offline imitation learning suffers from distribution shift and compounding errors at rollout, while reinforcement learning requires reward engineering and learns…

机器人学 · 计算机科学 2026-05-13 Xiaofei Wei , Chun Gu , Li Zhang

Stochastic planning can be reduced to probabilistic inference in large discrete graphical models, but hardness of inference requires approximation schemes to be used. In this paper we argue that such applications can be disentangled along…

人工智能 · 计算机科学 2022-09-05 Zhennan Wu , Roni Khardon

We present an algorithm, called Predict, for updating beliefs in causal networks quantified with order-of-magnitude probabilities. The algorithm takes advantage of both the structure and the quantification of the network and presents a…

人工智能 · 计算机科学 2013-02-21 Moises Goldszmidt

Rather than augmenting rewards with penalties for undesired behavior, Constrained Partially Observable Markov Decision Processes (CPOMDPs) plan safely by imposing inviolable hard constraint value budgets. Previous work performing online…

人工智能 · 计算机科学 2022-12-26 Arec Jamgochian , Anthony Corso , Mykel J. Kochenderfer

Non-prehensile manipulation in high-dimensional systems is challenging for a variety of reasons. One of the main reasons is the computationally long planning times that come with a large state space. Trajectory optimisation algorithms have…

机器人学 · 计算机科学 2024-09-13 David Russell , Rafael Papallas , Mehmet Dogar

Numerical simulations of complex multiphysics systems, such as char combustion considered herein, yield numerous state variables that inherently exhibit physical constraints. This paper presents a new approach to augment Operator Inference…

计算物理 · 物理学 2026-05-15 Hyeonghun Kim , Boris Kramer

Belief space planning is a viable alternative to formalise partially observable control problems and, in the recent years, its application to robot manipulation problems has grown. However, this planning approach was tried successfully only…

机器人学 · 计算机科学 2019-03-14 Claudio Zito , Valerio Ortenzi , Maxime Adjigble , Marek Kopicki , Rustam Stolkin , Jeremy L. Wyatt

We consider the generic approach of using an experience memory to help exploration by adapting a restart distribution. That is, given the capacity to reset the state with those corresponding to the agent's past observations, we help…

机器学习 · 计算机科学 2020-08-19 Arash Tavakoli , Vitaly Levdik , Riashat Islam , Christopher M. Smith , Petar Kormushev

Reinforcement learning in partially observable environments is typically challenging, as it requires agents to learn an estimate of the underlying system state. These challenges are exacerbated in multi-agent settings, where agents learn…

人工智能 · 计算机科学 2025-04-14 Paul J. Pritz , Kin K. Leung

Motivated by information sharing in online platforms, we study repeated persuasion between a sender and a stream of receivers where at each time, the sender observes a payoff-relevant state drawn independently and identically from an…

计算机科学与博弈论 · 计算机科学 2024-05-06 You Zu , Krishnamurthy Iyer , Haifeng Xu