Parallel algorithms for computation of the manipulator inertia matrix

The development of an O(log2N) parallel algorithm for the manipulator inertia matrix is presented. It is based on the most efficient serial algorithm which uses the composite rigid body method. Recursive doubling is used to reformulate the linear recurrence equations which are required to compute the diagonal elements of the matrix. It results in O(log2N) levels of computation. Computation of the off-diagonal elements involves N linear recurrences of varying-size and a new method, which avoids redundant computation of position and orientation transforms for the manipulator, is developed. The O(log2N) algorithm is presented in both equation and graphic forms which clearly show the parallelism inherent in the algorithm

Model evaluation, recommendation and prioritizing of future work for the manipulator emulator testbed

The Manipulator Emulator Testbed (MET) is to provide a facility capable of hosting the simulation of various manipulator configurations to support concept studies, evaluation, and other engineering development activities. Specifically, the testbed is intended to support development of the Space Station Remote Manipulator System (SSRMS) and related systems. The objective of this study is to evaluate the math models developed for the MET simulation of a manipulator's rigid body dynamics and the servo systems for each of the driven manipulator joints. Specifically, the math models are examined with regard to their amenability to pipeline and parallel processing. Based on this evaluation and the project objectives, a set of prioritized recommendations are offered for future work

Cooperative Adaptive Control for Cloud-Based Robotics

This paper studies collaboration through the cloud in the context of cooperative adaptive control for robot manipulators. We first consider the case of multiple robots manipulating a common object through synchronous centralized update laws to identify unknown inertial parameters. Through this development, we introduce a notion of Collective Sufficient Richness, wherein parameter convergence can be enabled through teamwork in the group. The introduction of this property and the analysis of stable adaptive controllers that benefit from it constitute the main new contributions of this work. Building on this original example, we then consider decentralized update laws, time-varying network topologies, and the influence of communication delays on this process. Perhaps surprisingly, these nonidealized networked conditions inherit the same benefits of convergence being determined through collective effects for the group. Simple simulations of a planar manipulator identifying an unknown load are provided to illustrate the central idea and benefits of Collective Sufficient Richness.Comment: ICRA 201

Structural dynamics branch research and accomplishments for fiscal year 1987

This publication contains a collection of fiscal year 1987 research highlights from the Structural Dynamics Branch at NASA Lewis Research Center. Highlights from the branch's four major work areas, Aeroelasticity, Vibration Control, Dynamic Systems, and Computational Structural Methods, are included in the report as well as a complete listing of the FY87 branch publications

Control/structure interaction during Space Station Freedom-Orbiter berthing

The berthing maneuver is essential for the construction and assembly of Space Station Freedom (SSF) and has a direct effect on the SSF assembly build up and SSF/Orbiter operations. The effects of flexible body dynamics coupled with the available control system may impose new requirements on the maneuver. The problem is further complicated by the effect of the SSF control system on the Shuttle Remote Manipulator System (SRMS). These effects will play a major role in the development of operational requirements which need to be identified and validated in order to assure total safety and maneuver execution during SSF construction. This paper presents the results of ongoing studies to investigate the Control/Structure Interaction (CSI) during the berthing operations. The problem is formulated in terms of multi-flex body equations of motion for SSF and the SRMS and on-orbit flight control systems for the SRMS and the SSF, which includes the Control Moment Gyro (CMG) and Reaction Control System (RCS) Attitude Control Systems (ACS). The SSF control system designs are based on the Preliminary Design Review (PDR) version of the Honeywell design. The simulation tool used for the analysis is briefly described and the CSI results are presented for given berthing scenarios

Dynamics formulations for the real-time simulation of constrained motion

The Space Shuttle program has relied heavily on simulation throughout all phases of development and operation. Real-time, man-in-the-loop simulation has served the NASA manned space flight program by providing the means to evaluate systems design and integrated systems performance in a simulated flight environment as well as provide a means to train flight crews. New challenges are presented by the development and operation of a permanently manned space station. The assembly of the space station, the transferral of payloads and the use of the space station manipulator to berth the Orbiter are operations critical to the success of the space station. All these operations are examples of constrained motion among the bodies associated with the Orbiter and space station system. The state of the art of formulating the governing dynamical equations of motion for constrained systems are described. The uses of the two basic problems in multibody dynamics are discussed. The most efficient formulations of the equations of motion are addressed from the point of view of completeness. The issues surrounding incorporating the constraints into the equation of motion are presented

Characterization of robotics parallel algorithms and mapping onto a reconfigurable SIMD machine

The kinematics, dynamics, Jacobian, and their corresponding inverse computations are six essential problems in the control of robot manipulators. Efficient parallel algorithms for these computations are discussed and analyzed. Their characteristics are identified and a scheme on the mapping of these algorithms to a reconfigurable parallel architecture is presented. Based on the characteristics including type of parallelism, degree of parallelism, uniformity of the operations, fundamental operations, data dependencies, and communication requirement, it is shown that most of the algorithms for robotic computations possess highly regular properties and some common structures, especially the linear recursive structure. Moreover, they are well-suited to be implemented on a single-instruction-stream multiple-data-stream (SIMD) computer with reconfigurable interconnection network. The model of a reconfigurable dual network SIMD machine with internal direct feedback is introduced. A systematic procedure internal direct feedback is introduced. A systematic procedure to map these computations to the proposed machine is presented. A new scheduling problem for SIMD machines is investigated and a heuristic algorithm, called neighborhood scheduling, that reorders the processing sequence of subtasks to reduce the communication time is described. Mapping results of a benchmark algorithm are illustrated and discussed

Dynamic modeling, property investigation, and adaptive controller design of serial robotic manipulators modeled with structural compliance

Research results on general serial robotic manipulators modeled with structural compliances are presented. Two compliant manipulator modeling approaches, distributed and lumped parameter models, are used in this study. System dynamic equations for both compliant models are derived by using the first and second order influence coefficients. Also, the properties of compliant manipulator system dynamics are investigated. One of the properties, which is defined as inaccessibility of vibratory modes, is shown to display a distinct character associated with compliant manipulators. This property indicates the impact of robot geometry on the control of structural oscillations. Example studies are provided to illustrate the physical interpretation of inaccessibility of vibratory modes. Two types of controllers are designed for compliant manipulators modeled by either lumped or distributed parameter techniques. In order to maintain the generality of the results, neither linearization is introduced. Example simulations are given to demonstrate the controller performance. The second type controller is also built for general serial robot arms and is adaptive in nature which can estimate uncertain payload parameters on-line and simultaneously maintain trajectory tracking properties. The relation between manipulator motion tracking capability and convergence of parameter estimation properties is discussed through example case studies. The effect of control input update delays on adaptive controller performance is also studied