20,389 research outputs found
Self-organising satellite constellation in geostationary Earth orbit
This paper presents a novel solution to the problem of autonomous task allocation for a self-organizing satellite constellation in Earth orbit. The method allows satellites to cluster themselves above targets on the Earth’s surface. This is achieved using Coupled Selection Equations (CSE) - a dynamical systems approach to combinatorial optimization whose solution tends asymptotically towards a Boolean matrix describing the pairings of satellites and targets which solves the relevant assignment problems. Satellite manoeuvers are actuated by an Artificial Potential Field method which incorporates the CSE output. Three demonstrations of the method’s efficacy are given - first with equal numbers of satellites and targets, then with a satellite surplus, including agent failures, and finally with a fractionated constellation. Finally, a large constellation of 100 satellites is simulated to demonstrate the utility of the method in future swarm mission scenarios. The method provides efficient solutions with quick convergence, is robust to satellite failures, and hence appears suitable for distributed, on-board autonomy
Autonomous satellite constellation for enhanced Earth coverage using coupled selection equations
This paper presents a novel solution to the problem of autonomous task allocation for a self-organising constellation of small satellites in Earth orbit. The method allows the constellation members to plan manoeuvres to cluster themselves above particular target longitudes on the Earth’s surface. This is enabled through the use of Coupled Selection Equations, which represent a dynamical systems approach to combinatorial optimisation problems, and whose solution tends towards a Boolean matrix which describes pairings of the satellites and targets which solves the relevant assignment problems. Satellite manoeuvres are actuated using a simple control law which incorporates the results of the Coupled Selection Equations. Three demonstrations of the efficacy of the method are given in order of increasing complexity - first with an equal number of satellites and targets, then with a surplus of satellites, including agent failure events, and finally with a constellation of two different satellite types. The method is shown to provide efficient solutions, whilst being computationally non-intensive, quick to converge and robust to satellite failures. Proposals to extend the method for on-board processing on a distributed architecture are discussed
Space Structures: Issues in Dynamics and Control
A selective technical overview is presented on the vibration and control of large space structures, the analysis, design, and construction of which will require major technical contributions from the civil/structural, mechanical, and extended engineering communities. The immediacy of the U.S. space station makes the particular emphasis placed on large space structures and their control appropriate. The space station is but one part of the space program, and includes the lunar base, which the space station is to service. This paper attempts to summarize some of the key technical issues and hence provide a starting point for further involvement. The first half of this paper provides an introduction and overview of large space structures and their dynamics; the latter half discusses structural control, including control‐system design and nonlinearities. A crucial aspect of the large space structures problem is that dynamics and control must be considered simultaneously; the problems cannot be addressed individually and coupled as an afterthought
Human-Machine Collaborative Optimization via Apprenticeship Scheduling
Coordinating agents to complete a set of tasks with intercoupled temporal and
resource constraints is computationally challenging, yet human domain experts
can solve these difficult scheduling problems using paradigms learned through
years of apprenticeship. A process for manually codifying this domain knowledge
within a computational framework is necessary to scale beyond the
``single-expert, single-trainee" apprenticeship model. However, human domain
experts often have difficulty describing their decision-making processes,
causing the codification of this knowledge to become laborious. We propose a
new approach for capturing domain-expert heuristics through a pairwise ranking
formulation. Our approach is model-free and does not require enumerating or
iterating through a large state space. We empirically demonstrate that this
approach accurately learns multifaceted heuristics on a synthetic data set
incorporating job-shop scheduling and vehicle routing problems, as well as on
two real-world data sets consisting of demonstrations of experts solving a
weapon-to-target assignment problem and a hospital resource allocation problem.
We also demonstrate that policies learned from human scheduling demonstration
via apprenticeship learning can substantially improve the efficiency of a
branch-and-bound search for an optimal schedule. We employ this human-machine
collaborative optimization technique on a variant of the weapon-to-target
assignment problem. We demonstrate that this technique generates solutions
substantially superior to those produced by human domain experts at a rate up
to 9.5 times faster than an optimization approach and can be applied to
optimally solve problems twice as complex as those solved by a human
demonstrator.Comment: Portions of this paper were published in the Proceedings of the
International Joint Conference on Artificial Intelligence (IJCAI) in 2016 and
in the Proceedings of Robotics: Science and Systems (RSS) in 2016. The paper
consists of 50 pages with 11 figures and 4 table
A Framework for Collaborative Multi-task, Multi-robot Missions
Robotics is a transformative technology that will empower our civilization for a new scale of human endeavors. Massive scale is only possible through the collaboration of individual or groups of robots. Collaboration allows specialization, meaning a multirobot system may accommodate heterogeneous platforms including human partners.
This work develops a unified control architecture for collaborative missions comprised of multiple, multi-robot tasks. Using kinematic equations and Jacobian matrices, the system states are transformed into alternative control spaces which are more useful for the designer or more convenient for the operator. The architecture allows multiple tasks to be combined, composing tightly coordinated missions. Using this approach, the designer is able to compensate for non-ideal behavior in the appropriate space using whatever control scheme they choose. This work presents a general design methodology, including analysis techniques for relevant control metrics like stability, responsiveness, and disturbance rejection, which were missing in prior work.
Multiple tasks may be combined into a collaborative mission. The unified motion control architecture merges the control space components for each task into a concise federated system to facilitate analysis and implementation. The task coordination function defines task commands as functions of mission commands and state values to create explicit closed-loop collaboration. This work presents analysis techniques to understand the effects of cross-coupling tasks. This work analyzes system stability for the particular control architecture and identifies an explicit condition to ensure stable switching when reallocating robots. We are unaware of any other automated control architectures that address large-scale collaborative systems composed of task-oriented multi-robot coalitions where relative spatial control is critical to mission performance.
This architecture and methodology have been validated in experiments and in simulations, repeating earlier work and exploring new scenarios and. It can perform large-scale, complex missions via a rigorous design methodology
Evaluating the methodology of social experiments
Welfare ; Econometric models
Integration of tools for the Design and Assessment of High-Performance, Highly Reliable Computing Systems (DAHPHRS), phase 1
Systems for Space Defense Initiative (SDI) space applications typically require both high performance and very high reliability. These requirements present the systems engineer evaluating such systems with the extremely difficult problem of conducting performance and reliability trade-offs over large design spaces. A controlled development process supported by appropriate automated tools must be used to assure that the system will meet design objectives. This report describes an investigation of methods, tools, and techniques necessary to support performance and reliability modeling for SDI systems development. Models of the JPL Hypercubes, the Encore Multimax, and the C.S. Draper Lab Fault-Tolerant Parallel Processor (FTPP) parallel-computing architectures using candidate SDI weapons-to-target assignment algorithms as workloads were built and analyzed as a means of identifying the necessary system models, how the models interact, and what experiments and analyses should be performed. As a result of this effort, weaknesses in the existing methods and tools were revealed and capabilities that will be required for both individual tools and an integrated toolset were identified
Aerospace medicine and Biology: A continuing bibliography with indexes, supplement 177
This bibliography lists 112 reports, articles, and other documents introduced into the NASA scientific and technical information system in January 1978
Master of Science
thesisRecent advancements in High Performance Computing (HPC) infrastructure with tradi- tional computing systems augmented with accelerators like graphic processing units (GPUs) and coprocessors like Intel Xeon Phi have successfully enabled predictive simulations specifi- cally Computational Fluid Dynamics (CFD) with more accuracy and speed. One of the most significant challenges in high-performance computing is to provide a software framework that can scale efficiently and minimize rewriting code to support diverse hardware configurations. Algorithms and framework support have been developed to deal with complexities and provide abstractions for a task to be compatible with various hardware targets. Software is written in C++ and represented as a Directed Acyclic Graph (DAG) with nodes that implement actual mathematical calculations. This thesis will present an improved approach for scheduling and execution of computational tasks within a heterogeneous CPU-GPU com- puting system insulting application developers with the inherent complexity in parallelism. The details will be presented within a context to facilitate the solution of partial differential equations on large clusters using graph theory
- …