Results 1  10
of
68
Information Consensus in Multivehicle Cooperative Control
, 2007
"... The abundance of embedded computational resources in autonomous vehicles enables enhanced operational effectiveness through cooperative teamwork in civilian and military applications. Compared to autonomous vehicles that perform solo missions, greater efficiency and operational capability can be rea ..."
Abstract

Cited by 240 (24 self)
 Add to MetaCart
The abundance of embedded computational resources in autonomous vehicles enables enhanced operational effectiveness through cooperative teamwork in civilian and military applications. Compared to autonomous vehicles that perform solo missions, greater efficiency and operational capability can be realized from teams of autonomous vehicles operating in a coordinated fashion. Potential applications for multivehicle systems include spacebased interferometers, combat, surveillance, and reconnaissance systems, hazardous material handling, and distributed reconfigurable sensor networks. To enable these applications, various cooperative control capabilities need to be developed, including formation control, rendezvous, attitude alignment, flocking, foraging, task and role assign
Distributed Connectivity Control of Mobile Networks
, 2007
"... Control of mobile networks raises fundamental and novel problems in controlling the structure of the resulting dynamic graphs. In particular, in applications involving mobile sensor networks and multiagent systems, a great new challenge is the development of distributed motion algorithms that guara ..."
Abstract

Cited by 75 (10 self)
 Add to MetaCart
Control of mobile networks raises fundamental and novel problems in controlling the structure of the resulting dynamic graphs. In particular, in applications involving mobile sensor networks and multiagent systems, a great new challenge is the development of distributed motion algorithms that guarantee connectivity of the overall network. In this paper, we address this challenge using a novel control decomposition. First, motion control is performed in the continuous state space, where nearest neighbor potential fields are used to maintain existing links in the network. Second, distributed coordination protocols in the discrete graph space ensure connectivity of the switching network topology. Coordination is based on locally updated estimates of the abstract network topology by every agent as well as distributed auctions that enable tie breaking whenever simultaneous link deletions may violate connectivity. Integration of the overall system results in a distributed, multiagent, hybrid system for which we show that, under certain secondary objectives on the agents and the assumption that the initial network is connected, the resulting motion always satisfies connectivity of the network. Our approach can also account for communication time delays in the network as well as collision avoidance, while its efficiency is illustrated in nontrivial computer simulations.
On consensus algorithms for doubleintegrator dynamics
"... Abstract — This paper extends some existing results in consensus algorithms for doubleintegrator dynamics. We propose consensus algorithms for doubleintegrator dynamics in four cases: (i) with a bounded control input, (ii) without relative velocity measurement, (iii) without relative velocity me ..."
Abstract

Cited by 68 (6 self)
 Add to MetaCart
(Show Context)
Abstract — This paper extends some existing results in consensus algorithms for doubleintegrator dynamics. We propose consensus algorithms for doubleintegrator dynamics in four cases: (i) with a bounded control input, (ii) without relative velocity measurement, (iii) without relative velocity measurement in the presence of a group reference velocity, and (iv) with a bounded control input and with partial access to a group reference state. We show that consensus is reached asymptotically for the first two cases if the undirected interaction graph is connected. We further show that consensus is reached asymptotically for the third case if the directed interaction graph has a directed spanning tree and the gain for velocity matching with the group reference velocity is above a certain bound. We also show that consensus is reached asymptotically for the fourth case if and only if the group reference state flows directly or indirectly to all of the vehicles in the team. I.
Multivehicle consensus with a timevarying reference state
, 2007
"... In this paper, we study the consensus problem in multivehicle systems, where the information states of all vehicles approach a timevarying reference state under the condition that only a portion of the vehicles (e.g., the unique team leader) have access to the reference state and the portion of th ..."
Abstract

Cited by 53 (13 self)
 Add to MetaCart
In this paper, we study the consensus problem in multivehicle systems, where the information states of all vehicles approach a timevarying reference state under the condition that only a portion of the vehicles (e.g., the unique team leader) have access to the reference state and the portion of the vehicles might not have a directed path to all of the other vehicles in the team. We first analyze a consensus algorithm with a constant reference state using graph theoretical tools. We then propose consensus algorithms with a timevarying reference state and show necessary and sufficient conditions under which consensus is reached on the timevarying reference state. The timevarying reference state can be an exogenous signal or evolve according to a nonlinear model. These consensus algorithms are also extended to achieve relative state deviations among the vehicles. An application example to multivehicle formation control is given as a proof of concept.
Asynchronous consensus in continuoustime multiagent systems with switching topology and timevarying delays
 IEEE Transactions on Automatic Control
