Decentralized Formation Control and Connectivity Maintenance of Multi-Agent Systems using Navigation Functions
|
|
- Bethanie Farmer
- 5 years ago
- Views:
Transcription
1 Decentralized Formation Control and Connectivity Maintenance of Multi-Agent Systems using Navigation Functions Alireza Ghaffarkhah, Yasamin Mostofi and Chaouki T. Abdallah Abstract In this paper we consider a team of mobile robots (agents, with limited sensing capabilities, that are tasked with forming a pre-specified assembly in a cluttered environment occupied with several obstacles. The goal is to design decentralized navigation functions which can navigate the robots to a set that contains the desired assembly (formation while avoiding collisions. We prove the convergence of our proposed navigation function framework using a hybrid system approach. We also show that the proposed framework can preserve the connectivity of the underlying sensing graph. Finally, our simulation results show the performance of the proposed framework. I. INTRODUCTION Coordination and control of cooperative multi-agent systems has attracted a considerable amount of attention over the last few years. Consensus, coverage control, flocking and formation control are among the important problems that have been studied in this field. The goal of this paper is to propose a distributed control scheme for formation control of multi-agent systems with limited sensing capabilities. Applications include the coordination of multiple mobile robots, unmanned air vehicles (UAVs and aircrafts [1]-[10]. So far, several methods have been proposed for formation control of multi-agent systems. In the leader-follower approach [4]-[7], a few agents (leaders track their predefined traectories while other robots (followers move based on the states of their nearest neighbors. A disadvantage is that the leaders receive no feedback from the followers, making the maintenance of desired formation difficult. Also, the obstacle avoidance is rarely addressed in this approach. In the behavioral approach [8], the idea is to define several behaviors such as obstacle avoidance, inter-robot collision avoidance and target tracking. The relative importance of each behavior then specifies the movement of each agent. However, the mathematical analysis of the behavioral approaches is difficult and the convergence cannot be proved analytically. In the optimization-based approach [9], [10], the formation is controlled by solving online optimization problems. In [9], the authors formulate an optimization problem over cost graphs to reach the formation in an obstacle-free environment. In [10], an optimization problem This work is ported in part by ARO CTA MAST proect # W911NF A. Ghaffarkhah and Y. Mostofi are with the Cooperative Network Lab, Department of Electrical and Computer Engineering, University of New Mexico, Albuquerque, NM 87113, USA {alinem, ymostofi}@ece.unm.edu C. T. Abdallah is with the Department of Electrical and Computer Engineering, University of New Mexico, Albuquerque, NM 87113, USA chaouki@ece.unm.edu is solved for a group of UAVs in order to track a target while avoiding other hazardous areas. Navigation functions are special types of artificial potential fields and have been extensively used in motion planning literature for many years [11]-[14]. However, formation control of multi-agent systems via navigation functions is a new topic. In [13], the authors propose a decentralized navigation function framework for formation control in case of perfect sensing. Another attempt to use navigation functions for formation stabilization is reflected in [14]. But, the authors in [14] assume that the group remains connected all the time. This is not necessarily guaranteed by the navigation functions, but it is crucial in order to guarantee the convergence. In this paper, we propose a novel extension of the navigation functions for decentralized formation control of multi-agent systems which ensures convergence, collision avoidance and connectivity maintenance at the same time. To make our scenario more realistic, we assume limited sensing capabilities, meaning that each robot only senses the robots and obstacles that are within its sensing radius. This way, the overall closed-loop system will be a nonlinear switching one with state dependent switchings [15], since each robot updates its navigation function when it senses a new robot or obstacle. The authors have previously used the concept of switching navigation functions for communication-aware motion planning of robotic networks [16]. This paper shows another application of switching navigation functions while providing some proofs that were missing in [16]. In this paper, the formation is defined as a configuration in the collision-free space each agent is at prespecified relative distances from other robots. As a result, the desired positions of the agents can be any in the space as long as the formation is achieved. This makes the use of the navigation functions more challenging, as the classical navigation functions only consider one set of desired positions for the agents. The rest of this paper is organized as follows: In Section II, we present a mathematical framework for a general formation control problem. In Section III, we show how to build our novel decentralized navigation functions and provide the correctness analysis. Then, the simulation results of Section IV show the performance of our navigation framework when applied to a simple robotic network. II. PROBLEM FORMULATION Consider a team of mobile robots that are posed to form a predefined assembly. They start from an initial configuration in a cluttered environment occupied with several
2 obstacles. The robots are equipped with sensing devices to measure the positions of the obstacles and other robots. However, their local capabilities are limited, meaning that each robot can only sense the robots and obstacle that are within a certain range around it. We consider a spherical workspace W = { q R 2 q R } R 2 punctured by m disoint disc-shaped obstacles and n disc-shaped robots. The assumption of spherical workspace is not limiting as long as we can find a diffeomorphism that translates the given workspace into a spherical one [11], [17]. The free configuration space as we will define later, is a connected manifold in R 2n. Thus, the diffeomorphism applicable to this multi-robotic scenario will be a 2n-dimensional extension of what proposed in [17] considering inter-robot collisions as well. The robots and the obstacles are specified by the following sets R = { q R 2 q q r }, 1 m + n, (1 q R 2 is position of the th robot (or the th obstacle and r is its radius. The first n sets specify the robots and the rest specify the obstacles which are considered stationary robots. The overall state of the system is denoted by q =[q1 T qn T ] T. We assume holonomic robots with the following dynamics q = u, 1 n, (2 u R 2 is the control input to be designed. Each robot measures its own position as well as the positions of the robots and the obstacle which are within its sensing range. In this paper, we assume that the robots use homogeneous sensors with the same sensing range, denoted by r s max 1 i n+m, 1 n (r i + r. By the Sensing Graph G =(V, E, we mean an undirected graph the node set V = {v 1,,v n } is correspondent to the set of mobile robots and the edge set E is a set of unordered pairs of nodes, with {v i,v } Eif and only if robots i and can sense each other (i.e. q i q r s. This graph is dynamic and depends on the positions if the robots. We assign two different sets N and O to the th robot N { i qi q r s, 1 i n, i }, O { i qi q r s,n+1 i m + n }. (3 We refer to N and O as the neighbor set and the obstacle set of the th robot respectively. The positions of the obstacles and robots in these two sets form the local information available to the th robot 1. Assuming that the initial sensing graph is connected, the goal is to synthesize decentralized control laws based solely on local information, to navigate the robots to a set that contains the desired configuration (assembly or formation, while preserving the connectivity of the sensing graph and avoiding collisions. 1 Without loss of generality, we assume that the workspace is large enough that does not constraint the movement of the robots. Thus, there is no need to consider the boundary of the workspace in O. Note that our decentralized controllers introduced in the next section, enforce any two connected robots (which can sense each other to remain connected. As a result, the connectivity of the sensing graph would be nondecreasing in time. A formation pattern is defined by a set of all desired distances between the robots. The desired distance between the ith and the th robot is denoted by d i,. In this paper, we assume that (r i + r <d i, <r s for all i and. This means that the final sensing graph is a fully connected one. III. DECENTRALIZED FORMATION CONTROL USING NAVIGATION FUNCTIONS In this section, we propose decentralized controllers based on navigation functions. We show how the proposed control scheme has all the required properties (convergence to a set that contains the desired formation, connectivity maintenance and collision avoidance. Note that the decentralized navigation functions that we introduce in this section, do not have all the properties of the traditional navigation functions as studied by Rimon and Koditschek [11]. For instance, they have multiple minima in the free configuration space and experience different structures as the robots enter the sensing regions of each other. Still, it can be shown that these navigation functions have good properties that can result in stability and collision avoidance. In the rest of the paper, when introducing our navigation functions, we agree the following assumptions for the sake of mathematical proofs: The probability that a robot collides with more that one robot (or obstacle at the same time is consistently low. At any time, only one robot can enter the sensing range of another one. As discussed before, the nodes i and are adacent in the sensing graph if their relative distance is less than r s.in order to enforce the connected nodes to stay connected as they move, we modify the definition of the obstacle function in [11]. We introduce the extended obstacle function for the th robot as β (q = β i, (q i,q λ i, (q i,q, 1 n, O and (4 β i, (q i,q = q i q 2 (r i + r 2, (5 λ i, (q i,q =r 2 s q i q 2. (6 When a node enters the sensing region of another node, both of them switch to other obstacle functions to maintain their connectivity. Hence, the cardinality of N is a nondecreasing function of time. At any time, the collision-free space (in which the sensing graph is connected is a compact connected analytic manifold F R 2n with F denoting its boundary. We have ( n F = F i, =1 O ( n S i, =1, (7
3 F i, { q βi, (q i,q 0 }, (8 S i, { q λi, (q i,q 0 }. It is important to note that the collision-free space is a dynamic time-varying set and changes when the robots enter the sensing regions of each other. As long as the robots are within the interior of the current F, the control obective is to minimize a scalar function whose minima occur when the robots are in their desired formation considering only their current neighbors. We propose a dynamic energy-type obective function of the following form for the th robot: J (q = γ i, (r i,, (9 r i, = q i q and γ i, : [0, [0, is a positive scalar function which is differentiable every but the origin. We require that for all : γ i, (d i, =0, γ i, (d i, =0, γ i, (d i, > 0, γ i,(r i, r s =0, (10 d i, is the desired distance between the ith and the th robots. One possible choice for γ i, could be γ i, (r i, = ax 3 i, r i, d i,, bx 3 i, b(r s d i, x 2 i, d i, <r i, r s, 1 2 b(r s d i, 3 r i, >r s, (11 x i, = r i, d i, and the constants a and b are positive constants. Fig. 1 shows a sample plot of γ i,. Clearly, J (q gamma i, r i, Fig. 1. A sample plot of the γ i, for d i, =3and r s =10. has several minima inside the collision-free space and any of these minima can be a potential desired configuration for the th robot. Since (r i + r <d i, <r s, at any time the desired configurations are within the interior of F We now propose the following decentralized navigation function for the th robot: J (q ϕ (q = ( 1/, (12 J (q+β (q >0 is a tuning parameter. The control signals are then calculated as u = μ q ϕ (q μ is a positive gain. One can easily find the following statements true about the proposed navigation function: The function ϕ has a time-varying structure as the robots enter the sensing region of each other. The ϕ has more than one local minima in the collisionfree space. Next, we will show how the proposed navigation function enforces collision avoidance and connectivity maintenance while converging to a set that contains the desired formation. A. Proof of Correctness We show the correctness of our proposed control scheme by proving the following lemmas. In the proofs we make use of the following sets: The set near collision or switching : ( n ( n F 0 (δ, ε B i, (ε L i, (ε F d (δ, =1 O =1 (13 The set away from collision and switching : F 1 (δ, ε F { F d (δ F 0 (δ, ε F }, (14 F d (δ { q 0 q J (q <δ, 1 n }, B i, (ε { q 0 <β i, (q i,q <ε }, L i, (ε { q 0 <λ i, (q i,q <ε }. (15 Note that all these sets are time variant. In the following lemmas, we consider a snapshot of these sets at a particular time. As long as the robots are within F 1 (δ, ε for small δ>0and ε>0, there will be no collision or switching and q J (q 0at least for one. We assume that the workspace is large enough and there exist δ 0 > 0 and ε 0 > 0 such that for δ<δ 0 and ε<ε 0, F 1 (δ, ε is a compact connected manifold in which infinite number of movements can be considered for the team. In the rest of this paper, we mean by valid workspace, a workspace for which δ 0 and ε 0 can be found. In the following lemma, we prove that any desired configuration of the team is indeed a valid local minimum of the ϕ for all. Lemma 1: If the work space is valid, any desired configuration q d { q qi q = d i,, 1 i< n } is a valid local minimum of ϕ (q for all. Proof: For all, wehave q ϕ (q d = β q J J q β ( J + β 1+1/ =0, (16 qd since J (q d = γ i, (d i, =0and q J (q d = γ i,(d i, q q i =0. (17 d i,
4 Also, since 2 q J (q d = we get γ i, (d i, (q q i (q q i T d 2 i, 0, (18 2 q ϕ (q d =β 1/ 2 q J qd > 0. (19 In the next lemma, we prove that there exists no critical point of ϕ at the boundary of F. We furthermore show how the proposed navigation function can guarantee the collision avoidance and connectivity maintenance. Lemma 2: If the workspace is valid, all the critical points of ϕ (q for all are within the interior of F. Proof: Let q b F. Based on our earlier assumptions, for any robot the probability of more than one collision or switching is negligible. This implies that for the th robot, not more than one term can be zero in Eq. 4. Consider a pair {i, } such that β i, =0or λ i, =0.Ifβ i, =0, similar to proposition 3.3 of [12] we have q ϕ (q b = J ( β k, k N O k i k N λ k,. q β i, qb 0, (20 since q β i, = 2(q q i. This also implies that q ϕ (q b will point toward the interior of the workspace (collision avoidance. Similarly, if λ i, =0we have q ϕ (q b = J ( λ k, k N k i k N O β k,. q λ i, qb 0, (21 for q λ i, =2(q i q. Furthermore, this shows that when q i q = r s, the navigation function forces the ith and th robot to get closer to each other (connectivity maintenance. Next, we show that if the workspace is valid and is large enough, there exists no common critical point of the navigation functions in F 1 (δ, ε. Lemma 3: Assume that the workspace is valid and select δ<δ 0 and ε<ε 0. Then there exists a positive N(δ, ε such that the configurations, for all robots q ϕ =0, are not inside F 1 (δ, ε as long as >N(δ, ε. Proof: The critical points of ϕ (q are obtained when β q J = J q β. (22 Since β > 0 inside F 1 (δ, ε, three different cases may arise: 1 q J = 0 and J = 0 for all : This case only happens if the robots are at the desired configuration (corresponding to the current sensing graph. The critical points of this case are in F d (δ and not F 1 (δ, ε. 2 q J =0for all but for a set of robots, J 0 and q β =0:If q β =0, we conclude that the th node is far from collisions. In this case, the points for all robots q ϕ =0, can be obtained by solving q J =0and J q β =0for all. These points reside in F d (δ too. From the definition of J we have q J =0 q q i γ i, r (r i, =0. (23 i, By defining the stacked vector of the derivatives: γ 1,2 (r 1,2.. g γ 1,n(r 1,n γ 2,3 (r 2,3, (24. γ n 1,n (r n 1,n we can rewrite (23 as A ( q g =0, A ( q is matrix which depends on the current configuration of the system. The feasibility of this set of equations depends on the rank of A ( q which itself is a direct function of the adacency matrix of the sensing graph. Such system has 2n equations and a number of unknown variables which are the derivatives γ i, (r i, when nodes i and are connected. The number of unknown variables is at most n(n 1/2 (when the graph is fully connected and at least n 1 (when the graph is a tree. In case of a fully connected graph, if n 5, the number of equations are greater or equal to the number of unknowns variables. The only solution is then proved to be g =0, which is the case when the robots are at the desired formation. If n>5 for a fully connected graph, there may exist multiple nonzero solutions. Similar conditions can be found for other types of sensing graphs. For example it can be proved that if the sensing graph is a tree, the solution of A ( q g =0is still unique and is given by g =0 [18]. But practically, the situations for all robots A ( q g =0and J q β =0simultaneously, are rare and can be ignored in most cases. 3 For a set of robots q J 0 and q β 0 but β q J = J q β : If the robots are within F 1 (δ, ε, we know that at least for one robot q J δ. We show that it is possible to select large enough to push such undesired equilibrium points out of F 1 (δ, ε. Let us define l F 1(δ,ε q J δ J q J. (25 Then, the sufficient condition for the whole team not to get stuck inside F 1 (δ, ε ( q ϕ 0for at least one robot is [ > max F 1(δ,ε We have q β = q β i, β β i, O ] q β β + max l. (26 q λ i, λ i,, (27
5 q β i, =2(q q i and q λ i, =2(q i q. This implies that q β 4R(2 N + O, (28 F 1(δ,ε β ε R is the dimension of the workspace, N is the cardinality of N and O is the cardinality of O. Thus, in order to push all the undesired critical points of this kind out of F 1 (δ, ε, it is sufficient to choose N(δ, ε = 4R(2n + m 2 ε max l. (29 Note that following a similar approach to Proposition 3.6 and 3.7 of [12], it can be shown that no local minimum of the navigation functions can exist in F 0 (δ, ε as long as >N(δ, ε. We omit the details here for the sake of the space. While the aforementioned lemmas prove collision avoidance, connectivity maintenance and other required properties for the proposed navigation functions, they cannot guarantee the convergence of the overall system. The main challenge is that each node switches its navigation function whenever another node enters its sensing region. In order to address this, we model the overall system as a hybrid nonlinear system with state-dependent switching [15]. Many stability analysis tools for hybrid and switching systems have been proposed [15]. In this paper our goal is to find a Common Lyapunov Function [15] for the whole system. First, we define the extended obstacle function and total obective function (total energy of the whole system in case the sensing graph is fully connected: β(q = J(q = n n+m =1 i=+1 n n =1 i=+1 β i, (q i,q γ i, (r i,, n n =1 i=+1 λ i, (q i,q, (30 β i,, λ i, and γ i, have been defined in Eq. 4 and Eq. 9. The centralized navigation function is then proposed as J(q ϕ(q = ( 1/. (31 J (q+β(q One can easily prove the centralized version of the Lemma 1 to 3 for this function [19]. We choose ϕ(q as a common Lyapunov function candidate for the whole system. Then, we use the extension of LaSalle s invariant principle for the switching systems [15] to prove the following lemma. Lemma 4: Define D(δ { q, q J <δ }. Assume that the robots start from F 1 (δ, ε D(δ. Then, a positive number M(δ, ε can be found such that for >M(δ, ε the control signals calculated as u = μ q ϕ (q will navigate the whole system to the largest invariant subset of D(δ X, without any collision, X { } q i, q i q = r s. Proof: We have n ( ϕ = q ϕ T n ( q = μ q ϕ T q ϕ, (32 =1 =1 q ϕ = β q J J q β ( J + β 1+1/, q ϕ = β q J J q β ( J + β 1+1/. (33 Due to the definition of the obective function n q J = q γ i, = q γ i, = q J, (34 =1 since q γ i, =0if nodes i and are not connected. Lets define a q J, b J β q β, b J q β. (35 β The sufficient condition for ϕ <0 in F 1 (δ, ε D(δ is a 2 > 1 ( a T (b + b + bt b,. (36 We have a T (b + b < a 2 + b 2 + b 2, (37 2 which implies a T (b + b + bt b < a 2 + b + b 2, (38 2 for sufficient large. Thus, its sufficient to have a 2 > a 2 + ( b + b 2,. (39 2 These conditions can be translated to a single condition for exponent > [ ] 2 b + b, (40 2 F 1(δ,ε D(δ a Following a procedure similar to Lemma 3 [ ] b 4R(2n + m 2 J F 1(δ,ε D(δ a ε F 1(δ,ε D(δ q J and F 1(δ,ε D(δ [ b 4Rn(n + m 1 a ε F 1(δ,ε D(δ J (41 q J (42 which can be used to find M(δ, ε, a lower bound for. By deploying the extension of LaSalle s invariant principle for the switching systems [15], the team will converge to the largest invariant subset of D(δ X. Analyzing the unwanted situations the system traps insides D(δ X is left as a future work. Note that maintaining the connectivity of the sensing graph (as we proved before is a necessary condition for the team to be able to reach the desired configuration as long as the sensing radius is large enough (conservatively, one can select r s (n 1 max i, d i,. ],
6 IV. SIMULATION RESULTS In this section, we present the simulation results for two different cases with different number of robots. In the first case, three mobile robots with radius 2.0, form a predefined triangular assembly in the free space. In the second case, we repeat the simulations for a team of four mobile robots with radius 2.0 and a rectangular assembly. Fig. 2 and 3 show the traectory of the robots from the beginning to the end for the first and second case respectively. In both cases, the robots start from connected sensing graphs (shown by dashed lines. In the simulations, we set r s =40.0. The desired configuration in the first case is specified by { d 1,2 = d 1,3 = d 2,3 =10.0 }. Similarly, the second desired configuration is specified by { d 1,2 = d 1,3 = d 2,4 = d 3,4 =10.0, d 1,4 = d 2,3 = }. In the figures, the empty boxes and the filled ones denote the initial and final positions respectively. Fig. 2. Traectories of the robots in case 1. Fig. 3. Traectories of the robots in case 2. V. CONCLUSIONS AND FURTHER EXTENSIONS In this paper we considered a team of mobile agents, with limited sensing capabilities, that are tasked with forming a prescribed assembly in a cluttered environment occupied by several obstacles. We designed decentralized navigation functions that could navigate the robots to a set containing the desired assembly or formation, while avoiding collisions. We also showed that the proposed decentralized navigation functions preserve the connectivity of the sensing graph. At the end, we provided simulation results to show the performance of the proposed framework. The proposed formation control technique can also be used for formation changing and reconfiguration. The team can change its current formation by switching to another navigation function corresponding to the new formation. REFERENCES [1] A. Jadbabaie, J. Lin, and A. S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. on Automatic Control, vol. 48, no. 6, pp , June [2] R. Olfati-Saber and R. M. Murray, Distibuted cooperative control of multiple vehicle formations using structural potential functions, The 15th IFAC World Congress, June [3] K. D. Do, Formation control of mobile agents using local potential functions, Proc. of the American Control Conference, Minneapolis, Minnesota, USA, June [4] D. B. Edwards, T. Bean, D. Odell, and M. Anderson, A leaderfollower algorithm for multiple auv formations, Proc. of 2004 IEEE/OES Autonomous Underwater Vehicles, Sebasco Estates, Maine, June [5] M. Mesbahi and F. Y. Hadaegh, Formation flying control of multiple spacecraft via graphs, matrix inequalities and switching, AIAA J. Guidance, Control and Dynam., vol. 24, no. 2, pp , [6] J. P. Desai, J. P. Ostrowski, and V. Kumar, Modeling and control of formations of nonholonomic mobile robots, IEEE Trans. on Robotics and Automation, vol. 17 no.6, pp , December [7] P. K. C. Wang, Navigation strategies for multiple autonomous mobile robots moving in formation, J. Robot. Syst., vol. 8, no. 2, pp , [8] T. Balch and R. C. Arkin, Behavior-based formation control for multirobot teams, IEEE Trans. Robot. Automat., vol. 14, pp , [9] R. O. Saber, W. B. Dunbar, and R. M. Murray, Cooperative control of multi-vehicle systems using cost graphs and optimization, Proc. of the American Control Conference, Denver, Colorado, June [10] R. W. Beard and T. W. McLain, Multiple uav cooperative search under collision avoidance and limited range communication constraints, Proc. of the 42nd IEEE Conference on Decision and Control, Maui, Hawaii, USA, December [11] E. Rimon and D. Koditschek, Exact robot navigation using artificial potential functions, IEEE Transactions on Robotics and Automation, vol. 8, no. 5, pp , October [12] D. E. Koditschek and E. Rimon, Robot navigation functions on manifolds with boundary, Advances in Applied Mathematics, Vol. 11, Issue 4, pp , December [13] H. G. Tanner and A. Kumar, Formation stabilization of multiple agents using decentralized navigation functions, Robotics: Science and Systems, Boston, [14] M. C. Gennaro and A. Jadbabaie, Formation Control for a Cooperative Multi-Agent System using Decentralized Navigation Functions, Proc. of the American Control Conference, Minneapolis, Minnesota, USA, June [15] D. Liberzon, Switching in Systems and Control, Birkhauser, Boston, [16] A. Ghaffarkhah and Y. Mostofi, Communication-Aware Navigation Functions for Robotic Networks, to appear, American Control Conference, St. Louis, Missouri, June [17] E. Rimon and D. Koditschek, The construction of analytic diffeomorphisms for exact robot navigation on star worlds, Trans. Amer. Math. Soc., vol. 327, no. 1, pp , Sept [18] C.D. Godsil, G. Royle, Algebric Graph Theory, Springer-Verlag, [19] A. Ghaffarkhah and Y. Mostofi, Communication-Aware Target Tracking using Navigation Functions - Centralized Case, to appear, International Conference on Robot Communication and Coordination (RoboComm, Odense, Denmark, 2009.
Formation Stabilization of Multiple Agents Using Decentralized Navigation Functions
Formation Stabilization of Multiple Agents Using Decentralized Navigation Functions Herbert G. Tanner and Amit Kumar Mechanical Engineering Department University of New Mexico Albuquerque, NM 873- Abstract
More informationCommunication-Aware Target Tracking using Navigation Functions Centralized Case
Communication-Aware Target Tracking using Navigation Functions Centralized Case Alireza Ghaffarkhah and Yasamin Mostofi Cooperative Network Lab Department of lectrical and Computer ngineering University
More informationFormation Control of Nonholonomic Mobile Robots
Proceedings of the 6 American Control Conference Minneapolis, Minnesota, USA, June -6, 6 FrC Formation Control of Nonholonomic Mobile Robots WJ Dong, Yi Guo, and JA Farrell Abstract In this paper, formation
More informationAlmost Global Asymptotic Formation Stabilization Using Navigation Functions
University of New Mexico UNM Digital Repository Mechanical Engineering Faculty Publications Engineering Publications 10-8-2004 Almost Global Asymptotic Formation Stabilization Using Navigation Functions
More informationOn the Controllability of Nearest Neighbor Interconnections
On the Controllability of Nearest Neighbor Interconnections Herbert G. Tanner Mechanical Engineering Department University of New Mexico Albuquerque, NM 87 Abstract In this paper we derive necessary and
More informationTowards Decentralization of Multi-robot Navigation Functions
Towards Decentralization of Multi-robot Navigation Functions Herbert G Tanner and Amit Kumar Mechanical Engineering Dept University of New Mexico Abstract We present a navigation function through which
More informationConsensus Based Formation Control Strategies for Multi-vehicle Systems
Proceedings of the 6 American Control Conference Minneapolis, Minnesota, USA, June 14-16, 6 FrA1.5 Consensus Based Formation Control Strategies for Multi-vehicle Systems Wei Ren Abstract In this paper
More informationFlocking while Preserving Network Connectivity
Flocking while Preserving Network Connectivity Michael M Zavlanos, Ali Jadbabaie and George J Pappas Abstract Coordinated motion of multiple agents raises fundamental and novel problems in control theory
More informationConsensus of Information Under Dynamically Changing Interaction Topologies
Consensus of Information Under Dynamically Changing Interaction Topologies Wei Ren and Randal W. Beard Abstract This paper considers the problem of information consensus among multiple agents in the presence
More informationTotally distributed motion control of sphere world multi-agent systems using Decentralized Navigation Functions
Totally distributed motion control of sphere world multi-agent systems using Decentralized Navigation Functions Dimos V. Dimarogonas, Kostas J. Kyriakopoulos and Dimitris Theodorakatos Abstract A distributed
More informationNon-Collision Conditions in Multi-agent Robots Formation using Local Potential Functions
2008 IEEE International Conference on Robotics and Automation Pasadena, CA, USA, May 19-23, 2008 Non-Collision Conditions in Multi-agent Robots Formation using Local Potential Functions E G Hernández-Martínez
More informationDistributed Coordinated Tracking With Reduced Interaction via a Variable Structure Approach Yongcan Cao, Member, IEEE, and Wei Ren, Member, IEEE
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 57, NO. 1, JANUARY 2012 33 Distributed Coordinated Tracking With Reduced Interaction via a Variable Structure Approach Yongcan Cao, Member, IEEE, and Wei Ren,
More informationConsensus Seeking in Multi-agent Systems Under Dynamically Changing Interaction Topologies
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, SUBMITTED FOR PUBLICATION AS A TECHNICAL NOTE. 1 Consensus Seeking in Multi-agent Systems Under Dynamically Changing Interaction Topologies Wei Ren, Student Member,
More informationConsensus Algorithms are Input-to-State Stable
05 American Control Conference June 8-10, 05. Portland, OR, USA WeC16.3 Consensus Algorithms are Input-to-State Stable Derek B. Kingston Wei Ren Randal W. Beard Department of Electrical and Computer Engineering
More informationA Graph-Theoretic Characterization of Controllability for Multi-agent Systems
A Graph-Theoretic Characterization of Controllability for Multi-agent Systems Meng Ji and Magnus Egerstedt Abstract In this paper we continue our pursuit of conditions that render a multi-agent networked
More informationConsensus Seeking in Multi-agent Systems Under Dynamically Changing Interaction Topologies
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, SUBMITTED FOR PUBLICATION AS A TECHNICAL NOTE. Consensus Seeking in Multi-agent Systems Under Dynamically Changing Interaction Topologies Wei Ren, Student Member,
More informationDistributed Structural Stabilization and Tracking for Formations of Dynamic Multi-Agents
CDC02-REG0736 Distributed Structural Stabilization and Tracking for Formations of Dynamic Multi-Agents Reza Olfati-Saber Richard M Murray California Institute of Technology Control and Dynamical Systems
More informationMULTI-AGENT TRACKING OF A HIGH-DIMENSIONAL ACTIVE LEADER WITH SWITCHING TOPOLOGY
Jrl Syst Sci & Complexity (2009) 22: 722 731 MULTI-AGENT TRACKING OF A HIGH-DIMENSIONAL ACTIVE LEADER WITH SWITCHING TOPOLOGY Yiguang HONG Xiaoli WANG Received: 11 May 2009 / Revised: 16 June 2009 c 2009
More informationConsensus Protocols for Networks of Dynamic Agents
Consensus Protocols for Networks of Dynamic Agents Reza Olfati Saber Richard M. Murray Control and Dynamical Systems California Institute of Technology Pasadena, CA 91125 e-mail: {olfati,murray}@cds.caltech.edu
More informationStable Flocking Motion of Mobile Agents Following a Leader in Fixed and Switching Networks
International Journal of Automation and Computing 1 (2006) 8-16 Stable Flocking Motion of Mobile Agents Following a Leader in Fixed and Switching Networks Hui Yu, Yong-Ji Wang Department of control science
More informationCombining distance-based formation shape control with formation translation
Combining distance-based formation shape control with formation translation Brian D O Anderson, Zhiyun Lin and Mohammad Deghat Abstract Steepest descent control laws can be used for formation shape control
More informationTowards Abstraction and Control for Large Groups of Robots
Towards Abstraction and Control for Large Groups of Robots Calin Belta and Vijay Kumar University of Pennsylvania, GRASP Laboratory, 341 Walnut St., Philadelphia, PA 1914, USA Abstract. This paper addresses
More informationAgreement Problems in Networks with Directed Graphs and Switching Topology
Technical Report CIT-CDS 3 5 Agreement Problems in Networks with Directed Graphs and Switching Topology Reza Olfati Saber Richard M. Murray Control and Dynamical Systems California Institute of Technology
More informationScaling the Size of a Multiagent Formation via Distributed Feedback
Scaling the Size of a Multiagent Formation via Distributed Feedback Samuel Coogan, Murat Arcak, Magnus Egerstedt Abstract We consider a multiagent coordination problem where the objective is to steer a
More informationStabilization of Multiple Robots on Stable Orbits via Local Sensing
Stabilization of Multiple Robots on Stable Orbits via Local Sensing Mong-ying A. Hsieh, Savvas Loizou and Vijay Kumar GRASP Laboratory University of Pennsylvania Philadelphia, PA 19104 Email: {mya, sloizou,
More informationConsensus Tracking for Multi-Agent Systems with Nonlinear Dynamics under Fixed Communication Topologies
Proceedings of the World Congress on Engineering and Computer Science Vol I WCECS, October 9-,, San Francisco, USA Consensus Tracking for Multi-Agent Systems with Nonlinear Dynamics under Fixed Communication
More informationDecentralized Stabilization of Heterogeneous Linear Multi-Agent Systems
1 Decentralized Stabilization of Heterogeneous Linear Multi-Agent Systems Mauro Franceschelli, Andrea Gasparri, Alessandro Giua, and Giovanni Ulivi Abstract In this paper the formation stabilization problem
More informationOn the Stability of Distance-based Formation Control
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 2008 On the Stability of Distance-based Formation Control Dimos V. Dimarogonas and Karl H. Johansson Abstract
More informationFORMATIONS OF FORMATIONS: HIERARCHY AND STABILITY
FORMATIONS OF FORMATIONS: HIERARCHY AND STABILITY Anca Williams, Sonja lavaški, Tariq Samad ancaw@pdxedu, sonjaglavaski@honeywellcom Abstract In this paper we will consider a hierarchy of vehicle formations
More informationObservability and Controllability Verification in Multi-Agent Systems through Decentralized Laplacian Spectrum Estimation
1 Observability and Controllability Verification in Multi-Agent Systems through Decentralized Laplacian Spectrum Estimation Mauro Franceschelli, Simone Martini, Magnus Egerstedt, Antonio Bicchi, Alessandro
More informationWeak Input-to-State Stability Properties for Navigation Function Based Controllers
University of Pennsylvania ScholarlyCommons Departmental Papers MEAM) Department of Mechanical Engineering & Applied Mechanics December 2006 Weak Input-to-State Stability Properties for Navigation Function
More informationConsensus seeking on moving neighborhood model of random sector graphs
Consensus seeking on moving neighborhood model of random sector graphs Mitra Ganguly School of Physical Sciences, Jawaharlal Nehru University, New Delhi, India Email: gangulyma@rediffmail.com Timothy Eller
More informationDistributed Flocking Control of Mobile Robots by Bounded Feedback
Fifty-fourth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 7-3, 16 Distributed Flocking Control of Mobile Robots by Bounded Feedback Thang guyen, Thanh-Trung Han, and Hung Manh
More informationTracking control for multi-agent consensus with an active leader and variable topology
Automatica 42 (2006) 1177 1182 wwwelseviercom/locate/automatica Brief paper Tracking control for multi-agent consensus with an active leader and variable topology Yiguang Hong a,, Jiangping Hu a, Linxin
More informationANALYSIS OF CONSENSUS AND COLLISION AVOIDANCE USING THE COLLISION CONE APPROACH IN THE PRESENCE OF TIME DELAYS. A Thesis by. Dipendra Khatiwada
ANALYSIS OF CONSENSUS AND COLLISION AVOIDANCE USING THE COLLISION CONE APPROACH IN THE PRESENCE OF TIME DELAYS A Thesis by Dipendra Khatiwada Bachelor of Science, Wichita State University, 2013 Submitted
More informationFast Linear Iterations for Distributed Averaging 1
Fast Linear Iterations for Distributed Averaging 1 Lin Xiao Stephen Boyd Information Systems Laboratory, Stanford University Stanford, CA 943-91 lxiao@stanford.edu, boyd@stanford.edu Abstract We consider
More informationGraph Theoretic Methods in the Stability of Vehicle Formations
Graph Theoretic Methods in the Stability of Vehicle Formations G. Lafferriere, J. Caughman, A. Williams gerardol@pd.edu, caughman@pd.edu, ancaw@pd.edu Abstract This paper investigates the stabilization
More information(1) 1 We stick subsets of R n to avoid topological considerations.
Towards Locally Computable Polynomial Navigation Functions for Convex Obstacle Workspaces Grigoris Lionis, Xanthi Papageorgiou and Kostas J. Kyriakopoulos Abstract In this paper we present a polynomial
More informationSE(N) Invariance in Networked Systems
SE(N) Invariance in Networked Systems Cristian-Ioan Vasile 1 and Mac Schwager 2 and Calin Belta 3 Abstract In this paper, we study the translational and rotational (SE(N)) invariance properties of locally
More informationFlocking of Discrete-time Multi-Agent Systems with Predictive Mechanisms
Preprints of the 8th IFAC World Congress Milano (Italy) August 28 - September 2, 2 Flocing of Discrete-time Multi-Agent Systems Predictive Mechanisms Jingyuan Zhan, Xiang Li Adaptive Networs and Control
More informationStability and Disturbance Propagation in Autonomous Vehicle Formations : A Graph Laplacian Approach
Stability and Disturbance Propagation in Autonomous Vehicle Formations : A Graph Laplacian Approach Francesco Borrelli*, Kingsley Fregene, Datta Godbole, Gary Balas* *Department of Aerospace Engineering
More informationMax-Consensus in a Max-Plus Algebraic Setting: The Case of Fixed Communication Topologies
Max-Consensus in a Max-Plus Algebraic Setting: The Case of Fixed Communication Topologies Behrang Monajemi Nejad, Sid Ahmed Attia and Jörg Raisch Control Systems Group ( Fachgebiet Regelungssysteme ),
More information1520 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 49, NO. 9, SEPTEMBER Reza Olfati-Saber, Member, IEEE, and Richard M. Murray, Member, IEEE
1520 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 49, NO. 9, SEPTEMBER 2004 Consensus Problems in Networks of Agents With Switching Topology and Time-Delays Reza Olfati-Saber, Member, IEEE, and Richard
More informationControl of a three-coleader formation in the plane
Systems & Control Letters 56 (2007) 573 578 www.elsevier.com/locate/sysconle Control of a three-coleader formation in the plane Brian D.O. Anderson a,, Changbin Yu a, Soura Dasgupta b, A. Stephen Morse
More informationarxiv: v2 [cs.ro] 9 May 2017
Distributed Formation Control of Nonholonomic Mobile Robots by Bounded Feedback in the Presence of Obstacles Thang Nguyen and Hung M. La arxiv:174.4566v2 [cs.ro] 9 May 217 Abstract The problem of distributed
More informationA Control Lyapunov Function Approach to Multiagent Coordination
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. 18, NO. 5, OCTOBER 2002 847 A Control Lyapunov Function Approach to Multiagent Coordination Petter Ögren, Magnus Egerstedt, Member, IEEE, and Xiaoming
More informationStability Analysis of Stochastically Varying Formations of Dynamic Agents
Stability Analysis of Stochastically Varying Formations of Dynamic Agents Vijay Gupta, Babak Hassibi and Richard M. Murray Division of Engineering and Applied Science California Institute of Technology
More informationDecentralized Control of Vehicle Formations
Portland State University PDXScholar Mathematics and Statistics Faculty Publications and Presentations Fariborz Maseeh Department of Mathematics and Statistics Decentralized Control of Vehicle Formations
More informationAverage-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control
Outline Background Preliminaries Consensus Numerical simulations Conclusions Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control Email: lzhx@nankai.edu.cn, chenzq@nankai.edu.cn
More informationEXPERIMENTAL ANALYSIS OF COLLECTIVE CIRCULAR MOTION FOR MULTI-VEHICLE SYSTEMS. N. Ceccarelli, M. Di Marco, A. Garulli, A.
EXPERIMENTAL ANALYSIS OF COLLECTIVE CIRCULAR MOTION FOR MULTI-VEHICLE SYSTEMS N. Ceccarelli, M. Di Marco, A. Garulli, A. Giannitrapani DII - Dipartimento di Ingegneria dell Informazione Università di Siena
More informationGIBBS SAMPLER-BASED PATH PLANNING FOR AUTONOMOUS VEHICLES: CONVERGENCE ANALYSIS
GIBBS SAMPLER-BASED PAH PLANNING FOR AUONOMOUS VEHICLES: CONVERGENCE ANALYSIS Wei Xi Xiaobo an John S. Baras Department of Electrical & Computer Engineering, and Institute for Systems Research University
More informationMAE 598: Multi-Robot Systems Fall 2016
MAE 598: Multi-Robot Systems Fall 2016 Instructor: Spring Berman spring.berman@asu.edu Assistant Professor, Mechanical and Aerospace Engineering Autonomous Collective Systems Laboratory http://faculty.engineering.asu.edu/acs/
More informationNotes on averaging over acyclic digraphs and discrete coverage control
Notes on averaging over acyclic digraphs and discrete coverage control Chunkai Gao Francesco Bullo Jorge Cortés Ali Jadbabaie Abstract In this paper, we show the relationship between two algorithms and
More informationZeno-free, distributed event-triggered communication and control for multi-agent average consensus
Zeno-free, distributed event-triggered communication and control for multi-agent average consensus Cameron Nowzari Jorge Cortés Abstract This paper studies a distributed event-triggered communication and
More informationConsensus Problem in Multi-Agent Systems with Communication Channel Constraint on Signal Amplitude
SICE Journal of Control, Measurement, and System Integration, Vol 6, No 1, pp 007 013, January 2013 Consensus Problem in Multi-Agent Systems with Communication Channel Constraint on Signal Amplitude MingHui
More informationObservability and Controllability Verification in Multi-Agent Systems through Decentralized Laplacian Spectrum Estimation
Observability and Controllability Verification in Multi-Agent Systems through Decentralized Laplacian Spectrum Estimation Mauro Franceschelli, Simone Martini, Magnus Egerstedt, Antonio Bicchi, Alessandro
More informationOUTPUT CONSENSUS OF HETEROGENEOUS LINEAR MULTI-AGENT SYSTEMS BY EVENT-TRIGGERED CONTROL
OUTPUT CONSENSUS OF HETEROGENEOUS LINEAR MULTI-AGENT SYSTEMS BY EVENT-TRIGGERED CONTROL Gang FENG Department of Mechanical and Biomedical Engineering City University of Hong Kong July 25, 2014 Department
More informationCoordinated Path Following for Mobile Robots
Coordinated Path Following for Mobile Robots Kiattisin Kanjanawanishkul, Marius Hofmeister, and Andreas Zell University of Tübingen, Department of Computer Science, Sand 1, 7276 Tübingen Abstract. A control
More informationOn the stability of nonholonomic multi-vehicle formation
Abstract On the stability of nonholonomic multi-vehicle formation Lotfi Beji 1, Mohamed Anouar ElKamel 1, Azgal Abichou 2 1 University of Evry (IBISC EA 4526), 40 rue du Pelvoux, 91020 Evry Cedex, France
More informationConsensus Analysis of Networked Multi-agent Systems
Physics Procedia Physics Procedia 1 1 11 Physics Procedia 3 1 191 1931 www.elsevier.com/locate/procedia Consensus Analysis of Networked Multi-agent Systems Qi-Di Wu, Dong Xue, Jing Yao The Department of
More informationAutomatica. Distributed discrete-time coordinated tracking with a time-varying reference state and limited communication
Automatica 45 (2009 1299 1305 Contents lists available at ScienceDirect Automatica journal homepage: www.elsevier.com/locate/automatica Brief paper Distributed discrete-time coordinated tracking with a
More informationFlocking with Obstacle Avoidance in Switching Networks of Interconnected Vehicles
Flocking with Obstacle Avoidance in Switching Networks of Interconnected Vehicles Herbert G. Tanner Mechanical Engineering Department University of New Mexico Abstract The paper introduces a set of nonsmooth
More informationA Decentralized Approach to Formation Maneuvers
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL 19, NO 6, DECEMBER 2003 933 A Decentralized Approach to Formation Maneuvers Jonathan R T Lawton, Randal W Beard, Senior Member, IEEE, and Brett J Young
More informationDiscrete-time Consensus Filters on Directed Switching Graphs
214 11th IEEE International Conference on Control & Automation (ICCA) June 18-2, 214. Taichung, Taiwan Discrete-time Consensus Filters on Directed Switching Graphs Shuai Li and Yi Guo Abstract We consider
More informationTarget Tracking and Obstacle Avoidance for Multi-agent Systems
International Journal of Automation and Computing 7(4), November 2010, 550-556 DOI: 10.1007/s11633-010-0539-z Target Tracking and Obstacle Avoidance for Multi-agent Systems Jing Yan 1 Xin-Ping Guan 1,2
More informationDynamic region following formation control for a swarm of robots
Dynamic region following formation control for a swarm of robots The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published
More informationCooperative Control Synthesis for Moving-Target-Enclosing with Changing Topologies
2010 IEEE International Conference on Robotics and Automation Anchorage Convention District May 3-8, 2010, Anchorage, Alaska, USA Cooperative Control Synthesis for Moving-Target-Enclosing with Changing
More informationDistributed Receding Horizon Control of Cost Coupled Systems
Distributed Receding Horizon Control of Cost Coupled Systems William B. Dunbar Abstract This paper considers the problem of distributed control of dynamically decoupled systems that are subject to decoupled
More informationActive Passive Networked Multiagent Systems
Active Passive Networked Multiagent Systems Tansel Yucelen and John Daniel Peterson Abstract This paper introduces an active passive networked multiagent system framework, which consists of agents subject
More informationScaling the Size of a Formation using Relative Position Feedback
Scaling the Size of a Formation using Relative Position Feedback Samuel Coogan a, Murat Arcak a a Department of Electrical Engineering and Computer Sciences, University of California, Berkeley Abstract
More informationRobust Connectivity Analysis for Multi-Agent Systems
Robust Connectivity Analysis for Multi-Agent Systems Dimitris Boskos and Dimos V. Dimarogonas Abstract In this paper we provide a decentralized robust control approach, which guarantees that connectivity
More informationA Note to Robustness Analysis of the Hybrid Consensus Protocols
American Control Conference on O'Farrell Street, San Francisco, CA, USA June 9 - July, A Note to Robustness Analysis of the Hybrid Consensus Protocols Haopeng Zhang, Sean R Mullen, and Qing Hui Abstract
More informationCoordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules
University of Pennsylvania ScholarlyCommons Departmental Papers (ESE) Department of Electrical & Systems Engineering June 2003 Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor
More informationDistributed Formation Control While Preserving Connectedness
Proceedings of the 45th IEEE Conference on Decision & Control Manchester Grand Hyatt Hotel San Diego, CA, USA, December 13-15, 2006 Distributed Formation Control While Preserving Connectedness Meng Ji
More informationON SEPARATION PRINCIPLE FOR THE DISTRIBUTED ESTIMATION AND CONTROL OF FORMATION FLYING SPACECRAFT
ON SEPARATION PRINCIPLE FOR THE DISTRIBUTED ESTIMATION AND CONTROL OF FORMATION FLYING SPACECRAFT Amir Rahmani (), Olivia Ching (2), and Luis A Rodriguez (3) ()(2)(3) University of Miami, Coral Gables,
More informationAn Optimal Tracking Approach to Formation Control of Nonlinear Multi-Agent Systems
AIAA Guidance, Navigation, and Control Conference 13-16 August 212, Minneapolis, Minnesota AIAA 212-4694 An Optimal Tracking Approach to Formation Control of Nonlinear Multi-Agent Systems Ali Heydari 1
More informationDistributed Formation Control without a Global Reference Frame
2014 American Control Conference (ACC) June 4-6, 2014. Portland, Oregon, USA Distributed Formation Control without a Global Reference Frame Eduardo Montijano, Dingjiang Zhou, Mac Schwager and Carlos Sagues
More informationSliding mode control for coordination in multi agent systems with directed communication graphs
Proceedings of the European Control Conference 27 Kos, Greece, July 2-5, 27 TuC8.2 Sliding mode control for coordination in multi agent systems with directed communication graphs Antonella Ferrara, Giancarlo
More informationUsing Orientation Agreement to Achieve Planar Rigid Formation
28 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 28 WeBI2.8 Using Orientation Agreement to Achieve Planar Rigid Formation He Bai Murat Arca John T. Wen Abstract
More informationCooperative Control and Mobile Sensor Networks
Cooperative Control and Mobile Sensor Networks Cooperative Control, Part I, A-C Naomi Ehrich Leonard Mechanical and Aerospace Engineering Princeton University and Electrical Systems and Automation University
More informationNCS Lecture 8 A Primer on Graph Theory. Cooperative Control Applications
NCS Lecture 8 A Primer on Graph Theory Richard M. Murray Control and Dynamical Systems California Institute of Technology Goals Introduce some motivating cooperative control problems Describe basic concepts
More informationDecentralized Control of Nonlinear Multi-Agent Systems Using Single Network Adaptive Critics
Decentralized Control of Nonlinear Multi-Agent Systems Using Single Network Adaptive Critics Ali Heydari Mechanical & Aerospace Engineering Dept. Missouri University of Science and Technology Rolla, MO,
More informationMulti-Robotic Systems
CHAPTER 9 Multi-Robotic Systems The topic of multi-robotic systems is quite popular now. It is believed that such systems can have the following benefits: Improved performance ( winning by numbers ) Distributed
More informationNecessary and Sufficient Graphical Conditions for Formation Control of Unicycles
Necessary and Sufficient Graphical Conditions for Formation Control of Unicycles Zhiyun Lin, Bruce Francis, and Manfredi Maggiore Abstract The feasibility problem is studied of achieving a specified formation
More informationAdaptive Cooperative Manipulation with Intermittent Contact
Adaptive Cooperative Manipulation with Intermittent Contact Todd D. Murphey and Matanya Horowitz Electrical and Computer Engineering University of Colorado at Boulder Boulder, Colorado 80309 murphey@colorado.edu
More informationThe Multi-Agent Rendezvous Problem - The Asynchronous Case
43rd IEEE Conference on Decision and Control December 14-17, 2004 Atlantis, Paradise Island, Bahamas WeB03.3 The Multi-Agent Rendezvous Problem - The Asynchronous Case J. Lin and A.S. Morse Yale University
More informationTechnical Report. A survey of multi-agent formation control: Position-, displacement-, and distance-based approaches
Technical Report A survey of multi-agent formation control: Position-, displacement-, and distance-based approaches Number: GIST DCASL TR 2012-02 Kwang-Kyo Oh, Myoung-Chul Park, and Hyo-Sung Ahn Distributed
More informationThe abundance of embedded computational
Information Consensus in Multivehicle Cooperative Control WEI REN, RANDAL W. BEARD, and ELLA M. ATKINS COLLECTIVE GROUP BEHAVIOR THROUGH LOCAL INTERACTION The abundance of embedded computational resources
More informationExact Consensus Controllability of Multi-agent Linear Systems
Exact Consensus Controllability of Multi-agent Linear Systems M. ISAEL GARCÍA-PLANAS Universitat Politècnica de Catalunya Departament de Matèmatiques Minería 1, Esc. C, 1-3, 08038 arcelona SPAIN maria.isabel.garcia@upc.edu
More informationInformation Consensus and its Application in Multi-vehicle Cooperative Control
Brigham Young University BYU ScholarsArchive All Faculty Publications 2007-07-01 Information Consensus and its Application in Multi-vehicle Cooperative Control Ella Atkins Randal Beard beard@byu.edu See
More informationOptimal Linear Iterations for Distributed Agreement
2010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 02, 2010 WeA02.5 Optimal Linear Iterations for Distributed Agreement Qing Hui and Haopeng Zhang Abstract A new optimal
More informationCoordination Variables and Consensus Building in Multiple Vehicle Systems
Proceedings of the Block Island Workshop on Cooperative Control, Springer-Verlag Series: Lecture Notes in Control and Information Sciences (to appear) Coordination Variables and Consensus Building in Multiple
More informationTowards Constant Velocity Navigation and Collision Avoidance for Autonomous Nonholonomic Aircraft-like Vehicles
Preprint Version for 29 IEEE Conference on Decision and Control Towards Constant Velocity Navigation and Collision Avoidance for Autonomous Nonholonomic Aircraft-like Vehicles Giannis Roussos and Kostas
More informationStable Flocking of Mobile Agents, Part I: Fixed Topology
Stable Flocking of Mobile Agents, Part I: Fixed Topology Herbert G Tanner Mechanical Engineering Dept University of New Mexico Ali Jadbabaie and George J Pappas Electrical and Systems Engineering Dept
More informationSafe Autonomous Agent Formation Operations Via Obstacle Collision Avoidance
Asian Journal of Control, Vol., No., pp. 1 11, Month Published online in Wiley InterScience (www.interscience.wiley.com DOI: 1.1/asjc. Safe Autonomous Agent Formation Operations Via Obstacle Collision
More informationFlocking in Fixed and Switching Networks
SUBMITTED TO: IEEE TRANSACTIONS ON AUTOMATIC CONTROL Flocking in Fixed and Switching Networks Herbert G. Tanner Member, IEEE, Ali Jadbabaie Member, IEEE, George J. Pappas Senior Member, IEEE Abstract The
More information2778 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 56, NO. 12, DECEMBER 2011
2778 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 56, NO. 12, DECEMBER 2011 Control of Minimally Persistent Leader-Remote- Follower and Coleader Formations in the Plane Tyler H. Summers, Member, IEEE,
More informationRECENTLY, the study of cooperative control of multiagent
24 IEEE/CAA JOURNAL OF AUTOMATICA SINICA, VOL., NO. 2, APRIL 24 Consensus Robust Output Regulation of Discrete-time Linear Multi-agent Systems Hongjing Liang Huaguang Zhang Zhanshan Wang Junyi Wang Abstract
More informationTarget Tracking via a Circular Formation of Unicycles
Target Tracking via a Circular Formation of Unicycles Lara Briñón-Arranz, Alexandre Seuret, António Pascoal To cite this version: Lara Briñón-Arranz, Alexandre Seuret, António Pascoal. Target Tracking
More informationarxiv:submit/ [cs.sy] 22 Apr 2018
Robust Decentralized Navigation of Multi-Agent Systems with Collision Avoidance and Connectivity Maintenance Using Model Predictive Controllers arxiv:submit/2236876 [cs.sy] 22 Apr 2018 Alexandros Filotheou,
More information