首页 /研究 /Constraint-Informed Learning for Warm Starting Trajectory Optimization
LEARNING

Constraint-Informed Learning for Warm Starting Trajectory Optimization

Julia Briden, Changrak Choi, Kyongsik Yun, Richard Linares, Abhishek Cauligi

发表年份
2023
引用次数
2
访问权限
开放获取

摘要

Future spacecraft and surface robotic missions require increasingly capable autonomy stacks for exploring challenging and unstructured domains, and trajectory optimization will be a cornerstone of such autonomy stacks. However, the nonlinear optimization solvers required remain too slow for use on relatively resource-constrained flight-grade computers. In this work, we turn towards amortized optimization, a learning-based technique for accelerating optimization run times, and present TOAST: Trajectory Optimization with Merit Function Warm Starts. Offline, using data collected from a simulation, we train a neural network to learn a mapping to the full primal and dual solutions given the problem parameters. Crucially, we build upon recent results from decision-focused learning and present a set of decision-focused loss functions using the notion of merit functions for optimization problems. We show that training networks with such constraint-informed losses can better encode the structure of the trajectory optimization problem and jointly learn to reconstruct the primal-dual solution while yielding improved constraint satisfaction. Through numerical experiments on a Lunar rover problem and a 3-degrees-of-freedom Mars powered descent guidance problem, we demonstrate that TOAST outperforms benchmark approaches in terms of both computation times and network prediction constraint satisfaction.

关键词

Computer scienceTrajectoryMathematical optimizationBenchmark (surveying)Trajectory optimizationConstraint satisfactionOptimization problemBacktrackingConstraint (computer-aided design)Set (abstract data type)

相关论文

查看 LEARNING 分类全部论文