, 2008
"... In this paper, we study asynchronous consensus problems of continuoustime multiagent systems with discontinuous information transmission. The proposed consensus control strategy is implemented only based on the state information at some discrete times of each agent’s neighbors. The asynchronization ..."
Abstract

Cited by 46 (1 self)
 Add to MetaCart
(Show Context)
In this paper, we study asynchronous consensus problems of continuoustime multiagent systems with discontinuous information transmission. The proposed consensus control strategy is implemented only based on the state information at some discrete times of each agent’s neighbors. The asynchronization means that each agent’s update times, at which the agent adjusts its dynamics, are independent of others’. Furthermore, it is assumed that the communication topology among agents is timedependent and the information transmission is with bounded timevarying delays. If the union of the communication topology across any time interval with some given length contains a spanning tree, the consensus problem is shown to be solvable. The analysis tool developed in this paper is based on the nonnegative matrix theory and graph theory. The main contribution of this paper is to provide a valid distributed consensus algorithm that overcomes the difficulties caused by unreliable communication channels, such as intermittent information transmission, switching communication topology, and timevarying communication delays, and therefore has its obvious practical applications. Simulation examples are provided to demonstrate the effectiveness of our theoretical results. Key words: Multiagent systems, asynchronous consensus, switching topology, timevarying delays, coordination. PACS:
Dynamic assignment in distributed motion planning with local information
 IEEE TRANSACTIONS ON ROBOTICS
, 2008
"... Distributed motion planning of multiple agents raises fundamental and novel problems in control theory and robotics. In particular, in applications such as coverage by mobile sensor networks or multiple target tracking, a great new challenge is the development of motion planning algorithms that dyna ..."
Abstract

Cited by 40 (4 self)
 Add to MetaCart
Distributed motion planning of multiple agents raises fundamental and novel problems in control theory and robotics. In particular, in applications such as coverage by mobile sensor networks or multiple target tracking, a great new challenge is the development of motion planning algorithms that dynamically assign targets or destinations to multiple homogeneous agents, not relying on any aprioriassignment of agents to destinations. In this paper, we address this challenge using two novel ideas. First, distributed multidestination potential fields are developed that are able to drive every agent to any available destination. Second, nearest neighbor coordination protocols are developed ensuring that distinct agents are assigned to distinct destinations. Integration of the overall system results in a distributed, multiagent, hybrid system for which we show that the mutual exclusion property of the final assignment is guaranteed for almost all initial conditions. Furthermore, we show that our dynamic assignment algorithm will converge after exploring at most a polynomial number of assignments, dramatically reducing the combinatorial nature of purely discrete assignment problems. Our scalable approach is illustrated with nontrivial computer simulations.
Stable flocking of multiple inertial agents on balanced graphs
 Computer Science, The University of Newcastle
, 2006
"... and the optimum value of max[P (0)] was max[P (0)] = 00:40844 < 0 which indicates that this system has no robustly unobservable states. For the optimal value of given above, a plot of max[P (t)] as a function of t is shown in Fig. 6. ..."
Abstract

Cited by 36 (7 self)
 Add to MetaCart
(Show Context)
and the optimum value of max[P (0)] was max[P (0)] = 00:40844 < 0 which indicates that this system has no robustly unobservable states. For the optimal value of given above, a plot of max[P (t)] as a function of t is shown in Fig. 6.
Connectedness Preserving Distributed Swarm Aggregation for Multiple Kinematic Robots
 IEEE TRANSACTIONS ON ROBOTICS
"... A distributed swarm aggregation algorithm is developed for a team of multiple kinematic agents. Specifically, each agent is assigned with a control law which is the sum of two elements: a repulsive potential field, which is responsible for the collision avoidance objective, and an attractive poten ..."
Abstract

Cited by 30 (4 self)
 Add to MetaCart
A distributed swarm aggregation algorithm is developed for a team of multiple kinematic agents. Specifically, each agent is assigned with a control law which is the sum of two elements: a repulsive potential field, which is responsible for the collision avoidance objective, and an attractive potential field, that forces the agents to converge to a configuration where they are close to each other. Furthermore, the attractive potential field forces the agents that are initially located within the sensing radius of an agent to remain within this area for all time. In this way, the connectivity properties of the initially formed communication graph are rendered invariant for the trajectories of the closedloop system. It is shown that under the proposed control law agents converge to a configuration where each agent is located at a bounded distance from each of its neighbors. The results are also extended to the case of nonholonomic kinematic unicycletype agents and to the case of dynamic edge addition. In the latter case, we derive a smaller bound in the swarm size than in the static case.