arrow
Return

Beyond backpropagate through time: Efficient model-based training through time-splitting

delete2022-05-24
delete0
PRE
AI
J
Jiaxin Gao
Y
Yang Guan
李温玉 cover
李温玉 (Wenyu Li)
Shengbo Eben LI cover
Shengbo Eben LI (Shengbo Eben Li) *
F
Fei Ma
J
Jianfeng Zheng
J
Junqing Wei
张博 cover
张博 (Bo Zhang)
K
Keqiang Li
DOI:10.1002/int.22928delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Model-based policy gradient (MBPG) has been employed to seek an approximate solution to the optimal control problem. However, there is coupling between adjacent states due to temporal dependencies, making the training time grow linearly with the time horizon. This paper reshapes the training process of MBPG with the time-splitting technique to establish a time-independent algorithm called Training Through Time-Splitting (T3S). First, copy the coupled variables to obtain two independent variables. Meanwhile, an extra variable together with an equivalence constraint is introduced for problem consistency. Then, the transformed problem divides into subproblems with carefully derived loss functions. Subproblems own decoupled variables and shared policy networks, which means they can be optimized concurrently. Guided by the algorithm design, this paper further proposes an asynchronous parallel training scheme to accelerate training efficiency. Numerical simulation shows that the T3S algorithm outperforms the MBPG algorithm by 83.6% in wall-clock time with a trajectory tracking task.
Keywords:
model-based policy gradient
optimal control
parallel training
reinforcement learning
time-splitting

Journal

International Journal of Intelligent Systems cover
International Journal of Intelligent Systems
IF:
3.7
Papers:
3.1K
Citations:
8.1K

Organization

T
tsinghua university
Scholars:
11.9W
Papers: 10.0W
Citations: 137
N
nankai university
Scholars:
4.8W
Papers: 3.3W
Citations: 74
Cited Papers

Cited Papers

Integrated Decision and Control: Toward Interpretable and Computationally Efficient Driving Intelligence
err2023-02-01
err35
PREAI
errGuan, Yang; Ren, Yangang; Sun, Qi; Li, Shengbo Eben; Ma, Haitong; Duan, Jingliang; Dai, Yifan; Cheng, Bo
errShare
errSave
Recurrent Model Predictive Control: Learning an Explicit Recurrent Controller for Nonlinear Systems
err2022-10-01
err8
errOAAI
errLiu, Zhengyu; Duan, Jingliang; Wang, Wenxuan; Li, Shengbo Eben; Yin, Yuming; Lin, Ziyu; Cheng, Bo
errShare
errSave
Learning hand-eye coordination for robotic grasping with deep learning and large-scale data collection
err2017-06-12
err1.3K
errOAAI
errLevine, Sergey; Pastor, Peter; Krizhevsky, Alex; Ibarz, Julian; Quillen, Deirdre
errShare
errSave
Atm-Deficient Mice: A Paradigm of Ataxia Telangiectasia
errCell
IF0
err1996-07-01
err0
errOAAI
errCarrolee Barlow; Shinji Hirotsune; Richard Paylor; Marek Liyanage; Michael Eckhaus; Francis Collins; Yosef Shiloh; Jacqueline N Crawley; Thomas Ried; Danilo Tagle; Anthony Wynshaw-Boris
errShare
errSave
Cancer-associated neuromusculoskeletal syndromes
err2015-06-30
err0
PREAI
errRonen Marmur; Lawrence Kagen
errShare
errSave
researcher View more