LQR-Trees with Sampling Based Exploration of the State Space

0580655 - ÚI 2024 RIV US eng C - Conference Paper (international conference)
Fejlek, Jiří - Ratschan, Stefan
LQR-Trees with Sampling Based Exploration of the State Space.
2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). Detroit: IEEE, 2023, s. 4777-4782. ISBN 978-1-6654-9190-7.
[IROS 2023: The International Conference on Intelligent Robots and Systems. Detroit (US), 01.10.2023-05.10.2023]
R&D Projects: GA ČR(CZ) GA21-09458S
Institutional support: RVO:67985807
Keywords : Regulators * Heuristic algorithms * Aerospace electronics * Ordinary differential equations * Trajectory * Feedback control * Reliability
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
https://doi.org/10.1109/IROS55552.2023.10341767

This paper introduces an extension of the LQR-tree algorithm, which is a feedback-motion-planning algorithm for stabilizing a system of ordinary differential equations from a bounded set of initial conditions to a goal. The constructed policies are represented by a tree of exemplary system trajectories, so called demonstrations, and linear-quadratic regulator (LQR) feedback controllers. Consequently, the crucial component of any LQR-tree algorithm is a demonstrator that provides suitable demonstrations. In previous work, such a demonstrator was given by a local trajectory optimizer. However, these require appropriate initial guesses of solutions to provide valid results, which was pointed out, but largely unresolved in previous implementations. In this paper, we augment the LQR-tree algorithm with a randomized motion-planning procedure to discover new valid demonstration candidates to initialize the demonstrator in parts of state space not yet covered by the LQR-tree. In comparison to the previous versions of the LQR-tree algorithm, the resulting exploring LQR-tree algorithm reliably synthesizes feedback control laws for a far more general set of problems.
Permanent Link: https://hdl.handle.net/11104/0349418