{"project":{"acronym":"","projectId":91512,"title":"Automated Robust Maneuver Design and Optimization","primaryTaxonomyNodes":[{"taxonomyNodeId":10983,"taxonomyRootId":8816,"parentNodeId":10980,"level":3,"code":"TX17.3.3","title":"Ground-based Maneuvering/Pointing/Stabilization/Flight Control Algorithms\t","definition":"This area covers technologies/strategies/techniques for the highly-automated ground-based formulation of space system maneuvers to change the vehicle's attitude/flight path/orbit/trajectory to meet mission requirements/constraints. ","exampleTechnologies":"Algorithms for ground-based maneuver design, in a highly-automated manner; emphasis on attitude and trajectory optimization technologies that can accommodate various system constraints","hasChildren":false,"hasInteriorContent":true}],"startTrl":2,"currentTrl":3,"endTrl":3,"benefits":"Consistent with NASA's desire to improve upon current technologies related to Position, Navigation and Timing, this project aims to advance autonomous optimization of in-space manuevers by taking into account uncertainties in astrodynamic systems and flight hardware.","description":"NASA is seeking improvements to the current technologies related to Position, Navigation and Timing. In particular, it is desired to automate precise maneuver planning and optimization and gradually implement the technologies with increasing levels of autonomy. Typically, maneuvers are designed on the ground and uploaded to operating spacecraft (SC) when a communication channel is open. This works well with avoidance maneuvers regarding SC in Earth orbit or trajectory correction maneuvers in deep space with a generous link budget. In justification for automation, quick decisions may need to be made when a communication channel is not available or precious time in a link budget will be used for maneuver planning instead of scientific pursuit. To compound issues, the optimality of a non-robust maneuver for a particular scenario may break down in the presence of uncertainty, which possibly reduces SC lifetime or increases risk. For these reasons, it is important to achieve automated, robust maneuver design with optimization. Design optimizations that do not include stochastic processes are not desensitized to random perturbations in the state or other parameters and therefore are not suitable for robust autonomous applications. On the other hand, comprehensive processes such as MC are computationally intractable for on-board use. Without information such as mean values, standard deviations or probability of failure, the reliability of an optimization may not be known. Because astrodynamic systems and flight hardware contain many uncertainties, any autonomous optimization must take uncertainty into account. It is proposed that, by building on the work of Polynomial Chaos (PC), utilizing separated representations (SR) to estimate the state and maneuver of a SC will allow autonomous planning and optimization. Similar to PC, SR uses a polynomial surrogate model to produce an accurate PDF of a state without Gaussian assumptions and with a fast convergence time. The difference is that the theoretical computation costs of SR are lower than that of PC. Whereas PC computation costs increase exponentially with respect to stochastic dimension, SR costs increase only quadratically. It has been shown that polynomial surrogates are computationally efficient for optimization when compared to traditional techniques and it has also been shown that polynomial surrogates benefit greatly from multi-core processing. These increases in efficiency, along with decreasing costs relative to PC, are hypothesized to enable autonomous, on-board optimization and planning, which is a current target in NASA's technology road-map. A systematic analysis of increasing dimensions for varying ODEs will be enforced in order to determine the computation times of SR. Afterward, the goal is to estimate a maneuver PDF with SR. The approach will involve adding three more stochastic dimensions of delta velocity to the input dimensions in order to replicate a maneuver. Instantaneous or continuous burns will be investigated using this method. The second phase of research will involve implementing an optimization routine within the developed SR framework. Robust optimization has also been accomplished with other polynomial surrogates such as PC, as well as traditional methods such as MC. Therefore, there are baselines of performance to compare to. It is a high priority to compare the performance of SR with these other methods. The last significant portion of research will deal with implementation. Specifically, the performance of SR on relevant multi-core processors will be compared to that of existing benchmarks. After initial multi-core implementation, work at NASA centers will help narrow the field of possibilities and allow for the programming of SR with available flight hardware in mind. The performance of maneuver planning and optimization for these systems will be studied and maximized for potential future use in NASA missions.","startYear":2015,"startMonth":8,"endYear":2019,"endMonth":2,"statusDescription":"Completed","principalInvestigators":[{"contactId":48118,"canUserEdit":false,"firstName":"Brandon","lastName":"Jones","fullName":"Brandon M Jones","fullNameInverted":"Jones, Brandon M","middleInitial":"M","publicEmail":false,"nacontact":false}],"programDirectors":[{"contactId":84634,"canUserEdit":false,"firstName":"Claudia","lastName":"Meyer","fullName":"Claudia M Meyer","fullNameInverted":"Meyer, Claudia M","middleInitial":"M","primaryEmail":"claudia.m.meyer@nasa.gov","publicEmail":true,"nacontact":false}],"programExecutives":[{"contactId":84634,"canUserEdit":false,"firstName":"Claudia","lastName":"Meyer","fullName":"Claudia M Meyer","fullNameInverted":"Meyer, Claudia M","middleInitial":"M","primaryEmail":"claudia.m.meyer@nasa.gov","publicEmail":true,"nacontact":false}],"programManagers":[{"contactId":183514,"canUserEdit":false,"firstName":"Hung","lastName":"Nguyen","fullName":"Hung D Nguyen","fullNameInverted":"Nguyen, Hung D","middleInitial":"D","primaryEmail":"hung.d.nguyen@nasa.gov","publicEmail":true,"nacontact":false}],"projectManagers":[{"contactId":193054,"canUserEdit":false,"firstName":"James","lastName":"Carpenter","fullName":"James R Carpenter","fullNameInverted":"Carpenter, James R","middleInitial":"R","primaryEmail":"russell.carpenter@nasa.gov","publicEmail":true,"nacontact":false}],"coInvestigators":[{"contactId":304380,"canUserEdit":false,"firstName":"Marc","lastName":"Balducci","fullName":"Marc Balducci","fullNameInverted":"Balducci, Marc","primaryEmail":"marc.l.balducci@jpl.nasa.gov","publicEmail":true,"nacontact":false}],"website":"https://www.nasa.gov/strg#.VQb6T0jJzyE","libraryItems":[],"transitions":[{"transitionId":75812,"projectId":91512,"transitionDate":"2019-02-01","path":"Closed Out","details":"The research performed under this grant has focused on the polynomial surrogate method of separated representations (SR). Specifically, how SR can be applied to the propagation and quantification of orbital uncertainty in lieu of expensive methods such as Monte Carlo and without making posterior distribution assumptions. Utilizing a basis of orthogonal polynomials, SR is able to rely on a wealth of robust, mathematical behavior such as fast convergence, compatible input distributions (such as uniform or Gaussian), and analytical expressions for moments. Leaning on the experience of polynomial surrogate methods in astrodynamics and other fields, the path to developing SR capabilities has been well traveled. As with most polynomial surrogates, SR is capable of performing as a surrogate for a less efficient method such a numerical integrator. In addition to this benefit, SR avoids the curse of dimensionality, thereby allowing for high dimension applications. That is, many similar methods increase exponentially in cost with respect to input dimension. Avoiding such a pitfall, SR is able to handle problems with many directions, such as optimization under uncertainty (OUU). This capability is relatively unexplored in astrodynamics, as it is typically cost prohibitive. Using a small amount of training data, we are able to employ SR in an optimization scheme and save large amounts of time without sacrificing accuracy. In addition to exploring the uncertainty quantification and optimization aspects of SR, this research expands on the capabilities of the method by applying a multi-element framework. By autonomously detecting a discontinuous or highly non-linear relationship in an input direction, multi-element SR is capable of estimating multimodal and other challenging probability distribution functions (PDFs).","infoText":"Closed out","infoTextExtra":"","dateText":"February 2019"}],"responsibleMd":{"acronym":"STMD","canUserEdit":false,"city":"","external":false,"linkCount":0,"organizationId":4875,"organizationName":"Space Technology Mission Directorate","organizationType":"NASA_Mission_Directorate","naorganization":false,"organizationTypePretty":"NASA Mission Directorate"},"program":{"acronym":"STRG","active":true,"description":"
\tThe Space Technology Research Grants Program will accelerate the development of "push" technologies to support the future space science and exploration needs of NASA, other government agencies and the commercial space sector. Innovative efforts with high risk and high payoff will be encouraged. The program is composed of two competitively awarded components.
","programId":69,"responsibleMd":{"acronym":"STMD","canUserEdit":false,"city":"","external":false,"linkCount":0,"organizationId":4875,"organizationName":"Space Technology Mission Directorate","organizationType":"NASA_Mission_Directorate","naorganization":false,"organizationTypePretty":"NASA Mission Directorate"},"responsibleMdId":4875,"stockImageFileId":36658,"title":"Space Technology Research Grants"},"leadOrganization":{"canUserEdit":false,"city":"Boulder","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"external":true,"linkCount":0,"organizationId":4423,"organizationName":"University of Colorado Boulder","organizationType":"Academia","stateTerritory":{"abbreviation":"CO","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"name":"Colorado","stateTerritoryId":15},"stateTerritoryId":15,"murepUnitId":126614,"naorganization":false,"organizationTypePretty":"Academia"},"supportingOrganizations":[{"acronym":"GSFC","canUserEdit":false,"city":"Greenbelt","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"external":false,"linkCount":0,"organizationId":4947,"organizationName":"Goddard Space Flight Center","organizationType":"NASA_Center","stateTerritory":{"abbreviation":"MD","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"name":"Maryland","stateTerritoryId":3},"stateTerritoryId":3,"naorganization":false,"organizationTypePretty":"NASA Center"}],"statesWithWork":[{"abbreviation":"CO","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"name":"Colorado","stateTerritoryId":15}],"lastUpdated":"2024-2-6","releaseStatusString":"Released","viewCount":369,"endDateString":"Feb 2019","startDateString":"Aug 2015"}}