Skip to main navigation Skip to search Skip to main content

Reachability Based Uniform Controllability to Target Set with Evolution Function

  • Beihang University
  • China Aerodynamics Research and Development Center

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we investigate the uniform controllability to target set for dynamical systems by designing controllers such that the trajectories evolving from the initial set can enter into the target set. For this purpose, we first introduce the evolution function (EF) for exactly describing the reachable set and give an over-approximation of the reachable set with high precision using the series representation of the evolution function. Subsequently, we propose an approximation approach for Hausdorff semi-distance with a bounded rectangular grid, which can be used to guide the selection of controllers. Based on the above two approximations, we design a heuristic framework to compute a piecewise constant controller, realizing the controllability. Moreover, in order to reduce the computational load, we improve our heuristic framework by the K-arm Bandit Model in reinforcement learning. It is worth noting that both of the heuristic algorithms may suffer from the risk of local optima. To avoid the potential dilemma, we additionally propose a reference trajectory based algorithm for further improvement. Finally, we use some benchmarks with comparisons to show the efficiency of our approach.

Original languageEnglish
Title of host publicationDependable Software Engineering. Theories, Tools, and Applications - 9th International Symposium, SETTA 2023, Proceedings
EditorsHolger Hermanns, Jun Sun, Lei Bu
PublisherSpringer Science and Business Media Deutschland GmbH
Pages21-37
Number of pages17
ISBN (Print)9789819986637
DOIs
StatePublished - 2024
Event9th International Symposium on Dependable Software Engineering: Theories, Tools and Applications, SETTA 2023 - Nanjing, China
Duration: 27 Nov 202329 Nov 2023

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14464 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th International Symposium on Dependable Software Engineering: Theories, Tools and Applications, SETTA 2023
Country/TerritoryChina
CityNanjing
Period27/11/2329/11/23

Keywords

  • Controllability
  • Evolution function
  • Reachability
  • Reference trajectory
  • Reinforcement learning

Fingerprint

Dive into the research topics of 'Reachability Based Uniform Controllability to Target Set with Evolution Function'. Together they form a unique fingerprint.

Cite this