Search NASA⌕ Search

Engineering topics

Hadaegh, Fred Y.

Publications and source records attributed to Hadaegh, Fred Y..

At least 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS2017

Distributed Spatiotemporal Motion Planning for Spacecraft Swarms in Cluttered Environments

This paper focuses on trajectory planning for spacecraft swarms in cluttered environments, like debris fields or the asteroid belt. Our objective is to reconfigure the spacecraft swarm to a desired formation in a distributed manner while minimizing fuel and avoiding collisions among themselves and with obstacles. In our prior work we proposed a novel distributed guidance algorithm for spacecraft swarms in static environments. In this paper, we present the Multi-Agent Moving-Obstacles Spherical Expansion and Sequential Convex Programming (MAMO SE-SCP) algorithm that extends our prior work to include spatiotemporal constraints such as time-varying, moving obstacles and desired time-varying terminal positions. In the MAMO SE-SCP algorithm, each agent uses a spherical-expansion-based sampling algorithm to cooperatively explore the time-varying environment, a distributed assignment algorithm to agree on the terminal position for each agent, and a sequential-convex-programming-based optimization step to compute the locally-optimal trajectories from the current location to the assigned time-varying terminal position while avoiding collision with other agents and moving obstacles. Simulation results demonstrate that the proposed distributed algorithm can be used by a spacecraft swarm to achieve a time-varying, desired formation around an object of interest in a dynamic environment with many moving and tumbling obstacles.

Bandyopadhyay, Saptarshi↗
NASA NTRS2017

Distributed Spatiotemporal Motion Planning for Spacecraft Swarms in Cluttered Environments

This paper focuses on trajectory planning for spacecraft swarms in cluttered environments, like debris fields or the asteroid belt. Our objective is to reconfigure the spacecraft swarm to a desired formation in a distributed manner while minimizing fuel and avoiding collisions among themselves and with the obstacles. In our prior work we proposed a novel distributed guidance algorithm for spacecraft swarms in static environments.1 In this paper, we present the Multi-Agent Moving-Obstacles Spherical Expansion and Sequential Convex Programming (MAMO SE–SCP) algorithm that extends our prior work to include spatiotemporal constraints such as time-varying, moving obstacles and desired time-varying terminal positions. In the MAMO SE–SCP algorithm, each agent uses a spherical-expansion-based sampling algorithm to cooperatively explore the time-varying environment, a distributed assignment algorithm to agree on the terminal position for each agent, and a sequential-convex-programming-based optimization step to compute the locally-optimal trajectories from the current location to the assigned time-varying terminal position while avoiding collision with other agent and the moving obstacles. Simulations results demonstrate that the proposed distributed algorithm can be used by a spacecraft swarm to achieve a time-varying, desired formation around an object of interest in a dynamic environment with many moving and tumbling obstacles.

Hadaegh, Fred Y.↗
NASA NTRS2017

Computationally Efficient Motion Planning Algorithms for Agile Autonomous Vehicles in Cluttered Environments

Fast, real-time motion planning of an agile, autonomous vehicle in a cluttered environment, with many geometrically-fixed obstacles, is a very complex problem, especially because of the vehicle dynamics constraints and resource constrained computational capabilities onboard the vehicle. In this paper, we present computationally-efficient versions of our novel motion planning algorithm called the Spherical Expansion and Sequential Convex Programming (SE–SCP) algorithm. The SE–SCP algorithm first uses a spherical-expansion-based randomized sampling algorithm to explore the workspace. Oncea path is found from the start position to the goal position, the algorithm computes a locally optimal trajectory, within its homotopy class for a desired cost function, by solving a sequence of convex optimization problems. Thus, the SE–SCP algorithm is anytime locally optimal and the trajectory is globally optimal if the number of samples tends to infinity. In this paper, we further enhance the computational efficiency of the SE–SCP algorithm using uni-directional and bi-directional rewiring techniques. We also present a detailed proof of the local optimality characteristics of the new SE–SCP algorithms for aspecial case of vehicle dynamics. Simulation examples involving quadrotor and spacecraft help demonstrate the effectiveness of our new algorithms.

Bandyopadhyay, Saptarshi↗
NASA NTRS2011

Local Estimators for Spacecraft Formation Flying

