Temporal Parallelisation of Dynamic Programming and Linear Quadratic Control

04/07/2021
by   Simo Särkkä, et al.
0

This paper proposes a method for temporal parallelisation of dynamic programming solutions of optimal control problems. We also derive the temporal parallelisation of the linear quadratic tracking control problem. For these two problems, we derive the elements and associative operators to be able to use parallel scans to solve these problems with logarithmic time complexity rather than linear time complexity. The computational benefits of the parallel methods are demonstrated via numerical simulations run on a multi-core processor and a graphics processing unit.

READ FULL TEXT

page 1

page 10

page 15

research
12/22/2022

Temporal Parallelisation of the HJB Equation and Continuous-Time Linear Quadratic Control

This paper presents a mathematical formulation to perform temporal paral...
research
09/17/2018

The Parallelization of Riccati Recursion

A method is presented for parallelizing the computation of solutions to ...
research
09/20/2017

Linear Quadratic Games with Costly Measurements

In this work we consider a stochastic linear quadratic two-player game. ...
research
07/13/2022

Iterative Linear Quadratic Optimization for Nonlinear Control: Differentiable Programming Algorithmic Templates

We present the implementation of nonlinear control algorithms based on l...
research
05/23/2018

A Projection Approach to Equality Constrained Iterative Linear Quadratic Optimal Control

This paper presents a state and state-input constrained variant of the d...
research
03/10/2021

A Lattice Linear Predicate Parallel Algorithm for the Dynamic Programming Problems

It has been shown that the parallel Lattice Linear Predicate (LLP) algor...
research
12/14/2022

LGRASS: Linear Graph Spectral Sparsification for Final Task of the 3rd ACM-China International Parallel Computing Challenge

This paper presents our solution for optimization task of the 3rd ACM-Ch...

Please sign up or login with your details

Forgot password? Click here to reset