-
Exact Leader Estimation: A New Approach for Distributed Differentiation
Authors:
Rodrigo Aldana-Lopez,
David Gomez-Gutierrez,
Elio Usai,
Hernan Haimovich
Abstract:
A novel strategy aimed at cooperatively differentiating a signal among multiple interacting agents is introduced, where none of the agents needs to know which agent is the leader, i.e. the one producing the signal to be differentiated. Every agent communicates only a scalar variable to its neighbors; except for the leader, all agents execute the same algorithm. The proposed strategy can effectivel…
▽ More
A novel strategy aimed at cooperatively differentiating a signal among multiple interacting agents is introduced, where none of the agents needs to know which agent is the leader, i.e. the one producing the signal to be differentiated. Every agent communicates only a scalar variable to its neighbors; except for the leader, all agents execute the same algorithm. The proposed strategy can effectively obtain derivatives up to arbitrary $m$-th order in a finite time under the assumption that the $(m+1)$-th derivative is bounded. The strategy borrows some of its structure from the celebrated homogeneous robust exact differentiator by A. Levant, inheriting its exact differentiation capability and robustness to measurement noise. Hence, the proposed strategy can be said to perform robust exact distributed differentiation. In addition, and for the first time in the distributed leader-observer literature, sampled-data communication and bounded measurement noise are considered, and corresponding steady-state worst-case accuracy bounds are derived. The effectiveness of the proposed strategy is verified numerically for second- and fourth-order systems, i.e., for estimating derivatives of up to first and third order, respectively.
△ Less
Submitted 13 February, 2025;
originally announced February 2025.
-
Optimal robust exact first-order differentiators with Lipschitz continuous output
Authors:
Rodrigo Aldana-Lopez,
Richard Seeber,
Hernan Haimovich,
David Gomez-Gutierrez
Abstract:
The signal differentiation problem involves the development of algorithms that allow to recover a signal's derivatives from noisy measurements. This paper develops a first-order differentiator with the following combination of properties: robustness to measurement noise, exactness in the absence of noise, optimal worst-case differentiation error, and Lipschitz continuous output where the output's…
▽ More
The signal differentiation problem involves the development of algorithms that allow to recover a signal's derivatives from noisy measurements. This paper develops a first-order differentiator with the following combination of properties: robustness to measurement noise, exactness in the absence of noise, optimal worst-case differentiation error, and Lipschitz continuous output where the output's Lipschitz constant is a tunable parameter. This combination of advantageous properties is not shared by any existing differentiator. Both continuous-time and sample-based versions of the differentiator are developed and theoretical guarantees are established for both. The continuous-time version of the differentiator consists in a regularized and sliding-mode-filtered linear adaptive differentiator. The sample-based, implementable version is then obtained through appropriate discretization. An illustrative example is provided to highlight the features of the developed differentiator.
△ Less
Submitted 31 March, 2025; v1 submitted 8 April, 2024;
originally announced April 2024.
-
Designing controllers with predefined convergence-time bound using bounded time-varying gains
Authors:
Rodrigo Aldana-López,
Richard Seeber,
Hernan Haimovich,
David Gómez-Gutiérrez
Abstract:
Recently, there has been a great deal of attention in a class of controllers based on time-varying gains, called prescribed-time controllers, that steer the system's state to the origin in the desired time, a priori set by the user, regardless of the initial condition. Furthermore, such a class of controllers has been shown to maintain a prescribed-time convergence in the presence of disturbances…
▽ More
Recently, there has been a great deal of attention in a class of controllers based on time-varying gains, called prescribed-time controllers, that steer the system's state to the origin in the desired time, a priori set by the user, regardless of the initial condition. Furthermore, such a class of controllers has been shown to maintain a prescribed-time convergence in the presence of disturbances even if the disturbance bound is unknown. However, such properties require a time-varying gain that becomes singular at the terminal time, which limits its application to scenarios under quantization or measurement noise. This chapter presents a methodology to design a broader class of controllers, called predefined-time controllers, with a prescribed convergence-time bound. Our approach allows designing robust predefined-time controllers based on time-varying gains while maintaining uniformly bounded time-varying gains. We analyze the condition for uniform Lyapunov stability under the proposed time-varying controllers.
△ Less
Submitted 4 November, 2023;
originally announced November 2023.
-
Implementing prescribed-time convergent control: sampling and robustness
Authors:
Hernan Haimovich,
Rodrigo Aldana-Lopez,
Richard Seeber,
David Gomez-Gutierrez
Abstract:
According to recent results, convergence in a prespecified or prescribed finite time can be achieved under extreme model uncertainty if control is applied continuously over time. This paper shows that this extreme amount of uncertainty cannot be tolerated under sampling, not even if sampling could become infinitely frequent as the deadline is approached, unless the sampling strategy were designed…
▽ More
According to recent results, convergence in a prespecified or prescribed finite time can be achieved under extreme model uncertainty if control is applied continuously over time. This paper shows that this extreme amount of uncertainty cannot be tolerated under sampling, not even if sampling could become infinitely frequent as the deadline is approached, unless the sampling strategy were designed according to the growth of the control action. Robustness under model uncertainty is analyzed and the amount of uncertainty that can be tolerated under sampling is quantified in order to formulate the least restrictive prescribed-time control problem that is practically implementable. Some solutions to this problem are given for a scalar system. Moreover, either under a-priori knowledge of bounds for initial conditions, or if the strategy can be selected after the first measurement becomes available, it is shown that the real, practically achievable objectives can also be reached with linear time-invariant control and uniform sampling. These derivations serve to yield insight into the real advantages that implementation of prescribed-time controllers may have.
△ Less
Submitted 23 June, 2023; v1 submitted 15 November, 2022;
originally announced November 2022.
-
Dynamic consensus with prescribed convergence time for multi-leader formation tracking
Authors:
Rodrigo Aldana-López,
David Gómez-Gutiérrez,
Rosario Aragüés,
Carlos Sagüés
Abstract:
This work addresses the problem of distributed formation tracking for a group of follower holonomic mobile robots around a reference signal. The reference signal is comprised of the geometric center of the positions of multiple leaders. This work's main contribution is a novel Modulated Distributed Virtual Observer (MDVO) for the reference signal. Moreover, the proposed MDVO is based on an exact d…
▽ More
This work addresses the problem of distributed formation tracking for a group of follower holonomic mobile robots around a reference signal. The reference signal is comprised of the geometric center of the positions of multiple leaders. This work's main contribution is a novel Modulated Distributed Virtual Observer (MDVO) for the reference signal. Moreover, the proposed MDVO is based on an exact dynamic consensus algorithm with a prescribed convergence time. In addition, we provide simulation examples showcasing two different application scenarios for the proposal.
△ Less
Submitted 23 June, 2022;
originally announced June 2022.
-
On inherent limitations in robustness and performance for a class of prescribed-time algorithms
Authors:
Rodrigo Aldana-López,
Richard Seeber,
Hernan Haimovich,
David Gómez-Gutiérrez
Abstract:
Prescribed-time algorithms based on time-varying gains may have remarkable properties, such as regulation in a user-prescribed finite time that is the same for every nonzero initial condition and that holds even under matched disturbances. However, at the same time, such algorithms are known to lack robustness to measurement noise. This note shows that the lack of robustness of a class of prescrib…
▽ More
Prescribed-time algorithms based on time-varying gains may have remarkable properties, such as regulation in a user-prescribed finite time that is the same for every nonzero initial condition and that holds even under matched disturbances. However, at the same time, such algorithms are known to lack robustness to measurement noise. This note shows that the lack of robustness of a class of prescribed-time algorithms is of an extreme form. Specifically, we show the existence of arbitrarily small measurement noises causing considerable deviations, divergence, and other detrimental consequences. We also discuss some drawbacks and trade-offs of existing workarounds as motivation for further analysis.
△ Less
Submitted 13 December, 2023; v1 submitted 5 May, 2022;
originally announced May 2022.
-
Designing predefined-time differentiators with bounded time-varying gains
Authors:
Rodrigo Aldana-López,
Richard Seeber,
David Gómez-Gutiérrez,
Marco Tulio Angulo,
Michael Defoort
Abstract:
There is an increasing interest in designing differentiators, which converge exactly before a prespecified time regardless of the initial conditions, i.e., which are fixed-time convergent with a predefined Upper Bound of their Settling Time (UBST), due to their ability to solve estimation and control problems with time constraints. However, for the class of signals with a known bound of their…
▽ More
There is an increasing interest in designing differentiators, which converge exactly before a prespecified time regardless of the initial conditions, i.e., which are fixed-time convergent with a predefined Upper Bound of their Settling Time (UBST), due to their ability to solve estimation and control problems with time constraints. However, for the class of signals with a known bound of their $(n+1)$-th time derivative, the existing design methodologies yield a very conservative UBST, or result in gains that tend to infinity at the convergence time. Here, we introduce a new methodology based on time-varying gains to design arbitrary-order exact differentiators with a predefined UBST. This UBST is a priori set as one parameter of the algorithm. Our approach guarantees that the UBST can be set arbitrarily tight, and we also provide sufficient conditions to obtain exact convergence while maintaining bounded time-varying gains. Additionally, we provide necessary and sufficient conditions such that our approach yields error dynamics with a uniformly Lyapunov stable equilibrium. Our results show how time-varying gains offer a general and flexible methodology to design algorithms with a predefined UBST.
△ Less
Submitted 18 July, 2022; v1 submitted 11 June, 2021;
originally announced June 2021.
-
Differentiator for Noisy Sampled Signals with Best Worst-Case Accuracy
Authors:
Hernan Haimovich,
Richard Seeber,
Rodrigo Aldana-López,
David Gómez-Gutiérrez
Abstract:
This paper proposes a differentiator for sampled signals with bounded noise and bounded second derivative. It is based on a linear program derived from the available sample information and requires no further tuning beyond the noise and derivative bounds. A tight bound on the worst-case accuracy, i.e., the worst-case differentiation error, is derived, which is the best among all causal differentia…
▽ More
This paper proposes a differentiator for sampled signals with bounded noise and bounded second derivative. It is based on a linear program derived from the available sample information and requires no further tuning beyond the noise and derivative bounds. A tight bound on the worst-case accuracy, i.e., the worst-case differentiation error, is derived, which is the best among all causal differentiators and is moreover shown to be obtained after a fixed number of sampling steps. Comparisons with the accuracy of existing high-gain and sliding-mode differentiators illustrate the obtained results.
△ Less
Submitted 9 June, 2021;
originally announced June 2021.
-
An arbitrary-order predefined-time exact differentiator for signals with exponential growth bound
Authors:
David Gómez-Gutiérrez,
Rodrigo Aldana-López,
Richard Seeber,
Marco Tulio Angulo,
Leonid Fridman
Abstract:
There is a growing interest in differentiation algorithms that converge in fixed time with a predefined Upper Bound on the Settling Time (UBST). However, existing differentiation algorithms are limited to signals having an $n$-th order Lipschitz derivative. Here, we introduce a general methodology based on time-varying gains to circumvent this limitation, allowing us to design $n$-th order differe…
▽ More
There is a growing interest in differentiation algorithms that converge in fixed time with a predefined Upper Bound on the Settling Time (UBST). However, existing differentiation algorithms are limited to signals having an $n$-th order Lipschitz derivative. Here, we introduce a general methodology based on time-varying gains to circumvent this limitation, allowing us to design $n$-th order differentiators with a predefined UBST for the broader class of signals whose $(n+1)$-th derivative is bounded by a function with bounded logarithmic derivative. Unlike existing methods whose time-varying gain tends to infinity, our approach yields a time-varying gain that remains bounded at convergence time. We show how this last property maintains exact convergence using bounded gains when considering a compact set of initial conditions and improves the algorithm's performance to measurement noise.
△ Less
Submitted 4 April, 2023; v1 submitted 1 June, 2021;
originally announced June 2021.
-
On the design of non-autonomous fixed-time controllers with a predefined upper bound of the settling time
Authors:
David Gómez-Gutiérrez
Abstract:
This paper aims to introduce a design methodology to stabilize a chain of integrators in a fixed-time with predefined Upper Bound for the Settling-Time (UBST). This approach is based on time-varying gains (time-base generator) that become singular as the time approaches the predefined convergence time. We present the conditions such that every nonzero trajectory convergence exactly at the predefin…
▽ More
This paper aims to introduce a design methodology to stabilize a chain of integrators in a fixed-time with predefined Upper Bound for the Settling-Time (UBST). This approach is based on time-varying gains (time-base generator) that become singular as the time approaches the predefined convergence time. We present the conditions such that every nonzero trajectory convergence exactly at the predefined time with feedback laws that are simpler than in previous approaches. Additionally, we present results such that the origin is reached before the singularity occurs, making this approach realizable in practice. A significant contribution, since current results, based on time-varying gains, required the time-varying gain to tend to infinity as the time approaches the prescribed/predefined-time.
Moreover, our approach guarantees fixed-time convergence with predefined UBST even in the presence of bounded disturbances (with known bound) and provides a methodology to re-design an autonomous fixed-time controller where the estimate of the UBST for the closed-loop system is very conservative into a less conservative one with predefined \textit{UBST} that can be set arbitrarily tight. We present numerical examples to illustrate the effectiveness of the approach together with comparisons with existing autonomous fixed-time controllers.
△ Less
Submitted 28 April, 2020;
originally announced April 2020.
-
Predefined-Time Consensus of High-Order Multi-Agent Systems
Authors:
J. Armando Colunga,
Héctor M. Becerra,
Carlos R. Vázquez,
David Gómez-Gutiérrez
Abstract:
This paper addresses the distributed prescribed-time leader-following consensus problem for a class of high-order multi-agent systems (MASs) with perturbed nonlinear agents dynamics and where the topology of the network contains a directed spanning tree, with the leader as the root. Prescribed-time consensus means that an agreement state of the MAS is achieved in a preset time, introduced as a par…
▽ More
This paper addresses the distributed prescribed-time leader-following consensus problem for a class of high-order multi-agent systems (MASs) with perturbed nonlinear agents dynamics and where the topology of the network contains a directed spanning tree, with the leader as the root. Prescribed-time consensus means that an agreement state of the MAS is achieved in a preset time, introduced as a parameter of the control law, and this constant settling time is achieved independently of the agents' initial state. The proposed control method exhibits three main advantages: first, to our best knowledge, it is the first time that prescribed-time convergence in a consensus problem is achieved for agents with high-order nonlinear dynamics, using a robust leader-following protocol, which allows an effective rejection of matched disturbances in the agents' model. Second, the proposed controller provides control signals of lower magnitude than existing approaches. Third, the proposed consensus protocol does not have parameters to be adjusted depending on the connectivity of the considered communication graph.
△ Less
Submitted 11 December, 2020; v1 submitted 9 March, 2020;
originally announced March 2020.
-
Consistent Discretization of a Class of Predefined-Time Stable Systems
Authors:
Esteban Jiménez-Rodríguez,
Rodrigo Aldana-López,
Juan D. Sánchez-Torres,
David Gómez-Gutiérrez,
Alexander G. Loukianov
Abstract:
As the main contribution, this document provides a consistent discretization of a class of fixed-time stable systems, namely predefined-time stable systems. In the unperturbed case, the proposed approach allows obtaining not only a consistent but exact discretization of the considered class of predefined-time stable systems, whereas in the perturbed case, the consistent discretization preserves th…
▽ More
As the main contribution, this document provides a consistent discretization of a class of fixed-time stable systems, namely predefined-time stable systems. In the unperturbed case, the proposed approach allows obtaining not only a consistent but exact discretization of the considered class of predefined-time stable systems, whereas in the perturbed case, the consistent discretization preserves the predefined-time stability property. All the results are validated through simulations and compared with the conventional explicit Euler scheme, highlighting the advantages of this proposal.
△ Less
Submitted 22 January, 2020;
originally announced January 2020.
-
A methodology for designing fixed-time stable systems with a predefined upper-bound in their settling time
Authors:
Rodrigo Aldana-López,
David Gómez-Gutiérrez,
Marco Tulio Angulo,
Michael Defoort
Abstract:
Algorithms having uniform convergence with respect to their initial condition (i.e., with fixed-time stability) are receiving increasing attention for solving control and observer design problems under time constraints. However, we still lack a general methodology to design these algorithms for high-order perturbed systems when we additionally need to impose a user-defined upper-bound on their set…
▽ More
Algorithms having uniform convergence with respect to their initial condition (i.e., with fixed-time stability) are receiving increasing attention for solving control and observer design problems under time constraints. However, we still lack a general methodology to design these algorithms for high-order perturbed systems when we additionally need to impose a user-defined upper-bound on their settling time, especially for systems with perturbations. Here, we fill this gap by introducing a methodology to redesign a class of asymptotically, finite- and fixed-time stable systems into non-autonomous fixed-time stable systems with a user-defined upper-bound on their settling time. Our methodology redesigns a system by adding time-varying gains. However, contrary to existing methods where the time-varying gains tend to infinity as the origin is reached, we provide sufficient conditions to maintain bounded gains. We illustrate our methodology by building fixed-time online differentiators with user-defined upper-bound on their settling time and bounded gains.
△ Less
Submitted 18 January, 2020;
originally announced January 2020.
-
On predefined-time consensus protocols for dynamic networks
Authors:
R. Aldana-López,
D. Gómez-Gutiérrez,
E. Jiménez-Rodríguez,
J. D. Sánchez-Torres,
A. G. Loukianov
Abstract:
This paper presents new classes of consensus protocols with fixed-time convergence, which enable the definition of an upper bound for consensus state as a parameter of the consensus protocol, ensuring its independence from the initial condition of the nodes. We demonstrate that our methodology subsumes current classes of fixed-time consensus protocols that are based on homogeneous in the bi-limit…
▽ More
This paper presents new classes of consensus protocols with fixed-time convergence, which enable the definition of an upper bound for consensus state as a parameter of the consensus protocol, ensuring its independence from the initial condition of the nodes. We demonstrate that our methodology subsumes current classes of fixed-time consensus protocols that are based on homogeneous in the bi-limit vector fields. Moreover, the proposed framework enables for the development of independent consensus protocols that are not needed to be homogeneous in the bi-limit. This proposal offers extra degrees of freedom to implement consensus algorithms with enhanced convergence features, such as reducing the gap between the real convergence moment and the upper bound chosen by the user. We present two classes of fixed-time consensus protocols for dynamic networks, consisting of nodes with first-order dynamics, and provide sufficient conditions to set the upper bound for convergence a priori as a consensus protocol parameter. The first protocol converges to the average value of the initial condition of the nodes, even when switching among dynamic networks. Unlike the first protocol, which requires, at each instant, an evaluation of the non-linear predefined time-consensus function, hereinafter introduced, per neighbor, the second protocol requires only a single evaluation and ensures a predefined time-consensus for static topologies and fixed-time convergence for dynamic networks. Predefined-time convergence is proved using Lyapunov analysis, and simulations are carried out to illustrate the performance of the suggested techniques. The exposed results have been applied to the design of predefined time-convergence formation control protocols to exemplify their main features.
△ Less
Submitted 3 December, 2019; v1 submitted 18 October, 2019;
originally announced October 2019.
-
A Hybrid Method for Online Trajectory Planning of Mobile Robots in Cluttered Environments
Authors:
Leobardo Campos-Macías,
David Gómez-Gutiérrez,
Rodrigo Aldana-López,
Rafael de la Guardia,
José I. Parra-Vilchis
Abstract:
This paper presents a method for online trajectory planning in known environments. The proposed algorithm is a fusion of sampling-based techniques and model-based optimization via quadratic programming. The former is used to efficiently generate an obstacle-free path while the latter takes into account the robot dynamical constraints to generate a time-dependent trajectory. The main contribution o…
▽ More
This paper presents a method for online trajectory planning in known environments. The proposed algorithm is a fusion of sampling-based techniques and model-based optimization via quadratic programming. The former is used to efficiently generate an obstacle-free path while the latter takes into account the robot dynamical constraints to generate a time-dependent trajectory. The main contribution of this work lies on the formulation of a convex optimization problem over the generated obstacle-free path that is guaranteed to be feasible. Thus, in contrast with previously proposed methods, iterative formulations are not required. The proposed method has been compared with state-of-the-art approaches showing a significant improvement in success rate and computation time. To illustrate the effectiveness of this approach for online planning, the proposed method was applied to the fluid autonomous navigation of a quadcopter in multiple environments consisting of up to two hundred obstacles. The scenarios hereinafter presented are some of the most densely cluttered experiments for online planning and navigation reported to date. See video at https://youtu.be/DJ1IZRL5t1Q
△ Less
Submitted 22 August, 2019;
originally announced August 2019.
-
Autonomous Navigation of MAVs in Unknown Cluttered Environments
Authors:
Leobardo Campos-Macías,
Rodrigo Aldana-López,
Rafael de la Guardia,
José I. Parra-Vilchis,
David Gómez-Gutiérrez
Abstract:
This paper presents an autonomous navigation framework for reaching a goal in unknown 3D cluttered environments. The framework consists of three main components. First, a computationally efficient method for mapping the environment from the disparity measurements obtained from a depth sensor. Second, a stochastic method to generate a path to a given goal, taking into account field of view constrai…
▽ More
This paper presents an autonomous navigation framework for reaching a goal in unknown 3D cluttered environments. The framework consists of three main components. First, a computationally efficient method for mapping the environment from the disparity measurements obtained from a depth sensor. Second, a stochastic method to generate a path to a given goal, taking into account field of view constraints on the space that is assumed to be safe for navigation. Third, a fast method for the online generation of motion plans, taking into account the robot's dynamic constraints, model, and environmental uncertainty and disturbances. To highlight the contribution with respect to the available literature, we provide a qualitative and quantitative comparison with the state of the art methods for reaching a goal and for exploration in unknown environments, showing the superior performance of our approach. To illustrate the effectiveness of the proposed framework, we present experiments in multiple indoors and outdoors environments running the algorithm fully on board and in real-time, using a robotic platform based on the Intel Ready to Fly drone kit, which represents the implementation in the most frugal platform for navigation in unknown cluttered environments demonstrated to date. Open source code is available at:~\url{https://github.com/IntelLabs/autonomousmavs}. The video of the experimental results can be found at~\url{https://youtu.be/Wq0e7vF6nZM}.
△ Less
Submitted 25 May, 2020; v1 submitted 20 June, 2019;
originally announced June 2019.
-
Real-time Approximate Bayesian Computation for Scene Understanding
Authors:
Javier Felip,
Nilesh Ahuja,
David Gómez-Gutiérrez,
Omesh Tickoo,
Vikash Mansinghka
Abstract:
Consider scene understanding problems such as predicting where a person is probably reaching, or inferring the pose of 3D objects from depth images, or inferring the probable street crossings of pedestrians at a busy intersection. This paper shows how to solve these problems using Approximate Bayesian Computation. The underlying generative models are built from realistic simulation software, wrapp…
▽ More
Consider scene understanding problems such as predicting where a person is probably reaching, or inferring the pose of 3D objects from depth images, or inferring the probable street crossings of pedestrians at a busy intersection. This paper shows how to solve these problems using Approximate Bayesian Computation. The underlying generative models are built from realistic simulation software, wrapped in a Bayesian error model for the gap between simulation outputs and real data. The simulators are drawn from off-the-shelf computer graphics, video game, and traffic simulation code. The paper introduces two techniques for speeding up inference that can be used separately or in combination. The first is to train neural surrogates of the simulators, using a simple form of domain randomization to make the surrogates more robust to the gap between the simulation and reality. The second is to adaptively discretize the latent variables using a Tree-pyramid approach adapted from computer graphics. This paper also shows performance and accuracy measurements on real-world problems, establishing that it is feasible to solve these problems in real-time.
△ Less
Submitted 22 May, 2019;
originally announced May 2019.
-
On the design of new classes of fixed-time stable systems with predefined upper bound for the settling time
Authors:
R. Aldana-López,
D. Gómez-Gutiérrez,
E. Jiménez-Rodríguez,
J. D. Sánchez-Torres,
M. Defoort
Abstract:
This paper aims to provide a methodology for generating autonomous and non-autonomous systems with a fixed-time stable equilibrium point where an Upper Bound of the Settling Time (UBST) is set a priori as a parameter of the system. In addition, some conditions for such an upper bound to be the least one are provided. This construction procedure is a relevant contribution when compared with traditi…
▽ More
This paper aims to provide a methodology for generating autonomous and non-autonomous systems with a fixed-time stable equilibrium point where an Upper Bound of the Settling Time (UBST) is set a priori as a parameter of the system. In addition, some conditions for such an upper bound to be the least one are provided. This construction procedure is a relevant contribution when compared with traditional methodologies for generating fixed-time algorithms satisfying time constraints since current estimates of an UBST may be too conservative. The proposed methodology is based on time-scale transformations and Lyapunov analysis. It allows the presentation of a broad class of fixed-time stable systems with predefined UBST, placing them under a common framework with existing methods using time-varying gains. To illustrate the effectiveness of our approach, we generate novel, autonomous and non-autonomous, fixed-time stable algorithms with predefined least UBST.
△ Less
Submitted 29 June, 2021; v1 submitted 9 January, 2019;
originally announced January 2019.
-
A class of robust consensus algorithms with predefined-time convergence under switching topologies
Authors:
R. Aldana-López,
D. Gómez-Gutiérrez,
M. Defoort,
J. D. Sánchez-Torres,
A. J. Muñoz-Vázquez
Abstract:
This paper addresses the robust consensus problem under switching topologies. Contrary to existing methods, the proposed approach provides decentralized protocols that achieve consensus for networked multi-agent systems in a predefined time. Namely, the protocol design provides a tuning parameter that allows setting the convergence time of the agents to a consensus state. An appropriate Lyapunov a…
▽ More
This paper addresses the robust consensus problem under switching topologies. Contrary to existing methods, the proposed approach provides decentralized protocols that achieve consensus for networked multi-agent systems in a predefined time. Namely, the protocol design provides a tuning parameter that allows setting the convergence time of the agents to a consensus state. An appropriate Lyapunov analysis exposes the capability of the current proposal to achieve predefined-time consensus over switching topologies despite the presence of bounded perturbations. Finally, the paper presents a comparison showing that the suggested approach subsumes existing fixed-time consensus algorithms and provides extra degrees of freedom to obtain predefined-time consensus protocols that are less over-engineered, i.e., the difference between the estimated convergence time and its actual value is lower in our approach. Numerical results are given to illustrate the effectiveness and advantages of the proposed approach.
△ Less
Submitted 31 July, 2019; v1 submitted 18 December, 2018;
originally announced December 2018.
-
On finite-time and fixed-time consensus algorithms for dynamic networks switching among disconnected digraphs
Authors:
David Gómez-Gutiérrez,
Carlos Renato Vázquez,
Sergej Čelikovský,
Juan Diego Sánchez-Torres,
Javier Ruiz León
Abstract:
The aim of this paper is to analyze a class of consensus algorithms with finite-time or fixed-time convergence for dynamic networks formed by agents with first-order dynamics. In particular, in the analyzed class a single evaluation of a nonlinear function of the consensus error is performed per each node. The classical assumption of switching among connected graphs is dropped here, allowing to re…
▽ More
The aim of this paper is to analyze a class of consensus algorithms with finite-time or fixed-time convergence for dynamic networks formed by agents with first-order dynamics. In particular, in the analyzed class a single evaluation of a nonlinear function of the consensus error is performed per each node. The classical assumption of switching among connected graphs is dropped here, allowing to represent failures and intermittent communications between agents. Thus, conditions to guarantee finite and fixed-time convergence, even while switching among disconnected graphs, are provided. Moreover, the algorithms of the considered class are shown to be computationally simpler than previously proposed finite-time consensus algorithms for dynamic networks, which is an important feature in scenarios with computationally limited nodes and energy efficiency requirements such as in sensor networks. The performance of the considered consensus algorithms is illustrated through simulations, comparing it to existing approaches for dynamic networks with finite-time and fixed-time convergence. It is shown that the settling time of the considered algorithms grows slower when the number of nodes increases than with other consensus algorithms for dynamic networks.
△ Less
Submitted 25 June, 2021; v1 submitted 31 October, 2018;
originally announced November 2018.
-
Enhancing the settling time estimation of a class of fixed-time stable systems
Authors:
R. Aldana-López,
D. Gómez-Gutiérrez,
E. Jiménez-Rodríguez,
J. D. Sánchez-Torres,
M. Defoort
Abstract:
This paper deals with the convergence time analysis of a class of fixed-time stable systems with the aim to provide a new non-conservative upper bound for its settling time. Our contribution is fourfold. First, we revisit the well-known class of fixed-time stable systems, given in (Polyakov et al.,2012}, while showing the conservatism of the classical upper estimate of the settling time. Second, w…
▽ More
This paper deals with the convergence time analysis of a class of fixed-time stable systems with the aim to provide a new non-conservative upper bound for its settling time. Our contribution is fourfold. First, we revisit the well-known class of fixed-time stable systems, given in (Polyakov et al.,2012}, while showing the conservatism of the classical upper estimate of the settling time. Second, we provide the smallest constant that uniformly upper bounds the settling time of any trajectory of the system under consideration. Third, introducing a slight modification of the previous class of fixed-time systems, we propose a new predefined-time convergent algorithm where the least upper bound of the settling time is set a priori as a parameter of the system. At last, predefined-time controllers for first order and second order systems are introduced. Some simulation results highlight the performance of the proposed scheme in terms of settling time estimation compared to existing methods.
△ Less
Submitted 15 May, 2019; v1 submitted 19 September, 2018;
originally announced September 2018.
