中文
相关论文

相关论文: On Anderson acceleration for partially observable …

200 篇论文

Partially observable Markov decision processes (POMDPs) is a rich mathematical framework that embraces a large class of complex sequential decision-making problems under uncertainty with limited observations. However, the complexity of…

系统与控制 · 电气工程与系统科学 2022-11-29 Mingyu Park , Jaeuk Shin , Insoon Yang

Partially observable Markov decision processes (POMDPs) provide an elegant mathematical framework for modeling complex decision and planning problems in stochastic domains in which states of the system are observable only indirectly, via a…

人工智能 · 计算机科学 2011-06-02 M. Hauskrecht

Partially observable Markov decision processes (POMDPs) have recently become popular among many AI researchers because they serve as a natural model for planning under uncertainty. Value iteration is a well-known algorithm for finding…

人工智能 · 计算机科学 2011-06-02 N. L. Zhang , W. Zhang

We present a technique for speeding up the convergence of value iteration for partially observable Markov decisions processes (POMDPs). The underlying idea is similar to that behind modified policy iteration for fully observable Markov…

人工智能 · 计算机科学 2013-01-30 Nevin Lianwen Zhang , Stephen S. Lee , Weihong Zhang

Most exact algorithms for general partially observable Markov decision processes (POMDPs) use a form of dynamic programming in which a piecewise-linear and convex representation of one value function is transformed into another. We examine…

人工智能 · 计算机科学 2013-02-08 Anthony R. Cassandra , Michael L. Littman , Nevin Lianwen Zhang

Many processes, such as discrete event systems in engineering or population dynamics in biology, evolve in discrete space and continuous time. We consider the problem of optimal decision making in such discrete state and action space…

机器学习 · 计算机科学 2020-10-27 Bastian Alt , Matthias Schultheis , Heinz Koeppl

Online planning under uncertainty in partially observable domains is an essential capability in robotics and AI. The partially observable Markov decision process (POMDP) is a mathematically principled framework for addressing…

机器人学 · 计算机科学 2024-10-14 Da Kong , Vadim Indelman

The derivative-free projection method (DFPM) is an efficient algorithm for solving monotone nonlinear equations. As problems grow larger, there is a strong demand for speeding up the convergence of DFPM. This paper considers the application…

最优化与控制 · 数学 2026-01-23 Jiachen Jin , Hongxia Wang , Kangkang Deng

There is much interest in using partially observable Markov decision processes (POMDPs) as a formal model for planning in stochastic domains. This paper is concerned with finding optimal policies for POMDPs. We propose several improvements…

人工智能 · 计算机科学 2013-02-01 Nevin Lianwen Zhang , Stephen S. Lee

In this study I proposed a filtering beliefs method for improving performance of Partially Observable Markov Decision Processes(POMDPs), which is a method wildly used in autonomous robot and many other domains concerning control policy. My…

人工智能 · 计算机科学 2021-01-07 Oscar LiJen Hsu

Partially-Observable Markov Decision Processes (POMDPs) are typically solved by finding an approximate global solution to a corresponding belief-MDP. In this paper, we offer a new planning algorithm for POMDPs with continuous state, action…

人工智能 · 计算机科学 2012-03-19 Tom Erez , William D. Smart

This paper addresses the problem of optimal control of robotic sensing systems aimed at autonomous information gathering in scenarios such as environmental monitoring, search and rescue, and surveillance and reconnaissance. The information…

系统与控制 · 计算机科学 2016-01-28 Mikko Lauri , Nikolay Atanasov , George J. Pappas , Risto Ritala

Robust Markov decision processes (MDPs) allow to compute reliable solutions for dynamic decision problems whose evolution is modeled by rewards and partially-known transition probabilities. Unfortunately, accounting for uncertainty in the…

机器学习 · 计算机科学 2020-06-18 Chin Pang Ho , Marek Petrik , Wolfram Wiesemann

Anderson acceleration (AA) as an efficient technique for speeding up the convergence of fixed-point iterations may be designed for accelerating an optimization method. We propose a novel optimization algorithm by adapting Anderson…

最优化与控制 · 数学 2022-11-17 Hailiang Liu , Jia-Hao He , Xuping Tian

The state-of-art seismic imaging techniques treat inversion tasks such as FWI and LSRTM as PDE-constrained optimization problems. Due to the large-scale nature, gradient-based optimization algorithms are preferred in practice to update the…

数值分析 · 数学 2020-11-16 Yunan Yang

In many engineering systems, proper predictive maintenance and operational control are essential to increase efficiency and reliability while reducing maintenance costs. However, one of the major challenges is that many sensors are used for…

应用统计 · 统计学 2025-12-09 Boyang Xu , Yunyi Kang , Xinyu Zhao , Hao Yan , Feng Ju

We consider finite model approximations of discrete-time partially observed Markov decision processes (POMDPs) under the discounted cost criterion. After converting the original partially observed stochastic control problem to a fully…

系统与控制 · 计算机科学 2017-10-20 Naci Saldi , Serdar Yüksel , Tamás Linder

In this work, we study the problem of actively classifying the attributes of dynamical systems characterized as a finite set of Markov decision process (MDP) models. We are interested in finding strategies that actively interact with the…

系统与控制 · 电气工程与系统科学 2023-01-06 Bo Wu , Niklas Lauffer , Mohamadreza Ahmadi , Suda Bharadwaj , Zhe Xu , Ufuk Topcu

Although Anderson acceleration (AA) is known to speed up fixed-point iterations, it is rarely applied in constrained optimization, in particular sequential quadratic programming (SQP). We show that the local convergence behavior of a…

最优化与控制 · 数学 2026-04-17 Jonathan Frey , David Kiessling , Katrin Baumgärtner , Moritz Diehl

Anderson acceleration is a well-established and simple technique for speeding up fixed-point computations with countless applications. Previous studies of Anderson acceleration in optimization have only been able to provide convergence…

最优化与控制 · 数学 2020-06-16 Vien V. Mai , Mikael Johansson
‹ 上一页 1 2 3 10 下一页 ›