A formation estimation architecture for formation flying builds upon the local information exchange among multiple local estimators. Spacecraft formation flying involves the coordination of states among multiple spacecraft through relative sensing, inter-spacecraft communication, and control. Most existing formation flying estimation algorithms can only be supported via highly centralized, all-to-all, static relative sensing. New algorithms are needed that are scalable, modular, and robust to variations in the topology and link characteristics of the formation exchange network. These distributed algorithms should rely on a local information-exchange network, relaxing the assumptions on existing algorithms. In this research, it was shown that only local observability is required to design a formation estimator and control law. The approach relies on breaking up the overall information-exchange network into sequence of local subnetworks, and invoking an agreement-type filter to reach consensus among local estimators within each local network. State estimates were obtained by a set of local measurements that were passed through a set of communicating Kalman filters to reach an overall state estimation for the formation. An optimization approach was also presented by means of which diffused estimates over the network can be incorporated in the local estimates obtained by each estimator via local measurements. This approach compares favorably with that obtained by a centralized Kalman filter, which requires complete knowledge of the raw measurement available to each estimator.

Fathpour, Nanaz↗
NASA NTRS2011

Observability and Estimation of Distributed Space Systems via Local Information-Exchange Networks

Spacecraft formation flying involves the coordination of states among multiple spacecraft through relative sensing, inter-spacecraft communication, and control. Most existing formation-flying estimation algorithms can only be supported via highly centralized, all-to-all, static relative sensing. New algorithms are proposed that are scalable, modular, and robust to variations in the topology and link characteristics of the formation exchange network. These distributed algorithms rely on a local information exchange network, relaxing the assumptions on existing algorithms. Distributed space systems rely on a signal transmission network among multiple spacecraft for their operation. Control and coordination among multiple spacecraft in a formation is facilitated via a network of relative sensing and interspacecraft communications. Guidance, navigation, and control rely on the sensing network. This network becomes more complex the more spacecraft are added, or as mission requirements become more complex. The observability of a formation state was observed by a set of local observations from a particular node in the formation. Formation observability can be parameterized in terms of the matrices appearing in the formation dynamics and observation matrices. An agreement protocol was used as a mechanism for observing formation states from local measurements. An agreement protocol is essentially an unforced dynamic system whose trajectory is governed by the interconnection geometry and initial condition of each node, with a goal of reaching a common value of interest. The observability of the interconnected system depends on the geometry of the network, as well as the position of the observer relative to the topology. For the first time, critical GN&C (guidance, navigation, and control estimation) subsystems are synthesized by bringing the contribution of the spacecraft information-exchange network to the forefront of algorithmic analysis and design. The result is a formation estimation algorithm that is modular and robust to variations in the topology and link properties of the underlying formation network.

Fathpour, Nanaz↗
NASA NTRS2011

Attitude Estimation in Fractionated Spacecraft Cluster Systems

An attitude estimation was examined in fractioned free-flying spacecraft. Instead of a single, monolithic spacecraft, a fractionated free-flying spacecraft uses multiple spacecraft modules. These modules are connected only through wireless communication links and, potentially, wireless power links. The key advantage of this concept is the ability to respond to uncertainty. For example, if a single spacecraft module in the cluster fails, a new one can be launched at a lower cost and risk than would be incurred with onorbit servicing or replacement of the monolithic spacecraft. In order to create such a system, however, it is essential to know what the navigation capabilities of the fractionated system are as a function of the capabilities of the individual modules, and to have an algorithm that can perform estimation of the attitudes and relative positions of the modules with fractionated sensing capabilities. Looking specifically at fractionated attitude estimation with startrackers and optical relative attitude sensors, a set of mathematical tools has been developed that specify the set of sensors necessary to ensure that the attitude of the entire cluster ( cluster attitude ) can be observed. Also developed was a navigation filter that can estimate the cluster attitude if these conditions are satisfied. Each module in the cluster may have either a startracker, a relative attitude sensor, or both. An extended Kalman filter can be used to estimate the attitude of all modules. A range of estimation performances can be achieved depending on the sensors used and the topology of the sensing network.

Hadaegh, Fred Y.↗
NASA NTRS2009

Necessary and Sufficient Conditions for Attitude Estimation in Fractionated Spacecraft Systems

