149 research outputs found
Self-triggered rendezvous of gossiping second-order agents
A recent paper by some of the authors introduced several self-triggered coordination algorithms for first-order continuous-time systems. The extension of these algorithms to second-order agents is relevant in many practical applications but presents some challenges that are tackled in this contribution and that require to depart from the analysis that was carried out before. We design a self-triggered gossiping coordination algorithm that induces a time-varying communication graph, which is enough connected to guarantee useful convergence properties, and allows us to achieve the desired coordination task in a formation of double-integrator agents that (i) establish pair-wise communication at suitably designed times and (ii) exchange relative measurements while reducing the sensing and communication effort
An Overview of Recent Progress in the Study of Distributed Multi-agent Coordination
This article reviews some main results and progress in distributed
multi-agent coordination, focusing on papers published in major control systems
and robotics journals since 2006. Distributed coordination of multiple
vehicles, including unmanned aerial vehicles, unmanned ground vehicles and
unmanned underwater vehicles, has been a very active research subject studied
extensively by the systems and control community. The recent results in this
area are categorized into several directions, such as consensus, formation
control, optimization, task assignment, and estimation. After the review, a
short discussion section is included to summarize the existing research and to
propose several promising research directions along with some open problems
that are deemed important for further investigations
COOPERATIVE AND CONSENSUS-BASED CONTROL FOR A TEAM OF MULTI-AGENT SYSTEMS
Cooperative control has attracted a noticeable interest in control systems
community due to its numerous applications in areas such as formation flying
of unmanned aerial vehicles, cooperative attitude control of spacecraft, rendezvous
of mobile robots, unmanned underwater vehicles, traffic control, data
network congestion control and routing. Generally, in any cooperative control
of multi-agent systems one can find a set of locally sensed information, a
communication network with limited bandwidth, a decision making algorithm,
and a distributed computational capability. The ultimate goal of cooperative
systems is to achieve consensus or synchronization throughout the team members
while meeting all communication and computational constraints. The
consensus problem involves convergence of outputs or states of all agents to
a common value and it is more challenging when the agents are subjected to
disturbances, measurement noise, model uncertainties or they are faulty.
This dissertation deals with the above mentioned challenges and has developed
methods to design distributed cooperative control and fault recovery
strategies in multi-agent systems. Towards this end, we first proposed a
transformation for Linear Time Invariant (LTI) multi-agent systems that facilitates
a systematic control design procedure and make it possible to use
powerful Lyapunov stability analysis tool to guarantee its consensus achievement.
Moreover, Lyapunov stability analysis techniques for switched systems
are investigated and a novel method is introduced which is well suited for designing
consensus algorithms for switching topology multi-agent systems. This
method also makes it possible to deal with disturbances with limited root mean
square (RMS) intensities. In order to decrease controller design complexity, a
iii
method is presented which uses algebraic connectivity of the communication
network to decouple augmented dynamics of the team into lower dimensional
parts, which allows one to design the consensus algorithm based on the solution
to an algebraic Riccati equation with the same order as that of agent.
Although our proposed decoupling method is a powerful approach to reduce
the complexity of the controller design, it is possible to apply classical pole
placement methods to the transformed dynamics of the team to develop and
obtain controller gains.
The effects of actuator faults in consensus achievement of multi-agent systems
is investigated. We proposed a framework to quantitatively study actuator
loss-of-effectiveness effects in multi-agent systems. A fault index is defined
based on information on fault severities of agents and communication network
topology, and sufficient conditions for consensus achievement of the team are
derived. It is shown that the stability of the cooperative controller is linked to
the fault index. An optimization problem is formulated to minimize the team
fault index that leads to improvements in the performance of the team. A numerical
optimization algorithm is used to obtain the solutions to the optimal
problem and based on the solutions a fault recovery strategy is proposed for
both actuator saturation and loss-of-effectiveness fault types.
Finally, to make our proposed methodology more suitable for real life scenarios,
the consensus achievement of a multi-agent team in presence of measurement
noise and model uncertainties is investigated. Towards this end, first
a team of LTI agents with measurement noise is considered and an observer
based consensus algorithm is proposed and shown that the team can achieve
H∞ output consensus in presence of both bounded RMS disturbance input and
measurement noise. In the next step a multi-agent team with both linear and
Lipschitz nonlinearity uncertainties is studied and a cooperative control algorithm
is developed. An observer based approach is also developed to tackle
consensus achievement problem in presence of both measurement noise and
model uncertainties
2020 NASA Technology Taxonomy
This document is an update (new photos used) of the PDF version of the 2020 NASA Technology Taxonomy that will be available to download on the OCT Public Website. The updated 2020 NASA Technology Taxonomy, or "technology dictionary", uses a technology discipline based approach that realigns like-technologies independent of their application within the NASA mission portfolio. This tool is meant to serve as a common technology discipline-based communication tool across the agency and with its partners in other government agencies, academia, industry, and across the world
Structural Controllability of Multi-Agent Systems Subject to Partial Failure
Formation control of multi-agent systems has emerged as a topic of major interest during the last decade, and has been studied from various perspectives using different approaches. This work considers the structural controllability of multi-agent systems with leader-follower architecture. To this end, graphical conditions are first obtained based on the information flow graph of the system. Then, the notions of p-link, q-agent, and joint-(p,q) controllability are introduced as quantitative measures for the controllability of the system subject to failure in communication links or/and agents. Necessary and sufficient conditions for the system to remain structurally controllable in the case of the failure of some of the communication links
or/and loss of some agents are derived in terms of the topology of the information flow graph. Moreover, a polynomial-time algorithm for determining the maximum number of failed communication links under which the system remains structurally controllable is presented. The proposed algorithm is analogously extended to the case of loss of agents, using the node-duplication technique. The above results are subsequently extended to the multiple-leader case, i.e., when more than one agent can act as the leader. Then, leader localization problem is investigated, where it is desired to achieve p-link or q-agent controllability in a multi-agent system. This problem is concerned with finding a minimal set of agents whose selection as leaders results in a p-link or q-agent controllable system. Polynomial-time algorithms to find such minimal sets for both undirected and directed information flow graphs are presented
Structural conrollability of multi-agent systems subject to partial failure
Formation control of multi-agent systems has emerged as a topic of major interest during the last decade, and has been studied from various perspectives using different approaches. This work considers the structural controllability of multi-agent systems with leader-follower architecture. To this end, graphical conditions are first obtained based on the information flow graph of the system. Then, the notions of p -link, q- agent, and joint-(p, q ) controllability are introduced as quantitative measures for the controllability of the system subject to failure in communication links or/and agents. Necessary and sufficient conditions for the system to remain structurally controllable in the case of the failure of some of the communication links or/and loss of some agents are derived in terms of the topology of the information flow graph. Moreover, a polynomial-time algorithm for determining the maximum number of failed communication links under which the system remains structurally controllable is presented. The proposed algorithm is analogously extended to the case of loss of agents, using the node-duplication technique. The above results are subsequently extended to the multiple-leader case, i.e., when more than one agent can act as the leader. Then, leader localization problem is investigated, where it is desired to achieve p -link or q -agent controllability in a multi-agent system. This problem is concerned with finding a minimal set of agents whose selection as leaders results in a p -link or q -agent controllable system. Polynomial-time algorithms to find such minimal sets for both undirected and directed information flow graphs are presente
NASA Capability Roadmaps Executive Summary
This document is the result of eight months of hard work and dedication from NASA, industry, other government agencies, and academic experts from across the nation. It provides a summary of the capabilities necessary to execute the Vision for Space Exploration and the key architecture decisions that drive the direction for those capabilities. This report is being provided to the Exploration Systems Architecture Study (ESAS) team for consideration in development of an architecture approach and investment strategy to support NASA future mission, programs and budget requests. In addition, it will be an excellent reference for NASA's strategic planning. A more detailed set of roadmaps at the technology and sub-capability levels are available on CD. These detailed products include key driving assumptions, capability maturation assessments, and technology and capability development roadmaps
Large space structures and systems in the space station era: A bibliography with indexes
Bibliographies and abstracts are listed for 1219 reports, articles, and other documents introduced into the NASA scientific and technical information system between July 1, 1990 and December 31, 1990. The purpose is to provide helpful information to the researcher, manager, and designer in technology development and mission design according to system, interactive analysis and design, structural and thermal analysis and design, structural concepts and control systems, electronics, advanced materials, assembly concepts, propulsion, and solar power satellite systems
- …