For the Sake of Our Future: Nurturing and Sustaining a Healthy-Leader-Follower Dynamic
This viewgraph presentation reviews some of the issues that are impacting NASA and discusses ways to improve the organizational culture in the agency.
SEARCH · Engineering Papers
Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.
Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.
This viewgraph presentation reviews some of the issues that are impacting NASA and discusses ways to improve the organizational culture in the agency.
This report describes the payload inspection and processing system (PIPS), an automated system programmed off-line for inspection of space shuttle payloads after integration and prior to launch. PIPS features a hyper-redundant 18-degree of freedom (DOF) serpentine truss manipulator capable of snake like motions to avoid obstacles. During the summer of 1995, the author worked on the same project, developing a follow-the-leader (FTL) algorithm in graphical simulation which ensures whole arm collision avoidance by forcing ensuing links to follow the same tip trajectory. The summer 1996 work was to control the prototype PIPS hardware in follow-the-leader mode. The project was successful in providing FTL control in hardware. The STS-82 payload mockup was used in the laboratory to demonstrate serpentine motions to avoid obstacles in a realistic environment.
This report summarizes the author's summer 1995 work at NASA Kennedy Space Center in the Advanced System Division. The assignment was path planning for the Payload Inspection and Processing System (PIPS). PIPS is an automated system, programmed off-line for inspection of Space Shuttle payloads after integration and prior to launch. PIPS features a hyper-redundant 18-dof serpentine truss manipulator capable of snake-like motions to avoid obstacles. The path planning problem was divided into two segments: (1) determining an obstacle-free trajectory for the inspection camera at the manipulator tip to follow; and (2) development of a follow-the-leader (FTL) algorithm which ensures whole-arm collision avoidance by forcing ensuing links to follow the same tip trajectory. The summer 1995 work focused on the FTL algorithm. This report summarizes development, implementation, testing, and graphical demonstration of the FTL algorithm for prototype PIPS hardware. The method and code was developed in a modular manner so the final PIPS hardware may use them with minimal changes. The FTL algorithm was implemented using MATLAB software and demonstrated with a high-fidelity IGRIP model. The author also supported implementation of the algorithm in C++ for hardware control. The FTL algorithm proved to be successful and robust in graphical simulation. The author intends to return to the project in summer 1996 to implement path planning for PIPS.
The New Worlds Observer (NWO) mission is designed for the direct detection and characterization of extrasolar planets. The NWO mission concept employs a two spacecraft leader-follower formation on a trajectory around the Earth/Moon-Sun L(sub 2) Libration Point. The leader spacecraft is baselined as a 4 meter optical telescope. The follower, Starshade spacecraft, is designed to suppress light from a central body star permitting direct detection of a surrounding exoplanetary system. The current design requires a nominal leader-follower separation range of 72 Megameters. NWO poses many challenges including formation control. NWO cycles between three principal control modes during the nominal mission timeline: science (fine pointing), realignment and transition. This paper examines formation control strategies in the context of dynamics of relative motion for two spacecraft operating in the vicinity of the Earth/Moon-Sun L(sub 2)libration point. The paper presents an overview of the equations of relative motion followed by a discussion of each of the control modes. Discussion and analysis characterize control strategies for each of the mission control modes, including requirements, implementation challenges and project fuel budgets.
Autonomous formation control of multi-agent dynamic systems has a number of applications that include ground-based and aerial robots and satellite formations. For air vehicles, formation flight ("flocking") has the potential to significantly increase airspace utilization as well as fuel efficiency. This presentation addresses two main problems in multi-agent formations: optimal role assignment to minimize the total cost (e.g., combined distance traveled by all agents); and maintaining formation geometry during flock motion. The Kuhn-Munkres ("Hungarian") algorithm is used for optimal assignment, and consensus-based leader-follower type control architecture is used to maintain formation shape despite the leader s independent movements. The methods are demonstrated by animated simulations.
An analysis of electromagnetic waveform records and video images of a multistroke cloud-to-ground (CG) strike to the NASA F-106B instrumented airplane is presented. The CG flash started as a lightning strike triggered by the airplane and later produced multiple return strokes to the ground (the ground strike network registered six return strokes). Although there are some uncertainties in data interpretation resulting from lack of independent measurements with other than the airborne instruments, recoil streamers and eight sequences of dart leaders followed by return strokes (two more than were indicated by the ground network) were identified in the airborne data. At least three of the subsequent return strokes were attached to the airplane. The analysis provides evidence that formation of recoil streamers and dart leaders is accompanied by a surge in continuous current. This feature is similar to that observed in the bidirectional leader development during lightning initiation on the airplane.
In FY11, NASA formulated a plan for Nuclear Thermal Propulsion (NTP) development that included Foundational Technology Development followed by system-level Technology Demonstrations The ongoing NTP project, funded by NASAs Advanced Exploration Systems (AES) program, is focused on Foundational Technology Development and includes 5 key task activities:(1) Fuel element fabrication and non-nuclear validation testing of heritage fuel options;(2) Engine conceptual design;(3) Mission analysis and engine requirements definition;(4) Identification of affordable options for ground testing; and(5) Formulation of an affordable and sustainable NTP development program Performance parameters for Point of Departure designs for a small criticality-limited and full size 25 klbf-class engine were developed during FYs 13-14 using heritage fuel element designs for both RoverNERVA Graphite Composite (GC) and Ceramic Metal (Cermet) fuel forms To focus the fuel development effort and maximize use of its resources, the AES program decided, in FY14, that a leader-follower down selection between GC and cermet fuel was required An Independent Review Panel (IRP) was convened by NASA and tasked with reviewing the available fuel data and making a recommendation to NASA. In February 2015, the IRP recommended and the AES program endorsed GC as the leader fuel In FY14, a preliminary development schedule DDTE plan was produced by GRC, DOE industry for the AES program. Assumptions, considerations and key task activities are presented here Two small (7.5 and 16.5 klbf) engine sizes were considered for ground and flight technology demonstration within a 10-year timeframe; their ability to support future human exploration missions was also examined and a recommendation on a preferred size is provided.
In FY11, NASA formulated a plan for Nuclear Thermal Propulsion (NTP) development that included Foundational Technology Development followed by system-level Technology Demonstrations. The ongoing NTP project, funded by NASA's Advanced Exploration Systems (AES) program, is focused on Foundational Technology Development and includes 5 key task activities: (1) Fuel element fabrication and non-nuclear validation testing of heritage fuel options; (2) Engine conceptual design; (3) Mission analysis and engine requirements definition; (4) Identification of affordable options for ground testing; and (5) Formulation of an affordable and sustainable NTP development program. Performance parameters for Point of Departure designs for a small criticality-limited and full size 25 klb (sub f) (kip, or 1000 pound-force)-class engine were developed during FYs 13-14 using heritage fuel element designs for both Rover NERVA (Nuclear Engine for Rocket Vehicle Applications) Graphite Composite (GC) and Ceramic Metal (Cermet) fuel forms. To focus the fuel development effort and maximize use of its resources, the AES program decided, in FY14, that a leader-follower down-selection between GC and cermet fuel was required. An Independent Review Panel (IRP) was convened by NASA and tasked with reviewing the available fuel data and making a recommendation to NASA. In February 2015, the IRP recommended and the AES program endorsed GC as the leader fuel In FY14, a preliminary development schedule DDTE (Design Development Test and Evaluation) plan was produced by GRC (Glenn Research Center), DOE (Department of Energy) and industry for the AES program. Assumptions, considerations and key task activities are presented here. At the direction of NASA HQ (32515), NASA and DOE are to work together to formulate a detailed development plan and schedule allowing the affordable development of a small (7.5-16.5 klbf) GC engine for possible flight technology demonstration (FTD) mission within a 10-year timeframe.
Regarding multiple spacecraft formation flying, the observation has been made that control thrust need only be applied coplanar to the local horizon to achieve complete controllability of a two-satellite (leader-follower) formation. A formulation of orbital dynamics using the state of one satellite relative to another is used. Without the need for thrust along the radial (zenith-nadir) axis of the relative reference frame ' propulsion system simplifications and weight reduction may be accomplished. Several linear-quadratic regulators (LQR) are explored and compared based on performance measures likely to be important to many missions, but not directly optimized in the LQR designs. Maneuver simulations are performed using commercial ODE solvers to propagate the Keplerian dynamics of a controlled satellite relative to an uncontrolled leader. These short maneuver simulations demonstrate the capacity of the controller to perform changes from one formation geometry to another. This work focusses on formations in which the controlled satellite has a relative trajectory which projects onto the local horizon of the uncontrolled satellite as a circle. This formation has potential uses for distributed remote sensing systems.
Wedescribeanew,on-board,shortrangeperceptionsystem that enables micro aerial vehicles (MAVs) to detect, track, and follow or avoid nearby drones (within 2-20 meters) in GPS-denied environments. Each vehicle is able to sense its neighborhood and adapt its motion accordingly without use of centralized reasoning or inter-vehicle communication. To enable a lightweight, low power solution, on-board stereo cameras are used for detection and tracking with depth images, while a downward-looking camera and an inertial measurement unit are used to estimate the position of the observer without use of GPS. We illustrate the robustness and accuracy of this approach through real-time, outdoor leader-follower experiments with three quadrotors. Our experiments show that state-of-art trackers are far less robust in detection against cluttered background. This demonstrates that stereo vision is a highly effective approach to perception for safe navigation of multiple MAVs in close proximity.
Regarding multiple spacecraft formation flying, the observation has been made that control thrust need only be applied coplanar to the local horizon to achieve complete controllability of a two-satellite (leader-follower) formation. A formulation of orbital dynamics using the state of one satellite relative to another is used. Without the need for thrust along the radial (zenith-nadir) axis of the relative reference frame, propulsion system simplifications and weight reduction may be accomplished. This work focuses on the validation of this control system on its own merits, and in comparison to a related system which does provide thrust along the radial axis of the relative frame. Maneuver simulations are performed using commercial ODE solvers to propagate the Keplerian dynamics of a controlled satellite relative to an uncontrolled leader. These short maneuver simulations demonstrate the capacity of the controller to perform changes from one formation geometry to another. Control algorithm performance is evaluated based on measures such as the fuel required to complete a maneuver and the maximum acceleration required by the controller. Based on this evaluation, the exclusion of the radial axis of control still allows enough control authority to use Linear Quadratic Regulator (LQR) techniques to design a gain matrix of adequate performance over finite maneuvers. Additional simulations are conducted including perturbations and using no radial control inputs. A major conclusion presented is that control inputs along the three axes have significantly different relationships to the governing orbital dynamics that may be exploited using LQR.
This chapter presents the science of "COllective INtelligence" (COIN). A COIN is a large multi-agent systems where: i) the agents each run reinforcement learning (RL) algorithms; ii) there is little to no centralized communication or control; iii) there is a provided world utility function that, rates the possible histories of tile full system. Tile conventional approach to designing large distributed systems to optimize a world utility does not use agents running RL algorithms. Rather that approach begins with explicit modeling of the overall system's dynamics, followed by detailed hand-tuning of the interactions between the components to ensure that they "cooperate" as far as the world utility is concerned. This approach is labor-intensive, often results in highly non-robust systems, and usually results in design techniques that, have limited applicability. In contrast, with COINs we wish to solve the system design problems implicitly, via the 'adaptive' character of the RL algorithms of each of the agents. This COIN approach introduces an entirely new, profound design problem: Assuming the RL algorithms are able to achieve high rewards, what reward functions for the individual agents will, when pursued by those agents, result in high world utility? In other words, what reward functions will best ensure that we do not have phenomena like the tragedy of the commons, or Braess's paradox? Although still very young, the science of COINs has already resulted in successes in artificial domains, in particular in packet-routing, the leader-follower problem, and in variants of Arthur's "El Farol bar problem". It is expected that as it matures not only will COIN science expand greatly the range of tasks addressable by human engineers, but it will also provide much insight into already established scientific fields, such as economics, game theory, or population biology.
Several results on the reconfigurable control architecture for the formation flying of multiple spacecraft are presented. In this direction, simple control laws are combined with logic-based switching to propose a hybrid control architecture for leader reassignment, leader-following capturing, and dealing with control saturations.
Close formation flight involving aerodynamic coupling through wingtip vortices shows significant promise to improve the efficiency of cooperative aircraft operations. Impediments to the application of this technology include internship communication required to establish precise relative positioning. This report proposes a method for estimating the lateral relative position between two aircraft in close formation flight through real-time estimates of the aerodynamic effects imparted by the leading airplane on the trailing airplane. A fuzzy algorithm is developed to map combinations of vortex-induced drag and roll effects to relative lateral spacing. The algorithm is refined using self-tuning techniques to provide lateral relative position estimates accurate to 14 in., well within the requirement to maintain significant levels of drag reduction. The fuzzy navigation algorithm is integrated with a leader-follower formation flight autopilot in a two-ship F/A-18 simulation with no intership communication modeled. It is shown that in the absence of measurements from the leading airplane the algorithm provides sufficient estimation of lateral formation spacing for the autopilot to maintain stable formation flight within the vortex. Formation autopilot trim commands are used to estimate vortex effects for the algorithm. The fuzzy algorithm is shown to operate satisfactorily with anticipated levels of input uncertainties.
We present several results on the leader-following (LF) paradigm in the formation flying of multiple spacecraft in free space.
Satellite formation missions require the precise determination of both the position and attitude of multiple vehicles to achieve the desired objectives. In order to support the mission requirements for these applications, it is necessary to develop techniques for representing and controlling the attitude of formations of vehicles. A generalized method for representing the attitude of a formation of vehicles has been developed. The representation may be applied to both absolute and relative formation attitude control problems. The technique is able to accommodate formations of arbitrarily large number of vehicles. To demonstrate the formation attitude problem, the method is applied to the attitude determination of a simple leader-follower along-track orbit formation. A multiplicative extended Kalman filter is employed to estimate vehicle attitude. In a simulation study using GPS receivers as the attitude sensors, the relative attitude between vehicles in the formation is determined 3 times more accurately than the absolute attitude.
A conceptual space telescope having an aperture tens of meters wide and a focal length of hundreds of meters would be implemented as a group of six separate optical modules flying in formation: a primary-membrane-mirror module, a relay-mirror module, a focal-plane-assembly module containing a fast steering mirror and secondary and tertiary optics, a primary-mirror-figure-sensing module, a scanning-electron-beam module for controlling the shape of the primary mirror, and a sunshade module. Formation flying would make it unnecessary to maintain the required precise alignments among the modules by means of an impractically massive rigid structure. Instead, a control system operating in conjunction with a metrology system comprising optical and radio subsystems would control the firing of small thrusters on the separate modules to maintain the formation, thereby acting as a virtual rigid structure. The control system would utilize a combination of centralized- and decentralized-control methods according to a leader-follower approach. The feasibility of the concept was demonstrated in computational simulations that showed that relative positions could be maintained to within a fraction of a millimeter and orientations to within several microradians.
AGATE generates a set of ranked strategies that enables an autonomous vehicle to track/trail another vehicle that is trying to break the contact using evasive tactics. The software is efficient (can be run on a laptop), scales well with environmental complexity, and is suitable for use onboard an autonomous vehicle. The software will run in near-real-time (2 Hz) on most commercial laptops. Existing software is usually run offline in a planning mode, and is not used to control an unmanned vehicle actively. JPL has developed a system for AGATE that uses adversarial game theory (AGT) methods (in particular, leader-follower and pursuit-evasion) to enable an autonomous vehicle (AV) to maintain tracking/ trailing operations on a target that is employing evasive tactics. The AV trailing, tracking, and reacquisition operations are characterized by imperfect information, and are an example of a non-zero sum game (a positive payoff for the AV is not necessarily an equal loss for the target being tracked and, potentially, additional adversarial boats). Previously, JPL successfully applied the Nash equilibrium method for onboard control of an autonomous ground vehicle (AGV) travelling over hazardous terrain.