This paper addresses the problem of attitude estimation in fractionated spacecraft clusters. Each module in the cluster may have either a star-tracker, a relative attitude sensor, or both. Using results in nonlinear ob- servability theory, we provide graph-theoretic sufficient conditions for the attitude of every module to be observable. In particular we show that the attitude of every module in the cluster can be observed if every module has either a star tracker with non-collinear stars, or there is a path through the sensing network from a module with a star tracker to the module without a star tracker, and each of the relative measurements along the path has either multiple non-collinear beacons or a single beacon that is not parallel to the rotation vector of the target module.

Blackmore, Lars↗
NASA NTRS2008

Flight-Like Ground Demonstrations of Precision Maneuvers for Spacecraft Formations

Synchronized formation rotations are a common maneuver for planned precision formations. In such a rotation, attitudes remain synchronized with relative positions, as if the spacecraft were embedded in a virtual rigid body. Further, since synchronized rotations are needed for science data collection, this maneuver requires the highest precision control of formation positions and attitudes. A recently completed, major technology milestone for the Terrestrial Planet Finder Interferometer is the high-fidelity, ground demonstration of precision synchronized formation rotations. These demonstrations were performed in the Formation Control Testbed (FCT), which is a flight-like, multi-robot formation testbed. The FCT is briefly introduced, and then the synchronized rotation demonstration results are presented. An initial error budget consisting of formation simulations is used to show the connection between ground performance and TPF-I flight performance.

formation flying↗
NASA NTRS2008

Observability and Estimation of Distributed Space Systems via Local Information-Exchange Networks

In this work, we develop an approach to formation estimation by explicitly characterizing formation's system-theoretic attributes in terms of the underlying inter-spacecraft information-exchange network. In particular, we approach the formation observer/estimator design by relaxing the accessibility to the global state information by a centralized observer/estimator- and in turn- providing an analysis and synthesis framework for formation observers/estimators that rely on local measurements. The noveltyof our approach hinges upon the explicit examination of the underlying distributed spacecraft network in the realm of guidance, navigation, and control algorithmic analysis and design. The overarching goal of our general research program, some of whose results are reported in this paper, is the development of distributed spacecraft estimation algorithms that are scalable, modular, and robust to variations inthe topology and link characteristics of the formation information exchange network. In this work, we consider the observability of a spacecraft formation from a single observation node and utilize the agreement protocol as a mechanism for observing formation states from local measurements. Specifically, we show how the symmetry structure of the network, characterized in terms of its automorphism group, directly relates to the observability of the corresponding multi-agent system The ramification of this notion of observability over networks is then explored in the context of distributed formation estimation.

observability↗
NASA NTRS2008

Ground Demonstration of Synchronized Formation Rotations for Precision, Multi-Spacecraft Interferometers

This paper reports the ground demonstration of precision synchronized formation rotations with better than 6 arcmin/5 cm performance in the Formation Control Testbed (FCT). The FCT currently consists of two, five degree-of-freedom, air bearing-levitated robots. The sixth degree-of-freedom, vertical translation, is being added in November 2007. Each robot has a suite of flight-like avionics and actuators, including a star tracker, fiber-optic gyroscopes, reaction wheels, cold-gas thrusters, inter-robot communication, and on-board computers that run the Formation and Attitude Control System software.

ground demonstrations↗
NASA NTRS2007

A Concept for In-space, System-level Validation of Spacecraft Precision Formation Flying

A number of international space agencies and organizations, to include the National Aeronautics and Space Administration (NASA), the European Space Agency (ESA), and the Centre National d'Etudes Spatiales (CNES), to name a few, have embraced the concept of spacecraft formation flying to revolutionize the capabilities of astronomy and Earth remote sensing from space. The concept has been around well over a decade and a wide array of technologies and capabilities have been developed to enable multiple spacecraft to collaborate in a highly-coupled manner as would be required for a formation flying mission. Furthermore, many relevant capabilities for formation flying have been demonstrated in the area of rendezvous and docking, loosely-controlled formations, and in missions with collaborating spacecraft with very precise metrology. .However, in considering the case of precision formation flying (PFF), i.e, when the relative geometry of multiple vehicles must be controlled on-board in a continuous and precise manner, there have been several missions proposed, but the realization in space has not yet occurred due to a range of issues. This paper will briefly examine those issues and present a concept for demonstrating a core capability for performing PFF, necessary for virtually any PFF mission concept, that will help to overcome the problems encountered in prior attempts and help to allay the risks to enable future PFF science missions.

