中文
相关论文

相关论文: Policy Search: Any Local Optimum Enjoys a Global P…

200 篇论文

In recent years, trust region on-policy reinforcement learning has achieved impressive results in addressing complex control tasks and gaming scenarios. However, contemporary state-of-the-art algorithms within this category primarily…

机器学习 · 计算机科学 2024-05-31 Weiye Zhao , Feihan Li , Yifan Sun , Rui Chen , Tianhao Wei , Changliu Liu

Designing reliable decision strategies for autonomous urban driving is challenging. Reinforcement learning (RL) has been used to automatically derive suitable behavior in uncertain environments, but it does not provide any guarantee on the…

机器人学 · 计算机科学 2019-05-31 Maxime Bouton , Jesper Karlsson , Alireza Nakhaei , Kikuo Fujimura , Mykel J. Kochenderfer , Jana Tumova

We revisit the Reinforce policy gradient algorithm from the literature. Note that this algorithm typically works with cost returns obtained over random length episodes obtained from either termination upon reaching a goal state (as with…

机器学习 · 计算机科学 2023-10-10 Shalabh Bhatnagar

Efficient spatial exploration is a key aspect of search and rescue. In this paper, we present a search algorithm that generates efficient trajectories that optimize the rate at which probability mass is covered by a searcher. This should…

机器人学 · 计算机科学 2019-06-18 Sandeep Manjanna , Herke van Hoof , Gregory Dudek

We present an Imitation Learning approach for the control of dynamical systems with a known model. Our policy search method is guided by solutions from MPC. Typical policy search methods of this kind minimize a distance metric between the…

机器人学 · 计算机科学 2020-02-18 Jan Carius , Farbod Farshidian , Marco Hutter

We study query and computationally efficient planning algorithms with linear function approximation and a simulator. We assume that the agent only has local access to the simulator, meaning that the agent can only query the simulator at…

机器学习 · 计算机科学 2022-02-08 Dong Yin , Botao Hao , Yasin Abbasi-Yadkori , Nevena Lazić , Csaba Szepesvári

We consider policy gradient methods for stochastic optimal control problem in continuous time. In particular, we analyze the gradient flow for the control, viewed as a continuous time limit of the policy gradient method. We prove the global…

最优化与控制 · 数学 2025-04-15 Mo Zhou , Jianfeng Lu

We present a policy search method for learning complex feedback control policies that map from high-dimensional sensory inputs to motor torques, for manipulation tasks with discontinuous contact dynamics. We build on a prior technique…

机器人学 · 计算机科学 2018-10-15 Yevgen Chebotar , Mrinal Kalakrishnan , Ali Yahya , Adrian Li , Stefan Schaal , Sergey Levine

We study reinforcement learning (RL) in the setting of continuous time and space, for an infinite horizon with a discounted objective and the underlying dynamics driven by a stochastic differential equation. Built upon recent advances in…

机器学习 · 计算机科学 2023-10-19 Hanyang Zhao , Wenpin Tang , David D. Yao

Reinforcement learning has recently gained traction as a means to improve combinatorial optimization methods, yet its effectiveness within local search metaheuristics specifically remains comparatively underexamined. In this study, we…

机器学习 · 计算机科学 2026-01-14 Yannick Molinghen , Augustin Delecluse , Renaud De Landtsheer , Stefano Michelini

Making optimal decisions under uncertainty is a shared problem among distinct fields. While optimal control is commonly studied in the framework of dynamic programming, it is approached with differing perspectives of the Bellman optimality…

系统与控制 · 电气工程与系统科学 2025-03-18 Thomas Banker , Nathan P. Lawrence , Ali Mesbah

In order for reinforcement learning techniques to be useful in real-world decision making processes, they must be able to produce robust performance from limited data. Deep policy optimization methods have achieved impressive results on…

机器学习 · 计算机科学 2020-12-22 James Queeney , Ioannis Ch. Paschalidis , Christos G. Cassandras

Recent analyses of certain gradient descent optimization methods have shown that performance can degrade in some settings - such as with stochasticity or implicit momentum. In deep reinforcement learning (Deep RL), such optimization methods…

机器学习 · 计算机科学 2018-10-08 Peter Henderson , Joshua Romoff , Joelle Pineau

Recent works have introduced LEAPS and HPRL, systems that learn latent spaces of domain-specific languages, which are used to define programmatic policies for partially observable Markov decision processes (POMDPs). These systems induce a…

机器学习 · 计算机科学 2024-10-17 Tales H. Carvalho , Kenneth Tjhia , Levi H. S. Lelis

Proximal policy optimization (PPO) is one of the most popular deep reinforcement learning (RL) methods, achieving state-of-the-art performance across a wide range of challenging tasks. However, as a model-free RL method, the success of PPO…

机器学习 · 计算机科学 2019-11-11 Yuhui Wang , Hao He , Xiaoyang Tan , Yaozhong Gan

We study reinforcement learning for global decision-making in the presence of local agents, where the global decision-maker makes decisions affecting all local agents, and the objective is to learn a policy that maximizes the joint rewards…

机器学习 · 计算机科学 2024-10-24 Emile Anand , Guannan Qu

In this paper, we analyze the optimal management of local memory systems, using the tools of stationary point processes. We provide a rigorous setting of the problem, building upon recent work, and characterize the optimal causal policy…

概率论 · 数学 2024-12-03 Matias Carrasco , Andres Ferragut , Fernando Paganini

Scarce data is a major challenge to scaling robot learning to truly complex tasks, as we need to generalize locally learned policies over different "contexts". Bayesian optimization approaches to contextual policy search (CPS) offer…

机器学习 · 计算机科学 2019-05-29 Peter Karkus , Andras Kupcsik , David Hsu , Wee Sun Lee

We consider the problem of finding good finite-horizon policies for POMDPs under the expected reward metric. The policies considered are {em free finite-memory policies with limited memory}; a policy is a mapping from the space of…

人工智能 · 计算机科学 2013-01-30 Christopher Lusena , Tong Li , Shelia Sittinger , Chris Wells , Judy Goldsmith

A widely used technique for improving policies is success conditioning, in which one collects trajectories, identifies those that achieve a desired outcome, and updates the policy to imitate the actions taken along successful trajectories.…

人工智能 · 计算机科学 2026-01-27 Daniel Russo