Distributed formation control of nonholonomic mobile robots without global position measurements
TL;DR: A new class of distributed nonlinear controllers for leader-following formation control of unicycle robots without global position measurements is proposed, which is robust to position measurement errors and the linear velocities of the robots can be restricted to specific bounded ranges.
About: This article is published in Automatica.The article was published on 2013-02-01. It has received 279 citations till now. The article focuses on the topics: Nonholonomic system & Control theory.
Citations
More filters
TL;DR: An overview of recent advances in event-triggered consensus of MASs is provided and some in-depth analysis is made on several event- Triggered schemes, including event-based sampling schemes, model-based event-Triggered scheme, sampled-data-basedevent-trIGgered schemes), and self- triggered sampling schemes.
Abstract: Event-triggered consensus of multiagent systems (MASs) has attracted tremendous attention from both theoretical and practical perspectives due to the fact that it enables all agents eventually to reach an agreement upon a common quantity of interest while significantly alleviating utilization of communication and computation resources. This paper aims to provide an overview of recent advances in event-triggered consensus of MASs. First, a basic framework of multiagent event-triggered operational mechanisms is established. Second, representative results and methodologies reported in the literature are reviewed and some in-depth analysis is made on several event-triggered schemes, including event-based sampling schemes, model-based event-triggered schemes, sampled-data-based event-triggered schemes, and self-triggered sampling schemes. Third, two examples are outlined to show applicability of event-triggered consensus in power sharing of microgrids and formation control of multirobot systems, respectively. Finally, some challenging issues on event-triggered consensus are proposed for future research.
770 citations
Cites background or methods from "Distributed formation control of no..."
...The ith robot’s kinematic model is represented by [6], [126], [128]...
[...]
...Up till now, several approaches have been developed to tackle the problem of multiagent formation control in the literature, such as the behavior-based approach [123], the virtual structure approach [124], [125], the leader-following approach [126], [127], and the consensus approach [4]–[6]....
[...]
...method [126], where the system parameter matrices in (1) are...
[...]
TL;DR: An event-triggered formation protocol is delicately proposed by using only locally triggered sampled data in a distributed manner and the state formation control problem is cast into an asymptotic stability problem of a reduced-order closed-loop system.
Abstract: This paper addresses the distributed formation control problem of a networked multi-agent system (MAS) subject to limited communication resources. First, a dynamic event-triggered communication mechanism (DECM) is developed to schedule inter-agent communication such that some unnecessary data exchanges among agents can be reduced so as to achieve better resource efficiency. Different from most of the existing event-triggered communication mechanisms, wherein threshold parameters are fixed all the time, the threshold parameter in the developed event triggering condition is dynamically adjustable in accordance with a dynamic rule. It is numerically shown that the proposed DECM can achieve a better tradeoff between reducing inter-agent communication frequency and preserving an expected formation than some existing ones. Second, an event-triggered formation protocol is delicately proposed by using only locally triggered sampled data in a distributed manner. Based on the formation protocol, it is shown that the state formation control problem is cast into an asymptotic stability problem of a reduced-order closed-loop system. Then, criteria for designing desired formation protocol and communication mechanism are derived. Finally, the effectiveness and advantages of the proposed approach are demonstrated through a comparative study in multirobot formation control.
448 citations
Cites background or methods from "Distributed formation control of no..."
...Applying the dynamic feedback linearization method in [13], the multirobot model (44) can be linearized and described by (1) with system parameter matrices A = [0, 1, 0, 0; 0, 0, 0, 0; 0, 0, 0, 1; 0, 0, 0, 0] and B = [0, 0; 1, 0; 0, 0; 0, 1]....
[...]
..., 6}, the kinematic model of the ith robot is described by [13], [8], [10], [11]...
[...]
..., [3], [5]–[10] using leader–follower methods, [11]–[13] based on virtual leader approaches, [2], [14], [15] with leaderless consensus strategies and [16] adopting the complex Laplacian....
[...]
TL;DR: A review of the state-of-the-art of distributed filtering and control of industrial CPSs described by differential dynamics models is presented and some challenges are raised to guide the future research.
Abstract: Industrial cyber-physical systems (CPSs) are large-scale, geographically dispersed, and life-critical systems, in which lots of sensors and actuators are embedded and networked together to facilitate real-time monitoring and closed-loop control. Their intrinsic features in geographic space and resources put forward to urgent requirements of reliability and scalability for designed filtering or control schemes. This paper presents a review of the state-of-the-art of distributed filtering and control of industrial CPSs described by differential dynamics models. Special attention is paid to sensor networks, manipulators, and power systems. For real-time monitoring, some typical Kalman-based distributed algorithms are summarized and their performances on calculation burden and communication burden, as well as scalability, are discussed in depth. Then, the characteristics of non-Kalman cases are further disclosed in light of constructed filter structures. Furthermore, the latest development is surveyed for distributed cooperative control of mobile manipulators and distributed model predictive control in industrial automation systems. By resorting to droop characteristics, representative distributed control strategies classified by controller structures are systematically summarized for power systems with the requirements of power sharing and voltage and frequency regulation. In addition, distributed security control of industrial CPSs is reviewed when cyber-attacks are taken into consideration. Finally, some challenges are raised to guide the future research.
376 citations
TL;DR: It is proven that by designing the formation protocol using the proposed algorithm, time-varying formation can be achieved by multi-agent systems with general linear dynamics and switching directed topologies if the dwell time is larger than a positive threshold.
369 citations
TL;DR: A survey on recent advances in distributed cooperative control under a sampled-data setting, with special emphasis on the published results since 2011, and several challenging issues for future research are proposed.
292 citations
References
More filters
TL;DR: A theoretical explanation for the observed behavior of the Vicsek model, which proves to be a graphic example of a switched linear system which is stable, but for which there does not exist a common quadratic Lyapunov function.
Abstract: In a recent Physical Review Letters article, Vicsek et al. propose a simple but compelling discrete-time model of n autonomous agents (i.e., points or particles) all moving in the plane with the same speed but with different headings. Each agent's heading is updated using a local rule based on the average of its own heading plus the headings of its "neighbors." In their paper, Vicsek et al. provide simulation results which demonstrate that the nearest neighbor rule they are studying can cause all agents to eventually move in the same direction despite the absence of centralized coordination and despite the fact that each agent's set of nearest neighbors change with time as the system evolves. This paper provides a theoretical explanation for this observed behavior. In addition, convergence results are derived for several other similarly inspired models. The Vicsek model proves to be a graphic example of a switched linear system which is stable, but for which there does not exist a common quadratic Lyapunov function.
8,233 citations
Book•
01 Jan 1995
TL;DR: In this paper, the focus is on adaptive nonlinear control results introduced with the new recursive design methodology -adaptive backstepping, and basic tools for nonadaptive BackStepping design with state and output feedbacks.
Abstract: From the Publisher:
Using a pedagogical style along with detailed proofs and illustrative examples, this book opens a view to the largely unexplored area of nonlinear systems with uncertainties. The focus is on adaptive nonlinear control results introduced with the new recursive design methodology--adaptive backstepping. Describes basic tools for nonadaptive backstepping design with state and output feedbacks.
6,923 citations
Book•
30 Sep 1988
TL;DR: The kind and level of sophistication of mathematics applied in various sciences has changed drastically in recent years: measure theory is used (non-trivially) in regional and theoretical economics, algebraic geometry interacts with physics, and such new emerging subdisciplines as "experimental mathematics", "CFD", "completely integrable systems", "chaos, synergetics and large-scale order", which are almost impossible to fit into the existing classification schemes.
Abstract: Approach your problems from the right end It isn't that they can't see the solution It is and begin with the answers Then one day, that they can't see the problem perhaps you will find the final question G K Chesterton The Scandal of Father 'The Hermit Clad in Crane Feathers' in R Brown 'The point of a Pin' van Gulik's The Chinese Maze Murders Growing specialization and diversification have brought a host of monographs and textbooks on increasingly specialized topics However, the "tree" of knowledge of mathematics and related fields does not grow only by putting forth new branches It also happens, quite often in fact, that branches which were thought to be completely disparate are suddenly seen to be related Further, the kind and level of sophistication of mathematics applied in various sciences has changed drastically in recent years: measure theory is used (non-trivially) in regional and theoretical economics; algebraic geometry interacts with physics; the Minkowsky lemma, coding theory and the structure of water meet one another in packing and covering theory; quantum fields, crystal defects and mathematical programming profit from homotopy theory; Lie algebras are relevant to filtering; and prediction and electrical engineering can use Stein spaces And in addition to this there are such new emerging subdisciplines as "experimental mathematics", "CFD", "completely integrable systems", "chaos, synergetics and large-scale order", which are almost impossible to fit into the existing classification schemes They draw upon widely different sections of mathematics
6,398 citations
TL;DR: A Nyquist criterion is proved that uses the eigenvalues of the graph Laplacian matrix to determine the effect of the communication topology on formation stability, and a method for decentralized information exchange between vehicles is proposed.
Abstract: We consider the problem of cooperation among a collection of vehicles performing a shared task using intervehicle communication to coordinate their actions. Tools from algebraic graph theory prove useful in modeling the communication network and relating its topology to formation stability. We prove a Nyquist criterion that uses the eigenvalues of the graph Laplacian matrix to determine the effect of the communication topology on formation stability. We also propose a method for decentralized information exchange between vehicles. This approach realizes a dynamical system that supplies each vehicle with a common reference to be used for cooperative motion. We prove a separation principle that decomposes formation stability into two components: Stability of this is achieved information flow for the given graph and stability of an individual vehicle for the given controller. The information flow can thus be rendered highly robust to changes in the graph, enabling tight formation control despite limitations in intervehicle communication capability.
4,377 citations
TL;DR: Theoretical results regarding consensus-seeking under both time invariant and dynamically changing communication topologies are summarized in this paper, where several specific applications of consensus algorithms to multivehicle coordination are described.
Abstract: The purpose of this article is to provide a tutorial overview of information consensus in multivehicle cooperative control. Theoretical results regarding consensus-seeking under both time invariant and dynamically changing communication topologies are summarized. Several specific applications of consensus algorithms to multivehicle coordination are described
3,028 citations