Leitner, Jesse↗
NASA NTRS2006

Parallel Estimation and Control Architectures for Deep-Space Formation Flying Spacecraft

The formation flying of precisely controlled spacecraft in deep space can be used to implement optical instruments capable of imaging planets in other solar systems. The distance of the formation from Earth necessitates a significant level of autonomy and each spacecraft must base its actions on its estimates of the location and velocity of the other spacecraft. Precise coordination and control is the key requirement in such missions and the flow of information between spacecraft must be carefully designed. Doing this in an efficient and optimal manner requires novel techniques for the design of the on-board estimators. The use of standard Kalman filter-based designs can lead to unanticipated dynamics--which we refer to as disagreement dynamics--in the estimators' errors. We show how communication amongst the spacecraft can be designed in order to control all of the dynamics within the formation. We present several results relating the topology of the communication network to the resulting closed-loop control dynamics of the formation. The consequences for the design of the control, communication and coordination are discussed.

distributed control↗
NASA NTRS2005

Parallel Estimators and Communication in Spacecraft Formations

This paper investigates the closed-loop dynamics of systems controlled via parallel estimators. This structure arises in formation flying problems when each spacecraft bases its control action on an internal estimate of the complete formation state. For LTI systems a separation principle shows that the necessary and sufficient conditions for overall system stability are more stringent than the single controller case; the controllers' open-loop dynamics necessarily appear in the closed-loop dynamics. Communication amongst the spacecraft can be used to specify the complete system dynamics and a framework for integrating the design of the communication links into the formation flying control design problem is presented.

communications↗
NASA NTRS2005

Robust Load-Sharing Control of Spacecraft Formations

This paper focuses on the design of autonomous and collaborative control strategies to govern the relative distances among multiple spacecraft in formation with no ground intervention. A coordinate load-sharing control structure for formation flying and a methodology to control their dynamic models with slow time-varying and uncertain parameters are the main objectives of this work. The method is applied to a deep space formation example, where the uncertainty in spacecraft fuel masses is also considered.

multi spacecraft↗
NASA NTRS2005

A formulation of stability for spacecraft formations

A formulation of stability for a set of spacecraft in formation flight is presented. First, a formation is defined in a precise mathematical form in terms of control interactions. Then, stability is formulated based on input-to-output stability with respect to a partitioning of the formation dynamics. This formulation of stability is shown to be useful in characterizing disturbance propagation in the formation as a function of the partition interconnection topology, and also in analyzing the robustness of sensing, communication, and control topologies. Stability results are presented for hierarchical, cyclic, and disturbance attenuating formations.

formation flyer↗
NASA NTRS2004

Precision Formation Delta-V Requirements for Distributed Platforms in Earth Orbit

Distributed spacecraft flying in formation can overcome the resolution limitations of monolithic, Earth-sensing systems. However, formation spacecraft must now expend fuel to counteract disturbances and the gravity gradients between spacecraft. We consider three different formation architectures and determine the (Delta)(nu) required to maintain relative positions at accuracies from 0.1 to 10 m (1(sigma)). The three architectures considered are: (i) Leader/Follower, in which individual spacecraft controllers track with respect to a passive, leader spacecraft, (ii) Center of Formation, in which individual spacecraft controllers track with respect to the geometric center of the formation, and (iii) Iterated Virtual Structure, in which a formation template is fit each timestep and individual spacecraft controllers track with respect to the fitted template.

formation flying↗
NASA NTRS2004

An Overview of the Formation and Attitude Control System for the Terrestrial Planet Finder Formation Flying Interferometer

The Terrestrial Planet Finder formation flying Interferometer (TPF-I) will be a five-spacecraft, precision formation operating near a Sun-Earth Lagrange point. As part of technology development for TPF-I, a formation and attitude control system (FACS) is being developed that achieves the precision and functionality associated with the TPF-I formation. This FACS will be demonstrated in a distributed, real-time simulation environment. In this paper we present an overview of the FACS and discuss in detail its constituent formation estimation, guidance and control architectures and algorithms. Since the FACS is currently being integrated into a high-fidelity simulation environment, component simulations demonstrating algorithm performance are presented.

Terrestrial Planet Finder (TPF)↗