Faster Reinforcement Learning with Value Target Lower Bounding
We show that an arbitrary lower bound of the optimal value function can be used to improve the Bellman value target during value learning. In the tabular case, value learning under the lower bounded Bellman operator converges to the same optimal value as under the original Bellman operator, at a potentially faster speed. In practice, discounted episodic return from the training experience or discounted goal return from hindsight relabeling can serve as the value lower bound when the environment is deterministic. This is because the empirical episodic return from any state can always be repeated through the same action sequence in a deterministic environment, thus a lower bound of the optimal value from the state. We experiment on Atari games, FetchEnv tasks and a challenging physically simulated car push and reach task. We show that in most cases, simply lower bounding with the discounted episodic return performs at least as well as common baselines such as TD3, SAC and Hindsight Experience Replay (HER). It learns much faster than TD3 or HER on some of the harder continuous control tasks, requiring minimal or no parameter tuning.
Code (0)
등록된 구현이 없습니다.
Tasks
Atari Gamescontinuous-controlContinuous Controlreinforcement-learningReinforcement LearningReinforcement Learning (RL)Methods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Faster Deep Reinforcement Learning with Slower Online Network
Deep reinforcement learning algorithms often use two networks for value function optimization: an online network, and a target network that tracks the online network with some delay. Using two separate networks enables t…
Deep Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)Faster Retrieval with a Two-Pass Dynamic-Time-Warping Lower Bound
The Dynamic Time Warping (DTW) is a popular similarity measure between time series. The DTW fails to satisfy the triangle inequality and its computation requires quadratic time. Hence, to find closest neighbors quickly, …
Dynamic Time WarpingRetrievalTime SeriesTime Series Analysis+1Eigen Value Analysis in Lower Bounding Uncertainty of Kalman Filter Estimates
In this paper we are concerned with the error-covariance lower-bounding problem in Kalman filtering: a sensor releases a set of measurements to the data fusion/estimation center, which has a perfect knowledge of the dyna…
State EstimationA new convergent variant of Q-learning with linear function approximation
In this work, we identify a novel set of conditions that ensure convergence with probability 1 of Q-learning with linear function approximation, by proposing a two time-scale variation thereof. In the faster time scale, …
Q-LearningReinforcement Learning (RL)Detector Algorithms of Bounding Box and Segmentation Mask of a Mask R-CNN Model
Detection performances on bounding box and segmentation mask outputs of Mask R-CNN models are evaluated. There are significant differences in detection performances of bounding boxes and segmentation masks, where the for…
Segmentation