This paper presents new results on almost global convergence to an invariant set for discrete-time dynamic systems. The evolution of a discrete-time dynamic system is governed by the function on the right-hand side of the state-variable difference equation. Existing results on almost global convergence in discrete time require that this function is nonsingular with respect to a measure μ. However, for many dynamic systems, this function is either not nonsingular with respect to μ, or its nonsingularity is difficult to examine analytically. This paper presents new results (specifically, sufficient conditions) for demonstrating almost global convergence in discrete-time systems. Notably, these results do not require nonsingularity of the right-hand side of the state-variable difference equation with respect to μ. The new results are developed using density functions, which can be viewed as a dual to Lyapunov functions. However, constructing density functions can be difficult-particularly in the case where the right-hand-side function is not nonsingular with respect to μ. To overcome this difficulty, this paper also presents sufficient conditions for almost global convergence using Lyapunov-like functions rather than density functions. Finally, we demonstrate these new results using several simple examples.
|Title of host publication||2022 American Control Conference, ACC 2022|
|Number of pages||6|
|State||Published - 2022|
|Event||2022 American Control Conference, ACC 2022 - Atlanta, United States|
Duration: Jun 8 2022 → Jun 10 2022
|Name||Proceedings of the American Control Conference|
|Conference||2022 American Control Conference, ACC 2022|
|Period||6/8/22 → 6/10/22|
Bibliographical noteFunding Information:
This work is supported in part by the Air Force Office of Scientific Research (FA9550-20-1-0028).
© 2022 American Automatic Control Council.
ASJC Scopus subject areas
- Electrical and Electronic Engineering